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

2004 Fiscal Year Annual Research Report

代数曲線を用いた擬似乱数系列および誤り訂正符号の構成とその応用に関する研究

Research Project

Project/Area Number 15760286
Research InstitutionYatsushiro National College of Technology

Principal Investigator

戒田 高康  八代工業高等専門学校, 情報電子工学科, 助手 (40290837)

Keywords代数幾何符号 / 代数曲線 / shift限界 / Hartmann-Tzeng限界 / 擬似乱数系列 / 有限環上の周期系列 / 有理点 / 線形複雑度
Research Abstract

符号理論の分野においては、代数幾何符号などでも用いられている下界であるshift限界を求める手法である独立集合の探索を適用ことで、巡回符号における最小距離の下界としてよく知られているHartmann-Tzeng限界を1つだけ改良し、その改良が可能な条件を与えた。本研究成果は、巡回符号の復号法に応用することでより性能の良い誤り訂正符号の構成に寄与すると思われる。
擬似乱数系列の分野においては、有限体上の2元べき乗周期系列におけるk誤り線形複雑度の履歴に関する高速計算法であるLauder-Paterson法を一般の有限体上のべき乗周期系列へ拡張した。これにより、非2元のべき乗周期系列に対しても、より高速にk誤り線形複雑度の履歴の計算が可能となった。また、2元べき乗周期系列におけるk誤り線形複雑度の履歴のうち、非常に典型的な履歴を持ち1と0の分布が半分であるバランス2元べき乗周期系列に関する個数やそのような擬似乱数系列の構成法を示した。これらの研究成果は、現代の暗号システムで欠かすことの出来ない擬似乱数系列の構成や評価に用いることで、より高速で信頼性の高い暗号システム構成に寄与すると思われる。

  • Research Products

    (4 results)

All 2005 2004

All Journal Article (4 results)

  • [Journal Article] A typical profile of the k-error linear complexity for balanced binary sequences with period 2^n2005

    • Author(s)
      Takayasu Kaida
    • Journal Title

      IEICE Transactions on Fundamentals E88-A, No.1

      Pages: 311-313

  • [Journal Article] On the generalized Lauder-Paterson algorithm and profiles of the k-error linear complexity for exponent periodic sequences2005

    • Author(s)
      Takayasu Kaida
    • Journal Title

      Lecture Note in Computer Science (未定)

  • [Journal Article] A simple improvement of the Hartmann-Tzeng bound2004

    • Author(s)
      Takayasu Kaida
    • Journal Title

      Proc.of International Symposium on Information Theory and its Applications 2004

      Pages: 812-816

  • [Journal Article] On the generalized Lauder-Paterson algorithm and profiles of the k-error linear complexity over GF(3) with period 92004

    • Author(s)
      Takayasu Kaida
    • Journal Title

      Proc.of International Conference on Sequences and their Applications 2004

      Pages: 44-48

URL: 

Published: 2006-07-12   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi