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

2008 Fiscal Year Annual Research Report

量子情報技術を頑強にする符号化技術の研究

Research Project

Project/Area Number 18700017
Research InstitutionNational Institute of Advanced Industrial Science and Technology

Principal Investigator

萩原 学  National Institute of Advanced Industrial Science and Technology, 情報セキュリティ研究センター, 研究員 (80415728)

Keywords量子誤り訂正符号 / 低密度パリティ検査符号 / 量子LDPC符号 / LDPC符号 / CSS符号 / 疑似巡回符号
Research Abstract

本年度の研究は
1. (年度通期)昨年度までに構成された符号を中心に、「符号長」、「符号化率」、「プロック誤り」、「符号化のしやすさ」、「復号のしやすさ」の視点で解析する。
2. (年度後半)高い誤り訂正能力をもつ符号のパラメータを、インターネット等を通じて公開する。昨年度も同様に情報公開しているが、情報の鮮度をあげるため今年度も必要である。
以上を軸に行った。
1. に関して、符号化の視点から考察し、本研究で構成した符号は準巡回と呼ばれる性質が非常に有効と確認できた。「復号のしやすさ」について、LDPC符号であることから、高速な復号が可能であることも認できた。ブロック誤りについては、これまで同様にシミュレーションで確認を行っている。「符号長」、「符号化率」に関して、新たな理論解析手法が編み出せる状況になっている。これは今後、引き続き研究が必要である。
2.に関して、昨年に引き続き、HPにて情報の公開を行っている。今後、パラメータの種類を増やすことを検討中である。

  • Research Products

    (6 results)

All 2009 2008 Other

All Journal Article (2 results) (of which Peer Reviewed: 2 results) Presentation (3 results) Remarks (1 results)

  • [Journal Article] Comment on "Quasi-Cyclic Low Density Parity Check Codes from Circulant Permutation Matrix"2009

    • Author(s)
      Manabu Hagiwara, Marc Fossorier
    • Journal Title

      IEEE Transactions on Information Theory 55-3

      Pages: 1430-1430

    • Peer Reviewed
  • [Journal Article] Error-Correcting Codes and Cryptography2008

    • Author(s)
      Hidaki IMAI, Manabu Hagiwara
    • Journal Title

      Applicable Algebra In Engineering Communication and Computing 19-3

      Pages: 213-228

    • Peer Reviewed
  • [Presentation] A Study on a Key Establishment Scheme with QC LDPC Codes and UH-Protocols2008

    • Author(s)
      Yuto Matsunaga, M.Hagiwara, K.Kobara, H.Imai
    • Organizer
      ISITA 2008
    • Place of Presentation
      ニュージーランド、オークランド
    • Year and Date
      2008-12-08
  • [Presentation] LDPC符号の各ビット位置のエラー率を求めるシミュレーションの高速化の検討2008

    • Author(s)
      松永雄斗、萩原学
    • Organizer
      LDPC符号ワークショップ
    • Place of Presentation
      沖縄県
    • Year and Date
      2008-09-11
  • [Presentation] 準巡回低密度パリティ検査符号にまつわる離散数学的側面と量子符号への拡張にまつわる問題2008

    • Author(s)
      萩原学
    • Organizer
      COS08
    • Place of Presentation
      沖縄県
    • Year and Date
      2008-09-09
  • [Remarks]

    • URL

      http://staff.aist.go.jp/hagiwara.hagiwara/qecc/qecc.html

URL: 

Published: 2010-06-11   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi