Shared BCH Product Code Decoder for Lower-Power Error Correction

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing communication systems face challenges in efficiently decoding Bose, Ray-Chaudhuri, Hocquenghem (BCH) product codewords, particularly in reducing power consumption for inner and outer code decoding modules, which affects battery life and heat dissipation in portable devices.

Innovation Solution

A decoder with a shared module that performs both inner and outer code decoding, employing error-locator polynomial computation, Chien search, and iterative error correction using Berlekamp-Massey, Euclidian, or Berlekamp-Welch algorithms, and utilizing erasure decoding to reduce the number of circuit components and power consumption.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If separate inner and outer code decoding modules are used, then decoding functionality is complete, but power consumption is high and device complexity increases

Engineering Contradiction:

Improvedecoding functionalityVSAvoidpower consumption

Core Design Contradiction:

ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent combines separate inner code decoding module and outer code decoding module into a single integrated decoding module. This merging reduces the total number of circuit components, decreases device complexity, and lowers power consumption while maintaining complete BCH product code decoding functionality through iterative error correction

Inventive Principle:

Principle #5Merging (Combining)

Solution Approach 2:

The integrated decoding module is designed to perform multiple functions: it can decode inner BCH codes, decode outer BCH codes, and execute iterative error correction algorithms. This multi-functional design eliminates the need for separate dedicated modules for each decoding task, reducing overall power consumption and device complexity

Inventive Principle:

Principle #6Universality (Multi-functionality)

2Reliability

If separate inner and outer code decoding modules are used, then decoding functionality is complete, but device complexity increases

Engineering Contradiction:

Improvedecoding functionalityVSAvoidnumber of circuit components

Core Design Contradiction:

ReliabilityVSDevice complexity

Solution Approach 1:

The patent merges separate inner code decoding circuitry and outer code decoding circuitry into a single integrated decoding module. This consolidation reduces the total number of circuit components and simplifies the overall device architecture while maintaining full BCH product code decoding capability through a unified iterative correction approach

Inventive Principle:

Principle #5Merging (Combining)

3Reliability

If multiple separate decoding modules are used, then error correction capability is robust, but heat dissipation increases

Engineering Contradiction:

Improveerror correction capabilityVSAvoidheat dissipation

Core Design Contradiction:

ReliabilityVSObject-generated harmful factors

Solution Approach 1:

The patent integrates multiple decoding functions into a single module, reducing the total component count and associated heat generation. The unified module maintains robust error correction through iterative algorithms while producing less heat than multiple separate modules would generate

Inventive Principle:

Principle #5Merging (Combining)

Data Source

PatentUS7774688B1Hardware efficient decoding system for Bose, Ray-Chaudhuri, Hocquenghem (BCH) product codes

Publication Date: 2010.08.10 MARVELL ASIA PTE LTD

AI summary

A decoder that decodes Bose, Ray-Chaudhuri, Hocquenghem (BCH) codewords includes an inner decoding module that decodes inner codes of two dimensional BCH product codewords and that includes an error decoding module that computes error values, an outer decoding module that decodes outer codes of the two dimensional BCH product codewords, and an error correction module that employs the error decoding module to iteratively correct errors in the two-dimensional BCH product codewords.