KR101108861B1 - 무선 통신 시스템에서의 비컨 코딩 - Google Patents

무선 통신 시스템에서의 비컨 코딩 Download PDF

Info

Publication number
KR101108861B1
KR101108861B1 KR20097010247A KR20097010247A KR101108861B1 KR 101108861 B1 KR101108861 B1 KR 101108861B1 KR 20097010247 A KR20097010247 A KR 20097010247A KR 20097010247 A KR20097010247 A KR 20097010247A KR 101108861 B1 KR101108861 B1 KR 101108861B1
Authority
KR
South Korea
Prior art keywords
beacon
symbols
message
wireless communication
communication device
Prior art date
Application number
KR20097010247A
Other languages
English (en)
Other versions
KR20090115112A (ko
Inventor
톰 리차드슨
후솅 리
준이 리
알렉스 레오니도브
라지브 라로이아
라비 팔란키
가빈 호른
아쉬빈 삼파쓰
Original Assignee
콸콤 인코포레이티드
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 콸콤 인코포레이티드 filed Critical 콸콤 인코포레이티드
Publication of KR20090115112A publication Critical patent/KR20090115112A/ko
Application granted granted Critical
Publication of KR101108861B1 publication Critical patent/KR101108861B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/10—Frequency-modulated carrier systems, i.e. using frequency-shift keying
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/08—Access restriction or access information delivery, e.g. discovery data delivery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/24—Radio transmission systems, i.e. using radiation field for communication between two or more posts
    • H04B7/26—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile
    • H04B7/2603—Arrangements for wireless physical layer control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/003—Arrangements for allocating sub-channels of the transmission path
    • H04L5/0053—Allocation of signaling, i.e. of overhead other than pilot signals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/0091—Signaling 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)

Abstract

심볼들의 시퀀스가 필드에 대한 선형 제약을 만족시킬 수 있도록 비컨 메시지의 비컨 심볼들의 전송을 용이하게 하는 시스템들 및 방법들이 기술되며, 여기서 필드 엘리먼트들은 캐리어들을 사용하여 식별될 수 있다. 이러한 점에서, 코딩 방식이 비컨 메시지에 적용될 수 있으며, 상기 코딩 방식은 소정의 서브캐리어들 상에서 전송할 다수의 비컨 심볼들을 생성할 수 있다. 상기 비컨 심볼들의 수신 디바이스는 비컨 메시지 내의 심볼들의 전체 개수보다 적게 수신하고 선형 제약에 기초하여 나머지 심볼 서브캐리어들을 결정함으로써 비컨 메시지를 디코딩할 수 있다. 따라서, 비컨들의 더 효율적인 디코딩, 어느 심볼들이 상기 심볼들에 대한 선형 제약들을 만족시키는지를 식별함에 의한 비컨 모호성 분석, 및 선형 제약들의 만족을 초래하는 오프셋의 검출에 의한 시간 및 주파수 시프트의 분석이 용이해진다.

Description

무선 통신 시스템에서의 비컨 코딩{BEACON CODING IN WIRELESS COMMUNICATIONS SYSTEMS}
본 발명은 일반적으로는 무선 통신에 관한 것이며, 더 구체적으로는 무선 통신 시스템에서 비컨 심볼들의 더 효율적인 디코딩 및 분석을 위한 인코딩에 관한 것이다.
관련 출원에 대한 상호-참조
이 출원은 출원 번호가 60/862,185이고, 발명의 명칭이 "BEACON CODING SCHEME"이며 출원일이 2006년 10월 19일인 미국 가출원, 출원 번호가 60/863,123이고 발명의 명칭이 "CODE FOR BEACONS IN A WIRELESS COMMUNICAION SYSTEM"이며 출원일이 2006년 10월 26일인 미국 가출원, 출원 번호가 60/868,658이고 발명의 명칭이 "BEACONS IN A WIRELESS COMMUNICATION SYSTEM"이며 출원일이 2006년 12월 5일인 미국 가출원, 및 출원 번호가 60/883,541이고 발명의 명칭이 "BEACONS IN A WIRELESS COMMUNICATION SYSTEM"이고 출원일이 2007년 1월 1일인 미국 가출원의 이익을 청구한다. 전술된 출원들의 전체 내용은 여기에 참조로 포함된다.
무선 통신 시스템들은 예를 들어, 음성, 데이터 등과 같은 다양한 타입들의 통신 컨텐츠를 제공하기 위해 광범위하게 배치된다. 통상적인 무선 통신 시스템들 은 가용 시스템 자원들(예를 들어, 대역폭, 전송 전력,...)을 공유함으로써 다수의 사용자들과의 통신을 지원할 수 있는 다중-액세스 시스템들일 수 있다. 상기 다중-액세스 시스템들의 예는 코드 분할 다중 액세스(CDMA) 시스템들, 시분할 다중 액세스(TDMA) 시스템들, 주파수 분할 다중 액세스(FDMA) 시스템들, 직교 주파수 분할 다중 액세스(OFDMA) 시스템들 등을 포함할 수 있다.
일반적으로, 무선 다중-액세스 통신 시스템들은 다수의 이동 디바이스들을 동시에 지원할 수 있다. 각각의 이동 디바이스는 순방향 및 역방향 링크들 상에서의 전송을 통해 하나 이상의 기지국들과 통신할 수 있다. 순방향 링크(혹은 다운링크)는 기지국들로부터 이동 디바이스들로의 통신 링크를 지칭하고, 역방향 링크(혹은 업링크)는 이동 디바이스들로부터 기지국들로의 통신 링크를 지칭한다. 또한, 이동 디바이스들과 기지국들 간의 통신은 단일-입력 단일-출력(SISO) 시스템들, 다중-입력 단일-출력(MISO) 시스템들, 다중-입력 다중-출력(MIMO) 시스템들 등을 통해 설정될 수 있다.
MIMO 시스템들은 일반적으로 데이터 전송을 위해 다수(NT)개의 송신 안테나들 및 다수(NR)개의 수신 안테나들을 사용한다. 상기 안테나들은 기지국들(예를 들어, 액세스 포인트들) 및 이동 디바이스들(예를 들어, 액세스 단말들) 모두에 관한 것일 수 있으며, 예를 들어, 기지국은 이동 디바이스들로 통신 채널들을 제공할 수 있다. 기지국들은 상기 기지국 및/또는 상기 기지국의 전송 캐리어 혹은 섹터를 식별하려고 할 때 상기 이동 디바이스들에 의한 해석을 위해 비컨 신호들을 전송할 수 있다. 상기 비컨 심볼들은 수퍼프레임에서 소정 시간에 전송되는 바, 범위-내(in-range) 섹터들이 가용 서브캐리어들의 수를 초과하여 증가함에 따라, 비컨 충돌을 초래한다. 추가적으로, 더 많은 정보가 비컨에 전송되도록 요구되고, 소정 영역에서의 전송 디바이스들의 개수가 증가함에 따라, 이동 디바이스들은 디코딩할 비컨 메시지들로 인해 오버로드될 수 있으며, 때로는 자신이 처리할 수 없는 메시지들을 드롭시킬 수 있다.
다음은 하나 이상의 실시예들의 기본적인 이해를 제공하기 위해 상기 실시예들의 간략화된 요약을 제시한다. 이 요약은 모든 참작된 실시예들의 확장적 개요가 아니며 모든 실시예들의 핵심 또는 중요 엘리먼트를 식별하거나 임의의 혹은 모든 실시예들의 범위를 축소하는 것으로도 해석되지 않는다. 본 요약의 유일한 목적은 추후 제시되는 상세한 설명에 대한 서론(prelude)으로서 간략화된 형태로 하나 이상의 실시예들의 몇몇 개념들을 제시하는 것이다.
하나 이상의 실시예들 및 그 대응하는 개시물에 따라, 다양한 실시예들이 기지국들 혹은 섹터들에 의해 전송된 비컨 메시지들의 인코딩을 용이하게 하는 것과 관련하여 설명된다. 특히, 상기 비컨 메시지들은 심볼의 불완전 세트의 심볼들이 주어진 경우, 효율적 디코딩 뿐만 아니라 충돌 심볼들 및 시간/주파수 오프셋의 효율적이고 정확한 분석(resolution)을 허용하기 위해 한 필드에 대한 특정 조건들 및 제약을 만족시키는 다수의 비컨 심볼들로서 인코딩될 수 있다.
관련 양상들에 따라, 다수의 비컨 심볼들로서 비컨 메시지의 전송을 용이하게 하는 방법이 여기에 설명된다. 상기 방법은 상기 비컨 메시지에 대한 전체 개수보다 적은 다수의 심볼들이 상기 비컨 메시지의 나머지 심볼들을 결정하기 위해 사용될 수 있도록 다수의 비컨 심볼들로서 비컨 메시지를 인코딩하는 단계를 포함할 수 있다. 상기 방법은 또한 할당된 심볼 기간들에서 개별 서브캐리어들을 통해 상기 다수의 비컨 심볼들을 전송하는 단계를 포함할 수 있다.
또다른 양상은 무선 통신 장치에 관한 것이다. 상기 무선 통신 장치는 비컨 메시지에 대한 전체 개수보다 적은 다수의 심볼들을 분석(resolve)할 때, 상기 비컨 메시지가 확정적(deterministic)이 되도록 다수의 비컨 심볼로서 비컨 메시지를 인코딩하도록 구성된 적어도 하나의 프로세서를 포함할 수 있다. 상기 무선 통신 장치는 또한 상기 적어도 하나의 프로세서에 연결된 메모리를 포함할 수 있다.
또다른 양상은 비컨 메시지의 비컨 심볼들을 인코딩하고 전송하는 무선 통신 장치에 관련한다. 상기 무선 통신 장치는 비컨 메시지를 초기화하기 위한 수단 및 코딩 방식에 따라 상기 비컨 메시지를 다수의 비컨 심볼들로 인코딩하기 위한 수단 - 상기 코딩 방식은 심볼들의 전체 개수보다 적은 상기 심볼들의 일부분으로부터 해결(solve)될 수 있음 - 을 포함할 수 있다. 추가적으로 상기 무선 통신 장치는 주기적인 시간 슬롯들에서 대응하는 서브캐리어들을 통해 상기 비컨 심볼들을 전송하기 위한 수단을 포함할 수 있다.
또다른 양상은 적어도 하나의 컴퓨터로 하여금 비컨 메시지를 초기화하도록 하기 위한 코드를 포함하는 컴퓨터-판독가능 매체를 포함하는 컴퓨터 프로그램 물건에 관련한다. 상기 코드는 또한 적어도 하나의 컴퓨터로 하여금 상기 비컨 메시지를 정보를 표시하는 서브캐리어들을 통해 전송될 다수의 비컨 심볼들 - 상기 비컨 심볼들은 상기 비컨 메시지가 상기 비컨 심볼들의 일부분을 획득함으로써 디코딩될 수 있는 심볼 방식에 따라 선택됨 - 들로 인코딩하도록 할 수 있다. 또한 상기 코드는 적어도 하나의 컴퓨터로 하여금 결정된 심볼 기간들에서 상기 서브캐리어들을 통해 상기 비컨 심볼들을 전송하도록 할 수 있다.
일 양상에 따라 무선 통신 시스템에서의 장치는 다수의 사용가능한 위치들에 따라 비컨 메시지를 다수의 비컨 심볼 위치들로 인코딩하고, 상기 비컨 심볼 위치들의 일부분의 수신이 필드에 대한 선형 제약을 만족시킴으로써 상기 비컨 메시지의 나머지가 확정적이게 할 수 있도록 상기 사용가능한 위치들을 상기 필드에 연관시키고, 상기 비컨 심볼들을 전송하도록 구성된 프로세서를 포함할 수 있다. 또한, 상기 장치는 상기 프로세서에 연결된 메모리를 포함할 수 있다.
추가적인 양상에 따라, 비컨 메시지를 디코딩하기 위해 사용되는 비컨 심볼들의 일부분을 수신하기 위한 방법 역시 설명된다. 상기 방법은 비컨의 인코딩된 비컨 심볼들의 부분적인 서브세트를 수신하는 단계 - 상기 인코딩된 비컨 심볼들의 서브캐리어 위치들은 비컨 심볼들을 위해 사용가능한 서브캐리어 위치들의 전체 개수에 관련된 필드에 대한 선형 제약을 만족시킴 - 를 포함할 수 있다. 추가적으로 상기 방법은 상기 인코딩된 비컨 심볼들의 서브캐리어 위치 및 상기 선형 제약에 대한 결과적인 솔루션(solution)에 적어도 부분적으로 근거하여 상기 인코딩된 비컨 심볼들에 대한 정보를 결정하는 단계를 포함할 수 있다.
또다른 양상은 무선 통신 장치에 관련한다. 상기 무선 통신 장치는 비컨 메시지의 인코딩된 비컨 심볼들의 서브세트를 수신하도록 구성된 적어도 하나의 프로세서 - 상기 인코딩된 비컨 심볼의 서브캐리어 위치는 비컨 심볼들에 대해 사용가능한 서브캐리어 위치들의 전체 개수에 관련된 필드에 대한 선형 제약을 만족시킴 - 를 포함할 수 있다. 상기 무선 통신 장치는 또한 상기 적어도 하나의 프로세서에 연결된 메모리를 포함할 수 있다.
또다른 양상은 수신된 비컨 심볼들의 서브세트에 기초하여 비컨 메시지를 결정하기 위한 무선 통신 장치에 관련한다. 상기 장치는 상기 비컨 메시지에서의 비컨 심볼들의 전체 개수보다 적은 개수의 단일 비컨 메시지의 비컨 심볼들을 수신하기 위한 수단을 포함할 수 있다. 상기 장치는 또한 수신된 비컨 심볼들의 서브캐리어 위치들에 기초하여 상기 비컨 메시지에 대해 사용가능한 서브캐리어들의 전체 개수에 관련된 필드에 대한 선형 제약을 만족시키기 위한 수단을 포함할 수 있다. 상기 장치는 상기 선형 제약에 기초하여 상기 비컨 메시지에서의 나머지 비컨 심볼들을 결정하기 위한 수단을 추가로 포함할 수 있다.
또다른 양상은 적어도 하나의 컴퓨터로 하여금 비컨 메시지에 관련된 비컨 심볼 브로드캐스트들의 불완전(incomplete) 세트를 수신하도록 하기 위한 코드 - 상기 비컨 심볼들은 상기 비컨 심볼 브로드캐스트들을 전송하기 위해 사용가능한 서브캐리어들과 관련된 필드에 대한 선형 제약을 만족시킴 - 를 포함하는 컴퓨터-판독가능 매체를 포함하는 컴퓨터 프로그램 물건에 관련한다. 상기 코드는 또한 적어도 하나의 컴퓨터로 하여금 상기 비컨 메시지에서의 나머지 비컨 심볼들을 결정하기 위해 상기 비컨 심볼 브로드캐스트들의 상기 불완전 세트에 대한 상기 선형 제약을 해결(solve)하도록 할 수 있다.
또다른 양상에 따라 비컨 메시지에 관련된 비컨 심볼들의 불완전 세트를 수신하도록 구성된 프로세서를 포함하는 무선 통신 시스템에서의 장치가 제공될 수 있다. 상기 프로세서는 또한 필드에 대한 선형 제약을 만족시키기 위해 수신된 비컨 심볼들의 사용에 기초하여 상기 비컨 메시지의 나머지 비컨 심볼들을 결정하고 상기 비컨 메시지의 전송 섹터에 관한 정보를 식별하기 위해 상기 비컨 메시지를 디코딩하도록 구성될 수 있다. 추가적으로, 상기 장치는 상기 프로세서에 연결된 메모리를 포함할 수 있다.
전술한 내용 및 관련 목적들의 달성을 위해, 상기 하나 이상의 실시예들은 이하에서 완전히 설명되고 특히 청구항에서 특정될 특징들을 포함한다. 후속하는 설명 및 첨부 도면들은 상기 하나 이상의 실시예들의 특정 예시적인 양상들을 상세히 설명한다. 이들 양상들이 지시적이지만, 다양한 실시예들의 원리들이 구현될 수 있는 방법 중 오직 몇몇에 불과하며, 설명된 실시예들은 모든 상기 양상들 및 그 등가물들을 포함하도록 의도된다.
도 1은 본 명세서에 설명된 다양한 양상들에 따른 무선 통신 시스템의 일 예시이다.
도 2는 무선 통신 환경 내에서 사용하기 위한 일 예시적인 통신 장치의 일 예시이다.
도 3은 코딩 방식에 의해 인코딩된 전송 비컨 심볼들을 실행하는 일 예시적 인 무선 통신 시스템의 일 예시이다.
도 4는 무선 통신 시스템들에서 사용되는 예시적인 수퍼 프레임들 및 심볼 기간들의 일 예시이다.
도 5는 무선 통신 시스템에서 싱크 메트릭들에 대해 사용되는 예시적인 클러스터화된 비컨 심볼 기간들의 일 예시이다.
도 6은 일 예시적인 무선 통신 네트워크의 예시이다.
도 7은 인코딩 방식을 사용하여 인코딩된 비컨 메시지의 전송을 용이하게 하는 일 예시적인 방법의 일 예시이다.
도 8은 비컨 메시지를 디코딩하기 위해 인코딩된 비컨 심볼의 수신을 용이하게 하는 일 예시적인 방법의 일 예시이다.
도 9는 서로 다른 비컨 서브캐리어들 상에서의 비컨 심볼들의 수신을 용이하게 하는 일 예시적인 이동 디바이스의 일 예시이다.
도 10은 코딩 방식을 사용하여 인코딩된 비컨 심볼들의 브로드캐스팅을 용이하게 하는 일 예시적인 시스템의 일 예시이다.
도 11은 본 명세서에 설명된 다양한 시스템들 및 방법들에 대해 사용될 수 있는 일 예시적인 무선 네트워크 환경의 일 예시이다.
도 12는 인코딩된 비컨 심볼들의 비컨 메시지를 전송하는 일 예시적인 시스템의 일 예시이다.
도 13은 비컨 메시지를 디코딩하기 위해 인코딩된 비컨 심볼들의 불완전 세트를 수신하는 일 예시적인 시스템의 일 예시이다.
이제 다양한 실시예들이 도면들을 참조하여 설명되며, 여기서 유사 참조 번호들은 전체에 걸쳐 유사 엘리먼트들을 지칭하기 위해 사용된다. 다음 설명에서, 예시의 목적으로, 수많은 특정 상세항목들이 하나 이상의 실시예들의 완전한 이해를 제공하기 위해 설명된다. 그러나, 상기 실시예(들)이 이들 특정 상세 항목들 없이도 구현될 수 있음이 명확할 것이다. 다른 경우들에 있어서, 공지된 구조들 및 디바이스들은 하나 이상의 실시예들의 설명을 용이하게 하기 위해 블록도 형태로 도시된다.
본 출원에서 사용된 바와 같이, 용어 "컴포넌트","모듈","시스템" 등은 컴퓨터-관련 엔티티, 하드웨어, 펌웨어, 하드웨어와 소프트웨어의 조합, 소프트웨어, 실행시 소프트웨어를 지칭하도록 의도된다. 예를 들어, 컴포넌트는 프로세서에서 실행 중인 프로세스, 프로세서, 객체, 실행가능성(executable), 실행 스레드, 프로그램 및/또는 컴퓨터일 수 있지만 이에 제한되지는 않는다. 예시로, 컴퓨팅 디바이스 상에서 실행 중인 어플리케이션 및 상기 컴퓨팅 디바이스 모두 컴포넌트일 수 있다. 하나 이상의 컴포넌트들은 프로세스 및/또는 실행 스레드 내에 상주할 수 있고, 컴포넌트는 하나의 컴퓨터 상에 로컬화되거나 그리고/또는 둘 이상의 컴퓨터들 사이에 배치될 수 있다. 추가적으로, 이들 컴포넌트는 다양한 데이터 구조들이 저장된 다양한 컴퓨터 판독가능 매체로부터 실행될 수 있다. 상기 컴포넌트들은 예컨대 하나 이상의 데이터 패킷들(예를 들어, 로컬 시스템, 분산 시스템에서 및/또는 인터넷과 같은 네트워크를 통해 신호로 또다른 컴포넌트와 상호작용하는 하나 의 컴포넌트로부터의 데이터)을 포함하는 신호에 따라 로컬 및/또는 원격 프로세스들에 의해 통신할 수 있다.
또한, 다양한 실시예들이 이동 디바이스에 관련하여 본 명세서에서 설명된다. 이동 디바이스는 또한 시스템, 가입자 유닛, 가입자국, 이동국, 모바일, 원격국, 원격 단말, 액세스 단말, 사용자 단말, 단말, 무선 통신 디바이스, 사용자 에이전트, 사용자 디바이스, 또는 사용자 장비(UE)로 호칭될 수도 있다. 이동 디바이스는 셀룰러 폰, 무선 전화, 세션 개시 프로토콜(SIP) 폰, 무선 로컬 루프(WLL) 스테이션, 개인 휴대용 정보 단말기(PDA), 무선 접속 성능을 가지는 핸드헬드 디바이스, 컴퓨팅 디바이스, 또는 무선 모뎀과 연결된 다른 처리 디바이스일 수 있다. 더욱이, 다양한 실시예들이 기지국과 관련하여 본 명세서에서 설명된다. 기지국은 이동 디바이스(들)과 통신하기 위해 사용될 수 있고 또한 액세스 포인트, 노드 B, 또는 몇몇 다른 용어로 지칭될 수도 있다.
또한, 여기에 설명된 다양한 양상들 혹은 특징들은 표준 프로그래밍 및/또는 엔지니어링 기술들을 사용하여 방법, 장치, 혹은 제조품으로서 구현될 수 있다. 본 명세서에서 사용된 상기 용어 "제조품"은 임의의 컴퓨터-판독가능 디바이스, 캐리어, 혹은 매체로부터 액세스 가능한 컴퓨터 프로그램을 포함하는 것으로 의도된다. 예를 들어, 컴퓨터-판독가능 매체는 자기 저장 디바이스(예를 들어, 하드 디스크, 플로피 디스크, 자기 스트립들, 등), 광학 디스크(예를 들어, 컴팩트 디스크(CD), 디지털 다용도 디스크(DVD), 등), 스마트 카드들, 및 플래시 메모리 디바이스들(예를 들어, EPROM, 카드, 스틱, 키 드라이브 등)을 포함할 수 있지만 이에 제한되지 않는다. 추가적으로, 본 명세서에 설명된 다양한 저장 매체는 하나 이상의 디바이스들 및/또는 정보를 저장하기 위한 다른 기계-판독가능한 매체를 나타낼 수 있다. 상기 용어 "기계-판독가능 매체"는 무선 채널들 및 명령(들) 및/또는 데이터를 저장하고, 포함하고, 그리고/또는 전달할 수 있는 다양한 다른 매체를 포함할 수 있다.
이제 도 1을 참조하면, 여기에 제시된 다양한 실시예에 따라 무선 통신 시스템(100)이 예시된다. 시스템(100)은 다수의 안테나 그룹들을 포함할 수 있는 기지국(102)을 포함한다. 예를 들어, 하나의 안테나 그룹은 안테나들(104 및 106)을 포함하고, 또다른 안테나 그룹은 안테나들(108 및 110)을 포함하고, 추가적인 그룹은 안테나들(112 및 114)을 포함한다. 두 개의 안테나들이 각각의 안테나 그룹에 대한 것으로 예시되지만, 더 많거나 더 적은 안테나들이 각각의 그룹에 대해 사용될 수 있다. 기지국(102)은 송신기 체인 및 수신기 체인을 추가로 포함할 수 있고, 상기 체인들 각각은, 당업자에 의해 이해될 바와 같이, 신호 전송 및 수신과 연관된 다수의 컴포넌트들(예를 들어, 프로세서들, 변조기들, 다중화기들, 복조기들, 역다중화기들, 안테나들,등)을 차례로 포함할 수 있다.
기지국(102)은 이동 디바이스(116) 및 이동 디바이스(122)와 같은 하나 이상의 이동 디바이스들과 통신할 수 있다. 그러나, 기지국(102)이 이동 디바이스(116 및 122)와 유사한 실질적으로 임의의 개수의 이동 디바이스들과도 통신할 수 있음이 이해되어야 한다. 이동 디바이스들(116 및 122)은 예를 들어, 셀룰러 폰들, 스마트 폰들, 랩톱들, 핸드헬드 통신 디바이스들, 핸드헬드 컴퓨팅 디바이스들, 위성 라디오들, 글로벌 위치지정 시스템(GPS)들, PDA들, 및/또는 무선 통신 시스템(100)을 통해 통신하기 위한 임의의 다른 적절한 디바이스일 수 있다. 도시된 바와 같이, 이동 디바이스(116)는 안테나들(112 및 114)과 통신하며, 여기서, 안테나들(112 및 114)은 순방향 링크(118)를 통해 이동 디바이스(116)에 정보를 전송하고, 역방향 링크(120)를 통해 이동 디바이스(116)로부터 정보를 수신한다. 또한, 이동 디바이스(122)는 안테나들(104 및 106)과 통신하며, 여기서, 안테나들(104 및 106)은 순방향 링크(124)를 통해 이동 디바이스(122)에 정보를 전송하고, 역방향 링크(126)를 통해 이동 디바이스(122)로부터 정보를 수신한다. 주파수 분할 듀플렉스(FDD) 시스템에서, 예를 들어, 순방향 링크(118)는 역방향 링크(120)에 의해 사용되는 것과는 상이한 주파수 대역을 사용할 수 있고, 순방향 링크(124)는 역방향 링크(126)에 의해 사용되는 것과는 상이한 주파수 대역을 사용할 수 있다. 추가적으로, 시분할 듀플렉스(TDD) 시스템에서, 순방향 링크(118) 및 역방향 링크(120)가 공통 주파수 대역을 사용할 수 있고, 순방향 링크(124) 및 역방향 링크(126)가 공통 주파수 대역을 사용할 수 있다.
안테나들의 각각의 그룹 및/또는 상기 안테나들이 통신하도록 지정되는 위치는 기지국(102)의 섹터라 지칭될 수 있다. 예를 들어, 안테나 그룹들은 기지국(102)에 의해 커버되는 영역들의 섹터에서 이동 디바이스들과 통신하도록 지정될 수 있다. 순방향 링크들(118 및 124)를 통한 통신에서, 기지국(102)의 송신 안테나들은 이동 디바이스들(116 및 122)에 대한 순방향 링크들(118 및 124)의 신호-대-잡음비를 개선하기 위해 빔형성을 사용할 수 있다. 또한, 기지국(102)이 연관된 커버리지를 통해 랜덤하게 분산된 이동 디바이스들(116 및 122)로 전송하기 위해 빔형성을 사용할 수 있지만, 이웃 셀들에 있는 이동 디바이스들은 기지국의 모든 이동 디바이스들로 단일 안테나를 통해 전송하는 상기 기지국과 비교시 간섭이 덜할 수 있다.
일 예에서, 기지국(102)은 각각의 안테나(104, 106, 108, 110, 112, 및 114) 및/또는 안테나 그룹들로부터 상기 안테나 및/또는 대응하는 기지국(102)에 관한 정보, 예를 들어, 식별 정보 및/또는 다른 메트릭들 혹은 상기 안테나들 및/또는 기지국(102)과 관련된 일반 정보를 포함하는 비컨 메시지 혹은 코드워드를 전송할 수 있다. 비컨 메시지 또는 코드워드, 혹은 더 일반적으로 비컨은 낮은 내지 높은 신호대 잡음비(SNR)를 가지는 디바이스들에 도달하기 위해 실질적으로 모든 사용가능한 전력을 사용하여 전송되는 신호이며, 상기 비컨 메시지 혹은 코드워드는 서로 다른 디바이스들로 하여금 상기 비컨이 연관된 섹터를 식별하도록 하기 위한 식별 정보를 포함할 수 있다. 상기 비컨 메시지 혹은 코드워드는 비컨 패턴 혹은 시퀀스로 전송된 (일 예로 OFDM 심볼들일 수 있는) 다수의 비컨 심볼들로써 표현될 수 있다. 상기 비컨 패턴은 정보를 전달하기 위해 상기 비컨 메시지에 전송된 다수의 비컨 심볼들로서 표현되며 다양한 예들에서 반복적 혹은 무한 패턴일 수 있다.
일 예에 따라, 이동 디바이스들(116 및 122)은 하나 이상의 비컨 심볼들을 수신할 수 있고 상기 비컨 심볼들을 디코딩하여 안테나들, 관련 섹터, 기지국(102) 및/또는 기본(underlying) 시스템 또는 네트워크에 관련된 정보를 식별할 수 있다. 일 예로, 상기 비컨 심볼은 상기 이동 디바이스들(116 및 122)이 기지국(102) 또는 안테나들(예를 들어, 브로드캐스트 범위 내에서의 이동 또는 파워-업(power-up)을 통해)에 관해 해석할 수 있는 제 1 신호들 중 하나일 수 있다. 이 목적을 위해, 비컨 심볼은 이동 디바이스들(116 및 122)에 의해 상기 비컨 심볼이 쉽게 식별가능하도록 전송될 수 있다. 일 예에서, 상기 비컨 심볼들은 전체 비컨 코드워드를 나타낼 수 있는데, 상기 전체 비컨 코드워드는 정보 혹은 패턴을 표시하는 다수의 비컨 심볼들일 수 있으며, 그 일부분은 적절한 디코딩 전에 요구될 수 있다. 일 예에 따라, 기지국(102)은 단일 서브캐리어 채널(혹은 적은 개수의 채널들)을 통해 실질적으로 모든 사용가능한 전력을 전송함으로써 소정 안테나들(104, 106, 108, 110, 112, 및/또는 114)로부터 비컨 심볼을 전송할 수 있다. 상기 이동 디바이스들(116 및/또는 122)은 신호를 수신하고 하나의 채널이 다른 채널들과 비교시 매우 높은 주파수를 가진다고 결정하기 위해 고속 푸리에 변환(FFT) 혹은 다른 디코딩 알고리즘을 상기 신호에 대해 수행할 수 있다. 이동 디바이스들(116 및/또는 122)은 이것이 소정 안테나, 섹터, 기지국(102) 및/또는 기본(underlying) 네트워크 혹은 시스템에 관련된 비컨 심볼이라고 결론짓고, 상기 심볼을 상응하게 해석할 수 있다. 추가적으로, 상기 이동 디바이스(116 및 122)는, 예를 들어, 상기 비컨 심볼이 상기 비컨 코드워드에서 사용된 심볼들의 집합(collection) 중 하나라고 결론지을 수 있다.
(도면에서 도시된 바와 같이) 다수의 안테나들 및/또는 다수의 기지국들(미도시)과의 동작성(operability)을 용이하게 하기 위해, 기지국(102)은 범위-내(in-range)인 이동 디바이스(116 및 122)에 브로드캐스트되는 연관된 비컨 코드를 가짐 으로써 그 자신을 고유하게 식별할 수 있다. 상기 비컨 코드는 비컨 메시지가 인코딩되는 방식을 나타낸다. 이러한 정보는 상기 비컨 메시지의 수신기 혹은 상기 비컨 메시지의 심볼이 여기에 설명된 바와 같은 상기 비컨 메시지에 관한 특정 항목들(specifics)을 예측하도록 할 수 있다. 상기 비컨 코드는 심볼이 고유 서브캐리어를 통해 브로드캐스트되는 각각의 수퍼프레임에 전송된 단일 심볼일 수 있다. 추가적으로, 상기 비컨 코드는 비컨 코드워드 혹은 패턴을 나타내기 위해 각각의 기간에서 상이한 서브캐리어들을 통해 브로드캐스트된 다수의 상기 심볼들일 수 있으며, 상기 비컨 코드워드 혹은 패턴으로부터 상기 비컨 코드워드의 송신기에 관한 정보가 이동 디바이스들(116 및 122)에 의해 유도될 수 있다. 브로드캐스트될 심볼들, 상기 심볼들이 브로드캐스트될 서브캐리어들, 및 상기 심볼의 순서들은 상기 비컨을 인코딩할 때 특정될 수 있으며, 일 예로, 원하는 비컨 메시지 및 상기 심볼에 대한 시간 인덱스에 적어도 부분적으로 근거할 수 있다.
여기에 설명된 양상들에 따라, 비컨 코드는 이동 디바이스(116 및 122)로 하여금 상기 비컨 코드워드의 모든 심볼들을 필수적으로 수신하지 않고 브로드캐스트된 비컨에 의해 기지국(102)을 신속히 식별하게 하도록 설계될 수 있다. 추가적으로, 이하에 설명되는 비컨 코딩 방식들은, 이동 디바이스(116 및 122)가 다수의 심볼들이 하나 이상의 송신기들에 관해 수신된 비컨들을 명확하게 하도록 할 수 있다. 또한, 아래에 개시된 비컨 코드들은 이동 디바이스(116 및 122)가 상기 디바이스에서 주파수 시프트를 검출하고 상기 시프트를 적절히 정정하여 상기 비컨 코드들을 전송된 것과 같이 해석하도록 할 뿐만 아니라, 많은 심볼들이 상기 이동 디 바이스들(116 및 122)에 의해 판독되고 디코딩되도록 할 수 있다. 이러한 점에서, 이동 디바이스들(116 및 122)은 해석할 수 있는 비컨들의 양을 증가시킴(broaden)으로써 어느 기지국들(102)에 접속할지에 대한 자신의 옵션을 확장시킬 수 있다.
도 2를 참조하면, 무선 통신 환경 내에서 사용하기 위한 통신 장치(200)가 예시된다. 상기 통신 장치(200)는 기지국 혹은 그 일부분, 이동 디바이스 혹은 그 일부분, 혹은 실질적으로 하나 이상의 비컨 심볼들을 전송하는 임의의 통신 장치일 수 있다. 상기 통신 장치(200)는 하나 이상의 비컨 심볼들(예를 들어 비컨 OFDM 심볼)로서 비컨 메시지를 인코딩하는 비컨 인코더(204) 및 상기 비컨 심볼 혹은 다수의 심볼들을 브로드캐스트하는 송신기(206)를 포함할 수 있다. 일 예에서, 상기 통신 장치(200)는 비컨 메시지를 형성하고, 상기 비컨 인코더(204)를 사용하여, 상기 비컨 메시지를 예컨대 통신 장치(200)에 관한 정보에 관련한 하나 이상의 심볼들로 인코딩할 수 있다. 일 예에서, 상기 비컨은 동기 혹은 비동기 구성에서 전송될 수 있고, 상기 구성에 따른 식별을 위해 서로 다른 특징들을 가질 수 있다. 상기 통신 장치(200)는 특정된 시간 간격들마다(그리고, 예를 들어, 특정된 시간 기간들 동안) 상기 송신기(206)를 통해 상기 비컨 심볼들을 전송할 수 있다. 이러한 점에서, 디바이스들은 일 예에 따라 상기 전송된 심볼들 중 하나 이상으로서 상기 비컨을 수신할 수 있고, 상기 통신 장치(200)에 대한 정보를 식별할 수 있다.
일 예에서, 디바이스가 올바르지 않게 타이밍(time) 되거나 혹은 비동기 구성일지라도, 디바이스들이 전체 심볼을 수신할 수 있음을 보장하기 위해 비컨 심볼은 소정의 시간 기간 동안, 예컨대 두 심볼 기간들 사이에 송신기(206)에 의해 전 송될 수 있다. 비컨 신호(예를 들어, 비컨 메시지 혹은 코드워드)를 포함하는 다수의 비컨 심볼들을 수신한 후, 상기 디바이스는 무선 시스템에서 통신하기 위해 자신의 타이밍(timing)을 자가-정정(self-correct)하거나 조정할 수 있으며, 상기 무선 시스템에 대해 상기 통신 장치(200)는 일부분이다. 상기 비컨 신호들은 상기 디바이스에게 알려진 이러한 점에서 몇몇 특징들을 가질 수 있다. 예를 들어, 상기 비컨 신호의 심볼들은 OFDM 구성에서 소정 간격(주기)마다 및/또는 (하나 이상의 심볼 기간들 동안) 각각의 수퍼프레임에 전송될 있다.
일 예에 따라, 비컨 심볼들은 비컨에 관한 정보를 전달하는 원하는 비컨 신호 및 상기 비컨 신호의 송신기에 대해 선택될 수 있다. 상기 심볼들은 다수의 특징들을 만족시키기 위해 선택되고, 결정되거나, 그렇지 않은 경우 제공될 수 있다. 상기 특징들은 브로드캐스트 중인 다양한 비컨 신호들을 효율적으로 해석하기 위해 네트워크 또는 시스템들에서 이동 디바이스들 혹은 다른 장치들에 의해 알려질 수 있다. 예를 들어, 상기 비컨에서 요구되는 개수의 비컨 심볼들을 해석하고 디코딩함으로써, 상기 디바이스는 상기 신호를 전송하는 통신 장치(200)를 식별할 수 있는데, 상기 요구되는 개수는 상기 신호에서의 심볼들의 전체 개수보다 적을 수 있다. 예를 들어, 18의 기간을 가지는 통신 장치(200)에 대한 비컨은 예를 들어 8개의 연속적인 심볼들 중 3개를 디코딩한 후 완전히 디코딩될 수 있으며, 디바이스에 대해 결정적이게 될 수 있다. 이는 아래에 더 상세히 설명될 것이다. 일 예에서 비컨 신호에서의 심볼들의 개수는 유한하고 주기적으로 전송될 수 있거나 혹은 무한할 수 있다는 점이 이해되어야 한다. 통신 장치에 의해 전송되고 디바이스에 의 해 알려진 상기 비컨 신호의 또다른 특성은 디바이스가 동시에 전송중인 둘 이상의 비컨 신호들을 명확하게 하도록 할 수 있다. 아래에 설명되는 코딩 방식들을 사용하여, 상기 통신 장치(200)는 다수의 비컨들을 청취하는 디바이스가 각각의 비컨으로부터 요구되는 개수의 심볼들을 수신하고 상기 비컨들 중 하나 이상에 대한 시간 기간들을 결정할 수 있도록 상기 비컨들을 전송할 수 있다. 다시, 상기 요구되는 개수는 상기 디바이스로 하여금 전술한 기능들을 효율적으로 달성하도록 하는 신호에서의 심볼들의 전체 개수보다 적을 수 있다.
또다른 예에 따라, 여기에 나타난 바와 같이, 통신 장치(200)의 비컨 메시지를 인코딩하기 위해 비컨 인코더(204)에 의해 사용되는 비컨 코딩 방식의 특징은, 하나 이상의 디바이스들로 하여금 오프셋 주파수 컴포넌트 혹은 타이밍 컴포넌트를 정정하도록 할 수 있다. 코딩 방식 특징들이 상기 이동 디바이스에 알려질 수 있으므로, 주파수 및/또는 시간에 의해 오프셋되는 하나 이상의 무선 통신 장치들(200)에 의해 전송되는 비컨들은 예를 들어 비컨 신호들에서 다수의 심볼들을 수신한 후 쉽게 검출될 수 있다. 전술된 특징들은 이동 디바이스들로 하여금 통신 장치들(200)로부터 다수의 비컨들을 청취하게 하고 송신기들(통신 장치들(200))에 관한 정보의 효율적인 식별을 용이하게 할 수 있어서 최대 개수의 비컨들이 청취되고 디코딩될 수 있으며, 어느 통신 장치(들)(200)과 통신할지에 관해 효율적 결정들이 이루어질 수 있다.
이제 도 3을 참조하면, 하나 이상의 기지국들에 대한 비컨들의 인코딩을 실행하는 무선 통신 장치(300)가 예시된다. 시스템(300)은 이동 디바이스(304)(및/ 또는 임의의 개수의 다른 이동 디바이스들(미도시))와 통신하는 기지국(302)을 포함한다. 기지국(302)은 순방향 링크 채널을 통해 이동 디바이스(304)로 정보를 전송할 수 있고, 또한 기지국(302)은 역방향 링크 채널을 통해 이동 디바이스(304)로부터 정보를 수신할 수 있다. 더욱이, 시스템(300)은 MIMO 시스템일 수 있다. 일 예에서, 상기 시스템(300)은 OFDMA 무선 네트워크에서 동작할 수 있다.
예를 들어, 기지국(302)은 동기 환경에서의 통신 혹은 비동기 시스템들에서 소정 시간 기간들 동안 심볼들의 전송을 용이하게 할 수 있는 타이머(306)를 포함할 수 있다. 상기 기지국(302)은 또한 송신기(310)에 의해 전송될 수 있는 다수의 심볼들로서 비컨 메시지를 인코딩하는 비컨 인코더(308)를 포함할 수 있다. 이전에 설명된 바와 같이, 비컨 코드는 예를 들어, 전송될 비컨 메시지 및 시간 인덱스에 관련할 수 있고, 이들에 기초하여 선택될 수 있다. 상기 비컨 메시지가 기지국(302) 혹은 상기 기지국의 하나 이상의 섹터들에 대한 식별자, 선호(preferred) 캐리어, 및/또는 상기 비컨 및/또는 전송 엔티티에 관한 다른 정보를 포함할 수 있음이 이해되어야 한다. 일 예에서, 송신기(310)는, 이동 디바이스들(304)이 시간 및 주파수에 의해 오프셋된다 할지라도 파워 업된 상기 이동 디바이스들(304)이 상기 비컨 심볼을 수신하고 디코딩할 수 있음을 보장하기 위해, 비컨 및/또는 상기 비컨의 심볼들을, (시간을 결정하기 위해 타이머(306)를 사용(leaverage)하여) 소정 시간 기간 동안, 예를 들어, 2개 시간 기간들(하나의 심볼 기간의 길이의 두 배)에서 브로드캐스트할 수 있다.
상기 이동 디바이스(304)는, 예를 들어, 동기 환경에서의 통신을 용이하게 하거나, 또는 전송 시간들 및 지속기간들을 측정함으로써 비동기 환경에서 기지국들(302)의 캘리브레이션(calibrate)을 용이하게 하는 타이머(312)를 포함할 수 있다. 상기 이동 디바이스(304)는 또한 비컨들에 대해 알려진 특징들에 따라, 비컨들 및/또는 상기 비컨들의 심볼들을 디코딩하는 비컨 디코더(314), 및 기지국(302)으로부터의 통신(비컨 심볼들을 포함함)들을 수신하는 수신기(316)를 포함할 수 있다. 일 예에서, 상기 이동 디바이스(304)의 수신기(316)는, 예를 들어, 기지국(302)으로부터 다수의 비컨 심볼들을 수신할 수 있고, 상기 비컨 심볼들은 전체 비컨의 일부분일 수 있다. 상기 이동 디바이스(304)는 상기 비컨을 사용하여 상기 수신된 심볼들 중 하나 이상을 디코딩하고 상기 비컨을 전송한 기지국(및/또는 상기 비컨의 섹터 혹은 송신기)에 관한 정보를 결정할 수 있다. 추가적으로, 상기 타이머(312)는 일 예에서 상기 비컨에 관한 부가 정보를 제공하기 위해 평가될 수 있고, 상기 비컨에 기초하여 캘리브레이션될 수 있다.
일 예에 따라, 기지국(302)은 상기 기지국(302)에 관한 정보를 포함하도록 상기 비컨 인코더(308)를 사용하여 비컨 메시지를 인코딩할 수 있다. 상기 비컨 인코더(308)는 예를 들어 전송될 정보에 기초하여 상기 심볼들을 선택한다. 상기 기지국(302)은 상기 타이머(306)를 사용하여 임의의 시점에 그리고 임의의 시간 지속기간 동안 상기 송신기(310)에서 비컨 심볼들을 밖으로 전송할 수 있다. 상기 시간은 단순히 파워 업된 이동 디바이스(304)가 전체 윈도우에서 비컨을 수신할 수 있음을 보장하기 위해 일반적인 기간의 두 배일 수 있다. 예를 들어, 파워 업된 이동 디바이스(304)는 초기에 오프셋 타이머(312)를 가질 수 있다. 수신기(316)를 통해 (이전에 논의된 바와 같이) 소정 비컨 신호의 요구되는 개수의 비컨 심볼들을 수신한 후, 상기 이동 디바이스(304)는 전체 비컨 신호를 결정할 수 있고(예를 들어, 상기 비컨 신호 혹은 메시지의 나머지 심볼들을 결정할 수 있고) 상기 비컨 디코더(314)를 사용하여 상기 신호를 디코딩할 수 있다. 상기 비컨 심볼들에 저장된 정보를 검색한 후, 상기 이동 디바이스(304)는 예를 들어, 상기 비컨에 따라, 자신의 타이머(312)를 캘리브레이션할 수 있다. 추가적으로, 상기 파워 업된 이동 디바이스는 오프셋 주파수 라디오 혹은 크리스털 또한 초기에 가질 수 있다. 이것은 또한 예를 들어, 비컨 코드워드의 요구되는 개수의 비컨 심볼들을 수신하고 디코딩한 후 캘리브레이션될 수 있다. 이동 디바이스(304)가 상기 비컨들의 패턴들을 알고 있을 수 있기 때문에, 상기 이동 디바이스(304)는 예를 들어 몇몇 심볼들을 수신한 후 이러한 점에서 오프셋 비컨 시퀀스를 쉽게 검출하고, 그것의 주파수 부분 혹은 타이머(312)를 효율적으로 정정할 수 있다.
일 예에서, 비컨들은 대역폭에서 사용가능한 다수의 톤들 중 하나에서 매 90밀리초마다 전송될 수 있다. 상기 비컨 인코더(308)는 전송을 위해 하나 이상의 비컨 심볼들을 선택함으로써 원하는 정보를 인코딩할 수 있고, 주파수 도메인에서 상기 심볼들을 톤들로 매핑시킬 수 있다. 상기 기지국(302)은 예를 들어, (예컨대, 고속 푸리에 역변환을 사용함으로써) 상기 톤들을 시간 도메인으로 변환하고, 송신기(310)를 통해 데이터를 전송할 수 있다. 상기 비컨에 대한 심볼들은, 예를 들어, 여기에 설명되고 상기 이동 디바이스(304)에 의해 알려진 특징들에 따라 선택될 수 있다. 상기 이동 디바이스(304)는, 예를 들어, 비컨 데이터를 수신하고 (예컨대, 고속 푸리에 변환을 사용함으로써) 상기 비컨 데이터를 주파수 도메인으로 변환하고, 상기 비컨 디코더(314)를 사용하여 상기 비컨을 디코딩할 수 있다. 한편, 상기 비컨이 전체 비컨 혹은 일부분을 나타낼 수 있는 하나 이상의 심볼들로부터 디코딩될 수 있지만, 여기에 개시된 코딩 방식들이 상기 비컨으로 하여금 적은 개수의 심볼들로부터 디코딩되도록 할 수 있음이 이해되어야 한다. 상기 비컨의 충분한 부분을 디코딩할 때, 기지국(302)에 의해 전송되고 이동 디바이스(304)에 의해 수신될 심볼들의 나머지가 결정될 수 있다. 상기 비컨 심볼들의 특징들을 사용하여, 상기 이동 디바이스(304)는 낮은 복잡도의 인코딩 및 디코딩 메커니즘들을 사용하여 상기 비컨의 일부분으로부터 섹터를 신속하게 검출하고, (상기 이동 디바이스가 유효 비컨 시퀀스들을 알고 있으므로) 시간 정보의 부재시 상기 비컨을 디코딩하고, 둘 이상의 비컨 심볼들이 동시에 수신될 때 충돌이 존재하는 경우 디코딩하고, 상기 이동 디바이스(304)의 주파수가 오프셋될 수 있다 할지라도 디코딩할 수 있다.
이제 도 4를 참조하면, 시간 기간(400)에 대한 대역폭의 표시는 소정의 송신기(예를 들어, 기지국 및 상기 기지국의 섹터/캐리어)에 대해 디스플레이된다. 상기 대역폭은 소정 심볼 기간들(402, 406, 및 410) 동안 다수의 서브캐리어들에 의해 표현되고 상기 시간 기간들은 하나 이상의 수퍼프레임들(414)로 분리될 수 있는데, 예를 들어, 상기 수퍼프레임들은, 미리 결정된 시간 지속기간들을 가질 수 있다. 도시된 심볼 기간들(402, 406, 및 410) 각각은 (나머지 다른 심볼들이 파워링되지 않았으므로 사용가능한 실질적으로 모든 전력일 수 있는) 전력을 사용하여 심 볼 기간들에서 실질적으로 오직 OFDM 심볼들로서만 표현되는 비컨 심볼들(404, 408, 및 412)을 각각 브로드캐스트할 수 있다. 도시된 바와 같이, 상기 비컨 심볼들(404, 408, 및/또는 412)은 서로 다른 서브캐리어들을 통해 그리고/또는 각 수퍼프레임(414)마다 서로 다른 시간 기간들에서 전송될 수 있다. 선택된 서브캐리어(들)는 비컨 메시지와 같은 원하는 정보를 나타낼 수 있는데, 상기 선택된 서브캐리어는 일 예에서 순방향 비컨 파일럿 채널(F-BPICH)일 수 있다.
다수의 비컨 심볼들이 수퍼프레임마다 전송될 수 있으며, 또한 하나 이상의 수퍼프레임들이 스킵(skip)되고 비컨 심볼을 또한 전송하지 않을 수 있음이 이해되어야 한다. 일 예에서, 상기 비컨은 소정 시간동안 일 간격마다 전송할 수 있도록 시간 프레임에 대해 주기적일 수 있다. 언급된 바와 같이, 상기 비컨은, 예를 들어, 전송을 위해 선택된 주파수들(예를 들어, 서브캐리어들 404,408 및/또는 412)이 비컨 또는 전송 엔티티에 관한 정보를 지시할 수 있는 간격들로 전송된 다수의 비컨 심볼들일 수 있다. 이러한 점에 있어서, 이동 디바이스들로 하여금, 충돌에 직면시, 그리고 상기 이동 디바이스가 시간 및/또는 주파수에 대한 캘리브레이션이 필요할 수도 있는 경우, 최소 개수의 비컨 심볼들에 기초하여 상기 비컨 전송 중에 상기 비컨의 송신기에 관한 정보를 효율적으로 검출하게 하는 전술된 특징들을 가질 수 있는 코딩 방식이 제시된다.
일 예에서, 각각의 심볼 기간(402, 406, 및 410)의 서브캐리어들은 채널들의 소수(prime number) n (도시된 바와 같이, 예를 들어, 0..n-1) 으로서 열거될 수 있으며, 상기 비컨 서브캐리어는 서브캐리어들의 소수로 모듈로 연산한 수신기에 의해 해석될 수 있다. 상기 서브캐리어들은 하나의 캐리어에 대한 비컨 심볼들을 전송하기 위한 실질적으로 모든 사용가능한 서브캐리어들일 수 있음이 이해되어야 한다. 그러나, 추가적으로, 서브캐리어들은 n 개의 그룹들로 분할될 수 있으며, 사용가능한 서브캐리어들은 소정 그룹 혹은 상기 그룹에서의 서브캐리어들일 수 있다. 코딩 방식은 서브캐리어의 그룹을 선택하기 위해 사용될 수 있다. 이러한 점에서, 산술적(algebraic) 조건들은 원하는 특성들이 오프셋들을 측정함으로써 부분적으로 유지되는 필드에 대해 만족될 수 있다. 따라서, 비컨 심볼들의 시퀀스는, 행(row)에서 요구되는 개수의 심볼들의 선택 혹은 수신이 비컨에서 심볼들의 나머지가 결정되게 하도록 필드에 대한 수식을 실질적으로 만족시켜서 선택될 수 있다. 이는 또한 상기 요구되는 개수의 심볼들이 정확하게 상기 수식을 만족시키지 않을 것임에 따라 오프셋 주파수들이 검출되고 조정되도록 하지만, 예를 들어, 수신기의 주파수를 조정하는데 사용될 수 있는 오프셋을 생성할 수 있다.
일 예에 따라, 행에서 n개 비컨 위치들 중 몇 개가 선형 제약을 만족시킨다는 점에 있어서 알고리즘이 결정론적일 수 있는데, 상기 선형 제약은 필드 엘리먼트들이 상기 서브캐리어들에 의해 식별될 수 있는 필드에 걸쳐 존재한다. 따라서, 행에서 요구되는 개수의 심볼들을 수신하는 경우, 상기 심볼들은 상기 선형 제약을 만족시킬 수 있으며(예를 들어, 계수(coefficient)들이 모두 합쳐 제로가 될 수 있음), 상기 비컨(혹은 필드)에서 심볼들의 나머지가 결정될 수 있다. 예를 들어, 1.25MHz F-OFDM 구성에서, 심볼 기간에서 전송을 위해 사용될 수 있는 113개의 톤들 혹은 서브캐리어들이 존재한다. 상기 톤들은 37(소수)개의 톤들 혹은 서브캐리 어들(예를 들어, 서브캐리어(402)에 대해 도시된 바와 같이 n=37)의 3개의 서브세트들로 나누어질 수 있다. 소정의 비컨 심볼 위치는 상기 심볼에 대해 3개의 가능한 위치들이 존재할 수 있도록 모듈로(modulo) 37이 취해질 수 있다. 이러한 정보는 예를 들어, 추가정보를 변조하고, 모듈로 37 연산의 동일한 값을 가지는 총 3개의 톤들을 사용함으로써 리던던시를 생성하고, 그리고/또는 상기 톤들의 오직 1/3만을 사용함으로써 전력을 절감하고 더 효율적인 동작을 허용하기 위해 사용될 수 있다. 이러한 예에서, 비컨에 대해 18개 심볼들의 기간은 363 / 18 = 2592개의 비컨 시퀀스들이 되도록 선택될 수 있다.
이러한 예에 따라, 곱셈군(multiplicative) Z / 37의 원시 엘리먼트는 로그:
Figure 112009029928687-pct00001
및 그것의 역 지수(inverse exp)가 정의되도록 심볼로서 선택될 수 있다. 이후, p1, p2, 및 p3는 Z / 37의 서로 다른 원시 엘리먼트들일 수 있다(그리고 이들 중 임의의 하나는 상기 로그 및 상기 지수를 정의하기 위해 사용된 엘리먼트일 수 있다). 따라서, a,b, 및 c는
Figure 112009029928687-pct00002
에 의해 정의될 수 있다. 다음 변수들 역시 정의될 수 있다:
Figure 112009029928687-pct00003
따라서, 18개 심볼 비컨 코드워드에서, 3개의 연속적인 비컨 심볼들 z1, z2, 및 z3 가 주어지면, 다음 심볼 z4는
Figure 112009029928687-pct00004
에 의해 결정될 수 있다. zt = (zt, zt+1, zt +2)T 로 표현하면,
Figure 112009029928687-pct00005
를 얻을 수 있다. 따라서,
Figure 112009029928687-pct00006
이고 따라서
Figure 112009029928687-pct00007
이고
Figure 112009029928687-pct00008
이므로, 실질적으로 18의 기간을 가지는 주기적인 모든 시퀀스를 표현한다.
상기 방식에 따라 비컨 코드 시퀀스를 인코딩하기 위해, 처음 3개 비컨 심볼 위치들은 다음과 같이 임의로 선택될 수 있는데, 이는 2*362 개 시퀀스들을 나타낸다.
Figure 112009029928687-pct00009
이후 α는
Figure 112009029928687-pct00010
을 나타낼 수 있다. 예를 들어, 비컨 시퀀스에서 처 음 3개 엘리먼트들은
Figure 112009029928687-pct00011
로 주어질 수 있으며, 여기서 대괄호는 exp가 컴포넌트-방식(component-wise)으로 적용되어야 하고
Figure 112009029928687-pct00012
는 모듈로 36으로 계산됨을 나타낼 수 있다. 이제, 다음 수식이 풀릴 수 있어야 한다.
Figure 112009029928687-pct00013
여기서, 예를 들어, 대괄호들 내부의 연산은 모듈로 36 연산이며 외부에서는 모듈로 37 연산이다. 따라서, Mk를 곱하는 것은
Figure 112009029928687-pct00014
를 α 모듈로 36에 더하는 것과 실질적으로 동일하다. 디코딩 알고리즘은 다음과 같이 주어질 수 있다.
Figure 112009029928687-pct00015
를 살펴보면, 여기서
Figure 112009029928687-pct00016
이고,
Figure 112009029928687-pct00017
이고, 여기서 연산은 모듈로 37인
Figure 112009029928687-pct00018
를 제외하고 모듈로 36이다. 특히, B 기반(basis)에서의 표현은
Figure 112009029928687-pct00019
로서 표현될 수 있다. 이후, V 기반인 로그는
Figure 112009029928687-pct00020
로서 표현될 수 있으며, 여기서
Figure 112009029928687-pct00021
이다. 이후, "C" 표기를 사용하면,
Figure 112009029928687-pct00022
이다. 따라서, 수신된 상기 3개의 연속적인 비컨 심볼들은 모듈로 18 연산한 시간 시프트 k 및 상기 시퀀스를 고유하게 결정할 수 있다.
추가적으로, 주파수 오프셋들은 이 예에서 4개 비컨 심볼들을 디코딩함으로써 식별될 수 있다. 예를 들어, 톤들이 이동 디바이스에 따라 s 만큼 주파수 상에서 시프트된다면, 4개의 비컨 심볼들은
Figure 112009029928687-pct00023
로서 표현될 수 있다. 이러한 점에서,
Figure 112009029928687-pct00024
이며, 이로부터 s가 결정될 수 있고, 이에 따라 비컨 심볼들의 다른 수신기 또는 이동 디바이스가 조정될 수 있다. 더욱이, 충돌하는 비컨 심볼들은 다수의 신호들의 수신 이후 명확해질 수 있다. 2번의 충돌은 4개 심볼들(및 더 명확하게는 5개)의 수신 이후, 그리고 3개 충돌 비컨들은 10개 심볼들의 수신 이후 높은 확률로 명확해질 수 있다. 예를 들어, 조건
Figure 112009029928687-pct00025
는 실질적으로 임의의 유효 비컨 시퀀스에 대해 만족될 수 있는데, 이러한 점에서 상기 유효 조건 시퀀스는 충돌하는 심볼들을 분석하기 위해 사용될 수 있다.
Figure 112009029928687-pct00026
에 의해, 이 예에서 8개의 연속하는 비컨 심볼들 중 실질적으로 임의의 3개 심볼들이 상기 시퀀스를 결정할 수 있다. 18개 중 3개가 역시 상기 비컨 코드를 결정하기 위해 사용될 수 있다. 예를 들어, 보간 함수는 Z / 37에 대해 선형적이며 4개의 연속적인 비컨 위치들에 대한 기본 선형 제약으로부터 쉽게 구해질 수 있다.
또다른 예에 따라, MDS(Maximum Distance Separable) 코드는 비컨을 형성하는 비컨 심볼들을 전송하기 위해 사용된다. MDS 코드는 코드워드들 간의 최대 가능한 최소 차를 가지는 코드워드들을 생성할 수 있으며, 따라서, 예를 들어, 소정량의 리던던시에 대해 가장 많은 에러 정정 능력을 제공할 수 있다. 일 예에서, 상기 MDS 코드는 (예를 들어, 비트인) 비컨 메시지의 길이, 비컨을 전송하기 위해 사용가능한 서브캐리어들의 개수, 상기 비컨 메시지에 대해 요구되는 리던던시의 양, 이진이 아닌(non-binary) 심볼들의 시퀀스의 길이, 및/또는 부가적인 유사 인자들 중 적어도 하나를 평가함으로써 형성될 수 있다.
일 예에 따라, 이하에서 "비컨 코드 A"로 지칭될, 211개의 서브캐리어들은 비컨 심볼들의 전송을 위해 사용가능할 수 있으며(예를 들어, 402에서 n=211), 여기서 비컨 심볼은 (이전에 설명된 것과 같은 데이터를 포함하는) 12-비트 메시지일 수 있으며, 따라서, MDS 코드는 (예를 들어, 섹터가 전송하는 심볼들인) 이진이 아닌 심볼들의 적어도 2^12 = 4096 개의 서로 다른 시퀀스들을 지원하기 위해 요구될 수 있다. 이 예에 따라, 상기 비컨 심볼들은 인덱스
Figure 112009029928687-pct00027
를 가지는 서브캐리어 상에서 전송될 수 있으며, 상기 인덱스는 다음과 같이 표현될 수 있다.
Figure 112009029928687-pct00028
여기서 p1 및 p2는 (상기 서브캐리어들을 나타내는 211개의 엘리먼트들을 포함할 수 있는) 필드 Z211의 원시(primitive) 엘리먼트들일 수 있으며, α1 및 α2는 (아래에서 설명되는 바와 같이) 비컨 메시지에 적어도 부분적으로 기반하여 결정되는 지수 인자들일 수 있으며,
Figure 112009029928687-pct00029
는 모듈로 덧셈을 나타낸다. 이 예에서, p1 및 p2는 실질적으로 필드의 모든 211개의 영이 아닌 엘리먼트들을 생성할 수 있는 Z211의 엘리먼트들을 생성할 수 있다. 더 많은 명백한 예들에서, 5인 원시 엘리먼트가 모 든 6개의 영이 아닌 엘리먼트들을 생성하기 위해 사용할 수 있으므로 Z7은 5를 가질 수 있다(50 mod 7 = 1, 51 mod 7 = 5, 52 mod 7 = 4, 53 mod 7 = 6, 54 mod 7 = 2, 및 55 mod 7 = 3).
상기 수식에서의 산술 연산들은 필드 Z211에 대해서일 수 있으며, 따라서, A 및 B의 덧셈은 (A+B) mod 211로서 주어질 수 있고 A의 B 승은 AB mod 211로 주어질 수 있지만, 지수항들에서 정수들의 덧셈은 모듈로-210 정수 덧셈일 수 있다. 지수 인자들 α1 및 α2는 다음과 같이 정의될 수 있다.
Figure 112009029928687-pct00030
및
Figure 112009029928687-pct00031
따라서, α1 및 α2의 21 * 210 = 4410개의 다른 조합들 전체가 상기 수식에 의해 정의될 수 있으며, 이것은 예를 들어, 4096 개의 사용가능한 시퀀스들을 가지는 12-비트 메시지를 지원할 수 있다. 추가적으로, 이러한 점에서 α1 및 α2의 각각의 고유 조합은 상이한 메시지(따라서, 비컨에 대해 이진이 아닌 심볼들의 상이한 시퀀스)에 대응할 수 있다. 일 예에서, 메시지는 사용가능한 심볼들로 랜덤 방식, 네트워크 설계(planning) 및 구성을 통한 통계적 할당, 히스토리 기반 등을 포함하는 실질적으로 임의의 방식으로 매핑될 수 있다. 일 예에 따라, α1 및 α2의 주어진 조합에 대해, 예를 들어, 메시지 M은
Figure 112009029928687-pct00032
에 매핑될 수 있다. i=1,2에 대해
Figure 112009029928687-pct00033
이므로, 전술된 수식의 코드는 210 / 21 = 10 개 심볼들의 기간으로 주기적일 수 있으며, 따라서, 일 예에서, 소정값 t에 대해
Figure 112009029928687-pct00034
이다. 예를 들어, 상기 비컨 심볼들은, 수신기에 정보를 전달하기 위해 이러한 방식으로 서브캐리어에 따라 시프트될 수 있다.
일 예에 따라, 이동 디바이스는 심지어 시간 정보도 가지지 않는 섹터의 존재시 메시지의 두 개의 심볼들을 가지는 비컨으로 전송된 메시지를 복원할 수 있다. 이는 예를 들어, 시간 t 및 t+1에서 이진이 아닌 심볼들 x1 및 x2를 수신함으로써 달성될 수 있다. 상기 심볼들은 다음과 같이
Figure 112009029928687-pct00035
Figure 112009029928687-pct00036
혹은 매트릭스 형태
Figure 112009029928687-pct00037
로 표현될 수 있으며, 여기서,
Figure 112009029928687-pct00038
이고
Figure 112009029928687-pct00039
및
Figure 112009029928687-pct00040
는 필드 Z211의 2개의 특정 엘리먼트들과 동일하다. 이들 수식들을 사용하여, 상기 이동 디바이스 혹은 단말은
Figure 112009029928687-pct00041
및
Figure 112009029928687-pct00042
에 대해 다음과 같이 풀어낼 수 있다.
Figure 112009029928687-pct00043
이에 후속하여, 단말 혹은 이동 디바이스는
Figure 112009029928687-pct00044
및
Figure 112009029928687-pct00045
의 지수들을 다음과 같이 구할 수 있다.
Figure 112009029928687-pct00046
및
Figure 112009029928687-pct00047
상기 로그는 필드 Z211의 실질적으로 임의의 원시 엘리먼트에 대해 정의될 수 있고, 소정 값 y는 z의 특정 값에 매핑될 수 있다. 따라서, 예를 들어, 디바이스 혹은 단말 내에서 룩업 테이블이 구현될 수 있다. 상기 지수 인자들 α1 및 α2및 시간 인덱스 t는 다음과 같이 구해질 수 있다.
Figure 112009029928687-pct00048
인자 α2는 위의 두 로그 수식을 조합시켜서 얻어질 수 있다. (상기 도시된 바와 같이) α1 < 21이므로, α1은 Z1 / 21의 정수인 나머지일 수 있고, 인덱스 t는 Z1 / 21의 몫일 수 있다.
이러한 점에서, 단말은 또한 하나의 섹터의 존재시 떨어져 있는 10개의 심볼 들이 아닌 2개의 비-연속적인 비컨 심볼들에 전송된 메시지를 복원할 수 있다. 일 예에서, 단말은 2개의 비컨 심볼들을 수신하고 시간 t 및 t + Δ에서 2개의 이진이 아닌 심볼들 x1 및 x2를 획득할 수 있으며, 여기서 Δ는 10의 정수배가 아니다. 수신된 심볼들은
Figure 112009029928687-pct00049
Figure 112009029928687-pct00050
또는 매트릭스 형태
Figure 112009029928687-pct00051
로 표현될 수 있으며, 여기서
Figure 112009029928687-pct00052
이다. 따라서, 매트릭스 A는 예를 들어, 단말 혹은 이동 디바이스에 의해 수신된 비컨 심볼들에 의존적일 수 있다. 상기 단말은 또한 다른 매트릭스
Figure 112009029928687-pct00053
로 위에서 설명된 방식으로 수신된 이진이 아닌 심볼들을 디코딩할 수 있다.
추가적으로, 이전에 언급된 바와 같이, 단말은 송신기 및 비컨에 관한 정보를 결정하기 위해 비컨들의 송신기와 비컨들을 연관시킬 뿐만 아니라 충돌하는 비컨 심볼들을 디코딩할 수 있다. 예를 들어, 3개의 이진이 아닌 심볼들이 섹터
Figure 112009029928687-pct00054
및 섹터
Figure 112009029928687-pct00055
에 대해 수신될 수 있다. 처음 2개의 심볼들에 기초하여, 단말 혹은 수신 디바이스는 4개의 가능한 메시지들에 대한 4개 의 조합들
Figure 112009029928687-pct00056
및
Figure 112009029928687-pct00057
을 사용하여 계산할 수 있다. 상기 4개의 가능한 메시지들 각각에 대해, 단말은 무엇을 3번째 심볼로 기대할지를 안다. 예를 들어, 상기 두 메시지들
Figure 112009029928687-pct00058
및
Figure 112009029928687-pct00059
은 각각 xa3 및 xb3에 의해 검증될 수 있다. 나머지 둘
Figure 112009029928687-pct00060
및
Figure 112009029928687-pct00061
는 이 예에서 검증될 수 없다. 또한, 보여지는 바와 같이, 비컨 코드는 2개의 원시 엘리먼트로 형성된 2개의 지수 항들
Figure 112009029928687-pct00062
및
Figure 112009029928687-pct00063
의 합일 수 있으며 시간 인덱스 t역시 이들 인덱스에 놓인다. 인자들 α1 및 α2는 또한 지수항들 및 그 계수들에 있을 수 있다. 이러한 비컨 코드는 예를 들어, 2개 심볼들을 수신할 때 디코딩 가능할 수 있으며, 일 예에서, 비컨 심볼들을 전송하기 위해 사용가능한 심볼 기간마다 412개를 초과하는 서브캐리어들에 대해 사용될 수 있다. 설명된 바와 같이, 비컨 코드 A는 실질적으로 임의의 개수의 서브캐리어들에 대해 구현될 수 있으며, 또다른 예는 12-비트 메시지에 대해 16 * 256 = 4096 개의 조합들을 생성하기 위해 16의 기간을 가지는 257개의 서브캐리어들을 사용할 수 있다는 점이 이해되어야 한다. 추가적으로, 서로 다른 메시지 크기들 역시 사용될 수 있으며, 12-비트는 무한개의 예들 중 단지 하나이다.
아래에서 '비컨 코드 A'로 지칭될 리드-솔로몬(Reed-Solomon) 코드를 사용하는 또다른 예에 따라, 211개의 서브캐리어들은 비컨 심볼들(예를 들어, 402에서 n=211)에 사용가능할 수 있으며 상기 비컨 심볼은 (이전에 설명된 바와 같은 데이 터를 포함하는) 12-비트 메시지일 수 있고, 따라서, 상기 리드-솔로몬 코드는 (예를 들어 섹터가 송신하는 심볼인) 적어도 2^12 = 4096 개의 상이한 시퀀스들을 지원하기 위해 요구될 수 있다. 이 예에 따라, 상기 비컨 심볼들은 인덱스
Figure 112009029928687-pct00064
를 가지는 서브캐리어 상에서 전송될 수 있으며, 상기 인덱스는 다음과 같이 표현될 수 있다.
Figure 112009029928687-pct00065
여기서 p1은 (서브캐리어들을 나타내는 211개의 엘리먼트들을 포함할 수 있는) 필드 Z211의 원시 엘리먼트일 수 있고,
Figure 112009029928687-pct00066
이며, α1 및 α2는 (아래에 설명되는 바와 같이) 비컨 메시지에 적어도 부분적으로 기초하여 결정되는 지수 인자들일 수 있고,
Figure 112009029928687-pct00067
는 모듈로 덧셈을 나타낸다. 이 예에서, p1=207이고 p2=p1 2=16이다. 다른 원시 엘리먼트들은 다른 예들에서 p1에 대해 사용될 수 있다. 더 큰 원시 엘리먼트는 더 큰 주파수 다이버시티를 제공할 수 있는데 왜냐하면 p1의 작은 값이
Figure 112009029928687-pct00068
및
Figure 112009029928687-pct00069
가 서로 인접해 있음을 내포할 수 있기 때문이다.
Figure 112009029928687-pct00070
의 선택은 리드-솔로몬 코드를 초래할 수 있는데, 상기 리드-솔로몬 코드는 증가 지수 항들의 가중치 부여된(weighted) 합을 특징으로 할 수 있다.
α1 및 α2의 지수 인자들은 다음과 같이 정의될 수 있다.
Figure 112009029928687-pct00071
및
Figure 112009029928687-pct00072
따라서, α1 및 α2의 전체 21 * 210 = 4410 개의 서로 다른 조합들은 상기 수식에 의해 정의될 수 있고, 이는 예를 들어, 4096 개의 사용가능한 시퀀스들을 가지는 12-비트 메시지를 지원할 수 있다. 추가적으로, α1 및 α2의 각각의 고유한 조합은 이러한 점에서 상이한 메시지(따라서 비컨에 대해 이진이 아닌 심볼들의 상이한 시퀀스)에 대응할 수 있다. 일 예에서, 메시지는 랜덤 방식, 네트워크 설계 및 구성을 통한 정적 할당, 히스토리 기반 등을 포함하는 실질적으로 임의의 방식으로 사용가능한 심볼들에 매핑될 수 있다. 일 예에 따라, α1 및 α2의 소정 조합에 대해, 예컨대 메시지 M은
Figure 112009029928687-pct00073
로 매핑될 수 있다. i=1,2에 대해
Figure 112009029928687-pct00074
이므로, 전술된 수식의 코드는 210/21=10개 심볼들의 기간으로 주기적일 수 있으며, 따라서, 일 예에서, 소정값 t에 대해,
Figure 112009029928687-pct00075
이다. 상기 비컨 심볼들은 예를 들어, 수신기에 정보를 전달하는 이러한 방식으로 서브캐리어에 따라 시프트될 수 있다.
일 예에 따라, 이동 디바이스는 심지어 시간 정보를 가지지 않는 섹터의 존재시 2개의 연속적인 비컨 심볼들을 가지는 비컨에 전송된 메시지를 복원시킬 수 있다. 이는, 예를 들어, 시간 t 및 t + 1에서 이진이 아닌 심볼들 x1 및 x2를 수신함으로써 달성될 수 있다. 상기 심볼들은 다음과 같이
Figure 112009029928687-pct00076
및
Figure 112009029928687-pct00077
로서 혹은
매트릭스 형태
Figure 112009029928687-pct00078
로 표현될 수 있으며, 여기서
Figure 112009029928687-pct00079
이고
Figure 112009029928687-pct00080
및
Figure 112009029928687-pct00081
는 필드 Z211이 2개 특정 엘리먼트들과 동일하다. 이들 수식들을 사용하여, 이동 디바이스 혹은 단말은
Figure 112009029928687-pct00082
및
Figure 112009029928687-pct00083
에 대해 다음과 같이 계산할 수 있다.
Figure 112009029928687-pct00084
이에 뒤이어, 단말 혹은 이동 디바이스는
Figure 112009029928687-pct00085
의 지수를 다음과 같이 구할 수 있다.
Figure 112009029928687-pct00086
상기 로그는 필드 Z211의 실질적으로 임의의 원시 엘리먼트에 대해 정의될 수 있고, y의 소정 값은 z의 특정 값에 매핑될 수 있다. 따라서, 룩업 테이블이, 예를 들어, 디바이스 혹은 단말 내에서 구현될 수 있다. 지수 인자 α1 및 시간 인덱스 t가 다음과 같이 구해질 수 있다.
Figure 112009029928687-pct00087
인자 α2는 예를 들어, 유도된 t를
Figure 112009029928687-pct00088
에 대입하여
Figure 112009029928687-pct00089
를 구하고, 이후,
Figure 112009029928687-pct00090
에 기초하여 α2를 구할 수 있다.
이러한 점에서, 위에서 보여진 바와 같이, 상기 단말은 또한 하나의 섹터에서 떨어져 있는 10개 심볼들이 아닌 2개의 비-연속적인 비컨 심볼들을 가지는 비컨에 전송된 메시지 및 3개의 연속적인 비컨 심볼들을 가지고 2개 섹터들로부터 충돌하는 혹은 오버랩하는 비컨 심볼 시퀀스들을 복원할 수 있다.
일 예에서, 리드-솔로몬 비컨 코드 A'는 양 M을 세트 {0, 1 ,2, . . . ,Q - 1}에서의 이진이 아닌 수의 시퀀스로 인코딩할 수 있으며, 여기서 Q = 211이다. 시퀀스에서 위치 t는
Figure 112009029928687-pct00091
로 주어질 수 있다. 이 예에서,
Figure 112009029928687-pct00092
및
Figure 112009029928687-pct00093
이며, p1은 GF(Q)의 원시 엘리먼트이고, 따라서,
Figure 112009029928687-pct00094
이다.
아래에서 "비컨 코드 B"라고 지칭될 MDS 코드를 사용하는 또다른 예는 비컨 심볼들을 전송하기 위해 47개의 서브캐리어들(예를 들어, 심볼 기간 402에 대한 서브캐리어들에서 n=47)을 사용할 수 있다. 이전 예에서, 예를 들어, 12-비트 비컨 코드는 4096 개의 상이한 시퀀스의 지원을 요청할 수 있다. 이를 용이하게 하기 위해, 상기 비컨 심볼은 인덱스
Figure 112009029928687-pct00095
를 가지는 서브캐리어 상에서 전 송될 수 있고, 상기 인덱스는 다음과 같이 표현될 수 있다.
Figure 112009029928687-pct00096
여기서, p1,p2 및 p3는 (서브캐리어들을 나타내는 47개 엘리먼트들을 포함할 수 있는) 필드 Z47의 원시 엘리먼트일 수 있고, α1, α2, 및 α3는 (아래에 설명되는 바와 같이) 비컨 메시지에 적어도 부분적으로 기초하여 결정될 수 있는 지수 인자들이고
Figure 112009029928687-pct00097
는 모듈로 덧셈을 나타낸다. 이 예에서, 지수 인자들 α1, α2, 및 α3는 다음과 같이 정의될 수 있다.
Figure 112009029928687-pct00098
따라서, α1, α2, 및 α3의 전체 2 * 46 * 46 = 4232 개의 상이한 조합들은 상기 수식에 의해 정의될 수 있으며, 따라서 비컨 심볼에 대한 요구되는 4096개의 조합들을 지원한다. 비컨 메시지는 M = 2116 * α1 + 46 * α2 + α3 로서 일 예에서 조합으로 매핑될 수 있다. 추가적인 및/또는 대안적인 매핑 역시 상기 설명된 바와 같이 사용될 수 있다. i = 1, 2, 3에 대해
Figure 112009029928687-pct00099
이므로, 예를 들어, 코드는 46 / 2 = 23개 심볼들의 기간으로 주기적일 수 있고, 따라서, 소정 t에 대해
Figure 112009029928687-pct00100
이다.
예를 들어, 단말 혹은 이동 디바이스는 메시지의 3개의 비컨 심볼들을 가지는 이러한 메시지 혹은 비컨 코드를 복원시킬 수 있다. 일 예에서, 상기 디바이스는 시간 t, t + l, 및 t + 2에서 3개의 이진이 아닌 심볼들 x1, x2 및 x3를 각각 수신할 수 있다. 이진 심볼들은 다음과 같이
Figure 112009029928687-pct00101
혹은 매트릭스 형태로
Figure 112009029928687-pct00102
로 표현될 수 있으며, 여기서
Figure 112009029928687-pct00103
이고
Figure 112009029928687-pct00104
의 엘리먼트들은 필드 Z47의 엘리먼트들이다. 이들 수식들을 사용하여 이동 디바이스 혹은 단말은
Figure 112009029928687-pct00105
및
Figure 112009029928687-pct00106
에 대해 다음과 같이 계산할 수 있다.
Figure 112009029928687-pct00107
이에 후속하여, 단말 혹은 이동α 디바이스는
Figure 112009029928687-pct00108
및
Figure 112009029928687-pct00109
의 지수 항들을 다음과 같이 구할 수 있다.
Figure 112009029928687-pct00110
상기 로그는 필드 Z47의 실질적으로 임의의 원시 엘리먼트에 대해 정의될 수 있고, y의 소정 값은 z의 특정 값에 매핑될 수 있다. 따라서, 룩업 테이블은 예를 들어 디바이스 혹은 단말 내에서 구현될 수 있다. 지수 인자들 α1, α2, 및 α3와 시간 인덱스 t는 다음과 같이 구해질 수 있다.
Figure 112009029928687-pct00111
이전 예에서 보여진 바와 유사하게, 단말은 섹터의 존재시 3개 연속하는 심볼들을 가지는 비컨들에 전송된 메시지를 복원시킬 수 있다. 상기 단말은 또한 위에서 도시된 바와 같이 5개의 연속적인 신호들을 사용하여 2개의 섹터들에 전송된 메시지들을 복원시킬 수 있다. 이러한 예시적인 코드는, 일 예에서, 비컨 심볼들을 전송하기 위해 사용가능한 심볼 기간 (402, 406, 또는 410)의 서브캐리어들의 개수가 412 미만인 경우 사용될 수 있다.
아래에서 "비컨 코드 B"라고 지칭될 MDS 코드를 사용하는 또다른 예는 비컨 심볼들을 전송하기 위해 47개 서브캐리어들(예를 들어 심볼 기간 402에 대한 서브캐리어들에서 n=47)을 사용하여 설계된 리드-솔로몬 코드일 수 있다. 이전 예에서와 같이, 예를 들어, 12-비트 비컨 코드는, 4096개의 서로 다른 시퀀스들의 지원을 요구할 수 있다. 이를 용이하게 하기 위해, 비컨 심볼은 인덱스
Figure 112009029928687-pct00112
를 가지는 서브캐리어 상에서 전송될 수 있으며, 상기 인덱스는 다음과 같이 표현될 수 있다.
Figure 112009029928687-pct00113
여기서, p1은 (서브캐리어들을 나타내는 47개 엘리먼트들을 포함할 수 있는) 필드 Z47의 원시 엘리먼트일 수 있고,
Figure 112009029928687-pct00114
이고, α1, α2, 및 α3는 (여기에 설명되는 바와 같이) 비컨 메시지에 적어도 부분적으로 기초하여 결정될 수 있는 지수 인자들이다. 이 예에서, 산술 연산들은 필드 Z47에 대한 것일 수 있고, 일 예에서, p1 = 45, p2 = p1 2 = 4 , and p3 = p1 3 = 39이며, 다른 원시 엘리먼트들 역시 p1에 대해 사용될 수 있다. 예를 들어, p2 = p1 2 및 p3 = p1 3 에 대한 선택은 상기 수식에서 리드-솔로몬 코드를 초래한다. 추가적으로, α1, α2, 및 α3는 다음과 같이 정의될 수 있다.
Figure 112009029928687-pct00115
α1, α2, 및 α3의 4096개 초과의 상이한 조합들은 상기 수식에 의해 정의될 수 있다. i=1, 2, 3에 대해
Figure 112009029928687-pct00116
이므로, 예를 들어, 상기 코드는 46/2=23개의 심볼들로 주기적일 수 있으며, 따라서, 소정 t에 대해,
Figure 112009029928687-pct00117
이다.
단말 혹은 이동 디바이스는, 예를 들어, 메시지의 3개의 비컨 심볼들을 가지는 이러한 메시지 혹은 비컨 심볼들을 복원시킬 수 있다. 일 예에서, 상기 디바이스는 시간들 t, t + 1, 및 t + 2에서 3개의 이진이 아닌 심볼들 x1, x2 및 x3를 각각 수신할 수 있다. 이진 심볼들은 다음과 같이
Figure 112009029928687-pct00118
로, 혹은 매트릭스 형태
Figure 112009029928687-pct00119
로 표현될 수 있으며, 여기서,
Figure 112009029928687-pct00120
이고
Figure 112009029928687-pct00121
의 엘리먼트들은 필드 Z47의 엘리먼트들이다. 이들 수식들을 사용하여, 이동 디바이스 혹은 단말은
Figure 112009029928687-pct00122
및
Figure 112009029928687-pct00123
에 대해 다음과 같이 계산할 수 있다.
Figure 112009029928687-pct00124
이에 뒤이어, 단말 혹은 이동 디바이스는
Figure 112009029928687-pct00125
의 지수를 다음과 같이 구할 수 있다.
Figure 112009029928687-pct00126
로그는 필드 Z47의 실질적으로 임의의 원시 엘리먼트에 대해 정의될 수 있고, y의 소정 값은 z의 특정 값으로 매핑될 수 있다. 따라서, 예를 들어, 디바이스 혹은 단말 내에서 룩업 테이블이 구현될 수 있다. 지수 인자 α1 및 시간 인덱스 t는 다음과 같이 구해질 수 있다.
Figure 112009029928687-pct00127
인자 α2는 위에서와 같이 구해진 t를
Figure 112009029928687-pct00128
에 대입하여
Figure 112009029928687-pct00129
를 획득하고 이후
Figure 112009029928687-pct00130
에 기초하여 α2를 계산함으로써 결정될 수 있다. 유사하게, 인자 α3은 위에서와 같이 t를
Figure 112009029928687-pct00131
에 대입하여
Figure 112009029928687-pct00132
를 획득하고, 이후
Figure 112009029928687-pct00133
에 기초하여 α3를 계산함으로써 결정될 수 있다. 더욱이, 이전 예에서 도시된 바와 같이, 단말은 섹터의 존재시 3개의 연속적인 심볼들을 가지는 비컨에 전송된 메시지들을 복원시킬 수 있다. 상기 단말은 또한, 위에서 보여진 바와 같이, 5개의 연속적인 신호들을 가지고 2개의 섹터들에 전송된 메시지들을 복원시킬 수 있다. 이러한 예시적인 코드는, 예를 들어, 비컨 심볼들을 전송시키기 위해 사용가능한 심볼 기간 402, 406, 혹은 410의 서브캐리어들의 개수가 412개 미만인 경우 사용될 수 있다.
일 예에서, 리드-솔로몬 비컨 코드 B'는 양 M을 집합 {0,1,2,. . . ,Q-1}의 이진이 아닌 수의 시퀀스로 인코딩할 수 있으며, 여기서 Q=47이다. 시퀀스에서 위치 t는
Figure 112009029928687-pct00134
로 주어질 수 있다. 여기서,
Figure 112009029928687-pct00135
및
Figure 112009029928687-pct00136
이며, p1은 GF(Q)의 원시 엘리먼트이며, 따라서,
Figure 112009029928687-pct00137
이다.
공식
Figure 112009029928687-pct00138
에서 보여지는 바와 같이, 비컨 코드는 3개 항들
Figure 112009029928687-pct00139
및
Figure 112009029928687-pct00140
을 가지는 다항식 함수일 수 있으며, 3개의 원시 엘리먼트로 형성될 수 있다. 일반적인 예에서, 다항식 코드는 단말이 R개의 비컨 심볼들에 기초하여 비컨을 디코딩할 수 있도록 설계될 수 있으며, 여기서 R ≥ 1이다. 인덱스
Figure 112009029928687-pct00141
를 가지는 서브캐리어 상에서 전송되는 시간 인덱스 t를 가지는 비컨 심볼이 경우, 상기 인덱스는
Figure 112009029928687-pct00142
로 표현될 수 있고, 여기서 p1 내지 pR 는 필드 ZS는 원시 엘리먼트이며, α1 내지 αR은 (여기에 설명된 바와 같이) 비컨 메시지에 적어도 부분적으로 기초하여 결정된 지수 인자들일 수 있고, S는 비컨을 전송하기 위해 사용되는 서브캐리어들의 개수(혹은 비컨 심볼들을 전송하기 위해 사용가능한 전체 개수)이며, q는 다항식 코드 및 S에 기초하여 결정된 파라미터이고,
Figure 112009029928687-pct00143
는 모듈로 덧셈을 나타낸다. 또한,
Figure 112009029928687-pct00144
이고,
Figure 112009029928687-pct00145
는 0 또는 1일 수 있다.
필드 ZS는 0 내지 S - 1까지의 S개 엘리먼트들을 포함할 수 있으며, 여기서, S ≥ 1이다. 따라서, 이 예의 이전 수식에서의 연산들은, 위에서 설명된 바와 같 이, 이들이 모두 모듈로 S이도록, 필드 ZS에 대한 것일 수 있다. R 및 S는
Figure 112009029928687-pct00146
에 적어도 부분적으로 기초하여 선택될 수 있으며, 여기서 M은, 예를 들어, 상기 다항식 코드에 의해 지원되는 메시지들의 개수이고, L은 다항식 코드의 길이이다. 이 포맷을 사용하는 코드들은 다음 특징들을 가질 수 있다. 코드들은
Figure 112009029928687-pct00147
이도록 L개 심볼들의 길이를 가질 수 있고, 최대 L-1개까지의 섹터들은, 만약
Figure 112009029928687-pct00148
이 만족되는 경우, 확정적으로 분석될 수 있으며, L은 동일한 메시지를 디코딩하는 코드워드의 순환 시프트들의 횟수일 수 있다.
파라미터 q는
Figure 112009029928687-pct00149
로서 기술되며, 지수 인자들은
Figure 112009029928687-pct00150
로서 정의될 수 있다. α1 내지 αR의 전체
Figure 112009029928687-pct00152
개의 서로 다른 조합들은 위에 나타난 제약들을 가지고 획득될 수 있다. α1 내지 αR의 각각의 고유한 조합은 상이한 메시지에 대응하며 따라서 비컨에 대해 이진이 아닌 심볼들의 상이한 시퀀스에 다음과 같이 매핑된다. 메시지는 α1 내지 αR의 대응하는 조합으로 다음과 같이 매핑될 수 있다.
Figure 112009029928687-pct00153
α1 내지 αR의 조합과 메시지 사이의 다른 매핑들 역시 사용될 수 있음이 이해되어야 한다.
일반적으로, 리드-솔로몬 코드는 단말이 R개의 비컨 심볼들에 기초하여 비컨을 디코딩할 수 있도록 설계될 수 있으며, 여기서
Figure 112009029928687-pct00154
이다. 시간 인덱스 t를 가지는 리드-솔로몬 비컨 코드 심볼에 대해서는 인덱스
Figure 112009029928687-pct00155
를 가지는 서브캐리어를 통해 전송되며, 상기 인덱스는 다음과 같이 표현될 수 있다.
Figure 112009029928687-pct00156
여기서 p1은 필드 ZS의 원시 엘리먼트이고 m = 2, . . . , R에 대해
Figure 112009029928687-pct00157
이며 α1 내지 αR는 비컨 메시지에 적어도 부분적으로 기초하여 결정되는 지수 인자일 수 있으며, S는 상기 비컨을 전송하기 위해 사용되는 서브캐리어들의 개수일 수 있으며, q는 이전에 설명한 바와 같이, 비컨 코드의 길이 및 S에 기초하여 결정되는 파라미터일 수 있다.
도시된 바와 같이, 비컨 코드는, 예를 들어, 최소 개수의 수신된 비컨 심볼들에 기초하여 메시지를 디코딩하는 능력을 가지는 MDS 특징을 가질 수 있다. 만약 S개의 서브캐리어들이 비컨들의 전송을 위해 사용가능하다면, S2개의 상이한 메시지들은 2개의 심볼 기간들을 사용하여 전송될 수 있다. 이러한 점에서, 비컨 서 브캐리어는 이진이 아닌 알파벳
Figure 112009029928687-pct00158
의 엘리먼트로서 해석될 수 있다. 비컨 시퀀스는 또한 ZS에 대해 (n,k)블록 코드로서 해석될 수 있으며, 여기서 k = 2 및 n = L이다.
비컨 코드는, 예를 들어, 코드워드의 순환 시프트들이 동일한 메시지로 디코딩될 수 있도록, 순환-시프트 불변 특징 역시 가지도록 설계될 수 있다. 이러한 특징은, 비컨 심볼들을 동시에 전송할 수 있는 비동기 섹터들에 대해 요구될 수 있다. 이 예에서, 코드워드의 L개의 순환 시프트들이 동일한 메시지로 디코딩되는 경우, 위에 제시된 코딩 방식들 중 하나 이상을 사용하여 M = S2 / L 개의 메시지들이 지원될 수 있다. L의 소정 값에 대해, 원하는 개수의 메시지 M이 지원되도록 S에 대한 최소 값이 선택될 수 있으며, L은 예를 들어, 서브캐리어들의 개수 S 와 다이버시티 사이의 트레이드오프(tradeoff)에 적어도 부분적으로 기초하여 선택될 수 있다. 소정 M에서 더 많은 서브캐리어들로부터 더 긴 L이 초래될 수 있으며, 더 작은 L은 더 낮은 다이버시티를 초래하는데, 상기 더 낮은 다이버시티는 충돌들이 존재하는 경우 서로 다른 섹터들로부터 비컨 시퀀스들을 명확하게 하는 것에 대한 감소된 능력에 대응할 수 있다.
비컨 코드들은 또한 비컨들을 동시에 전송하는 상이한 섹터들의 검출을 용이하게 하도록 설계될 수 있으며, 이는 명확화(disambiguation)라고도 지칭될 수 있다. 예를 들어, 단말은 Q개의 섹터들로부터 비컨 코드워드들을 동시에 수신할 수 있으며, 여기서 Q > 1이다. 예를 들어, 섹터 1로부터의 시퀀스들은 x1(0), x1(l),...,으로 표기될 수 있고, 섹터 2로부터의 시퀀스는 X2(O), X2(1),...,일 수 있고,... 섹터 Q로부터의 시퀀스는 XQ(0), XQ(1),...로 표기될 수 있다. 예를 들어, 상기 비컨 코드는 단말이 {xs1(0), Xs2(1), xs3(2),...}의 형태로 디코딩된 시퀀스를 획득하지 않도록 될 수 있으며, S1, S2, 및 S3는 상이한 섹터들이다. 일 예에서, 위에서 정의된, 비컨 코드 A를 사용하여, Q개의 서로 다른 섹터들로부터의 비컨 시퀀스들은 Q+l 개의 비컨 심볼들을 사용하여 명확해 질 수 있으며, 여기서
Figure 112009029928687-pct00159
이다. 따라서, 최대 9개까지의 섹터들이 명확해질 수 있으며, 여기서 비컨 코드 길이 L = 10이다. 비컨 코드 B를 사용하여 Q개 섹터들로부터의 비컨들은 2Q+1개의 비컨 심볼들을 사용하여 명확해질 수 있으며, 여기서
Figure 112009029928687-pct00160
이다. 이러한 점에서, 최대 11개까지의 섹터들이 명확해질 수 있으며, 여기서 L = 23이다.
단말 또는 디바이스가 오직 하나의 비컨 심볼에 기초해서 비컨을 복원할 수 있도록 설계된, 예컨대 퍼징된(purged) MDS 코드와 같은 다른 MDS 코드 방식 역시 사용될 수 있음이 이해되어야 한다. 네트워크 계획, 다른 섹터들 혹은 비컨들에 대해 유도된 정보를 포함하여 여기에 언급된 많은 인자들에 따라, 그리고 비컨 메시지 길이, 사용가능한 캐리어들의 개수, 원하는 성능(예를 들어, 신호대 잡음비) 등에 기초하여 비컨 코드들이 선택될 수 있음이 이해되어야 한다.
도 5를 참조하면, 시간 기간(500)에 대한 대역폭의 표현이 도시된다. 상기 대역폭은 싱크 메트릭 비컨 시그널링을 용이하게 하는 다수의 심볼 클러스터 들(502, 504, 및 506)을 포함할 수 있다. 상기 클러스터들(502, 504, 및 506)은 비컨 심볼들이 전송되는 대역폭 상에서의 시간 기간들을 나타낼 수 있다. 도시된 바와 같이, 클러스터들은 508 사이에서의 시간 기간들을 가지고 함께 전송될 수 있다. 시간 기간은 시간 경과에 따라 일정하거나 상이할 수 있다. 이 예에서, 클러스터 전송(508) 간의 시간 기간은 1초일 수 있다. 추가적으로, 상기 클러스터는 반복하는 싱크 사이클의 일부분일 수 있다. 예를 들어, 도시된 클러스터들은 하나의 사이클을 나타낼 수 있고, n의 클러스터 사이클에서 502는 전송될 첫번째 클러스터이고 504는 두번째 클러스터 이고, 506은 n번째 클러스터일 수 있다.
일 예에서, 각각의 클러스터(502)(참조 번호로 나타나지 않았지만 504 및 506 역시)는 클러스터(502)에서 4개의 비컨 심볼들(510, 512, 514, and 516), 및 높은 PSD 비컨들을 분리하기 위한 비컨 심볼들 사이의 3개의 저전력 스펙트럼 밀도(PSD) OFDM 심볼들(예를 들어, 의사-랜덤 잡음(PN) 시퀀스들)(518, 520, 및 522)을 포함할 수 있다. 이 예에서, 예를 들어, 502는 클러스터 1이고, 504는 클러스터 2이고, 506은 클러스터 16을 나타내도록, 싱크 사이클이 16개 클러스터들을 포함할 수 있다. 일 예에서, 4개의 캐리어들이 2048개의 톤들 혹은 서브캐리어들을 포함하여 사용될 수 있도록 주파수 스펙트럼이 20MHz일 수 있으며, 추가적으로 상기 비컨이 특정 공간을 가지고 257개의 특정된 톤들 상에서 전송될 수 있다. 싱크 사이클은 22-비트 싱크 메트릭을 전송하기 위해 사용될 수 있으며, 상기 싱크 메트릭은 3개 바이트들 X1, X2, X3로 나뉘어질 수 있다. X1에서의 4비트는 상기 3개의 바이트들을 인코딩하기 위해 257개의 엘리먼트들의 갈루아 필드(GF)에서 (64,3) 코드와 함께 사용될 수 있는데, 이는 정보 전송의 신뢰성을 높이고, 다양한 타입들의 모호성들을 없애며, 상기 설명된 것과 같은 특징들을 본질적으로 포함할 수 있다.
위의 구성의 일 예에 따라, 코드워드 길이 64가 257 - 1 = 256으로 분배되므로, 리드-솔로몬 코드가 GF(257) 필드에서 코드들을 인코딩하기 위해 사용될 수 있다. 상기 비컨 메시지를 코드워드로 매핑하기 위해, GF(257)에서 소수 p가 선택되고
Figure 112009029928687-pct00161
가 세팅되는데, 왜냐하면, GF(257)에서
Figure 112009029928687-pct00162
를 계산함으로써 w가 64차(order)인지의 여부를 결정하기 위해 w가 체크될 수 있기 때문이다. 갈루아 푸리에 변환(GFT) 도메인에서, 예를 들어, 그 컴포넌트들은
Figure 112009029928687-pct00163
로 표기될 수 있고, 싱크 메트릭 정보
Figure 112009029928687-pct00164
가 C1, C2, 및 C3에 놓일 수 있으며, 나머지 다른 바이트들은 모두 제로일 수 있다. 후속적으로, GFT 도메인의 컴포넌트들은 갈루아 푸리에 변환
Figure 112009029928687-pct00165
를 통해
Figure 112009029928687-pct00166
으로 변환될 수 있다. 생성된 코드워드는 예를 들어, 수신 디바이스가 코드워드를 생성하기 위해 톤들을 디매핑할 수 있도록 실질적으로 임의의 매핑을 사용하여 톤들로 매핑될 수 있다. 한가지 가능한 방식은
Figure 112009029928687-pct00167
가 되도록 하는 선형 매핑일 수 있는데, 여기서
Figure 112009029928687-pct00168
는 톤이며, 예를 들어, 상기 톤을 통해, i번째 비컨이 전송되며, T-1은 리걸(legal) 톤들 사이의 간격이다.
이러한 코드의 사용으로 여기에 설명된 원하는 비컨 코드 특징들, 즉, 효율적 디코딩, 주파수 및/또는 시간 시프트의 분석, 충돌 심볼들의 분석 등을 달성할 수 있다. 예를 들어, (n,k) 리드-솔로몬 코드(예를 들어, GFT 도메인에서 n-k 개의 연속적인 제로들을 가지는 리드-솔로몬 코드)는 최소 거리
Figure 112009029928687-pct00169
혹은 등가적으로, 논-제로(non-zero) 코드워드들이 k-1개를 초과하는 제로들을 가지지 않는 MDS를 가질 수 있다. 이후, k개 이상의 연속적인 코딩된 심볼들이 적어도 2개의 코드워드들
Figure 112009029928687-pct00170
및
Figure 112009029928687-pct00171
에 의해 공유되지 않는다면, 리드 솔로몬 코드들의 선형성으로 인해 역시 코드워드일 수 있는
Figure 112009029928687-pct00172
는 k-1개 초과의 제로들을 가질 수 있으며, 상기 MDS 특징들과 상충된다. 따라서, k개 초과의 연속적인 코딩된 심볼들이 관측될 때마다, 상기 심볼들이 올바르게 검출된 경우에 올바른 코드워드가 획득될 수 있다. 싱크 메트릭 경우에 있어서, 이러한 점에서, 수신기는 효율적인 디코딩 가능한 특징을 만족시키는 하나의 클러스터가 수신된 경우 상기 메시지를 디코딩할 수 있다.
더욱이, 다중 액세스 포인트(혹은 기지국) 모호성 역시 분석될 수 있다. 예를 들어, (예를 들어,(n,k)노드들을 사용하여) (k - 1)M+ 1개의 연속적인 인코딩된 심볼들이 수신되는 경우, M개의 상이한 시퀀스들이 구별될 수 있다. 가능한 시퀀스들이 하나의 기지국 혹은 다른 송신기로부터의 k개 이상의 심볼들을 포함할 수 있으므로, MDS 특징은 상기 심볼을 명확하게 하는데 사용될 수 있다. 전술된 예들의 구성에서, n = 64 및 k = 3이며, 따라서, 16개의 연속적인 클러스터들이 수신된 경우, 31개의 기지국들, 액세스 포인트들, 혹은 상이한 싱크 메트릭들을 가지는 다른 송신기들이 이러한 코딩 방식을 사용하여 구별될 수 있으며, 또한, n 및 k에 대한 다른 값들이 다른 예들에서 사용될 수 있다.
추가적으로, 시간 오프셋 모호성 역시 분석될 수 있으며, 여기서, 하나 이상의 클러스터들이 검출되고, 전체 코드워드 내에서의 위치는 알려지지 않는다. 유한 필드 상에서의 GFT의 이론에 따라, 시간 도메인에서의 t개 심볼들의 시프트는 모든
Figure 112009029928687-pct00173
에 대해,
Figure 112009029928687-pct00174
에 의해, Ci를 스케일링하는 것과 등가일 수 있다(시간 시프팅 정리). 이전에 논의된 22-비트 싱크 코드를 사용하는 일 예에서, X1이 오직 4비트만을 가지고, 따라서 0 내지 15의 범위를 가지므로, 메시지를 표시하는데 모든 코드워드들이 사용되지는 않는다. 예를 들어, 오프셋된 메시지
Figure 112009029928687-pct00175
가 수신될 수 있으며, 시간 시프팅 정리에 따라,
Figure 112009029928687-pct00176
이거나 등가적으로
Figure 112009029928687-pct00177
이며, 여기서 t는 클러스터들에서의 시프트일 수 있다. 이후,
Figure 112009029928687-pct00178
이고,
Figure 112009029928687-pct00179
이다. 올바른 시간 오프셋 t가 결정될 수 있으므로, 나머지 2개 바이트들 X2 and X3이 결정될 수 있다. 이러한 점에서, 전체 코드워드는 4개 부분들로 나뉘며, 메시지는 상공간(quotient space)으로 전달될 수 있다.
더욱이, 일 예에서, 주파수 시프트 모호성은 리걸 톤들 사이의 공간(spacing)에 의해 정정될 수 있다. 주파수 시프트가 충분히 크다면, 상기 주파수 시프트는 코드워드
Figure 112009029928687-pct00180
를
Figure 112009029928687-pct00181
로 변경할 수 있으며, 여기서, Δ는 T로 나뉘어진 주파수 시프트이다. 시퀀스
Figure 112009029928687-pct00182
의 GFT는
Figure 112009029928687-pct00183
와 동일하며, 이것은 코드워드가 아닌데, 왜냐하면 C0 가 선택된 리드-솔로몬 코드에서 0과 동일하기 때문이다. 상기 시퀀스
Figure 112009029928687-pct00184
가 코드워드가 아니므로, 이는 (c1 + Δ,c2 + Δ,..., c63 + Δ) 역시 코드워드가 아님을 의미할 수 있으며, 따라서, Δ가 검출되어 주파수 오프셋 모호성을 분석하여 원래 코드워드를 복원할 수 있다.
그러나, 일 예에서, Δ의 검출이 시간 소모적이며, 따라서, 효율적인 알고리즘이 Δ를 찾기 위해 사용될 수 있다. 리드-솔로몬 코드워드를 생성하기 위해 사용되는 역 GFT 공식은, 언급된 바와 같이,
Figure 112009029928687-pct00185
일 수 있으며, 여기서,
Figure 112009029928687-pct00186
는 GFT 도메인에서의 컴포넌트들일 수 있고, w는 (q-1)/n 차수를 가지는 엘리먼트일 수 있다. 매트릭스 형태에서, 상기 공식은
Figure 112009029928687-pct00187
로 주어질 수 있으며, 여기서 M은
Figure 112009029928687-pct00188
를 가지는 변환 매트릭스일 수 있다. 만약, GFT 도메인에서, 마지막 k개 컴포넌트들이 일정하게 제로가 아니라면(예를 들어, 상기 컴포 넌트들이 데이터 혹은 다른 정보를 포함한다면), 매트릭스 형태 공식은
Figure 112009029928687-pct00189
로 주어질 수 있으며, 여기서
Figure 112009029928687-pct00190
는 매트릭스 M의 마지막 k개 컬럼들에 의해 구성되는 n x k 매트릭스이며,
Figure 112009029928687-pct00191
는
Figure 112009029928687-pct00192
에서 마지막 k개 엘리먼트들을 포함하는 k-벡터이다. 예를 들어, 수신 디바이스의 캘리브레이션에 대한 필요성을 표시할 수 있는 주파수 오프셋이 수신된 심볼들에 존재하는 경우, 시퀀스는
Figure 112009029928687-pct00193
로 주어질 수 있으며, 여기서
Figure 112009029928687-pct00194
는 엘리먼트가 모두 1인 컬럼 벡터이다. 상기 코드워드들로 확장된 서브공간 Ω는 디멘션(dimension) k이며
Figure 112009029928687-pct00195
은 Ω에 포함되지 않음이 이해되어야 한다. 따라서, Ω에 대해 직교하지만
Figure 112009029928687-pct00196
에 대해서는 직교하지 않는 벡터
Figure 112009029928687-pct00197
가 결정될 수 있다. 예를 들어, 이 벡터
Figure 112009029928687-pct00198
가 오프라인으로 계산되고 그리고/또는 메모리에 저장될 수 있음이 추가적으로 이해되어야 한다. 상기 매트릭스 수식의 양측을 양측에
Figure 112009029928687-pct00199
로 곱함으로써 Δ의 추정치는
Figure 112009029928687-pct00200
로서 추정될 수 있다. 이 공식의 사용은 주파수 바이어스를 효율적으로 생성할 수 있는데 왜냐하면 분자 및 분모가 오프라인으로 획득되기 위해 내적만이 요구될 수 있기 때문이다.
이제 도 6으로 가면, 무선 통신 네트워크에서의 멀티-셀 레이아웃(600)이 도 시된다. 상기 네트워크는 하나 이상의 전송 캐리어들 혹은 섹터들을 가지는 다수의 기지국들(602)을 포함할 수 있는데, 예를 들어, 각각의 기지국은 3개의 섹터들을 가질 수 있고 각각의 섹터는 특정 캐리어가 할당될 수 있다. 이 도면에서, 예를 들어, 상기 캐리어들은 캐리어 상에서의 간섭을 완화시키기 위해 서로 다른 캐리어들을 사용하여 섹터들로부터 인접한다. 예를 들어, 이는 3의 인자를 가지는 주파수 사용으로서 지칭될 수 있다.
이러한 네트워크 구성에서의 비컨 심볼들은 주파수들의 재사용에 의해 혹은 주파수들의 재사용 없이 전송될 수 있는데, 예를 들어, 기지국(602)의 기지국의 하나의 캐리어가 비컨 심볼을 전송할 수 있거나 혹은 하나 초과의 캐리어가 상기 비컨 심볼을 전송할 수 있다. 추가적으로, 데이터 전송은 이러한 구성을 재사용하고 또한 캐리어들의 비컨 및 데이터 사용의 몇몇 가능한 조합들을 생성할 수 있다. 일 예에서, 데이터 및 비컨 심볼들 모두 단일 캐리어를 통해 전송될 수 있다. 이는 선호하는 캐리어가 비컨들 및 데이터 모두에 대해 사용가능함에 따라 비컨 심볼들에 대한 오버헤드를 감소시킬 수 있다. 또다른 예에서, 비컨 심볼들은 단일 캐리어 상의 데이터와 함께 하나 초과의 캐리어들 상에서 전송할 수 있다. 이러한 구성은 이동 디바이스들이 데이터 캐리어 상에서의 현재 통신을 간섭함이 없이 서로 다른 캐리어들 상에서 비컨들을 검출하도록 할 수 있다. 추가적으로, 일 예에서, 데이터 전송들이 상기 비컨의 전송을 허용하기 위해 인터럽트되지 않음에 따라 (예를 들어, 아웃-오브-밴드 디바이스들에 의한 파일럿 검출을 용이하게 하는) 비컨 심볼에 더 큰 전력이 주어질 수 있다. 전술된 구성의 역 뿐만 아니라 데이터 및 비컨들이 전송을 위해 사용가능한 섹터들 중 하나 초과를 사용하는 다른 구성들 역시 가능하다는 점이 이해되어야 한다.
이전에 설명된 바와 같이, 비컨 코드워드는 비컨 혹은 비컨의 송신기에 관한 정보(혹은 실질적으로 임의의 정보)와 함께 다수의 이동 디바이스들로 전송될 수 있다. 일 예에서, 상기 비컨 코드워드는 섹터 식별자 혹은 파일럿 PN에 대한 9비트, 0-3의 범위 내에 있는 선호되는 캐리어 인덱스에 대한 2비트, 및 1 예비 비트일 수 있다. 비컨 메시지 사이즈들 및 컨텐츠의 무제한의 가능성들이 가능하며, 이는 추가 논의를 용이하게 하기 위한 단지 일 예임이 이해되어야 한다. 일 예에서, 기지국(602)은 유사한 혹은 고유한 비컨 메시지들을 전송하여 이동 디바이스들이 이들을 식별할 수 있게 한다. 기지국들(602)은 효율적인 디코딩, 모호성들의 분석 등의 원하는 특징을 달성하기 위해 상기 설명된 인코딩 방식들을 사용할 수 있다. 또한, 심볼들을 수신하는 이동 디바이스들(미도시)은 따라서 심볼들을 해석하기 위한 기능성을 가질 수 있다.
도 7-8을 참조하여, 비컨 코딩 방식들에 따른 비컨 심볼들의 브로드캐스팅 및 해석과 관련한 방법들이 예시될 수 있다. 설명의 간략함의 목적으로 방법들이 일련의 작용들로서 도시되고 설명되지만, 하나 이상의 실시예들에 따라, 몇몇 작용들은 여기에 도시되고 설명된 것과 다른 순서로 및/또는 다른 작용들과 동시에 발생할 수 있음에 따라, 상기 작용들의 순서에 의해 제한되지 않는다는 점이 이해되어야 한다. 예를 들어, 당업자는, 방법이 예컨대 상태도와 같은 일련의 상호연관된 상태들 혹은 이벤트들로서 대안적으로 나타날 수 있음을 이해할 것이다. 더욱 이, 하나 이상의 실시예들에 따른 방법을 구현하기 위해, 도시된 모든 작용들이 요구되는 것은 아니다.
도 7을 보면, 여기에 예시된 것과 같은 특징들을 가지는 방식에 따른 비컨의 인코딩 및 전송을 용이하게 하는 방법(700)(예를 들어, 효율적인 부분적인 비컨 디코딩, 모호성 및 시프트 분석 등)이 예시된다. 702에서, 비컨 메시지가 초기화되는데, 예를 들어, 비컨 메시지는 상기 비컨에 관한 정보, 상기 비컨의 송신기, 혹은 상기 비컨에 의해 전달되어야 할 실질적으로 임의의 정보를 포함할 수 있다. 메시지는 고정되거나 가변적인 사이즈일 수 있으며, 여기에 설명된 가능한 예들에 따라, 예를 들어, 상기 비컨 메시지는 12-비트 혹은 22-비트의 싱크 메트릭일 수 있다. 704에서, 상기 비컨 메시지는 코딩 방식, 예컨대 비컨 코드 A, 비컨 코드 A', 비컨 코드 B, 비컨 코드 B', 리드-솔로몬 코드, 싱크 메크릭 및/또는 일반적인 예들에서 설명된 바와 같은 실질적으로 임의의 가변값을 가지는 상기 코드의 변형들과 같은 코딩 방식을 사용하여 다수의 심볼들로 인코딩될 수 있다.
상기 심볼들은 하나 이상의 수퍼프레임들 내의 특정 기간들의 OFDM 심볼들인데, 상기 심볼 기간 동안, 비컨 심볼은 생성된 심볼에 대응하는 서브캐리어를 통해 전송될 수 있다. 이러한 점에서, 상기 서브캐리어는 비컨 메시지에서 정보를 표시할 수 있다. 일 예에서, 상기 비컨 심볼은 특정된 심볼 기간동안 캐리어를 통해 전송하는 유일한 심볼일 수 있다. 706에서, 심볼들은 비컨의 전송을 위해 시간 도메인으로 변환될 다수의 대역폭 톤들로 매핑된다. 상기 톤들은, 예를 들어, 708에서 하나 이상의 상이한 시간/심볼 기간들 내에서 패턴화된 시퀀스에 전송될 수 있 다. 일 예에서, 이것은, 예컨대 멀리 떨어져 있을 수 있는 원격 디바이스들에 도달하기 위해, 실질적으로 캐리어의 모든 전력을 사용하는 브로드캐스트 전송의 형태일 수 있다.
이제, 도 8을 참조하면, 다수의 비컨 심볼들의 수신 및 디코딩을 용이하게 하는 방법(800)이 디스플레이된다. 비컨 심볼들은 이전에 설명된 바와 같은 코딩 방식, 예컨대 비컨 코드 A, 비컨 코드 A', 비컨 코드 B, 비컨 코드 B', 리드-솔로몬 코드, 싱크 메크릭 및/또는 일반적인 예들에서 설명된 바와 같은 실질적으로 임의의 가변값을 가지는 상기 코드의 변형들과 같은 코딩 방식을 사용하여 인코딩된 비컨 메시지의 일부분일 수 있다. 이러한 점에서, 상기 비컨들은 부분 비컨 디코딩, 모호한 비컨 분석, 시간 및/또는 주파수 오프셋 분석 등을 포함하여, 위에서 특정된 원하는 특징들을 가질 수 있다. 802에서, 비컨을 디코딩하기 위한 최소 개수의 비컨 심볼들이 수신될 수 있다. 몇몇 경우들에서, 설명된 바와 같이, 이는 전체 비컨 코드워드에서의 개수보다 훨씬 적은 개수의 신호들일 수 있다. 추가적으로, 상기 심볼들은 예를 들어, 특정 시간 기간들에서, 연속적으로, 랜덤하게 수신될 수 있다.
804에서, 위에서 설명된 바와 같은 비컨 코드의 특징들을 사용하여, 메시지에서 0 혹은 더 많은 부가 심볼들이 비컨 메시지를 완성할 것으로 예측될 수 있다. 이러한 예측은, 심볼들에 관한 필드에 대한 선형 제약을 만족시키기 위해, 위에서 설명된 바와 같이, 최소 개수의 심볼들을 사용할 수 있다. 상기 제약을 만족시키는 경우, 심볼들의 나머지는 완전한 비컨 메시지를 형성하도록 결정된다. 806에 서, 상기 비컨 메시지가, 예를 들어, 비컨 및/또는 비컨의 송신기에 관한 정보를 획득하도록 디코딩되고 해석될 수 있다. 상기 방법은 오프셋 주파수 혹은 시간을 정정하고, 또한 전송된 모호한 비컨 심볼들을 해석하기 위해 사용될 수 있음이 이해되어야 한다.
여기에 설명된 하나 이상의 양상들에 따라, 심볼 서브캐리어들의 선택 혹은 결정에 관한 간섭이 이루어질 수 있으며, 상기 심볼 서브캐리어를 통해 설명된 바와 같이 하나 이상의 비컨 심볼들을 전송함이 이해될 것이다. 여기에 설명된 바와 같이, 용어 "추론하다" 혹은 "추론"은 일반적으로 이벤트들 및/또는 데이터를 통해 포착된 것으로서의 관측들의 세트로부터 시스템, 환경, 및/또는 사용자의 상태들을 추론하거나 혹은 이에 대한 추론(reasoning)의 프로세스를 지칭한다. 추론은 예를 들어, 특정 상황 혹은 작용을 식별하기 위해 사용될 수 있거나, 상태들에 대한 확률 분포를 생성하기 위해 사용될 수 있다. 상기 추론은 확률론적일 수 있는데, 즉, 데이터 및 이벤트들의 고려에 기초하여 관심 대상인 상태들에 대한 확률 분포의 계산일 수 있다. 추론은 또한 데이터 및/또는 이벤트들의 세트로부터 더 높은 레벨의 이벤트들을 조합하기 위해 사용되는 기술들을 지칭할 수 있다. 이러한 추론은 관측된 이벤트들 및/또는 저장된 이벤트 데이터의 세트, 상기 이벤트들이 시간상으로 근접하여 상관되었는지의 여부, 및 이벤트들 및 데이터가 하나 또는 몇몇 이벤트 및 데이터 소스들로부터 유래되었는지의 여부로부터 새로운 이벤트들 혹은 작용들의 구성을 초래한다.
일 예에 따라, 위에서 제시된 하나 이상의 방법들은 비컨 심볼들의 전송을 위한 하나 이상의 심볼 서브캐리어들의 선택과 관해 추론하는 것을 포함할 수 있다. 추가적인 예시로써, (전송 영역에 대해 이동하는 다른 엔티티 혹은 추론 엔티티에 의해 획득된) 비컨 심볼들을 전송하는 다른 엔티티들에 관해 수집된 정보에 대해 추론이 이루어질 수 있다. 전술된 예들은 속성상 예시적이며, 이루어질 수 있는 추론들의 개수 혹은 이러한 추론들이 여기에 설명된 다양한 실시예들 및/또는 방법들에 관해 이루어질 수 있는 방식으로 한정되도록 의도되지 않음이 이해되어야 한다.
도 9는 정보, 예를 들어, 비컨 메시지를 표시할 수 있는 (예를 들어, OFDM 통신 네트워크에서 수퍼프레임 동안) 다수의 서브캐리어들을 통한 비컨 심볼들의 수신을 용이하게 하는 이동 디바이스(900)의 예시이다. 이동 디바이스(900)는 예컨대, 수신 안테나(미도시)로부터 신호를 수신하고, 상기 수신된 신호에 대해 통상적인 동작(예를 들어, 필터링, 증폭, 하향 변환, 등)을 수행하고, 조정된 신호를 디지털화하여 샘플들을 획득하는 수신기(902)를 포함한다. 수신기(902)는 예를 들어, MMSE 수신기일 수 있으며, 채널 추정을 위해 수신된 심볼들을 복조하여 이들을 프로세서에 제공하는 복조기(904)를 포함할 수 있다. 프로세서(906)는 수신기(902)에 의해 수신된 정보의 분석 및/또는 송신기(916)에 의한 전송을 위한 정보의 전송에 전용인 프로세서, 이동 디바이스(900)의 하나 이상의 컴포넌트들을 제어하는 프로세서, 및/또는 수신기(902)에 의해 수신된 정보를 분석하고, 송신기(916)에 의한 전송을 위한 정보를 생성하고, 그리고, 이동 디바이스(900)의 하나 이상의 컴포넌트들을 제어하는 프로세서일 수 있다.
이동 디바이스(900)는 프로세서(906)에 동작상으로 연결되고, 전송될 데이터, 수신된 데이터, 사용가능한 채널들에 대한 정보, 분석된 신호 및/또는 간섭 강도와 연관된 데이터, 할당된 채널에 관한 정보, 전력, 레이트 등, 및 채널을 추정하고 상기 채널을 통해 전달하기 위한 임의의 다른 적절한 정보를 저장할 수 있는 메모리(908)를 추가적으로 포함할 수 있다. 메모리(908)는 (예를 들어 성능 기반, 용량 기반 등의) 채널의 추정 및/또는 사용과 연관된 알고리즘들 및/또는 프로토콜들을 추가적으로 저장할 수 있다. 또한, 메모리(908)는 비컨들 및 심볼들의 디코딩 및 여기에 설명된 비컨에서의 전체 심볼들의 양보다 적은 최소 혹은 요구되는 개수의 심볼들로부터의 비컨들의 결정에 관한 명령들을 포함할 수 있다.
여기에 설명된 데이터 저장소(예를 들어, 메모리(908))는 휘발성 메모리 혹은 비휘발성 메모리일 수 있으며, 또는 휘발성 및 비휘발성 메모리 모두일 수 있음이 이해될 것이다. 제한이 아닌 예시로, 비휘발성 메모리는 판독 전용 메모리(ROM), 프로그램 가능 ROM (PROM), 전기적 프로그램 가능 ROM (EPROM), 전기적 소거가능 PROM (EEPROM), 혹은 플래시 메모리를 포함할 수 있다. 휘발성 메모리는 랜덤 액세스 메모리(RAM)를 포함할 수 있는데, 이는 외부 캐시 메모리로서 작용한다. 제한이 아닌 예시로, RAM은 동기 RAM (SRAM), 동적 RAM (DRAM), 동기 DRAM (SDRAM), 더블 데이터 레이트 SDRAM (DDR SDRAM), 개선형 SDRAM (ESDRAM), 싱크링크 DRAM (SLDRAM), 및 직접 램버스 RAM (DRRAM)과 같은 많은 형태로 사용가능하다. 발명 대상 시스템들 및 방법들의 메모리(908)는 이들 및 임의의 다른 적절한 타입의 메모리를 포함하지만 이에 한정되지 않는 것으로 의도된다.
수신기(902)는 추가적으로 대역폭의 서브캐리어들에 관련된 필드에서의 엘리먼트에 관련할 수 있는 서브캐리어 인덱스를 결정하기 위해 대역폭에 걸쳐 수신된 비컨 심볼들을 디코딩하고 그리고/또는 평가할 수 있는 비컨 심볼 디코더(910)에 동작상으로 연결된다. 서브캐리어 인덱스는 비컨 분석기(912)에 전송될 수 있는데, 여기서 상기 비컨들에 관련된 최소 개수의 다른 서브캐리어 인덱스들(예를 들어, 비컨 코드워드에서의 심볼들)을 수신하는 경우, 예컨대 상기 비컨 심볼 분석기(912)는 상기 비컨 메시지의 전체 비컨 심볼 시퀀스를 결정하고, 비컨 및/또는 상기 비컨의 송신기에 관한 정보를 획득하기 위해 상기 비컨 메시지를 디코딩할 수 있다. 수신되도록 요구되는 최소 개수의 심볼들은 상기 제시된 코딩 방식들에 의해 정의될 수 있다. 추가적으로, 비컨 분석기(912)는 이전 도면들 및 예를 참조하여 설명된 것과 같이, 다수의 심볼들을 수신한 후 비컨들에서의 모호성을 분석할 수 있다. 추가적으로, 비컨 분석기(912)는 위에서 보여진 알고리즘들을 사용하여 이동 디바이스(900)에서의 시간 및/또는 주파수 오프셋을 보상할 수 있다. 이동 디바이스(900)는 추가적으로, 변조기(914) 및 통신 신호를 예컨대 기지국, 다른 이동 디바이스 등으로 전송할 수 있는 송신기(916)를 포함한다. 일 예에서, 디코딩된 비컨 심볼에 대한 응답이 전송될 수 있다. 비록 프로세서(906)로부터 분리된 것으로 도시되지만, 비컨 심볼 디코더(910), 비컨 분석기(912) 및/또는 변조기(914)는 프로세서(906) 혹은 다수의 프로세서들(미도시)의 일부분일 수 있다는 점이 이해되어야 한다.
도 10은 비컨 메시지 컨텐츠를 나타내는 서브캐리어들을 통해 비컨 메시지에 서의 하나 이상의 비컨 심볼들의 전송을 용이하게 하는 시스템(1000)의 예시이다. 예를 들어, 상기 시스템(1000)은 OFDM 통신 네트워크에서 동작할 수 있으며, 여기서 비컨 심볼들은 하나 혹은 실질적으로 하나의 서브캐리어를 사용하여 전송될 수 있다. 상기 시스템(1000)은 다수의 수신 안테나들(1006)을 통해 하나 이상의 이동 디바이스들(1004)로부터 신호(들)을 수신하는 수신기(1010)(및 이러한 신호를 복조할 수 있는 복조기(1012)), 및 송신 안테나(1008)를 통해 하나 이상의 이동 디바이스들(1004)에 전송하는 송신기(1024)를 가지는 기지국(1002)(예를 들어, 액세스 포인트,...)을 포함한다. 예를 들어, 상기 송신기(1024)는 상기 기지국(1002)과 관련된 하나 이상의 비컨 심볼들을 전송할 수 있다. 상기 비컨 심볼은 기지국(1002) 및/또는 상기 기지국의 하나 이상의 섹터들에 관한 정보를 식별할 수 있다. 예를 들어, 상기 비컨 심볼은 기지국(1002) 및/또는 섹터를 식별하도록 제공될 수 있고, 추가적으로, 상기 비컨 심볼은 일 예에서, 다수의 비컨 심볼들로 채워진 비컨 메시지의 일부분일 수 있다. 상기 비컨 심볼은 예를 들어, 변조기(1022)에 의해 주파수 도메인으로 변조될 수 있고, 송신기(1024)를 사용하여 하나 이상의 송신 안테나들(1008)에 의해 전송될 수 있다.
예를 들어, 기지국은 코딩 방식을 비컨 메시지(예컨대, 비컨 코드 A, A', B, B', 리드-솔로몬 코드, 싱크 메트릭들 및/또는 특정 또는 일반 구현에 있어서 여기에 설명된 실질적으로 임의의 코드)로 적용하기 위해 비컨 인코더(1018)에 영향을 줄 수 있다(leverage). 설명된 바와 같이, 비컨 메시지의 심볼들의 서브캐리어 위치들에 의해 만족되어야하는 캐리어의 다수의 서브캐리어들에 관한 필드에 대한 선 형 제약을 생성함으로써, 부분적인 심볼 해석, 모호성들의 분석, 시간 및/또는 주파수 오프셋의 분석 등의 원하는 특성을 만족시키는 실질적으로 임의의 코딩 방식이 사용될 수 있다. 비컨 인코더(1018)는 원하는 메시지의 전송을 용이하게 하기 위해 다양한 심볼들에 대한 다수의 서브캐리어 인덱스들을 생성할 수 있으며, 비컨 심볼 할당기(1020)는 비컨 심볼들을 서브캐리어들 및/또는 주어진 시간 기간들에 적절히 할당할 수 있다. 변조기(1022)를 사용하여 심볼들을 변조시킨 후, 송신기(1024)는 비컨 심볼들을 하나 이상의 이동 디바이스(1004)에 브로드캐스트할 수 있다. 설명된 바와 같이, 이동 디바이스들(1004)는 비컨 메시지를 효율적으로 해석하기 위해 상기 코드에서 비컨 심볼들의 전체 개수의 서브세트에 여기에 제시된 디코딩 알고리즘들을 적용할 수 있다. 추가적으로, 기지국(1002)에 대한 비컨 코드는 반복 시퀀스로서 주기적으로 전송될 수 있고 그리고/또는 무한한 혹은 하나의 시간 시퀀스일 수 있다. 일 예에서, 비컨 코드워드에 대한 심볼들의 시퀀스 역시 동적일 수 있다. 추가적으로 혹은 대안적으로, 비컨 인코더(1018) 및 비컨 심볼 할당기(1020) 모두 혹은 이 중 몇몇이 프로세서(1014)에 있거나 상기 프로세서에 의해 구현될 수 있다. 추가적으로, 메모리(1016)는 전술된 기능을 용이하게 하기 위한 명령들을 포함할 수 있다. 또한, 상기 메모리(1016)는 또한 비컨 심볼들의 전송에서 사용하기 위해 심볼 기간들 및/또는 서브캐리어들에 관한 정보를 포함할 수 있다.
도 11은 일 예시적인 무선 통신 시스템(1100)을 도시한다. 상기 무선 통신 시스템(1100)은 간략함을 위해 하나의 기지국(1110) 및 하나의 이동 디바이 스(1150)를 도시한다. 그러나, 시스템(1100)이 하나 초과의 기지국 및/또는 하나 초과의 이동 디바이스를 포함할 수 있으며, 부가적인 기지국들 및/또는 이동 디바이스들이 아래에 설명되는 기지국(1110) 및 이동 디바이스(1150)와 실질적으로 유사하거나 상이할 수 있음이 이해되어야 한다. 추가적으로, 기지국(1110) 및/또는 이동 디바이스(1150)는 그 사이에서 무선 통신을 용이하게 하기 위해 여기에 설명된 시스템들(도 1-3 및 9-10), 기술들/구성들(도 4-6), 및/또는 방법들(도 7-8)을 사용할 수 있음이 이해되어야 한다.
기지국(1110)에서, 다수의 데이터 스트림들에 대한 트래픽 데이터는 데이터 소스(1112)로부터 송신(TX) 데이터 프로세서(1114)로 제공된다. 일 예에 따라, 각각의 데이터 스트림은 개별 안테나를 통해 전송될 수 있다. TX 데이터 프로세서(1114)는 코딩된 데이터를 제공하기 위해 상기 데이터 스트림을 위해 선택된 특정 코딩 방식에 기초하여 트래픽 데이터 스트림을 포맷하고, 코딩하고, 인터리빙한다.
각각의 데이터 스트림에 대해 코딩된 데이터는 직교 주파수 분할 다중화(OFDM) 기술들을 사용하여 파일럿 데이터와 함께 다중화될 수 있다. 추가적으로 혹은 대안적으로, 파일럿 심볼들은 주파수 분할 다중화(FDM), 시분할 다중화(TDM), 혹은 코드 분할 다중화(CDM)될 수 있다. 파일럿 데이터는 통상적으로 알려진 방식으로 처리되는 알려진 데이터 패턴이며, 채널 응답을 추정하기 위해 이동 디바이스(1150)에서 사용될 수 있다. 각각의 데이터 스트림에 대한 다중화된 파일럿 및 코딩된 데이터는 변조 심볼들을 제공하기 위해 상기 데이터 스트림을 위해 선택된 특정 변조 방식(예를 들어, 이진 위상 편이 변조(BPSK), 직교 위상 편이 변조(QPSK), M-위상 편이 변조(M-PSK), M-직교 진폭 변조(M-QAM) 등)을 사용하여 변조될 수 있다. 각각의 데이터 스트림에 대한 데이터 레이트, 코딩, 및 변조는 프로세서(1130)에 의해 수행되거나 제공되는 명령들에 의해 결정될 수 있다.
데이터 스트림들에 대한 변조 심볼들은 TX MIMO 프로세서(1120)로 제공될 수 있으며, 상기 프로세서는 (예를 들어, OFDM에 대한) 변조 심볼들을 추가로 처리할 수 있다. 이후, TX MIMO 프로세서(1120)는 NT개의 변조 심볼 스트림들을 NT개의 송신기들(TMTR) (1122a 내지 1122t)에 제공한다. 다양한 실시예들에서, TX MIMO 프로세서(1120)는 빔 형성 가중치들을 데이터 스트림들의 심볼들 및 안테나에 적용하며, 상기 안테나로부터 심볼이 전송된다.
각각의 송신기(1122) 는 개별 심볼 스트림을 수신하고 처리하여 하나 이상의 아날로그 신호들을 제공하고, 상기 아날로그 신호들을 추가적으로 조정(예를 들어, 증폭, 필터링, 및 상향 변환)하여, MIMO 채널들을 통한 전송을 위해 적합한 변조된 신호를 제공한다. 추가적으로, 송신기들(1122a 내지 1122t)로부터의 NT개의 변조된 심볼은 NT개의 안테나들(1124a 내지 1124t)로부터 개별적으로 전송된다.
이동 디바이스(1150)에서, 상기 전송된 변조된 심볼들은 NR개의 안테나들(1152a 내지 1152r)에 의해 수신되고, 각각의 안테나(1152)로부터 수신된 신호는 개별 수신기(RCVR)(1154a 내지 1154r)에 제공된다. 각각의 수신기(1154)는 개별 신호를 조정(예를 들어, 필터링, 증폭, 및 하향변환)하고, 조정된 신호를 디지털화 하여 샘플들을 제공하고, 상기 샘플들을 추가적으로 처리하여 대응하는 "수신된" 심볼 스트림을 제공한다.
RX 데이터 프로세서(1160)는 NT개의 "검출된" 심볼 스트림을 제공하기 위해 특정 수신기 처리 기술에 기초하여 NR개의 수신기들(1154)로부터 NR개의 수신된 심볼 스트림들을 수신하고 처리할 수 있다. RX 데이터 프로세서(1160)는 각각의 검출된 심볼 스트림을 복조하고, 디인터리빙하고 디코딩하여 데이터 스트림에 대한 트래픽 데이터를 복원할 수 있다. RX 데이터 프로세서(1160)에 의한 처리는 기지국(1110)에서 TX MIMO 프로세서(1120) 및 TX 데이터 프로세서(1114)에 의해 수행되는 처리와는 상보적이다.
프로세서(1170)는 위에서 논의된 것으로서 어느 사전 코딩 매트릭스를 사용할지를 주기적으로 결정할 수 있다. 추가적으로, 프로세서(11700는 매트릭스 인덱스 부분 및 랭크(rank) 값 부분을 포함하는 역방향 링크 메시지를 형성할 수 있다.
상기 역방향 링크 메시지는 통신 링크 및/또는 수신된 데이터 스트림에 관한 다양한 타입들의 정보를 포함할 수 있다. 역방향 링크 메시지는 TX 데이터 프로세서(1138)에 의해 처리될 수 있는데, 상기 TX 데이터 프로세서(1138)는 또한, 변조기(1180)에 의해 변조되고, 송신기들(1154a 내지 1154r)에 의해 조정되고, 기지국(1110)에 다시 전송되는, 데이터 소스(1136)로부터의 다수의 데이터 스트림에 대한 트래픽 데이터를 수신할 수 있다.
기지국(1110)에서, 이동 디바이스(1150)로부터 변조된 신호들은 안테나들(1124)에 의해 수신되고, 수신기들(1122)에 의해 조정되고, 복조기(1140)에 의해 복조되고, RX 데이터 프로세서(1142)에 의해 처리되어 이동 디바이스(1150)에 의해 전송된 역방향 링크 메시지를 추출한다. 추가적으로, 프로세서(1130)는 빔형성 가중치들을 결정하기 위해 어느 사전 코딩 매트릭스를 사용할지를 결정하도록 추출된 메시지를 처리할 수 있다.
프로세서들(1130 및 1170)은 기지국(1110) 및 이동 디바이스(1150)에서의 동작을 개별적으로 지시(예를 들어, 제어, 조정, 관리 등)할 수 있다. 개별 프로세서들(1130 및 1170)은 프로그램 코드들 및 데이터를 저장하는 메모리(1132 및 1172)와 연관될 수 있다. 프로세서들(1130 및 1170)는 또한, 업링크 및 다운링크 각각에 대한 주파수 및 임펄스 응답 추정치들을 유도하기 위해, 계산들을 수행할 수 있다.
여기에 설명된 실시예들이 하드웨어, 소프트웨어, 펌웨어, 미들웨어, 혹은 이들의 임의의 조합으로 구현될 수 있음이 이해되어야 한다. 하드웨어 구현에 대해, 처리 유닛들은 하나 이상의 주문형 반도체들, 디지털 신호 처리기들, 디지털 신호 처리 디바이스들, 프로그램 가능 논리 디바이스들, 필드 프로그램가능 게이트 어레이들, 프로세서들, 제어기들, 마이크로-제어기들, 마이크로프로세서들, 여기에 설명된 기능들을 수행하도록 설계된 다른 전자 유닛들, 혹은 이들의 조합 내에서 구현될 수 있다.
실시예들이 소프트웨어, 펌웨어, 미들웨어 혹은 마이크로코드, 프로그램 코 드 혹은 코드 세그먼트들로 구현되는 경우, 이들은 저장 컴포넌트와 같은 기계-판독가능 매체에 저장될 수 있다. 코드 세그먼트는 프로시져, 함수, 서브프로그램, 프로그램, 루틴, 서브루틴, 모듈, 소프트웨어 패키지, 클래스, 혹은 명령들, 데이터 구조, 혹은 프로그램 선언들의 임의의 조합을 나타낼 수 있다. 코드 세그먼트는 정보, 데이터, 독립변수들, 파라미터들, 혹은 메모리 컨텐츠를 전달하고 그리고/또는 수신함으로써 또다른 코드 세그먼트 혹은 하드웨어 회로에 연결될 수 있다. 정보, 독립변수들, 파라미터들, 데이터 등은 메모리 공유, 메시지 전달, 토큰 전달, 네트워크 전송 등을 포함하는 임의의 적절한 수단을 사용하여 전달괴고, 포워딩되고, 혹은 전송될 수 있다.
소프트웨어 구현을 위해, 여기에 설명될 기술들은 여기에 설명된 기능들을 수행하는 모듈들(예를 들어, 프로시저들, 함수들 등)을 사용하여 구현될 수 있다. 상기 소프트웨어 코드들은 메모리 유닛들에 저장되고 프로세서들에 의해 실행될 수 있다. 메모리 유닛은 프로세서 내에서 혹은 프로세서에 대해 외부에서 구현될 수 있는데, 어느 경우든, 상기 메모리 유닛은 당해 분야에 알려진 것으로서의 다양한 수단들을 경유하여 상기 프로세서에 통신상으로 연결될 수 있다.
도 12를 참조하면, 비컨 전송을 위한 다수의 사용가능한 서브캐리어들과 관련된 필드에 대한 선형 제약을 만족시킬 수 있는 인코딩된 비컨 심볼들을 브로드캐스트하는 시스템(1200)이 예시된다. 예를 들어, 시스템(1200)은 기지국 내에 적어도 부분적으로 존재할 수 있다. 시스템(1200)은 기능 블록들을 포함하는 것으로서 나타날 수 있는데, 이는 프로세서, 소프트웨어, 혹은 이들의 조합(예를 들어, 펌웨 어)에 의해 구현되는 기능들을 나타내는 기능블록들일 수 있음이 이해되어야 한다. 시스템(1200)은 연관되어 동작할 수 있는 전기 컴포넌트들의 논리적 그룹화(1202)를 포함한다. 예를 들어, 논리적 그룹화(1202)는 비컨 코드(1204)를 초기화하기 위한 전기 컴포넌트를 포함할 수 있다. 예를 들어, 비컨 코드워드는 전송 엔티티 및/또는 상기 엔티티와의 통신에 관한 정보를 포함할 수 있다. 이전에 설명된 바와 같이, 예를 들어, 비컨 코드워드는 두 가지 예들에서 12-비트 코드 및/또는 22-비트 싱크 메트릭일 수 있다. 상기 비컨 코드는 실질적으로 임의의 데이터 구성에 대해서도 역시 취할 수 있음이 이해되어야 한다. 추가적으로, 논리적 그룹화(1202)는 코딩 방식에 따라 비컨 코드를 다수의 비컨 심볼들로 인코딩하기 위한 전기 컴포넌트(1206)를 포함할 수 있는데, 상기 코딩 방식은 심볼들의 전체 개수와 동일하거나 이보다 적은 심볼들의 일부분으로부터 해결(solve)될 수 있다. 일 예에서, 심볼들을 전송하기 위해 사용되는 서브캐리어 위치들은 (예를 들어, 소수일 수 있는) 서브캐리어들의 전체 개수와 관련한 필드에 대해 만족될 수 있는 선형 제약을 표시할 수 있다. 이 정보를 사용하여, 상기 비컨 코드는 적은 개수의 심볼들이 상기 선형 제약의 해결(solving)에 의해 수신된 후 결정론적이 될 수 있다. 더욱이, 논리적 그룹화(1202)는 주기적인 시간 슬롯들에서 대응하는 서브캐리어들을 통해 비컨 심볼들을 전송하기 위한 전기 컴포넌트를 포함할 수 있다. 설명된 바와 같이, 수신 디바이스는 비컨 코드워드의 효율적 디코딩을 용이하게 하기 위해 아직 수신되지 않은 비컨 코드워드의 심볼들의 나머지를 결정하기 위해 서브캐리어 위치를 사용할 수 있다. 추가적으로, 시스템(1200)은 전기 컴포넌트(1204, 1206, 및 1208)와 연관된 기능들을 실행하기 위한 명령들을 보유하는 메모리(1210)를 포함할 수 있다. 메모리(1210)에 대해 외부에 있는 것으로 도시되지만, 하나 이상의 전기 컴포넌트(1204, 1206, 및 1208)는 메모리(1210) 내에 존재할 수 있음이 이해되어야 한다.
도 13을 참조하면, 다수의 인코딩된 비컨 심볼들을 수신하고 다수의 비컨 심볼들의 일부분의 수신에 기초하여 비컨 코드워드를 결정하는 시스템(1300)이 예시된다. 시스템(1300)은 예를 들어 이동 디바이스 내에 존재할 수 있다. 도시된 바와 같이, 시스템(1300)은 프로세서, 소프트웨어, 혹은 이들의 조합(예를 들어, 펌웨어)에 의해 구현되는 기능들을 나타내는 기능 블록들을 포함한다. 시스템(1300)은 비컨 심볼들의 수신 및 디코딩을 용이하게 하는 전기 컴포넌트들의 논리적 그룹화(1302)를 포함한다. 논리적 그룹화(1302)는 메시지(1304)에서의 비컨 심볼들의 전체 개수보다 적은 단일 비컨 메시지의 다수의 비컨 심볼들을 수신하기 위한 전기 컴포넌트를 포함할 수 있다. 설명될 바와 같이, 비컨 심볼들의 불완전한 세트는 메시지에서의 심볼들의 나머지를 결정하기 위해 사용될 수 있는데, 요구되는 심볼들의 개수는 비컨 메시지에 연관된 다항식에서 다수의 지수 항들에 부분적으로 기초하여 변할 수 있다. 더욱이, 논리적 그룹화(1302)는 수신된 비컨 심볼들의 서브캐리어 위치들에 기초하여 비컨 메시지에 대해 사용가능한 서브캐리어들의 전체 개수와 관련된 필드에 대한 선형 제약을 만족시키기 위한 컴포넌트(1306)를 포함할 수 있다. 설명된 바와 같이, 비컨 메시지는 사용가능한 서브캐리어들의 필드에 대한 선형 제약을 만족시키는 비컨 심볼들을 생성하기 위해 여기에서 제시된 코딩 방 식에 따라 인코딩될 수 있다. 비컨 심볼들의 수신기는 이러한 점에서, 비컨 메시지의 나머지가 결정론적이 되도록 렌더링하는 선형 제약을 결정하기 위해 이 정보를 사용할 수 있다. 그러므로, 논리적 그룹화(1302)는 선형 제약(1308)에 기초하여 상기 비컨 메시지에서 나머지 심볼들을 결정하기 위한 전기 컴포넌트를 포함할 수 있다. 비컨 메시지의 결정은 여기에 포함된 정보를 식별하기 위해 상기 비컨 메시지들이 디코딩되도록 할 수 있다. 추가적으로, 시스템(1300)은 전기 컴포넌트들(1304, 1306, 및 1308)과 연관된 기능들을 실행하기 위한 명령들을 보유하는 메모리(1310)를 포함할 수 있다. 메모리(1310)에 대해 외부에 있는 것으로서 도시되지만, 전기 컴포넌트들(1304, 1306, 및 1308)이 메모리(1310) 내에 존재할 수 있음이 이해되어야 한다.
위에서 설명된 내용은 하나 이상의 실시예들의 예시들을 포함한다. 물론, 전술된 실시예들을 설명하기 위한 목적으로, 컴포넌트들 또는 방법들의 모든 구현가능한 조합들을 설명하는 것이 불가능하지만, 당업자라면 다양한 실시예들의 많은 추가적인 조합들 및 치환들이 가능함을 인지할 수 있다. 따라서, 설명된 실시예들은 첨부된 청구항들의 사상 및 범위 내에 있는 모든 이러한 변경들, 수정들 및 변형들을 포함하도록 의도된다. 추가적으로, 상세한 설명 또는 청구항에서 용어 "포함하다"가 사용되는 범위에 대해, 상기 용어는 청구항에서 과도기적 단어로서 사용되는 경우 용어 "구성하다"가 해석되는 것과 같이 상기 용어 "구성하다"와 유사한 방식으로 포함하는 것으로 의도된다.

Claims (106)

  1. 다수의 비컨 심볼들로서 비컨 메시지의 전송을 용이하게 하는 방법으로서,
    상기 비컨 메시지에 대한 전체 개수보다 적은 다수의 심볼들이 상기 비컨 메시지의 나머지 심볼들을 결정하기 위해 사용될 수 있도록 비컨 메시지를 다수의 비컨 심볼들로 인코딩하는 단계; 및
    할당된 심볼 기간들에서 개별 서브캐리어들을 통해 상기 다수의 비컨 심볼들을 전송하는 단계를 포함하는,
    다수의 비컨 심볼들로서 비컨 메시지의 전송을 용이하게 하는 방법.
  2. 제1항에 있어서,
    상기 비컨 메시지는 전송 기지국 혹은 상기 전송 기지국의 섹터 중 적어도 하나에 관한 정보를 포함하는,
    다수의 비컨 심볼들로서 비컨 메시지의 전송을 용이하게 하는 방법.
  3. 제1항에 있어서,
    상기 비컨 메시지는 MDS(Maximum Distance Separable) 코드를 사용하여 인코딩되는,
    다수의 비컨 심볼들로서 비컨 메시지의 전송을 용이하게 하는 방법.
  4. 제1항에 있어서,
    상기 비컨 메시지는 상기 비컨 메시지에 대한 전체 개수보다 적은 다수의 심볼들이 충돌 비컨 메시지들로부터 상기 비컨 메시지를 구별(disambiguate)하기 위해 사용될 수 있도록 추가로 인코딩되는,
    다수의 비컨 심볼들로서 비컨 메시지의 전송을 용이하게 하는 방법.
  5. 제1항에 있어서,
    상기 비컨 메시지는 상기 비컨 메시지에 대한 전체 개수보다 적은 다수의 심볼들이 시간 또는 주파수 오프셋을 검출하는 것 및 보상(cure)하는 것 중 하나 또는 양자 모두를 하기 위해 사용될 수 있도록 추가로 인코딩되는,
    다수의 비컨 심볼들로서 비컨 메시지의 전송을 용이하게 하는 방법.
  6. 제1항에 있어서,
    상기 비컨 메시지는 적어도 하나의 지수 항을 포함하는 다항식 코드를 사용하여 인코딩되는,
    다수의 비컨 심볼들로서 비컨 메시지의 전송을 용이하게 하는 방법.
  7. 제6항에 있어서,
    상기 다항식 코드는
    Figure 112011025522923-pct00201
    로 주어지며, 여기서 R은 지수 항들의 개수이며, p1 내지 pR 는 비컨 전송을 위해 사용가능한 S개의 서브캐리어들에 대응하는 S개의 엘리먼트들을 가지는 필드 ZS의 원시 엘리먼트들이고, S > 1이며, α1 내지 αR은 상기 비컨 메시지에 기초하여 결정되는 지수 인자들이고, q는 상기 다항식 코드의 길이 및 S에 기초하여 결정되는 파라미터이고,
    Figure 112011025522923-pct00202
    는 기간 t에서 전송되는 비컨 심볼을 위해 사용하기 위한 서브캐리어를 나타내고
    Figure 112011025522923-pct00203
    는 모듈로 덧셈을 나타내는,
    다수의 비컨 심볼들로서 비컨 메시지의 전송을 용이하게 하는 방법.
  8. 제6항에 있어서,
    상기 다항식 코드는 2개의 지수 항들을 포함하고, 상기 비컨 메시지는 상기 다수의 비컨 심볼들에서 2개의 비컨 심볼들에 기초하여 디코딩가능한,
    방법.
  9. 제8항에 있어서,
    상기 2개의 지수 항들은 비컨 전송을 위해 사용가능한 211개의 서브캐리어들에 대응하는 211개의 엘리먼트들을 가지는 필드 Z211의 2개의 원시 엘리먼트들로 형성되는,
    다수의 비컨 심볼들로서 비컨 메시지의 전송을 용이하게 하는 방법.
  10. 제9항에 있어서,
    상기 다항식 코드는
    Figure 112011025522923-pct00204
    로 주어지고, p1 및 p2는 필드 Z211의 원시 엘리먼트들이고, α1 및 α2는 상기 비컨 메시지에 기초하여 결정되는 지수 인자들이며,
    Figure 112011025522923-pct00205
    은 심볼 기간 t에서 전송된 비컨 심볼을 위해 사용하기 위한 서브캐리어를 나타내고
    Figure 112011025522923-pct00206
    는 모듈로-211 덧셈을 나타내는,
    다수의 비컨 심볼들로서 비컨 메시지의 전송을 용이하게 하는 방법.
  11. 제6항에 있어서,
    상기 다항식 코드는
    Figure 112011025522923-pct00207
    로 주어지는 리드-솔로몬 코드이고, p1은 비컨 전송을 위해 사용가능한 S개의 서브캐리어들에 대응하는 S개의 엘리먼트들을 가지는, 필드 ZS의 원시 엘리먼트이고,
    Figure 112011025522923-pct00208
    에 대해
    Figure 112011025522923-pct00209
    이고, α1 내지 αR은 상기 비컨 메시지에 적어도 부분적으로 기초하여 결정되는 지수 인자들이고,
    Figure 112011025522923-pct00210
    는 심볼 기간 t에서 전송된 비컨 심볼을 위해 사용하기 위한 서브캐리어 인덱스를 나타내고, q는 상기 비컨 코드의 길이 및 S에 기초하여 결정되는 파라미터이고,
    Figure 112011025522923-pct00211
    는 모듈로 덧셈을 나타내고,
    Figure 112011025522923-pct00212
    에 대한
    Figure 112011025522923-pct00213
    는 리드-솔로몬(Reed-Solomon) 코드를 생성하는,
    다수의 비컨 심볼들로서 비컨 메시지의 전송을 용이하게 하는 방법.
  12. 제11항에 있어서,
    S = 211, R = 2, q = 21,
    Figure 112011025522923-pct00214
    및
    Figure 112011025522923-pct00215
    인,
    다수의 비컨 심볼들로서 비컨 메시지의 전송을 용이하게 하는 방법.
  13. 제6항에 있어서,
    상기 다항식 코드는 3개의 지수 항들을 포함하고, 상기 비컨 메시지는 상기 다수의 비컨 심볼들에서의 3개의 비컨 심볼들에 기초하여 디코딩가능한,
    다수의 비컨 심볼들로서 비컨 메시지의 전송을 용이하게 하는 방법.
  14. 제13항에 있어서,
    상기 3개의 지수 항들은 비컨 전송을 위해 사용가능한 47개의 서브캐리어들에 대응하는 47개 엘리먼트를 가지는 필드 Z47의 3개 원시 엘리먼트들로 형성되는,
    다수의 비컨 심볼들로서 비컨 메시지의 전송을 용이하게 하는 방법.
  15. 제14항에 있어서,
    상기 다항식 코드는
    Figure 112011025522923-pct00216
    로 주어지고,
    p1,p2 및 p3는 필드 Z47의 원시 엘리먼트들이고, α1,α2 및 α3은 상기 비컨 메시지에 기초하여 결정되는 지수 인자들이고,
    Figure 112011025522923-pct00217
    는 심볼 기간 t에서 전송된 비컨 심볼들을 위해 사용되기 위한 서브캐리어를 나타내고,
    Figure 112011025522923-pct00218
    는 모듈로 덧셈을 나타내는,
    다수의 비컨 심볼들로서 비컨 메시지의 전송을 용이하게 하는 방법.
  16. 제6항에 있어서,
    상기 다항식 코드는
    Figure 112011025522923-pct00219
    로 주어지는 리드-솔로몬 코드이고, p1은 비컨 전송
    Figure 112011025522923-pct00220
    을 위해 사용가능한 47개 서브캐리어들에 대응하는 47개 엘리먼트들을 가지는, 필드 Z47의 원시 엘리먼트이고, α1 및 α2는 상기 비컨 메시지에 기초하여 결정되는 지수 인자들이고,
    Figure 112011025522923-pct00221
    는 심볼 기간 t에서 전송된 비컨 심볼을 위해 사용하기 위한 서브캐리어를 나타내고,
    Figure 112011025522923-pct00222
    는 모듈로 덧셈을 나타내고,
    Figure 112011025522923-pct00223
    및
    Figure 112011025522923-pct00224
    의 선택은 상기 리드-솔로몬 코드를 생성하는,
    다수의 비컨 심볼들로서 비컨 메시지의 전송을 용이하게 하는 방법.
  17. 제16항에 있어서,
    Figure 112011025522923-pct00225
    및
    Figure 112011025522923-pct00226
    인,
    다수의 비컨 심볼들로서 비컨 메시지의 전송을 용이하게 하는 방법.
  18. 제1항에 있어서,
    상기 비컨 메시지는 비컨들의 하나 이상의 클러스터(cluster)들에서 전송되는 싱크 메트릭(synch metric)인,
    다수의 비컨 심볼들로서 비컨 메시지의 전송을 용이하게 하는 방법.
  19. 제18항에 있어서,
    비컨 코드들의 하나 이상의 클러스터들에 있는 전체 비컨 심볼들의 개수에 대응하는 갈루아 푸리에 변환(Galois Fourier Transform (GFT)) 도메인의 바이트들에 클러스터의 인코딩된 비컨 심볼들을, 그리고 나머지 바이트들에 제로(zero)들을 연속적으로 배치하는 단계를 추가로 포함하는,
    다수의 비컨 심볼들로서 비컨 메시지의 전송을 용이하게 하는 방법.
  20. 제19항에 있어서,
    역 GFT를 사용하여 GFT 도메인의 컴포넌트들을 코드워드로 변환하는 단계를 추가로 포함하는,
    다수의 비컨 심볼들로서 비컨 메시지의 전송을 용이하게 하는 방법.
  21. 무선 통신 장치로서,
    비컨 메시지에 대한 전체 개수보다 적은 다수의 심볼들을 분석(resolve)할 때, 상기 비컨 메시지가 결정적(deterministic)이 되도록 비컨 메시지를 다수의 비컨 심볼들로 인코딩하도록 구성되는 적어도 하나의 프로세서; 및
    상기 적어도 하나의 프로세서에 연결되는 메모리를 포함하는,
    무선 통신 장치.
  22. 제21항에 있어서,
    상기 적어도 하나의 프로세서는 정의된 심볼 기간 동안 그리고 관련 서브캐리어를 통해 상기 비컨 심볼들을 전송하도록 추가로 구성되는,
    무선 통신 장치.
  23. 제21항에 있어서,
    상기 적어도 하나의 프로세서는 MDS(Maximum Distance Separable) 코드를 사용하여 상기 비컨 메시지를 인코딩하도록 추가로 구성되는,
    무선 통신 장치.
  24. 제21항에 있어서,
    상기 적어도 하나의 프로세서는 비컨 심볼들의 일부분에 기초하여 다수의 충돌 비컨들을 구별하도록 추가로 구성되는,
    무선 통신 장치.
  25. 제21항에 있어서,
    상기 적어도 하나의 프로세서는 상기 비컨 심볼들의 일부분에 기초하여 시간 또는 주파수 오프셋을 검출하는 것 및 보상(cure)하는 것 중 하나 또는 양자 모두를 하도록 추가로 구성되는,
    무선 통신 장치.
  26. 제21항에 있어서,
    상기 적어도 하나의 프로세서는 적어도 하나의 지수 항을 포함하는 다항식 코드를 사용하여 상기 비컨 메시지를 인코딩하도록 추가로 구성되는,
    무선 통신 장치.
  27. 제26항에 있어서,
    상기 다항식 코드는
    Figure 112011025522923-pct00227
    로 주어지며, 여기서 R은 지수 항들의 개수이며, p1 내지 pR 는 비컨 전송을 위해 사용가능한 S개의 서브캐리어들에 대응하는 S개의 엘리먼트들을 가지는 필드 ZS의 원시 엘리먼트들이고, S > 1이며, α1 내지 αR은 상기 비컨 메시지에 기초하여 결정되는 지수 인자들이고, q는 상기 다항식 코드의 길이 및 S에 기초하여 결정되는 파라미터이고,
    Figure 112011025522923-pct00228
    는 기간 t에서 전송되는 비컨 심볼을 위해 사용하기 위한 서브캐리어를 나타내고
    Figure 112011025522923-pct00229
    는 모듈로 덧셈을 나타내는,
    무선 통신 장치.
  28. 제26항에 있어서,
    상기 다항식 코드는 2개의 지수 항들을 포함하고, 상기 비컨 메시지는 상기 다수의 비컨 심볼들에서의 2개 비컨 심볼들에 기초하여 디코딩 가능한,
    무선 통신 장치.
  29. 제28항에 있어서,
    상기 2개의 지수 항들은 비컨 전송을 위해 사용가능한 211개의 서브캐리어들에 대응하는 211개의 엘리먼트들을 가지는 필드 Z211의 2개의 원시 엘리먼트들로 형성되는,
    무선 통신 장치.
  30. 제29항에 있어서,
    상기 다항식 코드는
    Figure 112011025522923-pct00230
    로 주어지고, p1 및 p2는 필드 Z211의 원시 엘리먼트들이고, α1 및 α2는 상기 비컨 메시지에 기초하여 결정되는 지수 인자들이고,
    Figure 112011025522923-pct00232
    은 심볼 기간 t에서 전송되는 비컨 심볼을 위해 사용하기 위한 서브캐리어를 나타내고,
    Figure 112011025522923-pct00233
    는 모듈로-211 덧셈을 나타내는,
    무선 통신 장치.
  31. 제26항에 있어서,
    상기 다항식 코드는
    Figure 112011025522923-pct00234
    로 주어지는 리드-솔로몬 코드이고, p1은 비컨 전송을 위해 사용가능한 211개 서브캐리어들에 대응하는 211개 엘리먼트들을 가지는, 필드 Z211의 원시 엘리먼트이고,
    Figure 112011025522923-pct00323
    이며, α1 및 α2는 상기 비컨 메시지에 기초하여 결정되는 지수 인자들이고,
    Figure 112011025522923-pct00236
    는 심볼 기간 t에서 전송된 비컨 심볼을 위해 사용하기 위한 서브캐리어를 나타내고,
    Figure 112011025522923-pct00237
    는 모듈로 덧셈을 나타내고,
    Figure 112011025522923-pct00238
    의 선택은 상기 리드-솔로몬 코드를 생성하는,
    무선 통신 장치.
  32. 제31항에 있어서,
    Figure 112009029928687-pct00239
    및
    Figure 112009029928687-pct00240
    인,
    무선 통신 장치.
  33. 제26항에 있어서,
    상기 다항식 코드는 3개의 지수 항들을 포함하고, 상기 비컨 메시지는 상기 다수의 비컨 심볼들에서의 3개의 비컨 심볼들에 기초하여 디코딩가능한,
    무선 통신 장치.
  34. 제33항에 있어서,
    상기 3개의 지수 항들은 비컨 전송을 위해 사용가능한 47개의 서브캐리어들에 대응하는 47개 엘리먼트를 가지는 필드 Z47의 3개 원시 엘리먼트들로 형성되는,
    무선 통신 장치.
  35. 제34항에 있어서,
    상기 다항식 코드는
    Figure 112011025522923-pct00241
    로 주어지고,
    p1,p2 및 p3는 필드 Z47의 원시 엘리먼트들이고, α1,α2 및 α3은 상기 비컨 메시지에 기초하여 결정되는 지수 인자들이고,
    Figure 112011025522923-pct00242
    는 심볼 기간 t에서 전송되는 비컨 심볼들을 위해 사용되기 위한 서브캐리어를 나타내고,
    Figure 112011025522923-pct00243
    는 모듈로 덧셈을 나타내는,
    무선 통신 장치.
  36. 제26항에 있어서,
    상기 다항식 코드는
    Figure 112011025522923-pct00244
    로 주어지는 리드-솔로몬 코드이고, p1은 비컨 전송을 위해 사용가능한 47개 서브캐리어들에 대응하는 47개 엘리먼트들을 가지는 필드 Z47의 원시 엘리먼트이고,
    Figure 112011025522923-pct00324
    이며, α1 및 α2는 상기 비컨 메시지에 기초하여 결정되는 지수 인자들이고,
    Figure 112011025522923-pct00246
    는 심볼 기간 t에서 전송되는 비컨 심볼을 위해 사용하기 위한 서브캐리어를 나타내고,
    Figure 112011025522923-pct00247
    는 모듈로 덧셈을 나타내고,
    Figure 112011025522923-pct00248
    및
    Figure 112011025522923-pct00249
    의 선택은 상기 리드-솔로몬 코드를 생성하는,
    무선 통신 장치.
  37. 제36항에 있어서,
    Figure 112009029928687-pct00250
    및
    Figure 112009029928687-pct00251
    인,
    무선 통신 장치.
  38. 제21항에 있어서,
    상기 비컨 메시지는 비컨들의 하나 이상의 클러스터(cluster)들에서 전송되는 싱크 메트릭(synch metric)인,
    무선 통신 장치.
  39. 제38항에 있어서,
    상기 적어도 하나의 프로세서는 비컨 코드들의 하나 이상의 클러스터들에 있는 전체 비컨 심볼들의 개수에 대응하는 갈루아 푸리에 변환(Galois Fourier Transform (GFT)) 도메인의 바이트들에 클러스터의 인코딩된 비컨 심볼들을, 그리고 나머지 바이트들에 제로(zero)들을 연속적으로 배치하도록 추가로 구성되는,
    무선 통신 장치.
  40. 제39항에 있어서,
    상기 적어도 하나의 프로세서는 역 GFT를 사용하여 GFT 도메인의 컴포넌트들을 코드워드로 변환하도록 추가로 구성되는,
    무선 통신 장치.
  41. 비컨 메시지의 비컨 심볼들을 인코딩하고 전송하는 무선 통신 장치로서,
    비컨 메시지를 초기화하기 위한 수단;
    코딩 방식에 따라 상기 비컨 메시지를 다수의 비컨 심볼들로 인코딩하기 위한 수단 ? 상기 코딩 방식은 심볼들의 전체 개수보다 적은 상기 심볼들의 일부분으로부터 해결(solve)될 수 있음 - ; 및
    주기적인 시간 슬롯들에서 상기 비컨 심볼들을 대응하는 서브캐리어들을 통해 전송하기 위한 수단을 포함하는,
    무선 통신 장치.
  42. 제41항에 있어서,
    인코딩을 위해 사용된 상기 비컨 심볼들에 대한 서브캐리어 위치들이 필드들에 대한 선형 제약을 반드시 만족시키도록, 상기 필드를 이용하여 사용가능한 서브캐리어들을 식별하기 위한 수단을 추가로 포함하는,
    무선 통신 장치.
  43. 제41항에 있어서,
    상기 코딩 방식은 비컨 코드 A, 비컨 코드 A', 비컨 코드 B, 혹은 비컨 코드 B' 코딩 방식인,
    무선 통신 장치.
  44. 제41항에 있어서,
    상기 비컨 메시지는 상기 비컨 메시지, 전송 기지국, 또는 상기 전송 기지국의 섹터 중 적어도 하나에 대한 정보를 포함하는,
    무선 통신 장치.
  45. 제41항에 있어서,
    상기 비컨 메시지는 MDS(Maximum Distance Separable) 코드를 사용하여 인코딩되는,
    무선 통신 장치.
  46. 제41항에 있어서,
    상기 비컨 메시지는 상기 비컨 메시지에 대한 전체 개수보다 적은 다수의 심볼들이 충돌 비컨 메시지로부터 상기 비컨 메시지를 구별하기 위해 사용될 수 있도록 추가로 인코딩되는,
    무선 통신 장치.
  47. 제41항에 있어서,
    상기 비컨 메시지는 상기 비컨 메시지에 대한 전체 개수보다 적은 다수의 비컨 심볼들이 시간 또는 주파수 오프셋을 검출하는 것 및 보상(cure)하는 것 중 하나 또는 양자 모두를 하기 위해 사용될 수 있도록 추가로 인코딩되는,
    무선 통신 장치.
  48. 제41항에 있어서,
    상기 비컨 메시지는 적어도 하나의 지수 항을 포함하는 다항식 코드를 사용하여 인코딩되는,
    무선 통신 장치.
  49. 제48항에 있어서,
    상기 다항식 코드는
    Figure 112011025522923-pct00252
    로 주어지며, 여기서 R은 지수 항들의 개수이며, p1 내지 pR 는 비컨 전송을 위해 사용가능한 S개의 서브캐리어들에 대응하는 S개의 엘리먼트들을 가지는 필드 ZS의 원시 엘리먼트들이고, S > 1이며, α1 내지 αR은 상기 비컨 메시지에 기초하여 결정되는 지수 인자들이고, q는 상기 다항식 코드의 길이 및 S에 기초하여 결정되는 파라미터이고,
    Figure 112011025522923-pct00253
    는 기간 t에서 전송되는 비컨 심볼을 위해 사용하기 위한 서브캐리어를 나타내고
    Figure 112011025522923-pct00254
    는 모듈로 덧셈을 나타내는,
    무선 통신 장치.
  50. 제48항에 있어서,
    상기 다항식 코드는 2개의 지수 항들을 포함하고, 상기 비컨 메시지는 상기 다수의 비컨 심볼들에서 2개의 비컨 심볼들에 기초하여 디코딩가능한,
    무선 통신 장치.
  51. 제50항에 있어서,
    상기 2개의 지수 항들은 비컨 전송을 위해 사용가능한 211개의 서브캐리어들에 대응하는 211개의 엘리먼트들을 가지는 필드 Z211의 2개의 원시 엘리먼트들로 형성되는,
    무선 통신 장치.
  52. 제51항에 있어서,
    상기 다항식 코드는
    Figure 112011025522923-pct00255
    로 주어지고, p1 및 p2는 필드 Z211의 원시 엘리먼트들이고, α1 및 α2는 비컨 메시지에 기초하여 결정되는 지수 인자들이고,
    Figure 112011025522923-pct00257
    은 심볼 기간 t에서 전송되는 비컨 심볼을 위해 사용하기 위한 서브캐리어를 나타내고
    Figure 112011025522923-pct00258
    는 모듈로-211 덧셈을 나타내는,
    무선 통신 장치.
  53. 제48항에 있어서,
    상기 다항식 코드는
    Figure 112011025522923-pct00259
    로 주어지는 리드-솔로몬 코드이고, p1은 비컨 전송을 위해 사용가능한 S개의 서브캐리어들에 대응하는 S개의 엘리먼트들을 가지는 필드 ZS의 원시 엘리먼트이고,
    Figure 112011025522923-pct00260
    에 대해
    Figure 112011025522923-pct00261
    이고, α1 내지 αR은 상기 비컨 메시지에 적어도 부분적으로 기초하여 결정되는 지수 인자들이고,
    Figure 112011025522923-pct00262
    는 심볼 기간 t에서 전송되는 비컨 심볼을 위해 사용하기 위한 서브캐리어 인덱스를 나타내고, q는 상기 비컨 코드의 길이 및 S에 적어도 부분적으로 기초하여 결정되는 파라미터이고,
    Figure 112011025522923-pct00263
    는 모듈로 덧셈을 나타내고,
    Figure 112011025522923-pct00264
    에 대한
    Figure 112011025522923-pct00265
    는 리드-솔로몬(Reed-Solomon) 코드를 생성하는,
    무선 통신 장치.
  54. 제53항에 있어서,
    S = 211, R = 2, q = 21,
    Figure 112009029928687-pct00266
    및
    Figure 112009029928687-pct00267
    인,
    무선 통신 장치.
  55. 제48항에 있어서,
    상기 다항식 코드는 3개의 지수 항들을 포함하고, 상기 비컨 메시지는 상기 다수의 비컨 심볼들에서의 3개의 비컨 심볼들에 기초하여 디코딩가능한,
    무선 통신 장치.
  56. 제55항에 있어서,
    상기 3개의 지수 항들은 비컨 전송을 위해 사용가능한 47개의 서브캐리어들에 대응하는 47개 엘리먼트를 가지는 필드 Z47의 3개 원시 엘리먼트들로 형성되는,
    무선 통신 장치.
  57. 제56항에 있어서,
    상기 다항식 코드는
    Figure 112011025522923-pct00268
    로 주어지고,
    p1,p2 및 p3는 필드 Z47의 원시 엘리먼트들이고, α1,α2 및 α3은 상기 비컨 메시지에 기초하여 결정되는 지수 인자들이고,
    Figure 112011025522923-pct00269
    는 심볼 기간 t에서 전송되는 비컨 심볼들을 위해 사용되기 위한 서브캐리어를 나타내고,
    Figure 112011025522923-pct00270
    는 모듈로 덧셈을 나타내는,
    무선 통신 장치.
  58. 제48항에 있어서,
    상기 다항식 코드는
    Figure 112011025522923-pct00271
    로 주어지는 리드-솔로몬 코드이고, p1은 비컨 전송을 위해 사용가능한 47개 서브캐리어들에 대응하는 47개 엘리먼트들을 가지는 필드 Z47의 원시 엘리먼트이고,
    Figure 112011025522923-pct00325
    이며, α1 및 α2는 상기 비컨 메시지에 기초하여 결정되는 지수 인자들이고,
    Figure 112011025522923-pct00273
    는 심볼 기간 t에서 전송되는 비컨 심볼을 위해 사용하기 위한 서브캐리어를 나타내고,
    Figure 112011025522923-pct00274
    및
    Figure 112011025522923-pct00275
    의 선택은 상기 리드-솔로몬 코드를 생성하는,
    무선 통신 장치.
  59. 제58항에 있어서,
    Figure 112009029928687-pct00276
    및
    Figure 112009029928687-pct00277
    인,
    무선 통신 장치.
  60. 제41항에 있어서,
    상기 비컨 메시지는 비컨들의 하나 이상의 클러스터(cluster)들에서 전송되는 싱크 메트릭(synch metric)인,
    무선 통신 장치.
  61. 제60항에 있어서,
    비컨 코드들의 하나 이상의 클러스터들에 있는 전체 비컨 심볼들의 개수에 대응하는 갈루아 푸리에 변환(Galois Fourier Transform (GFT)) 도메인의 바이트들에 클러스터의 인코딩된 비컨 심볼들을, 그리고 나머지 바이트들에 제로(zero)들을 연속적으로 배치하기 위한 수단을 추가로 포함하는,
    무선 통신 장치.
  62. 제61항에 있어서,
    역 GFT를 사용하여 GFT 도메인의 컴포넌트들을 코드워드로 변환하기 위한 수단을 추가로 포함하는,
    무선 통신 장치.
  63. 컴퓨터-판독가능 매체로서,
    적어도 하나의 컴퓨터로 하여금 비컨 메시지의 송신기에 관한 정보와 함께 상기 비컨 메시지를 초기화하도록 하기 위한 코드;
    적어도 하나의 컴퓨터로 하여금 상기 비컨 메시지를 정보를 표시하는 서브캐리어들을 통해 전송될 다수의 비컨 심볼들로 인코딩하도록 하기 위한 코드 ? 상기 비컨 심볼들은 상기 비컨 메시지가 상기 비컨 심볼들의 일부분을 획득함으로써 디코딩될 수 있는 코딩 방식에 따라 선택됨 - ; 및
    적어도 하나의 컴퓨터로 하여금 결정된 심볼 기간들에서 상기 서브캐리어들을 통해 상기 비컨 심볼들을 전송하도록 하기 위한 코드를 포함하는,
    컴퓨터-판독가능 매체.
  64. 제63항에 있어서,
    상기 코딩 방식은 상기 비컨 심볼들에 대한 서브캐리어들의 일부가 나머지 비컨 심볼들을 결정하기 위해 필드들에 대한 선형 제약을 만족시키도록, 다수의 사용가능한 서브캐리어들을 필드에 연관시키는,
    컴퓨터-판독가능 매체.
  65. 무선 통신 시스템에서의 장치로서,
    다수의 사용가능한 위치들에 따라 비컨 메시지를 다수의 비컨 심볼 위치들로 인코딩하고;
    상기 비컨 심볼 위치들의 일부분의 수신이, 필드에 대한 선형 제약을 만족시킴으로써, 상기 비컨 메시지의 나머지를 결정하게 하도록, 상기 사용가능한 위치들을 상기 필드에 연관시키고; 그리고
    상기 비컨 심볼들을 전송하도록 구성되는 프로세서; 및
    상기 프로세서에 연결되는 메모리를 포함하는,
    무선 통신 시스템에서의 장치.
  66. 비컨 메시지를 디코딩하기 위해 사용되는 비컨 심볼들의 일부분을 수신하기 위한 방법으로서,
    비컨의 인코딩된 비컨 심볼들의 부분적인 서브세트를 수신하는 단계 ? 상기 인코딩된 비컨 심볼들의 서브캐리어 위치들은 비컨 심볼들을 위해 사용가능한 서브캐리어 위치들의 전체 개수에 관련된 필드에 대한 선형 제약을 만족시킴 - ; 및
    상기 선형 제약에 대한 결과적인 솔루션(solution) 및 상기 인코딩된 비컨 심볼들의 서브캐리어 위치에 적어도 부분적으로 기초하여 상기 인코딩된 비컨 심볼들에 대한 정보를 결정하는 단계를 포함하는,
    비컨 메시지를 디코딩하기 위해 사용되는 비컨 심볼들의 일부분을 수신하기 위한 방법.
  67. 제66항에 있어서,
    결정된 정보는 상기 비컨의 주파수 오프셋을 포함하는,
    비컨 메시지를 디코딩하기 위해 사용되는 비컨 심볼들의 일부분을 수신하기 위한 방법.
  68. 제67항에 있어서,
    상기 오프셋은 비컨 심볼들의 유효 세트와 비교시 인코딩된 비컨 심볼들의 상기 부분적인 세트에 기초하여 결정되고, 각각의 비컨 심볼 및 상기 유효 세트에서의 차는 상기 오프셋인,
    비컨 메시지를 디코딩하기 위해 사용되는 비컨 심볼들의 일부분을 수신하기 위한 방법.
  69. 제67항에 있어서,
    상기 주파수 오프셋은
    Figure 112011025522923-pct00278
    로 주어지고,
    Figure 112011025522923-pct00279
    는 갈루아 푸리에 변환(GFT) 도메인에서의 비컨 심볼들을 나타내는 공식
    Figure 112011025522923-pct00280
    의 매트릭스 표현이고,
    Figure 112011025522923-pct00281
    은 매트릭스 M의 마지막 k개 컬럼들에 의해 구성되는 n x k 매트릭스이고,
    Figure 112011025522923-pct00282
    는
    Figure 112011025522923-pct00283
    에서의 마지막 k개 엘리먼트들을 포함하는 k-벡터이고,
    Figure 112011025522923-pct00284
    은 엘리먼트들이 모두 1인 컬럼 벡터인,
    비컨 메시지를 디코딩하기 위해 사용되는 비컨 심볼들의 일부분을 수신하기 위한 방법.
  70. 제69항에 있어서,
    상기 주파수 오프셋은
    Figure 112011025522923-pct00285
    를 풀이함으로써 추정되고,
    Figure 112011025522923-pct00286
    는 상기 비컨 심볼들에 의해 채워진(span) 서브공간에 직교하는 벡터인,
    비컨 메시지를 디코딩하기 위해 사용되는 비컨 심볼들의 일부분을 수신하기 위한 방법.
  71. 제70항에 있어서,
    Figure 112011025522923-pct00287
    는 미리 결정되는,
    비컨 메시지를 디코딩하기 위해 사용되는 비컨 심볼들의 일부분을 수신하기 위한 방법.
  72. 제66항에 있어서,
    상기 결정된 정보는 하나 이상의 다른 비컨들과 충돌시 상기 비컨의 하나의 송신기를 식별하는 단계를 포함하는,
    비컨 메시지를 디코딩하기 위해 사용되는 비컨 심볼들의 일부분을 수신하기 위한 방법.
  73. 제66항에 있어서,
    상기 결정된 정보는 상기 비컨에서의 나머지 비컨 심볼들을 포함하는,
    비컨 메시지를 디코딩하기 위해 사용되는 비컨 심볼들의 일부분을 수신하기 위한 방법.
  74. 제73항에 있어서,
    상기 나머지 비컨 심볼들을 결정할 때 상기 비컨을 디코딩하는 단계를 추가로 포함하는,
    비컨 메시지를 디코딩하기 위해 사용되는 비컨 심볼들의 일부분을 수신하기 위한 방법.
  75. 제74항에 있어서,
    상기 비컨은 섹터 식별 정보를 포함하는,
    비컨 메시지를 디코딩하기 위해 사용되는 비컨 심볼들의 일부분을 수신하기 위한 방법.
  76. 제73항에 있어서,
    상기 비컨은 상기 선형 제약에 관련된 다항식 함수에 있어서 지수 항들의 개수와 실질적으로 동일한 단일 비컨의 다수의 비컨 심볼들을 수신할 때 결정적일 수 있는,
    비컨 메시지를 디코딩하기 위해 사용되는 비컨 심볼들의 일부분을 수신하기 위한 방법.
  77. 제73항에 있어서,
    상기 비컨 심볼들은 MDS(Maximum Distance Separable) 코드를 사용하여 인코딩되는,
    비컨 메시지를 디코딩하기 위해 사용되는 비컨 심볼들의 일부분을 수신하기 위한 방법.
  78. 제77항에 있어서,
    상기 MDS 코드는 리드-솔로몬 코드인,
    비컨 메시지를 디코딩하기 위해 사용되는 비컨 심볼들의 일부분을 수신하기 위한 방법.
  79. 제78항에 있어서,
    상기 리드-솔로몬 코드는 411개의 사용가능한 비컨 서브캐리어들을 초과하는 필드에 대해 계산되며, 나머지 심볼들은
    Figure 112011025522923-pct00288
    및
    Figure 112011025522923-pct00289
    로서 2개의 수신된 심볼들을 나타내고 p1 및 그 지수들에 대해 풀이함으로써 결정될 수 있는,
    비컨 메시지를 디코딩하기 위해 사용되는 비컨 심볼들의 일부분을 수신하기 위한 방법.
  80. 제78항에 있어서,
    상기 리드-솔로몬 코드는 412개의 사용가능한 비컨 서브캐리어들 미만의 필드에 대해 계산되고, 나머지 심볼들은
    Figure 112011025522923-pct00290
    및
    Figure 112011025522923-pct00291
    로서 3개의 수신된 심볼들을 나타내고, p1 및 그 지수들에 대해 풀이함으로써 결정될 수 있는,
    비컨 메시지를 디코딩하기 위해 사용되는 비컨 심볼들의 일부분을 수신하기 위한 방법.
  81. 무선 통신 장치로서,
    비컨 메시지의 인코딩된 비컨 심볼들의 서브세트를 수신하도록 구성되는 적어도 하나의 프로세서 ? 상기 인코딩된 비컨 심볼의 서브캐리어 위치는 비컨 심볼들에 대해 사용가능한 서브캐리어 위치들의 전체 개수에 관련된 필드에 대한 선형 제약을 만족시킴 ? ; 및
    상기 적어도 하나의 프로세서에 연결되는 메모리를 포함하는,
    무선 통신 장치.
  82. 제81항에 있어서,
    상기 적어도 하나의 프로세서는 상기 선형 제약을 만족시키는 상기 인코딩된 비컨 심볼들에 기초하여 상기 비컨 메시지를 결정함으로써 비컨 메시지 모호 성(ambiguity)을 분석(resolve)하도록 추가로 구성되는,
    무선 통신 장치.
  83. 제81항에 있어서,
    상기 적어도 하나의 프로세서는 상기 선형 제약을 만족시키는 상기 인코딩된 비컨 심볼들에 기초하여 상기 비컨 메시지 및 이와 연관된 오프셋을 결정함으로써 주파수 및 시간 오프셋들 중 하나 또는 양자 모두를 분석하도록 추가로 구성되는,
    무선 통신 장치.
  84. 제81항에 있어서,
    상기 적어도 하나의 프로세서는 상기 선형 제약을 해결(solve)하는 상기 비컨 메시지의 나머지 심볼들을 결정하도록 추가로 구성되는,
    무선 통신 장치.
  85. 제84항에 있어서,
    상기 적어도 하나의 프로세서는 상기 나머지 비컨 심볼들을 결정할 때 상기 비컨 메시지를 디코딩하도록 추가로 구성되는,
    무선 통신 장치.
  86. 제81항에 있어서,
    상기 비컨 심볼들은 MDS(Maximum Distance Separable) 코드를 사용하여 인코딩되는,
    무선 통신 장치.
  87. 제86항에 있어서,
    상기 MDS 코드는 리드-솔로몬 코드인,
    무선 통신 장치.
  88. 제87항에 있어서,
    상기 리드-솔로몬 코드는 411개의 사용가능한 비컨 서브캐리어들을 초과하는 필드에 대해 계산되며, 나머지 심볼들은
    Figure 112011025522923-pct00292
    및
    Figure 112011025522923-pct00293
    로서 2개의 수신된 심볼들을 나타내고 p1 및 그 지수들에 대해 풀이함으로써 결정될 수 있는,
    무선 통신 장치.
  89. 제88항에 있어서,
    상기 리드-솔로몬 코드는 412개 사용가능한 비컨 서브캐리어들 미만의 필드에 대해 계산되고, 나머지 심볼들은
    Figure 112011025522923-pct00294
    및
    Figure 112011025522923-pct00295
    로서 3개의 수신된 심볼들을 나타내고, p1 및 그 지수들에 대해 풀이함으로써 결정될 수 있는,
    무선 통신 장치.
  90. 수신된 비컨 심볼들의 서브세트에 기초하여 비컨 메시지를 결정하기 위한 무선 통신 장치로서,
    상기 비컨 메시지에서의 비컨 심볼들의 전체 개수보다 적은 단일 비컨 메시지의 다수의 비컨 심볼들을 수신하기 위한 수단;
    수신된 비컨 심볼들의 서브캐리어 위치들에 기초하여 상기 비컨 메시지에 대해 사용가능한 서브캐리어들의 전체 개수에 관련된 필드에 대한 선형 제약을 만족시키기 위한 수단; 및
    상기 선형 제약에 기초하여 상기 비컨 메시지에서의 나머지 비컨 심볼들을 결정하기 위한 수단을 포함하는,
    무선 통신 장치.
  91. 제90항에 있어서,
    비컨 심볼들의 유효 시퀀스와 상기 비컨 심볼들을 비교함으로써 상기 무선 통신 장치의 주파수 오프셋을 분석(resolve)하기 위한 수단을 추가로 포함하는,
    무선 통신 장치.
  92. 제91항에 있어서,
    상기 주파수 오프셋은
    Figure 112011025522923-pct00296
    로 주어지고,
    Figure 112011025522923-pct00297
    는 갈루아 푸리에 변환(GFT) 도메인에서의 비컨 심볼들을 나타내는 공식
    Figure 112011025522923-pct00298
    의 매트릭스 표현이고,
    Figure 112011025522923-pct00299
    은 매트릭스 M의 마지막 k개 컬럼들에 의해 구성되는 n x k 매트릭스이고,
    Figure 112011025522923-pct00300
    는
    Figure 112011025522923-pct00301
    에서의 마지막 k개 엘리먼트들을 포함하는 k-벡터이고,
    Figure 112011025522923-pct00302
    은 엘리먼트들이 모두 1인 컬럼 벡터인,
    무선 통신 장치.
  93. 제92항에 있어서,
    상기 주파수 오프셋은
    Figure 112011025522923-pct00303
    를 풀이함으로써 추정되고,
    Figure 112011025522923-pct00304
    는 상기 비컨 심볼들에 의해 채워진(span) 서브공간에 대해 직교하는 벡터인,
    무선 통신 장치.
  94. 제93항에 있어서,
    Figure 112009029928687-pct00305
    는 미리 결정되는,
    무선 통신 장치.
  95. 제90항에 있어서,
    상기 선형 제약을 만족시킴으로써 충돌 비컨 메시지의 존재시 상기 비컨 메시지를 분석하기 위한 수단을 추가로 포함하는,
    무선 통신 장치.
  96. 제90항에 있어서,
    상기 비컨 심볼들은 리드-솔로몬 코드를 사용하여 인코딩된,
    무선 통신 장치.
  97. 제90항에 있어서,
    상기 나머지 비컨 심볼들을 결정할 때 상기 비컨 메시지를 디코딩하기 위한 수단을 추가로 포함하는,
    무선 통신 장치.
  98. 제97항에 있어서,
    상기 비컨 메시지는 섹터 식별 정보를 포함하는,
    무선 통신 장치.
  99. 제90항에 있어서,
    상기 비컨 메시지는 상기 선형 제약에 관련된 다항식 함수의 지수 항들의 개수와 실질적으로 동일한 단일 비컨의 다수의 비컨 심볼들을 수신할 때 결정적일 수 있는,
    무선 통신 장치.
  100. 제90항에 있어서,
    상기 비컨 심볼들은 MDS(Maximum Distance Separable) 코드를 사용하여 인코딩되는,
    무선 통신 장치.
  101. 제100항에 있어서,
    상기 MDS 코드는 리드-솔로몬 코드인,
    무선 통신 장치.
  102. 제101항에 있어서,
    상기 리드-솔로몬 코드는 411개의 사용가능한 비컨 서브캐리어들을 초과하는 필드에 대해 계산되며, 나머지 심볼들은
    Figure 112011025522923-pct00306
    및
    Figure 112011025522923-pct00307
    로서 2개의 수신된 심볼들을 나타내고 p1 및 그 지수들에 대해 풀이함으로써 결정될 수 있는,
    무선 통신 장치.
  103. 제101항에 있어서,
    상기 리드-솔로몬 코드는 412개의 사용가능한 비컨 서브캐리어들 미만의 필드에 대해 계산되고, 나머지 심볼들은
    Figure 112011025522923-pct00308
    및
    Figure 112011025522923-pct00309
    로서 3개의 수신된 심볼들을 나타내고, p1 및 그 지수들에 대해 풀이함으로써 결정될 수 있는,
    무선 통신 장치.
  104. 컴퓨터-판독가능 매체로서,
    적어도 하나의 컴퓨터로 하여금 비컨 메시지에 관련된 비컨 심볼 브로드캐스트들의 불완전(incomplete) 세트를 수신하도록 하기 위한 코드 ? 상기 비컨 심볼들은 상기 비컨 심볼 브로드캐스트들을 전송하기 위해 사용가능한 서브캐리어들과 관련된 필드에 대한 선형 제약을 만족시킴 ? ; 및
    적어도 하나의 컴퓨터로 하여금 상기 비컨 메시지에서의 나머지 비컨 심볼들을 결정하기 위해 상기 비컨 심볼 브로드캐스트들의 상기 불완전 세트에 대한 상기 선형 제약을 해결(solve)하도록 하기 위한 코드를 포함하는,
    컴퓨터-판독가능 매체.
  105. 제104항에 있어서,
    상기 컴퓨터-판독가능 매체는 적어도 하나의 컴퓨터로 하여금 상기 비컨 심볼 브로드캐스트들 및 상이한(disparate) 비컨 메시지들에 대한 브로드캐스트들의 유효 시퀀스에 기초하여 주파수 오프셋을 결정하도록 하기 위한 코드를 추가로 포함하는,
    컴퓨터-판독가능 매체.
  106. 무선 통신 시스템에서의 장치로서,
    비컨 메시지에 관련된 비컨 심볼들의 불완전 세트를 수신하고;
    필드에 대한 선형 제약을 만족시키기 위해 수신된 비컨 심볼들의 사용에 기초하여 상기 비컨 메시지의 나머지 비컨 심볼들을 결정하고; 그리고
    상기 비컨 메시지의 전송 섹터에 관한 정보를 식별하기 위해 상기 비컨 메시지를 디코딩하도록 구성되는 프로세서; 및
    상기 프로세서에 연결되는 메모리를 포함하는,
    무선 통신 시스템에서의 장치.
KR20097010247A 2006-10-19 2007-10-26 무선 통신 시스템에서의 비컨 코딩 KR101108861B1 (ko)

Applications Claiming Priority (8)

Application Number Priority Date Filing Date Title
US86218506P 2006-10-19 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 (2)

Publication Number Publication Date
KR20090115112A KR20090115112A (ko) 2009-11-04
KR101108861B1 true KR101108861B1 (ko) 2012-06-13

Family

ID=39111583

Family Applications (1)

Application Number Title Priority Date Filing Date
KR20097010247A KR101108861B1 (ko) 2006-10-19 2007-10-26 무선 통신 시스템에서의 비컨 코딩

Country Status (8)

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

Families Citing this family (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3503449B1 (en) 2006-10-31 2020-09-23 Telefonaktiebolaget LM Ericsson (publ) Method and apparatus for error control in telecommunications systems
WO2008058150A2 (en) * 2006-11-06 2008-05-15 Qualcomm Incorporated Cell search based on beacon in a wireless communication system
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
KR101492949B1 (ko) * 2012-01-11 2015-02-12 브로드콤 코포레이션 단일 사용자, 다수 사용자, 다중 액세스, 및/또는 ｍｉｍｏ 무선 통신들 내에서의 주파수 선택적 송신
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

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050104421A (ko) * 2003-03-06 2005-11-02 콸콤 인코포레이티드 확산 스펙트럼 통신망의 코드 공간을 사용하는 시스템 및 방법
KR20060082434A (ko) * 2005-01-12 2006-07-18 삼성전자주식회사 무선 통신 시스템에서 정보 데이터 전송 장치 및 방법

Family Cites Families (30)

* 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 株式会社東芝 無線ｌａｎアクセスポイント
US7366200B2 (en) * 2002-08-26 2008-04-29 Qualcomm Incorporated Beacon signaling in a wireless system
WO2004030264A1 (en) 2002-09-30 2004-04-08 Koninklijke Philips Electronics N.V. Transmission system
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
RU2387095C2 (ru) * 2004-04-15 2010-04-20 Квэлкомм Инкорпорейтед Способы и устройство для поэтапного ввода в действие системы связи
JP4550886B2 (ja) * 2004-04-15 2010-09-22 クゥアルコム・インコーポレイテッド 多搬送波通信方法及び装置
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
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
EP2840724B1 (en) * 2005-09-30 2019-11-20 Apple Inc. MIMO communication system
US8665799B2 (en) * 2006-09-14 2014-03-04 Qualcomm Incorporated Beacon assisted cell search in a wireless communication system
TW200828905A (en) * 2006-10-26 2008-07-01 Qualcomm Inc Beacon symbol orthogonalization
KR101365131B1 (ko) * 2006-10-26 2014-02-20 퀄컴 인코포레이티드 프로그레시브 정보 비컨 심벌들

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050104421A (ko) * 2003-03-06 2005-11-02 콸콤 인코포레이티드 확산 스펙트럼 통신망의 코드 공간을 사용하는 시스템 및 방법
KR20060082434A (ko) * 2005-01-12 2006-07-18 삼성전자주식회사 무선 통신 시스템에서 정보 데이터 전송 장치 및 방법

Also Published As

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

Similar Documents

Publication Publication Date Title
KR101108861B1 (ko) 무선 통신 시스템에서의 비컨 코딩
CA2860981C (en) Method for generating and transmitting demodulation reference signals
US8325697B2 (en) Methods and apparatus for selecting and transmitting pilots
US20120269282A1 (en) Encoding and decoding methods and apparatus for use in a wireless communication system
CN102014100B (zh) 用于无线电通信系统的数据检测和解调
RU2668988C2 (ru) Формирование и применение кодовой подкниги кодовой книги кодирования с контролем ошибок
KR101568714B1 (ko) 광대역 무선통신 시스템에서 고속 피드백 채널을 이용한 정보 송수신 장치 및 방법
EP2041887A1 (en) Enabling mobile switched antennas
KR101299771B1 (ko) 무선통신 시스템에서 부호어의 생성 방법 및 장치
EP2695320B1 (en) Signaling data transmission transmitting split signaling data
WO2020030257A1 (en) Transmitter device and receiver device for efficient transmission of information messages
US11418373B2 (en) ZCNET—low power wide area network (LPWAN) code division multiplexing (CDM) and modulation system, process, computer program product, and circuitry
JP4680107B2 (ja) 受信装置及び受信方法
RU2426260C2 (ru) Кодирование маяковых радиосигналов в системах беспроводной связи
JP5275426B2 (ja) 無線通信システムにおけるビーコン符号化
US8340004B2 (en) Combining transmission with incrementing fields
KR101627163B1 (ko) 직교주파수분할 다중접속방식 통신시스템에서 상향링크 제어채널을 통해 정보를 전송하기 위한 장치 및 방법
JP6253121B2 (ja) 誤り制御符号化コードブックのサブコードブックの生成及び適用
JP5886993B2 (ja) 誤り制御符号化コードブックのサブコードブックの生成及び適用
WO2024088548A1 (en) Orthogonal multiplexing of signals for non-coherent detection of wake-up sequences
EP2695319B1 (en) Apparatus and method for transmitting static signaling data in a broadcast system
KR101651672B1 (ko) 부호어의 전송 방법

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20141230

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20151230

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20161229

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee