Three measures of decoder complexity
Error correcting decoders, investigating lower bounds on three complexity measures to meet error probability requirement
SEARCH · Search NASA
Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.
Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.
Error correcting decoders, investigating lower bounds on three complexity measures to meet error probability requirement
Suboptimum sequential algorithm for recovery decoding errors in convolutional codes, using Hamming distance criterion
Serial digital decoder design with square circuit matrix and serial memory storage units
Binary data decoding device for use at receiving end of communication channel
Binary to decimal decoder logic circuit design with feedback control and display device
Convolutional encoding and decoding developments, and applications in deep space communication
Decoding algorithms for data reduction and transmission through noisy space channels using sequential and hybrid computers
Blizard decoding algorithm for binary linear error correcting codes
Two algorithms for decoding beyond Bose- Chaudhuri-Hocquenhem bound
Hybrid decoding technique for symmetrical binary input channels, using bootstrap algorithm across convolutionally encoded information streams
Binary periodic convolutional codes with lower bound everywhere stronger than Wagner on definite decoding minimum distance
Majority logic decoding for primitive polynomial and dual codes, discussing nonorthogonal parity-check sums formation methods and Euclidean geometry maximality
Performance predictions for Viterbi decoding algorithm by simulation on UNIVAC 1108
Majority-logic decodable block codes construction by combining shorter length codes, obtaining correctable error bounds
Fano and stack algorithms comparison by computer simulation of two sequential decoding algorithms
Sequential decoding problems considered deal with reliable transmission through noise space channels and encoding of space sources for the purpose of data suppression.
Decoding algorithms designed for one output alphabet are shown to be effectively usable for channels with a different output alphabet. The described technique that makes this possible can be used in conjunction with an arbitrary distance measure between input and output vectors. Thus, Hamming distance, Lee distance, or a burst distance can be assumed. Examples are presented for each of these distances.