Transport Block Segmentation for Dummy-Bit-Free Turbo Encoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In wireless communication systems, the segmentation of data blocks into code blocks for turbo coding often requires additional dummy bits due to size limitations of the internal interleaver, leading to reduced transmission efficiency, especially when data blocks are not segmented into uniformly sized code blocks.

Innovation Solution

A method and device that determine the number of code blocks for a transport block, attach cyclic redundancy checks (CRC) to each code block, and encode them using a turbo-encoder with an internal interleaver, ensuring the sum of each code block's length and CRC length matches the internal interleaver's block size, thereby avoiding the need for dummy bits and optimizing transmission.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If data blocks are segmented into code blocks for turbo coding, then error correction capability is improved, but transmission efficiency deteriorates due to the need for dummy bits

Engineering Contradiction:
Improveerror correction capabilityVSAvoidtransmission efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent changes the parameter of code block size to match specific values (40, 48, 56, 64, 72, 80, 88, 96 bits) that are multiples of the interleaver block size. This parameter adjustment eliminates the need for dummy bits while maintaining the error correction benefits of segmentation, thereby resolving the contradiction between reliability and transmission efficiency

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent performs preliminary determination of the number of code blocks based on the transport block size and interleaver block size before actual encoding. This preliminary action ensures that code blocks are sized appropriately to fit the interleaver without requiring dummy bits, thus improving transmission efficiency while maintaining error correction capability

Inventive Principle:
Principle #10Preliminary action

2Productivity

If code blocks are sized to fit the internal interleaver block size, then transmission efficiency is improved by eliminating dummy bits, but device complexity increases due to additional size determination steps

Engineering Contradiction:
Improvetransmission efficiencyVSAvoidencoding process complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent performs preliminary determination of the number of code blocks using a simple formula: number of code blocks = ceiling(transport block size / interleaver block size). This preliminary calculation, performed before encoding, simplifies the overall process by avoiding the need for complex adjustments during encoding, thus improving transmission efficiency without significantly increasing device complexity

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent changes the code block size parameter to match the interleaver block size (multiples of 40, 48, 56, 64, 72, 80, 88, 96 bits). This parameter alignment eliminates the need for dummy bits and simplifies the encoding process, improving transmission efficiency while maintaining manageable device complexity through standardized size values

Inventive Principle:
Principle #35Parameter changes

3Adaptability or versatility

If non-uniform code block sizes are used, then adaptability to different transport block sizes is improved, but manufacturing precision deteriorates due to inconsistent encoding

Engineering Contradiction:
Improveadaptability to transport block sizesVSAvoidencoding consistency
Core Design Contradiction:
Adaptability or versatilityVSManufacturing precision

Solution Approach 1:

The patent segments the transport block into multiple code blocks of uniform size, where each code block size is determined by the interleaver block size. This uniform segmentation provides adaptability to different transport block sizes through variable number of code blocks while maintaining encoding consistency, thus resolving the contradiction between adaptability and manufacturing precision

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent enforces homogeneity in code block sizes by requiring all code blocks to have sizes that are multiples of the interleaver block size (40, 48, 56, 64, 72, 80, 88, 96 bits). This homogeneous sizing ensures consistent encoding across all code blocks while maintaining adaptability to different transport block sizes through the number of code blocks, thereby resolving the contradiction between adaptability and encoding consistency

Inventive Principle:
Principle #33Homogeneity

Data Source

PatentUS8578257B2Method for determining transport block size and signal transmission method using the same
Publication Date: 2013.11.05 LG ELECTRONICS INC
  • US8578257B2 patent drawing
  • US8578257B2 patent drawing
  • US8578257B2 patent drawing

AI summary

A method and device for segmenting, CRC encoding and turbo encoding a CRC attached transport block.