universidade federal de santa catarina programa de póe-graduação ...

its oferecem atualmente o nmlhor compromisso entre custo e velocidade de
conversão). A estrutura utilizará 16 bits na representação dos coeficientes
bipolares, Am, e 12 bits para representação dos dados~unipo1ares, Bm. Esta
estrutura sera formada por um arranjo retangular 3 por 4 de unidades com n/k =
4. 0 algoritmo de otimização, apresentado no Capitulo 2, para seqüências
representadas com um mesmo número de bits, é desenvolvido a seguir para
seqüências A e B representadas com números de bits distintos.
~
m m
Considere as palavras estendidas Ame e Bme representadas como segue:
58
Ame = Ws1(Am) ... WS5(Am) W1(Am) ... W4(Am)
Bme = Ws1(Bm) ... Ws6(Bm} W1(Bm) ... W3(Bm)
Note que as palavras estendidas apresentam o mesmo comprimento, ou seja,
9.n/k bits, com n/k = 4 bits. O produto destas palavras apresentará o bit de
sinal posicionado no 389 bit da palavra Sme do resultado.
Procedendo-se ao desmembramento destas palavras e, posteriormente, as
devidas simplificações, tem-se:
s = A -B = A -B + A -w (B )-23"/k + B -w (A )-24"/k +
me me me m m m S m m S m w S (B m 1-w
S(A m
)-27”/k
Como a seqüência Bm é unipolar, a palavra Ws(Bm) apresenta todos os bits
iguais a zero. Desta forma, o resultado Sme é dado por:
Sme = Am~Bm , Para Am for positivo,
caso contrário (Am n€8at1V0), Ws(Am) = (25n/k-1) e, desprezando-se os