SYSTOLICZNE I SEMISYSTOLICZNE UKŁADY I SIECI SORTUJĄCE ADAMSKI T. Księgarnia

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

Księgarnia nie działa. Nie odpowiadamy na pytania i nie realizujemy zamówien. Do odwolania !.