Linear complexity of periodically repeated random sequences 1st edition by Zong Duo Dai, Jun Hui Yang

Linear complexity of periodically repeated random sequences 1st edition by Zong Duo Dai, Jun Hui Yang  – Ebook PDF Instant Download/Delivery.
Full download Linear complexity of periodically repeated random sequences 1st edition after payment

Product details:

Author: Zong-Duo Dai, Jun-Hui Yang 

On the linear complexity Λ(<span id="MathJax-Element-1-Frame" class="MathJax_SVG" style="box-sizing: inherit; display: inline-block; font-style: normal; font-weight: normal; line-height: normal; font-size: 18px; font-size-adjust: none; text-indent: 0px; text-align: left; text-transform: none; letter-spacing: normal; word-spacing: normal; overflow-wrap: normal; white-space: nowrap; float: none; direction: ltr; max-width: none; max-height: none; min-width: 0px; min-height: 0px; border: 0px; padding: 0px; margin: 0px; position: relative;" tabindex="0" role="presentation" data-mathml="z~”>z~) of a periodically repeated random bit sequence <span id="MathJax-Element-2-Frame" class="MathJax_SVG" style="box-sizing: inherit; display: inline-block; font-style: normal; font-weight: normal; line-height: normal; font-size: 18px; font-size-adjust: none; text-indent: 0px; text-align: left; text-transform: none; letter-spacing: normal; word-spacing: normal; overflow-wrap: normal; white-space: nowrap; float: none; direction: ltr; max-width: none; max-height: none; min-width: 0px; min-height: 0px; border: 0px; padding: 0px; margin: 0px; position: relative;" tabindex="0" role="presentation" data-mathml="z~”>z~, R. Rueppel proved that, for two extreme cases of the period T, the expected linear complexity E[Λ(<span id="MathJax-Element-3-Frame" class="MathJax_SVG" style="box-sizing: inherit; display: inline-block; font-style: normal; font-weight: normal; line-height: normal; font-size: 18px; font-size-adjust: none; text-indent: 0px; text-align: left; text-transform: none; letter-spacing: normal; word-spacing: normal; overflow-wrap: normal; white-space: nowrap; float: none; direction: ltr; max-width: none; max-height: none; min-width: 0px; min-height: 0px; border: 0px; padding: 0px; margin: 0px; position: relative;" tabindex="0" role="presentation" data-mathml="z~”>z~)] is almost equal to T, and suggested that E[Λ(<span id="MathJax-Element-4-Frame" class="MathJax_SVG" style="box-sizing: inherit; display: inline-block; font-style: normal; font-weight: normal; line-height: normal; font-size: 18px; font-size-adjust: none; text-indent: 0px; text-align: left; text-transform: none; letter-spacing: normal; word-spacing: normal; overflow-wrap: normal; white-space: nowrap; float: none; direction: ltr; max-width: none; max-height: none; min-width: 0px; min-height: 0px; border: 0px; padding: 0px; margin: 0px; position: relative;" tabindex="0" role="presentation" data-mathml="z~”>z~)] would be close to T in general [6, pp. 33–52] [7, 8]. In this note we obtain bounds of E[Λ(<span id="MathJax-Element-5-Frame" class="MathJax_SVG" style="box-sizing: inherit; display: inline-block; font-style: normal; font-weight: normal; line-height: normal; font-size: 18px; font-size-adjust: none; text-indent: 0px; text-align: left; text-transform: none; letter-spacing: normal; word-spacing: normal; overflow-wrap: normal; white-space: nowrap; float: none; direction: ltr; max-width: none; max-height: none; min-width: 0px; min-height: 0px; border: 0px; padding: 0px; margin: 0px; position: relative;" tabindex="0" role="presentation" data-mathml="z~”>z~)], as well as bounds of the variance V ar[Λ(<span id="MathJax-Element-6-Frame" class="MathJax_SVG" style="box-sizing: inherit; display: inline-block; font-style: normal; font-weight: normal; line-height: normal; font-size: 18px; font-size-adjust: none; text-indent: 0px; text-align: left; text-transform: none; letter-spacing: normal; word-spacing: normal; overflow-wrap: normal; white-space: nowrap; float: none; direction: ltr; max-width: none; max-height: none; min-width: 0px; min-height: 0px; border: 0px; padding: 0px; margin: 0px; position: relative;" tabindex="0" role="presentation" data-mathml="z~”>z~)], both for the general case of T, and we estimate the probability distribution of Λ(<span id="MathJax-Element-7-Frame" class="MathJax_SVG" style="box-sizing: inherit; display: inline-block; font-style: normal; font-weight: normal; line-height: normal; font-size: 18px; font-size-adjust: none; text-indent: 0px; text-align: left; text-transform: none; letter-spacing: normal; word-spacing: normal; overflow-wrap: normal; white-space: nowrap; float: none; direction: ltr; max-width: none; max-height: none; min-width: 0px; min-height: 0px; border: 0px; padding: 0px; margin: 0px; position: relative;" tabindex="0" role="presentation" data-mathml="z~”>z~). Our results on E[Λ(<span id="MathJax-Element-8-Frame" class="MathJax_SVG" style="box-sizing: inherit; display: inline-block; font-style: normal; font-weight: normal; line-height: normal; font-size: 18px; font-size-adjust: none; text-indent: 0px; text-align: left; text-transform: none; letter-spacing: normal; word-spacing: normal; overflow-wrap: normal; white-space: nowrap; float: none; direction: ltr; max-width: none; max-height: none; min-width: 0px; min-height: 0px; border: 0px; padding: 0px; margin: 0px; position: relative;" tabindex="0" role="presentation" data-mathml="z~”>z~)] quantify the closeness of E[Λ(<span id="MathJax-Element-9-Frame" class="MathJax_SVG" style="box-sizing: inherit; display: inline-block; font-style: normal; font-weight: normal; line-height: normal; font-size: 18px; font-size-adjust: none; text-indent: 0px; text-align: left; text-transform: none; letter-spacing: normal; word-spacing: normal; overflow-wrap: normal; white-space: nowrap; float: none; direction: ltr; max-width: none; max-height: none; min-width: 0px; min-height: 0px; border: 0px; padding: 0px; margin: 0px; position: relative;" tabindex="0" role="presentation" data-mathml="z~”>z~)] and T, in particular, formally confirm R. Rueppel’s suggestion.

Linear complexity of periodically repeated random sequences 1st Table of contents:

1 Introduction 

2 Expressions for E[A(z)] and v~r[A(z”)

3 Bounds for E[A(t)] and v~[A(t)] by d(n) 

4 Bounds for E[A(2>] and var[A(t)] by
Analytic Functions

5 Probability Distribution of A(;)

6 From GF(2) to GF(q) 

People also search:

linear complexity sorting algorithm
    
complexity range
    
random number generator time complexity
    
linear time complexity