Signal transmission/reception method and device using concatenated polar codes based on algebraic code
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Polar codes exhibit low performance when the code length is finite compared to existing codes like LDPC or turbo codes, and analyzing algebraic characteristics of concatenated polar codes is challenging due to the lack of efficient soft decoding methods and optimal CRC code determination.
Innovation Solution
A method and device for signal transmission using a concatenated polar code structure, involving a pre-code followed by a polar code, with specific set configurations to enhance performance, including a first encoded bit sequence generation, transformation of the information set to frozen and parity sets, and transmission of a third encoded bit sequence.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Length of moving object
If a polar code with finite length is used, then the code length is manageable for practical applications, but the performance is low compared to LDPC or turbo codes
Solution Approach 1:
The patent segments the polar code into multiple components: a base polar code structure combined with algebraic codes (such as Reed-Solomon or BCH codes) to form a concatenated code. This segmentation allows each component to contribute specific strengths - the polar code provides capacity-achieving properties while the algebraic code enhances error correction capability at finite lengths, thereby resolving the contradiction between manageable code length and high reliability.
2Reliability
If CRC codes are concatenated with polar codes to improve error correction capability, then error correction performance improves dramatically, but it becomes difficult to analyze algebraic characteristics and determine optimal CRC codes
Solution Approach 1:
The patent introduces algebraic codes (Reed-Solomon or BCH codes) as an intermediary layer between the information source and the polar code. This intermediary algebraic code provides well-established algebraic characteristics and optimal code design theories, making the overall concatenated code more analyzable while maintaining enhanced error correction capability. The algebraic code serves as a mediator that bridges the gap between the need for high reliability and the desire for analytical tractability.
3Reliability
If algebraic codes are used to improve error correction performance, then minimum distance characteristics can be analyzed efficiently, but efficient soft decoding methods are often unknown
Solution Approach 1:
The patent merges the algebraic code (Reed-Solomon or BCH) with the polar code into a concatenated decoding structure. The algebraic code component provides efficient hard decoding with known algorithms, while the polar code component provides capacity-achieving soft decoding capabilities. By combining these two codes, the system leverages the efficient decoding of the algebraic code and the high performance of the polar code, thereby achieving both good error correction performance and feasible implementation.
4Productivity
If LSC decoding is used to achieve efficient soft decoding of polar codes, then decoding performance improves, but the code design must apply channel characteristics which algebraic codes do not provide
Solution Approach 1:
The patent segments the coding function into two distinct parts: the algebraic code handles the channel characteristics adaptation through its well-studied code design and optimal parameters, while the polar code handles the capacity-achieving transmission with efficient LSC soft decoding. This segmentation allows each component to specialize in its strength - the algebraic code in adapting to channel conditions through parameter selection, and the polar code in efficient soft decoding - thereby resolving the contradiction between decoding efficiency and channel adaptability.
Data Source
AI summary
The present invention relates to a method by which a device transmits a signal in a communication system and the device for same, and to a method and a device for same, the method comprising the steps of: applying a pre-code to an information bit sequence so as to generate a first encoded bit sequence including an information set, a frozen set, and a parity set; additionally changing some of the information sets of the first encoded bit sequence into the frozen set and the parity set so as to generate a second encoded bit sequence corresponding to the first encoded bit sequence; applying a polar code to the second encoded bit sequence so as to generate a third encoded bit sequence; and transmitting the third encoded bit sequence.