同期P^n(P:素数)のP元周期系列のLinear Complexityの値の分布
スポンサーリンク
概要
- 論文の詳細を見る
擬似乱数系列のLinear Complexity(LC)は、系列に対する予測し難さや解読し難さの評価尺度として良く知られている。特に周期N=p^nのp元系列の場合には、Games-Chanのアルコリズムを一般化したものが在存し、高々N回の加算でLCを計算することができる。本稿では、まずこのアルゴリズムを用いてLCがL,p^n-1>+1【less than or similar】L【less than or similar】p^nとなる周期p^nの系列の総数;(p-1)・p^L-n-1>を与える。その結果、周期をP^nとすることで非常に多くの系列が周期に近いLCを持つことが分った。さらに、最大のLCを持つ系列の割合はp, (p-1)以上となることも示す。
- 社団法人電子情報通信学会の論文
- 1994-05-16
著者
-
上原 聡
北九州市立大学国際環境工学部
-
今村 恭己
九州工業大学情報工学部電子情報工学科
-
上原 聡
九州工業大学情報工学部電子情報工学科
-
戒田 高康
近畿大学産業理工学部情報学科
-
戒田 高康
九州工業大学情報工学部
-
今村 恭己
九州工業大学情報工学部
-
上原 聡
北九州市立大学国際環境工学部情報メディア工学科
-
今村 恭己
九州工業大学 情報工学部 電子情報工学科
関連論文
- ［特集 国際学会での思い出］ 国際会議および実行委員の四方山話
- 実時間情報伝送のためのFECシステム
- 有限体における楕円曲線上の有理点の乱数性
- 有限体上の代数曲線における周期系列の構成について
- DFT行列を用いた巡回符号の最小距離評価および複号法に関する考察 (情報理論)
- DFT行列を用いた巡回符号の最小距離評価および複号法に関する考察
- 暗号応用のための小さな巡回群を用いた基底変換行列の効率的な生成法
- 完全系列とユニタリー行列から構成されるZCZ系列の相関分布
- SANE2000-42 ローカルエリアDGPSの補正データ推定の検討
- ロジスティック写像による擬似乱数生成器の乱数種への全数探索攻撃について
- ロジスティック写像による擬似乱数生成器の乱数種への全数探索攻撃について
- 暗号システムでの使用に適した乱数生成法(モバイル環境におけるPerson to Person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 暗号システムでの使用に適した乱数生成法(モバイル環境におけるPerson to person高信頼性情報流通技術 : 情報通信サブソサイエティ合同研究会)
- 暗号システムでの使用に適した乱数生成法(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 暗号システムでの使用に適した乱数生成法(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 巡回差集合より構成される大きな線形複雑度を持つ定重み符号について(一般:情報通信基礎サブソサイエティ合同研究会)
- 巡回差集合より構成される大きな線形複雑度を持つ定重み符号について(一般:情報通信基礎サブソサイエティ合同研究会)
- 巡回差集合より構成される大きな線形複雑度を持つ定重み符号について(一般:情報通信基礎サブソサイエティ合同研究会)
- 学外との連携を利用したプロジェクト型情報教育への取り組み--飯塚市チャレンジプロジェクト活用の中間的報告
- Evaluation of a bound by DFT for cyclic codes
- 有限体上の代数曲線における周期系列の構成について
- Gold系列発生器
- 最適な周期相関値をもつ擬似乱数系列のクラス
- 九州工業大学情報工学部における「日本語表現技法」の授業及びこの授業に関する学生アンケートについて
- 北九州学術研究都市におけるネットワークの構築と運用
- トークン辞書を付加したLZSS圧縮法
- GF(3)上のm-系列の相互相関における Dobbertin の予想に関する考察
- 2元Gold系列から得られた良い相関特性をもつ4元系列セット
- 2元Gold-like系列をModifiedして得られた4元系列セットの相関分布
- 情報セキュリティにおける線形複雑度の役割
- Horster等の認証つき暗号を用いた署名の一人歩き防止プロトコル
- 周期2^nの2元周期系列 k-Error Linear Complexityの計算
- 2つのクロックを用いたスペクトル拡散近距離測定
- ブロック整列法を併用した圧縮法に関する考察
- 相補系列の周期系列としての LC Profile と相関特性
- 同期P^n(P:素数)のP元周期系列のLinear Complexityの値の分布
- 系列のLinear Complexityの拡張とその応用(数理モデルの組合せ論的構造)
- On the Linear Complexity of Periodic Sequences Obtained from an M-Sequence(Combinatorial Structure in Mathematical Models)
- 巡回符号における同値な符号を利用した復号法に関する考察
- 巡回符号における定義集合と重み分布の関係に関する考察
- 独立集合を用いた Hartmann-Tzeng 限界の改善について
- 巡回符号のShift限界がHartmann-Tzeng限界を超える場合の独立集合について
- 系列の線形複雑度に関連する話題 (第22回情報理論とその応用シンポジウム)
- Miller-Rabinの確率的素数判定法の試行回数に関する予想
- Miller-Rabinの確率的素数判定法の試行回数に関する予想
- 周期p^n(p:素数)のp元周期系列のLinear Complexityの高速計算法
- Some Properties of Sequences over Integer Residue Rings Modulo q,q=pm and p a Prime
- 高次の座を用いた代数幾何符号の復号法に関する考察(その2)
- 系列の複雑度とその計算法について
- 非対称ペアリングに用いる拡大体上楕円有理点群に対する高次トレースの活用
- DESの安全性を高める簡単な方法
- DESの安全性を高める簡単な方法
- 系列の線形複雑度に関連する話題
- 巡回符号における定義集合による分割と重み分布計算への応用に関する考察(情報通信基礎サブソサイエティ合同研究会)
- 巡回符号における定義集合による分割と重み分布計算への応用に関する考察(情報通信基礎サブソサイエティ合同研究会)
- 巡回符号における定義集合による分割と重み分布計算への応用に関する考察(情報通信基礎サブソサイエティ合同研究会)
- 巡回符号における定義集合による分割と重み分布計算への応用に関する考察(その2)
- 群の位数rによるr次拡大体を用いたペアリング曲線(フレッシュマンセッション,一般)
- 巡回差集合より構成される定重み符号の巡回同値な符号語に関する考察 (情報理論 一般:情報通信基礎サブソサイエティとの合同研究会)
- 巡回差集合より構成される定重み符号の巡回同値な符号語に関する考察 (ワイドバンドシステム 一般:情報通信基礎サブソサイエティとの合同研究会)
- 巡回差集合より構成される定重み符号の巡回同値な符号語に関する考察 (情報セキュリティ 一般:情報通信基礎サブソサイエティとの合同研究会)
- 巡回差集合より構成される定重み符号の巡回同値な符号語に関する考察(一般:情報通信基礎サブソサイエティとの合同研究会)
- 巡回差集合より構成される定重み符号の巡回同値な符号語に関する考察(一般:情報通信基礎サブソサイエティとの合同研究会)
- 巡回差集合より構成される定重み符号の巡回同値な符号語に関する考察(一般:情報通信基礎サブソサイエティとの合同研究会)
- 奇標数素体上の2^i次原始多項式を構成するための一手法
- 学外との連携を利用したプロジェクト型情報教育への取り組み--飯塚市チャレンジプロジェクト活用の中間的報告
- 系列のLinear Compexity(離散数理モデルにおける最適組合せ構造)
- 定重み符号の線形複雑度に関する考察
- 定重み符号の線形複雑度に関する考察
- 定重み符号の線形複雑度に関する考察
- Java言語におけるプログラム可読性とその幾つかの複雑度との関係に関する一考察(一般セッション,フレッシュマンセッション,一般)
- Legendreシンボルおよび奇標数体上の原始多項式を用いたある二値系列の生成(記録素子用符号化,一般)
- 巡回符号におけるShift限界の高速計算法に関する考察(記録素子用符号化,一般)