Circular Buffer Coding With Outer Parity for LTE Decoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The LTE turbo code in wireless communication systems experiences limited performance enhancement in signal-to-noise ratio (SNR) beyond a certain range, leading to high complexity and low error correction efficiency.

Innovation Solution

A method for configuring a circular buffer in wireless communication systems that includes generating a code block with a payload, a first outer code parity, and a second outer code parity, and configuring the circular buffer with a codeword and the second outer code parity, where the first outer code parity is generated based on a first portion of the payload and the second outer code parity is generated based on a second portion, differing from the first portion, to achieve efficient error correction.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If LTE turbo code is used for error correction, then error correction capability is improved, but decoding complexity increases and performance enhancement is limited when SNR exceeds a predetermined range

Engineering Contradiction:
Improveerror correction capabilityVSAvoiddecoding complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The code block is segmented into multiple code blocks, each processed independently through the circular buffer. The payload is divided and encoded separately, allowing parallel processing and reducing overall decoding complexity while maintaining error correction capability across the entire data set

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements a nested coding structure where outer code parity is generated at the code block level, inner code parity is generated at the code block segment level, and circular buffer operations are performed on the nested structure. This nested approach allows hierarchical error correction with manageable complexity at each level

Inventive Principle:
Principle #7Nested doll (Nesting)

2Productivity

If code block size is increased to improve throughput, then productivity is improved, but decoding complexity and error rate increase

Engineering Contradiction:
ImprovethroughputVSAvoiddecoding complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

Large code blocks are segmented into smaller manageable code blocks that are independently processed through the circular buffer. Each segment undergoes separate outer code parity generation and inner code parity generation, allowing efficient processing while maintaining high overall throughput through parallel operation

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies partial redundancy by generating outer code parity for only certain portions of the payload and using circular buffer operations to selectively access and retransmit specific code blocks. This partial action approach maintains throughput while reducing the complexity burden of processing entire large code blocks

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS10116332B2Method for configuring circular buffer including outer code parity and apparatus therefor
Publication Date: 2018.10.30 LG ELECTRONICS INC
  • US10116332B2 patent drawing
  • US10116332B2 patent drawing
  • US10116332B2 patent drawing

AI summary

A method and corresponding user equipment (UE) for configuring a circular buffer in a wireless communication system. The method includes: generating a code block including a payload, a first outer code parity, and a second outer code parity from an input signal based on an outer code in a higher layer; generating a codeword from the code block based on an inner code in a physical layer; and configuring a circular buffer including the codeword and one or more second outer code parities. The first outer code parity is generated based on a first portion of the payload, the one or more second outer code parities, to which an encoding is not applied in the physical layer, are generated based on a second portion of the payload, at least a part of the second portion is different from the first portion, the codeword includes the payload, the first outer code parity, and an inner code parity generated from at least part of the code block based on the inner code, and a number of the one or more second outer code parities in the circular buffer is determined according to a maximum size of the codeword or an amount of resources for transmission.