Polar Code Decoding with Distributed CRC Early Termination
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In 5G wireless communication systems, existing error correction technologies face challenges in efficiently decoding information due to noise in communication channels, particularly when using polar codes, as they struggle with early termination and high block error rates during successive cancellation decoding.
Innovation Solution
The implementation of a distributed cyclic redundancy check (CRC) scheme, where CRC bits are interleaved among information bits, allows for early termination of decoding and improved error detection using a parity check matrix, reducing operational complexity and block error rates through successive cancellation flip decoding.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If successive cancellation decoding is used for polar codes, then decoding can be performed, but block error rates are high and early termination is not achieved
Solution Approach 1:
The patent divides the single CRC check at the end of decoding into multiple distributed CRC checks interspersed throughout the decoding process. This segmentation allows early termination when errors are detected, improving both reliability and decoding efficiency by avoiding completion of full decoding when errors are present.
Solution Approach 2:
The patent performs preliminary error detection using distributed CRC checks before completing the full decoding process. When a CRC check fails, the decoding is terminated early, preventing waste of resources and improving overall decoding efficiency while maintaining reliability.
2Productivity
If distributed CRC bits are used, then early termination is enabled, but operational complexity increases
Solution Approach 1:
The patent segments the CRC verification process into multiple distributed checks, each operating on subsets of decoded bits. While this enables early termination, it requires additional parity check matrices and distributed CRC bit generation, increasing operational complexity.
Solution Approach 2:
The patent changes the parameters of the decoding process by introducing distributed CRC checks at multiple stages, modifying the traditional single-stage CRC verification. This enables early termination but requires managing additional parameters related to distributed CRC bit positions and verification timing.
3Reliability
If CRC bits are appended at the end, then error detection is performed, but early termination cannot be achieved
Solution Approach 1:
The patent performs error detection preliminarily through distributed CRC checks at multiple intermediate stages rather than waiting until the end. This allows early termination when errors are detected, reducing decoding time while maintaining error detection capability.
Solution Approach 2:
The patent segments the error detection function into multiple distributed CRC checks positioned throughout the decoding process, enabling earlier detection of errors compared to a single end-of-decoding CRC check, thus reducing average decoding time.
Data Source
AI summary
The disclosure is related to a pre-5th-Generation (5G) or 5G communication system to be provided for supporting higher data rates Beyond 4th-Generation (4G) communication system such as Long Term Evolution (LTE).A method for operating a first device in a wireless communication system includes receiving information bits and distributed cyclic redundancy check (CRC) bits from a second device, and decoding the information bits and the distributed CRC bits, wherein the information bits and the distributed CRC bits are decoded by using a successive cancellation list decoding scheme that uses a parity check matrix determined based on a linear combination of rows of a predetermined parity check matrix, or by using a successive cancellation flip decoding scheme that uses the distributed CRC bits.