32-Bit Block Coding Matrix for Variable-Length Bits
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In the 3GPP mobile communication system, finding an optimum format for variable-length information bits associated with block codes is challenging, especially for (32,A) block codes, where the length of information bits and coded codewords varies, making it difficult to determine the necessary parts of block codes and requiring longer coding to be repeated.
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 by changing inter-row or inter-column locations to maintain a minimum Hamming distance of 10, allowing for efficient coding of variable-length information bits and supporting lengths up to 32 bits by repeating basis sequences.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If conventional block codes are used for variable-length information bits, then coding can be performed, but it is difficult to search for an optimum format and requires checking individual coding performances of all block codes
Solution Approach 1:
The code generation matrix is segmented into a first matrix (for TFCI coding with 32 rows and 10 columns) and additional basis sequences. When A>10, additional basis sequences are added as column-directional sequences to the first matrix to form the complete code generation matrix. This segmentation allows efficient handling of variable-length information bits without checking all possible block code formats.
2Adaptability or versatility
If the length of information bits varies, then flexibility is achieved, but it becomes difficult to determine the necessary parts of block codes and requires repeating longer coding
Solution Approach 1:
The code generation matrix is designed to be dynamic and adaptable to different information bit lengths. When A≤10, only the first matrix is used. When A>10, additional basis sequences are added as column-directional sequences. This dynamic structure allows the coding system to efficiently support variable-length information bits without requiring repetition of longer codes or complex determination of necessary code parts.
3Adaptability or versatility
If additional basis sequences are added to support A>10, then coding capacity increases, but the structure becomes more complex
Solution Approach 1:
The first matrix serves as a universal base structure that can handle both A≤10 (using only the first matrix) and A>10 (using the first matrix plus additional basis sequences). The additional basis sequences are added as column-directional sequences to the first matrix, maintaining a systematic and organized structure that does not significantly increase complexity while expanding coding capacity.
4Reliability
If the minimum Hamming distance is maintained at 10, then error correction performance is improved, but the code design becomes more constrained
Solution Approach 1:
The code design maintains the minimum Hamming distance parameter at 10 by carefully selecting and arranging the additional basis sequences as column-directional sequences to the first matrix. This parameter constraint is incorporated into the matrix construction process, ensuring that the systematic addition of basis sequences does not compromise the minimum distance requirement while still allowing flexibility for variable-length coding.
Data Source
Figure 1
Figure 2
AI summary
A channel coding method of variable length information using block code is disclosed. 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.