Forskaren och ingenjörsguiden till digital signalbehandling av Steven W. Smith, Ph. D. Kapitel 18: FFT-konvolvering Överlapp-adderad metod Det finns många DSP-applikationer där en lång signal måste filtreras i segment. Till exempel kräver högfidelity digitalt ljud en datahastighet på cirka 5 Mbytesmin, medan digital video kräver ungefär 500 Mbytesmin. Med datahastigheter så hög är det vanligt att datorer har otillräckligt minne för att samtidigt hålla hela signalen som ska bearbetas. Det finns också system som bearbetar segment för segment, eftersom de fungerar i realtid. Telefonsignaler kan t ex inte fördröjas med mer än några hundra millisekunder, vilket begränsar mängden data som är tillgänglig för behandling vid en viss omedelbar stund. Vid andra tillämpningar kan behandlingen kräva att signalen segmenteras. Ett exempel är FFT convolution, huvudämnet i detta kapitel. Överlappnings-tillvägagångssättet bygger på den grundläggande tekniken i DSP: (1) sönderdela signalen i enkla kompon...