Polar Code Decoder Switching Hard and Successive Decoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current polar code decoding methods require a high amount of processing, leading to increased power consumption and operational complexity due to their reliance on successive decoding techniques, which are inefficient for longer code lengths.

Innovation Solution

A decoding device that combines hard decision decoding and successive decoding, utilizing a data selector to choose between decoding results from both methods and a controller to stop the soft decision decoder when a final result is achieved, thereby reducing the overall decoding operations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If successive decoding is used for polar code decoding, then decoding accuracy is improved, but the total amount of decoding operations increases

Engineering Contradiction:
Improvedecoding accuracyVSAvoidtotal amount of decoding operations
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the decoding process into two distinct parts: a hard decision decoder that performs initial decoding with low operation count, and a soft decision decoder that performs successive decoding only when needed. This segmentation allows the system to achieve high decoding accuracy through successive decoding while avoiding the high operation count by using hard decision decoding for error-free cases.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies partial successive decoding by performing successive decoding only partially - specifically, only when the hard decision decoder detects an error. The controller monitors the error detection result and terminates the successive decoding process early when the hard decision result is correct, avoiding unnecessary operations while maintaining accuracy when needed.

Inventive Principle:
Principle #16Partial or excessive action

2Measurement precision

If successive decoding is used for polar code decoding, then decoding accuracy is improved, but power consumption increases

Engineering Contradiction:
Improvedecoding accuracyVSAvoidpower consumption
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The patent segments the decoding process into two distinct parts: a hard decision decoder that performs initial decoding with low operation count, and a soft decision decoder that performs successive decoding only when needed. This segmentation allows the system to achieve high decoding accuracy through successive decoding while avoiding the high operation count by using hard decision decoding for error-free cases.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies partial successive decoding by performing successive decoding only partially - specifically, only when the hard decision decoder detects an error. The controller monitors the error detection result and terminates the successive decoding process early when the hard decision result is correct, avoiding unnecessary operations while maintaining accuracy when needed.

Inventive Principle:
Principle #16Partial or excessive action

3Device complexity

If hard decision decoding is used, then the amount of decoding operation is reduced, but decoding accuracy deteriorates

Engineering Contradiction:
Improveamount of decoding operationVSAvoiddecoding accuracy
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The patent introduces an intermediary error detection unit that bridges the hard decision decoder and soft decision decoder. This error detection unit monitors the hard decision result and determines whether successive decoding is needed, allowing the system to use the simpler hard decision decoding when possible while falling back to more accurate soft decision decoding only when errors are detected.

Inventive Principle:
Principle #24Intermediary (Mediator)

4Loss of time

If division and parallel processing is applied to successive decoding, then processing time is reduced, but the total amount of decoding operation remains high

Engineering Contradiction:
Improveprocessing timeVSAvoidtotal amount of decoding operation
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

The patent segments the decoding process into two distinct parts: a hard decision decoder that performs initial decoding with low operation count, and a soft decision decoder that performs successive decoding only when needed. This segmentation allows the system to achieve high decoding accuracy through successive decoding while avoiding the high operation count by using hard decision decoding for error-free cases.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies partial successive decoding by performing successive decoding only partially - specifically, only when the hard decision decoder detects an error. The controller monitors the error detection result and terminates the successive decoding process early when the hard decision result is correct, avoiding unnecessary operations while maintaining accuracy when needed.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS11539380B2Decoding device, decoding method, control circuit, and storage medium
Publication Date: 2022.12.27 MITSUBISHI ELECTRIC CORP
  • US11539380B2 patent drawing
  • US11539380B2 patent drawing
  • US11539380B2 patent drawing

AI summary

A decoding device includes: a hard decision decoder generating a first decoding result by performing hard decision decoding of a polar code using an input signal, and generating a first error detection result by performing first error detection processing on the first decoding result; a soft decision decoder generating a second decoding result by performing successive decoding of a polar code on the input signal, obtained for each decoding step in the successive decoding, and generating a second error detection result by performing second error detection processing on a result obtained by updating the first decoding result using the second decoding result; a data selector selecting and outputting either the first decoding result or the result obtained by updating the first decoding result using the second decoding result; and a controller stopping the soft decision decoder when the data selector outputs the final decoding result.