Reed-Solomon Packet Decoding with Stuffing Byte Error Recovery

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The existing T-DMB systems face challenges in error correction, particularly when the number of errors in RS codewords exceeds the error correction capability, leading to failure in decoding due to errors in the stuffing byte section, which reduces the overall error correction capability.

Innovation Solution

A decoding circuit is introduced that includes a first decoder and a control block to detect and convert stuffing byte sections, enabling selective output of a second decoded packet, thereby improving error correction capability by analyzing and correcting errors in the stuffing byte section.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional RS decoding is used without stuffing byte analysis, then the decoding process is simple, but the error correction capability is limited to 8 bytes

Engineering Contradiction:
Improveerror correction capabilityVSAvoiddecoding circuit complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The control block performs preliminary detection and conversion of stuffing byte sections before the main RS decoding process. By identifying stuffing bytes (0x0FF) and converting them to a special marker value (0x000) in advance, the system prepares the data for enhanced error correction without requiring complex modifications to the core RS decoder, thus improving error correction capability while maintaining relatively simple device architecture.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The control block acts as an intermediary between the input data packet and the RS decoder. It detects stuffing byte sections, converts them to special marker values, and conditionally processes packets through either the standard RS decoder or an enhanced decoding path. This intermediary component enables improved error correction capability (handling up to 10 bytes instead of 8) without requiring complete redesign of the decoding system.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If stuffing bytes are treated as regular data, then the decoding process is straightforward, but errors in stuffing bytes reduce overall error correction capability

Engineering Contradiction:
Improveerror correction capabilityVSAvoiddecoding process complexity
Core Design Contradiction:
ReliabilityVSEase of operation

Solution Approach 1:

The system applies different processing quality to different parts of the data packet. Stuffing byte sections (identified by consecutive 0x0FF values) are converted to special marker values (0x000) before decoding, while regular data bytes are processed normally. This local differentiation allows the system to protect against errors in stuffing bytes without complicating the overall decoding process, as the conversion is automatically performed by the control block based on byte pattern recognition.

Inventive Principle:
Principle #3Local quality

3Reliability

If the system uses standard RS decoding for all packets, then the implementation is simple, but packets with errors in stuffing byte sections cannot be corrected when errors exceed 8 bytes

Engineering Contradiction:
Improvedecoding success rateVSAvoiddecoding system complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The decoding system dynamically adapts its processing path based on the content of the input packet. The control block analyzes each packet to detect stuffing byte sections and determines whether enhanced processing is needed. Packets containing stuffing bytes are routed through the conversion path (achieving 10-byte error correction), while packets without stuffing bytes use the standard path. This dynamic adaptation improves decoding success rate for challenging packets while maintaining simplicity for常规 packets.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentEP1873921B1Error correction decoder for data packets with stuffing information using Reed-Solomon decoders
Publication Date: 2011.04.13 SAMSUNG ELECTRONICS CO LTD
  • EP1873921B1 patent drawingFigure 1~2
  • EP1873921B1 patent drawingFigure 3A~3B
  • EP1873921B1 patent drawingFigure 3C

AI summary

A decoding circuit (400) for decoding an input data packet (Dp) including at least one stuffing byte having a stuffing byte level value, the decoding circuit (400) comprises a first decoder (410) receiving and decoding the input data packet (Dp) to output a first data packet (Dq) and outputting a flag (FLAG) indicating whether error correction of the input data packet (Dp) is possible based on a result of the decoding; and a control block (415) selectively outputting one packet between the first data packet (Dq) and a second data packet (Dz) based on a logic level of the flag (FLAG), wherein the control (415) block detects a stuffing byte section in the input data packet (Dp) based on the logic level of the flag (FLAG), converts a level value of at least one data in the detected stuffing byte section into the stuffing byte level value, and decodes a data packet having the converted level value to output the second data packet (Dz).