Sipser-Spielmanのexpander符号の改良復号法(一般,フレッシュマン,招待講演 : フレッシュマンセッション)
スポンサーリンク
概要
- 論文の詳細を見る
SipserとSpielman (SS)はRamanujanグラフと呼ばれる非二部expanderグラフとGilbert-Viarshamov限界を満たす2元線形符号を用いて漸近的に良い2元線形符号(expander符号)を構成し、最小距離の下界の約48分の1以下の誤りを訂正する線形時間復号法を与えた。その後、Zemorは二部Ramanujanグラフに基づくexpander符号を検討し、最小距離下界の約4分の1以下の誤りを訂正する復号法を考案した。また最近、SkachekとRothはZemorの復号法を改良し、最小距離下界のほぼ半分の誤りを訂正する復号法を発表した。SSのexpander符号には射影特殊線形群の高速フーリエ変換に基づく効率的な符号化法があるため、Zemorのそれよりもより実用的であり、復号法の改良が望まれていた。本稿では、ZemorおよびSkahek-Rothの復号法を応用したSSの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(情報通信基礎サブソサイエティ合同研究会)
- Multi-Edge type LDPC符号のStopping Set分布(情報通信基礎サブソサイエティ合同研究会)
- マルチエッジタイプLDPC符号の重み分布
- LDPC 符号のエラーフロアの解消
- タナーグラフの次数分布を用いた LDPC 符号の設計
- LDPC符号のエラーフロアの解消
- 直交射影アルゴリズムの振舞いの幾何学的な解釈と収束特性の解析
- 無記憶二元入力対称出力通信路における多元LDPC符号のエラーフロアの解析(LDPC符号,一般)
- (2,4)正則行列に基づくレート可変多元LDPC畳み込み符号(LDPC符号,一般)
- 非線形な要素を用いた電灯線伝送路モデル
- 多元LDPC符号を用いた量子誤り訂正(IBIS2010(情報論的学習理論ワークショップ))
- 移動体通信におけるセクタゾーン構成法に関する一検討
- 多元LDPC符号の構成法と復号アルゴリズム(信号処理及び一般)
- 3-1-1 基礎・境界ソサイエティから : Study ABC(ソサイエティ会長,グループ運営委員長からのメッセージ,学会活動から,エレクトロニクス,情報通信,情報・システム系学生へのメッセージ)
- 正則LDPC符号アンサンブルにおける2次のsupport weight distribution(情報通信基礎サブソサイエティ合同研究会)
- Multi-Edge type LDPC符号のStopping Set分布(情報通信基礎サブソサイエティ合同研究会)
- 正則LDPC符号アンサンブルにおける2次のsupport weight distribution(情報通信基礎サブソサイエティ合同研究会)
- Multi-Edge type LDPC符号のStopping Set分布(情報通信基礎サブソサイエティ合同研究会)
- 符号化が容易な非正則 LDPC 符号の代数的構成法
- LDPC 符号のエラーフロアの解消
- 符号化が容易な非正則 LDPC 符号の代数的構成法
- タナーグラフの次数分布を用いた LDPC 符号の設計
- LDPC 符号のエラーフロアの解消
- 符号化が容易な非正則 LDPC 符号の代数的構成法
- タナーグラフの次数分布を用いた LDPC 符号の設計
- 符号化が容易な非正則LDPC符号の代数的構成法
- タナーグラフの次数分布を用いたLDPC符号の設計
- LDPC符号のエラーフロアの解消
- 符号化が容易な非正則LDPC符号の代数的構成法
- タナーグラフの次数分布を用いたLDPC符号の設計
- LDPC符号のエラーフロアの解消
- 符号化が容易な非正則LDPC符号の代数的構成法
- タナーグラフの次数分布を用いたLDPC符号の設計
- 3部グラフで定義されるLDPC符号の重み分布
- 長さ4のサイクルを取り除く符号等価なタナーグラフの変換
- 詳細に規定された非正則LDPC符号アンサンブルにおける復号性能の集中に関する研究(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 詳細に規定された非正則LDPC符号アンサンブルにおける復号性能の集中に関する研究(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 詳細に規定された非正則LDPC符号アンサンブルにおける復号性能の集中に関する研究(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- SA-5-4 詳細に規定されたLDPC符号に関するDensity Evolutionの安定性(SA-5. LDPCおよびターボ符号とその周辺の理論)
- 実数値高速フーリエ変換の新しいアルゴリズム(ディジタル信号処理)
- 非正則LDPC符号のアンサンブルにおける重み分布の漸近的な解析(一般,フレッシュマン,招待講演)
- Sipser-Spielmanのexpander符号の改良復号法(一般,フレッシュマン,招待講演 : フレッシュマンセッション)
- CCCPに基づくLDPC符号の復号アルゴリズムの高速化とその性能評価について
- 詳細に表現された非正則LDPC符号に関する密度発展法(モバイル環境におけるPerson to Person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 詳細に表現された非正則LDPC符号に関する密度発展法(モバイル環境におけるPerson to person高信頼性情報流通技術 : 情報通信サブソサイエティ合同研究会)
- 詳細に表現された非正則LDPC符号に関する密度発展法(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 詳細に表現された非正則LDPC符号に関する密度発展法(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 離散時間周波数解析に基づく線形時変フィルタリング
- 離散時間周波数解析に基づく線形時変フィルタリング
- 離散時間周波数解析に基づく線形時変フィルタリング
- 組み合わせデザインに基づくLDPC符号の最小距離の下界について
- チャネルの次数推定を用いた共役勾配法におけるブラインド同定
- チャネルの次数推定を用いた共役勾配法におけるブラインド同定
- チャネルの次数推定を用いた共役勾配法におけるブラインド同定
- 高次離散時間・離散周波数分布の一般クラスと核関数設計問題に関する一考察
- 高次離散時間・離散周波数分布の一般クラスと核関数設計問題に関する一考察
- 高次離散時間・離散周波数分布の一般クラスと核関数設計問題に関する一考察
- 一般化ハミング重みの下界の拡張とその応用
- 高次の座を用いた代数幾何符号の構成法について
- 一般化ハミング重みの下界の拡張とその応用
- 高次の座を用いた代数幾何符号の構成法について
- 一般化ハミング重みの下界の拡張とその応用
- 高次の座を用いた代数幾何符号の構成法について
- 一般化ハミング重みの下界の拡張とその応用
- 高次の座を用いた代数幾何符号の構成法について
- A note on kernel design of generalized discrete distributions (第4回ネットワークシンポジウム講演論文集)
- RBFネットワークと線形適応フィルタを併用したDS/CDMA通信のための適応形マルチユーザ受信機
- 非線形コンバイナ型乱数生成器の特性 : 線形複雑度, 相互情報量, 無相関性について
- ハイブリッド最急降下法に基づく離散時間離散周波数時間-周波数分布の一般クラスの核関数設計法
- ハイブリッド最急降下法に基づく離散時間離散周波数時間-周波数分布の一般クラスの核関数設計法
- ハイブリツド最急降下法に基づく離散時間離散周波数時間-周波数分布の一般クラスの核関数設計法
- 低階数ボルテラフィルタによる非線形システム同定 : ロバスト性と低演算性を実現する最適多項式フィルタ
- 低階数ボルテラフィルタによる非線形システム同定 : ロバスト性と低演算性を実現する最適多項式フィルタ
- 低階数ボルテラフィルタによる非線形システム同定 : ロバスト性と低演算性を実現する最適多項式フィルタ
- A-5-2 マルチステージ構造を用いた他局間干渉の抑制と除去を行う適応型マルチユーザ受信機
- Hybrid最急降下法を用いた2分割直線位相QMFバンクの一設計法
- Hybrid最急降下法を用いた2分割直線位相QMFバンクの一設計法
- Hybrid最急降下法を用いた2分割直線位相QMFバンクの一設計法
- C_曲線上の代数幾何符号の高速符号化法
- 代数幾何符号の高速符号化法
- RBFネットワークを用いた非同期DS/CDMA通信のための適応型マルチユーザ受信機
- RBFネットワークを用いた非同期DS/CDMA通信のための適応型マルチユーザ受信機
- RBFネットワークを用いた非同期DS/CDMA通信のための適応型マルチユーザ受信機
- Lanczosの原理の一般化とその多次元信号処理問題への応用に関する一考察
- Lanczosの原理の一般化とその多次元信号処理問題への応用に関する一考察
- Lanczosの原理の一般化とその多次元信号処理問題への応用に関する一考察
- A-5-5 RBFネットワークを用いたマルチユーザ受信機の非同期DS/CDMA通信への応用
- 二元Reed-Muller符号に対するt-th rank MDSの条件
- MAPアルゴリズムの並列処理によるTurbo-Codeの高速復号法
- 最大許容リップル条件下で最小2乗誤差特性を保証する多次元FIRフィルタの設計法に関する一考察 : 各種凸射影法によるアプローチ
- パイロットシンボルを用いたフェージング推定法の拡張による同一チャネル干渉の抑圧