Decoding and optimized implementation of SECDED codes over GF(q)
Abstract
A plurality of columns for a check matrix that implements a distance d linear error correcting code are populated by providing a set of vectors from which to populate the columns, and applying to the set of vectors a filter operation that reduces the set by eliminating therefrom all vectors that would, if used to populate the columns, prevent the check matrix from satisfying a column-wise linear independence requirement associated with check matrices of distance d linear codes. One of the vectors from the reduced set may then be selected to populate one of the columns. The filtering and selecting repeats iteratively until either all of the columns are populated or the number of currently unpopulated columns exceeds the number of vectors in the reduced set. Columns for the check matrix may be processed to reduce the amount of logic needed to implement the check matrix in circuit logic.
- Inventors:
- Issue Date:
- Research Org.:
- Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 1107591
- Patent Number(s):
- 8566684
- Application Number:
- 13/116,976
- Assignee:
- Sandia Corporation (Albuquerque, NM); Micron Technology, Inc. (Boise, ID)
- Patent Classifications (CPCs):
-
H - ELECTRICITY H03 - BASIC ELECTRONIC CIRCUITRY H03M - CODING
- DOE Contract Number:
- AC04-94AL85000
- Resource Type:
- Patent
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING
Citation Formats
Ward, H. Lee, Ganti, Anand, and Resnick, David R. Decoding and optimized implementation of SECDED codes over GF(q). United States: N. p., 2013.
Web.
Ward, H. Lee, Ganti, Anand, & Resnick, David R. Decoding and optimized implementation of SECDED codes over GF(q). United States.
Ward, H. Lee, Ganti, Anand, and Resnick, David R. Tue .
"Decoding and optimized implementation of SECDED codes over GF(q)". United States. https://www.osti.gov/servlets/purl/1107591.
@article{osti_1107591,
title = {Decoding and optimized implementation of SECDED codes over GF(q)},
author = {Ward, H. Lee and Ganti, Anand and Resnick, David R},
abstractNote = {A plurality of columns for a check matrix that implements a distance d linear error correcting code are populated by providing a set of vectors from which to populate the columns, and applying to the set of vectors a filter operation that reduces the set by eliminating therefrom all vectors that would, if used to populate the columns, prevent the check matrix from satisfying a column-wise linear independence requirement associated with check matrices of distance d linear codes. One of the vectors from the reduced set may then be selected to populate one of the columns. The filtering and selecting repeats iteratively until either all of the columns are populated or the number of currently unpopulated columns exceeds the number of vectors in the reduced set. Columns for the check matrix may be processed to reduce the amount of logic needed to implement the check matrix in circuit logic.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {Tue Oct 22 00:00:00 EDT 2013},
month = {Tue Oct 22 00:00:00 EDT 2013}
}
Works referenced in this record:
Iterative decoding and equalizing method for high speed communications on multiple antenna channels during transmission and reception
patent, July 2010
- Visoz, Raphael; Chtourou, Sami; Berthet, Antoine
- US Patent Document 7,760,828
Check data encoding using parallel lane encoders
patent, February 2013
- Wezelenburg, Martinus Cornelis; Penton, Antony John; Wong, Ken
- US Patent Document 8,374,098
Probabilistic Learning-Based Decoding of Communication Signals
patent-application, June 2011
- Lee, Daniel Chonghwan
- US Patent Application 12/634686; 20110138255
Error Correction Encoding Apparatus, Error Correction Decoding Apparatus, Nonvolatile Semiconductor Memory System, and Parity Check Matrix Generation Method
patent-application, February 2013
- Uchikawa, Hironori
- US Patent Application 13/406808; 20130055050
QC-LDPC decoder with list-syndrome decoding
patent, February 2012
- Zhang, Yifei; Song, Hongwei; Burd, Gregory
- US Patent Document 8,127,209
System and method for digital communications with unbalanced codebooks
patent, December 2012
- Zheng, Lizhong; Blankenship, Yufei
- US Patent Document 8,325,850