Redukcja liczby zmiennych do reprezentacji funkcji generowania indeksów

• Autorzy: Mazurkiewicz T. , Łuba T.

Identyfikatory

DOI

10.15199/59.2017.8-9.32

Warianty tytułu

EN

A reduction of the number of variables to represent index generation functions

• Konferencja: XXXIII Krajowe Sympozjum Telekomunikacji i Teleinformatyki (XXXIII ;13-15.09.2017 ; Warszawa, Polska)
• Języki publikacji: PL

Abstrakty

PL

Funkcje generowania indeksów znajdują zastosowanie w dystrybucji adresów IP, skanowaniu wirusów, a także wykrywaniu niepożądanych danych. Proponowana w artykule metoda syntezy jest modyfikacją metody redukcji argumentów i dekompozycji funkcjonalnej polegającej na stosowaniu bramek zamiast komórek logicznych. W artykule przedstawiono również uzyskane proponowaną metodą wyniki dla koderów m z 16 i m z 20.

EN

Index Generation Functions may be useful in distribution of IP addresses, virus scanning or undesired data detection. In this paper an original method is proposed. The proposed multilevel logic synthesis method based on argument reduction and functional decomposition uses gates instead of logic cells. In this paper we present results achieved for m-out-of-16 and m-out-of-20 functions.

Słowa kluczowe

PL

funkcje generowania indeksów; dekompozycja funkcjonalna; redukcja argumentów; komórki logiczne

EN

Index Generation Functions; functional decomposition; argument reduction; logic cells

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne
• Rocznik: 2017
• Tom: nr 8-9
• Strony: 795--798, CD
• Opis fizyczny: Bibliogr. 12 poz., rys., tab.

Twórcy

autor

Mazurkiewicz T.

• Instytut Matematyki i Kryptologii, Wydział Cybernetyki, Wojskowa Akademia Techniczna, ul. Kaliskiego 2, 01-476 Warszawa

autor

Łuba T.

• Warszawska Wyższa Szkoła Informatyki, ul. Lewartowskiego 17, 00-169 Warszawa

Bibliografia

• [1] Borowik Grzegorz, Tadeusz Łuba. 2014. „Fast Algorithm of Attribute Reduction Based on the complementation of Boolean Function”. Advanced Methods and Applications in Computational Intelligence, ch. 2, 25-41.
• [2] Borowik Grzegorz, Karol Kowalski. 2015. „Efektywna procedura uzupełnienia funkcji boolowskich i jej zastosowanie w eksploracji danych”, Przegląd Telekomunikacyjny – Wiadomości Telekomunikacyjne, nr 2-3, 55-63.
• [3] Kowalski Karol. 2017. „Synteza funkcji generowania indeksów metodą redukcji i kompresji argumentów”. Praca Dyplomowa Magisterska, WEiTI PW.
• [4] Łuba Tadeusz, Krzysztof Poźniak, Bogdan Zbierzchowski. 2016. „Redukcja i kompresja zmiennych w syntezie funkcji generowania indeksów”. Przegląd Telekomunikacyjny – Wiadomości Telekomunikacyjne, nr 11, 1230-1236.
• [5] Łuba Tadeusz, Rybnik Janusz. 1993. „Algorithmic Approach to Discernibility Function with Respect to Attributes and Objects Reduction”. Foundations of Computing and Decision Sciences, vol. 18, no. 3- 4, 241–258.
• [6] Łuba Tadeusz et al. 2014. „Rola i znaczenie syntezy logicznej w eksploracji danych dla potrzeb telekomunikacji i medycyny”. Przegląd Telekomunikacyjny – Wiadomości Telekomunikacyjne, nr 5, 110-116.
• [7] Nagayama Shinobu, Tsutomu Sasao, Jon T. Butler. 2016. „An Efficient Heuristic for Linear Decomposition of Index Generation Functions”. IEEE 46th International Symposium on Multiple-Valued Logic, 96-101
• [8] Nakahara Hiroki et al. 2009. „The Parallel Sieve Method for a Virus Scanning Engine”, 12th EUROMICRO Conference on Digital System Design, Architectures, Methods and Tools, 809-816.
• [9] Nakahara Hiroki et al. 2015. „A Memory-Based IPv6 Lookup Architecture Using Parallel Index Generation Units”, IEICE Transactions on Information and Systems, vol. E98.D, No. 2, 262-271.
• [10] Sasao Tsutomu. 2011. „Index generation functions: Recent developments”, International Symposium on Multiple-Valued Logic (ISMVL-2011).
• [11] Sasao Tsutomu. 2011. „Memory-Based Logic Synthesis”, Springer New York Dordrecht Heidelberg London.
• [12] Sasao Tsutomu. 2015. „A Reduction Method For the Number of Variables to Represent Index Generation Functions: s-Min Method”. IEEE 45th International Symposium on Multiple-Valued Logic, 164-169.