最良パンクチャド畳込み符号の効率的な構成法(符号理論)
スポンサーリンク
概要
- 論文の詳細を見る
本論文では,任意のパンクチャド畳込み符号に対して等しい重み分布をもつ等価な高符号化率の畳込み符号が存在することに基づき,最良の等価符号より最良パンクチャド畳込み符号を導出する方法を提案する.最良パンクチャド畳込み符号を導出するためには,符号器の生成行列と消去されるビットを指定する消去行列のすべての組合せに対して探索を行わなければならず,拘束長及び符号化率の増加に従い候補数が著しく増大した場合は探索が困難となる.提案法では,等価符号とその部分符号全体からなる木を考え,この木を走査することで探索を行う.これにより性能の劣る部分符号を合む等価符号の集合を棄却することができ,重み分布を計算する符号数を大幅に削減することが可能となる.本探索法が従来の方法に比べ探索時間を著しく短縮できることを示し,符号化率R=(n-1)/n, (n=3, 4,…,10)の新たな最良パンクチャド畳込み符号を示す.
- 社団法人電子情報通信学会の論文
- 2007-03-01
著者
関連論文
- オプティカルフローを用いた単眼による三次元視法 : 消失点を利用した障害物検出に関する一考察(ITS画像処理,映像メディア及び一般)
- オプティカルフローを用いた単眼による三次元視法--消失点を利用した障害物検出に関する一考察 (ヒューマンインフォメーション メディア工学 映像表現&コンピュータグラフィックス)
- 畳込み符号の重み分布導出法の高速化(第二報)(情報通信基礎サブソサイエティ合同研究会)
- IT2010-27 畳込み符号の重み分布導出法の高速化(第三報)(フレッシュマンセッション,一般)
- 双方向探索による効率的な畳込み符号の重み分布の計算法(符号理論)
- 性能の優れたパンクチャド畳込み符号(研究速報)
- 最良パンクチャド畳込み符号の効率的な構成法(符号理論)
- 最良パンクチャド畳込み符号の効率的な構成法
- 最良パンクチャド畳込み符号の構成法(フレッシュマン, 一般)
- 重み分布の反復計算による最良畳込み符号の効率的探索法(符号理論)
- 性能の良いパンクチャド畳込み符号
- 重み分布の反復計算による最良畳込み符号の効率的探索法(一般,フレッシュマン,招待講演)
- A-1-4 デッドビート制御系における不可制御サンプリング周期
- IT2000-29 最良畳込み符号の計算機探索(II)
- 最良畳込み符号の計算機探索
- 最良畳込み符号の計算機探索
- 最良畳込み符号の計算機探索
- 畳込み符号とその復号
- 重み分布を考慮した最良畳込み符号の探索
- 畳込み符号の重み分布の新しい効率的計算法 (通信路符号化と誤り制御方式論文特集) -- (畳込み符号)
- たたみ込み符号の重み分布を求める一方法
- 符号間干渉通信路における最尤復号器の復号誤り確率
- 符号間干渉のある通信路に対する不整合受信機の誤り特性
- 符号間干渉のある通信路のE(R)関数
- 単純化Viterbi復号器の一構成法とその応用
- 符号間干渉のある通信路における通信路容量と誤り指数
- 畳込み符号の重み分布導出法の高速化(第二報)(情報通信基礎サブソサイエティ合同研究会)
- 畳込み符号の重み分布導出法の高速化(第二報)(情報通信基礎サブソサイエティ合同研究会)
- [特別講演]畳込み符号の最良符号の計算機探索(衛星,移動通信におけるアンテナ・伝搬技術,一般)
- [特別講演]畳込み符号の最良符号の計算機探索(衛生,移動通信におけるアンテナ・伝搬技術,一般)
- 高速化Cedervall-Johannessonアルゴリズムの線形ブロック符号への適用に関して
- 畳込み符号の重み分布を求めるCedervall-Johannessonアルゴリズム(FAST)の高速化について
- 線形ブロック符号の重み分布を求める一方法[III]
- 1次・2次情報を用いたモデル低次元化
- 補間による周波数重み付きモデル低次元化
- 方向補間によるモデル低次元化
- 方向補間によるモデル低次元化
- 補間近似による不安定なシステムの低次元化
- 2次情報を考慮したコントローラの低次元化
- 1次・2次情報を補間する連続時間システム
- 1次・2次情報を補間するシステムのパラメトリゼーション
- 倒立振子制御系のシミュレーション(1)
- 多変数線形離散時間システムの格子形最小実現
- ディジタル制御系設計のためのシミュレーションプログラムの開発(続報)
- ディジタル制御系設計のためのシミュレーションプログラムの開発
- 入力制限を考慮したデッドビート制御 : パソコンによるシュミレーション
- 最小次元 Detector の一設計法
- 線形離散時間システムの最短時間定値制御
- 線形離散時間システムの出力フィ-ドバックによる出力最短時間整定問題
- 離散時間システムの出力フィ-ドバック最短時間制御
- 可決定な線形離散システムに対する状態オブザーバ
- Linear Sequential Systemの保持問題
- シーケンス制御系の最短時間制御
- 確率的定性推論を用いたサプライチェーン管理システムの提案
- 構成要素の因果関係を利用したビル空調設備異常検知システムの構築
- 自動点数計算と買い替え方式を利用したAHPに基づく販売支援方法
- 3W-1 オプティカルフローを用いた単眼による三次元視法 : 消失点を利用した障害物検出に関する一考察(動画像・メディア理解,学生セッション,人工知能と認知科学)
- オプティカルフローを用いた単眼による三次元視法 : 消失点を利用した障害物検出に関する一考察(ITS画像処理,映像メディア及び一般)
- D-11-102 見えモデルを用いたカラー画像再現(D-11.画像工学,一般セッション)
- 2W-5 適応的探索法を用いたスケールスペース法による領域分割 : 探索アルゴリズムの併用(画像処理基礎,学生セッション,人工知能と認知科学)
- 10-4 適応的探索法を用いたスケールスペース法による領域分割 : 輝度勾配による分割の改善(第10部門 メディア認識と評価II)
- 10-3 適応的探索法を用いたスケールスペース法による領域分割 : 探索範囲の制限に関する一考察(第10部門 メディア認識と評価II)
- 5-12 適応的探索法を用いた領域分割 : 探索関数の最適化(第5部門 画像・映像処理2)
- A-19-5 視覚障がい者のためのアーチェリー支援システムの開発II(A-19.福祉情報工学)
- A-10-4 音像定位を用いた方位推定実験(A-10.応用音響,一般セッション)