Linear Block Codeword Segmentation for Lower-Complexity Decoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing error control codes face challenges in achieving high coding gain with reduced decoding complexity, particularly when dealing with longer block lengths, which increases implementation complexity and overhead.
Innovation Solution
The method involves generating and decoding a longer linear block codeword using a shorter block length by dividing data into multiple blocks, encoding each block, and combining parity portions to form a longer codeword, allowing for partial decoding to recover data with reduced complexity.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a longer block length is used for error control codes, then coding gain is improved, but decoding complexity increases
Solution Approach 1:
The patent divides a long codeword into multiple shorter codewords, each of which can be decoded independently using simpler decoders. This segmentation allows the system to achieve the coding gain of long block lengths while maintaining the lower decoding complexity of short block lengths, directly resolving the technical contradiction between coding gain and decoding complexity
2Reliability
If a longer block length is used for error control codes, then error correction capability is improved, but implementation complexity increases
Solution Approach 1:
By segmenting the long codeword into multiple short codewords, the patent enables error correction capability comparable to long block lengths while using multiple simpler encoding components, thereby reducing overall implementation complexity
Solution Approach 2:
The patent combines multiple short codewords to form a long codeword structure, merging the error correction capabilities of individual short codes to achieve the desired error correction performance without implementing a single complex long code
3Reliability
If a longer block length is used for error control codes, then coding performance is improved, but overhead increases
Solution Approach 1:
The patent segments the data into multiple blocks that are independently encoded, allowing for more efficient use of parity bits and reducing the overall overhead compared to traditional long block codes, while maintaining high coding performance
Data Source
AI summary
An apparatus, system, and method for generating and decoding a longer linear block codeword using a shorter block length. The method comprises receiving data from a storage area and generating a codeword from the received data with an encoder, the codeword having a data portion and a parity portion, wherein the codeword has a first block length, and wherein the encoder applies a linear block code, the linear block code having a second block length that is shorter than the first block length.