PT1700293E

PT1700293E - Esquema de codificação preditiva

Info

Publication number: PT1700293E
Application number: PT04804095T
Authority: PT
Inventors: Gerald Schuller; Manfred Lutzky; Ulrich Kraemer; Stefan Wabnik; Jens Hirschfeld
Original assignee: Fraunhofer Ges Forschung
Priority date: 2004-02-13
Filing date: 2004-12-20
Publication date: 2007-08-21
Also published as: US7386446B2; BRPI0418389A; DE102004007185B3; EP1700293B1; IL177124A0; CA2556024C; BRPI0418389B1; WO2005083683A1; CN1914670A; DE502004003807D1; CN1914670B; KR20070085059A; RU2006132731A; EP1700293A1; ATE362169T1; BRPI0418389A8; JP2007534229A; NO20064021L; RU2345426C2; HK1094080A1

Description

B1SCEIÇÍ0 mm$mm m comwxmçm wmmmm A presente invenção refere-se à codificação preditiva de sinais de informações como, por exemplo, sinais de áudio e. em particular à codificação preditiva de adaptação.

Um codificador preditivo - ou transmissor - codifica os sinais predizendo um valor corrente do sinal a ser codificado pelos valores anteriores ou precedentes do sinal. No caso de uma predição linear, essa predição ou presunção é feita por meio do valor corrente do sinal por uma soma ponderada dos valores prévios do sinal. A ponderação da predição ou os coeficientes da predição são continuadamente ajustados ou adaptados ao sinal, de maneira que a diferença entre o sinal predito e o sinal real é minimizada de forma predeterminada. Os coeficientes de predição, por exemplo, são optimizados com relação ao quadrado do erro da predição. Entretanto, o critério de erro. ao optimizar o codificador preditivo ou preditor, pode também ser seleccionado para ser qualquer outra coisa. Em vez de usar o critério de erro dos mínimos quadrados, o nivelamento espectral do sinal de erro, isto é, das diferenças ou resíduos pode ser minimizado.

Somente as diferenças entre os valores preditos e os valores reais do sinal são transmitidos para o decodificador ou receptor. Esses valores são mencionados como residuais ou erros da predição. 0 valor do sinal real pode ser reconstruído no receptor usando o mesmo preditor e somando o valor predito obtido da mesma maneira que no codificador com o erro da predição que foi transmitido pelo codificador.

Os pesos de predição da predição podem ser adaptados ao sinal com uma velocidade predeterminada. No denominado algoritmo dos mínimos quadrados (LMS) é usado um parâmetro para isto. 0 parâmetro deve ser ajustado de maneira a actuar como ma contrapartida entre a velocidade de adaptação e a precisão dos coeficientes de predição. Esse parâmetro, que por vezes é também denominado de parâmetro de tamanho do passo, assim determina a velocidade que os coeficientes de predição se adaptam a um conjunto ideal de coeficientes de predição, caracterizados pelo facto de que um conjunto de coeficientes de predição não idealmente ajustado resulta em que a predição seja menos precisa, e assim os erros da predição sejam maiores, o que por sua vez, resulta em uma taxa de bits maior para a transmissão do sinal, já que pequenos valores ou pequenos erros ou diferenças da predição podem ser transmitidos por menos bits do que os grandes.

Um problema da codificação preditiva é que, no caso de erros de transmissão, isto é, se ocorrerem erros ou diferenças de predição incorrectamente transmitidos, a predição não mais será a mesma nos lados do transmissor e do receptor. Os valores incorrectos serão reconstruídos, já que, quando um erro da predição ocorre, é somado no lado do receptor ao valor predito correntemente para obter o valor decodificado do sinal. Também, os valores subsequentes são afectados, já que a predição no lado do receptor é feita com base nos valores dos sinais já decodificados.

Para obter a re-sincronização ou o ajuste entre transmissor e receptor, os preditores, isto é, os algoritmos de predição são reajustados em um determinado estado nos lados do transmissor e do receptor em tempos predeterminados iguais para ambos os lados, um processo também determinado de "reset".

Entretanto, é problemático que, logo após esse reset, os coeficientes de predição não sejam ajustados ao sinal. A adaptação desses coeficientes de predição, entretanto, sempre precisará de algum tempo a partir dos tempos de reset. Isto aumenta o erro médio da predição, resultando em aumento da taxa de bits ou de qualidade reduzida do sinal, como, por exemplo, devido às distorções.

Como consequência, é um objecto da presente invenção prover um esquema para a codificação preditiva de um sinal de informações que, por um lado, permita uma maior robustez aos erros no valor ou nos resíduos de diferença do sinal das informações codificadas e, por outro lado, permite um menor aumento de acompanhamento na taxa de bits ou redução na qualidade do sinal.

Esse objecto é alcançado por um dispositivo de acordo com as reivindicações 8 ou 22 ou um método de acordo com as reivindicações 1 ou 15. A presente invenção baseia-se na constatação que, até ao momento, o ajuste fixo do parâmetro de velocidade do algoritmo de predição adaptativa que actua como base da codificação preditiva deve ser abandonado em favor de um ajuste variável desse parâmetro. Se um algoritmo de predição adaptativa controlável por um coeficiente de velocidade é iniciado para operar com uma primeira velocidade de adaptação e uma primeira precisão de adaptação e uma primeira precisão de predição de acompanhamento no caso em que o coeficiente de velocidade tem um primeiro valor e para operar com um segundo, mas comparado com o primeiro, menor velocidade de adaptação e um segundo, comparado com o primeiro, maior precisão no caso em que o parâmetro de velocidade tem um segundo valor, as durações de adaptação que ocorrem após os tempos de r&s&t onde os erros da predição são primeiramente aumentados devido aos coeficientes de predição que ainda não foram adaptados, podem ser reduzidos por um primeiro ajuste do parâmetro de velocidade para o primeiro valor e, após um certo tempo, para o segundo valor. Após ajustar o parâmetro de velocidade novamente para o segundo valor após uma duração predeterminada depois dos tempos de reset, os erros da predição, e portanto os resíduos a serem transmitidos são mais optimizados ou menores do que seria possível com o primeiro valor do parâmetro de velocidade.

Colocado de maneira diferente, a presente invenção baseia-se na constatação de que os erros da predição podem ser minimizados após os tempos de reset, alterando o parâmetro de velocidades, de maneira que, por exemplo, o parâmetro de tamanho do passo de um algoritmo LMS, para uma determinada duração após os tempos de reset, de maneira que a velocidade de adaptação dos pesos seja aumentada para essa duração - é claro, induzindo precisão reduzida.

As configurações preferidas da presente invenção serão agora detalhadas com referência aos desenhos anexos, onde:

Fig. 1 mostra um diagrama de circuito de blocos de um codificador preditivo de acordo com uma configuração da presente invenção;

Fig. 2 mostra um diagrama de circuito de blocos para ilustrar o modo de funcionamento do codificador da Fig. 1;

Fig. 3 mostra um diagrama de circuito de blocos de um decodificador que corresponde ao codificador da Fig. l de acordo com uma configuração da presente invenção;

Fig. 4 mostra um fluxograma para ilustrar o modo de funcionamento do decodificador da Fig. 3;

Fig. 5 mostra um diagrama de circuito de blocos do meio de predição das Figs. 1 e 3 de acordo com uma configuração da presente invenção;

Fig. 6 mostra um diagrama de circuito de blocos do filtro transversal da Fig, 5 de acordo com uma configuração da presente invenção;

Fig. 7 mostra um diagrama de circuito de blocos do controlador de adaptação da Fig. 5 de acordo com uma configuração da presente invenção; e

Fig. 8 mostra um diagrama para ilustrar o comportamento do meio de predição da Fig. 5 para dois parâmetros de velocidades ajustados diferentemente.

Antes de discutir as configurações da presente invenção em maiores detalhes com referência às figuras, é ressaltado que os elementos que ocorrem nas diferentes figuras são providos com os mesmos números de referência, sendo omitida a descrição repetida desses elementos. A Fig. 1 mostra um codificador preditivo 10 de acordo com uma configuração da presente invenção. O codificador 10 inclui uma entrada 12 onde recebe o sinal de informações "s" a ser codificado e uma saida 14 por onde sai o sinal de informações 6 codificado. O sinal de informações pode ser qualquer sinal, como por exemplo, um sinal de áudio, um sinal de video, um sinal de medição ou similar. O sinal de informações "s" consiste em uma sequência de valores de informações s(i), ie|N, isto é, valores de áudio, valores de pixels, valores de medição ou similares. O sinal de informações 6 codificado inclui, como será discutido abaixo em maiores detalhes, uma sequência de valores ou resíduos de diferenças δ {i), ie|N, que corresponde aos valores de sinal s(i) da maneira descrita abaixo.

Internamente, o codificador 10 inclui um meio de predição 16, um subtractivo 18 e um meio de controlo 20. O meio de predição 16 está conectado à entrada 12, para calcular, como será discutido em maiores detalhes abaixo, um valor predito s'(n) de anteriores valores de sinal s (m), m<n e melN, para um valor corrente de sinal s(n) e para fazer sair este em uma saída que, por sua vez, está conectada com uma entrada invertida do subtractivo 18. Uma entrada não invertida do subtractivo 18 está também conectada à entrada 12 para subtrair o valor predito (m) do valor do sinal real s (n) - ou simplesmente calcular a diferença entre os dois valores - e para liberar o resultado para a saída 14 como o valor da diferença 6(n). O meio de predição 16 implementa um algoritmo de predição adaptativa. Para poder fazer a adaptação, recebe o valor da diferença δ(η) - também denominado de erro da predição - em outra entrada por meio de um caminho de feedback 22. Além disso, o meio de predição 16 inclui duas entradas de controlo ligadas ao meio de controlo 20. Por meio dessas entradas de controlo, o meio de controlo 20 pode iniciar coeficientes de predição ou coeficientes de filtro do meio de predição 16 em certos momentos, como será discutido em maior detalhe abaixo, e para mudar um parâmetro de velocidade do algoritmo de predição onde se baseia o meio de predição 16, que subsequentemente será denominado de A.

Após o ajuste do codificador 10 da Fig. l ter sido descrito acima com referência à Fig. 1, seu modo de funcionamento será descrito subsequentemente com referência à Fig. 2, também com referência à Fig. 1, caracterizado pelo facto de que subsequentemente será suposto que está para processar um sinal de informações "s" a ser codificado, isto é, os valores de sinal s(m), m cn, já foram codificados.

Na etapa 40, o meio de controlo 20 primeiro inicia a predição ou os coeficientes de filtro do meio de predição 16. A iniciação, de acordo com a etapa 40 ocorre em tempos predeterminados de reset. Os tempos de reset ou, mais precisamente, os números do valor do sinal n onde foi feito um reset de acordo com a etapa 40 pode, por exemplo, ocorrer em intervalos fixos de tempo. Os tempos de reset podem ser reconstruídos no lado do decodificador, por exemplo, integrando suas informações no sinal de informações codificadas 6 ou padronizando o intervalo fixo de tempo ou o número fixo de valores de sinal entre eles.

Os coeficientes % são estabelecidos em quaisquer valores que possam, por exemplo, ser os mesmos em qualquer tempo de reset, isto é, a cada vez que a etapa 40 é executada. De preferência, os coeficientes de predição são iniciados na etapa 40 nos valores que se derivaram euristicamente de sinais de informações representativos típicos e tendo resultado, em média, isto é, no conjunto representativo de sinais de informações, como, por exemplo, uma mistura de trechos de jazz, música clássica, rock etc., em um conjunto ideal de coeficientes de predição.

Na etapa 42, o meio de controlo 20 estabelece o parâmetro de velocidade h em um primeiro valor, caracterizado pelo facto de que as etapas 40 e 42 são, de preferência, em essência realizadas simultaneamente com os tempos de reset. Como ficará óbvio subsequentemente, o estabelecimento do parâmetro de velocidade para o primeiro valor tem o resultado de que o meio de predição 16 realiza uma rápida adaptação dos coeficientes de predição iniciados na etapa 40 - é claro, induzindo reduzida precisão de adaptação.

Na etapa 44, o meio de predição 16 e o subtractivo 18 cooperam como meios de predição para codificarem o sinal de informações "s" e, em particular, o valor corrente de sinal s(n), predizendo-o com o uso da adaptação dos coeficientes de predição g)í, Mais precisamente, a etapa 44 inclui várias sub-etapas, isto é, calculando um valor predito s'(n) para o valor corrente de sinal s (n) pelo meio de predição 16 usando valores de sinal anteriores s (m) , m <n, usando os coeficientes de predição cdj. correntes, subtraindo o valor s'(n) assim predito do valor do sinal real s{n) pelo subtractivo 18, enviando o valor da diferença resultante δ(η) para a saída 14 como parte do sinal de informações codificadas δ e adaptando ms ajustando os coeficientes sg pelo meio de predição 16 usando o erro da predição ou valor da diferença δ(η) que obtém por meio do caminho de feedback 22. O meio de predição 16 usa, para a adaptação ou ajuste dos coeficientes de predição yq* o parâmetro de velocidade h predeterminado ou estabelecido pelo meio de controlo 20 que, como será discutido em maiores detalhes abaixo com referência à configuração de um algoritmo LMS, determina quanto o erro da predição de feedback δ (n) por iteração de ajuste, aqui n, influencia a adaptação ou actualiza os coeficientes de predição ou quanto os coeficientes de predição % podem mudar dependendo do erro da predição 6 (n) por iteração d® adaptação, isto é, por feedback 6(n).

Na etapa 46, o meio de controlo 20 verifica se o parâmetro de velocidade h deve ser alterado ou não. A determinação da etapa 46 pode ser feita de formas diferentes. Como exemplo, o meio de controlo 20 determina que uma alteração de parâmetro de velocidade deve ser feita quando uma duração predeterminada tiver passado desde a iniciação ou estabelecida na etapa 40 e 42, respectivamente. De maneira alternativa, o meio de controlo 20 para a determinação avalia, na etapa 46, um grau de adaptação do meio de predição 16, de maneira que, por exemplo, a aproximação a um conjunto ideal de coeficientes com correspondentemente menores erros da predição, como será discutido em maiores detalhes abaixo. É suposto que, em primeiro, nenhuma alteração no parâmetro de velocidade seja reconhecida na etapa 46. Nesse caso, o meio de controlo 20 verifica na etapa 48 se existe novamente um tempo de reset, isto é, um tempo em que, por motivos de re-sincronização, os coeficientes de predição devem ser novamente iniciados. Em primeiro, é novamente suposto que não existe tempo de reset. Se não existe tempo de reset, o meio de predição 16 continuará codificando o próximo valor de sinal, como indicado na Fig. 2 por "n-*n+l". Assim, prossegue a codificação do sinal de informações usando a adaptação dos coeficientes de predição q>í com a velocidade de adaptação, como estabelecido pelo parâmetro de velocidade h, até que finalmente o meio de controlo 20 determina na etapa 46 ao passar o loop 44, 46, 48 que deve ser feita uma mudança de parâmetro de velocidade. Nesse caso, o meio de controlo 20 estabelece o parâmetro de velocidade h em um segundo valor na etapa 50. Estabelecendo o parâmetro de velocidade h em um segundo valor, resulta no meio de predição 16, ao passar o loop 44-48, para realizar, na etapa 44, a adaptação dos coeficientes de predição ©i com uma menor velocidade de adaptação a partir de então, entretanto, com maior precisão de adaptação, de maneira que nessas passagens após o tempo de alteração do parâmetro de velocidade que se refere a subsequentes valores de sinal do sinal de informações s, os resíduos resultantes â{n) se tornarão menores, que por sua vez permitem um aumento da taxa de compressão ao integrar os valores 6(n) no sinal codificado.

Depois de ter passado o loop 44-48 várias vezes, o meio de controlo 20 reconhecerá em algum momento o tempo de reset na etapa 48, quando o fluxo funcional reinicia novamente na etapa 40.

Também deve ser ressaltado que a maneira pela qual a sequência de valor das diferenças 6(n) é integrada no sinal de informações codificadas 6 não foi descrita em detalhes acima.

Entretanto, apesar de ser possível integrar o valor das diferenças δ(η) no sinal codificado em representação binária com um comprimento fixo de bits, é mais vantajoso codificar o valor das diferenças δ(η) com um comprimento variável de bits, como por exemplo, a codificação de Huffman ou a codificação aritmética ou outra codificação de entropia. Uma predominância da taxa de bits ou uma predominância de uma menor quantidade de bits requerida para a codificação do sinal de informações "s" resulta no codificador 10 da Fig. 1 pelo facto que após os tempos de reset, o parâmetro de velocidade h fica primeiro temporariamente ajustado de maneira que a velocidade de adaptação é tão grande que os coeficientes de predição que não tiverem sido adaptados até então são adaptados rapidamente, e então o parâmetro de velocidade é ajustado de maneira que a precisão de adaptação é maior, de maneira que os subsequentes erros da predição são menores.

Agora a codificação preditiva de acordo com uma configuração da presente invenção foi descrita acima, será descrito subsequentemente um decodificador correspondendo ao codificador da Fig. 1 em seu ajuste e modo de funcionamento com referência às Figs. 3 e 4, de acordo com uma configuração da presente invenção. O decodificador está indicado na Fig. 3 com referência ao numeral 60. Inclui uma entrada 62 para receber o sinal de informações codificadas 6, consistindo dos valores da diferença ou resíduos 6 (n), uma saída 64 para o sinal de informações decodificadas 5, que corresponde ao sinal de informações originais s(n), excepto para erros de arredondamento na representação do valor da diferença δ(η) e correspondentemente consiste em uma sequência de valores de sinal decodificados íMni, meio de predição 66 sendo idêntico, ou tendo a mesma função que a do codificador 10 da Fig. 1, um sornador 68 e meio de controlo 70. É ressaltado que depois não é feita nenhuma diferenciação entre os valores de sinal decodificados s(n) e os valores de sinal original. mas ambos serão denominados de s(n), caracterizados pelo facto de que o respectivo significado de s (n) se tornará claro a partir do contexto.

Uma entrada do meio de predição 66 está conectada à saida 64 para obter valores de sinal s(n) já decodificados. A partir desses valores de sinal s(m), mcn, já decodificados, o meio de predição 66 calcula um valor predito s'(n) para um valor corrente de sinal s(n) a ser decodificado e envia esse valor predito à uma primeira saida do somador 68. Uma segunda entrada do somador 68 está conectada à entrada 62 para somar o valor predito (n) e o valor da diferença δ(η) e para enviar o resultado ou a soma à saida 64 como parte do sinal decodificado s e à entrado do meio de predição 66 para predizer o próximo valor de sinal.

Outra entrada do meio de predição 66 está conectada à entrada 62 para obter o valor da diferença δ(η), caracterizado pelo facto de que então usa esse valor para adaptar os coeficientes de predição correntes %> Como no meio de predição 16 da Fig. 1, os coeficientes de predição podem ser iniciados pelo meio de controlo 70, como o parâmetro de velocidade A pode ser alterado pelo meio de controlo 70. O modo de funcionamento do decodificador 60 será descrito subsequentemente, referindo-se ao mesmo tempo às Figs. 3 e 4. Nas etapas 90 e 92 correspondentes às etapas 40 e 42, o meio de controlo 70 em primeiro inicia os coeficientes de predição oq do meio de predição 66 e estabelece o seu parâmetro de velocidade A em um primeiro valor que corresponde a uma maior velocidade de adaptação, mas com uma precisão de adaptação reduzida.

Na etapa 94, o meio de predição 66 decodifica o sinal de informações codificadas 6 ou o valor da diferença corrente δ(η) predizendo o sinal de informações usando a adaptação dos coeficientes de predição Mais precisamente, a etapa 94 inclui várias sub-etapas. Em primeiro, o meio de predição 66 conhecendo os valores de sinal s(m) já decodificados, m<n, prediz o valor corrente de sinal a ser dai determinado para obter o valor predito s' (n) . Portanto, o meio de predição 66 usa os coeficientes de predição correntes gu.. O valor da diferença corrente δ(η) a ser decodificado é somado pelo somador 68 ao valor predito s' (n) para enviar a soma assim obtida como parte do sinal decodificado s à saida 64. Entretanto, a soma é também admitida no meio de predição 66 que usará esse valor s(n) nas próximas predições. Além disso, o meio de predição 66 usa o valor da diferença δ(η) do fluxo de sinal codificado para adaptar os coeficientes de predição correntes ca, a velocidade de adaptação e a precisão de adaptação sendo predeterminados pelo parâmetro de velocidade A correntemente estabelecido. Os coeficientes de predição o, são actualizados ou adaptados dessa maneira.

Na etapa 96 correspondendo à etapa 46 da Fig. 2, o meio de controlo verifica se uma alteração de parâmetro de velocidade está para ocorrer. Se não for o caso, na etapa 98 correspondente à etapa 48 o meio de controlo 70 determinará se existe um tempo de reset. Se este não for o caso, o loop de etapas 94-98 será passado novamente, dessa vez para o próximo valor de sinal s (n) ou o próximo valor da diferença δ(η), como indicado na Fig. 4 por "n-»n+l".

Se, entretanto, houver um tempo de alteração do parâmetro de velocidade na etapa 96, na etapa 100 o meio de controlo 70 estabelecerá o parâmetro de velocidade h em um segundo valor correspondente a uma menor velocidade de adaptação, mas uma maior precisão de adaptação, como já discutido com relação à codificação.

Como mencionado, fica garantido seja pelas informações no sinal de informações codificadas 62 ou pela padronização, que as alterações do parâmetro de velocidade e os tempos de reset ocorrem nas mesmas posições ou entre os mesmos valores de sinal ou valores de sinal decodificados, isto é, no lado do transmissor e no lado do receptor.

Após ter sido descrito um esquema de codificação predito de acordo com uma configuração da presente invenção, em geral com referência às Figs. 1-4, será descrita uma configuração especial do meio de predição 16 agora com relação às Figs. 5-7, caracterizado pelo facto de que nessa configuração, o meio de predição 16 opera de acordo com um algoritmo de adaptação LMS. A Fig. 5 mostra o ajuste do meio de predição 16 de acordo com a configuração do algoritmo LMS. Como já descrito com referência às Figs. 1 e 3, o meio de predição 16 inclui uma entrada de 120 para valores de sinal s (n), e a entrada 122 para os erros de predição ou valores das diferenças δ(η), duas entradas de controlo 124 e 126 para iniciar os coeficientes ou estabelecer o parâmetro de velocidade 6 e uma saída 128 para enviar o valor predito s'(n). Internamente, o meio de predição 16 inclui um filtro transversal 130 e um controlador de adaptação 132. O filtro transversal 130 está conectado entre a entrada 120 e a saída 128. O controlador de adaptação 132 está conectado às duas entradas de controlo 124 e 126, e além disso às entradas 120 e 122 e também inclui uma saída para passar os valores de correcção δωι dos coeficientes g>í para o filtro transversal 130. O algoritmo LMS implementado pelo meio de predição 16 - pode ser em cooperação com o subtractivo 18 (Fíg. 1} - é um algoritmo de filtro adaptativo linear que, em geral, consiste em dois processos básicos: 1. Um processo de filtro incluindo (a) o cálculo do sinal de saida s'(n) de um filtro linear responsivo a um sinal de entrada s(n) pelo filtro transversal 130 e (b) gerar um erro de estimativa δ(η) comparando o sinal de saida (n) a uma resposta desejada s(n) pelo subtractivo 18 ou obter um erro de estimativa δ (n) do sinal de informações codificadas 6. 2. Um processo adaptativo realizado pelo controlador de adaptação 132 e compreendendo o ajuste automático dos coeficientes de filtro ωι do filtro transversal 130 de acordo com o erro de estimativa δ(η). A combinação desses dois processos cooperativos resulta em loop de feedback, como já discutido com referência às Figs. 1-4.

Os detalhes do filtro transversal 130 estão ilustrados na Fig. 6. O filtro transversal 130 recebe em uma entrada 140 a sequência de valores de sinal s(n). A entrada 140 é seguida por uma conexão em série de m elementos de retardo 142 de maneira que os valores de sinal s(n-l) ... s(n-m) que precedem o valor corrente de sinal s (n) estão presentes nos nodos de conexão entre os m elementos de retardo 142. Cada um desses valores de sinal s(n-l) ._ s(n-m) ou cada um desses nodos de conexão, é aplicado a um dos m meios de ponderação 144, pesando ou multiplicando o respectivo valor do sinal de aplicação por ma respectiva pesagem de predição ou um dos respectivos coeficientes de filtro οι, i = 1 ... m. O meio de ponderação 144 envia seus resultados para um respectivo entre ma pluralidade de somadores 146 conectados em série, de maneira que o valor de estimativa ou valor predito s' (m) resulta em s(n-i) em ma saida 148 do filtro transversal 130 a partir da soma do último somador da conexão em série.

Em um sentido mais amplo, o valor da estimativa s' (n) fica perto de um valor predito de acordo com a solução de Wiener em m, em sentido mais amplo, ambiente estacionário quando o número de iterações n tende ao infinito. O controlador de adaptação 132 é mostrado em maiores detalhes na Fig. 7. O controlador de adaptação 132 portanto inclui ma entrada 160 onde é recebida a sequência dos valores das diferenças 6(n). São multiplicados no meio de ponderação 162 pelo parâmetro de velocidade λ, que é também denominado de parâmetro de tamanho do passo. O resultado é enviado a ma pluralidade de m meios de multiplicação 164, que o multiplica por m dos valores de sinal s(n-l) ... s(n-m). Os resultados dos multiplicadores 164 formam valores de correcção δωι ... õom. Como consequência, os valores de correcção δωι ... õcom representam ma versão escalar do produto interno do erro de estimativa δ(η) e o vector dos valores de sinal s(n-l) . s(n-m). Esses valores de correcção são somados antes da próxima etapa de filtro aos coeficientes correntes % ... q. de maneira que a próxima etapa de iteracção, isto é, para o valor de sinal s(n+l), no filtro transversal 130, é realizada com os novos coeficientes adaptados fôi -*· % + Õ6)i . O factor de graduação h usado no controlador de adaptação 132 e, como já mencionado, denominado de parâmetro de tamanho do passo, pode ser considerado como sendo uma quantidade positiva e deve obedecer a certas condições relativas ao teor espectral do sinal de informações, de maneira que o algoritmo LMS feito pelo meio 16 das Figs. 5-7 seja estável. Aqui, estabilidade significa que, com o aumento de n, isto é, quando a adaptação é feita com duração infinita, o erro médio quadrado gerado pelo filtro 130 atinge um valor constante. Um algoritmo que esteja de acordo com esta condição é denominado de médio quadrado estável.

Uma alteração do parâmetro de velocidade h provoca uma alteração na precisão de adaptação, isto é, na precisão, já que os coeficientes % podem ser ajustados em um conjunto ideal de coeficientes. O mau ajuste dos coeficientes de filtro resulta em um aumento no erro médio quadrado ou da energia nos valores das diferenças 6 no estado continuo η-*00. Em particular, o loop de feedback que actua nos pesos actua como um filtro de baixa pasagem, cuja constante de duração da determinação é inversamente proporcional ao parâmetro h. Como consequência, o processo adaptativo é retardado estabelecendo o parâmetro h em um pequeno valor, caracterizado pelo facto de que os efeitos desse ruido gradiente nos pesos Pi estão muito filtrados. Isto tem o efeito inverso de redução do mau ajuste. A Fig. 8 ilustra a influência do ajuste do parâmetro h em diferentes valores λ* e λ2 no comportamento de adaptação do meio de predição 16 das Figs. 5-7 usando um gráfico em que o número de iterações n ou o número de predições e adaptações n é plotado ao longo do eixo x e a energia média dos valores residuais δ (n) ou o erro médio quadrado é plotado ao longo do eixo y. Uma linha continua refere-se a um parâmetro de velocidade .;y,, Como pode ser visto, a adaptação a um estado estacionário onde a energia média dos valores residuais permanece basicamente constante, requer um número iii de iterações. A energia dos valores residuais no estado estabelecido ou quase estacionário é Ei. Resulta um gráfico interrompido para um maior parâmetro de velocidade λ2, caracterizado pelo facto de que, como pode ser visto, menos iterações, isto é, n2, são necessárias até que seja alcançado o estado constante, onde o estado constante, entretanto, induz uma maior energia E2 dos valores residuais. O estado estabelecido em Ej ou E2 demonstra não somente o estabelecimento do erro médio quadrado dos valores residuais ou resíduos em um valor assintótico, mas também o estabelecimento dos coeficientes de filtro em um conjunto ideal de coeficientes de filtro com uma determinada precisão que, no caso de h, é maior e no caso de λ2 é menor.

Se, entretanto, como descrito com referência às Figs. 1-4, o parâmetro de velocidade h é em primeiro estabelecido no valor λ2, uma adaptação dos coeficientes «s- será em primeiro atingida mais rapidamente, caracterizado pelo facto de que a alteração após uma determinada duração depois dos tempos de reset, provê então a precisão de adaptação para que a duração a seguir seja aperfeiçoada. De qualquer maneira, é obtido um gráfico de energia do valor residual, que permite uma maior compressão do que por um dos dois estabelecimentos de parâmetro individualmente.

Com relação à descrição das figuras acima, é ressaltado que a presente invenção não se limita às implementações do algoritmo LMS. Apesar da presente invenção, com referência às Figs. 5-8, ter sido descrita em maiores detalhes com relação ao algoritmo LMS como um algoritmo de predição adaptativa, a presente invenção também pode ser aplicada em conexão com outros algoritmos de predição adaptativa onde a combinação entre velocidade de adaptação, por um lado, e a precisão de adaptação, por outro lado, pode ser realizada por meio de um parâmetro de velocidade. Como a precisão de adaptação por sua vez influencia a energia do valor residual, o parâmetro de velocidade sempre pode, primeiramente, ser estabelecido de maneira que a velocidade de adaptação seja grande, quando é então estabelecida em um valor em que a velocidade de adaptação é pequena, mas a precisão de adaptação é maior e assim a energia dos valores residuais é menor. Com tal algoritmo de predições, por exemplo, não precisa haver uma conexão entre a entrada 120 e o controlador de adaptação 132.

Além disso, é ressaltado que, em vez da duração fixa descrita acima após os tempos de reset para o disparo da alteração do parâmetro de velocidade, o disparo também pode ser feito dependendo do grau de adaptação, de maneira que, por exemplo, o disparo de uma alteração do parâmetro de velocidade quando os coeficientes de correcção 60, como por exemplo, uma soma dos seus valores absolutos, cai abaixo de um determinado valor, indicando uma aproximação com o estado quase estacionário, como mostrado na Fig. 8, em um certo grau de aproximação.

Em particular, é ressaltado que, dependendo das circunstâncias, o esquema inventivo também pode ser implementado em software. A implementação pode ser em um meio de armazenamento digital, em particular em um disco ou um CD que tenha sinais de controlo que possam ser lidos electronicamente, que possam cooperar com um sistema de computador programável, de maneira que seja realizado o método correspondente. Em geral, a invenção também se refere a um produto de programa de computador que tem um código de programas armazenado em um portador com leitura por máquina para realizar o método da invenção, quando o produto de programa de computador opera em um computador. Colocado de maneira diferente, a invenção pode, portanto, também ser realizada como um programa de computador que tem um código de programa para a realização do método quando o programa de computador opera em um computador.

Lisboa, 8 de Agosto de 2007.

RESUMO

ESQUEMA DE CODIFICAÇÃO PREDITIVA

Se um algoritmo de predição adaptativa controlável por um coeficiente de velocidade parte para operar com uma primeira velocidade de adaptação e uma primeira precisão de adaptação e uma primeira precisão de predição de acompanhamento, no caso em que o coeficiente de velocidade tem um primeiro valor e para operar com uma segunda, comparada com a primeira, menor velocidade de adaptação e uma segunda, mas comparada com a primeira, maior precisão no caso em que o parâmetro de velocidade tem um segundo valor, as durações da adaptação que ocorrem após os tempos de reset, onde os erros da predição são primeiramente aumentados devido aos, ainda não adaptados coeficientes de predição, podem ser reduzidas por um primeiro ajuste do parâmetro de velocidade ao primeiro valor (42) e, após um determinado tempo, ao segundo valor (50) . Após o parâmetro de velocidade ter novamente sido ajustado ao segundo valor depois de uma duração predeterminada, após os tempos de reset, os erros da predição e portanto os resíduos a serem transmitidos são mais aptimizados ou são menores do que seria possível com o primeiro valor do parâmetro de velocidade.

Claims

1. Método para codificar de maneira preditiva um sinal de informações incluindo uma sequência de valores de informações por meio de um algoritmo de predição adaptativa, caracterizado por os coeficientes de predição (ωχ) poderem ser iniciados e serem controláveis por um parâmetro de velocidade (h) para operar com uma primeira velocidade de adaptação e uma primeira precisão de adaptação no caso em que o parâmetro de velocidade (h) tem um primeiro valor e para operar com uma segunda, comparada com a primeira, menor velocidade de adaptação e uma segunda, comparada com a primeira, maior precisão de adaptação, no caso em que o parâmetro de velocidade (h) tem um segundo valor, compreendendo as etapas de: A) iniciar (4) os coeficientes de predição (ωχ) ; B) controlar (42) o algoritmo de predição adaptativa para estabelecer o parâmetro de velocidade (h) em um primeiro valor; C) codificar (44) sucessivos valores de informações do sinal de informações por meio do algoritmo de predição adaptativa com o parâmetro de velocidade (h) estabelecido no primeiro valor enquanto uma duração predeterminada após a etapa B) não tiver expirado, para codificar uma primeira parte do sinal de informações; D) após expirar a duração predeterminada após a etapa B) , controlar (50) o algoritmo de predição adaptativa para estabelecer o parâmetro de velocidade (h) em um segundo valor; e E) codificar (44) os valores de informações do sinal de informações após os valores de informações codificados na etapa C) por meio do algoritmo de predição adaptativa com o parâmetro de velocidade (h) estabelecido no segundo valor para codificar uma segunda parte do sinal de informações após a primeira parte.

2. Método, de acordo com a reivindicação 1, caracterizado por a etapa C) ser realizada usando a adaptação dos coeficientes de predição iniciados na etapa A) para obter coeficientes de predição adaptados e onde a etapa E) é realizada usando a adaptação dos coeficientes de predição adaptados (ωχ) ,

3. Método, de acordo com a reivindicação 1 ou 2, caracterizado por as etapas A)-E) serem repetidas de maneira intermitente em tempos predeterminados para codificarem sucessivas secções do sinal de informações.

4. Método, de acordo com a reivindicação 3, caracterizado por os tempos predeterminados retornarem ciclicamente em um intervalo de tempo predeterminado.

5. Método, de acordo com uma das reivindicações anteriores, caracterizado por a etapa D) ser realizada depois de uma duração predeterminada ter passado após a etapa B).

6. Método, de acordo com uma das reivindicações anteriores, caracterizado por a partir das etapas C) e E) serem obtidas diferenças entre os valores de informações do sinal de informações e os valores preditos, representando uma versão codificada do sinal de informações.

7. Dispositivo para codificar preditivamente um sinal de informações incluindo uma sequência de valores de informações caracterizado por compreender: meios (16, 18) para realizar um algoritmo de predição adaptativa, cujos coeficientes de predição (¾¾.) podem ser iniciados e que são controláveis por um parâmetro de velocidade (h) para operar com uma primeira velocidade de adaptação e uma primeira precisão de adaptação no caso em que o parâmetro de velocidade (h) tem um primeiro valor e para operar com uma segunda, comparada com a primeira, menor velocidade de adaptação e uma segunda, comparada com a primeira, maior precisão de adaptação no caso em que o parâmetro de velocidade (h) tem um segundo valor; e meio de controlo (20) acoplado aos meios para realizar o algoritmo de predição adaptativa e efectivo para: A) iniciar (40) os coeficientes de predição6¾) ; B) controlar (42) o algoritmo de predição adaptativa para estabelecer o parâmetro de velocidade (λ) no primeiro valor; C) codificar (44) os valores de informações sucessivas do sinal de informações por meio do algoritmo de predição adaptativa com o parâmetro de velocidade (λ) estabelecido em um primeiro valor enquanto não houver expirado uma duração predeterminada depois do controlo B) para codificar uma primeira parte do sinal de informações; D) após terminar a duração predeterminada depois do controlo B), controlar (50) o algoritmo de predição adaptativa para estabelecer o parâmetro de velocidade (A) no segundo valor; e E) codificar (44) os valores de informações do sinal de informações seguindo os valores de informações codificados C) por meio do algoritmo de predição adaptativa com o parâmetro de velocidade (h) estabelecido no segundo valor para codificar uma segunda parte do sinal de informações após a primeira parte.

8. Dispositivo, de acordo com a reivindicação 7, caracterizado por o meio de controlo (20) ser formado para fazer a codificação C) usando a adaptação dos coeficientes de predição (%} iniciados em A) para obter coeficientes de predição adaptados im) e que a codificação E) seja feita usando a adaptação dos coeficientes de predição adaptados (ωι) .

9. Dispositivo, de acordo com uma das reivindicações 6 a 8, caracterizado por o meio de controlo (20) ser formado para fazer que as etapas A)-E) sejam repetidas de maneira intermitente em tempos predeterminados para codificar secções sucessivas do sinal de informações.

10. Dispositivo, de acordo com a reivindicação 9, caracterizado por o meio de controlo (20) ser formado de maneira que tempos predeterminados retornem ciclicamente em um intervalo de tempo predeterminado.

11. Dispositivo, de acordo com a reivindicação 9 ou 10, caracterizado por o meio de controlo (20) ser formado de maneira que a etapa D) seja realizada após uma determinada duração da etapa B) ter passado.

12. Dispositivo, de acordo com uma das reivindicações 7-11, caracterizado por serem formados os meios para a realização de um algoritmo de predição adaptativa para obter as diferenças entre os valores de informações do sinal de informações e os valores preditos que representam uma versão codificada do sinal de informações.

13. Método para a decodificação de um sinal de informações codificadas preditivo, caracterizado por incluir uma sequência de valores das diferenças por meio de um algoritmo de predição adaptativa, cujos coeficientes de predição (¾¾) podem ser iniciados e sendo controláveis por um parâmetro de velocidade (h) para operar com uma primeira velocidade de adaptação e uma primeira precisão de adaptação no caso em que o parâmetro de velocidade (h) tem um primeiro valor e para operar com uma segunda, comparada com a primeira, menor velocidade de adaptação e ma segunda, comparada com a primeira, maior precisão de adaptação no caso em que o parâmetro de velocidade (h) tem um segundo valor, compreendendo as etapas de: F) iniciar (90) os coeficientes de predição (ωχ) ; G) controlar (92) o algoritmo de predição adaptativa para estabelecer o parâmetro de velocidade (h) no primeiro valor; H) decodificar (94) os sucessivos valores das diferenças do sinal de informações codificadas preditivo por meio do algoritmo de predição adaptativa com o parâmetro de velocidade (h) estabelecido no primeiro valor, enquanto não tiver expirado uma duração predeterminada após a etapa G) para decodificar uma primeira parte do sinal de informações codificadas preditivo; I) após o termo da duração predeterminada depois da etapa G), controlar (100) o algoritmo de predição adaptativa para estabelecer o parâmetro de velocidade (h) no segundo valor; e J) decodificar (94) os valores das diferenças do sinal de informações codificadas preditivo seguindo o valor das diferenças decodificado na etapa H) por meio do algoritmo de predição adaptativa com o parâmetro de velocidade (A) estabelecido no segundo valor para decodificar uma segunda parte do sinal de informações codificadas preditivo.

14. Método, de acordo com a reivindicação 13, caracterizado por a etapa H) ser realizada usando a adaptação dos coeficientes de predição (ωχ) iniciados na etapa F) para obter os coeficientes de predição adaptados (ωχ), e onde a etapa J) seja realizada usando a adaptação dos coeficientes de predição adaptados (ωχ) .

15. Método, de acordo com a reivindicação 13 ou 14, caracterizado por as etapas F)-J) serem repetidas de maneira intermitente em tempos predeterminados para decodificar as secções sucessivas do sinal de informações codificadas preditivo.

16. Método, de acordo com a reivindicação 15, caracterizado por os tempos predeterminados retornarem ciclicamente em um intervalo de tempo predeterminado.

17. Método, de acordo com uma das reivindicações 13 a 16, caracterizado por a etapa I) ser realizada após ter passado uma duração predeterminada após a etapa G).

18. Método, de acordo com uma das reivindicações 13-17, caracterizado por as etapas H) e J) incluírem a soma das diferenças no sinal de informações codificadas predito e nos valores preditos.

19. Dispositivo para a decodificação de um sinal de informações codificadas predito incluindo uma sequência de valores de diferenças, caracterizado por compreender; meios (16, 18) para fazer um algoritmo de predição adaptativa, cujos coeficientes de predição (¾) podem ser iniciados e que são controláveis por um parâmetro de velocidade (λ) para operar com uma primeira velocidade de adaptação e uma primeira precisão de adaptação no caso em que o parâmetro de velocidade (h) tem um primeiro valor e para operar com uma segunda, comparada com a primeira, menor velocidade de adaptação e uma segunda, comparada com a primeira, maior precisão de adaptação no caso em que o parâmetro de velocidade (h) tem um segundo valor; e meio de controlo (20) acoplado ao meio para fazer o algoritmo de predição adaptativa e efectivo para: F) iniciar (40) os coeficientes de predição ; G) controlar (42) o algoritmo de predição adaptativa para estabelecer o parâmetro de velocidade (h) no primeiro valor; H) decodifivar (44) os sucessivos valores das diferenças do sinal de informações codificadas preditivo por meio do algoritmo de predição adaptativa com o parâmetro de velocidade (h) estabelecido no primeiro valor, enquanto não tiver expirado uma duração predeterminada após o controlo da etapa G) para decodificar uma primeira parte do sinal de informações codificadas preditivo; I) após o termo da duração predeterminada depois do controlo G), controlar (50) o algoritmo de predição adaptativa para estabelecer o parâmetro de velocidade (h) no segundo valor; e J) decodificar (44) os valores das diferenças do sinal de informações codificadas preditivo seguindo o valor das diferenças decodificado na decodificação H) por meio do algoritmo de predição adaptativa com o parâmetro de velocidade (h) estabelecido em um segundo valor para decodificar uma segunda parte do sinal de informações codificadas preditivo.

20. Dispositivo, de acordo com a reivindicação 19, caracterizado por o meio de controlo (20) ser formado para fazer com que a codificação H) seja feita usando a adaptação dos coeficientes de predição (¾¾) iniciados em F) para obter coeficientes de predição adaptados (a>i) , e a codificação J) ser realizada usando a adaptação dos coeficientes de predição adaptados (ωχ) .

21. Dispositivo, de acordo com a reivindicação 19 ou 20 caracterizado por o meio de controlo (20) ser formado para fazer que as etapas F)-J) sejam repetidas de maneira intermitente em tempos predeterminados para decodificar secções sucessivas do sinal de informações codificadas preditivo.

22. Dispositivo, de acordo com a reivindicação 21 caracterizado por o meio de controlo (20) ser formado de maneira que os tempos predeterminados ciclicamente retornam em um intervalo de tempo predeterminado.

23. Dispositivo, de acordo com uma das reivindicações 19 a 22, caracterizado por o meio de controlo (20) ser formado de maneira que a etapa I) seja realizada após a uma duração predeterminada depois da passagem da etapa G).

24. Dispositivo, de acordo com uma das reivindicações 19-23, caracterizado por o meio para a realização do algoritmo de predição adaptativa incluir meios para a soma das diferenças no sinal de informações codificadas preditivo e nos valores preditos.

25. Programa de computador tendo um código de programa para a realização do método, de acordo com uma das reivindicações 1 a 6 ou de acordo com uma das reivindicações 13 a 18 caracterizado por o programa de computador operar em um computador. Lisboa, 8 de Agosto de 2007.