Narzędzia help

Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
next last
cannonical link button

http://yadda.icm.edu.pl:80/baztech/element/bwmeta1.element.baztech-article-BWA1-0001-0746

Czasopismo

Kwartalnik Elektroniki i Telekomunikacji

Tytuł artykułu

Własności informatyczne transformaty Walsha

Autorzy Porwik, P.  Słota, D. 
Treść / Zawartość http://ijet.pl/index.php/ijet
Warianty tytułu
EN Informatics properties of Walsh transform
Języki publikacji PL
Abstrakty
PL W artykule omówiono nowe możliwości interpretacji współczynników widmowych funkcji boolowskich rozłożonych w dyskretny szereg Walsha. Stosując analizę współczynników można przeprowadzić pewna ogólną, dotychczas nigdzie nie opisaną klasyfikację funkcji boolowskich i szacować pewne ich właściwości. W pracy przedstawiono także w nowym świetle własności samej transformacji opartej na funkcjach Walsha. Na podstawie własności transformaty Walsha można uprościć interpretację współczynników lub na ich podstawie określić właściwości kombinacyjnych funkcji boolowskich na przykład redundancję lub liniowość co wydaje się być trudniejsze do wykonania za pomocą innych, klasycznych metod.
EN This paper presents the short background about Boolean functions and their relation to Walsh - Hadamard transform. This transform reduces the costs of correlation computations. In this paper has been considered a new method of interpretation of Boolean function spectrum. The analysis methods described in this paper may be generalised to many - valued logical functions. By means of spectrum analysis we obtain information about properties of Boolean functions. For some classes of Boolean functions we can investigate the redundancy by spectrum coefficients analysis only. We have presented discussion of some theorems, which has played important role in analysis of Boolean functions. The presented result can be used in testing and very often plays important role in building of logical functions.
Słowa kluczowe
PL funkcja boolowska   szereg Walsha   techniki informatyczne  
EN Boolean functions   Walsh transform   informatics technics  
Wydawca Wydawnictwo Naukowe PWN SA
Czasopismo Kwartalnik Elektroniki i Telekomunikacji
Rocznik 1999
Tom Vol. 45, nr 3-4
Strony 287--293
Opis fizyczny
Twórcy
autor Porwik, P.
autor Słota, D.
  • Instytut Informatyki, Uniwersytet Śląski, Sosnowiec
Bibliografia
Kolekcja BazTech
Identyfikator YADDA bwmeta1.element.baztech-article-BWA1-0001-0746
Identyfikatory