文献

J-GLOBAL ID：201002294413621530   整理番号：10A1200746

超離散力学系に基づく位相シフトフリーM-相スペクトル拡散符号の実現とその応用

著者 (1件)： 藤崎礼志 (金沢大 理工研究域)
資料名： 電気通信普及財団研究調査報告書(CD-ROM)
号： 25  ページ： 274-282  発行年： 2010年12月 
JST資料番号： J0374B  ISSN： 1346-0404  資料種別： 逐次刊行物 (A)
記事区分： 解説  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本研究では最大周期列を全て生成するようなアルゴリズムを与えるという問題に取り組むこととした。区分的単調増加マルコフ変換を定義し,離散化された区分的単調増加マルコフ変換に基づく最大周期列を全て生成するような有界単調真理値表アルゴリズムを示した。現在,最大周期列の総数を計算する既知のアルゴリズムの計算量は指数関数的オーダであることから,このアルゴリズムは最大周期列の総数を計算することなく,全ての最大周期列を生成でき,効率的である。更に,de Bruijn系列は離散化された区分的単調増加マルコフ変換から得られる最大周期列に含まれるので,本研究で提案する有界単調真理値表アルゴリズムを全てのde Bruijn系列の生成に応用できる。

シソーラス用語： *通信信号 ,  *スペクトル拡散 ,  離散系 ,  Markov過程 ,  位相シフト ,  *M系列
準シソーラス用語： *拡散符号 ,  超離散系

分類 (1件)： 符号理論  (ND02030R)

引用文献 (13件)：

• N. Masuda and K. Aihara,“Chaotic cipher by finite-state baker’s map,” Trans. of IEICE, vol.82-A, pp. 1038-1046, 1999 (in Japanese).
• A. Tsuneda, Y. Kuga, and T. Inoue,“New Maximal-Period Sequences Using Extended Nonlinear Feedback Shift Registers Based on Chaotic Maps,” IEICE Trans. on Fundamentals, vol. E85-A, pp. 1327-1332, 2002.
• H. Fujisaki,“Discretized Markov Transformations-An Example of Ultradiscrete Dynamical Systems-,” IEICE Trans. Fundamentals, vol. E88-A, pp. 2684-2691, 2005.
• R. Hirota and D. Takahashi, Discrete and Ultradiscrete Systems, Kyoritsu Shuppan, 2003.
• S. W. Golomb, Shift Register Sequences, Revised Edition, Aegean Park Press, 1982.

タイトルに関連する用語 (5件)： 離散力学系 ,  位相シフト ,  スペクトル ,  拡散符号 ,  応用