Variable-Length Block Coding with Extended 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 channel-coding processes, particularly for (32,A) block codes, where the length of information bits and coded bits change, making it difficult to achieve optimal coding performance.
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, such as (32,10) and (20,14) codes, and repeating sequences as needed to achieve longer coded bits.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If conventional block codes with fixed formats are used for channel coding, then the coding process is simple and well-defined, but the system cannot efficiently support variable-length information bits with optimal performance
Solution Approach 1:
The code generation matrix is segmented into a first matrix (32 rows × 10 columns) and additional basis sequences. When A > 10, the matrix is divided and extended by adding (A-10) additional basis sequences as column-directional sequences, allowing the system to handle variable-length information bits through structured segmentation of the coding matrix.
Solution Approach 2:
The channel-coding process dynamically adapts to variable-length information bits by conditionally extending the code generation matrix. When A ≤ 10, the first matrix is used directly; when A > 10, additional basis sequences are added to extend the matrix to 32 columns, enabling the system to optimize coding performance for different information bit lengths.
2Adaptability or versatility
If the code generation matrix is extended to support longer information bits, then the adaptability increases, but the minimum distance between codewords may decrease
Solution Approach 1:
The invention changes the parameters of the code generation matrix by selecting additional basis sequences with specific properties. The additional sequences are chosen to satisfy predetermined conditions that maintain or maximize the minimum Hamming distance, ensuring that extending the matrix for longer information bits does not compromise codeword separation and error correction capability.
Solution Approach 2:
The invention reuses and extends existing code generation matrices from conventional systems. The first matrix corresponds to a TFCI code generation matrix, and additional basis sequences are added to create an extended matrix, allowing the system to build upon proven coding structures while adapting to new requirements.
3Reliability
If new code generation matrices are designed for each information bit length, then optimal coding performance is achieved, but the system complexity and implementation difficulty increase
Solution Approach 1:
The invention creates a universal code generation matrix structure that can handle multiple information bit lengths (A ≤ 32) through a single unified approach. The first matrix serves as a base for all cases, and additional basis sequences are conditionally added based on the information bit length, eliminating the need to design separate matrices for each length while maintaining optimal coding performance.
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.