Search NASA⌕ Search

NASA NTRS · 19790029326

Minimax decoding of cyclic block codes

Abstract

A minimax decoding algorithm utilizing soft bit detection of an (n,k) cyclic block code is described which will permit the correction of up to n-k bit errors interspersed at random locations throughout the block. The decoding solution consists of: (1) identifying the ordered soft bit set and, (2) finding the minimum order solution to the resulting syndrome equations where the nonzero error vector components are constrained to be a subset of the soft bit set. An efficient implementation of the decoding operation is described. In essence, this algorithm focuses the correction capability of the code on those bit positions which have the lowest a posteriori probabilities of correct detection.

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Greene, E. P.. 1977-01-01. Minimax decoding of cyclic block codes. https://searchnasa.com/record/nasa%3A19790029326/minimax-decoding-of-cyclic-block-codes

Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Search NASA by Indiciae: BibTeX · RIS.