講演名 2003/3/11
全周期系列の相互相関特性
関根 典,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 符号分割多重接続方式(CDMA)において,2つの符号系列間の相互相関値は同時に接続できるユーザ数を決定する重要な値である.CDMAに用いられる拡散符号には,通常2つのM系列を線形結合させたGold系列が用いられる.しかし,M系列もGold系列も相互相関値は一般に高く,より低い相互相関値を持つ系列が望まれている.一方,暗号性の高い2値系列の1つとして非線形帰還シフトレジスタから生じる全周期系列(de Bruijn系列)が知られている.本稿では,全周期系列の相互相関特性を調べ,M系列のそれと比較した.
抄録(英) In code division multiple access (CDMA) systems, cross-correlation values afe important values, because they decide the number of users. In spreading code used for the CDMA, usually, Gold sequences that two M-sequences are connected linearly are used. But, in generally, rross-correlation values of both the M-sequences and the Gold sequences are high. And so, it is hoping for sequences having lower cross-correlation values. On the other hand, full length sequences (de Bruijn sequences) generated by nonlinear feedback shift register are known as one of binary sequences having high security. In this paper, the cross-correlation properties of the full length sequences are investigated and afe compared with those of the M-sequences.
キーワード(和) 非線形帰還シフトレジスタ / 全周期系列(de Bruijn系列) / 相互相関値 / CDMA
キーワード(英) feed back shift register / full length sequences (de Bruijn sequences) / cross-correlation / code division multiple access (CDMA)
資料番号 NLP2002-148
発行日

研究会情報
研究会 NLP
開催期間 2003/3/11(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Nonlinear Problems (NLP)
本文の言語 JPN
タイトル(和) 全周期系列の相互相関特性
サブタイトル(和)
タイトル(英) Cross-correlation properties of full length sequences
サブタイトル(和)
キーワード(1)(和/英) 非線形帰還シフトレジスタ / feed back shift register
キーワード(2)(和/英) 全周期系列(de Bruijn系列) / full length sequences (de Bruijn sequences)
キーワード(3)(和/英) 相互相関値 / cross-correlation
キーワード(4)(和/英) CDMA / code division multiple access (CDMA)
第 1 著者 氏名(和/英) 関根 典 / Tsukasa SEKINE
第 1 著者 所属(和/英) 東京大学大学院 新領域創成科学研究科 複雑理工学専攻
Department of Complexity Science and Engineering, Graduate School of Frontier Science
発表年月日 2003/3/11
資料番号 NLP2002-148
巻番号(vol) vol.102
号番号(no) 725
ページ範囲 pp.-
ページ数 5
発行日