Search NASA⌕ Search

NASA NTRS · 19790054701

Quasi-optimal decoding of linear block codes using soft decision detection

Abstract

A simple but effective decoding procedure, applicable to any (n,k) linear block code with symbols from GF(q), is described. The technique involves a transformation of the parity check equations which focuses the code's correction power on the soft symbol set while still retaining the capability to correct one symbol error from outside this set. The soft symbol set is defined to be the n-k least reliably detected code symbol positions whose parity check row-spaces are linearly independent. The process generates a number of error vector screening candidates, each a solution to the parity check equations, and the maximum-likelihood candidate is accepted.

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Greene, E. P.. 1978-01-01. Quasi-optimal decoding of linear block codes using soft decision detection. https://searchnasa.com/record/nasa%3A19790054701/quasi-optimal-decoding-of-linear-block-codes-using-soft-decision-detection

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.