Variable-Length Block Coding With Minimum-Distance Matrix Extension

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 the matrix 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.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional block codes are used for control information with varying lengths, then the coding performance can be optimized for specific lengths, but the complexity of evaluating and selecting optimum formats increases significantly

Engineering Contradiction:
Improvecoding performanceVSAvoidevaluation complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies universality by designing a single (32,A) block code structure that can handle multiple information bit lengths (A=4 to 32) within one unified coding framework. This eliminates the need to evaluate and select among multiple different block code formats, as one universal code structure adapts to all lengths by adjusting the information bit input size while maintaining consistent coding performance characteristics.

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

2Reliability

If the minimum distance between codewords is increased to improve error correction capability, then the coding performance improves, but the code structure becomes more complex

Engineering Contradiction:
Improveerror correction capabilityVSAvoidcode structure complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies parameter changes by systematically varying the information bit length parameter A within the (32,A) block code structure. By changing this single parameter while maintaining the underlying code structure, the system achieves different coding rates and error correction capabilities adapted to various control information lengths, without requiring fundamentally different code structures for each length.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS8745459B2Channel coding method of variable length information using block code
Publication Date: 2014.06.03 LG ELECTRONICS INC
  • US8745459B2 patent drawing
  • US8745459B2 patent drawing
  • US8745459B2 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 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.