계층적 BP 복호 방법에 적합한 가변 부호율 Block-type LDPC 부호의 확장을 이용한 설계 기법
Construction of Rate-compatible Block-type LDPC Codes Suitable for Layered BP Decoding
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
본 논문에서 Block-type Low-Density Parity-Check(B-LDPC) 부호의 일반적인 확장 설계 기준을 제시하고 특 히 플러딩 스케쥴을 고려한 Belief Propagation(BP-플러딩) 복호와 계층적 복호(layered decoding)에 적합한 BLDPC 부호의 확장 설계 기법을 제안한다. IEEE 802.16e 표준의 부호율 1/2인 B-LDPC 부호를 모 부호로 이용하 여 BP-플러딩 복호와 계층적 복호에 적합하도록 부호율 2/5와 1/3인 가변 부호율 B-LDPC 부호를 제안된 기법으로 설계하였다. 이 부호들의 각 반복 복호당 계산복잡도 비교와 다양한 최대 반복횟수에 대한 프레임 오류율 비교를 통하 여 본 논문에서 제안된 확장 기법으로 좋은 성능을 보이는 가변 부호율 B-LDPC 부호를 설계할 수 있음을 확인하였 다.
Abstract
In this paper, design criteria of Block-type Low-Density Parity-Check (B-LDPC) codes are proposed and construction methods of B-LDPC codes by extension, which are suitable for the conventional belief propagation decoding and layered decoding, are proposed. Using the B-LDPC code of rate 1/2 adopted in IEEE 802.16e standard, rate-compatible B-LDPC (RC B-LDPC) codes are constructed to achieve the code rate 2/5 and 1/3. Through analysis and simulation, it is verified that the RC B-LDPC codes constructed by the proposed method result in a feasible decoding complexity and good Frame Error Rate (FER) performance.
참고문헌 (12)
- "IEEE 802.16 Broadband Wireless Access Project, ''IEEE C802.16e-05", 066r3, 2005
- D. E. Hocevar, "A reduced complexity decoder architecture via layered decoding of LDPC codes", Proc. IEEE Workshop on Signal Processing Systems (2004)
- M. Rovini, "Layered decoding of non-layered LDPC codes", Proc. The 9th EUROMICRO Conf. Digital System Design, pp.537~544 (2006)
- M. R. Yazdani, "On construction of rate-compatible low density paritycheck codes", IEEE Commun. Lett, 8(3), pp.159~161 (2004)
- J. Li, "Rate-compatible low density parity check codes for capacity-approaching ARQ schemes in packet data communications" (2002), Int. Conf. on Commun., Internet, and Info. Tech
- T. J. Richardson, "The capacity of low-density parity-check codes under message-passing decoding", IEEE Trans. Inf, 47(2), pp.599~618 (2001)
- S. H. Kim, "Sequential message-passing decoding of LDPC codes by partitioning check nodes", IEEE. Trans. Commun, 56(7), pp.1025~1031 (2008)
- J. Zhang, "Shuffled belief propagation decoding", pp.8~15 (2002), Asilomar Conf. on Signals, Sys. and Computers
- T. J. Richardson, "Design of capacity-approaching irregular low-density parity-check codes", IEEE Trans. Inf, 47(2), pp.619~637 (2001)
- I. S. Ha, "Efficient design of rate-compatible block-type low density paritycheck codes", IEEE VTS Asia Pacific Wireless Commun. Symp, pp.24~25 (2006)
- Multi-edge type LDPC codes, "T. J. Richardson", Technical report, ~ (2004)
- J. Chen, "Reduced-complexity decoding of LDPC codes", IEEE Trans. Commun, 53(8), pp.1288~1299 (2005)