BRPI0717445A2 - Codificação de sinalização em sistemas de comunicação sem fio - Google Patents

Codificação de sinalização em sistemas de comunicação sem fio Download PDF

Info

Publication number
BRPI0717445A2
BRPI0717445A2 BRPI0717445-4A2A BRPI0717445A BRPI0717445A2 BR PI0717445 A2 BRPI0717445 A2 BR PI0717445A2 BR PI0717445 A BRPI0717445 A BR PI0717445A BR PI0717445 A2 BRPI0717445 A2 BR PI0717445A2
Authority
BR
Brazil
Prior art keywords
signaling
symbols
wireless communication
code
formula
Prior art date
Application number
BRPI0717445-4A2A
Other languages
English (en)
Inventor
Tom Richardson
Husheng Li
Junyi Li
Alex Leonidov
Rajiv Laroia
Ravi Palanki
Gavin Horn
Ashwin Sampath
Original Assignee
Qualcomm Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Qualcomm Inc filed Critical Qualcomm Inc
Publication of BRPI0717445A2 publication Critical patent/BRPI0717445A2/pt

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/10Frequency-modulated carrier systems, i.e. using frequency-shift keying
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045Arrangements at the receiver end
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00Arrangements affording multiple use of the transmission path
    • H04L5/003Arrangements for allocating sub-channels of the transmission path
    • H04L5/0053Allocation of signaling, i.e. of overhead other than pilot signals
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00Arrangements affording multiple use of the transmission path
    • H04L5/0091Signaling for the administration of the divided path

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Computer Security & Cryptography (AREA)

Description

CODIFICAÇÃO DE SINALIZAÇÃO EM SISTEMAS DE COMUNICAÇÃO SEM FIO
Referência Cruzada a Pedidos Relacionados
Esse pedido reivindica os benefícios do pedido de patente provisório U.S. No. 60/862.185 intitulado "BEACON CODING SCHEME", que foi depositado em 19 de outubro de 2006, do pedido de patente provisório U.S. No. 60/863.123, intitulado "CODE FOR BEACONS IN A WIRELESS COMMUNICATION SYSTEM", que foi depositado em 26 de outubro de 2006, o pedido de patente provisório U.S. No. 60/868.658 intitulado BEACONS IN A WIRELESS COMMUNICATION SYSTEM," que foi depositado em 5 de dezembro de 2006, e pedido de patente provisório U.S. No. 60/883.541, intitulado "BEACONS IN A WIRELESS COMMUNICATION SYSTEM", que foi depositado em 1 de janeiro de 2007. A totalidade dos pedidos mencionados acima é incorporada aqui por referência.
Fundamentos
Campo
A descrição a seguir se refere geralmente a comunicações sem fio, e mais particularmente à codificação de simbolos de sinalização para uma decodificação e resolução mais eficientes dos mesmos em um sistema de comunicação sem fio.
Fundamentos
Os sistemas de comunicação sem fio são amplamente desenvolvidos para fornece vários tipos de conteúdo de comunicação tal como, por exemplo, voz, dados e assim por diante. Os sistemas de comunicação sem fio típicos podem ser sistemas de acesso múltiplo capazes de suportar a comunicação com múltiplos usuários pelo compartilhamento de recursos disponíveis de sistema (por exemplo, largura de banda, potência de transmissão, etc.). Exemplos de tais sistemas de acesso múltiplo podem incluir sistemas de acesso múltiplo por divisão de código (CDMA), sistemas de acesso múltiplo por divisão de tempo (TDMA), sistemas de acesso múltiplo por divisão de frequência (FDMA), sistemas 5 de acesso múltiplo por divisão de frequência ortogonal (OFDMA), e similares.
Geralmente, os sistemas de comunicação de acesso múltiplo sem fio podem suportar simultaneamente a comunicação para múltiplos dispositivos móveis. Cada dispositivo móvel pode se comunicar com uma ou mais estações base através de transmissões nos links de avanço e reverso. 0 link reverso (ou downlink) se refere ao link de comunicação das estações base para os dispositivos móveis, e o link reverso (ou uplink) se refere ao link de comunicação dos dispositivos móveis para as estações base. Adicionalmente, as comunicações entre os dispositivos móveis e as estações base podem ser estabelecidas através de sistemas de entrada unida e saída única (SISO), múltiplas entradas e saída única (MISO), e múltiplas entradas e múltiplas saídas (MIMO), e assim por diante.
Os sistemas MIMO empregam comumente múltiplas antenas de transmissão (Nt) e múltiplas antenas de recepção (Nr) para a transmissão de dados. As antenas podem ser relacionadas com ambas as estações base (por exemplo, 25 pontos de acesso) e dispositivos móveis (por exemplo, terminais de acesso) em um exemplo, onde a estação base pode fornecer canais de comunicação para os dispositivos móveis. As estações base podem transmitir sinais de sinalização para interpretação pelos dispositivos móveis em 30 uma tentativa de identificar a estação base e/ou um portador de transmissão ou setor do mesmo. Os símbolos de sinalização são enviados em um momento determinado em um superquadro fornecendo, assim, a colisão de sinalização à medida que o número de setores dentro da faixa aumenta além de um número de subportadores disponíveis. Adicionalmente, à medida que mais informação é desejada para a transmissão em um sinalizador e à medida que o número de dispositivos 5 transmissores cresce em uma determinada área, os dispositivos móveis se tornam sobrecarregados com mensagens de sinalização para decodifica e podem frequentemente perder as mensagens que não podem manusear.
Sumário
A seguir é apresentado um sumário simplificado de
uma ou mais modalidades a fim de se fornecer uma compreensão básica de tais modalidades. Esse sumário não é uma visão geral extensa de todas as modalidades contempladas, e não pretende identificar os elementos chave 15 ou críticos de todas as modalidades nem delinear o escopo de toda e qualquer modalidade. Sua única finalidade é apresentar alguns conceitos de uma ou mais modalidades de uma forma simplificada como uma introdução para a descrição mais detalhada que será apresentada posteriormente.
De acordo com uma ou mais modalidades e descrição
correspondente, vários aspectos são descritos com relação à facilitação da codificação das mensagens de sinalização enviadas pelas estações base ou setores das mesmas. Em particular, as mensagens de sinalização podem ser 25 codificadas como uma pluralidade de símbolos de sinalização satisfazendo determinadas condições ou restrições através de um campo para permitir a decodificação eficiente dos símbolos de acordo com um conjunto incompleto de símbolos, além de uma resolução eficiente e precisa dos símbolos em 30 colisão e deslocamento de tempo e frequência.
De acordo com os aspectos relacionados, um método que facilita a transmissão de uma mensagem de sinalização como uma pluralidade de símbolos de sinalização é descrito aqui. O método pode compreender a codificação de uma mensagem de sinalização como uma pluralidade de símbolos de sinalização de forma que um número de símbolos, inferior ao número total para a mensagem de sinalização, possa ser 5 utilizado para determinar os símbolos restantes da mensagem de sinalização. 0 método também pode compreender a transmissão da pluralidade de símbolos de sinalização através dos subportadores respectivos em períodos de símbolo designados.
Outro aspecto se refere a um aparelho de
comunicações sem fio. 0 aparelho de comunicações sem fio pode incluir pelo menos um processador configurado para codificar uma mensagem de sinalização como uma pluralidade de símbolos de sinalização de forma que depois de 15 solucionar um número de símbolos, inferior ao número total para a mensagem de sinalização, a mensagem de sinalização se torne determinística. 0 aparelho de comunicações sem fio também pode incluir uma memória acoplada ao pelo menos um processador.
Outro aspecto se refere a um aparelho de
comunicações sem fio que codifica e transmite símbolos de sinalização de uma mensagem de sinalização. 0 aparelho de comunicações sem fio pode incluir meios para inicializar uma mensagem de sinalização e meios para codificar a 25 mensagem de sinalização em uma pluralidade de símbolos de sinalização de acordo com um esquema de codificação, em que o esquema de codificação pode ser solucionado a partir de uma parte dos símbolos inferior ao número total de símbolos. Adicionalmente, o aparelho de comunicações sem 30 fio pode compreender meios para a transmissão de símbolos de sinalização em subportadores correspondentes em partições de tempo periódicas. Outro aspecto adicional se refere a um produto de programa de computador, que pode ter um meio legivel por computador incluindo um código para fazer com que pelo menos um computador inicialize uma mensagem de sinalização 5 com informação referente a um transmissor da mensagem de sinalização. 0 código também pode fazer com que pelo menos um computador codifique a mensagem de sinalização para uma pluralidade de símbolos de sinalização a serem enviados nos subportadores indicativos de informação, os símbolos de 10 sinalização sendo escolhidos de acordo com um esquema de codificação onde a mensagem de sinalização pode ser decodificada pela obtenção de uma parte de símbolos de sinalização. Ademais, o código pode fazer com que pelo menos um computador transmita os símbolos de sinalização 15 nos subportadores em determinados períodos de símbolo determinados.
De acordo com outro aspecto, um aparelho em um sistema de comunicação sem fio pode incluir um processador configurado para codificar uma mensagem de sinalização em 20 um pluralidade de posições de símbolo de sinalização de acordo com uma pluralidade de posições disponíveis, relacionar as posições disponíveis para um campo de forma que o recebimento de uma parte das posições de símbolo de sinalização possa tornar o resto da mensagem de sinalização 25 determinística satisfazendo uma restrição linear no campo, e transmitir os símbolos de sinalização. Além disso, o aparelho pode incluir uma memória acoplada ao processador.
De acordo com um aspecto adicional, um método para o recebimento de uma parte dos símbolos de sinalização 30 que são utilizados para decodificar uma mensagem de sinalização é descrito também. O método pode compreender o recebimento de um subconjunto parcial de símbolos de sinalização codificados de um sinalizador, uma posição de subportador do símbolo de sinalização codificado satisfaz uma restrição linear através de um campo relacionada com o número total de posições de subportador utilizáveis para os símbolos de sinalização. Adicionalmente, o método pode 5 compreender a determinação da informação referente aos símbolos de sinalização codificados com base pelo menos em parte na posição de subportador dos símbolos de sinalização codificados e a solução resultante para a restrição linear.
Outro aspecto se refere a um aparelho de 10 comunicações sem fio. 0 aparelho de comunicações sem fio pode incluir pelo menos um processador configurado para receber um subconjunto de símbolos de sinalização codificados de uma mensagem de sinalização, onde uma posição de subportador do símbolo de sinalização codificado 15 satisfaz uma restrição linear através de um campo relacionado com o número total de posições de subportador utilizáveis para os símbolos de sinalização. O aparelho de comunicações sem fio também pode incluir uma memória acoplada ao pelo menos um processador.
Outro aspecto adicional se refere a um aparelho
de comunicação sem fio para a determinação de uma mensagem de sinalização com base em um subconjunto de símbolos de sinalização recebidos. O aparelho pode compreender meios para o recebimento de um número de símbolos de sinalização 25 de uma única mensagem de sinalização inferior ao número total de símbolos de sinalização na mensagem de sinalização. O aparelho também pode incluir meios para satisfazer uma restrição linear através de um campo relacionado com um número total de subportadores 30 disponíveis para a mensagem de sinalização com base nas posições de subportador dos símbolos de sinalização recebidos. 0 aparelho pode incluir adicionalmente meios para determinar os símbolos de sinalização restantes na mensagem de sinalização com base na restrição linear.
Outro aspecto adicional se refere a um produto de programa de computador, que pode ter um meio legível por computador incluindo o código para fazer com que pelo menos um computador receba um conjunto incompleto de difusões de símbolo de sinalização relacionado com uma mensagem de sinalização, os símbolos de sinalização satisfazendo uma restrição linear através de um campo relacionado com os subportadores utilizáveis para a transmissão de difusões de símbolo de sinalização. O código também pode fazer com que pelo menos um computador solucione a restrição linear com relação ao conjunto incompleto de difusões de símbolo de sinalização para determinar os símbolos de sinalização restantes na mensagem de sinalização.
De acordo com outro aspecto, um aparelho pode ser fornecido em um sistema de comunicação sem fio incluindo um processador configurado para receber um conjunto incompleto de símbolos de sinalização relacionados com uma mensagem de 20 sinalização. O processador também pode ser configurado para determinar os símbolos de sinalização restantes da mensagem de sinalização com base na utilização dos símbolos de sinalização recebidos para satisfazer uma restrição linear através de um campo e decodificar a mensagem de sinalização 25 para discernir a informação sobre um setor transmissor. Adicionalmente, o aparelho pode compreender uma memória acoplada ao processador.
Para realizar as finalidades acima e relacionadas, a uma ou mais modalidades compreendem as 30 características doravante totalmente descritas e particularmente destacadas nas reivindicações. A descrição a segui e os desenhos em anexo apresentam em detalhes determinados aspectos ilustrativos de uma ou mais modalidades. Esses aspectos são indicativos, no entanto, de apenas umas poucas dentre as várias formas nas quais os princípios das várias modalidades podem ser empregados e as modalidades descritas devem incluir todos os ditos aspectos e suas equivalências.
Breve Descrição dos Desenhos
A figura 1 é uma ilustração de um sistema de comunicação sem fio de acordo com vários aspectos apresentados aqui;
A figura 2 é uma ilustração de um aparelho de
comunicações ilustrativo para o emprego dentro de um ambiente de comunicações sem fio;
A figura 3 é uma ilustração de um sistema de comunicações sem fio ilustrativo que efetua a transmissão de símbolos de sinalização codificados por um esquema de codificação;
A figura 4 é uma ilustração dos superquadros ilustrativos e períodos de símbolo utilizados nos sistemas de comunicação sem fio;
A figura 5 é uma ilustração de períodos de
símbolo de sinalização agrupados ilustrativos utilizados com relação às métricas de sincronização em sistemas de comunicações sem fio;
A figura 6 é uma ilustração de uma rede de comunicações sem fio ilustrativa;
A figura 7 é uma ilustração de uma metodologia ilustrativa que facilita a transmissão de uma mensagem de sinalização codificada utilizando um esquema de codificação;
A figura 8 é uma ilustração de uma metodologia
ilustrativa que facilita a recepção dos símbolos de sinalização codificados para decodificar uma mensagem de sinalização; A figura 9 é uma ilustração de um dispositivo móvel ilustrativo que facilita o recebimento de simbolos de sinalização através de diferentes subportadores de sinalização;
A figura 10 é uma ilustração de um sistema
ilustrativo que facilita a difusão de simbolos de sinalização codificados utilizando um esquema de codificação;
A figura 11 é uma ilustração de um ambiente de rede sem fio ilustrativo que pode ser empregado em conjunto com os vários sistemas e métodos descritos aqui;
A figura 12 é uma ilustração de um sistema ilustrativo que transmite uma mensagem de sinalização dos símbolos de sinalização codificados;
A figura 13 é uma ilustração de um sistema
ilustrativo que recebe um conjunto incompleto de símbolos de sinalização para a decodif icação de uma mensagem de sinalização.
Descrição Detalhada Várias modalidades são agora descritas com
referência aos desenhos, onde referências numéricas similares são utilizadas para se referir a elementos similares. Na descrição a seguir, para fins de explicação, inúmeros detalhes específicos são apresentados a fim de 25 fornecer uma compreensão profunda de uma ou mais modalidades. Pode ser evidente, no entanto, que tais modalidades podem ser praticadas sem esses detalhes específicos. Em outros casos, estruturas e dispositivos bem conhecidos são ilustrados na forma de diagrama em bloco a 30 fim de facilitar a descrição de uma ou mais modalidades.
Como utilizado nesse pedido, os termos "componente", "módulo", "sistema", e similares devem se referir a uma entidade relacionada com computador, seja hardware, firmware, uma combinação de hardware e software, software, ou software em execução. Por exemplo, um componente pode se, mas não está limitado a ser, um processo rodando em um processador, um processador, um objeto, um elemento executável, uma seqüência de execução, um programa e/ou um computador. Por meio de ilustração, ambos um aplicativo rodando em um dispositivo de computação e o dispositivo de computação podem ser um componente. Um ou mais componentes podem residir dento de um processo e/ou seqüência de execução e um componente pode ser localizado em um computador e/ou distribuído entre dois ou mais computadores. Adicionalmente, esses componentes podem ser executados a partir de vários meios legíveis por computador possuindo várias estruturas de dados armazenadas nos mesmos. Os componentes podem se comunicar por meio de processos locais e/ou remotos tal como de acordo com um sinal possuindo um ou mais pacotes de dados (por exemplo, dados de um componente interagindo com outro componente em um sistema local, sistema distribuído, e/ou através de uma rede tal como a Internet com outros sistemas por meio de sinal).
Adicionalmente, várias modalidades são descritas aqui com relação a um dispositivo móvel. Um dispositivo móvel também pode ser chamado de sistema, unidade de assinante, estação de assinante, estação móvel, móvel, estação remota, terminal remoto, terminal de acesso, terminal de usuário, terminal, dispositivo de comunicação sem fio, agente de usuário, dispositivo de usuário, ou equipamento de usuário (UE) . Um dispositivo móvel pode ser um telefone celular, um telefone sem fio, um telefone de Protocolo de Iniciação de Sessão (SIP), uma estação de circuito local sem fio (WLL), um assistente digital pessoal (PDA), um dispositivo portátil possuindo capacidade de conexão sem fio, dispositivo de computação, ou outro dispositivo de processamento conectado a um modem sem fio. Ademais, várias modalidades são descritas aqui com relação a uma estação base. Uma estação base pode ser utilizada 5 para comunicação com dispositivos móveis e também pode ser referida como um ponto de acesso, Nó B, ou alguma outra terminologia.
Ademais, vários aspectos ou características descritos aqui podem ser implementados como um método, aparelho ou artigo de fabricação utilizando programação padrão e/ou técnicas de engenharia. O termo "artigo de fabricação" como utilizado aqui deve englobar um programa de computador acessível a partir de qualquer dispositivo legível por computador, portador ou mídia. Por exemplo, mídia legível por computador pode incluir, mas não está limitada a, dispositivos de armazenamento magnético (por exemplo, disco rígido, disco flexível, tiras magnéticas, etc.), discos óticos (por exemplo, disco compacto (CD), disco versátil digital (DVD), etc.), cartões inteligentes, e dispositivos de memória flash (por exemplo, EPROM, cartão, stick, key drive, etc.). Adicionalmente, várias mídias de armazenamento descritas aqui podem representar um ou mais dispositivos e/ou outras mídias legíveis por máquina para o armazenamento da informação. 0 termo "meio legível por máquina" pode incluir, sem estar limitado a, canais sem fio e várias outras mídias capazes de armazenar, conter e/ou portar instruções e/ou dados.
Com referência agora à figura 1, um sistema de comunicação sem fio 100 é ilustrado de acordo com várias 30 modalidades apresentadas aqui. 0 sistema 100 compreende uma estação base 102 que pode incluir múltiplos grupos de antena. Por exemplo, um grupo de antena pode incluir antenas 104 e 106, outro grupo pode compreender antenas 108 e 110, e um grupo adicional pode incluir antenas 112 e 114. Duas antenas são ilustradas para cada grupo de antena: no entanto, mais ou menos antenas podem ser utilizadas para cada grupo. A estação base 102 pode incluir adicionalmente uma corrente transmissora e uma corrente receptora, cada uma das quais pode, por sua vez, compreender uma pluralidade de componentes associados com a transmissão e recepção de sinal (por exemplo, processadores, moduladores, multiplexadores, demoduladores, desmultiplexadores,
antenas, etc.), como será apreciado pelos versados na técnica.
A estação base 102 pode se comunicar com um ou mais dispositivos móveis tal como o dispositivo móvel 116 e o dispositivo móvel 122; no entanto, deve-se apreciar que a estação base 102 pode se comunicar com substancialmente qualquer número de dispositivos móveis similares aos dispositivos móveis 116 e 122. Os dispositivos móveis 116 e 122 podem ser, por exemplo, telefones celulares, telefones inteligentes, laptops, dispositivos de comunicação portáteis, dispositivos de computação portáteis, rádios via satélite, sistemas de posicionamento global, PDAs, e/ou qualquer outro dispositivo adequado para comunicação através do sistema de comunicação sem fio 100. Como apresentado, o dispositivo móvel 116 está em comunicação com as antenas 112 e 114, onde as antenas 112 e 114 transmitem informação para o dispositivo móvel 116 através de um link de avanço 118 e recebe informação do dispositivo móvel 116 através de um link reverso 120. Ademais, o dispositivo móvel 122 está em comunicação com as antenas 104 e 106, onde as antenas 104 e 106 transmitem informação do dispositivo móvel 122 através de um link de avanço 124 e recebem informação do dispositivo móvel 122 através de um link reverso 126. Em ura sistema duplexado por divisão de frequência (FDD) , o link de avanço 118 pode utilizar uma banda de frequência diferente da utilizada pelo link reverso 120, e o link de avanço 124 pode empregar uma banda de frequência diferente da empregada pelo link reverso 126, por exemplo. Adicionalmente, em um sistema duplexado por divisão de tempo (TDD) , o link de avanço 118 e o link reverso 120 podem utilizar uma banda de frequência comum e o link de avanço 124 e o link reverso 126 podem utilizar uma banda de frequência comum.
Cada grupo de antenas e/ou a área na qual as mesmas são designadas para se comunicar pode ser referido como um setor da estação base 102. Por exemplo, os grupos de antena podem ser projetados para se comunicar com os dispositivos móveis em um setor das áreas cobertas pela estação base 102. Na comunicação através dos links de avanço 118 e 124, as antenas transmissoras da estação base 102 podem utilizar a formação de feixe para aperfeiçoar a razão de sinal para ruído dos links de avanço 118 e 124 para os dispositivos móveis 116 e 122. Além disso, enquanto a estação base 102 utiliza a formação de feixe para transmitir para os dispositivos móveis 116 e 122 espalhados de forma aleatória através de uma cobertura associada, os dispositivos móveis nas células vizinhas podem ser submetidos a menos interferência em comparação com uma estação base transmitindo através de uma única antena para todos os seus dispositivos móveis.
Em um exemplo, a estação base 102 pode enviar uma mensagem de sinalização ou palavra código de cada antena 104, 106, 108, 110, 112 e 114, e/ou um agrupamento de antenas compreendendo a informação referente à antena e/ou estação base correspondente 102, tal como informação de identificação e/ou outras métricas ou informação geral associada com as antenas e/ou estação base 102. Uma mensagem de sinalização ou palavra código, ou mais geralmente um sinalizador, é um sinal enviado utilizando substancialmente toda a potência disponível para alcançar os dispositivos possuindo uma razão de sinal para ruído de baixa para alta (SNR) ; a mensagem de sinalização ou palavra código podendo compreender a informação de identificação para permitir que dispositivos diferentes identifiquem um setor ao qual a sinalização se refere. A mensagem de sinalização ou palavra código pode ser representada por um número de símbolos de sinalização (que podem ser símbolos OFDM em um exemplo) transmitidos em um padrão ou seqüência de sinalização. 0 padrão de sinalização é representado por uma pluralidade de símbolos de sinalização enviados para portar a informação na mensagem de sinalização e pode ser um padrão de repetição ou infinito em vários exemplos.
De acordo com um exemplo, os dispositivos móveis 116 e 122 podem receber um ou mais símbolos de sinalização e decodificar os mesmos para discernir a informação relacionada com as antenas, um setor associado, estação 20 base 102, e/ou um sistema subjacente ou rede; em um exemplo, o símbolo de sinalização pode ser um dentre os primeiros sinais que os dispositivos móveis 116 e 122 podem interpretar com relação a uma estação base 102 ou antena (tal como durante a inicialização ou movimentação dentro da 25 faixa de difusão, por exemplo) . Para essa finalidade, um símbolo de sinalização pode ser enviado de forma que seja prontamente identificável pelos dispositivos móveis 116 e 122. Em um exemplo, os símbolos de sinalização podem representar toda uma palavra código de sinalização, que 30 pode ser uma pluralidade de símbolos de sinalização indicativos de informação, ou padrão, uma parte dos quais pode ser necessária antes da decodificação adequada. De acordo com um exemplo, a estação base 102 pode enviar um símbolo de sinalização de uma determinada antena 104, 106, 108, 110, 112, e/ou 114 pela transmissão de substancialmente toda a potência disponível em um único canal de subportador (ou um número pequeno de canais) . Os 5 dispositivos móveis 116 e/ou 122 podem receber o sinal e realizar uma transformação Fourier rápida (FFT), ou outro algoritmo de decodificação, no sinal para determinar que um canal tenha uma frequência muito alta em comparação com os outros. Os dispositivos móveis 116 e/ou 122 podem concluir 10 que esse é um símbolo de sinalização relacionado com uma determinada antena, setor, estação base 102, e/ou rede ou sistema subjacente e interpretar o símbolo de acordo. Adicionalmente, os dispositivos móveis 116 e 122 podem concluir que o símbolo de sinalização é um dentre uma 15 coleção de símbolos utilizados em uma palavra código de sinalização, por exemplo.
Para facilitar a operacionalidade com uma pluralidade de antenas (como ilustrado na figura) e/ou uma pluralidade de estações base (não ilustradas), a estação 20 base 102 pode identificar de forma singular a si mesma possuindo um código de sinalização associado que é difundido para o dispositivo móvel 116 e 122 que estão na faixa. 0 código de sinalização representa a forma na qual a mensagem de sinalização é codificada; essa informação pode 25 permitir que um receptor da mensagem de sinalização, ou de um símbolo da mesma, preveja partes específicas sobre a mensagem de sinalização como descrito aqui. 0 código de sinalização pode ser um símbolo único enviado em cada superquadro onde o símbolo é difundido em um subportador 30 único. Adicionalmente, o código de sinalização pode ser uma pluralidade de tais símbolos difundidos em diferentes subportadores cada período para representar uma palavra código de sinalização ou padrão a partir do qual a informação sobre o transmissor da palavra código de sinalização pode ser derivada pelos dispositivos móveis 116 e 122. Os simbolos a serem difundidos, os subportadores nos quais se difundir, e a ordem disso podem ser especificados 5 quando da codificação do sinalizador e podem ser baseados pelo menos em parte na mensagem de sinalização desejada e um indice de tempo para o simbolo, em um exemplo.
Um código de sinalização, de acordo com os aspectos descritos aqui, pode ser projetado para permitir que um dispositivo móvel 116 e 122 identifique rapidamente uma estação base 102 por uma sinalização de difusão sem necessariamente receber todos os simbolos da palavra código de sinalização. Adicionalmente, os esquemas de codificação de sinalização descritos abaixo podem permitir que um dispositivo móvel 116 e 122 diferencie os sinalizadores onde uma pluralidade de símbolos é recebida com relação a um ou mais transmissores. Ademais, os códigos de sinalização descritos abaixo podem permitir que um dispositivo móvel 116 e 122 detecte a mudança de frequência no dispositivo e corrija adequadamente a mudança para interpretar os códigos de sinalização como transmitidos além de permitir que muitos símbolos sejam lidos e decodificados pelos dispositivos móveis 116 e 122. A esse respeito, os dispositivos móveis 116 e 122 podem expandir suas opções para as estações base 102 às quais se conectar pela ampliação da quantidade de sinalizadores que pode interpretar.
Voltando-se à figura 2, é ilustrado um aparelho de comunicações 200 para emprego dentro de um ambiente de 30 comunicações sem fio. 0 aparelho de comunicações 200 pode ser uma estação base ou uma parte da mesma, um dispositivo móvel ou uma parte do mesmo, ou substancialmente qualquer aparelho de comunicações que transmita um ou mais símbolos de sinalização. 0 aparelho de comunicações 200 pode incluir um codificador de sinalização 204 que codifica uma mensagem de sinalização como um ou mais símbolos de sinalização (tal como um símbolo OFDM de sinalização) e um transmissor 206 que difunde o símbolo de sinalização ou uma pluralidade de símbolos. Em um exemplo, o aparelho de comunicações 200 pode formular uma mensagem de sinalização e codificar a mensagem, utilizando o codificador de sinalização 204, em um ou mais símbolos que se referem à informação referente ao aparelho de comunicações 200, por exemplo. O sinalizador pode ser enviado em uma configuração sincronizada ou assíncrona e pode ter propriedades diferentes para a identificação da mesma dependendo da configuração, em um exemplo. 0 aparelho de comunicações 200 pode transmitir os símbolos de sinalização através do transmissor 206 em intervalos de tempo especificados (e por períodos de tempo especificados, em um exemplo) . A esse respeito, os dispositivos podem receber a sinalização como um ou mais dos símbolos transmitidos e discernir a informação sobre o aparelho de comunicações 200 de acordo com um exemplo.
Em um exemplo, um símbolo de sinalização pode ser transmitido pelo transmissor 206 por um período de tempo predeterminado, tal como entre dois períodos de símbolo, para garantir que os dispositivos possam receber todo o 25 símbolo mesmo se o dispositivo for temporizado incorretamente ou em uma configuração assíncrona. Depois do recebimento de um número de símbolos de sinalização que compreendem um sinal de sinalização (por exemplo, uma mensagem de sinalização ou palavra código), o dispositivo 30 pode ser capaz de realizar uma correção automática ou ajustar sua temporização para comunicar no sistema sem fio do qual o aparelho de comunicações 200 faz parte. 0 sinais de sinalização podem ter algumas propriedades a esse respeito que são conhecidas do dispositivo. Por exemplo, o símbolo do sinal de sinalização pode transmitir em um determinado intervalo (periódico) e/ou em cada superquadro (durante um ou mais períodos de símbolo) em uma 5 configuração OFDM.
De acordo com um exemplo, os símbolos de sinalização podem ser escolhidos por um sinal de sinalização desejado que porta informação em torno da sinalização ou um transmissor da mesma. Os símbolos podem 10 ser escolhidos, determinados, ou de outra forma fornecidos para satisfazer um número de propriedades. As propriedades podem ser conhecidas pelos dispositivos móveis ou outros aparelhos na rede ou sistema para interpretar efetivamente os vários sinais de sinalização sendo difundidos. Por 15 exemplo, pela interpretação e decodif icação de um número exigido de símbolos de sinalização no sinalizador, onde o número exigido pode ser inferior ao número total de símbolos no sinal, o dispositivo pode identificar o aparelho de comunicações 200 enviando o sinal. Por exemplo, 20 um sinalizador para um aparelho de comunicações possuindo um período de 18 pode ser completamente decodificado e se tornar determinístico para um dispositivo depois da decodificação de 3 dos 8 símbolos consecutivos, por exemplo. Isso será descrito em maiores detalhes abaixo. 25 Deve-se apreciar que o número de símbolos em um sinal de sinalização pode ser definido e transmitido periodicamente ou indefinido em um exemplo. Outra propriedade do sinal de sinalização enviado por um aparelho de comunicações, e conhecida de um dispositivo, pode permitir que um 30 dispositivo distinga dois ou mais sinais de sinalização sendo transmitidos simultaneamente. Utilizando-se os esquemas de codificação descritos abaixo, os aparelhos de comunicações 200 podem enviar os sinalizadores de forma que um dispositivo ouvindo a uma pluralidade de sinalizações possa receber um número exigido de símbolos de cada sinalizador e determine os períodos de tempo para um ou mais dos sinalizadores. 0 número exigido, novamente, pode 5 ser inferior ao número total de símbolos no sinal permitindo que o dispositivo alcance de forma eficiente a funcionalidade acima.
De acordo com outro exemplo adicional, uma propriedade de um esquema de codificação de sinalização 10 utilizado por um codificador de sinalização 204 para a codificação de uma mensagem de sinalização de um aparelho de comunicações 200, como ilustrado aqui, pode permitir que um ou mais dispositivos corrijam um componente de frequência ou componente de temporização desviado. Visto 15 que as propriedades do esquema de codificação de sinalização podem ser conhecidas do dispositivo móvel, os sinalizadores enviados por um ou mais dos aparelhos de comunicações 200 que são desviados por frequência e/ou tempo podem ser facilmente detectados depois do recebimento 20 de um número de símbolos no sinal de sinalização, por exemplo. Deve-se apreciar que as propriedades acima podem permitir que os dispositivos móveis ouçam um número de sinalizadores de aparelhos de comunicações 200 e facilitem o discernimento eficiente da informação sobre os 25 transmissores (aparelhos de comunicação 200) de forma que um número máximo de sinalizadores possa ser ouvido e decodificado, e decisões efetivas possam ser tomadas no que se refere a quais aparelhos de comunicações 200 se comunicar.
Agora com referência à figura 3, é ilustrado um
sistema de comunicações sem fio 300 que efetua a codificação dos sinalizadores para uma ou mais estações base. 0 sistema 300 inclui uma estação base 302 que se comunica com um dispositivo móvel 304 (e/ou qualquer número de dispositivos móveis diferentes (não ilustrados) ) . A estação base 302 pode transmitir informação para o dispositivo móvel 304 através de um canal de link de 5 avanço; a estação base adicional 302 pode receber informação do dispositivo móvel 304 através de um canal de link reverso. Ademais, o sistema 300 pode ser um sistema MIMO. Adicionalmente, o sistema 300 pode operar em uma rede sem fio OFDMA, em um exemplo.
A estação base 302 pode incluir um temporizador
306 que pode facilitar a comunicação em um ambiente sincronizado ou o envio de símbolos para os períodos de tempo determinados nos sistemas assíncronos, por exemplo. A estação base 302 também pode incluir um codificador de 15 sinalização 308 que codifica uma mensagem de sinalização como uma pluralidade de símbolos que podem ser transmitidos por um transmissor 310. Como descrito anteriormente, o código de sinalização pode se relacionar com, e ser escolhido com base na mensagem de sinalização a ser enviada 20 além de um índice de tempo, por exemplo. Deve-se apreciar que a mensagem de sinalização pode compreender um identificador para a estação base 302 ou um ou mais setores, um portador preferido, e/ou outra informação em sobre o sinalizado e/ou entidade de transmissão. Em um 25 exemplo, o transmissor 310 pode difundir o sinalizador, e/ou símbolos do mesmo, por um período de tempo (alavancagem do temporizador 306 para determinar o tempo), tal como em dois períodos de tempo (dobro do comprimento de um período de símbolo) para garantir que os dispositivos 30 móveis 304 energizando possam receber e decodificar o símbolo de sinalização mesmo se forem desviados por tempo ou frequência, por exemplo. O dispositivo móvel 304 pode compreender um temporizador 312 que facilita a comunicação em um ambiente sincronizado ou calibragem para estações base 302 nos ambientes assíncronos pela medição dos tempos de envio e durações, por exemplo. O dispositivo móvel 304 também pode compreender um decodificador de sinalização 314 que decodifica as sinalizações e/ou símbolos das mesmas, de acordo com as propriedades conhecidas sobre os sinalizadores, e um receptor 316 que recebe comunicações de uma estação base 302 (incluindo símbolos de sinalização) . Em um exemplo, o receptor 316 do dispositivo móvel 304 pode receber uma pluralidade de símbolos de sinalização de uma estação base 302, por exemplo; os símbolos de sinalização podem ser uma parte de todo um sinalizador. O dispositivo móvel 304 pode decodificar um ou mais dos símbolos recebidos utilizando o decodificador de sinalização 314 e determinar informação sobre a estação base 302 que enviou o sinalizador (e/ou um setor ou transmissor) . Adicionalmente, o temporizador 312 pode ser avaliado para fornecer informação adicional sobre o sinalizador e/ou ser calibrado com base no sinalizador, em um exemplo.
De acordo com um exemplo, a estação base 302 pode codificar uma mensagem de sinalização utilizando o codificador de sinalização 308 para compreender a informação referente à estação base 302; o codificador de sinalização 308 escolhe os símbolos com base na informação a ser transmitida, por exemplo. A estação base 302 pode transmitir os símbolos de sinalização no transmissor 310 em um momento de tempo e por uma duração de tempo utilizando o temporizador 306. 0 tempo pode ser o dobro do período normal para garantir que os dispositivos móveis 304 recém energizados possam receber o sinalizador em toda uma janela. Por exemplo, um dispositivo móvel 304 energizando pode inicialmente ter um temporizador de deslocamento 312. Depois do recebimento de um número exigido de símbolos de sinalização de um sinal de sinalização determinado (como discutido previamente) através do receptor 316, o 5 dispositivo móvel 304 pode determinar todo o sinal de sinalização (por exemplo, determinar os símbolos restantes do sinal ou mensagem de sinalização) e decodificar o sinal utilizando o decodificador de sinalização 314. Depois da descoberta da informação armazenada nos símbolos de 10 sinalização, o dispositivo móvel 304 pode calibrar seu temporizador 312 de acordo com o sinalizador, por exemplo. Adicionalmente, o dispositivo móvel energizado pode inicialmente ter um rádio ou cristal de frequência desviada também. Isso pode ser calibrado também depois do 15 recebimento e decodificação de um número exigido de símbolos de sinalização de uma palavra código de sinalização, por exemplo. Visto que o dispositivo móvel 304 pode conhecer os padrões dos sinalizadores, o mesmo pode detectar facilmente uma seqüência de sinalizador desviada a 20 esse respeito depois do recebimento de uns poucos símbolos, por exemplo, e corrigir de forma eficiente sua parte de frequência ou temporizador 312.
Em um exemplo, os sinalizadores podem ser transmitidos a cada 90 milissegundos em um dentre uma 25 pluralidade de tons disponíveis em uma largura de banda. O codificador de sinalização 308 pode codificar a informação desejada pela seleção de um ou mais símbolos de sinalização para a transmissão e mapeia os símbolos em tons em um domínio de frequência. A estação base 302 pode transformar 30 os tons em um domínio de tempo (tal como pela utilização de uma transformação Fourier rápida invertida), por exemplo, e transmitir os dados através do transmissor 310. Os símbolos para o sinalizador podem ser selecionados de acordo com as propriedades descritas aqui e conhecidas pelo dispositivo móvel 304, por exemplo. O dispositivo móvel 304 pode receber os dados de sinalização pelo receptor 316 e transformar os mesmos em um dominio de frequência (tal como pela utilização de uma transformação Fourier rápida), por exemplo, e decodificar a sinalização utilizando o decodificador de sinalização 314. Novamente, deve-se apreciar que o sinalizador pode ser decodificado a partir de um ou mais símbolos que podem representar uma parte ou todo o sinalizador; no entanto, os esquemas de codificação descritos aqui permitem que o sinalizador seja decodificado a partir de um número pequeno de símbolos. Depois da decodificação de uma parte suficiente do sinalizador, o restante dos símbolos a serem transmitidos pela estação base 302 e recebidos pelo dispositivo móvel 304 pode ser determinístico. Utilizando as propriedades dos símbolos de sinalização, o dispositivo móvel 304 pode detectar rapidamente um setor de uma parte do sinalizador utilizando mecanismos de codificação e decodificação de baixa complexidade, decodificar o sinalizador na ausência de informação de tempo (visto que pode conhecer as seqüências de sinalização válidas), decodificar na presença de colisões quando dois ou mais símbolos de sinalização são recebidos ao mesmo tempo, e a decodificação através das freqüências do dispositivo móvel 304 pode ser desviada.
Agora com referência à figura 4, uma representação de uma largura de banda através de um período de tempo 400 é exibida para um transmissor determinado (tal como uma estação base ou setor/portador, por exemplo) . A 30 largura de banda é representada por uma pluralidade de subportadores para determinados períodos de símbolo 402, 406 e 410, e os períodos de tempo podem ser separados em um ou mais superquadros 414, que podem ser durações de tempo predeterminadas, por exemplo. Cada um dos periodos de simbolo ilustrados 402, 406 e 410 pode difundir os símbolos de sinalização 404, 408 e 412, respectivamente, representados como substancialmente o único símbolo OFDM no 5 período de símbolo utilizando potência (que pode ser substancialmente toda a potência que está disponível visto que outros símbolos não são energizados). Como ilustrado, o símbolo de sinalizador 404, 404 e/ou 412 pode ser transmitido em diferentes subportadores e/ou em diferentes 10 períodos de tempo de cada superquadro 414; os subportadores escolhidos podem representar a informação desejada, tal como a mensagem de sinalização, que pode ser um canal piloto de sinalização de avanço (F-BPICH) em um exemplo.
Deve-se apreciar que múltiplos símbolos de sinalização podem ser transmitidos por superquadro; além disso, um ou mais superquadros podem ser pulados e não transmitir um símbolo de sinalização também. Em um exemplo, o sinalizador pode ser periódico através de um quadro de tempo de forma que possa transmitir em um intervalo por um período de tempo determinado. Como mencionado, o sinalizador pode ser uma pluralidade de símbolos de sinalização transmitidos em intervalos onde as freqüências escolhidas para a transmissão (por exemplo, subportadores 404, 408 e/ou 412) podem indicar a informação sobre o sinalizado ou uma entidade de transmissão, por exemplo. A esse respeito, um esquema de codificação é apresentado que pode ter as propriedades descritas acima que permitem que os dispositivos móveis detectem eficientemente a informação sobre o transmissor do sinalizador no meio da transmissão de sinalização, com base em um número mínimo de símbolos de sinalização, na face das colisões, e quando o dispositivo móvel pode estar precisando de calibragem com relação ao tempo e/ou frequência. Em um exemplo, os subportadores de cada período de símbolo 402, 406 e 410 podem ser enumerados como um número primo n de canais (por exemplo, Ο..η-l, como ilustrado) e o subportador de sinalização pode ser interpretado por um receptor como o módulo de enumeração de número primo dos subportadores. Deve-se apreciar que os subportadores podem ser substancialmente todos subportadores disponíveis para a transmissão de símbolos de sinalização para um portador. Adicionalmente, no entanto, os subportadores podem ser divididos em n grupos; os subportadores disponíveis podem ser os subportadores em um determinado grupo ou o grupo. 0 esquema de codificação pode ser utilizado para escolher o grupo de subportadores. A esse respeito, as condições algébricas podem ser satisfeitas através do campo permitindo que as propriedades desejadas sejam obtidas em parte pelos deslocamentos de medição. Dessa forma, a seqüência de símbolos de sinalização pode ser selecionada de forma que a seleção ou recepção de um número exigido de símbolos em uma fileira possa satisfazer substancialmente uma equação através do campo tornando o resto dos símbolos no sinalizado determinístico. Isso também permite que o deslocamento das freqüências seja detectado e ajustado visto que o número exigido de símbolos não satisfaça exatamente a equação, mas pode produzir um deslocamento que pode ser utilizado para ajustar a frequência do receptor, por exemplo.
De acordo com um exemplo, um algoritmo pode ser determinístico visto que algum número das n posições de sinalização em uma fileira satisfaz uma restrição linear que existe através de um campo onde os elementos de campo podem ser identificados com os subportadores. Dessa forma, depois do recebimento de um número necessário de símbolos em uma fileira, os símbolos podem satisfazer as restrições lineares (por exemplo, os coeficientes podem somar zero) e o resto dos símbolos no sinalizador (ou no campo) pode ser determinado. Por exemplo, em uma configuração F-OFDM 1,25 MHz, existem 113 tons, ou subportadores, que podem ser 5 utilizados para a transmissão em um período de símbolo. Os tons podem ser divididos em 3 subconjuntos de 37 tons (número primo) , ou subportadores (n = 37 como ilustrado com relação ao subportador 402, por exemplo) . Uma posição de símbolo de sinalização determinada pode assumir o módulo 37 10 de forma que possa haver 3 possíveis localizações para o símbolo. Essa informação pode ser utilizada para modular informação adicional, para criar redundância pela utilização de todos os 3 tons que possuem o mesmo módulo de valor 37, e/ou conservar potência e permitir uma operação 15 mais eficiente pela utilização de apenas 1/3 dos tons, por exemplo. Nesse exemplo, um período de 18 símbolos para um sinalizador pode ser escolhido criando 363/18 = 2592 seqüências de símbolo.
De acordo com esse exemplo, um elemento primitivo 20 do grupo multiplicat ivo Z/37 pode ser escolhido como um símbolo de forma que Iog: [ 1..36]-> [0..35] e sua exp invertida sejam definidos. Então, pi, p2 e p3 podem ser elementos primitivos distintos de Z/37 (e qualquer um dos mesmos pode ser o elemento utilizado para definir o Iog e 25 exp acima) . De acordo, a, b, e c podem ser definidos por (x-p2i) (x-p22) (x-p23)=x3-ax2-bx-c. As variáveis a seguir também podem ser definidas: ~0 1 0' M = 0 0 1 > a b C " 1 1 1' B = Pi Pi p\ . _P\ Pi I Ci, Pl 0 0" A = 0 P2I 0 0 0 p] _ IogA 0 0' V = Iog P2 1 0 Jog/73 0 1 Dessa forma, de acordo com três símbolos de sinalização consecutivos, Zi, z2 e z3, na palavra código de sinalização de 18 símbolos, o próximo símbolo, z4, pode ser 5 determinado por z4 = azi + bz2 + CZ3. Denotando Zt = (Ztt zt+i, zt+2)T/ pode resulta em zt+1 = Mzt. Dessa forma, MB = BA, logo M18B = BA18 = B e M18 = I, tornado, substancialmente, todas as seqüências periódicas com um período de 18.
Para codificar uma seqüência de código de
sinalização de acordo com o esquema, as primeiras três posições de símbolo de sinalização podem ser escolhidas de forma aleatória como:
a, e {0,1}, Ot1 e {0,1,...,35}, a3 e {0,1,...,35},
representando 2*362 seqüências. Então, α pode denotar (αχ, CX2, ot3)T. Os primeiros 3 elementos na seqüência de sinalização podem ser fornecidos por B exp[Va] onde os colchetes podem indicar que exp deve ser aplicado no sentido do componente e Va é módulo 36 computado. Agora a
equação a seguir deve ser solucionável:
Mk (B exp[Va ]) = B exp [V(a + k( 2,0,0)r)] onde a aritmética dentro dos colchetes é módulo 36 e fora e módulo 37, por exemplo. Dessa forma, a multiplicação de M é substancialmente equivalente à adição k(2,0,0)T a α módulo 36. 0 algoritmo de decodif icação pode ser fornecido como se segue:
Observando y = Mkz, onde z = B exp [Voe] ,
(a + k(2,0,0)T) = V l\o%[B'1J]
onde a aritmética é módulo 36 exceto por B_1y que é módulo 37. Em particular, a observação na base B pode ser expressa como w=B-1y(mod 37).Então, o logaritmo na base V pode ser
expressa como A= IogM (mod 36) onde /? = (A,A,A)7 ·
Então, utilizando a anotação "C":
al = βχ %2
OC2 — β2
a3 ~~ βΐ
k = βχ / 2 mod 18
Dessa forma, os três símbolos de sinalização consecutivos recebidos podem determinar de forma singular a seqüência e a mudança de tempo k módulo 18.
Adicionalmente, os deslocamentos de frequência podem ser discernidos pela decodif icação de 4 símbolos de sinalização nesse exemplo. Se os tons forem mudados em 20 frequência por s de acordo com um dispositivo móvel, por exemplo, então 4 símbolos de sinalização podem ser observados como zi+s. A esse respeito, então y$- (ayi+by2 + cy3) = (1-a-b-c) s, de onde s pode ser determinado e um dispositivo móvel ou outro recepto de símbolos de 25 sinalizador podem ser ajustados de acordo. Ademais, os símbolos de sinalização em colisão podem ser distinguidos depois do recebimento de um número de sinais. Duas colisões podem ser distinguidas com alta probabilidade depois do recebimento de 4 símbolos (e mais definitivamente com 5) , e três sinalizadores em colisão depois de 10 símbolos. Por exemplo, a condição y4-(ayi+by2+cy3) =0 pode ser satisfeita para substancialmente qualquer seqüência de sinalização válida, que pode ser utilizada a esse respeito para 5 solucionar os símbolos em colisão. Com (pi, p2, p3) = (3, 14, 35) , substancialmente quaisquer 3 de 8 símbolos de sinalização consecutivos nesse exemplo podem determinar a seqüência. Muitos dos 3 dos 18 podem ser utilizados para determinar o código de sinalização também; a função de 10 interpolação é linear através de Z/37 e pode ser facilmente obtida a partir da restrição linear fundamental através de
4 localizações de sinalização consecutivas, por exemplo.
De acordo com outro exemplo, um código separável de distância máxima (MDS) para transmissão de símbolos de sinalização formando um sinalizador. Os códigos MDS podem gerar palavras código possuindo uma diferença mínima maior possível entre as palavras código, e dessa forma pode fornecer a maior capacidade de correção de erro para uma quantidade determinada de redundância, por exemplo. O código MDS pode ser formulado, em um exemplo, pela avaliação de pelo menos um dentre o comprimento da mensagem de sinalização (por exemplo, em bits) , o número de subportadores disponível para a transmissão do sinalizador, a quantidade de redundância desejada para a mensagem de sinalização, o comprimento da seqüência de símbolos não binários, e/ou fatores similares adicionais.
De acordo com um exemplo, que será referido doravante como "código de sinalização A", 211 subportadores podem estar disponíveis para transmissão de símbolos de 30 sinalização (por exemplo, n = 211 em 402) onde o símbolo de sinalização pode ser uma mensagem de 12 bits (incluindo dados como descrito previamente); dessa forma, o código MDS pode ser exigido para suportar pelo menos 2Λ12 = 4096 diferentes seqüências de símbolos não binários (que é o que o setor transmite, por exemplo). De acordo com esse exemplo, os símbolos de sinalização podem ser transmitidos em um subportador com um índice Xt(alr (X2), que pode ser 5 expresso como:
Xl(^a2) = pr21,®p?+a‘+2u,
onde pi e p2 podem ser elementos primitivos do campo Z2n (que pode compreender 211 elementos representando os subportadores) , αχ e Ot2 podem ser fatores expoentes 10 determinados com base pelo menos em parte na mensagem de sinalização (como descrito abaixo) e Θ denota a adição de módulo. Nesse exemplo, pi e p2 podem representar elementos de Z2H que pode gerar substancialmente todos os 211 elementos diferentes de zero do campo. Em um exemplo não 15 trivial, Z7 pode ter 5 como um elemento primitivo como 5 pode ser utilizado para gerar todos os 6 elementos diferentes de zero (5o mod 7 = 1, 51 mod 7 = 5, 52 mod 7 = 4, 53 mod 7=6, 54 mod 7=2, e 55 mod 7=3).
As operações aritméticas na equação acima podem 20 ser através do campo Z2n; dessa forma, a adição de A e B pode ser fornecida como (A+B) mod 211, A eleva a potência B pode ser fornecido como Ab mod 211, etc., mas a adição de inteiros dentro dos expoentes podem ser adições de inteiro de módulo-210. Os fatores expoentes ai e a2 podem ser 25 definidos como:
0 < ax < 21,
0<a2 <210
Dessa forma, o total de 21*210 = 4410 combinações diferentes de ai e a2 pode ser definido pela equação; isso pode suportar a mensagem de 12 bits possuindo 4096 seqüências disponíveis, por exemplo. Adicionalmente, cada 10
15
20
25
combinação singular de ai e a2 pode corresponder a uma mensagem diferente (e, dessa forma, uma seqüência diferente de símbolos não binários para o sinalizador) a esse respeito. Em um exemplo, uma mensagem pode ser mapeada para símbolos disponíveis substancialmente de qualquer forma incluindo de forma aleatória, a designação estática através do planejamento ou configuração de rede, com base em histórico, e similares. De acordo com um exemplo, para uma
combinação determinada de OC1 e a2, a mensagem M pode ser
2io _
mapeada para M = 210*cti + a2, por exemplo. Visto que p i — 1, com i = 1, 2, o código da equação mencionada acima pode ser periódico com um período de 210/21 = 10 símbolos, dessa forma, X(cti, a2) =Xt+io (oci, a2) para um valor determinado de t, em um exemplo. Os símbolos de sinalização podem ser mudados de acordo com o subportador dessa forma para portar a informação para um receptor, por exemplo.
De acordo com um exemplo, um dispositivo móvel pode recuperar uma mensagem enviada em um sinalizador com dois símbolos de sinalização da mensagem na presença de um setor mesmo sem ter informação de tempo. Isso pode ser realizado, por exemplo, pelo recebimento de símbolos não binários, Xi e x2 nos momentos t e t+1. Os símbolos podem ser expressos como:
+21'©ρ"^2\ e
I @ 21(, + 1) = ^21 * pat,21, @ p2\ *
ou na forma de matriz:
xi = A
X2=
rxA ( 1
1
\X2J
1
21 21 \P\ Pi j
Pr2U Λ
a2 ια, t 21í
\Pl /
V
Pi
K =
\
onde
\ "1
, p21i e pzl2 são iguais a dois elementos
.21
específicos do campo Z2n. Utilizando essas equações, o dispositivo ou
a{+2\t JinrI a2 + O121 /
terminal móvel pode solucionar Qcomo se segue:
f .. Λ /v Λ ( α.+21» Λ y\ = A-1 1 I _ Pl ^2) \X2 J a2+ar,+2 Ir V "2 / A seguir, o terminal ou dispositivo móvel pode
«i+21í a2+al + 2U
obter os expoentes de e ”2 como se segue:
z, =IogO1) /Iog(P1) = O1 +210 mod 210, e
z2 = log(j2) / l°g(P2) = (a2 + ai +160 rnOd 210.
0 logaritmo pode ser definido com elação a substancialmente qualquer elemento primitivo do campo Z211, e um determinado 10 valor de y pode mapear um valor especifico de z. De acordo, uma tabela de consulta pode ser implementada dentro do dispositivo ou terminal, por exemplo. Os fatores de expoente αχ e 012 e o índice de tempo t podem ser obtidos como se segue:
ax = z, mod 21, t = Z1 div 21.
0 fator 0C2 pode ser obtido pela combinação de duas equações logarítmicas acima. Visto que αχ < 21 (como ilustrado acima), αχ pode ser o restante inteiro de ζχ/21, e o índice de tempo t pode ser o quociente de ζχ/21.
A esse respeito, o terminal também pode recuperar uma mensagem enviada no sinalizador com dois símbolos de sinalização não consecutivos que não estão a 10 símbolos de 25 distância na presença de um setor. Em um exemplo, o terminal pode receber dois símbolos de sinalização e obter dois símbolos não binários χχ e X2 nos momentos t e t+Δ, onde Δ não é um inteiro múltiplo de 10. Os símbolos recebidos podem ser expressos como: χ, = p?+2u Θ p?+*+21‘, and
X2 = p«+2'(,+» © p°w21(,+Δ>
ou na forma de matiz:
_α,+α, +21/ 5
A2 y
r i μ
η21Δ η21Δ ’
onde ^ ' Dessa forma, a matriz A pode depender
A =
dos símbolos de sinalização recebidos pelo terminal ou dispositivo móvel, por exemplo. Deve-se apreciar que o terminal pode decodificar os símbolos não binários recebidos da forma descrita acima com uma matriz A diferente também.
terminal pode decodificar os símbolos de sinalização em colisão também para associar os sinalizadores com seu transmissor para determinar a informação sobre o transmissor e o sinalizador. Por exemplo, três símbolos não binários podem ser recebidos para o setor A (xai,xa2, Xa3) e para o setor B (xbi, xb2, xb3) . Com base nos primeiros dois símbolos, o terminal ou dispositivo de recepção pode solucionar a utilização de quatro combinações (xai, xa2), (xbi, xb2), (xai, xb2) e (xb2, xai) para quatro possíveis mensagens. Para cada uma das quatro possíveis mensagens, o terminal sabe o que esperar do terceiro símbolo. Por exemplo, duas das mensagens (xai, xa2) e (xbi, xb2) podem ser verificados por xa3 e xb3, respectivamente. Os outros dois (xai, xb2) e (xb2, xai) não podem ser verificados nesse exemplo. Além disso, como ilustrado, o código de sinalização pode ser a soma dos dois termos exponenciais
CC1 +21/ a2+al~2l/
e P2 formados com dois elementos primitivos, e o
índice de tempo t é localizado nesses expoentes também. Os fatores ai e a2 também podem estar nos expoentes ou
Adicionalmente, como mencionado previamente, o coeficientes do mesmo. Tal código de sinalização pode ser decodificável mediante o recebimento de 2 símbolos, por exemplo, e pode ser utilizado para mais de 412 subportadores por período de símbolo utilizável para a 5 transmissão de símbolos de sinalização, em um exemplo. Deve-se apreciar que o código de sinalização A, como descrito, pode ser implementado para substancialmente qualquer número de subportadores; outro exemplo pode utilizar 257 subportadores com um período de 16 para criar 10 16*256=4096 combinações para uma mensagem de 12 bits. Adicionalmente, os diferentes tamanhos de mensagem podem ser utilizados também; 12 bits é apenas um dentre um número infinito de exemplos.
De acordo com outro exemplo utilizando um código Reed-Solomon, que será referido doravante como "código de sinalização A1", 211 subportadores podem estar disponíveis para a transmissão de símbolos de sinalização (por exemplo, n = 211 em 402) onde o símbolo de sinalização pode ser uma mensagem de 12 bits (incluindo dados como descrito anteriormente); dessa forma, o código Reed-Solomon pode ser necessário para suportar pelo menos 2Λ12=4096 diferentes seqüências de símbolos não binários (que é o que o setor transmite, por exemplo) . De acordo com esse exemplo, os símbolos de sinalização podem ser transmitidos em um subportador com um índice Xt (oti, a2) , que podem ser expressos como:
Xt{a^2) = Pr2U® P^1Plu,
onde pi pode ser um elemento primitivo do campo Z21i (que pode compreender 211 elementos representando os subportadores) e p2 p2i, ai e a2 podem ser fatores
exponenciais determinados com base pelo menos em parte na mensagem de sinalização (como descrito abaixo), e Θ denota a adição de módulo. Nesse exemplo, pi=207 e p2=16. Outros elementos primitivos podem ser utilizados para pi em outros exemplos. Um elemento primitivo maior pode fornecer maior diversidade de frequência visto que um valor pequeno de pi 5 pode implicar que piq!t e plq (t+1) sejam próximos. A seleção de P2=P2I pode resultar no código Reed-Solomon, que pode ser caracterizado por uma soma ponderada de expoentes crescentes.
Os fatores expoentes αχ e a2 podem ser definidos
como:
0 < a, < 21, e 0<«2 <210.
Dessa forma, um total de 21*210=4410 combinações diferentes de αχ e a2 pode ser definido pela equação; isso pode suportar a mensagem de 12 bits possuindo 4096 seqüências disponíveis, por exemplo. Adicionalmente, cada combinação singular de αχ e a2 pode corresponder a uma mensagem diferente (e, dessa forma, uma seqüência diferente de símbolos não binários para o sinalizador) a esse respeito. Em um exemplo, uma mensagem pode ser mapeada para os símbolos disponíveis substancialmente da mesma forma incluindo de forma aleatória, a designação estática através do planejamento de rede ou configuração, com base em histórico, e similares. De acordo com um exemplo, para uma combinação determinada de Cxi e a2, a mensagem M pode ser mapeada para M = 210*αχ + α2, por exemplo, visto que ρ210± = 1, com 1 = 1, 2, o código da equação mencionada acima pode ser periódico com um período de 210/21 = 10 símbolos; dessa forma, X (αχ, α2) = Xt+io(<Xx, α2) para um valor determinado de t, em um exemplo. Os símbolos de sinalização podem ser mudados de acordo com o subportador dessa forma para transportar informação para um receptor, por exemplo. 10
De acordo com um exemplo, um dispositivo móvel pode recuperar uma mensagem enviada em um sinalizador com dois símbolos de sinalização consecutivos na presença de um setor mesmo sem possuir informação de tempo. Isso pode ser realizado, por exemplo, pelo recebimento de símbolos não binários, Xi e x2 nos momentos t e t + 1. Os símbolos podem ser expressos como:
= Pr2U ® p?pl\ e
X2 =^'+2,(,+,)©a^'('+,) = PlxPrm®Pi Pit- ou na forma de matriz:
f V- ~\ ( 1 1J f or,+21/ ^ f cr,+ 21/ Λ Xi _ Pl = A \ Pl VX2/ 21 Pi J a-, 2 Ir a·. 211 \Pl KPl Pl J KPi Pi / 15
20
25
A =
1
21 V Pl
1
21 ’
onde v^'1 ^2 J e p2\ e pZi2 são iguais a dois elementos
específicos do campo Z211. Utilizando essas equações, o
ai+2U P\2 P2U
dispositivo movei ou terminal pode solucionar e
.21
como se segue:
A-1
/v \
Depois disso, o terminal ou dispositivo móvel pode obter
nai+2u
expoentes de como se segue:
Z1 = IogCy1) / [og(/7,) = {ax + 2 Ir) mod 210.
0 logaritmo pode ser definido com relação a substancialmente qualquer elemento primitivo do campo Z2n e um valor determinado de y pode mapear um valor específico de z. De acordo, uma tabela de consulta pode ser implementada dentro do dispositivo ou terminal, por exemplo. O fator expoente ax e o índice de tempo t podem ser obtidos como se segue:
Oil = Z1 mod 21, t = Z1 div 21.
O fator α2 pode ser obtido pela substituição do derivado t em Y2=pa2ip21t2 para obter pa2i, por exemplo, e então ser solucionando a2 com base em pa2i.
A esse respeito, o terminal também pode recuperar
uma mensagem enviada no sinalizador com dois símbolos de sinalização não consecutivos que não estão a 10 símbolos de distância na presença de um setor, além de seqüências de símbolo de sinalização sobrepostas ou colidentes de dois 10 setores com três símbolos de sinalização consecutivos, como ilustrado acima.
Em um exemplo, um código de sinalização Reed- Solomon A1 pode codificar uma quantidade M em uma seqüência de número não binário no conjunto {0, 1, 2,..., Q-I} onde Q = 211. A posição t na seqüência pode ser fornecida
porX1(A/) = (A“"21í + K2'42')mod0. Nesse exemplo, P =207, a, =IM/(Q-I)], e a2 Mmod(g 1),p\ ^ elemento primitivo de GF(Q) ,
portanto, (P? mod0 = 1.
Como outro exemplo utilizando um código MDS, que 20 será referido doravante como "código de sinalização B", pode utilizar 47 subportadores para transmitir os símbolos de sinalização (por exemplo, n = 47 nos subportadores para o período de símbolo 402) . Como no exemplo anterior, um código de sinalização de 12 bits, por exemplo, pode exigi o 25 suporte de 4096 seqüências diferentes. Para facilitar isso, o símbolo de sinalização pode ser transmitido em um subportador com índice Xt (ai, oc2, 0C3) , que pode ser expresso como:
X,(α,,α,,α,) = p“'+2‘ © />Γ“,+2ί © p?'a'*2‘,
onde pi, p2 e P3 podem ser elementos primitivos do campo Z47 (que pode compreender 47 elementos representando os subportadores) , αχ, α2 e α3 podem ser fatores expoentes determinados com base pelo menos em parte na mensagem de sinalização (como descrito abaixo) e Θ denota a adição de módulo. Nesse exemplo, os fatores de expoente αχ, a2 e a3 podem ser definidos como:
0 < av < 2,
0 < a2 < 46,
0 < αλ < 46.
Dessa forma, um total de 2*46*46=4232 combinações diferentes de alr a2 e a3 pode ser definido pela equação, dessa forma, suportando as 4096 combinações necessárias 10 para o simbolo de sinalização. A mensagem de sinalização pode ser mapeada em uma combinação em um exemplo como M = 2116*(Xi+4 6*α2+α3. Mapeamentos adicionais e/ou alternativos podem ser utilizados além do descrito acima. Visto que p46i=l, com i = 1, 2, 3, o código pode ser periódico com um 15 periodo de 46/2=23 símbolos, por exemplo; dessa forma, Xt(oti, a2 e a3) =Xt+23 (αχ, α2 e α3) para um t determinado.
Um terminal ou dispositivo móvel pode recuperar tal mensagem ou código de sinalização com três símbolos de sinalização da mensagem, por exemplo. Em um exemplo, o 20 dispositivo pode receber três símbolos não binários xi, X2 e X3 nos momentos t, t + 1, e t + 2, respectivamente. Os símbolos binários podem ser expressos como:
x, = p?+2t © P22+a'+2‘ © P?+a'~2‘ >
x, = >+2(<+l) © P^a.+2(,+1>
= a2 *pT11 © p\ *p“2+a'+2' © P2 * P?^2',
X3 =p«+2l‘*2) © pWW+V ©
= p\ * p“'+2‘ © P42 * para'+2' © p\ * αΓ“’+2' ou na forma de matriz:
V f 1 1 11 f Pi'+2‘ λ ( na^2t λ Fl *2 = Pl 0 pI a2 ^a1+2í = I α-,+α, -2/ Pl •r2 Pl ,Pi 4 p! j {pi+ai+2!j a, +a, +21 Pi B =
1 1 1
Pi Pl P3
4 4 4
VPi Pi PiJ e os elementos de B são elementos do
onde
campo Z47. Utilizando essas equações, o dispositivo móvel
na,+2t a2+at+2t
ou terminal pode solucionar Pi 'P i > segue:
como se
V ÍV f ce,+2t Pl' y2 = B"' X2 a2 +«,+ 2/ Fi VX3 ) a3+aí+lt Depois disso, o terminal ou dispositivo móvel pode obter
OT12/ Cr2^al+It
expoentes de Pi 'Pi
Pi
’ e como se segue:
Zt = IogO1) / log( Pi) = ax + 21,
z2 = Iogfv2) / Iog (p2) = CC2+Ctl+ 21,
Z3 = l0g(>3 )1 logCft ) = «,+«,+ 2t.
0 logaritmo pode ser definido com relação a substancialmente qualquer elemento primitivo do campo Z47, e um valor determinado de y pode mapear um valor especifico de z. De acordo, uma tabela de consulta pode ser 15 implementada dento do dispositivo ou terminal, por exemplo. Os fatores expoentes αχ, a2 e a.3 e o índice de tempo t podem ser obtidos como se segue: α, = Z1 mod 2, t-zx div 2.
De forma similar, como ilustrado no exemplo anterior, o terminal pode recuperar as mensagens enviadas no sinalizador com três símbolos consecutivos na presença de 5 um setor. 0 terminal também pode recupera mensagens enviadas em dois setores com cinco sinais consecutivos como ilustrado acima. Esse código ilustrativo pode ser utilizado onde o número de subportadores de um período de símbolo 402, 406 ou 410 utilizável para a transmissão de símbolos 10 de sinalização é inferior a 412, em um exemplo.
Outro exemplo utilizando um código MDS, gue será referido doravante como "código de sinalizador B", pode ser um código Reed-Solomon projetado utilizando 47 subportadores para transmitir símbolos de sinalização (por 15 exemplo, n = 47 nos subportadores para o período de símbolo 402). Como no exemplo anterior, um código de sinalização de
12 bits, por exemplo, pode exigi o suporte de 4096 diferentes seqüências. Para facilitar isso, o símbolo de sinalização pode ser transmitido em um subportador com o índice Xt (ai, «2, oc.3) , que pode ser expressa como:
X1 (Cf1, a2, AT3) = p“l+2‘ Θ P\2 P2 Θ Pi1 pi, onde pi pode ser um elemento primitivo do campo Z47 (que pode compreender 4 7 elementos representando os subportadores) , ρ2=ρ2ι, Ρ3 = p3i, ai, a2 e a3 pode ser fatores 25 expoentes determinados com base pelo menos em parte na mensagem de sinalização (como descrito aqui). Nesse exemplo, as operações aritméticas podem ser através do campo Z47, e em um exemplo, pi=45, ρ2=ρ2χ=4 e p3=p3i = 39; outros elementos primitivos podem ser utilizados para pi também. A seleção ρ2=ρ2ι e p3=p3i resulta em um código Reed- Solomon na equação acima, por exemplo. Adicionalmente, cii, Oc2 e 0,3 pode ser definido como:
0 < ax < 2,
0 < a2 < 46,
0 < a3 < 46.
Mais de 4096 combinações diferentes de ai, a2 e a3 podem ser definidas pela equação. Visto que P46i = 1, com i = 1, 2, 3, o código pode ser periódico com um período de 4 6/2 = 23
símbolos, por exemplo; dessa forma ^Áa\’a2’ai) ~ -^23 cO
para um t determinado.
Um terminal ou dispositivo móvel pode recuperar tal mensagem ou código de sinalização com três símbolos de sinalização da mensagem, por exemplo. Em um exemplo, o 15 dispositivo pode receber três símbolos não binários xi, x2 e X3 nos momentos t, t + 1 e t + 2, respectivamente. Os símbolos binários podem ser expressos como:
*,=/T2'©A>2'©A>32',
x2 = p“'+2U^ © p“2 © a“3 a2<'+1)
=apTf2' © pI a“2 pi' © pIp? p;',
X, = p[0 pf^ ® p“3 pf ^
= aV"'©aVa ©AA'A
ou na forma de matriz:
V í1 1 1 ^ f pr2‘λ ί Α“,+2' 1 -V2 = 2 2 Pl Pi2Pl' = B Pi2Pl1 A P2 ,*3; 4 4 Pt ΚΡ?ΡΪ, κΡΪΡΐ', Ia p 2 B =
onde Z47. Utilizando
f 1 1 1 ί 2 2 9 Pl Pl Pi 4 4 4 Ia P2 P3J e os elementos B são elementos do campo essas equações, o dispositivo móvel ou
a, +2z
terminal pode solucionar
fyJ
Pi
B'
’ ί PVPi > e PTplt
f pr* Λ
como se segue:
VX3
PxiPl
\ pVp2>‘
Depois disso, o terminal ou dispositivo móvel pode obter o
+2/
expoente de "1 como se segue:
z, = Iogij1) / logfo ) = «1 + 21.
0 logaritmo pode ser definido com relação a substancialmente qualquer elemento primitivo do campo Z47 e 10 um valor determinado de y pode mapear um valor especifico de z. De acordo, uma tabela de consulta pode ser implementada dentro do dispositivo ou terminal, por exemplo. 0 fator expoente αχ e o índice de tempo t podem
ser obtidos como se segue:
a, = z, mod 2,
/ = z, div2.
0 fator Ct2 pode ser determinado pela substituição do t
obtido como acima em yi=Pi2Pi para obter , e então
solucionando a2 com base em ρα2ι· De forma similar, o fator Ot3 pode ser determinado pela substituição do t obtido como
acima em ~ -^3 para obter pa3i, e então solucionando a3 com base em ρα3ι- Ademais, como ilustrado no exemplo anterior, o terminal pode recuperar as mensagens enviadas no sinalizador com três símbolos consecutivos na presença de um setor. Um terminal também pode recuperar mensagens 25 enviadas em dois setores com cinco sinais consecutivos como ilustrado acima. Esse código ilustrativo pode ser utilizado onde o número de subportadores de um periodo de símbolo 402, 406 ou 410 que são utilizáveis para a transmissão de símbolos de sinalização é inferior a 412, por exemplo.
Em um exemplo, um código de sinalização Reed-
Solomon B' pode codificar uma quantidade M em uma seqüência de número não binário no conjunto {0, 1, 2,...Q-1} onde Q=47. A posição t na seqüência pode ser fornecida X1(M) = {p^+pr* + P? +6,)mod0. Aqui f
P1 = 45, a, =I M I(Q-I)1 |, a2 = |_Âf/(g-l)Jmod(g-l), e «3 = M mod (0-1); p\ é
um elemento primitivo de GF(Q), portanto, CPP mod0)=l.
Como ilustrado na formula
Xl(OvM2^ai) = P11 ® p22 ' © P}3 1 , Q código de sinalização pode ser uma função polinomial possuindo três termos,
a Λ2+β,+2/ α, + α,+2;
yi > > e /3 ’ formados com três elementos
primitivos. Em um exemplo geral, um código polinomial pode ser projetado de forma que um terminal possa decodificar o sinalizador com base em R símbolos de sinalização onde R > I. Para um símbolo de sinalização com o índice de tempo t
transmitido em um subportador com índice Χ,(α\.’····>ακ) > que pode ser expresso como:
jr,(arp...,arR) = A“,+?' ® P?^* ®-® PZ+^qt, onde P1 a pR podem ser elementos primitivos do campo Zs, ai a aR podem ser fatores expoentes determinados com base pelo
menos em parte na mensagem de sinalização (como descrito aqui), S é o número de subportadores utilizados para transmitir o sinalizador (ou o número total disponível para transmitir os símbolos de sinalização) , q é um parâmetro determinado com base no comprimento do código polinomial e
S e Θ denotam a adição de módulo. Além disso, X,(a„...,aR) = p^v Θ 0 ...0 ρ*«+··-«*-νt
onde &) pode ser igual a 0 ou 1.
0 campo Zs pode incluir S elementos de 0 a S-l, onde S > I. Dessa forma, as operações nas equações acima desse exemplo podem ser através do campo Z3, como descrito acima, de forma que sejam todos módulo S. ReS podem ser
Í^>M,
selecionados com base pelo menos em parte em onde
M é o número de mensagens suportadas pelo código polinomial, por exemplo, e L é o comprimento do código polinomial. Os códigos utilizando esse formato podem ter as propriedades a seguir: códigos podem ter um período de L
símbolos de forma que ate L -1
setores possa ser solucionado de forma determinística se
^ for satisfeito, e L pode ser o número de mudanças
cíclicas de uma palavra código que decodifica para a mesma mensagem.
S-I
q=~T~’
0 parametro q pode ser descrito como L e os
fatores expoentes podem ser definidos como:
0 < cc{<q, e
0<a2,...,aR <(S-1).
Um total de q*(S-l)R_1 diferentes combinações de ax a o.r podem ser obtidas com as restrições ilustradas acima. Cada combinação singular de ax a aR pode corresponder a uma mensagem diferente e, dessa forma, uma seqüência diferente 25 de símbolos não binários para o sinalizador. Uma mensagem pode ser mapeada para uma combinação correspondente de ai a aR como se segue: m = (S — 1)R_I *al +... + (S-l)*aR_i + orR-
Deve-se apreciar que outros mapeamentos entre uma mensagem e uma combinação de ax a aR também pode ser utilizado.
Em geral, um código Reed-Solomon pode ser projetado de forma que um terminal possa decodificar o sinalizador com base em R símbolos de sinalização, onde R > I. Para um símbolo de código de sinalização Reed-Solomon com índice de tempo t transmitido em um subportador com
, , . X1 ·> ) ,
mdice que pode ser expresso como:
Xt{ax,...^) = prq,®P^pl'®P^pr®...®paApt,
onde pi pode ser um elemento primitivo do campo Zs e pm = PmI com m = 2,..., R, ax a aR pode ser fatores expoentes determinados com base pelo menos em parte na mensagem de sinalização S pode ser o número de subportadores utilizados 15 para transmissão do sinalizador, k e 1 pode ser um parâmetro determinado com base no comprimento do código de sinalização e S como descrito anteriormente.
Como ilustrado, um código de sinalização pode ter uma propriedade MDS que tem a capacidade de decodificar uma 20 mensagem com base em um número mínimo de símbolos de sinalização recebidos, por exemplo. Se S subportadores estiverem disponíveis para a transmissão de sinalizadores, então S2 diferentes mensagens podem ser enviadas utilizando-se dois períodos de símbolo. A esse respeito, um 25 subportador de sinalização pode ser interpretado como um elemento de alfabeto não binário Zs={0, 1,..,S-1}. A seqüência de sinalização também pode ser interpretada como um código de bloco (n, k) através de Zs, onde k = 2 e n = L.
Um código de sinalização pode ser projetado para
ter uma propriedade invariável de mudança cíclica também, tal como as mudanças cíclicas da palavra código possam ser decodifiçadas na mesma mensagem, por exemplo- Essa propriedade pode ser desejada para setores assíncronos que podem transmitir símbolos de sinalização ao mesmo tempo. Nesse exemplo, utilizando-se um ou mais dos esquemas de 5 codificação apresentados acima, M = S2/L mensagens podem ser suportadas se L mudanças cíclicas de uma palavra código forem decodificadas para a mesma mensagem. Para um valor determinado de L, o menor valor de S pode ser selecionado de forma que o número desejado de mensagens M seja 10 suportado, e L possa ser selecionado com base em parte em uma troca entre o número de subportadores S e diversidade, por exemplo. L maior pode resultar de mais subportadores em um determinado M, e L menor pode resultar em menor diversidade, que pode corresponder a uma capacidade 15 reduzida de distinguir as seqüências de sinalizador de diferentes setores na presença de colisões.
Os códigos de sinalização também podem ser designados para facilitar a detecção de diferentes setores transmitindo sinalizações ao mesmo tempo, que pode ser 20 referido como desambiguação. Um terminal pode receber palavras código de sinalização dos Q setores ao mesmo tempo onde Q > 1, por exemplo. Seqüências do setor 1, por exemplo, podem ser denotadas como Xi(0) , Xi(1), ... , a seqüência do setor 2 pode ser X2(0) , X2(I),-.-, e assim por 25 diante onde a seqüência do setor Q pode ser denotada xQ (0) , Xq(I),... O código de sinalização pode ser tal de forma que o terminal não obtenha uma seqüência decodificada na forma {xsi(0), xs2(l), Xs3 (2),...}, onde SI, S2 e S3 são setores diferentes, por exemplo. Utilizando o código de sinalização 30 A, definido acima, as seqüências de sinalização de Q diferentes setores podem ser distinguidos com Q+l símbolos de sinalização, onde Q < L, em um exemplo. Dessa forma, até
9 setores podem ser distinguidos onde o comprimento de código de sinalização, L = 10. Utilizando o código de sinalização B, sinalizações dos Q setores podem ser distinguidas com 2Q+1 símbolos de sinalização, onde (2Q+1)<L. A esse respeito, até 11 setores podem ser 5 distinguidos onde L = 23.
Deve-se apreciar que outros esquemas MDS podem ser utilizados também, tal como, por exemplo, um código MDS purgado projetado de forma que um terminal ou dispositivo possa decodificar uma sinalização com base apenas em um 10 símbolo de sinalização. Deve-se apreciar que os códigos de sinalização podem ser selecionados de acordo com muitos fatores, tal como os mencionados aqui incluindo planejamento de rede, informação derivada referente a outros setores ou sinalizadores, além de, com base em 15 comprimento de mensagem de sinalização, número de portadores disponíveis, desempenho desejado (por exemplo, razão de sinal para ruído), etc.
Com referência à figura 5, uma representação da largura de banda através de um período de tempo 50 0 é 20 ilustrada. A largura de banda pode ter um número de agrupamentos de símbolo 502, 504 e 506 que facilitam a sinalização do sinalizador de métrica sincronizada. Os agrupamentos 502, 504, e 506 podem representar períodos de tempo em uma largura de banda onde os símbolos de 25 sinalização são transmitidos. Como ilustrado, os agrupamentos são transmitidos juntamente com períodos de tempo entre 508. 0 período de tempo pode ser consistente ou diferente com o tempo. Para esse exemplo, o período de tempo entre a transmissão do agrupamento 508 pode ser de 1 30 segundo. Adicionalmente, o agrupamento pode ser parte de um ciclo sincronizado de repetição. Por exemplo, os agrupamentos ilustrados podem representar um ciclo onde 502 é o primeiro agrupamento a ser transmitido, 504 o segundo, e 506 pode ser o agrupamento n em um ciclo de n agrupamentos.
Em um exemplo, cada agrupamento 502 (além de 504 e 506, apesar de não representado pelas referências numéricas) pode compreender quatro símbolos de sinalização 510, 512, 514, e 516 no agrupamento 502, e 3 símbolos OFDM de densidade de espectro de baixa potência (PSD) (tal como as seqüências de ruído pseudorandômico (PN)) 518, 520 e 522 entre os símbolos de sinalização para separar os sinalizadores de alto PSD. Nesse exemplo, o ciclo sincronizado pode compreender 16 agrupamentos, de forma que 502 seja o agrupamento 1, 504 seja o agrupamento 2 e 506 represente o agrupamento 16, por exemplo. Em um exemplo, o espectro de frequência pode ter 20 MHz de forma que 4 portadores possam ser utilizados possuindo 2048 tons ou subportadores; adicionalmente, o sinalizador pode ser enviado em 257 tons especificados com determinado espaçamento. 0 ciclo de sincronização pode ser utilizado para enviar uma métrica sincronizada de 22 bits, que pode ser dividida em três bytes, Xi, X2, X3. 4 bits em Xi podem ser utilizados com um código (64,3) em um Campo Galois (GF) de 257 elementos para codificar os três bytes, que podem aumentar de forma confiável a transmissão de informação, combater vários tipos de ambigüidades, e consubstanciar essencialmente as propriedades como descrito acima.
De acordo com um exemplo da configuração acima, os códigos Reed-Solomon podem ser utilizados para codificar os sinalizadores no campo GF (257) visto que o comprimento da palavra código 64 divide 257-1 = 256. Para mapear a 30 mensagem de sinalização em uma palavra código, um número primitivo p no GF (257) pode ser escolhido e configurado w=p4, visto que, w pode ser verificado para determinar se é da ordem de 64 solucionando-se W64=I no GF (257) . No domínio da Transformação Fourier Galois (GFT), os componentes podem ser denotados por {Ci}i=o, ..,63, e a informação métrica sincronizada pxl, Px2, Px3 pode ser colocada como Cl, C2, C3, e os outros bytes podem ser todos iguais a zero, por 5 exemplo. Subsequentemente, os componentes do domínio GFT podem ser transformados na palavra código {Ci} i=o,..., 63 através da Transformação Fourier Galois:
1 63
c, --Yw “Cr
A palavra código produzida pode ser subsequentemente 10 mapeada em tons utilizando substancialmente qualquer procedimento de mapeamento de forma que um dispositivo receptor possa desmapear os tons para produzir a palavra código, por exemplo. Um esquema possível é o mapeamento linear, de forma que ti = to + cíT, onde ti é o tom em que o 15 sinalizador i é transmitido e T-I é o espaçamento entre os tons legais, por exemplo.
A utilização de tais códigos pode obter as propriedades de código de sinalização desejadas definidas aqui; decodificação eficiente, solução de mudança de 20 frequência e/ou tempo, solução de símbolos colidentes, etc. Por exemplo, um código Reed-Solomon (n,k) (por exemplo, um código Reed-Solomon que tem n - k zeros consecutivos no domínio de GFT) , pode ter um MDS em que a distância mínima dmin = n - k + 1, ou de forma equivalente, palavras código 25 diferentes de zero possuindo não mais que k - 1 zeros. Então, se k ou mais símbolos codificados consecutivos forem
compartilhados por pelo menos duas palavras código, c‘ e
C- , então ci-c2, que também pode ser uma palavra código devido à linearidade dos códigos Reed-Solomon, pode ter mais de k - 1 zeros e contradiz a propriedade MDS. Dessa forma, toda vez que k ou mais símbolos codificados consecutivos são observados, a palavra código correta pode ser obtida se os símbolos forem corretamente detectados. No caso de métrica sincronizada, o receptor, a esse respeito, pode decodificar a mensagem se um agrupamento for recebido 5 satisfazendo a propriedade decodificável eficiente.
Ademais, a ambigüidade de múltiplos pontos de acesso (ou estação base) pode ser resolvida também. Por exemplo, se (k-l)M+l símbolos codificados consecutivos forem recebidos, (por exemplo, utilizando os nós (n,k) ) , as 10 M seqüências diferentes podem ser distinguidas. Visto que as possíveis seqüências podem compreender k ou mais símbolos de uma estação base ou outro transmissor, a propriedade MDS pode ser utilizada para distinguir os símbolos. Na configuração dos exemplos acima, n = 64 e k = 15 3; dessa forma, se 16 agrupamentos consecutivos forem recebidos, 31 estações base, pontos de acesso, ou outros transmissores possuindo diferentes métricas de
sincronização podem ser distinguidos utilizando-se esse esquema de codificação; além de outros valores para n e k poderem ser utilizados em outros exemplos.
Adicionalmente, a ambigüidade de deslocamento de tempo também pode ser resolvida onde um ou mais agrupamentos são detectados e a localização dentro de toda a palavra código é desconhecida. De acordo com a teoria de 25 GFT em um campo finito, a mudança de t símbolos no domínio de tempo pode ser equivalente ao escalonamento Ci por Wlt = p4lt, com todos os i = 0, . . ., 63 (propriedade de mudança de tempo). Em um exemplo utilizando o código sincronizado de 22 bits discutido anteriormente, visto que Xi possui apenas 30 4 bits, e dessa forma faixas de 0 a 15, nem todas as palavras código são utilizadas para representar mensagens .
,(Í,í2,ΧΛ , . _
Por exemplo, uma mensagem ( 1 2 3 pode ser recebida que e desviada; de acordo com a propriedade de mudança de tempo,
P ' —P 'P > ou de forma equivalente onde t pode
ser a mudança nos agrupamentos. Então, ^1-Hiod(X15Ie) e
t = -X' ~X'
Visto que o deslocamento de tempo correto t pode ser determinado, o dois bytes restantes X2 e X3 podem ser determinados. Toda a palavra código, a esse respeito, é dividida em 4 partes, e a mensagem pode ser portada em um espaço quociente.
Adicionalmente, a ambigüidade da mudança de 10 frequência pode ser corrigida pelo espaçamento entre os tons legais, em um exemplo. Se a mudança de frequência for suficientemente grande, então pode mudar a palavra código ((ci,C2,..C63) para (ci + Δ,θ2 + Δ,..., C63 + Δ) onde Δ = mudança de frequência dividida por T. A GFT da seqüência (Δ, Δ,
...,Δ) é igual a v ' que não é uma palavra
código visto que C0 é igual a 0 no código Reed-Solomon escolhido. Visto que a seqüência (Δ, Δ, ...,Δ) não é uma palavra código, isso pode implicar que (ci+A,c2 + Δ, . . . , Ce3 + Δ) não é uma palavra código tampouco; dessa forma, Δ pode 20 ser detectado para recuperar a palavra código original resolvendo a ambigüidade de deslocamento de frequência.
Em um exemplo, no entanto, a detecção de Δ pode ser demorada, e, dessa forma, um algoritmo eficiente pode ser utilizado para encontrar Δ. A fórmula GFT invertida utilizada para criar a palavra código Reed-Solomon, como
I H-I
C;. = W-ijCj ,
mencionado, pode ser n }=° onde {C/}i=o.....n-\ pode ser os
componentes no dominio GFT e w pode ser um elemento com ordem (q-l)/m. Na forma de matriz, a fórmula pode ser fornecida por c = MC, onde M pode ser a matriz de
A Λ W~‘J
Mij =-
transformação com n . Se, no dominio GFT, os últimos k
componentes não forem constantemente zero (por exemplo,
compreenderem dados ou outra informação), então a fórmula
em forma de matriz pode ser fornecida por c=MC, onde M é uma matriz n x k construída pelas últimas k colunas da
matriz Me^ é um vetor k compreendendo os últimos k
elementos em Quando existe um deslocamento de
frequência nos símbolos recebidos, que pode indicar uma necessidade de calibragem do dispositivo de recebimento, por exemplo, a seqüência pode ser fornecida por:
ê^MC + Δ 1,
onde ^ é um vetor de coluna cujos elementos são todos iguais a um. Deve-se apreciar que o subespaço Ω abrangido
pelas palavras código tem dimensão k e 1 não se encontra dentro de Ω. Dessa forma, um vetor vr que é ortogonal a Ω,
mas não a 1, pode ser determinado. Deve-se apreciar adicionalmente que esse vetor v pode ser computado off-line e/ou armazenado dentro da memória, por exemplo. Pela multiplicação de ambos os lados da equação de matriz acima
-7'
por v em ambos os lados, a estimativa de Δ pode ser estimada como:
A utilização dessa fórmula pode produzir de forma eficiente a orientação de frequência visto que apenas o produto interno pode ser necessário para o numerador e denominador serem obtidos off-line. Voltando-se agora à figura 6, um layout de múltiplas células 600 em uma rede de comunicação sem fio é ilustrado. A rede pode compreender uma pluralidade de estações base 602 possuindo um ou mais portadores ou setores de transmissão; por exemplo, com o ilustrado, cada estação base pode ter 3 setores, cada um dos quais pode receber um portador específico. Nessa figura, os portadores são adjacentes aos setores utilizando portadores diferentes para mitigar a interferência no portador, por exemplo. Isso pode ser referido como uso de frequência possuindo um fator de 3, por exemplo.
Os símbolos de sinalização em tal configuração de rede podem ser transmitidos com cu sem reutilização de freqüências, por exemplo, um portador da estação Bse 602 pode transmitir um símbolo de sinalização, ou mais de um portador pode transmitir. Adicionalmente, a transmissão de dados pode utilizar tais configurações além de criar algumas possíveis combinações do sinalizador e uso de dados dos portadores. Em um exemplo, ambos os dados e os símbolos de sinalização podem ser transmitidos em um único portador. Isso pode reduzir o overhead para os símbolos de sinalização visto que um portador preferido pode ser utilizado para ambos o sinalizador e os dados. Em outro exemplo, os símbolos de sinalização podem transmiti em mais de um portador com os dados em um único portador. Essa configuração pode permitir que os dispositivos móveis detectem os sinalizadores em diferentes portadores sem interromper as comunicações atuais em um portador de dados. Adicionalmente, a maior potência pode ser fornecida ao símbolo de sinalização (por exemplo, facilitando a detecção piloto por dispositivos fora da banda), em um exemplo, à medida que as transmissões de dados não são interrompidas para permitir a transmissão do sinalizado. Deve-se apreciar que outras configurações são possíveis também, tal como o inverso da configuração mencionada acima além de dados e sinalizadores utilizarem mais de um dos setores disponíveis para transmissão.
Como descrito anteriormente, as palavras código de sinalização podem ser enviadas com informação referente ao sinalizador ou transmissor da mesma (ou substancialmente qualquer informação) para uma pluralidade de dispositivos móveis. Em um exemplo, a palavra código de sinalização pode ser um código de 12 bits que inclui 9 bits para um identificador de setor ou um PN piloto, 2 bits para um índice de portador preferido dentro de uma faixa de 0 a 3, e 1 bit reservado. Deve-se apreciar que as possibilidades ilimitadas de tamanhos e conteúdo de mensagem de sinalização são possíveis; esse é apenas um exemplo para facilitar a discussão posterior. Em um exemplo, as estações base 602 podem enviar mensagens de sinalização similares ou singulares para permitir que os dispositivos móveis as identifiquem. As estações base 602 podem utilizar os esquemas de codificação descritos acima para alcançar as propriedades desejadas de decodificação eficiente, solução de ambigüidades, etc. Além disso, os dispositivos móveis (não ilustrados) recebendo os símbolos podem ter a funcionalidade para interpreta os símbolos de acordo.
Com referência às figuras 7 e 8, as metodologias referentes à difusão e interpretação dos símbolos de sinalização de acordo com um esquema de codificação de sinalização são ilustradas. Enquanto que para fins de simplicidade de explicação, as metodologias são ilustradas e descritas como uma série de atos, deve-se compreender e apreciar que as metodologias não estão limitadas pela ordem dos atos, visto que alguns atos podem, de acordo com uma ou mais modalidades, ocorrer em ordens diferentes e/ou simultaneamente com outros atos com relação ao ilustrado e descrito aqui. Por exemplo, os versados na técnica compreenderão e apreciarão que uma metodologia pode ser alternativamente representada como uma série de estados ou 5 eventos inter-relacionados, tal como em um diagrama de estado. Ademais, nem todos os atos ilustrados podem ser necessários para se implementar uma metodologia de acordo com uma ou mais modalidades.
Voltando-se à figura 7, é ilustrada uma metodologia 700 que facilita a codificação e transmissão de um sinalizador de acordo com um esquema possuindo propriedades como as ilustradas aqui (por exemplo, decodificação de sinalizador parcial eficiente, resolução de ambigüidade e mudança, etc.) . Em 702, uma mensagem de sinalização é inicializada; a mensagem de sinalização pode compreender informação referente à sinalização, um transmissor da mesma, ou substancialmente qualquer informação que seja transportada pelo sinalizador, por exemplo. A mensagem pode ter um tamanho fixo ou variável; de acordo com os possíveis exemplos descritos aqui, a mensagem de sinalização pode ser uma métrica sincronizada de 12 bits ou 22 bits, por exemplo. Em 704, a mensagem de sinalização pode ser codificada em uma pluralidade de símbolos utilizando um esquema de codificação, tal como o descrito aqui incluindo o código de sinalização A, código de sinalização A1, código de sinalização B, código de sinalização B', os códigos de sinalização Reed-Solomon, as métricas sincronizadas, e/ou variações dos mesmos com substancialmente quaisquer valores variáveis como descrito nos exemplos gerais.
Os símbolos podem ser símbolos OFDM de determinados períodos dentro de um ou mais superquadros; durante o período de símbolo, o símbolo de sinalização pode ser transmitido em um subportador que corresponde ao simbolo criado. A esse respeito, o subportador escolhido pode ser indicativo da informação na mensagem de sinalização. Em um exemplo, o símbolo de sinalização pode ser o único símbolo transmitindo em um portador durante o período de símbolo especificado. Em 706, os símbolos são mapeados para uma pluralidade de tons de largura de banda a serem transformados em um domínio de tempo para transmissão do sinalizador. Os tons podem ser enviados em uma seqüência padronizada, por exemplo, em um ou mais períodos de símbolo/tempo diferentes em 708. Isso pode estar na forma de uma transmissão por difusão utilizando substancialmente toda a potência de um portador, em um exemplo, para alcançar os dispositivos móveis que podem estar distantes, por exemplo.
Agora, com referência à figura 8, uma metodologia 800 que facilita o recebimento e a decodif icação de uma pluralidade de símbolos de sinalização é exibida. Os símbolos de sinalização podem ser parte de uma mensagem de 20 sinalização codificada como parte de um esquema de codificação como descrito anteriormente, incluindo o código de sinalização A, o código de sinalização A', o código de sinalização B, o código de sinalização B', os códigos de sinalização Reed-Solomon, as métricas simétricas, e/ou 25 variações dos mesmos com substancialmente quaisquer valores variáveis como descrito nos exemplos gerais. A esse respeito, os sinalizadores podem ter as propriedades desejadas especificadas acima, incluindo a decodificação de sinalização parcial, a resolução de sinalização ambígua, a 30 resolução de deslocamento de tempo e/ou frequência, etc. Em 802, um número mínimo de símbolos de sinalização para decodificação de uma sinalização pode ser recebido. Como descrito, em alguns casos, isso pode ser um número significativamente inferior de sinais que o número de toda a palavra código de sinalização. Adicionalmente, os símbolos podem ser recebidos em determinados períodos de tempo, consecutivamente, de forma aleatória, etc.
Em 804, utilizando-se as propriedades do código
de sinalização como explicado acima, zero ou mais símbolos adicionais na mensagem podem ser previstos para completar a mensagem de sinalização. Essa previsão pode utilizar o número mínimo de símbolos, como descrito acima, para 10 satisfazer uma restrição linear através de um campo referente aos símbolos. Depois de satisfazer a restrição, o resto dos símbolos são determinados para formar a mensagem de sinalização completa. Em 806, a mensagem de sinalização pode ser decodificada e interpretada para obter informação 15 sobre a sinalização e/ou um transmissor da mesma, por exemplo. Deve-se apreciar que a metodologia pode ser empregada para corrigir uma frequência ou tempo com deslocamento e/ou resolver símbolos de sinalização ambíguos sendo enviados também.
Será apreciado gue, de acordo com um ou mais
aspectos descritos aqui, inferências podem ser feitas referentes à seleção e determinação de subportadores de símbolo nos quais enviar um ou mais símbolos de sinalização como descrito. Como utilizado aqui, o termo "inferir" ou 25 "inferência" se refere geralmente ao processo de racionalização sobre ou inferência de estados do sistema, ambiente e/ou usuário a partir de um conjunto de observações como capturadas através de eventos e/ou dados. A inferência pode ser empregada para identificar um 30 contexto ou ação específico, ou pode gerar uma distribuição de probabilidade através dos estados, por exemplo. A inferência pode ser probabilística - isso é, a computação de uma distribuição de probabilidade através dos estados de interesse com base em uma consideração de dados e eventos. As inferências também podem se referir a técnicas empregadas para a composição de eventos de nível mais alto a partir de um conjunto de eventos e/ou dados. Tais 5 resultados de inferência na construção de novos eventos ou ações a partir de um conjunto de eventos observados e/ou dados de evento armazenados, estejam ou não tais eventos correlacionados em proximidade temporal, e sejam ou não os eventos provenientes de uma ou várias fontes de evento e 10 dados.
De acordo com um exemplo, um ou mais métodos apresentados acima podem incluir a realização de inferências pertencentes à seleção de um ou mais subportadores de símbolo para a transmissão de símbolos de 15 sinalização. Por meio de ilustração adicional, uma inferência pode ser feita com relação à informação coletada sobre outras entidades transmitindo símbolos de sinalização (onde adquirido pela entidade de inferência ou outras entidades movendo em torno da área de transmissão) . Será 20 apreciado que os exemplos acima são ilustrativos por natureza e não devem limitar o número de inferências que podem ser feitas ou a forma na qual tais inferências são feitas em conjunto com as várias modalidades e/ou métodos descritos aqui.
A figura 9 é uma ilustração de um dispositivo
móvel 900 que facilita o recebimento de símbolos de sinalização em uma pluralidade de subportadores (por exemplo, para um superquadro em uma rede de comunicação OFDM) que pode indicar informação, tal como uma mensagem de 30 sinalização. 0 dispositivo móvel 900 compreende um receptor 902 que recebe um sinal de, por exemplo, uma antena receptora (não ilustrada), e realiza as ações típicas (por exemplo, filtra, amplifica, converte descendentemente, etc.) o sinal recebido e digitaliza o sinal condicionado para obter amostras. 0 receptor 902 pode ser, por exemplo, um receptor MMSE, e pode compreender um demodulador 904 que pode demodular os símbolos recebidos e fornecer os mesmos 5 para um processador 906 para estimativa de canal. O processador 906 pode ser um processador dedicado para analisar a informação recebida pelo receptor 902 e/ou gerar informação para a transmissão por um transmissor 916, um processador que controla um ou mais componentes do 10 dispositivo móvel 900, e/ou processador que analisa a informação recebida pelo recepto 902, gera informação para transmissão pelo transmissor 916, e controla um ou mais componentes do dispositivo móvel 900.
0 dispositivo móvel 900 pode compreender adicionalmente a memória 908 que é acoplada de forma operacional ao processador 906 e que pode armazenar dados a serem transmitidos, dados recebidos, informação relacionada com os canais disponíveis, dados associados com o sinal analisado e/ou intensidade de interferência, informação relacionada com um canal designado, potência, taxa ou similares, e qualquer outra informação adequada para estimar um canal e comunicar através do canal. A memória 908 pode armazenar adicionalmente protocolos e/ou algoritmos associados com a estimativa e/ou utilização de um canal (por exemplo, com base em desempenho, com base em capacidade, etc.). Ademais, a memória 908 pode incluir instruções relacionadas com a decodificação de sinalizadores e símbolos e determinação dos sinalizadores a partir de um número mínimo ou exigido de menos do que a quantidade total de símbolos no sinalizador como descrito aqui.
Será apreciado que o armazenador de dados (por exemplo, memória 908) descrito aqui pode ser uma memória volátil ou memória não volátil, ou pode incluir memória volátil e não volátil. Por meio de ilustração, e não de limitação, a memória não volátil pode incluir memória de leitura apenas (ROM), ROM programável (PROM), ROM eletricamente programável (EPROM), PROM eletricamente eliminável (EEPROM), ou memória flash. A memória volátil pode incluir memória de acesso randômico (RAM), que age como memória de armazenamento temporário externa. Por meio de ilustração e não de limitação, a RAM está disponível em muitas formas tal como RRAM sincronizada (SRAM) , RAM dinâmica (DRAM), DRAM sincronizada (SDRAM) , SDRTVM de taxa de dados dupla (DDR SDRAM, SDRAM melhorada (ESDRAM) , DRAM Synchlink (SLDRAM) e RAM Rambus Direta (DRRAM) . A memória 908 dos presentes sistemas e métodos deve compreender, sem ser limitada a esses e outros tipos de memória adequados.
0 receptor 902 é adicionalmente acoplado de forma operacional a um decodif icador de símbolo de sinalização 910 que pode decodificar e/ou avaliar os símbolos de sinalização recebidos através da largura de banda para 20 determinar um índice de subportador que pode relacionar com um elemento em um campo relacionado com os subportadores da largura de banda. 0 índice de subportador pode ser transmitido para o solucionador de sinalização 912 onde depois do recebimento de um número mínimo de outros índices 25 de subportador relacionados com o sinalizador (por exemplo, símbolos em uma palavra código de sinalização) , o solucionador de símbolo de sinalização 912 pode determinar toda a seqüência de símbolo de sinalização da mensagem de sinalização, e decodificar a mensagem de sinalização para 30 obter informação sobre o sinalizador e/ou um transmissão do mesmo, por exemplo. O número mínimo de símbolos que precisa ser recebido pode ser definido pelos esquemas de codificação apresentados acima. Adicionalmente, o solucionador de sinalização 912 pode solucionar a ambigüidade nos sinalizadores depois de receber um número de símbolos como descrito com referência às figuras anteriores e ao exemplo. Ademais, o solucionador de 5 sinalização 912 pode remediar o deslocamento de tempo e/ou frequência no dispositivo móvel 900 utilizando os algoritmos ilustrados acima. 0 dispositivo móvel 900 ainda compreende adicionalmente um modulador 914 e um transmissor 916 que podem transmitir um sinal de comunicação, por 10 exemplo, para uma estação base, outro dispositivo móvel, etc. Em um exemplo, uma resposta a um símbolo de sinalizador decodificado pode ser enviada. Apesar de ser apresentado como sendo separado do processador 906, é apreciado que o decodif icador de símbolo de sinalização 15 910,, o solucionador de sinalização 912 e/ou o modulador 914 podem ser parte do processador 906 ou um número de processadores (não ilustrados).
A figura 10 é uma ilustração de um sistema 1000 que facilita a transmissão de um ou mais símbolos de 20 sinalização em uma mensagem de sinalização nos subportadores que representam o conteúdo da mensagem de sinalização. Por exemplo, o sistema 1000 pode opera em uma rede de comunicação OFDM onde os símbolos de sinalização podem ser enviados utilizando-se um ou substancialmente um 25 subportador. 0 sistema 1000 compreende uma estação base 1002 (por exemplo, um ponto de acesso, . . ) com um receptor 1010 que recebe sinais de um ou mais dispositivos móveis 1004 (e um demodulador 1012 que pode demodular tais sinais) através de uma pluralidade de antenas receptoras 1006, e um 30 transmissor 1024 que transmite para os um ou mais dispositivos móveis 1004 através de uma antena transmissão 1008. 0 transmissão 1024 pode transmitir um ou mais símbolos de sinalização relacionados com a estação base 1002, por exemplo. O símbolo de sinalização pode identificar a informação referente à estação base 1002 e/ou um ou mais setores da mesma. Por exemplo, o símbolo de sinalização pode servir para identifica a estação base 1002 5 e/ou o setor; adicionalmente, o símbolo de sinalização pode ser parte de uma mensagem de sinalização que abrange uma pluralidade de símbolos de sinalização em um exemplo. O símbolo de sinalização pode ser modulado para um domínio de frequência pelo modulado 1022 e transmitido por uma ou mais 10 antenas transmissoras 1008 utilizando o transmissor 1024, por exemplo.
Por exemplo, a estação base pode alavancar um codificador de sinalização 1018 para aplicar um esquema de codificação para uma mensagem de sinalização (tal como um código de sinalização A, A', B, B1, os códigos Reed- Solomon, as métricas de sincronização, e/ou
substancialmente qualquer código descrito aqui na implementação específica ou geral). Como descrito, substancialmente qualquer esquema de codificação pode ser 20 utilizado e satisfaz as propriedades desejadas da interpretação de símbolo parcial, resolvendo ambigüidades, resolvendo o deslocamento de tempo e/ou frequência, e similares, pela criação de uma restrição linear através de um campo relacionado com uma pluralidade de subportadores 25 de um portador que deve ser satisfeita pelas posições do subportador dos símbolos da mensagem de sinalização. O codificador de sinalização 1018 pode produzir uma pluralidade de índices de subportador para vários símbolos para facilitar a transmissão da mensagem desejada, e o 30 designador do símbolo de sinalização 1020 pode designar adequadamente os símbolos de sinalização para os subportadores e/ou determinados períodos de tempo. Depois da modulação dos símbolos com o modulador 1022, o transmissor 1024 pode difundir os símbolos de sinalização para um ou mais dispositivos móveis 1004. Como descrito, os dispositivos móveis 1004 podem aplicar algoritmos de decodificação apresentados aqui a um subconjunto do número 5 total de símbolos de sinalização no código para interpretar de forma eficiente a mensagem de sinalização. Adicionalmente, um código de sinalização para uma estação base 1002 pode ser transmitido periodicamente como uma seqüência de repetição e/ou pode ser uma seqüência finita 10 ou de única vez. Em um exemplo, a seqüência de símbolos para uma palavra código de sinalização pode ser dinâmica também. Adicionalmente ou alternativamente, alguns ou todos o codificador de sinalização 1018 e designador de símbolo de sinalização 1020 podem residir em, ou ser implementado 15 pelo processador 1014. Adicionalmente, a memória 1016 pode compreender instruções para facilitar a funcionalidade acima. Ademais, a memória 1016 pode compreender informação referente aos períodos de símbolo e/ou subportadores para uso na transmissão dos símbolos de sinalização também.
A figura 11 ilustra um sistema de comunicação sem
fio ilustrativo 1100. O sistema de comunicação ilustrativo 1100 apresenta uma estação base 1110 e um dispositivo móvel 1150 para fins de brevidade. No entanto, deve-se apreciar que o sistema 1100 pode incluir mais de uma estação base 25 e/ou mais de um dispositivo móvel, onde as estações base adicionais e/ou os dispositivos móveis podem ser substancialmente similares ou diferentes da estação base ilustrativa 1110 e dispositivo móvel 1150 descritos abaixo. Adicionalmente, deve-se apreciar que a estação base 1110 30 e/ou o dispositivo móvel 1150 podem empregar os sistemas (figuras 1 a 3 e 9 e 10), técnicas/configurações (figuras de 4 a 6) e/ou métodos (figuras 7 e 8) descritos aqui para facilitar a comunicação sem fio. Na estação base 1110, os dados de tráfego para um número de seqüências de dados é fornecido a partir de uma fonte de dados 1112 para um processador de dados de transmissão (TX) 1114. De acordo com um exemplo, cada 5 seqüência de dados pode ser transmitida através de uma antena respectiva. O processador de dados TX 1114 formata, codifica e intercala a seqüência de dados de tráfego com base em um esquema de codificação particular selecionado para essa seqüência de dados para fornecer dados 10 codificados.
Os dados codificados para cada seqüência de dados podem ser multiplexados com dados piloto utilizando técnicas OFDM. Adicionalmente ou alternativamente, os símbolos piloto podem ser multiplexados por divisão de 15 frequência (FDM), multiplexados por divisão de tempo (TDM), ou multiplexados por divisão de código (CDM). Os dados piloto são tipicamente um padrão de dados conhecido que é processado de forma conhecida e pode ser utilizado no dispositivo móvel 1150 para estimar a resposta de canal. O 20 piloto multiplexado e os dados codificados para cada seqüência de dados podem ser modulados (por exemplo, mapeados em símbolo) com base em um esquema de modulação particular (por exemplo, chaveamento de mudança de fase binária (BPSK), chaveamento de mudança de fase por 25 quadratura (QPSK) , chaveamento de mudança de fase M (M- PSK) , modulação por amplitude de quadratura M (M-QAM) , etc.) selecionados para essa seqüência de dados para fornecer símbolos de modulação. A taxa de dados, codificação e modulação parra cada seqüência de dados podem 30 ser determinadas por instruções realizadas ou fornecidas pelo processador 1130.
Os símbolos de modulação para as seqüências de dados podem ser fornecidos para um processador MIMO TX 1120, que pode adicionalmente processar os simbolos de modulação (por exemplo, para OFDM) . O processador MIMO TX 1120 então fornece Nt seqüências de símbolo de modulação parra Nt transmissores (TMTR) 1122a a 1122t. Em várias 5 modalidades, o processador MIMO TX 1120 aplica ponderações de formação de feixe aos símbolos das seqüências de dados e à antena a partir da qual o símbolo está sendo transmitido.
Cada transmissor 1122 recebe e processa uma seqüência de símbolo respectiva para fornecer um ou mais 10 sinais analógicos, e adicionalmente condiciona (por exemplo, amplifica, filtra e converte ascendentemente) os sinais analógicos para fornecer um sinal modulado adequado para a transmissão através do canal MIMO. Adicionalmente, Nt sinais modulados dos transmissões 1122a a 1122t são 15 transmitidos a partir de Nt antenas 1124a a 1124t, respectivamente.
No dispositivo móvel 1150, os sinais modulados transmitidos são recebidos por Nr antenas 1152a a 1152r e o sinal recebido a partir de cada antena 1152 é fornecido 20 para um receptor respectivo (RCVR) 1154a a 1154r. Cada receptor 1154 condiciona (por exemplo, filtra, amplifica e converte descendentemente) um sinal respectivo, digitaliza o sinal condicionado para fornecer amostras, e processa adicionalmente as amostras para fornecer uma seqüência de 25 símbolo "recebida" correspondente.
Um processador de dados RX 1160 pode receber e processar as Nr seqüências de símbolo recebidas a partir dos Nr receptores 1154 com base em uma técnica de processamento de receptor particular para fornecer Nt 30 seqüências de símbolo "detectadas". O processador de dados RX 1160 pode demodular, desintercalar, e decodificar cada seqüência de símbolo detectada para recuperar os dados de tráfego para a seqüência de dados. O processamento pelo processador de dados RX 1160 é complementar ao realizado pelo processador MIMO TX 1120 e o processador de dados TX 1114 na estação base 1110.
Um processador 1170 pode determinar
5 periodicamente qual matriz de pré-codificação utilizar como discutido acima. Adicionalmente, o processador 1170 pode formular uma mensagem de link reverso compreendendo uma parte de índice de matriz e uma parte de valor de classificação.
A mensagem de link reverso pode compreender
vários tipos de informação referentes ao link de comunicação e/ou seqüência de dados recebida. A mensagem de link reverso pode ser processada por um processador de dados TX 1138, que também recebe dados de tráfego para um 15 número de seqüências de dados a partir de uma fonte de dados 1136, modulados por um modulador 1180, condicionados pelos transmissores 1154a a 1154r, e transmitidos de volta para a estação base 1110.
Na estação base 1110, os sinais modulados do 20 dispositivo móvel 1150 são recebidos pelas antenas 1124, condicionados pelos receptores 1122, demodulados por um demodulador 1140, e processados por um processador de dados RX 1142 para extrair a mensagem de link reverso transmitida pelo dispositivo móvel 1150. Adicionalmente, o processador 25 1130 pode processar a mensagem extraída para determinar qual matriz de pré-codif icação utilizar para a determinação das ponderações de formação de feixe.
Os processadores 1130 e 1170 podem direcionar (por exemplo, controlar, coordenar, gerenciar, etc.) a 30 operação na estação base 1110 e o dispositivo móvel 1150, respectivamente. Os processadores respectivos 1130 e 1170 podem ser associados à memória 1132 e 1172 que armazenam os códigos de programa e dados. Os processadores 1130 e 1170 também podem realizar computações para derivar as estimativas de resposta de frequência e impulso para uplink e downlink, respectivamente.
Deve-se compreender que as modalidades descritas aqui podem ser implementadas como hardware, software, firmware, middleware, microcódigo ou qualquer combinação dos mesmos. Para uma implementação em hardware, as unidades de processamento podem ser implementadas dentro de um ou mais dos circuitos integrados específicos de aplicativo (ASICs), processadores de sinal digital (DSPs) , dispositivos de processamento de sinal digital (DSPDs) , dispositivos lógicos programáveis (PLDs), conjuntos de porta programável em campo (FPGAs) , processadores, controladores, microcontroladores, microprocessadores, outras unidades eletrônicas projetadas para realizar as funções descritas aqui, ou uma combinação dos mesmos.
Quando as modalidades são implementadas em software, firmware, middleware ou microcódigo, código de programa ou segmentos de código, as mesmas podem ser 20 armazenadas em um meio legível por máquina, tal como um componente de armazenamento. Um segmento de código pode representar um procedimento, uma função, um subprograma, um programa, uma rotina, uma sub-rotina, um módulo, um pacote de software, uma classe ou qualquer combinação de 25 instruções, estruturas de dados, ou declarações de programa. Um segmento de código pode ser acoplado a outro segmento de código ou um circuito de hardware pela passagem e/ou recebimento de informação, dados, argumentos, parâmetros, ou conteúdo de memória. A informação, 30 argumentos, parâmetros, dados, etc. podem ser passados, enviados ou transmitidos utilizando-se qualquer meio adequado incluindo o compartilhamento de memória, passagem de mensagem, passagem de token, transmissão de rede, etc. Para uma implementação de software, as técnicas descritas aqui 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
5 podem ser armazenados nas unidades de memória e executados pelos processadores. A unidade de memória pode ser implementada dentro do processador ou fora do processador, caso em que pode ser acoplada de forma comunicativa com o processador através de vários meios como é sabido na
técnica.
Com referência à figura 12, é ilustrado um sistema 1200 que difunde os simbolos de sinalização codificados que podem satisfazer uma restrição linear através de um campo relacionados com um número de 15 subportadores utilizáveis para a transmissão de sinalização. Por exemplo, o sistema 1200 pode residir pelo menos parcialmente dentro de uma estação base. Deve-se apreciar que o sistema 1200 é representado como incluindo blocos funcionais, que podem ser blocos funcionais que 20 representam as funções implementadas por um processador, software, ou combinação dos mesmos (por exemplo, firmware) . O sistema 1200 inclui um agrupamento lógico 1202 de componentes elétricos que pode agir em conjunto. Por exemplo, o agrupamento lógico 1202 pode incluir um 25 componente elétrico para inicializar um código de sinalização 1204. Por exemplo, a palavra código de sinalização pode compreender a informação referente a uma entidade de transmissão e/ou comunicação com a mesma. Como descrito anteriormente, por exemplo, a palavra código de 30 sinalização pode ser um código de 12 bits e/ou uma métrica sincronizada de 22 bits em dois exemplos. Deve-se apreciar que o código de sinalização pode assumir substancialmente qualquer configuração de dados também. Adicionalmente, o agrupamento lógico 1202 pode compreender um componente elétrico para codificação do código de sinalização em uma pluralidade de símbolos de sinalização de acordo com um esquema de codificação, o esquema de codificação podendo ser solucionado a partir de uma parte dos símbolos inferior a ou igual ao número total de símbolos 1206. Em um exemplo, as posições do subportador utilizadas para transmitir os símbolos pode indicar uma restrição linear que pode ser satisfeita para um campo relacionado com um número total de subportadores (que pode ser um número primo, por exemplo) . Utilizando essa informação, o código de sinalização pode se tornar determinístico depois que um pequeno número de símbolos é recebido pela solução da restrição linear. Ademais, o agrupamento lógico 1202 pode incluir um componente elétrico para a transmissão de símbolos de sinalização nos subportadores correspondentes em partições de tempo periódicas. Como descrito, um dispositivo de recebimento pode utilizar a posição de subportador para determinar o resto dos símbolos da palavra código de sinalização que ainda não foi recebido para facilitar a decodificação eficiente da palavra código de sinalização. Adicionalmente, o sistema 1200 pode incluir uma memória 1210 que retém instruções para a execução de funções associadas com os componentes elétricos 1204, 1206, 1208. Enquanto ilustrados como sendo externos à memória 1210, é compreendido que um ou mais dos componentes elétricos 1204, 1206, 1208 pode existir dentro da memória 1210.
Voltando-se para a figura 13, é ilustrado um sistema 1300 que recebe uma pluralidade de símbolos de sinalização codificados e determina uma palavra código de sinalização com base no recebimento de uma parte dos símbolos. 0 sistema 1300 pode residir dentro de um dispositivo móvel, por exemplo. Como representado, o sistema 1300 inclui blocos funcionais que podem representar funções implementadas por um processador, software ou combinações dos mesmos (por exemplo, firmware). O sistema 1300 inclui um agrupamento lógico 1302 de componentes 5 elétricos que facilitam o recebimento e decodificação dos símbolos de sinalização. 0 agrupamento lógico 1302 pode incluir um componente elétrico para o recebimento de um número de símbolos de sinalização de uma única mensagem de sinalização inferior ao número total de símbolos de 10 sinalização na mensagem 1304. Como será descrito, o conjunto incompleto de símbolos de sinalização pode ser utilizado para determinar o resto dos símbolos na mensagem;
o número de símbolos necessários pode variar com base em parte em um número de termos exponenciais em uma equação 15 polinomial relacionada com a mensagem de sinalização. Ademais, o agrupamento lógico 1302 pode incluir um componente elétrico para satisfazer uma restrição linear através de um campo relacionado com um número total de subportadores disponíveis para a mensagem de sinalização 20 com base nas posições dos subportadores dos símbolos de sinalização recebidos 1306. Como descrito, a mensagem de sinalização pode ser codificada de acordo com um esquema de codificação apresentado aqui para produzir símbolos de sinalização que satisfaçam uma restrição linear através do 25 campo dos subportadores disponíveis. Um receptor dos símbolos de sinalização pode utilizar essa informação a esse respeito para solucionar a restrição linear tornando o restante da mensagem de sinalização determinística. Portanto, o agrupamento lógico 1302 pode compreender um 30 componente elétrico para determinar os símbolos restantes na mensagem de sinalização com base na restrição linear 1308. A determinação da mensagem de sinalização pode permitir que a mensagem seja decodificada párea discernir a informação compreendida na mesma. Adicionalmente, o sistema 1300 pode incluir uma memória 1310 que retém instruções para execução das funções associadas com os componentes elétricos 1304, 1306 e 1308. Enquanto ilustrados como sendo 5 externos à memória 1310, deve-se compreender que os componentes elétricos 1304, 1306, 1308 podem existir dentro da memória 1310.
0 que foi descrito acima inclui exemplos de uma ou mais modalidades. É, obviamente, impossível se descrever cada combinação possível de componentes ou metodologias para fins de descrição das modalidades mencionadas acima, mas os versados na técnica reconhecerão que muitas das combinações acima e permutas de várias modalidades são possíveis. De acordo, as modalidades descritas devera englobar todas as ditas alterações, modificações e variações que se encontrem dentro do espírito e escopo das reivindicações em anexo. Adicionalmente, até onde o termo "inclui" é utilizado na descrição detalhada ou nas reivindicações, tal termo deve ser inclusivo de forma similar ao termo "compreendendo" como "compreendendo" é interpretado quando empregado como uma palavra de transição em uma reivindicação.

Claims (106)

1. Método que facilita a transmissão de uma mensagem de sinalização como uma pluralidade de símbolos de sinalização, compreendendo: codificar uma mensagem de sinalização como uma pluralidade de símbolos de sinalização de forma que um número de símbolos, inferior ao número total para a mensagem de sinalização, possa ser utilizado para determinar os símbolos restantes da mensagem de sinalização; e transmitir a pluralidade de símbolos de sinalização através dos subportadores respectivos nos períodos de símbolo designados.
2. Método, de acordo com a reivindicação 1, em que a mensagem de sinalização compreende informação sobre pelo menos um dentre uma estação base transmissora e um setor da mesma.
3. Método, de acordo com a reivindicação 1, em que a mensagem de sinalização é codificada utilizando-se um código MDS (código separável de distância máxima).
4. Método, de acordo com a reivindicação 1, em que a mensagem de sinalização é adicionalmente codificada de forma que um número de símbolos, inferior ao número total para a mensagem de sinalização, seja utilizado para distinguir a mensagem de sinalização de uma mensagem de sinalização em colisão.
5. Método, de acordo com a reivindicação 1, em que a mensagem de sinalização é adicionalmente codificada de forma que um número de símbolos, inferior ao número total para a mensagem de sinalização, possa ser utilizado para detectar e/ou remediar um deslocamento de tempo ou frequência.
6. Método, de acordo com a reivindicação 1, em que a mensagem de sinalização é codificada utilizando-se um código polinomial que compreende pelo menos um termo exponencial.
7. Método, de acordo com a reivindicação 6, em que o código polinomial é dado por: <formula>formula see original document page 74</formula> onde R é o número de termos exponenciais, pi a pR são elementos primitivos do campo Zs possuindo S elementos correspondentes a S subportadores utilizáveis para a transmissão de sinalização onde S > 1, αχ a aR são fatores expoentes determinados com base na mensagem de sinalização, q é um parâmetro determinado com base no comprimento do código polinomial e S, Xt (oii, . . . , aR) denota um subportador para uso para um símbolo de sinalização enviado no período t, e @ denota adição de módulo.
8. Método, de acordo com a reivindicação 6, em que o código polinomial compreende dois termos exponenciais e a mensagem de sinalização é decodificável com base nos dois símbolos de sinalização na pluralidade de símbolos de sinalização.
9. Método, de acordo com a reivindicação 8, em que os dois termos exponenciais são formados com dois elementos primitivos de um campo Z2n possuindo 211 elementos correspondentes a 211 subportadores utilizáveis para transmissão de sinalização.
10. Método, de acordo com a reivindicação 9, em que o código polinomial é dado por: <formula>formula see original document page 74</formula> onde pi e P2 são elementos primitivos do campo Z211, α,ι e 0.2 são fatores expoentes determinados com base na mensagem de sinalização, Xt (ai,a2) denota um subportador para uso para um símbolo de sinalização enviado em um período de símbolo t, e ® denota adição de módulo-211.
11. Método, de acordo com a reivindicação 6, em que o código polinomial é um código Reed-Solomon dado por: <formula>formula see original document page 75</formula> onde pi é um elemento primitivo do campo Zs, possuindo S elementos correspondentes a S subportadores utilizáveis para a transmissão de sinalização, Pm=P"' com m = 2,..., R, αχ a aR são fatores expoentes determinados com base pelo menos em parte na mensagem de sinalização, Xt (ai, . . . , aR) denota um índice de subportador para uso para um símbolo de sinalização enviado no período de símbolo t, q é um parâmetro determinado com base no comprimento do código de sinalização e S, e Θ denota a adição de módulo, e Pm = p™ com m = 2,...,R resulta no código Reed-Solomon.
12. Método, de acordo com a reivindicação 11, em que S = 211, R= 2, q = 21, pi = 207 e Pi = pf = 16 .
13. Método, de acordo com a reivindicação 6, em que o código polinomial compreende três termos exponenciais e a mensagem de sinalização é decodificável com base nos três símbolos de sinalização na pluralidade de símbolos de sinalização.
14. Método, de acordo com a reivindicação 13, em que os três termos exponenciais são formados com três elementos primitivos de um campo Z47 possuindo 47 elementos correspondentes a 47 subportadores utilizáveis para a transmissão de sinalização.
15. Método, de acordo com a reivindicação 14, em que o código polinomial é dado por: <formula>formula see original document page 75</formula> onde pi, p2 e p3 são elementos primitivos do campo Z47, αχ, Ot2 e c*3 são fatores expoentes determinados com base na mensagem de sinalização, Xt (αχ, α2, α3) denota um subportador para uso para um símbolo de sinalização enviado no período de símbolo t, e © denota adição de módulo.
16. Método, de acordo com a reivindicação 6, em que o código polinomial é um código Reed-Solomon dado por: <formula>formula see original document page 76</formula> onde ρχ é um elemento primitivo do campo Z47, possuindo 47 elementos correspondentes a 47 subportadores utilizáveis para a transmissão de sinalização, P2=Pxr Ps = Pi > ai E CL2 são fatores expoentes determinados com base na mensagem de sinalização, Xt (αχ, α2, α3) denota um subportador para uso para um símbolo de sinalização enviado no período de símbolo te© denota a adição de módulo, a seleção de P2=P] e Pi=Pi resulta no código Reed-Solomon.
17. Método, de acordo com a reivindicação 16, em que ρχ = 45, p2 = p* = 4 e P3=Pi= 39.
18. Método, de acordo com a reivindicação 1, em que a mensagem de sinalização é uma métrica de sincronização enviada em um ou mais agrupamentos de sinalizadores.
19. Método, de acordo com a reivindicação 18, compreendendo adicionalmente a colocação consecutiva de símbolos de sinalização codificados de um agrupamento em bytes de um domínio GFT (Transformação Fourier Galois) correspondente ao número de símbolos de sinalização totais em um ou mais agrupamentos dos códigos de sinalização e zeros nos bytes restantes.
20. Método, de acordo com a reivindicação 19, compreendendo adicionalmente a transformação dos componentes do domínio GFT em uma palavra código utilizando uma GFT invertida.
21. Aparelho de comunicações sem fio, compreendendo: pelo menos um processador configurado para codificar uma mensagem de sinalização como uma pluralidade de símbolos de sinalização de forma que depois de se solucionar um número de símbolos, inferior ao número total para a mensagem de sinalização, a mensagem de sinalização se torna determinística; e uma memória acoplada a pelo menos um processador.
22. Aparelho de comunicações sem fio, de acordo com a reivindicação 22, em que pelo menos um processador é configurado adicionalmente para transmitir os símbolos de sinalização durante um período de símbolo definido e em um subportador relacionado.
23. Aparelho de comunicações sem fio, de acordo com a reivindicação 21, em que pelo menos um processador é adicionalmente configurado para codificar a mensagem de sinalização utilizando um código MDS.
24. Aparelho de comunicações sem fio, de acordo com a reivindicação 21, em que pelo menos um processador é adicionalmente configurado para distinguir uma pluralidade de sinalizadores em colisão com base em uma parte dos símbolos de sinalização dos mesmos.
25. Aparelho de comunicações sem fio, de acordo com a reivindicação 21, em que pelo menos um processador é adicionalmente configurado para detectar e/ou remediar um deslocamento de tempo ou frequência com base em uma parte dos símbolos de sinalização.
26. Aparelho de comunicações sem fio, de acordo com a reivindicação 21, em que pelo menos um processador é adicionalmente configurado para codificar a mensagem de sinalização utilizando um código polinomial que compreende pelo menos um termo exponencial.
27. Aparelho de comunicações sem fio, de acordo com a reivindicação 2 6, em que o código polinomial é dado por: <formula>formula see original document page 78</formula> onde R é o número de termos exponenciais, pi a pR são elementos primitivos do campo Zs possuindo S elementos correspondentes a S subportadores utilizáveis para a transmissão de sinalização onde S > 1, α1, a αR são fatores expoentes determinados com base na mensagem de sinalização, q é um parâmetro determinado com base no comprimento do código polinomial e S, Xt (α1, . . . , αR) denota um subportador para uso para um símbolo de sinalização enviado no período t, e ⊕ denota a adição de módulo.
28. Aparelho de comunicações sem fio, de acordo com a reivindicação 26, em que o código polinomial compreende dois termos exponenciais e a mensagem de sinalização é decodificável com base nos dois símbolos de sinalização na pluralidade de símbolos de sinalização.
29. Aparelho de comunicações sem fio, de acordo com a reivindicação 28, em que os dois termos exponenciais são formados com dois elementos primitivos de um campo Z2n possuindo 211 elementos correspondendo a 211 subportadores utilizáveis para a transmissão de sinalização.
30. Aparelho de comunicação sem fio, de acordo com a reivindicação 29, em que o código polinomial é dado por: <formula>formula see original document page 78</formula> onde pi e p2 são elementos primitivos do campo Z211, α1, e α2 são fatores expoentes determinados com base na mensagem de sinalização, Xt ((α1, α2) denota um subportador para uso para um símbolo de sinalização enviado no período de símbolo t, e 0 denota adição de módulo-211.
31. Aparelho de comunicações sem fio, de acordo com a reivindicação 26, em que o código polinomial é um código Reed-Solomon dado por: <formula>formula see original document page 79</formula> onde pi é um elemento primitivo do campo Z211 possuindo 211 elementos correspondendo a 211 subportadores utilizáveis para a transmissão de sinalização, p2 = p\ , α,ι e Ct2 são fatores expoentes determinados com base na mensagem de sinalização, Xt(oci, (X2) denota um subportador para uso para um símbolo de sinalização enviado no período de símbolo t, e © denota adição de módulo, a seleção de p2 = p\ resulta no código Reed-Solomon.
32. Aparelho de comunicações sem fio, de acordo com a reivindicação 31, em que pi = 207 e p2 = p\ = 16.
33. Aparelho de comunicações sem fio, de acordo com a reivindicação 26, em que o código polinomial compreende três termos exponenciais e a mensagem de sinalização é decodificável com base nos três símbolos de sinalização na pluralidade de símbolos de sinalização.
34. Aparelho de comunicações sem fio, de acordo com a reivindicação 33, em que os três termos exponenciais são formados com três elementos primitivos de um campo Z47 possuindo 47 elementos correspondentes a 47 subportadores utilizáveis para a transmissão de sinalização.
35. Aparelho de comunicações sem fio, de acordo com a reivindicação 34, em que o código polinomial é dado por: <formula>formula see original document page 79</formula> onde P1, p2, e p3 são elementos primitivos do campo Z47, oti, α2, a3 são fatores expoentes determinados com base na mensagem de sinalização, Xt (ai, a2, a3) denota um subportador para uso para um simbolo de sinalização enviado no período de símbolo t, e Θ denota a adição de módulo.
36. Aparelho de comunicações sem fio, de acordo com a reivindicação 16, em que o código polinomial é um código Reed-Solomon dado por: <formula>formula see original document page 80</formula> onde pi é um elemento primitivo do campo Z47, possuindo 47 elementos correspondentes a 47 subportadores utilizáveis para a transmissão de sinalização, p2 = p\, P3 = p\, ai e 0.2 são fatores expoentes determinados com base na mensagem de sinalização, Xt (αχ, α2, a3) denota um subportador para uso para um símbolo de sinalização enviado no período de símbolo te® denota adição de módulo, a seleção de P2 = p\ e P3= Px resulta no código Reed-Solomon.
37. Aparelho de comunicações sem fio, de acordo com a reivindicação 36, em que pi = 45, p2 = pf = 4 e p3 = p\ = 39.
38. Aparelho de comunicações sem fio, de acordo com a reivindicação 21, em que a mensagem de sinalização é uma métrica de sincronização enviada em um ou mais agrupamentos de sinalizadores.
39. Aparelho de comunicações sem fio, de acordo com a reivindicação 38, em que pelo menos um processador é adicionalmente configurado para localizar consecutivamente os símbolos de sinalização codificados de um agrupamento em bytes de um domínio GFT correspondente ao número total de símbolos de sinalização em um ou mais agrupamentos de códigos de sinalização e zeros nos bytes restantes.
40. Aparelho de comunicações sem fio, de acordo com a reivindicação 39, em que pelo menos um processador é adicionalmente configurado para transformar os componentes do domínio GFT em uma palavra código utilizando uma GFT invertida.
41. Aparelho de comunicações sem fio que codifica e transmite símbolos de sinalização de uma mensagem de sinalização, compreendendo: meios para inicializar uma mensagem de sinalização; meios para codificar a mensagem de sinalização em uma pluralidade de símbolos de sinalização de acordo com um esquema de codificação, em que o esquema de codificação pode ser solucionado a partir de uma parte dos símbolos inferior ao número total de símbolos; e meios para transmitir os símbolos de sinalização em subportadores correspondentes em partições de tempo periódicas.
42. Aparelho de comunicações sem fio, de acordo com a reivindicação 41, compreendendo adicionalmente meios para a identificação de subportadores disponíveis com um campo de forma que as posições dos subportadores para os símbolos de sinalização utilizados para a codificação devam satisfazer uma restrição linear através do campo.
43. Aparelho de comunicações sem fio, de acordo com a reivindicação 41, em que o esquema de codificação é um esquema de codificação de código de sinalização A, de código de sinalização A1, de código de sinalização B, de código de sinalização B'.
44. Aparelho de comunicações sem fio, de acordo com a reivindicação 41, em que a mensagem de sinalização compreende informação sobre pelo menos um dentre uma mensagem de sinalização, uma estação base transmissora ou um setor da mesma.
45. Aparelho de comunicações sem fio, de acordo com a reivindicação 41, em que a mensagem de sinalização é codificada utilizando-se um código MDS.
46. Aparelho de comunicações sem fio, de acordo com a reivindicação 41, em que a mensagem de sinalização é adicionalmente codificada de forma que um número de símbolos de sinalização, inferior ao número total para a mensagem de sinalização, possa ser utilizado para distinguir a mensagem de sinalização de uma mensagem de sinalização em colisão.
47. Aparelho de comunicações sem fio, de acordo com a reivindicação 41, em que a mensagem de sinalização é adicionalmente codificada de modo que um número de símbolos de sinalização, inferior ao número total para a mensagem de sinalização, possa ser utilizado para detectar e/ou remediar um deslocamento de tempo ou frequência.
48. Aparelho de comunicações sem fio, de acordo com a reivindicação 41, em que a mensagem de sinalização é codificada utilizando-se um código polinomial que compreende pelo menos um termo exponencial.
49. Aparelho de comunicações sem fio, de acordo com a reivindicação 48, em que o código polinomial é dado por: <formula>formula see original document page 82</formula> onde R é o número de termos exponenciais, pi a pR são elementos primitivos do campo Zs possuindo S elementos correspondentes a S subportadores utilizáveis para a transmissão de sinalização onde S > 1, αχ a ocR são fatores expoentes determinados com base na mensagem de sinalização, q é um parâmetro determinado com base no comprimento do código polinomial e S, Xt (oti, . . . , aR) denota um subportador para uso para um símbolo de sinalização enviado em um período t, e 0 denota a adição de módulo.
50. Aparelho de comunicações sem fio, de acordo com a reivindicação 48, em gue o código polinomial compreende dois termos exponenciais e a mensagem de sinalização é decodificável com base nos dois símbolos de sinalização na pluralidade de símbolos de sinalização.
51. Aparelho de comunicações sem fio, de acordo com a reivindicação 50, em gue os dois termos exponenciais são formados com dois elementos primitivos de um campo Z2H possuindo 211 elementos correspondentes a 211 subportadores utilizáveis para a transmissão de sinalização.
52. Aparelho de comunicações sem fio, de acordo com a reivindicação 51, em gue o código polinomial é dado por: <formula>formula see original document page 83</formula> onde P1 e p2 são elementos primitivos do campo Z2n, oti e a2 são fatores expoentes determinados com base na mensagem de sinalização, Xt ((Xi, a2) denota o subportador para uso para um símbolo de sinalização enviado no período de símbolo t, e 0 denota a adição de módulo-211.
53. Aparelho de comunicações sem fio, de acordo com a reivindicação 48, em gue o código polinomial é um código Reed-Solomon dado por: <formula>formula see original document page 83</formula> onde pi é um elemento primitivo do campo Zs possuindo S elementos correspondentes a S subportadores utilizáveis para a transmissão de sinalização, pm = p"' com m = 2, . . . , R, ai a (XR são fatores expoentes determinados com base pelo menos em parte na mensagem de sinalização, Xt (oti, . . . , oír) denota um índice de subportador para uso para um símbolo de sinalização enviado no período de símbolo t, q é um parâmetro determinado com base no comprimento do código de sinalização e S, e 0 denota a adição de módulo, e pm = pm' com m = 2,...,R resulta no código Reed-Solomon.
54. Aparelho de comunicações sem fio, de acordo com a reivindicação 53, em que S = 211, R = 2, q = 21, Pi = 207 e P2=Pi = 16.
55. Aparelho de comunicações sem fio, de acordo com a reivindicação 48, em que o código polinomial compreende três termos exponenciais e a mensagem de sinalização é decodificável com base nos três símbolos de sinalização na pluralidade de símbolos de sinalização.
56. Aparelho de comunicações sem fio, de acordo com a reivindicação 55, em que os três termos exponenciais são formados com três elementos primitivos de um campo Z47 possuindo 47 elementos correspondentes a 47 subportadores utilizáveis para a transmissão de sinalização.
57. Aparelho de comunicações sem fio, de acordo com a reivindicação 56, em gue o código polinomial é dado por: <formula>formula see original document page 84</formula> onde pi, p2 e p3 são elementos primitivos do campo Z47, ai, a2 e a.3 são fatores expoentes determinados com base na mensagem de sinalização, Xt((Xi, a2, oc3) denota um subportador para uso para um símbolo de sinalização enviado no período de símbolo t, e 0 denota a adição de módulo.
58. Aparelho de comunicações sem fio, de acordo com a reivindicação 48, em que o código polinomial é um código Reed-Solomon dado por: <formula>formula see original document page 84</formula> onde pi é um elemento primitivo do campo Z47, possuindo 47 elementos correspondendo a 47 subportadores utilizáveis para a transmissão da sinalização, P2=Pxr Pi=Pir oti e a2 são fatores expoentes determinados com base na mensagem de sinalização, Xt (αi, α2, α3) denota um subportador para uso para um símbolo de sinalização enviado no período de símbolo t, e Θ denota a adição de módulo, a seleção de P2=Pl e Pi= p] resulta no código Reed-Solomon.
59. Aparelho de comunicações sem fio, de acordo com a reivindicação 58, em que pi = 45, P2 = pf = 4 e Pi = Pf= 39.
60. Aparelho de comunicações sem fio, de acordo com a reivindicação 41, em gue a mensagem de sinalização é uma métrica sincronizada enviada em um ou mais agrupamentos de sinalizadores.
61. Aparelho de comunicações sem fio, de acordo com a reivindicação 60, compreendendo adicionalmente meios para a colocação consecutiva dos símbolos de sinalização codificados de um agrupamento em bytes de um domínio GFT correspondendo ao número total de símbolos de sinalização em um ou mais agrupamentos dos códigos de sinalização e zeros nos bytes restantes.
62. Aparelho de comunicações sem fio, de acordo com a reivindicação 61, compreendendo adicionalmente meios para transformar os componentes do domínio GFT em uma palavra código utilizando uma GFT invertida.
63. Produto de programa de computador, compreendendo: um meio legível por computador compreendendo: um código para fazer com que pelo menos um computador inicialize uma mensagem de sinalização com informação referente a um transmissor da mensagem de sinalização; um código para fazer com que pelo menos um computador codifigue a mensagem de sinalização para uma pluralidade de símbolos de sinalização a serem enviados nos subportadores indicativos da informação, os símbolos de sinalização sendo escolhidos de acordo com um esquema de codificação onde a mensagem de sinalização pode ser decodificada pela obtenção de uma parte dos símbolos de sinalização; e um código para fazer com que pelo menos um computador transmita os símbolos de sinalização nos subportadores em períodos de símbolo determinados.
64. Produto de programa de computador, de acordo com a reivindicação 63, em que o esquema de codificação se refere a um número de subportadores disponíveis para um campo de forma que a parte de subportadores para os símbolos de sinalização satisfaça uma restrição linear através do campo para determinar os símbolos de sinalização restantes.
65. Aparelho, em um sistema de comunicação sem fio, compreendendo: um processador configurado para: codificar uma mensagem de sinalização em uma pluralidade de posições de símbolo de sinalização de acordo com uma pluralidade de posições disponíveis; relacionar as posições disponíveis com um campo de forma que o recebimento de uma parte das posições de símbolo de sinalização possa tornar o resto da mensagem de sinalização determinística satisfazendo uma restrição linear no campo; e transmitir os símbolos de sinalização; e uma memória acoplada ao processador.
66. Método para receber uma parte dos símbolos de sinalização que são utilizados para decodificar uma mensagem de sinalização, compreendendo: receber um subconjunto parcial de símbolos de sinalização codificados de um sinalizador, as posições do subportador dos símbolos de sinalização codificados satisfazendo uma restrição linear através de um campo relacionado com o número total de posições de subportador utilizáveis para os símbolos de sinalização; e determinar a informação referente aos símbolos de sinalização codificados com base pelo menos em parte na posição de subportador dos símbolos de sinalização codificados e a solução resultante para a restrição linear.
67. Método, de acordo com a reivindicação 66, em que a informação determinada compreende um deslocamento de frequência da sinalização.
68. Método, de acordo com a reivindicação 67, em que o deslocamento é determinado com base no conjunto parcial de símbolos de sinalização codificados em comparação com um conjunto válido de símbolos de sinalização, a diferença em cada símbolo de sinalização e no conjunto válido sendo desviada.
69. Método, de acordo com a reivindicação 67, em que o deslocamento de frequência é dado por: <formula>formula see original document page 87</formula> onde c = MC, é uma representação em forma de matriz de uma fórmula representando os símbolos de sinalização em um domínio GFT <formula>formula see original document page 87</formula>,, M é uma matriz n x k construída pelas últimas k colunas da matriz M ,Cê um vetor k compreendendo os últimos k elementos em C, e 1 é um vetor de coluna cujos elementos são todos iguais a um.
70. Método, de acordo com a reivindicação 69, em que o deslocamento de frequência é estimado pela solução de <formula>formula see original document page 88</formula> onde v é um vetor ortogonal ao subespaço abrangido pelos símbolos de sinalização.
71. Método, de acordo com a reivindicação 70, em gue v é predeterminado.
72. Método, de acordo com a reivindicação 66, em gue a informação determinada compreende a identificação de uma transmissão do sinalizador onde está em colisão com um ou mais outros sinalizadores.
73. Método, de acordo com a reivindicação 66, em que a informação determinada compreende os símbolos de sinalização restantes no sinalizador.
74. Método, de acordo com a reivindicação 73, compreendendo adicionalmente a decodificação da sinalização mediante a determinação do restante dos símbolos de sinalização.
75. Método, de acordo com a reivindicação 74, em que o sinalizador compreende a informação de identificação de setor.
76. Método, de acordo com a reivindicação 73, em que o sinalizador pode ser determinístico mediante o recebimento de um número de símbolos de sinalizadores de um único sinalizador substancialmente igual ao número de termos exponenciais em uma função polinomial relacionada com a restrição linear.
77. Método, de acordo com a reivindicação 73, em gue os símbolos de sinalização são codificados utilizando- se um código MDS.
78. Método, de acordo com a reivindicação 77, em gue o código MDS é um código Reed-Solomon.
79. Método, de acordo com a reivindicação 78, em que o código Reed-Solomon é computado através de um campo mais de 411 subportadores de sinalização utilizáveis, os representação de 2 símbolos recebidos como <formula>formula see original document page 89</formula> e solucionando pi e seus expoentes.
80. Método, de acordo com a reivindicação 78, em gue o código Reed-Solomon é computado através de um campo inferior a 412 subportadores de sinalização utilizáveis, os símbolos restantes podendo ser determinados pela representação de 3 símbolos recebidos, como <formula>formula see original document page 89</formula> e solucionando pi e seus expoentes.
81. Aparelho de comunicação sem fio, compreendendo: pelo menos um processador configurado para receber um subconjunto de símbolos de sinalização codificados de uma mensagem de sinalização, em que uma posição do subportador do símbolo de sinalização codificado satisfaz uma restrição linear através de um campo relacionado com o número total de posições de subportador utilizáveis para os símbolos de sinalização; e uma memória acoplada a pelo menos um processador.
82. Aparelho de comunicações sem fio, de acordo com a reivindicação 81, em que pelo menos um processador é adicionalmente configurado para resolver a ambigüidade da mensagem de sinalização pela determinação da mensagem de sinalização com base nos símbolos de sinalização codificados satisfazendo a restrição linear.
83. Aparelho de comunicações sem fio, de acordo com a reivindicação 81, em gue pelo menos um processador é adicionalmente configurado para resolver o deslocamento de frequência e/ou tempo pela determinação da mensagem de sinalização e de um deslocamento relacionado com a mesma com base nos símbolos de sinalização codificados satisfazendo a restrição linear.
84. Aparelho de comunicações sem fio, de acordo com a reivindicação 81, em gue pelo menos um processador é adicionalmente configurado para determinar os símbolos de sinalização restantes da mensagem de sinalização solucionando a restrição linear.
85. Aparelho de comunicações sem fio, de acordo com a reivindicação 84, em que pelo menos um processador é adicionalmente configurado para decodificar a mensagem de sinalização depois de determinar o restante dos símbolos de sinalização.
86. Aparelho de comunicações sem fio, de acordo com a reivindicação 81, em que os símbolos de sinalização são codificados utilizando-se um código MDS.
87. Aparelho de comunicações sem fio, de acordo com a reivindicação 86, em que o código MDS é um código Reed-Solomon.
88. Aparelho de comunicações sem fio, de acordo com a reivindicação 87, em gue o código Reed-Solomon é computado através de um campo de mais de 411 subportadores de sinalização utilizáveis, os símbolos restantes podendo ser determinados pela representação de 2 símbolos recebidos como <formula>formula see original document page 91</formula> e solucionando pi e seus expoentes.
89. Aparelho de comunicações sem fio, de acordo com a reivindicação 88, em que o código Reed-Solomon é computado através de um campo com menos de 412 subportadores de sinalização utilizáveis, os simbolos restantes podendo ser determinados pela representação de 3 simbolos recebidos como <formula>formula see original document page 91</formula> e a solução de pi e seus expoentes.
90. Aparelho de comunicação sem fio para determinar uma mensagem de sinalização com base em um subconjunto de simbolos de sinalização recebidos, compreendendo: meios para receber um número de símbolos de sinalização de uma única mensagem de sinalização inferior ao número total de símbolos de sinalização na mensagem de sinalização; meios para satisfazer uma restrição linear através de um campo relacionado com um número total de subportadores disponíveis para a mensagem de sinalização com base nas posições de subportador dos símbolos de sinalização recebidos; e meios para determinar os símbolos de sinalização restantes na mensagem de sinalização com base na restrição linear.
91. Aparelho de comunicação sem fio, de acordo com a reivindicação 90, compreendendo adicionalmente meios para solucionar um deslocamento de frequência do aparelho de comunicações sem fio pela comparação dos simbolos de sinalização com uma seqüência válida de símbolos de sinalização.
92. Aparelho de comunicação sem fio, de acordo com a reivindicação 91, em que o deslocamento de frequência é dado por: <formula>formula see original document page 92</formula> onde c = MC, é uma representação em forma de matriz de uma fórmula representando os símbolos de sinalização em um domínio GFT <formula>formula see original document page 92</formula> M é uma matriz n x k construída pelas últimas k colunas da matriz M, C é um vetor k compreendendo os últimos k elementos em C, e T é um vetor de coluna cujos elementos são todos iguais a um.
93. Aparelho de comunicação sem fio, de acordo com a reivindicação 92, em que o deslocamento de frequência é estimado pela solução de <formula>formula see original document page 92</formula> onde v é um vetor ortogonal ao subespaço abrangido pelos símbolos de sinalização.
94. Método, de acordo com a reivindicação 93, onde v é predeterminado.
95. Aparelho de comunicação sem fio, de acordo com a reivindicação 90, compreendendo adicionalmente meios para resolver a mensagem de sinalização na presença de uma mensagem de sinalização em colisão pela satisfação da restrição linear.
96. Aparelho de comunicação sem fio, de acordo com a reivindicação 90, em que os símbolos de sinalização são codificados com um código Reed-Solomon.
97. Aparelho de comunicação sem fio, de acordo com a reivindicação 90, compreendendo adicionalmente meios para a decodificação da mensagem de sinalização mediante a determinação do restante dos símbolos de sinalização.
98. Aparelho de comunicação sem fio, de acordo com a reivindicação 97, em gue a mensagem de sinalização compreende informação de identificação de setor.
99. Aparelho de comunicação sem fio, de acordo com a reivindicação 90, em gue a mensagem de sinalização pode ser determinística mediante o recebimento de um número de símbolos de sinalização de um único sinalizador substancialmente igual ao número de termos exponenciais em uma função polinomial relacionada com a restrição linear.
100. Aparelho de comunicação sem fio, de acordo com a reivindicação 90, em que os símbolos de sinalização são codificados utilizando-se o código MDS.
101. Aparelho de comunicação sem fio, de acordo com a reivindicação 100, em que o código MDS é um código Reed-Solomon.
102. Aparelho de comunicação sem fio, de acordo com a reivindicação 101, em que o código Reed-Solomon é computado através de um campo com mais de 411 subportadores de sinalização utilizáveis, os símbolos restantes podendo ser determinados pela representação de 2 símbolos recebidos como <formula>formula see original document page 93</formula> e solucionando pi e seus expoentes.
103. Aparelho de comunicação sem fio, de acordo com a reivindicação 101, em que o código Reed-Solomon é computado através de um campo com menos de 412 subportadores de sinalização utilizáveis, os simbolos restantes podendo ser determinados pela representação de 3 símbolos recebidos como <formula>formula see original document page 94</formula> e solucionando pi e seus expoentes.
104. Produto de programa de computador, compreendendo: um meio legível por computador, compreendendo: um código para fazer com gue pelo menos um computador receba um conjunto incompleto de difusões de símbolo de sinalização relacionadas com uma mensagem de sinalização, os símbolos de sinalização satisfazem uma restrição linear através de um campo relacionado com os subportadores utilizáveis para a transmissão das difusões de símbolo de sinalização; e um código para fazer com que pelo menos um computador solucione a restrição linear com relação ao conjunto incompleto de difusões de símbolo de sinalização para determinar os símbolos de sinalização restantes na mensagem de sinalização.
105. Produto de programa de computador, de acordo com a reivindicação 104, em que o meio legível por computador compreende adicionalmente um código para fazer com que pelo menos um computador determine um deslocamento de frequência com base nas difusões de símbolo de sinalização e uma seqüência válida das difusões para mensagens de sinalização diferentes.
106. Aparelho, em um sistema de comunicação sem fio, compreendendo: um processador configurado para receber um conjunto incompleto dos símbolos de sinalização relacionados com uma mensagem de sinalização; determinar os símbolos de sinalização restantes da mensagem de sinalização com base na utilização dos símbolos de sinalização recebidos para satisfazer uma restrição linear através de um campo; e decodificar a mensagem de sinalização para discernir a informação sobre um setor de transmissão da mesma; e uma memória acoplada ao processador.
BRPI0717445-4A2A 2006-10-19 2007-10-26 Codificação de sinalização em sistemas de comunicação sem fio BRPI0717445A2 (pt)

Applications Claiming Priority (9)

Application Number Priority Date Filing Date Title
US86218506P 2006-10-19 2006-10-19
US60/862,185 2006-10-19
US86312306P 2006-10-26 2006-10-26
US60/863,123 2006-10-26
US86865806P 2006-12-05 2006-12-05
US60/868,658 2006-12-05
US88354107P 2007-01-05 2007-01-05
US60/883,541 2007-01-05
PCT/US2007/082719 WO2008049136A1 (en) 2006-10-19 2007-10-26 Beacon coding in wireless communications systems

Publications (1)

Publication Number Publication Date
BRPI0717445A2 true BRPI0717445A2 (pt) 2014-03-04

Family

ID=39111583

Family Applications (1)

Application Number Title Priority Date Filing Date
BRPI0717445-4A2A BRPI0717445A2 (pt) 2006-10-19 2007-10-26 Codificação de sinalização em sistemas de comunicação sem fio

Country Status (8)

Country Link
US (1) US9178732B2 (pt)
EP (1) EP2074787B1 (pt)
JP (1) JP5001375B2 (pt)
KR (1) KR101108861B1 (pt)
CN (1) CN101529838B (pt)
BR (1) BRPI0717445A2 (pt)
CA (1) CA2663019A1 (pt)
WO (1) WO2008049136A1 (pt)

Families Citing this family (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ES2544751T3 (es) 2006-10-31 2015-09-03 Telefonaktiebolaget Lm Ericsson (Publ) HARQ en sistema MIMO de multiplexación espacial
JP5265560B2 (ja) * 2006-11-06 2013-08-14 クゥアルコム・インコーポレイテッド 無線通信システムにおけるビーコンに基づくセル探索
US8798665B2 (en) 2007-11-15 2014-08-05 Qualcomm Incorporated Beacon-based control channels
US9326253B2 (en) 2007-11-15 2016-04-26 Qualcomm Incorporated Wireless communication channel blanking
US8761032B2 (en) 2007-11-16 2014-06-24 Qualcomm Incorporated Random reuse based control channels
US9009573B2 (en) 2008-02-01 2015-04-14 Qualcomm Incorporated Method and apparatus for facilitating concatenated codes for beacon channels
US9276787B2 (en) * 2008-03-28 2016-03-01 Qualcomm Incorporated Transmission of signaling messages using beacon signals
US8995559B2 (en) 2008-03-28 2015-03-31 Qualcomm Incorporated Signaling message transmission in a wireless communication network
US9107239B2 (en) 2008-04-07 2015-08-11 Qualcomm Incorporated Systems and methods to define control channels using reserved resource blocks
US8675537B2 (en) 2008-04-07 2014-03-18 Qualcomm Incorporated Method and apparatus for using MBSFN subframes to send unicast information
US8340211B2 (en) * 2009-06-23 2012-12-25 Samsung Electronics Co., Ltd. Methods and apparatus to encode bandwidth request message
US8989156B2 (en) 2010-06-18 2015-03-24 Sharp Kabushiki Kaisha Selecting a codeword and determining a symbol length for uplink control information
RU2587419C2 (ru) 2010-11-18 2016-06-20 Конинклейке Филипс Электроникс Н.В. Способы и устройства для обслуживания домена
US8885505B2 (en) * 2011-04-28 2014-11-11 Texas Instruments Incorporated Non-beacon network communications using frequency subbands
JP5644689B2 (ja) * 2011-06-15 2014-12-24 株式会社デンソー 車両用無線通信装置および通信システム
US9445305B2 (en) 2011-09-12 2016-09-13 Microsoft Corporation Low energy beacon encoding
US9036496B2 (en) 2012-01-09 2015-05-19 Qualcomm Incorporated Devices and methods for facilitating overhead message updates in wireless communications systems
US8913560B2 (en) * 2012-01-11 2014-12-16 Broadcom Corporation One or multiple bit restricted access window (RAW) end point determination within for single user, multiple user, multiple access, and/or MIMO wireless communications
KR102140301B1 (ko) * 2014-03-07 2020-07-31 에스케이플래닛 주식회사 블루투스 기반 데이터 전송 시스템 및 그 방법, 그리고 이에 적용되는 장치
US10278117B2 (en) * 2015-04-29 2019-04-30 Blackberry Limited Randomized beacon transmissions
US9363784B1 (en) 2015-04-30 2016-06-07 Mist Systems Inc. Methods and apparatus relating to the use of real and/or virtual beacons
US10219166B2 (en) * 2015-04-30 2019-02-26 Mist Systems, Inc. Methods and apparatus for generating, transmitting and/or using beacons
US9743254B2 (en) 2015-04-30 2017-08-22 Mist Systems, Inc. Methods and apparatus relating to the use of received signals to determine wireless terminal location and/or refine location determination models
US9967803B2 (en) 2015-04-30 2018-05-08 Mist Systems, Inc. Dynamic virtual beacon methods and apparatus
US20170194807A1 (en) * 2016-01-06 2017-07-06 Ossia Inc. Techniques for charging beacon-free passive clients in multipath wireless power delivery environments
US10219106B1 (en) * 2018-01-26 2019-02-26 Hong Kong Applied Science And Technology Research Institute Co., Ltd. Secure BLE broadcast system for location based service
US11663907B2 (en) * 2021-06-21 2023-05-30 Ettifos Co. Method and apparatus for transmitting and receiving vehicle-to-pedestrian (V2P) message

Family Cites Families (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5513379A (en) 1994-05-04 1996-04-30 At&T Corp. Apparatus and method for dynamic resource allocation in wireless communication networks utilizing ordered borrowing
FI98171C (fi) 1995-05-24 1997-04-25 Nokia Telecommunications Oy Menetelmä pilottikanavien lähettämiseksi ja solukkoradiojärjestelmä
US5983138A (en) 1997-04-04 1999-11-09 Cardiac Pacemakers, Inc. Device and method for ventricular tracking and pacing
US6151512A (en) 1997-05-28 2000-11-21 Nortel Networks Corporation Communication system having optimum resource arrangements in a multi-sectored environment and method therefor
US5867478A (en) 1997-06-20 1999-02-02 Motorola, Inc. Synchronous coherent orthogonal frequency division multiplexing system, method, software and device
US6078571A (en) 1997-09-19 2000-06-20 Motorola, Inc. Apparatus and method for transmitting beacon signals in a communication system
US6370671B1 (en) * 1998-06-18 2002-04-09 Globespan, Inc. Configurable decoder and method for decoding a reed-solomon codeword
US6456611B1 (en) * 1998-12-04 2002-09-24 Nortel Networks Limited CDMA modem using common block architecture
FR2814302B1 (fr) * 2000-09-20 2003-02-07 France Telecom Signal multiporteuse a pilotes repartis concu pour limiter l'interference, procede de construction d'un signal, procede de reception, recepteur et dispositif d'emission correspondants
US6771706B2 (en) 2001-03-23 2004-08-03 Qualcomm Incorporated Method and apparatus for utilizing channel state information in a wireless communication system
JP3600568B2 (ja) * 2001-09-28 2004-12-15 株式会社東芝 無線lanアクセスポイント
US7366200B2 (en) 2002-08-26 2008-04-29 Qualcomm Incorporated Beacon signaling in a wireless system
US7633923B2 (en) * 2002-09-30 2009-12-15 Koninklijke Philips Electronics N.V. Transmission system for transmitting an information signal via a plurality of subchannels from a transmitter to a receiver
US8705588B2 (en) * 2003-03-06 2014-04-22 Qualcomm Incorporated Systems and methods for using code space in spread-spectrum communications
US7394870B2 (en) 2003-04-04 2008-07-01 Silicon Storage Technology, Inc. Low complexity synchronization for wireless transmission
US7286603B2 (en) * 2003-05-01 2007-10-23 Nokia Corporation Method and apparatus for increasing data rates in a wideband MC-CDMA telecommunication system
US7403503B2 (en) 2003-07-09 2008-07-22 Interdigital Technology Corporation Resource allocation in wireless communication systems
US8526978B2 (en) 2003-10-29 2013-09-03 Interdigital Technology Corporation Method and apparatus for efficiently delivering supplementary services to multi-technology capable wireless transmit/receive units
US7162679B2 (en) * 2003-12-12 2007-01-09 Analog Devices, Inc. Methods and apparatus for coding and decoding data using Reed-Solomon codes
CA2562705A1 (en) 2004-04-15 2005-11-17 Qualcomm Flarion Technologies, Inc. Multi-carrier communications methods and apparatus
AU2004319507C1 (en) * 2004-04-15 2009-07-23 Qualcomm Incorporated Methods and apparatus for phased deployment of communications systems
US20050254441A1 (en) 2004-05-14 2005-11-17 Interdigital Technology Corporation Method and apparatus for efficiently allocating and deallocating interleaved data stored in a memory stack
US7649861B2 (en) * 2004-11-30 2010-01-19 Intel Corporation Multiple antenna multicarrier communication system and method with reduced mobile-station processing
AU2006205312A1 (en) * 2005-01-12 2006-07-20 Samsung Electronics Co., Ltd. Apparatus and method for transmitting information data in a wireless communication system
US9520972B2 (en) 2005-03-17 2016-12-13 Qualcomm Incorporated Pilot signal transmission for an orthogonal frequency division wireless communication system
US9143305B2 (en) 2005-03-17 2015-09-22 Qualcomm Incorporated Pilot signal transmission for an orthogonal frequency division wireless communication system
JP4692051B2 (ja) 2005-04-14 2011-06-01 ソニー株式会社 無線通信装置,無線通信システム,無線通信方法,およびコンピュータプログラム
US8559295B2 (en) * 2005-08-15 2013-10-15 Motorola Mobility Llc Method and apparatus for pilot signal transmission
EP1946459B1 (en) * 2005-09-30 2017-10-25 Apple Inc. Mimo communication system
US8665799B2 (en) * 2006-09-14 2014-03-04 Qualcomm Incorporated Beacon assisted cell search in a wireless communication system
CN101529843B (zh) 2006-10-26 2013-02-13 高通股份有限公司 用于渐进信息信标码元的方法和装置
JP2010508730A (ja) * 2006-10-26 2010-03-18 クゥアルコム・インコーポレイテッド ビーコン・シンボル直交化

Also Published As

Publication number Publication date
EP2074787B1 (en) 2012-08-15
WO2008049136A1 (en) 2008-04-24
JP2010508679A (ja) 2010-03-18
KR20090115112A (ko) 2009-11-04
US9178732B2 (en) 2015-11-03
CA2663019A1 (en) 2008-04-24
JP5001375B2 (ja) 2012-08-15
KR101108861B1 (ko) 2012-06-13
CN101529838B (zh) 2013-07-24
CN101529838A (zh) 2009-09-09
US20100142365A1 (en) 2010-06-10
EP2074787A1 (en) 2009-07-01

Similar Documents

Publication Publication Date Title
BRPI0717445A2 (pt) Codificação de sinalização em sistemas de comunicação sem fio
CA2971769C (en) Polar code encoding method and encoding apparatus
US8494072B2 (en) Frequency diverse control mapping of channel elements to resource elements
CA2736476C (en) Common mode and unified frame format for different transmission schemes
EP2536029B1 (en) Communication device and corresponding method
GB2562123A (en) Transmitting and receiving data using polar codes
CA2968892A1 (en) Polar code rate matching method and apparatus, and wireless communications device
US11368196B2 (en) Systems and methods for communicating by modulating data on zeros in the presence of channel impairments
BRPI0806295A2 (pt) transmissão de pilotos em sistema de comunicação sem fio
BRPI0906676B1 (pt) método e aparelho para facilitar códigos concatenados por canais de orientação
BRPI0716730A2 (pt) busca de cÉlula assistida por sinalizador em um sistema de comunicaÇço sem fio
BR112016028982B1 (pt) Dispositivo transmissor e dispositivo receptor para sistema de comunicação sem fio, e método de transmissão e método de recepção em sistema de comunicação sem fio
BRPI0718366A2 (pt) Ortogonalização de símbolos de baliza
CN111200442A (zh) 编译码方法、编码译码装置以及***
US11863491B2 (en) Transmitter device and receiver device for efficient transmission of information messages
RU2426260C2 (ru) Кодирование маяковых радиосигналов в системах беспроводной связи
Katariya et al. BER comparison of RS and BCH coded OFDM transmission over noisy channel
JP5275426B2 (ja) 無線通信システムにおけるビーコン符号化
WO2024088548A1 (en) Orthogonal multiplexing of signals for non-coherent detection of wake-up sequences
Kaur et al. Performance Analysis of IEEE WLAN 802.11 a in Presence of Different FEC

Legal Events

Date Code Title Description
B08L Application fees: final archiving

Free format text: REFERENTE AO NAO RECOLHIMENTO DAS 5A, 6A E 7A ANUIDADES.

B08I Application fees: publication cancelled

Free format text: ANULADA A PUBLICACAO CODIGO 8.12 NA RPI NO 2277 DE 26/08/2014 POR TER SIDO INDEVIDA.

B08F Application fees: dismissal - article 86 of industrial property law

Free format text: REFERENTE AS 5A, 6A, 7A, 8A, 9A, 10A, 11A, 12A E 13A ANUIDADES.

B08K Lapse as no evidence of payment of the annual fee has been furnished to inpi (acc. art. 87)

Free format text: EM VIRTUDE DO ARQUIVAMENTO PUBLICADO NA RPI 2602 DE 17-11-2020 E CONSIDERANDO AUSENCIA DE MANIFESTACAO DENTRO DOS PRAZOS LEGAIS, INFORMO QUE CABE SER MANTIDO O ARQUIVAMENTO DO PEDIDO DE PATENTE, CONFORME O DISPOSTO NO ARTIGO 12, DA RESOLUCAO 113/2013.