Using SAM in error correcting code encoder and decoder implementations
AssigneeTrellisWare Technologies, Inc.
InventorGeorgios D. Dimou
Life of this patent
Estimating the term…
Abstract
SAM is a very attractive memory option for systems due to its higher speed and reduced area when compared to RAM. However it is generally not used in implementations of FECCs due to its limitation to sequential accesses. According to the present invention, Forward Error Correcting Code encoder and decoder structures are shown to allow the use of SAM in their memory designs. Thus SAM is utilized in FECC implementations to achieve better area efficiency for the same amount of memory as well as higher throughput for the hardware implementations.
Claims12
A method for utilizing memory to perform error correction code (ECC) operations, the method comprising:
- obtaining data to be operated upon according to an ECC operation;
- writing the data to be operated upon to sequential access memory (SAM), where the data to be operated upon is written to the SAM according to a first predetermined memory location pattern;
- reading the data to be operated upon from the SAM, wherein the data to be operated upon is read from the SAM according to a second predetermined memory location pattern;
- and
- performing the ECC operation on the data read from the SAM, wherein in a first direction of a forward-backward iterative decoding scheme, the SAM is accessed according to a predetermined memory location pattern representing an interleaving operation, and in a second direction of the forward-backward iterative decoding scheme, the SAM is accessed according to a predetermined memory location pattern representing a de-interleaving operation.
An apparatus configured to utilize memory to perform error correction code (ECC) operations, the apparatus comprising:
- sequential access memory (SAM);
- and
- an ECC module comprising:
- logic to obtain data to be operated upon according to an ECC operation;
- logic to write the data to be operated upon to the sequential access memory, where the data to be operated upon is written to the SAM according to a first predetermined memory location pattern;
- logic to read the data to be operated upon from the SAM, wherein the data to be operated upon is read from the SAM according to a second predetermined memory location pattern;
- and
- logic to perform the ECC operation on the data read from the SAM, wherein in a first direction of a forward-backward iterative decoding scheme, the ECC module is configured to access the SAM according to a predetermined memory location pattern representing an interleaving operation, and in a second direction of the forward-backward iterative decoding scheme, the ECC module is configured to access the SAM to a predetermined memory location pattern representing a de-interleaving operation.
Dependencies are inferred from the claim text.