巡回符号のShift限界がHartmann-Tzeng限界を超える場合の独立集合について
スポンサーリンク
概要
- 論文の詳細を見る
本稿では, まず. BCH限界, Hartmann-Tzeng(HT)限界. Roos限界など既知の巡回符号における最小距離に対する下界の定義を述べ. shift限界の定義を与える. また, 独立集合はshift限界の定義や計算において, 非常に重要な概念なので, これらの構成法について議論する. 巡回符号におけるshift限界はHT限界より大きいか等しいことが, 実際に独立集合を構成することで示されている. しかし, この方法では. shift限界がHT限界よりも真に大きいときでも, そのshift限界を与える独立集合を構成することができない. すなわち, この構成法ではHT限界と同じ値のshift限界を与える独立集合は任意の巡回符号に対して求まるが, HT限界を超える独立集合は構成できない. 本稿では, 幾つかの条件を満たす巡回符号のshift限界がHT限界を超えるとき, HT限界を簡単な方法で改良できることを示す. 最後に, そのshift限界がそのHT限界を超える2元および3元巡回符号の数値例を計算機を用いた計算により求め, それらを与える.
- 社団法人電子情報通信学会の論文
- 2003-09-10
著者
-
戒田 高康
近畿大学産業理工学部情報学科
-
鄭 俊如
九州女子大学人間科学部人間発達学科
-
戒田 高康
八代工業高等専門学校情報電子工学科
-
戒田 高康
八代工業高等専門学校 情報電子工学科
-
鄭 俊如
九州工業大学 情報工学部 電子情報工学科
-
鄭 俊如
九州女子大学大間科学部大間発達学科
関連論文
- ［特集 国際学会での思い出］ 国際会議および実行委員の四方山話
- 有限体上の代数曲線における周期系列の構成について
- 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限界を超える場合の独立集合について
- 巡回符号における定義集合による分割と重み分布計算への応用に関する考察(その2) (情報理論)
- Some Properties of Sequences over Integer Residue Rings Modulo q,q=pm and p a Prime
- 高次の座を用いた代数幾何符号の復号法に関する考察(その2)
- 系列の複雑度とその計算法について
- 巡回符号における定義集合による分割と重み分布計算への応用に関する考察(情報通信基礎サブソサイエティ合同研究会)
- 巡回符号における定義集合による分割と重み分布計算への応用に関する考察(情報通信基礎サブソサイエティ合同研究会)
- 巡回符号における定義集合による分割と重み分布計算への応用に関する考察(情報通信基礎サブソサイエティ合同研究会)
- 巡回符号における定義集合による分割と重み分布計算への応用に関する考察(その2)
- 巡回差集合より構成される定重み符号の巡回同値な符号語に関する考察 (情報理論 一般:情報通信基礎サブソサイエティとの合同研究会)
- 巡回差集合より構成される定重み符号の巡回同値な符号語に関する考察 (ワイドバンドシステム 一般:情報通信基礎サブソサイエティとの合同研究会)
- 巡回差集合より構成される定重み符号の巡回同値な符号語に関する考察 (情報セキュリティ 一般:情報通信基礎サブソサイエティとの合同研究会)
- 巡回差集合より構成される定重み符号の巡回同値な符号語に関する考察(一般:情報通信基礎サブソサイエティとの合同研究会)
- 巡回差集合より構成される定重み符号の巡回同値な符号語に関する考察(一般:情報通信基礎サブソサイエティとの合同研究会)
- 巡回差集合より構成される定重み符号の巡回同値な符号語に関する考察(一般:情報通信基礎サブソサイエティとの合同研究会)
- 学外との連携を利用したプロジェクト型情報教育への取り組み--飯塚市チャレンジプロジェクト活用の中間的報告
- 定重み符号の線形複雑度に関する考察
- 定重み符号の線形複雑度に関する考察
- 定重み符号の線形複雑度に関する考察
- Java言語におけるプログラム可読性とその幾つかの複雑度との関係に関する一考察(一般セッション,フレッシュマンセッション,一般)
- 巡回符号におけるShift限界の高速計算法に関する考察(記録素子用符号化,一般)