부호율 변화가 가능한 저밀도 패리티 검사 부호를 위한 효율적인 천공 방법
An Efficient Puncturing Method for Rate-compatible Low-density Parity Check Codes
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
본 논문에서는 저밀도 패리티 검사 부호를 위한 효율적인 천공기법을 제안한다. 제안된 알고리즘은 검사 노드마다 천공 노드가 균일하게 분포하도록 천공하는 조건, 보다 많은 다른 변수 노드로부터 신뢰도를 갱신할 수 있는 변수 노드를 천공하는 조건, 천공 노드의 집합이 정지 집합을 구성하는 것을 피하는 조건을 가지고 천공을 수행하게 된다. 제안된 알고리즘은 어떤 종류의 저밀도 패리티 검사부호에도 적용할 수 있고 천공량에 제한을 받지 않는 기존의 천공 기법들보다 일반화된 기법이다. 제안된 천공 부호의 성능은 기존 천공 부호의 성능보다 우수하며, 같은 조건의 천공하지 않은 부호의 성능과도 비슷하였다.
Abstract
We investigate and propose an efficient puncturing method for low-density parity-check codes. The proposed algorithm is based on the proposed three kind of puncturing criterions: i) the uniform puncturing criterion, ii) the maximum ACE (Asymptotic Cycle EMD (Extrinsic Message Degree)) criterion, and iii) the stopping set avoidance criterion. The proposed puncturing algorithm can be considered as a generalized version of existing puncturing methods and can be applied to any kind of LDPC codes. The performance of the proposed punctured codes is better than those of existing punctured codes and even comparable to that of a dedicated code.
참고문헌 (9)
- J. Ha, J. Kim, and S.W. McLaughlin, "Optimal Puncturing Distribution for Rate Compatible low density parity check code", 50(11), pp.2824~2836
- J. Ha, "Rate-Compatible Punctured Low-Density Parity-Check Codes With Short Block Lengths", 52(2), pp.728~738
- E. Choi, "Rate-Compatible Puncturing for Low-Density Parity-Check Codes with Dual-Diagonal Parity Structure", pp.2642~2646 (2005)
- T. Tian, "Selective Avoidance of Cycles in Irregular LDPC Code Construction", 52(8), pp.1242~1247
- "IEEE P802.16e,IEEE Standard for Local and Metropolitan area networks Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access System"
- S. Lin, "Error Control Coding - Second Edition" (2003), NJ:Pearson Prentice Hall
- T.J. Richardson, "Efficient encoding of low-density parity-check codes", 47(2), pp.638~656
- S.H. Lee, "Design of an LDPC Code with Low Error Floor", pp.990~994 (2005)
- X. Hu, "Progressive edge-growth Tanner graphs", pp.995~1001