BR0012670B1 - Procedimento para a proteção contra falhas de um fluxo de bits de dados - Google Patents

Description

Relatório Descritivo da Patente de Invenção para "PROCEDI- MENTO PARA A PROTEçãO CONTRA FALHAS DE UM FLUXO DE BITS DE DADOS". A presente invenção refere-se a um procedimento para a prote- ção contra falhas de acordo com o preâmbulo da reivindicação 1 assim como uma disposição para a realização deste procedimento.

Sinais originais como a voz, o tom, a imagem e o vídeo apre- sentam quase sempre redundância estatística. Por meio da codificação de origem, esta redundância pode ser afastada, de modo que é possibilitada uma transmissão ou uma armazenagem eficiente. Por outro lado é necessá- rio, na transmissão de sinais, acrescentar novamente uma redundância diri- gida através da codificação de canais, a fim de eliminar perturbações no ca- nal.

Com base nos conhecimentos incompletos dos sinais originais ou de limitações de conhecimentos sobre os sinais originais, a codificação de origem é realizável geralmente de forma apenas subótima isto é, no caso de dados comprimidos ainda existe uma certa redundância. Esta redundân- cia residual pode ser aproveitada na chamada codificação de canal comum ou de comando de fonte a fim de corrigir outras falhas de bits; veja o docu- mento DE 4224214 C2 e J. Hagenauer "Source-controlled channel decoding, "IEEE Trans. Commun., volume 43 S. 2449-2457, setembro de 1995. Aqui o procedimento de decodificação do decodificador de canais é controlado tanto através dos bits de codificações transmitidos como também por meio de uma informação Apriori-/A-Posteriori sobre o provável valor de alguns bits originais importantes. No caso da decodificação VA (Viterbi-Algoritmus) este método foi designado por Apri-VA. Ele já é empregado com sucesso para a transmissão de voz, tom, imagem e vídeo.

Os bits gerados pela codificação original (bits de informação) são em geral sensíveis de forma fortemente distinta, com relação a falhas de bits que podem-se originar por exemplo na transmissão de informa- ções/armazenagem digital, de modo que é necessária uma proteção desi- gual (Unequal Error Protection, UEP) para bits distintos, isto é, bits impor- tantes devem ser melhor protegidos do que bits menos importantes.

Um exemplo é o codec de voz baseado no CELP (Code excited linear prediction), como por exemplo o Enhanced Fullrate (EFR) e o codec de voz Adaptive Multirate (AMR) no padrão-GSM. O codec-GSM-EFR gera, todos os 20 ms (de acordo com um quadro), 244 bits (correspondentemente 12,2 kbit/s). As falhas neste fluxo de bits atuam de forma fortemente distinta sobre a qualidade de voz após a codificação. As falhas em alguns bits, por exemplo coeficientes-bits de LPC (linear prédictive coding), provoca, ininteli- gibilidade ou altos ruídos, falhas em outros bits (por exemplo bits de blocos de código fixos) que praticamente não são notados. Isto originou uma divi- são de bits de códigos de voz em classes (classe 1a, 1b e 2), que na maioria das vezes são protegidos diferentemente contra falhas. A fim de obter uma qualidade de voz razoável, é tipicamente necessário (de acordo com o tipo de código e dos requisitos de qualidade), proteger os bits mais importantes até uma razão de falha de bits BER (bit error rate) de aproximadamente 10'4 a IO"5 (de acordo com a codificação de canal) e proteger os bits menos im- portantes até uma razão de falhas de bits BER de 10‘1 a 10'2. Este procedi- mento é designado por procedimento-UEP.

Os métodos usuais para a realização de uma UEP são: - emprego de códigos especiais que possuem um Mecanismo- UEP (veja por exemplo H. Ma, "Binary unequal error protection block codes formed from convolutional codes by generalized tail biting "IEEE Trans. In- formation Theory, vol. 32, págs. 776-786, 1986), - codificação de canal separada das classes distintas de bits (por exemplo no GSM EFR; os bits das classes 1a e 1b são codificados por um código de dobras de razão 1/2 e com memória m = 4 sendo que os bits da classe 2 são transmitidos sem codificação, - combinação de uma codificação de canal e de uma pontuação contígua adaptada à importância dos bits (exemplo: GSM-AMR-Standard).

Presentemente é padronizada a terceira geração de sistemas de rádio móvel 3GPP (third generation partner project) ou UMTS (universal mo- bile telecommunication system). Para a transmissão geral de dados já foi combinada uma estrutura única (veja Figura 4-1 e Figura 4-2 de "Transport channel multiplexing structure for uplink, in TS 25.212 V2.0.0 (1999-06), Generation partnership Project (3GPP); Technical Specification Group (TSG), Radio Access NetWork (RAN), Working Group 1 (WG1).

Neste caso a codificação de canais é realizada com código de dobras (razão 1/2 e 1/3 Constraint Lenght/comprimento de influência m+1-9, onde m é designado como memória-código) ou é realizado como Turbo- Codes. O Rate-Matching serve para repetir os bits de códigos gerados pela codificação de canais de acordo com a qualidade do serviço e/ou de acordo com o comprimento possível (fixo) do bloco de dados dentro de um canal- transporte)/no caso em que os bits de bits de código forem em número insu- ficiente) ou pontuar (no caso em que os bits de códigos forem em número excessivo. Todas as unidades de funções (CRC, multiplexação, codificação de canais, Interleaving, Rate Matching, etc.) somente devem ser emprega- das em todo o bloco de dados (isto é, para o fluxo de bits-entrada completo), e não para partes do mesmo. É verdade que uma tal estrutura simplifica o sistema e unifica o mesmo para serviços distintos. Entretanto fica difícil realizar, com os méto- dos usuais da codificação de canais, um UEP, como por exemplo para servi- ços de voz. A fim de adaptar a importância dos bits de codificação-AMR, às diferentes classes de bits, deveríam ser transmitidas protegidas de boa for- ma diferenciada. Uma solução simples consiste em transmitir as diferentes classes de bits através de canais-transporte distintos. O inconveniente de uma tal solução-UEP reside no Management complicado da decomposição e recomposição de bits assim como o Overhead para isso necessário. É considerado como exemplo o Modus 12.2 kbit/s do Codec- AMP. Este Modus possui 3 classes de bits: classe A (81 bits), classe B (103 bits) e classe C (60 bits). Se as três classes de bits forem transmitidas atra- vés de três canais-transporte, então são acrescentadas à cada classe inici- almente por exemplo 16 bits-CRC (para a identificação de falhas de blocos e em seguida 8 bits-Tail (caso seja previsto que seja empregado o código de dobras com a razão 1/3 Constraint Length 9). O total de bits de código, após a codificação de canal, é3x(81 +16 + 8)+3x(103 + 16 + 8)+3x (60 + 16 + 8) = 948 bits sendo que dali 3 x (16 + 8) + 3 x (16 + 8) + 3 x (16 + 8) = 216 bits, ou seja, 216/948 * 23% de todos os bits de código pertencem ao Overhead. Se porém todos os 244 bits forem transmitidos com um canal- transporte, então o Overhead equivale a 3 x (16 + 8) = 72 bits (estes bits são necessários para a transmissão de dados UMTS, ou seja, 72/804 « 9% de todos os bits de código, onde 804 = (244 + 16 + 8) x 3.

Portanto, a invenção tem por base a tarefa de indicar um proce- dimento melhorado da espécie indicada, com menor dispêndio de proteção (Overhead) e com isso uma maior densidade de informações líquidas assim como uma disposição correspondente. A invenção encerra o pensamento básico de um encaixe dirigido de bits conhecidos antes da etapa de codificação de canais. Estes bits co- nhecidos - em seguida também designados por Dummy-Bits, são introduzi- dos próximos aos bits de informação importantes, sendo que (diferente- mente da terminação-código onde um grupo-bits conhecido situa-se no final de um bloco de dados) são encaixados de forma não terminal e sobretudo nos dois lados dos bits-informação. Quanto mais importante for um bit de informações, tanto mais próximos os Dummy-Bits devem situar-se junto a ele e/ou tanto mais bits conhecidos devem ser encaixados junto a ele.

De modo vantajoso é formado um código de razão menor a par- tir de um código de razão mais elevada através do encaixe dos bits previa- mente conhecidos. É especialmente conveniente o emprego para um código sistemático, onde os bits (Dummy-bits) previamente conhecidos e introduzi- dos nos bits de códigos, são introduzidos juntos. É também conveniente um enlace vantajoso com uma pontua- ção, pelo fato de que os bits-código são pontuados após o emprego do pro- cedimento proposto.

Em combinação com procedimento proposto podem ser empre- gados procedimentos de decodificação como seja a decodificação de canais comandado pela origem, onde para os bits conhecidos é aplicado, no lado de recepção, o conhecimento-apriori máximo(absoluto)(no algaritmo Apri-VA é a razão Log-Likelihood).

As vantagens essenciais do procedimento proposto são: -Simplicidade na realização. Com exceção do emprego de um conhecimento-apriori de codificadores de canal de interesse(por exemplo, o algoritmo-Apri-VA) em lugar de um VA(algoritmo-Viterbi)normal, todas as demais partes do codecanal permanecem invariáveis. Com isso, é realizável um UEP para uma estrutura de transmissão pré-estabelecida (como 3GPP) sem outras modificações. -Facilidade. É simples adaptar o UEP em bits de informação in- dividuais. -Eliminação de um Overhead separado.

Para o exemplo acima (12,2 kbit/s codec-AMR em UMTS) todos os 244 bits podem ser transmitidos dentro de um canal-transporte.

Enquanto a realização especial no caso de uma proteção desi- gual de falhas preestabelece uma classificação dos bits de informação em duas classes, ou seja, uma classe mais importante(mais significativa) e uma classe menos importante (menos significativa)- então ocorre, em uma reali- zação preferida, uma classificação de escalonamento mais fino em pelo me- nos três classes, combinadas com a introdução de cada vez mais bits de informação próximos de diversos Dummy-Bits sucessivos de significado maior e de bits de informação próximos de Dummy-Bits com significado mé- dio.

Em uma disposição adequada para a realização do procedi- mento de acordo com a invenção o codificador abrange vários meios para a introdução dos bits de dados(Dummy-Bits) previamente conhecidos em po- sições próximas às posições dos bits de informação importantes. Uma tal disposição abrange, além disso, uma instalação de classificação para a classificação dos bits de informação de acordo com o seu significado ou ela está ligada pelo menos com uma origem de sinais de classificação corres- pondentes, por exemplo com uma instalação de memória de uma instalação de classificação externa.

Para a decodificação do fluxo de bits(codificador de dobras) re- cebido pode ser empregado por exemplo um algoritmo-Virtebi(VA) modifica- do. Um diagrama-Trellis de um código de dobras é constituído por bra- ços(passagens de estado) e por nós onde em cada nó pode convergir em vários braços. Um nó representa um estado de memória do código de do- bras. Para uma razão 1/n de código de dobras e para um determinado ins- tante de tempo ocorreu, no diagrama-Trellis, 2m+1 braços para o próximo instante de tempo no caso em que não for definido previamente nenhum bit.

Caso seja introduzido um Dummy-Bit então são possíveis somente 2m bra- ços. O decodificador-Viterbi normal pode ser então modificado de tal modo, que somente estes braços possam ser alcançados. Em outras palavras, os caminhos que não transcorrem por estes 2m braços, são descartados. Este método pode ser ampliado para vários Dummy-Bits e para outros códigos.

Um tal sistema abrange um comando de percurso para o co- mando das provas correspondentes para os fluxos de dados processados através de vários caminhos no diagrama-Trellis, com base nas posições e valores dos Dummy-Bits assim como abrange uma unidade de decisão liga- da com a unidade de comparação e, a partir do resultado de cada compara- ção realizada, estabelece uma decisão para a desconsideração ou para a configuração ou escolha de um caminho.

De acordo com uma outra realização preferida, um tal sistema global abrange um codificador de canal, que realiza sobretudo um algoritmo- Viterbi-Apri ou um algoritmo-MAP. Um deles abrange uma base de dados para os chamados "valores-L" (valores da relação log-Likelihood) dos bits conhecidos introduzidos. O procedimento proposto apresenta um significado prático espe- cial no caso da transmissão de sinais originais protegidos contra falhas, so- bretudo de sinais de voz. Porisso ele é adequado especialmente para o em- prego em um sistema de rádiomóvel.

Vantagens e conveniências da invenção resultam ademais das reivindicações dependentes, assim como da ilustração que segue relativa a realizações especiais e aspectos com base nas figuras. Estas mostram: A Figura 1 mostra uma representação esquemática de um fluxo de bits de dados antes da codificação de canais ou da base de conheci- mento Apriori para uma codificação de canal. A Figura 2 fornece uma representação da simulação do BER em função do número de bits de um decodificador-VA de um canal-AWGN. A Figura 3 mostra uma representação para a proteção de um código de dobras com Dummy-Bits preestabelecidos e A Figura 4 mostra uma representação da simulação de um códi- go-RSC de um canal AWGN.

Como é mostrado na Figura 1 os bits u3 e u4 devem ser melhor protegidos do que u8 e u9, que por seu lado devem ser melhor protegidos do que Ui, u6, u7...Então podem ser encaixados dois bits conhecidos ("0" ou "1") entre u3 e u4 e um bit conhecido ("0" ou "1") entre u8 e u9. No lado da decodificação deve ser aproveitado este conhecimento-apriori, isto é, os dois bits entre u3 e u4 são "0" e o bit entre u8 e u9 é "1 Para a decodificação são possíveis os seguintes métodos: - No caso de um VA normal este conhecimento-apriori pode ser empregado na seleção dos caminhos possíveis, isto é, caminhos com os quais os bits conhecidos são decodificados de forma falsa, são descartados.

Isto é, semelhante à terminação de um código de dobras. - No caso de uma VA normal, este conhecimento-apriori pode ser por exemplo empregado na seleção dos possíveis caminhos, isto é, ca- minhos com os quais os bits conhecidos são decodificados de forma falsa e são descartados. Isto é semelhante à terminação de um código de dobras. - No emprego de um Apri-VA ou de um algoritmo semelhante como por exemplo o MAP (maximum a posteriori probability)-algoritmo de decodificação, os valores-L-Apriori para os Dummy-Bits conhecidos podem ser empregados como valores máximos confiáveis (por exemplo L = +°o para o bit "0" e L = -oo para o bit "1"). Para os bits de informação ui, U2, u3, u4..., é válido Li = 0 (i = 1,2, ...) no caso em que não houver nenhum conhecimento Apriori. - Para códigos de canal sistemáticos como por exemplo o "Re- cursive Systematic Convolutional Codes" que já são empregados na codifi- cação de canais-AMR GSM e também como código de componente em có- digos-Turbo, o valor-L-Apriori de um bit de informações pode ser inicialmente somado ao valor Soft do canal (ou seja, o valor Soft-lnput do decodificador de canais) do bit de código sistemático correspondente (= bit de informação) e, em seguida, empregar o valor Soft resultante como valor-lnput-Soft do codificador de canais. Desta forma, é possível realizar diretamente um co- nhecimento-Apriori de codificadores de canal úteis (por exemplo, do algorit- mo Apri-VA) diretamente com um VA convencional (sem modificação). A Figura 2 mostra resultados de simulação para um código de dobras com Constraint Length m + 1 = 5 e razão 1/3 sob um canal-AWGN (additive White Gaussian noise). O comprimento do bloco é de 200 (bit 0 ... bit 199). Os polinômios-geradores empregados são Gi = 1 + D3 + D4 G2 = 1 + D + D2 + D4 G3 = 1 + D2 + D3 + D4, onde os códigos apresentam um estado inicial conhecido e, no final do bloco de dados, são terminados com m bits-Tail (4 bits igual a 0 no presente caso).

As linhas cheias (com o símbolo "+") mostram o BER de todos os 200 bits de informação sob o emprego de uma codificação/decodificação (sem Dummy-Bits), sendo que as linhas tracejadas (com o símbolo "x) mos- tram o BER no caso em que os Dummy-Bits conhecidos estiverem nas posi- ções de bits 9, 11, 15, 49,89,90, 129, 130, 131, 169, 170, 171, 172 (e sendo empregado aí o Apri-VA. Pode ser deduzido que sem a consideração dos Dummy-Bits, cujo BER = 0, os bits de informação diretamente próximos aos Dummy-Bits apresentam um BER mais baixo do que os bits de informação afastados dos Dummy-Bits. Com isso foi alcançado um UEP. As diferentes linhas paralelas representam as diferentes condições de canais (de cima para baixo a relação sinal/ruído S/N = 5.0, -4.5, -4.0, -3.5, -3.0, -2,5, -2.0, - 1.5, -1.0, ...).

Observações: Deve ser notado que os bits apresentam um BER mais baixo também no início e no fim do bloco de dados. Isto é, conseqüência dos esta- dos de início e dos estados finais (quando terminados) do código de dobras.

De fato o procedimento aqui proposto se baseia em um princípio semelhante à determinação de códigos. Uma variante consiste no fato de que os bits conhecidos somente são empregados no final dos blocos de dados (de uma só vez), pois sem terminação os bits nas extremidades do bloco de dados apresentam uma proteção consideravelmente pior do que os outros bits. Por outro lado, na presente proposta os bits conhecidos que se encontram nas proximidades dos bits que devem ter uma proteção melhor, são em regra empregados várias vezes. - Por meio do emprego de Dummy-Bits adicionais (isto é, a in- trodução de mais redundância) os bits de informação são sempre melhor protegidos. Não ocorre nenhuma piora de desempenho. - Também de forma similar ao caso de uma terminação de um código de dobras, o efeito de proteção adicional dos Dummy-Bits é basica- mente limitado ao comprimento de influência do código. De acordo com o caso quantos Dummy-Bits forem empregados, a região de proteção pode atingir o duplo ou o triplo do comprimento de influência (m+1). Se por exem- plo o comprimento de influência for igual a 5, então os bits podem ser prote- gidos adicionalmente no caso em que a distância aos Dummy-Bits for de 10 a 15 bits. - Para um código de dobras normal não-sistemático não devem ser empregados mais do que m bits sucessivos como Dummy-Bits (m = memória de código), pois com m bits o código já fica terminado isto é, não é possível reduzir o BER em mais do que m bits. A Figura 3 mostra que, para um código de dobras não- sistemático com m = 4, o bit u4 é melhor protegido por 8 Dummy-Bits (4 no lado esquerdo e 4 no lado direito).

As ilustrações acima são válidas para os códigos de dobras, po- rém o princípio é aplicável para todos os códigos para os quais, após a codi- ficação, existir uma correlação entre os bits de código situados sucessiva- mente (por exemplo Turbo-Codes). O procedimento proposto é especialmente atrativo e eficiente para os códigos de canal sistemáticos (por exemplo os Recursive Systematic Convolutional/RSC codes ou Turbo Codes), pelo fato que os Dummy-Bits iguais introduzidos (por exemplo "0's") são aplicados de forma especular nas palavras de código (em forma de bis de código sistemático) e não precisam ser transmitidos.

Isto deve ser ilustrado em um exemplo: No caso em que os bits a-b-c-O-d-O-e-f-g-... forem codificados por canal com um código de razão Yz e forem transmitidos, onde a-b-c-d-e-f-g são os bits de dados e d deve ser melhor protegido pelo emcaixe de dois 0's, então os bits codificados (bits de código ou palavras de código) apresentam, no caso de um código sistemáti- co, o formato de aA-bB-cC-OX-dD-OX-eE-fF-gG-... Aí vale para a, A, b, B ..., X e {0,1} e em geral x = arbitrário (o primeiro x não é necessariamente igual ao segundo X). Como os dois Dummy-Bits 0 são conhecidos no lado de re- cepção, é suficiente transmitir os bits aA-bB-cC-X-dD-X-eE-fF-gG-.... Os Dummy-Bits não transmitidos podem ser retrocedidos eventualmente antes da decodificação (com máxima confiabilidade). Isto corresponde a uma ra- zão de código baixa equivalente. No caso de um código não sistemático, os bits codificados apresentam em geral o formato de AA-BB-CC-XX-DD-XX- EE-FF-GG, que devem/deveriam ser todos transmitidos.

Por meio deste procedimento é possível formar, em geral, todos os códigos (sistemáticos ou não sistemáticos) com razões mais baixas, a partir de códigos com razões mais altas (veja o exemplo seguinte). Por isso, é possível combinar este procedimento com pontuação, através da qual có- digos com razões mais altas podem ser gerados a partir de códigos com ra- zões mais baixas a fim de alcançar a razão de código desejada (qualquer e/ou um desempenho otimizado.

Exemplo: Pode-se formar um código sistemático de razão 1/3 a partir de um código sistemático de razão 1/2, por meio da introdução regular de 0: a-0-b-0-c-0-d-0... Caso estes bits sejam codificados com uma razão- 1/2-código, obtém-se aA-0X-bB-0X-dD-0X... Os bits a serem transmitidos são então aA-X-bB-X-cC-X-dD-X... A razão de códigos equivalente é 1/3, pois uma razão de código 1/3 gera o mesmo número de bites, ou sejam, aAX-bBX-cCX-dDX.... Da mesma forma podem ser formados códigos de razões diferentes de razões equivalentes 2/5/a-b-0-c-d-0-e...), 3/7 (a-b-c-O-d- e-f-0-...) a partir de um código sistemático de razão 1/2. Na presente simula- ção foi mostrado que uma razão 1/3 formada desta forma fornece pratica- mente o mesmo desempenho que a razão 1/3-código otimizado.

Para a Figura 4 são válidas as seguintes indicações: m = 8, ca- nal AWGN, código RSC com os polinômios de TS 25.212 V2.0.0 (1999-06), 3rd Generation Partnership Project (3GPP); Technical Specification Group (TSG), Radio Access NetWork (RAN); Working Group 1 (WG1)), com - m8r2rscvach0.pro.-3 = código com uma razão 1/2, canal Es/N0 = -3 dB - m8r3rscvach0.pro.-3 = código com uma razão 1/3, canal Es/N0 = -3 dB - m8r2rscvach0_a1p2.pro.-3 = código com uma razão equiva- lente de 1/3, canal Es/N0 = -3 dB (procedimento proposto). - m8r2rscvach0_a1p.3.pro.-3 = código com uma razão equiva- lente de 2/5 canal Es/N0 = -3 dB (procedimento proposto). -m8r2rscvach0-a1p4.pro.-3 = código com uma razão equivalente de 3/7, canal Es/N0 = -3 dB (procedimento proposto). -m8r2rscvach0_a1p5.pro.-3 = código com uma razão equivalente de 4/9, canal Es/N0 = -3 dB (procedimento proposto).

As realizações da invenção não estão limitadas aos exemplos descritos acima, mas também em uma multiplicidade de variantes situadas no âmbito do comércio técnico específico.

Claims (15)

1. Processo para a proteção contra falhas de um fluxo de dados em um sistema de transmissão de informações, para a redução da razão de falhas, caracterizado pelo fato de que antes de uma codificação de canais é introduzida uma quantidade de Dummy-Bits previamente conhecidos, de uma forma de não-terminação, em posições-Bit previamente estabelecidas do fluxo de bits de dados primários e próximo de bits que representam in- formações, sobretudo em ambos os lados dos mesmos.

2. Processo de acordo com a reivindicação 1, caracterizado pelo fato de que através do encaixe dos Dummy-Bits previamente conhecidos é constituído um código de razão mais baixa a partir de um código de razão mais elevada.

3. Processo de acordo com a reivindicação 1 ou 2, caracterizado pelo fato de que aplicação em um código sistemático, onde não são transmi- tidos os Dummy-Bits nos bits-código.

4. Processo de acordo com uma das reivindicações anteriores, caracterizado pelo fato de que os bits-código são pontuados em seguida.

5. Processo de acordo com uma das reivindicações anteriores, caracterizado pelo fato de que os bits de informações do fluxo de bits de da- dos primário são submetidos a uma classificação relativa ao seu significado segundo pelo menos duas classes, sendo que são introduzidos Dummy-Bits próximos de bits que apresentam informações significativas.

6. Processo de acordo com uma das reivindicações anteriores, caracterizado pelo emprego em um sistema de radiomóvel.

7. Processo de acordo com uma das reivindicações anteriores, caracterizado pelo emprego na utilização de sinais originais, sobretudo de sinais de voz.

8. Processo de acordo com uma das reivindicações de 4 a 7, caracterizado pelo emprego em um código de dobras.

9. Processo de acordo com uma das reivindicações anteriores, caracterizado pelo fato de que no lado de recepção é realizada uma seleção de caminhos, sobretudo no âmbito de um algoritmo-Viterbi com base no fluxo de dados protegido, onde em cada um dos lugares dos Dummy-Bits é com- provada a coincidência de fluxo de bits de dados com o fluxo de bits de da- dos protegido e, no caso de uma não-coincidência do caminho correspon- dente, ele é descartado.

10. Processo de acordo com uma das reivindicações anteriores, caracterizado pelo fato de que é realizada uma decodificação do fluxo de bits de dados protegidos em forma de codificação de canal de comando original, sobretudo com auxílio de um algoritmo-Viterbi ou de um algoritmo-MAP.

11. Processo de acordo com a reivindicação 9, caracterizado pelo fato de que para um código de canal sistemático, sobretudo de um có- digo "Recursive-Systematic Convolutional Code", é somado um valor-L- Apriori de um bit de informação a um valor-lnput-Soft do bite de código sis- temático correspondente e, em seguida, é realizada uma decodificação com auxílio de um algoritmo-Viterbi convencional.

12. Disposição para a realização do procedimento de acordo com uma das reivindicações anteriores, caracterizado por um codificador com meios para o encaixe de bits de dados em posições de bits preestabe- lecidos do fluxo de bits de dados primários a ser codificado.

13. Disposição de acordo com a reivindicação 11, caracterizada por uma instalação de classificação para a classificação do significado dos bits de informação do fluxo de bits de dados primários cuja saída está ligada com os meios para o comando do encaixe de bits de dados conhecidos pre- viamente.

14. Disposição de acordo com a reivindicação 11 ou 12, caracte- rizada pelo fato de que - para a decodificação de bits de informação, sobretudo com au- xílio de um algoritmo-Viterbi, está prevista uma unidade de comando de per- curso para o comando da comprovação de vários caminhos para o fluxo de bits de dados recebidos, - está prevista uma unidade de comparação para a comprovação dos fluxos de bits de dados processados através de vários caminhos, com base nas posições e nos valores dos Dummy-Bits e - está prevista uma unidade de decisão combinada com a saída da unidade de comparação para descartar ou admitir o caminho conjugado a cada fluxo de bits de dados comprovado no resultado da comparação.

15. Disposição de acordo com uma das reivindicações 11 a 13, caracterizada por um decodificador de canal comandado pela origem, so- bretudo para a realização de um algoritmo-Viterbi-Apri ou de um algoritmo-MAP.