巡回符号におけるShift限界の高速計算法に関する考察(記録素子用符号化,一般)
スポンサーリンク
概要
- 論文の詳細を見る
線形符号において代表的で優れた最小距離の下界(設計最小距離)として良く知られるshift限界は,特に巡回符号においては,その半分の誤りまでの誤りを高速に訂正可能な複号法なども提案されている.一方,定義集合により与えられる巡回符号に対して,そのshift限界を計算するためには大きな計算量を要する.本稿では,著者らが提案した設計距離計算法がshift限界の計算法より高速であり,shift限界の計算に必要な独立集合を具体的に与えることに着目し,その提案計算法の性質や更なる改良をshift限界の高速計算法への適用を意識しながら議論する.
- 一般社団法人電子情報通信学会の論文
- 2013-05-17
著者
関連論文
- ［特集 国際学会での思い出］ 国際会議および実行委員の四方山話
- 有限体上の代数曲線における周期系列の構成について
- DFT行列を用いた巡回符号の最小距離評価および複号法に関する考察 (情報理論)
- DFT行列を用いた巡回符号の最小距離評価および複号法に関する考察
- 巡回差集合より構成される大きな線形複雑度を持つ定重み符号について(一般:情報通信基礎サブソサイエティ合同研究会)
- 巡回差集合より構成される大きな線形複雑度を持つ定重み符号について(一般:情報通信基礎サブソサイエティ合同研究会)
- 巡回差集合より構成される大きな線形複雑度を持つ定重み符号について(一般:情報通信基礎サブソサイエティ合同研究会)
- 学外との連携を利用したプロジェクト型情報教育への取り組み--飯塚市チャレンジプロジェクト活用の中間的報告
- Evaluation of a bound by DFT for cyclic codes
- 有限体上の代数曲線における周期系列の構成について
- 周期2^nの2元周期系列 k-Error Linear Complexityの計算
- 同期P^n(P:素数)のP元周期系列のLinear Complexityの値の分布
- 巡回符号における同値な符号を利用した復号法に関する考察
- 巡回符号における定義集合と重み分布の関係に関する考察
- 独立集合を用いた Hartmann-Tzeng 限界の改善について
- 巡回符号のShift限界がHartmann-Tzeng限界を超える場合の独立集合について
- Some Properties of Sequences over Integer Residue Rings Modulo q,q=pm and p a Prime
- 高次の座を用いた代数幾何符号の復号法に関する考察(その2)
- 系列の複雑度とその計算法について
- 巡回符号における定義集合による分割と重み分布計算への応用に関する考察(情報通信基礎サブソサイエティ合同研究会)
- 巡回符号における定義集合による分割と重み分布計算への応用に関する考察(情報通信基礎サブソサイエティ合同研究会)
- 巡回符号における定義集合による分割と重み分布計算への応用に関する考察(情報通信基礎サブソサイエティ合同研究会)
- 巡回符号における定義集合による分割と重み分布計算への応用に関する考察(その2)
- 巡回差集合より構成される定重み符号の巡回同値な符号語に関する考察 (情報理論 一般:情報通信基礎サブソサイエティとの合同研究会)
- 巡回差集合より構成される定重み符号の巡回同値な符号語に関する考察 (ワイドバンドシステム 一般:情報通信基礎サブソサイエティとの合同研究会)
- 巡回差集合より構成される定重み符号の巡回同値な符号語に関する考察 (情報セキュリティ 一般:情報通信基礎サブソサイエティとの合同研究会)
- 巡回差集合より構成される定重み符号の巡回同値な符号語に関する考察(一般:情報通信基礎サブソサイエティとの合同研究会)
- 巡回差集合より構成される定重み符号の巡回同値な符号語に関する考察(一般:情報通信基礎サブソサイエティとの合同研究会)
- 巡回差集合より構成される定重み符号の巡回同値な符号語に関する考察(一般:情報通信基礎サブソサイエティとの合同研究会)
- 学外との連携を利用したプロジェクト型情報教育への取り組み--飯塚市チャレンジプロジェクト活用の中間的報告
- 定重み符号の線形複雑度に関する考察
- 定重み符号の線形複雑度に関する考察
- 定重み符号の線形複雑度に関する考察
- Java言語におけるプログラム可読性とその幾つかの複雑度との関係に関する一考察(一般セッション,フレッシュマンセッション,一般)
- 巡回差集合より構成される定重み符号の巡回同値な符号語に関する考察
- 巡回差集合より構成される定重み符号の巡回同値な符号語に関する考察
- 巡回符号におけるShift限界の高速計算法に関する考察(記録素子用符号化,一般)