文献

J-GLOBAL ID：202202238081696324   整理番号：22A0441194

二値系列の族に対する相関測度,線形複雑さおよび最大次数計算量【JST・京大機械翻訳】

Correlation measure, linear complexity and maximum order complexity for families of binary sequences

著者 (4件)： Chen Zhixiong (Key Laboratory of Applied Mathematics of Fujian Province University, Putian University, Putian, Fujian 351100, PR China) ,  Gomez Ana I. (Department of Computer Science, Universidad Rey Juan Carlos, Madrid, Spain) ,  Gomez-Perez Domingo (Department of Mathematics, Statistics and Computer Science, University of Cantabria, Santander, Spain) ,  Tirkel Andrew (Scientific Technology, 8 Cecil Street, Brighton East 3187, Melbourne, Australia)
資料名： Finite Fields and Their Applications  (Finite Fields and Their Applications)
巻： 78  ページ： Null  発行年： 2022年 
JST資料番号： W2176A  ISSN： 1071-5797  CODEN： FFTAFM  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 次数kの相関測度は,バイナリシーケンスの擬似ランダム性の重要な尺度である。この測度は,シーケンスのいくつかのシフトしたバージョン間の依存性を探すことを試みた。次数kと2つの他の擬似ランダム測度の相関測度(Nth線形複雑度とNth最大次数複雑度)の間の関係を研究した。Hamming限界およびそれに由来するより弱い限界を用いて,これら2つの測度に対するいくつかの最先端の下限を単純化し,改善した。Copyright 2022 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *測度 ,  簡素化 ,  *計算量 ,  線形性
準シソーラス用語： 複雑性 ,  複雑度 ,  バイナリー ,  線形複雑度 ,  擬似ランダム , 【Automatic Indexing@JST】

著者キーワード (5件)： 擬似ランダム系列 ,  二値系列 ,  次数kの相関測度 ,  N次線形複雑さ ,  N次最大次数複雑性

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

タイトルに関連する用語 (8件)： 二値 ,  系列 ,  相関 ,  測度 ,  線形 ,  複雑さ ,  次数 ,  計算量