Variable-Length Block Coding With Distance-10 Generator Matrices
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 if A is greater than 10, and the matrix is modified to ensure a minimum Hamming distance of 10, allowing for efficient support of various bit lengths by reusing code generation matrices from conventional systems.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of manufacture
If conventional block codes are used for control information with varying lengths, then the coding process becomes complex and difficult to optimize, but using a unified code generation matrix simplifies the implementation
Solution Approach 1:
The patent applies universality by designing a unified code generation matrix that can handle control information of various lengths (different values of k) through a single standardized structure. The matrix is configured with 32 rows and k columns, where k can vary to accommodate different information lengths, eliminating the need for multiple specialized code tables and simplifying the implementation process.
2Adaptability or versatility
If the code generation matrix is designed to support various bit lengths, then adaptability improves, but maintaining minimum Hamming distance becomes more difficult
Solution Approach 1:
The patent applies parameter changes by systematically varying the column count of the code generation matrix to match different information bit lengths (k=10, 11, 12, 13, 14) while maintaining the fixed row count of 32. This parameter adjustment allows the same matrix structure to adapt to different bit lengths while preserving the minimum Hamming distance of 10 through careful selection of basis sequences.
Solution Approach 2:
The patent applies preliminary action by pre-configuring the code generation matrix with optimized basis sequences that guarantee a minimum Hamming distance of 10 before actual coding operations. The matrix is prepared in advance with specific column configurations that ensure error correction performance, eliminating the need for complex real-time optimization during the coding process.
3Adaptability or versatility
If additional basis sequences are added to support longer information blocks, then the coding capability expands, but the distance between codewords may decrease
Solution Approach 1:
The patent applies local quality by carefully selecting and configuring specific columns (basis sequences) within the code generation matrix to maintain the minimum Hamming distance property. When extending the matrix to support longer information blocks, not all columns are treated uniformly - instead, specific columns are chosen to preserve the distance-10 property, ensuring that local column configurations contribute to overall code reliability.
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.