LDPC-CC Termination Length Control for Multi-Rate Decoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current LDPC-CC encoders and decoders face challenges in supporting multiple coding rates with low computational complexity while maintaining high data reception quality and minimizing termination requirements.

Innovation Solution

The proposed solution involves an LDPC-CC encoder that determines the sequence length for a termination sequence based on the information length and coding rate, and a decoder that uses belief propagation for decoding, acquiring the coding rate and sequence length to ensure efficient error correction.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If LDPC-CC encoding is performed with termination sequence, then error correction capability is maintained, but computational complexity increases and information transmission efficiency deteriorates

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

Solution Approach 1:

The patent dynamically adjusts the termination sequence length parameter based on the information sequence length and coding rate. By changing this parameter adaptively rather than using a fixed length, the system maintains error correction capability while minimizing the computational overhead and preserving transmission efficiency.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The encoding process transitions from static fixed-length termination to dynamic adaptive termination. The termination sequence length is determined in real-time based on the actual information sequence characteristics, allowing the system to optimize between error correction and efficiency for each specific transmission scenario.

Inventive Principle:
Principle #15Dynamics

2Reliability

If termination sequence length is increased, then error correction capability is improved, but information transmission efficiency deteriorates

Engineering Contradiction:
Improveerror correction capabilityVSAvoidinformation transmission efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent implements dynamic parameter adjustment where the termination sequence length is modified based on the information sequence length and coding rate. This prevents the use of excessively long termination sequences that would waste transmission resources while ensuring sufficient length for maintaining error correction capability.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

Instead of always using a fixed sufficient termination length, the patent applies partial action by using only the necessary amount of termination sequence required for the specific transmission conditions, avoiding excessive transmission overhead while maintaining adequate error correction performance.

Inventive Principle:
Principle #16Partial or excessive action

3Device complexity

If fixed-length LDPC code block is used, then block code structure is simple, but adaptability to variable-length Ethernet frames is poor

Engineering Contradiction:
Improveblock code structureVSAvoidadaptability to variable-length frames
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

The patent transitions from static fixed-length block codes to dynamic convolutional codes where the effective code length adapts to the information sequence length. This allows the encoder to process variable-length Ethernet frames efficiently while maintaining the structural simplicity and implementation advantages of LDPC codes.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The LDPC-CC encoder is designed to handle multiple frame lengths and coding rates using a unified structure. By determining the termination sequence length based on the specific transmission parameters, the same encoder can universally process different Ethernet frame sizes without requiring multiple specialized encoders.

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

Data Source

PatentUS10236918B2Transmission apparatus including encoder, reception apparatus including decoder, and associated methods
Publication Date: 2019.03.19 PANASONIC HOLDINGS CORP
  • US10236918B2 patent drawing
  • US10236918B2 patent drawing
  • US10236918B2 patent drawing

AI summary

An encoder and decoder using LDPC-CC which avoid lowering the transmission efficiency of information while not deteriorating error correction performance, even at termination; and an encoding method of the same. A termination sequence length determining unit determines the sequence length of a termination sequence transmitted added to the end of an information sequence, according to the information length (information size) and encoding rate of the information sequence. A parity calculation unit carries out LDPC-CC coding on the information sequence and the known-information sequence necessary for generating a termination sequence of the determined termination sequence length, and calculates a parity sequence.