LDPC Bit Interleaver for Burst Error Distribution in 16-Symbol Mapping

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Bit-Interleaved Coded Modulation (BICM) systems suffer from rapid performance degradation due to burst errors in digital broadcast channels, necessitating an optimized bit interleaver design for modulation order and error correction code parameters.

Innovation Solution

A bit interleaver is designed for an LDPC coder with a length of 16200 and a code rate of 4/15, using a processor to generate an interleaved codeword on a bit group basis, with a specific permutation order for effective error distribution, and a modulator performing 16-symbol mapping.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a conventional bit interleaver is used in BICM systems, then the system structure remains simple, but burst errors in the channel cause rapid performance degradation

Engineering Contradiction:
Improveperformance reliabilityVSAvoidinterleaver design complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The bit interleaver divides the codeword into multiple bit groups and applies different interleaving patterns to different segments. This segmentation allows the system to handle burst errors more effectively by distributing them across different code blocks, thereby improving reliability without requiring a complete redesign of the entire interleaving structure.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements different interleaving strategies for different parts of the codeword based on their specific requirements. By applying localized optimization to specific bit groups rather than using a uniform approach, the system achieves better error distribution performance while maintaining reasonable overall complexity.

Inventive Principle:
Principle #3Local quality

2Reliability

If the bit interleaver is optimized for specific modulation order and code parameters, then performance improves, but the adaptability to different configurations decreases

Engineering Contradiction:
Improveerror correction performanceVSAvoidconfiguration flexibility
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The bit interleaver design incorporates configurable parameters such as bit group size, interleaving depth, and permutation patterns that can be adjusted according to different modulation orders and code rates. This allows the same basic structure to be optimized for specific configurations while maintaining the ability to adapt to other configurations through parameter modification rather than structural redesign.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If burst errors are not distributed, then the system structure remains simple, but error correction capability deteriorates rapidly

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

Solution Approach 1:

The bit interleaver performs error distribution preparation before the actual error correction decoding process. By pre-distributing burst errors across different code blocks through interleaving, the system ensures that the subsequent error correction decoder receives a more uniformly distributed error pattern, thereby improving overall error correction capability without adding complexity to the decoder itself.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10419033B2Bit interleaver for low-density parity check codeword having length of 16200 and code rate of 4/15 and 16-symbol mapping, and bit interleaving method using same
Publication Date: 2019.09.17 ELECTRONICS & TELECOMM RES INST
  • US10419033B2 patent drawing
  • US10419033B2 patent drawing
  • US10419033B2 patent drawing

AI summary

A bit interleaver, a bit-interleaved coded modulation (BICM) device and a bit interleaving method are disclosed herein. The bit interleaver includes a first memory, a processor, and a second memory. The first memory stores a low-density parity check (LDPC) codeword having a length of 16200 and a code rate of 4/15. The processor generates an interleaved codeword by interleaving the LDPC codeword on a bit group basis. The size of the bit group corresponds to a parallel factor of the LDPC codeword. The second memory provides the interleaved codeword to a modulator for 16-symbol mapping.