Czasopismo | PRZEGLĄD TELEKOMUNIKACYJNY - WIADOMOŚCI TELEKOMUNIKACYJNE | Rocznik 2017 - zeszyt 8-9

REDUKCJA LICZBY ZMIENNYCH DO REPREZENTACJI FUNKCJI GENEROWANIA INDEKSÓW

A REDUCTION OF THE NUMBER OF VARIABLES TO REPRESENT INDEX GENERATION FUNCTIONS

10.15199/59.2017.8-9.32

nr katalogowy: 109493
10.15199/59.2017.8-9.32

Streszczenie

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.

Abstract

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

Keywords

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.

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

Publikacja


e-Publikacja (format pdf) - nr 109493 "REDUKCJA LICZBY ZMIENNYCH..." licencja: Osobista Produkt cyfrowy	10.00 zł

Zeszyt


PRZEGLĄD TELEKOMUNIKACYJNY - e-zeszyt (pdf) 2017-8-9 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

2017-8-9

Twój Koszyk

Publikacja

Zeszyt

Prenumerata

Zeszyt

Czasopisma