KR20090073239A

KR20090073239A - 무선 통신 시스템에서의 심볼 타이밍 추정 방법 및 장치

Info

Publication number: KR20090073239A
Application number: KR1020097010395A
Authority: KR
Inventors: 위엥 후앙; 오즈구르 듀랄; 사미르 에스. 솔리만; 아몰 라즈코티아
Original assignee: 콸콤 인코포레이티드
Priority date: 2006-10-26
Filing date: 2007-10-26
Publication date: 2009-07-02
Also published as: RU2009119743A; RU2425460C2; CA2665157A1; CA2665157C; EP2087679A1; EP2090005A2; JP4991871B2; KR20090077829A; TWI360334B; WO2008052196A1; BRPI0718364A2; US20080101439A1; WO2008052192A1; JP5237293B2; KR101132561B1; JP2010508721A; CA2665159C; RU2009119732A; TW200828854A; BRPI0717759A2

Abstract

심볼 타이밍 추정을 수행하는 방법이 개시된다. 일 방식에서, 상기 방법은 다수의 추정된 크기들의 채널 탭들에서 탐색 공간(search space)을 정의하는 단계; 상기 탐색 공간에서 탐색 윈도우(SW-33)를 정의하는 단계; 및 상기 탐색 윈도우 내에서 상기 다수의 추정된 크기들의 채널 탭들의 에너지의 최대값에 해당하는 심볼 타이밍 추정 인덱스를 상기 탐색 공간에 위치설정하는 단계(1660)를 포함한다. 또한, 상기 방법을 수행하기 위한 코드를 갖는 컴퓨터 프로그램 물건 및 무선 통신 장치가 개시된다.

Description

무선 통신 시스템에서의 심볼 타이밍 추정 방법 및 장치{METHOD AND APPARATUS FOR SYMBOL TIMING ESTIMATION IN A WIRELESS COMMUNICATIONS SYSTEM}

본 특허 출원은 2006년 10월 26일자에 "Signal Acquisition"란 명칭으로 출원되었으며 본 발명의 양수인에게 양수되고 본 발명에 참조로 통합되는 가출원 No.60/854,877호에 대한 우선권을 청구한다.

본 발명에 개시된 시스템들은 전반적으로 무선 통신 시스템에서의 신호 획득을 위한 시스템에 관한 것으로, 보다 특정하게는 수신된 신호에서 패킷들을 검출하는 패킷 검출 시스템에 관한 것이다.

무선 네트워킹 시스템들은 세계적으로 다수의 사람들과 통신하는 유력한 수단이 되었다. 무선 통신 디바이스들은 휴대성 및 편리성 개선을 포함하는 소비자 요구조건들을 충족시키기 위해 보다 작으면서도 보다 강력해졌다. 사용자들은 셀률러폰들, PDA들, 노트북들 및 이와 유사한 것들과 같은 무선 통신 디바이스들에 대한 다양한 용도들을 발견했고, 이러한 사용자들은 신뢰성있는 서비스 및 확대된 커버리지 영역들을 요구한다.

무선 통신 네트워크들은 사용자가 어디에 위치하고 있는지( 구조물 내부 또는 외부) 그리고 사용자가 정지하고 있는지 또는 움직이고 있는지(예를 들어, 자전 거를 타고 있는지, 걷고 있는지)와 상관없이 정보를 통신하는데 보편적으로 활용된다. 일반적으로, 무선 통신 네트워크들은 기지국 또는 액세스 포인트와 통신하는 모바일 디바이스를 통해 구축된다. 액세스 포인트는 지리적 구역 또는 셀을 커버하며, 모바일 디바이스가 동작함에 따라, 이러한 지리적 셀들 안팎으로 이동할 수 있다. 중단되지 않는(uninterrupted) 통신을 달성하기 위해, 모바일 디바이스에게는 모바일 디바이스가 진입한 셀의 자원들이 할당하고 모바일 디바이스가 떠난(exited) 셀의 자원들은 할당해제된다.

또한, 네트워크는 액세스 포인트들을 활용하지 않고도 단독으로 피어-투-피어(peer-to-peer) 통신을 활용하도록 구성될 수 있다. 추가 실시예들에서, 네트워크는 액세스 포인트들(인프라구조 모드) 및 피어-투-피어 통신 모두를 포함할 수 있다. 이러한 형태의 네트워크들은 애드혹 네트워크들(ad hoc networks)로 간주된다. 애드혹 네트워크들은 자체-구성될 수 있어, 모바일 디바이스(또는 액세스 포인트)가 다른 모바일 디바이스로부터의 통신을 수신할 때, 또 다른 모바일 디바이스가 네트워크에 부가된다. 모바일 디바이스들이 영역을 벗어남에 따라, 이들은 네트워크로부터 동적으로 제거된다. 따라서, 네트워크의 토포그래피(topography)가 일정하게 변화될 수 있다. 멀티홉 토폴로지(multihop topology)에서, 송신자로부터 수신자로 직접적으로 보다는, 다수의 홉들(hops) 또는 세그먼트들(segments)을 통해 전송이 전달된다.

와이미디어 초광대역(UWB) 공통 무선 플랫폼과 같은 초광대역 기술은 개인영역 무선 통신 네트워크(WPAN) 내에서 멀티미디어 디바이스들 간의 무선 연결성을 최적화시키기는 고유한 능력을 갖는다. 무선 표준화(wireless standard)의 목표들은 낮은 비용, 낮은 전력 소모, 소형 인수(small-form factor), 높은 대역폭 및 멀티미디어 서비스 품질((QoS) 지원과 같은 요구조건들을 충족시키는 것이다.

와이미디어 UWB 공통 무선 플랫폼은 동일한 네트워크에서 상이한 무선 애플리케이션들을 동작시키기 위한 솔루션을 제공하는 분산화 매체-액세스(distributed medium-access) 기술을 제시한다. 와이미디어 UWB 공통 무선 플랫폼은 멀티-밴드 직교 주파수 분할 멀티플렉싱(MB-OFDM)에 기반을 둔 매체 액세스 제어(MAC) 층 및 물리적(PHY) 층 사양들(specifications)을 통합한다. 와이미디어 MAC 및 PHY 사양들은 의도적으로 세계적 규제 기관들(global regulatory bodies)에 의해 다양한 요구조건들 세트를 따르도록 설계된다. 따라서 다양한 나라들에서의 규제들을 충족시킬 필요가 있는 제조자들은 쉽고 비용면에서 효율적으로 이를 수행할 수 있다. 와이미디어 UWB가 구현되도록 시도되는 소정의 다른 우호적인 애플리케이션 특징들로는 노드 당 복잡도 감소, 긴 배터리 수명, 다중 전력 관리 모드들의 지원 및 높은 공간적 능력이 포함된다.

와이미디어 UWB-컴플리언트(UWB-compliant) 수신기들은 큰 대역폭을 제공하면서 제공되는 무선 서비스들로부터의 간섭을 견뎌내야 한다. 동시에, 이들은 매우 낮은 송신 전력으로 동작되어야 한다. 따라서, 동작 환경에서 수신기들에 의해 직면하게 되는 한가지 문제점은 신호 획득 및, 이에 대한 일부로서, 전송된 신호와의 시간 동기화 설정에 있다. 또한, 작은 설계 풋프린트와 함께 효율적인 타이밍 추정을 신뢰성있게 최적화시키기는 것이 요구되고 있다.

따라서, 앞서 언급된 문제점들을 충족시키는 기술이 요구된다.

본 발명에 개시되는 방안들은 타이밍 추정에 관한 것이다. 일 방안으로, 심볼 타이밍 추정을 수행하는 방법이 개시된다. 상기 방법은 채널 탭들의 다수의 추정되는 크기들에서 탐색 공간(search space)을 정의하는 단계; 탐색 공간에서 탐색 윈도우를 정의하는 단계; 및 탐색 윈도우 내에서 상기 채널 탭들의 다수의 추정되는 크기들의 에너지의 최대값에 해당하는 탐색 공간내의 심볼 타이밍 추정 인덱스의 위치를 결정하는 단계를 포함한다.

또 다른 방안에서는, 심볼 타이밍 추정을 수행하는 장치가 개시된다. 상기 장치는 채널 탭들의 다수의 추정되는 크기들에서 탐색 공간을 정의하는 수단; 탐색 공간에서 탐색 윈도우를 정의하는 수단; 및 탐색 윈도우 내에서 상기 채널 탭들의 다수의 추정되는 크기들의 에너지의 최대값에 해당하는 탐색 공간내의 심볼 타이밍 추정 인덱스의 위치를 결정하는 수단을 포함한다.

또 다른 방안에서, 무선 통신 장치가 개시된다. 무선 통신 장치는 심볼의 심볼 타이밍 추정 방법을 수행하기 위해 심볼을 가지는 신호를 수신하도록 구성된 안테나; 및 안테나에 연결되는 제어 프로세서를 포함한다. 상기 방법은 채널 탭들의 다수의 추정되는 크기들에서 탐색 공간을 정의하는 단계; 탐색 공간에서 탐색 윈도우를 정의하는 단계; 및 탐색 윈도우 내에서 채널 탭들의 다수의 추정되는 크기들의 에너지의 최대값에 해당하는 탐색 공간내의 심볼 타이밍 추정 인덱스의 위치를 결정하는 단계를 포함한다.

또 다른 방안에서, 컴퓨터 프로그램 물건(product)이 개시된다. 컴퓨터 프로그램 물건은 컴퓨터가 채널 탭들의 다수의 추정되는 크기들에서 탐색 공간을 정의하게 하는 코드; 컴퓨터가 탐색 공간에서 탐색 윈도우를 정의하게 하는 코드; 및 컴퓨터가 탐색 윈도우 내에서 채널 탭들의 다수의 추정되는 크기들의 에너지의 최대값에 해당하는 탐색 공간내의 심볼 타이밍 추정 인덱스의 위치를 결정하게 하는 코드를 가지는 컴퓨터-판독가능 매체를 포함한다.

또 다른 방안에서, 프로세서가 개시되며, 상기 프로세서는 메모리를 포함하며, 상기 메모리는 프로세서가 심볼 타이밍 추정을 실행하는 방법을 구현하게 구성된다. 상기 방법은 채널 탭들의 다수의 추정되는 크기들에서 탐색 공간을 정의하는 단계; 탐색 공간에서 탐색 윈도우를 정의하는 단계; 및 탐색 윈도우 내에서 채널 탭들의 다수의 추정되는 크기들의 에너지의 최대값에 해당하는 탐색 공간내의 심볼 타이밍 추정 인덱스의 위치를 결정하는 단계를 포함한다.

도 1은 예시적인 애드혹 무선 네트워크의 블록도이다.

도 2는 예시적인 무선 단말 디바이스의 블록도이다.

도 3은 와이미디어 UWB 표준을 따르는 패킷 구조이다.

도 4는 UWB 스펙트럼의 세계적 할당 차트이다.

도 5는 도 3의 패킷의 프리앰블(preamble) 구조이다.

도 6은 도 5의 프리앰블 구조에 대한 패킷/프레임 동기화 시퀀스 발생기의 블록도이다.

도 7은 프리앰블 패턴을 발생시키기 위해 이용되는 베이스 시퀀스의 비주기적 자기-상관 함수에 대한 도면이다.

도 8은 베이스 시퀀스를 발생시키기 위해 이용되는 계층적(hierarchical) 베이스 시퀀스 발생기의 블록도이다.

도 9는 도 7의 베이스 시퀀스와 도 8의 해당하는 계층적 베이스 시퀀스 간의 비주기적 교차-상관에 대한 도면이다.

도 10은 도 7의 베이스 시퀀스와 해당하는 베이스 시퀀스의 라운딩 버전(rounded version) 간의 비주기적인 교차-상관에 대한 도면이다.

도 11은 시간-주파수 코드(TFC)-1 및 (TFC)-2에 대한 획득/동기화 프로세스를 나타내는 타임라인이다.

도 12는 TFC-3 및 TFC-4에 대한 획득/동기화 프로세스를 나타내는 타임라인이다.

도 13은 TFC-5, TFC-6 및 TFC-7에 대한 획득/동기화 프로세스를 나타내는 타임라인이다.

도 14는 TFC-8, TFC-9 및 TFC-10에 대한 획득/동기화 프로세스를 나타내는 타임라인이다.

도 15는 패킷 검출 모듈, 타이밍 추정 모듈, 및 캐리어 주파수 오프셋(CFO) 추정 및 프레임 동기화 모듈을 포함하는 동기화기(synchronizer)의 블럭도이다.

도 16은 도 15의 동기화기의 타이밍 추정 모듈을 실행하는 타이밍 추정기이다.

도 17은 도 16의 타이밍 추정기의 동작을 나타내는 타이밍도이다.

도 18은 도 16의 타이밍 추정기의 타이밍 인덱스 추정 프로세스의 흐름도이다.

도 19는 도 15의 동기화기의 매칭 필터의 제 1 예시적 구현을 나타낸다.

도 20은 도 15의 동기화기의 매칭 필터의 제 2 예시적 구현을 나타낸다.

도 21은 슬라이딩 윈도우를 구현하는데 이용되는 L-탭 다중경로 에너지 조합기의 예시적 구현을 나타낸다.

다양한 실시예들이 도면들을 참조로 개시된다. 하기 설명에서는 설명을 위해, 하나 이상의 면들에 대한 전반적 이해를 돕기 위해 다수의 특정한 사항들이 개시된다. 그러나, 이러한 실시예(들)은 상기 특정한 사항들 없이도 실행될 수 있다는 것이 인식될 수 있을 것이다. 다른 면에서, 공지된 구조물들 및 디바이스들은 이러한 실시예들의 설명을 용이하게 하기 위해 블록도 형태로 도시된다.

본 명세서에서 사용되는 용어 "컴포넌트", "모듈", "시스템" 등은 컴퓨터-관련-엔티티, 하드웨어, 펌웨어, 소프트웨어, 소프트웨어 및 하드웨어의 조합, 또는 소프트웨어의 실행중 어느 하나를 지칭한다. 예를 들어, 컴포넌트는 프로세서상에서 실행되는 프로세스, 프로세서, 객체, 실행가능한 실행 스레드, 프로그램, 및/또는 컴퓨터일 수 있지만, 이들로 제한되는 것은 아니다. 예를 들어, 컴퓨팅 디바이스에서 실행되는 애플리케이션 및 컴퓨팅 디바이스 모두 컴포넌트일 수 있다. 하나 이상의 컴포넌트는 프로세스 및/또는 실행 스레드 내에 상주할 수 있고, 하나의 컴포넌트가 하나의 컴퓨터상에 로컬화 및/또는 2개 이상의 컴퓨터들 사이에 분배될 수 있다. 또한, 이러한 컴포넌트들은 그 내부에 저장된 다양한 데이터 구조들을 갖는 다양한 컴퓨터 판독가능한 매체로부터 실행할 수 있다. 컴포넌트들은 예를 들어 하나 이상의 데이터 패킷들을 갖는 신호(예를 들면, 로컬 시스템, 분산 시스템에서 다른 컴포넌트와 상호작용하는 하나의 컴포넌트로부터 데이터 및/또는 신호를 통해 다른 시스템과 인터넷과 같은 네트워크를 통한 데이터)에 따라 로컬 및/또는 원격 프로세스들을 통해 통신할 수 있다. "예시적(exemplary)"이란 용어는 예로써, 실례로, 또는 예증으로써의 기능을 한다는 것을 의미하는 것으로 사용된다. "예시적"인 것으로서 본 발명에 개시되는 임의의 실시예는 다른 실시예들에 대해 선호되는 또는 바람직한 것으로 구성될 필요는 없다.

또한, 다양한 실시예들이 사용자 디바이스와 관련하여 설명된다. 사용자 디바이스는 시스템, 가입자 유닛, 가입자국, 이동국, 모바일 디바이스, 원격국, 액세스 포인트, 원격 단말, 액세스 단말, 단말 디바이스, 핸드셋, 호스트, 사용자 단말, 단말, 사용자 에이전트, 무선 단말, 무선 디바이스, 또는 사용자 장비로 지칭될 수 있다. 사용자 디바이스는 셀룰러 전화, 코드리스 전화, 세션 개시 프로토콜(SIP) 전화, 무선 로컬 루프(WLL) 스테이션, 개인 휴대 단말기(PDA), 무선 연결 능력을 구비한 휴대용 디바이스, 또는 무선 모뎀에 연결되는 다른 프로세싱 디바이스(들)일 수 있다. 소정의 실시예들에서, 사용자 디바이스는 프린터, 카메라/캠코더, 뮤직 플레이어, 단독형 마그네틱 또는 플레시 저장 디바이스와 같은 것이 부착된 UWB 모뎀을 가지는 소비자 가전 디바이스 또는 예를 들어 콘텐츠 저장기를 갖춘 다른 AV 장비일 수 있다.

또한, 여기서 제시된 다양한 양상들 또는 특징들은 방법, 장치, 또는 표준 프로그래밍 및/또는 엔지니어링 기술을 사용한 제조 물품(article)으로 구현될 수 있다. 본 발명에서 사용되는 "제조 물품"이란 용어는 임의의 컴퓨터 판독가능한 디바이스로부터 액세스가능한 컴퓨터 프로그램, 캐리어, 또는 매체(media)를 포함한다. 예를 들어, 컴퓨터 판독가능한 매체는 자기 저장 장치(예를 들면, 하드 디스크, 플로피 디스크, 자기 스트립, 등), 광학 디스크(예를 들면, CD, DVD, 등), 스마트 카드, 및 플래쉬 메모리 디바이스(예를 들면, 카드, 스틱, 키 드라이브, 등)를 포함하지만, 이들로 제한되는 것은 아니다.

다수의 디바이스들, 콤포넌트들, 모듈들 등을 포함할 수 있는 시스템들과 관련하여 다양한 실시예들이 제시된다. 다양한 시스템들이 추가의 디바이스들, 콤포넌트들, 모듈들 등을 포함할 수 있고/있거나 도면들과 관련하여 개시되는 디바이스들, 콤포넌트들, 모듈들 등을 모두 포함하지 않을 수 있다는 것이 이해될 것이다. 이러한 방안들의 조합이 이용될 수도 있다.

도면들을 참조로, 도 1은 예시적인 애드혹 무선 네트워크(100)를 나타낸다. 무선 네트워크(100)는 임의의 수의 모바일 디바이스들 또는 노드들을 포함할 수 있으며, 이중 4개가 설명을 용이하게 하기 위해 무선 통신기에 있는 것으로 도시된다. 모바일 디바이스들은 무선 네트워크(100)를 통해 통신할 수 있는 예를 들어 셀률러 전화기들, 스마트 전화기들, 랩탑들, 휴대용 통신 디바이스들, 휴대용 컴퓨팅 디바이스들, 위성 라디오들, 글로벌 위치추적 시스템들, PDA들, 및/또는 다른 적절한 디바이스들일 수 있다. 또한, 무선 네트워크(100)는 하나 이상의 기지국들 또는 액세스 포인트들(미도시)을 포함할 수 있다.

무선 네트워크(100)에서, 단말 디바이스(112)는 통신 링크(120)를 통해 단말 디바이스(114)와 통신하고 통신 링크(122)를 통해 단말 디바이스(116)와 통신하는 것으로 도시된다. 또한 단말 디바이스(116)는 통신 링크(124)를 통해 단말 디바이스(118)와 통신하는 것으로 도시된다. 단말 디바이스들(112, 114, 116, 118)은 도 2에 도시된 것처럼 단말 디바이스(200)에 대해 가능한 구성의 예시적인 간단한 블록도에 따라 구조 및 구성될 수 있다. 당업자들이 인식할 수 있듯이, 단말 디바이스(200)의 정확한 구성은 특정 애플리케이션 및 전체 설계 제약들에 따라 변할 수 있다. 프로세서(202)는 본 발명에 개시되는 시스템들 및 방법들을 구현할 수 있다.

단말 디바이스(200)는 안테나(206)와 결합된 프론트-엔드(front-end) 트랜스시버(204)로 구현될 수 있다. 기저대역 프로세서(208)는 트랜스시버(204)와 결합될 수 있다. 기저대역 프로세서(208)는 소프트웨어 기반 아키텍쳐, 또는 다른 형태의 아키텍쳐들, 이를 테면 하드웨어 또는 하드웨어와 소프트웨어의 조합으로 구현될 수 있다. 마이크로프로세서는 다른 기능들중에서 특히, 제어 및 전체 시스템 관리 기능을 제공하는 소프트웨어 프로그램들을 실행하는 플랫폼으로서 이용될 수 있다. 디지털 신호 프로세서(DSP)는 마이크로프로세서에 대한 프로세싱 요구사항을 감소시키기 위해 애플리케이션 특정 알고리즘들(application specific algorithms)을 실행하는 내장형 통신 소프트웨어층으로 구현될 수 있다. DSP는 파 일럿 신호 획득, 시간 동기화, 주파수 트랙킹, 확산-스펙트럼 프로세싱, 변조 및 복조 기능들, 및 순방향 에러 교정과 같은 다양한 신호 프로세싱 기능들을 제공하는데 이용될 수 있다.

또한, 단말 디바이스(200)는 기저대역 프로세서(208)와 결합된 다양한 사용자 인터페이스들(210)을 포함할 수 있다. 사용자 인터페이스들(210)은 키보드, 마우스, 터치 스크린, 디스플레이, 링거(ringer), 진동기, 오디오 스피커, 마이크로폰, 카메라, 저장기 및/또는 다른 입/출력 디바이스들을 포함할 수 있다.

기저대역 프로세서(208)는 프로세서(202)를 포함한다. 기저대역 프로세서(208)의 소프트웨어-기반 구현시, 프로세서(202)는 마이크로프로세서 상에서 실행되는 소프트웨어 프로그램일 수 있다. 그러나 당업자들이 쉽게 인식할 수 있듯이, 프로세서(202)는 이러한 실시예로 제한되지 않으며, 본 발명에 개시되는 다양한 기능들을 수행할 수 있는 임의의 하드웨어 구성, 소프트웨어 구성, 또는 이들의 조합을 포함하는, 업계에 공지된 임의의 수단에 의해 구현될 수 있다. 프로세서(202)는 데이터 저장을 위한 메모리(212)에 결합될 수 있다. 도 2에 도시된 것처럼 애플리케이션 동작 시스템 및/또는 개별 애플리케이션들을 실행하는 애플리케이션 프로세서(214)가 제공될 수도 있다. 애플리케이션 프로세서(214)는 기저대역 프로세서(208), 메모리(212), 및 사용자 인터페이스(210)에 결합되는 것으로 도시된다.

도 3은 Standard ECMA-368의 ECM 인터내셔널 "High Rate Ultra Wideband PHY and MAC Standard"(2005년 12월)에 의해 선포된 것처럼, 고속, 근거리 무선 통신을 위한 와이미디어 울트라-와이밴드(UWB) 물리층(PHY) 및 미디어 액세스층(MAC) 표준을 따라는 패킷의 패킷 구조(300)를 나타낸다.

ECMA 표준은 3,100-10,600 MHz의 비허가된 주파수 대역을 이용하고, 53.3 Mb/s, 80 Mb/s, 106.7 Mb/s, 160 Mb/s, 200 Mb/s, 320 Mb/s, 400 Mb/s, 및 480 Mb/s의 데이터 레이트들의 지원하는 무선 개인영역 네트워크(PAN)에 대한 UWB PHY를 지정한다. UWB 스펙트럼은 14 대역들로 나뉘며, 이들 각각은 528MHz의 대역폭을 갖는다. 제 1의 12개 대역들은 3개 대역으로 이루어진 4개의 대역 그룹으로 그룹화되며, 마지막 2개의 대역들은 5번째 대역 그룹으로 그룹화된다. 도 4는 UWB 스펙트럼의 세계적 할당을 나타낸다.

이러한 ECMA 표준은 정보를 전송하기 위해 다중대역 직교 주파수 분할 변조(MB-OFDM) 방식을 지정한다. 110개의 서브-캐리어들 전체(100개의 데이터 캐리어들 및 10개의 가드(guard) 캐리어들)는 정보를 전송하기 위해 대역마다 사용된다. 또한, 12개의 파일럿 서브캐리어들은 코히어런트(coherent) 검출을 허용한다. 주파수-영역 확산, 시간-영역 확산, 및 순방향 에러 교정(FEC) 코딩은 데이터 레이트들을 변화시키는데 이용된다. 사용되는 FEC는 1/3, 1/2, 5/8 및 3/4의 코딩 레이트들을 갖는 길쌈 코드(convolutional code)이다.

다음 코딩된 데이터는 시간-주파수 코드(TFC)를 이용하여 확산된다. 한가지 방안에서는, ECMA 표준에 의해 선포된 것처럼, 2가지 형태의 시간-주파수 코드들(TFC들)이 있으며, 하나는 코딩된 정보가 3개의 대역들을 통해 인터리빙되는 것으로 시간-주파수 인터리빙(TFI)으로 간주되며, 다른 하나는 코딩된 정보가 단일의 대역으로 전송되는 것으로, 고정형 주파수 인터리빙(FFI)으로 간주된다.

제 1의 4개 대역 그룹들 각각내에서, TFI를 사용하는 4개의 시간-주파수 코드들 및 FFI를 사용하는 3개의 시간-주파수 코드들이 정의된다; 이로써, 대역당 7개에 이르는 채널들에 대한 지원이 제공된다. 5번째 대역 그룹에 대해서, FFI를 사용하는 2개의 시간-주파수 코드들이 정의된다. 이러한 ECMA 규격은 전체 30개 채널들을 지정한다.

도 5는 도 3의 와이미디어 UWB 패킷의 표준 프리앰블 구조를 나타낸다. 프리앰블은 전체 30개의 OFDM 심볼들을 포함한다. 제 1의 24개 프리앰블 심볼들은 패킷 검출, 타이밍 추정, CFO 추정 및 프레임 동기화에 이용된다. 채널 추정은 마지막 6개의 프리앰블 심볼들을 이용한다. 한가지 방안에서, 제 1의 24개 심볼들이 가장 중요하다.

도 6은 확산기(602)를 포함하는 프리앰블 심볼 발생기(600)의 블록도으로, 프리앰블 심볼들이 어떻게 생성될 수 있는지에 대한 한가지 방안을 나타내며, 여기서

1. 주어진 시간-주파수코드(TFC)(즉, TFC-1 내지 TFC-10으로 간주되는 1-10)에 대해, 시간-영역 베이스 시퀀스 S_base[m]( m = 0, 1,...,127) 및 2진 커버 시퀀스 s_cover[n] = ±l(n = 0, 1,...,23) 선택. 2진 커버 시퀀스는 패킷/프레임 동기화 시퀀스의 인코딩을 결정하기 위한 구분문자(delimiter)로서 이용된다.

2. 패드 37은 연장된 시퀀스 s_ext[k](k = 0, 1,...,164)를 형성하도록 베이스 시퀀스의 마지막에서 제로로 설정된다.

3. 확산기(602)를 이용하여 연장된 베이스 시퀀스로 커버 시퀀스가 확산된다. n번째 프리앰블 심볼의 k번째 샘플은 다음과 같이 주어진다.

도 7은 TFC-1에 해당하는 베이스 시퀀스 s_base[m]의 비주기적 자기-상관(auto-correlation)을 나타낸다. 다른 베이스 시퀀스들이 유사한 자기-상관 기능들을 가질 수 있다. 한 동기화 방식에서, 우수한 자기-상관 특성이 이용된다. 예를 들어, 베이스 시퀀스는 도 8에 도시된 계층적 베이스 시퀀스 발생기(800)로부터 발생된다. 계층적 시퀀스를 이용에 따른 이면의 기본적인 전제는 수신기에서 디코딩 프로세스의 복잡도가 감소되도록 송신기(transmitter)에서의 인코딩 프로세스를 계층(hierarchy)으로 분배하는 것이다. 도면을 참조로, 제 1의 2진 시퀀스

는 길이(128)의 중간 시퀀스(2진 계층적 시퀀스로도 불림) C

를 발생시키기 위해 확산기(802)를 이용하여 제 2의 2진 시퀀스

에 의해 확산된다. 다음, FFT 모듈(804)을 이용하여 중간 시퀀스 C의 고속 퓨리에 변환(FFT)을 취하고 주파수 영역 셰이핑(shaping) 모듈(806)을 이용하여 주파수 영역에서 시퀀스를 셰이핑한 후, 시퀀스는 베이스 시퀀스 s_base[m]를 얻기 위해 역(inverse) FFT(IFFFT) 모듈(808)을 통해 시간 영역으로 다시 변환된다. 10개의 베이스 시퀀스들 각각에 해당하는 2진 시퀀스

및

의 고유(unique) 세트가 제공된다.

도 9는 TFC-1에 대한 베이스 시퀀스 s_base[m]와 계층적 베이스 시퀀스 발생기(800)를 이용하여 발생된 해당 중간 시퀀스

간의 비주기적 교차-상관을 나타낸다. 이러한 교차-상관성은 매칭 필터가 수신기에서 이용될 때, 베이스 시퀀스가 필터 계수들로서 2진 시퀀스 C에 의해 교체될 수 있다는 것을 나타낸다. 하기에 도시되는 것처럼, 한가지 방안에서, 2진 시퀀스 C의 계층적 구조는 동기화를 위해 이용되는 수신기의 하드웨어를 단순화시키는데 효율적으로 이용될 수 있다. 또한, 매칭 필터 계수들로서 프리앰블 베이스 시퀀스의 라운딩 버전(rounded version)을 사용하는 것이 바람직할 수 있다. 도 10은 TFC-1에 대한 베이스 시퀀스 s_base[m]와 해당 베이스 시퀀스의 라운딩 버전 간의 비주기적 교차-상관을 나타낸다.

동기화 개요 처럼, 도 11-14는 TFC들 모두에 대한 동기화 및 획득 타임라인들을 나타낸다. 특히, 도 11은 TFC-1 및 TFC-2에 대한 획득 타임라인(1100)을 나타낸다; 도 12는 TFC-3 및 TFC-4에 대한 획득 타임라인(1200)을 나타낸다; 도 13은 TFC-5, TFC-6, 및 TFC-7에 대한 획득 타임라인(1300)을 나타낸다; 그리고 도 14는 TFC-8, TFC-9 및 TFC-10에 대한 획득 타임라인(1400)을 나타낸다.

먼저 도 11을 참조로, 주요 동기화 업무들(tasks)은 3가지 파트로 구별될 수 있다 :

1. 패킷 검출.

2. 타이밍 추정.

3. 캐리어 주파수 오프셋(CFO) 추정 및 프레임 동기화.

앞서 논의한 바와 같이, ECMA 표준은 다중 대역들을 제공하며, 모든 TFC들에 대한 타임라인들을 통해 볼수 있듯이, 수신기는 패킷 검출이 확정되기(asserted) 이전에 디폴트에 의해 대역-1에서 일시정지(dwell)될 수 있다. 이는 패킷 검출 이전에, 수신기는 (TFI 모드에 있는 경우) 다른 대역들로 전환되는 정확한 타이밍에 대한 정보를 갖지 않기 때문이다. 따라서, 대역-1에서 제 1의 3개의 프리앰블 심볼들은 패킷 검출을 위해 소모된다. 일단 패킷 검출이 완료되면, 다음 위상, 타이밍 검출이 가능해지고 수신기는 OFDM 심볼에 대한 최적의 FFT 윈도우를 결정하기 위해 대역-1에서 다음 프리앰블 심볼에 대해 스캔될 수 있다. 대역-1에 대한 타이밍 추정이 완료된 후(예를 들어, 타이밍이 회복된 후), 수신기는 TFC에 따라 다른 대역들로 전환되는 것을 인식하기에 충분한 정보를 가지며, 자동 이득 제어(AGC) 이득 추정이 수행된다. AGC가 설정된 이후, 프리앰블 심볼들의 나머지 부분(rest part)은 CFO 추정 및 프레임 동기화(sync) 검출을 위해 이용된다. 프레임 동기화가 검출될 때마다, CFO 추정의 최종 출력은 위상 회전기로 전송되고 수신기는 채널 추정을 처리한다.

도 15는 주요 동기화 업무들을 수행하기 위한 동기화기(synchronizer)(1500)를 나타낸다. 동기화기(1500)는 가변 이득 증폭기(VGA) 모듈(1502), 아날로그-대-대지털 변환기(ADC)(1504), 매칭 필터(MF)(1506), 제곱(squaring) 유니트(1508), 패킷 검출 모듈(1510), 타이밍 추정 모듈(1540) 및 CFO 추정 및 프레임 동기화 모 듈(1570)을 포함한다.

MF(1506)의 계수들

은 앞서 개시된 것처럼, 2진 시퀀스

또는 라운딩 프리앰블 베이스 시퀀스

로서 선택될 수 있다. 그러나 2진 시퀀스

의 계층적 구조로 인해, MF(1506)의 구현은 도 19의 2진 계층적 시퀀스 MF(1900)에 도시된 것처럼 단순화될 수 있다; 반면 라운딩 버전에 대해, 유한 임펄스 응답(FIR) 구현 MF(2000)가 도 20에 도시되며, 이는 일례로 127개의 탭핑 지연 라인들을 갖는 FIR 필터이다.

라운딩 방식에서, 매칭 필터 계수들

은 프리앰블 베이스 시퀀스 Round

의 라운딩 버전으로 설정된다. 프리앰블 베이스 시퀀스들 모두에 대해 관찰되는 것처럼, Round

는

로부터의 값들만을 취하며, 이는 2씩의 곱셈이 1비트 좌측 이동으로 편리하게 구현될 수 있기 때문에 하드웨어 복잡성 감소에 도움을 준다. 또한, 도 10에서 볼 수 있듯이, Round

는 베이스 시퀀스

로 양호한 교차-상관성을 유지한다. 매칭 필터 구현을 위한 2가지 상이한 방법들의 복잡성은 하기 표로 요약된다.

매칭 필터 타입	실제 곱셈 수	실제 덧셈 수	LUT 사이즈(bits)
2진 계층	0	22
라운딩 베이스 시퀀스	0	127

표 1 매칭 필터 구현( implementation ) 비교

연산의 수(number of operation)는 하나의 샘플 기간(T_sample = l/528MHz = 1.89ns) 내에서 I 또는 Q에 대한 것이다. 각각의 방식에 대해, 기준 시퀀스는 표 1에 나열된 것과 같은 사이즈의 LUT(lookup table)에 저장될 수 있다.

MF(1506)의 출력은 제곱 유니트(1508)에 의해 처리된다. 수신된 샘플들은

로 표시되며, 매칭 필터 출력의 크기 제곱은

로 표시된다.

등가 이득 조합(EGC) 연산은 다중경로 채널들로부터 에너지를 수집하기 위해 수행될 수 있다는 것이 주목된다:

여기서, N은 조합되는 연속 경로들의 수이고, D[n]은 슬라이딩 윈도우 출력이다. EGC는 도 21에 도시된 것처럼 L-탭 다중경로 에너지 조합기(2100)로서 구현될 수 있다. L-탭 다중경로 에너지 조합기(2100)는 각각의 탭에 상이한 가중치가 할당되게 허용한다. EGC 연산 결과들은 패킷 검출 모듈(1510) 및 타이밍 추정 모듈(1540)에 의해 이용될 수 있다.

논의된 바와 같이, 동기화 프로세스에서 제 1 단계는 패킷 검출 모듈(1510)에 대해 유효(valid) 패킷의 존재를 검출하는 것이다. 패킷 검출 모듈(1510)은 유효 패킷이 검출된 이후 타이밍 추정 모듈(1540)에 대해 패킷 검출 신호를 확 정(assert)한다. 특히, 일단 패킷 검출이 확정되면(즉, 패킷이 논리적 참값(logical true)에 det - flag를 설정함으로써 검출되었다는 것을 패킷 검출 모듈(1510)이 표시하면), 타이밍 추정 모듈(1540)은 인에이블된다(enabled).

도 16은 타이밍 추정 모듈(1540)에 대해 구현될 수 있는 예시적인 타이밍 추정기(1600)를 나타낸다. 타이밍 추정기(1600)는 슬라이딩 윈도우(SW) 유니트(1650) 및 타이밍 검출기(1660)를 포함한다. 도 17을 사용하여 설명되는 바와 같이, 타이밍 추정기(1600)는 가능하면 많은 채널 에너지를 포착할 수 있도록, FFT 윈도우의 최상 위치를 지정하도록 시도한다.

앞서 논의한 바와 같이, EGC 연산은 다중경로 채널들에 대한 에너지 수집을 수행할 수 있다. 와이미디어 UWB에서, 각각의 OFDM 심볼에 대한 제로 패딩(ZP)의 길이는 32 경로이며, 이는 최대 ZP+1=33 연속 경로들이 포착될 수 있다는 것을 의미한다. 따라서, 33(즉, N=33)의 슬라이딩 윈도우가 타이밍 추정을 위해 SW 유니트(1650)에서 이용되며 EGC 연산은 L-탭 다중경로 에너지 조합기(2100)로서 구현되는 33-유니트 와이드 SW 유니트(1650)를 사용하여 전개될 수 있다.

SW 유니트(1650)에 대한 입력은 출력(즉, 제곱 유니트(1508)로부터의 시퀀스

)의 크기 제곱이다. 기본적으로, 이러한 시퀀스에서 각각의 성분은 채널 탭 계수들중 하나의 제곱 크기에 대한 추정치이다. 이상적인 시나리오에 있어, SNR이 무한대로 되고 프리앰블 패턴과 2진 시퀀스 간의 교차-상관이 완벽한 델타 함수일 경우, 이는 정확하게 채널 탭 계수의 제곱 크기가 된다. 도 17은 SW 유니트(1650)가 대역-1에서의 완료 시기(complete period)인 다수의 N3 샘플들 동안 이러한 시 퀀스에 대해 어떻게 동작하는지를 나타낸다. N3는 TFC-관련 파라미터이며 하기 표에 나열된다:

TFC 수	N3
1,2
3,4	165
5,6,7	165
8,9,10

표 2: 타이밍 추정을 위한 TFC -관련 파라미터

SW 유니트(1650)로부터 N3 출력들중 최대값은 포착될 수 있는 최대 에너지이며, 해당 인덱스는 가변 TIMING _ INDEX의 값으로서 식별된다. 일 방식에서, 타이밍 검출기(1660)의 연산은 하기의 의사(pseudo) 코드에 의해 구현될 수 있다:

여기서, input[step]은 SW 유니트(1650)로부터의 출력(33 샘플들에 대한 다중경로 조합기의 출력)이며, MAX_ENERGY_CAP은 현재 반복(current iteration)까지 에서의 N3 출력들에서 SW 유니트(1650)로부터 포착된 검출된 가장 높은 값이다.

도 18은 타이밍 검출기(1660)의 타이밍 인덱스 검출 프로세스(1800)를 나타내며, 단계(1802)에서 TIMING _ INDEX , MAX _ ENERGY _ CAP , 및 step의 변수들은 0으로 설정된다. 단계(1804)에서, step 변수의 현재 값이 타이밍 검출기(1660)에 의해 처리되는 전체 주기에서의 샘플들이 수(예를 들어, 도 17에 도시된 것처럼 대역-1에 대해서는 495개 샘플들)인 N3 미만인지가 결정된다. 그렇다면, 연산은 단계(1806)로 지속된다. 그렇지 않다면, 연산은 단계(1814)로 지속된다.

단계(1806)에서, EGC _ out 값은 다중경로 조합기(즉, SW 유니트(1650))로부터의 출력이며, 연산은 단계(1808)로 지속되고 여기서는 EGC _ out의 값이 MAX _ ENERGY _ CAP의 현재 값보다 큰지가 결정된다. 그렇다면, MAX _ ENERGY _ CAP는 단계(1810)에서 EGC _ out로 설정된다. 이 때, TIMING _ INDEX는 step의 현재 값으로 설정된다.

EGC _ out의 값이 MAX _ ENERGY _ CAP의 현재 값보다 크지 않다면, 연산은 단계(1812)로 지속되며 여기서는 다중경로 조합기에 대한 윈도우가 하나의 샘플에 대해 슬라이딩되며, step은 1씩 증가한다. 다음 연산은 단계(1804)로 복귀된다.

단계(1804)로 복귀되어, step 변수의 현재 값이 N3 미만이 아니라는 것이 결정되면, 즉 다중경로 조합기 윈도우가 모든 N3 출력들에 대해 슬라이드되지 않았다는 것이 표시되면, 변수 TIMING _ INDEX의 값이 출력된다.

TIMING _ INDEX 사용 및 MF(1506) 및 SW 유니트(1650)의 그룹 지연 계수(counting)로, 수신기는 대역-1에서의 FFT 윈도우의 시동점(start)(즉, 하나의 OFDM 심볼의 시동점)을 쉽게 위치시킬 수 있다. 다음, 수신기는 (TFI 모드인 경우) TFC에 따라 대역들을 전환시키며, 이는 대역-1로부터 얻어진 타이밍 정보가 다른 대역으로 직접 인가된다는 것을 의미한다.

여기 제시된 양상들은 하드웨어, 소프트웨어, 펌웨어, 미들웨어, 마이크로코드, 또는 이들의 조합에 의해 구현될 수 있음을 이해하여야 한다. 본 시스템들 및/또는 방법들이 소프트웨어, 펌웨어, 미들웨어 또는 마이크로코드, 프로그램 코드 또는 코드 세그먼트들로 구현되는 경우, 이들은 저장 컴포넌트와 같은 기계 판독가능한 매체에 저장될 수 있다. 코드 세그먼트는 프로시져, 함수, 서브프로그램, 프로그램, 루틴, 서브루틴, 모듈, 소프트웨어 패키지, 클래스, 또는 명령들, 데이터 구조들, 또는 프로그램 스테이트먼트의 임의의 조합을 나타낼 수 있다. 코드 세그먼트는 정보, 데이터, 인수, 파라미터, 또는 메모리 컨텐츠들을 전달 및/또는 수신함으로써 다른 코드 세그먼트 또는 하드웨어 회로에 연결될 수 있다. 정보, 인수, 파라미터, 데이터 등은 메모리 공유, 메시지 전달, 토큰 전달, 네트워크 전송 등을 포함하는 임의의 적절한 수단을 사용하여 전달, 포워딩, 또는 전송될 수 있다.

소프트웨어 구현의 경우, 여기 제시된 기술들은 여기 제시된 기능들을 수행하는 모듈들(예를 들어, 프로시져, 함수, 등)을 통해 구현될 수 있다. 소프트웨어 코드들은 메모리 유닛들에 저장되어 프로세서들에 의해 실행될 수 있다. 메모리 유닛은 프로세서 내부에 또는 프로세서 외부에서 구현될 수 있으며, 외부에 구현되는 경우 메모리는 공지된 다양한 수단을 통해 프로세서에 통신적으로 연결될 수 있다.

앞서 설명된 것들은 하나 이상의 예시적인 실시예들을 포함한다. 물론, 이러한 실시예들에 대한 다양한 변형들은 본 발명의 기술 분야에서 통상의 지식을 가진 자에게 명백할 것이며, 여기에 정의된 일반적인 원리들은 본 발명의 범위를 벗어남이 없이 다른 실시예들에 적용될 수 있다. 그리하여, 본 발명은 여기에 제시된 실시예들로 정의되는 것이 아니라, 여기에 제시된 원리들 및 신규한 특징들과 일관되는 최광의의 범위에서 해석되어야 할 것이다. 또한, 본 명세서에서 사용되는 "포함하는"이라는 용어는 "구성되는" 및 "구비하는"을 포함하는 의미로 해석된다.

Claims

심볼 타이밍 추정을 수행하는 방법으로서,

채널 탭들의 다수의 추정된 크기들(magnitudes)에서 탐색 공간(search space)을 정의하는 단계;

상기 탐색 공간에서 탐색 윈도우를 정의하는 단계; 및

상기 탐색 윈도우 내에서 상기 채널 탭들의 다수의 추정된 크기들의 에너지의 최대값에 해당하는 상기 탐색 공간내의 심볼 타이밍 추정 인덱스의 위치를 결정하는 단계

를 포함하는, 심볼 타이밍 추정을 수행하는 방법.
제 1 항에 있어서,

상기 탐색 윈도우는 직교 주파수 분할 멀티플렉싱(OFDM) 심볼에 대한 패딩(padding)의 길이에 기초한 사이즈를 갖는 심볼 타이밍 추정을 수행하는 방법.
제 2 항에 있어서,

상기 패딩은 제로 패딩인 심볼 타이밍 추정을 수행하는 방법.
제 1 항에 있어서,

상기 탐색 공간은 주파수 호핑(hopping) 패턴을 기초로 하는 심볼 타이밍 추 정을 수행하는 방법.
제 4 항에 있어서,

상기 주파수 호핑 패턴은 시간 주파수 코드(TFC)를 포함하는 심볼 타이밍 추정을 수행하는 방법.
제 1 항에 있어서,

상기 에너지를 결정하기 위해 상기 탐색 윈도우 내의 상기 채널 탭들의 미리결정된 수의 추정된 크기를 조합하는 단계를 더 포함하는 심볼 타이밍 추정을 수행하는 방법.
제 6 항에 있어서,

상기 탐색 윈도우 내의 상기 채널 탭들의 상기 미리결정된 수의 추정된 크기 각각에 가중치를 할당하는 단계를 더 포함하는 심볼 타이밍 추정을 수행하는 방법.
심볼 타이밍 추정을 수행하는 장치로서,

채널 탭들의 다수의 추정된 크기들에서 탐색 공간을 정의하는 수단;

상기 탐색 공간에서 탐색 윈도우를 정의하는 수단; 및

상기 탐색 윈도우 내에서 상기 채널 탭들의 다수의 추정된 크기들의 에너지의 최대값에 해당하는 상기 탐색 공간내의 심볼 타이밍 추정 인덱스의 위치를 결정 하는 수단

을 포함하는, 심볼 타이밍 추정을 수행하는 장치.
제 8 항에 있어서,

상기 탐색 윈도우는 직교 주파수 분할 멀티플렉싱(OFDM) 심볼에 대한 패딩의 길이에 기초한 사이즈를 갖는 심볼 타이밍 추정을 수행하는 장치.
제 9 항에 있어서,

상기 패딩은 제로 패딩인 심볼 타이밍 추정을 수행하는 장치.
제 8 항에 있어서,

상기 탐색 공간은 주파수 호핑(hopping) 패턴을 기초로 하는 심볼 타이밍 추정을 수행하는 장치.
제 11 항에 있어서,

상기 주파수 호핑 패턴은 시간 주파수 코드(TFC)를 포함하는 심볼 타이밍 추정을 수행하는 장치.
제 8 항에 있어서,

상기 에너지를 결정하기 위해 상기 탐색 윈도우내의 상기 채널 탭들의 미리 결정된 수의 추정된 크기를 조합하는 수단을 더 포함하는 심볼 타이밍 추정을 수행하는 장치.
제 13 항에 있어서,

상기 탐색 윈도우내의 상기 채널 탭들의 상기 미리결정된 수의 추정된 크기 각각에 가중치를 할당하는 수단을 더 포함하는 심볼 타이밍 추정을 수행하는 장치.
무선 통신 장치로서,

심볼을 가지는 신호를 수신하도록 구성된 안테나; 및

상기 심볼의 심볼 타이밍 추정을 위한 방법을 수행하기 위해 상기 안테나에 연결되는 제어 프로세서

를 포함하며, 상기 방법은,

채널 탭들의 다수의 추정된 크기들에서 탐색 공간(search space)을 정의하는 단계;

상기 탐색 공간에서 탐색 윈도우를 정의하는 단계; 및

상기 탐색 윈도우 내에서 상기 채널 탭들의 다수의 추정된 크기들의 에너지의 최대값에 해당하는 상기 탐색 공간내의 심볼 타이밍 추정 인덱스의 위치를 결정하는 단계

를 포함하는, 무선 통신 장치.
제 15 항에 있어서,

상기 탐색 윈도우는 직교 주파수 분할 멀티플렉싱(OFDM) 심볼에 대한 패딩의 길이에 기초한 사이즈를 갖는 무선 통신 장치.
제 16 항에 있어서,

상기 패딩은 제로 패딩인 무선 통신 장치.
제 15 항에 있어서,

상기 탐색 공간은 주파수 호핑(hopping) 패턴을 기초로 하는 무선 통신 장치.
제 18 항에 있어서,

상기 주파수 호핑 패턴은 시간 주파수 코드(TFC)를 포함하는 무선 통신 장치.
제 15 항에 있어서,

상기 에너지를 결정하기 위해 상기 탐색 윈도우 내의 상기 채널 탭들의 미리결정된 수의 추정된 크기를 조합하는 단계를 더 포함하는 무선 통신 장치.
제 20 항에 있어서,

상기 탐색 윈도우 내의 상기 채널 탭들의 상기 미리결정된 수의 추정된 크기 각각에 가중치를 할당하는 단계를 더 포함하는 무선 통신 장치.
컴퓨터 프로그램 물건으로서,

컴퓨터-판독가능한 매체를 포함하며, 상기 컴퓨터 판독가능한 매체는,

컴퓨터가 채널 탭들의 다수의 추정된 크기들에서 탐색 공간을 정의하게 하는 코드;

상기 컴퓨터가 상기 탐색 공간에서 탐색 윈도우를 정의하게 하는 코드; 및

상기 컴퓨터가 상기 탐색 윈도우 내에서 상기 채널 탭들의 다수의 추정된 크기들의 에너지의 최대값에 해당하는 상기 탐색 공간내의 심볼 타이밍 추정 인덱스의 위치를 결정하게 하는 코드

를 포함하는, 컴퓨터 프로그램 물건(product).
프로세서로서,

메모리를 포함하며, 상기 메모리는 상기 프로세서가 심볼 타이밍 추정을 수행하는 방법을 구현하도록 구성되며, 상기 방법은,

채널 탭들의 다수의 추정된 크기들에서 탐색 공간(search space)을 정의하는 단계;

상기 탐색 공간에서 탐색 윈도우를 정의하는 단계; 및

상기 탐색 윈도우 내에서 상기 채널 탭들의 다수의 추정된 크기들의 에너지의 최대값에 해당하는 상기 탐색 공간내의 심볼 타이밍 추정 인덱스의 위치를 결정하는 단계

를 포함하는 프로세서.