Polar Code Decoding Validity Check Using Correlation Metrics
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In wireless communication systems, particularly in 5G networks, there is a need for effective error correction and detection methods to handle noise-induced errors and ensure reliable data transmission and storage, as existing methods like path metric-based validity checks are inadequate, especially for short-length codes used in control information channels.
Innovation Solution
A method and apparatus that utilize a correlation metric, calculated based on the Euclidean distance or inner product between the received signal and decoded signal, to assess the validity of decoding results, providing a more accurate error detection and correction capability compared to traditional path metric-based approaches.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If path metric-based validity check is used for decoding, then decoding complexity is reduced, but error detection performance deteriorates, especially for short-length codes
Solution Approach 1:
The patent segments the error detection process into two independent stages: (1) path metric-based decoding, and (2) correlation metric-based validity verification. This segmentation allows the system to maintain low decoding complexity while adding a dedicated verification layer that specifically targets error detection performance without increasing the complexity of the core decoding operation.
Solution Approach 2:
The patent introduces a correlation metric as an intermediary verification mechanism between the received signal and the decoded signal. This intermediary metric serves as a bridge to validate decoding results by measuring the similarity between original and decoded sequences, thereby improving error detection capability without directly complicating the decoding process itself.
2Speed
If traditional decoding methods are used, then processing speed is maintained, but accuracy in error-prone environments deteriorates
Solution Approach 1:
The patent applies preliminary action by performing correlation metric calculation immediately after decoding to validate results before final output. This preliminary verification step ensures that decoding accuracy is checked in real-time without requiring re-decoding, thus maintaining processing speed while improving reliability in error-prone environments.
Solution Approach 2:
The patent implements a feedback mechanism where the correlation metric result feeds back into the decoding validation process. When the correlation metric indicates potential errors, the system can trigger re-decoding or error correction procedures, creating a closed-loop system that continuously improves decoding accuracy while maintaining overall processing efficiency.
3Reliability
If re-encoding and correlation metric calculation are added to verify decoding validity, then error detection capability is improved, but computational load increases
Solution Approach 1:
The patent applies partial action by performing correlation metric verification on a selective basis rather than for every decoded packet. The system can adjust the verification frequency based on channel conditions, error rates, and quality requirements, thereby improving error detection capability when needed while reducing unnecessary computational load during good channel conditions.
Solution Approach 2:
The patent enables dynamic parameter adjustment where the correlation threshold and verification frequency can be changed based on channel quality indicators. In poor channel conditions, the system increases verification intensity; in good conditions, it reduces computational overhead. This parameter adaptability allows the system to optimize the balance between error detection capability and computational load.
Data Source
AI summary
The disclosure proposes a technique for achieving validity decision performance of a suitable level in communication and broadcasting systems using a polar code. The polar code is a channel code in which it is difficult to use a syndrome check due to a successive cancellation (SC)-based decoding operation and coding structure. Accordingly, in the communication of the related art and broadcasting systems using the polar code, a validity check of a decoding result has been performed by using a path-metric (PM) generated during decoding and a concatenated error detection code, such as a cyclic redundancy check (CRC) code. However, it is difficult to achieve target error detection performance only via such methods when the length of the CRC code is short or when input and output lengths of a code are short. In this regard, an embodiment of the disclosure proposes a method for obtaining a Euclidean distance-based metric between a received signal and a decoded signal by using an estimated codeword output bit sequence, and performing post error detection based on this.