Nested Erasure Coding for Periodic Code Block Interruptions

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing communication systems struggle to recover from partial code block erasures caused by periodic blockages, such as those from helicopter rotor blades, which result in signal distortions and attenuations, particularly in narrow-band channels with low symbol rates.

Innovation Solution

A method involving selecting an inner code block rate to support a target Packet Error Ratio (PER) during blockage, estimating expected erasures, choosing an outer code block rate capable of correcting these erasures, and encoding input using both inner and outer code rates to form and transmit inner code blocks, which are then decoded to recover partially erased blocks.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional single-layer error correction is used, then the system is simple to implement, but it cannot recover from partial code block erasures caused by periodic blockages

Engineering Contradiction:

Improverecovery from partial code block erasuresVSAvoidcoding structure

Core Design Contradiction:

ReliabilityVSDevice complexity

Solution Approach 1:

The patent divides the error correction task into two segments: inner code blocks handle individual block errors, while outer code blocks provide additional protection for partial erasures. This segmentation allows the system to address partial code block erasures effectively without requiring a complete redesign of the error correction mechanism.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent implements a nested coding structure where inner code blocks are embedded within outer code blocks. The inner codes process individual code blocks first, and the outer codes provide an additional layer of protection for cases where partial erasures occur, creating a hierarchical error correction system.

Inventive Principle:

Principle #7Nested doll (Nesting)

2Reliability

If the inner code rate is lowered to reduce symbol loss, then fewer symbols are lost during blockage, but the overall transmission efficiency decreases

Engineering Contradiction:

Improvesymbol loss reductionVSAvoidtransmission efficiency

Core Design Contradiction:

ReliabilityVSProductivity

Solution Approach 1:

The patent dynamically adjusts code rates based on channel conditions and blockage characteristics. By selecting appropriate inner and outer code rates from available options, the system can optimize the balance between reliability (reducing symbol loss) and productivity (maintaining transmission efficiency) according to specific operational scenarios.

Inventive Principle:

Principle #35Parameter changes

Data Source

PatentUS12381581B2Using erasure coding on partial code block communication interruption

Publication Date: 2025.08.05 HUGHES NETWORK SYST

AI summary

A system and method for recovering from communication interruptions by a periodic blockage. This is achieved by selecting an inner code block rate that supports a Packet Error Ratio (PER) equal to or greater than a target PER during the blockage. An expected number of erasures is estimated and an outer code block rate capable of correcting an erasure ratio is chosen. The input is encoded using the outer code block rate to form an outer code block. One or more inner code blocks are formed by encoding segments of the outer code block using the inner code block rate. These inner code blocks are then transmitted. The count of inner code blocks is greater than 1, and the PER is a ratio of the expected number of erasures to the count of inner code blocks.