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:
- 1163972
- Patent Number(s):
- 8892985
- Application Number:
- 14/281,567
- Assignee:
- Sandia Corporation (Albuquerque, NM)
- Patent Classifications (CPCs):
-
H - ELECTRICITY H03 - BASIC ELECTRONIC CIRCUITRY H03M - CODING
- DOE Contract Number:
- AC04-94AL85000
- Resource Type:
- Patent
- Resource Relation:
- Patent File Date: 2014 May 19
- 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., 2014.
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/1163972.
@article{osti_1163972,
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 Nov 18 00:00:00 EST 2014},
month = {Tue Nov 18 00:00:00 EST 2014}
}
Save to My Library
You must Sign In or Create an Account in order to save documents to your library.
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
Apparatus and method for encoding and decoding a low density parity check code with maximum error correction and error detection capability
patent, August 2010
- Choi, Seung-Hoon; Kyung, Gyu-Bum; Jeong, Hong-Sil
- US Patent Document 7,774,678
QC-LDPC decoder with list-syndrome decoding
patent, February 2012
- Zhang, Yifei; Song, Hongwei; Burd, Gregory
- US Patent Document 8,127,209
LDPC check matrix generation method, check matrix generator, and code retransmission method
patent, May 2012
- Miyazaki, Shunji
- US Patent Document 8,171,374
System and method for digital communications with unbalanced codebooks
patent, December 2012
- Zheng, Lizhong; Blankenship, Yufei
- US Patent Document 8,325,850
Check data encoding using parallel lane encoders
patent, February 2013
- Wezelenburg, Martinus Cornelis; Penton, Antony John; Wong, Ken
- US Patent Document 8,374,098
H-matrix for error correcting circuitry
patent-application, July 2005
- Worley, James Leon; Murillo, Laurent
- US Patent Application 10/742627; 20050149833
Syndrome-Error Mapping Method for Decoding Linear and Cyclic Codes
patent-application, January 2009
- Chang, Yaotsu
- US Patent Application 11/829327; 20090031193
Probabilistic Learning-Based Decoding of Communication Signals
patent-application, June 2011
- Lee, Daniel Chonghwan
- US Patent Application 12/634686; 20110138255
Efficient Detection of Errors in Associative Memory
patent-application, May 2012
- Bremler-Barr, Anat; Hay, David; Hendler, Danny
- US Patent Application 13/258457; 20120117431
LDPC Code Family for Millimeter-Wave Band Communications in a Wireless Network
patent-application, September 2012
- Abu-Surra, Shadi; Henige, Thomas M.; Pisek, Eran
- US Patent Application 13/306747; 20120240001
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