UNIVERSITÀ DEGLI STUDI DI PARMA

Slides:



Advertisements
Presentazioni simili
Scheduling (Schedulazione) Susanna Pelagatti – Università di Pisa
Advertisements

Introduzione ai circuiti elettronici digitali
Elaborazione numerica del suono
Elaborazione numerica del suono
21 Marzo 2006"Le misure e le previsioni in acustica edilizia"1 Requisiti acustici passivi degli edifici - Elaborazione e presentazione dei dati - Enrico.
Filtraggio FIR veloce mediante FFT
La struttura fisica e logica di un elaboratore
3A Informatica A.s
L’oscillatore digitale
POLITECNICO DI MILANO Politecnico di Milano A.A. 2005/06 MECCANISMI DI SINCRONIZZAZIONE PER SISTEMI MULTIPROCESSORE BASATI SUL DISPOSITIVO D740 Candidato:
Filtri digitali Introduzione.
Università degli studi di Trieste – Tesi di laurea triennale in Ingegneria elettronica PROTOCOLLO DI COMUNICAZIONE TRA PC E MICROCONTROLLORE PER UN’INTERFACCIA.
Tesi di Laurea Triennale in Ingegneria Elettronica Applicata
Laureando: Emanuele Viviani
Università degli Studi di Trieste
UNIVERSITA’ DEGLI STUDI DI TRIESTE FACOLTA’ DI INGEGNERIA CORSO DI LAUREA IN INGEGNERIA ELETTRONICA A.A / 2005 Tesi di Laurea Triennale SVILUPPO.
2 SCOPO DELLA TESI Realizzare un sistema capace di migliorare la riproduzione sonora affidata ai comuni altoparlanti MODALITA Realizzazione di un sistema.
DAL MICROPROCESSORE AI SISTEMI EMBEDDED Informatica per lAutomazione II (Informatica B o II) Anno accademico 2008/2009 Prof. Giuseppe Mastronardi Ing.
Digitalizzazione EMG: Valori Tipici
Programmazione dinamica
MICROCONTROLLORI Di Tiziano Ragazzi.
GESTIONE DELLA PRODUZIONE
Introduzione al calcolo parallelo SISTEMI INFORMATIVI AZIENDALI Pierpaolo Guerra Anno accademico 2009/2010.
Protone p+ p0 p- f e+ e- m+ nm m- e n assorbitore Sciame adronico
Capitolo 4 Ordinamento Algoritmi e Strutture Dati.
CALCOLO DELLA DFT Cosimo Stallo & Paolo Emiliozzi Modulo di Elaborazione Numerica dei Segnali, a.a. 2009/2010.
PROGETTO DI FILTRI FIR CON IL METODO DELLE FINESTRE
Esercizio 1 1)      Un collegamento end-to-end è formato da tre tratte, la prima AB con la velocità di 5 Mb/s, la seconda BC di 20 Mb/s e la terza CD di.
1 Esercizio 1 Due nodi A, e B, sono collegati a un nodo C con canali di velocità pari a 500 Mb/s e 1000 Mb/s e a sua volta C è collegato al nodo D con.
Algoritmi Paralleli e Distribuiti a.a. 2008/09 Lezione del 06/03/2009 Prof. ssa ROSSELLA PETRESCHI a cura del Dott. SAVERIO CAMINITI.
2 Sistema composto da un numero elevato di componenti, in cui ogni componente svolge una sua funzione elaborazione dati memorizzazione dati trasferimento.
Capitolo 4 Ordinamento: Selection e Insertion Sort Algoritmi e Strutture Dati.
Laboratorio del 29/09/05 Processi AR
1 Corso di Laurea in Biotecnologie Informatica (Programmazione) Problemi e algoritmi Anno Accademico 2009/2010.
Introduzione DSP. Trestino Cosmo Università degli studi di Padova Capitolo 1, Slide 2 Obiettivi della lezione Perché elaborare i segnali in digitale ?
Strumentazione per bioimmagini
Università degli Studi di Roma La Sapienza
CONTROLLO DI SUPPLY CHAIN MEDIANTE TECNICHE H-INFINITO E NEGOZIAZIONE
Laboratorio di El&Tel Elaborazione numerica dei segnali: analisi delle caratteristiche dei segnali ed operazioni su di essi Mauro Biagi.
Napoa Azione 4 – Gruppo B7 1.Risultati della somministrazione 2002: M2 Vamio Analisi item test di profitto rispetto ai contenuti riferiti ai temi ministeriali.
Geometria DH in foro Tipi di fasi presenti nelle indagini in foro Onde P ed S dirette; Onde P ed S rifratte; Onde P ed S riflesse; Onde dovute.
Fondamenti di Informatica Laurea in Ingegneria Civile e Ingegneria per lambiente e il territorio Il calcolatore Stefano Cagnoni e Monica Mordonini Dipartimento.
CPU (central process unit)
UNIVERSITA’ STUDI DI ROMA “FORO ITALICO”
SISTEMI LINEARI TEMPO INVARIANTI SEZIONE 7
Frequency Domain Processing Francesca Pizzorni Ferrarese 17/03/2010.
Le unità di input/output Il dispositivo di interfaccia viene attivato ogni volta si vuole compiere un operazione di input/output e comprende : Un buffer.
Tesista: Daniela Di Sclafani
MONITORAGGIO REMOTO DI UN IMPIANTO DI DEPURAZIONE
UNIVERSITÀ DEGLI STUDI DI PAVIA
Tesi di Laurea in Ingegneria Meccanica
Un motion planner per guide multimediali interattive
1 G RUPPO 12 Luca Druda Francesco Flor Daniele Palossi P ARALLEL D ISTRIBUTED P ROCESSING OF C ONSTRAINED S KYLINE Q UERIES BY F ILTERING Bin Cui, Hua.
Frequency Domain Processing
Misura del tasso di formazione stellare nella galassia
Stima del flusso ottico per il controllo dei movimenti oculari
Pippo.
Esercitazioni I/O. Dischi: Esercizio 1 Si consideri un programma che legge blocchi di 2 KB da disco, esegue un’elaborazione su questi, e quindi li riscrive.
STRUTTURA DI UN COMPUTER
Laurea Ing EO/IN/BIO;TLC D.U. Ing EO 10 PROBABILITA’ E VARIABILI ALEATORIE.
TRASFORMATA DI FOURIER
POLITECNICO DI MILANO Facoltà di Ingegneria Corso di Laurea in Ingegneria Informatica STUDIO E REALIZZAZIONE DI UN BRACCIO ROBOTICO ANTROPOMORFO E SOLUZIONE.
Università degli Studi di Roma “La Sapienza” Facoltà di Economia
3  Sistema composto da un numero elevato di componenti, in cui ogni componente svolge una sua funzione  elaborazione dati  memorizzazione dati 
LONG PROCESSING CON LA DFT Marina Ruggieri, Ernestina Cianca, Modulo di Elaborazione dei Segnali (Colleferro), Nuovo Ordinamento, aa
Informatica Lezione 5 Scienze e tecniche psicologiche dello sviluppo e dell'educazione (laurea triennale) Anno accademico:
IFFT E ALTRI ASPETTI REALIZZATIVI Marina Ruggieri, Ernestina Cianca, Modulo di Elaborazione dei Segnali (Colleferro), Nuovo Ordinamento, aa
Il calcolatore Stefano Cagnoni e Monica Mordonini
Hardware Struttura fisica (architettura) del calcolatore formata da parti meccaniche, elettriche, elettroniche.
Riconoscimento frequenze di note musicali Corso ESIM Prof. P. Daponte Gruppo di lavoro: Mario Calì 195/ Marco Gallucci 195/ Roberto De Falco.
Transcript della presentazione:

UNIVERSITÀ DEGLI STUDI DI PARMA FACOLTÀ DI INGEGNERIA Corso di Laurea in Ingegneria delle Telecomunicazioni FILTRAGGIO DI SEGNALI AUDIO SU PIATTAFORMA DSP MEDIANTE ALGORITMO DI CONVOLUZIONE FFT PARTIZIONATA Tesi di Laurea di: Christian Giottoli

INTRODUZIONE 2

ARGOMENTO Implementazione su scheda DSP di un nuovo sistema di filtraggio real-time di segnali audio OBIETTIVO Effettuare filtraggi utilizzando risposte all’impulso (IR) dell’ordine di 100.000 samples 100.000 samples (@48Khz) sono circa 2 sec. Valore tipico di IR di ampi spazi chiusi: teatri, chiese, ... Filtraggio di segnali audio su piattaforma DSP mediante algoritmo di convoluzione FFT partizionata Parma, 3 29/04/2003

DSP e CONVOLUZIONE Multiply and ACcumulate DSP Analog Devices 21161N Alla base del filtraggio fra segnali audio e filtri digitali (risposte all’impulso) sta la semplice formulazione matematica di convoluzione Multiply and ACcumulate y:=0; FOR n:=0 TO N-1 DO y:= y + a[n]·x[n]; DSP Analog Devices 21161N Operazione ottimizzata su DSP Eseguita in un solo ciclo macchina Clock core 100 Mhz Limite teorico 2000 MAC fra samples (@48Khz) Filtraggio di segnali audio su piattaforma DSP mediante algoritmo di convoluzione FFT partizionata Parma, 4 29/04/2003

IL FILTRAGGIO IN FREQUENZA 5

FILTRARE IN FREQUENZA? Esistono algoritmi efficienti per calcolare la DFT (FFT) Conviene effettuare il filtraggio in frequenza: x(n) X(k) FFT x(n)  h(n) X(k)  H(k) Y(k) y(n) y(n) IFFT Prima acquisizione, poi filtraggio Difetti FFT di un numero troppo elevato Soluzione Algoritmi di Overlap: Overlap and Add, Overlap and Save Filtraggio di segnali audio su piattaforma DSP mediante algoritmo di convoluzione FFT partizionata Parma, 6 29/04/2003

OVERLAP AND SAVE Overlap and Save Partizionato Difetti Tempo di latenza eccessivo Problemi di gestione memoria interna Soluzione Overlap and Save Partizionato Filtraggio di segnali audio su piattaforma DSP mediante algoritmo di convoluzione FFT partizionata Parma, 7 29/04/2003

OVERLAP AND SAVE PARTIZIONATO 1° blocco 2° blocco 3° blocco 4° blocco Filtraggio di segnali audio su piattaforma DSP mediante algoritmo di convoluzione FFT partizionata Parma, 8 29/04/2003

OVERLAP AND SAVE PARTIZIONATO (2) Riduzione tempo di latenza Miglior sfruttamento processore 1 FFT di M punti sostituita da P FFT ognuna di L punti Miglior ripartizione carico computazionale Maggior flessibilità nello scegliere lunghezza IR Filtraggio di segnali audio su piattaforma DSP mediante algoritmo di convoluzione FFT partizionata Parma, 9 29/04/2003

IMPLEMENTAZIONE SU DSP 10

SIMULAZIONI MATLAB Convoluzione (Matlab) Filtro digitale X Overlap Save Part. (Matlab) Stream di ingresso Overlap Save Part. (DSP) Filtraggio di segnali audio su piattaforma DSP mediante algoritmo di convoluzione FFT partizionata Parma, 11 29/04/2003

PING PONG BUFFER Filtraggio di segnali audio su piattaforma DSP mediante algoritmo di convoluzione FFT partizionata Parma, 12 29/04/2003

Computation circular buffer ELABORA From input_buffer FFT[A] FFT[B] X Filter[0] X Filter[1] X Filter[2] X Filter[3] B0 B2 B3 B1 A0 A2 A3 A1 Computation circular buffer A0 B3 A1 B0+A1 B1+A2 A2 B2+A3 A3 IFFT[A] To output_buffer IFFT[B] To output_buffer Filtraggio di segnali audio su piattaforma DSP mediante algoritmo di convoluzione FFT partizionata Parma, 13 29/04/2003

RISULTATI SPERIMENTALI 14

EFFICIENZA Obiettivo raggiunto !! 110592 punti FFT 8192 punti Latenza 8192/48000 = 0,17 sec TAPS 50% => Eff. MAX 27 blocchi * 4096 = 110592 punti Obiettivo raggiunto !! Filtraggio di segnali audio su piattaforma DSP mediante algoritmo di convoluzione FFT partizionata Parma, 15 29/04/2003

PROVE D’ASCOLTO Con 2 DSP è stato possibile comandare: 4 riverberatori 2 stereodipoli (A,P) Registrazione anecoica: Risposta all’impulso: Stop Filtraggio di segnali audio su piattaforma DSP mediante algoritmo di convoluzione FFT partizionata Parma, 16 29/04/2003

CONCLUSIONI SVILUPPI FUTURI Convoluzione con IR da 110592 samples (@48Khz, 8192 FFT, 50%taps, 27 blocchi) Pagando un tempo di latenza pari a 0,17 sec. SVILUPPI FUTURI Aumentare la geometria Interfacciare il DSP con memorie esterne sulle quali salvare le risposte all’impulso dei vari teatri, chiese... Filtraggio di segnali audio su piattaforma DSP mediante algoritmo di convoluzione FFT partizionata Parma, 17 29/04/2003

FINE presentazione di Christian Giottoli