BRPI0707499A2 - remapeamento e codificaÇço de mensagem - Google Patents
remapeamento e codificaÇço de mensagem Download PDFInfo
- Publication number
- BRPI0707499A2 BRPI0707499A2 BRPI0707499-9A BRPI0707499A BRPI0707499A2 BR PI0707499 A2 BRPI0707499 A2 BR PI0707499A2 BR PI0707499 A BRPI0707499 A BR PI0707499A BR PI0707499 A2 BRPI0707499 A2 BR PI0707499A2
- Authority
- BR
- Brazil
- Prior art keywords
- message
- messages
- codewords
- code
- remapped
- Prior art date
Links
- 238000000034 method Methods 0.000 claims abstract description 35
- 230000015654 memory Effects 0.000 claims description 8
- 230000011664 signaling Effects 0.000 claims description 8
- 238000006243 chemical reaction Methods 0.000 abstract description 3
- 238000009877 rendering Methods 0.000 abstract 1
- 230000005236 sound signal Effects 0.000 abstract 1
- 230000032258 transport Effects 0.000 description 20
- 239000011159 matrix material Substances 0.000 description 18
- 230000008569 process Effects 0.000 description 12
- 238000004891 communication Methods 0.000 description 11
- 238000013507 mapping Methods 0.000 description 9
- 239000013598 vector Substances 0.000 description 6
- 230000005540 biological transmission Effects 0.000 description 5
- 238000013461 design Methods 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 5
- 230000008859 change Effects 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 230000000295 complement effect Effects 0.000 description 3
- 238000012937 correction Methods 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 206010063659 Aversion Diseases 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 238000012790 confirmation Methods 0.000 description 2
- 238000010295 mobile communication Methods 0.000 description 2
- 230000008520 organization Effects 0.000 description 2
- 239000002245 particle Substances 0.000 description 2
- 101100164168 Bombyx mori ATFC gene Proteins 0.000 description 1
- 241000760358 Enodes Species 0.000 description 1
- 230000009056 active transport Effects 0.000 description 1
- 230000003321 amplification Effects 0.000 description 1
- 238000010612 desalination reaction Methods 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000001788 irregular Effects 0.000 description 1
- 238000012804 iterative process Methods 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- KRTSDMXIXPKRQR-AATRIKPKSA-N monocrotophos Chemical compound CNC(=O)\C=C(/C)OP(=O)(OC)OC KRTSDMXIXPKRQR-AATRIKPKSA-N 0.000 description 1
- 238000003199 nucleic acid amplification method Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000008439 repair process Effects 0.000 description 1
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
- 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
- H03M13/35—Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
- H03M13/356—Unequal error protection [UEP]
-
- 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
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
-
- 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
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
- H03M13/136—Reed-Muller [RM] codes
-
- 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
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
- H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
- H03M13/155—Shortening or extension of codes
-
- 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
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
-
- 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
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1191—Codes on graphs other than LDPC codes
- H03M13/1194—Repeat-accumulate [RA] codes
- H03M13/1197—Irregular repeat-accumulate [IRA] codes
-
- 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
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/23—Error 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
-
- 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
- H03M13/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2957—Turbo codes and decoding
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- General Physics & Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Algebra (AREA)
- Mobile Radio Communication Systems (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Telephonic Communication Services (AREA)
Abstract
APARELHO E MÉTODO DE CODIFICAÇçO / DECODIFICAÇçO DE UM SINAL. São fornecidos um método e aparelho de codificação e um método e aparelho de decodificação. O método de decodificação inclui extrair um sinal de conversão descendente tridimensional (3D) e informação espacial de um fluxo contínuo de bits de entrada, remover efeitos 3D do sinal de conversão descendente 3D pela realização de uma operação de renderização 3D no sinal de conversão descendente 3D, e gerar um sinal multicanais usando a informação espacial e o sinal de conversão descendente obtidos pela remoção. Dessa maneira, é possível codificar eficientemente sinal multicanais com efeitos 3D e restaurar e reproduzir adaptativamente sinais de áudio com qualidade de som ideal de acordo com as características de um ambiente de reprodução.
Description
" REMAPEAMENTO E CODIFICAÇÃO DE MENSAGEM"
Reivindicação de Prioridade sob 35 U.S.C. § 119
0 presente pedido de patente reivindicaprioridade do pedido provisório No. 60/771.181, intitulado"REMAPPING TECHNIQUE TO REDUCE TRANSMITTED POWER IN MOBILECOMMUNICATION SYSTEMS," depositado em 6 de fevereiro de2006, cedido para o cessionário do presente pedido, eexpressamente incorporado aqui por referência.
FUNDAMENTOS
Campo
A presente descrição refere-se geralmente àcomunicação, e mais especificamente a técnicas para o enviode mensagens com codificação.Fundamentos
Em um sistema de comunicação, um transmissor podegerar mensagens para que a informação seja enviada para umreceptor. 0 transmissor pode codificar as mensagens paraobter palavras código e processar adicionalmente aspalavras código para gerar um sinal modulado que é enviadoatravés de um canal de comunicação. 0 canal de comunicaçãodistorce tipicamente o sinal transmitido com uma respostade canal e · degrada adicionalmente o sinal com ruido einterferência. 0 receptor pode receber o sinal transmitido,processar o sinal recebido para obter palavras códigorecebidas, de codificar as palavras código recebidas paraobter as mensagens decodificadas e extrair a informação dasmensagens decodificadas.
A codificação é tipicamente realizada de acordocom um esquema de codificação particular que pode incluirum código de bloco, um código convoluto, um Turbo código,etc. 0 esquema de codificação pode ser selecionado com baseem uma troca entre vários fatores tal como capacidade decorreção de erro, quantidade de redundância, complexidadede decodificação, etc. Em geral, uma maior redundânciaresulta em palavras código mais longas para um determinadotamanho de mensagem, mas fornece maior capacidade decorreção de erro de forma que as mensagens possam serenviadas de forma confiável em condições de canal maisdegradadas. 0 inverso é geralmente verdadeiro para aredundância menor.
Um esquema de codificação especifico pode serselecionado com base em fatores pertinentes. Um livrocódigo contendo diferentes palavras código pode ser geradocom base nesse esquema de codificação. Cada mensagem quepode ser enviada pode então ser mapeada para uma palavracódigo especifica no livro código, de forma que exista ummapeamento de um para um entre as mensagens e as palavrascódigo. Esse mapeamento pode ser determinado pela forma naqual as palavras código são geradas, por exemplo, cadapalavra código pode ser gerada com base em uma mensagemassociada. Adicionalmente, o mapeamento pode ser sob aconsideração de que todas as mensagens têm a mesmaprobabilidade de ser enviadas. Dessa forma, o desempenho doesquema de codificação é tipicamente quantificado pelaspiores palavras código no livro código.
SUMÁRIO
As técnicas de remapeamento de mensagens antes dacodificação para aperfeiçoamento do desempenho sãodescritas aqui. L mensagens designadas dentre K mensagenstotais podem ser remapeadas em L mensagens remapeadas, quepodem ser associadas com L palavras código com maiordistância relativa entre essas palavras código, onde L émenor que K e pode ser muito menor que K. Uma mensagemtambém pode ser referida como uma palavra de dados, umaunidade de dados, um bloco de dados, um pacote, etc. Umapalavra código também pode ser referida como um blococodificado, um pacote codificado, etc. As L mensagensdesignadas podem ser as mensagens mais freqüentementeutilizadas, mensagens mais importantes, etc. 0 remapeamentopermite que as L palavras código com maior distânciarelativa sejam enviadas para L mensagens designadas, quepodem aperfeiçoar o desempenho.
De acordo com um aspecto, um aparelho é descritoque remapeia uma mensagem de entrada em uma mensagemremapeada, codifica a mensagem remapeada para obtenção deuma palavra código e envia uma palavra código paratransmitir a mensagem de entrada. A mensagem de entradapode estar em. um primeiro conjunto de mensagens, e amensagem remapeada pode estar em um segundo conjunto demensagens. O segundo conjunto de mensagens pode serassociado com palavras código possuindo maior distânciarelativa do que a distância relativa das palavras códigopara o primeiro conjunto de mensagens.
De acordo com outro aspecto, um aparelho édescrito e decodifica uma palavra código recebida paraobter uma mensagem decodificada em um primeiro conjunto demensagens e desmapeia a mensagem decodificada para obteruma mensagem > desmapeada em um segundo conjunto demensagens. As mensagens no primeiro conjunto são associadascom palavras código possuindo maior distância relativa doque a distância relativa das palavras código para o segundoconjunto de mensagens.
De acordo com outro aspecto, um aparelho édescrito formando uma mensagem de entrada com umapluralidade de campos que são dispostos de forma que pelomenos um bit mais significativo da mensagem de entrada sejapresumido igual a zero. O aparelho codifica adicionalmentea mensagem de entrada com base em um código para obtençãode uma palavra código. 0 código gera uma pluralidade depalavras código para uma pluralidade de mensagens deentrada, com palavras código de baixos índices possuindomaior distância relativa do que a distância relativa daspalavras código de altos índices.
Vários aspectos e características da descriçãosão descritos em maiores detalhes abaixo.
BREVE DESCRIÇÃO DOS DESENHOS
A figura 1 ilustra um diagrama de blocos de umtransmissor e um receptor;
A figura 2 ilustra um processo para a reordenaçãode palavras código em um livro código;
A figura 3 ilustra um diagrama de blocos de umtransmissor e receptor que realizam o remapeamento dedesmapeamento de mensagem, respectivamente;
A figura 4 ilustra uma tabela de remapeamentopara o transmissor e uma tabela de desmapeamento para oreceptor;
As figuras 5a e 5b ilustram dois formatos demensagem ilustrativos;
A figura 6 ilustra um processo realizado por umtransmissor para enviar informação;
A figura 7 ilustra um processo realizado por umreceptor para receber informação.
DESCRIÇÃO DETALHADA
As técnicas de remapeamento de mensagem descritasaqui podem ser utilizadas para vários sistemas decomunicação tal como sistemas de Acesso Múltiplo porDivisão de Código (CDMA), sistemas de Acesso Múltiplo porDivisão de Tempo (TDMA), sistemas de Acesso Múltiplo porDivisão de Freqüência (FDMA), sistemas FDMA Ortogonal(OFDMA), sistemas FDMA de Portadora Única (SC-FDMA), etc.As técnicas também podem ser utilizadas para redes de árealocal sem fio (WLANs) , redes de broadcast, etc. Os termos"sistemas" e "redes" são freqüentemente utilizados de formaintercambiável. Um sistema CDMA pode implementar umatecnologia rádio tal como cdma2000, Acesso Rádio TerrestreUniversal (UTRA), UTRA Evoluída (E-UTRA), etc. cdma2000cobre os padrões IS-2000, IS-95 e IS-856. UTRA e E-UTRA sãoparte do Sistema de Telecomunicação Móvel Universal (UMTS).UTRA inclui CDMA de Banda Larga (W-CDMA) e Baixa Taxa deChip (LCR). Um sistema TDMA pode implementar uma tecnologiarádio tal como o Sistema Global para Comunicações Móveis(GSM). Um sistema OFDMA utiliza a Multiplexação por Divisãode Freqüência Ortogonal (OFDM) e envia os símbolos demodulação no domínio da freqüência nos subportadorasortogonais. Um sistema OFDMA pode implementar umatecnologia rádio tal como a Evolução de Longo Termo (LTE),Flash-OFDM®, etc. Um sistema SC-FDMA utiliza aMultiplexação por Divisão de Freqüência de Portadora Único(SC-FDM) e envia os símbolos de modulação no domínio dotempo nos subportadoras ortogonais. UTRA, E-UTRA, GSM e LTEsão descritos nos documentos de uma organização chamada"Projeto de Parceria de 3a. Geração" (3GPP). Cdma2000 édescrito nos documentos de uma organização chamada "Projetode Parceria de 3a. Geração 2" (3GPP2). Essas váriastecnologias rádio e padrões são conhecidos na técnica.
As técnicas podem ser utilizadas para enviarinformação em downlink e/ou uplink. 0 downlink (ou linkdireto) se refere ao link de comunicação das estações basepara os terminais, e uplink (ou link reverso) se refere aolink de comunicação dos terminais para as estações base.Uma estação base é geralmente uma estação fixa que secomunica com os terminais e também pode ser referida comoNó B, um Nó B melhorado (eNode Β) , um ponto de acesso, etc.Um terminal também pode ser referido como um equipamento deusuário (UE), uma estação móvel, um terminal de acesso, umaestação, etc. Um terminal pode ser um telefone celular, umassistente digital pessoal (PDA), um modem sem fio, umdispositivo de comunicação sem fio, um dispositivo5 portátil, um computador portátil, uma unidade de assinante,um telefone sem fio, etc.
A figura 1 ilustra um diagrama de blocos de umtransmissor 100 e um receptor 150 em um sistema decomunicação sem fio. Para downlink, o transmissor 100 podeser parte de uma estação base, e o receptor 150 pode serparte de um terminal. Para uplink, o transmissor 100 podeser parte de um terminal e o receptor 150 pode ser parte deuma estação base.
No transmissor 100, um processador de mensagem110 recebe informação de uma fonte de dados (não ilustrada)e/ou um controlador/processador 140 e gera mensagens deentrada para a informação. A informação pode servir parasinalização, dados de tráfego, etc. As mensagens de entradapodem ter um tamanho fixo ou variável. Um codificador 120recebe as mensagens de entrada do processador 110, codificaessas mensagens com Bse em um esquema de codificação, efornece uma palavra código para cada mensagem de entrada. 0esquema de codificação pode compreender um código de bloco,um código convoluto, um Turbo código, um código deverificação de paridade de densidade baixa (LDPC), umcódigo de repetição irregular acumulada (IRA), algum outrocódigo, ou uma combinação dos mesmos. A codificação geraredundância nas palavras código, o que aumenta aconfiabilidade da transmissão.
Um modulador/transmissor (MOD/TMTR) 130 processaas palavras código do codificador 120 e gera um sinalmodulado. 0 processamento realizado pela unidade 130 podeincluir intercalamento, mapeamento de símbolo,criptografia, modulação (por exemplo, para CDMA, OFDM,etc.), conversão de digital para analógico, filtragem,amplificação, conversão ascendente de freqüência, etc. 0sinal modulado é transmitido através de uma antena 132.
No receptor 150, uma antena 160 recebe o sinaltransmitido do transmissor 100 e fornece um sinal recebidopara um receptor/demodulador (RCVR/DEMOD) 162. A unidade162 processa o sinal recebido de uma forma complementar aoprocessamento realizado pelo MOD/TMTR 130 e fornecepalavras código recebidas. Um decodificador 170 decodificacada palavra código recebida e fornece uma mensagemdecodificada correspondente para um processador de mensagem180. O decodificador 170 realiza a decodificação de umaforma complementar à codificação realizada pelo codificador120 no transmissor 100. Por exemplo, o decodificador 170pode realizar a decodificação em bloco para um código embloco, decodificação Viterbi para um código convoluto,Turbo decodificação para um Turbo código, etc. 0processador de mensagem 180 recupera a informação de cadamensagem decodificada e fornece a informação para umdepósito de dados (não ilustrado) e/ou umcontrolador/processador 190.
Os controladores/processadores 140 e 190controlam a operação no transmissor 100 e receptor 150,respectivamente. As memórias 142 e 192 armazenam dados ecódigos de programa para o transmissor 100 e receptor 150,respectivamente.
O codificador 120 pode implementar um esquema decodificação que gera um livro código contendo K palavrascódigo, onde K é o tamanho do livro código e pode serqualquer valor inteiro. K diferentes mensagens podem entãoser mapeadas para K palavras código de forma que cadamensagem seja associada com uma palavra código diferente. 0mapeamento de um para um entre mensagens e palavras códigopode depender de como as palavras código são geradas.
Cada palavra código no livro código possui uma oumais palavras código mais próximas. A distância entre cadapalavra código e suas palavras código mais próximas podeser determinada. As K palavras código podem ter distânciasdiferentes para suas palavras código mais próximas. 0desempenho do esquema de codificação pode ser quantificadopela distância mínima dmin entre todas as distâncias paratodas as K palavras código no livro código. Essa distânciamínima determina a capacidade de correção de erro daspiores palavras código no livro código. Essas piorespalavras código possuem a menor distância para suaspalavras código mais próximas e apresentam, dessa forma,maior probabilidade de serem decodificadas em erro dentretodas as K palavras código no livro código. Em geral, paraum conjunto determinado de palavras código, as piorespalavras código são as com menor distância para as palavrascódigo mais próximas no conjunto, e as melhores palavrascódigo são as com maior distância para as palavras códigomais próximas no conjunto. As melhores e piores palavrascódigo são, dessa forma, fornecidas tipicamente com relaçãoa um conjunto específico de palavras código.
O sistema ou esquema de codificação podeconsiderar que as K mensagens totais têm a mesmaprobabilidade de envio, o que significa que a entrada docodificador é uniforme. Sob essa consideração, as melhorese piores palavras código no livro código podem serselecionadas com igual probabilidade pelas mensagensuniformemente distribuídas.
No entanto, as K mensagens totais podem não serenviadas com igual probabilidade em muitos casos. Porexemplo, apenas um pequeno conjunto de L mensagens dentreas K mensagens totais pode ser utilizado ou pode serutilizado mais freqüentemente em determinados casos, onde Lpode ser muito menor que K. Esse conjunto de L mensagens éassociado com um conjunto de L palavras código, que podemser quaisquer L palavras código no livro código. 0desempenho aperfeiçoado pode ser alcançado pela utilizaçãode L palavras código com maior distância relativa entreessas palavras código, em vez de quaisquer L palavrascódigo. A distância relativa se refere à distância entrepalavras código especificas tiradas do livro código, onde otermo "relativo" é devido ao fato de apenas essas palavrascódigo especificas estarem sendo consideradas em vez detodas as palavras código no livro código. A distância entreas pai avras código pode ser fornecida em termos dedistância de Hamming ou alguma outra métrica.
Em um aspecto, um conjunto de L mensagensdesignadas é remapeado em um conjunto de L mensagensremapeadas, que é associado a um conjunto de L palavrascódigo possuindo maior distância relativa. As L mensagensdesignadas podem ser as mensagens utilizadas com maiorfreqüência, as mensagens mais importantes, etc. Oremapeamento permite que as L palavras código com maiordistância relativa sejam enviadas para as L mensagensdesignadas, o que pode aperfeiçoar o desempenho sem ter quemudar o esquema de codificação. O remapeamento pode serrealizado de várias formas, como descrito abaixo.
A figura 2 ilustra um processo 200 para areordenação das palavras código em um livro código com basena distância relativa. Inicialmente, um livro código com Kpalavras código pode ser gerado com base em um esquema decodificação, por exemplo, um código em bloco e/ou algumoutro código (bloco 212). Uma palavra código pode serselecionada (por exemplo, de forma aleatória) a partir dolivro código (bloco 214). A palavra código selecionada podeser adicionada a uma lista de código e removida do livrocódigo (bloco 216) . As palavras código restantes no livrocódigo podem ser adicionadas à lista de código, uma palavracódigo de cada vez, com base no processo iterativo.
Em cada iteração para adição de uma nova palavracódigo a partir do livro código à lista de código, umapalavra código no livro código com maior distância para apróxima palavra código na lista de código é identificada(bloco 218). Isso pode ser alcançado por (a) determinaçãopara cada palavra código no livro código da distância entreessa palavra código e a palavra código mais próxima nalista de código e (b) a seleção da palavra código com maiordistância para a próxima palavra código. A palavra códigono livro código com maior distância pode ser adicionada àlista de código e removida do livro código (bloco 220). Umadeterminação é então feita no caso de o livro código estarvazio (bloco 222). Se a resposta for "Não", então oprocesso retorna para o bloco 218 para a próxima iteraçãopara a adição de outra palavra código à lista de código. Docontrário, se o livro código estiver vazio, então todas asK palavras código no livro código foram adicionadas à listade código, e a lista de código pode ser fornecida como umlivro código reordenado (bloco 224).
0 livro código reordenado contém K palavrascódigo que foram reordenadas de modo que (a) as primeirasduas palavras código tenham a maior distância relativapossível entre as K palavras código, (b) as primeiras trêspalavras código tenham a maior distância relativa possívelde acordo com a seleção anterior das duas primeiraspalavras código, (c) as primeira quatro palavras códigotenham a maior distância relativa possível de acordo com aseleção anterior das primeiras três palavras código, etc.Dessa forma, para qualquer k determinado, onde k = Ι,.,.,Κ,as primeiras k palavras código no livro código reordenadopossuem a maior distância relativa possível visto que asprimeiras k-1 palavras código foram selecionadas sob omesmo critério. As L mensagens designadas podem então serremapeadas para L mensagens associadas com as primeiras Lpalavras código no livro código reordenado. Essas Lmensagens designadas podem então ser enviadas com Lpalavras código possuindo a maior distância relativa.
A figura 2 ilustra um processo ilustrativo parareordenação das palavras código com base em uma buscaseqüencial que reordena uma palavra código de cada vez. 0livro código reordenado pode ser utilizado para qualquernúmero de mensagens designadas, ou qualquer valor de L,pela seleção de um número adequado de palavras código maissuperiores ou anteriores no livro código reordenado.
A reordenação também pode ser realizada de outrasformas. Por exemplo, uma busca exaustiva pode ser realizadapara se encontrar L palavras código no livro código com amaior distância relativa possível. Isso pode ser alcançadopela seleção de diferentes combinações de L palavrascódigo, determinação da distância relativa para as Lpalavras código em cada combinação, e identificação dacombinação das L palavras código com a maior distânciarelativa. As L palavras código da busca exaustiva podem termaior distância relativa do que as primeiras L palavrascódigo no livro código reordenado obtidas a partir da buscaseqüencial. Isso porque a palavra código L na buscaseqüencial é selecionada sob a restrição das K-I palavrascódigo anteriores. Em contraste, as L palavras código nabusca exaustiva podem ser selecionadas sem qualquerrestrição.Um código de bloco pode gerar K palavras códigoem um livro código de forma que as palavras código com boadistância relativa sejam localizadas cedo no livro código etenham baixos índices. Um exemplo de tal código de bloco éum código Reed-Muller descrito abaixo. Nesse caso, asprimeiras L palavras código C0 a cL-i com índices de 0 a L-1, respectivamente, podem já ter boa distância relativa, ea reordenação pode não ser necessária. L mensagensdesignadas ma a mi podem ser remapeadas em mensagens m0 amL-i, respectivamente, que podem ser codificadas em palavrascódigo C0 a cL-i, respectivamente.
Em geral, L palavras código com maior distânciarelativa podem ser selecionadas dentre as K palavras códigoem um livro código de várias formas, por exemplo, com baseem uma busca por essas L palavras código ou com base naestrutura do código. L mensagens designadas podem serremapeadas para as L mensagens associadas com essas Lpalavras código.
A figura 3 ilustra um diagrama de blocos de umdesenho de um transmissor 102 e um receptor 152 que realizao remapeamento e desmapeamento de mensagem,respectivamente. No transmissor 102, o processador demensagem 110 fornece mensagens de entrada, que podem estarno conjunto de L mensagens designadas, para um remapeadorde mensagem 112. 0 remapeador de mensagem 112 remapeia cadamensagem de entrada para uma mensagem remapeadacorrespondente com base em um esquema de remapeamento queremapeia as L mensagens designadas para L mensagensremapeadas associadas com L palavras código possuindo umadistância relativa maior. 0 codificador 120 codifica cadamensagem remapeada e fornece uma palavra códigocorrespondente que é adicionalmente processada e enviadapara o receptor 152.No receptor 152, o demodulador 162 fornecepalavras código recebidas para o decodificador 170. 0decodificador 170 decodifica cada palavra código recebida efornece uma mensagem decodificada correspondente para umdesmapeador de mensagem 172. O desmapeador de mensagem 172desmapeia cada mensagem decodificada em uma mensagemdesmapeada correspondente com base no esquema deremapeamento utilizado pelo transmissor 102.
O remapeamento das mensagens pode serseletivamente realizado. Por exemplo, um indicador pode serajustado para 1I' para indicar que o remapeamento érealizado e pode estar limpo para ' 0' para indicar que oremapeamento não é realizado. O remapeamento pode serativado ou desativado no começo de uma chamada, quando umanova aplicação é ativada, e/ou em outros momentos durante achamada.
A figura 4 ilustra um desenho de uma tabela deremapeamento 410 que pode ser utilizada para o remapeadorde mensagem 112 no transmissor 102 na figura 3. Nessedesenho, até K mensagens totais podem ser remapeadas combase em um esquema de remapeamento. A mensagem m0 tem umvalor de 0 e é remapeada em mensagem r0, mensagem mi tem umvalor de 1 e é remapeada em mensagem rif a mensagem m2 temum valor de 2 e é remapeada em mensagem r2, e assim pordiante, e a mensagem mK-i tem um valor de K-I e é remapeadaem mensagem rK-i. Uma mensagem de entrada mx, onde mx e{m0, . . .mx-i}, é remapeada em mensagem rx, que é codificada eenviada para o receptor 152. A mensagem de entrada mx podeestar no conjunto de L mensagens designadas. A mensagemremapeada rx pode estar no conjunto de L mensagensassociadas com as palavras código possuindo maior distânciarelativa.A figura 4 também ilustra um desenho de umatabela de desmapeamento complementar 420 que pode serutilizada para o desmapeador de mensagem 172 no receptor152 na figura 3. Nesse desenho, a mensagem decodificada roé desmapeada em mensagem m0, a mensagem decodificada ri édesmapeada em mensagem mi, a mensagem decodificada r2 édesmapeada em mensagem m2, e assim por diante, e a mensagemdecodificada rK-i é desmapeada em mensagem mK-i. Uma mensagemdecodificada rx, onde rx € {r0, . . . , rK-i}, é desmapeada emmensagem mx, que é fornecida como uma mensagem recuperada.
Em um desenho, todas as K mensagens totais m0 amK-i são remapeadas com base em um livro código reordenado.
As mensagens que são utilizadas mais freqüentemente e/ousão mais importantes podem ser remapeadas em mensagensassociadas com palavras código possuindo maiores distânciasrelativas. Por exemplo, a mensagem utilizada maisfreqüentemente e/ou a mais importante pode ser remapeada emmensagem associada com a primeira palavra código na listareordenada, a mensagem utilizada com a segunda maiorfreqüência e/ou a segunda mais importante mensagem pode serremapeada em mensagem associada com a segunda palavracódigo na lista reordenada, etc.
Em outro desenho, apenas as L mensagensdesignadas são remapeadas em L mensagens associadas com Lpalavras código possuindo maior distância relativa, e asmensagens restantes não são remapeadas. Por exemplo, as Lmensagens designadas, m0 a mi podem ser remapeadas em Lmensagens ra a rlf respectivamente, que podem serassociadas com L palavras código possuindo maior distânciarelativa. As mensagens ra a ri podem então ser remapeadasem mensagens m0 a mlf respectivamente. As mensagensremapeadas ra a ri podem ser mensagens m0 a mL_i,respectivamente, se as palavras código de baixos índicestiverem uma boa distância relativa. As mensagens m4, com m4g {ma, ...,mi, ra, ..., ri} não são remapeadas. Se L formuito menor que K, então o remapeamento pode ser alcançadocom uma tabela de consulta pequena para apenas 2L mensagensafetadas. A complexidade do remapeamento pode então ser daordem de L, onde L é o número de mensagens a seremremapeadas.
Por motivos de clareza, as técnicas deremapeamento de mensagem são descritas abaixo para oscódigos Reed-Muller, que são uma classe de códigos de blocolinear cobrindo uma faixa ampla de taxas e distânciasmínimas. Os códigos Reed-Muller possuem determinadaspropriedades desejáveis e podem ser decodificados de formasuave com um decodificador tipo treliça simples oucorrelacionadores. Os códigos Reed-Muller são utilizados emsistemas de comunicação tal como UMTS e LTE para codificarinformação tal como o indicador de combinação de formato detransporte (TFCI), o indicador de qualidade de canal (CQI),etc.
Uma matriz geradora G para um código Reed-Mullerde q-ésima ordem de comprimento N pode ser obtida como sesegue. Considere-se V0 um vetor linha com N uns (Ί1), ondeN é o tamanho da palavra código ou número de bits em umapalavra código. Considere-se Vi, v2,...,vP P vetores linhacorrespondentes a P linhas de uma matriz P χ N V, contendotodas as possíveis combinações de P bits em N colunas, ondeN = 2P. A matriz geradora G contém vetores linha v0,vi,..., Vp, e também todos os produtos de Vi, v2, ..., vP,dois de cada vez para um código Reed-Muller de segundaordem, e assim por diante, e também todos os produtos devi, V2,...,Vp q de cada vez para um código Reed-Muller deordem q. A matriz geradora G contém B linhas, onde B é ocomprimento de mensagem no número de bits.Uma mensagem pode ser codificada com base namatriz geradora G, como se segue:
<formula>formula see original document page 17</formula>
onde u é um vetor linha IxB contendo B bits demensagem; e
χ é um vetor linha IxN contendo N bits de umapalavra código para a mensagem.
A multiplicação de matriz na equação (1) é com amultiplicação de módulo 2.
Como um exemplo, uma matriz geradora Gg7 para umcódigo Reed-Muller de segunda ordem de comprimento 8 podeser fornecida como:
<formula>formula see original document page 17</formula>
onde va,b = vd<E>vb e "<8>" denota um produto elemento porelemento. Uma mensagem de 7 bits pode ser codificada com a
matriz geradora G87para obtenção de uma palavra código de8 bits.
Como outro exemplo, uma matriz geradora G^216para um código Reed-Muller de segunda ordem de comprimento32 pode conter 16 setores de linha v0, V1, v2, v3, v4, v5,V1,2, V1,3, Vi,4, Vlf5, V2,3, v2,4, v2(5, v3,4, v3,5 e v4/5. Cadavetor linha tem comprimento 32. Uma mensagem de 16 bitspode ser codificada com a matriz geradora G2/32,16 paraobtenção de uma palavras código de 32 bits. Se a mensagemcontiver menos de 16 bits, então um sub-código de códigoReed-Muller de segunda ordem pode ser utilizado paracodificar a mensagem. Por exemplo, se a mensagem contiverbits, então uma matriz geradora pode ser formada com 10linhas (por exemplo, as primeiras 10 linhas) da matriz
geradora G3216 e utilizada para codificar a mensagem paraobtenção de uma palavra código de 32 bits.
Em UMTS, uma matriz geradora G3210 para um sub-
código de um código Reed-Muller de segunda ordem decomprimento 32 é definido como se segue:
<table>table see original document page 18</column></row><table>
A matriz geradora G3210 contém 10 linhas,cada linha correspondente a uma seqüência de basediferente. Uma mensagem de 10 bits pode ser representadacomo u= [u0, U1...U9], onde U0 é o bit menos significativo(LSB) e U9 é o bit mais significativo (MSB) . A mensagem debits pode ser codificada com a matriz geradora G3210como ilustrado na equação (1) para obtenção de uma palavracódigo de 32 bits, que pode ser representada como χ=[χο
K=I024 mensagens diferentes podem ser codificadascom a matriz geradora G3210 para obtenção de 1024 palavrascódigo diferentes. Cada palavra código é uma combinaçãolinear diferente de dez seqüências de base em G3210. Umlivro código contendo as 1024 palavras código geradas comG2 32,10 Pode ser reordenado (por exemplo, como ilustrado nafigura 2) para obtenção de um livro código reordenado. Lmensagens designadas podem então ser remapeadas em Lmensagens associadas com as primeiras L palavras código nolivro código reordenado. L pode ser um valor que podedepender do aplicativo e pode, dessa forma, variar deaplicativo para aplicativo. 0 livro código reordenadopermite a identificação fácil de melhores palavras código epode ser utilizado para remapear qualquer número demensagens.
O código Reed-Muller gera a palavra código c0para a mensagem m0, palavra código C1 para mensagem mi,palavra código C2 para mensagem m2, e assim por diante, e apalavra código cK-i para a mensagem mK-i. A ordem natural dasK palavras código é c0, Ci, c2,...cK-i. Pode ser ilustradoque as palavras código ordenadas naturalmente possuem boadistância relativa. Isso se deve à colocação das melhoresseqüências base com maiores distâncias nas linhassuperiores da matriz geradora Gg2I0. Essas linhassuperiores são associadas com LSBs das mensagens sendocodificadas. Conseqüentemente, as palavras código comdistância relativa maior são geradas para as mensagens comvalores baixos, por exemplo, as primeiras 70 mensagens comvalores de 0 a 69 dentre 1024 mensagens totais.
A Tabela 1 fornece a distância relativa χ e onúmero de palavras código vizinhas y a uma distânciarelativa χ para (a) as primeiras L palavras código em umlivro código reordenado obtido a partir do gerador dematriz G3210 e (b) as primeiras L palavras código geradasna ordem natural com G3210 . Para cada valor de L, com L =2,..., 10, as segunda e quinta colunas fornecem (x, y) parao livro código reordenado, e as terceira e sexta colunasfornecem (x,y) para a ordem natural. 0 número de palavrascódigo vizinhas e a distância relativa afetam aprobabilidade de erro (PE) para as mensagens. Em geral, adistância relativa maior χ o menor número de palavrascódigo vizinhas y é desejável. Pode ser ilustrado que odesempenho PE é comparável para o livro código reordenado ea ordem natural.
Tabela 1
<table>table see original document page 20</column></row><table>
Em UMTS, um transmissor pode enviar dados em umou mais canais de transporte para um receptor. Cada canalde transporte pode transportar dados para um ou maisserviços tal como voz, video, dados em pacote, etc. Osdados em cada canal de transporte podem ser processados combase em um conjunto de um ou mais formatos de transporte(TFs) selecionados para esse canal de transporte, que éreferido como um conjunto de formato de transporte. Cadaformato de transporte define vários parâmetros deprocessamento tal como um intervalo de tempo de transmissão(TTI) através do qual o formato de transporte se aplica, onúmero de blocos de transporte dentro de TTI, o tamanho decada bloco de transporte, o esquema de codificaçãoutilizado em TTI, etc. O formato de transporte pode mudarde TTI para TTI para cada canal de transporte.
Várias combinações de formato de transporte(TFCs) podem ser definidas para várias combinações deformatos de transporte que podem ser utilizados para oscanais de transporte. Uma TFC especifica pode serselecionada em cada TTI dentre todas as TFCs disponíveis. ATFC selecionada indica um formato de transporte específicopara ser utilizado para cada canal de transporte ativo e éidentificada por um índice que é referido como um indicadorTFC (TFCI).
A tabela 2 ilustra um exemplo no qual os trêscanais de transporte TrCHl, TrCH2 e TrCH3 são utilizadospara comunicação, três formatos de transporte estãodisponíveis para cada um de TrCHl e TrCH2, dois formatos detransporte estão disponíveis para TrCH3, e quatro TFCsestão disponíveis para uso. No exemplo ilustrado na Tabela2, se o receptor receber TCFI de 3, então o receptor saberáque TrCHl utiliza TF2, TrCH2 utiliza TFl, e TrCH3 utilizaTFO.
Tabela 2
<table>table see original document page 21</column></row><table>
Um conjunto de TFCs pode ser definido no começode uma chamada (por exemplo, durante a configuração de umachamada) e disponibilizado para uso durante a chamada.Alternativamente, todas as TFCs podem ser pré-definidas econhecidas de antemão por ambos o transmissor e o receptor.O uso de TFCs pré-definidos pode encurtar a configuração dechamada visto que essas TFCs já são conhecidas e nãoprecisam ser negociadas. Em qualquer caso, o número de TFCsdisponibilizado para uso em uma chamada determinada podeser um subconjunto pequeno de todas as possíveis TFCs epode depender do aplicativo. Como um exemplo, 72 TFCs podemser utilizadas para Voz sobre Protocolo Internet (VoIP)para cobrir três tamanhos de pacote, sete tamanhos de cargaútil, e três tamanhos de cabeçalho. Se 10 bits foremutilizados para TFCI, então apenas 72 TFCIs podem serutilizados de um total de 1024 TFCIs. Adicionalmente, as 72TFCs podem não ser utilizados de maneira uniforme. Porexemplo, apenas quatro de 72 TFCs podem ser utilizadasdurante a maior parte do tempo para quatro taxas preferidas(por exemplo, 12,2, 7,4, 5,9 e 4,75 kbps), e o restante das68 TFCs podem ser utilizadas com menor freqüência.
Em geral, TFCs disponíveis podem ser um pequenosubconjunto de TFCs totais (por exemplo, 72 de 1024) e asTFCs utilizadas freqüentemente podem ser um subconjuntopequeno de TFCs disponíveis (por exemplo, 4 de 72). Uma TFCespecífica pode ser selecionada dentre as TFCs disponíveisem cada TTI. O TFCI para a TFC selecionada pode sercodificado (por exemplo, com um código Reed-Muller) paragerar uma palavra código para TFCI. Os TFCIs para as TFCspodem ser remapeados para aperfeiçoar o desempenho. Em umdesenho, apenas os TFCIs para as TFCs utilizadas comfreqüência são remapeados para outros TFCIs associados comas palavras código possuindo uma distância relativa maior.Em outro desenho, os TFCIs para as TFCs disponíveis sãoremapeados para outros TFCIs associados com as palavrascódigo possuindo maior distância relativa. Em ambos osdesenhos, os TFCIs podem ser remapeados com base em quãofreqüentemente as TFCs são utilizadas. Por exemplo, o TFCIpara a TFC utilizada com maior freqüência pode serremapeados para o TFCI associado com a primeira palavracódigo no livro código reordenado ou a primeira palavracódigo naturalmente ordenada, o TFCI para a segunda TFCutilizada com maior freqüência pode ser remapeado para oTFCI associado com a segunda palavra código no livro códigoreordenado ou a segunda palavra código ordenadanaturalmente, etc.
Um TFCI pode ser codificado sozinho para geraruma palavra código. 0 TFCI também pode ser combinado comoutras informações e então codificado para gerar urnapalavra código. Em 3GPP Versão 1999 (R99), um TFCI érepresentado com 10 bits, existindo um total de 1024 TFCIs,e um TFCI é codificado sozinho com um código Reed-Muller desegunda ordem para gerar uma palavra código. Em 3GPP Versão6, um TFCI é representado com 7 bits, existindo 128 TFCIstotais, e um TFCI é combinado com outras informações eentão codificada com o código Reed-Muller de segunda ordempara gerar uma palavra código.
A figura 5a ilustra um formato 500 de um CanalDedicado Melhorado (E-DCH), Canal de Controle FisicoDedicado (E-DPCCH) enviado por um UE em uplink em 3GPPVersão 6. E-DPCCH porta a sinalização para um Canal deDados Fisico Dedicado E-DCH (E-DPDCH). Uma mensagem desinalização enviada em um E-DPCCH inclui um TFCI de 7 bits,um bit happy e uma versão de redundância de 2 bits. Aversão de redundância indica uma contagem de retransmissãopara um pacote enviado em E-DPDCH e é derivada de um númerode seqüência de retransmissão (RSN) fornecido por umacamada mais alta. 0 bit happy indica se ou não o UE estafeliz com a concessão de recurso atual. Em 3GPP versão β, oTFCI ocupa os sete MSBs da mensagem de sinalização, o bithappy ocupa o próximo bit menos significativo, e a versãode redundância ocupa os dois LSBs. A mensagem desinalização de 10 bits é codificada com um código Reed-Muller de segunda ordem para gerar 30 bits de código, quesão enviados no E-DPCCH.
Em 3GPP Versão β, o bit happy e a versão deredundância podem mudar em cada transmissão. Bit happy podeser ajustado para 'O1 para indicar que o UE não está felizcom a concessão de recurso atual ou para 'I1 para indicarque o UE está feliz. Existem duas possíveis palavras códigopara cada TFCI para dois possíveis valores de bit happy.
Para alguns aplicativos tal como VoIP, que tipicamentegeram pacotes pequenos, o bit happy pode ser ajustado para'I1 a maior parte do tempo para indicar que a concessão derecurso atual é suficiente. A versão de redundância podeser ajustada para Ό', ' 1' , '2', ou '3*. Existem quatropossíveis palavras código para cada TFCI para quatropossíveis valores de versão de redundância. Para algunsaplicativos tal como VoIP, apenas um pequeno número deretransmissões (caso haja) pode ser enviado. Dessa forma, aversão de redundância pode ser considerada como '0' ou 'I1a maior parte do tempo.
Em 3GPP Versão 6, 128 os TFCIs são pré-definidose conhecidos de antemão pelos Nós Bs e UEs. Os diferentesaplicativos podem utilizar TFCIs diferentes maisfreqüentemente. O transmissor e o receptor podem não saberquais TFCIs serão utilizados com maior freqüência para umdeterminado aplicativo (por exemplo, VoIP) e podeidentificar esses TFCIs, quando o aplicativo está ativo. OsTFCIs utilizados mais freqüentemente para esse aplicativopodem ser armazenados de forma que esses TFCIs possam serrapidamente determinados quando o mesmo aplicativo éativado no futuro.
Para um aplicativo determinado, os TFCIsutilizados com maior freqüência podem ser determinados, porexemplo, quando o aplicativo está ativo ou com base nainformação coletada anteriormente para o aplicativo.Mensagens utilizadas com freqüência podem então serdeterminadas com base nos TFCIs utilizados freqüentemente,um valor considerado igual a 1I1 para o bit happy, e osvalores considerados de 'O1 e '1' para a versão deredundância. Por exemplo, se quatro TFCIs forem utilizadoscom freqüência para VoIP, então oito (ou 4x1x2) mensagensutilizadas com freqüência podem ser determinadas para essesquatro TFCIs, um valor de 1I' para o bit happy, e um bitpara a versão de redundância. Essas oito mensagensutilizadas mais freqüentemente podem ser remapeadas para asoito palavras código no livro código reordenado, asprimeiras oito palavras código ordenadas naturalmente, etc.
O formato de mensagem de sinalização também podeser definido de modo que as mensagens mais comumenteutilizadas e/ou as mensagens mais importantes sejammapeadas em palavras código com uma distância relativamaior. Por exemplo, o TFCI, o bit happy, e a versão deredundância, podem ser reorganizados para levar vantagem dofato de as palavras código de baixos índices poderem termelhor distância relativa.
A figura 5b ilustra um formato 550 de umamensagem de sinalização que pode alcançar um desempenhoaperfeiçoado. No formato 550, o bit happy ocupa o MSB damensagem de sinalização, a versão de redundância ocupa ospróximos dois bits menos significativos, e o TFCI ocupa ossete LSBs. O bit happy pode ser definido de forma que 10'(em vez de '1') indica que o UE está feliz com a concessãode recurso atual. Com esse formato e as consideraçõesdescritas acima, os dois MSBs serão 1OO1 durante a maiorparte do tempo, e apenas os 8 LSBs podem mudar. A mensagempode ser codificada com o código Reed-Muller de segundaordem e pode ser mapeada para uma das primeiras 128palavras código ordenadas naturalmente a maior parte dotempo, que podem ter a melhor distância relativa do que as896 palavras código restantes. Pela disposição dos camposda mensagem para se levar vantagem das características decódigo, o remapeamento da mensagem pode ser evitado.
As técnicas de remapeamento de mensagem descritasaqui podem ser utilizadas para remapear as mensagens portandovários tipos de informação. Por exemplo, as técnicas podemser utilizadas para mensagens portando o seguinte:
■ Apenas informação TFCI;
Combinação de TFCI, bit happy, e informação deversão de redundância;
■ Apenas informação CQI;
■ Combinação de CQI e informação confirmação e/ouconfirmação negativa (ACK/NAK); ou
■ Alguma outra informação ou combinação deinformação.
Diferentes valores CQI podem ser definidos paradiferentes relações sinal/ruído (SNRs), taxas diferentes,etc. Valores CQI para SNRs mais altas ou taxas mais altaspodem ser considerados mais importantes visto que arecepção correta desses valores CQI podem ter maior impactono desempenho dos dados do que os valores CQI para SNRsmais baixas ou taxas mais baixas. Os valores CQI para SNRsmais altas ou taxas mais altas podem ser remapeados emmensagens associadas com palavras código possuindo umadistância relativa maior. Alternativamente ouadicionalmente, os valores CQI utilizados com maiorfreqüência podem ser remapeados em mensagens associadas compalavras código possuindo uma maior distância relativa. 0remapeamento pode ser baseado no código particularutilizado para gerar palavras código para informação CQI,por exemplo, um código Reed-Muller (20,5) que gera palavrascódigo de 20 bits para valores CQI de 5 bits.
A figura 6 ilustra um processo 600 realizado porum transmissor, por exemplo, um Nó B ou um UE para enviarinformação. Um primeiro conjunto de mensagens que é enviadocom maior freqüência e/ou considerado mais importante queas mensagens restantes pode ser determinado (bloco 612). Asmensagens utilizadas com maior freqüência podem seridentificadas durante uma chamada ou determinadas de outrasformas. Um segundo conjunto de mensagens que é associadocom palavras código possuindo uma maior distância relativaque a distância relativa das palavras código para oprimeiro conjunto de mensagens pode ser determinado (bloco614). 0 segundo conjunto pode incluir mensagens que sãoassociadas com (a) palavras código de baixo indice (ou maisbaixo) dent todas as palavras código geradas por umcódigo ou (b) palavras código com grande (ou a maior)distância relativa dentre as palavras código em um livrocódigo reordenado. Uma mensagem de entrada é gerada combase em TFCI e/ou outra informação (bloco 616). A mensagemde entrada pode estar no primeiro conjunto de mensagens epode ser remapeada para uma mensagem remapeada no segundoconjunto de mensagens (bloco 618) . A mensagem remapeadapode ser codificada (por exemplo, com base em um códigoReed-Muller ou algum outro código) para obter uma palavracódigo (bloco 620). A palavra código pode ser enviada paratransportar a mensagem de entrada (bloco 622) .
A mensagem de entrada pode ser remapeada e entãocodificada se o remapeamento for ativado. A mensagem deentrada também pode ser codificada diretamente se oremapeamento não for ativado. A mensagem de entrada podetransportar TFCI e possivelmente outras informações talcomo um bit happy e uma versão de redundância. A mensagemde entrada também pode transportar CQI e possivelmenteoutra informação tal como ACK/NAK. A mensagem de entradatambém pode transportar outras informações.
A figura 7 ilustra um processo 700 realizado porum receptor, por exemplo, um UE ou um Nó B, para receber ainformação. Uma palavra código recebida pode serdecodificada (por exemplo, com base em um código Reed-Muller ou algum outro código) para obter uma mensagemdecodificada em um primeiro conjunto de mensagens (bloco712) . A mensagem decodificada pode ser desmapeada em umamensagem desmapeada em um segundo conjunto de mensagens,com o primeiro conjunto de mensagens sendo associado com aspalavras código possuindo maior distância relativa do que adistância relativa das palavras código para o segundoconjunto de mensagens (bloco 714). TFCI e/ou outrasinformações podem ser obtidas a partir da mensagemdesmapeada (bloco 716).
As técnicas de remapeamento de mensagem descritasaqui podem fornecer um desempenho aperfeiçoado (porexemplo, menor probabilidade de erro) para as mensagensremapeadas enviadas com uma quantidade determinada depotência de transmissão. As técnicas também podem serutilizadas para reduzir a potência de transmissão para umnivel determinado de desempenho (por exemplo, umaprobabilidade de erro determinada).
Os versados na técnica compreenderão que ainformação e os sinais podem ser representados utilizando-sequalquer uma dentre uma variedade de diferentes tecnologiase técnicas. Por exemplo, dados, instruções, comandos,informação, sinais, bits, símbolos, e chips que podem serreferidos por toda a descrição acima podem ser representadospor tensões, correntes, ondas eletromagnéticas, partículas ecampos magnéticos, partículas ou campos óticos, ou qualquercombinação dos mesmos.
Os versados na técnica apreciarão adicionalmenteque os vários blocos lógicos, módulos, circuitos, e etapasde algoritmo ilustrativos descritos com relação à descriçãoaqui podem ser implementados como hardware eletrônico,software de computador, ou combinações de ambos. Para seilustrar com clareza essa capacidade de intercâmbio dehardware e software, vários componentes ilustrativos,blocos, módulos, circuitos e etapas foram descritos acimade forma geral em termos de sua funcionalidade. Se talfuncionalidade é implementada como hardware ou softwaredepende da aplicação particular e das restrições de desenhoimpostas ao sistema como um todo. Os versados na técnicapodem implementar a funcionalidade descrita de váriasformas para cada aplicação particular, mas tais decisões deimplementação não devem ser interpretadas como responsáveispelo distanciamento do escopo da presente descrição.
Os vários blocos lógicos ilustrativos, módulos ecircuitos descritos com relação à descrição aqui podem serimplementados ou realizados com um processador definalidade geral, um processador de sinal digital (DSP), umcircuito integrado específico de aplicativo (ASIC), umconjunto de porta programável em campo (FPGA) ou outrodispositivo lógico programável, porta discreta ou lógica detransistor, componentes de hardware discretos, ou qualquercombinação dos mesmos, projetada para realizar as funçõesdescritas aqui. Um processador de finalidade geral pode serum microprocessador, mas na alternativa, o processador podeser qualquer processador convencional, controlador, microcontrolador, ou máquina de estado. Um processador tambémpode ser implementado como uma combinação de dispositivosde computação, por exemplo, uma combinação de um DSP e ummicroprocessador, uma pluralidade de microprocessadores, umou mais microprocessadores em conjunto com um núcleo DSP,ou qualquer outra configuração similar.
As etapas de um método ou algoritmo descritas comrelação à descrição aqui podem ser consubstanciadasdiretamente em hardware, em um módulo de software executadopor um processador, ou em uma combinação dos dois. Ummódulo de software pode residir na memória RAM, memóriaflash, memória ROM, memória EPROM, memória EEPROM,registradores, disco rigido, um disco removível, um CD-ROM,ou qualquer outra forma de meio de armazenamento conhecidoda técnica. Um meio de armazenamento ilustrativo é acopladoao processador de forma que o processador possa lerinformação a partir de, e escrever informação no meio dearmazenamento. Na alternativa, o meio de armazenamento podeser integral ao processador. 0 processador e o meio dearmazenamento podem residir em um ASIC. 0 ASIC pode residirem um terminal de usuário. Na alternativa, o processador eo meio de armazenamento podem residir como componentesdiscretos em um terminal de usuário.
A descrição anterior da descrição é fornecidapara permitir que qualquer pessoa versada na técnica crieou faça uso da descrição. Várias modificações à descriçãoserão prontamente aparentes aos versados na técnica, e osprincípios genéricos definidos aqui podem ser aplicados aoutras variações sem se distanciar do espírito ou escopo dadescrição. Dessa forma, a descrição na pretende serlimitada aos exemplos descritos aqui, mas deve ser acordadoo escopo mais amplo consistente com os princípios ecaracterísticas de novidade descritos aqui.
Claims (33)
1. Um equipamento, compreendendo:um processador para remapear uma mensagem deentrada em uma mensagem remapeada, para codificar amensagem remapeada para obter uma palavra código, e paraenviar a palavra código para conduzir a mensagem deentrada; euma memória acoplada ao processador.
2. 0 equipamento, de acordo com a reivindicação-1, em que a mensagem de entrada está em um primeiroconjunto de mensagens e a mensagem remapeada está em umsegundo conjunto de mensagens, o segundo conjunto demensagens sendo mapeado em palavras código possuindodistância relativa maior do que distância relativa depalavras código para o primeiro conjunto de mensagens.
3. O equipamento, de acordo com a reivindicação-2, em que o primeiro conjunto compreende mensagens enviadasmais freqüentemente do que mensagens restantes.
4. O equipamento, de acordo com a reivindicação-2, em que o primeiro conjunto compreende mensagensconsideradas mais importantes do que mensagens restantes.
5. O equipamento, de acordo com a reivindicação-2, em que a mensagem de entrada transporta sinalização parauma chamada de Voz sobre Protocolo Internet (VoIP), e emque o primeiro conjunto inclui L mensagens que sãoutilizadas mais freqüentemente entre K mensagens totais,onde LeK são valores inteiros e L é menor do que K.
6. 0 equipamento, de acordo com a reivindicação-2, em que o segundo conjunto compreende mensagens mapeadasem palavras código de índices baixos entre palavras códigoem um livro código.
7. 0 equipamento, de acordo com a reivindicação-2, em que o segundo conjunto compreende mensagens mapeadasem palavras código com grande distância relativa entrepalavras código em um livro código reordenado.
8. O equipamento, de acordo com a reivindicação 1, em que o processador identifica mensagens utilizadasfreqüentemente durante uma chamada e forma o primeiroconjunto com as mensagens utilizadas freqüentemente.
9. O equipamento, de acordo com a reivindicação 1, em que o processador codifica a mensagem remapeada combase em um código Reed-Muller para obter a palavra código.
10. O equipamento, de acordo com a reivindicação 1, em que o processador remapeia a mensagem de entrada paraa mensagem remapeada e codifica a mensagem remapeada paraobter a palavra código caso o remapeamento estejahabilitado, e codifica a mensagem de entrada para obter apalavra código caso o remapeamento não seja ativado.
11. O equipamento, de acordo com a reivindicação 1, em que a mensagem de entrada inclui um indicador decombinação de formato de transporte (TFCI).
12. O equipamento, de acordo com a reivindicação 11, em que a mensagem de entrada inclui adicionalmente úmbit happy e uma versão de redundância.
13. O equipamento, de acordo com a reivindicação 1, em que a mensagem de entrada inclui um indicador dequalidade de canal (CQI).
14. O equipamento, de acordo com a reivindicação 13, em que a mensagem de entrada inclui adicionalmente umaconfirmação (ACK) ou uma confirmação negativa (NAK).
15. Um método, compreendendo:remapear uma mensagem de entrada para umamensagem remapeada;codificar a mensagem remapeada para obter umapalavra código; eenviar a palavra código para conduzir a mensagemde entrada.
16. 0 método, de acordo com a reivindicação 15,compreendendo adicionalmente:identificar mensagens utilizadas freqüentementedurante uma chamada; eformar o primeiro conjunto com as mensagensutilizadas freqüentemente.
17. 0 método, de acordo com a reivindicação 15,em que a codificação da mensagem remapeada compreende:codificar a mensagem remapeada com base em umcódigo Reed-Muller para obter a palavra código.
18. Um equipamento, compreendendo:meios para remapear uma mensagem de entrada parauma mensagem remapeada;meios para codificar a mensagem remapeada paraobter uma palavra código; emeios para enviar a palavra código para conduzira mensagem de entrada.
19. O equipamento, de acordo com a reivindicação-18, em que os meios para codificar a mensagem remapeadacompreendem:meios para codificar a mensagem remapeada combase em um código Reed-Muller para obter a palavra código.
20. Uma midia legível por processador paraarmazenar instruções operáveis para:remapear uma mensagem de entrada para umamensagem remapeada;codificar a mensagem remapeada para obter umapalavra código; eenviar a palavra código para conduzir a mensagemde entrada.
21. A mídia legível por processador, de acordocom a reivindicação 20, e adicionalmente para armazenarinstruções operáveis para:codificar a mensagem remapeada com base em umcódigo Reed-Muller para obter da palavra código.
22. Um equipamento, compreendendo:um processador para decodificar uma palavracódigo recebida para obter uma mensagem decodificada em umprimeiro conjunto de mensagens, e para desmapear a mensagemdecodificada pára obter uma mensagem desmapeada em umsegundo conjunto de mensagens, o primeiro conjunto demensagens sendo associado a palavras código possuindo maiordistância relativa do que a distância relativa de palavrascódigo para o segundo conjunto de mensagens; euma memória acoplada ao processador.
23. 0 equipamento, de acordo com a reivindicação-22, em que o processador decodifica a palavra códigorecebida em um código Reed-Muller para obter a mensagemdecodificada.
24. O equipamento, de acordo com a reivindicação-22, em que o processador obtém um indicador de combinaçãode formato de transporte (TFCI) a partir da mensagemdesmapeada.
25. O equipamento, de acordo com a reivindicação-22, em que o processador identifica mensagens utilizadasfreqüentemente durante uma chamada e forma o primeiroconjunto com as mensagens utilizadas freqüentemente.
26. Um método, compreendendo:decodificar uma palavra código recebida paraobter uma mensagem decodificada em um primeiro conjunto demensagens; edesmapear a mensagem decodificada para obter umamensagem desmapeada em um segundo conjunto de mensagens, oprimeiro conjunto de mensagens sendo associado a palavrascódigo possuindo distância relativa maior do que distânciarelativa de palavras código para o segundo conjunto demensagens.
27. 0 método, de acordo com a reivindicação 26,em que a decodificação da palavra código recebidacompreende:decodificar a palavra código recebida com base emum código Reed-Muller para obter a mensagem decodificada.
28. O método, de acordo com a reivindicação 26,compreendendo adicionalmente:obter um indicador de combinação de formato detransporte (TFCI) a partir da mensagem desmapeada.
29. Um equipamento, compreendendo:meios para decodificar uma palavra códigorecebida para obter uma mensagem decodificada em umprimeiro conjunto de mensagens; emeios para desmapear a mensagem decodificada paraobter uma mensagem desmapeada em um segundo conjunto de mensagens, o primeiro conjunto de mensagens sendo associadoa palavras código possuindo uma distância relativa maior doque distância relativa de palavras código para o segundoconjunto de mensagens.
30. 0 equipamento, de acordo com a reivindicação-29, em que os meios de decodificar a palavra códigorecebida compreendem:meios para decodificar a palavra código recebidacom base em um código Reed-Muller para obter a mensagemdecodificada.
31. Um equipamento, compreendendo:um processador para formar uma mensagem deentrada com uma pluralidade de campos dispostos de formaque pelo menos um bit mais significativo da mensagem sejapresumido como sendo igual a zero, e codificar a mensagemde entrada com base em um código para obter uma palavracódigo, o código gerando uma pluralidade de palavras códigopara uma pluralidade de mensagens de entrada, com palavrascódigo de baixos índices possuindo distância relativa maiordo que distância relativa de palavras código de altosíndices; euma memória acoplada ao processador.
32. 0 equipamento, de acordo com a reivindicação-31, em que o processador codifica a mensagem de entrada combase em um código Reed-Muller para obter a palavra código.
33. O equipamento, de acordo com a reivindicação-31, em que a mensagem de entrada compreende três campospara um indicador de combinação de formato de transporte(TFCI), um bit happy, e uma versão de redundância.
Applications Claiming Priority (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US77118106P | 2006-02-06 | 2006-02-06 | |
| US60/771,181 | 2006-02-06 | ||
| US11/670,327 US7934137B2 (en) | 2006-02-06 | 2007-02-01 | Message remapping and encoding |
| US11/670,327 | 2007-02-01 | ||
| PCT/US2007/061625 WO2007092816A2 (en) | 2006-02-06 | 2007-02-05 | Message remapping and encoding |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| BRPI0707499A2 true BRPI0707499A2 (pt) | 2011-05-10 |
Family
ID=38472751
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| BRPI0707499-9A BRPI0707499A2 (pt) | 2006-02-06 | 2007-02-05 | remapeamento e codificaÇço de mensagem |
Country Status (10)
| Country | Link |
|---|---|
| US (1) | US7934137B2 (pt) |
| EP (1) | EP1982420A2 (pt) |
| JP (2) | JP4991766B2 (pt) |
| KR (1) | KR20080099315A (pt) |
| CN (1) | CN101379710B (pt) |
| BR (1) | BRPI0707499A2 (pt) |
| CA (1) | CA2630616C (pt) |
| RU (1) | RU2407146C2 (pt) |
| TW (1) | TWI353733B (pt) |
| WO (1) | WO2007092816A2 (pt) |
Families Citing this family (44)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7934137B2 (en) * | 2006-02-06 | 2011-04-26 | Qualcomm Incorporated | Message remapping and encoding |
| JP4976498B2 (ja) | 2006-10-02 | 2012-07-18 | エルジー エレクトロニクス インコーポレイティド | 効率的な多重化を用いた制御信号送信方法 |
| CN106899398B (zh) | 2006-10-02 | 2020-10-23 | Lg电子株式会社 | 传输下行链路控制信号的方法 |
| CN104639306B (zh) * | 2007-03-19 | 2019-04-16 | Lg电子株式会社 | 移动通信系统中资源分配及传输/接收资源分配信息的方法 |
| KR101049138B1 (ko) | 2007-03-19 | 2011-07-15 | 엘지전자 주식회사 | 이동 통신 시스템에서, 수신확인신호 수신 방법 |
| KR100913090B1 (ko) | 2007-06-13 | 2009-08-21 | 엘지전자 주식회사 | 통신 시스템에서 확산 신호를 송신하는 방법 |
| KR100908063B1 (ko) | 2007-06-13 | 2009-07-15 | 엘지전자 주식회사 | 이동 통신 시스템에서 확산신호를 송신하는 방법 |
| KR100900289B1 (ko) | 2007-06-21 | 2009-05-29 | 엘지전자 주식회사 | 직교 주파수 분할 다중화 시스템에서 제어 채널을 송수신하는 방법 |
| US8411777B2 (en) * | 2007-06-22 | 2013-04-02 | Alcatel Lucent | Complex vector quantization codebook for use in downlink multi-user MIMO mobile broadcast systems |
| KR101376233B1 (ko) * | 2007-10-02 | 2014-03-21 | 삼성전자주식회사 | 주파수 분할 다중 접속 방식의 시스템에서 제어 채널의자원 할당 장치 및 방법 |
| EP2383920B1 (en) | 2007-12-20 | 2014-07-30 | Optis Wireless Technology, LLC | Control channel signaling using a common signaling field for transport format and redundancy version |
| KR100970645B1 (ko) | 2007-12-24 | 2010-07-15 | 엘지전자 주식회사 | 블록 코드를 이용한 다양한 길이를 가진 정보의 채널 코딩방법 |
| WO2009082146A2 (en) | 2007-12-24 | 2009-07-02 | Lg Electronics Inc. | Channel coding method of variable length information using block code |
| ES2686629T3 (es) | 2007-12-24 | 2018-10-18 | Lg Electronics Inc. | Codificación de canal usando un código (32,11) de bloque y un código (20,O) de bloque con longitud variable O |
| KR100983282B1 (ko) | 2007-12-24 | 2010-09-24 | 엘지전자 주식회사 | 블록 코드를 이용한 다양한 길이를 가진 정보의 채널 코딩방법 |
| US8441981B2 (en) * | 2008-02-14 | 2013-05-14 | Qualcomm Incorporated | Exploiting known rate matching information in blind decoding of downlink wireless data transmissions |
| US8121235B1 (en) | 2008-04-01 | 2012-02-21 | Marvell International Ltd. | Dimension reduction for codebook search |
| US8311144B1 (en) | 2008-04-01 | 2012-11-13 | Marvell International Ltd. | Systems and methods for efficient codebook searches |
| TW201004214A (en) * | 2008-07-04 | 2010-01-16 | Inst Information Industry | Communication apparatuses, transmission method, receiving method of a wireless network system for hybrid automatic repeat request and tangible machine-readable medium thereof |
| US7924754B2 (en) * | 2008-09-23 | 2011-04-12 | Telefonaktiebolaget L M Ericsson | Multiple carrier acknowledgment signaling |
| JP5537551B2 (ja) * | 2008-09-28 | 2014-07-02 | ラマト アット テル アビブ ユニバーシティ リミテッド | フラッシュメモリにおける適応符号化用の方法およびシステム |
| US8671327B2 (en) | 2008-09-28 | 2014-03-11 | Sandisk Technologies Inc. | Method and system for adaptive coding in flash memories |
| WO2010135857A1 (zh) * | 2009-05-25 | 2010-12-02 | 华为技术有限公司 | 采用线性分组码的编码方法、装置及线性分组码生成方法、装置 |
| US8665063B2 (en) * | 2009-09-25 | 2014-03-04 | Northwestern University | Neighbor discovery techniques |
| US9832769B2 (en) | 2009-09-25 | 2017-11-28 | Northwestern University | Virtual full duplex network communications |
| CN101695017A (zh) * | 2009-10-27 | 2010-04-14 | 中兴通讯股份有限公司 | 物理上行共享信道传输上行控制信令的方法与装置 |
| US8648016B2 (en) * | 2010-02-08 | 2014-02-11 | Robert Bosch Gmbh | Array with extended dynamic range and associated method |
| US9083495B2 (en) * | 2010-05-06 | 2015-07-14 | Telefonaktiebolaget Lm Ericsson (Publ) | System and method for signaling control information in a mobile communication network |
| WO2011152659A2 (ko) * | 2010-06-01 | 2011-12-08 | 엘지전자 주식회사 | 무선 통신 시스템에서 제어 정보를 송신하는 방법 및 이를 위한 장치 |
| US8516349B2 (en) * | 2010-09-02 | 2013-08-20 | Microsoft Corporation | Generation and application of a sub-codebook of an error control coding codebook |
| WO2012027819A1 (en) | 2010-09-02 | 2012-03-08 | Nortel Networks Limited | Generation and application of a sub-codebook of an error control coding codebook |
| JP5648852B2 (ja) * | 2011-05-27 | 2015-01-07 | ソニー株式会社 | データ処理装置、及び、データ処理方法 |
| JP5664919B2 (ja) * | 2011-06-15 | 2015-02-04 | ソニー株式会社 | データ処理装置、及び、データ処理方法 |
| US9515989B1 (en) * | 2012-02-24 | 2016-12-06 | EMC IP Holding Company LLC | Methods and apparatus for silent alarm channels using one-time passcode authentication tokens |
| US8984609B1 (en) * | 2012-02-24 | 2015-03-17 | Emc Corporation | Methods and apparatus for embedding auxiliary information in one-time passcodes |
| EP2613597B1 (en) * | 2012-01-06 | 2021-07-28 | Alcatel Lucent | Reducing the load due to reporting of information changes to a policy and/or charging controller in a mobile communication system |
| CN112217607B (zh) | 2015-03-02 | 2024-02-23 | 三星电子株式会社 | 发送方法和接收方法 |
| KR102326036B1 (ko) | 2015-03-02 | 2021-11-12 | 삼성전자주식회사 | 송신 장치 및 그의 쇼트닝 방법 |
| JP6253121B2 (ja) * | 2016-02-12 | 2017-12-27 | マイクロソフト テクノロジー ライセンシング，エルエルシー | 誤り制御符号化コードブックのサブコードブックの生成及び適用 |
| CN108710810B (zh) * | 2018-05-22 | 2022-03-08 | 中国银联股份有限公司 | 一种密码的获取方法、交易设备和终端 |
| CN110912660B (zh) * | 2018-09-14 | 2021-09-14 | 华为技术有限公司 | 生成参考信号的方法和装置 |
| KR102381623B1 (ko) * | 2019-12-30 | 2022-03-31 | 조선대학교산학협력단 | 부호 기반의 데이터 연산 처리가 가능한 컴퓨팅 장치 및 그 동작 방법 |
| WO2021233519A1 (en) * | 2020-05-18 | 2021-11-25 | Telefonaktiebolaget Lm Ericsson (Publ) | Methods and apparatuses for conveying a message |
| US20250286650A1 (en) * | 2024-03-06 | 2025-09-11 | Qualcomm Incorporated | Remapping of messages to codewords for nonuniform message transmission |
Family Cites Families (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| RU2080738C1 (ru) | 1993-02-03 | 1997-05-27 | Железцов Дмитрий Александрович | Способ сжатия последовательности информационных сигналов |
| RU94004747A (ru) | 1994-02-11 | 1996-07-27 | Д.А. Железцов | Способ сжатия и разжатия элементарных потоков фиксированной длины |
| US6131084A (en) | 1997-03-14 | 2000-10-10 | Digital Voice Systems, Inc. | Dual subframe quantization of spectral magnitudes |
| US6148428A (en) * | 1998-05-21 | 2000-11-14 | Calimetrics, Inc. | Method and apparatus for modulation encoding data for storage on a multi-level optical recording medium |
| KR100640908B1 (ko) | 1998-10-01 | 2007-01-31 | 엘지전자 주식회사 | 이동통신 시스템에서의 트랜스포트 포맷 설정 방법 및 송신 장치 |
| FR2785758B1 (fr) | 1998-11-05 | 2002-03-29 | Mitsubishi Electric Inf Tech | Procede d'allocation de ressources a chaque emetteur connecte a un recepteur via un meme lien de transmission |
| US6781970B1 (en) * | 1999-08-27 | 2004-08-24 | Telefonaktiebolaget Lm Ericsson (Publ) | Transport format combination indicator mapping for telecommunications |
| DE60043720D1 (de) * | 1999-11-18 | 2010-03-11 | Lg Electronics Inc | Verfahren zum Kodieren und Übertragen eines Transportformatkombinationsindikators |
| BR0109489A (pt) * | 2000-03-21 | 2002-12-10 | Samsung Electronics Co Ltd | Aparelho e método de codificação em sistema de comunicação cdma |
| KR100735402B1 (ko) * | 2000-11-07 | 2007-07-04 | 삼성전자주식회사 | 비동기 이동통신시스템에서 하향 공유 채널에 사용하는 송신 형식 결합 지시기의 전송 장치 및 방법 |
| JP4092614B2 (ja) * | 2001-02-20 | 2008-05-28 | 富士通株式会社 | 無線装置におけるチャネル符号化及び復号化装置 |
| US6996766B2 (en) * | 2002-06-28 | 2006-02-07 | Sun Microsystems, Inc. | Error detection/correction code which detects and corrects a first failing component and optionally a second failing component |
| CN1666532A (zh) * | 2002-07-02 | 2005-09-07 | 松下电器产业株式会社 | 图像编码方法和图像解码方法 |
| KR100486593B1 (ko) | 2002-11-12 | 2005-05-03 | 엘지전자 주식회사 | 단상유도전동기의 골격형 엔드실드 보강 구조 |
| CN1630293A (zh) * | 2003-12-19 | 2005-06-22 | 华为技术有限公司 | 一种通讯系统中多通道数据传输的方法和装置 |
| ATE383048T1 (de) * | 2004-06-15 | 2008-01-15 | Matsushita Electric Industrial Co Ltd | Auf priorität basierte behandlung von datenübertragungen |
| US7934137B2 (en) * | 2006-02-06 | 2011-04-26 | Qualcomm Incorporated | Message remapping and encoding |
-
2007
- 2007-02-01 US US11/670,327 patent/US7934137B2/en active Active
- 2007-02-05 WO PCT/US2007/061625 patent/WO2007092816A2/en not_active Ceased
- 2007-02-05 KR KR1020087021801A patent/KR20080099315A/ko not_active Ceased
- 2007-02-05 BR BRPI0707499-9A patent/BRPI0707499A2/pt not_active Application Discontinuation
- 2007-02-05 RU RU2008136021/09A patent/RU2407146C2/ru active
- 2007-02-05 JP JP2008553541A patent/JP4991766B2/ja active Active
- 2007-02-05 EP EP07763265A patent/EP1982420A2/en not_active Ceased
- 2007-02-05 CN CN2007800045195A patent/CN101379710B/zh active Active
- 2007-02-05 CA CA2630616A patent/CA2630616C/en active Active
- 2007-02-06 TW TW096104255A patent/TWI353733B/zh not_active IP Right Cessation
-
2011
- 2011-09-12 JP JP2011198151A patent/JP5341158B2/ja active Active
Also Published As
| Publication number | Publication date |
|---|---|
| US7934137B2 (en) | 2011-04-26 |
| JP5341158B2 (ja) | 2013-11-13 |
| RU2008136021A (ru) | 2010-03-20 |
| TW200746652A (en) | 2007-12-16 |
| WO2007092816A2 (en) | 2007-08-16 |
| EP1982420A2 (en) | 2008-10-22 |
| CA2630616A1 (en) | 2007-08-16 |
| JP2012039634A (ja) | 2012-02-23 |
| CN101379710B (zh) | 2012-08-22 |
| TWI353733B (en) | 2011-12-01 |
| JP2009526446A (ja) | 2009-07-16 |
| CN101379710A (zh) | 2009-03-04 |
| JP4991766B2 (ja) | 2012-08-01 |
| WO2007092816A8 (en) | 2008-10-02 |
| RU2407146C2 (ru) | 2010-12-20 |
| CA2630616C (en) | 2012-03-13 |
| WO2007092816A3 (en) | 2007-11-08 |
| US20070208986A1 (en) | 2007-09-06 |
| KR20080099315A (ko) | 2008-11-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| BRPI0707499A2 (pt) | remapeamento e codificaÇço de mensagem | |
| JP2023106572A (ja) | ポーラコード化システム、プロシージャおよびシグナリングのためのサブブロック単位のインターリービング | |
| CN108809328B (zh) | 信息处理的方法、通信装置 | |
| KR102014918B1 (ko) | 상향링크 데이터 전송 방법 및 장치 | |
| CN107078748B (zh) | 极性码的编码方法和编码装置 | |
| JP7454542B2 (ja) | 極性符号化のための方法及び機器 | |
| CN106464455B (zh) | 传输信息的方法、终端设备、网络设备和装置 | |
| CN109716692A (zh) | 用于并行极化码编码/解码的方法和设备 | |
| BRPI0909233B1 (pt) | Notificação de informação ack e cqi em um sistema de comunicações sem fio | |
| CN108173621A (zh) | 数据传输的方法、发送设备、接收设备和通信系统 | |
| WO2018196786A1 (zh) | Polar码的速率匹配方法及装置 | |
| CN110663189B (zh) | 用于极化编码的方法和装置 | |
| BRPI0809043A2 (pt) | Codificação de usf | |
| CN105306166B (zh) | 码块的接收处理方法及装置 | |
| CN110476357B (zh) | 极化码传输方法和装置 | |
| ES2901073T3 (es) | MCS para códigos de LDPC largos | |
| GB2565111A (en) | Improvement in or relating to communications systems using Reed-Muller codes | |
| CN111343122B (zh) | 极化多载波正交序号调制系统的编、解码方法和装置 | |
| CN111464260B (zh) | 一种信号发送、接收方法及设备 | |
| CN109600197B (zh) | 极性码的编码方法和编码装置 | |
| WO2024192761A1 (en) | Methods, systems, and apparatus for encoded bit reduction in polar coding | |
| US20250274231A1 (en) | System and method for implementing optimized rate recovery and harq combining in a network | |
| WO2014060028A1 (en) | Rate matching | |
| HK40115536A (zh) | 信息处理的方法、通信装置 | |
| CN116250202A (zh) | 降低能力的无线设备中的覆盖恢复 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| B07A | Application suspended after technical examination (opinion) [chapter 7.1 patent gazette] | ||
| B07A | Application suspended after technical examination (opinion) [chapter 7.1 patent gazette] | ||
| B09B | Patent application refused [chapter 9.2 patent gazette] | ||
| B09B | Patent application refused [chapter 9.2 patent gazette] |
Free format text: MANTIDO O INDEFERIMENTO UMA VEZ QUE NAO FOI APRESENTADO RECURSO DENTRO DO PRAZO LEGAL |