Non-Binary LDPC Encoder Circuit Using Multi-Stage Vector Processing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing data decoding circuits face performance limitations due to the complexity of non-binary codes, making corresponding circuitry impractical for efficient data processing.

Innovation Solution

The implementation of a multi-stage non-binary data encoding system that uses a series of vector multiplications and additions, employing sparse and dense circulant matrices to generate a low-density parity check codeword, allowing for efficient data encoding and decoding processes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If non-binary decoding is implemented to improve data decoding performance, then decoding performance is improved, but circuit complexity becomes impractical

Engineering Contradiction:
Improvedata decoding performanceVSAvoidcircuit complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent divides the non-binary encoding process into multiple stages, where each stage handles a portion of the encoding operation. The encoder circuit processes input data through sequential stages, with each stage performing specific vector operations. This segmentation allows the complex non-binary encoding to be broken down into manageable circuit blocks, reducing overall circuit complexity while maintaining decoding performance benefits.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces intermediate vectors as mediators in the encoding process. Instead of directly implementing complex non-binary encoding, the system uses intermediate vectors to bridge the input data and final codeword. These intermediate vectors serve as temporary storage and transformation carriers, allowing the circuit to process non-binary data through a series of simpler vector operations rather than requiring a single complex operation.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If more circuitry is used to implement data decoding circuit, then decoding performance is improved, but device complexity increases

Engineering Contradiction:
Improvedecoding performanceVSAvoidcircuitry quantity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent designs the encoder circuit to perform multiple functions using the same hardware resources. The circuit can operate in different encoding modes and handle various data types through configurable parameters. This multi-functionality allows the same circuitry to serve multiple purposes, reducing the total amount of hardware needed while maintaining high decoding performance across different operational scenarios.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent employs parameter changes to adapt the circuit operation without requiring physical reconfiguration. By changing operational parameters such as vector dimensions, matrix properties, and processing stages, the same circuit hardware can achieve different decoding performance levels. This allows performance optimization through software-controlled parameter adjustment rather than hardware modification.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS8612826B2Systems and methods for non-binary LDPC encoding
Publication Date: 2013.12.17 AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LTD
  • US8612826B2 patent drawing
  • US8612826B2 patent drawing
  • US8612826B2 patent drawing

AI summary

The present inventions are related to systems and methods for data processing, and more particularly to systems and methods for data encoding.