Excavating
Patent
1997-08-14
1999-07-20
Baker, Stephen M.
Excavating
371 3706, H03M 1300
Patent
active
059264888
ABSTRACT:
The Conway-Sloane decoding method presents a general premise that for any given highly complex block code, an attempt should be made to find a subcode of that given block code that is less complex to decode. The given complex block code may then be maximum likelihood decoded with reduced complexity by cycling over the subcode and its cosets. Extending this general premise to Reed-Muller codes, and in particular to a second order Reed-Muller (or Kerdock) code, reduced maximum likelihood decoding complexity is obtained by cycling over a found subcode (and its cosets) of the second order Reed-Muller (or Kerdock) code. A first order Reed-Muller code comprises just such a suitable subcode which, like the parity check for the Golay codes analyzed by Conway and Sloane, has a known less complex maximum likelihood decoding solution utilizing a fast Hadamard Transform.
REFERENCES:
patent: 4896353 (1990-01-01), Dehgani et al.
patent: 4959842 (1990-09-01), Forney, Jr.
patent: 5442627 (1995-08-01), Viterbi et al.
J.H. Conway, et al., "Soft Decoding Techniques for Codes and Lattices, Including the Golay Code and the Leech Lattice,"--On Information Theory, V 32, No. 1 (1994), pp. 41-50.
H.T. Moorthy, et al., "Good Trellises for IC Implementation of Viterbi Decoders for Linear Block Codes," IEEE Transactions on Communications, V 45, No. 1, pp. 52-63.
W. W. Peterson, "Important Linear Codes," Error-Correcting Codes, pp. 72-77.
M. Ran, et al., "Constrained Designs for Maximum Likelihood of Soft Decoding of RM(2,m) and the Extended Golay Codes," IEEE Transactions on Communications, 43, No. 2/4 (Winter 1995), pp. 812-820.
A.R. Hammons, Jr., et al., "The Z.sub.4 -Linearity of Kerdock, Preparata, Goethals, and Related Codes," IEEE Transactions on Information Theory, 40, No. 2, (Spring 1994), pp. 301-319.
M. Ran, et al., "Concise Coset Representation for Maximum Likelihood Soft Decision Decoding RM(2,m) Codes," Communication, Control, and Signal Processing, 1990, pp. 287-293.
H.T. Moorthy, et al., "Good Trellises for IC Implementation of Viterbi Decoders for Linear Block Codes," IEEE Transactions on Communications, 45, No. 1 (Winter 1997), pp. 52-63.
J.H. Conway, et al., "Soft Decoding Techniques for Codes and Lattices, Including the Golay Code and the Leech Lattice," IEEE Transactions on Information Theory, 32, No. 1 (Winter 1986), pp. 41-50.
W. Peterson, "Error Correcting Codes," The Mitt Press, pp. 64-86.
EPO Standard Search Report No. RS 10061QUS, Apr. 16, 1998.
Elia et al., "Note in the Complete Decoding of Kerdock Codes", IEE Proceedings-I, vol. 139, No. 1, Feb. 1992, pp. 24-28.
Baker Stephen M.
Ericsson Inc.
LandOfFree
Method and apparatus for decoding second order reed-muller codes does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for decoding second order reed-muller codes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for decoding second order reed-muller codes will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1328844