Matrix-reduction法を用いた受信シンドロームを生成するLFSRのタップ多項式導出法(符号理論)
スポンサーリンク
概要
- 論文の詳細を見る
代数的誤り訂正において, 受信シンドローム多項式, 誤り位置多項式, 及び誤り評価多項式間の多項式の合同関係であるKey Equationを解き, 受信シンドロームを生成する最短長のLFSRのタップ多項式として誤り位置多項式を導出する方法としてBerlekamp-Massey法が知られている. しかし, Berlekamp-Massey法は計算過程の複雑さからほとんど用いられていない. そこで, 本論文ではMatrix-reduction法を用いた受信シンドロームを生成するLFSRのタップ多項式導出法を与える. Matrix-reduction法により得られたすべてのタップ多項式が誤り位置多項式を因数多項式としてもち, その因数多項式が誤り位置多項式として一意に得られることを明らかにする. また, Matrix-reduction法が誤り位置多項式導出法として処理時間において特に有利であることを示す.
- 社団法人電子情報通信学会の論文
- 2005-10-01
著者
-
杉村 立夫
信州大学工学部電気電子工学科
-
杉村 立夫
信州大学 工学部 電気電子工学科
-
柴田 孝基
日本無線株式会社研究開発部モバイル研究グループ
-
柴田 孝基
日本無線株式会社
-
藤田 悠
信州大学工学部電気電子工学科
関連論文
- 地上デジタル放送用フィルタ(チャンネルイレーサー「凸凹くん」)開発
- 組込みソフトウェア開発文書診断法 (ディペンダブルコンピューティング)
- 組込みソフトウェア開発文書診断法 (コンピュータシステム)
- 自己相反逆変換を用いたF_2上の高次既約多項式の生成法(基礎理論)
- TypeII ONB に類似の正規基底を用いた有限体の表現と乗法演算
- 自己相反変換によるtypeII ONBの表現
- F_2上の既約All One Polynomialを用いた素数次の既約多項式の組織的な生成法(情報理論)
- 変数変換x^P-x+sによる無限個の既約多項式の導出
- P-polynomialを用いた素数次拡大体における正規基底に関する一考察
- GF(P)の上の自己回帰多項式に関する一考察
- 原始多項式の判定および導出
- Matrix-reduction法を用いた受信シンドロームを生成するLFSRのタップ多項式導出法(符号理論)
- 2種類のLFSRの等価性と初期値変換
- 誤り位置多項式の一導出法
- 2元巡回符号の最小距離の一評価法
- スペクトルマスキングを用いた巡回符号の最ゆう復号法
- 超平面符号に関する一考察
- 修正最尤復号法に関する一考察
- Golay(23, 12)符号の代数的最尤復号法
- 最尤復号の一方針
- 母関数を用いたForneyアルゴリズムの一解釈
- P-24 文書診断を活用した組込みソフトウェア技術者教育への取り組み((24)企業における技術者教育,ポスター発表論文)
- 組込みソフトウェア開発文書診断法
- 組込みソフトウェア開発文書診断法
- 組込みソフトウェア開発文書診断法
- 組込みソフトウェア開発文書診断法
- 改良GAによる多目的フローショップ・スケジューリング問題の解法
- 地上デジタル放送用フィルタ(チャネルイレーサー)の開発
- 協調的な遺伝子オペレータを用いた改良GAの性能検討
- ランダム中点変位法によるフラクタル画像へのデータハイディング
- NK-Landscape 問題を用いたエピスタシスに対する改良GAの性能検討
- OFDM伝送における遅延プロファイル推定法
- 有限体系列の周波数領域における考察
- 文書診断法の診断観点と診断水準におけるコーディング規約の分析 (ディペンダブルコンピューティング)
- 文書診断法の診断観点と診断水準におけるコーディング規約の分析 (コンピュータシステム)
- 1. 有限体上のフーリエ変換に憑かれて (情報通信の将来の基礎に向けて)
- 周波数領域デコンボリューション映像法によるX線断層撮影法の離散変数表現に関する一検討
- 周波数領域デコンボリューション映像法(FDDI)によるX線断層撮影法
- 多元既約多項式の導出に関する一考察
- 既約円周等分多項式に関する考察
- トレ-ス操作を用いた多項式既約判定の簡単化
- 多項式の既約判定アルゴリズム
- LFSRの初期値に関する一考察
- メビウス関数のオイラー関数による解釈
- 仮想個体を導入した遺伝的アルゴリズムの提案
- eラーニングシステム上での教材レビューで得られた評価語彙の研究
- 二元自己相反既約多項式の導出
- 離散画像の平滑化に関する一考察
- 色覚モデルに基づく色彩透かし
- 標本化における折り返し雑音の低減
- 文書診断法の診断観点と診断水準におけるコーディング規約の分析
- 文書診断法の診断観点と診断水準におけるコーディング規約の分析
- 10-219 長野高専寄附研究部門による企業のソフトウェア開発文書を題材とした技術者教育((25)高度専門技術者教育,社会人のための大学院工学教育/(24)企業における技術者教育,口頭発表論文)
- 奇標数素体上の2^i次原始多項式を構成するための一手法