Politechnika Białostocka Aleksander Piotrowski, Marek Parfieniuk Cyfrowe banki filtrów: analiza, synteza i implementacja dla systemów multimedialnych Wydawnictwo Politechniki Białostockiej Białystok 2006
Recenzent: dr hab. Edward Szpilewski, prof. UwB Redaktor opracowania: mgr Lucyna Sewastianowicz Projekt graficzny okładki: mgr inż. Marek Parfieniuk Redakcja techniczna, skład: mgr inż. Marek Parfieniuk c Copyright by Politechnika Białostocka 2006 ISBN-10: 83-60200-10-6 ISBN-13: 978-83-602001-0-0 Publikacja nie może być powielana i rozpowszechniana, w jakikolwiek sposób, bez pisemnej zgody posiadacza praw autorskich Druk: Dział Wydawnictw i Poligrafii Politechniki Białostockiej Nakład: 350 egz.
Spis treści Notacja 9 Wprowadzenie 13 1 Podstawy cyfrowego przetwarzania sygnałów 17 1.1 Sygnałycyfrowe... 17 1.1.1 Dziedzina czasu a transformaty.............. 17 1.1.2 Sygnałylosowe... 18 1.1.3 Przykłady użytecznych sygnałów............. 20 1.2 Systemyczasudyskretnego... 21 1.2.1 Opis systemu w czasie i częstotliwości.......... 21 1.2.2 Graficzna reprezentacja systemów LTI.......... 23 1.2.3 Filtrycyfrowe... 23 1.2.4 Filtrywszechprzepustowe... 26 1.3 Zmianytempapróbkowania... 30 1.3.1 Systemy multirate... 30 1.3.2 Decymacja... 32 1.3.3 Interpolacja... 34 1.3.4 Efektywnestrukturypolifazowe... 36 2 Bank filtrów jako algorytm podpasmowej analizy i syntezy sygnału 49 2.1 Ogólny schemat podpasmowego przetwarzania sygnału..... 49 2.2 Kryteria podziału banków filtrów................. 50 2.2.1 Postulat perfekcyjnej rekonstrukcji a zniekształcenia.. 50 2.2.2 Właściwościrozkładupodpasm... 51 3
4 SPIS TREŚCI 2.2.3 Właściwościfiltrówkanałowych... 53 2.2.4 Banki próbkowane krytycznie a nadpróbkowane..... 55 2.3 Formalnyopisbankufiltrów... 56 2.3.1 Podejściebezpośrednie... 56 2.3.2 Reprezentacja polifazowa...... 58 2.4 Multimedialne zastosowania przetwarzania podpasmowego... 60 2.4.1 Wprowadzenie... 60 2.4.2 Kodowanie podpasmowe... 61 2.4.3 Przetwarzanie perceptualne dźwięku.... 70 2.4.4 Uzdatnianiesygnałumowy... 77 2.4.5 Ekstrakcja cech do automatycznego rozpoznawania mowy 84 2.4.6 Transmisja danych multimedialnych w sieciach pakietowych... 86 2.4.7 Komunikacjacyfrowa... 91 3 Paraunitarne banki filtrów 95 3.1 Paraunitarność polifazowej macierzy transmisji......... 95 3.2 Paraunitarne bloki budulcowe.... 98 3.2.1 Obrótplanarny(Givensa)... 98 3.2.2 Odbicie Householdera.... 99 3.2.3 Ogólna macierz ortogonalna..... 101 3.2.4 Opóźnienie... 105 3.2.5 Blok stopnia pierwszego... 107 3.3 Ogólnybankparaunitarny... 109 3.4 Bankparaunitarnyoliniowejfazie... 113 3.5 Bank o odpowiedziach symetrycznych parami... 119 3.6 Projektowaniebankuparaunitarnego... 125 4 Transformaty jako banki filtrów 129 4.1 Transformatyblokowe... 129 4.1.1 Ideaprzetwarzaniablokowego... 129 4.1.2 Dyskretna transformata Fouriera DFT........ 130 4.1.3 Dyskretna transformata kosinusowa DCT...... 133 4.2 Transformatyznakładaniem... 135 4.2.1 Geneza... 135
SPIS TREŚCI 5 4.2.2 Zmodyfikowana dyskretna transformata kosinusowa MDCT... 136 5 Modulowane banki filtrów 141 5.1 Ogólna koncepcja banku modulowanego............. 141 5.2 BankmodulowanyDFT... 143 5.3 Bankmodulowanykosinusowo... 148 5.4 Metodyprojektowaniafiltrówprototypowych... 157 5.4.1 Modulowane kosinusowo banki aproksymujące PR... 157 5.4.2 Modulowane kosinusowo banki PR............ 160 5.4.3 BankimodulowaneDFT... 162 6 Filtry wszechprzepustowe a dekompozycja podpasmowa 169 6.1 Podwójnie komplementarna para filtrów............. 169 6.2 Zespolony filtr wszechprzepustowy jako dwukanałowy bank filtrów171 6.3 Złożone banki na bazie filtrów wszechprzepustowych...... 173 6.4 Perfekcyjna rekonstrukcja w bankach filtrów IIR........ 174 7 Nierównomierny podział pasma za pomocą banków równomiernych 175 7.1 Rozdzielczość czasowa a częstotliwościowa reprezentacji podpasmowejsygnału... 175 7.2 Struktury drzewiaste z banków filtrów i transformaty falkowe. 177 7.3 Rekombinacjakanałów... 180 7.4 Bezpośrednie sumowanie i łączenie kanałów........... 182 7.5 Zestawianie filtrów z kilku banków................ 183 8 Systemy spaczone 185 8.1 Transformacja wszechprzepustowa................ 185 8.1.1 Deformacja odpowiedzi częstotliwościowych systemu za pomocą filtrów wszechprzepustowych........... 185 8.1.2 Korekta przesunięcia częstotliwości DC......... 186 8.1.3 Korekta wielokrotnego mapowania osi częstotliwości.. 187 8.1.4 Aproksymacja charakterystyki częstotliwościowej układusłuchowego... 190 8.2 Spaczone modulowane banki filtrów................ 191 8.2.1 Spaczony bank modulowany DFT............ 191
6 SPIS TREŚCI 8.2.2 Spaczonybankmodulowanykosinusowo... 198 8.2.3 Podpróbkowanie sygnałów kanałowych minimalizujące aliasing... 206 8.2.4 Projektowaniefiltruprototypowego... 213 8.2.5 Kompensacja zniekształceń fazowych.... 213 8.2.6 Praktyczne przykłady projektowania spaczonych bankówaproksymującychskalębark... 220 8.3 Spaczona dyskretna transformata Fouriera WDFT..... 226 8.3.1 Geneza nierównomiernej analizy spektralnej....... 226 8.3.2 Definicja... 227 8.3.3 Odwracalność... 230 8.3.4 Złożoność obliczeniowa.... 235 8.3.5 Eksperyment WDFT w roli transformaty blokowej. 236 9 Implementacje banków paraunitarnych odporne na kwantyzację współczynników 241 9.1 Problemy związane ze skończoną dokładnością reprezentacji liczb241 9.1.1 Stałoprzecinkowe platformy implementacyjne...... 241 9.1.2 Wpływ kwantyzacji współczynników na obroty i bloki diadyczne... 242 9.2 Kwaternionowestrukturykratowe... 245 9.2.1 Kwaterniony... 245 9.2.2 Kwaternionowe parametryzacje macierzy ortogonalnych 254 9.2.3 Kwaternionowe faktoryzacje macierzy polifazowych... 267 9.3 Strukturydrabinkowe( liftingschemes )... 276 9.3.1 Ogólne właściwości faktoryzacji skoszeniowych..... 276 9.3.2 Przykłady prostych struktur drabinkowych....... 277 9.3.3 Realizacja systemów wielokanałowych za pomocą strukturdrabinkowych... 280 9.4 Wpływ reprezentacji współczynników na różne struktury implementacyjne... 283 10 Praktyczne systemy multimedialne wykorzystujące dekompozycję podpasmową 291 10.1 Model psychoakustyczny na bazie WDFT..... 291 10.1.1 Ogólny algorytm estymacji progu maskowania...... 291
SPIS TREŚCI 7 10.1.2 WDFT jako podstawa modelu psychoakustycznego... 295 10.1.3 Empiryczna konfrontacja WDFT z jej alternatywami.. 298 10.2 Uzdatnianie sygnału mowy w dziedzinie spaczonego widma.. 301 10.2.1 Ogólnakoncepcjasystemu... 301 10.2.2 Psychoakustyczna reguła widmowego ważenia...... 302 10.2.3 Estymacjaszumu... 303 10.2.4 Ewaluacjaalgorytmu... 305 10.3 Kodowanie audio i mowy w dziedzinie spaczonego widma... 308 10.4 Szerokopasmowy koder mowy typu CELP o wielopasmowym wzbudzeniu... 310 10.4.1 Koncepcjasystemu... 310 10.4.2 Algorytm kompresji i dekompresji............ 312 10.4.3 Konstrukcja wielopasmowego słownika wzbudzeń.... 315 10.4.4 Rekonfiguracja słownika wzbudzeń na podstawie analizy psychoakustycznej sygnału................ 317 10.4.5 Eksperymentalna ocena jakości kompresji........ 322 10.5 Uzdatnianie sygnału mowy z użyciem banku spaczonego.... 326 10.5.1 Motywacja... 326 10.5.2 Konstrukcjasystemu... 326 10.5.3 Ewaluacjarozwiązania... 329 10.5.4 Podsumowanie... 333 10.6 Czteropasmowa pakietowa transformata falkowa wykorzystująca kwaternionowe banki filtrów................. 333 10.6.1 Motywacja... 333 10.6.2 Aproksymacja rozkładu pasm krytycznych drzewem DWPT... 335 10.6.3 Estymacja progu maskowania w dziedzine falek..... 340 10.6.4 Zastosowaniamodelu... 344 10.7 Kwaternionowe banki filtrów w transformatowej kompresji obrazu345 10.7.1 Celebadań... 345 10.7.2 Projektowanie banku filtrów................ 346 10.7.3 Eksperymenty...... 346 10.7.4 Podsumowanie... 351 Bibliografia 353
8 SPIS TREŚCI Indeks 384
Wprowadzenie Multimedia to termin, który w ostatnich latach zyskał niezwykłą popularność. Definiuje on połączenie informacji wizualnej, akustycznej i tekstowej, czyli całokształt środków, na których współczesna cywilizacja opiera wymianę myśli. Jego upowszechnienie jest konsekwencją wszechobecności systemów multimedialnych w życiu większości ludzi. Komputery, telefony komórkowe czy kino domowe przestały być zastrzeżone dla elit i biegle posługują się nimi już małe dzieci. Niestety, niewiele osób zdaje sobie sprawę, że za tymi urządzeniami kryją się dziesiątki lat pracy naukowców i inżynierów, polegającej na rozważaniach teoretycznych i eksperymentach. Jeszcze mniej osób wie, że na styku kilku dziedzin nauki powstała specjalistyczna jej gałąź cyfrowe przetwarzanie sygnałów. Wreszcie tylko nieliczni rozumieją, jak ważna dla multimediów jest podpasmowa obróbka sygnałów i związana z nią teoria banków filtrów. Tradycyjne i naturalne metody reprezentacji sygnałów, to czas i częstotliwość. W wielu aplikacjach najlepsze rezultaty uzyskuje się jednak transformując sygnał do postaci pośredniej dziedziny podpasm. Podejście podpasmowe oferuje bowiem niezaprzeczalne zalety względem pełnopasmowego: możliwe jest lepsze dopasowanie obróbki do struktury sygnału oraz modelowanie zjawisk zachodzących w układzie percepcyjnym człowieka. Przekłada się to na poprawę jakości i efektywności algorytmów, takich jak kompresja, uzdatnianie czy rozpoznawanie sygnału. Rozwój technik podpasmowych przebiega zatem dwutorowo z jednej strony udoskonalane są metody przetwarzania zdekomponowanego sygnału, z drugiej sposoby samego przejścia od pełnego pasma do podpasm i z powrotem. Podpasmowa analiza i synteza jest realizowana za pomocą banków filtrów lub transformat, które można z bankami utożsamiać. Choć teoria tych algo- 13
14 WPROWADZENIE rytmów jest rozwijana od ok. 20 lat, to cały czas pojawiają się nowe rozwiązania. Główne motywy prac to: uzyskanie nowych właściwości użytkowych, podwyższenie jakości przetwarzania oraz poprawa efektywności. Równolegle z pracami teoretycznymi pojawiają się praktyczne implementacje sięgające do najnowszych zdobyczy techniki, takich jak dynamicznie rekonfigurowalne i programowalne układy scalone. Celem podręcznika jest przybliżenie powyższych zagadnień szerokiemu gronu odbiorców studentom, wykładowcom oraz inżynierom, dla których banki filtrów mogą być interesujące zarówno z teoretycznego, jak i praktycznego punktu widzenia. Nie aspirujemy do wyczerpania obszernego tematu przedstawiamy najważniejsze i najciekawsze koncepcje, starając się dokonać szerokiego przeglądu światowych osiągnięć i wskazać zainteresowanemu czytelnikowi możliwe kierunki dalszych studiów. Ze względu na profil odbiorców suche matematyczne formalizmy są stosowane w ograniczonym zakresie. Uzupełniają je kody MATLAB, które wydają się być bardziej wymowne dla osób zajmujących się programowaniem, a ponadto pozwalają łatwo przeprowadzić samodzielne doświadczenia. Pomóc w tym mają zamieszczone liczne przykłady projektowe i rezultaty eksperymentalne. Inspiracji dla ambitniejszych przedsięwzięć mają dostarczyć opisy złożonych systemów przetwarzania, w realizacji których uczestniczyli autorzy. Aby zorientować czytelnika w zakresie wykładanych treści, omówmy pokrótce poszczególne rozdziały podręcznika. Celem rozdziału 1 jest przypomnienie podstawowych pojęć związanych z cyfrowym przetwarzaniem sygnałów, w szczególności zaś tych, na których opiera się teoria banków filtrów. Chodzi bowiem o uniknięcie niejasności, gdy będą one wykorzystywane w dalszej części książki oraz uchronienie czytelnika przed sięganiem do literatury. Rozdział 2 przedstawia koncepcję przetwarzania podpasmowego i obszary jego udanych zastosowań. Wyjaśniona w nim została rola banków filtrów w podpasmowej analizie i syntezie oraz różnice pomiędzy podstawowymi ich klasami. Na koniec podano formalny matematyczny opis ogólnego banku filtrów. Rozdział 3 dotyczy banków paraunitarnych. Przybliżono w nim pojęcie bezstratności oraz sposób jej zapewnienia polegający na konstruowaniu macierzy polifazowej z komponentów o odpowiednich właściwościach. Następnie
WPROWADZENIE 15 przedstawione zostały główne podgrupy banków paraunitarnych z praktycznymi przykładami projektowymi oraz krótki zarys optymalizacji współczynników. Odpowiedniość pomiędzy transformatami a bankami filtrów stanowi przedmiot rozważań rozdziału 4. Oprócz klasycznych dyskretnych transformat: Fouriera i kosinusowej, rozpatrzono w nim rozwinięte w ostatnich latach i znajdujące wiele praktycznych zastosowań transformaty z nakładaniem. Praktyczne banki modulowane zostały opisane w rozdz. 5. Oprócz wyjaśnienia różnic pomiędzy modulacją zespoloną a rzeczywistą, przedstawiono główne metody projektowana filtrów prototypowych. Rozdział 6 prezentuje pomysłowe koncepcje realizacji banków filtrów IIR za pomocą filtrów wszechprzepustowych. W rozdziale 7 dokonano przeglądu technik wykorzystania banków równomiernych do uzyskania nierównomiernych podziałów pasma. Omawiając struktury drzewiaste, zapoznano z podstawami ściśle związanych z nimi transformat falkowych. Zupełnie odmienne podejście do dekompozycji nierównomiernych zostało przedstawione w rozdziale 8. Omówiono tu systemy spaczone uzyskiwane w wyniku biliniowych transformacji płaszczyzny z. Oprócz zagadnień dotyczących banków filtrów dużo miejsca poświęcono niezbyt popularnej, ale niezwykle interesującej, spaczonej dyskretnej transformacie Fouriera. W obydwu przypadkach zwrócono uwagę na wynikające ze spaczenia problemy z rekonstrukcją sygnału i przedstawiono metody minimalizacji błędów. Temat implementacji banku filtrów został poruszany w rozdz. 9. Zwrócono w nim uwagę na negatywne efekty związane z kwantyzacją współczynników schematu obliczeniowego i sposoby zaradzenia im. Przybliżono dwie klasy struktur implementacyjnych nieczułych na kwantyzację: drabinkowe i kwaternionowe kratowe. Podręcznik kończy rozdział 10, w którym przedstawione zostały przykłady zastosowań opisanych wcześniej metod dekompozycji podpasmowej w praktycznych systemach multimedialnych stworzonych z udziałem autorów. Każde rozwiązanie zostało zaprezentowane na tle wiodących osiągnięć światowych, dla których stanowi alternatywę. Pragniemy serdecznie podziękować wszystkim osobom, które przyczyniły się do powstania niniejszego podręcznika. W szczególności dziękujemy zespo-
16 WPROWADZENIE łowi Katedry Systemów Czasu Rzeczywistego za atmosferę sprzyjającą pracy twórczej, pomoc i cenne uwagi oraz udostępnienie rezultatów swoich badań. Autorzy
Indeks ADSL, 94 AEC, 78 aliasing, 33 kasowanie, 57 analiza przez syntezę, 311 AR(1) proces, 21 ASR, 84 autoregresyjny proces, 21 bank filtrów analizy, 49 biortogonalny, 59 FIR, 53 IIR, 53 komplementarność, 96 krytycznie próbkowany, 55 modulowany, 141 DFT, 143 kosinusowo, 148 nadpróbkowany, 56 nierównomierny, 51 ortogonalny, 59 paraunitarny, 59, 95 o liniowej fazie, 113 o odpowiedziach symetrycznych parami, 119 projektowanie, 125 reprezentacja polifazowa, 58 równomierny, 51 spaczony modulowany DFT, 191 modulowany kosinusowo, 198 syntezy, 50 zmieniający się w czasie, 53 Bark, 71 bezstratność, 95 blok rzędu pierwszego, 108 stopnia pierwszego, 107 błąd maksymalny, 62 średniokwadratowy, 62, 287 BSD, 77 CD, 63 CDMA, 93 cepstralny dystans, 63 cepstrum, 63 CG, 67 CSD, 284 CT-2/CAI, 93 częstotliwość DC, przesunięcie, 186 odcięcia, 24 384
INDEKS 385 DAB, 94 DC, 126 DCT, 133 typu II a IV, 133 decymacja, 32 decymator, 32 detektor cisza/mowa, 82 detektor głosu, 82 DFT, 130 diadyczna forma, 109 diagram przepływu sygnału, 23 DMT, 94 DPCM, 64 DSVD, 234 DWPT, 180, 335 DWT, 178 echo, 77 eliminacja, 78, 326 efekt blokowania, 130 ekspander, 34 ERB, 71 FDM, 91 FDMA, 91 filtr, 24 M-tego pasma, 45 -decymator, 33 -interpolator, 35 adaptacyjny, 78 LMS, 78 niezależny od syntezy, 79 RLS, 79 zależny od syntezy, 80 antyaliasingowy, 33 dolnoprzepustowy, 24 FIR, 25 IIR, 26 Nyquista, 45 o nieskończonej odpowiedzi impulsowej, 26 o skończonej odpowiedzi impulsowej, 25 odpowiedź amplitudowa, 23 częstotliwościowa, 23 opóźnienie grupowe, 23 prototypowy, 141 rzeczywisty, 24 wszechprzepustowy, 26 pierwszego rzędu, 26 projektowanie, 219 wyższego rzędu, 30 funkcja rozszerzająca, 72 zniekształceń, 57 funkcja transmisji, 22 wymierna, 23 GSM, 93 HDSL, 94 HDTV, 94 IEEE 802.11(a), 94 IEEE 802.16, 94 imaging, 34 impuls jednostkowy, 20 interpolacja, 34 IS-95, 93 ISI, 93 jednostkowy
386 INDEKS impuls, 20 skok, 20 kasowanie aliasingu, 57 koder CELP, 310 perceptualny, 73 predykcyjno-wektorowy, 310 kodowanie, 61 arytmetyczne, 61 bezstratne, 61 entropijne, 61 Huffmana, 61 podpasmowe, 65 predykcyjne, 64 transformatowe, 65 z wielokrotnym opisem, 90 komplementarna para filtrów, 170 komplementarność, 96 kompresja, 61 stratna, 62 książka kodowa, 311 kwantyzacja, 62 kwaternion, 245 macierz mnożenia, 250 moduł, 247 odwrotność, 247 reprezentacja biegunowa, 247 prostokątna, 245 sprzężony, 246 Levinsona-Durbina algorytm, 64 liczba hiperzespolona, 245 liniowa predykcja, 63 residuum, 64 LMS, 78 LP, 61, 113 LSF, 315 LTP, 314 macierz autokorelacji, 19, 125 bezstratna, 95 DCT, 133 DFT, 132 faktoryzacja QR, 101 hermitowska, 219 ortogonalna, 95, 101 paraunitarna, 95 polifazowa, 58 symetryczna, 100 Toeplitza, 19 unitarna, 95 Vandermonde a, 229 WDFT, 229 odwrotna, 231 wektor własny, 219 źle uwarunkowana, 231 maskowanie, 72 nierównoczesne, 72 próg, 72 równoczesne, 72 tymczasowe, 72 MBSD, 77 MDC, 386 MDCT, 137 miara spektralnej płaskości (SFM), 20, 68 MLT, 136 modulacja
INDEKS 387 rzeczywista, 53 wielotonowa, 94 zespolona, 53 MOS, 76 mowa rozpoznawanie, 84 uzdatnianie, 77 MSE, 62, 287 MUI, 93 NA, 82 nadpróbkowanie, 55 NDFT, 227 NMR, 74 NR, 78 obrót Givensa (planarny), 98 odbicie Householdera, 99 odpowiedź amplitudowa, 23 częstotliwościowa, 23 fazowa, 23 impulsowa, 22 OFDM, 94 oktonion, 245 opóźnienie grupowe, 23 ortogonalna macierz, 95 overlap-add, 81 paraunitarność, 95 pasmo krytyczne, 71 przejściowe, 24 przepustowe, 24 zaporowe, 24 PCM, 65 PEAQ, 77 perceptualna entropia, 294 perfekcyjna rekonstrukcja, 50 PESQ, 77 PMI, 119 podpasmowa dekompozycja, 49 podpróbkowanie, 55 polifazowa dekompozycja, 37 typu I a II, 40 macierz, 58 polifazowy komponent funkcji transmisji, 40 sygnału, 37 typu I a II, 40 postmaskowanie, 72 poziom ciśnienia akustycznego dźwięku, 70 preecho, 138 premaskowanie, 72 proces autoregresyjny (AR), 21 Markowa, 21 próg absolutny słyszenia, 70 maskowania, 72 estymacja, 291, 340 przeciek DC, 126 przetwarzanie blokowe, 129 perceptualne, 72 podpasmowe, 49 przyczynowość, 22 PSD, 19
388 INDEKS PSFM, 294 PSNR, 63 PSQM, 77 psychoakustyczny model, 72 regularyzacja, 234 rozkład podpasm nakładanie, 54 nieparzysty, 52 nierównomierny, 51 oktawowy, 52 parzysty, 52 równomierny, 51 rozszerzenie okresowe, 334 symetryczne, 334 segsnr, 63 SFM, 20, 68 skala Mel, 85 MOS, 76 psychoakustyczna Bark, 71 ERB, 71 skok jednostkowy, 20 słownik wzbudzeń, 311 SMR, 75 SNR, 63 segmentowy, 63 SPE, 294 SPL, 70 splot, 22 stabilność, 22 STFT, 176 stopień McMillana, 109 STP, 312 struktura diadyczna, 109 drabinkowa, 276 drzewiasta, 177 kratowa, 99 SVD, 233 sygnał demultipleksowanie, 91 losowy, 18 multipleksowanie, 91 sekwencja autokorelacji, 19 sekwencja autokowariancji, 19 wariancja, 19 wartość średnia, 19 system funkcja transmisji, 22 liniowy, 22 LTI, 21 multirate, 32 niezmienny względem czasu, 22 odpowiedź amplitudowa, 23 częstotliwościowa, 23 impulsowa, 22 opóźnienie grupowe, 23 przyczynowy, 22 szum addytywność, 81 biały, 21 muzyczny, 82 redukcja, 81, 301, 326 tłumienie, 82 TDAC, 137 TDM, 91
INDEKS 389 TDMA, 91 Tikhonova regularyzacja, 235 tożsamości kaskadowe, 36 transformacja wszechprzepustowa, 185 aproksymacja skali psychoakustycznej, 190 przesunięcie częstotliwości DC, 186 wielokrotne mapowanie osi częstotliwości, 188 transformata Z, 17 blokowa, 129 falkowa, 178 pakietowa, 180, 335 Fouriera, 18 symetria, 18 Fouriera dyskretna, 130 nierównomierna, 227 spaczona, 227 Karhunena-Loève go, 65 kosinusowa dyskretna, 133 spaczona, 227 typu II a IV, 133 zmodyfikowana, 137 z nakładaniem, 135 transmisja progresywna, 86 transmultiplekser, 91 TSVD, 234 WDCT, 227 WDFT, 227 definicja, 227 macierz, 229 widmo, 18 widmowa gęstość mocy, 19 widmowe odejmowanie, 81 ważenie, 82 wielodostęp, 91 wskaźnik uwarunkowania, 231 zależność Parsevala, 18 zniekształcenia aliasingowe, 57 amplitudowe, 58 fazowe, 58 zysk kodowania, 67 UICODER, 345 unitarna macierz, 95 VAD, 82 VDSL, 94