메뉴 건너뛰기




Volumn 7, Issue 3, 1996, Pages 187-214

Fast decoding algorithms for first order Reed-Muller and related codes

Author keywords

Decoding algorithms; First order Reed Muller codes; The Nordstrom Robinson code

Indexed keywords


EID: 4043049921     PISSN: 09251022     EISSN: None     Source Type: Journal    
DOI: 10.1007/bf00124511     Document Type: Article
Times cited : (13)

References (25)
  • 1
    • 0023670383 scopus 로고
    • Fast ML decoding algorithm for the Nordstrom- Robinson code
    • J. -P. Adoul, Fast ML decoding algorithm for the Nordstrom- Robinson code, IEEE Trans. Inform. Theory, Vol. IT-33 (1987) pp. 931-933.
    • (1987) IEEE Trans. Inform. Theory , vol.IT-33 , pp. 931-933
    • Adoul, J.-P.1
  • 3
    • 3342937135 scopus 로고
    • Analysis of quasi-optimal decoding algorithms of biorthogonal codes
    • in Russian
    • A. Ashikhmin and S. Litsyn, Analysis of quasi-optimal decoding algorithms of biorthogonal codes, Radioelectronica, Vol. 31, No. 11 (1988) pp. 30-34 ( in Russian).
    • (1988) Radioelectronica , vol.31 , Issue.11 , pp. 30-34
    • Ashikhmin, A.1    Litsyn, S.2
  • 5
    • 3343019692 scopus 로고
    • List algorithm for search of the maximal element of Walsh transform
    • In Russian
    • A. Ashikhmin and S. Litsyn, List algorithm for search of the maximal element of Walsh transform, Radioelectronica, Vol. 32, No. 3 (1990) pp. 15-22 (In Russian).
    • (1990) Radioelectronica , vol.32 , Issue.3 , pp. 15-22
    • Ashikhmin, A.1    Litsyn, S.2
  • 6
    • 0022719911 scopus 로고
    • Optimal soft decision block decoders based on fast Hadamard transform
    • Y. Be'ery and J. Snyders, Optimal soft decision block decoders based on fast Hadamard transform, IEEE Trans. Inform. Theory, Vol. IT-32 (1986) pp. 355-364.
    • (1986) IEEE Trans. Inform. Theory , vol.IT-32 , pp. 355-364
    • Be'ery, Y.1    Snyders, J.2
  • 7
    • 0019021257 scopus 로고
    • The technology of error-correcting codes
    • E. R. Berlekamp, The technology of error-correcting codes, Proc. IEEE, Vol. 68 (1980) pp. 564-593.
    • (1980) Proc. IEEE , vol.68 , pp. 564-593
    • Berlekamp, E.R.1
  • 8
    • 0015288079 scopus 로고
    • Weight distributions of the cosets of the (32,6) Reed-Muller code
    • E. Berlekamp and L. R. Welch, Weight distributions of the cosets of the (32,6) Reed-Muller code, IEEE Trans. Inform. Theory, Vol. IT-18 (1972) pp. 203-207.
    • (1972) IEEE Trans. Inform. Theory , vol.IT-18 , pp. 203-207
    • Berlekamp, E.1    Welch, L.R.2
  • 9
    • 0020102220 scopus 로고
    • Fast quantizing and decoding algorithms for lattice quantizers and codes
    • J. H. Conway and N. J. A. Sloane, Fast quantizing and decoding algorithms for lattice quantizers and codes, IEEE Trans. Inform. Theory, Vol. IT-28 (1982) pp. 272-232.
    • (1982) IEEE Trans. Inform. Theory , vol.IT-28 , pp. 272-1232
    • Conway, J.H.1    Sloane, N.J.A.2
  • 10
    • 0022563696 scopus 로고
    • Soft decoding techniques for codes and lattices, including the Golay code and the Lccch lattice
    • J. H. Conway, N. J. A. Sloane, Soft decoding techniques for codes and lattices, including the Golay code and the Lccch lattice, IEEE Trans. Inform. Theory, Vol. IT 32, No. 1 (1986) pp. 41-50.
    • (1986) IEEE Trans. Inform. Theory , vol.32 IT , Issue.1 , pp. 41-50
    • Conway, J.H.1    Sloane, N.J.A.2
  • 12
    • 84941860379 scopus 로고
    • Coset codes II: Binary lattices and related codes
    • G. D. Forney, Jr., Coset codes II: Binary lattices and related codes, IEEE Trans. Inform. Theory, Vol. IT-34 (1988) pp. 1152-1187.
    • (1988) IEEE Trans. Inform. Theory , vol.IT-34 , pp. 1152-1187
    • Forney Jr., G.D.1
  • 14
    • 2442698604 scopus 로고
    • A serial orthogonal decoder
    • R. R. Green, A serial orthogonal decoder, JPL Space Programs Summary, Vol. 37-39-IV (1966) pp. 247-253.
    • (1966) JPL Space Programs Summary , vol.37-39 IV , pp. 247-253
    • Green, R.R.1
  • 15
    • 0019579261 scopus 로고
    • An efficient algorithm for soft decision decoding of the (24,12) extended Golay code
    • C. M. Hackett, An efficient algorithm for soft decision decoding of the (24,12) extended Golay code, IEEE Trans. Commun., Vol. Com-29 (1981) pp. 909-911,
    • (1981) IEEE Trans. Commun. , vol.COM-29 , pp. 909-911
    • Hackett, C.M.1
  • 18
    • 0020732609 scopus 로고
    • Fast decoding algorithm for first order Reed-Muller codes
    • S. Litsyn and O. Shekhovtsov, Fast decoding algorithm for first order Reed-Muller codes, Problems of Information Transmission, Vol. 19, No. 2 (1983) pp. 3-7.
    • (1983) Problems of Information Transmission , vol.19 , Issue.2 , pp. 3-7
    • Litsyn, S.1    Shekhovtsov, O.2
  • 19
    • 84966261647 scopus 로고
    • A classification of the cosets of the Reed-Muller code ℛ (1, 6)
    • J. A. Maiorana, A classification of the cosets of the Reed-Muller code ℛ (1, 6), Mathematics of Computation, Vol. 57, No. 195 (1991) pp. 403-414.
    • (1991) Mathematics of Computation , vol.57 , Issue.195 , pp. 403-414
    • Maiorana, J.A.1
  • 22
    • 0022752715 scopus 로고
    • Decoding the Golay codes
    • V. Pless, Decoding the Golay codes, IEEE Trans. Inform. Theory, Vol. IT-32 (1986) pp. 561-567.
    • (1986) IEEE Trans. Inform. Theory , vol.IT-32 , pp. 561-567
    • Pless, V.1
  • 23
    • 0015205046 scopus 로고
    • On the enumeration of cosets of first order Reed-Muller codes
    • N. J. A. Sloane and R. J. Dick, On the enumeration of cosets of first order Reed-Muller codes, Proc. IEEE Int. Conf. Communications, Vol. 7 (1971) 36-2-36-6.
    • (1971) Proc. IEEE Int. Conf. Communications , vol.7
    • Sloane, N.J.A.1    Dick, R.J.2
  • 24
    • 0024733559 scopus 로고
    • Maximum likelihood soft decoding of binary block codes and decoders for the Golay codes
    • J. Snyders and Y. Be'ery, Maximum likelihood soft decoding of binary block codes and decoders for the Golay codes, IEEE Trans. Inform. Theory, Vol. IT-35 (1986) pp. 963-975.
    • (1986) IEEE Trans. Inform. Theory , vol.IT-35 , pp. 963-975
    • Snyders, J.1    Be'ery, Y.2
  • 25
    • 0020822106 scopus 로고
    • A permutation decoding of the (24,12,8) Golay code
    • J. Wolfmann, A permutation decoding of the (24,12,8) Golay code, IEEE Trans. Inform. Theory, Vol. IT-29 (1983) pp. 748-750.
    • (1983) IEEE Trans. Inform. Theory , vol.IT-29 , pp. 748-750
    • Wolfmann, J.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.