Algoritmos de Dithering con tiempo de procesamiento reducido

Ortíz Rodríguez, Samira Esther

Publication

Algoritmos de Dithering con tiempo de procesamiento reducido

Ortíz Rodríguez, Samira Esther

Abstract

En esta investigación se trabajó con el algoritmo Pendiente Máxima (SD o Steepest Descent, por sus siglas en inglés) para hallar una señal de dither (señal aleatoria) que hace que el ruido de cuantización (diferencia entre la señal de entrada y de salida del cuantizador) sea blanco y no esté correlacionado con la señal original. El tiempo de procesamiento resultó ser menor al registrado por la investigación de punta. El algoritmo propuesto resultó ser menos complejo, empleó 99.2% menos multiplicaciones y 17.9% menos sumas que el algoritmo de Benitez-Quiroz [2]. El algoritmo de Pendiente Máxima tuvo un tiempo de procesamiento un 83.02% menor que el Benitez-Quiroz. Se usa además la autocorrelación circular del error de cuantización para verificar que sea un ruido blanco. Se obtienen valores de SNR mayor al que se obtiene con el dither triangular.
This research worked with the Steepest Descent (SD) algorithm to find a dither signal that ensures that the quantization noise (difference between the input signal and output quantizer) is white and is uncorrelated with the original signal. The processing time was less than state of art algorithms. The proposed algorithm proved to be less complex, used 99.2% fewer multiplications and 17.9% fewer sums that the Benitez-Quiroz. SD algorithm processing time was 83.02% less than the Benitez-Quiroz algorithm. Circular autocorrelation was used to verify that the quantization error is white noise. Higher SNR values than triangular dither were obtained.