Block Code Matrix for Variable-Length LTE Control Bits

Resolve Bottlenecks,
Find Innovative Solutions
Generate 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 bit lengths and supporting various information bit lengths by reusing and modifying existing code generation matrices from conventional systems.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

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 fixed coding scheme reduces adaptability to different information lengths

Engineering Contradiction:
Improveadaptability to various information bit lengthsVSAvoidcomplexity of evaluating individual coding performances
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent applies universality by designing a single (32, A) block code generation matrix that can handle multiple information bit lengths (A=10 to 32) simultaneously. Instead of evaluating and optimizing separate code formats for each length, the invention creates one universal coding scheme that adapts to different control information sizes, thereby reducing the complexity of finding optimum formats for each specific length while maintaining high adaptability.

Inventive Principle:
Principle #6Universality (Multi-functionality)

2Reliability

If the minimum distance between codewords is increased to improve error correction performance, then the coding rate decreases, but maintaining a high coding rate requires a smaller minimum distance

Engineering Contradiction:
Improveerror correction performanceVSAvoidcoding rate
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies parameter changes by systematically varying the number of columns A in the (32, A) block code generation matrix to match different information bit lengths. This allows the code parameters to be dynamically adjusted based on the actual information length, optimizing both the minimum distance for error correction and the coding rate for each specific application scenario, rather than using a fixed parameter set.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If separate code generation matrices are designed for each information bit length, then optimal performance can be achieved for each length, but the overall system complexity and implementation difficulty increase significantly

Engineering Contradiction:
Improvecoding performanceVSAvoidease of implementation
Core Design Contradiction:
ReliabilityVSEase of manufacture

Solution Approach 1:

The patent implements universality by creating a single (32, A) block code generation matrix that serves multiple functions across different information bit lengths. This universal matrix eliminates the need to design, evaluate, and implement separate optimization processes for each code length, significantly reducing implementation difficulty while maintaining reliable coding performance across all supported lengths through systematic parameter selection.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS8745462B2Channel coding method of variable length information using block code
Publication Date: 2014.06.03 LG ELECTRONICS INC
  • US8745462B2 patent drawing
  • US8745462B2 patent drawing
  • US8745462B2 patent drawing

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 an inter-row location or an inter-column location of the first matrix was changed. The additional basis sequences satisfy a value 10 of minimum Hamming distance.