Polar Decoder Error Detection Using Frozen-Bit Uncertainty
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Polar codes, despite being provable to achieve symmetric capacity, have finite-length performance that is not competitive with modern channel coding schemes like LDPC and Turbo codes under successive cancellation decoding, necessitating improved error detection mechanisms.
Innovation Solution
A method for decoding polar coded signals involves determining channel reliabilities, calculating likelihood values, and updating accumulated uncertainty to detect decoding errors, allowing for the discarding of candidate decoding paths and potential switching to more powerful decoding algorithms.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If successive cancellation decoding is used for polar codes, then the decoder complexity is reduced, but the finite-length performance becomes non-competitive compared to LDPC and Turbo codes
Solution Approach 1:
The patent segments the decoding process into multiple candidate paths (list decoding), where each path is decoded using successive cancellation. By maintaining L candidate paths instead of a single path, the system achieves better performance while keeping individual path complexity low. The list size L controls the trade-off between performance and complexity.
Solution Approach 2:
The patent introduces CRC (cyclic redundancy check) as an intermediary mechanism to detect decoding errors in polar codes. The CRC bits are appended to the message, and after decoding, the CRC check verifies whether the decoded message is correct. This intermediary error detection mechanism enables polar codes to achieve performance competitive with LDPC and Turbo codes.
2Reliability
If CRC coding is concatenated with polar codes, then error detection capability is improved, but the overall system complexity increases
Solution Approach 1:
The patent merges the error detection function into the polar decoding process itself by using the frozen bits to carry CRC information. Instead of treating CRC as a separate concatenation layer, the method integrates CRC checking within the successive cancellation decoding framework, allowing error detection to occur naturally during the decoding process without requiring separate CRC verification steps.
Solution Approach 2:
The polar code structure itself is made to serve the error detection function by utilizing the frozen bits (which are normally set to known values) to carry CRC information. The decoding process automatically detects errors by checking whether the decoded frozen bits match the expected CRC values, making the system self-verify without external intervention.
3Device complexity
If frozen bits are used with fixed values, then the polar code structure is simplified, but error detection capability is limited
Solution Approach 1:
The patent makes the frozen bits serve multiple functions: they maintain their role in defining the polar code structure (by being set to known values for simplified encoding) while simultaneously carrying CRC information for error detection. This multi-functionality allows the same frozen bits to provide both structural simplicity and enhanced error detection capability.
Solution Approach 2:
The patent changes the parameter values of the frozen bits from simple fixed values (0 or 1) to values that encode CRC information. By modifying what the frozen bits represent while keeping their positional structure unchanged, the system maintains structural simplicity while gaining error detection capability through parameter transformation.
Data Source
AI summary
A method of decoding a polar coded signal includes determining channel reliabilities for a plurality of polar coded bit channels in a data communication system including a plurality of frozen bit channels and non-frozen bit channels, selecting a frozen bit channel, calculating a likelihood value for a bit estimate associated with the frozen bit channel, generating a hard decision value for the bit estimate in response to the likelihood value, comparing the hard decision value for the bit estimate to a known value of a frozen bit transmitted on the frozen bit channel, in response to determining that the hard decision value for the bit estimate differs from the known value of the frozen bit transmitted on the frozen bit channel, updating an accumulated uncertainty, comparing the accumulated uncertainty to a threshold, and determining that a decoding error has occurred in response to the comparison.