LDPC Bit-Group Interleaver for Burst Error Distribution in 64-Symbol BICM

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 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 distribution of burst errors, and a modulator performing 64-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 patent divides the codeword into multiple bit groups and applies different interleaving permutations to different segments. Specifically, the codeword is divided into N bit groups, and each group is interleaved using a unique permutation pattern, which distributes burst errors across different code words rather than concentrating them in one location.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies different interleaving characteristics to different parts of the codeword. Each bit group has its own specific permutation pattern tailored to its position, creating locally optimized error distribution rather than using a uniform interleaving approach across the entire codeword.

Inventive Principle:
Principle #3Local quality

2Reliability

If the bit interleaver is optimized for specific modulation order and code parameters, then performance improves, but the system loses flexibility in selecting different modulation and coding schemes

Engineering Contradiction:
Improveerror correction performanceVSAvoidmodulation and code rate flexibility
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent makes the interleaver dynamic by allowing the permutation patterns to be selected or configured based on the specific modulation order and code rate being used. The system can adapt the interleaving parameters dynamically according to the transmission conditions and selected coding scheme, rather than being fixed for a single configuration.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameters of the interleaver (such as the permutation patterns and bit group divisions) based on the modulation order and code rate. By adjusting these parameters according to the specific BICM configuration, the system maintains optimal performance across different modulation and coding schemes.

Inventive Principle:
Principle #35Parameter changes

3Reliability

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

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

Solution Approach 1:

The patent introduces a new dimension to the interleaving process by operating on bit groups rather than individual bits. This group-level interleaving adds a structural dimension that more effectively disperses burst errors across the code blocks, enhancing error correction capability without requiring overly complex bit-level permutations.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Data Source

PatentUS10404285B2Bit interleaver for low-density parity check codeword having length of 16200 and code rate of 4/15 and 64-symbol mapping, and bit interleaving method using same
Publication Date: 2019.09.03 ELECTRONICS & TELECOMM RES INST
  • US10404285B2 patent drawing
  • US10404285B2 patent drawing
  • US10404285B2 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 64-symbol mapping.