Double-Layer Reed-Solomon Encoding for High-Rate Error Correction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current data transmission methods using Reed-Solomon (RS) codes struggle to maintain effective error correction as data transmission rates increase, limiting the ability to correct errors in data transmission.

Innovation Solution

Implementing a double-layer forward error correction (FEC) method by first encoding data into RS outer codes and then further encoding the resulting codes into RS inner codes, dispersing error-prone symbols across multiple RS outer and inner codes to enhance error correction capabilities.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If data transmission rate is continuously increased, then transmission efficiency is improved, but error correction performance deteriorates

Engineering Contradiction:
Improvedata transmission rateVSAvoiderror correction performance
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent divides the error correction process into two independent layers: outer RS codes and inner RS codes. Each layer independently encodes and corrects errors, allowing the system to handle higher transmission rates while maintaining error correction capability through distributed error correction across multiple code blocks

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent creates a composite error correction system by combining two different RS code structures (outer codes with parameters N1, K1 and inner codes with parameters N2, K2) into a unified double-layer FEC framework, where each layer contributes different error correction strengths to handle high-speed transmission challenges

Inventive Principle:
Principle #40Composite materials

2Reliability

If single-layer RS coding is used, then device complexity is low, but error correction capability is insufficient

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

Solution Approach 1:

The error correction function is segmented into two distinct coding layers, where outer RS codes handle initial error correction and inner RS codes provide additional correction for remaining errors. This segmentation allows each layer to be optimized independently while working together to achieve superior overall error correction capability

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements a nested coding structure where inner RS codes are applied to the output of outer RS codes. The inner codes are embedded within the overall coding framework, creating a hierarchical error correction system where each layer builds upon the previous layer's output

Inventive Principle:
Principle #7Nested doll (Nesting)

Data Source

PatentUS11128320B2Encoding method, decoding method, encoding apparatus, and decoding apparatus
Publication Date: 2021.09.21 HUAWEI TECH CO LTD
  • US11128320B2 patent drawing
  • US11128320B2 patent drawing
  • US11128320B2 patent drawing

AI summary

This application relates to the communications field, and discloses an encoding method, a decoding method, an encoding apparatus, and a decoding apparatus. The encoding method includes: receiving a data bitstream; performing forward error correction FEC encoding on the data bitstream to obtain X Reed-Solomon RS outer codes, where each of the X RS outer codes includes N1 symbols, K1 of the N1 symbols are payload symbols; and performing FEC encoding on the X RS outer codes to obtain Y RS inner codes, where each of the Y RS inner codes includes N2 symbols, K2 of the N2 symbols are payload symbols. According to this application, error correction performance of FEC decoding can be improved.