BRPI0309059B1 - processo para a equalização da taxa de transmissão de dados em um dispositivo de comunicação e dispositivo de comunicação - Google Patents

processo para a equalização da taxa de transmissão de dados em um dispositivo de comunicação e dispositivo de comunicação Download PDF

Info

Publication number
BRPI0309059B1
BRPI0309059B1 BRPI0309059A BR0309059A BRPI0309059B1 BR PI0309059 B1 BRPI0309059 B1 BR PI0309059B1 BR PI0309059 A BRPI0309059 A BR PI0309059A BR 0309059 A BR0309059 A BR 0309059A BR PI0309059 B1 BRPI0309059 B1 BR PI0309059B1
Authority
BR
Brazil
Prior art keywords
bits
punching
rate
data
bit
Prior art date
Application number
BRPI0309059A
Other languages
English (en)
Other versions
BR0309059A (pt
Inventor
Bernhard Raaf
Martin Döttling
Original Assignee
Siemens Ag
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from DE2002119151 external-priority patent/DE10219151A1/de
Application filed by Siemens Ag filed Critical Siemens Ag
Priority to BRPI0318842A priority Critical patent/BRPI0318842B1/pt
Priority claimed from PCT/DE2003/001061 external-priority patent/WO2003085873A2/de
Publication of BR0309059A publication Critical patent/BR0309059A/pt
Publication of BRPI0309059B1 publication Critical patent/BRPI0309059B1/pt

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B1/00Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69Spread spectrum techniques
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0059Convolutional codes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/23Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using convolutional codes, e.g. unit memory codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0001Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0002Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission rate
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0067Rate matching
    • H04L1/0068Rate matching by puncturing
    • H04L1/0069Puncturing patterns
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/08Arrangements for detecting or preventing errors in the information received by repeating transmission, e.g. Verdan system
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0072Error control for data other than payload data, e.g. control data

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Error Detection And Correction (AREA)
  • Communication Control (AREA)

Abstract

"processo e disposição de comunicação para a adaptação da razão de dados em uma disposição de comunicação". a presente invenção refere-se a um método para a adaptação da razão de transferência de dados de um fluxo de dados em uma disposição de comunicação de acordo com o qual: o fluxo de dados pode ser subdividido em pelo menos um bloco de dados contendo bits de transmissão a serem transmitidos; os bits de transmissão são formados por um processo de código de informação contendo bits de entrada; os bits de transmissão determinados de um bloco de dados do fluxo de dados são removidos (pontilhado) afim de adaptar a razão de transferência de dados; uma linha pontilhada determina quais os bits a serem removidos e as linhas pontilhadas são construídas de tal modo, que os bits de transmissão são de preferência removidos os quais, pelo processo de codificação, dependem de poucos bits de entrada. além disso a invenção refere-se a uma disposição de comunicação correspondente.

Description

Relatório Descritivo da Patente de Invenção para "PROCESSO PARA A EQUALIZAÇÃO DA TAXA DE TRANSMISSÃO DE DADOS EM UM DISPOSITIVO DE COMUNICAÇÃO E DISPOSITIVO DE COMUNICAÇÃO".
[001] A presente invenção refere-se a um processo para a equa-lização da taxa de transmissão de dados de um fluxo de dados em um dispositivo de comunicação, onde o fluxo de dados é divisível em pelo menos um bloco de dados, que contém bits de transmissão a serem transmitidos, onde os bits de transmissão são constituídos, por meio de um processo de codificação a uma taxa de 1/3 de bits de entrada que conduzem informações, no qual, para a equalização da taxa de transmissão de dados, determinados bits de transmissão são retirados (puncionados) de um bloco de dados do fluxo de dados, onde por meio de um modelo de puncionamento é preestabelecido quais os bits de transmissão que devem ser retirados. A invenção também se refere a um dispositivo de comunicação para a equalização da taxa de transmissão de dados de um fluxo de dados.
[002] Diversas aplicações em sistemas de comunicação operam, em sua maioria, com taxas de transmissão de dados distintas. Os canais de transmissão que servem de base oferecem, porém, em sua maioria, e devido a sua incorporação em determinados formatos de transmissão, somente uma taxa de transmissão de dados fixa ou uma taxa de transmissão de dados bruta ou somente um grupo de tais taxas de transmissão de dados. Por isso é em geral necessário adaptar as taxas de transmissão de dados entre si nas interfaces correspondentes. Isto é descrito a seguir com base em um exemplo da padronização UMTS.
[003] Atualmente trabalha-se na padronização do chamado padrão de rádio móvel UMTS ("Universal Mobile Telecommunication System") para equipamentos de rádio móvel da terceira geração de rádio móvel. De acordo com o estado atual da padronização UMTS está previsto submeter os dados a serem transmitidos através de um canal de alta frequência a uma codificação de canal, onde são empregados de preferência códigos convolucionais ("Convolutional codes"). Por meio da codificação de canais os dados a serem transmitidos são codificados de forma redundante, o que torna possível obter, no lado de recepção, uma recuperação dos dados transmitidos. O código empregado em cada codificação de canal é caracterizado por sua taxa de código r=k/n, onde k representa o número bits de dados ou de bits de informação e n indica o número presente após a codificação. Quanto menor for a taxa de código, tanto mais eficiente é, em geral, o código. Um problema relacionado com a codificação consiste, porém no fato de que a taxa de transmissão de dados é reduzida segundo o fator r.
[004] A fim de adaptar a taxa de transmissão de dados do fluxo de dados codificados a cada possível taxa de transmissão, é realizada, no emissor, uma equalização de taxa ("Equalização de Taxa de Transmissão") onde, de acordo com um determinado modelo ou são retirados bits do fluxo de dados ou são duplicados no fluxo de dados. A retirada de bits é designada de "puncionamento" e a duplicação é designada de "repetição".
[005] De acordo com o estado atual de padronização UMTS é proposto empregar, para a equalização da taxa, um algoritmo que realiza uma puncionamento com um modelo de puncionamento aproximadamente regular, ou seja, os bits a serem puncionados são distribuídos de forma equidistante através de cada bloco de dados codificados a ser puncionado.
[006] Além disso, é conhecido que na codificação convolucional a taxa de erro de bit (Bit Error Rate, BER) diminui na extremidade de um bloco de dados codificado correspondentemente. Da mesma forma é conhecido que a taxa de erro de bit dentro de um bloco de dados pode ser modificada localmente por meio de uma puncionamento distribuída de modo irregular. Além disso, é conhecido, dos documentos WO 01/26273 A1 e WO 01/39421 A1, ser vantajosos puncionar os blocos de dados individuais do fluxo de dados para a equalização da taxa de transmissão de dados de acordo com um determinado modelo de puncionamento, onde o modelo de puncionamento é constituído de tal forma, que ela apresenta uma taxa de puncionamento que aumenta continuamente de uma região central dos blocos de dados individuais para pelo menos uma extremidade dos blocos de dados individuais.
[007] A presente invenção tem, portanto por base a tarefa de oferecer um processo para a equalização da taxa de transmissão de dados de um fluxo de dados em um dispositivo de comunicação, assim como oferecer um dispositivo de comunicação correspondente, capaz de proporcionar uma taxa de erro de bits satisfatória, sobretudo em sistemas de rádio móvel com codificação convolucional.
[008] De acordo com a invenção esta tarefa é solucionada por meio de um processo o modelo de puncionamento é constituído de tal modo, que 8 de 48 bits do bloco de dados são puncionados, ou seja, os bits 1,2,4, 8, 42, 45, 47, 48.
[009] Neste caso a sistemática do código convolucional foi aproveitada para encontrar de forma experimental, modelos de puncionamento, onde no seu emprego todos os bits do bloco de dados puncionados possuem taxas de erro de bits correspondentes a cada importância dos mesmos.
[0010] De preferência o modelo de puncionamento apresenta uma taxa de puncionamento crescente da região central para as duas extremidades de cada bloco de dados. Desta forma os bits são puncionados de forma mais intensa no início e no fim de cada bloco de dados a ser puncionado, sendo que isto não ocorre com uma taxa de puncionamento uniforme, mas com uma taxa de puncionamento que aumen- ta basicamente no sentido das duas extremidades de cada bloco de dados, ou seja, o espaçamento entre os bits puncionados fica cada vez menor, em média, no sentido das duas extremidades do bloco de dados. Como é apresentada adiante, a taxa da puncionamento não precisa, de forma surpreendente, crescer de forma rigidamente monótona no sentido das extremidades ou, expresso de outra forma, o espaçamento de puncionamento não precisa decrescer de forma rigidamente monótona. Ao contrário, condicionado pelas propriedades específicas do código convolucional empregado e, sobretudo em virtude dos polinômios do gerador empregados, pode ser também vantajoso o emprego de modelos um pouco irregulares.
[0011] Esta puncionamento conduz a uma taxa de erros dos bits individuais distribuídas de forma mais uniforme através do bloco de dados puncionado e, além disso, apresenta como consequência uma menor probabilidade ao total de erros.
[0012] A presente invenção é especialmente apropriada para a equalização da taxa de transmissão de dados de um fluxo de dados de código convolucional e com isso pode ser empregada vantajosamente em sistemas de rádio móvel UMTS, onde isto se refere tanto a região do emissor de rádio móvel como também do receptor de rádio móvel. Porém a invenção não está limitada a esta região de utilização, mas pode encontrar em geral emprego em todas as partes onde a taxa de transmissão de dados de um fluxo de dados deve ser adaptada.
[0013] Em seguida a invenção é descrita em mais detalhes com base em exemplos de realização preferidos e com base nos desenhos anexos. São mostradas: [0014] Figura 1: um diagrama de bloco simplificado de um emissor de rádio móvel de acordo com a invenção;
[0015] Figura 2: a taxa de erro de bit BER por bit para a puncionamento de acordo com um exemplo de realização no HS-SCCH parte 2 codificação mir R = 1/3 com uma relação de energia dos bits transmitidos para a densidade de potência de ruído Es/N0 = -2 dB. No canal HS-SCCH trata-se do chamado High Speed Shared Controll Channel, através do qual são transmitidas certas informações de configuração e que é divisível em duas regiões parciais, as chamadas parte 1 e parte 2. A parte 1 é aqui transmitida primeiramente e contém informações que a estação móvel precisa em primeiro lugar a fim de processar o canal de dados que segue. A parte 2 contém as informações que a estação móvel requer somente um pouco mais tarde. Por meio desta divisão dupla obtém-se que o retardo pelo HS-SCCH se torna o menor possível, pois somente a primeira parte precisa ser decodificada antes do início da recepção de dados;
[0016] Figura 3: a taxa de erro de bit BER por bit para a equaliza-ção no HS-SCCH, parte 2, proposta no UMTS (Especificações 25.212 võ.O.O. Kap. 4.2.7 "Rate matching"), para uma relação de energia de bits transmitidos para a densidade de potência de ruído de Es/N0 = -2 dB;
[0017] Figura 4: uma comparação de resultados obtidos com uma puncionamento de acordo a invenção (curva superior, cruzes) ou de uma puncionamento convencional (curva inferior, círculos) com relação à probabilidade do total de erros resultantes, onde é apresentada à probabilidade de transmissão de pelo menos um bit defeituoso em um bloco (chamada taxa de erro de quadro);
[0018] Figura 5: Esquemas de base para códigos convolucionais no UMTS;
[0019] Figura 6: A taxa de erro de bits BER por bit para a equali-zação de taxas de transmissão proposta na HS-SCCH parte 1 no UMTS (especificação 25.212 v5.0,0 Kap. 4.2.7 "Equalização de Taxa de Transmissão"), para uma taxa de energia de bits transmitidos para a densidade de energia de ruído de Es/N0 = -3 dB;
[0020] Figura 7: O número de bits de entrada (Input Bit) afetados em uma puncionamento de um bit de saída nos diversos estágios de saída Output 1, Output 2 e Output 3;
[0021] Figura 8: Os bits de entrada (número de bits) afetados pela puncionamento;
[0022] Figura 9: Uma tabela com os resultados da puncionamento em função do número de bits puncionados;
[0023] Figura 10: A taxa de erro de bits BER por bit para uma puncionamento de acordo com um exemplo de realização com HS-SCCH, parte 1, em uma relação sinal-ruído da energia dos bits transmitidos para a densidade de potência de ruído de Es/N0 = -3 dB;
[0024] Figura 11: Diversos exemplos de realização para uma puncionamento de 8 bits (de 48 para 40 bits) para uma codificação com taxa 1/3;
[0025] Figura 12: Diversos exemplos de realização para uma puncionamento de 31 bits (puncionamento de 111 bits para 80 bits), R = 1/3;
[0026] Figura 13: Diversos exemplos de realização para uma repetição de 31 bits (repetição de 32 bits para 40 bits), R = 1Λ;
[0027] Figura 14: Diversos exemplos de realização para uma repetição de 6 bits (de 74 bits para 80 bits), R = 1/3;
[0028] Figura 15: Diversos exemplos de realização para uma repetição de 4 bits (de 36 bits para 40 bits), R = 1/2;
[0029] Figura 16: Diversos exemplos de realização para uma puncionamento de 14 bits (de 54 bits para 40 bits), R = 1/3;
[0030] Figura 17: Outros exemplos de realização para uma puncionamento de 31 bits (puncionamento de 111 bits para 80 bits), R = 1/3. Esta Figura pode ser considerada como continuação da Figura 12;
[0031] Figura 18: Um exemplo de realização para uma puncionamento de 108 bits para 80 bits, R = 1/3;
[0032] Figura 19: Exemplos de realização para uma puncionamen-to de 114 bits para 80 bits, R = 1/3;
[0033] Figura 20: Exemplos de realização para uma puncionamen-to de 117 bits para 80 bits, R = 1/3;
[0034] Figura 21: Exemplos de realização para uma puncionamen-to de 52 bits para 40 bits, R = 1/2;
[0035] Figura 22 Exemplos de realização para uma puncionamen-to de 46 bits para 40 bits, R = 1/2;
[0036] Figura 23: Exemplos de realização para uma puncionamen-to de 54 bits para 40 bits, R = 1/3;
[0037] Figura 24: Exemplos de realização para uma puncionamen-to de 56 bits para 40 bits, R = 1/2;
[0038] Figura 25: Exemplos de realização para uma repetição de 36 bits para 40 bits, R = 1/2;
[0039] Figura 26: Exemplos de realização para uma puncionamen-to de 48 bits para 40 bits;
[0040] Figura 27: Exemplos de realização para uma puncionamen-to de 11 bits para 80 bits;
[0041] Figura 28: Especificação de equalização de taxas de transmissão da especificação 3 GPP n° 25.212 v5.0.0. capítulo 4.2.7 "Equalização de Taxa de Transmissão" (equalização de taxa).
[0042] Em geral as tabelas as linhas com números impressos em negrito representam cada exemplo de realização especialmente preferido, onde a qualidade dos outros exemplos de realização, não necessariamente gravados, desvia deste exemplo de realização destacado. Entretanto nas Figuras 26 e 27 os números registrados em negrito puncionados em função do princípio de construção da fórmula de equalização de taxas de transmissão descrito, de acordo com a invenção, designam os bits puncionados ou repetidos no início ou no fim do modelo de repetição. Estes, portanto são determinados, enquanto a posição dos bits não-registrados em negrito podem ser facilmente deslocados por meio da variação dos parâmetros no âmbito desta invenção (tipicamente segundo uma posição).
[0043] Na Figura 1 está representada esquematicamente a construção de um emissor de rádio móvel 1 de acordo com a invenção, do qual são transmitidos dados ou informações de comunicação, sobretudo informações de voz, através de um canal de transmissão de alta frequência, para um receptor. Na Figura 1 são representados, sobretudo os componentes que participam na codificação destas informações ou dados. As informações fornecidas por uma fonte de dados 2, por exemplo, por um microfone, são inicialmente transladados, com um codificador de linguagem original digital 3 em uma sequência de bits. Os dados de voz codificados são, em seguida, codificados com auxílio de um codificador de canal 4, onde os bits úteis ou os bits de informação propriamente ditos são codificados, o que permite reconhecer erros de transmissão que podem ser em seguida corrigidos. No codificador de canal 4 pode tratar-se de um codificador convolucional. A taxa de código r que resulta na codificação de canal constitui uma grandeza importante para a descrição de cada código empregado na codificação de canal e é definido pela expressão r = k/n. Neste caso k designa o número de bits de dados e n representa o número total de bits codificados, ou seja, o número de bits redundantes acrescentados corresponde a expressão n-k. Um código com a taxa de código r definida acima é chamado também de código-(n,k), onde a capacidade produtiva do código aumenta com a redução da taxa de código r. Para a codificação de canal são geralmente usados os chamados códigos de bloco ou código convolucional.
[0044] Em seguida parte-se do fato de que na codificação de canal são empregados códigos convolucionais, como foi estabelecido pelo atual estado de padronização UMTS. Uma diferença considerável com relação ao código de bloco consiste no fato de que no código convolu-cional não são codificados sucessivamente blocos de dados individuais, mas que se trata de um processamento contínuo onde cada palavra de código atual de uma sequência de entrada a ser codificada depende também das sequências de entrada precedentes. Independentemente da taxa de código r=k/n os códigos convolucionais são caracterizados também pelo chamado comprimento de restrição ou "Cons-traint Length" K. O "Constraint Length" indica quantas etapas de k novos bites de entrada do codificador de canal influenciam um bit da palavra de código emitida pelo codificador canal 5.
[0045] Para UMTS são empregados os seguintes códigos convolucionais como mostra a Figura 5. A Figura é tirada da especificação 25.212 4.2.3.1 "Convolutional coding" (código convolucional).
[0046] Antes da transmissão das informações de código de canal para o receptor, estes podem ser conduzidos para um entrelaçador 5 que reordena no tempo os bits a serem transmitidos de acordo com um determinado esquema e com isso separa os mesmos no tempo, distribuindo com isso as erros que regra geral aparecem em forma de feixes, afim de obter um chamado canal de transmissão sem memória (memoryless) com uma distribuição de erros quase aleatória. As informações ou dados codificados desta forma são conduzidos para um modulador 7 cuja tarefa consiste em remodular os dados com um sinal portador e, de acordo com um procedimento de acesso múltiplo predeterminado, transmitir os mesmos através de um canal de transmissão em alta frequência 3 para um receptor.
[0047] Para a transmissão o fluxo de dados codificados é dividido em blocos de dados, onde o codificador de canal 4 é colocado em um estado conhecido no início de um bloco de dados. No fim cada bloco de dados codificados é concluído por chamados "tail bits", de modo que o codificador de canal 4 se encontra novamente em um estado conhecido. Por meio desta montagem do código convolucional assim como do codificador de canal 4 obtém-se que os bits no princípio e no fim de um bloco de dados codificados ficam mais bem protegidos do que no meio do bloco com relação a erros de transmissão. Neste caso é insignificante se estes tail bits apresentam todos o valor 0 se possuem um outro valor. Os valores destes tail bits também podem ser escolhidos arbitrariamente sendo que neste caso tanto o emissor quanto o receptor devem conhecer os valores empregados.
[0048] A probabilidade de erros de um bit depende da sua posição dentro de cada bloco de dados e, portanto é diferente. Este efeito é aproveitado, por exemplo, na transmissão da voz em sistemas de rádio móvel-GSM, posicionando os bits mais importantes nas duas extremidades dos blocos onde é menor a probabilidade de erros. Nas transmissões de dados, porém os pacotes de dados já são recusados quando apenas um bit já apresenta erros, o que pode ser constatado no receptor por meio de um chamado "Ciclic Redundancy Check" (CRC). Por isso, no caso de uma transmissão de dados não se pode falar de bits mais importantes ou menos importantes, mas todos os bits devem ser considerados de igual importância. No caso em que surgirem erros em um bloco de controle, portanto em um bloco de dados que contém informações de controle, onde as informações informam como os dados de carga útil seguintes devem ser codificados e transmitidos, então em geral não é mais possível uma detecção correta destes dados de carga útil no caso em que somente um único bit for recebido defeituoso, pois então os dados de recepção serão interpretados de forma errônea.
[0049] A fim de adaptar as taxas de transmissão de dados do fluxo de dados codificados a cada possível taxa de transmissão é realizada, na entrada do modulador 7, uma equalização de taxas de transmissão ("Equalização de Taxa de Transmissão"). No exemplo de realização mostrado na Figura 1 é realizada a equalização de taxas de transmissão na unidade de equalização de taxas de transmissão 6b, onde a unidade de puncionamento 6a realiza inicialmente uma puncionamento de acordo com um determinado modelo de puncionamento a fim de alcançar uma distribuição de erros mais uniforme através de um bloco de dados. A sequência de unidades de puncionamento 6a mostrada na Figura 1 assim como do entrelaçador 5 devem ser entendidos somente como exemplos. O entrelaçador também pode ser disposto após a unidade 6b. Da mesma forma o entrelaçador 5 também pode ser substituído por dois entrelaçadores, um antes e outro depois da unidade de equalização de taxas de transmissão 6b.
[0050] Constitui também uma tarefa desta invenção otimizar mais o modelo de puncionamento e adapta-lo sobretudo aos polinômios empregados para o codificador de canais. Constitui, portanto tarefa da invenção escolher, independentemente do código convolucional empregado (incluindo os polinômios empregados) e do comprimento do bloco, a quantidade de bits a serem puncionados ou repetidos de tal modo, que a decodificação possa ser realizada da melhor forma possível. Em geral resulta um grande número de possibilidades, de modo que se torna bastante dispendioso desenvolver um modelo de equalização de taxas de transmissão bom e puramente através de simulação. Por exemplo, se for desejado examinar todos os modelos de puncionamento possíveis da puncionamento de 48 bits para 40 bits, isto seria 48!/c8!*40)=377.348.994 possibilidades distintas que não poderi-am ser analisadas de forma aceitável.
[0051] Este problema se refere, sobretudo para comprimentos de bloco curtos como, por exemplo, para a informação de controle da ampliação HSDPA-UMTS e lá sobretudo para o canal HS-SCCH (High Speed Shared Contrai Channel). Este canal transmite informações de configuração que indicam como os dados de carga útil emitidos atra- vés de um canal de dados especial, são codificados assim como outros detalhes como, por exemplo, os códigos de espelhamento empregados para a transmissão. Ao contrário do canal de dados, através do qual podem ser transmitidos muitos dados, isto corresponde a comparativamente poucos dados. No UMTS são empregados para a codificação dados convolucionais em número comparativamente reduzido com a taxa 1/4 ou 1/3, sendo que os polinômios empregados estão mostrados na Figura 5. Também são referenciados como polinômios, o projeto exato dos “pontos de puncionamento” cujos estágios de retardo são puncionados para os fluxos de bit de saída individuais e combinados logicamente por uma operação OU-exclusiva.
[0052] Com isso a invenção é especialmente empregável para o chamado HS-SCCH (High Speed Shared Control Channel).
[0053] A definição da codificação do HS-SCCH consta, no atual estado tecnológico, na especificação 3GPP TS 25.212 V5.0.0 (200203), "Muliplexing and Channel Coding (FDD) (Release 5)", sobretudo no capítulo 4.6 "Coding for HS-SCCH". Esta especificação é citada também nesta Solicitação de registro de Patente simplesmente por 25.212. No subcapítulo 4.6.6 "Equalização de Taxa de Transmissão for HS-SCCH" é estabelecido que a equalização de taxas de transmissão de acordo com o algoritmo de equalização de taxas de transmissão padrão deve ser realizado no capítulo 4.2.7 "Rate matching", de onde resulta basicamente uma puncionamento equidistante (o mais possível) ou uma repetição.
[0054] O comprimento de bloco das duas partes do HS-SCCHs vale, de acordo com o estado atual, 8 bits para a primeira parte ou, no caso dos bits terminais (tail bits) incluídos são 16 bits, 29 bits para a segunda parte ou, caso sejam incluídos também os bits terminais (tail bits), serão 37 bits. Como a especificação ainda está em desenvolvimento podem ocorrer modificações em diversos parâmetros que resul- tam em outros comprimentos de blocos. Além disso, ainda entram em cogitação os códigos convolucionais com a taxa 1Λ ou 1/3. Sobretudo são relevantes as seguintes adaptações de taxas; a) de 32 para 40 (com código-taxa R=1/2), ou b) de 48 para 40 (com código-taxa R=1/3), e c) de 74 para 80 (com código-taxa R=1/2) ou d) de 111 para 80 (com código-taxa R=1/3), Procedimento para a Determinação de Modelos de Funcionamento ede Repetição [0055] Em uma vista de conjunto pode ser constatado que em uma equalização de taxas de transmissão uma puncionamento e/ou repetição ou também uma repetição exclusiva é realizada de tal modo, que a totalidade de taxas de erro de bits (BER) é minimizada. Para isso seja apreciada inicialmente a situação na Figura 3. Aqui a taxa de erro de bit para os bits iniciais são registradas em um quadro (Frame). A abcissa indica o índice de cada bit "(Frame Index)". Verifica-se claramente que os primeiros e os últimos bits apresentam uma taxa de erro de bits mais reduzida. Isto pode ser compreendido com relação ao esquema para códigos convolucionais da Figura 5: a transmissão são enlaçados entre si bits dos diversos estágios de retardo D do decodifi-cador pelo código convolucional. Os primeiros bits são, por exemplo, enlaçados também com os bits precedentes e, portanto bits praticamente não-existentes. Estes "bits não existentes" são então colocados para um determinado valor conhecido, na maioria dos casos em zero. Isto é passado ao conhecimento do receptor que por seu lado decodifica, com estes bits colocados em zero, os primeiros bits transmitidos. Uma decodificação aqui é muito segura, pois uma parte de bits é conhecida com absoluta segurança.
[0056] O mesmo é válido para os últimos bits: em conexão com os mesmos são nova mente encaixados bits artificiais, os chamados bits terminais ou "tail bits", nos elementos de retardo D do decodificador; estes bits terminais por seu lado são novamente colocados em um valor conhecido, na maior parte zero.
[0057] Na região central os bits são enlaçados entre si, cujo valor no receptor não é conhecido com segurança, Com isso a probabilidade de ocorrer uma erro é maior na decodificação, o que se revela através de uma taxa de erro de bit maior, [0058] A curva envoltória da taxa de erro de bit com relação ao número de quadros é, portanto aqui, com repetição ou puncionamento moldada inicial mente em forma convexa. Existem agora diversas possibilidades de modificação da curva envoltória no caso em que a puncionamento (ou a repetição) for modificada: a) A curva envoltória representa basicamente uma linha horizontal (ou se aproxima da mesma) [0059] Isto significa que a taxa de erro de bit é basicamente igual para todos os bits dentro de um quadro. Isto ocorre, por exemplo, através de uma puncionamento na extremidade ou de uma repetição no meio ou ambos, na dependência do fato em que taxa deve ser realizada a equalização. b) Desenvolvimento bicôncavo da curva envoltória [0060] Neste caso é, por exemplo, puncionado na extremidade com tal intensidade que os bits na região central do quadro apresentam uma menor taxa de erro de bits. Esta circunstância é mostrada na Figura 2, c) A taxa de erro de bits é distribuída de forma irregular com relação ao número do quadro [0061] Este caso não será apreciado por motivos apontados mais adiante.
[0062] As apresentações seguintes referem-se à puncionamento. Um raciocínio análogo também pode ser aplicado para a repetição ou também para as combinações de repetição e de puncionamento.
[0063] Existem agora muitas possibilidades da forma como podem ser puncionados bits individuais. Caso seja desejado, como já foi apresentado acima, examinar todos os possíveis modelos de puncionamento para a puncionamento de 48 bits para 40 bits, então isto seria 48!/(8!*40!)=377.348.994 possibilidades distintas que não poderíam ser todas examinadas em tempo aceitável.
[0064] É, portanto objetivo não eliminar, desde o início, possibilidades convenientes. Isto não ocorre através de repetições e/ou pontuações arbitrárias sendo que por este motivo a alternativa c) não é mais considerada.
[0065] Na Figura 7 é mostrado um princípio de ordenação. Para os primeiros 9 bits de entrada 1 a 9 assim como os 9 últimos bits de entrada n-8 até η o nível de puncionamento para cada estágio de saída output 0, output 1, output 2. Os estágios de saída, propriamente ditos como mostra a Figura 5 constituem cada uma das funções de saída formadas, por enlaces, de todos os bits de entrada caminhando na frente no tempo com relação ao bit de entrada momentâneo apreciado. Aqui os estágios de saída são apreciados na Figura 5b) portanto com a taxa 1/3 do código convolucional (convolutional encoder). Para uma puncionamento com uma perda de informação a menor possível é proposto inicialmente afastar os bits (puncionamento) que apresentam pouca influência sobre outros bits. O nível de puncionamento indica, portanto quantos bits de uma puncionamento do bit considerado são influenciados.
[0066] Uma exemplificação de procedimento com relação ao afastamento ou puncionamento de bits é mostrada na Figura 8. Na primeira coluna estão indicados novamente os primeiros 9 bits de entrada 19 assim como os últimos bits de entrada n-8 a n. Nas colunas seguintes são mostrados os números de bits dos bits de informação afetados pela puncionamento, portanto os bits de informação ou bits de entrada para cada estágio de saída output 0, output 1 e output 2. Os campos de tabelas são, como já foi mostrado na Figura 7, reforçados de forma mais densa com um número crescente de bits de informação influenciados. Os bits pertencentes aos campos de tabela claros são, portanto candidatos para a puncionamento.
[0067] Na Figura 9 é apresentada uma tabela na qual são ilustradas as grandezas mais importantes na puncionamento nas proximidades das extremidades, portanto a puncionamento dos primeiros e dos últimos bits. São apreciados n bits de entrada (bits de informação) e k bits codificados (bits no estágio de saída, bits de saída). Na primeira coluna é indicado o número de bits puncionados (N° de bits punciona-dos) e na última coluna (cumulativa) é indicado o número de bits de informação afetados na entrada, onde os bits de entrada afetados de forma múltipla, ou seja, pela puncionamento de diversos bits de saída, também são contados correspondentemente de forma múltipla.
[0068] Na segunda coluna, sob a denominação de sequência, é indicado qual bit de saída (número de bit) é puncionado neste estágio. Aí esta puncionamento ocorre começando com os bits menos importantes na primeira linha, continuando para os bits seguintes nas linhas seguintes. O modelo de puncionamento global para, por exemplo, 7 bits puncionados resulta assim dos bits indicados na coluna 2, nas linhas de 1 a 7, ou sejam, os bits 1, k, 4, k-4, k-6, 2, k-1. Este modelo abrange, portanto os bits 1, 2, 4, k-6, k-4, k-1, k.
[0069] Acima da primeira linha encontra-se a indexação para os primeiros bits de informação 1-9, bem como, os últimos bits de informação k-8 até k. Por motivo de espaço é escrito apenas -8 em lugar de k-8, etc.. Os registros nas colunas sob a indexação dos bits de informação indicam com que intensidade o referido bit de informação é afetado pela puncionamento dos bits de saída indicados na 2a coluna até cada linha e, portanto são puncionados. Isto indica quantos bits de saída puncionados estavam enlaçados com este bit de informação. Isto constitui uma medida de quanto o referido bit de informação foi enfraquecido pela puncionamento.
[0070] Na última coluna (cumulativa) é finalmente apresentada a soma destas degradações. Ela é aqui denominada de intensidade de puncionamento cumulativa.
[0071] A coluna intitulada "valor central" fornece a relação V da soma da última coluna com participação do número de bits de informação afetados. Por exemplo, para 6 bits puncionados V= (2+1+1+1+1)(1+1+1+1)=1,2. A taxa de puncionamento central (taxa-P central) é o valor da coluna central dividido por 18, o número total de operações OU-exclusivo realizadas, por bit de informação, na codificação.
[0072] Um procedimento para puncionar um número qualquer de bits consiste em preparar tabelas análogas aquelas citadas acima. Para a taxa 1/3 e os polinômios de codificação convolucional podem ser empregadas as tabelas mostradas. Em outras taxas de codificação e/ou em outros polinômios as tabelas podem ser determinadas facilmente de forma análoga. Com auxílio destas tabelas estabelece-se uma sequência de puncionamento onde inicialmente são puncionados primeiramente aqueles bits de saída que apresentam somente uma pequena influência sobre a intensidade de puncionamento cumulativa. Havendo aí diversas alternativas, então serão de preferência puncionados aqueles bits que minimizam o máximo de intensidade de puncionamento dos bits individuais.
[0073] Para um número maior de bits puncionados e/ou de comprimento de bloco maiores geralmente a informação deve ser combinada, a partir das tabelas, com a ideia de puncionamento distribuída com a maior uniformidade possível, ao longo de todo o bloco. Em se- guida deve ser puncionado, na parte central, adicionalmente bits definidos gerados com as menores potências pelo polinômio gerador, ou seja, gerados com o menor número de operações lógicas. Simultaneamente, porém deve ser observado o fato de que a distribuição global da intensidade de puncionamento na região central do quadro não apresente elevações claras.
[0074] Para a repetição vale o correspondente, com sinal invertido em cada caso. Isto significa que os bits que foram, de acordo com a experiência, puncionados primeiramente, agora são repetidos por último e que geralmente é realizada uma repetição uniforme na parte central, de preferência pelos polinômios com a maior parte de enlaces. Em seguida são repetidos na extremidade aqueles bits que no puncionamento tiverem uma influência maior possível sobre a densidade de puncionamento cumulativa.
[0075] Como diferença ao processo onde a taxa de puncionamento aumenta continuamente no sentido das extremidades, isto conduz a um resultado inesperado, pois era esperado um aumento contínuo da confiabilidade dos bits codificados no sentido das extremidades. Entretanto, com uma observação mais cuidadosa dos polinômios para o codificador convolucional empregado verifica-se que esta suposição não confere. Através das propriedades específicas dos polinômios resultam, sobretudo na extremidade, bits codificados que contribuem menos efetivamente para a codificação. Estes bits não aumentam de forma contínua para as extremidades, mas são distribuídos de forma um pouco irregular. Dirigindo-se o modelo de puncionamento especialmente para estes bits "fracos", ou seja, dando preferência de puncionamento a estes bits, a codificação ainda pode ser melhorada.
[0076] Portanto a invenção serve-se de uma heurística que permite: - estabelecer aproximadamente com auxílio de um proces- so métrico experimental e metódico o efeito da puncionamen-to/repetição de um bit codificado sobre os bits de informação que servem de base; - escolher de forma orientada bits específicos para cada código convolucional os quais devem ser puncionados ou repetidos; - limitar fortemente o número de modelos de equalização de taxas de transmissão a serem examinadas.
[0077] Depois que, baseado neste processo, tiverem sido determinados alguns poucos modelos de equalização de taxas de transmissão que prometem sucesso, estes são comparados com base na taxa de erros de quadros e a taxa de erro de bit de cada bit de informação individual (chamado a seguir de distribuição de taxas de erros de bit). Baseado no desenvolvimento métrico do processo, o modelo de equalização de taxas de transmissão pode ser melhorado e otimizado. Como informação de partida serve a distribuição de taxas de erros de bits do bloco não-puncionado/não-repetido.
[0078] Como heurística é definida a densidade de puncionamento Si por bit de bit de informação i, definido pelo número de enlaces de puncionamento não transmitidos com cada bit de saída do codificador. Si é por isso positivo para a puncionamento. Para a repetição é definido, para cada enlace transmitido n vezes, Sik = n-1.
Smax é a intensidade de puncionamento máxima possível, dada pelo número global específico de códigos dos enlaces existentes;
[0079] Um bom modelo de equalização de taxas de transmissão é procurado de acordo com os seguintes critérios de qualidade: 1. Escolha a intensidade de puncionamento cumulativa próxima do mínimo possível. 2. Providencie uma taxa de erro de bit distribuída de modo mais uniforme possível para todos os bits de informações.
[0080] Para a escolha dos bits a serem puncionados/repetidos e baseada nos polinômios do gerador do código, são estabelecidas para o princípio e para o fim dos blocos codificados, tabelas de blocos codificados que representam a intensidade de puncionamento cumulativa por bit codificado assim como os bits de informação referidos. Com isso é possível dividir os bits codificados em chamadas classes de densidade de puncionamento cumulativa.
[0081] De acordo com o critério de qualidade acima e com base nestas tabelas são escolhidos bits a serem puncionados/repetidos de tal modo que inicialmente é aumentada a intensidade de puncionamento para aqueles bits de informação que apresentam uma taxa de erro de bit mais baixa do que outros bits e simultaneamente a intensidade de puncionamento cumulativa é mantida reduzida. A intensidade de puncionamento é, portanto escolhida de forma inversamente proporcional a taxa de erro de bit do bit de informações e além disso são escolhidos bits específicos que contribuem pouco para a intensidade de puncionamento cumulativa.
[0082] Este processo é, portanto empregado com base no primeiro modelo interativo estabelecido de modo que já após poucas simulações pode ser encontrada para cada código convolucional um padrão específico de equalização de taxa de transmissão de dados otimizado.
[0083] Nas Figuras 11 e 12 estão representadas diversas possibilidades para modelos de puncionamento de acordo com a invenção, onde são indicados os números dos bits a serem puncionados (a contagem começa em 1). As tabelas são indicadas para números distintos de bits de informação a serem transmitidos assim como números distintos de bits a serem transmitidos após a equalização de taxas de transmissão.
[0084] Na Figura 3 é exemplificado o diagrama da taxa de erros de bits para os bits individuais transmitidos de um bloco de dados em função da sua posição ou localização no bloco de dados, para uma pun- cionamento atual e com um modelo de puncionamento.
[0085] Na Figura 2 é mostrado o diagrama para uma puncionamento de acordo com a invenção, com o modelo número 33 da Figura 12 que comprovou ser especialmente apropriado para uma simulação. Na Figura 2 é mostrado que, através do modelo de puncionamento de acordo com a invenção pode ser alcançado um diagrama mais uniforme da taxa de erro de bit ao longo de todo o bloco de dados. Como na região central do bloco de dados do procedimento atual é puncionado com menos frequência então ali pode ser mantida uma menor probabilidade de erros. Realmente a taxa de erros sobe agora um pouco no sentido das extremidades, o que, em um primeiro momento pode parecer desfavorável. Isto resulta, porém pelo fato de que na extremidade existem muitos bits "fracos" como já foi dito acima, onde uma puncionamento pode ser realizada de forma muito favorável.
[0086] Na Figura 4 é registrado, para os mesmos casos, o diagrama da taxa de erros global através da taxa de energia dos bits transmitidos para a intensidade de potência de ruído. A Figura 4 mostra que com auxílio da invenção (curva inferior, círculos) pode ser obtida uma taxa de erros de quadro melhorada em cerca de 0,2 dB com relação ao procedimento atual (curva superior, cruzes).
[0087] Melhoramentos semelhantes também podem ser alcançados com outros parâmetros. Por exemplo, a Figura 6 mostra o diagrama da taxa de erro de bit para os bits individuais de um bloco de dados, transmitidos em função da sua posição no bloco de dados para uma puncionamento atual com um modelo de puncionamento regular e com uma codificação com taxa de 1/3 e com uma puncionamento de 8 bits (48 para 40). Isto corresponde a uma transmissão de 8 bits de entrada. A Figura 10 mostra a distribuição onde, em lugar disto é usado o modelo de puncionamento Nr. 3 da Figura 11, que também se revelou especialmente adequado em simulações. Observa-se que aqui resulta uma distribuição bastante equilibrada. Também aqui resulta uma melhora aproximadamente igual a cerca de 0,2 dB (para isso não é acrescentada nenhuma curva pelo fato de não acrescentar conhecimentos significativos).
[0088] A Figura 16 mostra outros exemplos de realização preferidos no âmbito da invenção, com uma puncionamento de 14 em 54 bits, onde os modelos 3 e 4 alcançam os melhores resultados.
[0089] As Figuras 13, 14 e 15 mostram modelos de repetição que também foram obtidos pelo emprego das regras mostradas nesta invenção, [0090] A presente invenção foi até agora descrita com base no emprego em um emissor de rádio móvel. Naturalmente, porém a invenção pode ser estendida também para os receptores de rádio móvel, onde um sinal puncionado ou repetido para a equalização da taxa de transmissão de dados de acordo com a forma descrita acima deve ser reprocessado de acordo com cada modelo de puncionamento ou -de repetição empregado. Neste caso são encaixados em cada receptor, para bits puncionados ou repetidos do lado de emissão, bits adicionais no fluxo de bits de recepção ou dois ou mais bits de fluxo de bits de recepção são agrupados. Na introdução de bits adicionais é simultaneamente marcada uma informação chamada "Soft Decision" cujo conteúdo de informações e muito inseguro. O processamento do sinal de recepção pode ocorrer em cada receptor na sequência em sentido inverso da Figura 1 em cada receptor.
Outros modelos de eaualizacão de taxas de transmissão com o emoreao do procedimento ilustrado acima [0091] Os modelos de puncionamento até agora indicados concentram-se em sua maioria em uma puncionamento nas regiões extremas e/ou em uma repetição na região central, [0092] Os outros modelos de equalização de taxas de transmissão agora descritos foram, no processo anteriormente ilustrado, estabelecidos para diversas propostas a codificação HS-SCCH na padronização. São indicados em cada caso os bits a serem puncionados ou repetidos. Os bits são numerados direta mente de 12 N. O modelo preferido é em cada caso citado em primeiro lugar sendo que os outros modelos apresentam também propriedades favoráveis semelhantes.
[0093] A Figura 17, na qual estes outros modelos de punciona-mento são apresentados representa, portanto uma complementação a Figura 12. Correspondente mente estão representados nas Figuras 1824 modelos de puncionamento para diversas taxas de bits de saída e na Figura 25 são representados outros modelos de repetição.
Aproximação de modelos de equalização preferidos sob o emprego de componentes iá especificados no UMTS
[0094] Os modelos até agora mostrados têm como alvo propor uma seleção mais otimizada possível de bits puncionados ou repetidos, onde não são preestabelecidas limitações com relação aos modelos. Porém nas implementações práticas pode ser vantajoso estabelecer somente modelos capazes de ser implementados com alterações menores possíveis em circuitos de equalização de taxas de transmissão já existentes. Uma recomendação de equalização de taxas de transmissão já está descrita na já mencionada especificação 25.212 v5.0.0 cap. 4.2.7 "Equalização de Taxa de Transmissão" (equalização de taxas de transmissão). Em seguida é descrita uma parte desta especificação, que aborda a puncionamento propriamente dita ou a repetição, apresentada no capítulo 4.2.7.5 "Equalização de Taxa de Transmissão pattern determination" (determinação de modelos para a equalização de taxas de transmissão). Em seguida é apresentada uma parte da especificação: [0095] Antes da equalização da taxa os bits são designados por χπ, Xj2, Χι3···Χίχί· Aqui i representa o número do canal de transporte sen- do a sequência propriamente dita definida nos parágrafos 4.2.7.4 da especificação para o Uplink e em 4.2.7.1 para o Downlink. Como uplink é entendida a ligação de um equipamento de comunicação para a estação de base e como downlink é entendida a ligação de uma estação Base para um equipamento de comunicação.
[0096] A regra para a equalização de taxas de transmissão está reproduzida no segmento de programa mostrado na Figura 28 que é executada quando a condição de realização de um puncionamento é satisfeita. Inicialmente é colocado um valor de erro e sobre um valor inicial, o qual está situado entre o valor de erro inicial e a taxa de puncionamento desejada.
[0097] Em um enlace com o índice m do bit apreciado no momento como parâmetro de deslocamento, então, até o fim da sequência, ou seja, até o índice x, - é inicialmente o valor de erro colocado em e-eminUs, onde eminus representa basicamente o número de bits a serem puncionados.
[0098] Em seguida é comprovado se o valor de erro é < 0. - Neste caso é comprovado se o bit com o índice m deve ser puncionado, onde um bi a ser comprovado é colocado em um valor δ diferente de 0 ou 1. No caso em que deve ser realizada uma repetição, realiza-se um processo basicamente análogo onde então um bit repetido é colocado diretamente atrás do bit original.
[0099] Em uma puncionamento e no procedimento seguinte são removidos os bits que foram colocados no valor δ, de modo que estes bits são então puncionados.
[00100] Os parâmetros x,, eini, epius e eminUs são, cada um, escolhidos de tal forma que pode ser alcançada a equalização de taxa desejada. Valem então basicamente epius = Xi, eminUs = Np onde x, indica o número de bits antes da equalização de taxa e Np indica o número de bits a serem puncionados ou repetidos. eini pode ser escolhido em princípio arbitrariamente na região entre 1 e epius de onde resulta um pequeno desvio do modelo sendo isto utilizado em diversos casos (equalização de taxa depois de um primeiro interleaving)(entrelaçar), afim de deslocar mutuamente os modelos adequadamente entre si em diversos quadros. O parâmetro i caracteriza na especificação canais de transporte distintos. No presente caso este parâmetro é irrelevante e, portanto é afastado. Em seguida são mostradas possibilidades onde é indicado como com auxílio deste Algoritmo de Equalização de Taxa de Transmissão podem ser aproximados modelos de equalização para pequenos tamanhos de blocos em códigos convolucionais. Neste caso procura-se, dentro da compatibilidade deste algoritmo empregar, na puncionamento, de preferência bits nas extremidades do bloco de código e na repetição, sobretudo bits do meio do bloco de código. Um aspecto central deste exemplo de realização consiste no fato em não limitar o parâmetro eini a região de valor de 1 a epius mas, em lugar disso e de forma vantajosa escolher fora desta região. Uma tal escolha pode parecer, à primeira vista, um absurdo porque aí não fica mais assegurada a puncionamento ou a repetição de bits do número desejado. Por meio de uma equalização de valores de epius e eminUs porém pode ser obtido com que seja alcançado o número desejado.
Seja: X,: o número de bits antes da Equalização de Taxa de Transmissão Np: o número de bits a serem puncionados/repetidos (o índice p em Np indica o número de bits puncionados, Np também pode designar número de bits a serem repetidos).
[00101] A fim de especificar completamente o emprego do Algoritmo de Equalização de Taxa de Transmissão e com isso os modelos de equalização de taxa, devem ser sempre indicados o valor inicial eini, o incremento de erros epius e o decremento de erros eminUs, pois estes parâmetros descrevem completamente o modelo de equalização de taxa.
[00102] Em seguida é representada a aproximação de modelos de equalização de taxa preferidos com auxílio do algoritmo apresentado no Release 99 UMTS Equalização de Taxa de Transmissão.
[00103] A seguir são mostradas possibilidades de aproximação de como com auxílio do Algoritmo de Equalização de Taxa de Transmissão existentes no padrão (algoritmo de equalização-taxa de transmissão de dados) podem ser aproximados modelos de equalização de taxa preferidos para grandezas de bloco pequenas em códigos convo-lucionais. Na condição de compatibilidade deste algoritmo é tentado, na puncionamento, empregar de preferência bits nas extremidades do bloco de códigos e, na repetição, sobretudo bits do meio do bloco de códigos.
Puncionamento [00104] Os parâmetros do Algoritmo de Equalização de Taxa de Transmissão são escolhidos de tal modo que os primeiros N0 bits são puncionados no bloco de códigos e para isso deve valer No (6minus"®plus) ^©ini ^ N0.eminus" (N0-1).epius (1) Como outro critério está previsto que também é puncionado o último bit do bloco, de acordo com a seguinte condição: (N0-1 )"(6minus "®plus)ini (2) [00105] Neste caso o valor da variável de erros e fica negativo exatamente no último bit, o que condiciona a puncionamento deste bit.
[00106] Ambos os critérios são preenchidos, por exemplo, pela seguinte escolha preferida de parâmetros: ©pius — X| - N0 (3) 6minus — Np - N0 (4) ©ini — N0. eminus"(No"1 )■ Ep|us (5) [00107] Nestas fórmulas também está contido o caso especial de que nenhum bit deve ser puncionado no início do bloco de códigos (No=0). É então válido: ®ini — Xi. ®plus — Xj> — Np, [00108] As implementações gerais que escolhem eini de acordo com as fórmulas (1) a (4), resultam em modelos de equalizaçâo de taxas de transmissão que se distinguem daquelas de escolha de parâmetros preferidos segundo (3) a (5) somente pelo fato de que da parte de puncionamento (N0 + 1) até (Np - 1) o índice do bit a ser puncionado pode ser rebaixado por uma unidade.
[00109] Para o exemplo de emprego de uma puncionamento de 48 bits para 40 bits a tabela na Figura 26 mostra modelos de puncionamento de acordo com a escolha de parâmetro preferido até N0 = 6. As partes de puncionamento não-impressas em negrito podem ser reduzidas de uma unidade por meio de variação do valor eini de acordo com (1) e (2), em parte ou total mente.
[00110] A tabela da Figura 27 seguinte mostra da mesma forma os modelos resultantes para uma puncionamento de 111 bits para 80 bits.
[00111] Apesar de que desta forma não são alcançados os modelos de puncionamento otimizados que já foram comentados acima, este processo permite porém uma certa melhora da qualidade de transmissão com relação á qualidade de transmissão com relação ao estado atual da especificação, sendo que as modificações a serem realizadas são comparativamente reduzidas.
Repetição [00112] Os parâmetros do Algoritmo de Equalizaçâo de Taxa de Transmissão são, de acordo com a invenção, calculados de tal modo, que é garantido um espaçamento máximo do último bit da extremidade do bloco a ser repetido e, portanto é válido: Eini — 1 Xi · ®minus ” Np . ep|us {6) [00113] Além disso, pode ser preestabelecido o espaçamento cen- trai entre os bits Rr a serem repetidos. Rr não precisa ser um número inteiro mas pode ser um número positivo racional. Então é válido: D _ eplus — / ^ minus [00114] Assim epius e eminUs podem ser livremente escolhidos na condição de compatibilidade de que o seu quociente resulta exatamente em Rr e sendo repetidos um total de Np bits.
[00115] No caso em que o primeiro bit a ser repetido ou mais exatamente, é preestabelecida a posição do primeiro bit a ser repetido (aqui designado por b-ι), então ao lado da expressão (6) é válido: < T~^T ' (8) b{ bx-1 onde emínus deve ser um número inteiro e b-ι < X, - Np + 1.
[00116] Uma escolha de parâmetros preferida resulta para 6minus — Np (9) epius = Xi - bi + 1 (10) eini = (bi -1). Np+ 1 (11) [00117] Com esta escolha de parâmetros a posição do primeiro bit a ser repetido é b-ι, sendo, como foi exigido, repetidos Np bits.
[00118] Também aqui os modelos abordados que se originam não são otimizados, comparado com os modelos abordados acima. Mesmo assim pode ser alcançada com este processo uma certa melhora da qualidade de transmissão com relação ao atual estado da especificação, onde as providências a serem tomadas são, de novo, comparativamente reduzidas. Por meio de uma escolha conveniente do parâmetro bi é possível obter com que a repetição não se inicie logo no início. Pois no início uma repetição não é necessária pois os bits já apresentam uma taxa de erros comparativamente pequena no início do código convolucional como foi mostrado acima. Mais útil é portanto o caso em que os bits a serem repetidos, como ocorre neste processo, sejam concentrados no meio. Uma desvantagem deste exemplo de realização consiste no fato de que ele impede a repetição somente no início, enquanto as condições nas extremidades são influenciadas de forma bem menos positiva. Isto é o preço que deve ser pago para a implementação simplificada.
[00119] Naturalmente também é possível uma combinação dos critérios acima na escolha de um modelo de puncionamento. Por exemplo, podem ser combinados dois modelos aqui apresentados para formar um modelo sendo que no início utiliza-se o princípio de um dos modelos e no final utiliza-se o fim do segundo modelo. Além disso, é insignificante se os bits forem emitidos em uma sequência modificada e o modelo de puncionamento for adaptado simultaneamente de forma análoga. Assim por exemplo pode ser trocada a sequência de polinô-mios no codificador convolucional.
REIVINDICAÇÕES

Claims (4)

1. Processo para a equalização da taxa de transmissão de dados de um fluxo de dados em um dispositivo de comunicação, - onde o fluxo de dados é divisível em pelo menos um bloco de dados, que contém bits de transmissão a serem transmitidos, - onde os bits de transmissão são constituídos, por meio de um processo de codificação a uma taxa de 1/3 de bits de entrada que conduzem informações, - no qual, para a equalização da taxa de transmissão de dados, determinados bits de transmissão são retirados (puncionados) de um bloco de dados do fluxo de dados, - onde por meio de um modelo de puncionamento é prees-tabelecido quais os bits de transmissão que devem ser retirados, caracterizado pelo fato de que, o modelo de puncionamento é constituído de tal modo, que 8 de 48 bits do bloco de dados são puncionados, ou seja, os bits 1, 2, 4, 8, 42, 45, 47, 48.
2. Processo de acordo com a reivindicação 1, caracterizado pelo fato de que os bits de transmissão a serem transmitidos são transmitidos pelo HS-SCCH de acordo com o padrão UTMS.
3. Dispositivo de comunicação para a equalização da taxa de transmissão de dados de um fluxo de dados, com uma instalação de equalização de taxas de transmissão (6) para o puncionamento ou processamento de um bloco de dados de acordo com um determinado modelo de equalização de taxa de transmissão, sendo que o bloco de dados formado pela subdivisão do fluxo de dados fornecido para a instalação de equalização de taxas de transmissão (6) contém bits de transmissão formados por meio de um processo de codificação a uma taxa de 1/3 de bits de entrada que conduzem informações, e onde a instalação de equalização de taxas de transmissão (6) retira bits cor- respondentes do bloco de dados pelo puncionamento a partir do modelo de equalização de taxa de transmissão ou processa o bloco de dados puncionados de acordo com um modelo de puncionamento usado em cada caso, caracterizado pelo fato de que a instalação de equalização de taxas de transmissão (6) é configurada de tal modo que a equalização de taxa de transmissão é realizada com um modelo de puncionamento que punciona 8 dos 48 bits de um bloco de dados e esses são os bits 1,2, 4, 8, 42, 45, 47, 48.
4. Dispositivo de comunicação de acordo com a reivindicação 3, caracterizado pelo fato de que o dispositivo de comunicação (1) é um dispositivo de transmissão de rádio móvel ou um dispositivo de recepção de rádio móvel, sendo que, no dispositivo de transmissão de rádio móvel, o dispositivo de equalização de taxa de transmissão (6a) punciona os bits de um bloco de dados de acordo com o modelo de puncionamento e no dispositivo de recepção de rádio móvel o dispositivo de equalização de taxa de transmissão (6a) processa os blocos de dados puncionados de acordo com o modelo de puncionamento.
BRPI0309059A 2002-04-08 2003-04-01 processo para a equalização da taxa de transmissão de dados em um dispositivo de comunicação e dispositivo de comunicação BRPI0309059B1 (pt)

Priority Applications (1)

Application Number Priority Date Filing Date Title
BRPI0318842A BRPI0318842B1 (pt) 2002-04-08 2003-04-01 processo para a equalização da taxa de transmissão de dados em um dispositivo de comunicação e dispositivo de comunicação

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
DE10215380 2002-04-08
DE2002119151 DE10219151A1 (de) 2002-04-29 2002-04-29 Verfahren und Kommunikationsvorrichtung zur Anpassung der Datenrate in einer Kommunikationsvorrichtung
PCT/DE2003/001061 WO2003085873A2 (de) 2002-04-08 2003-04-01 Verfahren und kommunikationsvorrichtung zur anpassung der datenrate in einer kommunikationsvorrichtung

Publications (2)

Publication Number Publication Date
BR0309059A BR0309059A (pt) 2005-02-22
BRPI0309059B1 true BRPI0309059B1 (pt) 2017-01-17

Family

ID=33477500

Family Applications (2)

Application Number Title Priority Date Filing Date
BRPI0318842A BRPI0318842B1 (pt) 2002-04-08 2003-04-01 processo para a equalização da taxa de transmissão de dados em um dispositivo de comunicação e dispositivo de comunicação
BRPI0309059A BRPI0309059B1 (pt) 2002-04-08 2003-04-01 processo para a equalização da taxa de transmissão de dados em um dispositivo de comunicação e dispositivo de comunicação

Family Applications Before (1)

Application Number Title Priority Date Filing Date
BRPI0318842A BRPI0318842B1 (pt) 2002-04-08 2003-04-01 processo para a equalização da taxa de transmissão de dados em um dispositivo de comunicação e dispositivo de comunicação

Country Status (7)

Country Link
US (1) US8009550B2 (pt)
EP (1) EP1497943B1 (pt)
JP (1) JP4847679B2 (pt)
KR (2) KR101120368B1 (pt)
CN (2) CN100347981C (pt)
AU (1) AU2003232589A1 (pt)
BR (2) BRPI0318842B1 (pt)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7260659B2 (en) * 2003-06-30 2007-08-21 Intel Corporation Rate matching apparatus, systems, and methods
US7853859B2 (en) * 2004-01-23 2010-12-14 Broadcom Corporation Convolutional coding method for multi-band communications
US20070127458A1 (en) * 2005-12-06 2007-06-07 Micrel, Inc. Data communication method for detecting slipped bit errors in received data packets
US20080209302A1 (en) * 2007-01-30 2008-08-28 Via Telecom Inc. System and method for f-scch and r-odcch performance improvement
JP2010526477A (ja) * 2007-05-03 2010-07-29 トムソン ライセンシング レートレス符号化システムのスループット及び誤りの性能を向上させる方法及び装置
CN102025445B (zh) * 2009-09-15 2013-06-05 中兴通讯股份有限公司 一种速率匹配或解速率匹配的方法及装置
JP5365455B2 (ja) * 2009-09-30 2013-12-11 富士通株式会社 レート調整装置、レート調整方法及びレート調整プログラム
JP5521965B2 (ja) * 2010-10-07 2014-06-18 富士通株式会社 レート調整装置およびレート調整方法
RU2012109385A (ru) * 2012-03-12 2013-09-20 ЭлЭсАй Корпорейшн Оптимизация процессоров данных с использованием нерегулярных комбинаций
US9136870B2 (en) * 2012-05-15 2015-09-15 Samsung Electronics Co., Ltd. Method and apparatus with error correction for dimmable visible light communication

Family Cites Families (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5553081A (en) * 1994-04-08 1996-09-03 Echelon Corporation Apparatus and method for detecting a signal in a communications system
US5878061A (en) * 1996-03-14 1999-03-02 Intel Corporation Providing serial data clock signal transitions with parity bits
KR100212833B1 (ko) * 1996-03-22 1999-08-02 전주범 가변레이트 비터비 복호기
US6516435B1 (en) 1997-06-04 2003-02-04 Kabushiki Kaisha Toshiba Code transmission scheme for communication system using error correcting codes
US6370669B1 (en) * 1998-01-23 2002-04-09 Hughes Electronics Corporation Sets of rate-compatible universal turbo codes nearly optimized over various rates and interleaver sizes
GB9814960D0 (en) * 1998-07-10 1998-09-09 Koninkl Philips Electronics Nv Coding device and communication system using the same
EP1119934B1 (en) * 1998-10-07 2004-05-12 Siemens Aktiengesellschaft Apparatus and method for transmitting punctured or repeated data
KR100295760B1 (ko) 1998-12-31 2001-09-06 윤종용 디지털시스템의길쌈부호처리장치및방법
KR100315708B1 (ko) * 1998-12-31 2002-02-28 윤종용 이동통신시스템에서터보인코더의펑처링장치및방법
CA2742096C (en) * 1999-04-13 2015-01-06 Ericsson Ab Rate matching and channel interleaving for a communications system
JP3453124B2 (ja) * 1999-04-27 2003-10-06 ヒューズ・エレクトロニクス・コーポレーション 通信ネットワークにおいて速度整合アルゴリズムを使用するシステムおよび方法
IL141800A0 (en) * 1999-07-06 2002-03-10 Samsung Electronics Co Ltd Rate matching device and method for a data communication system
CN1553602B (zh) * 1999-07-08 2013-03-13 三星电子株式会社 移动通信系统中插入填充比特的设备和方法
DE10030407B4 (de) * 1999-07-14 2011-09-01 Lg Electronics Inc. Verfahren zur optimalen Ratenanpassung in einem Mobilkommunikationssystem
DE10038229B4 (de) 1999-08-24 2011-06-09 LG Electronics Inc., Kangnam-gu Verfahren und Vorrichtung zur Ratenanpassung in einem Mobilkommunikationssystem
EP1222763B1 (de) 1999-10-07 2007-11-07 Siemens Aktiengesellschaft Verfahren zur anpassung der datenrate in einer kommunikationsvorrichtung
EP1091517A1 (en) 1999-10-07 2001-04-11 Siemens Aktiengesellschaft Communication method and apparatus using punctured or repeated data
WO2001039420A1 (de) 1999-11-25 2001-05-31 Siemens Aktiengesellschaft Verfahren zur anpassung der bitrate in einer kommunikationsvorrichtung und entsprechende kommunikationsvorrichtung
WO2001039421A2 (de) 1999-11-25 2001-05-31 Siemens Aktiengesellschaft Verfahren zur anpassung der datenrate in einer kommunikationsvorrichtung und entsprechende kommunikationsvorrichtung
US6675347B1 (en) 2000-07-19 2004-01-06 Qualcomm, Incorporated Method and apparatus for combined puncturing and repeating of code symbols in a communications system
CA2352935A1 (en) * 2000-07-19 2002-01-19 Trw Inc. Method and apparatus for concatenated punctured encoding and decoding of a communications signal
US6785861B2 (en) * 2001-02-09 2004-08-31 Stmicroelectronics S.R.L. Versatile serial concatenated convolutional codes
US7188300B2 (en) * 2001-05-01 2007-03-06 Telefonaktiebolaget Lm Ericsson (Publ) Flexible layer one for radio interface to PLMN
DE10129777A1 (de) 2001-06-20 2003-01-02 Siemens Ag Verfahren und Vorrichtung zur Datenübertragung gemäß einem ARQ-Verfahren
US7000173B2 (en) * 2002-02-11 2006-02-14 Motorola, Inc. Turbo code based incremental redundancy
US7162675B2 (en) 2002-04-05 2007-01-09 Lucent Technologies Inc. Error detection methods in wireless communication systems
US7133688B2 (en) * 2002-04-05 2006-11-07 Lucent Technologies Inc. Method for improving uplink control channel efficiency in a wireless communication system
US6973579B2 (en) 2002-05-07 2005-12-06 Interdigital Technology Corporation Generation of user equipment identification specific scrambling code for the high speed shared control channel
US7680216B2 (en) * 2002-07-01 2010-03-16 Texas Instruments Incorporated Adaptive thresholds for high speed downlink shared control channel (HS-SCCH) (part I) detection schemes
US7301929B2 (en) 2002-08-09 2007-11-27 Spyder Navigations, L.L.C. Method and system for transport block size signaling based on modulation type for HSDPA
US7406070B2 (en) 2003-10-09 2008-07-29 Telefonaktiebolaget L M Ericsson (Publ) Adaptive threshold for HS-SCCH part 1 decoding

Also Published As

Publication number Publication date
CN1647435A (zh) 2005-07-27
CN101141230A (zh) 2008-03-12
BRPI0318842B1 (pt) 2017-01-17
BR0309059A (pt) 2005-02-22
CN101141230B (zh) 2014-08-13
KR20100072342A (ko) 2010-06-30
AU2003232589A1 (en) 2003-10-20
US8009550B2 (en) 2011-08-30
EP1497943B1 (de) 2014-06-04
US20050141549A1 (en) 2005-06-30
JP2005529509A (ja) 2005-09-29
JP4847679B2 (ja) 2011-12-28
CN100347981C (zh) 2007-11-07
KR101045449B1 (ko) 2011-07-01
KR101120368B1 (ko) 2012-03-13
KR20040095366A (ko) 2004-11-12
EP1497943A2 (de) 2005-01-19

Similar Documents

Publication Publication Date Title
EP3579470A1 (en) Polar encoding method and encoding apparatus, and decoding method and decoding apparatus
EP2134038B1 (en) Method for improving TFCI transportation performance
BRPI0307204B1 (pt) método para aprimorar a redundância incremental com base em código turbo em acesso de pacote de enlace descendente de alta velocidade (hsdpa)
RU2407146C2 (ru) Кодирование и переотображение сообщения
US7237179B2 (en) Data rate matching device
WO2002089376A1 (en) Method of transmitting signaling messages in a mobile telecommunications network
NZ319215A (en) Confidence and frame signal quality detection in a soft decision convolutional decoder
KR20050020526A (ko) 이동통신시스템에서 비트 인터리빙장치 및 방법
US20120254706A1 (en) Method And Apparatus Relating To Channel Decoding
WO2009022091A1 (en) Brute force channel decoding
JP2006501703A (ja) インタリーブされた複数データフローの伝送
BRPI0309059B1 (pt) processo para a equalização da taxa de transmissão de dados em um dispositivo de comunicação e dispositivo de comunicação
US6985726B2 (en) Method of blind transport format detection
CN1409905B (zh) 匹配数据速率的方法
US20020085659A1 (en) Flexible data rate matching apparatus and method in a data communication system
RU2298878C2 (ru) Передача данных в транспортном формате
CN108011691A (zh) 一种低密度奇偶校验码的传输方法及装置
KR100504463B1 (ko) 병렬 펑쳐링 알고리즘의 파라미터 최적화 방법
JP4185488B2 (ja) Arq伝送システムにおいてデータブロックの中間格納用メモリの管理方法および装置
US20060083204A1 (en) Method and device for multiplexing a transport channel in flexible position
JPS5963832A (ja) デ−タ信号の多重化方式
EP1045542A1 (en) A method for rate adaptation in a cellular packet voice system
HK1078203B (en) Transport format data transmission

Legal Events

Date Code Title Description
B15K Others concerning applications: alteration of classification

Free format text: A CLASSIFICACAO ANTERIOR ERA: H04L 1/00

Ipc: H04L 1/00 (2006.01), H04L 1/08 (2006.01), H03M 13/

B06A Patent application procedure suspended [chapter 6.1 patent gazette]
B09A Decision: intention to grant [chapter 9.1 patent gazette]
B16A Patent or certificate of addition of invention granted [chapter 16.1 patent gazette]

Free format text: PRAZO DE VALIDADE: 10 (DEZ) ANOS CONTADOS A PARTIR DE 17/01/2017, OBSERVADAS AS CONDICOES LEGAIS.