LDPC Bit-Group Interleaving for 4096-Symbol Burst Error Protection

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 optimized for an LDPC coder with a length of 64800 and code rate of 4/15, using 4096-symbol mapping, is designed to effectively distribute burst errors by interleaving the LDPC codeword on a bit group basis, with a specific permutation order, and integrated into a BICM device for next-generation broadcasting systems like ATSC 3.0.

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:
Improvesystem performanceVSAvoidinterleaver design complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent divides the LDPC codeword into multiple bit groups (e.g., 180 bit groups of 360 bits each) and applies separate interleaving operations to each group using different permutation orders. This segmentation allows the system to distribute burst errors across multiple groups while maintaining a structured approach that balances performance improvement with implementation complexity

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies different interleaving strategies to different parts of the codeword. Specifically, it uses different permutation orders for different bit groups, and applies distinct interleaving methods to information bits and parity bits. This local differentiation optimizes error distribution for specific channel conditions while maintaining overall system performance

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 broadcasting standards decreases

Engineering Contradiction:
Improveerror correction performanceVSAvoidcompatibility with different standards
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent optimizes the interleaver for specific parameters (LDPC codeword length of 64800, code rate of 4/15, 4096-QAM modulation) by using carefully designed permutation orders that match these parameters. The permutation orders are specifically tailored to distribute errors effectively for 4096-symbol mapping while maintaining compatibility with the LDPC code structure, achieving high performance for next-generation broadcasting systems like ATSC 3.0

Inventive Principle:
Principle #35Parameter changes

Data Source

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