کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8895706 | 1630353 | 2018 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Preliminary results on the minimal polynomial of modified de Bruijn sequences
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Preliminary results on the minimal polynomial of modified de Bruijn sequences Preliminary results on the minimal polynomial of modified de Bruijn sequences](/preview/png/8895706.png)
چکیده انگلیسی
Modified de Bruijn sequences are created by removing a single zero from the longest run of zeros of de Bruijn sequences. There are few theoretical results on the minimal polynomial and linear complexity of modified de Bruijn sequences. Some preliminary results are presented in this paper. It shows that for the minimal polynomial of a modified de Bruijn sequence of order n there exists at least one irreducible factor of degree n. An equivalent condition on which a polynomial is the minimal polynomial of some modified de Bruijn sequence is derived, using the tool of rational fraction representation of periodic sequences. Based on the equivalent condition, the impossible linear complexity of modified de Bruijn sequences can be discussed.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Finite Fields and Their Applications - Volume 50, March 2018, Pages 356-365
Journal: Finite Fields and Their Applications - Volume 50, March 2018, Pages 356-365
نویسندگان
Lin Tan, Hong Xu, Wen-Feng Qi,