KR101131717B1

KR101131717B1 - 플래시 타입 시그널링을 위한 데이타 인코딩 방법 및 장치

Info

Publication number: KR101131717B1
Application number: KR1020097004227A
Authority: KR
Inventors: 나가 부샨; 페터 갈; 용빈 웨이
Original assignee: 콸콤 인코포레이티드
Priority date: 2006-07-28
Filing date: 2007-07-30
Publication date: 2012-04-03
Also published as: ATE532305T1; TW200816685A; CN101496369A; EP2055063A2; JP2009545280A; US8516350B2; US20080168337A1; WO2008014522A2; CN101496369B; SG159500A1; KR20110087329A; KR20090053801A; BRPI0714678A2; JP5512739B2; JP2012213166A; CA2657171A1; KR20110089187A; WO2008014522A3; EP2055063B1; JP5362562B2

Abstract

여기에 개시된 실시예들은 무선 통신 시스템들(예를들어, UHDR-DO 형태 시스템들)의 프리앰블 구조에 관련된다. 개시된 실시예들은 다수의 정보 비트들을 수신하고, 결정된 세트의 모니터링된 MAC_ID에 기반하여 다수의 프리앰블 코드워드들을 생성하고, 상기 정보 비트들을 상기 다수의 프리앰블 코드워드들 각각과 상관시키고, 최대 상관 값이 임계치를 초과하는 지를 결정하고, 상기 임계치가 초과된 경우에 적어도 하나의 상기 프리앰블 코드워드들을 전송하는 것을 개시한다.

Description

플래시 타입 시그널링을 위한 데이타 인코딩 방법 및 장치{DATA ENCODING METHOD AND APPARATUS FOR FLASH- TYPE SIGNALING}

본 특허 출원은 출원중인 2006년 7월 28일 출원된 발명의 명칭 "무선 통신 시스템의 프리앰블 구성을 위한 방법 및 장치" 임시 출원번호 60/833,941, 2006년 8월 30일 출원된 발명의 명칭 "플래시 타입 시그널링을 위한 데이타 인코딩 방법 및 장치" 임시 출원번호 60/841,361, 2006년 9월 8일 출원된 발명의 명칭 "플래시 타입 시그널링을 위한 데이타 인코딩 방법 및 장치" 임시 출원번호 60/843,111의 미국 특허출원들에 관련되며 이들은 본 출원인에게 양도되었고, 본 명세서에 명시적으로 참조로서 결합된다.

본 개시사항은 일반적으로는 통신 시스템에 관한 것이다. 보다 구체적으로는, 개시된 실시예들은 무선 통신 시스템의 플래시 타입 시그널링을 위한 데이타 인코딩에 관련되어 있다.

무선 통신 시스템은 다중 사용자들에게 다양한 형태의 통신 (예를들어 음성, 데이타, 멀티미디아 서비스 등)을 제공하는데 널리 이용되고 있다. 이러한 시스템은 코드분할다중접속(CDMA), 시분할다중접속(TDMA), 주파수분할다중접속(FDMA), 또는 다른 다중 접속 기술에 기초할 수 있다. 무선 통신 시스템은 IS-95, cdma2000, IS-856, W-CDMA, TD-SCDMA 및 다른 표준들과 같은 하나 이상의 표준들을 실행하도록 설계될 수 있다.

직교주파수분할다중(OFDM) 기술은 채널 용량과 멀티게이트(multigate) 다중 접속 인터페이스를 향상시키기 위한 다중-톤 변조 및 다중 액세스 기술로서 무선 통신에서 상당한 주의를 끌어왔다. 고속 및 멀티미디아 데이타 서비스에 대한 요구가 증대됨에 따라, 효율적이고 강고한(robust) OFDM 통신 시스템을 실행해야하는 도전이 나타나게 되었다.

본 발명의 실시예는 무선 통신 시스템의 프리앰블 구성에 관련된다.

도1은 무선 통신시스템을 도시한다.

도2는 순방향 링크 슬롯 구조 예를 도시한다.

도3은 또다른 순방향 링크 슬롯 구조 예를 도시한다.

도4는 또다은 순방향 링크 슬롯 구조 예를 도시한다.

도5는 프리앰블(preamble) 설계의 예를 도시한다.

도5a는 블록 코드 설계의 예를 도시한다.

도5b는 또다른 프리앰블 설계의 예를 도시한다.

도5c는 또다른 프리앰블 설계의 예를 도시한다.

도5d는 또다른 프리앰블 설계의 예를 도시한다.

도6은 수정된 프리앰블 인코더 구조(architecture)의 예를 도시한다.

도7은 확장된 리드-솔로몬(Reed-Solomon) 코드의 코드워드의 예를 도시한다.

도8은 본 개시내용에 따른 맵의 예를 도시한다.

도9는 본 개시내용에 따른 룩업 테이블의 예를 도시한다.

도10은 본 개시내용에 따른 방법의 예를 도시한다.

도11은 본 개시내용에 따른 또다른 방법의 예를 도시한다.

도12는 본 개시내용에 따른 또다른 방법의 예를 도시한다.

도13은 본 개시내용에 따른 수신기에서의 방법의 예를 도시한다.

도14는 본 개시내용에 따른 수신기에서의 또다른 방법의 예를 도시한다.

도15는 본 개시내용에 따른 송신기의 블록도이다.

도16은 본 개시내용에 따른 수신기의 블록도이다.

도 1은 다수의 사용자들을 지원하기 위한 무선 통신 시스템(100)을 도시하며, 상기 시스템에 다양하게 개시된 실시예들 및 양태들이 이용될 수 있다. 예시로서, 시스템(100)은 각 셀이 대응하는 액세스 포인트(AP)(104)(예를들어 AP(104a-104g))에 의해 서비스 되는 셀 (102a-102g)을 포함하는 다수의 셀(102)을 위한 통신을 제공한다. 각 셀은 또한 하나 이상의 섹터로 분할될 수 있다. 다양한 액세스 단말(AT)(106)이 시스템 전체에 분산되어 있다. 각 AT(106)는 주어진 순간에 예를들어 AT가 활성인가 소프트 핸드오프인가에 따라서 순방향 링크(FL) 및/또는 역방향 링크(RL) 상에서 하나 이상의 AP(104)와 통신할 수 있다.

고속 패킷 데이타(HRPD) 시스템 (예를들어, "cdma2000 고속 패킷 데이타 에어(air) 인터페이스 규격", 3GPP2 C.S0024-A, 버젼 2.0, 2005년 7월; "cdma2000 고속 패킷 데이타 에어 인터페이스 규격," 3GPP2 C.S0024- B, 버젼 1.0, 2006년 5월; 및 "IxEV-DO" (또는 "DO") 형태 시스템으로 언급되는 다른 관련된 규격에서, 순방향 링크 상에서의 전송은 프래임 시퀀스로 구획되고; 각 프래임은 시간 슬롯으로 더 분할되고 (예를들어 각각 1.667msec의 지속시간을 갖는 16개 슬롯), 각 슬롯은 복수의 시분할다중 채널을 갖는다.

예시로서, 도2는 IxEV-DO 형태 시스템에서 이용되는 것과 같은 순방향 슬롯 구조(200)의 실시예를 도시한다. 타임 슬롯(200)은 두개의 절반 슬롯으로 분할되며, 각 절반 슬롯은 파일롯 채널(210), 순방향 매체 접근 제어(MAC) 채널(220), 및 순방향 트래픽 (또는 제어) 채널 (230)의 채널 할당을 갖는다. 파일롯 채널(210)은 초기 수집(acquisition), 위상 복구, 타이밍 복구, 무선 결합, 및 순방향 링크 상의 채널 조건 평가(예를들어, 신호 대 잡음 및 간섭(SINR) 측정을 이용하여)를 위하여 (도1의 AT와 같은) AT에 의해 사용되는 파일롯 신호 (또한 파일롯이란 용어로도 널리 쓰임)를 반송한다. MAC 채널(220)은 순방향 및 영방향 링크를 위한 채널 구조, 주파수, 전력 출력, 변조, 인코딩 규격을 제공하는 물리층 상에서 수신하고 전송하는데 이용되는 절차들을 설정한다. 트래픽 채널(230)은 정보 또는 데이타(예를들어 물리층 패킷을 이용하여)를 반송할 수 있다. 트래픽 채널(230)은 또한 제어 메시지, 예를들어 다음 전송이 다중-사용자 패킷을 의도하거나 지시하는 경우에 대하여 AT를 식별하는 프리앰블을 반송하는데 사용될 수 있다. 또한, 파일롯 채널(210), MAC 채널(220), 및 트래픽 채널(230)은 타임 슬롯(200) 내에서 시분할-다중화된다.

일부 무선 통신 시스템(예를들어, 초고속 데이타 레이트 DO(UHDR-DO) 형태 시스템)에서, 채널 용량 및 멀티게이트 다중 접속 인터페이스를 향상시키기 위해서 순방향 링크 상의 다중 톤 변조 및 다중 접속 기술로서 OFDM이 이용될 수 있다. 예를들어, 타임 슬롯(200)의 트래픽 채널(230)은 다중 OFDM 톤(tone)을 포함할 수 있다. 플래시 형태 시그널링에서, 강한 신호는 이용가능한 톤의 작은 서브셋 상에서 보내질 수 있다. 이것은 데이타 트래픽을 위한 톤의 정상 사용 상에 겹쳐진다(superimpose). 상기 겹쳐진 톤은 코히어런트하지 않은(non-coherent) 형태로 디코딩될 수 있으며, 이경우 (주파수 및/또는 시간에서) 톤 위치는 단독으로 시그널링 또는 수집 정보를 반송한다. 본 실시예는 시그널링 코드워드(codeword)를 톤 인덱스들로 매핑하는 방법을 개시한다. 다음 특성들이 이러한 매핑에 바람직하다: A) 적은 수의 점유된 톤을 갖는 많은 수의 이용가능한 코드워드; B) 우수한 최소 거리, 즉 임의쌍의 코드워드들 간의 적은 수의 공통 톤 인덱스들; C) 우수한 다이버시티, 즉 사용된 톤은 임의의 주어진 코드워드에 대하여 스펙트럼 전체에 합리적으로 확산되어야 한다; D) 코드워드들간에 거의 균일하게 분산되어 전송 전력이 효율적으로 관리되어야 한다; E) 비교적 용이한 시스템적 인코딩 및 디코딩.

도3은 UHDR-DO 형태 시스템에 사용될 수 있는 순방향 링크 슬롯 구조(300)의 실시예를 도시하고 있다. 시간 슬롯(300)은 두개의 절반 슬롯으로 도시되어 있으며, 각각은 시분할 다중화된 포맷의 파일롯 채널(310), MAC 채널(320), 및 트래픽 채널(330)을 갖는다. 트래픽 채널(330)은 다중 OFDM 톤을 포함할 수 있다. 또한, 하나 이상의 OFDM 톤이 도3에 빗금친 영역으로 도시된 것과 같은 프리앰블을 반송하도록 선택될 수 있다. (명확성과 예시를 위해서, 단지 하나의 절반 슬롯만이 명시적으로 OFDM 톤을 갖는 것으로 도시되어 있다.) 프리앰블은 다음 전송이 의도되어 있고 (또는 다중 사용자 패킷을 지시하고), 다음 전송과 관련된 패킷 포맷을 지시하는 등을 하는 AT를 식별하도록 구성될 수 있다.

일부 실시예에서, 프리앰블용 OFDM 톤(또는 "프리앰블 톤")은 시간 슬롯의 첫번째 절반에 배치될 수 있다. 프리앰블 톤은 각 세트가 미리 결정된 수의 톤을 갖는 분해된(disjoint) 세트들로 분할될 수 있다.

일부 실시예에서, 프리앰블은 예를들어 OFDM 톤 선택 및 톤 변조를 위하여, 다수의 스트림으로 분할될 수 있다. 일 실시예에서, 프리앰블 (예를들어, 10 비트를 가짐)은 프리앰블 정보의 다수의 최상위 비트들(most significant bit: MSB)을 갖는 제1 스트림과 프리앰블 정보의 다수의 최하위 비트들(least significant bit: LSB)을 갖는 제2 스트림으로 분할될 수 있다. 제 1 스트림은 톤 세트 선택을 위하여 사용될 수 있고, 제 2 스트림은 특정 에러 제어 코딩 구조(예를들어, 배직교(bi-orthogonal) 코드, 의사 랜덤 코드북 등)를 이용하여 인코딩될 수 있다. 이산 푸리어 변환(DFT) 프리코딩(precoding)(또는 다른 단일(unitary) 변환)이 일부 응용에서 또한 사용될 수 있다. 이때 두개의 프리앰블 스트림들이 OFDM 톤 매핑과 변조를 위하여 결합될 수 있다.

일부 실시예에서, 프리앰블은 수신기(예를들어, AT)에서의 만족스런 수신을 확실히 하도록 채널 조건에 대해 적응적(adaptive)일 수 있다. 일 실시예에서, 예 를들어, 프리앰블에 대해 선택된 OFDM 톤의 갯수는 채널의 신호대간섭 및 잡음비 (SINR)에 적응적일 수 있다. 다른 실시예에서, 프리앰블 톤(예를들어, 고정된 갯수의 것)을 전송하기 위한 전력이 채널의 SINR에 적응적일 수 있다.

일부 실시예에서, 프리앰블은 MAC ID 및 레이트(rate) 조정 필드를 포함할 수 있다. 예를들어, 프리앰블 프레임은 10비트를 포함할 수 있으며, 여기서 8비트는 MAC ID에 할당되고 2비트는 레이트 조정 필드에 할당된다. UHDR-DO 형태 시스템에서, 프리앰블은 어떠한 AT(AT들)가 FL 상에 스케쥴되었는지를 지정하도록 현재 DO에 사용된다. 일 실시예에서, UHDR-DO 프리앰블은 10 비트, 즉, 8 비트 MAC_ID와 DRC 피드백에 관련된 적응된 데이타 레이트를 지시하는 2비트 호환성 레이트 필드를 갖는다. 상기 2비트 호환성 레이트 필드는 AT에서의 DRC 값이 높은 경우에도 다중 디코딩을 수행하고 AN이 DRC 피드백을 겹쳐쓰기(overwrite)하는 것을 허용하도록 AT에서의 부하를 감소시킨다. UHDR-DO 프리앰블은 OFDM 심볼들에 삽입(imbedded)된다. 일부 실시예에서, UHDR-DO 형태 시스템에 사용된 순방향 링크의 절반 슬롯은 다수의 이용가능한 타일을 가질 수 있으며, 각 타일은 다수의 톤들과 프리앰블을 전송하는데 이용되는 타일당 적어도 하나의 톤을 갖는다. 즉, 절반 슬롯에서 이용가능한 전체 톤 갯수는 크기 2^m의 "M"개 타일들로 분할될 수 있으며, 여기서 톤들의 전체 갯수는 적어도 M*2^m이 된다.

도4는 두개의 절반 슬롯들을 갖는 순방향 링크 구조(300)의 실시예를 도시하며, 여기서 제1 절반 슬롯은 0에서 31까지 넘버링된 32개의 타일들을 가지며, 각 타일은 16개의 톤을 갖는다. 달리 말해서, 제1 절반 슬롯에는 4개의 OFDM 심볼들이 존재한다. 각 OFDM 심볼에서, (파일롯용으로 사용될 모든 톤들이 제외된 후에) 128개 톤들이 프리앰블용으로 이용가능하다. 128개 톤들은, 예를들어, 0에서 7까지 넘버링된 8개 그룹들 또는 8개 타일들로 분할될 수 있다. 따라서, 제1 슬롯에는 전체 32개의 타일들이 존재하고, 8개 타일들 각각은 16개의 거의 인접한(contiguous) 톤들을 포함한다. 제1 절반 슬롯의 전체 톤들의 갯수는 적어도 32*2⁴이다. 일 실시예에서, 타일 당 16개 톤들중 하나가 프리앰블 정보를 AT에 전송하는데 이용된다. 도4에서, 파일롯 톤들과 생략된 톤들은 미도시되어 있다.

일부 실시예에서, 리드 솔로몬(Reed Solomon) 코딩과 같은 에러 제어 코딩이 톤의 포지션 위치(location)를 결정하기 위해 사용될 수 있다. 예를들어, k*m 입력 비트들이 GF(2^m)의 (n, k) 리드 솔로몬 코드에 대한 입력인 kGF(2^m) 심볼로 표시될 수 있다. 리드 솔로몬 코드의 출력은 s₀, s₁, ... s_n _-1로 표시될 수 있다. i=0, 1, ..., n-1을 갖는 각 출력 코드 심볼 s_i는 10진수 포맷에서는 Pi로 표시되며, 여기서 Pi는 0 내지 2^m-l 범위를 갖는다. 여기서, Pi는 프리앰블 정보를 AT에 전송하는데 이용되는 i번째 타일의 톤 위치를 준다.

일 실시예에서, 이용가능한 자원(resource) 블록(시간 및/또는 주파수)의 갯수는 다이버시티 그룹으로 그룹핑될 수 있다. 각 그룹에서, 일부 m에 대한 2^m개의 톤들이 존재해야 한다. 예를들어, 각 슬롯에 512개 슬롯을 갖는 두 개의 연속(consecutive) 시간 슬롯에서, 1024개의 사용가능 톤들이 존재한다고 가정하자. 이 경우, 1024개 톤들로부터, 16개 다이버시티 그룹들이 각 그룹에 64개의 톤들을 갖도록 형성될 수 있다. 각 그룹내의 상기 64개의 가능한 톤 인덱스들은 GF(2⁶)의 엘리먼트들로 매핑될 수 있다. 상기 16개 그룹 전체에서, (n, k, d)=(16, k, 16-k+l) 리드 솔로몬 코드가 형성된다. 이때, 입력 k*6 정보 비트들은 16개 심볼 코드워드로 매핑되며 각 심볼은 차례로 범위 [0...63]에서이 인덱스들 중 하나로 매칭된다. 상기 인덱스에 대응되는 톤은 전송된 신호를 형성하기 위하여 각 그룹내로 설정된다. 코히어런트(coherent) 변조가 적용될 수 있는 경우에는 BPSK, QPSK 등과 같은 추가적인 인코딩이 적용될 수 있다.

일부 실시예에서, 일부 부가적인 입력 비트들이 M 변조 심볼을 생성시키도록 인코딩될 수 있다. M 변조 심볼들은 각 타일 내의 선택된 톤들 상에 전송된다. 예를들어, 프리앰블 프레임이 10 비트를 갖고 그중 8비트가 MAC ID에 할당되고 2 비트가 레이트 조정 필드에 할당된 경우에, 상기 8개의 MAC ID 비트들은 예를들어 리드 솔로몬 코드와 같은 에러 제어 코드에 입력될 수 있고 각 타일 내의 각 톤 포지션 위치를 결정하는데 사용될 수 있다. 상기 2 비트 레이트 조정 필드는 인코딩될 수 있고 상기 인코딩된 심볼은 매핑되어 상기 선택된 톤들 상에 전송된다.

도5는 GF (16) 코드에 기초한 프리앰블 설계의 실시예를 도시한다. 8 비트 MAC_ID는 두개의 4 비트 부분들로 분할될 수 있으며, 여기서 첫번째 4개의 최상위 비트들(MSB)은 한 GF(16) 심볼인 a0로 표시되고, 4개의 최하위 비트(LSB)는 한 GF(16) 심볼인 a1으로 표시된다. 여기서, a0 및 a1은 적절한 (32,2) m진(m-ary) 코드에 대한 입력이다. 대안적으로, a0 및 a1은 GF(16)의 (16, 2) 패리티 확장 리드-솔로몬 코드에 대한 입력일수 있고 확장된 리드-솔로몬 코드의 출력은 다시 한번 반복되어 32 심볼들을 줄수 있다. 도시된 바와 같이, 반복을 갖는 리드-솔로몬 코드는 32 GF(16) 심볼들, , S0, S1, ... S31을 출력한다. i = 0, 1, ..., 31인 Si는 10진 포맷에서는 Pi로 표시되며, 여기서 Pi는 0-15의 범위이다. Pi는 AT에 대한 프리앰블을 반송하는데 사용되는 i번째 타일에서의 톤 위치를 준다. 다른 양태에서, 8 비트 MAC_ID는 리드-솔로몬 코드로 입력되기 전에 시간 가변 의사 잡음(PN) 시퀀스에 의해 스크램블될 수 있다. PN 시퀀스 생성 방법은 AP 및 AT 양자에 알려져 있으므로, 양자는 동일한 PN 시퀀스를 생성시킨다. PN 시퀀스를 적용하는 것은 MAC_ID 할당을 랜덤하게 순열시키는(permute) 것과 동등하며, 이에 의해 평균 이하의 거리를 갖는 코드워드 쌍의 정적 재출현(reoccurrence)이 방지된다.

도5에 도시된 바와 같이, 2 비트 호환가능 레이트 필드는 (32, 2) 블록 코드에 의해 인코딩된다. 인코딩된 심볼들은 스크램블되고, BPSK 변조되고, 리드-솔로몬 코드로부터 32개 톤 출력으로 매핑된다. 일 실시예에서, 각 타일당 하나의 톤이 사용된다. 예시적인 블록 코드(32, 2)가 도5a에 추가로 도시되어 있으며, 여기서는 단순한 (3, 2) 패리티 체크 코드가 이용된다. 예시적인 (3, 2) 패리티 체크 코드 C가 아래에 주어진다:

상기 출력은 11회 반복되며 출력 심볼들 중 하나, 예를들어 마지막 심볼은 32개 출력 심볼을 주기 위해서 펑쳐링된다(punctured). (32, 2) 블록 코드에 대한대안은 슬롯들 간에 의사 랜덤하고 시간 가변인 코드북이다. 예를들어, 35 비트 AT 구체화 PN 시퀀스는 각 슬롯의 시작에서 생성될 수 있다. 시퀀스의 비트 n~(n+32)는 n번째 코드워드(n=0, 1, ...., 31)를 형성할 수 있다. 따라서, AT의 PN 스크램블링 생성기는 의사 랜덤 코드북 생성을 위해 이용될 수 있다.

도5b는 위에서 설명한 바와 같은 블록 코드(32, 2) 및 GF(16) 내의 (32, 2) 리드-솔로몬 코드를 구현하는 전체 프리앰블 설계의 실시예를 나타낸다. 프리앰블, 파일론 및 트래픽에 대한 이득은 개별적으로 구성가능하다. 이것은 파일롯, 프리앰블 및 트래픽에 대한 최적 전력 할당을 허용하며, 따라서 멸실(missed) 프리앰블 정보의 가능성과 트래픽 디코딩 에러의 가능성 양자를 최소화한다.

프리앰블 설계의 또다른 실시예가 도5c에 도시되어 있다. 여기서, 8비트 MAC_ID가 제1 (16, 2) 패리티 확장 리드-솔로몬 코드에 입력된다. 동일한 8비트 MAC_ID가 제2 패리티 확장 (16, 2) 리드-솔로몬 코드에 입력되기 전에 비트 인터리브(interleave)되거나 및/또는 스크램블된다.

위에서 설명한 실시예들에서, 8 비트 MAC_ID가 어떠한 비트들이 프리앰블을 반송하는데 사용되었는지를 선택하는데 이용되며 2 비트 호환가능 레이트 필드는 어떠한 시퀀스가 상기 선택된 톤들 상에 전송되어야 하는지 결정하는데 이용된다. 대안적인 실시예에서, 모든 입력 비트들은 톤 선택을 위하여 사용될 수 있다. AT에 의한 결정은 상기 톤 상에서 반송된 변조된 정보에 반하여 상기 톤의 포지션에 기초한다. 예를들어, 위 실시예의 모든 10 비트는 톤들의 포지션 위치를 결정하기 위하여 리드 솔로몬 코드와 같은 에러 제어 코드에 입력될 수 있다. 선택된 톤들 상에 전송된 심볼들은 10 비트 프리앰블 프레임이 아닌 정보를 나타내는 고정되거나 시변인 의사 랜덤 시퀀스일 수 있다. 예를들어, 프리앰블 톤들 상에 반송되는 심볼들은 프리앰블의 "온" 또는 "오프" 상태를 신호할 수 있다. 도5d는 모든 입력 비트들이 톤 선택을 위해 사용되는 프리앰블 설계의 예를 도시한다. 도5d에서, 프리앰블, 파일롯 및 트래픽에 대한 이득은 개별적으로 구성가능하다.

다른 실시예에서, 각 타일에서의 톤 위치는 의사 랜덤 생성기를 이용하여 의사 랜덤하게 선택될 수 있다. 랜덤 생성기의 시드(seed)는 AT의 식별기(MAC_ID), 셀 사이트 식별기(CELL_ID), 및/또는 슬롯 인덱스의 기능일 수 있다. 논 위치의 랜덤 선택은 AT의 섹터와 다른 섹터들간의 충돌을 방지한다. 이 실시예에서, 톤 충돌 가능성을 최소화하기 위하여 톤들이 거의 선택되지 않을 수도 있다. 여기서 사용된 톤 충돌 가능성은 동일한 섹터 또는 이웃 섹터들에서의 두개의 상이한 AT들에 대한 프리앰블에 사용된 동일한 톤의 상대 주파수를 나타낸다.

사용된 주어진 갯수의 톤들에 대하여, RS 인코딩은 최적 갯수의 사용가능한 코드워드를 보장한다. RS 인코딩은 최적의 최소 거리를 갖고, 상기 거리는 임의의 쌍의 코드워드들 사이에서 동일하다. 여기서 사용된 바와 같이, 최소 거리는 임의의 쌍의 코드워드들 간에 서로 상이한 최소 갯수의 코드 심볼들을 나타낸다. 또한, 각 그룹의 톤들이 하나의 점유된 톤을 갖고, 상기 그룹들이 (주파수 및/또는 시간에서) 확산되기 때문에, 우수한 다이버시티가 얻어진다. 각 코드워드들은 정확히 n개의 점유된 톤들을 갖고, 따라서 각 코드워드는 동일한 전송 전력이 필요하다. 수신기는 각 다이버시티 그룹에서 최대 에너지 주파수 빈(bin)을 결정하고 초기(raw) 수신된 코드 심볼에 대하여 최대 에너지 주파수 빈을 매핑한다. 에러 감지/정정을 위하여 코드 심볼들에 정용될 수 있는 공지된 RS 디코딩 알고리즘들이 존재한다. 대안적으로, 주어진 수신기에 대하여 가능한 코드워드들의 갯수가 작은 경우에, 수신기는 모든 가능한 코드워드들을 결정하고 매칭된 필터 감지기를 사용할 수 있다(예를들어, 고정된 MAC_ID가 시그널링의 일부인 경우에).

일부 실시예에서, 향상된 프리앰블 코드의 크로스-상관관계가 얻어지며, 이것은 예상되는 오류 알람 레이트를 감소시키게 된다. 도6은 GF(32) 코드에 기반하여 수정된 프리앰블 인코더 구조의 일 실시예를 도시한다. GF(32) 기초 코드들의 사용은 반복 없이 요구된 길이 32 코드워드들의 생성을 가능하게 한다. 또한, 두개의 구성성분(constituent)(예를들어 MAC_ID 및 호환가능 레이트)이 단일 인코딩 구조 내에서 통일되며, 따라서 모든 프리앰블 정보 비트가 동일한 레벨의 에러 보호를 갖게 된다. 도6에 도시된 확장된 리드 솔로몬 코드 블록이 단일 패리티 심볼 확장을 갖는 (31, 2) RS 코드로부터 유도될 수 있으며, 이에따라 (32, 2) 코드가 만들어진다. 기초되는(underlying) (31, 2) RS 코드는 다음과 같이 표시될 수 있는 생성 다항식

에 의해 정의된다:

여기서 α는 GF(32)의 초기 원소이다. 위 예시에서, α는 다항식

의 제곱근으로 선택될 수 있다.

에 의해 생성된 각 코드워드 다항식

는 다음과 같이 주어질 수 있다:

의 계수들

는 실제 리드 솔로몬 코드워드를 형성한다. 확장된 리드 솔로몬 코드는 여분의 패리티 코드 심볼, S31을 부가함에 의해 얻어지며, S31는 다음과 같이 계산된다:

따라서, 확장된 리드 솔로몬 코드는 GF(32)의 원소들인 심볼들을 구성하는 (32, 2) 코드이다. 도7은 확장된 리드 솔로몬 코드의 몇몇 코드워드들을 도시한 다. 테이블 엔트리들(첫 열을 제외하고)은 주어진 유한 필드 원소에 대응하는 초기 원소 α의 지수를 나타낸다. 심볼'*'는 GF(32)의 제로 원소에 대응한다. 도5d에 도시된 실시예에서와 같이, 각 타일에 32개 톤들이 존재하면, 각각의 GF(32) 엘리먼트들을 32 톤들중 하나에 매핑하는 것은 용이하게 된다. 그러나, 도7에 도시된 실시예에서와 같이, 각 타일에 단지 16개의 톤들이 존재하는 경우에, GF(32) 원소들로부터 타일 내의 16개 톤 인덱스들에 매핑하는 것이 설정될 수 있다. 이것은 2 대 1 맵이 된다. 동일한 톤에 매핑된 두개의 GF(32) 원소들을 구별하기 위하여, BPSK '+1' 또는 '-' 심볼이 이들 각각에 할당될 수 있다. BPSK 심볼은 전송된 코드워드에서 대응하는 OFDM 톤 상에 변조될 수 있다.

도8은 GF(32) 원소들의 톤 인덱스들에 대한 맵의 일 실시예를 도시한다. 도8에 도시된 톤 인덱스 값들은 1에서 16까지의 범위를 갖는다. 각 인덱스 값은 한번은 BPSK 심볼 '+'을 갖고 한번은 BPSK 심볼 '-'를 갖도록 테이블에서 정확히 두번 나타난다. 도시된 바와 같이, 상기 맵은 프리앰블 코드워드들 간에 바람직한 크로스-상관관계를 설정하는데, 이는 그 코드워드들의 임의의 쌍들 간에 크로스-상관관계가 제로이거나 음수이기 때문이다. (참고로, 도5b 및 도5c에 도시된 바와 같은, GF(16) 기반 설계들은 최대 1의 크로스-상관관계를 갖는다.) 도8에 대응하는 비-양수 쌍 형태의 상관관계는 오류 알람 레이트를 증가시킴없이 프리앰블 전력의 임의의(arbitrary) 증가를 허용한다. 직교성의 일부 손실은 주파수 선택성으로 인하여 예상될 수 있다.

일 실시예에서, 10개 인코딩된 정보 비트들, 8 비트 MAC_ID 및 2 비트 호환 가능 레이트 지시기가 두개의 5 비트 블록들로 분할되며, k=2, n=31인 리드 솔로몬 코드가 사용된다. 상기 코드는 32번째 심볼(패리티)을 부가함에 의해 확장될 수 있으며, 여기서 S₃₂는 다음과 같다:

이용가능한 톤들은 32개 다이버시티 그룹들로 분할될 수 있으며, 각 그룹은 각각 16개 톤들을 포함한다. 추적-유사(trace-like) 매핑이 GF(32) 심볼로부터 16 톤 인텍스로에 이용될 수 있다. GF(32)에서 지수 k를 갖는 임의의 코드 심볼에 대하여, 톤 인텍스 j는 α^j = α^k + α^16k 인 경우 얻어진다. 두개의 k가 α^k_1= α^k_ ² 인 경우 동일한 j:k1→j 및 k2→j로 매핑된다. k1 및 k2는 임의적으로 동일한 톤 및 할당된 BPSK +/- 심볼에 매핑되며 도9에 도시된 바와 같이 31개 원소 룩업 테이블에 저장될 수 있다. 도9에서, GF(32) 생성 다항식이 가정되며, 여기서 g(x)=

이며, GF(32)에서 k=32→0이며; GF(32)에서 k=1→1로 표시된다.

리드 솔로몬 인코딩은 두개의 임의의 코드워드들 간에 많아야 하나의 동일한 부호(sign) 톤 충돌이 존재하는 것을 보장한다. 매핑은 동일한 부호 충돌이 있는 때에, 반대 부호 충돌이 또한 존재하는 것을 보장한다. 따라서, 크로스-상관관계는 항상 제로이거나 음수가 된다. 모든 (1024*1023)/2 가능한 코드워드 쌍들 중에서 완전한 크로스-상관관계 값 분포는 다음과 같다:

본 개시내용의 다른 양상에서, 위에서 설명한 매핑의 특성들이 이하에서 설명된다. 예를들어, 2^2m-1 차원이 존재할 수 있으며, 여기서 m은 '타일들'과 동일한 크기로 그룹핑된 소수(prime)이며, 각 타일은 정확히 2^m-1 차원들을 갖는다. 예시로서, m=5이다. 따라서, 코드북은 아래와 같이 설계될 수 있다:

1. 코드북 크기가 2^2m , 즉 2m 정보 비트들이 인코딩될 수 있다(본 실시예에서는 10비트)

2. 코드워드들이 길이 2^2m-1 을 갖는다

3. 코드 심볼들이 세가지 값, 0, +1, 또는 -1을 가질 수 있다

4. 각 코드워드는 각 타일에서 정확히 하나의 비-제로 심볼을 갖는다

5. 임의의 코드워드 쌍 사이의 쌍 식(pair-wise) 상관관계는 제로 또는 그 미만이다.

일 실시예에서, m-비트 심볼에 기초한 (k=2, n=2^m-1) 리드 솔로몬 코드가 사용된다. 이러한 코드의 코드워드들은 다음과 같이 쓰여질 수 있다:

이것은 "C"로 언급될 수 있다. 다음, 코드 C는 각 코드워드에 (n+1)번째 코드 심볼(패리티)를 부가함에 의해 확장되어, 다음 것이 얻어질 수 있다:

확장된 코드는 Ce로 언급될 수 있다.

이 실시예에서, GF(2^m)의 원소들을 정수 쌍(a, b)에 매핑하는 1대1 매핑이 정의될 수 있으며, 여기서 a ∈{1,2,...,2^m-1} 이고 b∈{+1,-1}이다. 이러한 매핑의 목적은 각 유한한 필드 원소, 그리고 따라서 각 RS 코드 심볼이 타일 및 BPSK 심볼 내에서 특정 톤에 매핑되도록 하는 것이다. BPSK 심볼은 전송된 코드워드를 형성하기 위하여 각 타일에서 선택된 톤들 상에 변조된다. 비사용 톤들은 제로를 갖는 것으로 변조된다.

임의의 상수 오프셋 γ∈GF(2^m)이 사용될 수 있다. 두개의 원소 α, β∈GF(2^m)이 α+ γ=β를 만족시키면 α는 (a,b)=(a,1)로 매핑되고 β는(a,b)=(a,-1)로 매핑된다. 즉, 분리된 상수 오프셋 γ인 원소 쌍들은 반대 부호를 갖는 동일한 톤으로 매핑된다. 정확한 부호 할당 또는 정확한 톤 할당은 임의적일 수 있다. 코 드북의 거리 특성들은 원소 페어링(pairing)이 동일하게 유지되는 한 톤들을 순열하거나(permuting) 부호를 교환하는 중에는 불변이다.

위의 매핑을 확장된 RS 코드 Ce에 적용하여 얻어진 임의의 두개의 비동일 코드워드들은 이들 간에 제로인 최대 상관관계를 갖는다. RS 코드는 임의의 두개의 코드워드들 간에 동일한 부호를 갖는 많아야 하나의 톤 충돌을 가질 수 있는 것을 보장하기 때문에, 각각의 이들 충돌의 경우에 동일한 두개의 코드워드들 간에 반대 부호를 갖는 톤 충돌이 또한 존재하게 된다. 선택된 매핑의 특성과 Ce가 선형 코드인 점 때문에, 충분히 다음을 보일 수 있다:

A) 모두 제로 코드워드가 아닌 Ce 내의 코드워드가 제로와 동일한 코드 심볼을 갖는다면, 동일한 코드워드는 γ와 동일한 적어도 하나의 코드 심볼을 또한 포함해야 한다.

코드워드 쌍이 동일한 부호 톤 충돌을 갖는다면, Ce 내의 코드워드이기도 한, 이들 두개의 코드워드의 합은 대응 포지션에서 제로 심볼을 가지며; 코드워드 쌍이 반대 부호 톤 충돌을 갖는다면, 이들 두개의 코드워드의 합은 대응 포지션에서 γ 심볼을 갖는다. 아래와 같이 나태내질 수 있는 약간 보다 일반적인 점이 제시될 수 있다:

B) Ce 내에서 임의의 코드는

● 2^m 회 반복된 GF(2^m)의 단일 원소 (타입 I로 불림) 또는

● GF(2^m)의 원소로 구성된다. 이 경우, GF(2^m)의 각 원소는 명백히 주어진 코드워드에서 정확히 한번 나타난다(타입II로 불림). 만약 B)가 참이면, 다음 점때문에 A)도 필수적으로 참이 된다. B)가 참이라 가정하면, 코드워드가 타입I인 경우, 이것은 모두 제로 코드워드이거나 노(no) 제로 원소가 되며, 양자의 경우는 A)의 조건에서 제외된다. 한편, 코드워드가 타입II이면, 이것은 GF(2^m)의 모든 원소들을 포함하고, 따라서 이것은 γ를 필수적으로 포함하며, 따라서, A)가 만족된다.

기초되는 RS 코드 C의 특성들을 고려함으로써 B)가 참인 것이 설명될 수 있다. C의 생성 다항식 g(x)는 다음과 같이 쓰여질 수 있다:

여기서 α는 GF(2^m)의 초기 선택된 원소이다. 그러면, 모든 코드워드 c(x)는 다음과 같이 주어질 수 있다:

여기서, b0 및 b1은 2m 정보 비트들을 나타내는 정보 심볼들이다. 다항식 h(x)가 다음과 같이 정의됨이 고려되어야 한다:

또한 코드 다항식c(x)와 h(x)의 곱인 다항식 d(x)가 고려되어야 한다.

d(x)를 보면, d(x)=0 (bo=b1 경우) 이거나, d(x)는 상수 계수를 갖는 2^m-2 차수(degree) 다항식이 된다. 어느 하나의 경우에,

이면, h(x)는 c(x)의 연속 원소들 간의 단순 선형 재귀(recursion)를 나타내며, 다음과 같이 주어질 수 있다:

또는 아래와 같은 다른 형태로 표시될 수 있다:

첫번째 차수 선형 재귀로 인해, c_i= c_j 이면, c_i+1= c_j+1이 되는 등이며, 따라서, C에서의 주어진 코드워드의 연속 원소들은 재귀하에서 순환(cycle)을 형성한다. 임의의 순환 길이는 2^m-1 갯수인, GF(2^m)의 순환하는 곱셈 서브그룹에서의 원소들의 갯수를 분할한다. m이 소수이기 때문에, 2^m-1도 또하나 소수가 되므로, 순 환 길이에 대한 유일한 가능성은 1 또는 2^m-1이 된다. 이것은 C의 임의의 코드워드의 코드 심볼들은 모두가 동일하거나 모두 다르다는 것을 의미한다. 이것은 B)가 적어도 코드 C에 대하여 참인 것을 의미한다.

C의 코드 워드가 타입I이면, 이것의 모든 코드 심볼들은 동일하게 되며, 예를들어,

가 된다.

이 경우, 확장 심볼 c_n이 다음과 같이 주어진다:

따라서, 확장된 코드워드는 또한 타입I이 된다.

한편, C의 코드워드가 타입II이면, 이것은 하나를 제외한 GF(2^m)의 모든 원소를 포함한다. 이것은 누락 원소 δ로 불릴 수 있다. GF(2^m)의 모든 원소들의 합이 제로가 되며

패리티 심볼의 정의에 따라,

Cn = δ가 되며, 따라서, 확장된 코드워드는 누락 원소를 포함하며 이때 확장된 코드워드는 또한 타입II가 된다. B)는 또한 확장된 코드 Ce에 대하여 참이 된다. 위에서 설명한 매핑은 프리앰블 코드들간의 제로 또는 음수의 상관관계를 보장한다.

설명된 실시예들은 무선 통신 시스템에서 프리앰블 구성의 일부 실시예를 제시하였다. 다른 실시예들 및 구현예들이 존재한다. 개시된 다양한 실시예들이 AP(또는 AN), AT, 및 다른 통신 장치들에서 구현될 수있다. 개시된 실시예들은 최정 성능을 달성하기 위한 다양한 설계 컴포넌트를 제공한다. 예를들어, 상이한 AT 프리앰블을위한 OFDM 톤들은 거의 직교적(orthorgonal)이다. 톤 선택에 기초한 리드 솔로몬 코드는 AT의 프리앰블들 간의 직교성을 최대화하도록 구현될 수 있다. 프리앰블에 대해 사용된 OFDM 톤들은 전체 주파수 다이버시트를 보장하기 위하여 전체 대역폭에 걸쳐 확산될 수 있다. 적응성 자원 할당이 또한 달성되며, 예를들어, 프리앰블 이득이 DRC 피드백(채널 조건들)에 기반하여 조정될 수 있다. 위에서 제안된 설계가 채널 환경(도플러, 지연 프로파일, 등)에 대해 비민감하다는 점에서 강고한 성능이 또한 얻어진다. 개시된 실시예들은 송신기 및 수신기에서 단순한 구현성을 제공한다.

송신기에서, 스케쥴러는 먼저 프리앰블에 포함될 정보 비트들을 결정한다. 선택된 인코딩 구조에 따라, 정보 비트들은 그룹으로 분할되며 각 그룹의 인코딩이 수행된다. 이때, 결과물 코드 심볼들이 프리앰블을 생성하도록 결합된다. 마지막으로, 프리앰블 심볼 전력이 제로가 아닌 톤들에서 트래픽 심볼들을 대치함에 의해서 프리앰블이 트래픽 채널 상에 겹쳐진다. 이것이 도10, 11 및 12에서 프로세스들(1000, 1100, 및 1200)로 도시된다. 도10에서, 예를들어, 정보 비트들은 단계(1002)에서 결정된다. 정보 비트들은 단계 (1004)에서 적어도 두개의 그룹들로 그룹핑되며 각 그룹에 대하여 인코딩이 수행된다. 단계(1006)에서, 프리앰블 톤 위치가 두개 그룹들중 하나에 기반하여 결정된다. 예를들어, 프리앰블 톤 위치는 도5b에 도시된 바와 같이 8 비트 MAC_ID에 기반하여 결정될 수 있다. 프리앰블 톤 위치에 매핑하기 위한 프리앰블 값이 제2 그룹에 기반하여 단계(1008)에서 결정된다. 정보 비트들의 제2 그룹은 도5b에 도시된 바와 같은 2 비트 호환가능 레이트 지시기를 포함할 수 있다. 톤 매핑은 단계(1010)에서 수행된다.

도11에서, 프리앰블에 포함될 정보 비트들이 단계(1102)에서 결정된 후에, 프리앰블 톤 위치는 모든 정보 비트들에 기반하여 결정된다. 예시적인 이 시나리오에서, 10개의 비트들이 프리앰블에 포함되는 것으로 결정될 수 있다. 모든 10개의 비트들이 톤 위치를 결정하는데 이용될 수 있다. 프리앰블 톤들 상에 수행된 심볼들은 명시적으로 10개 비트 프리앰블 프레임을 지시하지 않을 수 있다. 도11로 돌아가서, 톤 매핑은 단계(1006)에서 수행될 수 있다. 프리앰블 톤들 상에 수행된 심볼들은 10 비트 프리앰블 프레임이 아닌 신호 정보에 대한 일부 고정 또는 시변 시퀀스일 수 있다. 예를들어, 프리앰블 상에 수행된 심볼들은 프리앰블의 온 또는 오프 상태를 지시할 수 있다. 도12에서, 프리앰블에 포함될 정보 비트들이 단계(1202)에서 결정된 후에, 프리앰블 및 톤 위치가 모든 비트들에 기반하여 결정된다. 톤 매핑은 단계(1206)에서 수행된다.

수신기에서, AT는 지향된 모든 가능한 프리앰블 코드 워드들의 세트를 결정하고 수신된 신호를 이들 가능한 프리앰블 코드워드들 각각과 상관시킨다. 상기 상관은 주파수 도메인 또는 동등하게 시간 도메인에서 수행될 수 있다. 최대 상관 값이 대략적으로 선택한 임계치를 초과하면, 디코딩이 성공적이라고 선언되며 최대 상관을 갖는 프리앰블 코드가 트래픽 채널 디코더로 전달된다. 그렇치 않으면, 디코딩은 실패인 것으로 선언된다. 상관은 채널 추정(estimation)이 가능한 경우에는 코히어런트하게(coherently) 수행될 수 있으며 그렇지 않은 경우엔 비일치적으로 수행될 수 있다. 수신기에서의 이러한 프로세스는 도13에 도시되어 있다. 상기 프로세스는 단계(1301)에서 시작하고, 단계(1302)에서, 모티터링된 MAC_ID의 세트가 결정된다. 모든 가능한 코드워드들이 단계(1303)에서 생성된다. 수신된 신호가 단계(1304)에서 수집되고 채널 추정이 단계(1305)에서 수행된다. 단계(1308)에서, 상관기(correlator)가 수신된 신호를 각각의 가능한 프리앰블 코드들에 상관시킨다. 최대 상관값은 단계(1310)에서 선택되며, 단계(1312)에서 최대 상관 값이 초과하는 것으로 단계(1312)에서 결정되면, 단계(1316)에서 삭제(erasure)가 선언된다. 최대 상관값이 단계(1312)에서 초과되지 않는다면, 단계(1314)에서 성공적 디코딩이 선언되며 프리앰블 정보 비트들이 출력된다.

다른 실시예에서, 먼저 프리앰블 정보 비트들의 서브세트를 디코딩하고 다음 나머지 프리앰블 정보 비트들을 디코딩함에 의해서 다단계로 수신기에서 프리앰블 검출이 수행될 수 있다. 예를들어, 제1 단계에서, 수신기의 MAC_ID에 대응하는 톤들의 에너지 임계치결정(thresholding)이 수행될 수 있으며, 상기 임계치 기준이 충족되면, 호환가능 레이트 필드가 제1 단계에서 식별된 톤들 상에서 변조된 심볼들을 이용하여 디코딩될 수 있다. 이 다단계 수신기 프로세스는 예를들어 도5b에 도시된 인코딩 구조가 이용되는 경우에 적용될 수 있다. 이 프로세스는 도14에 도시되어 있다. 상기 프로세스는 단계(1401)에서 시작한다. 수신된 신호가 단계(1410)에서 수집되고 채널 추정이 단계(1412)에서 수행된다. 단계(1402)에서, 제1 세트의 정보 비트들 또는 MAC_ID가 모니터링되고, 유효한 톤 위치들이 단계(1404)에서 결정된다. 최대 에너지를 갖는 MAC_ID가 단계(1408)에서 결정된다. 최대 에너지가 단계(1414)에서 임계치보다 크면 결정되고, 그렇다면, 제1 세트의 정보 비트들이 생성되고 유효한 세트의 코드워드들이 단계(1418)에서 사용된 톤들상에서 결정되고 변조된다. 이 유효한 세트의 코드워드들은 제 2 세트의 정보 비트들에 대응된다. 상관이 단계(1420)에서 수행되고 최대 상관값에 대응하는 코드워드가 단계(1422)에서 선택된다. 이것은 제2 세트의 비트들에 대응된다. 단계(1414)로 돌아가서, 선택된 MAC_ID의 최대 에너지가 임계치보다 작으면, 삭제가 선언된다.

도15는 일 실시예에 따른 송신기를 나타내는 블록도이다. 스케줄링 수단(1501), 인코딩 수단(1502), 프로세싱 수단(1504), 메모리 수단(1506), 정보 비트들을 결정하기 위한 수단(1508), 정보 비트들을 그룹핑하기 위한 수단(1510), 상관 기 수단(1512), 톤 매핑을 수행하기 위한 수단(1514), 프리앰블 값을 결정하기 위한 수단(1516) 및 톤 위치들을 결정하기 위한 수단(1518)은 이전 실시예들에서 도시된 바와 같이 함께 연결될 수 있다. 또한, 도15에 도시된 통신 버스(1520)에 의해 함께 연결될 수 있다.

도16은 일 실시예에 따른 수신기를 나타내는 블록도이다. 상관기 수단(1601), 디코딩 수단(1602), 프로세싱 수단(1604), 메모리 수단(1606), 합산 수단(1608), 수신된 신호를 수집하기 위한 수단(1610), 유효 톤 위치들을 결정하기 위한 수단(1612), 채널 추정 수단(1614), MAC_ID 세트를 결정하기 위한 수단(1616), 코드워드 생성 수단(1618), 최대 상관값을 선택하기 위한 수단(1620), 유효 코드워드들을 결정하기 위한 수단(1622) 및 상관값이 임계치를 초과하는지를 결정하기 위한 수단(1624)은 이전 실시예들에 도시된 바와 같이 함께 연결될 수 있다. 또한, 도16에 도시된 통신 버스(1625)에 의해 함께 연결될 수 있다.

다양한 유닛/모듈들과 개시된 실시예들은 하드웨어, 소프트웨어, 펌웨어, 또는 이들의 조합으로 구현될 수 있다. 하드웨어 구현에서, 다양한 유닛들은 주문형 반도체(ASIC), 디지탈 신호 처리기(DSP), 디지탈 신호 처리 장치(DSPD), 필드 프로그램가능 게이트 어레이(FPGA), 프로세서, 마이크로프로세서, 콘트롤러, 마이크로콘트롤러, 프로그램 가능 논리 장치(PLD), 다른 전자 유닛들, 또는 이들의 조합의 하나 이상 내에서 구현될 수 있다. 소프트웨어 구현에서, 다양한 유닛들은 위에서 설명된 기능들을 수행하는 모듈들(예를들어, 절차들, 기능들 등)을 갖도록 구현될 수 있다. 소프트웨어 코드들이 메모리 유닛에 저장되어 프로세서(또는 프로세싱 유닛)에 의해 실행될 수 있다. 메모리 유닛은 본 기술분야에서 알려진 다양한 수단들에 의해 프로세서에 통신가능하게 연결된 프로세서 내에서 또는 상기 프로세서 외부에서 구현될 수 있다.

이 기술분야의 통상의 기술자라면 정보 및 신호들이 임의의 다양한 상이한 기술 및 테크닉을 이용하여 표현될 수 있다는 점을 이해할 것이다. 예를들어, 본 명세서에서 참조된 데이타, 인스트럭션, 명령, 정보, 신호, 비트, 심볼, 및 칩은 전압, 전류, 전자기파, 자계 또는 입자, 광 필드 또는 입자, 또는 이들의 조합에 의해 표현될 수 있다.

이 기술분야의 통상의 기술자라면 본 실시예들과 결합하여 설명된 다양한 예시적인 논리 블록, 모듈, 회로 및 알고리즘 단계가 전자적 하드웨어, 컴퓨터 소프ㅌ웨어, 또는 이들 양자의 조합으로서 구현될 수 있다는 점을 또한 이해할 것이다. 하드웨어 및 소프트웨어의 이러한 교환가능성을 명확히 예시하기 위하여, 다양한 예시적인 컴포넌트, 블록, 모듈, 히로, 및 단계가 이들의 기능성(functionality)의 관점에서 위에서 일반적으로 설명되었다. 이러한 기능성이 하드웨어 또는 소프트웨어로 구현될 지는 특정 응용과 전체 시스템에 부과된 설계 제약사항에 의존한다. 통상의 기술자라면 각 특정 응용에 대하여 다양한 방법으로 설명된 기능성을 구현할 수 있으며, 이러한 구현 결정은 본 발명의 범위로부터 출발함을 야기하는 것으로 해석되어서는 안 된다.

개시된 실시예들과 관련하여 설명된 다양한 예시적인 논리 블록, 모듈, 및 회로는, 범용 프로세서, 디지탈 신호 프로세서(DSP), 주문형 반도체(ASIC), 필드 프로그램가능 게이트 어레이(FPGA) 또는 다른 프로그램가능 논리 장치, 이산 게이트 또는 트랜지스터 논리, 이산 하드웨어 컴포넌트, 또는 위에서 설명한 기능을 수행하도록 설계된 이들의 임의의 조합으로 구현되거나 수행될 수 있다. 범용 프로세서는 마이크로프로세서가 될 수있으나, 그 대안으로서, 프로세서는 임의의 통상의 프로세서, 콘트롤러, 마이크로콘트롤러, 또는 상태 머신일 수 있다. 프로세서는 컴퓨팅 장치들의 조합, 예를들어 DSP 및 마이크로프로세서의 조합, 다수의 마이크로프로세서, DSP 코어와 결합된 하나 이상의 마이크로프로세서, 또는 이러한 다른 구성으로 또한 구현될 수 있다.

하나 이상의 예시적인 실시예에서, 설명된 기능들은 하드웨어, 소프트웨어, 펌웨어, 또는 이들의 조합으로 구현될 수 있다. 소프트웨어로 구현되는 경우에, 상기 기능들은 하나 이상의 명령들로서 또는 컴퓨터-판독가능한 매체 상의 코드로서 저장되거나 전송될 수 있다. 컴퓨터-판독가능한 매체는 컴퓨터 저장 매체와 한 장소에서 다른 장소로 컴퓨터 프로그램의 전달을 용이케하는 임의의 매체를 포함하는 통신 매체 양자를 포함한다. 저장 매체는 컴퓨터에 의해 액세스될 수 있는 임의의 이용가능 매체일 수 있다. 예로서, 이로 한정되는 것은 아니나, 이러한 컴퓨터-판독가능한 매체는 RAM, ROM, EEPROM, CD-ROM 또는 광 디스크 저장장치, 마그네틱 디스크 장치 또는 다른 마크네틱 저장 장치, 또는 명령들의 형태로 목적하는 프로그램 코드를 반송하거나 저장하는데 이용될 수 있고 컴퓨터에 의해 액세스될 수 있는 임의의 다른 매체를 포함할 수 있다. 또한, 어떠한 연결도 컴퓨터-판독가능한 매체로 적절히 언급될 수 있다. 예를들어, 소프트웨어가 동축 케이블, 광 섬유 케이블, 꼬임쌍선(twisted-pair), 디지탈 가입자 라인(DSL), 또는 적외선, 고주파 및 마이크로웨이브와 같은 무선 기술들을 이용하여 웹사이트, 서버, 또는 다른 원격 소스로부터 전송되는 경우에, 동축 케이블, 광 섬유 케이블, 꼬임쌍선(twisted-pair), 디지탈 가입자 라인(DSL), 또는 적외선, 고주파 및 마이크로웨이브와 같은 무선 기술들은 매체의 정의에 포함된다. 여기서 사용된 디스크(disk 및 disc)는 컴팩트 디스크(compact disc: CD), 레이져 디스크(laser disc), 광 디스크(optical disc), 디지탈 다용도 디스크(digital versatile disc: DVD), 플로피 디스크(floppy disk) 및 블루레이 디스크(blu-ray disc)를 포함하며, 디스크(disk)는 종종 자성적으로 데이타를 재생하며 디스크(disc)는 데이타를 레이져로 광학적으로 재생한다. 위의 조합들이 또한 컴퓨터-판독가능한 매체의 범주에 포함되어야 한다.

개시된 실시예들과 관련하여 설명된 방법 단계 또는 알고리즘은 직접 하드웨어에, 프로세서에 의해 실행되는 소프트웨어 모쥴로, 또는 이들 두개의 조합으로 구현될 수 있다. 소프트웨어 모듈은 랜덤 액세스 메모리(RAM), 플래시 메모리, 판독 전용 메모리(ROM), 전기적 프로그램가능 ROM(EPROM), 전기적 소거가능 프로그램가능 ROM(EEPROM), 레지스터, 하드 디스크, 제거가능 디스크, CD-ROM, 또는 알려진 다른 형태의 저장 매체에 상주할 수 있다. 프로세서가 정보를 읽고 프로세서로 정보를 저장 매체에 기록하도록 예시적인 저장 매체가 프로세서에 결합된다. 대안적으로, 저장 매체는 프로세서에 통합될 수 있다. 프로세서 및 저장 매체는 ASIC 내에 상주할 수 있다. ASIC은 AT 내에 상주할 수 있다. 대안적으로, 프로세서 및 저장 매체는 AT 내의 이산 컴포넌트들로서 상주할 수 있다.

개시된 실시예들에 대한 이전 설명들이 이 기술분야의 통상의 기술자가 본 발명을 용이하게 제조 또는 사용하도록 하기 위해 제공된다. 이들 실시예들에 대한 다양한 수정들이 통상의 기술자들에게 용이하게 가능할 것이며, 여기서 정의된 일반적 원칙들은 본 발명의 범주 또는 사상을 벋어남없이 다른 실시예들에 적용될 것이다. 따라서, 본 발명은 설명된 실시예들로 한정되도록 의도되지 않으며 개시딘 원칙들과 신규한 특징들과 일치되는 최광의 범주가 주어져야 할 것이다.

Claims

무선 통신을 위한 방법으로서 ? 상기 방법은 신호들을 전송하기 위해 시간 슬롯(time slot)들을 사용하고, 각각의 시간 슬롯은 다수의 타일(tile)들을 가지고, 각각의 타일은 다수의 톤(tone)들을 가짐 ?

다수의 정보 비트들을 수신하는 단계;

상기 정보 비트들을 제1 그룹 및 제2 그룹으로 그룹핑하는 단계;

상기 제1 그룹에 기반하여 적어도 하나의 톤의 위치를 결정하는 단계;

상기 제2 그룹에 기반하여 적어도 하나의 에너지 값을 인코딩하는 단계; 및

상기 인코딩된 에너지 값을 상기 적어도 하나의 톤의 상기 결정된 위치 상에 매핑하는 단계를 포함하는 무선 통신을 위한 방법.
제 1 항에 있어서, 상기 적어도 하나의 톤의 위치를 결정하는 단계는 리드-솔로몬 인코딩의 출력에 기반하여 상기 적어도 하나의 톤의 위치를 결정하는 단계를 포함하는 무선 통신을 위한 방법.
제 2 항에 있어서, 리드-솔로몬 코드 심볼들을 생성하는 단계; 및

상기 리드-솔로몬 코드 심볼들을 타일 내의 톤 위치로 매핑하는 단계를 더 포함하는 무선 통신을 위한 방법.
삭제
제 1 항에 있어서, 상기 적어도 하나의 톤의 위치를 결정하는 단계는 확장된 리드-솔로몬 인코딩의 출력에 기반하여 상기 적어도 하나의 톤의 위치를 결정하는 단계를 포함하는 무선 통신을 위한 방법.
제 2 항에 있어서, 상기 리드-솔로몬 인코딩은 코드 심볼 반복 또는 펑쳐링(puncturing)을 포함하는 무선 통신을 위한 방법.
제 5 항에 있어서, 상기 확장된 리드-솔로몬 인코딩은 코드 심볼 반복 또는 펑쳐링을 포함하는 무선 통신을 위한 방법.
제 1 항에 있어서, 상기 적어도 하나의 톤의 위치를 결정하는 단계는 의사 랜덤 인코딩의 출력에 기반하여 상기 적어도 하나의 톤의 위치를 결정하는 단계를 포함하는 무선 통신을 위한 방법.
제 8 항에 있어서, 리드-솔로몬 코드 심볼들을 타일 내의 톤 위치로 매핑하는 단계를 더 포함하는 무선 통신을 위한 방법.
삭제
제 1 항에 있어서, 상기 적어도 하나의 톤의 변조를 결정하는 단계; 및

다수의 리드-솔로몬 코드 심볼들을 다수의 정보 원소 쌍들로 매핑하는 단계 ? 각 쌍은 톤 위치와 상기 톤 상에 변조된 심볼을 포함함 ?

를 더 포함하는 무선 통신을 위한 방법.
제 1 항에 있어서, 상기 적어도 하나의 톤의 위치를 결정하는 것은 리드-솔로몬 인코딩의 출력에 기반하며,

사용된 톤들의 변조를 결정하는 단계;

리드-솔로몬 코드 심볼들을 톤 위치 및 변조 심볼의 관련된 쌍으로 매핑하는 단계;

두개의 리드-솔로몬 코드 심볼들을 하나의 톤 위치로 매핑하는 단계; 및

상기 두개의 리드-솔로몬 코드 심볼들을 두개의 상이한 변조 심볼들로 매핑하는 단계 ? 동일한 톤에 매핑된 상기 두개의 리드-솔로몬 코드 심볼들의 합계가 유한 필드에서 일정함 ?

를 더 포함하는 무선 통신을 위한 방법.
무선 통신을 위한 방법으로서, ? 상기 방법은 신호들을 전송하기 위해 시간 슬롯(time slot)들을 사용하고, 각각의 시간 슬롯은 다수의 타일(tile)들을 가지고, 각각의 타일은 다수의 톤들을 가짐 ?

다수의 정보 비트들을 수신하는 단계;

상기 수신된 정보 비트들에 기반하여 프리앰블을 반송(carry)하기 위한 톤들의 위치를 결정하는 단계; 및

싱기 수신된 정보 비트들에 기반하여 상기 프리앰블의 값을 결정하는 단계를 포함하는 무선 통신을 위한 방법.
삭제
삭제
삭제
삭제
삭제
삭제
무선 통신을 위한 장치로서 ? 상기 장치는 신호들을 전송하기 위해 시간 슬롯(time slot)들을 사용하고, 각각의 시간 슬롯은 다수의 타일(tile)들을 가지고, 각각의 타일은 다수의 톤들을 가짐 ?,

다수의 정보 비트들을 수신하기 위한 수단;

상기 정보 비트들을 제1 그룹 및 제2 그룹으로 그룹핑하기 위한 수단;

상기 제1 그룹에 기반하여 적어도 하나의 톤의 위치를 결정하기 위한 수단;

상기 제2 그룹에 기반하여 적어도 하나의 에너지 값을 인코딩하기 위한 수단; 및

상기 인코딩된 에너지 값을 상기 적어도 하나의 톤의 상기 결정된 위치 상에 매핑하기 위한 수단을 포함하는 무선 통신을 위한 장치.
제 20 항에 있어서, 상기 적어도 하나의 톤의 위치를 결정하기 위한 수단은 리드-솔로몬 인코딩의 출력에 기반하여 상기 적어도 하나의 톤의 위치를 결정하기 위한 수단을 포함하는 무선 통신을 위한 장치.
제 21 항에 있어서, 리드-솔로몬 코드 심볼들을 생성하기 위한 수단; 및

상기 리드-솔로몬 코드 심볼들을 타일 내의 톤 위치로 매핑하기 위한 수단을 더 포함하는 무선 통신을 위한 장치.
삭제
제 20 항에 있어서, 상기 적어도 하나의 톤의 위치를 결정하기 위한 수단은 확장된 리드-솔로몬 인코딩의 출력에 기반하여 상기 적어도 하나의 톤의 위치를 결정하기 위한 수단을 포함하는 무선 통신을 위한 장치.
무선 통신을 위한 장치로서 ? 상기 장치는 신호들을 전송하기 위해 시간 슬롯(time slot)들을 사용하고, 각각의 시간 슬롯은 다수의 타일(tile)들을 가지고, 각각의 타일은 다수의 톤들을 가짐 ?,

다수의 정보 비트들을 수신하기 위한 수단;

상기 수신된 정보 비트들에 기반하여 프리앰블을 반송하기 위한 톤들의 위치를 결정하기 위한 수단; 및

상기 수신된 정보 비트들에 기반하여 상기 프리앰블의 값을 결정하기 위한 수단을 포함하는 무선 통신을 위한 장치.
삭제
컴퓨터-판독가능한 매체로서 ? 상기 컴퓨터-판독가능한 매체는 신호들을 전송하기 위해 시간 슬롯(time slot)들을 사용하고, 각각의 시간 슬롯은 다수의 타일(tile)들을 가지고, 각각의 타일은 다수의 톤들을 가짐 ?,

컴퓨터로 하여금 다수의 정보 비트들을 수신하도록 하기 위한 코드;

컴퓨터로 하여금 상기 정보 비트들을 제1 그룹 및 제2 그룹으로 그룹핑하도록 하기 위한 코드;

컴퓨터로 하여금 상기 제1 그룹에 기반하여 적어도 하나의 톤의 위치를 결정하도록 하기 위한 코드;

컴퓨터로 하여금 상기 제2 그룹에 기반하여 적어도 하나의 에너지 값을 인코딩하도록 하기 위한 코드; 및

컴퓨터로 하여금 상기 인코딩된 에너지 값을 상기 적어도 하나의 톤의 상기 결정된 위치 상에 매핑하도록 하기 위한 코드를 포함하는 컴퓨터-판독가능한 매체.
삭제
컴퓨터-판독가능한 매체로서? 상기 컴퓨터-판독가능한 매체는 신호들을 전송하기 위해 시간 슬롯(time slot)들을 사용하고, 각각의 시간 슬롯은 다수의 타일(tile)들을 가지고, 각각의 타일은 다수의 톤들을 가짐 ?,

컴퓨터로 하여금 다수의 정보 비트들을 수신하도록 하기 위한 코드;

컴퓨터로 하여금 상기 수신된 정보 비트들에 기반하여 프리앰블을 반송하기 위한 톤들의 위치를 결정하도록 하기 위한 코드; 및

컴퓨터로 하여금 상기 수신된 정보 비트들에 기반하여 상기 프리앰블의 값을 결정하도록 하기 위한 코드를 포함하는 컴퓨터-판독가능한 매체.