Multivariate polynomials in coding theory

  • Hideki Imai
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 228)


Shift Register Cyclic Code Polynomial Representation Multivariate Polynomial Feedback Connection 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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
  2. Berman, S.(1967), "On the theory of group codes," Kibernetica, vol. 3, no. 1, pp.31–39.Google Scholar
  3. Berman, S.(1967), "Semisimple cyclic and Abelian codes, II," Kibernetica, vol. 3, no. 3, pp.21–30.Google Scholar
  4. Blahut, R.E.(1979), "Transform techniques for error-control codes," IBM J. Res. Develop. vol.23, pp.299–315.Google Scholar
  5. Buchberger, B.(1976), "A theoretical basis for the reduction of polynomials to canonical forms," ACM SIGSAM Bulletin, vol.39, pp.19–29.Google Scholar
  6. 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
  7. Burton, H.O., and Weldon, E.J.,Jr.(1965), "Cyclic product codes," IEEE Trans. Inform. Theory, IT-11, pp.433–439.Google Scholar
  8. 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
  9. 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
  10. Imai, H.(1972), "Two-dimensional burst-correcting codes," (in Japanese), Trans. Inst. Electron. Commun. Eng. Japan, vol.55-A, pp.385–392.Google Scholar
  11. Imai, H.(1973), "Two-dimensional Fire codes," IEEE Trans. Inform. Theory, vol.IT-19, pp.796–806.Google Scholar
  12. 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
  13. Imai, H.(1977), "A theory of two-dimensional cyclic codes," Inform. and Control, vol.34, pp.1–21.CrossRefGoogle Scholar
  14. 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
  15. 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
  16. MacWilliams, F.J., and Sloane, N.J.A.(1976), "Pseudo-random sequences and arrays," Proc. IEEE, vol.64, pp.1715–1729.Google Scholar
  17. 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
  18. 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
  19. 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
  20. 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
  21. 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.CrossRefGoogle Scholar
  22. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 1986

Authors and Affiliations

  • Hideki Imai
    • 1
  1. 1.Department of Computer EngineeringYokohama National UniversityYokohamaJapan

Personalised recommendations