Variable-Length Block Coding with 32-Bit Basis Sequences
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In the 3GPP LTE mobile communication system, finding an optimum format for block-coded control information with varying lengths of information bits is challenging due to the complexity of evaluating individual coding performances across different block codes.
Innovation Solution
A method for channel-coding information bits using a code generation matrix with 32 rows and A columns, where additional basis sequences are added to achieve a minimum Hamming distance of 10, allowing for flexible support of various bit lengths by reusing existing code generation matrices and puncturing patterns, and repeating basis sequences to achieve longer coded bits.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If block codes with varying formats are used to encode control information of different lengths, then the coding performance can be optimized for each specific length, but the device complexity and difficulty of selection increase significantly
Solution Approach 1:
The patent applies universality by designing a single (32,A) block code generation method that can handle multiple information bit lengths (A=4 to 32) using the same code generation matrix structure. This eliminates the need to evaluate and select among multiple different block code formats, as one universal method serves all length requirements.
Solution Approach 2:
The patent uses parameter changes by varying the number of columns A in the code generation matrix to accommodate different information bit lengths, while maintaining the same 32-row structure. This allows the system to adapt to different coding requirements by simply changing the parameter A rather than switching between fundamentally different code structures.
2Reliability
If the minimum distance between codewords is increased to improve error correction capability, then the reliability improves, but the code length increases which may reduce transmission efficiency
Solution Approach 1:
The patent achieves a minimum Hamming distance of 10 by carefully designing the code generation matrix with specific basis sequences. This parameter optimization allows the system to achieve high error correction capability (correcting up to 4 errors) while maintaining a fixed code length of 32 bits, thus balancing reliability and transmission efficiency.
3Ease of manufacture
If a fixed block code format is used to simplify implementation, then the ease of manufacture improves, but the adaptability to handle various information bit lengths decreases
Solution Approach 1:
The patent creates a universal code generation method where a single (32,A) block code can encode information bits of any length from 4 to 32 bits. The same code generation matrix and basis sequences are used regardless of the information length, providing both implementation simplicity and full adaptability to various bit lengths.
Solution Approach 2:
The patent introduces dynamic adaptability by allowing the number of columns A in the code generation matrix to vary with the information bit length, while the fundamental code structure and encoding process remain unchanged. This enables the system to dynamically adapt to different input lengths without requiring different code formats.
Data Source
AI summary
A method for channel-coding information bits using a code generation matrix including 32 rows and A columns corresponding to length of the information bits includes, channel-coding the information bits having “A” length using basis sequences having 32-bit length corresponding to columns of the code generation matrix, and outputting the channel-coded result as an output sequence. If “A” is higher than 10, the code generation matrix is generated when (A-10) additional basis sequences were added as column-directional sequences to a first or second matrix. The first matrix is a TFCI code generation matrix composed of 32 rows and 10 columns used for TFCI coding. The second matrix is made when at least one of an inter-row location or an inter-column location of the first matrix was changed. The additional basis sequences satisfy a value 10 of a minimum Hamming distance.