Polar Code Check-Bit Interleaving for Early Decoding Termination
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing CRC encoding scheme leads to complex decoding processes, resulting in wasted decoding resources and prolonged decoding times due to the need for sequential decoding after channel decoding is completed.
Innovation Solution
A polar code encoding method that involves selecting subsets of information bits, performing check encoding on each subset, and interleaving the check bits with the information bits to enable early termination of decoding based on segment checks, thereby reducing decoding duration and increasing efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional CRC encoding scheme is used with sequential decoding, then decoding can be performed, but decoding process becomes complex and decoding time increases
Solution Approach 1:
The patent divides the information bits into multiple subsets and generates separate check bit sequences for each subset. This segmentation allows the receiver to perform segment checks during sequential decoding, enabling early termination when check failures occur, thus reducing overall decoding time while maintaining decoding accuracy.
Solution Approach 2:
The patent performs check encoding on subsets of information bits in advance before complete channel decoding. By preparing check bit sequences beforehand and interleaving them with information bits, the system enables preliminary verification during decoding, allowing early termination when errors are detected, thereby reducing decoding time without sacrificing reliability.
2Reliability
If conventional CRC encoding scheme is used, then error detection can be performed, but decoding resources are wasted due to complex decoding process
Solution Approach 1:
By segmenting information bits into subsets and generating corresponding check bit sequences, the patent enables selective verification during decoding. This allows the system to stop decoding early when check failures are detected in certain segments, reducing unnecessary decoding resource consumption while maintaining error detection capability.
Solution Approach 2:
The patent extracts check bit sequences from the complete decoding process by performing check encoding on subsets of information bits. This extraction allows independent verification of specific segments, enabling the system to identify and discard erroneous segments without investing resources in complete decoding of all bits, thus reducing overall resource consumption.
3Ease of manufacture
If check bits are appended after information bits, then CRC check can be performed, but check bits cannot be alternately arranged with information bits
Solution Approach 1:
The patent segments information bits into multiple subsets and generates check bit sequences for each subset. This segmentation enables flexible interleaving arrangements where check bits from different subsets can be alternately positioned with information bits in various patterns, providing adaptability in bit arrangement while maintaining encoding simplicity through systematic subset processing.
Solution Approach 2:
The patent introduces a new dimension of organization by dividing information bits into subsets and generating corresponding check bit sequences. This dimensional change from a single sequential arrangement to a multi-subset structure enables versatile interleaving patterns where check bits can be positioned at different locations relative to information bits, enhancing arrangement flexibility while keeping the encoding process systematic and manageable.
Data Source
AI summary
The present disclosure relates to polar code encoding methods and apparatus. One example method includes separately performing check encoding on the at least two to-be-checked first bit sequences to obtain at least two check bit sequences, where a union set of the at least two to-be-checked first bit sequences includes the K information bits, and K is a positive integer, interleaving the K information bits and the at least two check bit sequences, or interleaving a first part of information bit sequence and a first check bit sequence to obtain an interleaved third bit sequence, where a second check bit sequence, a third check bit sequence, and a second part of information bit sequence in a sequence of all information bits except the first part of information bit sequence form a second bit sequence, and performing polar encoding on the second bit sequence.