On the limit of maximal density of sequences with a Perfect Linear Complexity Profile |
| |
| Authors: | Alice E D Houston |
| |
| Institution: | (1) Paro d'Innovation, International Space University, Blvd. Gonthier d'Andernach, 67400 Illkirch-Graffenstaden, France |
| |
| Abstract: | A binary sequence with a Perfect Linear Complexity Profile (PLCP) has all the jumps in its linear complexity profile of height exactly 1. We prove the conjecture made in Ho that the limit of the maximum density (proportion of ones) over all PLCPs of a particular length is 2/3 as the length tends to infinity. |
| |
| Keywords: | binary sequence linear complexity profile density |
| 本文献已被 SpringerLink 等数据库收录！ |
