임베디드 소 소개: 1962, R.G.Gallager 는 박사 논문 [1] 에서 정규 LDPC 코드의 개념을 제시했다. 그러나 당시 이론 수준과 하드웨어 기술 조건의 제한으로 인해 LDPC 코드는 수십 년 동안 사람들의 중시와 관심을 끌지 못했다. 1990 년대 터보 코드 열풍까지 MacKay 와 Neal 은 LDPC 코드 [2] 를 재연구하여 실행 가능한 디코딩 알고리즘을 제시하고 LDPC 코드의 좋은 성능을 추가로 발견해 LDPC 코드를 다시 중시해 연구 핫스팟으로 만들었다. 많은 연구결과에 따르면 LDPC 코드는 성능이 우수하고 향후 통신 시스템의 데이터 전송 유효성 및 안정성 요구 사항에 더 적합하기 때문에 LDPC 코드를 채널 인코딩 체계로 사용하는 통신 표준이 늘어나고 있습니다. LDPC 코드는 DVB-S2, DVB-T2, DVB-C2, DVB-NGH, DVB-S2X 및 CCSDS 표준, 802.11과 같은 기타 표준에 사용됩니다
내장 소코: QC-LDPC 코드, IRA-LDPC 코드
임베디드 소 q: LDPC 코드 구축 방법?
임베디드 소 내용
LDPC 코드란 무엇입니까?
LDPC 코드는 m*n 크기의 스파스 매트릭스인 검증 매트릭스 H 에 의해 고유하게 결정될 수 있습니다. 여기서 M 은 패리티 비트 길이이고, N 은 LDPC 코드의 코드 길이이며, 정보 비트 길이는 k = n-m 입니다. LDPC 코드는 규칙적인 LDPC 코드와 불규칙한 LDPC 코드 [3] 로 나눌 수 있습니다. 정규 LDPC 코드의 검증 행렬에서는 행당 0 이 아닌 요소의 수가 동일할 뿐만 아니라 열당 0 이 아닌 요소의 수도 동일합니다. 비정규 LDPC 코드는 이 조건에 의해 제한되지 않습니다. 다음 그림은 일반 LDPC 코드의 검증 매트릭스를 보여 줍니다.
검증 매트릭스로 LDPC 코드를 나타내는 것 외에도 Tanner 가 198 1 에서 제시한 Tanner 그림으로 코드자를 설명하는 방법은 LDPC 코드의 특성 [4] 을 시각적으로 나타낼 수 있습니다. 다음 그림에 표시된 Tanner 그래프는 위 그림의 검증 행렬에 해당합니다.
태너 그래프는 LDPC 코드에서 검증 노드와 변수 노드 간의 연결을 보여 줍니다. 그림의 검증 노드는 검증 행렬 H 의 행에 해당하며 변수 노드는 검증 행렬 H 의 열에 해당합니다 ... 노드에 연결된 모서리 수를 해당 노드의 도라고 하며, 한 노드에서 해당 노드를 반환할 때 통과하는 모서리 수를 원 길이라고 하며, 가장 짧은 원 길이를 그래프의 둘레 길이라고 합니다.
품질 관리 -LDPC 코드:
QC-LDPC 코드의 검증 행렬은 전체 0 행렬, 단위 행렬 및 주기 오른쪽 이동의 단위 행렬의 하위 행렬로 구성됩니다.
QC-LDPC 코드의 검증 매트릭스의 하위 매트릭스는 다음과 같은 특징을 가지고 있습니다.
(1) 각 하위 행렬은 정사각형입니다.
(2) 루프 하위 행렬의 모든 행 (열) 은 이전 행 (열) 을 오른쪽으로 한 위치씩 이동합니다. 특히 행렬의 첫 번째 행 (열) 은 마지막 행 (열) 을 한 위치씩 오른쪽으로 이동하여 구합니다.
(3) 순환 행렬은 첫 번째 행 또는 첫 번째 열에 의해 완전히 결정될 수 있습니다.
이런 형식으로 그의 기본 행렬은 구조를 나타내는 검증 행렬로 쓸 수 있다. (@ 바이두 백과)
아일랜드 공화군 -LDPC 코드:
여기서는 DVB 표준의 IRA-LDPC 코드를 소개합니다. 엘라 -LDPC 코드의 검증 매트릭스는 H = [H 1 H2] 형식으로 표현할 수 있습니다. 여기서 하위 행렬 H 1 은 행렬 크기가 m*k 인 스파스 행렬입니다. 여기서 M 은 검사 비트 수, K 는 정보 비트 수, 하위 행렬 H2 는 행렬 크기가 m*m 인 전체 행렬, 형식이 다음 그림과 같이 고정되어 있습니다. 엘라 -LDPC 코드의 경우 하위 매트릭스 H2 의 구조가 고정되어 있으므로 검증 매트릭스의 구조는 하위 매트릭스 H 1 의 구조에 중점을 둡니다.
H 1 은 다음과 같이 표현할 수 있습니다.
여기서 하위 행렬 Hsub 1, Hsub2, ... 및 Hsub360 은 모두 q*k 이며 하위 행렬 Hsub 1 을 q*360 의 k/360 하위 행렬로 나눕니다.
표준에 사용된 LDPC 코드 유형에 따라 필요에 따라 디코딩할 더 적합한 LDPC 코드를 선택할 수 있습니다.
마지막으로 친구들의 교류를 환영합니다.
참고 자료:
저밀도 패리티 코드 [J]. 정보 이론 회보,1963,8 (1): 21-& 。
[2] Mackay D J C, Neal R M. 섀넌 제한 근처의 저밀도 패리티 코드 성능 [J]. 이메일,1997,33 (6): 457-458.
[3] 김매크로 등. 불규칙반복 누적코드 [J].IEEE 국제정보이론 세미나, 2000,50 (8):171/kloc
[4] Tanner. 낮은 복잡도 코드의 재귀 방법 [J].IEEE 정보론 회보, 198 1, 27(5):533-547