Show simple item record

dc.contributor.authorOmidyar, C. G.
dc.contributor.authorHelgert, H. J.
dc.date.accessioned2016-05-19T22:16:35Z
dc.date.available2016-05-19T22:16:35Z
dc.date.issued1978-11
dc.identifier.issn0884-5123
dc.identifier.issn0074-9079
dc.identifier.urihttp://hdl.handle.net/10150/609903
dc.descriptionInternational Telemetering Conference Proceedings / November 14-16, 1978 / Hyatt House Hotel, Los Angeles, Californiaen_US
dc.description.abstractIn this paper we present a decoding scheme for Alternant codes. The syndromes are calculated from the received vector and the parity check matrix H. Let t be the error correcting capability of the decoder. Then we determine a Key Equation by adding t columns of the parity check matrix H. We raise this equation t-1 times to the power of n, where n is the number of columns of H. Next we consider a matrix At whose elements are the set of coefficients from the Key Equations which we obtained. We make a decision based on the determinant of the matrix A(t). If the matrix A(t) is singular, then we test the matrix A(t-1) for singularity and continue up to A(t-t+1) which in fact the decoder can correct one error. if any one of the matrices A(t) through A(t-t+1) is nonsingular we change the first digit of the received vector, then recompute the syndromes and recheck Δt'. If Δt' is zero the change is retained. If not, the digit is changed again. The Algorithm then proceeds to the next digit. This Algorithm for decoding Alternant codes has significant improvements over previous schemes since the step-by-step decoding can be carried out at selected areas of the received word.
dc.description.sponsorshipInternational Foundation for Telemeteringen
dc.language.isoen_USen
dc.publisherInternational Foundation for Telemeteringen
dc.relation.urlhttp://www.telemetry.org/en
dc.rightsCopyright © International Foundation for Telemeteringen
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/
dc.titleStep-By-Step Decoding of Alternant Codesen_US
dc.typetexten
dc.typeProceedingsen
dc.contributor.departmentThe George Washington Universityen
dc.identifier.journalInternational Telemetering Conference Proceedingsen
dc.description.collectioninformationProceedings from the International Telemetering Conference are made available by the International Foundation for Telemetering and the University of Arizona Libraries. Visit http://www.telemetry.org/index.php/contact-us if you have questions about items in this collection.en
refterms.dateFOA2018-06-24T00:45:00Z
html.description.abstractIn this paper we present a decoding scheme for Alternant codes. The syndromes are calculated from the received vector and the parity check matrix H. Let t be the error correcting capability of the decoder. Then we determine a Key Equation by adding t columns of the parity check matrix H. We raise this equation t-1 times to the power of n, where n is the number of columns of H. Next we consider a matrix At whose elements are the set of coefficients from the Key Equations which we obtained. We make a decision based on the determinant of the matrix A(t). If the matrix A(t) is singular, then we test the matrix A(t-1) for singularity and continue up to A(t-t+1) which in fact the decoder can correct one error. if any one of the matrices A(t) through A(t-t+1) is nonsingular we change the first digit of the received vector, then recompute the syndromes and recheck Δt'. If Δt' is zero the change is retained. If not, the digit is changed again. The Algorithm then proceeds to the next digit. This Algorithm for decoding Alternant codes has significant improvements over previous schemes since the step-by-step decoding can be carried out at selected areas of the received word.


Files in this item

Thumbnail
Name:
ITC_1978_78-13-5.pdf
Size:
176.3Kb
Format:
PDF

This item appears in the following Collection(s)

Show simple item record