An apparatus and method are provided for performing both forward and
inverse Haar transforms of a sequence of n-bit data samples. The forward
Haar transform apparatus has sum-and-truncate logic and a plurality of
coefficient generators. The sum-and-truncate logic generates a plurality
of n-bit intermediate terms. The plurality of coefficient generators is
coupled to the sum-and-truncate logic. The plurality of coefficient
generators generate a plurality of n+1-bit spectral coefficients. The
inverse Haar transform apparatus has index signal and inverse transform
logic. The index signal indicates a specific n-bit sample, the specific
n-bit sample being one of a sequence of n-bit samples corresponding to the
Haar transform. The inverse transform logic is coupled to the index
signal. The inverse transform logic computes the specific n-bit sample,
where the specific n-bit sample is derived from selected n+1-bit spectral
coefficients.
Um instrumento e um método são fornecidos executando para a frente e Haar inverso transforma de uma seqüência de amostras dos dados do n-bocado. O Haar para diante transforma o instrumento tem soma-e-trunca a lógica e um plurality de geradores do coeficiente. Soma-e-trunque a lógica gera um plurality de termos do intermediário do n-bocado. O plurality de geradores do coeficiente é acoplado ao soma-e-trunca a lógica. O plurality de geradores do coeficiente gera um plurality de coeficientes spectral de n+1-bit. O Haar inverso transforma o instrumento manda o sinal e o inverse do índice transformar a lógica. O sinal do índice indica uma amostra específica do n-bocado, a amostra específica do n-bocado que é uma de uma seqüência das amostras do n-bocado que correspondem ao Haar transforma. O inverse transforma a lógica é acoplado ao sinal do índice. O inverse transforma cálculos da lógica a amostra específica do n-bocado, onde a amostra específica do n-bocado é derivada dos coeficientes spectral selecionados de n+1-bit.
