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

2008 Fiscal Year Annual Research Report

シャノンの通信路符号化定理周辺の未解決問題

Research Project

Project/Area Number 20560372
Research InstitutionHosei University

Principal Investigator

西島 利尚  Hosei University, 情報科学部, 教授 (70211456)

Keywords2元重み分布多項式 / 完全重み分布多項式 / 見逃し誤り確率
Research Abstract

1.2値展開された一般化リードソロモン符号の見逃し誤り確率の上界及び下界を計算するための重み母関数を提案し,これを用いて真の見逃し誤り確率を評価するうえで極めて有効な上界式と下界式を与えた.具体的な数値例を挙げることでその有効性を示した.本研究目的の1つである,ランダム符号化により証明されている通信路符号化定理を非ランダムな構成的符号化により証明を与える,に対して解決の糸口を与える重要な成果の一つである,電子情報通信学会論文誌Aに掲載した.
2.2値展開された連接符号の見逃し誤り確率の上界及び下界を計算するための重み母関数を提案し,これを用いて真の見逃し誤り確率を評価するうえで極めて有効な上界式と下界式を与えた.具体的な数値例を挙げることでその有効性を示した,具体的な数値例を挙げることでその有効性を示した.本研究目的の1つである,ランダム符号化により証明されている通信路符号化定理を非ランダムな構成的符号化により証明を与える,に対して解決の糸口を与える重要な成果の一つである.電子情報通信学会論文誌Aに掲載した.
3.Wozencraftのランダムシフト符号とその集合族が有する2元重み分布多項式に関するいくつかの性質を指摘した.本研究目的の1つである,任意に与えられた2元線形符号の重み分布と任意に与えられた非2元線形符号の完全重み分布を解析的に求める,に対して,Wozenc raftのランダムシフト符号の完全重み分布及びそれを2値展開した2元重み分布の解明の糸口となる.電子情報通信学会論文誌Aに掲載した.

  • Research Products

    (7 results)

All 2009 2008

All Journal Article (3 results) (of which Peer Reviewed: 3 results) Presentation (4 results)

  • [Journal Article] 2値展開された連接符号の見逃し誤り確率の上界及び下界について2009

    • Author(s)
      西島利尚
    • Journal Title

      電子情報通信学会論文誌 J92-A No. 1

      Pages: 48-54

    • Peer Reviewed
  • [Journal Article] Wozencraftのランダムシフト符号とその集合族が有する2元重み分布多項式に関するいくつかの性質2009

    • Author(s)
      西島利尚
    • Journal Title

      電子情報通信学会論文誌 J92-A No. 4

      Pages: 724-726

    • Peer Reviewed
  • [Journal Article] 2値展開された一般化リードソロモン符号の見逃し誤り確率の上界及び下界について2008

    • Author(s)
      西島利尚
    • Journal Title

      電子情報通信学会論文誌 J91-A No. 6

      Pages: 676-684

    • Peer Reviewed
  • [Presentation] 積符号の信頼度関数・漸近的距離比・見逃し誤り確率について2009

    • Author(s)
      西島利尚
    • Organizer
      電子情報通信学会
    • Place of Presentation
      北海道函館市
    • Year and Date
      2009-03-10
  • [Presentation] 一般化リード-ソロモン符号の巣合族における原始リード-ソロモン符号の特定2元重み分布のクラスわけについて2008

    • Author(s)
      西島利尚
    • Organizer
      第31回情報理論とその応用シンポジウム
    • Place of Presentation
      栃木県鬼怒川温泉
    • Year and Date
      2008-10-09
  • [Presentation] Wozencraftのランダムシフト符号とその集合族が有する2元重み分布多項式に関するいくつかの性質2008

    • Author(s)
      西島利尚
    • Organizer
      電子情報通信学会
    • Place of Presentation
      沖縄県宜野湾市
    • Year and Date
      2008-09-12
  • [Presentation] 原始リードーソロモン符号の2元重み分布のクラスわけについて2008

    • Author(s)
      遠藤寿之
    • Organizer
      電子情報通信学会
    • Place of Presentation
      沖縄県宜野湾市
    • Year and Date
      2008-09-12

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi