TY - GEN

T1 - On the k-operation linear complexity of periodic sequences

AU - Kavuluru, Ramakanth

AU - Klapper, Andrew

PY - 2007

Y1 - 2007

N2 - Non-trivial lower bounds on the linear complexity are derived for a sequence obtained by performing k or fewer operations on a single period of a periodic sequence over double-struck F signq. An operation is a substitution, an insertion, or a deletion of a symbol. The bounds derived are similar to those previously established for either k substitutions, k insertions, or k deletions within a single period. The bounds are useful when T/2k < L < T/k, where L is the linear complexity of the original sequence and T is its period.

AB - Non-trivial lower bounds on the linear complexity are derived for a sequence obtained by performing k or fewer operations on a single period of a periodic sequence over double-struck F signq. An operation is a substitution, an insertion, or a deletion of a symbol. The bounds derived are similar to those previously established for either k substitutions, k insertions, or k deletions within a single period. The bounds are useful when T/2k < L < T/k, where L is the linear complexity of the original sequence and T is its period.

KW - Linear complexity

KW - Periodic sequence

KW - k symbol deletion

KW - k symbol insertion

KW - k-error linear complexity

UR - http://www.scopus.com/inward/record.url?scp=38349025629&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=38349025629&partnerID=8YFLogxK

U2 - 10.1007/978-3-540-77026-8_24

DO - 10.1007/978-3-540-77026-8_24

M3 - Conference contribution

AN - SCOPUS:38349025629

SN - 9783540770251

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 322

EP - 330

BT - Progress in Cryptology - INDOCRYPT 2007 - 8th International Conference on Cryptology in India, Proceedings

T2 - 8th Annual International Conference on Cryptolology in India, INDOCRYPT 2007

Y2 - 9 December 2007 through 13 December 2007

ER -