Folded Codeword Encoding for Low-Power High-Rate Error Correction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional encoding methods, such as LDPC codes, are not well-suited for supporting high rate codes, especially in mobile applications, due to high power consumption and complexity, which affects their viability in mobile applications.
Innovation Solution
The proposed solution involves a method that uses multiple encoding and decoding processes, including BCH and Reed-Solomon codes, where data is encoded and decoded using a system with configurable error correction capabilities, employing folded codewords in a two-dimensional memory space to optimize error correction and reduce power consumption.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional LDPC codes are used for high rate codes, then error correction capability is improved, but power consumption and device complexity increase significantly
Solution Approach 1:
The patent segments the encoding process into two distinct stages: first encoding to generate initial codewords, and second encoding applied to folded versions of these codewords. This segmentation allows the system to achieve high error correction capability through multiple encoding passes while optimizing power consumption by processing only necessary portions of data in each stage, rather than requiring a single complex high-rate code implementation.
Solution Approach 2:
The patent introduces a second encoding dimension by applying encoding processes to folded versions of codewords generated in the first stage. This dimensional approach to error correction distributes the computational load across multiple encoding passes rather than concentrating it in a single high-complexity encoder, thereby reducing instantaneous power consumption while maintaining reliability.
2Reliability
If conventional LDPC codes are used for high rate codes, then error correction capability is improved, but device complexity and implementation cost increase
Solution Approach 1:
The patent divides the error correction functionality into separate encoding stages, where each stage uses relatively simple encoding operations. This segmentation avoids the need for a single complex high-rate LDPC encoder, reducing device complexity while achieving the same or better error correction capability through the combination of multiple simpler encoding processes.
Solution Approach 2:
The first encoding stage performs preliminary error protection by generating initial codewords with error correction capability. This preliminary action reduces the burden on subsequent processing stages, allowing the system to achieve high overall reliability without requiring any single stage to be overly complex.
3Reliability
If multiple encoding processes are applied to achieve high error correction, then reliability is improved, but processing time and complexity increase
Solution Approach 1:
The patent employs periodic encoding actions where the second encoding process is applied at specific intervals to folded versions of codewords from the first stage. This periodic application of encoding operations distributes processing time across multiple stages rather than requiring all processing to occur simultaneously, optimizing the trade-off between reliability and processing time.
Data Source
AI summary
A decoder, an encoder, a decoding method and an encoding method are provided. The encoding method includes receiving data; generating a set of first codewords by applying a first encoding process on the received data; and performing a second encoding process on a folded version of each first codeword to provide a set of second codewords, wherein a folded version of a first codeword is representative of a storage of the first codeword in a two dimensional memory space, wherein the second codeword comprises redundancy bits.