BR112014000611B1

BR112014000611B1 - Processo e dispositivo de codificação ou de decodificação por transformada de um sinal áudio-numérico

Info

Publication number: BR112014000611B1
Application number: BR112014000611-3A
Authority: BR
Inventors: Julien Faure; Pierrick Philippe
Original assignee: Orange
Priority date: 2011-07-12
Filing date: 2012-07-09
Publication date: 2021-09-08
Also published as: CN103814406A; US20140142930A1; CA2841303C; WO2013007943A1; BR112014000611A2; KR20140050056A; CA2841303A1; EP2732448B1; CN103814406B; BR122021011683B1; KR102089273B1; JP2014524048A; MX2014000409A; US20170011747A1; RU2607230C2; JP6177239B2; BR122021011692B1; US9368121B2; RU2014104488A; KR20190124331A

Abstract

ADAPTAÇÕES DE JANELAS DE PONDERAÇÃO DE ANÁLISE OU DE SÍNTESE PARA UMA CODIFICAÇÃO OU DECODIFICAÇÃO POR TRANSFORMADA. A presente invenção refere-se a processo de codificação ou de decodificação por transformada de um sinal áudio-numérico, utilizando janelas de ponderação de análise (ha) ou de síntese (hs) aplicadas a tramas de amostras. O processo é tal que comporta uma amostragem irregular (E10) de uma janela inicial prevista para uma transformada de tamanho inicial N determinada, para aplicar uma transformação secundária de tamanho M diferente de N. A invenção se refere também a um dispositivo apto para aplicar o processo acima.

Description

[001] A presente invenção refere-se a um tratamento de sinal,notadamente um sinal áudio (tal como um sinal de palavra) e/ou de vídeo, sob a forma de uma sucessão de amostras. Ela se refere, em particular, à codificação e à decodificação de um sinal áudio-numérico por transformada e adaptação das janelas de análise ou de síntese ao tamanho da transformada.

[002] A codificação por transformada consiste em codificar sinaistemporais no domínio transformado (frequencial). Essa transformação permite notadamente utilizar as características frequenciais dos sinais áudio, a fim de otimizar e de melhorar os desempenhos de codificação. Utiliza-se, por exemplo, o fato de um som harmônico estar representado no domínio frequencial por um número reduzido de riscos espectrais que podem assim ser codificados de maneira concisa. Utilizam-se também, por exemplo, vantajosamente, os efeitos de ocultação frequenciais para enformar o ruído de codificação, de maneira que seja o menos audível possível.

[003] Classicamente, a codificação e a decodificação portransformada é feita por aplicação de cinco etapas:• o fluxo áudio numérico (amostrado a uma frequência de amostragem Fs determinada) a codificar é seccionado em tramas de número de amostras finitas (por exemplo, 2N). Cada trama abrange classicamente 50% com a trama precedente;• uma etapa de transformação é aplicada ao sinal. No caso da transformação denominada MDCT (para "Modified Discrete Cosine Transform" em Inglês), uma janela de ponderação ha (denominada janela de análise) de tamanho L = 2N é aplicada a cada trama.

[004] A trama ponderada é "duplicada" segundo umatransformação 2N para N. A "duplicação"da trama T2N de tamanho 2N ponderada por ha para a trama TN de tamanho N pode, por exemplo, ser feita da seguinte maneira:

[005] uma DCT IV é aplicada à trama duplicada TN, a fim de seobter uma trama de tamanho N no domínio transformado. Ela se expressa da seguinte forma:

• a trama no domínio transformado é então quantificada utilizando um quantificador adaptado. A quantificação permite reduzir o tamanho dos dados a transmitir, mas introduz um ruído (audível ou não) à trama original. Quanto mais elevada for a razão, mais reduzido será o ruído e mais a trama quantificada estará próxima da trama original;• uma transformação MDCT inversa é aplicada à decodificação na trama quantificada. Ela comporta duas etapas: a trama quantificada de tamanho N é convertida em trama de tamanho N no domínio temporal TN* utilizando-se uma DCT IV inversa (que se expressa como uma transformação direta).

[006] Uma segunda etapa de duplicação de N para 2N é entãoaplicada à trama temporal TN* de tamanho N. Janelas de ponderação hs ditas de síntese são aplicadas às tramas T2N* de tamanhos 2N, de acordo com a seguinte equação:

• o fluxo áudio decodificado é então sintetizado, somando-se as partes em abrangência de duas tramas consecutivas.

[007] Anotamos que esse esquema se estende a transformaçõesque têm uma abrangência mais importante, tais como as ELT para as quais os filtros de análise e de síntese têm um comprimento L = 2KN para uma abrangência de (2K-1)N. A MDCT é assim um caso particular do ELT com K=1.

[008] Para uma transformada e uma abrangência determinada,determinam-se janelas de análise e de síntese que permitem obter uma reconstrução dita "perfeita" do sinal a codificar (na ausência de quantificação).

[009] A reconstrução pode também ser de reconstrução "quaseperfeita", quando a diferença entre os sinais de origem X e reconstrói■ pode ser considerado desprezível. Por exemplo, em codificação áudio uma diferença que tem uma potência de erro 50dB menor que a potência do sinal X tratado pode ser considerado como desprezível.

[0010] Por exemplo, no caso em que as janelas de análise e desíntese não mudam sobre duas tramas consecutivas, elas devem respeitar as condições de reconstrução perfeitas a seguir:

[0011] Assim, compreende-se facilmente que, na maior parte doscodecs, as janelas de análise e de síntese são armazenadas na memória, elas são seja calculadas antes e armazenadas na memória ROM, seja inicializadas com o auxílio de fórmulas, e, todavia, armazenadas na memória RAM.

[0012] Na maior parte do tempo, as janelas de análise e de síntesesão idênticas (hs(k)=ha(k)), às vezes, a um retorno de índice pronto (hs(k)=ha(2N-1-k)), e necessitam então apenas de um único espaço memória de tamanho 2N para sua armazenagem na memória.

[0013] Os novos codecs funcionam com tamanhos de trama Ndiferentes, quer seja para gerar várias frequências de amostragem, ou para adaptar o tamanho das janelas de análise (e, portanto, de síntese) ao conteúdo áudio (por exemplo, no caso de transições). Nesses codecs, encontram-se em memória ROM ou em RAM tantas janelas de análise e/ou de síntese quantos forem os tamanhos de tramas diferentes.

[0014] Os coeficientes (denominados também amostras) dasjanelas de análise ou de síntese, do codificador ou do decodificador devem ser armazenados na memória, a fim de realizar a transformada de análise ou de síntese. Naturalmente, em um sistema particular que utiliza transformadas de tamanhos diferentes, a de ponderação para cada um dos tamanhos utilizados deve ser representada na memória.

[0015] No caso favorável, no qual as janelas são simétricas, só L/2coeficientes têm necessidade de serem armazenados, os L/2 outros deduzindo-se sem operação aritmética desses coeficientes armazenados. Assim, para uma MDCT (k = 1), caso se tenhanecessidade de uma transformada de tamanho M e 2.M, então será preciso armazenar (M+2M)=3M coeficientes, caso as janelas sejam simétricas e (2M+4M)=6M se não. Um exemplo típico para a codificação áudio é M=320 ou M=1024. Assim, para o caso assimétrico isto impõe a armazenagem de 1920 e 6144 coeficientes respectivamente.

[0016] Segundo a precisão desejada para a representação doscoeficientes, 16 bits até mesmo 24 bits para cada coeficiente são necessários. Isto implica um espaço memória não desprezível para calculadoras de baixo custo.

[0017] Técnicas de decimação de janela de análise ou de sínteseexistem.

[0018] Uma decimação simples de janela, por exemplo, quando se quer passar de N amostras a M (N sendo um múltiplo de M), consiste em tomar uma amostra sobre N/N com N/N um inteiro > 1.

[0019] Esse cálculo não permite respeitar a equação dereconstrução perfeita dada na equação (3).

[0020] Por exemplo, no caso em que a janela de síntese é oretornado temporal da janela de análise, tem-se : hs(2N-k-1)=ha(k) = h(k) para k ε [0;2N-1] (4)

[0021] A condição de reconstrução perfeita se torna: h(N+k)h(N- k - 1) + h(k)/ (2N-k-1)= 1 para k ε [0;2N-1] (5)

[0022] Uma janela classicamente utilizada em codificação pararesponder a essa condição é a janela sinusoidal de Malvar: h(k) = sem (π/2N (k + 0.5)) para k ε [0;2N-1] (6)

[0023] Se a janela h(k) for decimada, tomando-se uma amostra sobre N/M, essa janela tornar-se-á:

para k ε [0;2N-1]

[0024] Para que h*(k) de tamanho 2M verifica a condição dereconstrução perfeita (na equação (3)),

para k ε [0; M-1]

[0025] N/M deve ser igual a 1; ora N/M é definido como um inteiro >1, portanto, para essa decimação, a condição de reconstrução perfeita não pode ser verificada.

[0026] O exemplo ilustrativo considerado aqui se generaliza facilmente. Assim, por decimação direta de uma janela de base para se obter uma janela reduzida, a propriedade de reconstrução perfeita não pode ser assegurada.

[0027] Técnicas de interpolação de janelas de ponderação existemtambém. Essa técnica é, por exemplo, descrita no pedido de patente publicado EP 2319039. Essa técnica permite reduzir o tamanho de janelas armazenadas em ROM, quando se tem a necessidade de uma janela de tamanho mais considerável.

[0028] Assim, ao invés de armazenar uma janela de tamanho 2N euma janela de tamanho 4N o pedido de patente propõe afetar as amostras da janela 2N a uma amostra em duas da janela 4N e armazenar em ROM unicamente as 2N amostras que faltam. O tamanho de armazenagem em ROM é assim reduzido de 4N + 2N a 2N + 2N.

[0029] Todavia, essa técnica necessita também de um pré-cálculode janela de análise e de síntese, antes de aplicar a transformada propriamente dita.

[0030] Existe, portanto, uma necessidade de armazenar apenas umnúmero reduzido de janelas, de análise e de janelas de síntese em memória para aplicar transformadas de diferentes tamanhos, respeitando as condições de reconstrução perfeita. Além disso, a necessidade de evitar as etapas de pré-cálculo dessas janelas antes da codificação por transformada é também ressentida.

[0031] A presente invenção vem melhorar a situação.

[0032] Ela propõe para isso um processo de codificação ou dedecodificação por transformada de um sinal áudio-numérico, utilizando janelas de ponderação de análise (ha) ou de síntese (hs) aplicadas a tramas de amostras. O processo é tal que comporta uma amostragem irregular (E10) de uma janela inicial prevista para uma transformada de tamanho inicial N determinada, para aplicar uma transformada secundária de tamanho M diferente de N.

[0033] Assim, a partir de uma janela inicial armazenada, previstapara uma transformada de tamanho N, é possível aplicar uma transformação de tamanho diferente sem que pré-cálculos sejam feitos e sem que outras janelas de tamanhos diferentes sejam armazenadas.

[0034] Uma única janela de tamanho qualquer pode assim bastarpara adaptá-la a transformadas de tamanhos diferentes.

[0035] A amostragem irregular permite respeitar as condições dereconstrução dita "perfeita" ou "quase perfeita", quando da decodificação.

[0036] Os diferentes modos particulares de realização mencionadosa seguir podem ser acrescentados independentemente ou em combinação uns com os outros, nas etapas do processo de codificação ou de decodificação definido acima.

[0037] De acordo com um modo de realização privilegiado, a etapade amostragem comporta a seleção, a partir de um primeiro coeficiente d da janela inicial (com 0<d<N/M), de um conjunto definido decoeficientes N-d-1, N+d, 2N-d-1, respeitando uma condição pré- determinada de reconstrução perfeita.

[0038] Assim, é possível partir de um conjunto de coeficientes dedeterminar janelas adaptadas a transformadas secundárias de tamanhos diferentes, respeitando as condições de reconstrução perfeitas.

[0039] Vantajosamente, quando N é superior a M, uma decimaçãoda janela inicial é feita, conservando no mínimo os coeficientes do conjunto definido para se obter uma janela decimada.

[0040] Assim, a partir de uma janela de análise ou de síntesearmazenada de tamanho superior, é possível obter uma janela de dimensão inferior que respeita também às condições de reconstrução perfeita na decodificação.

[0041] Em um exemplo particular de realização, o processo comporta a seleção de um segundo conjunto de coeficientes espaçados de um desvio constante com os coeficientes do conjunto definido e pelo fato de a decimação ser feita conservando-se, além disso, os coeficientes do segundo conjunto para se obter a janela decimada.

[0042] Assim, uma decimação adaptada ao tamanho detransformada desejada pode ser obtida. Isto permite conservar ao máximo a resposta em frequência das janelas obtidas.

[0043] Em um modo particular de realização, a decimação de umajanela de tamanho 2N em uma janela de tamanho 2M é feita, de acordo com as seguintes equações:para k ε [0;M / 2 - 1]

[0044] na qual h* é a janela de análise ou de síntese decimada, h éa janela de análise ou de síntese inicial [X] é o inteiro o mais próximo < X, [X], é o inteiro o mais próximo > X, e d é o valor do primeiro coeficiente do conjunto definido.

[0045] Assim, é possível obter janelas de tamanhos diferentes, apartir de uma janela de tamanho superior, mesmo quando o número de coeficientes entre a janela inicial e a janela obtida não é múltipla.

[0046] Quando N é inferior a M, uma interpolação é feita, inserindose um coeficiente entre cada um dos coeficientes do conjunto de coeficientes definidos e cada um dos coeficientes de um conjunto de coeficiente adjacentes para se obter uma janela interpolada.

[0047] A janela interpolada respeita também uma reconstruçãoperfeita e pode ser calculada no roubo, a partir de uma janela armazenada de tamanho inferior.

[0048] Em um modo particular de realização, o processo comporta a seleção de um segundo conjunto de coeficientes espaçados de um desvio constante com os coeficientes do conjunto definido e pelo fato de a interpolação ser feita, inserindo-se, além disso, um coeficiente entre cada um dos coeficientes do segundo conjunto e cada um dos coeficientes de um conjunto de coeficientes adjacentes para se obter a janela interpolada.

[0049] Assim, uma interpolação adaptada ao tamanho datransformada desejada pode ser obtida. Isto permite conservar ao máximo a resposta em frequência das janelas obtidas.

[0050] De forma a otimizar a resposta em frequência da janelainterpolada, em um modo de realização particular, o processo comporta o cálculo de uma janela complementar comportando coeficientes calculados a partir dos coeficientes do conjunto definidos e coeficientes adjacentes, para interpolar essa janela.

[0051] Em um modo privilegiado de realização, a etapa deamostragem irregular e uma decimação ou interpolação da janela inicial são realizadas quando da etapa de utilização da duplicação ou do desdobramento temporal utilizado para o cálculo da transformada secundária.

[0052] Assim, a decimação ou a interpolação de uma janela deanálise ou de síntese é efetuada ao mesmo tempo que a etapa de transformada propriamente dita, portanto, ao roubo. Não é, portanto, mais útil efetuar etapas de pré-cálculos, antes da codificação, a obtenção de janelas adaptadas ao tamanho da transformada efetuando- se, quando da codificação.

[0053] Em um exemplo de realização, ao mesmo tempo umadecimação e uma interpolação da janela inicial são efetuadas quando da etapa de utilização da duplicação ou do desdobramento temporal utilizado para o cálculo da transformada secundária.

[0054] Isto permite oferecer mais possibilidades de obtenção de janelas de diferentes tamanhos, a partir de uma única janela armazenada na memória.

[0055] Em um caso particular de realização para a decimação,quando da duplicação temporal é feita segundo a equação a seguir:

[0056] com TM uma trama de M amostras, T2M, uma trama de 2Mamostras e a decimação, quando do desdobramento temporal é feita, conforme a seguinte equação:

[0057] com T*M uma trama de M amostras, T*2M, uma trama de 2Mamostras.

[0058] Em um exemplo de realização particularmente adaptado,quando a transformada secundária é de tamanho M = 3/2N, uma decimação da janela inicial, depois uma interpolação é realizada, quando da duplicação temporal, conforme as seguintes equações:

[0059] com TM uma trama de M amostras, T2M, uma trama de 2Mamostras, hcomp a janela complementar e quando a transformada secundária é de tamanho M = 3/2N, uma decimação da janela inicial, depois uma interpolação é realizada, quando da duplicação temporal, conforme as seguintes equações:

[0060] com TM uma trama de M amostras, TM uma trama de 2Mamostras, hcomp a janela complementar.

[0061] A presente invenção visa também um dispositivo decodificação ou de decodificação por transformada de um sinal áudio- numérico utilizando janelas de ponderação de análise ou de síntese aplicadas a tramas de amostras. O dispositivo é tal que ele comporta um modo de amostragem apto a amostrar, de forma irregular, uma janela inicial prevista para uma transformada de tamanho inicial N dada, para aplicar uma transformada secundária de tamanho M diferente de N.

[0062] Esse dispositivo apresenta as mesmas vantagens que oprocesso descrito anteriormente, que ele aplica.

[0063] Ela visa um programa informático, comportando instruçõesde codificação para a utilização das etapas do processo de codificação ou de decodificação, tal como descrito, quando essas instruções são executadas por um processo.

[0064] Enfim, a invenção se refere a um suporte de armazenagem,legível por um processador, integrado ou não ao dispositivo de codificação ou de decodificação, eventualmente amovível, memorizando um programa informático, aplicando um processo de codificação ou de decodificação, tal como descrito anteriormente.

[0065] Outras características e vantagens da invenção aparecerãomais claramente com a leitura da descrição seguinte, dada unicamente a título de exemplo não limitativo e feita com referência aos desenhos anexados, nos quais :- a figura 1 ilustra um exemplo de sistema de codificação e de decodificação, aplicando a invenção em um modo de realização ;- a figura 2 ilustra um exemplo de decimação de janela de análise e de síntese, de acordo com a invenção :- a figura 3 ilustra uma amostragem irregular de uma janela de análise ou de sistema para a obtenção de uma janela, conforme um modo de realização da invenção ;- as figuras 4(a) e 4(b) ilustram uma amostragem irregular de uma janela de análise ou de síntese de um fator racional (2/3) em um modo de realização da invenção. A figura 4(a) ilustra uma sub etapa de decimação, enquanto que 4(b) apresenta uma sub etapa ded interpolação, e- a figura 5 ilustra um exemplo de realização material de um dispositivo de codificação ou de decodificação, de acordo com a invenção,

[0066] A figura 1 ilustra um sistema de codificação e dedecodificação por transformada, no qual uma única janela de análise e uma única janela de síntese do tamanho 2N são armazenadas na memória.

[0067] O fluxo áudio-numérico X(t) é amostrado pelo módulo deamostragem 101 a uma frequência de amostragem Fs, tramas T2M(t) de 2M amostras sendo assim obtidas. Cada trama se recobre classicamente a 50% com a trama precedente.

[0068] Uma etapa de transformação é em seguida aplicada ao sinalpelo blocos 102 e 103. O bloco 102 efetua uma amostragem da janela inicial armazenada prevista para uma transformada de tamanho N para aplicar uma transformada secundária de tamanho M diferente de N. Uma amostragem da janela de análise ha de 2N coeficientes é então efetuada para adaptá-lo às tramas de 2M amostras do sinal.

[0069] No caso em que N é um múltiplo M, trata-se de umadecimação e no caso em que N é um submúltiplo de M, trata-se de uma interpolação. É previsto o caso em que N/M é qualquer um.

[0070] As etapas utilizadas pelo bloco 102 serão detalhadasposteriormente com referência às figuras 2 e 3.

[0071] O bloco 102 efetua também uma duplicação sobre a tramaponderada, segundo uma transformação 2M para M. Vantajosamente, essa etapa de duplicação é efetuada em combinação com a etapa irregular e de uma decimação ou de interpolação, conforme apresentado posteriormente.

[0072] Assim, no final do bloco 102, o sinal está sob a forma detrama TM(t) de M amostras. Uma transformada de tipo DCT IV, por exemplo, é, em seguida, aplicada pelo bloco 103 para serem obtidas tramas TM de tamanho M no domínio transformado, isto é, no caso do domínio frequencial.

[0073] Essas tramas são em seguida quantificadas pelo módulo dequantificação 104 para serem transmitidas a um decodificador sob a forma de índice de quantificação IQ.

[0074] O decodificador efetua uma quantificação inversa pelomódulo 114 para serem obtidas tramas ’ * no domínio transformado. O módulo de transformação inversa 113 efetua, por exemplo, uma DCTIV inversa para serem obtidas tramas ’ * no domínio temporal.

[0075] Uma duplicação de M para 2M amostras é, em seguida,efetuada pelo bloco 112 sobre a trama ”Um Uma janela de ponderação de síntese de tamanho 2M é obtida pelo bloco 112 por decimação ou interpolação, a partir de uma janela hs de tamanho 2N.

[0076] No caso em que N é superior a M, trata-se de umadecimação e no caso em que N é inferior a M, trata-se de uma interposição.

[0077] As etapas aplicadas pelo bloco 112 serão detalhadasposteriomente com referência às figuras 2 e 3.

[0078] Conforme para a codificação, vantajosamente, essa etapade duplicação é efetuada em combinação com a etapa de amostragem irregular e de decimação ou de interpolação e será apresentada posteriormente.Y (?)

[0079] O fluxo áudio decodificado é então sintetizado,somando-se as partes em abrangência no bloco 111.

[0080] O bloco 102, assim como o bloco 112 são então descritosmais em detalhes.

[0081] Esses blocos realizam as etapas de amostragem, irregularE10 para definir uma janela adaptada ao tamanho M de uma transformada secundária.

[0082] Assim, a partir de um primeiro coeficiente d (com 0 < d <N/M)da janela armazenada (ha ou hs) de tamanho 2N, de um conjunto definido de coeficientes N-d-1, 2N-d-1, respeitando uma condição pré- determinada de reconstrução perfeita é selecionada.

[0083] A partir desse conjunto, uma decimação ou uma interpolaçãodessas janelas é efetuada em E11, segundo o fato de N ser superior ou inferior a M, para passar de uma janela de 2N amostras a uma janela de 2M amostras.

[0084] Uma condição pré-determinada de reconstrução perfeita ébuscada. Para isto a amostragem deve ser efetuada, de tal modo que as seguintes equações sejam respeitadas (assegurando que os coeficientes escolhidos para a síntese e a análise permitem a reconstrução perfeita para uma transformação de tamanho N) :

[0085] Assim, para que uma janela decimada respeite as condiçõesde reconstrução perfeita da equação (3), a partir de um ponto ha(k) (para k ε [0 ; 2N-1]) sobre a janela de análise, só a seçãosuplementar dos pontos ha (N+k) sobre a janela de análise e dos pontos hs(k), hs(N+k), hs(2N-1-k) e hs(N-1-k) sobre a janela de síntese condicionam a reconstrução perfeita.

[0086] Todavia, conservando-se apenas esses 6 pontos, observa-se que existe então uma disparidade, a janela de análise é decimada por N e a janela de síntese por N/2.

[0087] De forma análoga, observa-se que se a decimação implicaem selecionar o ponto N-k-1 sobre a janela de análise ha (N-k-1), só a seleção dos pontos ha (2N-1-k) sobre a janela de análise e dos 4 mesmos pontos hs(k), hs(N+k), hs(2N-1-k) e hs(N-1-k) sobre a janela de síntese permite respeitar a condição de reconstrução perfeita.

[0088] Assim, quando de uma decimação tal como ilustrado comreferência à figura 2, para respeitar as condições de reconstrução perfeita em (3), a partir de um coeficiente d considerado para 0<d<N/M, é preciso obrigatoriamente que os coeficientes a seguir N-d-1, N+d, 2N- 1-d sobre a janela de análise e d, N+d, 2N-1-d e N-1-d sobre a janela de síntese sejam também selecionados para ter uma decimação de mesmo tamanho entre a janela de análise e a janela de síntese.

[0089] Com efeito, a condição de reconstrução perfeita só se aplicaa subconjuntos de 8 pontos independentemente, conforme ilustrado na figura 2.

[0090] A seleção do conjunto definido de coeficientes d, N-d-1, N+d,2N-1-d sobre a janela de análise e sobre a janela de síntese é assim efetuada.

[0091] A decimação é feita, então, conservando-se no mínimo oscoeficientes do conjunto definido para se obter a janela decimada, os outros coeficientes podendo ser suprimidos. Obtém-se assim a menor janela decimada que respeita as condições de reconstrução perfeita.

[0092] Assim, para se obter a menor janela de análise decimada sóos pontos ha(k), ha (N+k), ha (2N-1-k) e ha (N-1-k) são mantidos, conforme ilustrado no exemplo referenciado na figura 2.

[0093] Para a janela de síntese, o mesmo exemplo de coeficientesé selecionado e a decimação é feita, conservando-se no mínimo os coeficientes do conjunto definido para se obter a janela decimada.

[0094] Assim, para se obter a menor janela de síntese decimada, sóos pontos hs(k), hs(N+k), hs(2N-1-k) e hs(N-1-k) são mantidos conforme ilustrado no exemplo referenciado na figura 2.

[0095] Considerando-se simetrias entre os pontos, no caso em quea janela de síntese é o retornado temporal da janela de análise, só um subconjunto de 4 pontos (h(k), h(N+k), h(2N-1-k) e h(N-1-k)) énecessário à decimação.

[0096] Assim, selecionando-se o conjunto definido acima, épossível decimar uma janela de análise e/ou de síntese escolhendo-se quaisquer valores de k compreendidos entre 0 e N-1, conservando as propriedades de reconstrução perfeita.

[0097] Uma decimação adaptada permite conservar ao máximo aresposta em frequência da janela a decimar.

[0098] No caso de uma decimação adaptada, a um tamanho M detransformada, um coeficiente sobre N/M sobre o primeiro quarto da janela de análise (ou de síntese) é tomado em um segundo conjunto de coeficientes espaçados de um desvio constante (de N/M) com os coeficientes do conjunto definido, é selecionado. Assim, a decimação é feita, conservando, além disso, coeficientes d, N-1-d, N+d, 2N-1-d, os coeficientes do segundo conjunto para se obter a janela decimada.

[0099] A figura 3 ilustra um exemplo de amostragem irregularadaptada a um tamanho M de transformada. A janela representada sendo separada em quatro quartos.

[00100] Considerando-se condições de reconstrução perfeita, são obtidas as equações a seguir para a obtenção da janela decimada de tamanho 2M :

[00101] nas quais h* é a janela de análise ou de síntese interpolada ou decimada, h é a janela de análise ou de síntese inicial, [X] é o inteiro o mais próximo de < x, [X] é o inteiro o mais próximo > x. d é a defasagem.

[00102] A defasagem é função da amostra de partida d sobre o primeiro quarto da janela.

[00103] Assim, a etapa E10 do bloco 102 comporta a seleção de um segundo conjunto de coeficientes espaçados de um desvio constante (no caso de N/M) a partir dos coeficientes do conjunto definido (d, N-d- 1, N+d, 2N-d-1). O mesmo desvio constante pode ser aplicado para selecionar um terceiro conjunto de coeficientes.

[00104] Com efeito, por exemplo, caso se decime a janela por 3, isto é, que N/M=3, o desvio é, portanto, de 3 em cada parte de janela, se d=0 for o primeiro coeficiente do conjunto definido, os coeficientes de um segundo ou terceiro conjunto espaçados de um desvio constante são então 3 e 6, etc...

[00105] Da mesma forma, se d = 1, os primeiros coeficientes dos segundo ou terceiro conjuntos espaçados de um desvio constante são 1, 4, 7 ... ou ainda os coeficientes 2, 5, 8 ... para d = 2.

[00106] « d » na equação 7 pode, portanto, assumir os valores 0, 1ou 2 (compreendidos entre 0 e N/M-1 inclusive).

[00107] A figura 3 representa o caso no qual o primeiro coeficiente escolhido no primeiro quarto da janela é d = 1.

[00108] Os coeficientes do segundo e do terceiro conjuntos espaçados de um desvio constante são então 4 e 7.

[00109] Ilustra-se na tabela 1 segundo os pontos retidos para a passagem de uma transformada de tamanho N = 48 para transformadas de tamanho inferior (M = 24, 16, 12 e 8). Vê-se assim que paraimplementar a transformação de tamanho M=8, as amostras 0, 6, 12, 18, 29, 35, 41, 47, 48, 54, 60, 66, 77, 83, 89 e 95 são considerados najanela de análise ou de síntese, mostrando assim a amostragemirregular.

[00110] Ilustra-se na tabela 2 abaixo um modo de realização para passar de uma janela inicial prevista para uma transformada de tamanho N=48 a uma janela adaptada para a realização de uma transformada de tamanho N=6. Têm-se então uma decimação de N/M=8 e 7 possibilidades para o valor de d :0...7. Indicam-se na tabela os índices correspondentes aos valores retidos na janela inicial. Índice

[00111] De maneira a ter uma resposta em frequência mais próximada janela original, a invenção propõe fixar o valor com d = max

. Essa condição não é limitativa.

[00112] Caso se considere que se parte do fim de cada segmento, a equação 7 se torna

[00113] Em cada parte pode-se também, para efetuar a transformação de tamanho M, escolher arbitrariamente os pontos na janela inicial de tamanho 2N. A partir de um primeiro coeficiente (h(d)) podem-se destacar M/2-1 coeficientes arbitrariamente no primeiro quarto da janela, com índices dk à condição de selecionar nas três outras partes, os coeficientes de índice 2N-1-dk, N-1-dk e N+dk. Isto é particularmente vantajoso para melhorar a continuidade ou a resposta frequencial da janela de tamanho 2M construída : as descontinuidades podem ser em particular limitadas por uma escolha judiciosa dos índices dk.

[00114] Ilustra-se na tabela 3 abaixo um modo particular, com 2N = 48, 2M = 16.

Tabela 3

[00115] Em um modo de realização vantajoso, os blocos 102 e 112 efetuam as etapas de amostragem ao mesmo tempo que a etapa de duplicação ou de desdobramento das tramas de sinal.

[00116] No caso descrito aqui, uma janela de ponderação de análise ha de tamanho 2N é aplicada a cada trama de tamanho 2M, decimando- a ou interpolando-a no roubo no bloco 102.

[00117] Essa etapa é realizada, agrupando as equações (1) que descrevem a etapa de duplicação e as equações (7) que descrevem uma decimação regular.

[00118] A trama ponderada é duplicada, segundo uma transformação 2M para M. A duplicação da trama T2M de tamanho 2M ponderada por ha (de tamanho 2N) para a trama TM de tamanho M pode ser, por exemplo, ser feita da seguinte maneira :

[00119] Assim, a etapa de decimação de uma janela de tamanho 2N para uma janela de tamanho 2M é feita ao mesmo tempo que a duplicação de uma trama de tamanho 2M para uma trama de tamanho M.

[00120] Os cálculos feitos são de mesma complexidade que aqueles utilizados para uma duplicação clássica, só os índices sendo mudados. Essa operação de decimação ao roubo não necessita, portanto, de complexidade suplementar.

[00121] Da mesma forma, na decodificação, uma janela de ponderação de síntese ha de tamanho 2N é decimada no roubo no bloco 112, em uma janela de tamanho 2M para ser aplicada a cada trama de tamanho 2M. Essa etapa é realizada, agrupando as equações (2) de duplicação com as equações (7) ou (8) de decimação.

[00122] Obtém-se assim a seguinte equação :

[00123] Lá também, essas equações não acarretam complexidade suplementar em relação às equações de duplicação clássicas. Elas permitem obter uma decimação de janela no roubo sem ter pré-cálculos a efetuar e sem ter de armazenar janelas suplementares.

[00124] No caso em que a janela de síntese é o retornado temporal da janela de análise (hs (k)= ha(2N-1-k)) e que a relação N/M é um inteiro (portanto unicamente uma decimação) as equações 10 se tornam :

[00125] Esse modo de realização permite ter apenas na memória uma única janela utilizada, ao mesmo tempo, para a análise e a síntese.

[00126] Mostrou-se, portanto, que as etapas de duplicação / desdobramento e de decimação podem ser combinadas, a fim de realizar uma transformação de tamanho M, utilizando uma janela de análise / síntese prevista para um tamanho N. Obtém-se, graças à invenção, uma complexidade idêntica à aplicação de uma transformação de tamanho M com uma janela de análise / síntese prevista para um tamanho M, isto sem a utilização de memória complementar. Anotamos que esse efeito é revelado para uma implementação eficaz da transformação MDCT baseada em uma DCT IV (conforme sujerido em H, S. Malvar, Signal Processing with Lapped Transforms, Artec House, 1942), esse efeito poderia também ser mostrado com outras implementações eficazes, notadamente aquela proposta por Duhamel et al. Em « A fast algorithm for the implementation of filter banks based on TDAC » apresentado na conferência ICASSP91).

[00127] Esse método não é limitativo, ela pode ser adaptada notadamente no caso em que a janela de análise apresenta 0 e que ela se aplica à trama em defasagem (as amostras sonoras as mais recentes são ponderadas pela parte de janela exatamente antes da parte que apresenta zeros) para reduzir um prazo de codificação. Nesse caso, os índices ligados às tramas e aqueles ligados às janelas são defasados.

[00128] Em um modo de realização particular, descreve-se a presente um método de interpolação no caso em que se dispõe de uma janela h de tamanho 2N e que são tramas de tamanho M.

[00129] No caso em que N é inferior a M, uma mesma seleção de um conjunto de coeficientes, respeitando as condições de reconstrução perfeita é também efetuada. Um conjunto de coeficientes adjacentes aos coeficientes do conjunto definido é também determinado. A interpolação efetuando-se então, inserindo-se um coeficiente entre cada um dos coeficientes do conjunto coeficientes definidos e cada um dos coeficientes de um conjunto de coeficientes adjacentes para se obter a janela interpolada.

[00130] Assim, para respeitar as condições de reconstrução perfeita definidas pela equação (3), caso se queira inserir uma amostra entre as posições k e k+1, propõe-se inserir pontos entre as posições ha (k) e ha (k+1), ha (N-k-1) e ha (N-k-2), ha (N+k) e ha (N+k+1), ha (2N-1-k) e ha (2N-k-2) sobre a janela de análise e pontos entre as posições hs(k) e hs(k+1), hs(N+k) e hs(N+k+1), hs(2N-1-k) e hs(2N-k-2), hs(N-1-k) e hs(N-k-2) sobre a janela de síntese. Os 8 novos pontos inseridos respeitam também as condições de reconstrução perfeita da equação (3).

[00131] Em um primeiro modo de realização, a interpolação é realizada pela repetição de um coeficiente do conjunto definido ou do conjunto de coeficientes adjacentes.

[00132] Em um segundo modo de realização, a interposição é realizada pelo cálculo de um coeficiente (hcomp), visando obter uma melhor resposta frequencial para a janela obtida.

[00133] Para isto, uma primeira etapa de cálculo de uma janela de complemento hinic de tamanho 2N é realizada. Essa janela que é uma versão interpolada entre os coeficientes de h de tamanho 2N, tal qual :

[00134] Em uma segunda etapa, a janela hcomp é calculada segundo EP 2319039 para que seja de reconstrução perfeita. Para isto, a janela é calculada sobre os coeficientes do conjunto definido conforme as seguintes equações :

[00135] Essa janela é seja calculada na inicialização, seja armazenada em ROM.

[00136] As etapas de interpolação e de decimação podem ser integradas para apresentar um modo de realização, no qual se aplica eficazmente uma transformação.

[00137] Com referência às figuras 4(a) e 4(b), esse modo de realização é ilustrado.

[00138] É decomposto em duas etapas :• em uma etapa ilustrada na figura 4(a), parte-se de uma janela ha de tamanho 2N para se obter uma segunda janela h de tamanho 2N' (no caso 2N = 96 e 2N'= 32, isto é, que uma decimação de um fator 3 é realizado). Essa decimação é irregular e conforme a equação (7) ;• em uma segunda etapa ilustrada na figura 4(b), acrescenta- se aos 2N' coeficientes de h, um conjunto de coeficientes complementares hcomp para se obter no total 2M coeficientes (no caso o número de coeficientes complementares é 2N', obtém-se portanto 2M=4N').

[00139] No exemplo particular às figuras 4(a) e 4(b), realizou-se a conversão de uma janela inicial de tamanho 2N=96 prevista para uma MDCT de tamanho N=48 para uma janela destinada a implementar uma MDCT de tamanho M=32, construindo uma janela de tamanho 2M=64.

[00140] No momento da transformação, no bloco 102, a janela h e a janela hcomp são aplicadas alternativamente, respeitando as seguintes equações :

[00141] Da mesma forma, no momento da transformação inversa no bloco 112, a janela h, depois a janela hcomp são aplicadas alternativamente segundo as equações:

[00142] Numerosas declinações são possíveis, de acordo com a invenção. Assim, a partir de uma única janela armazenada na memória, é possível obter uma janela de tamanho diferente, seja por interpolação, seja por decimação ou seja por interpolação de uma janela decimada ou inversamente.

[00143] A flexibilidade da codificação e da decodificação é, portanto, grande, sem para tanto aumentar o local da memória ou os cálculos a efetuar.

[00144] A utilização da decimação ou da interpolação, quando da duplicação ou do desdobramento da MDCT fornece um ganho suplementar em complexidade e em flexibilidade.

[00145] A figura 5 representa uma realização material de um dispositivo de codificação ou de decodificação, de acordo com a invenção. Esse dispositivo comporta um processador PROC cooperando com um bloco memória BM que comporta uma memória de armazenagem e/ou de trabalho MEM.

[00146] O bloco memória pode vantajosamente comportar um programa informático que comporta instruções de código para a utilização das etapas do processo de codificação ou de decodificação no sentido da invenção, quando essas instruções são executadas pelo processador PROC, e notadamente uma armostragem irregular de uma janela inicial prevista para uma transformada de tamanho inicial N determinada, para aplicar uma transformada secundária de tamanho M diferente de N.

[00147] Tipicamente, a descrição da figura 1 retoma as etapas de um algoritmo desse programa informático. O programa informático pode também ser armazenado sobre um suporte memória legível por uma leitora do dispositivo ou telecarregável no espaço memória deste.

[00148] Esse equipamento comporta um módulo de entrada apta a receber um fluxo áudio x(t) no caso do codificador ou índices de quantificação IQ no caso de um decodificador.

[00149] O dispositivo comporta um módulo de saída apto a transmitir índices de quantificação IQ no caso de um codificador ou o fluxo decodificado ; ■ 1no caso do decodificador.

[00150] Em um modo possível de realização, o dispositivo assim descrito pode comportar, ao mesmo tempo as funções de codificação ou de decodificação.

Claims

1. Processo de codificação ou de decodificação por transformada de um sinal áudio-numérico, utilizando janelas de ponderação de análise (ha) ou de síntese (hs) aplicadas a tramas de amostras, caracterizado pelo fato de comportar uma amostragem irregular (E10) de uma janela inicial prevista para uma transformada de tamanho inicial N determinada, para aplicar uma transformada secundária de tamanho M diferente de N, a etapa de amostragem compreendendo selecionar, a partir de um primeiro coeficiente d da janela inicial (com 0<d<N/M), um conjunto definido de coeficientes N-d- 1, N+d, 2N-d-1, respeitando uma condição pré-determinada de reconstrução perfeita.

2. Processo, de acordo com a reivindicação 1, caracterizado pelo fato de, quando N é superior a M, uma decimação da janela inicial ser feita, conservando-se no mínimo os coeficientes do conjunto definido para se obter uma janela decimada.

3. Processo, de acordo com a reivindicação 2, caracterizado pelo fato de comportar a seleção de um segundo conjunto de coeficientes espaçados de um desvio constante com os coeficientes do conjunto definido e pelo fato de a decimação se efetuar conservando, além disso, os coeficientes do segundo conjunto para se obter a janela decimada.

4. Processo, de acordo com a reivindicação 3, caracterizado pelo fato de a decimação de uma janela de tamanho 2N em uma janela de tamanho 2M ser feita, de acordo com as seguintes equações:para k ε [0;M / 2 - 1]

na qual h* é a janela de análise ou de síntese decimada, h é a janela de análise ou de síntese inicial [X] é o inteiro o mais próximo < [X], é o inteiro o mais próximo > X, e d é o valor do primeiro coeficiente do conjunto definido.

5. Processo, de acordo com a reivindicação 1, caracterizado pelo fato de, quando N é inferior a M, uma interpolação ser feita, inserindo-se um coeficiente entre cada um dos coeficientes do conjunto de coeficientes definidos e cada um dos coeficientes de um conjunto de coeficientes adjacentes para se obter uma janela interpolada.

6. Processo, de acordo com a reivindicação 5, caracterizado pelo fato de comportar a seleção de um segundo conjunto de coeficientes espaçados de um desvio constante com os coeficientes do conjunto definido e pelo fato de a interpolação ser feita, inserindo-se, além disso, um coeficiente entre cada um dos coeficientes do segundo conjunto e cada um dos coeficientes de um conjunto de coeficientes adjacentes para se obter a janela interpolada.

7. Processo, de acordo com a reivindicação 5 ou 6, caracterizado pelo fato de comportar o cálculo de uma janela complementar comportando coeficientes calculados a partir dos coeficientes do conjunto definidos e coeficientes adjacentes, para interpolar essa janela.

8. Processo, de acordo com qualquer uma das reivindicações 1 a 7, caracterizado pelo fato de a etapa de amostragem irregular e uma decimação ou interpolação da janela inicial serem realizadas, quando da etapa de utilização da duplicação ou do desdobramento temporal utilizado para o cálculo da transformada secundária.

9. Processo, de acordo com qualquer uma das reivindicações 1 a 7, caracterizado pelo fato de, ao mesmo tempo, uma decimação e uma interpolação da janela inicial serem efetuadas, quando da etapa de utilização da duplicação ou do desdobramento temporal utilizado para o cálculo da transformada secundária.

10. Processo, de acordo com a reivindicação 8, caracterizado pelo fato de, a decimação, quando da duplicação temporal ser feita segundo a equação a seguir:

com TM uma trama de M amostras, T2M, uma trama de 2M amostras.

11. Processo, de acordo com a reivindicação 8, caracterizado pelo fato de a decimação, quando do desdobramento temporal, ser realizada segundo a equação a seguir:

com T*M uma trama de M amostras, T*2M uma trama de 2M amostras.

12. Processo, de acordo com a reivindicação 9, caracterizado pelo fato de que compreende o cálculo de uma janela complementar compreendendo coeficientes calculados a partir dos coeficientes definidos do conjunto e dos coeficientes adjacentes, para interpolar a dita janela e quando a transformada secundária é de tamanho M=3/2N, uma decimação da janela inicial, depois uma interpolação ser efetuada, quando da duplicação temporal, conforme as seguintes equações:

com TM uma trama de M amostras, T2M, uma trama de 2M amostras, hcomp a janela complementar.

13. Processo, de acordo com a reivindicação 9, caracterizado pelo fato de que compreendeo cálculo de uma janela complementar compreendendo coeficientes calculados a partir dos coeficientes definidos do conjunto e dos coeficientes adjacentes, para interpolar a dita janela e quando a transformada secundária é de tamanho M=3/2N, uma decimação da janela inicial, depois uma interpolação ser efetuada, quando do desdobramento temporal, conforme as seguintes equações:

14. Dispositivo de codificação ou de decodificação por transformada de um sinal áudio-numérico, utilizando janelas de ponderação de análise (ha) ou de síntese (hs) aplicadas a tramas de amostras, caracterizado pelo fato de comportar um módulo de amostragem (102, 112) apto a mostrar de maneira irregular, uma janela inicial prevista para uma transformada de tamanho inicial N determinada, para aplicar uma transformada secundária de tamanho M diferente de N, a etapa de amostragem compreendendo selecionar, a partir de um primeiro coeficiente d da janela inicial (com 0<d<N/M), umconjunto definido de coeficientes N-d-1, N+d, 2N-d-1, respeitando uma condição pré-determinada de reconstrução perfeita.