turkmath.org

Türkiye'deki Matematiksel Etkinlikler


27 Mart 2018, 15:40


Orta Doğu Teknik Üniversitesi Uygulamalı Matematik Enstitüsü Seminerleri

Balanced Boolean Functions on Even Number of Variables with Excellent Autocorrelation Profile

Selçuk Kavut
Department of Computer Engineering, Balıkesir University, Türkiye

In a very recent work by Tang and Maitra, a theoretical construction of balanced functions f on n-variables (n \equiv 2 mod 4) with very good autocorrelation and Walsh spectra values (absolute indicator \Delta_f < 2n/2 and nolinearity nl( f ) > 2^(n-1) - 2^(n/2) + 2^(n/2-3) - 5.2^(n-2)/4) have been presented [IEEE-IT, 64(1):393-402, 2018]. The theoretical bounds could be satisfied for all such n \geq 46. At the same time it has also been pointed out that though theoretically not proved, such constructions may provide further interesting examples of Boolean functions. In our study, we revisit the construction and apply search methods in suitable places to obtain balanced functions on even variables in the interval [10, …, 26] with improved parameters that could never be achieved before. In fact, for the first time we could provide examples of balanced Boolean functions f having \Delta_f < 2^(n/2) for n \equiv 0 mod 4, where n = 12, 16, 20, and 24. Whatever functions we attain have nonlinearity greater than 2^(n-1) - 2^(n/2).
Uygulamalı Matematik İngilizce
Institute of Applied Marhematics, S212
İlgili Web Bağlantısı

ume 20.03.2020_14:07'de değişiklik yapıldı!

Yaklaşan Seminerler Seminer Arşivi
 

İLETİŞİM

Akademik biriminizin ya da çalışma grubunuzun ülkemizde gerçekleşen etkinliklerini, ilan etmek istediğiniz burs, ödül, akademik iş imkanlarını veya konuk ettiğiniz matematikçileri basit bir veri girişi ile kolayca turkmath.org sitesinde ücretsiz duyurabilirsiniz. Sisteme giriş yapmak için gerekli bilgileri almak ya da görüş ve önerilerinizi bildirmek için iletişime geçmekten çekinmeyiniz. Katkı verenler listesi için tıklayınız.

Özkan Değer ozkandeger@gmail.com

DESTEK VERENLER

ja2019

31. Journees Arithmetiques Konferansı Organizasyon Komitesi

Web sitesinin masraflarının karşılanması ve hizmetine devam edebilmesi için siz de bağış yapmak, sponsor olmak veya reklam vermek için lütfen iletişime geçiniz.

ONLİNE ZİYARETÇİLER


©2013-2020 turkmath.org
Tüm hakları saklıdır