WEKO3
インデックスリンク
アイテム
超離散力学系に基づく最適拡散符号の実現とその応用
https://doi.org/10.24517/00052548
https://doi.org/10.24517/000525489a42a981-dfa8-4c54-a23e-1e482cbdb367
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
Item type | 報告書 / Research Paper(1) | |||||
---|---|---|---|---|---|---|
公開日 | 2018-10-22 | |||||
タイトル | ||||||
タイトル | 超離散力学系に基づく最適拡散符号の実現とその応用 | |||||
タイトル | ||||||
タイトル | Construction of and applications for opyimal spreading sequences based on ultra discrete dynamical systems | |||||
言語 | en | |||||
言語 | ||||||
言語 | jpn | |||||
資源タイプ | ||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_18ws | |||||
資源タイプ | research report | |||||
ID登録 | ||||||
ID登録 | 10.24517/00052548 | |||||
ID登録タイプ | JaLC | |||||
著者 |
藤崎, 礼志
× 藤崎, 礼志 |
|||||
提供者所属 | ||||||
内容記述タイプ | Other | |||||
内容記述 | 金沢大学理工研究域電子情報通信学系 | |||||
書誌情報 |
平成23(2011)年度 科学研究費補助金 基盤研究(C) 研究成果報告書 en : 2011 Fiscal Year Final Research Report 巻 2009-2011, p. 4p., 発行日 2012-04-01 |
|||||
抄録 | ||||||
内容記述タイプ | Abstract | |||||
内容記述 | 本研究では,超離散力学系に基づく最適拡散符号を実現し, SSMA通信システムに応用するために,以下の結果を得た. i) SSMA通信システムの性能評価に関するYaoの問題に対して,確率解析の立場から,完全な解答を与えた. ii)最適な位相シフトフリー拡散符号を実現する区分的線形マルコフ変換を含む,区分的単調増加マルコフ変換を考え,それらが離散化された変換に基づく最大周期列を全て生成するような,有界単調真理値表アルゴリズムを与えた.典型例として,アルゴリズムを全てのde Bruijn系列の生成に応用した. iii) NLFSR系列の内, de Bruijn系列の自己相関特性の下界を理論的に導出することに成功した. | |||||
抄録 | ||||||
内容記述タイプ | Abstract | |||||
内容記述 | In this research we constructed optimal spreading sequences based on ultra discrete dynamical systems. For their applications, we considered asynchronous spread spectrum multiple access communication systems with spreading sequences of Markov chains. The main results in the three-year study are summarized as follows. i) By refinement of the large deviations analysis, we obtained exact asymptotic analyses of bit error probabilities in such systems. Comparing theoretical expressions of bit error probabilities with experimental results, we confirmed that for too small numbers of users compared to the lengths of spreading sequences, the central limit asymptotic analyses became invalid, but for large deviations asymptotic analyses turned out to be relevant. ii) We considered discretized piecewise-monotone-increasing Markov transformations and gave an algorithm, called the bounded monotone truth-table algorithm, for generating all full-length sequences which were based on the discretized transformations. The algorithm was applicable to generation of all de Bruijn sequences. iii) We gave a novel lower bound of the minimum values of the normalized auto-correlation functions for de Bruijn sequences. | |||||
内容記述 | ||||||
内容記述タイプ | Other | |||||
内容記述 | 出典:研究課題「超離散力学系に基づく最適拡散符号の実現とその応用」課題番号21560392 (KAKEN:科学研究費助成事業データベース(国立情報学研究所)) (https://kaken.nii.ac.jp/report/KAKENHI-PROJECT-21560392/21560392seika/)を加工して作成 |
|||||
著者版フラグ | ||||||
出版タイプ | AM | |||||
出版タイプResource | http://purl.org/coar/version/c_ab4af688f83e57aa | |||||
関連URI | ||||||
識別子タイプ | URI | |||||
関連識別子 | https://kaken.nii.ac.jp/search/?qm=80304757 | |||||
関連名称 | https://kaken.nii.ac.jp/search/?qm=80304757 | |||||
関連URI | ||||||
識別子タイプ | URI | |||||
関連識別子 | https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-21560392/ | |||||
関連名称 | https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-21560392/ | |||||
関連URI | ||||||
識別子タイプ | URI | |||||
関連識別子 | https://kaken.nii.ac.jp/report/KAKENHI-PROJECT-21560392/21560392seika/ | |||||
関連名称 | https://kaken.nii.ac.jp/report/KAKENHI-PROJECT-21560392/21560392seika/ |