Channel Decoding Early Termination by Re-Encoding Comparison

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Conventional methods for early termination in channel decoding require complex hardware for syndrome calculation, leading to high power consumption, increased structure complexity, and reduced decoding throughput, especially in low-density parity check codes.

Innovation Solution

A method involving a decoding unit, an encoding unit, and a checking unit where decoded message words are re-encoded and compared for consistency, allowing early termination if they match, thereby reducing hardware complexity and increasing decoding efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If syndrome calculation hardware is added for early termination, then decoding accuracy is improved, but device complexity increases

Engineering Contradiction:

Improvedecoding accuracyVSAvoidhardware complexity

Core Design Contradiction:

ReliabilityVSDevice complexity

Solution Approach 1:

The decoder uses its own encoding unit to re-encode received codewords and compare with original codewords, making the system self-checking without external syndrome calculation hardware. The encoding unit serves dual purposes: normal encoding and verification

Inventive Principle:

Principle #25Self-service

Solution Approach 2:

Instead of adding complex syndrome calculation hardware to verify decoding, the patent inverts the approach by using the simple encoding unit to generate expected codewords and comparing them with received codewords. This reverses the traditional verification method from complex decoding-based checking to simple encoding-based prediction

Inventive Principle:

Principle #13The other way round (Inversion)

2Reliability

If syndrome calculation is performed for every codeword, then error detection capability is improved, but power consumption increases

Engineering Contradiction:

Improveerror detection capabilityVSAvoidpower consumption

Core Design Contradiction:

ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent applies partial verification by only re-encoding and comparing codewords when needed for early termination, rather than performing full syndrome calculations on all codewords. This partial action reduces power consumption while maintaining error detection capability

Inventive Principle:

Principle #16Partial or excessive action

Solution Approach 2:

The patent uses a computationally inexpensive re-encoding operation instead of expensive syndrome calculation. The re-encoding is a lightweight operation that consumes minimal power compared to full syndrome-based verification

Inventive Principle:

Principle #27Cheap short-living objects (Disposable)

3Reliability

If complex matrix multiplication is used for syndrome calculation, then decoding accuracy is maintained, but decoding throughput decreases

Engineering Contradiction:

Improvedecoding accuracyVSAvoiddecoding throughput

Core Design Contradiction:

ReliabilityVSProductivity

Solution Approach 1:

The patent inverts the verification approach from syndrome calculation (matrix multiplication) to re-encoding and comparison. This reversal replaces complex O(n^2) matrix operations with simpler re-encoding operations, dramatically improving throughput

Inventive Principle:

Principle #13The other way round (Inversion)

Solution Approach 2:

The patent changes the verification parameter from syndrome values (requiring matrix multiplication) to re-encoded codeword values. This parameter change transforms the verification process from complex mathematical operations to simpler encoding operations

Inventive Principle:

Principle #35Parameter changes

4Reliability

If additional verification hardware is added, then decoding reliability is improved, but manufacturing cost increases

Engineering Contradiction:

Improvedecoding reliabilityVSAvoidmanufacturing cost

Core Design Contradiction:

ReliabilityVSEase of manufacture

Solution Approach 1:

The encoding unit is designed to serve multiple functions: normal encoding operations and verification operations. This multi-functionality eliminates the need for separate verification hardware, reducing manufacturing costs while maintaining decoding reliability

Inventive Principle:

Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent merges the verification function into the existing encoding unit, combining two functions (encoding and verification) into a single hardware component. This consolidation reduces the total number of hardware components and simplifies manufacturing

Inventive Principle:

Principle #5Merging (Combining)

Data Source

PatentUS8977934B2Method of early termination of channel decoding by re-encoding

Publication Date: 2015.03.10 NATIONAL TSING HUA UNIVERSITY

AI summary

A system providing early termination for channel decoding by re-encoding including a decoding unit, an encoding unit connected to the decoding unit, and a checking unit connected to the decoding unit and to the encoding unit. Via the system, decoded message words produced from the decoding unit are sent back to the encoding unit for re-encoding. Re-encoded words are compared to the decoded codewords by the checking unit and, if they are completely the same, the decoding action of the decoding unit is terminated. The system reduces power consumption and offers a simplified structure, improved decoding throughput, and reduced hardware complexity.