Variable-Length Block Coding with Unified 32-Bit Generator Matrix
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In the 3GPP 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 for TFCI and PUCCH transmissions, and cyclically repeating the channel-coded result when necessary.
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 (1-32 bits) through a single coding structure. The matrix uses systematic column selection based on information bit length, eliminating the need for multiple specialized codes and simplifying implementation while maintaining adaptability to different message lengths.
2Reliability
If the minimum Hamming distance is increased to improve error correction performance, then the code length increases, but maintaining a compact code structure is desired
Solution Approach 1:
The patent applies parameter changes by systematically varying the column selection parameters of the code generation matrix based on the information bit length. The matrix structure allows dynamic adjustment of the effective code length through column selection, while maintaining a fixed minimum Hamming distance of 10. This enables the code to adapt its length to the information payload size without compromising error correction capability.
3Reliability
If separate code generation matrices are designed for different information bit lengths, then optimal performance for each length is achieved, but the overall system complexity increases
Solution Approach 1:
The patent implements universality by creating a single code generation matrix that serves all information bit lengths from 1 to 32 bits. The matrix is designed with 32 columns, and the appropriate number of columns are selected based on the information bit length, allowing one matrix to replace multiple specialized matrices while maintaining optimal coding performance for each length.
4Reliability
If additional basis sequences are added to achieve minimum Hamming distance of 10, then error correction capability improves, but the code generation matrix becomes more complex
Solution Approach 1:
The patent applies segmentation by dividing the code generation process into systematic stages: first constructing a base matrix with specific properties, then adding basis sequences in a structured manner to achieve the minimum Hamming distance of 10. The matrix is built column-by-column with each column representing a basis sequence, allowing controlled complexity management while ensuring the required error correction capability.
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.