Concatenated Encoding Structure for BER and Transmission Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing error control codes for digital information transmission and recording face a trade-off between high error correction/detection capability and efficiency, as longer redundant bits can decline information transmission efficiency.

Innovation Solution

A data processing system employing a concatenated code structure with an outer encoder and an inner encoder to generate multiple codewords, improving bit error rate (BER) performance by combining different coding techniques for error detection and correction.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If error control codes with high error correction/detection capability are used, then reliability is improved, but information transmission efficiency deteriorates

Engineering Contradiction:
Improveerror correction capabilityVSAvoidinformation transmission efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The error control code is segmented into multiple sub-codes (first error control code, second error control code, third error control code) with different coding rates. This allows the system to divide the encoding task into multiple stages, where each sub-code handles specific error correction needs, thereby achieving high reliability without requiring a single high-rate code that would reduce efficiency.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system dynamically changes coding rates by selecting different combinations of sub-codes based on channel conditions and error patterns. By adjusting the effective coding rate through parameter selection rather than using a fixed high-rate code, the system maintains high error correction capability while adapting transmission efficiency to actual needs.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If the bit length of redundant bits is increased, then error detection capability is improved, but transmission efficiency deteriorates

Engineering Contradiction:
Improveerror detection capabilityVSAvoidtransmission efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The redundant bits are segmented across multiple sub-codes rather than concentrated in a single long redundant bit sequence. Each sub-code contributes a portion of the error detection capability, allowing the system to achieve high detection precision through distributed redundancy rather than excessive concentrated redundancy that would harm efficiency.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system applies error detection codes selectively based on detected error patterns. When errors are detected in specific portions of the data, only the relevant sub-codes with appropriate redundancy are activated, avoiding the overhead of applying full high-rate coding to all data uniformly, thus maintaining efficiency while achieving necessary detection precision.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS8510624B2Data processing system with concatenated encoding and decoding structure
Publication Date: 2013.08.13 SAMSUNG ELECTRONICS CO LTD
  • US8510624B2 patent drawing
  • US8510624B2 patent drawing
  • US8510624B2 patent drawing

AI summary

A data processing system includes a memory configured to receive data and an encoder configured to encode data being transferred to the memory. The encoder includes an outer encoder configured to generate an outer codeword by encoding the data being transferred to the memory, and an inner encoder configured to generate a plurality of inner codewords by encoding the outer codeword.