کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
426711 686174 2006 30 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Aperiodic propagation criteria for Boolean functions
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Aperiodic propagation criteria for Boolean functions
چکیده انگلیسی

We characterise the aperiodic autocorrelation for a Boolean function, f, and define the Aperiodic Propagation Criteria (APC) of degree l and order q. We establish the strong similarity between APC and the Extended Propagation Criteria (EPC) as defined by Preneel et al. in 1991, although the criteria are not identical. We also show how aperiodic autocorrelation can be related to the first derivative of f. We further propose the metric APC distance and show that quantum error correcting codes (QECCs) are natural candidates for Boolean functions with favourable APC distance.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information and Computation - Volume 204, Issue 5, May 2006, Pages 741-770