Soft-Decision Random Linear Decoding for Wireless Error Recovery
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In general data communication, receivers face challenges with error detection and correction due to low signal quality, where demodulators mistakenly decode symbols and decoders struggle to identify erroneous bits, leading to increased communication overhead and error recovery needs.
Innovation Solution
A method using soft decision information and random linear coding in wireless access systems, where received code blocks are arranged by soft decision levels, and random linear decoding is performed, with error correction involving retransmission of blocks with low soft decision levels and replacement of erroneous blocks with higher-level ones.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional demodulation and decoding is performed without soft decision information, then the device complexity is reduced, but the reliability of data transmission deteriorates due to inability to accurately identify erroneous bits
Solution Approach 1:
The patent applies preliminary action by performing soft decision demodulation before decoding, where the demodulator outputs soft decision values (likelihood information) for each received bit. This preliminary soft information is then utilized by the decoder to improve error correction capability, thereby enhancing reliability without requiring complex post-decoding error detection mechanisms.
Solution Approach 2:
The patent introduces soft decision values as an intermediary between demodulation and decoding. These soft values serve as a mediator that carries reliability information from the demodulator to the decoder, enabling the decoder to make more informed decisions about which bits are likely erroneous and require correction, thus improving reliability without directly increasing decoder complexity.
2Reliability
If error recovery process is performed on all received packets, then the reliability is improved, but the loss of time increases due to retransmission overhead
Solution Approach 1:
The patent extracts only the necessary information for error recovery by using soft decision values to identify specifically which bits are erroneous. Instead of retransmitting entire packets or performing comprehensive error recovery on all received data, the system extracts and corrects only the problematic bits based on soft decision information, reducing retransmission overhead and time loss.
Solution Approach 2:
The patent applies partial action by performing error correction only on the specific bits identified as erroneous through soft decision analysis, rather than processing all bits in received packets. This selective approach reduces the amount of data requiring retransmission and minimizes time loss while maintaining reliability for the critical erroneous portions.
3Device complexity
If hard decision decoding is used, then the device complexity is reduced, but the loss of information occurs because the decoder cannot recognize which bits generated errors
Solution Approach 1:
The patent implements feedback by using soft decision values to provide reliability information back to the decoding process. The soft values indicate the likelihood of each bit being correct or erroneous, creating a feedback mechanism that guides the decoder's error correction actions without requiring complex additional hardware, thus preserving error location information while managing complexity.
Solution Approach 2:
The patent changes the parameter representation from hard binary decisions (0 or 1) to soft decision values that convey reliability information. This parameter transformation allows the decoder to access error location information through the soft values' magnitude and sign, enabling informed error correction without significantly increasing decoder complexity.
Data Source
AI summary
A method for performing a reliable communication using soft decision information and a random linear coding in the wireless access system is disclosed. The communication method includes arranging received random-linear-coded first code blocks in descending order of their soft decision levels, and performing a random linear decoding on a first code block set, wherein the first code block set is constructed of the first code blocks arranged in the descending order of their soft decision levels. If any error occurs in the random linear decoding step of the first code block set, the method further includes performing a random linear decoding on a second code block set, wherein the second code block set is constructed when a code block having the lowest soft decision level among code blocks contained in the first code block set is replaced with another first code block.