Decoder With Parallel Correlators For Reduced Computational Load
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current decoding techniques for wireless communication systems, such as the Viterbi and Yamomoto-Itoh algorithms, are computationally intensive, leading to increased processor requirements and power consumption in devices.
Innovation Solution
A decoder that compares received data sequences with all possible 40-bit codewords, using a bank of parallel correlators to perform correlations with 256 codewords, reducing the number of operations required for decoding compared to traditional algorithms.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional decoding algorithms (Viterbi or Yamomoto-Itoh) are used, then decoding reliability is maintained, but computational complexity and power consumption increase
Solution Approach 1:
The patent segments the decoding problem by dividing the 40-bit codeword into smaller blocks that can be processed independently using multiple correlators operating in parallel. Each correlator processes a portion of the codeword, and the results are combined to achieve the final decoding decision. This segmentation reduces the computational burden on any single processing unit while maintaining overall decoding reliability.
Solution Approach 2:
The patent creates multiple copies of the decoding functionality through the use of a bank of correlators. Instead of using a single complex decoding algorithm, multiple simpler correlator units are instantiated in parallel, each performing correlation operations on the received signal with different candidate codewords. This copying approach distributes the computational workload and reduces the complexity of individual processing units.
2Reliability
If traditional decoding algorithms (Viterbi or Yamomoto-Itoh) are used, then decoding reliability is maintained, but power consumption increases
Solution Approach 1:
The patent segments the decoding problem by dividing the 40-bit codeword into smaller blocks that can be processed independently using multiple correlators operating in parallel. Each correlator processes a portion of the codeword, and the results are combined to achieve the final decoding decision. This segmentation reduces the computational burden on any single processing unit while maintaining overall decoding reliability.
Solution Approach 2:
The patent creates multiple copies of the decoding functionality through the use of a bank of correlators. Instead of using a single complex decoding algorithm, multiple simpler correlator units are instantiated in parallel, each performing correlation operations on the received signal with different candidate codewords. This copying approach distributes the computational workload and reduces the complexity of individual processing units.
3Speed
If all 256 possible 40-bit codewords are compared using parallel correlators, then decoding speed improves, but device complexity increases
Solution Approach 1:
The patent merges the results from multiple correlators by combining their output metrics to make the final decoding decision. Instead of requiring all correlators to operate independently and simultaneously determine the result, their outputs are combined in a decision-making stage. This merging approach allows parallel processing to achieve speed improvements while reducing the overall system complexity compared to having each correlator independently complete the full decoding task.
Solution Approach 2:
The patent employs partial action by having each correlator perform only a portion of the complete decoding operation - specifically, each correlator computes correlation metrics for a subset of the codeword bits rather than processing the entire 40-bit codeword independently. The partial results from multiple correlators are then combined to achieve the complete decoding decision, reducing the computational load per correlator while maintaining overall decoding performance.
Data Source
AI summary
A decoder for use in a wireless communication device, the decoder comprising a correlator for correlating a received data sequence with a set of codewords such that a correlation value is generated for each correlation, wherein the set of codewords correspond to possible codewords that could be generated from encoding bit sequences having a predetermined number of information bits; a selector for selecting a first correlation value and a second correlation value generated by the correlator and for subtracting the second correlation value from the first correlation value to generate a third value; and a comparator for comparing the third value with a predetermined value to generate a decoding reliability indicator.