• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

1999 Fiscal Year Final Research Report Summary

Design of BCH-Goppa Decoding Algorithms in Terms of the Tau-functions over Finite Fields

Research Project

Project/Area Number 09559011
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section展開研究
Research Field 広領域
Research InstitutionOsaka University

Principal Investigator

NAKAMURA Yoshimasa  Graduate School of Engineering Science, Osaka University Professor, 大学院・基礎工学研究科, 教授 (50172458)

Co-Investigator(Kenkyū-buntansha) HIROTA Ryogo  Faculty of Engineering and Science, Waseda University, Professor, 理工学部, 教授 (00066599)
IMAI Jun  Communication Science Laboratories, NTT Corporation, Chief Researcher, コミュニケーション科学研究所, 主任研究員
SHIROTA Norihisa  Media Processing Institute, Sony Corporation, General Manager and Chief Research Scientist, メディアプロセシング研究所, 統括部長主幹研究員
OKAZAKI Ryutaro  Faculty of Engineering, Doshisha University, Lecturer, 工学部, 専任講師 (20268113)
Project Period (FY) 1997 – 1999
KeywordsDiscrete-Time Integrable Systems / Algorithms / BCH-Goppa Decoding / Continued Fraction Expansion / Orthogonal Polynomials
Research Abstract

In 1997 the following results are given. To decrease the computational complexity of the algorithm based on moment problems introduced by the head of investigator of this project a new decoding algorithm is formulated by using the finite Toda molecule equation over finite fields, namely, the quotient difference algorithm over finite fields It is checked that the algorithm can be successfully applied to various examples including the Goppa code. Secondly, the dynamics of the finite Toda molecule equation over finite fields is considered. There exist conserved quantities and periodic orbits where each period is equal to the order of finite field or its divisor. The periods and the correspondence to the BCH-Goppa decoding are completely classified by the conserved quantities. Moreover, a relationship is discussed between the first component of the eigenvector of the Lax pair of the finite Toda molecule and the value of error appearing the BCH-Goppa code.
In 1998, the results obtained in 19 … More 97 are published as a Phys. Lett. A paper entitled "Dynamics of the finite Toda molecule over finite fields and a decoding algorithm". It is shown that the modified KdV (mKdV) equation induces a continued fraction expansion which is different from that given by the Toda molecule. The mKdV equation describes a one-parameter deformation of the orthogonal polynomials named the symmetric Szego polynomials. An integrable discretization of the mKdV equation is found.
In 1999, an integrable discretization of the Schur flow is given which is a generalization of the discrete mKdV equation and is corresponding to the general Szego polynomials. Hirota's bilinear form and the tau-function plays the central role. With the help of the discrete Schur flow a new O(N^2) algorithm for computing continued fraction expansions of given Herglotz class functions is designed Moreover, a new algorithm for solving algebraic equations is formulated by the discrete mKdV equation, which will be published in Inverse Problems. Less

  • Research Products

    (21 results)

All Other

All Publications (21 results)

  • [Publications] Y. Nakamura: "Calculating Laplace transforms in terms of the Toda moleclue"SIAM J. Sci. Comput.. 20巻. 306-317 (1999)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] A. Mukaihara and Y. Nakamura: "Integrable discretization oh the modified KdV equation and applications"Inverse Problem(to appear).

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Y. Nakamura: "Algorithms associated with arithmetic, geometric, and harmonic means and integrable systems"J. Comput. Appl. Math. (to appear).

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 中村佳正: "アルゴリズムと可積分系"システム制御情報学会誌. 43巻10号. 584-592 (1999)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Y. Nakamura and L. Faybusovich: "On explicitly solvable gradient systems of Moser-Karmarkar type"J. Match. Anal. Appl.. 205. 88-106 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Y. Nakamura: "Jacobi algorithm for symmetric eigenvalue problem and integrable gradient system of Lax form"Japan J. Indust. Appl. Math.. 14. 159-168 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Y. Nakamura: "Integrable deformation of Gaussian distribution and the Ornstein-Uhlenbech process"Lett. Math. Phys.. 43. 1-5 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Y. Nakamura, K. Kajiwara, and H. Shiotani: "On an integrable discretization of the Rayleigh quotient gradient system and the power method with a shift"J. Comput. Appl. Math.. 96. 77-90 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] K. Kondo, Y. Nakamura: "An extension of Steffensen's iteration and its cpmputational complexity"Interdiscip. Inform. Sci.. 4. 129-138 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Y. Nakamura, A. Mukaihira: "Dynamics of the finite Toda molecule over finite fields and a decoding algorithm"Phys. Lett. A. 249. 295-302 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Y. Minesaki, Y. Nakamura: "On integrable discretization of integrable systems with separatrix"Phys. Lett. A. 251. 300-310 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Y. Nakamura: "Calculating Laplace transforms in terms of the Toda molecule"SIAM J. Sci. Comput.. 20. 306-317 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] A. Mukaihira and Y. Nakamura: "Integrable discretization of the modified KdV equation and applications"Inverse Problem. (to appear).

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Y. Nakamura: "Algorithms associated with arithmetic, geometric and harmonic means and integrable systems"J. Comput. Appl. Math.. (to appear).

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] J. Imai: "On cohomological weight estimation methods for moduli spaces for codes"Proceedings of the 19th Symposium on Information Theory and its Spplications. 461-464 (1996)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] J. Imai: "The generalization of coding theory and group representations"Proceedings of the 17th Symposium on Information Theory and its Applications. 1-4 (1994)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] R. Hirota, M. Iwao et al.: "From integrability to chaos in a Lotka-Volterra cellular automaton"Phys. Lett. A. 226. 39-44 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] R. Hirota: "Conserved quantities of "random-time" Toda equation"J. Phys. Soc. Japan. 66. 283-284 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] R. Hirota: ""Molecule solution"of coupled modified KdV equaton"J. Phys. Soc. Japan. 66. 2530-2532 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] S. Louboutin and R. Okazaki: "The class number one problem for some non-abelian normal CM-fields of $2$-power degrees"Proc. London Math. Soc.. 76. 523-548 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] R. Okazaki: "On a Shintani decomposition for a cubic field defined by $X^3+kX-1=0$"Number Theory-Diophantine, Computational and Algebraic Aspects, K. ~g\、"ory et al. eds. de Gruyter. 445-451 (1998)

    • Description
      「研究成果報告書概要(欧文)」より

URL: 

Published: 2001-10-23  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi