|
SYSTOLICZNE I SEMISYSTOLICZNE UKŁADY I SIECI SORTUJĄCE
ADAMSKI T. wydawnictwo: WYD PW, 1999, wydanie I cena netto: 32.00 Twoja cena 30,40 zł + 5% vat - dodaj do koszyka Systoliczne i semisystoliczne układy i sieci sortujące i ich zastosowania w
systemach pomiarowych
Współczesne układy scalone VLSI typu ASIC oraz układy FPGA umożliwiają
realizację dużych układów sortujących o bardzo dużej wydajności.
Algorytm sortowania „zaszyty” w układzie scalonym staje się wygodnym blokiem
konstrukcyjnym dla konstruktorów aparatury pomiarowej i systemów cyfrowego przetwarzania
sygnałów.
Praca wpisuje się we współczesny nurt rozwoju szeroko pojętej elektroniki,
polegający na realizacji docelowego algorytmu w postaci specjalizowanej, dopasowanej do
algorytmu, szybkiej, wydajnej i oszczędnej pod względem zapotrzebowania na moc
architektury.
Wykaz oznaczeń
Wstęp
1. Sieci porównujące i sortujące
1.1. Problem sortowania i algorytmy sortowania
1.2. Układy komparatorów z przestawianiem
1.3. Permutacje
1.4. Sieci porównujące, sieci i układy sortujące
1.5. Własności sieci porównujących i zasada zero-jedynkowa
2. Sieci systoliczne
2.1. Zasady tworzenia sieci systolicznych
2.2. Przykłady sieci systolicznych
3. Układy sortujące systoliczne
3.1. Sieć systoliczna sortująca oparta na algorytmie modified bubblesort
3.2. Sieć systoliczna sortująca oparta na algorytmie bubblesort
3.3. Sieć systoliczna sortująca oparta na algorytmie insertionsort
4. Układy sortujące semisystoliczne
4.1. Semisystoliczna sieć sortująca oparta na algorytmie mergesort
4.2. Semisystoliczne sieci sortujące z minimalną liczbą komparatorów
5. Zastosowania sieci sortujących w systemach pomiarowych
5.1. Algorytmy korekcji jitteru momentu próbkowania oparte na obliczaniu kwantyli z
próby
5.2. Zastosowania szybkich sieci sortujących w cyfrowym przetwarzaniu sygnałów
5.3. Zastosowania szybkich sieci sortujących w systemach pomiarowych fizyki cząstek
elementarnych
5.4. Zastosowania szybkich sieci sortujących w kryptografii
6. Podsumowanie
Dodatki
D.1. Szybki algorytm sortowania quicksort
D.2. Szybki algorytm wyznaczania k-tego elementu co do wartości w ciągu skończonym
Literatura
140 stron, B5, oprawa miękka
Po otrzymaniu zamówienia poinformujemy pocztą e-mail lub telefonicznie,
czy wybrany tytuł polskojęzyczny lub
anglojęzyczny jest aktualnie na półce księgarni.
|
