Temat: Walsh coefficients - Katalog OPAC zbiorów

Skocz do pozycji: 1.

Tytuł:: Efficient Calculation of the Reed-Muller Form by Means of the Walsh Transform
Autorzy:: Porwik, P.
Powiązania:: https://bibliotekanauki.pl/articles/908505.pdf
Data publikacji:: 2002
Wydawca:: Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:: informatyka
Reed-Muller coefficients
Walsh coefficients
coefficient distribution
Boolean function
synthesis of Boolean functions
Opis:: The paper describes a spectral method for combinational logic synthesis using the Walsh transform and the Reed-Muller form. A new algorithm is presented that allows us to obtain the mixed polarity Reed-Muller expansion of Boolean functions. The most popular minimisation (sub-minimisation) criterion of the Reed-Muller form is obtained by the exhaustive search of all the polarity vectors. This paper presents a non-exhaustive method for Reed-Muller expansions. The new method allows us to build the Reed-Muller form based on the analysis of Walsh-Hadamard coefficients. The presented method has much less complexity than the procedures which have been applied until now. Both the transforms and the presented Walsh-Hadamard spectral characterization of the Reed-Muller expansion are compared. An analysis of the properties of the spectra obtained from these transforms is made.
Źródło:: International Journal of Applied Mathematics and Computer Science; 2002, 12, 4; 571-579
1641-876X
2083-8492
Pojawia się w:: International Journal of Applied Mathematics and Computer Science
Dostawca treści:: Biblioteka Nauki

Artykuł

Zmień widok

na półce

Skocz do pozycji: 2.

Tytuł:: The Spectral Test of the Boolean Function Linearity
Autorzy:: Porwik, P.
Powiązania:: https://bibliotekanauki.pl/articles/908085.pdf
Data publikacji:: 2003
Wydawca:: Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:: informatyka
Walsh coefficients
coefficient distribution
Boolean function
bent functions
linearity measure of a Boolean function
Opis:: The paper discusses the problem of recognizing the Boolean function linearity. A spectral method of the analysis of Boolean functions using the Walsh transform is described. Linearity and nonlinearity play important roles in the design of digital circuits. The analysis of the distribution of spectral coefficients allows us to determine various combinatorial properties of Boolean functions, such as redundancy, monotonicity, self-duality, correcting capability, etc., which seems more difficult be performed by means of other methods. In particular, the basic synthesis method described in the paper allows us to compute the spectral coefficients in an iterative manner. The method can be easily used in investigations of large Boolean functions (of many variables), which seems very attractive for modern digital technologies. Experimental results demonstrate the efficiency of the approach.
Źródło:: International Journal of Applied Mathematics and Computer Science; 2003, 13, 4; 567-575
1641-876X
2083-8492
Pojawia się w:: International Journal of Applied Mathematics and Computer Science
Dostawca treści:: Biblioteka Nauki

Artykuł

Zmień widok

na półce

Skocz do pozycji: 3.

Tytuł:: Signature pre - procesing based on walsh coefficients
Autorzy:: Porwik, P.
Wróbel, K.
Powiązania:: https://bibliotekanauki.pl/articles/332876.pdf
Data publikacji:: 2008
Wydawca:: Uniwersytet Śląski. Wydział Informatyki i Nauki o Materiałach. Instytut Informatyki. Zakład Systemów Komputerowych
Tematy:: analiza graficzna
rozpoznawanie podpisu
transformacja Walsha
współczynniki Walsha
maszyna wektorów podpierających
signature analysis and recognition
Walsh transform
Walsh coefficients
support vector machine (SVM)
Opis:: Recognition and verification of persons are difficult and important tasks today. In many fields of human activities (driver's licenses, passports, electronic cards, etc.), signature recognition of person is needed. Hence, it inspires the development of a wide range of automatic identification systems. Signatures have been used for many centuries as a method of people's identification. Signatures recognition was performed manually by experts in the past. Nowadays, these procedures are very often automatically applied. In this paper the system that automatically authenticates documents based on the owner's handwritten signature is presented.
Źródło:: Journal of Medical Informatics & Technologies; 2008, 12; 57-61
1642-6037
Pojawia się w:: Journal of Medical Informatics & Technologies
Dostawca treści:: Biblioteka Nauki

Artykuł

Zmień widok

na półce

Skocz do pozycji: 4.

Tytuł:: Efficient spectral method of identification of linear Boolean function
Autorzy:: Porwik, P.
Powiązania:: https://bibliotekanauki.pl/articles/970438.pdf
Data publikacji:: 2004
Wydawca:: Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:: linear Boolean function
Walsh coefficients
coefficients distribution
incompletely defined Boolean functions
współczynnik Walsha
rozkład współczynników
niekompletnie zdefiniowana funkcja Boole'a
liniowa funkcja Boole'a
Opis:: This paper discusses a problem of recognition of the Boolean function's linearity. The article describes the spectral method of analysis of incompletely specified Boolean functions using the Walsh Transform. The linearity and nonlinearity play an important role in design of digital circuits. The analysis of the spectral coefficients' distribution allows to determine the various combinatorial properties of the Boolean functions: redundancy, monotonicity, self-duality, correcting capability, etc. which seems to be more difficult to obtain by means of other methods. In particular, the distribution of spectral coefficients allows us to determine whether Boolean function is linear. The method described in the paper can be easily used in investigations of large Boolean functions (of many variables), what seems to be very attractive for modern digital technologies. Experimental results demonstrate the efficiency of the approach.
Źródło:: Control and Cybernetics; 2004, 33, 4; 663-678
0324-8569
Pojawia się w:: Control and Cybernetics
Dostawca treści:: Biblioteka Nauki

Artykuł

Zmień widok

na półce

Skocz do pozycji: 5.

Tytuł:: Dedicated spectral method of Boolean function decomposition
Autorzy:: Porwik, P.
Stanković, R. S.
Powiązania:: https://bibliotekanauki.pl/articles/908408.pdf
Data publikacji:: 2006
Wydawca:: Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:: funkcja boolowska
dekompozycja rozłączna
spektrum Walsha
współczynnik autokorelacji
Boolean function
Walsh spectrum
autocorrelation coefficients
disjoint decomposition
Opis:: Spectral methods constitute a useful tool in the analysis and synthesis of Boolean functions, especially in cases when other methods reduce to brute-force search procedures. There is renewed interest in the application of spectral methods in this area, which extends also to the closely connected concept of the autocorrelation function, for which spectral methods provide fast calculation algorithms. This paper discusses the problem of spectral decomposition of Boolean functions using the Walsh transform and autocorrelation characteristics.
Źródło:: International Journal of Applied Mathematics and Computer Science; 2006, 16, 2; 271-278
1641-876X
2083-8492
Pojawia się w:: International Journal of Applied Mathematics and Computer Science
Dostawca treści:: Biblioteka Nauki

Artykuł

Zmień widok

na półce

Informacja

Wyszukujesz frazę "Walsh coefficients" wg kryterium: Temat

Źródło danych

Dostawca treści

Kolekcja

Rok wydania

Wydawca

Temat

Autor

Typ dokumentu

Język