Apparatus for fast decoding of a non-linear code

Details Apparatus for fast decoding of a non-linear code Apparatus for fast decoding of a non-linear code

1988-09-23

1990-01-23

Cangialosi, Salvatore

Cryptography

Cryptanalysis

380 28, 341 75, 341107, H04L 900, H03M 750

Patent

active

048963534

ABSTRACT:
The present invention provides a high-speed decoder for decoding signals encoded into Nordstrom-Robinson 16,256,6 non-linear code. The novel decoder receives a transmitted encoded signal in the form of a multi-dimensional vector to be decoded. The decoder comprises a plurality of computing elements coupled to the input encoded signals and produces modified multi-dimensional vectors and subcode values which are decoded in a plurality of subcode decoders to produce intermediate inner product values and information words associated with the intermediate inner product values. The intermediate inner product values are compared in comparator means to provide the maximum intermediate inner product value and its associated information which is indicative of the best mathematical estimate of the encoded signal being decoded.

REFERENCES:
patent: 4633247 (1986-12-01), Hegeler
Proc. on 25 Confon C.sup.3, 598-9 (9/87) Rushforth et al., Abstract, "Efficient ML Decoding of Extended Nordstrom Robinson Code", IEEE Trans. Info Theory, vol. IT 33, No. 6 931-6 (11/87) Abstract, Fast ML Decoding for Nordstrom Robinson Code.

Affiliated with

Also associated with

Rating

Apparatus for fast decoding of a non-linear code does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Apparatus for fast decoding of a non-linear code, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus for fast decoding of a non-linear code will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-649570