一般化準巡回符号の探索とその計算量評価(フレッシュマンセッション,一般)
スポンサーリンク
概要
- 論文の詳細を見る
一般化準巡回(GQC)符号の探索は,近年注目の集まっている多元低密度パリティ検査(LDPC)符号の探索に応用することができる.GQC符号は莫大な数が存在し,総当りでの探索には多大な時間を必要とする.そのため効率良く符号探索を行うためには探索アルゴリズムの改良と高速化が必要となる.GQC符号の生成多項式行列の満たす等式を利用した探索アルゴリズムとして全探索法がある.本論文では,この全探索法を発展させたアルゴリズムである素因子分解法を提案する.素因子分解法とは,生成多項式行列の積によりGQC符号を構成する手法である.また,これらのアルゴリズムを実装したプログラムにおいて,いくつかの場合における処理時間を測定し考察を行う.
- 2012-07-12
著者
関連論文
- 磁気記録チャネル用信号処理方式の研究経過と今後の展望(信号処理及び一般)
- A-6-5 楕円曲線符号の割り算を無くした復号器の構成(A-6. 情報理論, 基礎・境界)
- 磁気ディスク装置への代数曲線符号の適用可能性検討(信号処理及び一般)
- 代数曲線符号のシストリックアレー復号における誤り値算出法とそのシミュレーションモデルの構成
- 代数曲線符号の並列復号の計算量評価
- FAST PARALLEL DECODING ON SYSTOLIC ARRAY ARCHITECTURE FOR CODES ON A CLASS OF ALGEBRAIC CURVES (Algebraic Aspects of Coding Theory and Cryptography)
- シストリックアレーを用いた代数曲線符号の並列復号における未知シンドロームの決定
- On a class of generalized quasi-cyclic codes coming from finite geometries: their systematic encoding and Grobner basis (情報理論)
- 招待講演 磁気記録チャネル用信号処理方式の研究経過と今後の展望 (マルチメディアストレージ)
- Footprint を応用した代数曲線符号の復号器の簡略化
- A-6-6 Hermite曲線符号に対する回路規模の小さい復号器について(A-6. 情報理論, 基礎・境界)
- 磁気ディスク装置への代数曲線符号の適用可能性検討
- BMSアルゴリズムを行うシストリックアレーの小型回路構成法
- 二次元シストリックアレーによるある種の代数曲線符号の並列復号法(符号理論)
- A-6-10 代数曲線符号に対する復号2次元シストリックアレイの実現とその性能評価
- A-6-8 代数曲線符号の検索とシストリックアレイによる復号
- 代数曲線符号の復号における未知シンドローム決定手順の簡略化とその2次元シストリックアレイの構成
- A-4-4 代数曲線符号のハードディスクへの適用可能性
- Reed-Solomon符号の対称関数を用いた高速復号アルゴリズムの解析
- 代数曲線符号の復号に関する3次元シストリックアレイにおける未知シンドロームの決定について
- 一般化準巡回符号の探索とその計算量評価(フレッシュマンセッション,一般)