Własności informatyczne transformaty Walsha

• Autorzy: Porwik P. , Słota D.

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: Bibliogr. 12 poz.

Twórcy

autor

Porwik P.

autor

Słota D.

• Instytut Informatyki, Uniwersytet Śląski, Sosnowiec