Czasopismo | PRZEGLĄD TELEKOMUNIKACYJNY - WIADOMOŚCI TELEKOMUNIKACYJNE | Rocznik 2016 - zeszyt 10

Redukcja i kompresja zmiennych w syntezie funkcji generowania indeksów

10.15199/59.2016.10.3

nr katalogowy: 101776
10.15199/59.2016.10.3

Reduction and compression of variables in synthesis of index generation functions DOI: 10.15199/59.2016.10.3 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. Furthermore, it preserves advantages of functional decomposition and is well suited for ROM-based synthesis of Index Generation Functions. Key words: Index Generation Functions, functional decomposition, argument reduction, logic cells Funkcje generowania indeksów znajdują zastosowanie w dystrybucji adresów IP, skanowaniu wirusów oraz 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. Metoda zachowuje zalety dekompozycji funkcjonalnej i jest dostosowana do syntezy w strukturach z pamięciami ROM. Słowa kluczowe: funkcje generowania indeksów, dekompozycja funkcjonalna, redukcja argumentów, komórki logiczne Generatory indeksów to cyfrowe układy sprzętowe, których rozwój jest związany z potrzebą klasyfikacji i identyfikacji danych reprezentowanych długimi ciągami binarnymi (np. 48 bitów). Ich zastosowanie dotyczy dystrybucji adresów IP, skanowania wirusów, wykrywania niepożądanych danych, konwersji kodów itp. Metodom syntezy takich układów poświęca się coraz większą liczbę prac naukowych publikowanych w artykułach i referatach konferencyjnych [12 - 16]. Jedną z przyczyn tej sytuacji jest specyfika działania takich układów sprowadzająca ich syntezę do syntezy silnie nieokreślonych funkcji boolowskich, których cechą charakterystyczną jest ogromna liczba zmiennych, a w konsekwencji potrzeba stosowania pamięci stałych typu ROM oraz ich mniejszych odpowiedników w postaci komó[...]

Bibliografia

[1] Borowik G., T. Łuba: Fast Algorithm of Attribute Reduction Based on the complementation of Boolean Function, ch. 2, pp. 25-41, Springer International Publishing, 2014.
[2] Borowik G., T. Łuba, P. Tomaszewicz: On the Memory Capacity to Implement Logic Functions, Eds. F. Pichler, R. Moreno-Díaz, A. Quesada- Arencibia, Computer Aided Systems Theory - EUROCAST 2011, vol.6928: Springer-Verlag Berlin Heidelberg, Lecture Notes in Computer Science, 343-350, 2012.
[3] Brzozowski J. A., T. Łuba: "Decomposition of Boolean Functions Specified by Cubes", in Journal of Multiple-Valued Logic and Soft Computing, Vol. 9, Old City Publishing Inc., Philadelphia, 377-417, 2003.
[4] Goodman D.J., M.J. Carey: "Nine Digital Filters for Decimation and Interpolation", IEEE Trans. On Acoustics, Speech and Signal Processing 25(2), pp.121-126, 1977.
[5] Łuba T., G. Borowik: Synteza logiczna, Oficyna Wydawnicza PW, Warszawa 2015.
[6] Łuba T. (et al.): "Rola i znaczenie syntezy logicznej w eksploracji danych dla potrzeb telekomunikacji i medycyny". Przegląd Telekomunikacyjny i Wiadomości Telekomunikacyjne, nr. 5, 2014.
[7] Łuba T, H. Selvaraj: "A General Approach to Boolean Function Decomposition and its Applications in FPGA-based Synthesis". VLSI Design, Special Issue on Decompositions in VLSI Design, Vol. 3, Nos. 3-4, pp. 289-300, 1995.
[8] Łuba T., J. Rybnik: "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, 1993.
[9] Mańkowski M., T. Łuba, C. Jankowski: Evaluation of Decision Table Decomposition Using Dynamic Programming Classifiers, The 24th International Workshop on Concurrency, Specification and Programming, Sept. 2015.
[10] Meyer-Baese U.: Digital Signal Processing with Field Programmable Gate Arrays. Springer Verlag, Second Edition, Berlin, 2004.
[11] Rokach L., O. Maimon: Data Mining using Decomposition Methods. In Oded Maimon O., Lior Rokach R., Data Mining and Knowledge Discovery Handbook, pp. 981-998, Springer, New York 2010.
[12] Sasao T.: Index Generation Functions, Logic Synthesis for Pattern Matching, EPFL Workshop on Logic Synthesis & Verification, Dec. 2015.
[13] Sasao T.: Index generation functions: Recent developments, International Symposium on Multiple-Valued Logic (ISMVL-2011), Tuusula, Finland, May 2011.
[14] Sasao T.: 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, 2015.
[15] Sasao T.: Memory-Based Logic Synthesis, Springer New York Dordrecht Heidelberg London, 2011.
[16] Simovici D.A., M. Zimand, D. Pletea: Several remarks on index generation functions, International Symposium on Multiple-Valued Logic (ISMVL-2012), Victoria, Canada, May 2012.

Jeśli masz wykupiony/przyznany dostęp - zaloguj się. Skorzystaj z naszych propozycji zakupu!

Publikacja


e-Publikacja (format pdf) - nr 101776 "Redukcja i kompresja zmie..." licencja: Osobista Produkt cyfrowy	10.00 zł

Zeszyt


PRZEGLĄD TELEKOMUNIKACYJNY - e-zeszyt (pdf) 2016-10 licencja: Osobista Produkt cyfrowy	30.50 zł

Prenumerata

PRZEGLĄD TELEKOMUNIKACYJNY - prenumerata cyfrowa
licencja: Osobista

Produkt cyfrowy
Nowość

300.00 zł

PRZEGLĄD TELEKOMUNIKACYJNY - papierowa prenumerata roczna + wysyłka
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD TELEKOMUNIKACYJNY - papierowa prenumerata roczna	348.00 zł brutto 322.22 zł netto 25.78 zł VAT (stawka VAT 8%)
PRZEGLĄD TELEKOMUNIKACYJNY - pakowanie i wysyłka	21.00 zł brutto 17.07 zł netto 3.93 zł VAT (stawka VAT 23%)

369.00 zł

PRZEGLĄD TELEKOMUNIKACYJNY - PAKIET prenumerata PLUS
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD TELEKOMUNIKACYJNY - PAKIET prenumerata PLUS (Prenumerata papierowa + dostęp do portalu sigma-not.pl + e-prenumerata)	450.00 zł brutto 416.67 zł netto 33.33 zł VAT (stawka VAT 8%)

450.00 zł

Zeszyt

2016-10

Twój Koszyk

Publikacja

Zeszyt

Prenumerata

Zeszyt

Czasopisma