کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4608971 1338394 2006 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Enumeration results on linear complexity profiles and lattice profiles
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات آنالیز ریاضی
پیش نمایش صفحه اول مقاله
Enumeration results on linear complexity profiles and lattice profiles
چکیده انگلیسی

We present enumeration results on the linear complexity profile and the related lattice profile, a complexity measure based on Marsaglia's lattice test, of sequences over finite fields. In particular, we calculate the number of sequences with prescribed profiles and analyze the increase frequency, that is the jump complexity analog for the lattice profile. Moreover, we provide some results on sequences with a k-almost perfect linear complexity profile respectively lattice profile. Finally, we present some distribution properties of binary sequences with length N and perfect lattice profile.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Complexity - Volume 22, Issue 2, April 2006, Pages 275-286