系列の複雑度とその計算法について
スポンサーリンク
概要
- 論文の詳細を見る
擬似乱数系列は、情報通信や計算機科学に分野で重要な要素になっている。本稿では、系列の複雑度として代表的な線形複雑度(LC)、最大次数複雑度(MOC)、κ誤り線形複雑度(κ-LC)に関して議論する。まず、LC, MOC, κ-LCの定義を与え、代表的な擬似乱数系列に対するLCやκ-LCの性質、特にM-系列の最小変更系列に対するLCの性質や零和条件を満たすべき乗周期系列に対するκ-LCの性質を与える。その後、LCやκ-LCのよく知られた高速計算法を記述する。
- 社団法人電子情報通信学会の論文
- 2001-12-06
著者
関連論文
- ［特集 国際学会での思い出］ 国際会議および実行委員の四方山話
- 有限体上の代数曲線における周期系列の構成について
- 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限界の高速計算法に関する考察(記録素子用符号化,一般)