메뉴 건너뛰기




Volumn 1719, Issue , 1999, Pages 365-390

Linear codes and polylinear recurrences over finite rings and modules (a survey)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; FINITE ELEMENT METHOD; SURVEYS;

EID: 84957662668     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-46796-3_36     Document Type: Conference Paper
Times cited : (26)

References (79)
  • 2
    • 0011038548 scopus 로고
    • Semisimple cyclic and abelian codes II
    • Berman S.D., Semisimple cyclic and abelian codes II. Cybernetics, 3 (1967) No. 3, 17-23.
    • (1967) Cybernetics , vol.3 , Issue.3 , pp. 17-23
    • Berman, S.D.1
  • 3
    • 0015345949 scopus 로고
    • Codes over certain rings
    • Blake J.F. Codes over certain rings. Inform. and Control, 20 (1972), 396-404.
    • (1972) Inform. and Control , vol.20 , pp. 396-404
    • Blake, J.F.1
  • 4
    • 0016619337 scopus 로고
    • Codes over integer residue rings
    • Blake J.F. Codes over integer residue rings. Inform. and Control, 29 (1972), No. 4, 295-300.
    • (1972) Inform. and Control , vol.29 , Issue.4 , pp. 295-300
    • Blake, J.F.1
  • 5
    • 0000662581 scopus 로고
    • Orthogonal arrays of index unity
    • Bush K.A. Orthogonal arrays of index unity. Ann. Math. Stat., 23 (1952), 426-434.
    • (1952) Ann. Math. Stat , vol.23 , pp. 426-434
    • Bush, K.A.1
  • 10
    • 29444438602 scopus 로고    scopus 로고
    • Recursive MDS-codes and recursively differentiable quasigroups
    • Couselo E., Gonzalez S., Markov V., and Nechaev A. Recursive MDS-codes and recursively differentiable quasigroups. Discr. Math. and Appl., 8 (1998), No. 3, 217-247.
    • (1998) Discr. Math. and Appl , vol.8 , Issue.3 , pp. 217-247
    • Couselo, E.1    Gonzalez, S.2    Markov, V.3    Nechaev, A.4
  • 13
    • 84938826816 scopus 로고
    • Lower bounds for the linear complexity of sequences over residue rings
    • Berlin
    • Dai Z.D., Beth T., Gollmann D. Lower bounds for the linear complexity of sequences over residue rings. Lect. Notes Comput. Sci. 473. Berlin, 1991. 189-195.
    • (1991) Lect. Notes Comput. Sci , vol.473 , pp. 189-195
    • Dai, Z.D.1    Beth, T.2    Gollmann, D.3
  • 14
    • 0015729784 scopus 로고
    • An algebraic approach to the association schemes of coding theory
    • Delsarte P. An algebraic approach to the association schemes of coding theory. Philips research, Rep. Suppl., 10, 1973.
    • (1973) Philips research, Rep. Suppl , pp. 10
    • Delsarte, P.1
  • 15
    • 0003794232 scopus 로고
    • Akademiai Kiado, Budapest; Academic Press, New York; English Universities Press, London
    • J.Dénes & A.D.Keedwell, "Latin Squares and their Applications." Akademiai Kiado, Budapest; Academic Press, New York; English Universities Press, London, 1974.
    • (1974) Latin Squares and their Applications
    • Dénes, J.1    Keedwell, A.D.2
  • 16
    • 0009229491 scopus 로고
    • Latin squares. New developments in the theory and applications
    • North-Holland, Amsterdam
    • J.Dénes & A.D.Keedwell, "Latin squares. New developments in the theory and applications." Annals of Discrete Mathematics, 46. North-Holland, Amsterdam, 1991.
    • (1991) Annals of Discrete Mathematics , pp. 46
    • Dénes, J.1    Keedwell, A.D.2
  • 17
    • 3342979337 scopus 로고    scopus 로고
    • On Fourier-invariant partitions of finite abelian groups and the MacWilliams identity for group codes
    • Ericson R., Zinoviev V.A. On Fourier-invariant partitions of finite abelian groups and the MacWilliams identity for group codes. Probl. of Inform. Transm., 32 (1996), No. 1.
    • (1996) Probl. of Inform. Transm , vol.32 , Issue.1
    • Ericson, R.1    Zinoviev, V.A.2
  • 19
    • 0347042111 scopus 로고
    • The Berlekamp-Massey algorithm and linear recurring sequences over a factorial domain
    • Fitzpatrick P., Norton G.H. The Berlekamp-Massey algorithm and linear recurring sequences over a factorial domain. Appl. Alg. in Eng., Comm. and Comp., 6 (1995), 309-323.
    • (1995) Appl. Alg. in Eng., Comm. and Comp , vol.6 , pp. 309-323
    • Fitzpatrick, P.1    Norton, G.H.2
  • 25
    • 0015475984 scopus 로고
    • A general class of maximal codes for computer application
    • dec
    • Hong S.J., Patel A.M., A general class of maximal codes for computer application. IEEE Trans. on computers, C-21 (1972), No. 12, dec., 1322-1331.
    • (1972) IEEE Trans. on computers , vol.C-21 , Issue.12 , pp. 1322-1331
    • Hong, S.J.1    Patel, A.M.2
  • 26
    • 0040575597 scopus 로고    scopus 로고
    • Distribution of elements on cycles of linear recurring sequences over Galois rings
    • Kamlovskii O.V., Kuzmin A.S., Distribution of elements on cycles of linear recurring sequences over Galois rings. Russian Math. Surveys, 53 (1998), No. 2.
    • (1998) Russian Math. Surveys , vol.53 , Issue.2
    • Kamlovskii, O.V.1    Kuzmin, A.S.2
  • 27
    • 0001138074 scopus 로고
    • Uber die Identität von MacWilliams fur die Gewichtsfunktion von Codes
    • Klemm M. Uber die Identität von MacWilliams fur die Gewichtsfunktion von Codes. Arch. Math., 49 (1987), 400-406.
    • (1987) Arch. Math , vol.49 , pp. 400-406
    • Klemm, M.1
  • 28
    • 0009303839 scopus 로고
    • Selbstduals codes uber dem Ring der ganzen Zahlen modulo 4
    • Klemm M. Selbstduals codes uber dem Ring der ganzen Zahlen modulo 4. Arch. Math., 53 (1989), 201-207.
    • (1989) Arch. Math , vol.53 , pp. 201-207
    • Klemm, M.1
  • 29
    • 0003174668 scopus 로고
    • Algebraische Theorie der Ringe II
    • Krull W. Algebraische Theorie der Ringe II. Math. Ann., 91 (1923), 1-46.
    • (1923) Math. Ann , vol.91 , pp. 1-46
    • Krull, W.1
  • 30
    • 0030243476 scopus 로고
    • Improved binary codes and sequences families from Z4-linear codes
    • Kumar P.V., Helleseth T., Improved binary codes and sequences families from Z4-linear codes. IEEE Trans. Inform. Theory, 42 (1995), No. 5, 1562-1593.
    • (1995) IEEE Trans. Inform. Theory , vol.42 , Issue.5 , pp. 1562-1593
    • Kumar, P.V.1    Helleseth, T.2
  • 31
    • 0029274858 scopus 로고
    • An upper bound for Weil exponential sums over Galois rings and applications
    • Kumar P.V., Helleseth T., Calderbank A.R. An upper bound for Weil exponential sums over Galois rings and applications. IEEE Trans. Inform. Theory, 41 (1995), No. 2, 456-468.
    • (1995) IEEE Trans. Inform. Theory , vol.41 , Issue.2 , pp. 456-468
    • Kumar, P.V.1    Helleseth, T.2    Calderbank, A.R.3
  • 32
    • 0006411036 scopus 로고    scopus 로고
    • The Berlekamp-Massey algorithm over finite rings, modules and bimodules
    • Kurakin V.L. The Berlekamp-Massey algorithm over finite rings, modules and bimodules. Discrete Math. and Appl., 8 (1998), No. 5.
    • (1998) Discrete Math. and Appl , vol.8 , Issue.5
    • Kurakin, V.L.1
  • 33
    • 0000990232 scopus 로고
    • Linear recurring sequences over rings and modules
    • Kurakin V.L., Kuzmin A.S., Mikhalev A.V., Nechaev A.A. Linear recurring sequences over rings and modules. (Contemporary Math. and its Appl. Thematic surveys. Vol. 10. Algebra 2. Moscow, 1994.) J. of Math. Sciences, 76 (1995), No. 6, 2793-2915.
    • (1995) J. of Math. Sciences , vol.76 , Issue.6 , pp. 2793-2915
    • Kurakin, V.L.1    Kuzmin, A.S.2    Mikhalev, A.V.3    Nechaev, A.A.4
  • 35
    • 0039486365 scopus 로고
    • Distribution of elements on cycles of linear recurring sequences over residue rings
    • Kuzmin A.S. Distribution of elements on cycles of linear recurring sequences over residue rings Russian Math. Surveys, 47 (1993), No. 6.
    • (1993) Russian Math. Surveys , vol.47 , Issue.6
    • Kuzmin, A.S.1
  • 37
    • 0011908397 scopus 로고
    • A construction of noise stable codes using linear recurring sequences over Galois rings
    • Kuzmin A.S., Nechaev A.A. A construction of noise stable codes using linear recurring sequences over Galois rings. Russian Math. Surveys, 47 (1992), No. 5.
    • (1992) Russian Math. Surveys , vol.47 , Issue.5
    • Kuzmin, A.S.1    Nechaev, A.A.2
  • 38
    • 29244483843 scopus 로고
    • Linearly presented codes and Kerdock code over an arbitrary Galois field of the characteristic 2
    • Kuzmin A.S., Nechaev A.A. Linearly presented codes and Kerdock code over an arbitrary Galois field of the characteristic 2. Russian Math. Surveys, 49 (1994), No. 5.
    • (1994) Russian Math. Surveys , vol.49 , Issue.5
    • Kuzmin, A.S.1    Nechaev, A.A.2
  • 39
    • 0141920920 scopus 로고
    • Linear recurring sequences over Galois rings
    • Plenum Publ. Corp
    • Kuzmin A.S., Nechaev A.A. Linear recurring sequences over Galois rings. Algebra and Logic, Plenum Publ. Corp., 34 (1995), No. 2.
    • (1995) Algebra and Logic , vol.34 , Issue.2
    • Kuzmin, A.S.1    Nechaev, A.A.2
  • 40
    • 0347754952 scopus 로고    scopus 로고
    • Complete weight enumerators of generalized Kerdock code and linear recursive codes over Galois rings
    • January 11-14, Paris, France
    • Kuzmin A.S., Nechaev A.A. Complete weight enumerators of generalized Kerdock code and linear recursive codes over Galois rings. Proceedings of the WCC'99 Workshop on Coding and Cryptography. January 11-14, 1999, Paris, France, 332-336.
    • (1999) Proceedings of the WCC'99 Workshop on Coding and Cryptography , pp. 332-336
    • Kuzmin, A.S.1    Nechaev, A.A.2
  • 42
    • 84937740421 scopus 로고
    • Shift-register synthesis and BCH decoding
    • Massey J.L. Shift-register synthesis and BCH decoding. IEEE Trans. Inf. Theory, 15 (1969), No. 1, Part 1, 122-127.
    • (1969) IEEE Trans. Inf. Theory , vol.15 , Issue.1 , pp. 122-127
    • Massey, J.L.1
  • 44
    • 0017218087 scopus 로고
    • Pseudo-random sequences and arrays
    • MacWilliams F.J. Sloane N.J.A. Pseudo-random sequences and arrays. Proc. IEEE. 64 (1976), No. 11, 1715-1729.
    • (1976) Proc. IEEE , vol.64 , Issue.11 , pp. 1715-1729
    • MacWilliams, F.J.1    Sloane, N.J.A.2
  • 47
    • 0001116696 scopus 로고
    • Kerdock code in a cyclic form
    • (in Russian). English translation: Discrete Math. and Appl., 1 (1991), No. 4, 365-384
    • Nechaev A.A. Kerdock code in a cyclic form. Diskr. Math. (USSR), 1 (1989), No. 4, 123-139 (in Russian). English translation: Discrete Math. and Appl., 1 (1991), No. 4, 365-384.
    • (1989) Diskr. Math. (USSR) , vol.1 , Issue.4 , pp. 123-139
    • Nechaev, A.A.1
  • 48
    • 0000360950 scopus 로고
    • Linear recurring sequences over commutative rings
    • Nechaev A.A. Linear recurring sequences over commutative rings. Discrete Math. and Appl., 2 (1992), No. 6, 659-683.
    • (1992) Discrete Math. and Appl , vol.2 , Issue.6 , pp. 659-683
    • Nechaev, A.A.1
  • 49
    • 0040078093 scopus 로고
    • The cyclic types of linear substitutions over finite commutative rings
    • (in Russian)
    • Nechaev A.A. The cyclic types of linear substitutions over finite commutative rings. Mat. Sbornik, 184 (1993), No. 3, 21-56 (in Russian).
    • (1993) Mat. Sbornik , vol.184 , Issue.3 , pp. 21-56
    • Nechaev, A.A.1
  • 50
    • 84956218492 scopus 로고
    • Linear recurring sequences over quasi-Frobenius modules
    • Nechaev A.A. Linear recurring sequences over quasi-Frobenius modules. Russian Math. Surveys, 48 (1993), No. 3.
    • (1993) Russian Math. Surveys , vol.48 , Issue.3
    • Nechaev, A.A.1
  • 52
    • 0038890554 scopus 로고
    • Finite Quasi-Frobenius modules, applications to codes and linear recurrences
    • (in Russian)
    • Nechaev A.A. Finite Quasi-Frobenius modules, applications to codes and linear recurrences. Fundamentalnaya i prikladnaya matematika, 1 (1995), No. 1, 229-254 (in Russian).
    • (1995) Fundamentalnaya i prikladnaya matematika , vol.1 , Issue.1 , pp. 229-254
    • Nechaev, A.A.1
  • 53
    • 84957658284 scopus 로고
    • Linear codes over Quasi-Frobenius modules
    • MAIK NAUKA. Interperiodika
    • Nechaev A.A. Linear codes over Quasi-Frobenius modules. Doklady Math. Science. MAIK NAUKA. Interperiodika, 52 (1995), No. 3.
    • (1995) Doklady Math. Science , vol.52 , Issue.3
    • Nechaev, A.A.1
  • 54
    • 17844397843 scopus 로고    scopus 로고
    • Polylinear recurring sequences over modules and quasi-Frobenius modules
    • 1994, Walter de Gruyter, Berlin-N.Y
    • Nechaev A.A. Polylinear recurring sequences over modules and quasi-Frobenius modules. Proc. First Int. Tainan-Moscow Algebra Workshop, 1994, Walter de Gruyter, Berlin-N.Y., 1996, 283-298.
    • (1996) Proc. First Int. Tainan-Moscow Algebra Workshop , pp. 283-298
    • Nechaev, A.A.1
  • 58
    • 33750858212 scopus 로고    scopus 로고
    • Formal duality of linearly presentable codes over a Galois field
    • 1255, Springer, Berlin
    • Nechaev A.A. and Kuzmin A.S. Formal duality of linearly presentable codes over a Galois field. Lecture Notes Comput. Sci., 1255, Springer, Berlin, 1997, 263-276.
    • (1997) Lecture Notes Comput. Sci , pp. 263-276
    • Nechaev, A.A.1    Kuzmin, A.S.2
  • 59
    • 0345731516 scopus 로고    scopus 로고
    • Trace-function on a Galois ring in coding theory
    • 1255, Springer, Berlin
    • Nechaev A.A., Kuzmin A.S. Trace-function on a Galois ring in coding theory. Lecture Notes Comput. Sci., 1255, Springer, Berlin, 1997, 277-290.
    • (1997) Lecture Notes Comput. Sci , pp. 277-290
    • Nechaev, A.A.1    Kuzmin, A.S.2
  • 64
    • 0022102506 scopus 로고
    • Shift-register synthesis (modulo m)
    • Reeds J.A., Sloane N.J.A. Shift-register synthesis (modulo m). SIAM J. on computing, 14 (1985), No. 3, 505-513.
    • (1985) SIAM J. on computing , vol.14 , Issue.3 , pp. 505-513
    • Reeds, J.A.1    Sloane, N.J.A.2
  • 65
    • 0019611018 scopus 로고
    • On determining the independent set for doubly periodic arrays and encoding two-dimensional cyclic codes and their duals
    • Sakata S. On determining the independent set for doubly periodic arrays and encoding two-dimensional cyclic codes and their duals. IEEE Trans. Inform. Theory, 27 (1981), 556-565.
    • (1981) IEEE Trans. Inform. Theory , vol.27 , pp. 556-565
    • Sakata, S.1
  • 66
    • 84957688228 scopus 로고
    • Synthesis of two-dimensional linear feedback shift-registers and Groebner bases
    • Lecture Notes in Comput. Sci. 356, Springer, Berlin
    • Sakata S. Synthesis of two-dimensional linear feedback shift-registers and Groebner bases. Applied algebra, algebraic algorithms and error-correcting codes (AAECC), 1987. Lecture Notes in Comput. Sci., 356, Springer, Berlin, 1989, 394-407.
    • (1989) Applied algebra, algebraic algorithms and error-correcting codes (AAECC), 1987 , pp. 394-407
    • Sakata, S.1
  • 67
    • 0005092432 scopus 로고
    • N-dimensional Berlekamp-Massey algorithm for multiply arrays and construction of multivariate polynomials with preassigned zeros
    • (AAECC) (Rome, 1988). Lecture Notes in Comput. Sci., 357, Springer, Berlin
    • Sakata S. n-dimensional Berlekamp-Massey algorithm for multiply arrays and construction of multivariate polynomials with preassigned zeros. Applied algebra, algebraic algorithms and error-correcting codes (AAECC) (Rome, 1988). Lecture Notes in Comput. Sci., 357, Springer, Berlin, 1989, 356-376.
    • (1989) Applied algebra, algebraic algorithms and error-correcting codes , pp. 356-376
    • Sakata, S.1
  • 68
    • 0004504349 scopus 로고
    • Two-dimensional shift register synthesis and Groebner bases for polynomial ideals over an integer residue ring
    • Sakata S. Two-dimensional shift register synthesis and Groebner bases for polynomial ideals over an integer residue ring. Discr. Appl. Math., 33 (1991), No. 1-3, 191-203.
    • (1991) Discr. Appl. Math , vol.33 , Issue.1-3 , pp. 191-203
    • Sakata, S.1
  • 69
    • 0018491389 scopus 로고
    • On BCH codes over arbitrary integer rings
    • Shankar P. On BCH codes over arbitrary integer rings. IEEE Trans. Inf. Theory, IT-25 (1979), No. 4, 480-483.
    • (1979) IEEE Trans. Inf. Theory , vol.IT-25 , Issue.4 , pp. 480-483
    • Shankar, P.1
  • 72
    • 0002932735 scopus 로고
    • m. Revisited
    • m. Revisited. Inform. and Control, 37 (1978), No. 1, 100-104.
    • (1978) Inform. and Control , vol.37 , Issue.1 , pp. 100-104
    • Spiegel, E.1
  • 74
    • 84959737482 scopus 로고
    • The arithmetical theory of linear recurring series
    • Ward M. The arithmetical theory of linear recurring series. Trans. Amer. Math. Soc., 35 (1933), No. 3, 600-628.
    • (1933) Trans. Amer. Math. Soc , vol.35 , Issue.3 , pp. 600-628
    • Ward, M.1
  • 75
    • 24944550011 scopus 로고
    • Arithmetical properties of sequences in rings
    • Ward M. Arithmetical properties of sequences in rings. Ann. Math., 39 (1938), 210-219.
    • (1938) Ann. Math , vol.39 , pp. 210-219
    • Ward, M.1
  • 79
    • 0002421148 scopus 로고
    • Linear recurring sequences
    • Zierler N. Linear recurring sequences. J. Soc. Ind. Appl. Math., 7 (1959), No. 1, 31-48.
    • (1959) J. Soc. Ind. Appl. Math , vol.7 , Issue.1 , pp. 31-48
    • Zierler, N.1


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