Variable-Length Block Coding with Minimum-Distance 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 for TFCI and PUCCH transmissions, and cyclically repeating the output sequence to achieve longer coded bits.
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-14 bits) through a single coding structure. The matrix supports different information bit lengths by selectively using columns and rows, eliminating the need for multiple specialized code tables and simplifying the overall coding process implementation.
2Reliability
If the minimum distance between codewords is increased to improve error correction, then the code structure becomes more complex, but the patent achieves this through additional basis sequences
Solution Approach 1:
The patent segments the code generation matrix into basis sequences that can be independently selected and combined. By dividing the matrix into manageable basis sequences, the system achieves a minimum distance of 10 for error correction while maintaining a structured and organized code format that is easier to implement compared to a completely redesigned complex code structure.
3Quantity of substance
If control information is transmitted with shorter length to save resources, then the error correction capability decreases, but the patent maintains reliability through optimized code generation
Solution Approach 1:
The patent changes the parameters of the code generation matrix to optimize the balance between control information length and error correction capability. By adjusting the matrix dimensions, selecting specific columns for different information lengths, and optimizing the basis sequences, the system maintains a minimum distance of 10 even for shorter control information transmissions, thereby preserving reliability while using fewer resources.
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.