Multi-Receiver Packet Decoding Using Parity Reliability Comparison
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Wireless network systems using the 60 GHz frequency band face challenges with shadowing phenomena, leading to transmission errors due to obstacles, and existing decoding techniques are inefficient in handling high bit error rates and latency issues during the transmission of uncompressed high-definition video or image data.
Innovation Solution
A method and device that improve decoding by receiving partial data blocks from multiple receivers, generating and comparing parity symbols to compute reliability information, and selecting the most reliable data bits, utilizing systematic block error correcting codes like Low-Density Parity-Check (LDPC) codes to enhance data integrity in a 60 GHz wireless network system.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If wireless transmission at 60 GHz is used to achieve high data rates, then bandwidth and transmission speed are improved, but shadowing from obstacles causes increased bit error rates
Solution Approach 1:
The patent combines multiple received copies of the same data packet from different receivers into a single codeword for joint decoding. By merging the information from multiple paths, the system achieves both high data rates and improved reliability through diversity gain, resolving the contradiction between speed and reliability.
Solution Approach 2:
The system transmits multiple copies of the same encoded data packet through different wireless paths to multiple receivers. These copies are then combined at the decoding stage, allowing the system to exploit redundancy to overcome shadowing effects while maintaining high transmission rates.
2Reliability
If multiple receivers are used to overcome shadowing, then reliability is improved, but system complexity increases
Solution Approach 1:
The decoding device is designed to universally handle multiple received copies through a unified LDPC decoding process. Rather than implementing separate processing for each receiver, the system uses a single multi-functional decoder that can process combined inputs from any number of receivers, reducing overall system complexity.
Solution Approach 2:
The patent introduces an intermediary combining step where received signals from multiple receivers are merged into a single codeword before decoding. This intermediary process simplifies the overall system architecture by centralizing the complexity in a single combining and decoding stage rather than distributing complex processing across multiple independent decoders.
3Reliability
If iterative decoding is performed to correct errors, then bit error rate is reduced, but transmission latency increases
Solution Approach 1:
The system performs preliminary combining of multiple received copies before decoding, pre-processing the signals to maximize the information content available to the decoder. This preliminary action reduces the number of iterative decoding steps needed, thereby reducing latency while maintaining error correction capability.
Solution Approach 2:
The patent replaces the traditional sequential approach of receiving, decoding, and correcting errors iteratively with a parallel combining approach. By substituting the mechanical iterative process with a preliminary combining operation followed by a single decoding pass, the system reduces latency while maintaining reliability.
Data Source
AI summary
Improving decoding of a set of k data symbols received from several receivers, the data symbols being encoded by a systematic block error correcting code of dimension k and size n. The set of data symbols is received along with a corresponding subset of parity symbols, forming a partial data block comprising m symbols. A partial data block transmitted by one emitter, comprising a set of k data symbols and a subset of (m−k) parity symbols, is received from each receiver. For each received partial data block, a subset of parity symbols is generated and an item of reliability information is computed as a function of the received parity symbols and parity symbols generated from a received set of data symbols. The items of computed reliability information are compared with each other to select one received set of data bits.