GuruswamiとSudanの代数幾何符号のリスト復号アルゴリズムにおける因数分解について
スポンサーリンク
概要
- 論文の詳細を見る
代数幾何符号のリスト復号において、代数関数体を係数体とする一変数多項式の一次の因数をすべて見つける必要がある.HoholdtとRefslund Nielsenが提案した係数がエルミート関数体の場合に因数を見つける手法を任意の代数関数体で動作するように一般化する.提案手法は確率的アリゴリズムで, 平均実行時間はO(s^2l^2logqloglloglogl)である.ここでsはリストの大きさで, lは係数の最大の極位数である.またリスト復号において, 関数体に付随する線形空間の基底で, 指定した点における零位数が相異なるものを見つける必要がある.そのような基底を見つける方法もあわせて議論する.
- 社団法人電子情報通信学会の論文
- 2000-03-16
著者
関連論文
- Near ML detection using Dijkstra's algorithm with bounded list size over MIMO channels (ワイドバンドシステム)
- Near ML detection using Dijkstra's algorithm with bounded list size over MIMO channels (情報セキュリティ)
- Near ML detection using Dijkstra's algorithm with bounded list size over MIMO channels (情報理論)
- 量子鍵配送の誤り訂正にLDPC符号を適用するときの課題について(LDPC符号,一般)
- 最多一致に基づく符号化法のユニバーサル性の証明(研究速報)
- BT-3-2 多端子情報理論とネットワーク符号化(BT-3.ヘテロジニアス無線分散ネットワークのための基礎理論とその応用,チュートリアルセッション,ソサイエティ企画)
- Wyner型符号化における達成可能領域の閉形式(情報通信基礎サブソサイエティ合同研究会)
- Wyner型符号化における誤り指数(情報通信基礎サブソサイエティ合同研究会)
- Wyner型符号化における達成可能領域の閉形式(情報通信基礎サブソサイエティ合同研究会)
- Wyner型符号化における達成可能領域の閉形式(情報通信基礎サブソサイエティ合同研究会)
- Wyner型符号化における誤り指数(情報通信基礎サブソサイエティ合同研究会)
- Wyner型符号化における誤り指数(情報通信基礎サブソサイエティ合同研究会)
- 代数系と符合理論入門, 坂庭好一,渋谷智治(著), コロナ社, 2010-04, A5判, 定価(本体3,400円+税)
- BB84プロトコルの鍵レートを最大にするビット送信確率(一般:情報通信基礎サブソサイエティ合同研究会)
- BB84プロトコルの鍵レートを最大にするビット送信確率(一般:情報通信基礎サブソサイエティ合同研究会)
- BB84プロトコルの鍵レートを最大にするビット送信確率(一般:情報通信基礎サブソサイエティ合同研究会)
- より強力な盗聴者に対するMRD符号に基づくユニバーサルセキュアネットワーク符号化の脆弱性(一般:情報通信基礎サブソサイエティ合同研究会)
- 有限の標本ビットを用いたBB84プロトコルの安全な鍵レート(一般:情報通信基礎サブソサイエティ合同研究会)
- 低密度パリティ検査行列を用いたユニバーサルSlepian-Wolf符号(一般:情報通信基礎サブソサイエティ合同研究会)
- MIMO通信における通信路とLDPC符号語の非線形最適化による同時推定(一般:情報通信基礎サブソサイエティ合同研究会)
- MIMO通信における通信路とLDPC符号語の非線形最適化による同時推定(一般:情報通信基礎サブソサイエティ合同研究会)
- MIMO通信における通信路とLDPC符号語の非線形最適化による同時推定(一般:情報通信基礎サブソサイエティ合同研究会)
- 凸最適化とmin-sum復号によるLDPC符号の反復復号法 (情報理論)
- 情報源の固定長符号化におけるリスト復号法の信頼性関数 (情報理論)
- PA符号を用いたシャノン限界に迫る効率的な多値符号化方式(画像符号化・通信・ストリーム技術, 及び一般)
- PA符号を用いたシャノン限界に迫る効率的な多値符号化方式
- PA符号を用いたシャノン限界に迫る効率的な多値符号化方式(画像符号化・通信・ストリーム技術, 及び一般)
- PA符号を用いたシャノン限界に迫る効率的な多値符号化方式(画像符号化・通信・ストリーム技術, 及び一般)
- AT-2-2 リードソロモン符号のリスト復号(AT-2.リード・ソロモン符号50周年,チュートリアルセッション,ソサイエティ企画)
- LDPC符号と推定分布によるMAP復号を用いたSlepian-Wolf型情報源符号化の達成可能領域(情報通信基礎サブソサイエティ合同研究会)
- LDPC符号と推定分布によるMAP復号を用いたSlepian-Wolf型情報源符号化の達成可能領域(情報通信基礎サブソサイエティ合同研究会)
- LDPC符号と推定分布によるMAP復号を用いたSlepian-Wolf型情報源符号化の達成可能領域(情報通信基礎サブソサイエティ合同研究会)
- 高次の座を用いた代数幾何符号の構成法について
- 高次の座を用いた代数幾何符号の構成法について
- 高次の座を用いた代数幾何符号の構成法について
- 高次の座を用いた代数幾何符号の構成法について
- C_曲線上の代数幾何符号の高速符号化法
- 代数幾何符号の高速符号化法
- 部分体部分符号の次元の限界式の改善
- ガウス型Maurerモデルにおける信号の信頼度情報を利用した秘密鍵共有法(情報通信基礎サブソサイエティ合同研究会)
- ガウス型Maurerモデルにおける信号の信頼度情報を利用した秘密鍵共有法(情報通信基礎サブソサイエティ合同研究会)
- ガウス型Maurerモデルにおける信号の信頼度情報を利用した秘密鍵共有法(情報通信基礎サブソサイエティ合同研究会)
- アウテージ容量が高いMIMO-MLC通信システムの提案(フレッシュマンセッション,フレッシュマンセッション,一般)
- ソート付きQR分解による Sphere Decoder の高速化
- 適応型予測フィルタの縦続接続によるオーディオ用可逆圧縮の性能向上(ブロードバンド無線アクセス技術, 無線通信一般, 信号処理)
- L型代数幾何符号のFeng-Rao限界について
- 遅延がある場合のネットワーク誤り訂正符号化(研究速報)
- 遅延がある場合のネットワーク誤り訂正符号化法(情報通信基礎サブソサイエティ合同研究会)
- 遅延がある場合のネットワーク誤り訂正符号化法(情報通信基礎サブソサイエティ合同研究会)
- 遅延がある場合のネットワーク誤り訂正符号化法(情報通信基礎サブソサイエティ合同研究会)
- 有限の標本ビットを用いたBB84プロトコルの安全な鍵レート(一般:情報通信基礎サブソサイエティ合同研究会)
- BB84量子鍵配送プロトコルで測定基底が送信基底と異なるときの鍵レートと不確定性原理
- より強力な盗聴者に対するMRD符号に基づくユニバーサルセキュアネットワーク符号化の脆弱性(一般:情報通信基礎サブソサイエティ合同研究会)
- 低密度パリティ検査行列を用いたユニバーサルSlepian-Wolf符号(一般:情報通信基礎サブソサイエティ合同研究会)
- より強力な盗聴者に対するMRD符号に基づくユニバーサルセキュアネットワーク符号化の脆弱性(一般:情報通信基礎サブソサイエティ合同研究会)
- 有限の標本ビットを用いたBB84プロトコルの安全な鍵レート(一般:情報通信基礎サブソサイエティ合同研究会)
- 低密度パリティ検査行列を用いたユニバーサルSlepian-Wolf符号(一般:情報通信基礎サブソサイエティ合同研究会)
- 個別系列に対する条件付き複雑量の間の関係(情報通信基礎サブソサイエティ合同研究会)
- 個別系列に対する条件付き複雑量の間の関係(情報通信基礎サブソサイエティ合同研究会)
- 個別系列に対する条件付き複雑量の間の関係(情報通信基礎サブソサイエティ合同研究会)
- A-6-3 大規模アルファベットを有する情報源の符号化アルゴリズム
- 相関を有する2つの情報源から個別写像による独立な2つの乱数の生成法 (情報理論)
- 部分体部分符号に対するFeng-Rao設計距離と復号アルゴリズムの改良
- 凸最適化とmin-sum復号によるLDPC符号の尺復復号法
- 最多一致部分列に基づくユニバーサル情報源符号化法の実用的なアルゴリズム(情報通信基礎サブソサイエティ合同研究会)
- 最多一致部分列に基づくユニバーサル情報源符号化法の実用的なアルゴリズム(情報通信基礎サブソサイエティ合同研究会)
- 最多一致部分列に基づくユニバーサル情報源符号化法の実用的なアルゴリズム(情報通信基礎サブソサイエティ合同研究会)
- 情報源の固定長符号化におけるリスト復号法の信頼性関数
- A-6-1 副情報源を伴う情報源のLZW法に基づくユニバーサル符号化
- 遅延が時間変動する場合のネットワーク符号化(一般セッション,フレッシュマンセッション,一般)
- Slepian-Wolf符号系の符号器を利用した秘匿増幅の脆弱性(情報通信基礎サブソサイエティ合同研究会)
- 量子鍵配送プロトコルにおける最適な軸補正法(情報通信基礎サブソサイエティ合同研究会)
- Slepian-Wolf符号系の符号器を利用した秘匿増幅の脆弱性(情報通信基礎サブソサイエティ合同研究会)
- Slepian-Wolf符号系の符号器を利用した秘匿増幅の脆弱性(情報通信基礎サブソサイエティ合同研究会)
- 量子鍵配送プロトコルにおける最適な軸補正法(情報通信基礎サブソサイエティ合同研究会)
- 量子鍵配送プロトコルにおける最適な軸補正法(情報通信基礎サブソサイエティ合同研究会)
- ランダムな秘密増幅を用いたBB84プロトコルの耐雑音性
- 短縮BCH符号より優れた一般化代数幾何符号の例と復号法
- GuruswamiとSudanの代数幾何符号のリスト復号アルゴリズムにおける因数分解について
- GuruswamiとSudanの代数幾何符号のリスト復号アルゴリズムにおける因数分解について
- GuruswamiとSudanの代数幾何符号のリスト復号アルゴリズムにおける因数分解について
- Hφholdt, van Lint, Pellikaanの一点代数幾何符号の一般化と三浦の一般化について
- Hφholdt, van Lint, Pellikaanの一点代数幾何符号の一般化と三浦の一般化について
- Hφholdt, van Lint, Pellikaanの一点代数幾何符号の一般化と三浦の一般化について
- 最良の一点代数幾何符号を与える点の探索
- 特異曲線上の代数幾何符号で曲線を非特異化した場合の性能変化について
- 特異曲線上の代数幾何符号で曲線を非特異化した場合の性能変化について
- 特異曲線上の代数幾何符号で曲線を非特異化した場合の性能変化について
- 量子符号の代数的構成法 (符号と暗号の代数的数理)
- 逐次的な文法変換に基づくユニバーサル情報源符号化法(情報通信基礎サブソサイエティ合同研究会)
- 逐次的な文法変換に基づくユニバーサル情報源符号化法(情報通信基礎サブソサイエティ合同研究会)
- 逐次的な文法変換に基づくユニバーサル情報源符号化法(情報通信基礎サブソサイエティ合同研究会)
- シンボル毎に最尤復号が可能な時空間ブロック符号の最大相互情報量(無線通信一般)
- 相関を有する2つの情報源から個別写像による独立な2つの乱数の生成法(フレッシュマンセッション,一般)
- Physical Layer Securityの符号化(符号化技術特集セッション,符号化技術特集セッション,移動衛星通信,放送,誤り訂正,無線通信一般)
- Physical Layer Securityの符号化(符号化技術特集セッション,符号化技術特集セッション,移動衛星通信,放送,誤り訂正,無線通信一般)
- 最多一致に基づく符号化法のユニバーサル性の証明(情報通信基礎サブソサイエティ合同研究会)
- 最多一致に基づく符号化法のユニバーサル性の証明(情報通信基礎サブソサイエティ合同研究会)
- 最多一致に基づく符号化法のユニバーサル性の証明(情報通信基礎サブソサイエティ合同研究会)
- 招待講演 情報理論的に安全な秘密鍵共有について (情報理論 一般:情報通信基礎サブソサイエティとの合同研究会)