상세정보
학술지
Linear-Equation Ordered-Statistics Decoding
- 발행일
- 202211
- 출처
- IEEE Transactions on Communications, v.70 no.11, pp.7105-7123
- ISSN
- 0090-6778
- 출판사
- IEEE
- 협약과제
- 21HH1200, 셀룰러 기반 산업 자동화 시스템 구축을 위한 5G 성능 한계 극복 저지연, 고신뢰, 초연결 통합 핵심기술 개발, 신재승
- 초록
- In this paper, we propose a new linear-equation ordered-statistics decoding (LE-OSD). Unlike the OSD, LE-OSD uses high reliable parity bits rather than information bits to recover codeword estimates, which is equivalent to solving a system of linear equations (SLE). Only test error patterns (TEPs) that create feasible SLEs, referred to as the valid TEPs, are used to obtain codeword estimates. We introduce several constraints on the Hamming weight of TEPs to limit the overall decoding complexity. Furthermore, we analyze the block error rate (BLER) and the computational complexity of the proposed approach. It is shown that LE-OSD has a similar performance to OSD in terms of BLER, which can asymptotically approach Maximum-likelihood (ML) performance with proper parameter selections. Simulation results demonstrate that the LE-OSD has a significantly reduced complexity compared to OSD, especially for low-rate codes, that usually require high decoding order in OSD. Nevertheless, the complexity reduction can also be observed for high-rate codes. In addition, we further improve LE-OSD by applying the decoding stopping condition and the TEP discarding condition. As shown by simulations, the improved LE-OSD has a considerably reduced complexity while maintaining the BLER performance, compared to the latest OSD approaches from literature.
- KSP 제안 키워드
- Block Error Rate(BLER), Computational complexity, Error Patterns, Hamming weight, High rate, Low-rate, Reduced complexity, System of Linear Equations, Test error, complexity reduction, decoding complexity