Polar Encoding With Auxiliary Bits for Decoder Assistance
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
There is no effective solution in prior art for providing assistance to the decoding process in polar coding schemes, specifically for encoding methods that aid in error correction, error detection, or early stopping during decoding of encoded bits.
Innovation Solution
An encoding method and apparatus that dynamically generates an auxiliary bit to assist the decoder, where the auxiliary bit is encoded along with information bits, using a state space module and index module to update and assign values, facilitating error correction, error detection, or early stopping, and improving encoding efficiency and throughput.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If polar coding is used to achieve Shannon capacity, then channel coding efficiency is improved, but there is no solution for providing assistance to the decoding process
Solution Approach 1:
The patent introduces an auxiliary bit as an intermediary element that carries decoding assistance information. This auxiliary bit is generated by the encoder and transmitted along with the polar coded bits, enabling the decoder to perform error correction, error detection, or early stopping operations without compromising the polar coding structure that achieves Shannon capacity.
2Reliability
If auxiliary bits are encoded to provide decoding assistance, then decoding performance is improved, but encoding complexity increases
Solution Approach 1:
The patent segments the encoding process into distinct stages: generating the auxiliary bit based on the input information bits, encoding the information bits through polar coding, and combining them with the auxiliary bit. This segmentation allows the auxiliary bit generation to be performed independently using simple operations, avoiding significant increase in overall encoding complexity while still providing decoding assistance.
3Ease of manufacture
If block processing is used to encode Z bits at a time, then hardware implementation is facilitated, but processing time may increase
Solution Approach 1:
The patent processes Z bits in blocks continuously, where each block processing operation generates auxiliary bits and encodes information bits in an uninterrupted sequence. This continuous block processing approach optimizes hardware utilization by maintaining steady data flow through the encoder, reducing idle time between processing stages while keeping the hardware structure regular and implementable.
Data Source
AI summary
Embodiments of the present disclosure disclose an encoding method. The method includes: obtaining a corresponding index value from an index module based on values in Z to-be-encoded bits that are obtained and a state space value in a state space module, performing an operation based on the index value and the state space value to obtain a new state space value, encoding the Z to-be-encoded bits that are obtained, and obtaining a value from the new state space value and assigning the value to an auxiliary bit.