Umbrella Coding With Mother and Daughter Codes for Low-Latency FEC

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Digital communication systems face challenges in balancing system performance, latency, and power consumption due to the increasing processing latency associated with larger forward error correction (FEC) codes, particularly in varying channel conditions.

Innovation Solution

The introduction of umbrella coding, which employs a combination of mother and daughter codes, allowing for flexible coding options by using block codes like Reed-Solomon (RS) and Bose, Chaudhuri, and Hocquenghem (BCH) codes, enabling efficient error correction with reduced hardware overhead and adaptable coding modes based on channel quality.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If larger forward error correction (FEC) codes are used to improve error correction capability in bad channel conditions, then system reliability is improved, but processing latency increases

Engineering Contradiction:
Improveerror correction capabilityVSAvoidprocessing latency
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The encoded frame is segmented into multiple smaller daughter code blocks instead of using a single large mother code. Each daughter code block can be independently decoded, reducing the processing latency while maintaining error correction capability through parallel decoding operations.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system dynamically selects between mother code and daughter code modes based on channel conditions. In good channel conditions, daughter codes with lower latency are used, while in bad conditions, the mother code provides enhanced error correction. This dynamic adaptation resolves the contradiction between reliability and latency.

Inventive Principle:
Principle #15Dynamics

2Reliability

If larger forward error correction (FEC) codes are used to improve error correction capability, then system reliability is improved, but hardware complexity increases

Engineering Contradiction:
Improveerror correction capabilityVSAvoidhardware complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The large mother code is segmented into smaller daughter codes, each with its own encoder and decoder. This segmentation reduces the hardware complexity of individual coding units while maintaining the overall error correction capability through the combination of multiple daughter codes in the encoded frame.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The encoder and decoder are designed with universal structures that can handle both mother code and daughter code modes. The same hardware infrastructure supports multiple coding schemes, reducing overall hardware complexity compared to implementing separate dedicated systems for each code type.

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Reliability

If larger forward error correction (FEC) codes are used to improve error correction capability, then system reliability is improved, but power consumption increases

Engineering Contradiction:
Improveerror correction capabilityVSAvoidpower consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The system dynamically adapts between mother code and daughter code modes based on channel conditions. In good channel conditions, daughter codes with lower power consumption are used, while in bad conditions, the mother code provides enhanced error correction. This dynamic selection resolves the contradiction between reliability and power consumption.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

Segmenting the code into smaller daughter codes allows for more efficient processing with lower power consumption in individual decoding units. The distributed structure of multiple daughter codes reduces the peak power requirements compared to a single large mother code decoder.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS8972829B2Method and apparatus for umbrella coding
Publication Date: 2015.03.03 AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LTD
  • US8972829B2 patent drawing
  • US8972829B2 patent drawing
  • US8972829B2 patent drawing

AI summary

A communication system and a method are provided. The communication system includes an encoder configured to encode source data and output an encoded frame including a mother code or a plurality of concatenated daughter codes based on an encoding option. The mother code and the plurality of concatenated daughter codes have a same number of coded data symbols. The mother code includes a first source number of source symbols and a first parity number of parity symbols. The daughter code includes fewer source symbols and fewer parity symbols than the mother code.