scispace - formally typeset
Journal ArticleDOI

One-step majority-logic decoding with symbol reliability information (Corresp.)

C.-E. Sundberg
- 01 Mar 1975 - 
- Vol. 21, Iss: 2, pp 236-242
TLDR
With this method the error correction capability of the decoder is extended for large signal-to-noise ratios (SNR's) and different decoding algorithms are used when the number of orthogonal parity-check sums are even and odd, respectively.
Abstract
A method of using reliability information in one-step majority-logic decoders is presented. The idea is, basically, that the received binary digits are corrected in an order such that the least reliable digit is first corrected. With this method the error correction capability of the decoder is extended for large signal-to-noise ratios (SNR's). Different decoding algorithms are used when the number of orthogonal parity-check sums are even and odd, respectively. Computer simulations are presented for some short codes with binary antipodal signals on the additive white Gaussian noise channel.

read more

Citations
More filters
Journal ArticleDOI

Simplified correlation decoding by selecting possible codewords using erasure information (Corresp.)

TL;DR: A new algorithm for soft-decision decoding is presented, simplifying the correlation scheme by selecting certain codewords and decreasing decoding complexity by using erasure information.
Journal ArticleDOI

A note on soft decision decoding with successive erasures (Corresp.)

TL;DR: Soft decision by successive erasures for binary transmission has properties not present in the nonbinary case and the procedure is asymptotically optimum for increasing SNR's.
Journal ArticleDOI

Chase-type and GMD coset decodings

TL;DR: In this letter, Chase decoding algorithms are generalized into a family of bounded distance decoding algorithms, so that the conventional Chase algorithm-2 and Chase algorithms-3 become the two extremes of this family.
Journal ArticleDOI

Generalized minimum distance decoding algorithms for Q ary output channels (Corresp.)

TL;DR: A new condition for a generalized minimum distance decoder to guarantee correct decoding is developed and decoding algorithms for block codes, product codes, and completely orthogonalizable codes on Q ary output channels are presented.
Journal ArticleDOI

Erasure and Error Decoding for Semiconductor Memories

TL;DR: In this paper, error correction methods which takes into account the special properties of failure modes in semiconductor memories are introduced and evaluated.