Cross-Directional Error Correction for DVB-S2 Frame Coding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing error-correcting schemes in satellite communication, such as DVB-S2, face challenges in achieving high-speed transmission with reliable correction capabilities and burst-resistant correction due to increased processing delay and redundancy.

Innovation Solution

A coding device and decoding device configuration that applies a first error-correcting code in a direction different from a second error-correcting code, using RS codes as the first error-correcting code and concatenated BCH and LDPC codes as the second, to generate and correct data sequences efficiently.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a concatenated code scheme with BCH outer code and LDPC inner code is used, then error correction capability is improved, but processing delay increases

Engineering Contradiction:
Improveerror correction capabilityVSAvoidprocessing delay
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent segments the error correction process into two distinct stages: first applying LDPC code to the entire BB frame for initial error correction, then applying BCH code only to specific portions of the data where errors remain. This segmentation allows the system to benefit from both codes without requiring the full processing delay of traditional concatenated coding, as the BCH processing is limited to smaller segments rather than the entire frame.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Instead of applying BCH coding to the entire BB frame as in traditional concatenated schemes, the patent applies BCH coding only partially to specific data portions where LDPC correction was insufficient. This partial action reduces the overall processing delay while maintaining the error correction benefits where needed, avoiding the excessive processing required for complete frame-level BCH encoding.

Inventive Principle:
Principle #16Partial or excessive action

2Reliability

If traditional concatenated coding is used, then error correction is achieved, but transmission speed decreases

Engineering Contradiction:
Improvecorrection capabilityVSAvoidtransmission speed
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent divides the correction process into segments where LDPC handles the majority of error correction first, and BCH is applied only to remaining errors in specific segments. This segmentation enables faster overall processing compared to traditional concatenated coding where BCH must process the entire frame, thus improving transmission speed while maintaining correction capability.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary error correction using LDPC code on the entire BB frame before applying BCH code to specific portions. This preliminary action by LDPC reduces the burden on BCH, allowing BCH to work on smaller segments only, which speeds up the overall transmission process while maintaining reliable correction capability.

Inventive Principle:
Principle #10Preliminary action

3Reliability

If more redundancy bits are added for error correction, then correction reliability is improved, but data transmission efficiency decreases

Engineering Contradiction:
Improvecorrection reliabilityVSAvoidtransmission efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent segments the application of redundancy bits by applying LDPC parity to the entire BB frame first, then applying BCH parity only to specific data portions where errors persist. This segmented approach optimizes the distribution of redundancy bits, ensuring reliable correction where needed while avoiding unnecessary redundancy in error-free segments, thus improving transmission efficiency.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Instead of adding BCH redundancy bits to the entire frame as in traditional concatenated coding, the patent adds BCH redundancy bits only partially to specific portions where LDPC correction was insufficient. This partial application of redundancy reduces the total overhead while maintaining correction reliability where actually needed, improving overall transmission efficiency.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS11115058B2Coding device, transmitter, decoding device, and receiver
Publication Date: 2021.09.07 MITSUBISHI ELECTRIC CORP
  • US11115058B2 patent drawing
  • US11115058B2 patent drawing
  • US11115058B2 patent drawing

AI summary

In a coding device (20), a first coding unit (21) generates a parity of an RS code by coding, based on the RS code, each first data sequence existing in a direction different from a row direction of input data, and generates coded data by attaching the parity of the RS code to each first data sequence, thereby consequently expanding a matrix. A second coding unit (22) generates a parity of a BCH code and a parity of an LDPC code by coding, based on the BCH code and the LDPC code, each second data sequence existing in a row direction of the coded data, and generates a plurality of DVB-S2 frames (13) including, per DVB-S2 frame (13), one data sequence existing in the row direction of the coded data, the corresponding parity of the BCH code, and the corresponding parity of the LDPC code.