Twój Profil
Kliknij, aby zalogować »
Jesteś odbiorcą prenumeraty plus
w wersji papierowej?

Oferujemy Ci dostęp do archiwalnych zeszytów prenumerowanych czasopism w wersji elektronicznej
AKTYWACJA DOSTĘPU! »

Twój koszyk

Twój koszyk jest pusty

Czasowy dostęp?

To proste!

zobacz szczegóły

r e k l a m a

ZAMÓW EZEMPLARZ PAPIEROWY!

zobacz szczegóły

Wyniki wyszukiwania

Wyniki 1-1 spośród 1 dla zapytania: authorDesc:"Dariusz Polok"

» Permutacja argumentów funkcji logicznej przy poszukiwaniu dekompozycji Ashenhursta w dziedzinie spektralnej Reeda-Mullera

Edward Hrynkiewicz

Dariusz Polok

Od czasu kiedy w roku 1983 wprowadzone zostały układy FPGA dekompozycja stała się jedną z ważniejszych technik syntezy i implementacji układów logicznych. Są różne sposoby realizacji dekompozycji. Często spotykane przedstawione są w [1, 2, 4, 5]. W niniejszej pracy przedstawione zostaną niektóre aspekty realizacji dekompozycji w dziedzinie spektralnej Reeda-Mullera. Spektrum Reeda-Mullera obliczane jest z wykorzystaniem jako funkcji bazowych funkcji Reeda-Mullera. Funkcje te definiowane są w przedziale jednostkowym <0,1>, który dzielony jest na 2n podprzedziałów. Podprzedziałowi leżącemu najbardziej z lewej strony przyporządkowuje się numer 0, a podprzedziałowi najbardziej z prawej numer 2n - 1 [3, 4]. (1) gdzie: ω - rząd funkcji Reeda-Mullera; 0 ≤ ω ≤ 2n-1; ω = ωn-1ωn-2 … ω0 x - numer podprzedziału; 0 ≤ x ≤ 2n-1; x = xn-1xn-2 … x0 Π- = = n 1 i i 0 Rω (x) ωix Wartości funkcji Reeda-Mullera często przedstawiane są w formie macierzowej. Macierz R(n) może być obliczana jako iloczyn Kroneckera macierzy R(1) i macierzy R(n-1) [3]: R(n) = R(1) ⊗ R(n-1) (2) gdzie: macierz R(1) =     1 1 1 0 macierz bazowa przekształcenia Reeda-Mullera Transformacja Reeda-Mullera zdefiniowana jest względem ciała Galois GF(2) i w formie macierzowej posiada następującą postać [3, 4]: (3) gdzie: R(n) - macierz Reeda-Mullera; f - wektor wartości funkcji logicznej f(xn-1,xn-2, …,x0), fs - spectrum Reeda-Mullera (wektor współczynników widmowych). Odwrotna transformacja Reeda-Mullera [4] obliczana jest następująco: f s R(n) f = ⋅ Elektronika 10/2011 125 f(xn-1,xn-2, …,x0) = XRfs nad GF(2) (4) gdzie: X [1 xn i 1] n 1 i 0 R - - - = ⊗ = , (5) [1 xn-i-1] - wektor bazowy odwrotnego przekształcenia Reeda- Mullera. Wyrażenia (3) i (4) tworzą parę transformacji Reeda-Mullera, które m[...] więcej»
w zeszycie ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA 2011/10

KUP TERAZ » KUP TERAZ (SMS) »