BRPI0714678A2 - mÉtodo e equipamento de codificaÇço de dados para sinalizaÇço tipo flash - Google Patents

Abstract

MÉTODO E EQUIPAMENTO DE CODIFICAÇçO DE DADOS PARA SINALIZAÇçO TIPO FLASH. As modalidades descritas aqui se referem à configuração de preâmbulo em sistemas de comunicação sem fio (por exemplo, sistemas tipo UHDR-DO). As modalidades descritas descrevem o recebimento de uma pluralidade de bits de informações para o preâmbulo, o agrupamento dos bits de informações em um primeiro grupo e um segundo grupo, a geração de uma pluralidade de palavras código a partir do primeiro grupo utilizando codificação Reed-Solomon que determina localizações de tom dentro dos grupos de tom no domínio de freqUência e tempo e o mapeamento de uma versão codificada do segundo grupo nas localizações de tom determinadas.

Description

"METODO E EQUIPAMENTO DE CODIFICAgAO DE DADOS PARA SINALIZAgAO TIPO FLASH"

Referenda a Pedidos Co-pendentes para Patente

O presente pedido de patente se refere aos seguintes pedidos de patente U.S. co-pendentes:

〇 pedido de patente provisorio No. 60/833.941, intitulado "METHOD AND APPARATUS FOR PREAMBLE CONFIGURATION IN WIRELESS COMMUNICATION SYSTEMS," depositado em 28.07.2006, ο pedido de patente provisorio No. 60/841.361, intitulado "DATA ENCODING METHOD AND APPARATUS FOR FLAHS- TYPE SIGNALLING, " depositado em 30.08.2006, ο pedido de patente provisorio No 60/843.Ill, intitulado “DATA ENCODING METHOD AND APPARATUS FOR FLASH-TYPE SIGNALING," depositado em 08.09.2006 ambos cedidos para ο cession^rio do presente pedido e expressamente incorporados aqui por referenda.

FUNDAMENTOS

Campo

Essa descrigao se refere geralmente a sistemas de comunicagao. Mais especificamente, as modalidades descritas aqui se referem a codificagao de dados para sinalizagao tipo flash nos sistemas de comunicagao sem fio.

Fundamentos

Sistemas de comunicagao sem fio sao amplamente desenvolvidos para fornecer varios tipos de comunicagao (por exemplo, voz, dados, servigos de multimidia, etc.) para miiltiplos usuarios. Tais sistemas podem ser baseados em acesso rmlltiplo por divisao de codigo (CDMA) , acesso miiltiplo por divisao de tempo (TDMA) , acesso imiltiplo por divisao de freqiiencia (FDMA) , ou outras tecnicas de acesso miiltiplo. Um sistema de comunicagao sem fio pode ser projetado para implementar um ou mais padroes, tal como IS-

95, cdma20〇0, IS-856, W-CDMA, TD-SCDMA, e outros padroes. A tecnologia de multiplexagao por divisao de freqiiencia ortogonal (OFDM) tem atraido atengao consideravel nas comunicagoes sem fio como uma modulagao de mialtiplos tons e tecnica de acesso miiltiplo para melhorar a capacidade do canal e mitigar a interferencia de acesso miiltiplo. A medida que a demanda por servigos de dados de multimidia e tala taxa cresce rapidamente, existe um desafio de se implementar sistemas de comunicagao OFDM robustos e eficientes.

BREVE DESCRIQAO DOS DESENHOS A figure 1 ilustra um sistema de comunicagao sem

f io;

A figura 2 ilustra um exemplo de uma estrutura de partigao de link de avango;

A figure 3 ilustra outro exemplo de uma estrutura de partigao de link de avango;

A figure 4 ilustra outro exemplo de uma estrutura de partigao de link de avango;

A figura 5 ilustra um exemplo de desenho de

preambulo;

A figura 5a ilustra um exemplo de desenho de codigo de bloco;

A figura 5b ilustra outro exemplo de desenho de

preambulo;

A figura 5c ilustra outro exemplo de desenho de

preambulo;

A figure 5d ilustra outro exemplo de desenho de

preambulo;

A figure 6 ilustra um exemplo de uma arquitetura de codificador de preambulo modificada;

A figure 7 ilustra um exemplo de palavras codigo de um codigo Reed-Solomon estendido; A figura 8 ilustra um exemplo de um mapa de acordo com a presente descrigao;

A figura 9 ilustra um exemplo de uma tabela de consults de acordo com a presente descrigao;

A figura 10 ilustra um exemplo de um metodo de

acordo com a presente descrigao em um transmissor;

A figura 11 ilustra um exemplo de outro metodo de acordo com a presente descrigao em um transmissor;

A figura 12 ilustra um exemplo de outro metodo de acordo com a presente descrigao em um transmissor;

A figura 13 ilustra um exemplo de um metodo de acordo com a presente descrigao em um receptor;

A figura 14 ilustra um exemplo de outro metodo de acordo com a presente descrigao em um receptor; A figura 15 ilustra um diagrama em bloco de um

transmissor de acordo com a presente descrigao; e

A figura 16 ilustra um diagrama em bloco de um receptor de acordo com a presente descrigao.

DESCRigAO DETALHADA As modalidades descritas aqui se referem a

configuragao de preambulo em sistemas de comunicagao sem f io.

A figura 1 ilustra um sistema de comunicagao sem fio 100 configurado para suportar um niimero de usuarios, no qual varias modalidades descritas e aspectos podem ser implementados, como descrito adicionalmente abaixo. Por meic de exemplo, ο sistema 100 fornece comunicagao para varias celulas 102, incluindo as ceiulas 102a a 102g, com cada celula sendo servida por um Ponto de Acesso (AP) correspondente 104 (tal como os APs 104a a 104g) . Cada celula pode ser adicionalmente dividida em um ou mais setores. Varios Terminals de Acesso (ATs) 106, incluindo os

ATs 106a a 106k, sao dispersos por todo ο sistema. Cada AT 106 pode se comunicar com um ou mais APs 104 em um link de avango (FL) e/ou um link reverse (RL) em um determinado momento, dependendo de se ο AT esta ativo e se esta em soft handoff, por exemplo.

Em um sistema de alt a taxa de dados em pacote

(HRPD) (por exemplo, como especificado em "cdma2000 High Rate Packet Data Air Interface Specification," 3GPP2, C.S0024—A, versao 2,0, julho de 2005; "cdma2 000 High Rate Packet Data Air Interface Specification, " 3GPP2 C.S0024-B, versao 1.0, maio de 20 0 6; e outras especificagoes relacionadas, referida aqui como um sistema do tipo "IxEV- DO" (ou "DO") ) , a transmissao em link de avango e dividida em uma seqiiencia de quaciros ； cada quadro e adicionalmente dividido em partigoes de tempo (por exemplo, 16 partigoes cada com uma duragao de 1,667 milissegundos) ,· e cada partigao inclui uma pluralidade de canais multiplexados por divisao de tempo.

Por meio de exemplo, a f igura 2 ilustra uma modalidade de uma estrutura de partigao de link de avango 200, tal como a empregada em um sistema tipo IxEV—D〇. A partigao de tempo 200 e dividida em duas meias partigoes, com cada meia partigao possuindo as designagoes de canal a seguir: canal piIoto 210, canal de controle de acesso a meio de avango (MAC) 220, e canal de trafego de avango (ou controle) 230.〇 canal piloto 210 porta ο sinal piloto (tambem comumente referido como piloto) utilizado por um AT (tal com ο AT na figure 1) para aquisigao inicial, recuperagao de fase, recuperagao de temporizagao, combinagao de radio, alem de estimativa de condigoes de canal em link de avango (por exemplo, por meio de uma medigao razao de sinal para ruido e interferencia (SINR)). 〇 canal MAC 220 apresenta os procedimentos utilizados para

se receber e transmitir atraves da camada fίsica (ο que fornece a estrutura de canal, f reqiiencia, saida de potencia, modulagao, especificagoes de codificagao para links de avango e reverso).〇 canal de trafego 230 pode portar informagao ou dados (por exemplo, por meio de pacotes de camada fisica).〇 canal de trafego 230 tambem pode ser utilizado para portar mensagens de controle, por exemplo, um preambulo identif icando ο AT para ο qual a transmissao subsequente e destinada ou indicando um pacote de miiltiplos usuarios. Adicionalmente, ο canal piloto 210, ο canal MAC 220 e ο canal de trafego 230 sao multiplexados por divisao de tempo dentro da partigao de tempo 200.

Em a Iguns sistemas de comunicagao sem f io (por exemplo, sistemas do tipo DO de taxa de dados ultra alt a (UHDR-DO) ) , OFDM pode ser empregado como uma tecnica de acesso miiltiplo e mociulagao de rmiltiplos tons no link de avango, para melhorar a capacidade do canal e mitigar a interferencia de acesso rmiltiplo. Por exemplo, ο canal de trafego 230 na partigao de tempo 200 pode compreender miiltiplos tons OFDM. Na sinalizagao tipo flash, um sinal forte pode ser enviado em um pequeno subconjunto de tons disponiveis.〇 mesmo e sobreposto na utilizagao normal de tons para trafego de dados. Os tons sobrepostos podem ser decodificados de forma nao coerente, caso no qual a posigao do torn (em f reqiiencia e/ou tempo) apenas porta a sinalizagao ou informagao de aquisigao. As modaliciades aqui descrevem metodos para mapear as palavras codigo de sinalizagao para indices de torn. As propriedades a seguir sao desejaveis para tais mapeamentos: A) grande niimero de palavras codigo disponiveis com ο menor ηύπίθΓο possivel de tons ocupados; B) boa distancia minima; isso e, pequeno niimero de indices de torn comum entre qua lquer par de palavras codigo; C) boa diversidade, isso e, os tons

utilizados devem ser razoaveimente espalhados atraves do β/29 espectro para qualquer palavra codigo determinada; D) proximo a uma distribuigao de peso uniforme dentre as palavras codigo de modo que a potencia de transmissao possa ser eficientemente gerenciada; E) codificagao e decodificagao sistematicas relativamente faceis.

A figure 3 ilustra uma modalidade de uma estrutura de partigao de link de avango 300, que pode ser empregada em um sistema tipo UHDR-DO. A partigao de tempo 300 e ilustrada em duas meias partigoes, cada uma possuindo um canal piloto 310, um canal MAC 320, e um canal de trafego 330 em um formatο multiplexado por divisao de tempo.〇 canal de trafego 330 pode compreender miiltiplos tons OFDM. Adicionalmente, um 〇u mais tons OFDM podem ser selecionados para portar um preambulo, tal como ilustrado pelas areas sombreadas na figura 3. (Por m〇tiv〇s de clareza e ilustragao, apenas uma meia partigao e ilustrada explicitamente com tons OFDM) · 〇 preambulo pode ser configurado para identificar ο AT para ο qual a transmissao subseqiiente e destinada (ou indicar um pacote de miiltiplos usuarios), indicar ο formato do pacote associado com a transmissao subsequente, etc·

Em a lguma s modalidades, os tons OFDM para 〇 preambulo (ou "tons de preambulo") podem ser localizados na primeira metade de uma partigao de tempo. Os tons de preambulo podem ser divididos em conjuntos separados, cada con junto contendo um niimero predeterminado de tons.

Em algumas modalidades, ο preambulo pode ser dividido em uma pluralidade de sequencias, por exemplo, para selegao de torn OFDM e para modulagao de torn. Em uma modalidade, ο preambulo (por exemplo, possuindo 10 bits) pode ser dividido em uma primeira seqiiencia possuindo um niimero de bits mais significativos (MSBs) da informagao de preambulo e uma segunda seqiiencia possuindo um niimero de bits menos significativos (LSBs) da informagao de preambulo. A primeira sequencia pode ser utilizada para a selegao de conjunto de tons e a segunda sequencia pode ser codificada utilizando-se um esquema de codificagao de controle de erro em particular (por exemplo, codigo bi_ ortogonal, livro codigo pseudo-randomico, etc.). A pre- codificagao de Transformagao Fourier Discreta (DFT) (ou outras transformagoes unitarias) tambem pode ser utilizada em algumas aplicag5es. As duas seqiiencias de preambulo podem entao ser combinadas para ο mapeamento e modulagao de torn OFDM.

Em algumas modalidades, ο preambulo pode ser adaptativo as condig5es de canal, de modo a garantir a recepgao satisfatoria no receptor (por exemplo, um AT) . Em uma modal ί da de, por exemplo, ο ηύπιβΓο de tons OFDM selecionado para um preambulo pode ser adaptativo a SINR do canal. Em outras modalidades, a potencia de transmissao dos tons de preambulo (por exemplo, um niimero fixo de uns) pode ser adaptativa a SINR do canal. Em algumas modalidades, ο preambulo pode incluir

um ID MAC e um camp ο de ajuste de taxa. Por exemplo, ο quadro de preambulo pode incluir 10 bits, onde 8 bits sao alocados para ο ID MAC e 2 bits para ο camp ο de ajuste de taxa. Em um sistema tipo UHDR-DO, ο preambulo e utilizado em um DO atual para indicar quais ATs sao programados no FL. Em um exemplo, um quadro de preambulo UHDR-DO possui 10 bits, um MAC_ID de 8 bits e um campο de taxa compativel de 2 bits, indicando a taxa de dados ajustada relacionada com ο retorno DRC. O camp ο de taxa compativel de 2 bits reduz ο peso em um AT para realizar muiltiplas decodif icagoes e permitir que AN se sobreponha ao retorno DRC mesmo quando ο valor DRC e alto. 〇 preambulo UHDR-DO e embutido nos

simbolos OFDM. Em algumas modalidades, uma meia partigao de um link de avango empregado em um sistema tipo UHDR-DO pode ter um niimero de tiles disponiveis, cada tile possu土nd〇 um niimero de tons, e pelo menos um torn por tile sendo utilizado para transmitir um preambulo. Em outras palavras, ο η lime r ο total de tons disponiveis em uma meia partigao pode ser dividido em "M" tiles de tamanho 2m, onde ο niimero total de tons e de pelo menos M*2m.

A figura 4 ilustra um exemplo de uma estrutura de link de avango 300 possuindo duas meias partigoes, primeira meia partigao possuindo trinta e dois tiles, numerados de 0 a 31, e cada tile possui dezesseis tons. De outra formaf existem quatro simbolos OFDM na primeira meia partigao. Em cada simbolo OFDM, 128 tons estao disponiveis para ο preambulo (depois da exclusao de todos os tons que podem ser utilizados para ο piloto) . Os 128 tons podem ser divididos em oito grupos ou oito tiles, numerados de 0 a 7, por exemplo. Dessa forma, existe um total de trinta e dois tiles na primeira meia partigao, onde cada um dos oito tiles contem dezesseis tons quase contiguos.〇 niimero total de tons na primeira meia partigao e de pelo menos 32*24. Em um exemplo, um dos dezesseis tons por tile pode ser utilizado para transmitir informagao de preambulo para um AT. Na figura 4, os tons piloto e os tons pulados nao sao ilustrados.

Em algumas modalidades, a codificagao de controle

de erro tal como codif icagao Reed-Solomon pode ser utilizada para determinar a localizagao de posigao de um torn. Por exemplo, k*m bits de entrada podem ser represent ados por k GF (2m) simbolos que entram em um codigo Reed-Solomon (n, k) em GF (2m) . A saida do codigo Reed- Solomon e representada como s0, S1, ···, sn-i- Cada simbolo de codigo de saida Si com i = O, 1,.., η—1, e representado

como Pi no formato decimal, onde p± varia de O a 2m-l - Aqui, Pi fornece a localizagao do torn no tile i que pode ser utilizado para transmissao da informagao de preambulo para um AT.

Em uma modalidade, ο ηύπίθΓΟ de blocos de recurso disponiveis (tempo e/ou frequencia) pode ser agrupado em uma divers土dade de grupos. Em cada grupo, pode haver 2m tons para aIgum m· Por exemplo, considerando-se que existam 1024 tons utilizaveis, em duas partigSes de tempo consecutivas, com 512 tons em cada partigao· Entao, a partir dos 1024 tons, 16 grupos podem ser formados com 64 tons em cada grupo. Os 64 possiveis indices de torn dentro de cada grupo podem ser mapeados para elementos de GF(26). Atraves dos 16 grupos, um codigo Reed-Solomon (n, k, d)= (16, k, 16-k +1) e formado. Entao, os k*6 bits de informagao de entrada sao mapeados para uma palavra codigo de 16 simbolos e cada simbolo, por sua vez, e mapeado para um dos indices na faixa [O. . . 63].〇 torn cor respondent e a esse indice e configurado dentro de cada grupo para formar ο sinal transmitido. A codificagao adicional tal como BPSK, 2 0 QPSKf etc · pode ser aplicada se a demodulagao coerente puder ser aplicada.

Em algumas modalidades, alguns bits de entrada adicionais podem ser codificados para gerar M simbolos de modulagao. Os M simbolos de modulagao sao transmitidos em tons selecionados dentro de cada tile. Por exemplo, onde um quadro de preambulo possui 10 bits com 8 alocados a um ID MAC e 2 bits alocados para um camp ο de ajuste de taxa, os 8 bits ID MAC podem entrar em um codigo de controle de erro, por exemplo, ο codigo Reed-Solomon e utilizados para determinar a localizagao de posigao de cada torn em cada tile. O c amp ο de ajuste de taxa de 2 bits pode ser codificado e os simbolos codificados sao mapeados e

transmitidos em tons selecionados. A figura 5 ilustra um exemplo do desenho de preambulo com base em um codigo GF (16) . Um MAC—ID de 8 bits pode ser dividido em duas partes de 4 bits, onde os primeiros 4 bits mais significativos (MSBs) sao representados como um simbolo GF(16), a0, e os 4 bits menos significativos (LSBs) sao representados como um simbolo GF(16), ai. Aqui, a0 e ax podem entrar em um codigo Reed- Solomon de paridade estendida (16,2) em GF(16) e a saida do codigo Reed-Solomon estendido pode ser repetida uma vez para fornecer 32 simbolos · Como ilustrado, ο codigo Reed- Solomon com repetigao resulta em 32 simbolos GF(16)f s0, Si,···, s32. Si com i = 0, 1,··., 31 e representado como p± no formatο decimal, onde pi varia de 0-15. Pi fornece a localizagao de torn no tile i que pode ser utilizado para portar ο preambulo para ο AT. Em outro aspecto, ο MAC_ID de 8 bits pode ser criptografado por uma seqiiencia de pseudo ruido (PN) que varia com 〇 tempo antes de entrar no codigo Reed—Solomon. 〇 metodo de geragao de seqiiencia PN e conhecido de ambos ο AP e ο AT, portanto, ambos podem gerar a mesma seqiiencia PN. A aplicagao da seqiiencia PN e equivalente a permuta aleatoria da alocagao MAC_ID entre os ATs, impedindo, assim, a nova ocorrencia estatica dos pares de palavra codigo com distancias abaixo da media -

Como ilustrado na figura 5, um camp ο de taxa compativel de 2 bits e codificado atraves de um codigo de bloco (32, 2) . Os simbolos codificados sao criptografados, modulados por BPSK e mapeados para a saida de 32 tons a partir do codigo Reed-Solomon. Nesse exemplo, um torn em cada tile e utilizado. Um exemplo do codigo de bloco (32, 2) e ilustrado adiciona lmente na figura 5a, onde um codigo de verificagao de paridade simples (3, 2) e empregado. Um codigo de verificagao de paridade ilustrativo (3, 2) Ce

fornecido abaixo: 0 0 1 1 C = 0 1 0 1 0 1 1 0

A saida e repetida onze vezes e um dos simbolos de saida, por exemplo, ο ύ11::ί_Γαο simbolo, e perfurado para fornecer 32 simbolos de saida. Uma alternativa a utilizagao de um codigo de bloco (32, 2) e a variagao pseudo-aleatoria e temporal do livro c0dig〇 de partigao para parti?ao. Por exemplo, uma seqiiencia PN especifica de AT de 35 bits pode ser gerada no comego de cada partigao.〇 bit η 〜（n+32) da seqiiencia por formar a palavra codigo η com η =〇，1, - . ·, 31. O gerador de criptografia PN do AT pode, dessa forma, ser utilizado para a gera?ao pseudo-randomica do livro codigo.

A figura 5b ilustra um desenho de preambulo geral implementando ο codigo Reed-Solomon (32, 2) em GF(16) e ο codigo de bloco (32, 2) como descrito acima.〇 ganho para ο preambulo, piloto e trafego e configuravel de forma individual. Isso permite uma alocagao de potencia ideal para ο piloto, preambulo e trafego, minimizando, assim, ambas as probabilidade de informagao de preambulo perdida e a probabilidade de erros de decodificagao de trafego.

Outro exemplo de desenho de preambulo e ilustrado na figura 5c. Aqui, um MAC_ID de 8 bits entra em um primeiro codigo Reed-Solomon de paridade estendida (16, 2) · 〇 mesmo MAC—ID de 8 bits e intercalado em bit e/ou criptografado antes de entrar em um segundo codigo Reed- Solomon de paridade estendida (16, 2).

Nos exemplos discutidos acima, um MAC_ID de 8 bits e utilizado para selecionar quais os tons que sao utilizados para portar um preambulo e um camp ο de taxa compativel de 2 bits e utilizado para determinar que sequencia sej a transmitida nos tons selecionados· Nos exemplos alternatives, todos os bits de entrada podem ser utilizacios para selegao de torn. As decisoes pelo AT sao baseadas na posigao do torn em oposigao a informagao modulada portada no torn. Por exemplo, todos os 10 bits no exemplo acima podem entrar em um codigo de controle de erro tal como ο codigo Reed-Solomon para determiner a localizagao de posigao dos tons. Os simbolos transmitidos nos tons se lecionados podem ser seqiiencias pseudo— randomicas fixas ou que variam com ο tempo representando a informagao alem de um quadro de preambulo de 10 bits. Por exemplo, os simbolos portados nos tons de preambulo podem sinalizar um estado "ligado" ou "desligado" do preambulo. A figure 5d ilustra um exemplo do desenho de preambulo onde todos os bits de entrada sao utilizados para a selegao de torn. Na f igura 5d, ο ganho para ο preambulo, pi lot 〇 e trafego e configurado individualmente.

Em outrο exemplo, as localizagoes de torn em cada tile podem ser selecionadas de forma pseudo-randomica utilizando um gerador pseudo-randomico. A semente do gerador aleatorio pode ser uma fungao do identificador de AT (MAC—ID), do identificador de local de celula (CELL—ID), e/ou do indice de partigao. A selegao aleatoria da localizagao de tom evita colisoes entre os ATs e diferentes setores. Menos tons podem ser selecionados nessa modalidade a fim de se minimizar a probabilidade de colisao de torn. A probabi lidade de col i sao de tom como utilizada aqui se refere a frequencia relative do mesmo tom sendo utilizado no preambulo para dois ATs dif erentes no mesmo setor ou em setores vizinhos.

Para qua lquer niimero determinado de tons utilizado, a coclif icagao RS garante um niimero ideal de

palavras codigo disponiveis. A codificagao RS possui distancia minima ideal, e a distancia e a mesma entre qualquer par de palavras codigo· Como utilizado aqui, a distancia minima se refere ao niimero minimo de simbolos de codigo que sao diferentes entre qualquer par de palavras codigo. Alem disso, a boa diversidade e alcangada visto que cada grupo de tons tera um torn ocupado, e os grupos sao espalhados (em frequencia e/ou tempo)· Cada palavra codigo possui exatamente η tons ocupados, portanto, cada palavra codigo exige a mesma potencia de transmissao.〇 receptor determina ο compartimentο de freqiiencia de energia maxima em cada grupo de diversidade e mapeia ο compart iment ο de frequencia de energia maxima para os simbolos codigo recebidos basicos. Existem algoritmos de decodificagao RS conhecidos que podem ser aplicados aos simbolos de codigo para detecgao/corregao de erro· Alternativamentef se ο ηύπίθΓο de possiveis palavras codigo para um determinado receptor for pequeno, ο receptor pode determinar todas as possiveis palavras codigo e utilizer um detector de filtro combinado (por exemplo, quando um MAC_ID fixo e parte da sinalizagao).

Em algumas modalidades, a correlagao cruzada aperfeigoada do codigo de preambulo e alcangada, ο que resulta na redugao da taxa de alarme falso esperada. A figura 6 ilustra um exemplo de uma arquitetura de codificador de preambulo modificada com base no codigo GF (32). 〇 uso de codigos com base em GF (32) permite a geragao das 32 palavras codigo de comprimento necessario s em qualquer repetigao. Alem disso, dois codigos constituintes (por exemplo, MAC_ID e taxa compativel) sao unificados em um Unico esquema de codificagao, portanto, cada bit de informagao de preambulo tera ο mesmo nivel de protegao contra erro. O bloco de codigo Reed-Solomon

estendido ilustrado na figura 6 pode ser derivado de um codigo RS (31, 2) com uma extensao de simbolo de paridade unica, portanto, criando um codigo (32, 2).〇 c0digo RS (31, 2) subjacente e definido por seu polinomio de geragao g(x), que pode ser escrito como:

29

S(X) = Yl(X^ai)

5

onde α e um elemento primitivo em GF (32) . Na ilustragao, α pode ser escolhida como sendo uma raiz do polinomio x5+x3+l. Cada polinomio de palavra codigo s (x) gerado por g(x) pode ser fornecido como:

f(x)·g(x) f onde f(x)=aix+a0f a^a^GF^l)

Os c〇ef icientes { s0, Si, . . · , S30} de s (x) formam a palavra codigo Reed-Solomon real. 〇 codigo Reed-Solomon estendido e obtido pela anexagao de um simbolo de codigo de paridade adicional, s31, que e calculado como:

30

hi 二

'=O

Portanto, ο codigo Reed-Solomon estendido e um codigo (32, 2) consistindo de simbolos que sao elementos de GF(32). A figure 7 ilustra poucas palavras codigo do codigo Reed-Solomon estendido. As entradas de tabela (exceto na primeira fileira) ilustram os expoentes do elemento primitivo α que correspondem ao elemento de campο finito determinado.〇 simbolo "*" corresponde ao elemento zero em GF (32) . Se houver 32 tons em cada tile, tal como no exemplo ilustrado na figure 5d, entao ο mapeamento de cada um dos elementos GF (32) para um dos 32 tons e direto. No entanto, quando existem apenas 16 tons em cada tile, tal como no exemplo ilustrado na figure 7, entao um mapeamento dos elementos GF (32) para os 16 indices de torn dentro do tile pode ser estabelecido. Isso e um mapeamento de 2 para 1. A

f im de se distinguir os dois elementos GF (32) mapeados para o mesmo tom, um símbolo BPSK " + 1" ou "-1" pode ser designado para cada um dos mesmos. 0 símbolo BPSK pode ser modulado no tom OFDM correspondente na palavra código transmitida.

A figura 8 ilustra um exemplo de um mapa de elementos GF(32) para índices de tom. Os valores de índice de tom ilustrados na figura 8 variam de 1 a 16. Cada valor de índice ocorre exatamente duas vezes na tabela, uma vez com o símbolo BPSK " + " e uma vez com o símbolo BPSK "-". Como ilustrado, o mapa estabelece a correlação cruzada favorável dentre as palavras código de preâmbulo visto que a correlação cruzada entre qualquer par de palavras código resultante é igual a zero ou negativa. (Como uma referência, os desenhos com base em GF(16), tal como ilustrado nas figuras 5b e 5c, possuem a correlação cruzada máxima de 1.). A correlação no sentido de par não positiva correspondente à figura 8 permite o aumento arbitrário na potência de preâmbulo sem o aumento da taxa de alarme falso. Alguma perda da ortogonalidade pode ser esperada devido à seletividade de freqüência.

Em um exemplo, os dez bits de informação codificados, 8 bits MAC_ID e 2 bits de indicador de taxa compatível são divididos em dois blocos de 5 bits e um código Reed-Solomon com k=2, n=31 é empregado. O código é estendido pela adição de um 32 símbolo (paridade), onde

31

S32 ~ Σ SJ j=O

Os tons disponíveis podem ser divididos em 32 grupos de diversidade, e cada grupo contém 16 tons cada. O mapeamento tipo rastro pode ser utilizado a partir dos símbolos GF (32) para os 16 índices de tom. Para qualquer símbolo de código com expoente k em GF (32), o índice de tom j é obtido como aj = ak + a16k. Os dois k são mapeados para o mesmo j : ki~> j e k2->j se ak_1 + 1 = ak~2. ki e k2 são mapeados para o mesmo tom e recebem um símbolo BPSK +/- arbitrariamente e podem ser armazenados em uma tabela de consulta de 31 elementos como ilustrado na figura 9. Na figura 9, o polinômio de geração de GF(32) é considerado, onde, g (x) = x5 + x3 + 1, e a anotação k = 32 ->0 em GF(32); k=l-> em GF(32).

A codificação Reed-Solomon garante que, entre quaisquer duas palavras código, exista no máximo uma única colisão de tom de mesmo sinal. 0 mapeamento garante que quando houver uma colisão de mesmo sinal, haja também uma colisão de sinal oposto. Dessa forma, a correlação cruzada é sempre igual a zero ou negativa. Uma distribuição completa de valor de correlação cruzada entre todos os (1024*1023)/2 possíveis pares de palavra código é como se segue:

Valor de correlação X 0 -32 Número de pares de palavra código 523,264 512

Em outro aspecto da presente descrição, as

propriedades de mapeamento descritas acima são discutidas aqui. Por exemplo, pode haver dimensões 22m_1, onde m é um primo, agrupado em "tiles" 2m de igual tamanho, cada tile contendo exatamente as dimensões 2m-1. Como uma ilustração, m = 5. Dessa forma, um livro código pode ser projetado no qual:

1. 0 tamanho do livro código seja de 22m, isso é

2m bits de informação podem ser codificados (nesse exemplo, bits);

2. As palavras código possuem um comprimento de

o2m-l. 3. Os símbolos código possuem três valores: podem ser 0, +1 ou -1;

4. Cada palavra código possui exatamente um símbolo diferente de zero em cada tile;

5. A correlação no sentido do par entre qualquer

par de palavra código é igual a zero ou inferior.

Em uma modalidade, um código Reed-Solomon a(k = 2, η = 2m_1) com base em símbolos de m bits é utilizado. As palavras código desse código podem se rescritas como [C0fCl,c2t...,CkJ r onde Ci e GF(2m)

Isso pode ser referido como "C". A seguir, o código C pode ser estendido pela adição de um símbolo de código (n+1) (paridade) a cada palavra código, obtida como

n-1 I=O

0 código estendido pode ser referido como Ce.

Nesse exemplo, um mapeamento de um para um pode ser definido, que mapeia os elementos de GF(2m) em pares de inteiros (a, b) , onde a e {1, 2, ..., 2m_1} e b e {+1, -1}. A finalidade desse mapeamento é que cada elemento de campo finito, e, portanto, cada símbolo de código RS, seja mapeado para um tom em particular dentro de um tile e um símbolo BPSK. 0 símbolo BPSK é modulado no tom escolhido em cada tile para formar a palavra código transmitida. Os tons não utilizados são modulados com zero. Um desvio constante arbitrário /eGF(2m) pode ser

utilizado. Se dois elementos a, β GGF(Im) satisfizerem α + β = γ, então mapear α para (a, b) = (a, 1) e mapear β para (a, b) = (a, -1) . Em outras palavras, os pares de elemento que são desviados de forma constante γ são mapeados para o mesmo tom com sinais opostos. A alocação de sinal exato ou a alocação de tom exato pode se arbitrária. As propriedades de distância do livro código podem não variar sob a permuta de tons ou permuta de sinal, desde que o emparelhamento de elemento permaneça o mesmo.

Quaisquer duas palavras código não idênticas obtidas pela aplicação do mapeamento acima ao código RS estendido Ce possuem uma correlação máxima de zero entre as mesmas. Visto que o código RS já garante que entre quaisquer duas palavras código pode haver no máximo uma colisão de tom com o mesmo sinal, pode se ilustrado que em cada um desses dois casos de colisão existe também uma colisão de tom com sinais opostos entre as mesmas duas palavras código. Devido à natureza do mapeamento escolhido, e ao fato de Ce ser um código linear, é suficiente se ilustrar que

A) Se uma palavra código em Ce, além da palavra

código toda constituída por zeros, contiver um símbolo de código igual a zero, então a mesma palavra código deve conter pelo menos um símbolo código igual a γ.

Se um par de palavra código possuir colisão de tom de mesmo sinal, então a soma de duas palavras código, que também é uma palavra código em Ce, possui um símbolo igual a zero na posição correspondente; e se um par de palavras códigos possuir uma colisão de tom de sinal oposto, então a soma dessas duas palavras código possui um símbolo γ na posição correspondente. Pode-se ilustrar o mesmo de uma forma mais geral, que pode ser apresentada como se segue:

B) Qualquer palavra código em Ce consiste de

* um único elemento de GF(2m) repetido 2m vezes (chamado de tipo I) ou

* todos os elementos GF(2m). Nesse caso, obviamente cada elemento de GF(2m) ocorreria exatamente uma vez na palavra código determinada (chamado de tipo II) . I 19/29

Se Β) for verdadeiro, então A) também é necessariamente falso visto que:

Considerando-se que B) seja verdadeiro; então se uma palavra código é do Tipo I, então é uma palavra código toda de zeros, ou não possui qualquer elemento igual a zero, ambos os casos sendo esperados das condições de A). Por outro lado, se uma palavra código for do Tipo II, então a mesma contém todos os elementos de GF(2m), portanto, contém necessariamente γ, logo, A) foi satisfeita.

Pode ser ilustrado que B) é verdadeiro

considerando-se as propriedades do código RS subjacente C. O polinômio de geração g(x) de C pode ser escrito como se segue:

J=I

onde α é um elemento primitivo escolhido de GF (2m) . Então cada palavra código c(x) pode ser fornecida como:

c(x) = f(x) . g (x) onde f(x)=bix+b0, b0, bi€/GF (2m) Aqui, bo e bi são os símbolos de informação representando os 2m bits de informação.

Considere-se o polinômio h(x) definido como

h (x) =x+a~1=x+a2m"2 e considere-se o polinômio d(x), que é o produto do polinômio de código c(x) e h(x).

d(x) = C(X) ■ h(x) = f(x) ■ g(x) ■ h(x) = f(x) ■ Π(* + a1)= f(x) ■ il_L±i

i=l X + 1

I=O i=0

Observando-se d(x), ou d(x) = 0 (quando b0=bi),

ou d(x) é um polinômio de grau 2m-2 com coeficientes constantes. Em qualquer caso, se d(x) = c(x).h(x),- h (x) representa um recurso linear simples entre os elementos consecutivos de c(x), que pode ser fornecido como se segue: Ci+α 1. cm0d(i+i, 2m-u -bo+bi

ou escrito de outra forma

Cmod (i+l,2m-l) =a · (Ci+bo+bi)

Devido ao recurso linear de primeiro grau, se Ci=Cj, então ci+i = Cj+i e assim por diante, de forma que os elementos consecutivos de uma determinada palavra código em C formem ciclos sob o recurso. Qualquer comprimento de ciclo deve dividir o número de elementos no subgrupo multiplicativo cíclico de GF(2m), número esse que é 2m-l. Visto que m é um número primo, 2m-l também é primo, portanto, as únicas possibilidades para o comprimento de ciclo é 1 ou 2m-l. Isso significa que os símbolos código em qualquer palavra código de C são todos idênticos ou são todos distintos. Isso significa que B) é verdadeiro para pelo menos o código C.

Se uma palavra código em C for do Tipo I, então todos os seus símbolos código são idênticos, por exemplo, Λ = c0 =C1 = ... =c„_t

Nesse caso, o símbolo de extensão Cn é fornecido

2 0 como:

Ce=Y4Ci=Qm-ΐ)·λ = λ

i=0

portanto, a palavra código estendida também é do Tipo I.

Por outro lado, se uma palavra código em C for do Tipo II, então a mesma contém todos os elementos de GF(2m), exceto um. Isso pode ser referido como um elemento faltando δ. A soma de todos os elementos em GF(2m) é igual a zero.

δ+ Yci=O

I=O

e por definição do símbolo de paridade

n-l n~\

Cn=Yci Ctl+Yci= 0

/=0 _>. I=O Portanto, cn=Ô, de forma que a palavra código estendida inclua o elemento faltando e, então, a palavra código estendida também é do Tipo II. B) também é verdadeiro para o código estendido Ce. 0 mapeamento discutido acima garante uma correlação zero ou negativa entre as palavras código de preâmbulo.

As modalidades descritas aqui fornecem alguns exemplos de configuração de preâmbulo em sistemas de comunicação sem fio. Existem outras modalidades e implementações. Várias modalidades descritas podem ser implementadas em um AP (ou um AN) , um AT, e outros dispositivos de comunicação. Os exemplos descritos fornecem vários componentes de desenho para alcançar um desempenho ideal. Os exemplos descritos fornecem vários componentes de desenho para alcançar o desempenho ideal. Por exemplo, os tons OFDM para diferentes preâmbulos ATs são quase ortogonais. A seleção de tom com base em código Reed- Solomon pode ser implementada para maximizar a ortogonalidade entre os preâmbulos ATs. Os tons OFDM utilizados para o preâmbulo podem ser espalhados através de toda a largura de banda para garantir uma total diversidade de freqüência. A alocação de recurso adaptativa também é alcançada, por exemplo, o ganho de preâmbulo pode ser ajustado com base no retorno DRC (condições de canal) . 0 desempenho robusto também é alcançado visto que o desenho proposto é insensível ao ambiente de canal (Doppler, perfil de retardo, etc.). As modalidades descritas também fornecem uma implementação simples no transmissor e receptor.

No transmissor, um programador primeiro determina os bits de informação a serem incluídos no preâmbulo. Dependendo do esquema de codificação escolhido, os bits de informação podem ser divididos em grupos e a codificação de cada grupo é realizada. Então, os símbolos de código resultantes são combinados para gerar o preâmbulo. Finalmente, o preâmbulo é sobreposto ao canal de tráfego pela substituição dos símbolos de tráfego em tons nos quais a potência do símbolo de preâmbulo é diferente de zero.

Isso é ilustrado nos processos 1000, 1100 e 1200 nas figuras 10, 11 e 12. Na figura 10, por exemplo, os bits de informação são determinados em 1002. Os bits de informação são agrupados em pelo menos dois grupos em 1004 e a codificação é realizada em cada grupo. Em 1006, uma localização de tom de preâmbulo é determinada com base em um dos dois grupos. Por exemplo, a localização de tom de preâmbulo pode ser determinada com base em um MAC_ID de 8 bits como ilustrado na figura 5b. Um valor de preâmbulo para mapear a localização de tom de preâmbulo é determinado em 1008, com base em um segundo grupo. 0 segundo grupo de bits de informação pode compreender um indicador de taxa compatível de 2 bits como ilustrado na figura 5b. O mapeamento de tom é realizado em 1010.

Na figura 11, depois que os bits de informação a serem incluídos no preâmbulo são determinados em 1102, a localização de tom de preâmbulo é determinada com base em todos os bits de informação. Nessa situação, por exemplo, pode ser determinado que dezenas de bits devam ser incluídos no preâmbulo. Todas as dezenas de bits serão utilizadas para determinar a localização do tom. Os símbolos portados nos tons de preâmbulo podem não indicar explicitamente um quadro de preâmbulo de dez bits. Retornando à figura 11, o mapeamento de tom é realizado em 1006. Os símbolos portados nos tons de preâmbulo podem ser alguma seqüência fixa ou que varia com o tempo para sinalizar a informação alem de um quadro de preâmbulo de dez bits. Por exemplo, os símbolos portados no preâmbulo podem indicar um estado liga ou desliga do preâmbulo. Na figura 12, depois que os bits de informação a serem incluídos no preâmbulo são determinados de 1202, o preâmbulo além da localização de tom é determinado com base em todos os bits. O mapeamento de tom é realizado em 1206.

No receptor, o AT pode primeiro determinar o

conjunto de todas as palavras código de preâmbulo possíveis direcionadas ao mesmo e então correlacionar o sinal recebido com cada uma dessas possíveis palavras código de preâmbulo. A correlação pode ser realizada no domínio de freqüência ou de forma equivalente no domínio de tempo. Se o valor máximo de correlação exceder um limite selecionado de forma adequada, então a decodificação é declarada bem sucedida e a palavra código de preâmbulo com a correlação máxima é enviada para o decodificador de canal de tráfego. Do contrário, a decodificação é declarada mal sucedida. A correlação pode ser realizada de forma coerente se a estimativa de canal estiver disponível ou de outra forma, de modo não coerente. Esse processo no receptor é ilustrado na figura 13. 0 processo começa em 1301, e em 1302, um conjunto de MAC_IDs monitorados é determinado. Todas as palavras código possíveis são geradas em 1303. O sinal recebido é coletado em 1304 e a estimativa de canal é realizada em 1305. Em 1308, um elemento de correlação correlaciona o sinal recebido com cada uma das palavras código de preâmbulo. Um valor de correlação máximo é selecionado em 1310 e se for determinado em 1312 que um valor de correlação máximo foi excedido em 1312, uma eliminação é declarada em 1316. Se um valor de correlação máximo não for excedido em 1312, a decodificação bem sucedida é declarada em 1314 e os bits de informação de preâmbulo são enviados.

Em outra modalidade, a detecção de preâmbulo pode ser feita no receptor em múltiplas etapas primeiro pela decodificação de um subconjunto de bits de informação de preâmbulo e então pela decodificação dos bits de informação de preâmbulo restantes. Por exemplo, como uma primeira etapa, o limite de energia dos tons correspondentes a MAC_ID do receptor pode ser realizado e quando o critério de limite é correspondido, o campo de taxa compatível pode ser decodificado pela utilização dos símbolos modulados nos tons identificados na primeira etapa. Esse processo receptor de múltiplas etapas é aplicável, por exemplo, quando a estrutura de codificação ilustrada na figura 5b é utilizada. Isso é ilustrado na figura 14. O processo começa em 1401. O sinal recebido é coletado em 1410 e a estimativa de canal é realizada em 1412. Em 1402, um primeiro conjunto de bits de informação ou MAC_IDs é monitorado e as localizações válidas de tons são determinadas em 1404. MAC_ID com a energia máxima é selecionado em 1408. E determinado se a energia máxima é superior a um limite em 1414 e se for, o primeiro conjunto de bits de informação é gerado e um conjunto válido de palavras código é determinado e modulado nos tons utilizados em 1418. Esse conjunto válido de palavras código corresponde ao segundo conjunto de bits de informação. A correlação é realizada em 1420 e a palavra código correspondente ao valor máximo de correlação é selecionada em 1422. Isso corresponde ao segundo conjunto de bits. Voltando a 1414, se a energia máxima de MAC_ID selecionada for inferior ao limite, uma eliminação é declarada.

A figura 15 é um diagrama em bloco ilustrando um transmissor de acordo com um exemplo. 0 dispositivo de programação 1501, o dispositivo de codificação 1502, o dispositivo de processamento 1504, o dispositivo de memória 1506, o dispositivo para determinação dos bits de informação 1508, o dispositivo para agrupar bits de informação 1510, o dispositivo de correlação 1512, o dispositivo para realização de mapeamento de tom 1514, o dispositivo para determinação do valor de preâmbulo 1516 e o dispositivo de determinação das localizações de tom 1518 podem ser acoplados juntos como ilustrado nas modalidades anteriores. Em adição, os mesmos podem ser acoplados juntos através do barramento de comunicação 1520 ilustrado na figura 15.

A figura 16 é um diagrama em bloco ilustrando um receptor de acordo com um exemplo. O dispositivo de correlação 1601, o dispositivo de decodificação 1602, o dispositivo de processamento 1604, o dispositivo de memória 1606, o dispositivo de soma 1608, o dispositivo de coleta de sinal recebido 1610, o dispositivo para determinação das localizações de tom válidas 1612, o dispositivo de estimativa de canal 1614, o dispositivo de determinação de conjunto de MAC_IDs 1616, dispositivo para geração de palavras código 1618, dispositivo seleção do valor máximo de correlação 1620, o dispositivo para determinação das palavras código válidas 1622 e o dispositivo para determinação de se o valor de correlação é superior ao limite 1624 podem ser acoplados juntos como ilustrado nas modalidades anteriores. Adicionalmente, podem ser acoplados juntos através do barramento de comunicação 1625 ilustrado na figura 16.

Várias unidades/módulos e modalidades descritos aqui podem ser implementados em hardware, software, firmware, ou uma combinação dos mesmos. Em uma implementação de hardware, várias unidades podem ser implementadas dentro de um ou mais circuitos integrados específicos de aplicativo (ASIC), processadores de sinal digital (DSP), dispositivos de processamento de sinal digital (DSPDs) , conjuntos de porta programável em campo (FPGA), processadores, microprocessadores, controladores, micro controladores, dispositivos lógicos programáveis (PLD), outras unidades eletrônicas, ou qualquer combinação dos mesmos. Em uma implementação de software, várias unidades podem ser implementadas com módulos (por exemplo, procedimentos, funções e assim por diante) que realizam as funções descritas aqui. Os códigos de software podem ser armazenados em uma unidade de memória e executados por um processador (ou unidade de processamento). A unidade de memória pode ser implementada dentro do processador ou fora do processador, caso no qual pode ser acoplado de forma comunicativa ao processador através de vários mecanismos na técnica.

Os versados na técnica compreenderão que a informação e os sinais podem ser representados utilizando- se qualquer uma dentre uma variedade de diferentes tecnologias e técnicas. Por exemplo, dados, instruções, comandos, informação, sinais, bits, símbolos, e chips que podem ser referidos por toda a descrição acima podem ser representados por voltagens, correntes, ondas

eletromagnéticas, partículas ou campos magnéticos, partículas ou campos óticos, ou qualquer combinação dos mesmos.

Os versados na técnica apreciarão adicionalmente que os vários blocos lógicos, módulos, circuitos e etapas de algoritmo ilustrativos descritos com relação às modalidades descritas aqui podem ser implementados como hardware eletrônico, software de computador, ou combinações de ambos. Para ilustrar claramente essa capacidade de intercâmbio de hardware e software, vários componentes ilustrativos, blocos, módulos, circuitos e etapas foram descritos acima geralmente em termos de sua funcionalidade. Se tal funcionalidade é implementada como hardware ou software depende da aplicação particular e das restrições do desenho impostas ao sistema como um todo. Os versados na técnica podem implementar a funcionalidade descrita de várias formas para cada aplicação em particular, mas tais decisões de implementação não devem ser interpretadas como responsáveis pelo distanciamento do escopo da presente invenção.

Os vários blocos lógicos, módulos e circuitos ilustrativos descritos com relação às modalidades descritas aqui podem ser implementados ou realizados com um processador de finalidade geral, um processador de sinal digital (DSP) , um circuito integrado especifico de aplicativo (ASIC) , um conjunto de porta programável em campo (FPGA), ou outro dispositivo lógico programável, porta discreta ou lógica de transistor, componentes de hardware discretos ou qualquer combinação dos mesmos projetada para realizar as funções descritas aqui. Um processador de finalidade geral pode ser um microprocessador, mas na alternativa, o processador pode ser qualquer processador convencional, controlador, micro controlador ou máquina de estado. Um processador também pode ser implementado como uma combinação de dispositivos de computação, por exemplo, uma computação de um DSP e um microprocessador, uma pluralidade de microprocessadores, um ou mais microprocessadores em conjunto com um núcleo DSP, ou qualquer outra configuração similar.

Em uma ou mais modalidades ilustrativas, as funções descritas podem ser implementadas em hardware, software, firmware ou qualquer combinação dos mesmos. Se implementado em software, as funções podem ser armazenadas em ou transmitidas como uma ou mais instruções ou código em um meio legível por computador. A mídia legível por computador inclui ambas a mídia de armazenamento em computador e a mídia de comunicação incluindo qualquer meio que facilite a transferência de um programa de computador de um lugar para outra. Um meio de armazenamento pode ser qualquer meio disponível que possa ser acessado por um computador. Por meio de exemplo, e não de limitação, tal mídia legível por computador pode compreender RAM, ROM, EEPROM, CD-ROM ou outro armazenamento em disco ótico, armazenamento em disco magnético ou outros dispositivos de armazenamento magnético, ou qualquer outro meio que possa ser utilizado para portar ou armazenar o código de programa desejado na forma de instruções ou estruturas de dados e que possa ser acessado por um computador. Além disso, qualquer conexão é adequadamente chamada de meio legível por computador. Por exemplo, se o software for transmitido a partir de um sítio da rede, servidor ou outra fonte remota utilizando um cabo coaxial, cabo de fibra ótica, par torcido, linha de assinante digital (DSL), ou tecnologias sem fio tal como infravermelho, rádio e microondas, então o cabo coaxial, o cabo de fibra ótica, o par torcido, DSL ou tecnologias sem fio tal como infravermelho, rádio e microondas são incluídos na definição do meio. Disquete e disco, como utilizados aqui, incluem disco compacto (CD) , disco a laser, disco ótico, disco versátil digital (DVD), disquete, e disco blu-ray onde disquetes normalmente reproduzem dados magneticamente, enquanto discos reproduzem os dados oticamente com lasers. Combinações dos acima devem ser incluídas também dentro do escopo de mídia legível por computador.

As etapas de um método ou algoritmo descritas com relação às modalidades descritas aqui podem ser consubstanciadas diretamente em hardware, em um módulo de software executado por um processador ou em uma combinação dos dois. Um módulo de software pode residir na memória RAM, na memória flash, na memória ROM, na memória EPROM, na memória EEPROM, em registros, em discos rígidos, em um disco removível, um CD-ROM, ou qualquer outra forma de meio de armazenamento conhecido na técnica. Um meio de armazenamento ilustrativo é acoplado ao processador de forma que o processador possa ler informação a partir de, e escrever informação no meio de armazenamento. Na alternativa, o meio de armazenamento pode ser integral ao processador. 0 processador e o meio de armazenamento pode residir em um ASIC. O ASIC pode residir em um AT. Na alternativa, o processador e o meio de armazenamento podem residir como componentes discretos em um AT.

A descrição anterior das modalidades descritas é fornecida para permitir que qualquer pessoa versada na técnica crie ou faça uso da presente invenção. Várias modificações a essas modalidades serão prontamente aparentes aos versados na técnica, e os princípios genéricos definidos aqui podem ser aplicados a outras modalidades sem se distanciar do espírito ou escopo da invenção. Dessa forma, a presente invenção não deve ser limitada às modalidades ilustradas aqui, mas deve ser acordado o escopo mais amplo consistente com os princípios e características de novidade descritos aqui.

Claims (29)

1. Método para comunicações sem fio, compreendendo: receber uma pluralidade de bits de informações; agrupar os bits de informações em um primeiro grupo e um segundo grupo; determinar uma localização de pelo menos um tom com base no primeiro grupo; codificar pelo menos um valor de energia com base no segundo grupo; e mapear o valor de energia codificado na localização determinada do pelo menos um tom.

2. Método, de acordo com a reivindicação 1, no qual determinar a localização de pelo menos um tom compreende codificação Reed-Solomon.

3. Método, de acordo com a reivindicação 2, compreendendo adicionalmente: gerar símbolos de código Reed-Solomon; e mapear os símbolos de código Reed-Solomon em uma localização de tom dentro de um tile.

4. Método, de acordo com a reivindicação 3, no qual o tile compreende elementos de recurso quase contíguos.

5. Método, de acordo com a reivindicação 1, no qual determinar a localização do pelo menos um tom compreende codificação Reed-Solomon estendida.

6. Método, de acordo com a reivindicação 2, no qual a codificação Reed-Solomon compreende repetição ou puncionamento de símbolo de código.

7. Método, de acordo com a reivindicação 5, no qual a codificação Reed-Solomon estendida compreende repetição ou puncionamento de símbolo de código.

8. Método, de acordo com a reivindicação 1, no qual determinar a localização do pelo menos um tom compreende codificação pseudo-aleatória.

9. Método, de acordo com a reivindicação 8, compreendendo adicionalmente: mapear símbolos de código Reed-Solomon em uma localização de tom dentro de um tile.

10. Método, de acordo com a reivindicação 9, no qual o tile compreende elementos de recurso quase contíguos.

11. Método, de acordo com a reivindicação 1, compreendendo adicionalmente: determinar uma modulação do pelo menos um tom, no qual a modulação é através de codificação Reed-Solomon; e mapear uma pluralidade de símbolos de código Reed-Solomon em uma pluralidade de pares de elementos de informações, no qual cada par compreende uma localização de tom e um símbolo modulado no tom.

12. Método, de acordo com a reivindicação 1, no qual determinar o pelo menos um tom é através de codificação Reed-Solomon, e compreendendo adicionalmente: determinar uma modulação de tons utilizados, a modulação compreendendo codificação Reed-Solomon; mapear símbolos de código Reed-Solomon em um par associado de localização de tom e símbolo de modulação; mapear dois símbolos de código Reed-Solomon em uma localização de tom; e mapear os dois símbolos código Reed-Solomon em dois símbolos de modulação diferentes, no qual uma soma dos dois símbolos de código Reed-Solomon mapeados para o mesmo tom é uma constante em um campo finito.

13. Método para comunicações sem fio, compreendendo: receber uma pluralidade de bits de informações; e determinar uma localização de tons para portar um preâmbulo com base nos bits de informações recebidos.

14. Método, de acordo com a reivindicação 13, compreendendo adicionalmente: determinar um valor do preâmbulo com base nos bits de informações recebidos.

15. Método para comunicações sem fio, compreendendo: gerar uma pluralidade de grupos de tons, cada grupo possuindo uma pluralidade de tons; selecionar pelo menos um tom a partir de cada grupo como um tom de preâmbulo, o tom de preâmbulo sendo associado com uma posição em um dominio de freqüência versus dominio de tempo.

16. Método, de acordo com a reivindicação 15, compreendendo adicionalmente: associar a posição do tom de preâmbulo com informações a serem decodificadas.

17. Método, de acordo com a reivindicação 15, compreendendo adicionalmente: mapear a posição com símbolos de informações a serem transmitidos.

18. Método, compreendendo: receber uma pluralidade de bits de informações; gerar uma pluralidade de palavras código de preâmbulo com base em um conjunto determinado de MAC_IDs monitorados; correlacionar os bits de informações com cada uma dentre a pluralidade de palavras código de preâmbulo; determinar se um valor máximo de correlação excede um limite; e transmitir pelo menos uma das palavras código de preâmbulo se o limite for excedido.

19. Equipamento, compreendendo: mecanismos para receber uma pluralidade de bits de informações; mecanismos para gerar uma pluralidade de palavras código de preâmbulo com base em um conjunto determinado de MAC_IDs monitorados; mecanismos para correlacionar os bits de informações com cada uma dentre a pluralidade de palavras código de preâmbulo; mecanismos para determinar se um valor máximo de correlação excede um limite; e mecanismos para transmitir pelo menos uma das palavras código de preâmbulo se o limite for excedido.

20. Equipamento para comunicações sem fio, compreendendo: mecanismos para receber uma pluralidade de bits de informações; mecanismos para agrupar os bits de informações em um primeiro grupo e um segundo grupo; mecanismos para determinar uma localização de pelo menos um tom com base no primeiro grupo; mecanismos para codificar pelo menos um valor de energia com base no segundo grupo; e mecanismos para mapear o valor de energia codificado na localização determinada do pelo menos um tom.

21. Equipamento, de acordo com a reivindicação 20, no qual os mecanismos para determinar a localização do pelo menos um tom compreendem mecanismos para codificação Reed-SoJomon.

22. Equipamento, de acordo com a reivindicação 21, compreendendo adicionalmente: mecanismos para gerar símbolos de código Reed- Solomon; e mecanismos para mapear os símbolos de código Reed-Solomon em uma localização de tom dentro de um tile.

23. Equipamento, de acordo com a reivindicação -22, no qual o tile compreende elementos de recurso quase contíguos.

24. Equipamento, de acordo com a reivindicação -20, no qual os mecanismos para determinar a localização de pelo menos um tom compreendem mecanismos para codificação Reed-Solomon estendida.

25. Equipamento para comunicações sem fio, compreendendo: mecanismos para receber uma pluralidade de bits de informações; e mecanismos para determinar uma localização de tons para portar um preâmbulo com base nos bits de informações recebidos.

26. Equipamento, de acordo com a reivindicação -25, compreendendo adicionalmente: mecanismos para determinar um valor do preâmbulo com base nos bits de informações recebidos.

27. Produto de programa de computador, compreendendo: meio legível por computador compreendendo: código para fazer com que um computador receba uma pluralidade de bits de informações; código para fazer com que um computador agrupe os bits de informações em um primeiro grupo e um segundo grupo; código para fazer com que um computador determine uma localização de pelo menos um tom com base no primeiro grupo; código para fazer com que um computador codifique pelo menos um valor de energia com base no segundo grupo; e código para fazer com que um computador mapeie o valor de energia codificado na localização determinada do pelo menos um tom.

28. Produto de programa de computador, compreendendo: meio legível por computador compreendendo: código para fazer com que um computador receba uma pluralidade de bits de informações; código para fazer com que um computador gere uma pluralidade de palavras código de preâmbulo com base em um conjunto determinado de MAC_IDs monitorados; código para fazer com que um computador correlacione os bits de informação com cada uma dentre a pluralidade de palavras código de preâmbulo; código para fazer com que um computador determine se um valor máximo de correlação excede um limite; e código para fazer com que um computador transmita pelo menos uma das palavras código de preâmbulo se o limite for excedido.

29. Produto de programa de computador, compreendendo: meio legível por computador compreendendo: um código para fazer com que um computador receba uma pluralidade de bits de informações; código para fazer com que um computador determine uma localização de tons para portar um preâmbulo com base nos bits de informações recebidos; e código para fazer com que um computador determine um valor do preâmbulo com base nos bits de informações recebidos.