Generalized Concatenated Coding With Intermediate-Level Termination

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional generalized concatenated codes (GCC) introduce high redundancy, which increases error correction power but lowers the code rate, limiting the amount of useful information that can be transmitted.

Innovation Solution

The method involves terminating GCC encoding at an intermediate level where each co-set includes multiple code words, reducing the number of outer codes and redundancy, and using an additional outer-layer code to supplement error correction power without increasing redundancy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional GCC encoding is used to increase error correction power, then error correction capability is improved, but code rate decreases

Engineering Contradiction:
Improveerror correction capabilityVSAvoidcode rate
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent segments the GCC encoding process into multiple levels (first level, second level, third level) and selectively applies different encoding strategies to each level. The first level uses full GCC encoding for strong error correction, while the second and third levels use simplified or skipped encoding to preserve code rate. This segmentation allows the system to achieve effective error correction without the excessive redundancy of complete multi-level GCC encoding.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies different encoding qualities to different parts of the code structure. Specifically, it applies full GCC encoding only to the first level where it provides maximum benefit, while using reduced or no encoding for subsequent levels. This local differentiation of encoding quality ensures that error correction resources are concentrated where they provide the most value, rather than uniformly applying high redundancy throughout the entire code.

Inventive Principle:
Principle #3Local quality

2Reliability

If GCC encoding is applied to all levels, then error correction power is maximized, but redundancy increases excessively

Engineering Contradiction:
Improveerror correction powerVSAvoidredundancy
Core Design Contradiction:
ReliabilityVSLoss of substance

Solution Approach 1:

The patent applies partial GCC encoding action by implementing the full encoding process only at the first level, while applying simplified or skipped encoding at the second and third levels. This partial application of the encoding process achieves sufficient error correction power without the excessive redundancy that would result from applying full GCC encoding at all levels. The system performs just enough encoding action at each level to achieve the desired error correction while minimizing unnecessary redundancy.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS7978100B2Encoding and decoding methods using generalized concatenated codes (GCC)
Publication Date: 2011.07.12 MARVELL ASIA PTE LTD
  • US7978100B2 patent drawing
  • US7978100B2 patent drawing
  • US7978100B2 patent drawing

AI summary

Systems, apparatuses, and methods for encoding and decoding using generalized concatenated codes (GCC) are described. The methods include receiving data; encoding the received data to obtain first encoded data; encoding the first encoded data until a GCC encoding reaches an intermediate level; and terminating the GCC encoding at the intermediate level.