BRPI0315522B1 - método e sistema para associar uma taxa para suportar a redundância incremental com uma camada flexível em um equipamento usado em conexão com a rede de acesso de rádio, e, transmissor - Google Patents
método e sistema para associar uma taxa para suportar a redundância incremental com uma camada flexível em um equipamento usado em conexão com a rede de acesso de rádio, e, transmissor Download PDFInfo
- Publication number
- BRPI0315522B1 BRPI0315522B1 BRPI0315522A BR0315522A BRPI0315522B1 BR PI0315522 B1 BRPI0315522 B1 BR PI0315522B1 BR PI0315522 A BRPI0315522 A BR PI0315522A BR 0315522 A BR0315522 A BR 0315522A BR PI0315522 B1 BRPI0315522 B1 BR PI0315522B1
- Authority
- BR
- Brazil
- Prior art keywords
- bits
- access network
- radio access
- rate
- coded block
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0009—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
- H04L1/0013—Rate matching, e.g. puncturing or repetition of code symbols
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0067—Rate matching
- H04L1/0068—Rate matching by puncturing
- H04L1/0069—Puncturing patterns
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
- H04L1/1819—Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of additional or different redundancy
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/22—Arrangements for detecting or preventing errors in the information received using redundant apparatus to increase reliability
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/08—Arrangements for detecting or preventing errors in the information received by repeating transmission, e.g. Verdan system
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Mobile Radio Communication Systems (AREA)
- For Increasing The Reliability Of Semiconductor Memories (AREA)
- Communication Control (AREA)
- Thin Film Transistor (AREA)
- Radio Relay Systems (AREA)
Abstract
"método e sistema para associar uma taxa para suportar a redundância incremental com uma camada flexível em um equipamento usado em conexão com a rede de acesso de rádio, e, transmissor". método para associar uma taxa no equipamento usado como parte de, ou em comunicação com, a rede de acesso de rádio implementando o flo (flexible layer one/uma camada flexível), assim como prover a retransmissão com uma redundância incremental, o método usa o algoritmo de associação de taxa baseado na determinação do parâmetro de início <sym>~ ini~, o método é caracterizado pelo fato de que: no passo (21) provê um parâmetro de retransmissão r controlado pela camada do protocolo rlc e que possui tipicamente o valor de um para a primeira retransmissão e um próximo valor mais alto para cada transmissão subseqüente, no passo (24) determina a distância característica d relacionada à distância média entre os bits fragmentados ou entre os bits transmitidos, dependendo do valor da distância média entre os bits fragmentados; e no passo (25) determina o novo valor de <sym>~ ini~ baseado no termo cíclico possuindo um valor que depende de r, mas modulado por d, assim como nunca exceder d-1.
Description
“MÉTODO E SISTEMA PARA ASSOCIAR UMA TAXA PARA SUPORTAR A REDUNDÂNCIA INCREMENTAI COM UMA CAMADA FLEXÍVEL EM UM EQUIPAMENTO USADO EM CONEXÃO COM A REDE DE ACESSO DE RÁDIO, E, TRANSMISSOR”.
Campo da Invenção A invenção relaciona à comunicação sem fio, e mais particularmente à associação de taxa dos canais de transporte para os canais físicos no sistema de comunicação sem fio.
Descrição da Técnica Anterior A camada do protocolo Uma Camada Flexível (FLO, Flexible Layer One) baseada nas mesmas especificações da camada do protocolo FLO fornecida para a UTRAN (Universal Mobile Telecommunication System (UMTS) Terrestrial Radio Access Network/ Rede de Acesso de Rádio Terrestre do Sistema de Telecomunicação Móvel Universal), está atualmente sendo desenvolvida pela GERAN (GSM, Global System for Mobile Communication/EDGE, Enhanced Data rates for GSM Evolution/Radio Access Network -Rede de Acesso de Rádio de Taxas de Dados Otimizada para a Evolução do Sistema Global para Comunicações Móveis). Para sinalização ao menos, FLO deve suportar a transferência de dados no modo reconhecido RLC (Radio Link Çontrol/Controle de Enlace de Rádio). A redundância incrementai, como usada no ARQ híbrido seletivo do tipo Π, disponível no EGPRS (Enhanced General Packet Radio Service/Serviço de Rádio Pacote Geral Otimizado), é um dispositivo poderoso, através do qual melhora o nível de enlace e o desempenho do nível do sistema de transferência de dados no modo reconhecido RLC. Na redundância incrementai, na falha da recepção, a transmissão do bloco de dados não é idêntica à sua transmissão inicial, mas ao invés um padrão de fragmentação (puncturing) diferente é usado (i.e., alguns bits do bloco já codificados para a correção de erro direto são fragmentados de forma que não serão transmitidos ou repetidos, assim ao fornecer o número de bits requerido para o intervalo do tempo de transmissão, o bloco será transmitido, i.e. ao prover um bloco codificado associado por taxa), e quando a transmissão original e a retransmissão(s) são combinadas, o resultado é uma redundância aumentada e uma maior probabilidade de correção de erro direto pelo receptor. O algoritmo de associação de taxa existente para o FLO não permite que a redundância incrementai seja usada. Para o mesmo bloco de dados codificado, o algoritmo de associação de taxa sempre produz o mesmo padrão de fragmentação.
Assim, a técnica anterior não ensina ao prover a redundância incrementai (ARQ híbrido seletivo do tipo Π) para o FLO, ou como este será implementado na GERAN ou como este é implementado na UTRA, ao prover a redundância incrementai requer a associação de taxa do canal de transporte para o canal físico, e o que é necessário é, idealmente, uma forma simples e eficiente de prover tal associação de taxa, assim como prover a redundância incrementai com FLO, na UTRAN ou na GERAN.
Resumo da Invenção Adequadamente, a presente invenção provê um método para associar a taxa no equipamento usado em conexão com a rede de acesso de rádio, o método usa o algoritmo de associação de taxa baseado na determinação do parâmetro de início e-m\, o método é caracterizado pelo fato de que compreende as etapas de: - determinar uma distância característica D para o bloco codificado igual à distância média entre os bits fragmentados para o bloco codificado quando a distância média entre os bits fragmentados é maior do que dois, ou igual a distância média entre os bits transmitidos quando a distância média entre os bits fragmentados para o bloco codificado é menor que dois, ou igual a dois; - determinar um novo valor do parâmetro de início eim baseado no termo cíclico possuindo um valor que depende do parâmetro de retransmissão R, o parâmetro de retransmissão R possuindo um valor inicial predeterminado para a transmissão original e possuindo diferentes valores para ao menos algumas das retransmissões subseqüentes, o termo cíclico também depende da distância característica D de forma que o valor nunca exceda o valor máximo predeterminado; - prover, desse modo, a retransmissão com a redundância incrementai.
De acordo com o primeiro aspecto da invenção, o valor máximo predeterminado pode ser menor do que a distância característica D.
De acordo com o primeiro aspecto da invenção, a rede de acesso de rádio pode implementar Uma Camada Flexível (FLO).
Também de acordo com o primeiro aspecto da invenção, a associação de taxa pode incluir os bits de repetição do bloco codificado do canal de transporte ou os bits fragmentados do bloco codificado do canal de transporte, assim como prover sobre o canal de transporte um bloco codificado associado por taxa, possuindo um número de bits suficiente para assegurar uma taxa total de bit de canal predeterminada para um intervalo do tempo de transmissão após a multiplexação, com todos os outros canais de transporte a ser transmitido pelo mesmo canal físico.
Também de acordo com o primeiro aspecto da invenção, a rede de acesso de rádio pode ser a rede de acesso de rádio GERAN (Rede de Acesso de Rádio de Taxas de Dados Otimizada para a Evolução do Sistema Global para Comunicações Móveis).
Também de acordo com o primeiro aspecto da invenção, a rede de acesso de rádio pode ser a rede de acesso de rádio UTRAN (Rede de Acesso de Rádio Terrestre do Sistema de Telecomunicação Móvel Universal).
Ainda de acordo com o primeiro aspecto da invenção, o parâmetro de retransmissão R pode ser zero para a transmissão original.
Ainda de acordo com o primeiro aspecto da invenção, o valor do parâmetro de retransmissão R para a transmissão original pode ser incrementado por um para cada retransmissão sucessiva. Em adição, o termo cíclico pode ser calculado de acordo com a expressão R mod D.
Também de acordo com o primeiro aspecto da invenção, a distância característica D pode ser determinada de acordo com: e caso contrário, D=2, onde emajs e emen0s são como estabelecido no 3GPP TR 45.902 ou são como a seguir: no qual: Ay é o número de bits no bloco codificado antes da associação de taxa no canal de transporte i com a combinação do formato de transporte j; AAy = Zy - Zj.y - Ay para i = 1...I, onde I é o número de canais de transporte ativos, eZoj-0, e com o atributo de associação de taxa semi-estático RMj para o canal de transporte i, e N<iados é o número total de bits disponível no bloco de rádio para o canal de transporte composto codificado (CCTrCH, Çoded Çomposite Transport Çhannel) correspondendo aos canais de transporte ativos.
Ainda de acordo com o primeiro aspecto da invenção, o parâmetro de início pode ser determinado de acordo com: onde emais e emen0s são como estabelecido no 3GPP TR 45.902 ou são como a seguir: no qual: Ay é o número de bits no bloco codificado antes da associação de taxa no canal de transporte i cora a combinação do formato de transporte j; ΔΛ/y = Zy - Z\.\ j - íVíj para /=1...1, onde I é o número de canais de transporte ativos, e Zqj = 0, e com o atributo de associação de taxa semi-estático RMj para o canal de transporte i, e Ndados é o número total de bits disponível no bloco de rádio para o canal de transporte composto codificado (CCTrCH, Çoded Çomposite Transport Çhannel) correspondendo aos canais de transporte ativos.
No segundo aspecto da invenção, um transmissor da rede de acesso de rádio é fornecido, o qual é caracterizado pelo fato de que compreende um dispositivo para executar os passos do método fornecido pelo primeiro aspecto da invenção.
No terceiro aspecto da invenção, um transmissor do terminal sem fio para comunicação com a rede de acesso de rádio é fornecido, o qual é caracterizado pelo fato de que compreende um dispositivo para executar os passos do método fornecido pelo primeiro aspecto da invenção.
No quarto aspecto da invenção, um sistema é fornecido, o qual compreende um transmissor da rede de acesso de rádio e também um transmissor de um terminal sem fio para comunicar com a rede de acesso de rádio, os transmissores são caracterizados pelo fato de que compreende um dispositivo para executar os passos do método fornecido pelo primeiro aspecto da invenção.
Breve Descrição das Figuras Os objetos acima e outros, características e vantagens da invenção se tomarão aparentes de uma consideração da descrição detalhada subseqüente apresentada em conexão com os desenhos apensos, nos quais: Figura 1 - é um diagrama em blocos de um aparelho no qual a presente invenção pode ser usada;
Figura 2 - é um fluxograma do método fornecido pela invenção; e Figuras 3A- C - são ilustrações dos cálculos de acordo com a invenção.
Descrição Detalhada da Invenção Descrição do Algoritmo de Associação de Taxa Existente para o FLO na GERAN. A invenção será descrita em uma aplicação para a GERAN (Rede de Acesso de Rádio GSM/EDGE) implementando FLO, i.e., a GERAN como estabelecido no 3GPP TR 45.902 (Edição 6), Rede de Acesso de Rádio GSM/EDGE; Uma Camada Flexível; (Edição 6). (Ver também GP-022194, Relatório Técnico no FLO; Ericsson, Nokia e Siemens; TSG GERAN #11; Los Angeles, CA, EUA; 26 - 30 de Agosto de 2002.) (Uma revisão da GERAN está disponível no 3GPP TS 43.051, embora não mencione FLO.) Deveria ser entendido, contudo, que a invenção é também de uso em outras redes de acesso de rádio, incluindo, por exemplo, algumas implementações da UTRAN (Rede de Acesso de Rádio Terrestre UMTS).
Referindo agora à Figura 1, uma parte do sistema de transmissão digital do tipo para o qual a presente invenção podería ser usada é apresentado como incluindo: um módulo de codificação de canal 11 (um bloco de transporte por canal de transporte entrando no módulo de codificação) para prover um bloco codificado de bits (um bloco codificado por bloco de transporte) incluindo uma redundância para permitir a correção de erro no receptor (através dos bits codificados do bloco codificado); o módulo de associação de taxa 12 para prover o que é denominado de quadro de rádio, i.e., um bloco codificado associado por taxa, a associação de taxa incluindo os bits de repetição do bloco codificado do canal de transporte ou os bits fragmentados do bloco codificado do canal de transporte, assim como prover sobre o canal de transporte um bloco codificado de taxa associada, possuindo um número de bits suficiente para assegurar uma taxa total de bit de canal predeterminada para o intervalo do tempo de transmissão após a multiplexação, com todos os outros canais de transporte a serem transmitidos pelo mesmo canal físico; o módulo 14 de multiplexação do canal de transporte serve para multiplexar os quadros de rádio (blocos codificados de taxa associada) para cada canal de transporte, assim como para prover um fluxo de bit multiplexado para o canal de transporte composto codificado; e o módulo de mapeamento do canal físico provê os elementos do fluxo de bit multiplexado para o canal físico. (Como mencionado, o bloco codificado é codificado para possibilitar a correção de erro direta ao incluir uma redundância suficiente, caso alguns dos bits do bloco codificado não sejam recebidos apropriadamente, o receptor é capaz de decodificar apropriadamente o bloco codificado. Em geral, contanto que, nem todos os bits consecutivos sejam distorcidos na transmissão, o bloco codificado pode ser apropriadamente decodificado. Assim, na associação de taxa, contanto que, nem todos os bits sejam fragmentados, o bloco codificado de taxa associada pode ser decodificado.) Como mencionado, o módulo 12 de associação de taxa provê um bloco codificado de taxa associada iniciando com o bloco codificado (correção de erro direto). Na associação de taxa, os bits do bloco codificado (no canal de transporte) são repetidos ou fragmentados para prover o número de bits desejado (um número que proverá a associação de taxa para o canal físico) para transmissão durante o TTI. O número de bits que são fragmentados ou repetidos para alcançar o número desejado pode variar de TTI para TTI, porque a largura de banda pode alterar se o número dos canais de transporte que forem ativos muda ou o número de bits nos blocos codificados dos outros canais de transporte muda, ou ambos. Como mencionado, os bits são repetidos ou fragmentados para assegurar que a taxa de bit total após a multiplexação TrCH (Transport Çhannel/Canal de Transporte) seja igual à taxa de bit total de canal do canal físico básico alocado.
Quando apenas um canal de transporte está ativo no tempo, a taxa de codificação (o número dos bits de dados comparado ao número total dos bits codificados), e então apenas o número de bits no bloco codificado, depende apenas do tamanho do bloco de transporte e da largura de banda do canal disponível (a capacidade da taxa de bit do canal físico). Mas quando mais de um canal de transporte está ativo (ex., para transporte dos diferentes fluxos do componente de um fluxo de dados de multimídia)^ a taxa de codificação também depende do atributo de associação de taxa para cada canal de transporte definido pela camada do protocolo de controle dos recursos de rádio, uma camada superior relativa à camada de transporte, onde cada atributo de associação de taxa serve como uma ponderação de bits para o respectivo canal de transporte relativo aos bits dos outros canais de transporte. Ao estabelecer diferentes atributos de associação de taxa para diferentes canais de transporte, a camada do protocolo de controle dos recursos de rádio ajusta a taxa de codificação dos diferentes canais de transporte.
Como já indicado, as produções da associação de taxa são denominadas de quadros de rádio (i.e., blocos codificados de taxa associada). Para cada bloco codificado a associação de taxa produz um quadro de rádio, i.e., um quadro de rádio é produzido por TrCH. O algoritmo de associação de taxa para a GERAN é baseado no algoritmo de associação de taxa UTRAN, mas com poucas simplificações, uma vez que não existe um fator de dispersão, nem o modo compactado, nem casos especiais tal como os códigos turbo, e consequentemente vários parâmetros do algoritmo UTRAN podem ser fixados em 0 ou 1 no caso GERAN. O algoritmo apresentado abaixo usa a notação a seguir: LxJ Circunferência x em direção ao - oo, i.e. o inteiro tal que x-l< LxJ < x. |x| Valor absoluto de x. I Número dos TrCHs no canal CCTrCH (Coded Çomposite Transport Çhannel/ canal de transporte composto codificado, i.e., o fluxo de dados resultante possivelmente da codificação e da multiplexação de vários canais de transporte ativos).
Ndados Número total de bits que estão disponíveis no bloco de rádio para o CCTrCH. (para cada bloco de rádio a ser transmitido, um quadro de rádio, i.e um bloco codificado de taxa associado, de cada TrCH ativo é entregue para a multiplexação TrCH. Estes quadros de rádio são seriamente multiplexados no CCTrCH. O identificador de combinação do formato de transporte codificado TFCI e o CCTrCH são intercalados nos blocos de rádio.) Ay Número de bits em um bloco codificado antes da associação de taxa no TrCH i com a combinação do formato de transporte j. AAy Se positivo, o número de bits tem de ser repetidos em um bloco codificado no TrCH i com a combinação do formato de transporte j de forma a produzir um quadro de rádio.
Se negativo, o número de bits tem de ser fragmentado em um bloco codificado no TrCH i com a combinação do formato de transporte j de forma a produzir um quadro de rádio.
Se nulo, nenhum bit tem de ser fragmentado nem repetido, i.e., a associação de taxa é transparente e o conteúdo do quadro de rádio é idêntico ao conteúdo do bloco codificado no TrCH i com a combinação do formato de transporte j. RM[ Atributo de associação de taxa semi-estático para o canal de transporte i. eim Valor inicial da variável e no algoritmo de determinação do padrão de associação de taxa. emais Incremento da variável e no algoritmo de determinação do padrão de associação de taxa. 6menos Decremento da variável e no algoritmo de determinação do padrão de associação de taxa.
Zj0 Variável de cálculo intermediário. O algoritmo de associação de taxa FLO GERAN é como a seguir: Para cada bloco de rádio usando a combinação do formato de transporte j, o número AVy dos bits a serem repetidos ou fragmentados dentro de um bloco codificado para cada TrCH i fora dos canais de transporte ativos I, é calculado usando as equações: Para o cálculo do padrão de associação de taxa de cada TrCH i, o parâmetro de início e-m\ e os parâmetros relacionados emaiS e emenos são definidos como a seguir: <?inj = 1 (parâmetro de início) ^mais— 2 X Njj , e ^menos — 2 X A regra de associação de taxa é como a seguir: Se My <0 (a fragmentação é para ser executada) e = emi (erro inicial entre a relação de fragmentação atual e desejada) m = 1 (Índice do bit atual) faça enquanto m < JVy (ou cada bit do bloco codificado do TrCH í) e = e- emmos (atualizar erro) se e < 0 então (verificar se o número do bit m deveria ser fragmentado) fragmentar O bit bim (o bit é fragmentado) e = e- emajS (atualizar erro) fim se m = m + 1 (próximo bit) fim enquanto senão se ANjj >0 (a repetição é para ser executada) e = ejni (erro inicial entre a relação de fragmentação desejada e atual) m = 1 (índice do bit atual) faça enquanto m < Njj (para cada bit do bloco codificado do TrCH i) e = e- Cmenos (atualizar erro) faça enquanto e < 0 (verificar se o número do bit m deveria ser fragmentado) Repetir O bit bjm (repetir o bit) e = e- emajs (atualizar erro) fim enquanto m = m + 1 (próximo bit) fim enquanto senão (Mij = 0) não faça nada (nenhuma repetição ou fragmentação) Fim se Adaptação do Algoritmo de Associação de Taxa FLO Existente para Prover uma Redundância Incrementai. A invenção modifica o algoritmo de associação de taxa FLO existente ao redefinir o parâmetro inicial em\ para cada retransmissão, e assim o algoritmo de associação de taxa provê os padrões de fragmentação para as retransmissões que são diferentes da transmissão original (mas não necessariamente diferente para cada retransmissão, uma vez que apenas um número finito de tais padrões de fragmentação diferentes pode ser fornecido, como explicado abaixo). O parâmetro de início é redefinido baseado em dois parâmetros, o parâmetro de retransmissão R, e a distância característica D, e de acordo com a invenção, o parâmetro de retransmissão R é controlado pela camada RLC e o seu valor para cada TrCH é comunicado à camada física, onde a associação de taxa é feita.
Na incorporação preferida, ao parâmetro de retransmissão R é designado um valor de acordo com a regra: nos modo RLC não reconhecido e transparente, R tem um valor fixo de 0 (i.e., a redundância incrementai não é usada); mas no modo RLC reconhecido, no caso da redundância incrementai ser usada, o valor de R é inicialmente 0 e é incrementado por 1 para cada retransmissão do mesmo bloco de dados. Assim, na incorporação preferida, o parâmetro R pode ser visto como um contador do número de retransmissões do mesmo bloco de dados. A camada física então usa o parâmetro de retransmissão R para gerar diferentes padrões de fragmentação, se possível, i.e., se nem todos os padrões de fragmentação diferentes tiverem sido transmitidos. Dado uma cadeia de bits (o bloco codificado) bl b2 b3 b4 b5 b6 b7 b8 b9, se todo o terceiro bit é para ser fragmentado assim para a transmissão original, digo, b3 e bó e b9 são para serem fragmentados, então existem apenas dois possíveis padrões de fragmentação adicionais para as retransmissões, o primeiro no qual b2 b5 e b8 são fragmentados, e o segundo no qual bl e b4 e b7 são fragmentados. Após isto, o padrão de fragmentação repete. O mesmo assegura a veracidade do curso para o padrão, no qual alguns bits são repetidos ao invés de serem fragmentados. (O tipo do padrão é aqui denominado de um padrão de fragmentação.) A distância característica D é usada para levar em conta que o padrão de fragmentação deve repetir após um número finito de retransmissões. A distância característica D fornecida pela invenção é calculada dos parâmetros emajS e emenos e ■ estabelecidos acima no algoritmo de associação de taxa FLO existente. Para —— > 2, a ^ menos distância característica D é determinada por: e a distância média (em bits) entre os bits fragmentados na transmissão e ■ original, considerando <2,Dé dado por: ^ menos e a distância média (em bits) entre os bits transmitidos na transmissão 6 ■ . . original. Para ma,s = 2, D-2 (bits) (que é o caso quando a distância média entre os bits ®menos .... fragmentados e a distância média entre os bits transmitidos são ambos iguais a dois bits). No cálculo da distância característica D para o bloco codificado, a invenção também compreende calcular a distância média entre os bits transmitidos ou fragmentados usando outras expressões não resultantes para médias aritméticas simples, tal como as médias ponderadas, com diferentes bits diferentemente ponderados, dependendo da posição do bit. A Tabela 1 abaixo dá um exemplo da distância média entre os bits fragmentados de 3 (12/4=3) bits. Para gerar diferentes padrões de fragmentação, o primeiro padrão, i.e. o padrão transmitido originalmente (obtido com o parâmetro de retransmissão R=0), deve ser desviado para frente (correspondendo a R=1 e R =2).
Tabela 1: Exemplo da distância média dos 3 bits entre os bits fragmentados. A letra Y na posição do bit indica o bit na posição que é fragmentado. A Tabela 2 abaixo dá um exemplo da distância média entre os bits fragmentados de 1.5 (12/8=1.5) e a distância média entre os bits transmitidos de 3 (12/4=3). Para gerar diferentes padrões de fragmentação, o padrão de transmissão original (ou prévio) deve ser desviado retroativo (novamente correspondendo a R= 1 e R=2). (Se o padrão é desviado para frente ao invés de retroativo, um bit estará perdido; o padrão para frente deslocado seria YYY-YY-YY-YY e assim conteria apenas três bits, não quatro.) Tabela 2. Exemplo da distância média entre os bits fragmentados de 1.5 bits e uma distância média entre os bits transmitidos de 3 bits.
Assim, de acordo com a invenção, quando a distância média entre os bits fragmentados for maior do que ou igual a 2 bits, os padrões de fragmentação diferentes são obtidos pelo deslocamento para frente do padrão transmitido originalmente (correspondendo a R=0). Quando a distância média entre os bits fragmentados for menor do que 2 bits, os padrões de fragmentação diferentes são obtidos ao deslocar para trás o padrão transmitido originalmente (ou previamente).
Levando em conta que o padrão de fragmentação deve repetir após um número finito de retransmissões, a distância característica D é usada para prover um valor baseado em R (que incrementa continuamente com cada retransmissão) que nem sempre excede um valor máximo apropriado, isto é, menor do que o valor da distância característica D. Especialmente, a invenção usa o termo cíclico, R mod D (i.e, R módulo D), para determinar o parâmetro de inicio eini.(Pode ser que D seja usado para modular R. assim como para produzir um valor de R na faixa de 0 a D-1.) De acordo com a invenção, o parâmetro de início (¾ é dado pela regra: else (distância média entre os bits transmitidos) eitl, = 1 + (R mod D) x (emaiS - emenos) (para deslocar o padrão para trás) Note que D diz quantos padrões de fragmentação diferentes são possíveis. Por exemplo, se 1 bit é fragmentado a cada 3 bits, a distância média entre os bits fragmentados é 3 e existem 3 possíveis padrões de fragmentação diferentes: um iniciando do bit 1, outro iniciando do bit 2 e o último iniciando do bit 3 (deslocamento para frente). Similarmente, se 2 bits forem fragmentados a cada 3, a distância média entre os bits transmitidos é 3 e existem 3 possíveis padrões de fragmentação diferentes.
Referindo agora à Figura 2, a invenção é ilustrada como iniciando com o primeiro passo 21 no qual, no caso de uma retransmissão, a camada do protocolo RLC incrementa o parâmetro de retransmissão por um, e para transmissão original, estabelece o parâmetro de retransmissão para zero. No próximo passo 22, a camada física, após receber o valor do parâmetro de retransmissão R da camada do protocolo RLC, calcula o número ANjj de bits a serem repetidos ou fragmentados dentro do bloco codificado de um canal de transporte ativo, como pelo algoritmo de associação de taxa FLO descrito acima. No próximo passo 23, os valores dos parâmetros emai3 e emen0s são calculados (novamente pelo algoritmo de associação de taxa FLO). No próximo passo 24, a distância característica D é determinadade acordo com a invenção, i.e., e D= e caso contrário, D = 2. bntao, no próximo passo Zõ, o valor do parâmetro de início em\ é estabelecido, de acordo com a invenção, baseado no termo cíclico, R mod D, isto é, de acordo com a regra: No próximo passo 26, o padrão de fragmentação para transmissão ou a retransmissão é então determinado, baseado e-m, e então no último passo 27, o bloco codificado de taxa-associada é fornecido para mapear o canal físico. (O processo estabelecido na Figura 2 é executado para cada canal de transporte ativo.) Referindo agora às Figuras 3A-C, três exemplos são determinados ilustrando o uso da invenção. Nos exemplos, apenas um canal de transporte é ativo (/= 1), e o tamanho do CCTrCH (Çoded Çomposite Transport Çhannel/canal de transporte composto codificado) é limitado a 10 bits (Nda<ios = 10). Note que, o valor do atributo de associação de taxa não importa uma vez que apenas um canal de transporte está ativo em nosso exemplo. Note também que os bits são numerados iniciando de 0.
Vantagens Uma vantagem da invenção é que a camada RLC necessita apenas gerenciar (atribuir um valor para) o parâmetro de retransmissão R. Não há necessidade das camadas superiores saber quantas retransmissões diferentes são possíveis. Como resultado, as camadas superiores são livres de ter de armazenar os detalhes específicos para a camada física. Por exemplo, devido à flexibilidade permitida pelo FLO, alguns outros canais de transporte podem tomar-se ativos mesmo quando as retransmissões estão entrando, e assim muda D e o gerenciamento de R. Se as camadas superiores tinham de estar atentas a estes tipos de detalhes, as implementações das camadas superiores seriam mais complexas, possivelmente tanto que a flexibilidade apontada com FLO não seria possível. Sem o termo cíclico R mod D, FLO não poderia aceitar outros canais de transporte, contanto que as retransmissões sej am enviadas para o canal de transporte. . A quantidade de diferentes padrões possíveis de fragmentação pode variar no tempo e depende de vários fatores específicos para a camada física, tal como a taxa de codificação, o tamanho do bloco de transporte, e a atividade de outros canais de transporte. Assim, a camada física não pode ser sempre capaz de gerar um padrão de fragmentação diferente para cada valor de R. Quando acontece da camada física não pode fazer assim, de acordo com a invenção, a camada física simplesmente laçará (ciclo) dentre um número finito de diferentes padrões de fragmentação possíveis.
Escono da Invenção E para ser entendido que as disposições descritas acima são apenas ilustrações da aplicação dos princípios da presente invenção. Inúmeras modificações e incorporações alternativas podem ser visualizadas pelo técnico no assunto sem sair do escopo da presente invenção, e as reivindicações apensas são pretendidas para cobrir tais modificações e incorporações.
REIVINDICAÇÕES
Claims (14)
1. Método para associar uma taxa no equipamento usado em conexão com a rede de acesso de rádio, o método usa o algoritmo de associação de taxa baseado na determinação do parâmetro de início emi, o método é CARACTERIZADO pelo fato de que compreende as etapas de: - determinar (24) a distância característica D para o bloco codificado igual à distância média entre os bits fragmentados para o bloco codificado, quando a distância média entre os bits fragmentados é maior do que dois, ou igual à distância média entre os bits transmitidos quando a distância média entre os bits fragmentados para o bloco codificado é menor que dois, ou caso contrário igual a dois; - determinar (25) um novo valor do parâmetro de início e\ú baseado no termo cíclico possuindo um valor que depende do parâmetro de retransmissão R, o parâmetro de retransmissão R possuindo um valor inicial predeterminado para a transmissão original e possuindo diferentes valores para ao menos algumas das retransmissões subsequentes, o termo cíclico também depende da distância característica D de forma que o valor nunca exceda o valor máximo predeterminado; - prover, desse modo, a retransmissão com a redundância incrementai.
2. Método de acordo com a reivindicação 1, é CARACTERIZADO pelo fato de que o valor máximo predeterminado é menor do que a distância característica D.
3. Método de acordo com a reivindicação 1, é CARACTERIZADO pelo fato de que a rede de acesso de rádio implementa Uma Camada Flexível (FLO, Flexible Layer One).
4. Método de acordo com a reivindicação 1, é CARACTERIZADO pelo fato de que a associação de taxa inclui os bits de repetição do bloco codificado do canal de transporte ou os bits fragmentados do bloco codificado do canal de transporte, assim como provê sobre o canal de transporte um bloco codificado de taxa associada possuindo um número de bits suficiente para assegurar uma taxa de bit total de canal predeterminada para o intervalo do tempo de transmissão após a multiplexação com todos os outros canais de transporte a serem transmitidos para o mesmo canal físico.
5. Método de acordo com a reivindicação 1, é CARACTERIZADO pelo fato de que a rede de acesso de rádio é a Rede de Acesso de Rádio GSM/EDGE (GERAN).
6. Método de acordo com a reivindicação 1, é CARACTERIZADO pelo fato de que a rede de acesso de rádio é a Rede (UMTS) de Acesso de Rádio Terrestre do Sistema de Telecomunicação Móvel Universal (GSM).
7. Método de acordo com a reivindicação 1, é CARACTERIZADO pelo fato de que o parâmetro de retransmissão R é zero para a transmissão original.
8. Método de acordo com a reivindicação 1, é CARACTERIZADO pelo fato de que o valor do parâmetro de retransmissão R para a transmissão original é incrementado por um para cada retransmissão sucessiva.
9. Método de acordo com a reivindicação 8, é CARACTERIZADO pelo fato de que o termo cíclico é dado pela expressão R mod D.
10. Método de acordo com a reivindicação 1, é CARACTERIZADO pelo fato de que a distância característica D é determinada de acordo com: e caso contrário, D=2, onde emaiS e emenos são como estabelecido no 3GPP TR 45.902 ou são como a seguir: no qual: Ay é o número de bits no bloco codificado antes da associação de taxa no canal de transporte i com a combinação do formato de transporte j\ AAy = Zy - Z,_i j - Ay para i = 1...I, onde I é o número de canais de transporte ativos, e Zoj = 0, e com o atributo de associação de taxa semi-estático RM; para o canal de transporte i, e Ndados é o número total de bits disponível no bloco de rádio para o canal de transporte composto codificado (CCTrCH, Çoded Çomposite Transport Charme!) correspondendo aos canais de transporte ativos.
11. Método de acordo com a reivindicação 1, é CARACTERIZADO pelo fato de que o parâmetro de início é determinado de acordo com: onde emais e emen0s são como estabelecido no 3GPP TR 45.902 ou são como a seguir: no qual: Ay é o número de bits no bloco codificado antes da associação de taxa no canal de transporte i com a combinação do formato de transporte j; AVy = Zy - Z\.\ j - A'y para i = 1...I, onde I é o número de canais de transporte ativos, e Zoj = 0, e com o atributo de associação de taxa semi-estático RM; para o canal de transporte i, e Ndados ό o número total de bits disponível no bloco de rádio para o canal de transporte composto codificado (CCTrCH, Çoded Çomposite Transport Çhannel) correspondendo aos canais de transporte ativos.
12. Transmissor da rede de acesso de rádio, CARACTERIZADO pelo fato de que compreende executar os passos da reivindicação 1.
13. Transmissor de um terminal sem fio para comunicar com a rede de acesso de rádio, CARACTERIZADO pelo fato de que compreende executar os passos da reivindicação 1.
14. Sistema compreendendo um transmissor da rede de acesso de rádio e também um transmissor de um terminal sem fio para comunicar com a rede de acesso de rádio, o transmissor é CARACTERIZADO pelo fato de que compreende um dispositivo para executar os passos da reivindicação 1.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US10/280,272 US6996114B2 (en) | 2002-10-25 | 2002-10-25 | Method for rate matching to support incremental redundancy with flexible layer one |
| PCT/IB2003/004435 WO2004038932A2 (en) | 2002-10-25 | 2003-10-08 | Method for rate matching to support incremental redundancy with flexible layer one |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| BR0315522A BR0315522A (pt) | 2005-08-23 |
| BRPI0315522B1 true BRPI0315522B1 (pt) | 2017-02-07 |
Family
ID=32106890
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| BRPI0315522A BRPI0315522B1 (pt) | 2002-10-25 | 2003-10-08 | método e sistema para associar uma taxa para suportar a redundância incremental com uma camada flexível em um equipamento usado em conexão com a rede de acesso de rádio, e, transmissor |
Country Status (12)
| Country | Link |
|---|---|
| US (1) | US6996114B2 (pt) |
| EP (1) | EP1554866B1 (pt) |
| JP (1) | JP4199195B2 (pt) |
| KR (1) | KR100806824B1 (pt) |
| CN (1) | CN100546203C (pt) |
| AT (1) | ATE511259T1 (pt) |
| AU (1) | AU2003269314A1 (pt) |
| BR (1) | BRPI0315522B1 (pt) |
| MX (1) | MXPA05004248A (pt) |
| MY (1) | MY129392A (pt) |
| TW (1) | TWI281798B (pt) |
| WO (1) | WO2004038932A2 (pt) |
Families Citing this family (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| ATE329423T1 (de) * | 1999-07-08 | 2006-06-15 | Samsung Electronics Co Ltd | Vorrichtung und verfahren zur steuerung einem demultiplexeur und demultiplexeur für ratenanpassung in einem mobilen übertragungssystem |
| KR100403085B1 (ko) * | 2000-12-29 | 2003-10-30 | 엘지전자 주식회사 | 하이브리드 arq 시스템에서 레이트매칭 알고리즘의초기치 설정방법 |
| FI20031649A7 (fi) * | 2003-11-12 | 2005-05-13 | Nokia Corp | Menetelmä ja laite siirtomuotoyhdistelmien tunnisteiden uudelleenvaraamiseksi langattomassa järjestelmässä |
| KR101116419B1 (ko) * | 2004-09-15 | 2012-03-07 | 노키아 지멘스 네트웍스 게엠베하 운트 코. 카게 | 정보 콘텐트의 전송 방법 |
| US7292825B2 (en) * | 2004-10-19 | 2007-11-06 | Ipwireless, Inc. | Retransmission scheme in a cellular communication system |
| US7953047B2 (en) * | 2005-01-24 | 2011-05-31 | Qualcomm Incorporated | Parser for multiple data streams in a communication system |
| DE102005018870A1 (de) * | 2005-04-22 | 2006-10-26 | Siemens Ag | Verfahren zur Datenübertragung, Sender und Empfänger |
| EP1826937A1 (en) * | 2006-02-27 | 2007-08-29 | STMicroelectronics S.r.l. | Transmitter and receiver with efficient memory management in rate matching processes |
| US7650560B2 (en) * | 2006-03-31 | 2010-01-19 | Panasonic Corporation | Packet transmission apparatus and method using optimized punctured convolution codes |
| FR2924878A1 (fr) * | 2007-12-05 | 2009-06-12 | Alcatel Lucent Sas | Procede de transmission de donnees depuis une infrastructure d'un reseau de radiocommunication vers des equipements utilisateur, et equipements pour la mise en oeuvre du procede. |
| US8375261B2 (en) | 2008-07-07 | 2013-02-12 | Qualcomm Incorporated | System and method of puncturing pulses in a receiver or transmitter |
| CN101674150B (zh) * | 2008-09-12 | 2013-06-12 | 中兴通讯股份有限公司 | 速率匹配方法和装置 |
| JP5521965B2 (ja) | 2010-10-07 | 2014-06-18 | 富士通株式会社 | レート調整装置およびレート調整方法 |
| WO2018059876A1 (en) * | 2016-09-30 | 2018-04-05 | Sony Corporation | Wireless telecommunications apparatus and methods |
| WO2022022730A1 (zh) * | 2020-07-31 | 2022-02-03 | 华为技术有限公司 | 重复传输的方法、装置 |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| 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 |
| US6704898B1 (en) | 1998-10-23 | 2004-03-09 | Telefonaktiebolaget Lm Ericsson (Publ) | Combined hybrid automatic retransmission request scheme |
| IL141800A0 (en) * | 1999-07-06 | 2002-03-10 | Samsung Electronics Co Ltd | Rate matching device and method for a data communication system |
| CA2475863C (en) * | 1999-07-06 | 2007-12-04 | Min-Goo Kim | Rate matching device and method for a data communication system |
| US6868075B1 (en) * | 1999-09-28 | 2005-03-15 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for compressed mode communications over a radio interface |
| KR100407942B1 (ko) * | 1999-11-19 | 2003-12-01 | 엘지전자 주식회사 | 이동통신 시스템에서 전송 포맷 조합 지시자를 전송하는 방법 |
| AU760780B2 (en) * | 2000-05-22 | 2003-05-22 | Samsung Electronics Co., Ltd. | Data transmission apparatus and method for an HARQ data communication system |
| KR100403085B1 (ko) * | 2000-12-29 | 2003-10-30 | 엘지전자 주식회사 | 하이브리드 arq 시스템에서 레이트매칭 알고리즘의초기치 설정방법 |
| US7372837B2 (en) | 2001-10-26 | 2008-05-13 | Texas Instrument Incorporated | Incremental redundancy using two stage rate matching for automatic repeat request to obtain high speed transmission |
| US7000173B2 (en) | 2002-02-11 | 2006-02-14 | Motorola, Inc. | Turbo code based incremental redundancy |
-
2002
- 2002-10-25 US US10/280,272 patent/US6996114B2/en not_active Expired - Lifetime
-
2003
- 2003-10-08 WO PCT/IB2003/004435 patent/WO2004038932A2/en not_active Ceased
- 2003-10-08 MX MXPA05004248A patent/MXPA05004248A/es active IP Right Grant
- 2003-10-08 CN CNB2003801019700A patent/CN100546203C/zh not_active Expired - Lifetime
- 2003-10-08 BR BRPI0315522A patent/BRPI0315522B1/pt active IP Right Grant
- 2003-10-08 EP EP03751093A patent/EP1554866B1/en not_active Expired - Lifetime
- 2003-10-08 AT AT03751093T patent/ATE511259T1/de not_active IP Right Cessation
- 2003-10-08 KR KR1020057007079A patent/KR100806824B1/ko not_active Expired - Lifetime
- 2003-10-08 JP JP2004546245A patent/JP4199195B2/ja not_active Expired - Fee Related
- 2003-10-08 AU AU2003269314A patent/AU2003269314A1/en not_active Abandoned
- 2003-10-14 MY MYPI20033916A patent/MY129392A/en unknown
- 2003-10-15 TW TW092128487A patent/TWI281798B/zh not_active IP Right Cessation
Also Published As
| Publication number | Publication date |
|---|---|
| EP1554866B1 (en) | 2011-05-25 |
| TW200423602A (en) | 2004-11-01 |
| JP2006504315A (ja) | 2006-02-02 |
| MY129392A (en) | 2007-03-30 |
| ATE511259T1 (de) | 2011-06-15 |
| MXPA05004248A (es) | 2005-07-05 |
| US20040081103A1 (en) | 2004-04-29 |
| WO2004038932A3 (en) | 2004-12-02 |
| AU2003269314A8 (en) | 2004-05-13 |
| EP1554866A2 (en) | 2005-07-20 |
| CN1708909A (zh) | 2005-12-14 |
| KR100806824B1 (ko) | 2008-02-22 |
| US6996114B2 (en) | 2006-02-07 |
| BR0315522A (pt) | 2005-08-23 |
| CN100546203C (zh) | 2009-09-30 |
| TWI281798B (en) | 2007-05-21 |
| JP4199195B2 (ja) | 2008-12-17 |
| EP1554866A4 (en) | 2008-10-29 |
| WO2004038932A2 (en) | 2004-05-06 |
| KR20050057675A (ko) | 2005-06-16 |
| AU2003269314A1 (en) | 2004-05-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1965521B (zh) | 用于上行链路增强专用信道的冗余版本实现 | |
| US6778558B2 (en) | System and method for incremental redundancy transmission in a communication system | |
| US9876614B1 (en) | Hybrid automatic repeat request for wireless local area network | |
| ES2313786T3 (es) | Retransmision automatica con orden cambiado de informacion. | |
| BRPI0315522B1 (pt) | método e sistema para associar uma taxa para suportar a redundância incremental com uma camada flexível em um equipamento usado em conexão com a rede de acesso de rádio, e, transmissor | |
| BRPI0212111B1 (pt) | Método e aparelho para responder a um pedido de retransmissão em um sistema de comunicação sem fio | |
| JP2002164948A (ja) | 高次変調シンボルマッピングにおける情報保護の優先度を決定するための方法および装置 | |
| CN102017558A (zh) | 无线通信系统中编码控制信息的方法及用于发送和接收控制信息的方法和装置 | |
| ES2328909T3 (es) | Procedimiento y dispositivo para la transmision de datos, en el que se señaliza un modelo de adaptacion de velocidad de bits entre emisor y receptor. | |
| US7685500B2 (en) | Forward error correction coding in communication networks | |
| US8971167B1 (en) | Data encoding methods in a communication system | |
| KR20090084641A (ko) | 전송 블록 크기 결정 방법 및 이를 이용한 신호 전송 방법 | |
| US6604216B1 (en) | Telecommunications system and method for supporting an incremental redundancy error handling scheme using available gross rate channels | |
| CN102754384A (zh) | 具有用于dtx和ack/nack的不对等差错保护的用两个分开的码字将harq反馈信息编码的技术 | |
| US20210075559A1 (en) | Devices and methods for supporting harq for wi-fi | |
| AU2004250807B2 (en) | Bit swapping for different interleaving depths | |
| US20250119237A1 (en) | Device and method for supporting hybrid automatic repeat request (harq) | |
| CN112534756A (zh) | 用于支持wi-fi的harq的装置和方法 | |
| Chen et al. | PHY modulation/rate control for fountain codes in 802.11 a/g WLANs | |
| Marcille et al. | A cross-layer harq scheme robust to imperfect feedback | |
| ES2360070T3 (es) | Método y dispositivo para la transmisión de datos, en donde se señaliza un modelo de adaptación de la tasa de bits entre el emisor y el receptor. |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| B25A | Requested transfer of rights approved |
Owner name: NOKIA TECHNOLOGIES OY (FI) |
|
| B15K | Others concerning applications: alteration of classification |
Free format text: AS CLASSIFICACOES ANTERIORES ERAM: H03M 13/00 , G06F 11/00 , H04L 1/22 Ipc: H04L 1/18 (2006.01), H04L 1/22 (2006.01) |
|
| B09A | Decision: intention to grant [chapter 9.1 patent gazette] | ||
| B16A | Patent or certificate of addition of invention granted [chapter 16.1 patent gazette] |