• Journal of Communications and Networks
• /
• 제17권4호
• /
• pp.346-350
• /
• 2015

It is known that the progressive edge-growth (PEG) algorithm can be used to construct low-density parity-check (LDPC) codes at finite code lengths with large girths through the establishment of edges between variable and check nodes in an edge-by-edge manner. In [1], the authors derived a class of LDPC codes for relay communication systems by extending the full-diversity root-LDPC code. However, the submatrices of the parity-check matrix H corresponding to this code were constructed separately; thus, the girth of H was not optimized. To solve this problem, this paper proposes a modified PEG algorithm for use in the design of large girth and full-diversity LDPC codes. Simulation results indicated that the LDPC codes constructed using the modified PEG algorithm exhibited a more favorable frame error rate performance than did codes proposed in [1] over block-fading channels.

• 대한전자공학회논문지TC
• /
• 제45권2호
• /
• pp.1-5
• /
• 2008

LDPC 구조는 1개의 개수가 적은 구조의 패리티 체크 행렬을 구성하여도, H행렬의 역행렬을 구하는 과정 중에 가우시안 소거법으로 인하여 H 행렬은 1의 개수가 적은 성질이 없어지고 계산량도 블록 크기 당 $n^2$의 계산량이 요구되어지고 있다. 그러므로 LDPC 패리티 체크 행려인 H는 좀 더 효율적인 부호화에 초점을 두고 개발되고 있다. 본 논문에서는 edge-by-edge 방법으로 체크 노드와 심볼 노드사이를 연결하거나 연결선을 정하는 것으로 큰 girth를 가지는 Tanner 그래프를 구성할 수 있는 PEG 알고리즘을 변형 시킨 M-PEG를 패리티 체크 행렬인 H를 구성하고 좀 더 효율적으로 부호화기를 구성할 수 있도록 dual-diagonal 형태를 지니는 H를 구성한다.

• 한국통신학회논문지
• /
• 제31권1C호
• /
• pp.14-19
• /
• 2006

LDPC 부호의 높은 부호화 복잡도는 구조적인 패리티 검사 행렬의 설계로 해결할 수 있다. 패리티 검사 행렬을 같은 유형의 블록으로 구성한다면 복호화기의 구현이 간단해지고 구조적 복호화가 가능하며 LDPC 부호를 저장하는데 필요한 메모리를 줄일 수 있는 장점이 있다. 본 논문에서는 부행렬 단위의 girth 조건과 PEG 알고리즘, 비트 노드의 connectivity를 이용하여 부행렬이 순환행렬이나 영행렬로 구성되는 짧은 길이를 갖는 구조적 LDPC 부호의 생성 알고리즘을 제안하였다. 이 알고리즘으로 생성된 부호는 구조적 제한이 없이 생성된 부호에 비하여 낮은 SNR에서는 비슷한 성능을, 높은 SNR에서는 더 좋은 성능을 내는 것을 모의 실험을 통해 확인하였다.