• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2015 年度 研究成果報告書

線形符号の誤り訂正限界に関する幾何学的研究

研究課題

  • PDF
研究課題/領域番号 24540138
研究種目

基盤研究(C)

配分区分基金
応募区分一般
研究分野 数学一般(含確率論・統計数学)
研究機関大阪府立大学

研究代表者

丸田 辰哉  大阪府立大学, 理学(系)研究科(研究院), 教授 (80239152)

研究期間 (年度) 2012-04-01 – 2016-03-31
キーワード線形符号 / 最適符号 / 符号の拡張 / Griesmer 限界 / 有限幾何 / 射影幾何
研究成果の概要

長さ n、次元 k、最小距離 d のq 元体上の線形符号を [n,k,d]q 符号と呼ぶ。[n,k,d]q 符号が存在するような d の最大値 dq(n,k) を求める問題(これは、[n,k,d]q 符号が存在するような n の最小値 nq(k,d) を求める問題と等価)は代数的符号理論における基礎的な未解決問題の一つである。本研究では、射影空間を通した幾何学的な手法を用いて、新しい線形符号の構成、及び、存在性が不明な線形符号(例えば、既知の限界式で等号をみたすような符号)の非存在の証明等の成果を得た。

自由記述の分野

代数的符号理論

URL: 

公開日: 2017-05-10  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi