Transport Block Sizing to Eliminate Turbo Encoder Dummy Bits

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In wireless communication systems, the segmentation of data blocks into code blocks for turbo encoding often requires the addition of dummy bits due to size limitations, leading to reduced transmission efficiency, especially when block sizes differ from the internal interleaver size.

Innovation Solution

The method involves determining the transport block size by combining predetermined bit lengths and using a two-stage CRC attachment process to segment and encode data blocks, ensuring that each code block matches the internal interleaver size, thereby avoiding the need for dummy bits and optimizing transmission efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If data blocks are segmented into code blocks for turbo encoding, then the encoding can be implemented conveniently, but dummy bits must be added when block sizes differ from the internal interleaver size, reducing transmission efficiency

Engineering Contradiction:
Improveconvenience of encoding implementationVSAvoidtransmission efficiency
Core Design Contradiction:
Ease of manufactureVSProductivity

Solution Approach 1:

The patent changes the parameter of code block size to match the internal interleaver size exactly. By determining transport block sizes that result in code blocks equal to the interleaver size (e.g., 19200, 38400, 76800 bits for 1/3 code rate), the system eliminates the need for dummy bit addition while maintaining the segmentation structure for convenient encoding implementation.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If the transport block size is increased to improve turbo-code performance, then the coding performance improves, but the block size may exceed the internal interleaver size, requiring segmentation and dummy bit addition

Engineering Contradiction:
Improveturbo-code performanceVSAvoidtransmission efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent segments the transport block into multiple code blocks, where each code block's size is precisely matched to the internal interleaver size. This segmentation allows the system to handle larger transport blocks (improving turbo-code performance) without requiring dummy bits, as each segment fits exactly into the interleaver structure.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent determines specific transport block size values based on the code rate and interleaver size parameters. By calculating transport block sizes that are integer multiples of the interleaver size (adjusted for CRC bits), the system ensures code blocks match the interleaver size exactly, eliminating dummy bits while maintaining large block sizes for good performance.

Inventive Principle:
Principle #35Parameter changes

3Ease of operation

If dummy bits are added to match code block size with internal interleaver size, then the encoding can proceed, but the transmission efficiency is reduced due to the overhead of dummy bits

Engineering Contradiction:
Improveencoding process completionVSAvoidtransmission efficiency
Core Design Contradiction:
Ease of operationVSLoss of energy

Solution Approach 1:

The patent changes the transport block size parameter to ensure that after adding CRC bits, the total size is exactly equal to the internal interleaver size (or an integer multiple thereof). This parameter adjustment eliminates the need for dummy bits, allowing the encoding process to complete without overhead while maximizing transmission efficiency.

Inventive Principle:
Principle #35Parameter changes

4Device complexity

If the transport block size is quantized to specific values, then the system complexity is reduced, but the flexibility in adapting to different data sizes is limited

Engineering Contradiction:
Improvesystem complexityVSAvoidflexibility in data size adaptation
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

The patent establishes a universal method for determining transport block sizes that works across different code rates (1/3, 2/3, 3/4) and interleaver sizes. By defining transport block sizes as integer multiples of the interleaver size (adjusted for CRC), the system achieves both reduced complexity through quantization and maintained flexibility through the multi-functional size determination formula applicable to various scenarios.

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

Data Source

PatentEP2086143B1Method for determining transport block size and signal transmission method using the same
Publication Date: 2017.06.14 LG ELECTRONICS INC
  • EP2086143B1 patent drawingFigure 1
  • EP2086143B1 patent drawingFigure 2
  • EP2086143B1 patent drawingFigure 3

AI summary

A method for determining a transport block size and a signal transmission method using the same are disclosed. When the signal transmission method constructs a transport block size combination by predetermining the transport block size, it prevents the insertion of any dummy bits in consideration of the limitation of an input bit length of an encoder during an encoding step. If a CRC is attached to the transport block and the transport block is segmented into a plurality of code blocks, the signal transmission method can establish a length of the transport block in consideration of a length of the CRC attached to each code block.