2元巡回符号のバースト誤りに対する重畳による復号法
スポンサーリンク
概要
- 論文の詳細を見る
ディジタル通信・記憶システムにおいて,バースト誤りの訂正を目的として巡回符号がしばしば用いられる.この符号は符号化やシンドローム計算の装置化が容易であり,実用の点からも優れた特徴がある.本論文では,従来の2元巡回符号におけるバースト誤り訂正法により検出にとどまる誤りの中で,あるバースト誤り(多重ソリッドバースト誤り)に対し有効な復号法を与える.このバースト誤りは,1ビット巡回シフトのうえ自身に重畳することにより,ランダム誤りとして表現可能である.よって,受信系列を1ビット巡回シフトのうえ重畳した系列に対しランダム誤り訂正の復号を行うことで,バースト誤りを特定し正しく訂正することができる.この復号法は従来の訂正能力を完全に保証したまま,最小距離5以上すべての2元巡回符号に適用される.但し,訂正可能な多重ソリッドバースト誤りは符号の最小距離に依存する.また,この手法をバースト誤り訂正目的の交錯ランダム誤り訂正符号に適用することで,訂正可能なバースト長を伸張可能であることを示す.
- 社団法人電子情報通信学会の論文
- 1995-06-25
著者
-
平澤 茂一
早稲田大学理工学術院
-
西島 利尚
法政大学情報科学部
-
荻野 敦
早稲田大学理工学部工業経営学科
-
西島 利尚
法政大学工学部
-
鴻巣 敏之
早稲田大学理工学部
-
平澤 茂一
早稲田大学
-
鴻巣 敏之
大阪電気通信大学総合情報学部
関連論文
- 高次元ベクトル空間モデルによるテキスト分類問題について : 分類性能と距離構造の漸近解析(理論・技術)
- モバイル向け証明書検証システムの開発(ネットワークセキュリティ,シームレスコンピューティングとその応用技術)
- 複数のLDPC符号の交錯による有限状態マルコフ通信路に適した誤り訂正符号について(LDPC符号セッション(符号構成),LDPC符号,及び一般)
- 確率伝搬法を用いたCDMAマルチユーザ検出アルゴリズムに関する一考察
- ユニバーサル情報源・通信路結合符号化に関する一考察
- 外れ値データの発生を含む回帰モデルに対するベイズ予測アルゴリズム
- 複合情報源におけるε達成可能なオーバーフローしきい値に関する考察
- デジタル指紋技術のための結託耐性を持つ符号の連接符号化法
- 無ひずみ情報源符号化におけるオーバフロー確率について(情報理論)
- ユニバーサル通信路符号化法における通信路容量について(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 決定木モデルにおける予測アルゴリズムについて
- メモリ量を低減した近似ベイズ符号化アルゴリズム(情報理論)
- BW変換を用いたユニバーサル符号化アルゴリズムに関する研究
- グラフを組み合わせたLDPC符号アンサンブルに対する最小スパンの解析(情報通信基礎サブソサイエティ合同研究会)
- ベイズ統計学に基づくOn-line学習モデルと学習可能性
- A-6-6 一般化LDPC符号に対するBF復号法の修正とその性能解析(A-6.情報理論,一般セッション)
- 元画像との差分ベクトルを特徴量とした学習による改変画像検出(ITS画像処理,映像メディア及び一般)
- JPEG2000のビットプレーンを用いたテクスチャ画像の検索(画像符号化,通信・ストリーム技術,及び一般)
- Group Shuffled BP復号法における効果的なグループ分割法
- 信頼度更新を用いたLDPC符号の Bit-Flipping 復号法の改良
- 単語の特徴を考慮したPLSIによる文書クラスタリング
- 単語の共起を考慮に入れたナイーブベイズモデルによる文書分類
- HMM通信路に対するEM復号の復号誤り確率の評価法
- バースト消失訂正に適したLDPC符号の修正方法について(情報通信基礎サブソサイエティ合同研究会)
- ソート・マッチング法に基づく軟判定復号アルゴリズムの修正
- 有限幾何に基づく Fingerprinting のための結託耐性符号
- 譲渡可能で二重使用不可能な電子チケットシステム
- 電子情報通信学会倫理綱領試案 : その解説と策定の経過
- トレリス符号を用いた有歪みデータ圧縮の一考察
- 一般化LDPC符号に対する部分符号の構造を利用した効率的な符号化法(フレッシュマンセッション,フレッシュマンセッション,一般)
- 単語と N-gram の各カテゴリにおける出現頻度の比の和を用いたテキスト自動分類手法
- 階層的クラスタを用いた適合性フィードバック手法による文書検索
- クラスタに基づく適合性フィードバックによる文書検索
- 単語ごとの修正重みに基づく適合性フィードバックによる文書検索
- ランプ型鍵配送方式について
- モバイル環境での証明書検証方式の評価(セキュリティ,データ工学論文)
- 多機能ICカード向けPKI機能
- 自然数表現の一般化について
- 適合文書から抽出した重要語に基づく文書検索
- D-044 クラスタに基づいた適合性フィードバック手法(D分野:データベース)
- D-043 初期検索結果から抽出した単語を用いた擬似フィードック手法(D分野:データベース)
- E-010 ユーザにとって潜在的に重要な単語を用いた対話的文書検索(E.自然言語・文書・ゲーム)
- ベイズ統計学に基づく計算論的学習モデルと学習可能性
- モバイル向け証明書検証方式の評価
- モバイル向け証明書検証サーバの開発
- 質問学習と逐次実験計画の関係に関する一考察
- 直交計画を用いたブール関数の学習に関する一考察
- ブール関数の逐次実験計画を用いた学習に関する一考察
- ベイス決定理論による定式化のもとで直交計画を用いたブール関数の学習に関する一考察
- フーリエ変換を用いたブール関数の学習に関する一考察
- 質問からの学習問題の決定理論による定式化に関する一考察
- 学習期間と制御期間に分割された強化学習問題における最適アルゴリズムの提案(新世代データベース技術 : インターネット・マルチメディア・モーバイルを中心として)
- 矛盾を含む知識の取り扱いについての一考察
- PROLOGを対象とした帰納的学習の効率化
- グラフを組み合わせたLDPC符号アンサンブルに対する最小スパンの解析(情報通信基礎サブソサイエティ合同研究会)
- 相互通信可能な情報源符号化に関する一研究
- ID情報に基づくランプ型分散鍵配送方式について
- 多端子情報理論に基づく分散協調問題について
- 多端子モデルに基づく分散協調問題の定式化について
- 不確実性をもつ仮説に関する帰納推論
- 情報理論に基づく推論の体系化と不確実な知識表現への応用
- クラスタ出力による情報検索システムの解析 : 棄却領域を設けた場合の性質(1985年春季研究発表抄録)
- 質問検索用ファイルの効率評価に関する考案(1984年春季研究発表抄録)
- 曖昧な概念の評価法における情報理論的アプローチ
- 定常有限記憶情報源に対するベイズ符号化アルゴリズム
- 巡回符号の復号法に関する一考察 : 2元巡回符号のバースト誤りに対する重畳による復号法
- 外れ値データの発生を含む回帰モデルに対するベイズ予測アルゴリズム
- 外れ値データの発生を含む回帰モデルに対するベイズ予測アルゴリズム
- 元画像との差分ベクトルを特徴量とした学習による改変画像検出(ITS画像処理,映像メディア及び一般)
- JPEG2000のビットプレーンを用いたテクスチャ画像の検索(画像符号化,通信・ストリーム技術,及び一般)
- JPEG2000のビットプレーンを用いたテクスチャ画像の検索(画像符号化,通信・ストリーム技術,及び一般)
- バースト消失訂正に適したLDPC符号の修正方法について(情報通信基礎サブソサイエティ合同研究会)
- バースト消失訂正に適したLDPC符号の修正方法について(情報通信基礎サブソサイエティ合同研究会)
- モバイル向け属性証明書検証システムの開発
- M-090 2者間暗号通信における鍵交換の計算コスト・通信コスト削減(M.ネットワーク・モバイルコンピューティング)
- 決定木の構成法に関する一考察
- 二元線形ブロック符号を用いた周期的時変畳込み符号の構成法(符号理論)
- N-021 自然言語表現に基づく学生アンケート分析システム(N.教育・人文科学)
- 係り受け木を用いた日本語文書の重要部分抽出(要約)
- 係り受け木を用いた日本語文書の重要部分抽出(言語理解とコミュニケーション)
- 限界距離復号法を用いた効率的な最ゆう復号法
- 2元線形符号を用いた多重アクセス通信路に対する線形計画復号について(LDPC符号,一般)
- 高次元ベクトル空間モデルによるテキスト分類問題について : 分類性能と距離構造の漸近解析
- バースト消失訂正とLDPC符号に関する一考察
- 区間で一定なパラメータを持つ非定常情報源におけるベイズ符号の冗長度について
- 区間で定常なパラメータを持つ非定常情報源におけるベイズ符号の冗長度について(一般セッション)(フレッシュマン,一般)
- 区間で一定なパラメータを持つ情報源におけるベイズ符号化法について
- D-028 文書に特徴的な単語を考慮した検索結果のクラスタリング(D分野:データベース)
- バースト消失における非正則LDPC符号の構成法(情報通信基礎サブソサイエティ合同研究会)
- バースト消失における非正則LDPC符号の構成法(情報通信基礎サブソサイエティ合同研究会)
- バースト消失における非正則LDPC符号の構成法(情報通信基礎サブソサイエティ合同研究会)
- 記述長最小基準と状態分割の立場からみた確率モデルの選択方法について
- 質問応答回数最小をねらいとした効率的な知的インタフェイスの設計
- 不確実な知識の更新に関する一考察
- メッセージ伝播型復号法に効果的な非正則LDPC符号の構成法と復号順序の決定法(フレッシュマンセッション,フレッシュマンセッション,一般)
- 帰還通信路を用いた誤り制御方式に関しての研究
- 再帰的組織畳み込み符号を利用したReliability Based Hybrid ARQについての研究
- Small-Loop を含む低密度パリティ検査(LDPC)符号の復号に関する研究
- 2元巡回符号のバースト誤りに対する重畳による復号法
- GMD復号を用いた効率的な最尤復号法について