Serial Concatenated Decoding with Syndrome-Weight Early Termination

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The decoding process for serial concatenated coding is longer than single coding processes, leading to reduced decoding throughput.

Innovation Solution

A method for early terminating the decoding process of serial concatenated coding by setting a maximum syndrome weight and terminating the second coding if the syndrome weight becomes equal to or smaller than this threshold, allowing the first coding to begin decoding earlier.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If iterative decoding of the second coding (LDPC) is performed completely until maximum iteration count or syndrome test passes, then decoding reliability is improved, but decoding execution time increases and throughput decreases

Engineering Contradiction:
Improvedecoding reliabilityVSAvoiddecoding throughput
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent extracts the syndrome calculation and weight checking as a separate early termination condition from the complete iterative decoding process. By calculating syndrome weight at intermediate iteration steps and comparing it against a threshold, the system can exit the iterative process early when sufficient reliability is achieved, without completing all maximum iterations. This separates the reliability assurance function from the time-consuming complete iteration process.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent applies partial action by performing only the necessary number of iterations required to achieve acceptable decoding reliability, rather than always completing the full maximum iteration count. The syndrome weight threshold provides a stopping criterion that requires partial execution of the iterative process - enough to ensure reliability but not excessive iterations that would reduce throughput.

Inventive Principle:
Principle #16Partial or excessive action

2Reliability

If the maximum iteration count is increased to ensure complete decoding of the second coding, then error correction capability is improved, but the overall decoding time increases

Engineering Contradiction:
Improveerror correction capabilityVSAvoiddecoding time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent implements feedback by continuously monitoring the syndrome weight during iterative decoding and using this information to control the continuation or termination of the decoding process. The syndrome weight serves as a feedback metric that indicates decoding progress and reliability, allowing the system to adjust iteration count dynamically based on actual decoding performance rather than fixed maximum iterations.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent introduces dynamics into the previously static iterative decoding process by making the iteration count adaptive rather than fixed. The syndrome weight threshold mechanism allows the decoding process to dynamically terminate early when reliability requirements are met, or continue closer to maximum iterations when more work is needed, creating a flexible, condition-based decoding duration that balances reliability and time loss.

Inventive Principle:
Principle #15Dynamics

3Reliability

If serial concatenated coding with outer BCH code and inner LDPC code is used to enhance error correction, then correcting capability is dramatically improved, but decoding complexity and execution time increase

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

Solution Approach 1:

The patent applies preliminary action by performing syndrome calculation and weight assessment at intermediate stages of the iterative decoding process, before completion. This preliminary checking mechanism allows the system to determine early whether continued iterations are necessary, preventing unnecessary computational work in the outer BCH decoding stage and reducing overall decoding complexity while maintaining the benefits of serial concatenated coding.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS9473173B2Method for early terminating decoding processes of serial concatenated coding and decoder using the same
Publication Date: 2016.10.18 STORART TECHSHENZHEN CO LTD
  • US9473173B2 patent drawing
  • US9473173B2 patent drawing
  • US9473173B2 patent drawing

AI summary

A method and decoder for early terminating decoding processes of serial concatenated coding are disclosed. The method includes the steps of providing a codeword, encoded by a first coding and a second coding sequentially; setting a maximum syndrome weight; decoding the second coding for the codeword by iterative calculations for syndromes; terminating decoding of the second coding if a number of the iterative calculations reaches a preset number or a syndrome weight of one iterative calculation is equal to or smaller than the maximum syndrome weight, otherwise repeating the decoding step and the terminating step; and decoding the first coding for the codeword.