Polarized Error Correcting Codes for Block Fading Channels

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Designing an error correcting code system for millimeter wave communication technologies that can adapt to varying block fading channels with changing SNR and fading characteristics, while maintaining efficient channel capacity and minimizing latency and complexity.

Innovation Solution

A method and device for determining features of an error correcting code system using independent error correcting codes and a polarization module, which applies channel polarization to binary input vectors on block fading sub-channels, optimizing design rates and polarization kernels to minimize outage probability and adapt to varying channel conditions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If a single error correcting code is used in the communication system, then the system structure is simple, but the code cannot adapt to varying block fading channel characteristics and achieves poor performance

Engineering Contradiction:
Improveerror correcting code system structureVSAvoiderror correction performance on BF channels
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent divides the communication channel into multiple sub-bands, each experiencing independent block fading. Instead of using a single error correcting code for the entire channel, the system employs multiple independent error correcting codes, one for each sub-band. This segmentation allows each code to be optimized for its specific sub-band characteristics, improving overall reliability while maintaining manageable complexity through modular design.

Inventive Principle:
Principle #1Segmentation

2Reliability

If independent parallel error correcting codes are used for each sub-band, then the code can adapt to block fading channels, but there is a loss in terms of use of equivalent channel capacity

Engineering Contradiction:
Improveerror correction performance on BF channelsVSAvoidequivalent channel capacity utilization
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent introduces a dynamic code selection mechanism that adapts to varying block fading channel characteristics. The system monitors channel conditions and dynamically selects or adjusts error correcting codes based on current sub-band fading states. This dynamic adaptation allows the system to maintain good error correction performance while optimizing channel capacity utilization by selecting codes matched to actual channel conditions rather than using fixed independent codes for all scenarios.

Inventive Principle:
Principle #15Dynamics

3Productivity

If millimeter wave communication technology is used to increase bandwidth, then data rate increases, but codeword size increases leading to increased complexity and latency

Engineering Contradiction:
Improvedata rateVSAvoidencoding and decoding complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the large codewords required for high data rate millimeter wave communication into smaller sub-blocks, each processed by independent error correcting codes. This segmentation reduces the complexity and latency of encoding and decoding operations while maintaining the overall data rate through parallel processing of multiple sub-blocks. The modular approach allows efficient implementation on hardware with limited processing capacity.

Inventive Principle:
Principle #1Segmentation

4Productivity

If millimeter wave communication technology is used to increase bandwidth, then data rate increases, but transmission losses in air and solid materials increase

Engineering Contradiction:
Improvedata rateVSAvoidtransmission losses
Core Design Contradiction:
ProductivityVSObject-affected harmful factors

Solution Approach 1:

The patent employs adaptive parameter adjustment in the error correcting codes based on measured transmission losses in different sub-bands. The system characterizes fading characteristics for each sub-band and adjusts code parameters (such as code rate, block length, or code type) to compensate for varying transmission losses. This parameter adaptation allows the system to maintain reliable communication at high data rates despite frequency-dependent path losses inherent in millimeter wave propagation.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10855311B2Method and device for determining features of error correcting code system
Publication Date: 2020.12.01 MITSUBISHI ELECTRIC CORP
  • US10855311B2 patent drawing
  • US10855311B2 patent drawing
  • US10855311B2 patent drawing

AI summary

A method for determining features of an error correcting code system, comprising independent error correcting codes and a polarization module, allowing transmitting a binary input vector on block fading sub-channels, the independent error correcting codes generating components of the binary input vector and a channel polarization being applied to the binary input vector by the polarization module. The method comprises: obtaining characteristics of the block fading sub-channels; and, determining features of said error correcting code system, comprising, for each error correcting code, a rate of said error correcting code, adapted to the obtained characteristics and minimizing a function of a probability that an instantaneous equivalent channel capacity of the block fading sub-channels is below a transmission rate transmitted on the block fading sub-channels.