Reed-Solomon Zero Detection for DMB Packet Error Parsing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Reed-Solomon (R-S) decoders in satellite Digital Multimedia Broadcasting (DMB) systems fail to correctly detect and correct errors when all data bits in a symbol are '0', leading to mis-operation and incorrect parsing of data packets, especially in areas with signal blankets like tunnels.

Innovation Solution

A digital multimedia broadcasting reception apparatus and method that includes an R-S decoder with a zero detector to identify symbols with all '0' data bits as error symbols, generating a transport error indicator bit and discarding such symbols, while using an error detector and corrector for symbols with errors within correctable sizes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional R-S decoding is performed without zero detection, then normal error correction works correctly, but symbols with all '0' bits are misinterpreted as error-free data causing parsing errors

Engineering Contradiction:
Improveerror detection accuracyVSAvoiddecoder structure
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by detecting all-zero symbols before performing standard R-S decoding. The zero detector checks each received symbol in advance, and when an all-zero symbol is detected, it is marked as an error symbol before the decoding process begins. This prevents the misinterpretation of all-zero symbols as error-free data that would otherwise cause parsing errors in the MPEG decoder.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If all-zero symbols are treated as error-free data, then decoding complexity is reduced, but data parsing errors occur in blanket areas

Engineering Contradiction:
Improvedecoding speedVSAvoiddata integrity
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent introduces an intermediary component called a zero detector that sits between the received symbol buffer and the R-S decoder. This zero detector acts as a mediator by identifying all-zero symbols and marking them with an error indicator before they reach the standard decoding pipeline. This allows the system to maintain normal decoding operations for valid symbols while correctly identifying problematic all-zero symbols that occur in blanket areas.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Ease of manufacture

If standard R-S decoding is used without modification, then implementation is simple, but symbols in blanket areas cannot be correctly identified as errors

Engineering Contradiction:
Improvedecoder implementationVSAvoiderror detection precision
Core Design Contradiction:
Ease of manufactureVSMeasurement precision

Solution Approach 1:

The patent applies segmentation by separating the error detection function into a distinct zero detector module independent from the main R-S decoding logic. The received symbols are processed through two parallel paths: one path checks for all-zero conditions using the zero detector, and another path performs standard R-S decoding. This segmentation allows the system to maintain simple standard decoding implementation while adding precise error detection capability for all-zero symbols without complicating the core decoding algorithm.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS7647546B2Apparatus and method for decoding Reed-Solomon symbols
Publication Date: 2010.01.12 SAMSUNG ELECTRONICS CO LTD
  • US7647546B2 patent drawing
  • US7647546B2 patent drawing
  • US7647546B2 patent drawing

AI summary

A digital multimedia broadcasting (DMB) reception apparatus receives DMB service in a mobile communication system. In the DMB reception apparatus, a Reed-Solomon (R-S) decoder receives a coded broadcast signal and outputs an error symbol with a transport error indicator bit, if all data bits in the symbol are ‘0’. A moving picture experts group (MPEG) decoder discards the error symbol.