BR112021015608A2 - Codificação de canal multimodo - Google Patents

Abstract

codificação de canal multimodo. codificador de canal para codificar um quadro que compreende: um codificador de redundância multimodo para codificação de redundância do quadro de acordo com um determinado modo de codificação de um conjunto de modos de codificação diferentes, em que os modos de codificação são diferentes uns dos outros em relação a uma quantidade de redundância adicionada ao quadro, em que o codificador de redundância multimodo é configurado para emitir um quadro codificado que inclui pelo menos uma palavra código; e um colorador para aplicar uma sequência de coloração a pelo menos uma palavra código; em que a sequência de coloração é tal que pelo menos um bit da palavra código é alterado pela aplicação de pelo menos uma da sequência de coloração, em que a sequência de coloração específica é selecionada de acordo com o determinado modo de codificação.

Description

"CODIFICAÇÃO DE CANAL MULTIMODO" RELATÓRIO DESCRITIVO

[0001] O presente pedido refere-se à codificação de canais de multimodo.

[0002] Em uma comunicação digital, um canal de codificação (também referido como codificação de correção de erros) é usado para controlar erros nos dados sobre o canal de comunicação não confiável ou ruidoso, e, portanto, a codificação de canal tornou-se uma parte essencial na comunicação digital. O objetivo da codificação de canal é proteger a informação contra perturbações durante a transmissão. Desse modo, a redundância é adicionada para correção de erros e para detecção de erros, ou seja, a redundância é adicionada a uma sequência de pacotes de dados, por exemplo, quadros de um codificador de áudio/vídeo, que são enviados por um canal sujeito a erros para permitir uma certa quantidade de correção de erro de transmissão no lado do receptor. A capacidade de correção de erros se correlaciona com a taxa de redundância, o que significa que uma capacidade de correção de erros mais alta geralmente vem com uma quantidade maior de redundância.

[0003] No contexto de quadros de dados de áudio, três efeitos devem ser considerados:

1. O mesmo quadro de dados de áudio geralmente pode ser codificado com uma quantidade flexível de bits, onde a qualidade do áudio é dimensionada com a taxa de bits.

2. Os quadros perdidos podem ser ocultados,

pois os dados transmitidos exibem uma estrutura temporal, que vem com uma determinada degradação que aumenta com a taxa de erro de quadro (FER).

3. Os métodos de ocultação de perda de pacotes (PLC) geralmente fornecem resultados muito melhores do que a decodificação de quadros defeituosos não detectados.

[0004] Consequentemente, a codificação do canal é, portanto, muito atraente para dados de áudio, pois pode aumentar a qualidade do áudio pela - detecção de quadros ruins (PLC em vez da decodificação de quadros ruins), - correção de quadros ruins (reduzindo o FER).

[0005] No entanto, os efeitos positivos são observados apenas na presença de erros, enquanto o impacto negativo da taxa de dados reduzida está presente em todos os momentos. Além disso, a intensidade do sinal de redes sem fio como o sistema DECT (Digital Enhanced Cordless Telecommunication) geralmente varia durante a duração de uma conexão, ou seja, para uma chamada telefônica em que o falante se move enquanto fala ou devido a perturbações temporais externas. Portanto, é subideal aplicar um esquema de correção de erro direto fixo (FEC) ao longo de uma conexão. Em vez disso, é bastante desejável ter um codificador de canal flexível que fornece uma infinidade de modos FEC que variam de baixa proteção e alta taxa de dados a alta proteção e baixa taxa de dados

(assumindo a taxa total, ou seja, soma da taxa de dados e taxa de redundância, a ser fixada).

[0006] Do ponto de vista do codec de áudio, esse sistema comutável não impõe um grande desafio, já que os codecs de áudio modernos geralmente suportam a comutação de taxa de bits em tempo real para sinais de voz e áudio. Mas impõe o problema técnico de sinalização do modo FEC em uma base de quadro. Para fácil integração em sistemas existentes, o modo FEC deve ser sinalizado dentro da banda.

Se isso for feito explicitamente, isso também reduz a taxa de dados. Além disso, a sinalização de modo também será exposta a erros de transmissão e não será protegida pelos códigos de correção de erros, pois o decodificador de canal requer o conhecimento do modo antes de ser capaz de decodificar os dados codificados. Portanto, seria necessário proteger o modo FEC separadamente para evitar ter um calcanhar de Aquiles para o esquema FEC, que novamente diminui a taxa de dados para o quadro de áudio.

[0007] Um codificador de canal bem conhecido para dados de áudio é a ferramenta EP (Proteção de Erro) especificada em MPEG-4 Parte 3 (Information technology – Coding of audio-visual objects- Part 3: Audio Standard, International Organization for Standardization, Genebra, CH 2009). Possui uma grande variedade de classes de proteção que vão desde a detecção de erros aos esquemas FEC de forças diferentes. Ele também apresenta arquiteturas de quadro flexíveis e proteção de erro desigual (UEP). A ideia básica da UEP é dividir o quadro em subquadros de acordo com as sensibilidades de erro de bit, e proteger estes subquadros com força adequada de FEC e/ou de verificação de redundância cíclica (CRC). A fim de aplicar UEP a quadros de áudio, informações, pelo menos a) número de classes, b) número de bits que cada classe contém, c) o código de CRC a ser aplicado para cada classe, que pode ser apresentado como um número de bits CRC e d) o código FEC a ser aplicado para cada classe como parâmetros de configuração de quadro é necessário. Conforme explicado acima, o UEP requer sinalização fora de banda da configuração básica, bem como uma quantidade significativa de parâmetros de configuração que são sinalizados dentro da banda. Além disso, os parâmetros de configuração dentro da banda são protegidos separadamente dos dados, pois são necessários antes da decodificação dos dados.

[0008] É, portanto, o objetivo da presente invenção fornecer um conceito para codificação de canal eficiente e resiliente a erros.

[0009] Este objetivo é alcançado pela matéria de um codificador de canal de acordo com a reivindicação 1, um decodificador de canal de acordo com a reivindicação 14, um método para codificar um quadro de acordo com a reivindicação 43, um método para decodificar o canal em pelo menos uma palavra código transmitida de acordo com a reivindicação 46, um programa de computador de acordo com a reivindicação 52 e um fluxo de dados de acordo com a reivindicação 53 do presente pedido.

[0010] De acordo com a presente invenção, um codificador de canal compreende um colorador para a aplicação de uma sequência de coloração a pelo menos uma palavra código, isto é, a palavra código inclui informação/indicação do modo de codificação. Portanto, a transmissão de bits usados para indicar o modo de codificação para um decodificador de canal não é necessária, e, portanto, a taxa de transmissão é melhorada e é possível transmitir a palavra código de forma eficiente. Além disso, a informação/indicação do modo de codificação é incluída na palavra código pela aplicação da sequência de coloração que é selecionada de acordo com o modo de codificação e, portanto, é possível fornecer sinalização de modo resiliente ao erro.

[0011] De acordo com a presente invenção, um decodificador de canal recebe pelo menos uma palavra código transmitida, isto é, a palavra código que inclui a informação/indicação do modo de codificação (modo de decodificação). Isto é, a informação/indicação do modo de codificação é distribuída com a palavra código através da aplicação da sequência de coloração, e, por conseguinte, a informação/indicação do modo de codificação é recebida no decodificador de canal na forma resiliente ao erro. Além disso, o decodificador de canal compreende um detector de modo de decodificação para gerar um indicador de modo de decodificação que indica o modo de decodificação determinado a ser usado para decodificação de redundância e o indicador de modo de decodificação está associado a pelo menos uma sequência de coloração como a sequência de coloração específica usada para a coloração da palavra código transmitida. Portanto, é possível detectar o modo de decodificação que determina a sequência de coloração específica, ou seja, o decodificador de canal é capaz de determinar o modo de decodificação sem receber separadamente informações específicas do modo de decodificação. Consequentemente, a taxa de transmissão de dados é melhorada.

[0012] De acordo com as modalidades do presente pedido, o codificador de canal para codificar um quadro, que compreende: um codificador de redundância multimodo para codificação de redundância do quadro de acordo com um determinado modo de codificação a partir de um conjunto de diferentes modos de codificação, em que os modos de codificação são diferentes uns dos outros em relação a uma quantidade de redundância adicionada ao quadro, em que o codificador de redundância multimodo é configurado para produzir um quadro codificado que inclui pelo menos uma palavra código; e um colorador para aplicar uma sequência de coloração a pelo menos uma palavra código; em que a sequência de coloração é tal que pelo menos um bit da palavra código é alterado pela aplicação de pelo menos uma da sequência de coloração, em que a sequência de coloração específica é selecionada de acordo com o determinado modo de codificação.

[0013] De acordo com as modalidades do presente pedido, a codificação do canal pode ser alterada a cada quadro com base em uma indicação de uma seleção de modo. A indicação inclui a seleção do modo e a sequência de cores a serem aplicadas ou a indicação de ignorar a sequência de cores.

[0014] De acordo com modalidades do presente pedido, o codificador de canal compreende adicionalmente um divisor de dados para dividir o quadro em uma pluralidade de palavras-dado, em que o codificador de redundância multimodo é configurado para codificar cada uma da pluralidade de palavras-dado de acordo com o determinado modo de codificação para obter uma pluralidade de palavras código, em que o colorador é configurado para aplicar a sequência de coloração específica a cada palavra código em um subconjunto predefinido da pluralidade de palavras código. Ou seja, a taxa de redundância pode ser diferente para palavras-dado diferentes, ou seja, a taxa de redundância pode ser diferente para cada palavra-dado. Além disso, um comprimento da palavra-dado incluída na palavra código é alterado com base no número calculado de palavras código e também com base no índice da palavra código.

[0015] De acordo com modalidades do presente pedido, um decodificador de canal para decodificação de canal de pelo menos uma palavra código transmitida, que compreende: um colorador para aplicar pelo menos uma sequência de coloração a pelo menos uma palavra código transmitida ou a um erro corrigido de pelo menos uma palavra código transmitida para obter pelo menos uma palavra código colorida, em que a sequência de coloração é tal que pelo menos um bit da palavra código é alterado pela aplicação da pelo menos uma sequência de coloração, e em que pelo menos uma sequência de coloração está associada a um modo de decodificação determinado como uma sequência de coloração específica; um decodificador de redundância para a decodificação de redundância de pelo menos uma palavra código colorida para obter uma palavra de código de saída decodificada; e um detector de modo de decodificação para gerar um indicador de modo de decodificação que indica o modo de decodificação determinado a ser usado pelo decodificador de redundância para obter a palavra código de saída decodificada, em que o indicador de modo de decodificação está associado a pelo menos uma sequência de coloração como a sequência de coloração específica usada para a coloração da palavra código transmitida. Ou seja, a uma pluralidade de palavras código transmitidas são aplicadas diferentes sequências de coloração (descoloração) e palavras (des)coloridas são descodificadas usando diferente modo de decodificação e um dos modos de decodificação usados é selecionado como um modo de decodificação determinado com base no resultado do teste.

[0016] De acordo com modalidades do presente pedido, o decodificador de redundância compreende um redutor de número de bits para reduzir o número de bits da palavra código colorida e um corretor de erro para corrigir um erro da palavra código colorida, ou o decodificador de canal compreende adicionalmente um corretor de erro para corrigir um erro da palavra de código transmitida.

[0017] Ou seja, no caso de haver um erro nas palavras código transmitidas, o processo de correção de erro é operado em uma parte do processo de decodificação no decodificador de redundância, ou processo de correção de erro é operado antes de aplicar a (des)coloração independentemente do decodificador de redundância.

[0018] De acordo com as modalidades do presente pedido, o colorador é configurado para usar, além da sequência de coloração, pelo menos uma sequência de coloração adicional, ou em que o decodificador de canal é configurado para ignorar o colorador em um modo de decodificação adicional sem qualquer coloração, por exemplo, a sequência de coloração tem somente zero como valores; em que o decodificador de redundância é configurado para decodificar a redundância de pelo menos uma palavra código colorida adicional colorida com o uso da sequência de coloração adicional, para obter uma palavra código decodificada adicional, a palavra código colorida adicional que obteve a partir da palavra código transmitida com o uso da sequência de coloração adicional, ou a transmissão da palavra código sem coloração para obter uma palavra código ainda mais decodificada, e em que o decodificador de redundância é configurado para produzir uma medida de confiabilidade para a palavra código decodificada, uma medida de confiabilidade adicional para a palavra código ainda mais decodificada ou ainda mais uma medida de confiabilidade para a palavra código ainda mais adicional, por exemplo, a medida de confiabilidade é calculada para cada palavra código decodificada com o uso de uma sequência de coloração diferente e modo de decodificação, em que o detector de modo de decodificação é configurado para determinar, com base nas medidas de confiabilidade, o indicador de modo de decodificação, e em que o decodificador de redundância é configurado para receber o indicador de modo de decodificação e para produzir como a palavra código de saída decodificada, seja a palavra código decodificada, a palavra código decodificada adicional ou a palavra código decodificada ainda adicional. Ou seja, no caso de haver um erro na palavra código transmitida, então, a medida de confiabilidade, por exemplo, valor de risco (medida de confiabilidade) é calculada e o modo decodificado usado para a palavra código decodificada com o menor valor de risco é selecionado como o modo de decodificação determinado.

[0019] De acordo com as modalidades do presente pedido, o detector de modo de decodificação é configurado para armazenar uma lista de candidatos que indica um número de modos de decodificação candidatos predeterminado, em que um modo de decodificação candidato é indicado sem qualquer sequência de coloração e os outros respectivos modos de decodificação candidatos são indicados em associação com uma sequência de coloração e para selecionar um modo de decodificação candidato como um modo de decodificação determinado a ser usado pelo decodificador de redundância para obter a palavra código de saída decodificada a ser usada, em que o detector de modo de decodificação é configurado para executar uma primeira operação de modo de decodificação e uma segunda operação de modo de decodificação, em que o detector de modo de decodificação para realizar a primeira operação de modo de decodificação é configurado para estimar o modo de decodificação determinado sendo o modo de decodificação candidato sem sequência de coloração, para calcular síndromes da palavra código, para verificar se as síndromes calculadas têm valor zero, e quando as síndromes calculadas têm valor zero,

calcular um valor hash da palavra código transmitida, para comparar o valor hash calculado e um valor hash incluído na palavra código transmitida, quando o valor hash calculado for igual ao valor hash incluído, gerar o indicador de modo de decodificação para indicar o modo de codificação candidato sem sequência de coloração como o modo de decodificação determinado, ou quando o valor hash calculado for diferente do valor hash incluído, excluir o modo de decodificação candidato sem sequência de coloração da lista de candidatos e para prosseguir com a operação do segundo modo de decodificação.

Ou seja, o detector de modo de decodificação executa duas operações, por exemplo, o detector de modo de decodificação compreende um primeiro detector de modo de decodificação para realizar a primeira operação de modo de decodificação e um segundo detector de modo de decodificação para realizar a segunda operação de modo de decodificação, e no caso do modo de decodificação determinado não ser selecionado na primeira operação de modo de decodificação, o processo de seleção prossegue com a segunda operação de modo de decodificação. Portanto, se não houver erro nas palavras código transmitidas e o modo associado a nenhuma sequência de coloração foi usado no codificador, não é necessário prosseguir e, portanto, o modo de decodificação determinado é selecionado de forma eficiente.

[0020] De acordo com as modalidades do presente pedido, na segunda operação de modo de decodificação, um erro da palavra código transmitido é detectado com o uso de uma síndrome, um símbolo de erro é calculado com o uso de um polinômio localizador de erro e o símbolo de erro é corrigido. Durante o procedimento, caso os erros detectados não possam ser corrigidos, o modo de decodificação associado à sequência de coloração aplicada à palavra transmitida que inclui o erro incorrigível é excluído da lista de candidatos. Além disso, no caso de o polinômio localizador de erros para a palavra transmitida com o erro corrigível não ser capaz de ser determinado, então, o modo de decodificação adicional é excluído da lista de candidatos. Ou seja, os modos de decodificação candidatos listados são excluídos passo a passo e o modo de decodificação restante na lista é selecionado como o modo de decodificação determinado no final. Consequentemente, o modo de decodificação determinado é selecionado de forma confiável quando se considera o risco de ocorrência de erro.

[0021] Nas modalidades preferidas do presente pedido, o modo FEC é sinalizado pela modificação de códigos lineares bem conhecidos de forma que a taxa de redundância seja eficiente enquanto o decodificador for capaz de determinar o modo FEC por decodificação de teste parcial.

Esta sinalização implícita de zero byte é determinística se nenhum erro de transmissão ocorrer e de outra forma encontrar o modo correto com alta probabilidade, ou seja, a perda de quadro devido a erros de sinalização é insignificante em comparação com a perda de quadro devido a quadros incorrigíveis. Mais especificamente, trata-se de um esquema (FEC) que fornece uma infinidade de modos para codificar sequências de dados em sequências de código de um determinado comprimento . Aqui, para simplificar, são assumidas sequências binárias, mas um esquema semelhante também se aplicaria ao caso geral em que os símbolos de dados são elementos em qualquer campo, por exemplo, campo de Galois finito.

[0022] Aspectos vantajosos do presente pedido são o assunto das reivindicações dependentes. As modalidades preferidas do presente pedido são descritas abaixo em relação às figuras, entre as quais: A Figura 1 mostra um diagrama de blocos que ilustra um exemplo de um codificador de canal para codificar um quadro a ser transmitido de acordo com as modalidades do presente pedido; A Figura 2 mostra um diagrama de blocos que ilustra um exemplo de outro codificador de canal para codificar um quadro a ser transmitido de acordo com as modalidades do presente pedido;

A Figura 3 mostra um diagrama de blocos que ilustra um exemplo de um codificador que inclui um codificador de canal para codificar um quadro a ser transmitido de acordo com as modalidades do presente pedido;

A Figura 4 mostra um diagrama de blocos que ilustra um exemplo de um codificador de canal adicional mostrado na Figura 3;

As Figuras 5A, 5B mostram um diagrama de blocos que ilustra exemplos de um decodificador de canal para decodificação do canal, pelo menos, uma palavra código transmitida de acordo com as modalidades do presente pedido;

A Figura 6 mostra um fluxograma para um exemplo de uma operação de decodificação de canal implementada pelo decodificador de canal reivindicado mostrado na Figura 5A ou Figura 5B de acordo com as modalidades do presente pedido;

As Figuras 7A, 7B mostram um diagrama de blocos que ilustra variações de um decodificador de canal para decodificar pelo menos uma palavra código transmitida de acordo com o presente pedido, conforme indicado pelas

Figuras 5A e 5B;

A Figura 8 mostra um diagrama de blocos que ilustra outra variação de um decodificador de canal para a decodificação de canal, pelo menos, em uma palavra código transmitida de acordo com o presente pedido como indicado pelas Figuras 7A ou 7B;

A Figura 9 mostra um diagrama de blocos que ilustra outro exemplo de um codificador de canal para codificar um quadro a ser transmitido de acordo com as modalidades do presente pedido;

A Figura 10 mostra um fluxograma para um exemplo de uma operação de codificação de canal implementada pelo codificador de canal mostrado na Figura 9 de acordo com as modalidades do presente pedido;

A Figura 11 mostra um diagrama de blocos que ilustra uma variação de um codificador de canal para a codificação de um quadro a ser transmitido de acordo com as modalidades do presente pedido mostradas na Figura 9;

A Figura 12 mostra uma ilustração esquemática de um exemplo de arquitetura de quadro na operação de codificação de canal mostrada na Figura 11 de acordo com as modalidades do presente pedido;

A Figura 13 mostra uma ilustração esquemática de um exemplo de arquitetura de quadro dependente de um modo de codificação de acordo com as modalidades do presente pedido;

A Figura 14 mostra um diagrama de blocos que ilustra um exemplo adicional de um codificador de canal para codificar um quadro a ser transmitido de acordo com as modalidades do presente pedido;

A Figura 15 mostra um diagrama de blocos que ilustra um exemplo adicional do decodificador de canal para decodificar pelo menos uma palavra código transmitida de acordo com as modalidades do presente pedido;

A Figura 16 mostra um diagrama de blocos que ilustra um exemplo de um detector de modo de decodificação do decodificador de canal localizado no decodificador de canal mostrado na Figura 15 de acordo com as modalidades do presente pedido;

A Figura 17 mostra um fluxograma para um exemplo de decodificação de operações de modo de detecção implementadas pelo detector de modo de decodificação implementado pelo detector de modo de decodificação mostrado na Figura 1 e um exemplo de operação de decodificação do decodificador de canal implementado pelo decodificador de canal mostrado na Figura 15 de acordo com as modalidades do presente pedido;

A Figura 18 mostra um diagrama de bloco que ilustra um exemplo de um segundo modo de operação de decodificação do detector de modo de decodificação implementado pelo detector de modo de decodificação mostrado na Figura 16 de acordo com as modalidades do presente pedido;

A Figura 19 mostra um fluxograma para um exemplo de um procedimento da segunda operação do modo de decodificação implementada pelo segundo detector de modo de decodificação mostrado na Figura 18 de acordo com as modalidades do presente pedido;

A Figura 20 mostra um diagrama de blocos que ilustra uma variação do decodificador de canal para a decodificação do canal de pelo menos uma palavra código transmitida de acordo com as modalidades do presente pedido mostrado na Figura 15; A Figura 21 mostra um diagrama de blocos que ilustra uma variação de um detector de modo de decodificação do decodificador de canal localizado no decodificador de canal mostrado na Figura 20 de acordo com as modalidades do presente pedido; A Figura 22 mostra uma ilustração esquemática de uma operação de uma primeira operação de modo de decodificação implementada pelo detector de modo mostrado na Figura 20; A Figura 23 mostra uma ilustração esquemática de uma operação de uma segunda operação de modo de decodificação implementada pelo segundo detector de modo de decodificação mostrado na Figura 18; e A Figura 24 mostra uma ilustração esquemática ampliada da operação do segundo modo de operação de decodificação mostrado na Figura 23.

[0023] Elementos iguais ou equivalentes ou elementos com funcionalidade igual ou equivalente são indicados na descrição a seguir por números de referência iguais ou equivalentes.

[0024] Na descrição a seguir, uma pluralidade de detalhes é apresentada para fornecer uma explicação mais completa das modalidades do presente pedido. No entanto, será evidente para alguém versado na técnica que as modalidades do presente pedido podem ser praticadas sem esses detalhes específicos. Em outros casos, estruturas e dispositivos bem conhecidos são mostrados na forma de diagrama de blocos em vez de em detalhes, a fim de evitar o obscurecimento das modalidades do presente pedido. Além disso, as características das diferentes modalidades descritas a seguir podem ser combinadas entre si, a menos que especificamente indicado de outra forma.

[0025] A Figura 1 ilustra uma modalidade do codificador de canal 2 para codificar um quadro, que compreende um codificador de redundância multimodo 4 para codificação de redundância do quadro de acordo com um determinado modo de codificação a partir de um conjunto de modos de codificação diferentes e um colorador 6 para aplicar uma sequência de coloração para pelo menos uma palavra código. A Figura 2 ilustra outro exemplo de codificador de canal 2 que compreende adicionalmente um controlador 8 para fornecer critérios de codificação, por exemplo, taxa de redundância do quadro, proteção de dados necessária (determinado modo de codificação, comprimento de dados, tamanho alvo , número de palavras-dado que consistem no quadro e assim por diante. No caso do codificador de canal 2 não incluir o controlador 8 como indicado na Figura 1, os critérios de codificação são fornecidos associados ao quadro para o codificador de redundância multimodo 4. Como uma opção, o codificador de canal 2 também inclui extensão de hash para calcular um valor hash do quadro a ser transmitido.

[0026] Em uma modalidade adicional, por exemplo, um quadro de dados de áudio é fornecido ao codificador de canal 2. No caso do controlador 8 não estar incluído no codificador de canal 2 (como mostrado na Figura 1), o quadro dos dados de áudio está associado a uma indicação do tamanho alvo e o determinado modo de codificação

.

Em seguida, o quadro fornecido é codificado no codificador de redundância multimodo 4 e uma pluralidade de palavras código é produzida a partir do codificador de redundância multimodo 4. As palavras código emitidas são fornecidas ao colorador 6 e pelo menos uma palavra código das palavras código produzidas são coloridas pela aplicação de uma sequência de coloração específica que é selecionada de acordo com o determinado modo de codificação

. Em relação à sequência de coloração, quando o valor da sequência de coloração é zero, a coloração é ignorada para as palavras código.

Ou seja, por exemplo, um modo de codificação

= 1 = 1 está associado à sequência de coloração que tem o valor zero, ou seja, a sequência de coloração é uma sequência zero e, portanto, a coloração para as palavras código codificadas pelo modo de codificação

= 1 é ignorada.

[0027] A Figura 3 mostra um exemplo de um codificador que inclui um codificador de canal de acordo com uma modalidade do presente pedido. O codificador compreende um codificador de áudio 1, o codificador de canal 2 e uma unidade de comutação 3. O codificador de áudio 1 é configurado para codificar dados de áudio de entrada e o codificador de canal 2 está configurado para codificar o canal de acordo com o modo indicado. A unidade de comutação 3 fornece o codificador de áudio 1 com tamanho de carga útil e o codificador de canal 2 com modo FEC e tamanho de fenda . Como mostrado na Figura 3, o codificador produz o quadro codificado.

[0028] A Figura 4 mostra um exemplo adicional do codificador de canal mostrado na Figura 3. O codificador de canal 2 compreende uma extensão de hash 10, um codificador linear 4' e um colorador 6'. Os dados de áudio codificados no codificador de áudio 1 são inseridos como dados de entrada , e a extensão de hash 10 gera dados de extensão pela adição dos dados de hash. Os dados de extensão são fornecidos ao codificador linear 4' e o codificador linear 4' gera uma palavra código em código linear. A palavra código é fornecida ao colorador 6' e o colorador 6' gera a palavra código colorida para ser transmitida.

[0029] O codificador de canal 2 na Figura 4 executa uma sinalização de modo implícita, isto é, a transmissão de um quadro codificado para um decodificador sem indicar explicitamente o modo de codificação. Em particular, nenhum metadado diferente do tamanho alvo precisa ser transmitido para o decodificador (por exemplo, como mostrado, por exemplo, nas Figuras 5A e 5B). Para cada um dos modos , uma palavra código linear de comprimento é atribuída, significando ⊂ : = {0,1}#$%&'($ . O primeiro estágio de codificação de dados, portanto, consiste em mapear uma determinada palavra-dado em ) : = {0,1}#* para uma palavra de código em .

[0030] A sinalização de modo implícita é baseada no fato de que pode ser testada de forma eficiente se uma dada palavra + ∈ está em - . No entanto, como os códigos são lineares, as interseções ∩ não estão vazias. Em particular, muitas famílias de códigos, como códigos BCH primitivos de sentido restrito ou códigos Reed-Solomon com o mesmo campo de base, irão até mesmo produzir inclusões entre os diferentes códigos quando ordenados de acordo com a distância de Hamming, ou seja, #*/0( ⊂ #*/0(1 ⊂ ⋯ ⊂ . (1)

[0031] Portanto, pode acontecer que uma palavra código + obtida pela codificação de uma palavra-dado no modo também esteja em para um 4 ≠ , de onde geralmente não é possível determinar o modo com base em tal teste sozinho. Este problema é resolvido pela aplicação de uma transformação dependente de modo 6 : → (2) após a codificação. Essas transformações são projetadas de tal forma que 6 ( ) ∩ 6 ( ) = ∅ para ≠ 4 que resolve a ambiguidade acima mencionada. Uma vez que as transformações não alteram o comprimento das palavras código, este método sinaliza efetivamente o modo do codificador de canal com bits zero.

[0032] Na presente modalidade, essas transformações são fornecidas pelo cálculo de XOR bit a bit da palavra código codificada + e uma sequência de sinalização ∈ . Então, ao codificar no modo , o codificador do canal emite a palavra código colorida +̃ : = + ⊕ . (3)

[0033] Ao receber +̃ e ignorar a representação em (3), o decodificador pode então testar eficientemente se +̃ ⊕ - ∈ - . (4)

[0034] Já que ⊕ é a sequência zero, o decodificador será capaz de verificar que +̃ ⊕ = + ⊕ ⊕ = + (5) encontra-se em . Adicionalmente, com a condição ≤ | , (6) |? | @ AB A⋯AC*/0( | as sequências de sinalização - podem ser escolhidas de modo que - ⊕ D ∉ ∪ G ∪ ⋯ ∪ #*/0( (7) para H ≠ I permitindo a detecção do modo determinístico no decodificador se nenhum erro de transmissão ocorrer.

Portanto, não é necessário transmitir separadamente os dados para indicar o determinado modo de codificação e os parâmetros para o decodificador de canal.

[0035] Como mostrado na Figura 5A, o decodificador de canal 20 compreende um colorador (descolorador) 22, um decodificador de redundância 24 e um detector de modo 26. O decodificador de redundância 24 compreende um redutor de número de bits 24a e um corretor de erro 24b, no entanto, não é necessário que o redutor de número de bit 24a e o corretor de erro 24b sejam fornecidos no decodificador de redundância 24. Ou seja, como mostrado na Figura 5B, o corretor de erro 24b pode ser conectado ao colorador 22, e o redutor de número de bit 24b pode estar localizado entre o colorador 22 e o detector de modo 26. O detector de modo

26 é conectado ao decodificador de redundância 24 (redutor de número de bits 24a) e ao colorador 22. No decodificador de canal 20, mais específico, no detector de modo de decodificação 26, um indicador de modo de decodificação que indica o modo de decodificação determinado a ser usado pelo decodificador de redundância 24 (o redutor de número de bits 24a) para obter a palavra código de saída decodificada e a sequência de coloração específica usada para a coloração da palavra código transmitida no colorador 22 é determinado.

[0036] O decodificador de canal 20 recebe palavras código transmitidas, transmitidas a partir do codificador de canal 2. Então, um número predeterminado de palavras código transmitidas é usado/testado para gerar o indicador de modo de decodificação no detector de modo de decodificação 26 como explicado abaixo. O detector de modo de decodificação 26 tem informações sobre os modos de decodificação que podem ser usados pelo codificador de canal 2, por exemplo, uma lista de modos de decodificação candidatos.

[0037] A Figura 6 é um fluxograma para um exemplo de uma operação de decodificação de canal implementada pelo decodificador de canal reivindicado mostrado na Figura 5A ou Figura 5B. O número predeterminado de palavras código transmitidas é descolorido pela aplicação de uma sequência de coloração (S2), por exemplo, a sequência de coloração associada a um modo de decodificação

= 1 na lista de candidatos.

Então, palavras código coloridas

(descoloridas) são decodificadas no redutor de número de bits 24a (S4) e o número predeterminado de palavras código de saída decodificadas é obtido. No caso de nenhum erro de transmissão ter ocorrido (S6), o indicador de modo de decodificação é gerado no detector de modo de decodificação 26 com base nas palavras código de saída decodificadas (S10). O indicador do modo de decodificação gerado é fornecido ao colorador 22 e ao decodificador de redundância 24 (redutor de número de bits 24a), ou seja, caso o indicador do modo de decodificação indique o modo de decodificação determinado, define-se que o modo de decodificação é detectado (S12). Em seguida, as palavras código transmitidas decodificadas pelo uso do modo de decodificação determinado são produzidas como as palavras código de saída de decodificação (S16).

[0038] Conforme indicado em S6, se forem detectados erros, uma medida de confiabilidade (um valor de risco) é calculada no detector de modo de decodificação 26 (S7). Ou seja, no caso de ocorrerem erros transmitidos, os erros são detectados e tenta-se corrigi-los pelo cálculo e uso de síndromes no corretor de erro 24b e o resultado da correção de erro é fornecido para o detector de modo de decodificação 26 a partir do corretor de erro 24b. No caso do corretor de erro 24b ser independente, como mostrado na Figura 5B, o resultado da correção de erro está associado à palavra código transmitida. O procedimento detalhado de detecção e correção de erros será explicado mais tarde.

[0039] Então, no caso de todos os modos de decodificação candidatos na lista serem testados (S8), prosseguir para S10 conforme descrito acima. Se houver um modo de decodificação candidato restante na lista (S8), S2 a S7 são repetidos até que todos os modos de decodificação candidatos sejam testados. No caso de um modo de decodificação determinado não ser determinado (S12), embora todos os modos de decodificação candidatos sejam testados, o quadro, que consiste na palavra código transmitida usada/testada para determinar o modo de decodificação determinado, é registrado como um quadro ruim.

[0040] As Figuras 7A e 7B mostram variações do decodificador de canal 20, como mostrado nas Figuras 5A e 5B. Como mostrado na Figura 7A, o decodificador de canal 20 compreende ainda o controlador 28 que está conectado ao colorador 22, o decodificador de redundância 24 e o detector de modo 26. Além disso, o decodificador de canal 20 na Figura 7B correspondendo ao decodificador de canal 20 descrito na Figura 5B, compreende ainda o controlador 28 que está conectado ao corretor de erro 24b, o colorador 22, o redutor de número de bits 24a e o detector de modo 26.

[0041] No decodificador de canal 20 na Figura 7A, bem como na Figura 7B, uma pluralidade de testes de modo pode ser processada em paralelo. Por exemplo, se houver quatro modos candidatos na lista de candidatos, o teste de modo é realizado para cada modo candidato, ou seja, candidato 1: uma sequência de coloração e um modo de decodificação

= 1, candidato 2: uma sequência de coloração G e um modo de decodificação

= 2, candidato

3: uma sequência de coloração K e um modo de decodificação

= 3, e candidato 4: uma sequência de coloração M e um modo de decodificação

= 4 são realizados em paralelo, conforme descrito abaixo (S2 a S8 na Figura 6 são realizados para cada candidato em paralelo). O detector de modo 26 gera então o indicador de modo de decodificação e o controlador 28 instrui o decodificador de redundância 24 (o redutor de número de bits 24a) para produzir as palavras código decodificadas, decodificadas com o uso do modo de decodificação indicado como as palavras código decodificadas produzidas.

[0042] A Figura 8 mostra uma variação do decodificador de canal que compreende uma pluralidade de coloradores 221 a 224, uma pluralidade de decodificadores (decodificadores de redundância) 241 a 244, seletor de modo (detector) 25 e um comutador 27. Conforme descrito na Figura 8, a palavra código transmitida, isto é, dados codificados é introduzida no decodificador de canal e copiados para fornecer à pluralidade dos coloradores 221 a

224. Uma sequência de coloração é aplicada aos dados codificados copiados no colorador 221 e um modo de decodificação

= 1 é aplicado à palavra de código colorida (1) no decodificador 241 para obter uma palavra código decodificada (1). Nesta modalidade, a sequência de coloração é sequência zero, ou seja, a operação de coloração é ignorada.

Uma sequência de coloração G é aplicada aos dados codificados copiados no colorador 222 e um modo de decodificação

= 2 é aplicado à palavra de código colorida (2) no decodificador 242 para obter uma palavra código decodificada (2). Uma sequência de coloração K é aplicada aos dados codificados copiados no colorador

223 e um modo de decodificação

= 3 é aplicado à palavra de código colorida (3) no decodificador 243 para obter uma palavra código decodificada (3). Uma sequência de coloração M é aplicada aos dados codificados copiados no colorador 224 e um modo de decodificação

= 4 é aplicado à palavra de código colorida (4) no decodificador 244 para obter uma palavra código decodificada (4).

[0043] Embora não seja representado na Figura 8, o decodificador inclui um corretor de erros e informações estatísticas de decodificação, por exemplo, o número de bits ou símbolos corrigidos e o número de símbolos corrigidos em palavras de subcódigo, se o código for construído a partir de códigos menores, é fornecido a partir de cada decodificador 241 a 244 para o seletor de modo 25, conforme indicado por uma linha pontilhada.

Então, o seletor de modo 25 gera um indicador de modo de decodificação que indica o modo de decodificação determinado a ser usado pelo decodificador para obter a palavra código de saída decodificada. O seletor de modo 25 seleciona o modo de decodificação como o modo de decodificação determinado com base na informação estatística de decodificação, isto é, se um modo decodifica sem correção de erro, este modo é selecionado como o modo de decodificação determinado. Nesse caso, deve-se observar que nenhuma seleção incorreta pode ocorrer se nenhum erro tiver ocorrido. Se ocorrerem erros, um valor de risco (medida de confiabilidade) é calculado para os modos de decodificação com base na probabilidade de produzir uma palavra código com um número semelhante de erros por uma estimativa aleatória. O detector de modo então decide pelo modo de decodificação com o valor de risco mais baixo.

Além disso, o detector de modo também pode exigir que o valor de risco do modo selecionado seja menor do que um limite predeterminado. Portanto, se não houver modo de decodificação tendo o valor de risco menor do que o limite predeterminado, um indicador de quadro ruim é gerado em vez do indicador de modo de decodificação. O indicador de quadro ruim é fornecido ao codificador junto com o tamanho/comprimento dos dados .

[0044] O decodificador determina/calcula/computa o valor de risco (medida de confiabilidade) do modo de decodificação com base no número dos símbolos corrigidos durante uma operação de decodificação da palavra código colorida. Se um número predeterminado de palavras código são coloridas, por exemplo, 6 palavras código são coloridas, então, o valor de risco (medida de confiabilidade) para o modo de decodificação

= 2 é calculado com base no número de símbolos corrigidos durante uma operação de decodificação de 6 palavras código coloridas.

Da mesma maneira, o valor de risco (medida de confiabilidade adicional) para o modo de decodificação

= 3 é calculado com base no número dos símbolos corrigidos durante uma operação de decodificação das 6 palavras código coloridas, ou o valor de risco (ainda outra medida de confiabilidade) para o modo de decodificação

= 1 é calculado com base no número de símbolos corrigidos durante uma operação de decodificação das 6 palavras código sem coloração.

[0045] Quando o modo de decodificação determinado é selecionado, então, o indicador de modo de decodificação é fornecido a partir do seletor de modo 25 para o comutador

27. O comutador 27 muda a conexão para o decodificador para obter a palavra código de saída decodificada com base no indicador de modo de decodificação. Isto é, por exemplo, se o modo de decodificação

= 3 é indicado como o modo de decodificação determinado, então o comutador 27 se conecta ao decodificador 243 para obter a palavra código de saída decodificada.

[0046] No caso da ocorrência de erros de transmissão, o decodificador 20 recebe +̃ ⊕ O (8) com uma sequência de erro O. Isto pode levar a ambiguidades no sentido de que +̃ ⊕ O ⊕ - ∈ - ( ) (9) para diferentes H, onde - ( ) denota os conjuntos de todas as sequências que podem ser corrigidas pelo esquema FEC (por exemplo, no corretor de erro 24b mostrado nas Figuras 7a e 7b) para produzir uma palavra código em - . Se H ≠ for tal modo, então a estratégia de decodificação é considerar o termo de erro ⊕ - ⊕ O (10) como uma estimativa aleatória e estimar o modo de uma lista de modos candidatos de acordo com um valor de risco, ou seja, a medida de confiabilidade. Este valor de risco é derivado de estatísticas de decodificação, como o número de símbolos corrigidos e reflete a probabilidade de que a entrada do decodificador seja uma estimativa aleatória em (ou seja, uma sequência de sorteios justos).

[0047] Dessa forma, o risco de selecionar o modo errado é limitado pelo risco de decodificar erroneamente uma palavra código que foi danificada além da capacidade de correção de erros do código subjacente. Nos casos em que esse risco é considerado muito grande, um valor hash pode ser adicionado como uma opção aos dados antes da codificação e levado em consideração no procedimento de detecção de modo. Embora isso, semelhante a uma sinalização explícita, reduza a taxa de dados, melhora o risco de seleção de modo e o risco de decodificação errada.

Portanto, o esquema FEC proposto é muito adequado para a aplicação, onde os quadros corrompidos não detectados geralmente levam a degradações mais fortes do que quadros corrompidos detectados e ocultos.

[0048] Mais detalhes sobre o codificador de canal 2 e o decodificador de canal 20 de acordo com o presente pedido são explicados abaixo.

CODIFICADOR DE CANAL

[0049] O codificador de canal previsto opera em bytes e usa códigos Reed-Solomon sobre PQ(16) para construir uma família de códigos lineares.

Toma como entrada o tamanho do alvo nos bytes denotados , também conhecido como tamanho de fenda, um número de modo entre 1 e 4 e uma sequência de entrada de bytes de dados

(H), H = 0,1, … , − 1, que são interpretados a seguir como números inteiros entre 0 e 255. O tamanho de entrada é derivado dos parâmetros e como será especificado posteriormente. A seguir, presume-se que o tamanho do alvo seja de pelo menos 40 bytes.

[0050] A Figura 9 mostra um diagrama de blocos que ilustra outro exemplo de um codificador de canal 2 para codificar um quadro a ser transmitido de acordo com as modalidades do presente pedido. O codificador de canal 2 compreende um controlador 8, um pré-processador 10, divisor de dados 12, um codificador de redundância multimodo 4, um colorador 6 e um multimisturador 14.

[0051] A Figura 10 mostra um fluxograma para um exemplo de uma operação de codificação de canal implementada pelo codificador de canal mostrado na Figura

9. Como mostrado na Figura 10, o valor hash dos dados de entrada, ou seja, dados de quadro de entrada, é calculado e adicionado aos dados de entrada (S20). O quadro que inclui os dados de entrada e o valor hash adicionado é dividido pelo divisor de dados 12 em uma pluralidade de palavras- dado (S22). O número de palavras-dado é calculado com base no tamanho do alvo do quadro. Uma pluralidade de palavras- dado é codificada pelo codificador de redundância multimodo

4 (S24) e as palavras-dado codificadas, isto é, palavras de código são fornecidas ao colorador 6 para aplicar uma sequência de coloração (S26). Em seguida, as palavras código coloridas são intercaladas no multimisturador 14 (S28).

[0052] A Figura 11 mostra um diagrama de blocos que ilustra uma variação do codificador de canal representado na Figura 9. O codificador de canal na Figura 11 compreende ainda um configurador de quadro 11 para fornecer informações a outros dispositivos. Por exemplo, o configurador de quadro 11 recebe parâmetros, por exemplo, tamanho de alvo da palavra código e o modo de codificação

. Além disso, um tamanho de um valor hash

VV do quadro e a distância de Hamming são calculados no configurador de quadro 11. Conforme representado na Figura

11, uma informação de dados de entrada e comprimento de dados , e o tamanho de hash calculado VV e a distância de Hamming são fornecidos ao pré-processador 10. Além disso, os comprimentos das palavras código W , distâncias de Hamming X e o número de palavras de código Y são fornecidos ao divisor de dados 12, o codificador Read-

Solomon (RS) 4, o colorador 6 e o multiplexador

(intercalador) 14. A partir do pré-processador 10, por exemplo, os dados G tendo o tamanho G = + VV são fornecidos ao divisor de dados 12. O divisor de dados 12 divide o quadro em uma pluralidade de palavras de código

[ , [ a [# Y1 que são fornecidas ao codificador de RS 4. O codificador de RS 4 codifica as palavras-dado para obter as palavras código \ , \ a \# Y1 que são fornecidas ao colorador 6. O colorador 6 aplica uma sequência de coloração às palavras código para obter palavras código coloridas e as palavras código coloridas são intercaladas no multiplexador e geradas como . O procedimento detalhado é explicado abaixo.

PRÉ-PROCESSAMENTO DE DADOS

[0053] Na etapa de pré-processamento, um valor hash de VV bytes é calculado nos dados de entrada, por exemplo, um hash de CRC (Verificação de Redundância de Ciclo), onde VV = VV ( ,

) é um número que depende apenas do tamanho de fenda e do modo FEC

. Na

2

> 1 e = 40 modalidade preferida, o número é dado por VV : = ] 3 else. (11)

[0054] O valor hash é usado para validação de dados, pois a detecção de erros dos códigos Reed-Solomon não é muito forte.

[0055] Deixa os bytes hash ser denotados ℎ(H), H = 0,1, … , VV − 1 e deixa cd(4, ) denotar o resto na divisão longa de 4 por . Hash e dados são concatenados e divididos em uma sequência de números de 0 a 15 (a seguir denominados números de unidade 4), por exemplo, de acordo com G (2H): = cd(ℎ(H),16) (12) e G (2H + 1): = ⌊ℎ(H)/16⌋ (13) para H = 0,1, … , VV − 1, e

G (2H): = cd((H − VV ), 16) (14) e G (2H + 1): = ⌊(H − VV )/16⌋. (15) para H = VV , VV + 1, … , + VV − 1.

[0056] Os dados de entrada estendidos com o hash calculado, isto é, o quadro que inclui o valor hash é dividido em uma pluralidade de palavras-dado. O número de palavras-dado é calculado, por exemplo, com base em um tamanho de alvo para o quadro e índice de palavra código.

[0057] A Figura 12 mostra uma ilustração esquemática de um exemplo de arquitetura de quadro na operação de codificação de canal realizada pelo codificador de canal mostrado na Figura 11. Os dados de entrada, ou seja, o quadro de entrada que inclui o valor hash é dividido no número calculado de palavras-dado (também o número de palavras código), por exemplo, 6 palavras-dado [ a [h .

CODIFICAÇÃO REED-SOLOMON

[0058] (Referência a "Error Correction Coding: Mathematical Methods and Algorithms”, Todd K. Moon, 2005.)

[0059] Os códigos lineares são construídos a partir de uma infinidade de códigos Reed-Solomon sobre PQ(16) com distâncias de Hamming 1,3,5 e 7. O número de palavras código é calculado a partir do tamanho da fenda como Y : = j hk l (16) G# e o comprimento da palavra código em símbolos de dados é dado por

W : = m p + 1, (17) #k 11 #no onde varia de 0 a Y − 1. A condição

Y ≥ 40 implica que W ∈ {13,14,15}. As distâncias de Hamming para as diferentes palavras código dependem do modo e da

− 1

> 1, palavra código e são fornecidas por r (

): = s3

= 1 e = 0, (18) 1 else.

[0060] A matriz de dados é dividida em Y palavras-dado de acordo com [ (H): = G (t + H), H = 0,1, … W − r ((

)), (19)

onde a sequência de pontos de divisão é indutivamente definida por t : = 0 e tA : = t + W − r (

) + 1.

[0061] Isso restringe o comprimento da entrada para = − VV ( ,

) − ∑w # (#k ,v(n )1 xy (v(n )1 no , (20)

G que depende de e sozinhos.

[0062] Subsequentemente, as palavras dado [ são codificadas em zt(W , W − r (

) + 1) códigos \ . A codificação de Reed-Solomon depende de um gerador para o campo base e um gerador para o grupo de unidades desse campo base (ver,

por exemplo, “Error Correction Coding: Mathematical Methods and Algorithms”, Todd K.

Moon, 2005), bem como um mapeamento de dados para símbolo.

A seguir, assume-se que o campo PQ(16) é gerado por { M + { + 1 e o gerador de grupo de unidades | é considerado a classe residual de { em

PQ(16) = PQ(2)/({ M + { + 1). Além disso, o mapeamento de dados para símbolo (mapeamento de números de unidade 4 para elementos de PQ(16)) é considerado

4 ↦ [4]: = € (4) + € (4)| + €G (4)| G + €K (4)| K , (21) onde €- (4) denota o H-ésimo bit na representação binária de 4 dada por €- (4): = mG‚p − 2 mG‚ƒ@ p. (22)

[0063] A palavra código \ é então a sequência determinada de forma única que satisfaz \ (r (

) − 1 + H) = [ (H) (23)

para H = 0,1, … , W − r (

) e também satisfaz aquele polinômio ∑„-w y 1 [\ (H)]{ - (24) é divisível pelo polinômio gerador de RS ∏-w ({ − | - ). (25) x † y v(n ‡1

[0064] Conforme explicado acima, as palavras-dado são codificadas e as palavras código são geradas como também indicado na Figura 12. O comprimento de cada palavra código não é necessariamente o mesmo, por exemplo, o comprimento das palavras código \ e \ é de 14 nibbles e o o comprimento das palavras código \G a \h é de 13 nibbles e, portanto, o comprimento do quadro que inclui as palavras código \ a \h é de 40 bytes. Deve-se observar que a taxa de redundância pode ser diferente para diferentes palavras- dado, uma vez que o comprimento das palavras-dado não é exatamente o mesmo.

[0065] A Figura 13 é uma ilustração esquemática de um exemplo de arquitetura de quadro que depende de um modo de codificação. A Figura 13 mostra uma relação entre os dados a serem transmitidos e o arranjo de redundância quando o tamanho do alvo é 40. Por exemplo, quando as palavras código são codificadas usando

= 1, nenhum erro é esperado, quando as palavras código codificadas usando

= 2, um erro de símbolo por palavra código pode ocorrer, quando as palavras código codificadas usando

= 3, dois erros de símbolo por palavra código podem ocorrer, e quando as palavras código codificadas usando

= 4, três erros de símbolo por palavra código podem ocorrer. O decodificador de canal 20 é informado sobre os dados a serem transmitidos e o arranjo de redundância, uma vez que a decodificação requer conhecimento do modo para estender os dados codificados.

[0066] Na próxima etapa, a sinalização de modo é €{Šc(\ (H), v(n (H)) < 6, realizada pela coloração de palavras código de acordo com \ˆ (H): = ‰ \ (H) else, (26) para H = 0,1, … W , onde - é uma das sequências a seguir: (⋅) = (0,0,0,0,0,0,0,0,0,0,0,0,0,0,0) G (⋅) = (7,15,5,6,14,9,1,3,12,10,13,3,2,0,0) K (⋅) = (7,11,14,1,2,3,12,11,6,15,7,6,12,0,0) M (⋅) = (6,15,12,2,9,15,2,8,12,3,10,5,4,0,0)

[0067] Nesta modalidade, o número de palavras código (palavras-dado) é 6 se = 40. Se o número de palavras código for grande, não é necessário colorir todas as palavras código para sinalizar de forma robusta o modo FEC. Neste caso, a coloração pode ser limitada a um subconjunto predefinido de palavras código, por exemplo, as primeiras 6 palavras código conforme indicado acima por

< 6. No entanto, o número de palavras código pode ser alterado dependendo dos parâmetros, ou seja, tamanho do alvo, índice da palavra código, comprimento da palavra código e assim por diante. Além disso, as figuras da sequência de coloração não estão limitadas aos exemplos mencionados acima e podem ser figuras diferentes.

[0068] A função €{Šc(4, ) é definida em números naturais e denota o resultado de um XOR bit a bit nas representações binárias de 4 e , ou seja, €{Šc(4, ): = ∑ -w +- 2 , (27) -

[0069] Tabela 1: A probabilidade de + ⊕  ⊕ ‘ ser decodificável com X símbolos em ‘ (15) quando + é extraído de forma aleatória uniformemente a partir de (15). X: 0 1 2 3 não pode ser decodific ado + ⊕  ⊕ 0 0 1 G - - + ⊕  ⊕ 0 0 78 × 21“ 0,695 … K - + ⊕  ⊕ 0 0 55 × 21” 0,916 … M 5445 × 2 1” +G ⊕ G ⊕ 0 0 78 × 21“ 0,695 … K - +G ⊕ G ⊕ 0 0 55 × 21” 0,916 … M 5445 × 21” +K ⊕ K ⊕ 0 0 0 0 1 M 0 €- (4) = €- () onde +- : = • 1 else. (28)

[0070] As sequências são escolhidas para maximizar a separação dos diferentes códigos em relação à distância de Hamming. Denotadas pelos - : = ([- (0)], [- (1)], … , [- (W − 1)]) vetores correspondentes em PQ(16)„y e configuração (W ): = G (W ): = zt(W , W − 2), K : = zt(W , W − 4)e M : = zt(W , W − 6) a coloração da palavra código corresponde à adição de vetor +- ⊕ - em PQ(16)„y . Para detecção de modo determinístico na ausência de erros de transmissão, a condição - (W ) ⊕ - ∩ D (W ) ⊕ D = ∅ para H≠I é suficiente, pois permite a determinação única do modo sinalizado. As sequências de sinalização satisfazem as seguintes condições ainda mais fortes, que são projetadas para limitar o risco de ambiguidades de modo quando ocorrem erros de transmissão.

[0071] • Para H > I e +- ∈ - (W ) a palavra +- ⊕ - ⊕ D não é decodificável em D (W ), o que significa que sua distância de Hamming para D (W ) excede a capacidade de correção de erro do código.

[0072] • Para H < I e +- ∈ - (W ), a palavra +- ⊕ - ⊕ D pode ser decodificável em D , mas requer pelo menos a correção de dois símbolos.

[0073] As probabilidades de +- ⊕ - ⊕ D serem decodificáveis em D (15) com um número prescrito de correções de símbolo quando +- é extraído de forma aleatória uniformemente de - (15) são dadas na Tabela 1.

Eles fornecem um limite superior para as probabilidades correspondentes para menores valores de W .

[0074] As palavras código coloridas são mostradas na Figura 12. Para as palavras código codificadas usando o modo de codificação

= 1, a sequência de coloração é aplicada, ou seja, a coloração é contornada, uma vez que a sequência de coloração é uma sequência zero.

Para as palavras código codificadas usando o modo de codificação

= 2, a sequência de coloração G é aplicada, para as palavras código codificadas usando o modo de codificação

= 3, a sequência de coloração K é aplicada, e para as palavras código codificadas usando o modo de codificação

= 4, a sequência de coloração M é aplicada. Observa- se que nem todas as palavras código precisam ser coloridas, ou seja, a sequência de coloração só pode ser aplicada a um subconjunto predeterminado de palavras código em um quadro.

MULTIPLEXAÇÃO DE PALAVRA CÓDIGO

[0075] As palavras código coloridas são intercaladas pelo multiplexador 14. Isto é, um bit de uma palavra código colorida é colocado em uma palavra código diferente em um outro bit de pelo menos uma palavra código diferente para obter um quadro.

[0076] Ou seja, os comprimentos da palavra código W são escolhidos de modo que os elementos das palavras código coloridas \ˆ possam ser totalmente intercalados, definindo uma palavra código multiplexada +(H): = \ˆ(-,#no ) (⌊H/ Y ⌋) (29) para H = 0,1, … ,2 − 1, a qual é convertida para a sequência de saída (H): = +(2H) + 16 +(2H + 1) (30) para H = 0,1, … , − 1. A intercalação aumenta a força de proteção se os erros de bit não forem igualmente distribuídos ao longo do quadro, por exemplo, quando ocorrem rajadas de erro. Observe que a coloração da palavra código também pode ter sido descrita neste estágio, calculando o XOR bit a bit da saída final e as sequências correspondentes derivadas de .

[0077] A Figura 14 mostra um diagrama de blocos que ilustra um outro exemplo de um codificador de canal para codificar um quadro a ser transmitido. O codificador de canal 2 mostrado na Figura 14 compreende um controlador 8, um núcleo de codificação de canal 2' e um codificador de áudio 16, ou seja, este codificador de canal é usado para codificar um quadro de áudio a ser transmitido. No caso de codificação de um quadro de vídeo a ser transmitido, o codificador de canal 2 compreende um codificador de vídeo em vez do codificador de áudio 16.

DECODIFICADOR DE CANAL

[0078] A Figura 15 mostra outro exemplo do decodificador de canal 20. O decodificador de canal 20 compreende um desmultiplexador 60, um detector de modo de decodificação 26, um corretor de erro 62, um colorador 22, um decodificador de redundância 24, combinador de dados 64 e um pós-processador 68. O corretor de erro 62 está conectado ao detector de modo de decodificação 26 na Figura

15. No entanto, o corretor de erro 62 pode ser incluído no decodificador de redundância 24, por exemplo, como mostrado na Figura 5A, ou localizado entre o detector de modo de decodificação 26 e o colorador 22, ou o colorador 22 e o decodificador de redundância 24. Além disso, não é mostrado na Figura 15, no entanto, que o decodificador de canal 20 pode compreender ainda um controlador e/ou uma memória/armazenamento para armazenar uma lista de candidatos dos modos de decodificação.

[0079] A Figura 20 mostra uma variação do decodificador de canal 20 mostrado na Figura 15. A Figura 20 representa o decodificador de canal 20 em linha com sua operação de maneira semelhante à da Figura 11. O decodificador de canal 20 inclui ainda um configurador de quadro 61 que fornece o número de palavras código, Y , e os comprimentos de palavra código, W para o demultiplexador 60, o detector de modo 26 que inclui um corretor de erro, o descolorador (colorador) 22, o decodificador RS 24 e o combinador de dados 64. Além disso, o configurador de quadro 61 fornece um tamanho de alvo de quadro, isto é, o tamanho da fenda para o pós- processador 68. O demultiplexador 60 extrai palavras código intercaladas. O detector de modo 26 detecta o determinado modo de decodificação e gera o indicador de modo de decodificação. O indicador do modo de decodificação inclui pelo menos informações para indicar o modo de decodificação determinado e pode incluir informações adicionais, por exemplo, o número de símbolos corrigidos. O indicador do modo de decodificação é fornecido a partir do detector de modo 26 para o descolorador 22, decodificador RS 24 e pós- processador 68. O descolorador 22 descolore de acordo com o modo de decodificação determinado aplicando XOR a um número predeterminado de primeiras palavras de codificação, por exemplo, as 6 primeiras palavras código com uma sequência de coloração associada a um determinado modo de decodificação. O decodificador RS 24 extrai apenas partes de dados de palavras código, isto é, correção de erro realizada anteriormente em palavras código coloridas. A quantidade de redundância é indicada pelo indicador do modo de decodificação. O combinador de dados 64 concatena a entrada, ou seja, combina as palavras-dados para obter os dados de saída. O pós-processador 68 valida os dados de saída usando o valor hash se o modo de decodificação determinado não for o modo 1. A operação detalhada é explicada abaixo.

[0080] O decodificador de canal 20 recebe como entrada uma sequência de bytes e o tamanho da fenda em bytes. Novamente, os bytes são interpretados como números entre 0 e 255.

DEMULTIPLEXAÇÃO DA PALAVRA CÓDIGO

[0081] O demultiplexador 60 extrai palavras código intercaladas no decodificador 20, ou seja, o configurador de quadro 61 calcula o número de palavras de código, Y , e os comprimentos de palavra código, W , a partir do tamanho de entrada conforme especificado na seção "Codificação Reed -Solomon” e extrai as palavras código \ de acordo com os arranjos descritos na seção “Multiplexação de Palavras Código”.

DETECÇÃO DE MODO

[0082] A detecção de modo direto de acordo com o decodificador de canal 20 mostrado na Figura 5A e a descrição associada acima pode ser feita passando de \ €{Šc(\ (H), (H)) < 6, para \, (H): = ] \ (H) else, (31) com o uso da decodificação de teste para todos os modos possíveis e, em caso de sucesso, validar os dados decodificados recalculando os hashes das palavras código transmitidas (isto é, quadro decodificado) como explicado acima (pré-processamento de dados). Se este procedimento for bem-sucedido para vários modos, um valor de risco pode ser anexado às classes de modo da seguinte forma: deixe 4 (), = 0,1, … , Y − 1 denotar o número de símbolos que foram corrigidos na palavra código \, durante a decodificação RS. Para os códigos Reed-Solomon RS zt(W , W − 2) em questão (a distância de Hamming sendo 2 + 1 e, portanto, o número de símbolos corrigíveis sendo ), a probabilidade de escolher uma palavra aleatória – de 4 símbolos em PQ(16) que pode ser corrigido em uma zt(4, 4 − 2) palavra-código pela modificação dos símbolos — ≤ , é dado 4 por c(4, , —) ∶= 161G ™ š 15› . (32) —

[0083] Consequentemente, o valor de risco para o modo pode ser considerado como œ ∶= 21“#%k (#k ,) ∏w c(W , , 4 ()) (33) no# 1 xy ()1

G e seria escolhido de forma que œv(n seja mínimo.

[0084] A decisão do modo proposto segue uma trajetória ligeiramente diferente. Em vez de apontar para uma decodificação completa para todos os modos possíveis, o detector de modo faz uma abordagem paralela, estreitando a lista de modos candidatos passo a passo e chegando a uma decisão final após processar as primeiras 6 palavras de código. Essa abordagem tem a vantagem de ser, em média, menos complexa computacionalmente.

[0085] A Figura 16 mostra um diagrama de blocos que ilustra um exemplo de um detector de modo de decodificação 26 do decodificador de canal localizado no decodificador de canal 20 mostrado na Figura 15. O detector de modo de decodificação 26 compreende um primeiro detector de modo de decodificação 30, um segundo detector de modo de decodificação 32 e um controlador 34. O detector de modo de decodificação 26 é configurado para executar uma primeira operação de modo de decodificação no primeiro detector de modo de decodificação 30 e uma segunda operação de modo de decodificação no segundo detector de modo de decodificação

32. O controlador 34 pode incluir uma memória/armazenamento para armazenar a lista de candidatos do modo de decodificação.

[0086] A Figura 17 mostra um fluxograma para um exemplo de operações de detecção de modo de decodificação do detector de modo de decodificação implementado pelo detector de modo de decodificação mostrado na Figura 16 e um exemplo de operação de decodificação do decodificador de canal implementado pelo decodificador de canal mostrado na Figura 15.

[0087] A primeira operação do modo de decodificação é realizada testando se o modo de decodificação determinado é o modo 1. No início, as síndromes da palavra-código são calculadas e quando as síndromes calculadas desaparecem, ou seja, a síndrome calculada sem valor, (S30), um valor hash é calculado e avaliado (S31). Ou seja, se o modo de decodificação for o modo 1, não deve haver erro e, portanto, a síndrome tem valor zero. Quando a síndrome calculada tem um valor, a operação do primeiro modo de decodificação é encerrada e prossegue para a operação do segundo modo de codificação (S38). Quando o valor hash calculado não é igual ao valor hash incluído (valor hash recebido) na palavra código (S34), a primeira operação de modo de decodificação é encerrada e prossegue para a segunda operação de modo de decodificação (S38). Quando os valores hash são iguais (S34), o primeiro detector de modo de decodificação 30 gera o indicador de modo de decodificação (S36) e o controlador 34 executa para prosseguir para outras etapas para emitir os dados de decodificação (S82).

[0088] A Figura 18 mostra um diagrama de blocos que ilustra um exemplo de um segundo detector de modo de decodificação 32 do detector de modo de decodificação implementado pelo detector de modo de decodificação mostrado na Figura 16. O segundo detector de modo de decodificação 32 compreende uma calculadora de síndrome 40, um colorador de síndrome 42 , um verificador de síndrome 44, uma calculadora polinomial de localizador de erro 46,

uma calculadora de valor de risco 48, uma calculadora de posição de erro 50 e uma calculadora de símbolo de erro 52.

Na segunda operação de modo de decodificação, o colorador de síndrome 42 aplica uma sequência de coloração para descolorir a síndrome, uma vez que realizar a coloração de palavras código ou síndromes é basicamente a mesma coisa.

[0089] A Figura 19 mostra um fluxograma para um exemplo de um procedimento da operação do segundo modo de decodificação implementado pelo segundo detector de modo de decodificação 32 mostrado na Figura 18. Conforme mostrado na Figura 19, uma síndrome é calculada na calculadora de síndrome 40 (S40) e a síndrome é colorida no colorador de síndrome 42 (S42). Por exemplo, as síndromes são coloridas com as síndromes da sequência de coloração associada ao próximo modo candidato na lista de candidatos, por exemplo, sequência de coloração G associada ao modo 2. Colorir as síndromes de uma palavra código com as síndromes de uma sequência de coloração produz a mesma saída que colorir a palavra código antes de calcular suas síndromes, mas é computacionalmente menos complexo. A síndrome descolorida é verificada, ou seja, o valor da síndrome é verificado, no verificador de síndrome 44 (S44). Se todas as síndromes desaparecerem para um modo, então este modo é selecionado diretamente sem verificar outros modos. Quando a síndrome descolorida tem um valor, o erro ocorreu (S46) e, portanto, os polinômios localizadores de erro (ELPs) são calculados na calculadora polinomial de localizador de erros 46 (S48).

Caso o ELP não exista (S50), ou seja, o ELP não possa ser calculado, o modo de decodificação é excluído da lista de candidatos (S52), e se houver algum modo que ainda não foi testado (S58), volta para a etapa S40. Por exemplo, ELP para a síndrome descolorida aplicada à sequência de coloração G não existia e, em seguida, o modo de decodificação 2 é excluído da lista de candidatos. Quando existe o ELP (S50), o valor de risco é calculado na calculadora de valor de risco 48 (S54). Quando o valor de risco calculado for maior do que um limite predeterminado (S56), o modo é excluído da lista de candidatos (S52).

Quando o valor de risco é menor que o limite pré- determinado (S56), verifica-se se há algum modo que ainda não foi testado na lista de candidatos (S58). Quando existem modos que ainda não foram testados na lista de candidatos (S58), o processo retorna para a etapa S40.

Quando todos os modos na lista de candidatos tiverem sido testados (S58), uma posição de erro é calculada pela calculadora de posição de erro 50 (S60). Quando o erro não pode ser corrigido com base na posição de erro calculada (S62), o modo de decodificação é excluído da lista de candidatos (S52). Quando o erro pode ser corrigido (S62), um símbolo de erro é calculado pela calculadora de símbolo de erro 52 (S64) e o indicador do modo de decodificação é gerado (S66).

[0090] Então, conforme ilustrado na Figura 17, o erro é corrigido pelo corretor de erros 62 (S68). Quando a correção do erro não é bem-sucedida, o quadro que inclui a palavra código com um erro incorrigível é registrado como um quadro ruim (S70). Quando a correção de erros é bem- sucedida, as palavras código são coloridas com base no indicador do modo de decodificação pelo colorador 22 (S72).

Então, as palavras código coloridas (descoloridas) são decodificadas com base no indicador de modo de decodificação pelo decodificador de redundância 24 (S74) e as palavras-dado são concatenadas pelo combinador de dados 64 (S76). O valor hash dos dados concatenados é calculado e comparado ao valor hash incluído para avaliar o valor hash (S78). Quando os valores hash correspondem (S80), os dados decodificados são produzidos. Quando os valores hash não correspondem (S80), o quadro decodificado é registrado como o quadro inválido (S70).

[0091] A Figura 21 mostra um diagrama de blocos que ilustra uma variação de um detector de modo de decodificação do decodificador de canal localizado no decodificador de canal mostrado na Figura 20. A Figura 21 mostra um diagrama de blocos esquemático que representa a operação realizada pelo detector de modo 26 na Figura 20.

Ou seja, o detector de modo 26 na Figura 20 compreende um primeiro detector de modo de decodificação que realizando um estágio 1 (a primeira operação de modo de decodificação), um segundo detector de modo de decodificação que realiza um estágio 2 (a segunda operação de modo de decodificação), um seletor de modo e um corretor de erros.

PRIMEIRA OPERAÇÃO DE DETECÇÃO DE MODO (ESTÁGIO 1)

[0092] A Figura 22 mostra um gráfico do desempenho do estágio 1. Conforme mostrado na Figura 22, a detecção do modo de primeiro estágio é realizada para testar se o modo

FEC é 1. A seguinte notação é usada para denotar o - ésimo polinômio de código em PQ(16)[{] correspondente à - ésima palavra código: [\ ]({) ∶= ∑„-w ? 1 [\ (H)]{ - (34)

[0093] A seleção do modo FEC 1 depende de duas condições. Em primeiro lugar, as duas primeiras síndromes precisam desaparecer, ou seja, [\ ](|) = [\ ](| G ) = 0, (35) e em segundo lugar, o valor hash recalculado precisa corresponder ao valor de hash recebido.

Se ambas as condições forem satisfeitas, o indicador de decodificação é gerado para indicar que o modo 1 é o modo de decodificação determinado e os dados são decodificados de acordo com os arranjos de dados no codificador. Se pelo menos uma dessas condições for violada, o modo 1 é excluído da lista de modos candidatos e a detecção de modo entra no estágio 2.

[0094] Isto é, como mostrado na Figura 22, se ambas as condições forem satisfeitas, o primeiro detector de modo de decodificação percebe que o modo de decodificação determinado é o modo 1 (conforme indicado “is_mode_1” na Figura 21). Neste caso, procedimentos adicionais, ou seja, o estágio 2 e a correção de erro são omitidos.

SEGUNDA OPERAÇÃO DE DETECÇÃO DE MODO

(ESTÁGIO 2)

[0095] A Figura 23 mostra um gráfico do estágio 2 executado pelo segundo detector de modo de decodificação.

Conforme mostrado na Figura 23, quando o determinado modo de decodificação já está selecionado no estágio 1, o processo no estágio 2 é omitido. Além disso, se o modo de decodificação determinado for o modo 1, presume-se que nenhum erro ocorreu e, portanto, nenhuma correção de erro é executada. Na Figura 23, três processos são representados, isto é, a síndrome de 6 palavras código é calculada, a operação de detecção do modo de decodificação para o modo 2, para o modo 3 e para o modo 4 são representadas. Ou seja, síndromes para um número predeterminado de palavras de código são calculadas, por exemplo, para seis palavras de código \ a \h , seis síndromes para cada palavra código são calculadas, ou seja, ž- = ∑‘w [ \ ( )]| -·‘ . A operação para yŸ@ „ o modo 2 é realizada por um descolorador 1, um verificador de síndrome 1, uma calculadora polinomial de localizador de erros 1, um avaliador de risco 1, uma calculadora de posição de erro 1 e uma calculadora de símbolo de erro 1. A operação para o modo 3 é realizada por um descolorador 2, um verificador de síndrome 2, uma calculadora polinomial de localizador de erro 2, um avaliador de risco 2, uma calculadora de posição de erro 2 e uma calculadora de símbolo de erro 2. A operação para o modo 4 é realizada por um descolorador 3, um verificador de síndrome 3, uma calculadora polinomial de localizador de erro 3, um avaliador de risco 3, uma calculadora de posição de erro 3 e uma calculadora de símbolo de erro 3.

[0096] A Figura 24 mostra uma parte ampliada da Figura 23 que indica a operação para o modo 2. Na operação para o modo n+1, ou seja, para o modo 2, o descolorador n, ou seja, o descolorador 1 descolore a síndrome calculada de acordo com o modo 2: ž-,A = ž- + ∑‘w [ A ]| -·‘ . A verificação yŸ@ „ de síndrome 1 testa se ž-,A = 0 para H = 1, 2, … , 2 · 4. O resultado do teste é enviado ao seletor de modo como syndrome_check_1. O polinômio de localização do erro (ELP) Λ ,A é calculado na calculadora ELP n, ou seja, calculadora ELP 1 para o modo 2. O modo 2 (modo n + 1) é excluído da lista de candidatos (lista negra na lista de candidatos), se Λ ,A não existe para um ∈ {0, 1, 2, 3, 4, 5}.. O avaliador de risco n, ou seja, o avaliador de risco 1 para o modo 2, calcula o valor de risco a partir de graus de Λ ,A de acordo com œA : = ∏w c(14, , X,A ). O valor de no # 1 xy (A)1

G risco calculado é enviado ao seletor de modo e à calculadora de posição de erro 1 como risk_value_1. A calculadora de posição de erro n, ou seja, a calculadora de posição de erro 1 para o modo 2, calcula as posições de erro no modo n+1, ou seja, o modo 2 pela fatoração de Λ ,A . Se a fatoração falhar, ou se uma posição de erro estiver fora dos limites, ou se o valor de risco estiver acima do limite predeterminado, o modo 2 é excluído da lista de candidatos (lista negra). A calculadora de símbolo de erro n, ou seja, a calculadora de símbolo de erro 1 para o modo 2, calcula os símbolos de erro no modo 2(n+1) de ž,A e posição de erro err_pos i, n+1.

[0097] Conforme mostrado na Figura 23, a mesma operação realizada para o modo 2 também é realizada para o modo 3 e modo 4. Então, os dados que indicam a posição de erro, err_pos i, 2 e a indicação de dados, o símbolo de erro err_symb i, 2, são enviados da calculadora de símbolo de erro 1 para o comutador. Além disso, err_pos i, 3 e err_symb i, 3 são enviados da calculadora de símbolos de erro 2 para o comutador, e err_pos i, 4 e err_symb i, 4 são enviados da calculadora de símbolos de erro 2 para o comutador. O seletor de modo seleciona o modo de decodificação determinado de acordo com as seguintes etapas:

1. Se for indicado “is_mode_1”, então o modo 1, se falhar, então verificar “is_mode_n”, n = 2, 3, 4; sair,

2. Se syndrome_check = verdadeiro para um n, então

= n + 1 (sem erros) é selecionado,

3. Se todos os modos estiverem na lista negra, nenhum modo será selecionado, ou seja, is_mode _n <0, e

4. Dos modos que permanecem na lista de candidatos (não na lista negra), selecione para o qual risk_val_ (

− 1) é mínimo.

[0098] Em seguida, o comutador alterna entre as entradas de acordo com

(a saída é irrelevante se nenhum modo for selecionado). No corretor de erros, se is_mode_1, ou seja,

= 1, então saída = entrada, uma vez que nenhum erro ocorre.

Caso contrário, o corretor de erros corrige os símbolos indicados por err_pos i,mfec por operação

XOR com err_symbi,mfec. Os processos detalhados são explicados a seguir.

[0099] No estágio 2, a lista de modos candidatos é ainda mais reduzida em várias etapas. O procedimento para selecionar um determinado modo de decodificação termina assim que um modo válido for encontrado ou se nenhum modo válido permanecer na lista de candidatos. No último caso, a decodificação é interrompida e o quadro é marcado como um quadro ruim.

[0100] O estágio 2 considera apenas as palavras de código \ a \h para detecção de modo. Nesta modalidade, o número de palavras de código é seis, no entanto, este número pode ser diferente, por exemplo, dependendo das circunstâncias do canal de transmissão, ambientes de transmissão, força de proteção necessária e/ou desempenho do codec.

[0101] Primeiro, as síndromes ž, (H) ∶= [\, ](| - ) (36) das palavras código coloridas são calculadas para = 0,1, … ,5, = 2,3,4 e H = 1,2, … , r () − 1, ou seja, para as primeiras pelo menos seis palavras código transmitidas. É digno de nota que [\, ](| - ) = [\ ](| - ) + - (| - ) (37) onde - (| - ) pode ser tabulado. Ou seja, as síndromes das palavras código coloridas \, podem ser calculadas de forma eficiente colorindo as síndromes das palavras de código \ . Portanto, considerar todos os modos não aumenta a complexidade do pior caso de cálculo da síndrome.

[0102] Se um existe, tal que ž, (H) = 0 para H = 1,2, … , r () − 1, então o modo é selecionado. Observe que este é sempre o caso se nenhum erro de transmissão ocorreu e que pela seleção de - tal é necessariamente único.

[0103] Caso contrário, ocorreram erros de transmissão e a detecção de modo continua calculando os polinômios do localizador de erros para os modos restantes.

Neste estágio, esses são os polinômios Λ , ({): = 1 + ¤, (1){ + ⋯ + ¤, (X, ){ y,* , (38) onde X, ≤ xy ()1

G e onde os coeficientes são uma solução única para ž, (4) + ∑-w ¤, (H)ž, (4 − H) = 0 (39)

y,* para 4 = X, + 1, X, + 2, … , r () − 1. Tal polinômio não existe necessariamente se a palavra código não for corrigível no modo e se uma palavra código for encontrada para a qual nenhum Λ , pode ser encontrado, o modo é excluído da lista de modos candidatos.

[0104] Caso contrário, isto é, tal Λ , é encontrado, um valor de risco é calculado para todos os modos restantes de acordo com œ : = ∏w c(14, , X, ) (40) # no 1 xy ()1

G

[0105] O comprimento da palavra código 14 é aqui usado como uma estimativa para o risco real c(W , , X, ) xy ()1

G uma vez que W varia de 13 a 15 para os tamanhos de fenda em questão. Os modos para os quais œ é maior do que um determinado limite são excluídos do processamento posterior. Deve-se observar que o limite é, por exemplo,

6 × 101“ , no entanto, este valor pode ser variado dependendo da qualidade de transmissão exigida e outros critérios exigidos.

[0106] Para os modos restantes (neste estágio geralmente apenas um modo permanece), os polinômios localizadores de erro são fatorados em PQ(16)[{]. A fatoração é considerada bem-sucedida se o polinômio se divide em fatores lineares distintos do seguinte tipo: y,* Λ ,‚ ({) = ∏‘w ‚ ({ + | 1*‚,y,¥ ), em que 0 ≤ 4‚ ,,‘ < W , andn«¬ ,­,® ≠ n«¬ ,­,¯ forj ≠ k. (41)

[0107] Se este for o caso, então \,‚ é corrigível em uma palavra código RS zt(W , W − r (- ) + 1) válida pela modificação de \,‚ (4‚,,‘ ) para = 1,2, … , X,‚ . Todos os modos para os quais pelo menos um polinômio localizador de erro não se divide de acordo com a fórmula (41) são excluídos da lista de modos candidatos. Se vários modos permanecerem na lista de candidatos, o modo de decodificação determinado é escolhido de modo que o risco de decodificação œv(n seja mínimo.

[0108] Na detecção de modo bem-sucedida, a correção de erros das palavras código \,v(n é executada. Se a correção falhar, o quadro é marcado como um quadro ruim e a decodificação é encerrada. Caso contrário, os dados são decodificados após realizar a descoloração de acordo com o modo selecionado no decodificador de redundância 24 de acordo com os arranjos de dados do codificador no modo FEC

.

[0109] Se

> 1 os dados decodificados são validados recalculando o valor hash e comparados com o valor hash incluído nas palavras código transmitidas no pós-processador 68. Se a validação for bem-sucedida, os dados decodificados são produzidos de acordo com o arranjo de dados no codificador. Caso contrário, um quadro ruim é sinalizado para o codificador de canal 2.

[0110] Quando o modo de decodificação é selecionado, o indicador do modo de decodificação que indica o modo de decodificação determinado é gerado e enviado para o descolorador 22, o decodificador RS 24 e o pós-processador 68 como mostrado na Figura 20. Também como mostrado na Figura 20, o descolorador 22 descolorirá de acordo com o modo pela operação XOR as primeiras 6 palavras de código com

(H). O decodificador RS 24 só extrai partes de dados de palavras código, isto é, a correção de erros é realizada mais cedo em palavras código coloridas.

O indicador do modo de decodificação também é enviado para o decodificador RS 24, pois é necessário conhecer o modo de decodificação determinado para identificar a quantidade de redundância.

O processo de decodificação de decodificação de acordo com o modo de decodificação determinado de uma forma conforme revelado em

“Error Correction Coding: Mathematical Methods and

Algorithms”, Todd K.

Moon, 2005. O combinador de dados 64 concatena a entrada para obter a saída, e o pós-processador

68 valida os dados se

> 1 e remove os dados hash.

[0111] De acordo com as modalidades do presente pedido, o codificador de canal indica o modo de codificação aplicando a sequência de coloração à palavra código do quadro. Portanto, não é necessário transmitir os dados separadamente para indicar o modo de codificação determinado e os parâmetros necessários e, portanto, a taxa de transmissão de dados é melhorada. Além disso, a informação/indicação do modo de codificação é incluída na palavra código pela aplicação da sequência de coloração que é selecionada de acordo com o modo de codificação e, portanto, é possível fornecer sinalização de modo resiliente ao erro. Adicionalmente, a informação/indicação do modo de codificação é distribuída na palavra código pela aplicação da sequência de coloração e, portanto, a informação/indicação do modo de codificação é recebida no decodificador de canal de uma forma resiliente aos erros.

Além disso, o decodificador de canal é capaz de determinar o modo de decodificação sem receber separadamente informações específicas sobre o modo de decodificação e parâmetros para determinar o modo de decodificação.

Consequentemente, a taxa de transmissão de dados do canal é efetivamente aperfeiçoada.

[0112] De acordo com as modalidades do presente pedido, o decodificador de canal realiza um teste de decodificação para examinar se ocorreu um erro ou não para detectar o modo de decodificação. Portanto, caso nenhum erro de transmissão tenha ocorrido, um modo de decodificação confiável é determinado em um cálculo simples.

[0113] De acordo com as modalidades do presente pedido, no caso de o erro de transmissão ter ocorrido, o decodificador de canal realiza correção de erro para um número predeterminado de palavras código como um teste e calcula o valor de risco de erros (medida de confiabilidade). Portanto, sem receber informações e parâmetros específicos do codificador de canal, é possível determinar o modo de decodificação apropriado testando o número predeterminado de palavras código e considerando a medida de confiabilidade.

[0114] De acordo com as modalidades do presente pedido, o indicador de modo de decodificação compreende um detector de modo de decodificação para detectar o modo de decodificação testando o número predeterminado de palavras código para deduzir o candidato do modo de decodificação na lista de candidatos de modo de decodificação. Os candidatos na lista de candidatos são excluídos ou colocados na lista negra com base nos erros ocorridos, e o modo de decodificação determinado é finalmente selecionado a partir dos candidatos de modo de decodificação restantes na lista de candidatos, considerando a medida de confiabilidade (valor de risco). Então, o indicador do modo de decodificação inclui o valor de risco do modo de decodificação selecionado e, no caso de o risco de erro ser maior do que um limite predeterminado, o quadro é registrado como um quadro ruim. Portanto, é possível selecionar o modo de decodificação confiável e apropriado testando apenas o número predeterminado de palavras código.

[0115] Modalidades adicionais são subsequentemente descritas.

CORREÇÃO ANTECIPADA DE ERRO DA CAMADA DE APLICAÇÃO

[0116] 1. Codificador de Canal

[0117] 1.1 Funções e Definições

[0118] 1.2 Parâmetros do Codificador de Canal Geral

[0119] 1.2.1 Modo FEC

[0120] O modo FEC é um número de 1 a 4, onde =1 fornece apenas proteção básica contra erros e = 2, 3, 4 fornece capacidade crescente de correção de erros.

No codificador de canal, o modo FEC é denotado por e no decodificador de canal é denotado por 4

.

[0121] 1.2.2 Tamanho de Fenda

[0122] O tamanho da fenda especifica o tamanho do quadro codificado do canal em octetos. pode assumir todos os valores inteiros de 40 a 300, cobrindo taxas de bits nominais de 32 a 240 kbps a uma taxa de quadros de 100 Hz.

[0123] 1.2.3 CMR

[0124] A solicitação do modo de codificação CMR é um símbolo de dois bits representado por números de 0 a 3.

[0125] 1.2.4 Sinalizador de Codificação de Canal Conjunto

[0126] O sinalizador de codificação de canal conjunto ++_¶I assume os valores 0 e 1 e indica que os dados de entrada contêm dados de vários canais de áudio.

[0127] 1.3 Parâmetros do Codificador de Canal

Derivado

[0128] 1.3.1 Número de Palavras Código

[0129] O parâmetro Y especifica o número de palavras código que são usadas para codificar o quadro de 2 dados. É derivado do tamanho da fenda por Y ∶= · ¸. 15

[0130] 1.3.2 Comprimentos de Palavras Código

[0131] O parâmetro W é definido para = 0. . Y − 1 e especifica o comprimento da -ésima palavra código em semi- octetos. É derivado do tamanho da fenda como 2 − − 1 W ∶= ¹ º + 1.

Y

[0132] 1.3.3 Distâncias de Hamming

[0133] O parâmetro X, especifica a distância de hamming da palavra código no modo FEC . É dado por 1, = 0 X, ∶= • 0, > 0 e para > 1 por X, ∶= 2 − 1 ¶Šc = 0. . Y − 1.

[0134] 1.3.4 Número de Palavras Código de Ocultação Parcial

[0135] O parâmetro Y especifica o número de palavras código de ocultação parcial e é derivado do tamanho de fenda e modo FEC por Y ∶ ⌊0.080447761194030 ∙ − 1.791044776119394 + 0.5⌋, = 3 4X ≥ 80 4X ++_¶I = 0 = s⌊0.066492537313433 ∙ − 1.970149253731338 + 0.5⌋, = 4 4X ≥ 80 4X ++_¶I = 0 0, dId.

[0136] 1.3.5 Tamanho do Bloco de Ocultação Parcial

[0137] O parâmetro especifica o tamanho do bloco de ocultação parcial em semi-octetos e é derivado do tamanho de fenda e do modo FEC por #no 1 ∶= ¼ W − X, + 1. w#no 1#½nno

[0138] 1.3.6 Tamanhos Hash CRC

[0139] Os números ¾¿¾ e ¾¿¾G , que correspondem aos tamanhos dos valores hash de CRC, são derivados do tamanho de fenda e modo FEC por 2, ≥ 3 d = 40 ¾¿¾ ∶= ] 3, dId 0, ≤ 2 Šc < 80 ŠÀ ++_¶I = 1

[0140] e ¾¿¾G ∶= ] 2, dId.

[0141] 1.3.7 Tamanho da Carga Útil

[0142] O tamanho da carga útil especifica o tamanho dos dados em um quadro codificado por canal de tamanho codificado no modo FEC em octetos, que é dado por #no 1 X, − 1 ∶= − ¾¿¾ − ¾¿¾G − ¼ . 2 w

[0143] 1.4 Descrição Algorítmica do Codificador de Canal

[0144] 1.4.1 Entrada/Saída

[0145] O codificador de canal assume como entrada o tamanho de fenda , o modo FEC

, a solicitação de modo de codificação \Áz, uma sequência de dados, por exemplo, (0. . − 1) de octetos e um sinalizador de codificação de canal conjunto ++_¶I e retorna uma sequência de octetos (0. . − 1). Os octetos são interpretados como números de 0 a 255 de acordo com o endianness (forma de ordenação de bits) especificado.

[0146] 1.4.2 Pré-Processamento de Dados

[0147] A sequência de dados é primeiro dividida em uma sequência (0. .2 − 1) de semi-octetos com ordem reversa, onde (2H) mantém a metade superior de ( − 1 − H) e (2H + 1) mantém a metade inferior. Nas fórmulas, isso † − 1 − H‡ é (2H) ∶=  à 16 e (2H + 1) ∶= cd( † − 1 − H‡, 16)

[0148] Em seguida, os valores hash de CRC são calculados nas expansões de bits das sequências †0. . 2 − − 1‡ ∶= (0. . 2 − − 1) e G †0. . − 1‡ ∶= †2 − . .2 − 1‡.

[0149] Observe que pode ser zero, caso em que G é a sequência vazia. A expansão de bits de uma sequência de semi-octeto (0. . − 1) é definida pela sequência €(0. .4 − 1), onde €(4H + ) ∶= €‘ ((H))), com H que varia de 0 a − 1 e que varia de 0 a 3 e €‘ é a função que retorna o -ésimo bit de acordo com o endianness (forma de ordenação de bits) especificado.

[0150] A primeira sequência hash de CRC, calculada em uma extensão de , tem comprimento 8¾¿¾ − 2 e os polinômios geradores binários são dados por ÄM ({) = 1 + x G + x ” + x Æ + x + xM e ÄGG ({) = 1 + { K + { h + { “ + { Æ + { + { + {” + {Æ + { GG .

[0151] A segunda sequência hash de CRC, calculada em G ,, tem comprimento 8¾¿¾G e o polinômio gerador binário é dado por Ĕ ({) = 1 + { + { K + { h + { ” + { Ç + { Æ + {K + {h + {” .

[0152] A sequência hash de CRC de comprimento H em uma sequência de dados binários €(0. . − 1) para um determinado polinômio gerador binário Ä({) de grau H é definido como de costume como a sequência binária c(0. . H − 1) de modo que o polinômio binário -1 #1 ¶({) = ¼ c() { + ¼ €() { A-

w w é divisível por Ä({).

[0153] Deixa-se € denotar a expansão de bit de e deixa-se €G denotar a expansão de bit de G . Em seguida, a sequência c (0. .8¾¿¾ − 3) é definida para ser a sequência hash de comprimento 8¾¿¾ − 2 calculada na sequência concatenada € = ™€ (\Áz), € (\Áz), € (0). . € †8 − 4 − 1‡š.

[0154] Adicionalmente, cG (0. .8¾¿¾G − 1) é definido para ser a segunda sequência hash de comprimento 8¾¿¾G calculada em €G . Observe que cG é a sequência vazia se ¾¿¾G = 0.

[0155] A primeira sequência de dados pré- processada € (0. .8† + ¾¿¾ + ¾¿¾G ‡ − 1) é então definida por € (0. .8¾¿¾ − 3) ∶= c (0. .8¾¿¾ − 3) € (8¾¿¾ − 2) ∶= € (\Áz)

€ (8¾¿¾ − 1) ∶= € (\Áz) € (8¾¿¾ . .8(¾¿¾ + ¾¿¾G ) − 1) ∶= cG (0. .8¾¿¾G − 1) € †8(¾¿¾ + ¾¿¾G ). .8† + ¾¿¾ + ¾¿¾G ‡ − 4 − 1‡ ∶ = € (0. .8 − 4 − 1) e € †8(¾¿¾ + ¾¿¾G + È ) − 4 . .8†¾¿¾ + ¾¿¾G + ‡ − 1‡: = €G †0. .4 − 1‡.

[0156] A sequência final de dados pré-processados é dada trocando os bits CMR nas posições 8¾¿¾ − 2 e 8¾¿¾ − 1 com bits nas posições H ∶= 4(7 − X,v(n + 1) + 2 e H + 2, ou seja, € (¾¿¾ − 2) ∶= € (H) € (¾¿¾ − 1) ∶= € (H + 2) € (H) ∶= € (¾¿¾ − 2) € (H + 2) ∶= € (¾¿¾ − 1) e € (4) ∶= € (4) para 4 diferente de 8¾¿¾ − 2 , 8¾¿¾ − 1, H, e H + 2.. A troca desses bits garante que os bits CMR sejam armazenados em posições de bits independentes de modo FEC localizadas no meio do fluxo de bits codificado do canal.

[0157] A sequência de bits € é convertida em uma sequência de semi-octeto (0. .2†¾¿¾ + ¾¿¾G + ‡) pela reversão da expansão de bits, ou seja, (H) ∶= € (4H) + 2 € (4H + 1) + 4 € (4H + 2) + 8 € (4H + 3).

[0158] Observe que não é necessário realizar as expansões de bits descritas nesta cláusula, pois os hashes de CRC podem ser calculados de forma eficiente em blocos de dados.

[0159] 1.4.3 Codificação Reed-Solomon

[0160] Para a codificação Reed-Solomon (RS), a sequência de dados pré-processada da cláusula 1.4.2 é dividida em Y sequências [ , também chamadas de palavras- dados, de acordo com [ ™0. . W − X,v(n š = ™t . . t + W − X,v(n š, onde varia de 0 a Y − 1 e onde os pontos de divisão t são indutivamente definidos por t = 0 e tA = t + W − X,v(n + 1.

[0161] Os códigos RS são construídos sobre PQ(16) = PQ(2)/({ M + { + 1), onde a classe de resíduos de { em PQ(2)/({ M + { + 1) é escolhida como gerador de grupo de unidades, denotado normalmente por |.

[0162] Semioctetos são mapeados para elementos de PQ(16) usando o mapeamento de dados para símbolo 4 → [4] ∶= € (4) | + € (4) | + €G (4) | G + €K (4) | K .

[0163] O mapeamento é um-para-um e o mapeamento inverso é denotado É → 〈É〉, de modo que [〈É〉] = É.

[0164] Com esta notação, os polinômios geradores de Reed-Solomon para as distâncias de Hamming 3, 5 e 7 são dados por ÌK (Í) ∶= [8] + [6] Í + [1] Í G , Ìh (Í) ∶= [7] + [8] Í + [12] Í G + [13] Í K + [1] Í M , and ÌÇ (Í): = [12] + [10] Í + [12] Í G + [3] Í K + [9] Í M + [7] Í h + [1] Í ” .

[0165] Para que varia de 0 a Y − 1, as sequências de redundância RS z (0. . X,v(n − 2) para as palavras-dados [ são calculadas. Estas são as sequências (exclusivamente determinadas) de semioctetos, de modo que o polinômio y,*v(n 1G „y 1y,*v(n ¶(Í) ∶= ¼ [z (H)] Í - + ¼ [[ (H)] Í -Ay,*v(n 1 -w -w é divisível por Ìy ,v(n (Í). A -ésima palavra código \ é então definida como a sequência de semioctetos W dada por \ ™0. . X,v(n − 2š ∶= z (0. . X,v(n − 2) e \ ™X,v(n − 1 . . W − 1š ∶= [ ™0. . W − X,v(n š.

[0166] Observe que se X,v(n = 1, a sequência de redundância RS está vazia e \ simplesmente é igual a [ .

[0167] 1.4.4 Modo de Sinalização

[0168] O modo FEC não é transmitido explicitamente, mas sim sinalizado implicitamente pela coloração das 6 primeiras palavras código por sequências de €{Šc(\ (H), v(n (H) < 6 coloração dependentes do modo, ou seja, \\ (H) ∶= ‰ \ (H) dId, onde €{Šc(, €) denota a operação XOR bit a bit em dois semi-octetos. As sequências de sinalização são dadas por (0. .14) = (0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0) G (0. .14) = (7, 15, 5, 6, 14, 9, 1, 3, 12, 10, 13, 3, 2, 0, 0) K (0. .14) = (7, 11, 14, 1, 2, 3, 12, 11, 6, 15, 7, 6, 12, 0, 0) M (0. .14) = (6, 15, 12, 2, 9, 15, 2, 8, 12, 3, 10, 5, 4, 0, 0)

[0169] Observe que a coloração da palavra código deixa os bits CMR nas posições de bit 30 e 32 de \ inalterados.

[0170] 1.4.5 Multiplexação de Palavras Código

[0171] As sequências \\ são multiplexadas em uma sequência de octetos, primeiro intercalando os semioctetos de acordo com D ( Y H + ) ∶= \\ (H), onde varia de 0 a Y − 1 e H varia de 0 a W − 1 e, em seguida, emparelhando semi-octetos consecutivos de acordo com (H) ∶= D (2H) + 16 D (2H + 1) onde H varia de 0 a − 1.

[0172] 1.5 Descrição do Algoritmo do Decodificador de Canal

[0173] 1.5.1 Entrada/Saída

[0174] O decodificador de canal assume como entrada o tamanho da fenda e uma sequência Î (0. . − 1) de octetos e um sinalizador de codificação de canal conjunto ++_¶I e retorna o tamanho da carga útil , uma sequência de octetos decodificados Î (0. . − 1), um indicador de quadro ruim €¶ assumindo valores 0, 1 e 2, uma estimativa CMR ÏÐ assumindo valores de 0 a 11, um número dccŠc_cdĊc assumindo valores de −1 a 480 (indicando o número de bits corrigidos se €¶ = 0) e um indicador de posição de bit ¶€+–€Ä para ocultação parcial.

[0175] Os valores e Î (0. . − 1) são especificados apenas se €¶ ≠ 1, e o valor do indicador de posição do bit ¶€+–€Ä é especificado apenas se €¶ = 2.

[0176] 1.5.2 Demultiplexação de Palavras Código

[0177] A partir do tamanho da fenda , os parâmetros derivados Y e W são calculados de acordo com as cláusulas 1.3.1 e 1.3.2. A sequência de entrada Î (0. . − 1) é então dividida em uma sequência ÎD (0. .2 − 1) de semi-octetos de acordo com ÎD (2H) ∶= cd(Î (H), 16) Î (H) e ÎD (2H + 1) ∶= Â Ã 16 para H = 0. . − 1, e as palavras código ÏÏ são extraídas de acordo com os arranjos de dados da cláusula 1.4.5, ou seja, ÏÏ (H) ∶= ÎD (H Y + ), onde varia de 0 a Y − 1 e H varia de 0 a W − 1.

[0178] 1.5.3 Detecção de Modo

[0179] A detecção de modo visa recuperar o modo

FEC pela análise das palavras código ÏÏ , onde varia de 0 a 5. O modo detectado é denotado 4 e assume valores de 0 a 4, onde 0 indica que nenhum modo foi detectado. Uma vez que um modo é detectado, todos os parâmetros de codec derivados, como tamanho da carga útil, número de palavras código de ocultação parcial, etc., são definidos de acordo com este modo. O modo é escolhido a partir de uma lista de modos candidatos, inicialmente contendo os modos FEC 1 a 4, que é então reduzida passo a passo.

[0180] 1.5.3.1 Estágio 1

[0181] O estágio 1 tenta determinar se o quadro foi codificado no modo FEC 1. Para este fim, as duas primeiras síndromes da palavra de código 0 são calculadas, onde a H-ésima síndrome da palavra código ÏÏ é definida como o símbolo PQ(16) definido por „y 1 t- ∶= ¼ [ÏÏ (4)] | - . () w

[0182] O Modo 1 é selecionado se as duas condições a seguir forem satisfeitas: t = [0] e tG = [0]. () ()

[0183] Os dados, extraídos de acordo com o arranjo de quadro de

= 1, passam na primeira verificação de redundância cíclica conforme descrito na cláusula 1.5.7 com Î (0. . 2 − 2) = †ÏÏ (2. . W − 1), ÏÏ , … , ÏÏ#no 1 ‡.

[0184] Se essas condições forem satisfeitas, dccŠc_cdĊc e €¶ são definidos como 0 e o decodificador de canal emite os dados Î (0. . − 1) conforme gerado na cláusula 1.5.7. Caso contrário, a detecção de modo entra no estágio 2 e o modo 1 é removido da lista de candidatos.

[0185] 1.5.3.2 Estágio 2

[0186] O estágio 2 tenta determinar se o quadro foi codificado nos modos FEC 2, 3 ou 4. Para esse fim, as síndromes t- são calculadas para = 0. .5 e H = 1. .6. ()

[0187] Se por um ∈ {2,3,4} as condições

K t- + ¼[ (4)] | - = 0 () w são satisfeitos para = 0. .5 e H = 1. . X, − 1, ou seja, todas as síndromes coloridas de acordo com o modo desaparecem, então 4

: = é selecionado e o codificador de canal prossegue para a cláusula 1.5 .6. Observe que tal é necessariamente único, portanto, os modos podem ser testados em qualquer ordem.

[0188] Se tal não puder ser encontrado, a detecção de modo calcula os polinômios localizadores de erro Λ , (Í) para = 0. .5e = 2. .4. Isso é feito de acordo com a cláusula 1.5.5.1.1 com  = †y,* 1‡

G e

K ž- = t- + ¼[ (4)] | - , () w as síndromes coloridas de acordo com o modo , para H = 1. .2.

[0189] Todos os modos para os quais Λ , (Í) = [0] para pelo menos um de 0 a 5 são excluídos de consideração posterior.

[0190] Para os modos restantes, um valor de risco é calculado. O valor de risco cH() para o modo é baseado nos graus dos polinômios localizadores de erro Λ , (Í) e é calculado como um par expoente de mantissa (Ñ , Ò ) ∶= ÓÔՙ†Ñ, , Ò, ‡ ∗ †Ñ, , Ò, ‡š ∗ †ÑG, , ÒG, ‡× ∗ †ÑK, , ÒK, ‡Ø ∗ †ÑM, , ÒM, ‡Ù ∗ †Ñh, , Òh, ‡, onde os pares de expoentes de mantissa †Ñ, , Ò, ‡ são especificados na Tabela 2, e onde a multiplicação de dois pares de expoentes de mantissa é definida da seguinte forma: Dados dois pares (Ñ, Ò) e (Ñ Ú , Ò′), onde 0 ≤ Ñ, Ñ Ú < 2h , o produto (Ñ, Ò) ∗ (Ñ Ú , Ò′) é definido como o par (Ñ ÚÚ , Ò′′) dado por ⌊Ñ Ñ Ú 21M ⌋, Ñ Ñ′ < 2GÆ Ñ ÚÚ ∶= ] ⌊Ñ Ñ Ú 21h ⌋, dId

Ò + Ò′, Ñ Ñ′ < 2GÆ e Ò′′ ∶= ] Ò + Ò Ú + 1, dId.

[0191] Esse par de expoentes de mantissa (Ñ, Ò) corresponde ao número Ñ ∗ 2Ü1M.

TABELA 2 r ∶= deg(Λ ­,« ) \ 0 1 2 3 para = 0) 1 (somente (16384, - (26880, -1) NA NA 8) 2 (16384, - (26880, -1) NA NA 8) 3 (16384, - (26880, -9) (20475, -2) NA 16) 4 (16384, - (26880, - (20475, - (19195, -4) 24) 17) 10)

[0192] Todos os modos para os quais o valor de risco correspondente cH() está acima de um limite dependente do tamanho de fenda cH_ℎcdℎ são removidos da lista de modos candidatos. O limite de risco é definido 21990 ∗ 21KÇ , = 40 para ser cH_ℎcdℎ ∶= ] 25166 ∗ 21GM , > 40.

[0193] Os modos restantes com valor de risco menor ou igual a cH_ℎcdℎ são enumerados como ‘ , = 1. . 4,, de modo que para cada = 1. . 4 − 1 ou cH†‘ ‡ < cH(‘A ), ou cH†‘ ‡ = cH†‘A ‡ e ‘ < ‘A é válido.

[0194] A partir do modo ,, as posições de erro 4¥ ,,- nas palavras código ÏÏ são determinadas de acordo com a cláusula 1.5.5.2 com Λ(Í) = Λ ,¥ (Í) para = 0. .5. Se o cálculo da posição de erro for bem-sucedido para todas as palavras código, então 4

= ‘ é selecionado e o decodificador de canal prossegue para a cláusula 1.5.5.

Caso contrário, se as posições de erro não puderem ser determinadas para um índice, o mesmo procedimento é realizado para o modo ‘A enquanto < 4. Caso contrário, 4 é definido como 0 indicando que nenhum modo foi detectado.

[0195] No caso de nenhum modo ser detectado, ou seja, 4

= 0 , dccŠc_ cdĊc é definido para −1, a detecção de CMR é realizada de acordo com a cláusula 1.5.4 com Á = {1, 2, 3, 4} antes do decodificador de canal sair com €¶ = 1.

[0196] 1.5.4 Estimativa CMR quando o Quadro não é decodificável

[0197] No caso de o quadro não ser decodificável, o CMR é estimado analisando a primeira palavra de código ÏÏ e os polinômios localizadores de erro correspondentes Λ , para todos os modos ∈ Á,, onde Á é um determinado conjunto de modos candidatos.

[0198] Primeiro, todos os modos são removidos de Á para os quais o polinômio localizador de erro Λ , não é válido, ou o expoente do valor de risco Ò, conforme especificado na Tabela 2 é maior que −8.

[0199] O conjunto de modos restantes é denominado Á .

[0200] Se Á estiver vazio, a estimativa CMR ÏÐ é definida para

ÏÐ = €G †ÏÏ (7)‡ + 2 € †ÏÏ (8)‡ + 8, onde a soma 8 indica que este valor não é validado.

[0201] Se Á não estiver vazio, então deixe denotar o elemento de Á para o qual o expoente do valor de risco Ò, é mínimo (observe que tal modo sempre existe uma vez que Ò, e Ò,G não podem ter valor −8 pela concepção das sequências de sinalização). Em seguida, a correção de erro é realizada em ÏÏ de acordo com a cláusula 1.5.5 com 4

= e a estimativa CMR é derivada da palavra código corrigida ÏÏ como ÏÐ = €G †ÏÏ (7)‡ + 2 € †ÏÏ (8)‡ + 4 se Ò, > −16, onde a soma 4 indica que o CMR foi validado com confiança média alta, ou ÏÐ = €G †ÏÏ (7)‡ + 2 € †ÏÏ (8)‡ se Ò, ≤ −16 indica que o valor CMR foi validado com alta confiança.

[0202] 1.5.5 Correção de Erro

[0203] A correção total de erros é realizada somente após a detecção de modo bem-sucedida. Neste caso, as posições de erro para 4v(n,,- para as 6 primeiras palavras código já foram calculadas na cláusula 1.5.3.2. A correção de erros também pode ser realizada apenas para a primeira palavra código para recuperação de CMR. Neste caso, as etapas a seguir são realizadas apenas para = 0.

[0204] As palavras de código ÏÏ com ≤5 são corrigidas calculando os símbolos de erro O,- de acordo com a cláusula 1.5.5.3 com

X = deg ™Λ ,v(n š

K ž- = t- + ¼ Þv(n (I)ß | -D , () Dw t- () sendo definido como na cláusula

1.5.3.2, e à- = 4v(n ,,- .

[0205] As palavras código corrigidas são então €{Šc(ÏÏ (H), < O,D > H = àD Äc IÀ I definidas por ÏÏ (H) = ] ÏÏ (H) dId, onde <∙> é o mapeamento inverso de dados para símbolos especificados na cláusula 1.4.3.

[0206] Para as palavras de código restantes com índice > 5, a correção de erro é realizada executando as etapas comuns:

[0207] as síndromes são calculadas de acordo com „y 1 ž- = ¼ [ÏÏ (I)] | -D Dw y,áv(n 1 para H = 1. .2 com  ∶= G .

[0208] Se todas as síndromes forem zero, a palavra código será presumida sem erros e, portanto, a palavra código corrigida ÏÏ será definida como ÏÏ .

[0209] Caso contrário, o polinômio localizador de erros Λ(y) é calculado de acordo com a cláusula 1.5.5.1.1.

[0210] Após o sucesso (ou seja, Λ(y) ≠ [0]), as posições de erro à- , H = 0. . X − 1 com X ∶= deg(Λ(y)), são calculadas de acordo com a cláusula 1.5.5.2.

[0211] Após o sucesso, os símbolos de erro O,- , H = 0. . X − 1, são calculados de acordo com a cláusula 1.5.5.3

€{Šc(ÏÏ (H), 〈O,D 〉) H = àD Äc IÀ I e a correção de erro é realizada de acordo com ÏÏ (H) = ] ÏÏ (H) dId.

[0212] Se a correção de erro falhar para um índice < Y − Y , ou seja, uma das etapas [0209], [0210] ou

[0211] falhou, o indicador de quadro ruim €¶ é definido como 1, dccŠc_cdĊc é calculado conforme especificado abaixo e a decodificação do canal é encerrada.

[0213] Para índices ≥ Y − Y uma sequência 6( Y − Y . . Y − 1) é definida da seguinte forma. Se a correção de erro falhar para um índice ≥ Y − Y ou se o expoente do valor de risco Ò, conforme especificado na Tabela for maior que −16, o valor 6() é definido como 0, indicando que os dados na palavra código ÏÏ não são confiáveis sem validação adicional. Se a correção de erro falhar, a palavra código corrigida ÏÏ é, no entanto, definida como ÏÏ , mas o primeiro indicador de quadro ruim €¶ é definido como 2.

[0214] O valor de dccŠc_cdĊc é definido da seguinte forma. Se a correção de erro falhou para um índice < Y − Y então deixe denotar o menor índice para o qual ele falhou e defina Ð = {0, . . . , − 1}. Caso contrário, deixe Ð denotar o conjunto de todos os índices 0 < < Y para os quais a correção de erro foi bem-sucedida. O valor de dccŠc_cdĊc é então calculado como y ¼ ¼ € ( 〈O,‘ 〉) + € †〈O,‘ 〉‡ + €G † 〈O,‘ 〉‡ + €K † 〈O,‘ 〉‡ ∈㠑w esse é o número total de bits corrigidos nas palavras de código ÏÏ com ∈ Ð.

[0215] Se = 40, o número de correção de bits é reduzido artificialmente para aumentar a detecção de erros.

Se todas as palavras de código foram corrigidas com sucesso, o primeiro indicador de quadro ruim é definido dependendo de um limite de erro dependente do modo d{ 3 =1 dado por d{ ∶= s 9 = 2. 18 =3

[0216] Se dccŠc_cdĊc ≤ d{v(n , o primeiro indicador de quadro ruim €¶ é definido como 0 e, caso contrário, é definido como 1.

[0217] Se > 40 e todas as palavras código foram corrigidas com sucesso, então o primeiro indicador de quadro ruim €¶ é definido como 0.

[0218] 1.5.5.1.1 Cálculo de Polinômios Localizadores de Erros

[0219] O polinômio localizador de erros é calculado a partir de uma sequência ž- , H = 1. .2, de símbolos em PQ(16), onde  é um número de 1 a 3.

[0220] Se ž- = [0] para H = 1. .2, o polinômio localizador de erros Λ(y) é definido como [1].

[0221] Caso contrário, os determinantes das matrizes ÁD são calculados para I = 1. . , onde Á ∶= (ž ) ž žG ÁG ∶= ™ž ž š ž žG žK

G K ÁK ∶= ӞG žK žM Ù žK žM žh e det(Á ) = ž det(ÁG ) = ž žK + žGG det(ÁK ) = ž žK žh + ž žMG + žGG žh + žKK .

[0222] Se todos os determinantes forem [0] para I = 1. . , o polinômio localizador de erros Λ(Í) é definido como [0], que é um polinômio localizador de erros inválido no sentido de 1.5.5.2.

[0223] Caso contrário, considere — como o maior índice de 1 at tal que det(Á› ) ≠ 0. Em seguida, os coeficientes do polinômio localizador de erro são ¤› ž›A calculados como Ó ⋮ Ù ∶= Á› Ó ⋮ Ù, 1 ¤ žG› onde as matrizes inversas são dadas por Á1 ∶= (ž1 ) žK žG ÁG1 ∶= det(ÁG )1 ™ž ž š

G žK žh + žMG žG žh + žK žM žG žM + žKG ÁK1 ∶= det(ÁK )1 æžK žM + žG žh ž žh + žKG ž žM + žG žK ç. žG žM + žKG ž žM + žG žK ž žK + žGG

[0224] Se ¤› = [0], o polinômio localizador de erro é definido como [0].

[0225] Caso contrário, se — = , o polinômio localizador de erro é definido como Λ(Í) ∶= [1] + ¤ Í + … + ¤ Í e se — <  é ainda testado se › ¼ ž›A-A ¤›1-A = žG›AA -w vale para 4 = 0. .2( − —) − 1.. Se todas essas igualdades se mantiverem, o polinômio localizador de erros é definido como Λ(Í) ∶= [1] + ¤ Í + … + ¤› Í › .

[0226] Caso contrário, é definido como [0].

[0227] 1.5.5.2 Cálculo de Posições de Erro

[0228] As posições de erro são calculadas a partir do polinômio localizador de erros Λ(Í) ∶= [1] + ¤ Í + … + ¤ Í .

[0229] O polinômio localizador de erros é considerado válido, se admitir uma representação é1 Λ(Í) = è(Í + | 1‚ ), em que 0 ≤ 4- < W e 4- ≠ 4D para H ≠ I, -w nesse caso, as posições de erro são fornecidas por 4- para H = 0. . X − 1. Caso contrário, a lista de posições de erro está vazia.

[0230] Os valores 4- podem ser determinados testando Λ(| 1 ) = 0 para 4 = 0. . W − 1. . Alternativamente, a tabulação dos locais de erro indexados por ¤ é possível e pode ser consideravelmente mais rápida.

[0231] 1.5.5.3 Cálculo de Símbolos de Erro

[0232] Os símbolos de erro são calculados a partir das síndromes ž , … , ž e posições de erro à , … , à1 resolvendo O ž o sistema linear ê (à , … , à1 ) Ó ⋮ Ù = Ó ⋮ Ù O1 ž sobre PQ(16), onde ê (à , … , à1 ) são as matrizes de Vandermonde ê (à ) ∶= (| ë? ), | ë? | ë@ êG (à , à ) ∶= ™ Gë? š, | | Gë@

| ë? | ë@ | ëB e êK (à , à , àG ) ∶= Ó| Gë? | Gë@ | GëB Ù. | Kë? | Kë@ | KëB

[0233] As matrizes inversas são dadas por ê1 (à ) = (| 1ë? ) ™| Gë? | ë@ š, 1 Gë@ G (à , à ) = det†êG (à , à )‡ ê1 | | ë? e K (à , à , àG ) ê1 | Gë@ AKëB + | GëB AKë@ | ë@ AKëB + | ëB AKë@ | ë@ AGëB + | ëB AGë@ = det(êK (à , à , àG ) )1 Ó | Gë? AKëB + | GëB AKë? | ë? AKëB + | ëB AKë? | ë? AGëB + | ëB AGë? Ù | Gë? AKë@ + | Gë@ AKë? | ë? AKë@ + | ë@ AKë? | ë? AGë@ + | ë@ AGë? com det(êG ( à , à )) = | ë? AGë@ + | ë@ AGë? e det(êK (à , à , àG ) ) = | ë? AGë@ AKëB + | ë@ AGëB AKë? + | ëB AGë? AKë@ + | ë? AGëB AKë@ + | ë@ AGë? AKëB + | ëB AGë@ AKë? .

[0234] 1.5.6 Descoloração e Decodificação RS

[0235] A descoloração de acordo com o modo FEC detectado 4 é feita aplicando a sequência de sinalização correspondente da cláusula 1.4.4, dando origem às palavras €{Šc(ÏÏ (H), v(n (H)) < 6 código descoloridas Ï (H) ∶= ‰ ÏÏ (H) dId.

[0236] Então, a decodificação de redundância é aplicada de acordo com o modo 4 produzindo as palavras-

dado ì ™0. . W − X,v(n š ∶= Ï ™X,v(n − 1. . W − 1š que são combinadas na sequência de dados Î (0. . − 1), com conforme especificado na cláusula 1.3.7 com = 4

, de acordo com Î ™t . . t + W − X,v(n š ∶= ì (0. . W − X,v(n ) para = 0. . Y − 1,, onde os pontos de divisão t são conforme definidos na cláusula 1.4.3. Isso produz uma sequência de comprimento 2( + ¾¿¾ + ¾¿¾G ). Após a decodificação de redundância RS, o decodificador FEC prossegue para a cláusula 1.5.7 Pós-processamento de Dados.

[0237] 1.5.7 Pós-processamento de Dados

[0238] O pós-processamento de dados consiste na remoção e validação de hash e extração de CMR. A sequência Î da cláusula 1.5.6 é expandida na sequência de bits correspondente Í da qual a sequência Í é derivada revertendo a troca de bits da cláusula 1.4.2, ou seja, trocando bits nas posições 8¾¿¾ − 2 e H ∶= 4(7 − X,v(n + 1) + 2 e bits nas posições 8¾¿¾ − 2 e H + 2.

[0239] A sequência Í é então dividida em sequências , G , Í , e ÍG , correspondendo às sequências c , cG , € , e €G da cláusula 1.4.2, dada por (0. .8¾¿¾ − 3) ∶= Í (0. .8¾¿¾ − 3), G (0. .8¾¿¾G − 1) ∶= Í (8¾¿¾ . .8(¾¿¾ + ¾¿¾G ) − 1), Í (0. .1) ∶= Í (8¾¿¾ − 3. .8¾¿¾ − 1), Í †2. .8 − 4 + 1‡ ∶ = Í (8(¾¿¾ + ¾¿¾G ). .8(¾¿¾ + ¾¿¾G + È ) − 4 − 1, e ÍG †0. .4 − 1‡ ∶= Í (8(¾¿¾ + ¾¿¾G + È ) − 4 . . 8†¾¿¾ + ¾¿¾G + ‡.

[0240] As duas verificações de redundância cíclica (CRC) são realizadas em Í e ÍG são realizadas recalculando as sequências hash especificadas na cláusula

1.4.2.

[0241] Se a sequência de redundância de bits 8¾¿¾ − 2 calculada para Í especificada na cláusula

1.4.2 não corresponder a , o indicador de quadro ruim €¶ é definido como um e o CMR é estimado de acordo com a cláusula 1.5.4 com Á = í4 î.. Caso contrário, a estimativa CMR é definida para ÏÐ = Í (0) + 2 Í (1).

[0242] Se a primeira CRC for aprovada e se €¶ ≠ 2, a segunda CRC será executada calculando a sequência hash 8¾¿¾G para ÍG conforme especificado na cláusula 1.4.2. Se o resultado não corresponder à sequência G , o indicador de quadro inválido €¶ é definido como 2, que indica a perda de dados de ocultação parcial. Se a primeira CRC é passada e €¶ = 2 então €¶ é definido como 2 sem realizar a segunda CRC.

[0243] Se ambas as CRCs forem passadas, o indicador de quadro ruim €¶ é definido como 0, indicando que os dados decodificados são válidos.

[0244] Se €¶ = 2, a posição ¶€+–€Ä do primeiro bit potencialmente corrompido no bloco de ocultação parcial é determinada a partir da sequência 6( Y − Y . . Y − 1) da cláusula 1.5.5 da seguinte maneira.

[0245] Se nenhum índice existe tal que Y − Y ≤ < Y e tal que 6() = 1 ou se 6( Y − 1) = 0 então ¶€+–€Ä é definido como 0. Caso contrário, deixe denotar o maior índice tal que 6() = 1 para ≤ < Y . Então ¶€+–€Ä é calculado como #no 1 ¶€+–€Ä = 4 ¼ W − X,v(n + 1. w?

[0246] Se €¶ ≠ 1, os dados de saída Î são gerados revertendo as etapas de pré-processamento da cláusula 1.4.2 definindo Í †0. .8 − 4 − 1‡ ∶= Í †2. .8 − 4 + 1‡, Î (H) = Í (4H) + 2 Í (4H + 1) + 4 Í (4H + 2) + 8 Í (4H + 2) para H = 0. .2 − − 1, ÎG (H) = ÍG (4H) + 2 ÍG (4H + 1) + 4 ÍG (4H + 2) + 8 ÍG (4H + 2) para H = 0. . − 1, Î †0. .2 − − 1‡ ∶= Î , Î †2 − . .2 − 1‡ ∶= ÎG , e Î (H) ∶= Î †2 − 2H − 1‡ + 16 Î (2 − 2H − 2) para H = 0. . − 1.

[0247] Embora alguns aspectos tenham sido descritos no contexto de um aparelho, é claro que esses aspectos também representam uma descrição do método correspondente, onde um bloco ou dispositivo corresponde a uma etapa do método ou um recurso de uma etapa do método.

Analogamente, os aspectos descritos no contexto de uma etapa do método também representam uma descrição de um bloco ou item correspondente ou característica de um aparelho correspondente. Algumas ou todas as etapas do método podem ser executadas por (ou utilizando) um aparelho de hardware, como por exemplo, um microprocessador, um computador programável ou um circuito eletrônico. Em algumas modalidades, uma ou mais das etapas mais importantes do método podem ser executadas por esse aparelho.

[0248] O fluxo de dados da invenção pode ser armazenado em uma mídia de armazenamento digital ou pode ser transmitido em uma mídia de transmissão, como uma mídia de transmissão sem fio ou uma mídia de transmissão com fio, como a Internet.

[0249] Dependendo de certos requisitos de implementação, as modalidades do aplicativo podem ser implementadas em hardware ou software. A implementação pode ser realizada usando uma mídia de armazenamento digital, por exemplo, um disquete, um DVD, um Blu-Ray, um CD, um ROM, uma PROM, uma EPROM, uma EEPROM ou uma memória FLASH, tendo sinais de controle legíveis eletronicamente armazenados nele, que cooperam (ou são capazes de cooperar) com um sistema de computador programável de modo que o respectivo método seja executado. Portanto, a mídia de armazenamento digital pode ser legível por computador.

[0250] Algumas modalidades de acordo com a invenção compreendem um portador de dados com sinais de controle legíveis eletronicamente, os quais são capazes de cooperar com um sistema de computador programável, de modo que um dos métodos aqui descritos seja executado.

[0251] Geralmente, as modalidades do presente pedido podem ser implementadas como um produto de programa de computador com um código de programa, em que o código de programa é operacional para executar um dos métodos quando o produto de programa de computador é executado em um computador. O código do programa pode, por exemplo, ser armazenado em um portador legível por máquina.

[0252] Outras modalidades compreendem um programa de computador para a realização de um dos métodos aqui descritos, armazenado em um portador legível por máquina.

[0253] Em outras palavras, uma modalidade do método inventivo é, portanto, um programa de computador que possui um código de programa para realizar um dos métodos aqui descritos, quando o programa de computador é executado em um computador.

[0254] Outra modalidade dos métodos inventivos é, portanto, um portador de dados (ou mídia de armazenamento digital, ou mídia legível por computador) compreendendo, nele gravado, o programa de computador para a realização de um dos métodos aqui descritos. A portadora de dados, a mídia de armazenamento digital ou a mídia gravada são tipicamente tangíveis e/ou não transitórias.

[0255] Uma outra modalidade do método inventivo é, portanto, um fluxo de dados ou uma sequência de sinais representando o programa de computador para a realização de um dos métodos aqui descritos. O fluxo de dados ou a sequência de sinais podem, por exemplo, ser configurados para serem transferidos através de uma conexão de comunicação de dados, por exemplo, através da internet.

[0256] Uma outra modalidade compreende uma mídia de processamento, por exemplo um computador, ou um dispositivo lógico programável, configurado ou adaptado para realizar um dos métodos aqui descritos.

[0257] Uma outra modalidade consiste em um computador tendo nele instalado o programa de computador para a realização de um dos métodos aqui descritos.

[0258] Uma outra modalidade de acordo com a invenção compreende um aparelho ou sistema configurado para transferir (por exemplo, eletronicamente ou opticamente) um programa de computador para realizar um dos métodos aqui descritos para um receptor. O receptor pode, por exemplo, ser um computador, um dispositivo móvel, um dispositivo de memória ou similar. O aparelho ou sistema pode, por exemplo, compreender um servidor de arquivos para transferência do programa de computador para o receptor.

[0259] Em algumas Modalidades, um dispositivo lógico programável (por exemplo, uma matriz de portas programáveis em campo) pode ser usado para executar algumas ou todas as funcionalidades dos métodos descritos neste documento. Em algumas modalidades, uma matriz de portas programáveis em campo pode cooperar com um microprocessador a fim de realizar um dos métodos aqui descritos.

Geralmente, os métodos são realizados preferencialmente por qualquer aparelho de hardware.

[0260] O aparelho descrito neste documento pode ser implementado usando um aparelho de hardware, ou um computador, ou usando uma combinação de um aparelho de hardware e um computador.

[0261] O aparelho descrito no presente documento, ou qualquer componente do aparelho descrito no presente documento, podem ser implantados pelo menos parcialmente em hardware e/ou em software.

Claims (53)

REIVINDICAÇÕES

1. Codificador de canal para codificar um quadro caracterizado por compreender: um codificador de redundância multimodo para codificação de redundância do quadro de acordo com um determinado modo de codificação a partir de um conjunto de diferentes modos de codificação, em que os modos de codificação são diferentes uns dos outros em relação a uma quantidade de redundância adicionada ao quadro, em que o codificador de redundância multimodo é configurado para produzir um quadro codificado que inclui pelo menos uma palavra código; e um colorador para aplicar uma sequência de coloração a pelo menos uma palavra código; em que a sequência de coloração é tal que pelo menos um bit da palavra código é alterado pela aplicação de pelo menos uma da sequência de coloração, em que a sequência de coloração específica é selecionada de acordo com o determinado modo de codificação.

2. Codificador de canal, de acordo com a reivindicação 1, caracterizado pelo codificador de redundância multimodo ser configurado para aplicar o determinado modo de codificação em um quadro anterior, em que o primeiro modo de codificação tem associado a ele a sequência de coloração, em que o codificador de redundância multimodo é configurado para receber, para um quadro atual, uma indicação para usar um segundo modo de codificação que tem associado a ele uma sequência de coloração adicional, e em que o colorador é configurado para aplicar a sequência de coloração adicional no quadro atual, ou em que a coloração adicional é contornada com uma sequência de coloração no quadro atual.

3. Codificador de canal, de acordo com a reivindicação 1 ou 2, caracterizado por compreender adicionalmente: um controlador para fornecer critérios de codificação, em que os critérios de codificação definem uma taxa de redundância do quadro, em que o codificador de redundância multimodo é configurado para adicionar redundância ao quadro de acordo com a taxa de redundância definida pelo determinado modo de codificação e uma variável ou tamanho de alvo fixo do quadro codificado.

4. Codificador do canal, de acordo com a reivindicação 3, caracterizado pelo codificador multimodo ser configurado para determinar o modo de codificação com base em uma força de proteção de dados necessária, em que o controlador é configurado para determinar a força de proteção de dados necessária com base em uma ocorrência de erro estimada de um canal transmitido.

5. Codificador de canal, de acordo com qualquer uma das reivindicações 1 a 4, caracterizado pelo controlador ser configurado para comutar o determinado modo de codificação usado para codificar o quadro e para gerar informações de modo de codificação que indicam o determinado modo de codificação, em que o codificador de redundância multimodo é configurado para receber as informações do modo de codificação e realizar a codificação de redundância para obter pelo menos uma palavra código de acordo com o determinado modo de codificação indicado pelas informações do modo de codificação recebidas, em que o colorador é configurado para receber uma indicação para indicar a sequência de coloração específica e para aplicar a sequência de coloração específica indicada para pelo menos uma palavra de código.

6. Codificador de canal, de acordo com a reivindicação 5, caracterizado pelo colorador ser configurado para receber a indicação para indicar a sequência de coloração específica do controlador ou a partir do codificador de redundância multimodo.

7. Codificador de canal, de acordo com qualquer uma das reivindicações 1 a 6, caracterizado pelo colorador ser configurado para realizar a coloração de pelo menos uma palavra código pelo cálculo de um XOR bit a bit da pelo menos uma palavra código e da sequência de coloração específica.

8. Codificador de canal, de acordo com qualquer uma das reivindicações 1 a 7, caracterizado por compreender: um divisor de dados para dividir o quadro em uma pluralidade de palavras-dado, em que o codificador de redundância multimodo é configurado para codificar cada uma da pluralidade de palavras-dado de acordo com o determinado modo de codificação para obter uma pluralidade de palavras de código, em que o colorador é configurado para aplicar a sequência de coloração específica para cada palavra código em um subconjunto pré-definido da pluralidade de palavras código.

9. Codificador de canal, de acordo com a reivindicação 8, caracterizado pelo divisor de dados ser configurado para calcular o número de palavras código com base em um tamanho de alvo para o quadro, em que um comprimento da palavra-dado, o qual está incluído na palavra código, é alterado com base no número calculado de palavras código.

10. Codificador de canal, de acordo com qualquer uma das reivindicações 1 a 9, caracterizado por compreender: um codificador de áudio/vídeo para codificar dados de quadro de áudio/vídeo, em que o codificador de áudio/vídeo é configurado para definir um conjunto de dados de quadro de áudio/vídeo com base em um determinado modo.

11. Codificador de canal, de acordo com qualquer uma das reivindicações 1 a 9, caracterizado por compreender: um pré-processador para calcular um valor hash no quadro de áudio/vídeo, em que o pré-processador é configurado para concatenar o valor hash e o quadro de áudio/vídeo.

12. Codificador de canal, de acordo com qualquer uma das reivindicações 8 a 11, caracterizado pelo divisor de dados ser configurado para dividir o quadro, em que, pelo menos, uma palavra-dado consiste, pelo menos, em uma parte do valor hash e uma parte do quadro de áudio/vídeo.

13. Codificador de canal para codificar um quadro caracterizado por compreender: um codificador de redundância multimodo para codificação de redundância do quadro de acordo com um determinado modo de codificação de um conjunto de modos de codificação diferentes, em que o codificador de redundância multimodo é configurado para ser capaz de codificar o quadro com o uso de cada modo de codificação no conjunto, em que os modos de codificação são diferentes uns dos outros em relação a uma quantidade de redundância adicionada ao quadro, em que o codificador de redundância multimodo é configurado para produzir um quadro codificado que inclui pelo menos uma palavra código; e um colorador para aplicar uma sequência de coloração a pelo menos uma palavra código; em que a sequência de coloração é tal que pelo menos um bit da palavra código é alterado pela aplicação de pelo menos um da sequência de coloração, em que o colorador é configurado para selecionar a sequência de coloração específica de acordo com o determinado modo de codificação, em que o codificador de canal compreende adicionalmente:

um divisor de dados para dividir o quadro em uma pluralidade de palavras-dado, em que o codificador de redundância multimodo é configurado para codificar cada uma da pluralidade de palavras-dado de acordo com o determinado modo de codificação para obter uma pluralidade de palavras de código, em que o colorador é configurado para aplicar a sequência de coloração específica a cada palavra código em um número de palavras código pré-definido ou em um subconjunto pré-definido da pluralidade de palavras código.

14. Decodificador de canal para decodificar pelo menos uma palavra código transmitida caracterizado por compreender: um colorador para aplicar pelo menos uma sequência de coloração a pelo menos uma palavra código transmitida ou a um erro corrigido de pelo menos uma palavra código transmitida para obter pelo menos uma palavra código colorida, em que a sequência de coloração é tal que pelo menos um bit da palavra código é alterado pela aplicação da pelo menos uma sequência de coloração, e em que pelo menos uma sequência de coloração está associada a um modo de decodificação determinado como uma sequência de coloração específica; um decodificador de redundância para a decodificação de redundância de pelo menos uma palavra código colorida para obter uma palavra de código de saída decodificada; e um detector de modo de decodificação para gerar um indicador de modo de decodificação que indica o modo de decodificação determinado a ser usado pelo decodificador de redundância para obter a palavra código de saída decodificada, em que o indicador de modo de decodificação está associado a pelo menos uma sequência de coloração como a sequência de coloração específica usada para a coloração da palavra código transmitida.

15. Decodificador de canal, de acordo com a reivindicação 14, caracterizado pelo decodificador de redundância compreender um redutor de número de bits para reduzir o número de bits de pelo menos uma palavra código colorida e um corretor de erro para corrigir um erro da palavra código colorida, ou o decodificador de canal compreender adicionalmente um corretor de erro para corrigir um erro de pelo menos uma palavra código transmitida.

16. Decodificador de canal, de acordo com a reivindicação 14 ou 15, caracterizado pelo colorador ser configurado para usar, além da sequência de coloração, pelo menos uma sequência de coloração adicional, ou em que o decodificador de canal é configurado para ignorar o colorador em um modo de decodificação adicional sem qualquer coloração; em que o decodificador de redundância é configurado para decodificar a redundância de pelo menos uma palavra código colorida adicional colorida com o uso da sequência de coloração adicional, para obter uma palavra código decodificada adicional, a palavra código colorida adicional que obteve a partir da palavra código transmitida com o uso da sequência de coloração adicional, ou a transmissão da palavra código sem coloração para obter uma palavra código ainda mais decodificada, e em que o decodificador de redundância é configurado para produzir uma medida de confiabilidade para a palavra código decodificada, uma medida de confiabilidade adicional para a palavra código ainda mais decodificada ou ainda mais uma medida de confiabilidade para a palavra código ainda mais adicional, em que o detector de modo de decodificação é configurado para determinar, com base nas medidas de confiabilidade, o indicador de modo de decodificação, e em que o decodificador de redundância é configurado para receber o indicador de modo de decodificação e para produzir como a palavra código de saída decodificada, seja a palavra código decodificada, a palavra código decodificada adicional ou a palavra código decodificada ainda adicional.

17. Canal decodificador, de acordo com qualquer uma das reivindicações 14 a 16, caracterizado pelo detector de modo de decodificação ser configurado para calcular um valor hash do quadro decodificado, para comparar o valor hash do quadro decodificado e um valor hash associado com a palavra código transmitida, e para determinar o indicador do modo de decodificação com base no resultado de uma comparação de hash, em que o colorador é configurado para ignorar a operação de coloração, e em que o decodificador de redundância é configurado para receber a palavra código transmitida sem nenhuma sequência de coloração e para executar a operação de decodificação de redundância de acordo com o indicador de modo de decodificação.

18. Decodificador de canal, de acordo com qualquer uma das reivindicações 14 a 16, caracterizado pelo colorador ser configurado para executar uma pluralidade de operações de coloração, pelo menos para obter a palavra código colorida e para obter a palavra código colorida adicional em paralelo, em que o decodificador de redundância é configurado para executar uma pluralidade de operações de decodificação de redundância, pelo menos para obter a palavra código decodificada, para obter a palavra código decodificada adicional e ainda mais a palavra código em paralelo, em que o decodificador de canal compreende adicionalmente: um controlador para controlar a saída do decodificador de redundância, em que o controlador é configurado para instruir o decodificador de redundância a produzir a palavra código decodificada, a palavra código decodificada adicional ou ainda a palavra código decodificada adicionalmente como a palavra código de saída decodificada.

19. Decodificador de canal, de acordo com qualquer uma das reivindicações 16 a 18, caracterizado pelo decodificador de redundância ser configurado para calcular a medida de confiabilidade com base no número dos símbolos corrigidos durante uma operação de decodificação da palavra de código colorida, a medida de confiabilidade adicional com base no número de símbolos corrigidos durante uma operação de decodificação adicional da palavra código adicional e a medida de confiabilidade com base no número dos símbolos corrigidos durante uma operação de decodificação ainda mais adicional da palavra código ainda mais adicional.

20. Decodificador de canal, de acordo com qualquer uma das reivindicações 16 a 19, caracterizado pelo colorador ser configurado para executar a operação de coloração com a mesma sequência de coloração para um número predeterminado de palavras código transmitidas para obter um número predeterminado de palavras código coloridas e para realizar a operação de coloração adicional com a mesma sequência de coloração adicional para um outro número predeterminado das palavras código transmitidas para obter um número predeterminado de palavras código coloridas adicionais, em que o decodificador de redundância é configurado para determinar a medida de confiabilidade pela derivação do número predeterminado da palavra código decodificada, a medida de confiabilidade adicional pela derivação do número predeterminado da palavra código decodificada adicional ou a medida de confiabilidade ainda mais adicional pela derivação do número predeterminado da palavra código decodificada.

21. Decodificador de canal, de acordo com a reivindicação 20, caracterizado pelo número predeterminado de palavras código transmitidas estar entre 3 e 9.

22. Decodificador de canal, de acordo com qualquer uma das reivindicações 18 a 21, caracterizado pelo controlador ser configurado para indicar o decodificador de redundância para selecionar o modo de decodificação determinado usando a medida de confiabilidade, ou para indicar uma interface de saída para produzir qualquer palavra código decodificada como a palavra código de saída decodificada.

23. Decodificador de canal, de acordo com a reivindicação 22, caracterizado pelo controlador ser configurado para instruir o decodificador de redundância a selecionar o modo de decodificação determinado que tem a medida de confiabilidade mais alta, ou para instruir a interface de saída a selecionar, como a palavra código de saída decodificada, uma palavra código decodificada de um grupo de palavras código decodificadas com o uso ainda de diferentes modos de decodificação, em que a palavra código selecionada associada a ela tem a medida de confiabilidade mais alta.

24. Decodificador de canal para decodificar pelo menos uma palavra código transmitida caracterizado por compreender:

um colorador para aplicar pelo menos uma sequência de coloração a pelo menos uma palavra código transmitida ou a um erro corrigido de pelo menos uma palavra código transmitida para obter pelo menos uma palavra código colorida,

em que a sequência de coloração é tal que pelo menos um bit da palavra código é alterado pela aplicação da pelo menos uma sequência de coloração, e em que pelo menos uma sequência de coloração está associada a um modo de decodificação determinado como uma sequência de coloração específica;

um decodificador de redundância para a decodificação de redundância de pelo menos uma palavra código colorida para obter uma palavra de código de saída decodificada; e um detector de modo de decodificação para gerar um indicador de modo de decodificação que indica o modo de decodificação determinado a ser usado pelo decodificador de redundância para obter a palavra código de saída decodificada,

em que o indicador de modo de decodificação está associado a pelo menos uma sequência de coloração como a sequência de coloração específica usada para a coloração da palavra código transmitida,

em que o colorador é configurado para usar,

além da sequência de coloração, pelo menos uma sequência de coloração adicional, ou em que o decodificador de canal é configurado para ignorar o colorador em um modo de decodificação adicional sem qualquer coloração;

em que o decodificador de redundância é configurado para decodificar a redundância de pelo menos uma palavra código colorida adicional colorida com o uso da sequência de coloração adicional, para obter uma palavra código decodificada adicional, a palavra código colorida adicional que obteve a partir da palavra código transmitida com o uso da sequência de coloração adicional, ou a transmissão da palavra código sem coloração para obter uma palavra código ainda mais decodificada, e em que o decodificador de redundância é configurado para produzir uma medida de confiabilidade para a palavra código decodificada, uma medida de confiabilidade adicional para a palavra código ainda mais decodificada ou ainda mais uma medida de confiabilidade para a palavra código ainda mais adicional,

em que o detector de modo de decodificação é configurado para determinar, com base nas medidas de confiabilidade, o indicador de modo de decodificação, e em que o decodificador de redundância é configurado para receber o indicador de modo de decodificação e para produzir como a palavra código de saída decodificada, seja a palavra código decodificada, a palavra código decodificada adicional ou a palavra código ainda mais decodificada,

em que o colorador é configurado para realizar a operação de coloração com a mesma sequência de coloração para um número predeterminado de palavras código transmitidas para obter um número predeterminado de palavras código coloridas e para realizar a operação de coloração adicional com a mesma sequência de coloração adicional para um outro número predeterminado de palavras código transmitidas para obter um número predeterminado de outras palavras código coloridas, em que o decodificador de redundância é configurado para determinar a medida de confiabilidade pela derivação do número predeterminado da palavra código decodificada, a medida de confiabilidade adicional pela derivação do número predeterminado da palavra código decodificada adicional ou a medida de confiabilidade ainda mais adicional pela derivação do número predeterminado da palavra código decodificada.

25. Canal decodificador, de acordo com a reivindicação 14, caracterizado pelo detector de modo de decodificação ser configurado para armazenar uma lista de candidatos que indica um número de modos de decodificação candidatos predeterminado, em que um modo de decodificação candidato é indicado sem qualquer sequência de coloração e os outros respectivos modos de decodificação candidatos são indicados em associação com uma sequência de coloração e para selecionar um modo de decodificação candidato como um modo de decodificação determinado a ser usado pelo decodificador de redundância para obter a palavra código de saída decodificada a ser usada, em que o detector de modo de decodificação é configurado para executar uma primeira operação de modo de decodificação e uma segunda operação de modo de decodificação, em que o detector de modo de decodificação para realizar a primeira operação de modo de decodificação é configurado para estimar o modo de decodificação determinado sendo o modo de decodificação candidato sem sequência de coloração, para calcular síndromes da palavra código, para verificar se as síndromes calculadas têm valor zero, quando as síndromes calculadas têm valor zero, calcular um valor hash da palavra código transmitida, para comparar o valor hash calculado e um valor hash incluído na palavra código transmitida, e quando o valor hash calculado for igual ao valor hash incluído, gerar o indicador de modo de decodificação para indicar o modo de codificação candidato sem sequência de coloração como o modo de decodificação determinado, ou quando o valor hash calculado for diferente do valor hash incluído, excluir o modo de decodificação candidato sem sequência de coloração da lista de candidatos e para prosseguir com a operação do segundo modo de decodificação.

26. Decodificador de canal, de acordo com a reivindicação 25, caracterizado pelo detector de modo de decodificação compreender, para realizar a segunda operação de modo de decodificação: uma calculadora de síndrome para calcular uma síndrome para pelo menos a palavra código transmitida, um colorador de síndrome para aplicar uma sequência de coloração em associação com os modos de decodificação candidatos na lista de candidatos para obter síndromes coloridas, em que o colorador da síndrome é configurado para aplicar associação de sequências de coloração com todos os modos de decodificação candidatos na lista de candidatos para a síndrome, e um verificador de síndrome para testar se as síndromes coloridas têm valor zero para obter um resultado da verificação de síndrome, em que o detector de modo de decodificação é configurado para gerar o indicador de modo de decodificação com base no resultado da verificação de síndrome.

27. Decodificador de canal, de acordo com a reivindicação 26, caracterizado pelo detector de modo de decodificação compreender, para realizar a segunda operação de modo de decodificação: uma calculadora polinomial de localizador de erro para calcular um polinômio localizador de erros com base na síndrome em todos os modos de decodificação candidatos na lista de candidatos; e uma calculadora de valor de risco para calcular um valor de risco da palavra código transmitida em cada modo de decodificação candidato na lista de candidatos com base na síndrome e no polinômio localizador de erros, em que o detector de modo de decodificação é configurado para gerar o indicador de modo de decodificação com base no valor de risco.

28. Decodificador de canal, de acordo com a reivindicação 27, caracterizado pelo detector de modo de decodificação ser configurado para avaliar o valor de risco da palavra código transmitida em cada modo de decodificação candidato na lista de candidatos para comparar com um limite predeterminado e para excluir o modo de decodificação candidato da lista de candidatos, quando o valor de risco correspondente do modo de decodificação de candidato é maior do que o limite.

29. Decodificador de canal, de acordo com qualquer uma das reivindicações 26 a 28, caracterizado pelo detector de modo de decodificação ser configurado para selecionar o modo de decodificação candidato como o modo de decodificação determinado, sendo que o modo de decodificação candidato corresponde ao valor de risco que tem o menor valor e para gerar o indicador de modo de decodificação que indica o modo de decodificação determinado a ser usado pelo decodificador de redundância para obter a palavra código de saída decodificada.

30. Decodificador de canal, de acordo com qualquer uma das reivindicações 27 a 29, caracterizado pelo detector de modo de decodificação compreender, para realizar a segunda operação de modo de decodificação: uma calculadora de posição de erro para calcular uma posição de erro no modo de decodificação candidato, pela fatoração do polinômio de localização de erro, em que o detector de modo de decodificação é configurado para receber um resultado da fatoração polinomial de localização de erro e para gerar o indicador de modo de decodificação com base no resultado da fatoração polinomial de localização de erro.

31. Decodificador de canal, de acordo com a reivindicação 30, caracterizado pelo detector de modo de decodificação ser configurado para excluir o modo de decodificação candidato da lista de candidatos, quando um resultado da fatoração polinomial de localização de erro no modo de decodificação candidato não for obtido.

32. Decodificador de canal, de acordo com qualquer uma das reivindicações 30 ou 31, caracterizado pelo detector de modo de decodificação ser configurado para gerar o indicador de modo de decodificação para instruir a selecionar o modo de decodificação candidato em associação com um resultado da fatoração polinomial de localização de erro.

33. Decodificador de canal, de acordo com qualquer uma das reivindicações 30 a 32, caracterizado pelo detector do modo de decodificação compreender, para realizar a segunda operação de modo de decodificação: uma calculadora de símbolo de erro para calcular um símbolo de erro em cada modo de decodificação candidato com base na síndrome no modo de decodificação candidato e a posição de erro calculada no mesmo modo de decodificação candidato, em que o detector de modo de decodificação é configurado para receber o símbolo de erro da palavra código transmitida no modo de decodificação candidato selecionado e para gerar o indicador de modo de decodificação que inclui o símbolo de erro da palavra código transmitida.

34. Decodificador de canal, de acordo com a reivindicação 33, caracterizado por compreender: um corretor de erros para corrigir um erro da palavra código transmitida, em que o corretor de erro é configurado para corrigir o símbolo de erro indicado pelo calculador de símbolo de erro.

35. Decodificador de canal, de acordo com qualquer uma das reivindicações 33 ou 34, caracterizado pelo detector de modo de decodificação ser configurado para gerar o indicador de modo de decodificação que indica marcar um quadro como um quadro ruim, quando todos os modos de decodificação candidatos são excluídos da lista de candidatos, ou quando um símbolo de erro na palavra código transmitida não pode ser corrigido.

36. Decodificador de canal, de acordo com qualquer uma das reivindicações 14 a 35, caracterizado por compreender: uma interface de entrada para receber um quadro codificado que inclui uma pluralidade de palavras código transmitidas, em que a pluralidade de palavras código é de pelo menos dois a oito.

37. Decodificador de canal, de acordo com qualquer uma das reivindicações 25 a 36, caracterizado pelo detector de modo de decodificação ser configurado para fornecer o indicador de modo de decodificação para o colorador e o decodificador de redundância, em que o colorador é configurado para selecionar uma sequência de coloração indicada pelo indicador de modo de decodificação, em que o decodificador de redundância é configurado para selecionar o modo de decodificação determinado indicado pelo indicador de modo de decodificação.

38. Decodificador de canal, de acordo com a reivindicação 37, caracterizado por compreender ainda: um demultiplexador ou desintercalador para demultiplexar ou desintercalar uma palavra código recebida para obter a pelo menos uma palavra código transmitida.

39. Decodificador de canal, de acordo com qualquer uma das reivindicações 37 ou 38, caracterizado por compreender ainda: um combinador de dados para combinar uma pluralidade de palavras código de saída decodificadas para obter dados de quadro de áudio/vídeo.

40. Decodificador de canal, de acordo com a reivindicação 39, caracterizado por compreender ainda: um pós-processador para determinar os dados de um quadro a serem produzidos pelo novo cálculo de um valor hash do quadro de áudio/vídeo obtido para comparar com um valor hash incluído nos dados de quadro.

41. Decodificador de canal, de acordo com qualquer uma das reivindicações 14 a 40, caracterizado pelo detector do modo de decodificação ser configurado para usar a sequência de coloração para determinar o indicador do modo de decodificação.

42. Decodificador de canal para decodificar pelo menos uma palavra código transmitida caracterizado por compreender: um colorador para aplicar pelo menos uma sequência de coloração a pelo menos uma palavra código transmitida ou a um erro corrigido de pelo menos uma palavra código transmitida para obter pelo menos uma palavra código colorida, em que a sequência de coloração é tal que pelo menos um bit da palavra código é alterado pela aplicação da pelo menos uma sequência de coloração, e em que pelo menos uma sequência de coloração está associada a um modo de decodificação determinado como uma sequência de coloração específica; um decodificador de redundância para a decodificação de redundância de pelo menos uma palavra código colorida para obter uma palavra de código de saída decodificada; e um detector de modo de decodificação para gerar um indicador de modo de decodificação que indica o modo de decodificação determinado a ser usado pelo decodificador de redundância para obter a palavra código de saída decodificada,

em que o indicador de modo de decodificação está associado a pelo menos uma sequência de coloração como a sequência de coloração específica usada para a coloração da palavra código transmitida,

em que o detector de modo de decodificação é configurado para armazenar uma lista de candidatos que indica um número de modos de decodificação candidatos predeterminado, em que um modo de decodificação candidato é indicado sem qualquer sequência de coloração e os outros respectivos modos de decodificação candidatos são indicados em associação com uma sequência de coloração e para selecionar um modo de decodificação candidato como um modo de decodificação determinado a ser usado pelo decodificador de redundância para obter a palavra código de saída decodificada a ser usada,

em que o detector de modo de decodificação é configurado para executar uma primeira operação de modo de decodificação e uma segunda operação de modo de decodificação,

em que o detector de modo de decodificação para realizar a primeira operação de modo de decodificação é configurado para estimar o modo de decodificação determinado sendo o modo de decodificação candidato sem sequência de coloração, para calcular síndromes da palavra código, para verificar se as síndromes calculadas têm valor zero, quando as síndromes calculadas têm valor zero, calcular um valor hash da palavra código transmitida, para comparar o valor hash calculado e um valor hash incluído na palavra código transmitida, e quando o valor hash calculado for igual ao valor hash incluído, gerar o indicador de modo de decodificação para indicar o modo de codificação candidato sem sequência de coloração como o modo de decodificação determinado, ou quando o valor hash calculado for diferente do valor hash incluído, excluir o modo de decodificação candidato sem sequência de coloração da lista de candidatos e para prosseguir com a operação do segundo modo de decodificação.

43. Método para codificar um quadro caracterizado por compreender: codificar a redundância do quadro de acordo com um determinado modo de codificação de um conjunto de diferentes modos de codificação, em que os modos de codificação são diferentes uns dos outros com relação a uma quantidade de redundância adicionada ao quadro, produzir pelo menos uma palavra código; e aplicar uma sequência de coloração a pelo menos uma palavra código; em que a sequência de coloração é tal que pelo menos um bit da palavra código é alterado pela aplicação de pelo menos uma sequência de coloração, em que a sequência de coloração específica é selecionada de acordo com o determinado modo de codificação.

44. Método, de acordo com a reivindicação 43, caracterizado por compreender: aplicar o determinado modo de codificação em um quadro anterior, o primeiro modo de codificação tendo associado a sequência de coloração, receber, para um quadro atual, uma indicação para usar um segundo modo de codificação tendo associado a ele uma sequência de coloração adicional, e aplicar a sequência de coloração adicional no quadro atual ou ignorar aplicar qualquer sequência de coloração no quadro atual.

45. Método para codificar um quadro caracterizado por compreender: codificar a redundância multimodo do quadro de acordo com um determinado modo de codificação de um conjunto de diferentes modos de codificação, em que os modos de codificação são diferentes uns dos outros com relação a uma quantidade de redundância adicionada ao quadro, produzir pelo menos uma palavra código; aplicar uma sequência de coloração a pelo menos uma palavra código; em que a sequência de coloração é tal que pelo menos um bit da palavra código é alterado pela aplicação de pelo menos uma sequência de coloração, em que um colorador é configurado para selecionar a sequência de coloração específica de acordo com o determinado modo de codificação, e dividir o quadro em uma pluralidade de palavras-dado, em que o codificador de redundância multimodo é configurado para codificar cada uma da pluralidade de palavras-dado de acordo com o determinado modo de codificação para obter uma pluralidade de palavras de código, em que a sequência de coloração específica é aplicada a cada palavra código em um número pré-definido de palavras código ou de um subconjunto pré- definido da pluralidade de palavras código.

46. Método para a decodificar o canal de pelo menos uma palavra código transmitida caracterizado por compreender: aplicar pelo menos uma sequência de coloração à pelo menos uma palavra código transmitida para obter pelo menos uma palavra código colorida, em que a sequência de coloração é tal que pelo menos um bit da palavra código é alterado pela aplicação de pelo menos uma sequência de coloração, em que a pelo menos uma sequência de coloração está associada a um modo de decodificação determinado, decodificar a redundância de pelo menos uma palavra código colorida para obter uma palavra código de saída decodificada, e gerar um indicador de modo de decodificação que indica um modo de decodificação determinado a ser usado pelo decodificador de redundância para obter a palavra código de saída decodificada, em que o indicador de modo de decodificação está associado a pelo menos uma sequência de coloração usada para a coloração da palavra código colorida.

47. Método, de acordo com a reivindicação 46, caracterizado por compreender: usar, além da sequência de coloração, pelo menos uma sequência de coloração adicional, ou em que o decodificador de canal é configurado para ignorar o colorador em um modo de decodificação adicional sem qualquer coloração; decodificar a redundância de pelo menos uma palavra código colorida adicional com o uso da sequência de coloração adicional, para obter uma palavra código decodificada adicional, a palavra código colorida adicional que foi obtida a partir da palavra código transmitida com o uso da sequência de coloração adicional, ou a palavra código de transmissão sem coloração para obter uma palavra código ainda mais decodificada, produzir uma medida de confiabilidade para a palavra código decodificada, uma medida de confiabilidade adicional para a palavra código decodificada ou uma medida de confiabilidade ainda mais adicional para a palavra código ainda mais adicional,

determinar o indicador de modo de decodificação com base nas medidas de confiabilidade, e emitir como a palavra código de saída decodificada, qualquer palavra código decodificada, a palavra de código decodificada adicional ou a palavra de código ainda mais decodificada com base na medida de confiabilidade.

48. Método, de acordo com a reivindicação 46, caracterizado por compreender: armazenar uma lista de candidatos que indica um número de modos de decodificação candidatos predeterminado, em que um modo de decodificação candidato é indicado sem qualquer sequência de coloração e os outros respectivos modos de decodificação candidatos são indicados em associação com uma sequência de coloração e para selecionar um modo de decodificação candidato como um modo de decodificação determinado a ser usado pelo decodificador de redundância para obter a palavra código de saída decodificada a ser usada, em que o processo de determinação compreende uma primeira operação de modo de decodificação e uma segunda operação de modo de decodificação, em que uma primeira operação modo de decodificação compreende: estimar o modo de decodificação determinado que é o modo de decodificação candidato sem sequência de coloração, calcular síndromes da palavra código, verificar se as síndromes calculadas têm valor zero e quando as síndromes calculadas têm valor zero, calcular um valor hash da palavra código transmitida, comparar o valor hash calculado e um valor hash incluído na palavra código transmitida, em que o processo de determinação compreende: receber um resultado da comparação entre o valor hash calculado e o valor hash incluído, quando o valor hash calculado for igual ao valor hash incluído, gerar o indicador de modo de decodificação para indicar o modo de codificação candidato sem sequência de coloração como o modo de decodificação determinado, ou quando o valor hash calculado for diferente do valor hash incluído, excluir o modo de decodificação candidato sem sequência de coloração da lista de candidatos e para prosseguir com a operação do segundo modo de decodificação.

49. Método, de acordo com a reivindicação 48, caracterizado pela segunda operação de modo de codificação compreender: calcular uma síndrome para a pelo menos uma palavra código transmitida, aplicar uma sequência de coloração em associação com os modos de decodificação candidatos na lista de candidatos para obter síndromes coloridas, em que o colorador da síndrome é configurado para aplicar associação de sequência de colorador com todos os modos de decodificação candidatos na lista de candidatos para a síndrome, e testar se as síndromes coloridas têm valor zero para obter um resultado da verificação da síndrome, em que o processo de determinação compreende: gerar o indicador do modo de decodificação com base no resultado da verificação da síndrome.

50. Método para a decodificação de canal de pelo menos uma palavra código transmitida caracterizado por compreender: aplicar pelo menos uma sequência de coloração à pelo menos uma palavra código transmitida para obter pelo menos uma palavra código colorida, em que a sequência de coloração é tal que pelo menos um bit da palavra código é alterado pela aplicação de pelo menos uma sequência de coloração, em que a pelo menos uma sequência de coloração está associada a um modo de decodificação determinado, decodificar a redundância de pelo menos uma palavra código colorida para obter uma palavra código de saída decodificada, gerar um indicador de modo de decodificação que indica um modo de decodificação determinado a ser usado pelo decodificador de redundância para obter a palavra código de saída decodificada, em que o indicador de modo de decodificação está associado a pelo menos uma sequência de coloração usada para a coloração da palavra código colorida, usar, além da sequência de coloração, pelo menos uma sequência de coloração adicional, ou em que o decodificador de canal é configurado para ignorar o colorador em um modo de decodificação adicional sem qualquer coloração; decodificar a redundância de pelo menos uma palavra código colorida adicional com o uso da sequência de coloração adicional, para obter uma palavra código decodificada adicional, a palavra código colorida adicional que foi obtida a partir da palavra código transmitida com o uso da sequência de coloração adicional, ou a palavra código de transmissão sem coloração para obter uma palavra código ainda mais decodificada, produzir uma medida de confiabilidade para a palavra código decodificada, uma medida de confiabilidade adicional para a palavra código decodificada ou uma medida de confiabilidade ainda mais adicional para a palavra código ainda mais adicional, determinar o indicador de modo de decodificação com base nas medidas de confiabilidade, e emitir como a palavra código de saída decodificada, qualquer palavra código decodificada, a palavra de código decodificada adicional ou a palavra de código ainda mais decodificada com base na medida de confiabilidade.

51. Método para a decodificação de canal de pelo menos uma palavra código transmitida caracterizado por compreender:

aplicar pelo menos uma sequência de coloração à pelo menos uma palavra código transmitida para obter pelo menos uma palavra código colorida, em que a sequência de coloração é tal que pelo menos um bit da palavra código é alterado pela aplicação de pelo menos uma sequência de coloração, em que a pelo menos uma sequência de coloração está associada a um modo de decodificação determinado,

decodificar a redundância de pelo menos uma palavra código colorida para obter uma palavra código de saída decodificada,

gerar um indicador de modo de decodificação que indica um modo de decodificação determinado a ser usado pelo decodificador de redundância para obter a palavra código de saída decodificada, em que o indicador de modo de decodificação está associado a pelo menos uma sequência de coloração usada para a coloração da palavra código colorida,

armazenar uma lista de candidatos que indica um número de modos de decodificação candidatos predeterminado, em que um modo de decodificação candidato é indicado sem qualquer sequência de coloração e os outros respectivos modos de decodificação candidatos são indicados em associação com uma sequência de coloração e para selecionar um modo de decodificação candidato como um modo de decodificação determinado a ser usado pelo decodificador de redundância para obter a palavra código de saída decodificada a ser usada,

em que o processo de determinação compreende uma primeira operação de modo de decodificação e uma segunda operação de modo de decodificação, em que uma primeira operação modo de decodificação compreende:

estimar o modo de decodificação determinado que é o modo de decodificação candidato sem sequência de coloração, calcular síndromes da palavra código, verificar se as síndromes calculadas têm valor zero e quando as síndromes calculadas têm valor zero, calcular um valor hash da palavra código transmitida, comparar o valor hash calculado e um valor hash incluído na palavra código transmitida,

em que o processo de determinação compreende:

receber um resultado da comparação entre o valor hash calculado e o valor hash incluído,

quando o valor hash calculado for igual ao valor hash incluído, gerar o indicador de modo de decodificação para indicar o modo de codificação candidato sem sequência de coloração como o modo de decodificação determinado, ou quando o valor hash calculado for diferente do valor hash incluído, excluir o modo de decodificação candidato sem sequência de coloração da lista de candidatos e para prosseguir com a operação do segundo modo de decodificação.

52. Programa de computador com um código de programa caracterizado por se destinar à execução, quando executado no computador, de um método, conforme definido em qualquer uma das reivindicações 43 a 51.

53. Fluxo de dados caracterizado por ser gerado por um método, conforme definido em qualquer uma das reivindicações 43 a 51.