Skip to main content
SpringerLink
Log in
Book cover

International Conference on Applied Algebra, Algebraic Algorithms, and Error-Correcting Codes

AAECC 1984: Applied Algebra, Algorithmics and Error-Correcting Codes pp 36–60Cite as

Multivariate polynomials in coding theory

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 228))

This is a preview of subscription content, log in via an institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Arakaki, M., and Imai, H.(1974), "Theory of two-dimensional cyclic codes of even area," (in Japanese), Tech. Report of Inst. Electron. Commun. Eng. Japan, no. AL73-77.

    Google Scholar 

  • Berman, S.(1967), "On the theory of group codes," Kibernetica, vol. 3, no. 1, pp.31–39.

    Google Scholar 

  • Berman, S.(1967), "Semisimple cyclic and Abelian codes, II," Kibernetica, vol. 3, no. 3, pp.21–30.

    Google Scholar 

  • Blahut, R.E.(1979), "Transform techniques for error-control codes," IBM J. Res. Develop. vol.23, pp.299–315.

    Google Scholar 

  • Buchberger, B.(1976), "A theoretical basis for the reduction of polynomials to canonical forms," ACM SIGSAM Bulletin, vol.39, pp.19–29.

    Google Scholar 

  • Buchberger, B.(1984), "A survey on the method of Groebner basis for solving problems in connection with systems of multi-variate polynomials," presented at the Second International Symposium on Symbolic and Algebraic Computation by Computers at RIKEN, Japan, pp. 7.1–7.15.

    Google Scholar 

  • Burton, H.O., and Weldon, E.J.,Jr.(1965), "Cyclic product codes," IEEE Trans. Inform. Theory, IT-11, pp.433–439.

    Google Scholar 

  • Ikai, T., Kosako, H., and Kojima, Y.(1976). "Basic theory of two-dimensional cyclic codes—Generator polynomials and the positions of check symbols," (in Japanese), Trans. Inst. Electron. Commun. Eng. Japan, vol.59-A, pp.311–318.

    Google Scholar 

  • Ikai, T., Kosako, H., and Kojima, Y.(1977), "Two-dimensional linear recurring arrays—Their formulation by ideals and eventually periodic arrays," (in Japanese), Trans. Inst. Electron. Commun. Eng. Japan, vol.60-A, pp.123–130.

    Google Scholar 

  • Imai, H.(1972), "Two-dimensional burst-correcting codes," (in Japanese), Trans. Inst. Electron. Commun. Eng. Japan, vol.55-A, pp.385–392.

    Google Scholar 

  • Imai, H.(1973), "Two-dimensional Fire codes," IEEE Trans. Inform. Theory, vol.IT-19, pp.796–806.

    Google Scholar 

  • Imai, H.(1976), "A theory of two-dimensional cyclic codes and two-dimensional linear shift registers," (in Japanese), Trans. Inst. Electron. Commun. Eng. Japan, vol.59-A, pp.710–717.

    Google Scholar 

  • Imai, H.(1977), "A theory of two-dimensional cyclic codes," Inform. and Control, vol.34, pp.1–21.

    Article  Google Scholar 

  • Imai, H., and Arakaki, M.(1974), "Theory of two-dimensional cyclic codes," (in Japanese), presented at Nat'l Conf. Inst. Electron. Commun. Eng. Japan, no.1415.

    Google Scholar 

  • MacWilliams, F.J.(1970), "Binary codes which are ideal in the group algebra of an Abelian group," Bell Syst. Tech. J., vol.49, pp.987–1011.

    Google Scholar 

  • MacWilliams, F.J., and Sloane, N.J.A.(1976), "Pseudo-random sequences and arrays," Proc. IEEE, vol.64, pp.1715–1729.

    Google Scholar 

  • Matsumoto, T., Imai, H., Harashima, H., and Miyakawa, H.(1984), "An asymmetric bijective cryptosystem with public multivariate polynomials over GF(2)," (in Japanese), Tech. Report of Inst. Electron. Commun. Eng. Japan, no.AL83-77.

    Google Scholar 

  • Nomura, T., Miyakawa, H., Imai, H., and Fukuda, A.(1971), "A theory of two-dimensional linear recurring arrays," IEEE Trans. Inform. Theory, vol.IT-18, pp.775–785.

    Google Scholar 

  • Olcayto, E., and Lesz, T.(1983), "Class of linear cyclic block codes for burst errors occurring in one-, two-and three-dimensional channels," IEE Proc., vol.130, Pt.F, pp.468–475.

    Google Scholar 

  • Sakata, S.(1978), "General theory of doubly periodic arrays over an arbitrary finite field and its applications," IEEE Trans. Inform. Theory, vol.IT-24, pp.719–730.

    Google Scholar 

  • Sakata, S.(1981), "On determining the independent point set for doubly periodic arrays and encoding two-dimensional cyclic codes and their duals," IEEE Trans. Inform. Theory, vol.IT-27, pp.556–565.

    Article  Google Scholar 

  • Sakata, S.(1982), "On the algorithm for determining the normal basis of any multi-variate polynomial ideal," (in Japanese), Proc. of Symp. on Inform. Theory and Its Applications in Japan, pp.7–12.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Yokohama National University, 240, Yokohama, Japan

    Hideki Imai

Authors
  1. Hideki Imai
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Alain Poli

Rights and permissions

Reprints and permissions

Copyright information

© 1986 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Imai, H. (1986). Multivariate polynomials in coding theory. In: Poli, A. (eds) Applied Algebra, Algorithmics and Error-Correcting Codes. AAECC 1984. Lecture Notes in Computer Science, vol 228. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-16767-6_49

Download citation

  • DOI: https://doi.org/10.1007/3-540-16767-6_49

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-16767-9

  • Online ISBN: 978-3-540-38813-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation