代数幾何符号を用いたexpander符号の構成(一般,フレッシュマン,招待講演 : フレッシュマンセッション)
スポンサーリンク
概要
- 論文の詳細を見る
符号化率を一定にして符号長を無限に大きくしたとき相対最小距離がゼロにならない符号は漸近的に良い符号(asymptotically good code)と呼ばれる。SipserとSpielman (SS)は、Ramamjanグラフと呼ばれるexpanderグラフとGilbert-Varshamov限界を満たす2元線形符号を用いて、線形時間で復号可能な漸近的に良い2元符号(expander符号)を構成した。本稿では、Tsfasman-Vladut-Zink限界に漸近する代数幾何符号を用いた多元expander符号の構成について検討し、SSの構成法の多元類似よりも高性能な多元expander符号を構成できることを示す。また、提案する多元expander符号を2元に展開して得られる符号がSSの2元expander符号よりも高性能であることを示す。
- 2003-07-15
著者
-
坂庭 好一
東京工業大学大学院理工学研究科集積システム専攻
-
坂庭 好一
東京工業大学大学院
-
藤田 八郎
東京工業大学大学院
-
藤田 八郎
東京工業大学 大学院 集積システム専攻
-
坂庭 好一
東京工業大学
関連論文
- 多元LDPC符号の構成法と復号アルゴリズム(信号処理および一般)
- A-4-19 A Super-Resolution of Movies Based on Adaptive Parallel Subgradient Projection Technique
- A-4-8 A Successive Least-Squares Super-Resolution of MPEG Video Sequences
- 幾何学的Goppa符号に対する部分空間列とFeng-Rao設計距離との関連について
- 幾何学的Goppa符号の設計距離分布について
- 代数幾何符号を用いたexpander符号の構成(一般,フレッシュマン,招待講演 : フレッシュマンセッション)
- Design and decoding algorithms of non-binary LDPC codes (磁気記録・情報ストレージ)
- 多元LDPC符号におけるMAP復号の性能解析(LDPC符号セッション(復号法),LDPC符号,及び一般)
- 非正則LDPC符号アンサンブルの最小距離分布
- 正則LDPC符号アンサンブルにおける2次のsupport weight distribution(情報通信基礎サブソサイエティ合同研究会)