KR20110014976A

KR20110014976A - 임의 위상 다중 접속 통신 인터페이스 시스템 및 방법

Info

Publication number: KR20110014976A
Application number: KR1020107023166A
Authority: KR
Inventors: 테오도르 제이. 마이어스
Original assignee: 온-램프 와이어리스, 인크.
Priority date: 2008-03-18
Filing date: 2009-03-11
Publication date: 2011-02-14
Also published as: ES2525208T3; MX2010010113A; JP5480317B2; JP2011515951A; JP5520987B2; EP2255451A4; JP2012124956A; US7593383B1; RU2010139424A; HK1151637A1; KR101683304B1; JP5442706B2; CN102084598B; US7782926B2; CA2718433A1; US7526013B1; RU2508597C2; JP2012147466A; US7848272B2; US20090274164A1

Abstract

다중 접속 통신 인터페이스를 통한 통신 방법은 소정의 의사 잡음(PN) 코드를 이용하여 확산되고 제1 페이로드 데이터를 포함하는 제1 신호를 제1 태그로부터 수신하는 단계를 포함한다. 제2 신호는 제2 태그로부터 수신된다. 제2 신호는 그 소정의 PN 코드를 이용하여 확산되며 제2 페이로드 데이터를 포함한다. 제1 신호 중의 제1 페이로드 데이터는 적어도 부분적으로는 PN 어레이 역확산기를 이용하여 식별된다. 제2 신호 중의 제2 페이로드 데이터도 적어도 부분적으로는 이 PN 어레이 역확산기를 이용하여 식별된다.

Description

임의 위상 다중 접속 통신 인터페이스 시스템 및 방법{RANDOM PHASE MULTIPLE ACCESS COMMUNICATION INTERFACE SYSTEM AND METHOD}

본 발명의 실시예들은 통신 분야에 관한 것이다. 특히 바람직한 실시예들은 임의 위상 다중 접속 통신 인터페이스 시스템 및 방법에 관한 것이다.

복수의 사용자가 존재하는 네트워크에서 통신을 가능하게 하는 많은 변조 기법이 개발되어 왔다. 이와 같은 기법으로는 CDMA(Code Division Multiple Access), TDMA(Time Division Multiple Access) 및 FDMA(Frequency Division Multiple Access)가 있다. CDMA는 의사 난수 계열을 이용하여 입력 데이터, 동일 신호 상에서 송신하는 복수의 송신기, 및 서로 다른 통신 채널을 상관시키는 직교 코드(월시(Walsh) 코드)를 변조하는 확산 스펙트럼 기술이다. TDMA는 타임 슬롯을 이용하여 동일 서브 슬롯에서 전송하는 복수의 업링크 송신기를 조정한다. 사용자는 자신의 타임 슬롯을 이용하여 연속적으로 교대로 전송하며, 이에 따라 복수의 기지국(station)은 전체 가용 대역폭의 일부만을 이용하면서 동일한 전송 매체(예컨대 무선 주파수 채널)를 공유할 수 있게 된다. FDMA는 사용자마다 다른 전파 스펙트럼 반송 주파수를 할당한다.

변조 기법 이외에도, 2개의 장치가 데이터 채널을 동시에 사용하고자 할 때(충돌이라 함) 네트워크 장치의 응답 방식을 결정하는 프로토콜이 있다. 이더넷망은 CSMA/CD(Carrier Sense Multiple Access/Collision Detection)를 이용하여 참여국 기지국(participating station) 측의 회선 상의 트래픽을 물리적으로 모니터한다. 모니터 시에 전송이 없으면 이 특정 기지국은 전송할 수 있다. 2개의 기지국이 동시에 전송하려고 하면 충돌이 생기며, 이 충돌은 모든 참여 기지국이 검출하게 된다. 임의의 기간이 지난 후에 그 충돌했던 기지국들은 다시 전송을 시도한다. 그래도 충돌이 또 일어나면 임의의 대기 시간 중에 선택된 기간이 단계적으로 증가되는데, 이를 지수적 백오프(exponential back off)라 한다.

(전술한 것과 기타 다른 공지의 기법을 포함하는) 기존의 변조 및 충돌 방지 기법은 이를 이용하는 통신 시스템의 능력과 기능을 제한하는 여러 가지 단점이 있다.

<개요>

바람직한 실시예는 임의 위상 다중 접속 통신 인터페이스를 이용한다. 이 인터페이스는 직교 코드를 이용하지 않고 확산 스펙트럼 변조 방법을 이용하여 시스템과 장치에 통신가능하게 연결될 수 있다.

바람직한 임의 위상 다중 접속 통신 인터페이스는 확산 스펙트럼 변조 방법을 이용하여 시스템과 장치를 통신가능하게 연결한다. 다중 접속 스킴으로서의 칩(또는 타이밍) 오프셋의 임의 선택에 따라 고유 "코드"가 할당될 필요없이 비조정(non-coordinated) 데이터 전송이 가능하다. 모든 사용자는 액세스 포인트에서의 PN 어레이 역확산기가 이용될 수 있도록 동일한 PN(의사 잡음)을 이용하여 송신한다. 액세스 포인트에서 동일한 PN 오프셋으로 2개의 신호가 수신되는 경우에(즉 칩 수만큼의 전송 지연을 가진 PN 오프셋의 합이 2 이상의 전송에 대해 동일한 값을 산출한다면) "충돌"이 발생했던 것이며 이들 2 이상의 신호를 복조하는 것은 가능하지 않을 수가 있다. 매번의 타이밍 오프셋 랜덤화는 "충돌"이 그 프레임 동안에만 발생한다는 것을 의미한다, 다음 시도에서 통과하기 위해서 재전송 스킴과 새로운 랜덤화된 오프셋이 이용된다.

바람직한 실시예는 태그(업링크)에서의 송신기와 이 태그에서 액세스 포인트로 신호를 송신하는 방법을 포함한다. 각 태그는 정보를 프레임 형태로 송신하는 자신의 송신기를 포함한다. 프레임은 고정 데이터 레이트를 가진 채널 상에 제공된 정보로부터 구성될 수 있다. 이 데이터는 동일한 의사 잡음(PN) 코드를 이용하여 확산될 수 있으며, 임의로 선택된 칩 오프셋을 가질 수 있다. 또한 송신기는 액세스 포인트의 기준 발진기를 매치시키기 위해 주파수 회전과 샘플 클록 정정을 적용한다. 복수의 태그는 단일의 액세스 포인트에 연관되어 네트워크를 구성한다. 복수의 태그 각각은 임의로 선택된 칩 오프셋과 함께 동일한 PN 코드를 이용하여 정보를 송신한다. 위상은 많은 수(즉 8192)의 칩에 걸쳐 프레임마다 임의로 선택된다.

다른 바람직한 실시예는 액세스 포인트(다운링크)에서의 송신기와 이 액세스 포인트에서 태그로 신호를 송신하는 방법을 포함한다. 액세스 포인트 송신기는 태그의 송신기와 유사할 수 있다. 그러나 액세스 포인트 송신기는 자신이 통신하는 태그들 각각에 대한 고유 PN 코드를 이용한다. 태그마다 별개의 PN 코드를 이용하면 보안이 가능하며 각 태그는 다른 태그로 향하는 신호를 무시할 수가 있다. 또한 액세스 포인트에 의해 송신된 프레임은 태그들에서의 신속한 획득이 가능하도록 대략 9개의 심볼의 프리앰블(preamble)을 포함한다.

다른 바람직한 실시예는 태그에서의 복조기와 이 태그에 의해 수신된 신호를 복조하는 방법을 포함한다. 그 태그에서 수신된 신호에는 자동 주파수 제어(AFC) 역회전자(derotator) 곱셈이 적용된다. AFC 역회전자 곱셈은 게이트 카운트가 향상되도록 1비트 복소 출력과의 1비트 연산이다. 태그는 1 비트 데이터 경로에서의 엄청난 연산 절감을 이용하는 PN 어레이 역확산기를 이용한다.

다른 바람직한 실시예는 액세스 포인트에서의 복조기와 이 액세스 포인트에서 수신된 신호를 복조하는 방법을 포함한다. 액세스 포인트 복조기는 태그로부터 수신된 수천 개 이상의 링크를 동시에 복조할 수 있는 능력을 갖고 있다. 그와 같은 많은 링크를 복조하기 위해 액세스 포인트 복조기는 PN 어레이 역확산기를 포함한다.

다른 바람직한 실시예는 액세스 포인트의 마스터 타이밍을 이용한 태그의 동기화를 포함한다. 액세스 포인트는 방송 프레임을 주기적으로 송신할 수 있다. '콜드(cold)' 타이밍 획득 중에 태그는 그 PN 역확산기를 이용하여 방송 프레임을 분석하고 액세스 포인트의 마스터 타이밍을 식별한다. 콜드 타이밍 획득은 태그가 처음 시스템에 들어올 때에 한 번 발생할 것으로 예상된다. 이 초기 콜드 획득 후에 태그는 태그가 신호를 송신 또는 수신하기 위해 기동(wake up)할 때마다 '웜(warm)' 타이밍 획득을 수행할 수 있다. 이 웜 타이밍 획득은 콜드 타이밍 획득보다 적은 전력을 이용한다.

적어도 하나의 바람직한 실시예에서 각 태그는 독립적으로 PN 코드를 발생한다. 골드 코드는 각 사용자가 자기 자신의 것을 갖도록 파라미터화될 수 있는 PN 코드의 예이다. 따라서 특정 사용자를 위한 데이터만이 그 특정 사용자에 보여질 수 있다. 고유 PN 코드를 이용하면 태그는 자신의 것이 아닌 데이터는 처리하지 않는다.

다중 접속 통신 인터페이스를 통한 바람직한 통신 방법은 소정의 의사 잡음(PN) 코드를 이용하여 확산되고 제1 페이로드 데이터를 포함하는 제1 신호를 제1 태그로부터 수신하는 단계를 포함한다. 제2 신호는 제2 태그로부터 수신된다. 제2 신호는 그 소정의 PN 코드를 이용하여 확산되며 제2 페이로드 데이터를 포함한다. 제1 신호 중의 제1 페이로드 데이터는 적어도 부분적으로는 PN 어레이 역확산기를 이용하여 식별된다. 제2 신호 중의 제2 페이로드 데이터도 적어도 부분적으로는 이 PN 어레이 역확산기를 이용하여 식별된다.

다중 접속 통신 인터페이스를 통한 바람직한 통신 시스템은 제1 태그, 제2 태그 및 액세스 포인트를 포함한다. 제1 태그는 소정의 의사 잡음(PN) 코드를 이용하여 확산되는 제1 신호 중의 제1 페이로드 데이터를 송신하도록 구성된 제1 송신기를 갖는다. 제2 태그는 그 소정의 의사 잡음(PN) 코드를 이용하여 확산되는 제2 신호 중의 제2 페이로드 데이터를 송신하도록 구성된 제2 송신기를 갖는다. 액세스 포인트는 제1 태그 및 제2 태그와 통신하며 수신기와 역확산 어레이를 포함한다, 수신기는 제1 신호와 제2 신호를 수신하도록 구성된다. 역확산 어레이는 제1 신호와 제2 신호를 역확산하도록 구성된다.

다중 접속 통신 시스템에서 이용되는 바람직한 액세스 포인트는 프로세서, 이 프로세서와 통신하는 수신기, 및 이 프로세서와 통신하는 송신기를 포함한다. 수신기는 제1 페이로드 데이터를 포함하며 소정의 의사 잡음(PN) 코드를 이용하여 확산되는 제1 신호를 제1 태그로부터 수신하도록 구성된다. 또한 수신기는 제2 페이로드 데이터를 포함하며 이 소정의 의사 잡음(PN) 코드를 이용하여 확산되는 제2 신호를 제2 태그로부터 수신하도록 구성된다. 송신기는 제2 PN 코드를 이용하여 확산되며 제1 태그에 특정되는 제3 신호를 제1 태그에 송신하도록 구성된다.

이들 및 기타 다른 특성, 양상 및 이점들은 하기의 상세한 설명, 첨부된 청구범위, 및 아래에 간략하게 설명된 첨부 도면에 도시된 바람직한 실시예들로부터 명백해질 것이다.

도 1은 바람직한 실시예에 따른 업링크 송신기의 블록도.
도 2는 바람직한 실시예에 따른 다운링크 송신기의 블록도.
도 3은 바람직한 실시예에서 슬롯 구조와 할당을 보여주는 도.
도 4는 바람직한 실시예에서 PN(pseudo noise) 역확산 어레이를 보여주는 도.
도 5는 바람직한 실시예에서 콜드 스타트(cold start)로부터의 전용 채널의 태그 처리에서 수행된 동작을 보여주는 흐름도.
도 6은 바람직한 실시예에서 웜 스타트(warm start)로부터의 전용 채널의 태그 처리에서 수행된 동작을 보여주는 흐름도.
도 7은 바람직한 실시예에서 태그 수신 데이터 경로를 보여주는 도.
도 8은 바람직한 실시예에서 시간 추적을 보여주는 도.
도 9는 바람직한 실시예에서 AFC(automatic frequency control) 회전을 보여주는 도.
도 10은 바람직한 실시예에서 전용 통신 핑거를 보여주는 도.
도 11은 바람직한 실시예에서 액세스 포인트 수신 처리 중에 수행된 동작을 보여주는 흐름도.
도 12는 바람직한 실시예에서 액세스 포인트 수신 데이터 경로를 보여주는 도.
도 13은 바람직한 실시예에서 비동기식 초기 태그 송신 동작을 보여주는 도.
도 14는 바람직한 실시예에 따른 슬롯 모드(slotted mode)에서 액세스 포인트와 태그 간의 상호작용을 보여주는 도.
도 15는 바람직한 실시예에 따른 액세스 포인트와 태그 간의 데이터 전송을 보여주는 도.
도 16은 RPMA 장치들로 구성된 메시망을 보여주는 도.
도 17은 마이크로 리피터(micro-repeater)의 RPMA 장치들로 구성된 메시망과의 연관을 보여주는 도.

이하에서는 첨부도면을 참조로 바람직한 실시예들에 대해 설명한다. 하기 설명은 바람직한 실시예들을 설명하는 것으로 첨부된 청구범위에서 정해지는 본 발명을 한정하려는 것이 아님을 알아야 한다.

도 1은 콘볼루션(convolution) 인코더, 인터리브(interleave) 모듈, 변조기, 의사 잡음 확산기, 필터, 탭들, 자동 주파수 제어(AFC) 회전자(rotator) 등과 같은 구조를 포함하는 업링크 송신기(10)를 보여준다. 이들 구조는 블록들(12, 14, 16, 18, 20, 22)로 나타낸 동작들을 수행한다. 업링크 송신기(10)의 송신 경로는 코딩된 확산 스펙트럼 파형이다. 바람직한 실시예에서 업링크 송신기(10)는 복조된 통신 채널을 이용하는 다른 태그와 함께 액세스 포인트와 통신하는 태그에 포함될 수 있다. 업링크 송신기(10)는 특정 실시예에 따라서는 추가적인, 더 적은 수의, 또는 다른 동작을 수행할 수 있다. 이들 동작은 도시되어 설명되는 것과 다른 순서로 수행될 수도 있다. 여기서 태그는 액세스 포인트로부터 신호를 수신하고 그리고/또는 그에 신호를 송신하도록 구성된 임의의 통신 장치라고 할 수 있다. 액세스 포인트는 복수의 태그와 동시에 통신하도록 구성된 임의의 통신 장치라고 할 수 있다. 바람직한 실시예에서 태그는 배터리 또는 기타 다른 저장 전원으로 작동하는 모바일 저전력 장치일 수 있으며, 액세스 포인트는 어떤 중심지에 위치하여 콘센트(wall outlet)나 발전기와 같은 전원으로부터 전력을 수신할 수 있다. 아니면, 태그는 콘센트에 꽂아 쓸 수 있고 그리고/또는 액세스 포인트는 배터리나 기타 다른 저장 전원으로 작동할 수 있다.

블록(12)에서, 콘볼루션 인코더와 인터리브 모듈은 데이터 스트림을 수신한다. 일 실시예에서, 이 데이터 스트림은 프리앰블(preamble)을 포함하는 128비트이다. 이와 달리 다른 크기의 데이터 스트림이 이용될 수 있다. 수신된 데이터 스트림은 콘볼루션 인코더에 의해 인코딩된다. 바람직한 실시예에서 이 데이터 스트림은 ½ 레이트로 인코딩될 수 있다. 이와 다르게 다른 레이트도 이용될 수 있다. 데이터 스트림은 인터리브 모듈에 의해 인터리브될 수도 있다. 인코딩된 심 볼 스트림은 블록(14)으로 출력되고, 여기서는 차동 바이너리 위상 천이 키잉(D-BPSK) 변조기를 이용하여 그 인코딩된 심볼 스트림을 변조한다. 다른 실시예들에서는 다른 변조 방식이 이용될 수 있다. 블록(16)에서, 그 변조된 스트림은 PN 확산기에 인가된다. 바람직한 실시예에서 PN 확산기는 소정의 선택된 확산 계수를 이용하는 공통 네트워크 골드 코드(gold code) 채널을 이용할 수 있다. 이 확산 계수는 집합 {64, 128, 256, ..., 8192}의 구성원일 수 있다. 이와 달리 다른 코드 및/또는 확산 계수가 이용될 수도 있다. 특정 확산 계를 가진 태그들 각각은 임의로 선택된 칩 오프셋을 갖고서 동일 PN 코드에 의해 확산된다. 임의로 선택된 칩 오프셋의 범위가 크면 특정 프레임이 다른 송신기로부터의 다른 프레임과 충돌하지 않을(즉 그 액세스 포인트에서 동일한 칩 타이밍을 갖지 않을) 확률이 커진다. 접근능력의 한계 내에서의 충돌 확률은 무시할 수 없는 정도(∼10% 또는 그 이하)가 될 수 있으며, 다르게 뽑은 임의의 오프셋에서 동일 프레임의 재전송을 통해 해결될 수 있다. PN 확산기에 대해서는 다음에 도 4를 참조로 더 자세히 설명하기로 한다. 바람직한 실시예에서 블록(18)의 출력은 초당 1메가칩(Mcps)에서 1 비트 레이트를 가질 수 있다. 이와 달리 다른 레이트가 이용될 수 있다.

블록(18)에서, 데이터 스트림은 4×오버샘플 필터에 의해 업샘플링될(upsample) 수 있으며, 시간 추적 로직은 프레임 모두가 AP의 주파수 기준과 일치하는 동일한 샘플링 레이트에 있게 되도록 하는데 사용된다. 블록(18)은 샘플 슬립/리피트 표시자(sample slip/repeat indicator)를 입력으로서 수신한다. 일 실시예에서 블록(18)의 출력은 약 4 메가헤르츠(MHz)의 실수(real) 주파수를 가질 수 있다. 블록(20)에서, 액세스 포인트의 타이밍 오프셋과 일치하는 주파수 오프셋을 포함하여 자동 주파수 제어(AFC) 회전이 실시되고, 이에 따라 모든 사용자로부터의 프레임 모두가 동일한 주파수 가설(hypothesis) 근처에 있게 된다. 일 실시예에서 블록(20)의 출력은 약 4MHz의 복소(complex) 주파수를 가질 수 있다. 블록(22)에서, 정확한 액세스 슬롯이 발생할 때까지 시작 슬롯부터 지연이 부과된다. 게다가 랜덤 칩 지연은 신호 상에 부과된다. 예시적 실시예에서, 랜덤 칩 지연은 0부터 확산 계수 마이너스 1까지의 범위를 가질 수 있다. 이와 달리 다른 랜덤 칩 지연이 이용될 수 있다. 슬롯 액세스는 A(i,j)로 나타낼 수 있다. 여기서 i는 2^(13-i)로서의 확산 계수에 관련되고, j는 비중첩 슬롯에 대응하는 서브 슬롯 수이다. 선택된 확산 계수에 따라서는 일반적으로 특정 슬롯에 복수의 송신 기회가 있다. 업링크의 경우에는 액세스 슬롯은 0부터 확산 계수 마이너스 1까지의 칩 오프셋과 함께 무작위로 선택될 수 있다. 따라서 업링크 사용자들 간의 충돌 확률은 최소화되면서 충돌이 있는 경우에는 재선택이 가능하게 된다. 신호가 지연된 후에 이 신호는 액세스 포인트에 송신될 수 있다.

도 2는 콘볼루션 인코더, 인터리브 모듈, 변조기, 의사 잡음 확산기, 필터, 탭들 등과 같은 구조를 포함하는 다운링크 송신기(30)를 보여준다. 액세스 포인트(AP)는 송신기(30)를 이용하여 각각이 특정 태그 또는 사용자를 위해 예정되어 있는 복수의 채널을 송신한다. 이들 구조는 블록들(32 내지 54)에 나타낸 동작들을 수행한다. 블록들(32-40)과 블록들(42-50)은 추가적인 데이터 흐름을 위해 복제될 수 있는 별개의 데이터 경로를 나타낸다. 바람직한 실시예에서 블록(32-38)은 첫 번째 데이터 스트림에 대해 도 1을 참조로 설명된 동작들과 유사한 동작들을 수행할 수 있다. 마찬가지로, 블록(42-48)은 n번째 데이터 스트림에 대해 도 1을 참조로 설명된 동작들과 유사한 동작들을 수행할 수 있다. 여기서 n은 임의의 값일 수 있다. 블록(36)에의 입력은 첫 번째 데이터 스트림을 수신하는 태그에 특정된 골드 코드(gold code)일 수 있고, 블록(46)에의 입력은 n번째 데이터 스트림을 수신하는 태그에 특정된 골드 코드일 수 있다. 이와 달리, 브로드캐스트(broadcast) 골드 코드, 논(non) 골드 코드 등과 같은 다른 코드를 이용하여 첫 번째 데이터 스트림 및/또는 n번째 데이터 스트림을 확산시킬 수 있다. 블록(38) 및/또는 블록(48)의 출력은 첫 번째 데이터 스트림과 n번째 데이터 스트림에 대응하는 데이터 링크들이 그 전력이 같지 않은 경우에 블록(40, 50)에서 가중될 수 있다. 가중되면 경로들은 블록(52)에서 합산된다. 블록(52)에서는 경판정(hard decision)도 실시되는데, 여기서 모든 양수는 0으로 맵핑되고 모든 음수는 1로 맵핑된다. 이와 달리, 다른 경판정도 실시될 수 있다. 일 실시예에서 블록(52)의 출력은 10Mcps에서 1 비트 레이트를 가질 수 있다. 이와 달리, 다른 레이트도 이용될 수 있다. 블록(52)으로부터의 합 출력은 블록(54)에서 4×칩 필터를 이용하여 업샘플링된다. 일 실시예에서 블록(54)의 출력은 40MHz의 실수 주파수를 가질 수 있다. 이와 달리, 다른 주파수가 이용될 수도 있다. 최대 다운링크 확산 계수 2048에서 하나의 브로드캐스트 프레임 세트인 인접 주파수상에의 송신은 나타나 있지 않다. 이와 달리, 다른 최대 다운링크 확산 계수도 이용될 수 있다.

도 3은 슬롯 구조와 할당을 보여준다. 적어도 하나의 실시예에서 데이터 스트림(70)은 슬롯(72), 슬롯(74) 및 슬롯(76)을 포함한다. 슬롯(72)은 AP-태그 통신이고, 슬롯(74)은 태그-AP 통신이고, 슬롯(76)은 AP-태그 통신이다. 바람직한 실시예에서 각 슬롯은 지속 기간이 2.1초일 수 있다. 이와 달리, 다른 지속 기간이 이용될 수 있고 그리고/또는 슬롯마다 지속 기간이 다를 수 있다. 데이터 스트림(70)은 임의의 특정 시각에서 AP는 송신하고 태그는 수신하도록 또는 태그가 송신하고 AP는 수신하도록 하는 반이중(half-duplex) 통신 방식으로 구현될 수 있다. 다른 실시예에서는 다른 통신 방식이 이용될 수 있다. 도 3에 도시된 바와 같이 데이터 채널(80)이 슬롯(72)에서 데이터에 대한 이득 옵션(gain option)을 처리하는 것을 보여준다. 데이터 링크가 특정 이득에서 닫히면 태그는 대응 이득을 가진 슬롯의 지속 기간 중에 (AP-태그 모드에서) 수신할 준비만 하면 된다. 송신 모드에서는 슬롯 선택은 태그가 전력 소모 송신 모드에서의 그 온 타임(on time)을 최소화할 수 있도록 태그로부터 액세스 포인트로의 송신을 통제한다. 예컨대 18dB의이득은 1.6ms 슬롯(A_7,0)이면 된다. 데이터 채널(82)은 슬롯(74)에서 데이터에 대한 이득 옵션을 처리하는 것을 보여 준다. 이로부터 알 수 있는 바와 같이 태그가 사용하는 전력은 각 데이터 링크가 동일 전력으로 AP에 도달하게끔 선택될 수 있다.

AP측에서 많은 동시 파형을 처리하는 것과 태그 측에서 상대적으로 적은 수의 파형을 처리하는 것 간에는 어떤 대칭이 있다. 자동 주파수 제어(AFC), 시간 추적 추이(drift) 및 프레임 타이밍은 AP가 이들 파라미터의 마스터(master)이기 때문에 AP측에는 알려진 것이다. 그러나, AFC, 시간 추적 추이, 및 프레임 타이밍은 태그 측 상의 획득에서 결정될 수 있다. PN 어레이 역확산기는 이 모두와 관련된 원시 동작(brute force operation)을 수행할 수 있는데, 이는 획득 가설/복조(acquisition hypothesis/demodulating)를 분석하는데 효율적인 구현이다. 이것의 다른 양상은 이 대전력 소모 회로가, (작동 시에) AP상에서 연속적으로 작동하지만(이는 AP가 벽에 꽂아질 수 있기 때문에 문제가 되지 않음), 거의 발생하지 않아야 하는 태그 상에서의 "콜드(cold)" 획득 중에만 작동하고 있다는 것이다. 콜드 획득과 웜(warm) 획득에 대해서는 뒤에 각각 도 5와 6을 참조로 더 자세히 설명하기로 한다.

도 4는 태그 상의 단일 파형의 획득과 AP 상의 복수 파형의 원시 복조 모두를 가능하게 하는 PN(pseudo noise: 의사 잡음) 역확산 어레이를 보여준다. 바람직한 실시예에서 PN 역확산 어레이는 많은 칩 이격(chip-spaced) 타이밍 가설의 1 비트 내적(dot product)을 동시에 수행할 수 있다.

PN 역확산 코어 요소는 입력이 0인지 1인지에 따라서 클록마다 증분되거나 증분되지 않는 간단한 카운터일 수 있다. 이것은 복소 데이터 경로이므로, I(동위상)와 Q(직교 위상)에 대한 2개의 카운터가 있다. 복소 지수 곱셈은 일반적으로 복소 지수표에 연결된 4개의 상당히 큰 스칼라 곱셈기(4x1000 게이트가 보통임) 세트이다. 이와 대조적으로 1 비트 복소 곱셈기는 아래에 나타낸 예시적인 표와 같이 기본적으로 간단한 진리표이다. 아래 표에서 마이너스 부호는 역(0→1 및 1→0)을 표시한다. 이 진리표는 몇 개의 게이트만으로도 구현될 수 있다.

위상	0	1	2	3
I'	I	-Q	-I	Q
Q'	Q	I	-Q	-I

도 4는 PN 역확산 어레이(100)를 보여준다. 복소 역확산 동작에 대해서는 카운터 쌍의 인스턴스가 많이 있을 수 있다(예컨대 일 실시예에서는 256개 이상). PN 역확산 어레이(100)에는 한 칩만큼 떨어진 타이밍 가설에서 작동하는 PN 역확산 요소(102, 104, 106)의 인접한 인스탄스가 칩 레이트로 공급될 수 있다. 1 비트 복소 데이터는 이것이 PN 발생기(110)로부터의 PN 신호와 결합되는 경우에 블록(114)으로부터 요소(102, 104, 106)으로 전송된다. PN 신호 발생기(110)는 0과 1의 계열을 출력하는 하드웨어일 수 있으며, 이 경우에 AP는 이 계을 따라서 데이터를 확산시킨다. 요소(102)의 경우에는 역회전(derotated) 데이터가 결합기(122a)에서 PN 신호와 결합된다(더 구체적으로는 1 비트 복소곱된다). 이 결합의 실수부와 허수부는 각각 카운터(118a)와 카운터(120a)에 따로따로 입력된다. 카운터들(118a, 120a)은 리셋 신호(112)가 수신되면 비트 스트림을 시프트 출력한다. 더 구체적으로 말하면, 이 카운터들 내의 데이터는 리셋 신호가 들어오기 전까지는 유효하다. 리셋 신호는 양 카운터에 제로값이 강제로 들어가게 한다. 멀티플렉서(108)는 특정 클럭에서 그 역확산 동작을 끝마친 그 핑거에 대해 현재 유효한 카운터의 출력을 가능하게 한다. PN 역확산 어레이(100)의 다른 요소도 유사하게 동작한다. 요소(104)는 블록(114)으로부터 역회전 데이터를 수신하고 이를 요소(102)의 지연 블록(116a)에 의해 소정 지연이 부과된 후의 PN 신호와 결합시킨다. 이 결합 신호는 은 카운터들(118b, 120b)에 입력되고, 지연 블록(124a)에 의해 소정 지연이 부과된 리셋 신호(112)로부터의 신호가 입력되면 카운터로부터 시프트 출력된다. 마찬가지로 요소(106)는 블록(114)으로부터 역회전 데이터를 수신하고 이를 요소(104)의 지연 블록(116b)에 의해 소정 지연이 부과된 후의 PN 신호와 결합시킨다. 이 결합 신호는 은 카운터들(118c, 120c)에 입력되고, 지연 블록(124b)에 의해 소정 지연이 부과된 리셋 신호(112)로부터의 신호가 입력되면 카운터로부터 시프트 출력된다.

확산 계수에 대응하는 소정 수의 클럭 후에 PN 역확산 요소(102)는 멀티플렉서(108)에 의한 출력을 위해 선택되는 유효 데이터를 가진다. 그 후 클럭 신호마다 인접 역확산 요소(104 또는 106)는 역확산 계수 플러스 PN 역확산 구현 수에 대응하는 클럭 수 동안에 발생할 수 있는 모든 데이터가 출력할 때까지 이용될 수 있다. 이러한 메카니즘의 동작을 좌우하는 PN 코드는 소정 값으로 파라미터화된 돌드 코드일 수 있다. 다른 실시예에서는 다른 PN 코드가 이용될 수 있다.

도 5는 액세스 포인트의 송신 파형을 복조하는 방송 채널의 모뎀 처리 시에 수행되는 동작을 보여준다. 특정 실시예에 따라서는 추가적인, 더 적은 수의, 또는 다른 동작을 수행할 수 있다. 이들 동작은 도시되어 설명되는 것과 다른 순서로 수행될 수도 있다.

태그의 초기 기동 시에는 방송 채널 PN 시퀀스(예컨대 특정 골드 코드나 기타 다른 코드 파라미터)를 제외하고는 파형에 관한 파라미터는 미지이다. 게다가 이 태그는 AP와 태그 사이의 발진기 변동(oscillator variance)으로 인해 AP와 태그 간의 상대적 주파수 오프셋이 어떤 것인지를 정확하게는 알지 못할 수 있다. 도 5는 AP와 태그 간의 ppm(parts-per-million) 이동(drift)의 불확실성 범위를 조사한 스캐닝 모드를 보여준다. 동작(150)에서, 태그가 방송 채널에 맞게 조정되도록 2개의 슬롯에 따라 반복이 행해진다. 예컨대 처리는 슬롯 타이밍에 비동기적으로 시작할 수 있다. 가설의 절반의 조사 중에는 방송 채널은 활성(active)일 수 있고, 가설의 나머지 절반의 조사 중에는 방송 채널은 비활성(inactive)일 수 있다. 첫 번째 반복에서는 비동기적 기점(starting point)에서 제1 슬롯 타이밍을 이용하여 모든 가설이 조사될 수 있다. 만일 이 첫 번째 반복에서 에너지를 찾지 못하면 두 번째 반복이 수행된다. 이 두 번째 반복에서 이 비동기적 기점은 첫 번째 반복에서 이용된 비동기적 기점에서 한 슬롯만큼 오프셋될 수 있다. 따라서 방송 채널이 활성 중이었을 때 조사되었던 가설은 방송 채널이 활성 중에 조사될 수 있다. 에너지를 찾으면 태그가 방송 채널에 맞게 조정될 수 있다. 바람직한 실시예에서 동작(150)은 '콜드 획득(cold acquisition)'을 위한 기점을 나타낼 수 있다. 동작(152)에서는 개략적 자동 주파수 제어(AFC)가 초기화된다. 일 실시예에서 이 초기값은 -10 ppm 오프셋과 같이 최대 음수 값으로 설정될 수 있다. 동작(154)에서는, 방송 채널에 대한 기지의 골드 코드 발생 PN 시퀀스를 이용하여 특정의 개략적 AFC 가설에 대한 모든 Cx4 이격 가설에 대한 논코히런트 매트릭(non-coherent matrics)이 산출된다. 예컨대 확산 계수의 길이가 2048이라면 8192개의 가설에 대한 논코히런트 매트릭이 산출될 수 있다.

동작들(156, 158)서, 개략적 AFC 가설은 ppm 범위가 끝날 때까지 증분된다. 각 개략적 AFC 가설에 대해서는 도 7에 도시된 하드웨어를 이용하여 현재 가설로 나타낸 주파수 오프셋을 취소할 수 있다. PN 역확산 어레이를 이용하여 8개의 연속한 심볼의 역확산 출력을 발생시킨다. 다른 심볼 수도 이용될 수 있다. 그런 다음에 이들 8개의 논코히런트 합이 산출된다. N개(이 일 실시예에서는 8개)의 톱(top) 매트릭 세트는 그 관련 파라미터와 함께 소정의 데이터 구조에 유지된다. 도 5의 플로우차트에 나타낸 바와 같이 칩 x 4 해상력(resolution)의 모든 타이밍 가설을 따른 발진기 ppm 불확실성의 전체 범위가 조사되며, 승자(즉, 유효한 것)가 이 데이터 구조에 나타내어 질 것으로 예상된다. 가장 유효한 가설과 함께, 일반적으로 다중 경로 반사, 상당한 에너지 축적이 여전히 존재하는 인접 AFC 개략적 주파수 가정, 그리고 잡음 변동으로 인해 이례적으로 큰 메트릭을 발생하였던 완전히 무효인 가설이 더 적어지게 되는 경향이 있다.

개략적 AFC 마다 모든 칩 x 4 타이밍 가설에 대한 논코히런트 메트릭은 데이터 구조에 전달될 수 있다. 동작(160)에서, 데이터 구조는 가장 큰 논코히런트 메트릭(예컨대 개략적 AFC값, 칩x4 타이밍 가설, 논코히런트 메트릭 값)을 기록한다. 동작(162)에서는 N개의 전용 핑거에 "최종 진출자들(finalists)"이 할당된다. 각 핑거는 칩x4 타이밍 값과, PN 역확산 어레이를 좌우하는 현재의 개략적 AFC 가설과 무관한 개략적 AFC 가설로 일의적으로 파라미터화될 수 있다. 초기에는 프레임 타이밍을 모르기 때문에 그 전용 핑거에 의해 출력된 각 역확산 심볼은 그 프레임 내의 마지막 심볼인 것으로 가정된다. 따라서, 동작(164, 166)에 나타낸 바와 같이, 버퍼링된 256개의 심볼은 미세한 AFC 정정을 수행하도록 일정한 복소값의 곱하기에 기초하여 차등적 복조와 추가적인 반복 세트를 겪는다. 동작(164)의 출력은 각 전용 핑거로부터의 복소 외적(complex cross product)일 수 있다. 동작(166)에서, (미세 AFC 가설에 따라 결정된) 일정한 복소 회전에 의한 심볼 바이 심볼(symbol-by-symbol) 곱셈은 어떤 가정된 정보 프레임에 반복적으로 적용되어 복소 회전 상수값들 중 어느 것이 (있는 경우에) 순환 중복 검사(CRC)를 통과하는 프레임을 밝혀내는지를 판단할 수 있다. 이는 각 가설에 대해 순환 중복 검사(CRC)가 수행될 수 있는 원시 동작일 수 있다. CRC가 유효하면 신호로부터의 페이로드(payload)가 MAC에 전송되고, 그러면 네트워크 파라미터는 알게 되는 것으로 생각될 수 있다.

동작(168)에서는 다른 슬롯 타이밍 가설이 시도된다. 바람직한 실시예에서 가장 성공적인 CRC와 관련된 개략적 AFC 가설은 명목상의 시작 개략적 AFC 가설일 수 있다. 개략적 AFC 가설의 전범위가 조사되고 나면, 태그는 장래의 트랜잭션에 이용되는 적절한 상태 정보인 Nominal_Coarse_AFC라 불리는 변수를 표시하는데, 이 변수는 발진기 ppm 편차(deviation)의 파트간 변동(part-to-part variation)이 대략 1분 이상의 발진기 이동(drift)보다 훨씬 크기 때문에 개략적 AFC 가설 검색 범위를 크게 좁힌다.

도 6은 적절한 상태 정보가 알려진 경우를 말하는 윔 스타트(warm start)로부터의 전용 채널의 태그 처리에서 수행되는 동작을 보여준다. 예컨대 프레임 타이밍은 알고 있는 것일 수 있으며, 개략적 AFC 가설의 훨씬 더 압축된(tight) 범위가 조사될 수 있다. 모뎀은 9개의 심볼 프리앰블(preamble)이 끝나기 전에 유효 핑거 할당이 이루어질 수 있을 정도로 충분히 빨리 그 처리를 시작한다. 대신에 다른 심볼 수가 이용될 수 있다.

동작(200)에서, 프레임 타이밍이 알려져 있기 때문에 2 슬롯 타이밍 가설에 대해 반복할 필요가 없다. 방송 채널을 이용하는 대신에 전용 채널이 이용된다. 동작(202)에서, 개략 AFC 가설이 스캐닝된다. 바람직한 실시예에서 개략 AFC는 액세스한 마지막 시간 이후의 작은 주파수 이동(drift)을 설명하는 작은 범위에 걸쳐 스캐닝될 수 있다. 동작(204)에서는, 태그에 고유한 기지의 공드 코드 발생 PN 시권스를 이용하여 모든 칩x4 이격 가설에 대한 논코히런트 메트릭이 산출된다. 동작들(206, 208)에서, 개략 AFC 가설이 작은 ppm 범위가 끝날 때까지 증분된다. 동작(210)에서, 데이터 구조는 가장 큰 논코히런트 메트릭(예컨대 개략적 AFC 값, 칩x4 타이밍 가설, 논코히런트 메트릭 값 등)을 기록한다. 동작(212)에서, 이 데이터 구조에 기초하여 전용 핑거가 할당된다. 동작(214)에서, 현재의 DBPSK와 이전의 DBPSK를 이용하여 심볼 외적이 생성된다. 동작(214)의 출력은 각 전용 핑거로부터의 복소 외적이다. 동작(216)에서, 프레임들이 인터리브되고(interleaved) 디코딩된다. 임의의 유효한 CRC에 대해서 페이로드가 MAC(medium access control) 계층에 전송된다 동작(218)에서는 다른 슬롯 타이밍 가설이 시도된다. 바람직한 실시예에서 가장 성공적인 CRC와 관련된 개략적 AFC 가설은 명목상의 시작 개략적 AFC 가설일 수 있다.

도 7은 바람직한 실시예에 따라서 태그의 복조 처리를 나타내는 태그 수신 데이터 경로를 보여준다. 도시된 바와 같이, 유효 에너지를 확실하게 검출하기 위해 충분한 데이터가 존재하도록 1비트 복소 샘플이 샘플 버퍼(220)에 버퍼링된다. 샘플 버퍼 블록(220)에는 예시적인 값이 제공된다. 예컨대 일 실시예는 9개의 심볼을 버퍼링한다. 다른 실시예에서는 다른 값이 이용될 수 있다. 이 샘플은 I 채널 및 Q 채널로부터 칩x2의 동기 샘플값, 즉 2MHz로 이 핑퐁(ping-pong) 버퍼 스킴(scheme)으로 입력될 수 있다. 아니면 다른 샘플값도 이용될 수 있다. 이 고속 비동기 클록에서 이들 샘플을 이용하여 여러 가지 개략적 AFC 가설을 조사한다. 현재의 개략적 AFC 가설에 기초하여 시간 추적(time-tracking)이 칩x4 해상도로 수행된다. 동일한 시간 기준을 이용하여 AP와 XORM 양자 상의 반송 주파수와 샘플 클록 모두를 구동하기 때문에 기지의 반송 주파수를 가진 개략적 AFC 가설은 기지의 시간 추적 레이트에 일의적으로 맵핑될 수 있다.

샘플 버퍼(220)는 I 채널과 Q 채널을 통해 통신 신호들을 수신한다. 이들 신호는 시간 추적 로직(222)과 전용 핑거(234)에 전송된다. 또한 시간 추적 로직(222)은 개략적 AFC 가설을 수신하며, 이 로직(222)은 칩x4 패리티에서 제로로 리셋될 수 있다. 시간 추적 로직(222)은 2개의 블록을 가질 수 있는데, 하나는 짝수 칩x4 패리티에 대해 제로로 초기화된 카운터들을 갖고 있고, 다른 하나는 홀수 칩x4 패리티에 대해 중간 범위(즉 2^25)로 초기화된 카운터들을 갖고 있다. 시간 추적 로직(222)의 출력은 가상 칩x4 위상이 인가되는 블록(224)에 제공된다. 또한 블록(224)은 획득 상태 머신으로부터 패리티를 수신할 수 있다. AFC(automatic frequency control) 회전 로직(226)은 블록(224)의 출력부에 인가된다.

도 8은 도 7을 참조로 설명된 시간 추적 로직(222)의 2개의 블록에 대한 바람직한 실시예를 보여준다. 스트림(stream)(250)은 짝수 칩x4 패리티를 가진 통신 스트림이다. 스트림(252)은 홀수 칩x4 패리티를 가진 통신 스트림이다. 도 8은 음영 표시마다 서로 다른 칩x4 이격 시퀀스를 나타내는 시간 추적 동작을 보여준다. 샘플은 어느 현재 AFC 가설이 조사되고 있는가에 따라서 소정 레이트로 직접적으로 삽입되거나 반복되고, 이에 이 샘플 값과 반송 주파수 간의 기지의 비가 곱해진다. 이는 2차원 공간을 단일 차원으로 변환하는 고정 클록 가정(locked clock assumption)으로 이용될 수 있다. 나타낸 값 N은 충분한 시간 추적 정밀도가 가능하도록 부기된(book-kept) 분주 성분(fractional component)을 갖고 있다. 4개의 가능한 칩x4 위상의 특정 패리티는 특정 시각에 선택된다. 그러면 최종 칩 레이트 시퀀스는 도 9에 도시된 바와 같이 1비트 데이터 경로에서 역회전된다.

도 9는 특정 시각에서 4개의 가상 칩x4 위상들(224) 중 하나에서 동작하는 도 7의 AFC(automatic frequency control) 회전 로직(226)의 기능을 보여준다. 도 9는 1비트 역회전 메커니즘을 보여준다. 이 역회전 메커니즘은 가정된 개략적 AFC 가설에 대한 수신기와 송신기 간의 상대적 반송파 이동(relative carrier drift)로 인한 AFC 회전을 원상태로 되돌리도록 설계된다. 이는 (전술한 진리표로 나타낸) 1비트 변환이므로 이 프로세스의 90도 해상도는 상대적 발진기 오프셋으로부터의 AFC 이동으로 인한 위상값의 연속체에 대한 +/- 45도이다.

또한 AFC 회전 로직(226)은 개략적 AFC 가설을 입력으로서 수신할 수 있다. PN 역확산 어레이(228)(도 7)는 칩 이격 가설에 대해 그 역확산 동작을 수행한다. PN 역확산 어레이(228)는 현재 대략적 AFC 가설, 타이밍 패리티, 타이밍 위상, 확산 계수 및/또는 골드 코드 선택을 입력으로서 수신할 수 있다. 이들 값들은 특정 심볼에 대한 출력이므로 그 합은 논코히런트 누적 버퍼(230)에 저장된 러닝섬(running sum)을 가지고 더 양호한 메트릭 신뢰성을 위해 논코히런트하게 누적된다. 이 버퍼의 크기는 역확산 요소 수에 따라 다르다. 바람직한 실시예에서 PN 역확산 어레이(228)는 샘플 버퍼를 통한 통과가 256개의 가설에 대한 논코히런트 메트릭을 완료하도록 256개의 역확산 요소를 가질 수 있다. 대안으로, 다른 수의 역확산 요소들이 사용될 수 있고, 메트릭은 다른 수의 가설들에 대해 완료될 수 있다. 신호 대 잡음비(SNR) 메트릭은 태그의 전송 전력 제어에서 AP로의 전력 제어 피드백을 위해 이용될 수 있다. 가장 큰 메트릭을 가진 가설이 전용 핑거(234)의 할당을 제어하는데 이용되는 최상위(top) N 경로 데이터구조(232)에 저장된다. 최상위 N 경로는 타이밍 가설, 타이밍 패리티, 개략적 AFC 가설 등을 포함하는 N개의 레코드일 수 있다.

도 10은 전용 통신 핑거를 보여준다. 각 전용 핑거는 핑거 할당의 파라미터들 중 일부로서 설정된 칩x4 선택기(260)를 가진 칩x4 샘플의 4개 위상 각각에 액세스한다. 각 핑거는 역확산에 이용되는 자신의 전용 PN 발생기(262)와 AFC 발생기(264)를 갖고 있다. 이 전용 핑거는 개략적 AFC 가설, 그 칩x4 타이밍 위상 및 시간 추적 레이트의 종속 변수에 따라서 심볼 누적기(266) 내로 누적하며, 클록의 확산 계수 번호마다 복소 변수를 출력한다. 또한 도 7을 참조로 설명된 이 전용 핑거(234)는 샘플 버퍼(220)로부터의 입력과, PN 코드 선택을 수신할 수 있다.

다시 도 7을 참조로 설명하면, 전용 핑거(234)로부터의 출력은 성능 희생없이 프레임 버퍼(238)에의 효율적인 저장을 위해 비트폭을 감소시키는 비트폭 스퀴저(squeezer)(236)를 통과한다. 비트폭 스퀴저(236)로부터의 출력은 프레임 버퍼(238)에 제공되는데, 이 버퍼는 현재 심볼이 프레임의 마지막 심볼인것처럼 256 심볼 프레임을 처리하는 일반적인 케이스를 가능하게 하는 원형 버퍼 메카니즘일 수 있다. 프레임 타이밍을 알고 있는 경우에는 이 메모리 구조는 이 기지의 마지막 심볼을 가진 프레임의 특정 처리를 지원할 수 있다.

프레임 버퍼(238)는 가정된 프레임을 수신 체인의 나머지에 출력한다. 외적 곱셈 블록(240)은 현재 심볼과, D-BPSK 복조를 위한 종래의 메트릭인 이전 심볼의 복소 공액(complex conjugate)과의 곱셈을 수행한다. 잔여 주파수 이동은 D-BPSK 성상(constellation)이 소정의 고정 위상만큼 회전되게 할 수 있다. 미세 AFC 곱셈 블록(242)의 역할은 적어도 하나의 미세 AFC 가설이 이것이 디인터리버 및 비터비 디코더(244)를 통과함에 따라 유효 CRC를 산출하도록 원시 방식(brute-force approach)을 택하고 여러 가지 서로 다른 가능한 위상 회전을 시도하는 것이다. 또한 미세 AFC 곱셈 블록(242)은 미세 AFC 가설을 입력으로서 수신할 수 있다. 디인터리버 및 비터비 디코더(244)로부터의 출력은 CRC 체커(246)에 제공된다. CRC가 유효하면 페이로드는 MAC 계층까지 전송된다.

도 11은 액세스 포인트 수신 처리 중에 수행된 예시적인 동작을 보여준다. 실시예에 따라서는 추가적인, 더 적은 수의, 또는 다른 동작을 수행할 수 있다. 더구나 이들 동작은 여기서 설명되는 것과 다른 순서로 수행될 수도 있다. AP는 모든 가능한 칩x2 타이밍 가설, 확산 계수, 및 확산 계수 내의 액세스 슬롯을 체킹하는 원시 동작을 수행한다. 이는 태그에 의한 비조정 액세스(uncoordinated access)가 될 수 있다. 다행히 AP는 프레임 타이밍과 AFC 반송파 기준의 마스터이므로(모든 태그가 그 반송파 이동과 샘플 클록 모두를 보상하여 AP 타이밍을 충족할 수 있으므로), 따라서 AP가 개략적 AFC 가설 또는 미지의 프레임 타임밍의 차원수를 조사할 필요가 없으므로 AP에 대한 처리 부담이 매우 크게 줄어든다.

도 11의 플로우차트는 모든 가능한 칩x2 타이밍 오프셋, 세트 [8192, 4096, ..., 64]로부터의 확산 계수, 및 최대치 이하의 확산 계수에 대한 액세스 슬롯 번호에 대한 반복의 정렬의 예를 보여준다. 그러면 AP는 태그가 수행한 것과 유사한 미세 AFC 검색을 수행하여, 마지막 트랜잭션 이후에 발생하는 태그의 타이밍 소스와 AP의 타이밍 소스 간의 적은 주파수 이동이 가능하도록 한다. 모든 유효 CRC는 MAC 계층까지 통과된다. 도 11의 플로우차트는 다차원 공간의 검색을 보여준다. 가장 바깥쪽 루프에서는 모든 가능한 확산 계수가 검색된다. 바람직한 실시예에서는 8개의 확산 계수 [64, 128, 256, 512, 1024, 2048, 4096, 8192]가 있을 수 있다. 아니면, 다른 확산 계수 및/또는 다른 수의 확산 계수도 이용될 수 있다. 제2 루프에서는 특정 확산 계수에 대한 모든 가능한 서브 슬롯이 검색된다. 예컨대 64칩 확산 계수에 대해서는 128개의 가능한 서브 슬롯이, 8192 칩 확산 계수에 대해서는 하나의 축퇴(degenerate) 서브 슬롯이 있을 수 있다. 제3 루프에서는 특정 서브 슬롯 내의 모든 가능한 칩x2 타이밍 위상이 검색된다. 뒤에 더 자세히 설명하겠지만 여러 가지 루프가 도 11에서 화살표로 나타나 있다.

동작(270)에서는 하나의 개략적 AFC 값이 이용된다. 바람직한 실시예에서 태그에 의해 보상이 수행되기 때문에 이 하나의 개략적 AFC 값은 0일 수 있다. 동작(272)에서는 가장 큰 확산 계수(예컨대 8192)가 기점으로 이용된다. 다른 실시예에서 이 가장 큰 확산 계수는 8192보다 커거나 작을 수 있다. 동작(274)에서, 확산 계수 내에서 액세스 슬롯들이 처리된다. 이 처리는 8192 확산 계수가 있는 경우에는 퇴화될 수 있다. 동작(276)에서, 현재 확산 계수에서 모든 칩x2 이격 가설에 대해 역확산이 수행된다. 예컨대 만일 확산 계수가 8192의 길이를 갖고 있다면 16,384번의 역확산 동작이 수행될 수 있다. 확산 계수가 프레임 버퍼 수(예컨대 256)보다 작지만 않다면 모든 요소에 대해 역확산이 수행된다. 동작(278)에서, 확산 계수는 절반으로 감소되고 처리는 계속된다. 동작(280)에서, 확산 계수다 64로 감소되었는지 여부에 대한 판단이 이루어진다. 다른 실시예에서는 다른 소정의 값이 이용될 수 있다. 만일 확산 계수가 64(또는 다른 소정의 값)로 감소되지 않았다면 단계(276)에서 처리가 계속된다. 확산 계수가 64로 감소되었다면 시스템은 단계(282)에서 다음 샘플 버퍼가 채워지기를 기다린다. 단계(282)에서 다음 샘플 버퍼가 채워지면 제어는 동작(272)으로 되돌아 간다. 동작(284)에서, 역확산 요소의 프레임 버퍼가 얻어진다. 바람직한 실시예에서 프레임 버퍼는 256개의 심볼이 PN 역확산 어레이에 의한 단일 패스(pass)로부터 출력된 후에 완료될 수 있다. 일 실시예에서 256단 PN 역확산 어레이에 대해서 패스 스루(pass through)는 각각이 256개의 심볼을 가진 256개의 타이밍 가설을 생성할 수 있다. 다른 실시예에서 PN 역확산 어레이는 더 많거나 더 적은 수의 단을 가질 수 있다. 현재 역확산 DBPSK 심볼의 이전 심볼과의 외적은 동작(286)에서 산출된다. 일 실시예에서 이 외적은 256개 프레임까지에 대한 256개 심볼과 포함할 수 있다. 아니면, 다른 수의 심볼 및/또는 프레임이 이용될 수 있다. 동작(288)에서, AFC 가설에 기초하여 현재 프레임이 디코딩되고 위상 증배(phase multipled)된다. 동작(290)에서, CRC가 검사되고, 임의의 유효한 CRC에 대해서 페이로드가 물리 계층(PHY)으로부터 매체 접근 제어(MAC)까지 전송된다. 일례로서 CRC는 256 역확산 어레이의 각 패스에 대한 미세 AFC 가설 수의 256배 만큼 검사될 수 있다. 주어진 슬롯에 대한 처리를 완료하면 블록(282)에서 블록(272)으로의 화살표로 나타낸 바와 같이 다음번 슬롯에 대한 프로세스가 수행된다.

도 12는 액세스 포인트(AP) 수신 데이터 경로를 보여준다. 태그와는 달리, 가장 큰 확산 계수에서의 전체 프레임은 샘플 버퍼(300)에 핑퐁 버퍼 방식으로 저장될 수 있다. 이 버퍼 방식은 상당한 량의 메모리(예컨대 16.8Mbit)일 수 있으며, 적어도 한 가지 실시예에서 이것은 전용의 오프 칩(off-chip) 메모리 장치에 저장될 수 있다. 샘플 버퍼 블록(300)은 예시적인 값을 포함한다. 다른 실시예에서는 다른 값이 이용될 수 있다. 태그와는 달리, AP가 마스터 시간 기준이기 때문에 시간 추적 로직과 AFC 회전 로직이 이용되지 못할 수가 있다. 샘플 버퍼(300)는 프레임을 PN 역확산 어레이(302)로 보내며, 이 어레이는 전술한 바와 같은 원시 테스팅을 수행할 수 있다. PN 역확산 어레이(302)는 256개의 역확산 요소를 포함할 수 있다. 아니면, 다른 수의 역확산 요소가 이용될 수 있다. 또한 PN 역확산 어레이(302)는 (단지 칩x2 해상도일 수 있는) 현재 타이밍 패리티, 가설 위상, 및/또는 확산 계수를 입력으로 수신할 수 있다. PN 역확산 어레이(302)로부터의 출력은 비트폭 스퀴저(304)에 제공된다. 비트폭 스퀴저(304)는 프레임의 크기를 감소시키며, 감소된 프레임은 프레임 버퍼(306)로 전송된다. 프레임 버퍼 블록(306)은 예시적인 값을 포함한다. 다른 실시예에서는 다른 값이 이용될 수 있다. 실시예에 따라서는 프레임 버퍼(306)는 전용의 오프 칩 메모리 장치에 저장될 수 있다. 시스템의 나머지 부분은 태그의 수신 처리와 비슷하며, 여기서는 유효 CRC를 가진 모든 페이로드가 AP의 MAC까지 패싱되면서(동작(314, 316)) 미세 AFC 가설이 반복된다(동작(310, 312)). 논코히런트 누적(308)은 태그로의 전송 전력 제어 피드백에 이용되는 신호 강도와 같은 SNR 메트릭을 결정하는데 이용된다.

도 13은 태그로부터 AP로의 데이터 전송으로 나타나는 2가지 타입의 상호작용을 포함하여 비동기식 초기 태그 송신 동작을 보여준다. 설명 목적상 슬롯(320)은 태그 슬롯을, 슬롯(322)은 액세스 포인트 슬롯을 나타낸다. "콜드 스타트"는 태그가 관련 상태 정보없이 시스템 내로 들어오는 경우이고, "웜 스타트"는 태그가 슬롯 타이밍과 조사할 개략적 AFC 가설의 감소된 범위와 같은 시스템 정보를 알고 있는 경우이다.

"콜드 스타트" 시나리오에서, 태그는 시간적으로 슬롯 비동기 점에서 액세스를 시도하기 시작한다. 도 13은 AP가 이것(슬롯 1)을 송신조차 하고 있지 않은 경우에 태그가 방송 채널을 획득하려고 시도하기 시작하는 시점을 보여준다. 결국, 태그의 처리는 AP가 방송 프레임을 송신하고 있는 기간 동안에 유효한 개략적 AFC 가설을 조사한다. 도 13은 이것이 슬롯 2 동안에 발생하는 것을 보여준다. 이 시점에서 논코히런트 에너지 메트릭에 따라서 전용 핑거는 정확한 칩x4 타이밍과 개략적 AFC 가설을 조사한다. 정확한 가설을 가진 핑거는 연속적으로 새로운 심볼 각각을 프레임의 마지막 심볼로 취급하며, 이들 가정된 프레임을 CRC 검사가 실패를 나타내는 수신 체인을 통해 푸시(push)한다. 슬롯 4의 끝에서는, CRC 검사가 성공을 나타냄에 따라 유효 프레임 타이밍이 달성된다. 이 시점에서 태그는 "웜 스타트"에서 들어오는 태그가 가질 수 있는 관련 상태 정보와 동일한 정보를 가지며 계속해서 "웜 스타트" 태그가 겪는 처리와 동일한 처리를 완료한다.

태그는 관련 상태 정보가 적절하게 유지된다면 태그 기동(wake-up) 시에 "콜드 스타트" 절차를 통한 천이에 의해 또는 직접적으로 슬롯 6에 나타낸 상호 작용("웜 스타트")으로 들어온다. 이 시점에서 태그는 방송 프레임의 수신 강도를 측정하고 이 정보를 이용하여 태그가 이어서 슬롯 7에서 송신하는 송신 전력과 확산 계수를 결정한다. 태그는 그 메시지를 1) 측정된 수신 방송 채널 신호 강도를 이용하고, 태그의 온 타임을 최소화하고 전력 소모를 최소화하는데 가장 좋은 링크를 닫는데 이용될 수 있는 최소 확산 계수를 선택하는 것; 2) 측정된 수신 방송 채널 신호 강도와 이전에 선택된 확산 계수를 이용하는 것(태그는 모든 사용자의 태그가 스펙트럼 잡음 밀도비(Eb/No)와 비트당 에너지 값이 매우 유사한 값으로 AP에 의해 수신되는 것인 AP에서의 최적 수신 조건으로 송신한다); 3) 최대 확산 계수를 제외한 모든 확산 계수에 대해서 슬롯 액세스 파라미터 j를 임의의 선택하는 것; 및 4) AP에서의 "충돌"이 최소화되고 각 송신에서의 임의의 선택에 의해 후속 송신 기회에서 "충돌"이 해결될 수 있도록 0부터 확산 계수-1까지의 칩 오프셋 값을 임의로 선택하는 것에 기초하여 송신한다.

슬롯 8과 9 동안에는 AP는 슬롯 7 중에 수신된 모든 신호를 처리하고 슬롯 10 중에 긍정 확인을 다시 전송한다. AP는 몇 개의 ACK를 골드 코드로 특징지워지는 단일 채널로 통합하거나 전용 메시지를 그 전용 골드 코드 채널을 이용하여 태그로 전송한다. 전자의 방법은 채널을 할당하는 등록 절차(미도시)를 필요로 함에 유의한다. 어느 경우든지 태그는 메시지의 프리앰블을 이용하여 그 칩x4 타이밍을 갱신한다.

도 14는 슬롯 모드에서 액세스 포인트와 태그 간의 간단한 상호작용을 보여준다. 바람직한 실시예에서 이 간단한 상호작용은 태그를 위한 데이터는 포함하지 않고 비교적 정적인 채널을 포함한다. 설명 상의 목적으로 타임라인(330)은 슬롯들 중의 태그 처리를, 타임라인(332)은 슬롯들 중의 액세스 포인트 처리를 나타낸다. 이 시스템의 특성은 태그가 저전력 상태 - 시스템 타이밍이 통상적으로 32kHz인 저전력 저주파 수정 발진기를 통해 유지되는 상태 -에서 최대 가능 시간을 소비하는 것이다. 이를 지원하기 위해 AP 개시 상호작용 시의 최대 허용 레이턴시(latency)가 식별된다(즉, 이것은 AP 동작이 계속되고 있는지를 검사하는 태그에 대한 저전력 상태 내와 외에서의 레이트 사이클링이다). 도 14는 AP가 어떤 트랜잭션을 개시하고자 하는지를 검사하기 위해 그 저전력 상태 밖으로 나오는 태그의 비교적 간단한 상호작용을 보여준다. 이것은 등록 중에 AP와 태그 간의 슬롯 페이스와 레이트 동의에서 발생한다.

태그는 통상적으로 프레임 타이밍과 개략적 AFC 기설이 어떤 조밀한 범위 내에 있는 것으로 알려진 "웜 스타트"로 들어올 것이다. 태그는 수신된 방송 채널 전력을 측정한다. 도 14는 AP와의 마지막 상호작용 이후에 전력이 그다지 크게 변하지 않은 시나리오를 보여준다. 이것은 AP가 송신했던 마지막 송신 전력/확산 계수가 링크를 닫기에 충분하다는 것을 의미한다. 슬롯 3에서 태그는 프리앰블 상에서 프레임을 획득한 다음에 그 프레임을 그 전용 골드 코드를 이용하여 복조하는 것을 시도한다. 통상적인 시나리오는 AP가 정보를 전송하지 않았고 태그가 즉각 휴면상태로 되돌아 간다는 것이다.

도 15는 바람직한 실시예에 따른 액세스 포인트와 태그 간의 데이터 전송과 동적으로 변화하는 전파(propagation)를 포함하는 더 복잡한 상호작용을 보여준다. 설명 목적 상, 타임라인(340)은 슬롯들 중의 태그 처리를, 타임라인(342)은 슬롯들 중의 액세스 포인트(AP) 처리를 나타낸다. 여기서, AP는 전송할 정보를 갖고 있고, 채널 전파는 마지막 AP 트랜잭션 이후에 상당히 크게 변하였다. 현재 방송 채널 전력 측정치는 태그가 마지막 시간과 동일한 송신 전력/확산 계수에서 송신한다면 후속 송신이 적당하지 않을 것이라는 것을 알 수 있을 정도로 변하였다. 따라서 태그는 AP에게 현재 채널 상태에 적당한 새로운 송신 전력/확산 계수를 이용할 것을 알리기 위하여 도 13에서 설명된 프로토콜을 이용하여 재등록 메시지를 전송할 것이다. 이 새로운 정보는 슬롯 N+5에서 발생하고 있는 프레임의 송수신을 좌우한다. 태그는 성공적인 송신을 나타내는, 도 13의 프로토콜에 의해 좌우되는 확인(ACK) 메시지를 발생한다. ACK가 성공적으로 수신되면, 트랜잭션은 완료된 것으로 생각된다. 그렇지 않으면 태그는 재송신을 시도한다.

도 16은 태그가 어떻게 메시망내에서 서로 연결될 수 있는 가를 보여준다. 태그(350)는 마이크로 리피터(351) 자신이 액세스 포인트(354)에 연결되기 전에 다른 마이크로 리피터(352 및 353)에 연결되는 마이크로 리피터(351)에의 통신 링크를 갖고 있다. 이들 요소들 간의 통신 링크는 전술한 통신 프로토콜과 동일한 통신 프로토콜을 이용하는 양방향 반이중(half-duplex)이다.

이 네트워크는 다음의 대표적인 실시예를 통해 동적으로 구성될 수 있다. 네트워크 내의 각 장치는 시드(seed) 값을 갖고 있다. 액세스 포인트는 0의 시드 값을 갖고 있다. 각 후속 장치는 이것이 액세스 포인트로부터 떨어진 접속부 수와 같은 시드 값을 갖고 있다. 예컨대 도 16에서 마이크로 리피터(353)는 액세스 포인트(354)로부터 떨어진 한 접속부이며 따라서 1의 시드 값을 가지며, 마이크로 리피터(351)는 액세스 포인트(354)로부터 떨어진 3개의 접속부이며 따라서 3의 시드 값을 가진다.

각 마이크로 리피터와 액세스 포인트는 방송 채널 상에서 송신할 수 있다. 초기에는 액세스 포인트만이 그 방송 채널 상에서 송신하고 있다. 각 마이크로 리피터가 네트워크와 연관됨에 따라서 마이크로 리피터는 다른 장치로 방송 채널을 송신할 수 있다. 예컨대 도 16에서 액세스 포인트(354)와 마이크로 리피터(353, 352, 352)는 모두 네트워크와 연관되기 때문에 방송 채널 상에서 송신할 수 있다. 각 장치의 시드 값은 방송 채널 상에서 메시지로서 송신된다. 그러므로 연관되지 않은 마이크로 리피터는 자신의 시드 값을 수신된 방송 채널 메시지의 시드 값 플러스 1로 설정할 수 있다.

도 17은 특정 마이크로 리피터가 네트워크와 어떻게 연관되는가를 보여준다. 마이크로 리피터(360)는 방송 채널을 경청함으로써 연관 프로세스를 시작한다. 마이크로 리피터(361, 362, 363, 364, 365)도 그 지역 내에 있다. 액세스 포인트(366)도 근처에 있다. 마이크로 리피터(360)가 수신할 수 있는 가장 강한 링크는 링크(367)이다. 도시된 다른 링크도 마이크로 리피터(360)에 의해 수신될 수 있다. 마이크로 리피터(360)는 초기에는 링크(367)인 수신된 가장 강한 신호 상에서 획득하는 경향이 있다. 상기와 같은 프로세스를 통해 마이크로 리피터(360)는 그 네트워크 타이밍으로부터 프레임 타이밍과 상대 기준 수정 발진기 편차를 얻는다. 마이크로 리피터(360)는 획득할 수 있는 다른 링크 전부를 획득하기 위하여 수신 모드로 전환한다. 마이크로 리피터(360)는 소정 임계치 이상의 최저 시드 값을 가진 마이크로 리피터를 선택할 수 있다. 마이크로 리피터(360)는 다른 팩터를 이용하여 어느 마이크로 리피터를 선택할지를 판단할 수 있다.

마이크로 리피터(360)는 이것이 어느 다른 마이크로 리피터와 연관되는지를 판단하고 나면, 링크(368)를 통해 연관할 허락을 받기 위해 마이크로 리피터(362)로 송신할 수 있다. 그러면 마이크로 리피터(362)는 연관을 부여하도록 응답할 수 있다.

연관이 부여되고 나면 마이크로 리피터들 간에는 다른 메시지가 송신될 수 있다. 낮은 수의 시드 값을 다진 마이크로 리피터는 네트워크를 통해 AFC 및 샘플링 타이밍 보상을 일관되게 유지하는데 필요한 것을 포함하여 높은 수의 시드 값을 가진 마이크로 리피터에 여러 가지 메시지를 송신할 수 있다. 예컨대 도 17에서 마이크로 리피터(362)는 마이크로 리피터(360)에 AFC 보상 메시지를 송신할 수 있다. 모든 마이크로 리피터는 연관된 마이크로 리피터로부터 적당한 전력 제어 전송에 제어 메시지를 송신할 수 있다. 마이크로 리피터(362, 360)는 모두 서로에게 전력 제어 전송을 송신할 수 있다. 업스트림 마이크로 리피터로부터의 소정 수의 연속한 메시지를 수신하지 못하면 그 마이크로 리피터는 획득 모드로 돌아가 가서 연관되는 다른 마이크로 리피터를 찾을 수 있다. 마이크로 리피터(360)가 마이크로 리피터(362)로부터 소정 수의 연속한 메시지를 수신하는 것을 중단하면 이것은 획득 모드로 되돌아 가서 다른 마이크로 리피터와 연관될 수 있다. 마이크로 리피터가 네트워크와 연관된 후에는 이것은 그 자신의 시드 값을 다른 마이크로 리피터 또는 태그를 포함하는 네트워크에 가입하려고 하는 다른 장치에 알리는 방송 채널 상에서 송신한다. 이 마이크로 리피터에 의해 방송된 메시지는 가능한 많은 장치가 이 마이크로 리피터가 네트워킹에 이용될 수 있는가를 판단할 수 있도록 소정의 설정된 방송 전력에 있을 수 있다. 예컨대 연관 후에 마이크로 리피터(360)는 자신을 그 네트워크에 가입하려는 다른 장치에 알리는 방송 채널 상에서 송신할 수 있다.

테그로부터 나오는 업스트림 통신은 각 마이크로 리피터로부터 이것이 낮은 시드 값을 가지는 것과 연관되는 마이크로 리피터로 보내진다. 예컨대 도 16에서 마이크로 리피터(352)는 태그(350)에서 나와서 마이크로 리피터(351)로부터 수신된 트래픽을 마이크로 리피터(353)를 거쳐 액세스 포인트(354)로 보낸다. 긍극적으로 1의 시드 값을 가진 마이크로 리피터들은 메시지를 액세스 포인트로 송신한다. 마이크로 리피터(353)는 태그에서 나오는 트래픽을 액세스 포인트(354)로 보낸다. 태그는, 더 높은 시드 값을 가진 마이크로 리피터와 통신하는 것이 되더라도, 배터리 수명을 아끼기 위해서 최소 송신 전력을 필요로 하는 어느 마이크로 리피터라도 그 리피터와 통신할 수 있다. 태그(350)는 마이크로 리피터(352 또는 351)와 통신할 수 있지만, 태그(350)는 마이크로 리피터(351)와 통신할 최소 송신 전력을 필요로 하는 것에 따라서 마이크로 리피터(351)와 통신하도록 선택할 수 있다. 통신은 방향과 무관하게 목적지의 시드 값에 대응하는 골드 코드를 이용하여 송신된다.

다운스트림 통신은 각 마이크로 리피터에 의해 태그에 더 가까운 마이크로 리피터로 라우팅될 수 있다. 마이크로 리피터(353)는 태그(350)가 목적지인 액세스 포인트(354)에서 나오는 트래픽을 마이크로 리피터(352)로 보낸다. 이 정보는 태그로부터 이미 그 마이크로 리피터를 통과했던 액세스 포인트로의 업스트림 통신 중에 데이터 구조에 캡쳐될 수 있다. 본 발명에 따라 구현된 시스템에는 여러 가지 공지의 라우팅 방법이 이용될 수 있다. 한 가지 라우팅 방법에서는 데이터 구조 내의 특정 라우트에 대한 엔트리는 장치 식별과 그 장치에 이르는 다음 통신 링크의 시드 값 모두를 포함할 수 있다. 마이크로 리피터(353)는 데이터 구조 내에 태그(350)로의 라우트에 대한 엔트리를 가질 수 있다. 데이터 구조의 엔트리는 그 장치가 마이크로 리피터와 직접 통신하는 때를 표시할 수도 있다. 마이크로 리피터(351)는 자신이 태그(350)와 직접 통신하는 것을 표시할 수 있다. 라우팅된 메시지를 전달하는데 이용된 골드 코드는 데이터 구조의 엔트리에 따라 달라진다. 마이크로 리피터는 추가적인 다운스트림 마이크로 리피터에 대응하는 골드 코드나 그 장치에 직접적으로 대응하는 골드 코드를 이용하여 송신할 수 있다. 그러므로 마이크로 리피터(351)는 장치에 직접적으로 대응하는 골드 코드를 이용하여 태그(350)와 통신할 것이다. 데이터 구조에서 알려지지 않은 장치를 수신된 메시지는 다시 업스트림 송신될 필요가 있을 수 있다. 액세스 포인트가 장치 레코드를 갖고 있지 않는 경우에는 액세스 포인트는 태그로부터 어떤 메시지가 오기를 기다리거나 직접 그 태그를 찾는 방송 채널 메시지를 발행할 수 있다.

마이크로 리피터로의 태그 통신은 전술한 직접 태그-액세스 포인트 토폴로지로부터는 기본적으로 변치않을 수 있다. 태그가 초기화를 위해 이용하는 방송 메시지는 마이크로 리피터 시드 값과는 무관한 네트워크 와이드(wide) 골드 코드에 대한 합의를 이용하여 방송될 수 있다. 그러므로 태그(350)가 네트워크와의 연관을 시도하는 경우에는 태그는 네트워크 와이드 골드 코드를 이용할 수 있다. 마이크로 리피터를 가지고서 태그가 전술한 바와 같이 액세스 포인트를 가지고 전력 제어 통신을 수행할 수 있었던 것과 똑같이 전력 제어 통신이 수행될 수 있다.

특정 상황하에서는 태그 자신을 마이크로 리피터로 기능하게 하는 것이 바람직할 수 있다. 이를 위해서 태그는 자신의 존재를 알리는 방송 채널 메시지를 다른 태그에 송신할 수 있다. 그러므로 만일 태그(350)가 마이크로 리피터로서 기능한다면 그 태그(350)는 자신을 알리는 방송 채널 메시지를 다른 태그에 송신할 수 있을 것이다. 그러면 이 2개의 태그는 마이크로 리피터와 태그가 통상적으로 기능하는 것과 동일하게 기능할 수 있을 것이다. 일 실시예에서 태그는 방송 채널 메시지를 특정의 시간 비율 만큼만 발행할 수 있다.

상기 바람직한 실시예들에 대한 설명은 설명 목적으로 제시된 것이다. 이는 본 발명을 망라적으로 기재한다든가 공개된 특정 형태에 한정하려고 하는 것이 아니며, 본 발명의 교시에 따라서 여러 가지 변형이나 수정이 가능하며 이들은 본 발명의 실시로부터 얻을 수 있다. 실시예들은 당업자가 본 발명을 상정하고 있는 특정 용도에 맞게 여러 가지 실시예로서 그리고 여러 가지로 변형하여 이용할 수 있도록 본 발명의 원리와 그 실제 응용을 설명하기 위해 선택 설명되었다. 그 외에도 여기서는 하나 이상의 흐름도를 이용하였다. 이러한 흐름도 이용은 동작 수행 순서를 한정하려는 것은 아니다.

Claims

다중 접속 통신 인터페이스를 통한 통신 방법에 있어서,
소정의 의사 잡음(PN) 코드를 이용하여 확산되며 제1 랜덤 타이밍 오프셋을 가지며 제1 페이로드 데이터를 포함하는 제1 신호를 제1 태그로부터 수신하는 단계;
상기 소정의 PN 코드를 이용하여 확산되며 제2 랜덤 타이밍 오프셋을 가지며 제2 페이로드 데이터를 포함하는 제2 신호를 제2 태그로부터 수신하는 단계;
상기 제1 신호로부터 상기 제1 페이로드 데이터를 식별하는 단계; 및
상기 제2 신호로부터 상기 제2 페이로드 데이터를 식별하는 단계
를 포함하는 통신 방법.
제1항에 있어서,
상기 제1 페이로드 데이터는 PN 어레이 역확산기를 이용하여 식별되며, 또한 상기 제2 페이로드 데이터는 PN 어레이 역확산기를 이용하여 식별되는 통신 방법.
제1항에 있어서,
상기 제1 신호와 상기 제2 신호는 소정의 전력 레벨로 모두 수신되는 통신 방법.
제1항에 있어서,
상기 제1 신호는 타임 슬롯 중에 수신되고, 또한 상기 제2 신호는 상기 타임 슬롯 중에 수신되는 통신 방법.
제1항에 있어서,
상기 제1 신호를 식별하기 위해 복수의 칩 가설(chip hypotheses)을 복조하는 단계를 더 포함하는 통신 방법.
제5항에 있어서,
상기 복조 단계는 상기 제1 페이로드 데이터를 유효하게 하기 위하여 순환 중복 검사(CRC)를 이용하는 단계를 더 포함하는 통신 방법.
제1항에 있어서,
상기 제1 태그에 특정된 제2 PN 코드로 확산되는 제3 신호를 상기 제1 태그에 제공하는 단계를 더 포함하는 통신 방법.
다중 접속 통신 인터페이스를 통한 통신 시스템에 있어서,
소정의 의사 잡음(PN) 코드를 이용하여 확산되며 제1 랜덤 타이밍 오프셋을 가지는 제1 신호의 제1 페이로드 데이터를 송신하도록 구성된 제1 송신기를 가진 제1 태그;
상기 소정의 PN 코드를 이용하여 확산되며 제2 랜덤 타이밍 오프셋을 가지는 제2 신호의 제2 페이로드 데이터를 송신하도록 구성된 제2 송신기를 가진 제2 태그; 및
상기 제1 태그 및 상기 제2 태그와 통신하며, 상기 제1 신호 및 상기 제2 신호를 수신하도록 구성된 수신기를 포함하는 액세스 포인트
를 포함하는 통신 시스템.
제8항에 있어서,
상기 액세스 포인트는 상기 제1 신호와 상기 제2 신호를 역확산시키도록 구성된 역확산 어레이를 더 포함하는 통신 시스템.
제8항에 있어서,
상기 액세스 포인트는 상기 제1 신호를 식별하기 위해 복수의 칩 가설을 복조하도록 구성된 복조기를 더 포함하는 통신 시스템.
제10항에 있어서,
상기 복조기는 상기 제1 페이로드 데이터를 유효하게 하도록 구성된 순환 중복 검사를 포함하는 통신 시스템.
제8항에 있어서,
상기 제1 송신기는 제1 신호가 소정의 전력 레벨에서 상기 액세스 포인트의 상기 수신기에 의해 수신되도록 상기 제1 신호를 송신하도록 구성되고, 상기 제2 송신기는 상기 제2 신호가 상기 소정의 전력 레벨에서 상기 액세스 포인트의 수신기에 의해 수신되도록 상기 제2 신호를 송신하도록 구성된 통신 시스템.
제8항에 있어서,
상기 액세스 포인트는 상기 제1 태그에 특정된 제2 PN 코드로 확산되는 제3 신호를 상기 제1 태그에 제공하도록 구성된 제3 송신기를 더 포함하는 통신 시스템.
제8항에 있어서,
상기 제1 태그는 제2 수신기를 더 포함하고, 상기 제1 태그의 제1 송신기는, 응답이 상기 제2 수신기에 의해 수신되지 않는 경우에, 상기 제1 신호를 재송신하도록 구성된 통신 시스템.
다중 접속 통신 시스템에 이용하기 위한 액세스 포인트에 있어서,
프로세서;
상기 프로세서와 통신하며,
제1 페이로드 데이터를 포함하고 제1 랜덤 타이밍 오프셋을 가지며 소정의 의사 잡음(PN) 코드를 이용하여 확산되는 제1 신호를 제1 태그로부터 수신하고; 그리고
제2 페이로드 데이터를 포함하고 제2 랜덤 타이밍 오프셋을 가지며 상기 소정의 PN 코드를 이용하여 확산되는 제2 신호를 제2 태그로부터 수신하도록
구성된 수신기; 및
상기 프로세서와 통신하며, 상기 제1 태그에 특정된 제2 PN 코드로 확산되는 제3 신호를 상기 제1 태그에 송신하도록 구성된 송신기
를 포함하는 액세스 포인트.
제15항에 있어서,
상기 제1 신호와 상기 제2 신호를 역확산시키도록 구성된 역확산 어레이를 가진 복조기를 더 포함하는 액세스 포인트.
제15항에 있어서,
상기 송신기는 상기 제2 태그에 특정된 제3 PN 코드로 확산되는 제4 신호를 상기 제2 태그에 송신하도록 또한 구성된 액세스 포인트.
제17항에 있어서,
상기 제4 신호는 상기 액세스 포인트에 의한 상기 제2 신호 수신을 검증하는 확인 메시지를 포함하는 액세스 포인트.
제15항에 있어서,
상기 제1 신호가 소정의 전력 레벨로 수신되고, 또한 상기 제2 신호가 상기 소정의 전력 레벨로 수신되는 액세스 포인트.
제15항에 있어서,
상기 액세스 포인트는 복수의 칩 가설을 복조하도록 구성된 복조기를 더 포함하고, 상기 복조기는 상기 제1 페이로드 데이터를 유효하게 하도록 구성된 순환 중복 검사를 포함하는 액세스 포인트.
액세스 포인트에 정보를 전달(communicating)하는 방법에 있어서,
데이터 스트림을 발생하는 단계;
상기 액세스 포인트와 통신하는 복수의 태그가 이용하는 공통 의사 잡음(PN) 코드로 상기 데이터 스트림을 확산시키는 단계;
적어도 부분적으로 상기 액세스 포인트의 타이밍에 기초하여 상기 데이터 스트림에 주파수 오프셋을 적용하는 단계; 및
임의로 선택된 타이밍 오프셋으로 상기 데이터 스트림을 송신하는 단계
를 포함하는 정보 전달 방법.
제21항에 있어서,
상기 공통 PN 코드는 골드 코드(gold code)를 포함하는 정보 전달 방법.
제21항에 있어서,
상기 데이터 스트림의 송신이 성공적이라는 것을 나타내는 확인을 수신하는 단계를 더 포함하는 정보 전달 방법.
제21항에 있어서,
소정 기간 내에 확인이 수신되지 않은 경우에 제2의 임의로 선택된 타이밍 오프셋으로 상기 데이터 스트림을 재송신하는 단계를 더 포함하는 정보 전달 방법.
제21항에 있어서,
상기 데이터 스트림은 64, 128, 256, 512, 1024, 2048, 4096 또는 8192의 확산 계수로 확산되는 정보 전달 방법.
제21항에 있어서,
상기 데이터 스트림은 송신 슬롯의 임의로 선택된 서브 슬롯에서 송신되는 정보 전달 방법.
제21항에 있어서,
상기 임의로 선택된 타이밍 오프셋은 제로와 확산 계수 마이너스 1 사이에 있는 정보 전달 방법.
액세스 포인트에 정보를 전달하는 송신 장치에 있어서,
데이터 스트림을 수신하고 상기 데이터 스트림을 상기 액세스 포인트와 통신하는 복수의 태그가 이용하는 공통 의사 잡음(PN) 코드로 확산시키도록 구성된 PN 확산기;
상기 PN 확산기와 통신하며 적어도 부분적으로 상기 액세스 포인트의 타이밍에 기초하여 상기 데이터 스트림에 주파수 오프셋을 적용하도록 구성된 주파수 제어 회전자;
상기 주파수 제어 회전자와 통신하며 상기 데이터 스트림에 대해 임의로 선택된 타이밍 오프셋을 발생하도록 구성된 지연 모듈; 및
상기 임의로 선택된 타이밍 오프셋으로 상기 데이터 스트림을 송신하도록 구성된 송신기
를 포함하는 송신 장치.
제28항에 있어서,
상기 공통 PN 코드는 골드 코드를 포함하는 송신 장치.
제28항에 있어서,
상기 데이터 스트림을 인코딩하도록 구성된 인코더를 더 포함하는 송신 장치.
제28항에 있어서,
상기 송신기는 소정 기간 내에 확인이 수신되지 않은 경우에 제2의 임의로 선택된 타이밍 오프셋으로 상기 데이터 스트림을 재송신하도록 더 구성된 송신 장치.
제28항에 있어서,
상기 데이터 스트림은 64, 128, 256, 512, 1024, 2048, 4096 또는 8192의 확산 계수로 확산되는 송신 장치.
제28항에 있어서,
상기 송신기는 상기 데이터 스트림을 송신 슬롯의 임의로 선택된 서브 슬롯에서 송신하도록 또한 구성된 송신 장치.
제28항에 있어서,
상기 임의로 선택된 타이밍 오프셋은 제로와 확산 계수 마이너스 1 사이에 있는 송신 장치.
액세스 포인트에 정보를 전달하는 태그에 있어서,
송신 장치;
상기 송신 장치와 통신하며 상기 통신 장치에 의해 수행되는 동작을 실행하도록 구성된 프로세서; 및
상기 프로세서와 통신하는 수신기
를 포함하고,
상기 송신 장치는,
데이터 스트림을 수신하고 상기 데이터 스트림을 상기 액세스 포인트와 통신하는 복수의 태그가 이용하는 공통 의사 잡음(PN) 코드로 확산시키도록 구성된 PN 확산기;
상기 PN 확산기와 통신하며 적어도 부분적으로 상기 액세스 포인트의 타이밍에 기초하여 상기 데이터 스트림에 소정의 주파수 오프셋을 적용하도록 구성된 주파수 제어 회전자;
상기 주파수 제어 회전자와 통신하며 상기 데이터 스트림에 대해 임의로 선택된 타이밍 오프셋을 발생하도록 구성된 지연 모듈; 및
상기 임의로 선택된 타이밍 오프셋으로 상기 데이터 스트림을 송신하도록 구성된 송신기를 포함하는 태그.
제35항에 있어서,
상기 수신기는 상기 데이터 스트림의 송신이 성공적이라는 것을 나타내는 확인을 수신하도록 구성된 태그.
제36항에 있어서,
상기 송신기는 소정 기간 내에 상기 확인이 수신되지 않은 경우에 제2의 임의로 선택된 타이밍 오프셋으로 상기 데이터 스트림을 재송신하도록 또한 구성된 태그.
제35항에 있어서,
상기 데이터 스트림은 64, 128, 256, 512, 1024, 2048, 4096 또는 8192의 확산 계수로 확산되는 태그.
제35항에 있어서,
상기 송신기는 상기 데이터 스트림을 송신 슬롯의 임의로 선택된 서브 슬롯에서 송신하도록 또한 구성된 태그.
제35항에 있어서,
상기 임의로 선택된 타이밍 오프셋은 제로와 확산 계수 마이너스 1 사이에 있는 태그.
확산 데이터를 역확산시키는 방법에 있어서,
다중 접속 통신에 의해 데이터 스트림을 수신하는 단계 - 상기 수신된 데이터 스트림은 의사 잡음(PN) 코드를 이용하여 확산됨 - ;
제1 곱(product)을 얻기 위해 제1 사용자로부터의 데이터를 포함하는 상기 수신된 데이터 스트림의 제1 부분에 PN 신호의 제1 부분을 곱하는 단계;
상기 제1 곱을 제1 카운터에 제공하는 단계;
제2 곱을 얻기 위해 제2 사용자로부터의 데이터를 포함하는 상기 수신된 데이터 스트림의 제2 부분에 상기 PN 신호의 제1 부분을 곱하는 단계;
상기 제2 곱을 제2 카운터에 제공하는 단계; 및
적어도 부분적으로 상기 제1 곱과 상기 제2 곱에 기초하여 상기 PN 신호의 제1 부분과 상기 PN 신호의 제2 부분이 유효 시퀀스를 생성하는지 여부를 판단하는 단계
를 포함하는 확산 데이터 역확산 방법.
제41항에 있어서,
상기 수신된 데이터 스트림은 임의로 선택된 칩 오프셋으로 상기 PN 코드를 이용하여 확산되는 확산 데이터 역확산 방법.
제42항에 있어서,
상기 수신된 데이터 스트림은 복수의 아날로그-디지털 변환(ADC) 모듈 각각으로부터 입력된 단일 비트인 확산 데이터 역확산 방법.
제42항에 있어서,
순환 중복 검사 체크를 이용하여 상기 데이터 스트림이 유효한지 여부를 판단하는 단계를 더 포함하는 확산 데이터 역확산 방법.
제41항에 있어서,
유효한 시퀀스가 결정될 때까지 복수의 확산 계수에 대해 반복하는 단계를 더 포함하는 확산 데이터 역확산 방법.
제41항에 있어서,
상기 PN 신호의 제2 부분은 상기 PN 신호에 지연을 부과함으로써 얻어지는 확산 데이터 역확산 방법.
제41항에 있어서,
유효한 시퀀스가 결정될 때까지 복수의 인접한 타이밍 가설을 이용하는 단계를 더 포함하는 확산 데이터 역확산 방법.
제41항에 있어서,
유효한 시퀀스가 결정될 때까지 미세 자동 주파수 제어(AFC) 가설에 대해 반복하는 단계를 더 포함하는 확산 데이터 역확산 방법.
확산 데이터를 역확산시키는 시스템에 있어서,
제1 역확산 요소;
제2 역확산 요소; 및
멀티플렉서
를 포함하고,
상기 제1 역확산 요소는,
제1 곱을 얻기 위해 제1 사용자로부터의, 의사 잡음(PN) 코드로 확산된 데이터 스트림의 제1 부분에 PN 신호의 제1 부분을 곱하도록 구성된 제1 결합기; 및
상기 제1 결합기로부터 상기 제1 곱을 수신하도록 구성된 제1 카운터
를 포함하고,
상기 제2 역확산 요소는,
제2 곱을 얻기 위해 제2 사용자로부터의 상기 데이터 스트림의 제2 부분에 상기 PN 신호의 제1 부분을 곱하도록 구성된 제2 결합기; 및
상기 제1 결합기로부터 상기 제2 곱을 수신하도록 구성된 제2 카운터
를 포함하고,
상기 멀티플렉서는 상기 제1 곱과 상기 제2 곱을 수신하도록 구성되며, 또한 상기 멀티플렉서는 상기 PN 신호의 제1 부분과 상기 PN 신호의 제2 부분이 적어도 부분적으로 상기 제1 곱과 상기 제2 곱에 기초하여 유효한 시퀀스를 생성하는지 여부를 판단하기 위하여 적어도 부분적으로 이용되는 확산 데이터 역확산 시스템.
제49항에 있어서,
상기 데이터 스트림은 임의로 선택된 칩 오프셋으로 상기 PN 코드를 이용하여 확산되는 확산 데이터 역확산 시스템.
제50항에 있어서,
유효한 시퀀스가 결정될 때까지 다중 확산 계수에 대해 반복하도록 구성된 컨트롤러를 더 포함하는 확산 데이터 역확산 시스템.
제50항에 있어서,
상기 데이터 스트림의 제1 부분에 상기 PN 신호의 제2 부분이 곱해지도록 상기 PN 신호에 지연을 부과하도록 구성된 지연 모듈을 더 포함하는 확산 데이터 역확산 시스템.
제49항에 있어서,
상기 제1 곱은 제1 타이밍 가설의 일부이고, 상기 제2 곱은 제2 타이밍 가설의 일부인 확산 데이터 역확산 시스템.
제53항에 있어서,
상기 제1 타이밍 가설과 상기 제2 타이밍 가설은 동시에 결정되는 확산 데이터 역확산 시스템.
확산 데이터를 역확산시키도록 구성된 액세스 포인트에 있어서,
프로세서;
상기 프로세서와 통신하며 의사 잡음(PN) 코드로 확산되는 데이터 스트림을 수신하도록 구성된 수신기; 및
상기 프로세서 및 상기 수신기와 통신하는 역확산기
를 포함하며,
상기 역확산기는,
제1 역확산 요소;
제2 역확산 요소; 및
멀티플렉서
를 포함하고,
상기 제1 역확산 요소는,
제1 곱을 얻기 위해 제1 사용자로부터의 데이터 스트림의 제1 부분에 의사 잡음(PN) 신호의 제1 부분을 곱하도록 구성된 제1 결합기; 및
상기 제1 결합기로부터 상기 제1 곱을 수신하도록 구성된 제1 카운터
를 포함하고,
상기 제2 역확산 요소는,
제2 곱을 얻기 위해 제2 사용자로부터의 데이터 스트림의 제2 부분에 상기 PN 신호의 상기 제1 부분을 곱하도록 구성된 제2 결합기; 및
상기 제1 결합기로부터 상기 제2 곱을 수신하도록 구성된 제2 카운터
를 포함하고,
상기 멀티플렉서는 상기 제1 곱과 상기 제2 곱을 수신하도록 구성되며, 또한 상기 멀티플렉서는 상기 PN 신호의 제1 부분과 상기 PN 신호의 제2 부분이 적어도 부분적으로 상기 제1 곱과 상기 제2 곱에 기초하여 유효한 시퀀스를 생성하는지 여부를 판단하기 위하여 적어도 부분적으로 이용되는 액세스 포인트.
제55항에 있어서,
상기 데이터 스트림은 임의로 선택된 칩 오프셋으로 상기 PN 코드를 이용하여 확산되는 액세스 포인트.
제55항에 있어서,
상기 역확산기는 상기 데이터 스트림의 제1 부분에 상기 PN 신호의 제2 부분이 곱해지도록 상기 PN 신호에 지연을 부과하도록 구성된 지연 모듈을 더 포함하는 액세스 포인트.
제55항에 있어서,
상기 수신된 데이터 스트림은 복수의 아날로그-디지털 변환(ADC) 모듈 각각으로부터 입력된 단일 비트인 액세스 포인트.
제55항에 있어서,
상기 제1 곱은 제1 타이밍 가설의 일부이고, 상기 제2 곱은 제2 타이밍 가설의 일부이고, 상기 제1 타이밍 가설과 상기 제2 타이밍 가설은 한 칩만큼 분리된(a chip apart) 액세스 포인트.
제55항에 있어서,
상기 프로세서는 유효한 시퀀스가 결정될 때까지 다중 확산 계수에 대해 반복하도록 구성된 액세스 포인트.
태그에서 통신을 설정하는 방법에 있어서.
복수의 자동 주파수 제어(AFC) 가설 각각에 대한 메트릭(metric)을 산출하는 단계 - 상기 복수의 AFC 가설은 액세스 포인트에 의해 이용되는 타이밍에 대응함 - ;
상기 산출된 메트릭에 기초하여 하나 이상의 관련 AFC 가설을 식별하는 단계;
상기 하나 이상의 관련 AFC 가설을 이용하여 식별된 복조된 데이터 스트림에 대해 검사를 수행하는 단계;
적어도 부분적으로 상기 검사에 기초하여 유효한 AFC 가설을 식별하는 단계; 및
적어도 부분적으로 상기 검사에 기초하여 프레임이 시작하는 곳을 판단하는 단계
를 포함하는 통신 설정 방법.
제61항에 있어서,
상기 복조된 데이터 스트림은 복수의 아날로그-디지털 변환(ADC) 모듈 각각으로부터 입력된 단일 비트인 통신 설정 방법.
제61항에 있어서,
다중 슬롯 타이밍 가설에 대해 반복함으로써 프레임 타이밍을 식별하는 단계; 및
상기 액세스 포인트가 방송하고 있는 타임 슬롯을 식별하기 위하여 상기 프레임 타이밍을 이용하는 단계
를 더 포함하는 통신 설정 방법.
제61항에 있어서,
상기 하나 이상의 관련 AFC 가설을 동시에 평가하는 것은 상기 하나 이상의 관련 AFC 가설을 복수의 전용 핑거(finger)에 할당하는 것을 포함하는 통신 설정 방법.
제61항에 있어서,
상기 데이터 스트림의 상기 검사에 이용되는 미세 AFC 가설을 식별하기 위하여 상기 하나 이상의 관련 AFC 가설을 동시에 평가하는 단계를 더 포함하는 통신 설정 방법.
제61항에 있어서,
상기 복수의 AFC 가설은 복수의 개략적(coarse) 자동 주파수 제어 값 각각에 대한 4의 가설 곱하기 칩에 대응하는 통신 설정 방법.
제61항에 있어서,
상기 검사는 순환 중복 검사를 포함하는 통신 설정 방법.
액세스 포인트와 통신하는 태그에 있어서.
상기 액세스 포인트로부터 데이트 스트림을 수신하도록 구성된 수신기; 및
상기 수신기와 통신하는 프로세서
를 포함하며,
상기 프로세서는,
상기 수신된 데이터 스트림에 기초하여, 복수의 자동 주파수 제어(AFC) 가설 각각에 대한 메트릭을 산출하고;
상기 산출된 메트릭에 기초하여 하나 이상의 관련 AFC 가설을 식별하고;
상기 하나 이상의 관련 AFC 가설을 이용하여 식별된 복조된 데이터 스트림에 대해 검사를 수행하고;
적어도 부분적으로 상기 검사에 기초하여 유효한 AFC 가설을 식별하고; 그리고
적어도 부분적으로 상기 검사에 기초하여 프레임이 시작하는 곳을 판단하도록 구성된 태그.
제68항에 있어서,
상기 산출된 메트릭은 상기 태그에 고유한 의사 잡음(PN) 코드에 적어도 부분적으로 기초한 태그.
제68항에 있어서,
상기 프로세서는 적어도 부분적으로 상기 산출된 메트릭에 기초하여 상기 하나 이상의 관련 AFC 가설을 복수의 전용 핑거에 할당하도록 또한 구성된 태그.
제68항에 있어서,
상기 프로세서는 상기 데이터 스트림의 검사에 이용되는 미세 AFC 가설을 식별하기 위하여 상기 하나 이상의 관련 AFC 가설을 동시에 평가하도록 또한 구성된 태그.
제68항에 있어서,
상기 복조된 데이터 스트림은 복수의 아날로그-디지털 변환(ADC) 모듈 각각으로부터 입력된 단일 비트인 태그.
제68항에 있어서,
상기 프로세서는 상기 데이터 스트림에 연관된 페이로드를 상기 태그의 매체 접근 제어(MAC) 계층에 제공하도록 또한 구성된 태그.
제68항에 있어서,
상기 복수의 AFC 가설은 복수의 개략적(coarse) 자동 주파수 제어 값 각각에 대한 4의 가설 곱하기 칩에 대응하는 태그.
프로세서에 의한 실행 시에, 상기 프로세서로 하여금,
수신된 데이터 스트림에 기초하여, 액세스 포인트가 이용하는 타이밍에 대응하는 복수의 자동 주파수 제어(AFC) 가설 각각에 대한 메트릭을 산출하고;
상기 산출된 메트릭에 기초하여 하나 이상의 관련 AFC 가설을 식별하고;
상기 하나 이상의 관련 AFC 가설을 이용하여 식별된 데이터 스트림에 대해 검사를 수행하고;
적어도 부분적으로 상기 검사에 기초하여 유효한 AFC 가설을 식별하고; 그리고
적어도 부분적으로 상기 검사에 기초하여 프레임이 시작하는 곳을 판단하도록 야기하는 컴퓨터 판독가능 명령어를 저장한 컴퓨터 판독가능 매체.
제75항에 있어서,
상기 프로세서가 적어도 부분적으로 상기 산출된 메트릭에 기초하여 상기 하나 이상의 관련 AFC 가설을 복수의 전용 핑거에 할당하도록 또한 야기되는 컴퓨터 판독가능 매체.
제75항에 있어서,
상기 복조된 데이터 스트림은 복수의 아날로그-디지털 변환(ADC) 모듈 각각으로부터 입력된 단일 비트인 컴퓨터 판독가능 매체.
제75항에 있어서,
상기 프로세서는 상기 데이터 스트림의 검사에 이용되는 미세 AFC 가설을 식별하기 위하여 상기 하나 이상의 관련 AFC 가설을 동시에 평가하도록 또한 구성된 컴퓨터 판독가능 매체.
제75항에 있어서,
상기 검사는 순환 중복 검사를 포함하는 컴퓨터 판독가능 매체.
제75항에 있어서,
상기 산출된 메트릭은 상기 태그에 고유한 의사 잡음(PN) 코드에 적어도 부분적으로 기초한 컴퓨터 판독가능 매체.