LDPC Bit Interleaver Permutation for 4096-Symbol Burst Errors

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 64800 and code rate of 3/15, using a processor to generate interleaved codewords on a bit group basis, optimized for 4096-symbol mapping, which effectively distributes burst errors by employing a specific permutation order.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If a bit-by-bit interleaver is used in BICM systems, then the system can provide high-level flexibility and bandwidth efficiency, but the system suffers from rapid performance degradation due to burst errors in digital broadcast channels

Engineering Contradiction:
ImproveflexibilityVSAvoidperformance degradation
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent segments the codeword into multiple bit groups (e.g., 180 bit groups of 360 bits each for a 64800-length codeword) and performs interleaving at the bit group level rather than individual bit level. This segmentation allows the system to maintain flexibility while effectively distributing burst errors across different bit groups, preventing concentrated error patterns that would degrade performance.

Inventive Principle:
Principle #1Segmentation

2Reliability

If the bit interleaver is optimized for specific modulation order and code rate parameters, then the system achieves excellent performance, but the device complexity increases due to parameter-specific design requirements

Engineering Contradiction:
ImproveperformanceVSAvoiddesign complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent employs parameter changes by defining specific interleaving patterns and permutation sequences tailored to particular modulation orders (e.g., 4096-QAM) and code rates (e.g., 3/15 for LDPC). The interleaver uses predetermined permutation orders and bit group configurations that are optimized for specific parameter combinations, achieving excellent performance while managing complexity through standardized parameter sets rather than fully adaptive designs.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11342941B2Bit interleaver for low-density parity check codeword having length of 64800 and code rate of 3/15 and 4096-symbol mapping, and bit interleaving method using same
Publication Date: 2022.05.24 ELECTRONICS & TELECOMM RES INST
  • US11342941B2 patent drawing
  • US11342941B2 patent drawing
  • US11342941B2 patent drawing

AI summary

A bit-interleaved coded modulation (BICM) reception device and a BICM reception method are disclosed herein. The BICM reception device includes a demodulator, a bit deinterleaver, and a decoder. The demodulator performs demodulation corresponding to 4096-symbol mapping. The bit deinterleaver performs group-unit deinterleaving on interleaved values. The interleaved values are generated after the demodulation. The decoder restores information bits by LDPC-decoding deinterleaved values generated based on the group-unit deinterleaving. The deinterleaved values corresponds to a LDPC codeword having a length of 64800 and a code rate of 3/15.