QPSK LDPC Bit Interleaver for 64800 Codeword 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 optimized for an LDPC coder with a length of 64800 and code rate of 3/15, using a specific permutation order for bit group-based interleaving, is designed to effectively distribute burst errors, compatible with QPSK modulation for next-generation broadcasting systems like ATSC 3.0.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If a bit-by-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:
Improveinterleaver structureVSAvoidsystem performance
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent segments the interleaving process into two distinct stages: a first interleaver that operates on the entire codeword to provide initial error distribution, and a second interleaver that processes specific portions of the codeword to address remaining burst error vulnerabilities. This segmented approach maintains structural simplicity while significantly improving reliability by targeting different error patterns at each stage.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent changes the interleaving parameters by implementing different interleaving depths and patterns for different portions of the codeword. The first interleaver uses a shallower interleaving depth for overall distribution, while the second interleaver applies deeper interleaving to specific segments where burst errors are most problematic. This parameter variation resolves the contradiction by optimizing both simplicity and performance.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If the interleaver is optimized for specific modulation order and code parameters, then performance improves, but the system loses flexibility

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

Solution Approach 1:

The patent implements a universal interleaver design where the first interleaver uses parameters that are broadly applicable across different modulation orders and code rates, while the second interleaver adapts its parameters based on the specific configuration. This multi-functional approach allows the same interleaver structure to serve multiple purposes: providing baseline error distribution universally and targeted burst error correction specifically, thus maintaining both performance optimization and system flexibility.

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

Solution Approach 2:

The patent introduces dynamic parameter selection where the interleaver characteristics can be adjusted based on channel conditions and system configuration. The first interleaver maintains fixed parameters for consistency across different modes, while the second interleaver dynamically adjusts its interleaving depth and pattern based on the detected error characteristics and system state, enabling the system to adapt while maintaining optimized performance.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS10666298B2Bit interleaver for low-density parity check codeword having length of 64800 and code rate of 3/15 and quadrature phase shift keying, and bit interleaving method using same
Publication Date: 2020.05.26 ELECTRONICS & TELECOMM RES INST
  • US10666298B2 patent drawing
  • US10666298B2 patent drawing
  • US10666298B2 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 3/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 quadrature phase shift keying (QPSK) modulation.