KR20050042786A - 다중 경로 채널과 잡음 분산 추정 방법 및 시스템 - Google Patents

다중 경로 채널과 잡음 분산 추정 방법 및 시스템 Download PDF

Info

Publication number
KR20050042786A
KR20050042786A KR1020057002369A KR20057002369A KR20050042786A KR 20050042786 A KR20050042786 A KR 20050042786A KR 1020057002369 A KR1020057002369 A KR 1020057002369A KR 20057002369 A KR20057002369 A KR 20057002369A KR 20050042786 A KR20050042786 A KR 20050042786A
Authority
KR
South Korea
Prior art keywords
estimate
noise variance
channel
noise
data packet
Prior art date
Application number
KR1020057002369A
Other languages
English (en)
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 KR20050042786A publication Critical patent/KR20050042786A/ko

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/26Systems using multi-frequency codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/20Arrangements for detecting or preventing errors in the information received using signal quality detector
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/02Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
    • H04B7/04Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
    • H04B7/08Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the receiving station
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/0202Channel estimation
    • H04L25/022Channel estimation of frequency response
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/06Dc level restoring means; Bias distortion correction ; Decision circuits providing symbol by symbol detection
    • H04L25/067Dc level restoring means; Bias distortion correction ; Decision circuits providing symbol by symbol detection providing soft decisions, i.e. decisions together with an estimate of reliability
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/0202Channel estimation
    • H04L25/0224Channel estimation using sounding signals
    • H04L25/0228Channel estimation using sounding signals with direct estimation from sounding signals
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/0202Channel estimation
    • H04L25/024Channel estimation channel estimation algorithms
    • H04L25/0242Channel estimation channel estimation algorithms using matrix methods
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/0202Channel estimation
    • H04L25/024Channel estimation channel estimation algorithms
    • H04L25/025Channel estimation channel estimation algorithms using least-mean-square [LMS] method
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/26Systems using multi-frequency codes
    • H04L27/2601Multicarrier modulation systems
    • H04L27/2647Arrangements specific to the receiver only

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Power Engineering (AREA)
  • Quality & Reliability (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Cable Transmission Systems, Equalization Of Radio And Reduction Of Echo (AREA)

Abstract

본 발명은 협대역 간섭자가 존재하는 경우, 알려지지 않은 다중 경로 채널 및 잡음 특성(68)을 동시에 추정하고, 채널과 잡음 추정치를 사용하여 시스템 성능(67)을 향상시키는 무선 근거리 네트워크(WLAN)에서 사용되는 방법 및 시스템에 관한 것이다. 추정은 밴드에서 간섭의 위치에 대한 사전 지식 없이 알려지지 않은 다중 경로 채널 및 잡음 특성에 대해 이루어지고, 이 정보는 비터비(Viterbi) 디코더(71)에 대한 소프트 메트릭(soft-metrics)(67)을 생성하는 데 사용된다. 향상된 채널 및 잡음 추정을 사용함으로써 802.11g 시스템을 간섭에 덜 민감하게 만들어, 간섭 패킷과의 충돌에도 불구하고 802.11g 무선랜 시스템의 패킷 오류율(PER)을 유지할 수 있다.

Description

다중 경로 채널과 잡음 분산 추정 방법 및 시스템 {JOINT CHANNEL AND NOISE VARIANCE ESTIMATION IN A WIDEBAND OFDM SYSTEM}
본 발명은 일반적으로 통신 시스템에 관한 것으로, 특히 광대역 직교 주파수 변조 근거리 네트워크에서의 협대역 간섭을 소거(cancellation)하는 개선된 시스템 및 그와 연관된 방법에 관한 것이다.
IEEE 802.11 무선랜 표준은 전송률(data rate), 변조 타입, 확산 스펙트럼 기술과 관련된 다수의 물리계층(PHY)을 선택할 수 있도록 제시한다. 세 개의 물리계층은 802.11 최초 개정안에서 표준화되었으며, 직접 순차(DS) 확산 스펙트럼 물리계층(PHY), 주파수 호핑(frequency-hopping)(FH) 확산 스펙트럼 물리계층, 적외선(IR) 물리계층을 포함한다. 이 세 방식은 2.4GHz대역에서 동작하도록 설계되었다.
802.11 표준의 두 번째 확장판인 IEEE 802.11b는 2.4GHz ISM 주파수 대역에서 전송률(data rate)을 11Mbps까지 지원하도록, 직접 순차 확산 스펙트럼/컴플리멘터리 코드 키잉(direct sequence spread spectrum /complementary code keying)(DSSS/CCK)에 기반한 물리계층에 대한 요구 조건을 정의한다. IEEE는 초기 802.11b 규격을 인가하였을 때, 그와 동시에 5GHz U-NII 주파수를 사용하여 6Mps에서 54Mbps에 이르는 전송률을 제공하는 직교 주파수 분할 다중(OFDM)에 기반한 물리 계층을 사용하도록 설계된 802.11a 규격도 결정하였다.
2001년 11월, IEEE 802.11 회의에서는 현재 802.11a 표준의 5GHz대역에서 사용되는 OFDM 물리계층을 2.4GHz대역에서 재사용 하도록 제안하는 드래프트 표준(draft standard) 801.11g/D2.1을 채택하였다. 802.11g 표준의 완성된 기술은 IEEE 802.11g/D2.1, 이 문서는 그 전체 내용이 참조로서 인용되는 "Draft supplement to 802.11-1999, Wireless LAN MAC and PHY specifications: Further Higher-Speed Physical Layer(PHY) extensions in the 2.4 GHz band,"에서 찾을 수 있다. 주지된 바와 같이, 802.11g 표준은 직교 주파수 분할 다중(OFDM)에 관련하여 비트 인터리브드 부호화 변조(bit interleaved coded modulation)(BICM)를 사용하여 다중 경로 페이딩의 영향을 제거한다.
2.4GHz 밴드에서의 사용을 위해 OFDM 물리계층을 채택하는 데 있어서 하나의 단점은 2.4GHz와 5GHz대역의 동작 환경이 매우 상이하여 5GHz용으로 개발된 것이 직접적으로 2.4GHz에서 사용된다면 시스템 성능 저하를 야기할 수 있다는 것이다. 특히, 주목할 만한 동작 환경의 차이는 2.4GHz 대역에는 블루투스(Bluetooth) 시스템이 존재한다는 데에 있다. 블루투스는 근거리 무선 연결을 사용하여, 이동 전화, 컴퓨터, PDA 등을 통해 집과 직장 전화, 컴퓨터가 어떻게 서로 쉽게 상호 교신할 수 있는 지를 설명하는 컴퓨팅 및 원격 통신 산업 규격이다. 블루투스에 대한 자세한 설명은 그 전체 내용이 참조로써 인용된 K.V.S.S.S.S Sairam, et al.," Bluetooth in wireless communications," IEEE Communications Magazine, vol.40, no.6, PP.90~96, June 2002에서 찾을 수 있다. 블루투스 시스템은 협대역(즉, 1MHz 대역폭) 주파수 홉트(frequency-hopped) 시스템이다. 반면, 무선랜은 광대역(즉, 22MHz 대역폭) 시스템으로 주파수 호핑(hopping)이 없다. 무선랜 상에 대한 블루투스 간섭의 영향은 패킷간의 충돌이 일어난 경우에 발생하는데, 블루투스 패킷이 802.11 패킷과 충돌한 경우, 802.11 패킷의 오류율(error rate)이 매우 높아져서 그 영향이 파괴적일 수 있다는 연구 결과가 있다. 이러한 연구는 참조로서 인용된 I. Howitt, "WLAN and WPAN coexistence in UL band," IEEE transactions Veh. Tech., vol.50, no.4, pp.1114-1124, July 2001에서 찾을 수 있고, 이 연구는 802.11g에 따라 동작하는 무선랜의 성능이 블루투스와 같은 협대역 간섭자가 존재하는 때에 급격히 저하된다는 것을 보여준다. 맥(MAC) 계층의 간섭 회피(avoidance) 수단은 유용하지만, 그것들은 무선랜 시스템에서 가능한 처리량을 제한한다는 점에서 불완전한 해결책이다.
따라서, 802.11g 무선랜 시스템에서 블루투스 간섭과 같은 간섭이 존재하는 경우에도 그 강도를 유지시켜주는 물리계층(PHY) 알고리즘에 대한 요구가 존재한다.
첨부한 도면과 그에 따른 상세한 설명을 참고하면 본 발명의 방법 및 장치에 대해 보다 완전하게 이해할 수 있다.
도 1은 본 발명의 실시예가 적용될 수 있는 대표 네트워크를 도시하는 도면,
도 2a는 IEEE 802.11g 표준에 따른 IEEE 802.11g 데이터 패킷(30)의 포맷을 도시하는 도면,
도 2b는 도 2a의 데이터 패킷의 PLCP 프리앰블 필드(preamble field) 구조의 상세도,
도 2c는 도 2b의 긴 훈련 시퀀스(training sequences)인 (L1,L2)구조의 상세도,
도 3은 통상적인 네트워크 노드의 구조를 도시하는 도면,
도 4는 선행 기술에 따라 Tx 기능을 수행하는 PHY 유닛(46)의 송신기(transmitter) 부분(50)을 도시하는 도면,
도 5는 Rx 기능을 수행하기 위해 도 4의 PHY 유닛의 수신 부분을 구성하는 요소를 설명하는 블록도,
도 6은 채널 임펄스 시간/주파수 관계를 구성하는 행렬 소자를 도시하는 도면,
도 7은 잡음 상관(correlation) 행렬 Rn을 도시하는 도면,
도 8은 발명의 실시예에 따른 좀 더 정확한 잡음 추정을 얻기 위한 단계를 설명하는 순서도,
도 9는 발명의 실시예에 따른 고급 슬라이서(advanced slicer)를 결합하도록 수정된 도 5의 수신기 도면,
도 10은 두 번째 발명의 실시예에 따른 좀 더 정확한 잡음 추정을 위한 단계를 설명하는 순서도.
본 발명은 협대역 간섭자가 존재하는 경우, 알려지지 않은 다중 경로 채널과 잡음 특성을 동시에 추정하고, 채널과 잡음 추정을 사용하여 시스템 성능을 향상시키는 무선 근거리 네트워크(WLAN)에서 사용되는 방법과 시스템으로 지시된다. 본 발명은 밴드에서 간섭의 위치에 대한 사전 지식(a-priori knowledge)없이 알려지지 않은 다중 채널 및 잡음 특성을 추정하고 이 정보를 사용하여 비터비(Viterbi) 디코더에 대한 소프트 메트릭(soft metrics)을 생성한다. 향상된 채널 및 잡음 추정을 사용하여, 802.11g 시스템이 간섭에 덜 민감하게 함으로써 간섭 패킷과의 충돌에도 불구하고 801.11g 무선랜 시스템의 패킷 오류율(PER)을 유지할 수 있다.
현재, 간섭 제거를 제공하는 통상적인 방안은, MAC 계층에서 채용되는 협력 방법(cooperative methods)을 사용하여 블루투스처럼 간섭하는 시스템간의 충돌을 피하고자 한다. 그러나, 충돌을 피하는 방법을 사용하면 무선랜 시스템의 전반적인 비트 레이트가 낮아지고, 블루투스 전송(transmission)간의 전송만 허용되는 불리한 점이 있다. 물리계층(PHY)에서 간섭 제거 방법을 조사하는 연구는 거의 없었다. 본 발명은 블루투스 간섭이 존재하여도 802.11g 시스템의 패킷 오류율(PER)을 유지시키도록 물리계층(PHY)에서 정의된 간섭 제거 방법을 제공함으로써 이 요구를 다룬다.
바람직한 실시예에서, 본 발명은 물리계층(PHY)에서 통상적인 디코더에서의 사용을 위해 다중 경로 채널 및 간섭 특징을 추정하는 향상된 방법을 제공하여 블루투스와 같은 시스템에서의 협대역 간섭의 존재에도 시스템 성능을 향상시킨다.
이하의 상세한 설명에서는 본 발명에 대한 완전한 이해를 제공하기 위하여 특정한 구조, 인터페이스, 기법과 같은 구체적인 세부 사항에 대해 설명한 것인데, 이는 본 발명을 한정하기 위함이 아니라 단순히 설명하기 위함이다. 단순함과 명료함을 위해, 불필요한 기술로 본 발명의 설명을 불명료하게 하지 않도록 주지된 장치, 회로, 방법의 상세한 설명은 생략하도록 한다.
도 1은 본 발명의 실시예가 적용될 수 있는 대표적인 네트워크를 도시한다. 도시된 바와 같이, BSS 네트워크(10)는 다수의 네트워크 노드(예를 들어, AP, STA1, STA2, STA3, STA4)를 포함한다. 제 1도에 도시된 네트워크는 도시를 위해 작게 표시되었음을 주의한다. 실제로, 대부분의 네트워크는 훨씬 더 많은 이동 STA를 포함한다. 제 2도와 다음 설명은 BSS 네트워크에 관하여 제시된 것으로, 발명의 원리는 IBSS 네트워크에도 동일하게 적용됨을 주의한다. 도 1의 네트워크에서는, 공중에서의 적어도 두 개의 네트워크 노드 사이의 통신 중에, 그 사이의 데이터 패킷(data packet)을 전송하기 위해 첫 번째 네트워크 노드(예, AP)는 송신 네트워크 노드로 작용하고, 적어도 두 번째 네트워크 노드(예, STA2)는 수신 네트워크 노드로 작동한다.
도 2a는 IEEE 802.11g 표준에 따른 IEEE 802.11g 데이터 패킷(30)의 포맷을 도시한다. 데이터 패킷은 가변 길이로 통상적으로 약 500-1500 바이트이며, 몇몇 OFDM 프레임에 대응한다. 도시된 데이터 패킷(30)은 세 개의 메인 필드를 포함하는 포맷이다 : (1)물리 계층 수렴 절차(PLCP) 프리앰블 필드(preamble field)(32), (2)신호 필드(34), (3)데이터 필드(36).
도 2b는 도 2a의 데이터 패킷(30)의 PLCP 프리앰블 필드(32) 구조의 더욱 상세한 도면이다. 프리앰블 필드(32)는 16 ㎲ec의 주기를 가지고, 짧은 훈련 시퀀스 10개의 반복(즉, S1-S10)과 두 개의 긴 훈련 시퀀스 반복(L1-L2)을 포함한다. 짧은 훈련 시퀀스 10개의 반복인 (S1-S10)은 수신기에서의 동기화와 타이밍을 제공하는 역할을 하나, 구체적인 사항은 본 발명과 직접 관련되지 않는다. 두 개의 긴 훈련 시퀀스(L1-L2)는 도 2c와 관련하여 아래에 설명될 것이다. 데이터 패킷(30)의 신호 필드(34)는 데이터 패킷(30)의 전송률(data rate)과 길이를 전하는 24 비트로 구성된 하나의 OFDM 프레임을 포함한다. 패킷(30)의 데이터 필드(36)는 신호 필드(34)에 규정된 모드를 사용하는 가변 개수의 OFDM 프레임을 포함한다. 데이터 필드(36)는 네트워크(10)에서 송신 노드(예, AP)로부터 수신 노드(예, STA1)로 전송될 데이터 비트를 포함한다.
도 2c는 두 개의 긴 훈련 시퀀스 즉, 도 2b의 (L1, L2)의 구조의 상세도이다. 두 개의 긴 훈련 시퀀스 (L1-L2)는 본 발명의 방법을 수행하는 데 필수적인 것으로, 아래에서 기술될 것이다. 도 2c에 도시된 바와 같이, 각 훈련 시퀀스 (L1-L2)는 a1에서 a48까지 48개의 "알려진" 데이터 비트를 포함한다. 즉, 송신기와 수신기 모두 a1에서 a24까지 데이터 비트 값의 사전 지식(a-priori knowledge)을 가지며, 이를 사용하여 채널 추정을 구한다.
통상적으로, 처음의 긴 훈련 시퀀스 L1만이 채널 추정을 구하는 데 사용되므로, 두 번째 긴 훈련 시퀀스 L2를 이용하고 결과를 평균함으로써 채널 추정이 더욱 정확해질 수 있다.
이제 도 3의 경우, 통상적인 네트워크 노드(40)의 구조는 프로세서(42), 데이터 인터페이스(43)에 의해 프로세서(42)에 연결된 매체 접근 제어(media access control)(MAC) 유닛(44), MAC-to-PHY I/O 버스(45)에 의해 MAC 유닛(44)에 연결된 물리계층(PHY) 유닛(46)을 포함하는 것으로 도시되어 있다. 전술한 바와 같이, 본 발명은 MAC 계층(44)에서 구현되어 왔던 선행 기술의 접근 방식과는 달리 네트워크 노드(40)의 PHY 유닛(46)에서 알고리즘으로 바람직하게 구현된다.
도 4는 802.11g 표준에 따라 Tx 기능을 수행하는 PHY 유닛(46) 송신기(transmitter) 부분(50)을 도시한다. 도 4와 관련하여 설명되는 동작은 이미 알려져 있고, IEEE 802.11g 표준에 자세히 설명되어 있다. 도시된 바와 같이, 송신기(50) 부분은 스크램블러(scrambler)(51), 컨볼루션 인코더(convolutional encoder)(52), 인터리버(interleaver)(53), 비트-투-심볼 인코더(bit-to-symbol encoder)(54), 직렬-투-병렬 컨버터( serial-to-parallel converter)(55), IFFT 유닛(56), 병렬-투-직렬 컨버터(parallel-to-serial converter)(57), 보호 구간 발생기 유닛(guard interval generator unit)(59)을 포함한다.
데이터 전송 과정 도중에, MAC 인터페이스(24)는 MAC-to-PHY I/O 버스(26)를 통해 스크램블러(51)까지 데이터 비트 bi를 제공한다. 스크램블러(51)는 컨볼루션 인코더(52)의 입력으로 제공되는 데이터가 실질적으로 랜덤한 패턴을 갖도록 보장한다. 컨볼루션 인코더(52)는 스크램블된 데이터 패턴을 전 방향(forward) 오류 교정(correction) 코드로 인코딩하고, 이어서 비트 인터리버(53)는 연속적으로 인코딩된 데이터를 인터리브(interleave)한다. 본 기술 분야에서 주지된 바와 같이, 컨볼루션 인코더(52)는 컨볼루션 인코더의 출력을 1/2 코딩 레이트에서 어떤 다른 코딩 레이트, 예를 들어, 기초 코드(basic code)에서 2/3으로 변환하기 위한 펑처링 블록(puncturing block)을 가지고 있다. 인터리버(53)의 출력인 인코딩되고 인터리브된 비트는 비트-투-심볼 인코더(54)의 입력이다. 비트-투-심볼 인코더(54)는 인터리브/인코딩 된 비트를 변조 모드 또는 타입에 의해 규정되는 사전에 결정된 길이의 데이터 심볼, ak로 묶는다. 다음으로 데이터 심볼, ak는 현 802.11g 실시예에 따라 N(=48) 개의 데이터 심볼에 12 개의 제로 필(zero-fill)이 더해진 N 심볼 그룹으로 직렬-투-병렬 컨버터(55)에 공급된다. 직렬-투-병렬 컨버터(57)의 출력인 심볼 스트림은 IFFT 유닛(56)의 입력으로 공급되어, N개의 공급된 데이터 심볼을 주파수 영역에서 시간 영역으로 변환된다.
본 실시예에서, 각각의 반복마다 IFFT 유닛(56)은 N=64인 복소수(complex) 값을 병렬로 출력한다. IFFT 유닛(56)의 64개 복소수 출력은 직렬화된 스트림(serialized stream) S1을 출력하는 병렬-투-직렬 컨버터 유닛(57)의 입력으로 공급된다.
다음으로 직렬화된 스트림 S1은 보호 구간 유닛(58)의 입력으로 공급된다. 802.11g 시스템의 긴 심볼 주기로 인하여, 인터-심볼(inter-symbol) 간섭이 채널 시간 분산(dispersion)에 의해 발생할 수 있는데, 채널 시간 분산은 전송되는 모든 데이터 패킷에 프리픽스(prefix)로 보호 구간을 사용하여 제거될 수 있다. 데이터 패킷의 직교성(orthogonality)을 유지하기 위해, 각 프리픽스의 내용은 현 데이터 패킷의 마지막 부분의 복사본으로 하여, 각 데이터 패킷이 부분적으로 순환하는 것처럼 보이도록 한다. 그리하여, 보호 구간은 통상적으로 사이클릭 프리픽스(cyclic prefix)로 된다. 사이클릭 프리픽스의 길이는 채널 임펄스 응답의 길이보다 크도록 정해진다. 본 실시예에서, 802.11g 시스템에 대해, 사이클릭 프리픽스는 각 OFDM 프레임 주기동안 총 4 ㎲ec의 길이를 제공하는 16 개의 FFT 심볼(0.8 ㎲ec)이 되도록 정해진다. 그러나, 다른 실시예에서 사이클릭 프리픽스 길이는 16개의 심볼보다 작거나 클 수 있다는 점을 주의한다.
변경된 심볼 스트림 S1'은 이제 80 개의 복소수(complex) 심볼로 구성되며(16 개의 부가된 사이클릭 프리픽스 심볼에 더해 IFFT 유닛(56)으로부터 공급된 64 개의 데이터 심볼(48 개의 데이터 심볼과 12 개의 제로 필 심볼)), 그 후 정의된 OFDM 변조기 포맷 또는 타입에 따라, 무선 매체를 통해 변조기(59)로 변조되어 전송된다.
도 5는 리시버(RX) 기능을 수행하는 PHY 유닛(22)의 리시버(60) 부분을 구성하는 요소에 관한 블록도이다. 도시된 바와 같이, 리시버(60)는 보호구간, 즉, 송신기(50)에서 부가되었던 16 개의 사이클릭 프리픽스 심볼을 제거하는 보호 제거(guard stripping) 유닛(61)을 포함한다. 그 후에 남은 것은 64 개의 복소수 데이터 심볼을 포함한 본래의 심볼 스트림이다. 다음으로, 64 개의 복소수 데이터 심볼의 스트립 다운(stripped down)된 데이터 스트림은 직렬-투-병렬 컨버터(63)로 공급되고, 고속 푸리에 변환(FFT) 유닛(65)으로 64 개의 복소수 심볼을 출력한다. FFT 유닛(65)은 각 주파수 빈(bin), k에 대한 각 값으로 64 개의 복소수 심볼을 시간 영역에서 주파수 영역으로 변환한다.
현 802.11g 실시예에서 FFT 크기는 64로, 이는 캐리어(carrier)의 수, k를 나타냄을 주의한다. 물론, 당업자는 FFT의 크기가 다른 애플리케이션(application)에 따라 달라질 수 있음을 인식할 것이다. 주파수 영역에서 64 개의 복소수 값은 FFT 유닛(65)의 출력으로, 병렬-투-직렬 유닛(66)의 입력으로 제공되어 다시 직렬화된 스트림으로 변환된다. 병렬-투-직렬 유닛(66)의 직렬화된 스트림 출력은 비트 메트릭(metric) 유닛(67)과 슬라이서(slicer) 및 잡음 분산(variance) 추정기 유닛(68)에 동시에 공급된다. 잡음 분산 추정기(68)는 직렬화된 스트림에 두 가지 동작을 수행한다. 첫 번째 동작은 스트림의 각 데이터 심볼 ak를 가장 가까운 컨스털레이션 포인트(its nearest constellation point)로 분할하는 것이다. 두 번째 동작은 잡음 분산 추정을 계산하는 것이다. 분할된 데이터 심볼 및 잡음 분산 추정은 비트 메트릭(metric) 유닛(67)의 입력으로 공급되고, 비트 메트릭 유닛(67)은 분할된 데이터 심볼 ak를 구성하는 1,2,4,6 비트(b0-b5) 각각에 대한 소프트 메트릭(soft-metric) 값을 계산한다. 분할된 데이터 심볼은 특정한 애플리케이션에 따라 1,2,4 또는 6 비트를 포함할 수 있다. 당업자들에게 주지되었듯이, 전송된 심볼 ak는, ak가 1,2,4 또는 6을 각각 나타내는 BPSK, QPSK, 16 QAM 또는 64 QAM을 포함하는 주지된 컨스털레이션으로부터 구할 수 있다.
소프트 메트릭(soft metric) 값은 비트 메트릭(bit metric) 유닛(67)에서 계산되며, 디-인터리버(de-interleaver)(69)에서 디-인터리브(de-interleaved)된다. 다음으로 디-인터리브된 값은 비터비(Viterbi) 디코터(71)로 공급된다. 소프트 메트릭 값은 비터비 디코더(71)의 요구 조건대로 비트 메트릭 유닛(67)에서 계산됨을 주의한다.
발명자는 수신기의 "A" 지점에 있어서 주파수 빈, k에서 수신된 신호 rk는 일반적인 형식을 가진다는 것을 인식하였다.
, k=1,...,N (1)
여기서, rk는 주파수 빈, k에서 수신된 신호이고, Hk는 주파수 빈, k에서의 채널 값이며, ak는 수신기에 의해 알려진 전송된 심볼의 실제값(즉, ak는 L1, 긴 훈련 시퀀스의 심볼)이고, nk는 분산 σk 2를 가진 주파수 빈, k에서의 잡음이며, N은 캐리어의 수(즉, FFT의 크기)이다.
수식 (1)은 수신된 신호 rk에 대한 일반화된 표현식으로, 채널 팩터 Hk를 곱한, 알고 있는 심볼 ak와 부가적인 잡음 nk의 합의 전송에 기인한다. 수식 (1)의 데이터 심볼 ak는 데이터 패킷(도 2c 참조)의 긴 훈련 시퀀스 부분의 일부로써 전송되고, 채널 특성 Hk를 추정하기 위하여 송신기 및 수신기 양쪽에서 미리 알려진(known a-priori) 값이다.
소프트 메트릭을 계산하기 위해, 먼저 p가 0 또는 1이고, bi=p가 되도록, 정의된 컨스털레이션으로부터 심볼 세트로서 컨스털레이션 포인트(constellation point) Cp i 의 서브세트를 정의한다. 첫 번째 단계는 수식 (2)와 (3)에 나타난 것과 같이 각 비트 bi에 대한 두 심볼인 a0,i 및 al,i를 찾는 것이다.
여기서, a0,i는 i번째 비트가 0일 확률이고, a1,i는 i번째 비트가 1일 확률이다.
다음으로 소프트 메트릭, mk(bi)는 다음과 같이 계산될 수 있다.
수식 (4)와 관련해 중요한 주의점은, 도 5에 도시된 바와 같은 통상적인 수신기에서 잡음은 백색으로 가정한다는 점이다. 특히, 수식 (4)의 분모에 있는 잡음 분산 항인 σk 2 은 모든 주파수, k에 대해 일정하다고 가정하여 무시할 수 있다. 그러나 블루투스 간섭과 같이, 대역에서의 간섭이 있는 경우에는, 잡음 분산은 일정하지 않고 대신에 주파수에 따라 달라진다. 그러므로, 어떤 주파수 빈(bin), k는 다른 것보다 더 높은 값의 잡음 값을 갖는다. 따라서, 밴드에 간섭이 있는 경우, 잡음 분산 항 σk 2 은 무시될 수가 없다. 그렇게 함으로써 성능을 심각하게 저하시키는 결과를 초래한다.
발명자는 밴드에서 간섭의 존재를 밝힐 필요를 인식하여 단순화된 간섭 모델을 만들었다. 단순화된 간섭 모델에서, 블루투스 시스템은 802.11g 시스템과 동일한 밴드인 1MHz에서 동작한다고 가정한다. 이 시나리오에서, 각각 전송된 802.11g 패킷은, 분산이 σb 2인 부가적인 가우스(Gaussian) 잡음 간섭을 포함하는 N=64인 동작 채널 중에서 세 개의 연속되는 주파수 채널 ki에서 ki+2를 가진다. 앞으로 설명할 것과 같이 단순화된 간섭 모델에 따라서, 채널 추정이 전개될 것이다.
채널 추정을 구하기 위한 종래 기술의 방법에 따르면, 잡음 항인 nk를 평균과 분산이 0인 백색 가우스 잡음(AWGN)으로 가정하여 무시하면 수식 (1)은 Hk에 대해 풀린다. 수식 (1)을 백색 잡음 가정 하에 Hk에 대해 풀면 다음과 같다.
잡음 항 nk는 잡음이 밴드에서 동일한 경우(즉, AWGN)에 무시될 수 있다. 이런 가정 하에, 각 주파수 빈, k에서 채널 값이나 응답 Hk는 다른 모든 주파수 빈에서의 응답과 독립적이다.
그러나, 밴드에서 잡음이 동일하다는 가정이 채널 추정을 단순화시키는 반면에 두 가지 중요한 면에서 손해를 입는다는 점을 인식하여야 한다. 첫째로, 16 개의 심볼의 사이클릭 프리픽스 길이(cyclic prefix length)를 사용함으로써, 시간 영역에서 채널의 임펄스 응답이 아주 넓지 않다고 가정된다. 주파수 영역과 시간 영역 사이의 선형성(linearity)으로, 시간 영역에서의 16개의 독립적인 샘플은 주파수 영역에서의 16개의 독립적인 샘플에 대응한다. 따라서, 802.11g에서 FFT 크기가 64일지라도, 주파수 영역에서 64 개 중 오직 16 개의 샘플만이 독립적인 샘플이다. 수식 (6)의 통상적인 "단순화된" 채널 추정은 이런 상관 관계(correlation)를 고려하지 않는다.
수식 (6)의 단순화된 채널 추정을 사용하는 데에 있어 두 번째 결점은 잡음 항에 대한 모든 정보가 무시된다는 것이다. 이는 기술에서 통상적으로 제로 강제(zero forcing) 또는 등화(equalizing)라고 한다.
본 발명은 잡음 항에 대한 추정을 제공함으로써 언급한 결점을 극복한다. 잡음 추정을 제공하는 것은 본 발명이 특별히 주시하는 문제인, 블루투스 간섭과 같은 밴드에서의 간섭이 존재하는 상황에 특히 유리하다.
채널 추정을 구하는 첫 번째 실시예
협대역 간섭이 존재하는 경우(예를 들어, 블루투스 간섭)에 채널과 잡음을 동시에 추정하여 그로 인해 시스템 성능을 향상하는 발명의 실시예에 대해 이제 설명하도록 한다.
발명자들은 시간 영역에서 채널 임펄스 응답이 푸리에(Fourier) 구조인 주파수 영역에 대응하는 구조를 가진다는 점을 인식하였다. 주파수 영역에서 채널 임펄스 응답, hi의 푸리에 변환은 다음처럼 기술될 수 있다.
수식(7)은 시간/주파수 관계로 행렬 형식으로 다음처럼 기술될 수 있다.
도 6은 수식 (8)의 행렬의 요소의 확대된 모습을 도시한다. 도시한 바와 같이, 주파수 [H]의 채널 임펄스 응답은 (N x 1)(예를 들어, 64 x 1) 행렬로 도시되고, 행렬 [F]는 N x Nc(예를 들어, 64 x 16) 잘려진(truncated) 푸리에 행렬로, 시간 영역에서 채널 응답을 나타내는 (N x 1)(예를 들어, 64 x 1)행렬인 행렬 [h]가 곱해진다. 본 실시예에서, 행렬 [h]는 시간 영역에서의 독립변수의 수에 대응하는 16 개의 넌 제로(non-zero) 값, h0-h15만을 포함한다는 것을 주의한다. 16 개의 값은 사이클릭 프리픽스의 길이에 대응한다.
수식 (8)의 시간/주파수 행렬 관계를 수식 (1)로 대신하고, ak를 행렬 형태로 다시 쓰면 수신 체인의 "A" 지점(도 5의 "A" 지점 참조)에서, 수신된 신호 모델에 대한 행렬 솔루션(solution)이 된다.
A는 값을 아는 전송 심볼 ak로 구성된 N x N 대각 행렬이다.
행렬 [A]와 [F] 모두는 훈련 프레임에 대해 사전에 알려진 값이다. Rn을 잡음 벡터 [n]과 [G]=[A][F]의 상관 행렬(correlation matrix)로 정의하면, 채널 임펄스 응답 벡터와 주파수 응답 벡터의 최소 자승(least squares) 추정은 다음과 같이 기술할 수 있다.
수식 (10)과 (11)에서 두 가지 관찰을 할 수 있다. 첫 번째, 사이클릭 프리픽스 길이 Nc=N이고 잡음 상관 행렬, Rn= σ2I로 주어진 경우에 I는 항등 행렬, 수식 (11)은 "단순화"된 채널 추정인 수식 (6)으로 정리할 수 있다. 두 번째, 잡음 상관 행렬 Rn을 제외하고, 채널의 주파수 추정에서 요구되는 모든 행렬인 Hk는 미리 알려져 있고, 수신기에서 먼저 계산될 수 있다. 즉, 행렬 [A]와[F], 따라서 [G]는 훈련 프레임 L1 에 대해 미리 알려진다. 또한, r은 수신된 벡터로 알려진다. 수식 (11)에서 유일하게 모르는 것은 잡음 상관 행렬 Rn이다. 따라서, 백색잡음을 가정한다면 수신기는 단지 수신된 벡터 r과 한번의 행렬 벡터 곱을 수행하면 되어 다음과 같이 채널 추정을 구할 수 있다.
본 발명은 발명의 방법에 따라 채널과 잡음 추정을 구하기 위해서 상기 언급한 두 가지 관찰을 이용한다. 특히, 본 방법은 통상적으로 두 단계 접근 방식을 특징으로 한다. 먼저, (밴드에서의 간섭이 실제로 존재함에도 불구하고) 백색 잡음을 가정하여 단순화된 채널 추정을 수행한다. 두 번째, 첫 번째 단계에서 백색 잡음 가정 하에 채널 추정을 구함으로써, 잡음을 쉽게 추정할 수 있다. 각 단계는 아래에 자세히 기술된다.
간섭 환경에서 채널과 잡음 추정을 위한 첫 번째 실시예에 따라, 백색 잡음을 가정하여 먼저 단순화된 채널 추정을 할 수 있다. 도 7의 잡음 상관 행렬 Rn을 고려하여 채널 추정을 구함에 있어서는, 실제 간섭 환경에서 백색 잡음이 존재한다고 가정하는 것이 합리적이다. 협대역 간섭의 경우에, 잡음 상관 행렬 Rn에서의 값의 전체 수 중에서 낮은 퍼센트만이 높은 잡음 값을 가질 것이다. 예를 들어, 협대역 블루투스 간섭이라는 특정 경우에 상관 행렬 Rn에서 64 개의 주파수 잡음 분산 항 중에 오직 3개 항만이 높은 잡음 분산 값을 가질 것으로 보인다. 이런 상대적으로 낮은 퍼센트 즉, 0.047 하에서, 채널 추정을 구하기 위한 백색 잡음에 대한 처음 가정은 앞서 언급한대로 합리적이며 지당하다.
백색 잡음의 가정 하에, 수식 (11)의 잡음 상관 행렬(도 7에 도시)은 항등 행렬 I가 되고, 수신기는 단지 수신된 벡터 r과 한번의 행렬 벡터 곱을 수행하여 단순화된 채널 추정 Hk를 구한다. 백색 잡음 가정 하에 수식 (11)은 수식 (12)로 정리된다.
방법의 첫 번째 단계로 채널 추정을 하면, 다음으로 잡음 분산 추정을 결정하여야 한다. 이를 위해, 첫 단계로 수식 (12)에서 계산된 채널 추정은 이제 수식 (1)로 다시 대체된다. 각 주파수의 잡음 분산은 다음과 같이 추정할 수 있다. 앞서 정해진 채널 추정을 사용하여 오류 벡터 e를 정의한다.
다음으로, 잡음 분산 추정은 오류 벡터로부터 얻을 수 있다.
수식(11)과 (14)에서 나타나듯이 주파수에서의 채널과 잡음 추정은 각 주파수 빈, k에 대해 각 데이터 패킷을 포함한, 두개의 긴 훈련 프레임 L1 및 L2 상에서 평균 내어진다.
향상된 잡음 추정을 구하는 첫 번째 실시예
수식 (12)에서 계산되듯이, 두 개의 긴 훈련 시퀀스 상에 걸쳐 채널 추정치를 평균하는 경우, 만족스러운 추정을 제공을 제공함을 실험적으로 알게 되었다. 그러나 수식 (14)에서 계산되듯이 잡음 분산추정은, 잡음이 좀 더 랜덤한 프로세스라는 사실 때문에, 두 개의 긴 훈련 시퀀스(L1,L2)에 걸쳐 평균해도 만족스러운 추정을 제공하지 못한다는 것도 알게 되었다. 이러한 바, 잡음은 추정의 분산을 줄이기 위해서는 보다 긴 구간에 대해 평균을 구할 필요가 있다.
전술한 바와 같이, 채널 및 잡음 분산 추정 즉, 수식 (12), (14)는 데이터 패킷(30)의 PLCP 프리앰블 부분(32)(도 3 참조)에 있는 두 개의 긴 훈련 구간(L1,L2)으로부터 구해졌다. 채널과 잡음 추정이 훈련 구간 (L1,L2)를 사용하여 구해지면, 오직 패킷(30)의 데이터 프레임 부분(36)만이 더욱 정확한 잡음 추정을 구하는 데 유용하다. 이와 관련하여, 더욱 정확한 잡음 추정을 하는 데 유용한 패킷(30)의 데이터 프레임 부분(36)만을 가지는 것은 PLCP 프리앰블 부분(32)과는 달리, 데이터 프레임 부분(36)은 알려진 어떤 데이터 심볼(예를 들어, a1부터 a24)도 포함하지 않는다는 점에서 문제이다. 따라서, 좀 더 정확한 잡음 추정을 위해 그 이상의 처리 단계가 요구된다. 즉, 데이터 프레임 부분(36)의 전송 심볼을 좀 더 정확한 잡음 추정을 얻기 위한 필요 조건으로 먼저 추정하여야만 한다.(이는 수신기에서 알 수 없기 때문이다.) 도 8은 향상된 잡음 추정을 구하는 단계를 설명하는 순서도이다.
단계 900에서, 두 개의 긴 훈련 프레임 (L1,L2)에 대해, 수식 (12)로부터 를, 수식 (14)로부터 σ2를 추정한다.
단계 920은, 패킷(30)의 데이터 프레임 부분(36)에 포함된 i번째 OFDM 데이터 프레임 중에, 단계 900에서 얻어진 채널 추정 H(cap)LS를 사용하여 주파수 k와 시간 I에서의 전송된 데이터 심볼을 다음과 같이 추정한다.
가장 가까운 컨스털레이션 포인트로 분할
전술한 바와 같이, 패킷(30)의 데이터 프레임 부분(36)이 수신기에서 미리 알려진 데이터 심볼을 포함하지 않기 때문에, 여기서 데이터 심볼 추정이 요구된다.
단계 930에서, 가장 가까운 컨스털레이션 포인트로 추정된 데이터 심볼 을 분할한다.
단계 940에서는, i번째 OFDM에 관한 주파수 빈, k에서 잡음 분산을 추정한다.
단계 950에서는, 분산 추정을 다음과 같이 평균한다.
Nf는 추정을 평균하는 데 사용되는 OFDM의 수이다.
단계 960에서, 단계 900과 950에서 각각 얻은 채널 및 잡음 추정은 현재 수식()과()에서 사용되어, 도 5의 비터비 디코더(71)에서의 사용을 위한 소프트 메트릭(soft metrics)을 결정한다.
향상된 잡음 추정을 제공하는 두 번째 실시예
잡음 분산의 향상된 추정을 제공하는 두 번째 실시예에 따르면, 이전 실시예에서 얻어진 것보다 잡음 분산 추정을 더욱 높이기 위해서 도 8의 수신기(60)에서의 기본 슬라이서(slicer)와 잡음 분산 추정 유닛(68)을 대신하여 고급 슬라이서와 잡음 분산 추정 유닛을 쓰는 것이 가능하다. 고급 슬라이서는 몇 번을 반복하여 수신된 데이터 심볼을 재인코딩하고 디코딩을 하여 데이터 심볼에 대한 좀더 나은 추정을 얻는 원리로 작동하며, 따라서 각각의 수반되는 반복은 수신된 데이터 심볼의 좀 더 나은 추정을 제공하고, 이는 추후에 잡음 분산의 개선된 추정을 얻는 데 사용된다.
도 9a는 본 실시예에 따라 고급 슬라이서와의 결합을 위해 수정된 도 5의 수신기(60)의 도면이다. 도 9의 수정된 수신기(70)에서, 고급 슬라이서 및 잡음 분산 추정 유닛(81)은 도 5의 기본 슬라이서 및 잡음 분산 추정 유닛(68)을 대신한다.
도 9b는 수신기(70)의 고급 슬라이서 및 잡음 분산 추정 유닛(81)의 자세한 구조를 나타내는 블록도이다. 도시된 바와 같이, 고급 슬라이서 및 잡음 분산 추정 유닛(81)은 두 개의 요소, 고급 슬라이서(84)와 잡음 분산 추정기(85)로 구성된다. 나아가 고급 슬라이서(84)는 디코딩 블록(82)의 출력이 재인코딩 블록(83)의 입력에 연결된 두 개의 요소를 포함한다. 이와 같이, A 지점에서 수신된 시리얼 데이터 비트 스트림의 데이터 심볼은 디코딩된 후 재인코딩되어, B 지점에서 잡음 분산 추정기(84)에 대한 좀 더 정확한 기준 데이터 심볼을 포함하는 시리얼 데이터 비트 스트림을 출력한다.
도 10은 본 실시예에 따른 좀 더 정확한 잡음 추정을 구하기 위한 단계를 설명하는 순서도이다.
도 10의 순서도는 도 8의 순서도의 단계 900-950을 반복하므로 더 이상 기술하지 않는다. 알려진 단계에 더하여, 도 10의 순서도는 단계 960을 수정하고, 앞서의 도 9a 및 도 9b에서 도시된 고급 슬라이서 및 잡음 분산 추정기(블록 81)의 동작을 정의하는 부가적인 단계 970 및 980을 포함한다.
도 10의 순서도와 관련하여 단계 960에서 시작하면 더욱 정확한 잡음 추정은 단계 950에서 얻어진 평균적인 잡음 분산 추정과, 단계 900으로부터의 채널 추정을 사용하여 얻어지고, 이는 수신된 OFDM 패킷(30)의 데이터 부분(데이터 심볼)에 관한 소프트 메트릭(soft-metrics)을 결정한다. 소프트 메트릭은 도 9a의 고급 슬라이서와 잡음 분산 추정기 유닛(81)에서 계산된다. 좀 더 자세하게, 소프트 메트릭은 고급 슬라이서 유닛(81)의 비트 메트릭 유닛(82a)에서 계산된다. 다음으로, 계산된 소프트 메트릭 값은 블록(82b)에서 디-인터리브(de-interleaved)되고 단계 970에서 비터비(Viterbi) 디코더(82c)로 공급된다. (82a),(82b),(82c)에 기술된 디코딩 동작은 고급 슬라이서(81)의 디코딩 블록(82)으로 집합적으로 포함된다. 그 후에, 단계 980에서, 디코딩 블록(82)의 출력은 재인코딩 블록(83)의 입력으로 공급되어 한번 디코딩된 데이터 비트를 재인코딩한다. 순서도에서 도시된 바와 같이, 재인코딩된 데이터 비트는 블록(940)의 입력으로 공급되어 피드백 루프(960-980)에서 디코딩/인코딩 데이터 비트를 다시 사용하여 잡음 분산을 추정한다. 이 피드백 루프는 일정하게 정해진 임계치(threshold)를 만족하거나 초과하는 잡음 분산 추정을 얻는 데 필요한, 어떤 수만큼의 반복에 사용되어짐을 주의한다.
앞서 말한 대로 명백하게, 본 발명은 802.11g 무선랜 시스템에서 수신기가 밴드에서 간섭자의 위치에 대한 사전 지식(apriori knowledge)없이 알려지지 않은 다중 채널과 간섭 분산을 동시에 추정하고, 이 정보를 사용하여 비터비 디코더에 대해 소프트 메트릭을 생성한다는 점에서 이점이 있다.

Claims (16)

  1. 무선랜(WLAN)(10)에서, 협대역 간섭이 존재하는 경우 알려지지 않은 다중 경로 채널 및 잡음 분산을 추정하는 방법에 있어서,
    (a) 시간 영역 OFDM 데이터 패킷(30)을 수신하는 단계,
    (b) 상기 시간 영역 OFDM 데이터 패킷(30)을 주파수 영역 OFDM 데이터 패킷으로 변환하는 단계,
    (c) 상기 주파수 영역 OFDM 데이터 패킷으로부터 알려진 전송된 값을 갖는 훈련 심볼(L1,L2)의 벡터를 추출하는 단계,
    (d) 상기 훈련 심볼을 사용하여 단순화된 채널 추정치를 구하는 단계 및,
    (e) 상기 단계 (d)에서 상기 단순화된 채널 추정치를 사용하여 상기 협대역 간섭의 잡음 분산을 추정하는 단계
    를 포함하는 방법.
  2. 제 1 항에 있어서,
    상기 무선랜(WLAN)(10)이 IEEE 802.11 표준에 따라 동작하는
    방법.
  3. 제 1 항에 있어서,
    상기 단순화된 채널 추정은 상기 알려지지 않은 다중 경로 채널에서 간섭이 없다고 가정하는
    방법.
  4. 제 1 항에 있어서,
    상기 단순화된 채널 추정치를 구하는 상기 단계 (d)는,
    (1) 주파수 영역에서의 채널 임펄스 응답에 대한 시간 영역에서의 채널 임펄스 응답의 시간-주파수 관계를 H = Fh로서 인식하는 단계,
    (2) 상기 인식된 시간-주파수 관계인 H = Fh를 사용하여 주파수 영역에서 수신된 신호 모델의 행렬 솔루션을 로서 구하는 단계 - F는 잘려진(truncated) N x Nc 푸리에 행렬이고, h는 시간 영역에서의 채널 임펄스 응답이며, A는 상기 다수의 알려진 전송 데이터 심볼을 포함하는 N x N 대각 행렬이고, n은 잡음 벡터임 -,
    (3) 상기 채널 임펄스 응답 H의 최소 자승 추정치를 로서 계산하는 단계,
    (4) 단계 (3)에서의 채널 임펄스 응답 H의 계산된 최소 자승 추정치에서 잡음 상관 행렬 항 Rn -1을 무시하여, 주파수 영역에서 상기 단순화된 채널 추정치를 로서 계산하는 단계 - F, A 및 G=AF는 상기 무선랜(WLAN)(10)의 수신 노드(60)에서 긴 훈련 시퀀스 L1과 L2에 대해 모두 사전에 알려진(known a-priori) 행렬 값임 -
    를 더 포함하는 방법.
  5. 제 2 항에 있어서,
    상기 잡음 분산을 추정하는 상기 단계(e)는,
    오류 벡터 e를 로 계산하는 단계와,
    상기 잡음 분산 추정치를 로 계산하는 단계
    를 더 포함하는 방법.
  6. 무선랜(WLAN)(10)에서, 협대역 간섭이 있는 경우 알려지지 않은 다중 경로 채널 및 잡음 분산을 추정하는 방법에 있어서,
    (a) 시간 영역 OFDM 데이터 패킷(30)을 수신하는 단계,
    (b) 상기 시간 영역의 상기 시간 영역 OFDM 데이터 패킷을 주파수 영역 OFDM 데이터 패킷으로 변환하는 단계,
    (c) 상기 OFDM 데이터 패킷 내에 포함된 긴 훈련 시퀀스 L1, L2의 훈련 심볼을 사용하여 주파수 영역에서 단순화된 채널 추정치를 로서 구하는 단계 - F, A 및 G = AF는 상기 무선랜(WLAN)의 수신 노드에서 상기 긴 훈련 시퀀스 L1 및 L2에 대해 모두 사전에 알려진 행렬 값임 -,
    (d) 상기 단계 (c)에서의 상기 단순화된 채널 추정치를 사용하여 상기 협대역 간섭의 잡음 분산을 추정하되,
    (1) 오류 벡터 e를 로 계산하는 단계,
    (2) 상기 잡음 분산 추정을 로 계산하는 단계
    를 포함하는 단계,
    (e) 로 전송 심볼을 추정하는 단계,
    (f) 상기 추정된 전송 심볼 ak,I를 가장 가까운 컨스털레이션 포인트(the nearest constellation point)로 분할하는 단계,
    (g) 주파수 k에서 잡음 분산을 로서 추정하는 단계,
    (h) N 개의 OFDM 데이터 프레임에 대한 잡음 분산 추정치를 평균하여 더욱 정확한 잡음 분산 추정치를 로서 구하는 단계
    를 포함하는 방법.
  7. 제 6 항에 있어서,
    상기 단계(d)에서 구한 것보다 더욱 정확한 상기 평균 잡음 분산 추정치를, 로서 계산하되, WL + W0 = 1이고, WL은 L1,L2와 같은 긴 훈련 시퀀스에 대응하는 가중치(weight)이며, W0은 하나 또는 그 이상의 데이터 프레임에 대응하는 가중치인
    방법.
  8. 제 6 항에 있어서,
    (i) 상기 분할된 추정 전송 심볼 ak,I를 디코딩하는 단계,
    (j) 상기 단계 (e)에서 디코딩된 심볼을 재인코딩하는 단계,
    (k) 상기 단계 (g)부터 단계 (j)를 N 회 반복하여, 상기 단계 (d)에서 구한 것보다 더욱 정확한 잡음 분산 추정치를 구하는 단계
    를 더 포함하는 방법.
  9. 무선랜(WLAN)(10)에서, 협대역 간섭이 존재하는 경우 알려지지 않은 다중 경로 채널 및 잡음 분산을 추정하는 시스템에 있어서,
    (a) 시간 영역 OFDM 데이터 패킷(30)을 수신하는 수단,
    (b) 상기 시간 영역 OFDM 데이터 패킷(30)을 주파수 영역 OFDM 데이터 패킷으로 변환하는 수단,
    (c) 상기 주파수 영역 OFDM 데이터 패킷으로부터 알려진 전송된 값을 갖는 훈련 심볼(L1,L2)의 벡터를 추출하는 수단,
    (d) 상기 훈련 심볼을 사용하여 단순화된 채널 추정치를 구하는 수단,
    (e) 상기 수단 (d)에서 상기의 단순화된 채널 추정치를 사용하여 상기 협대역 간섭의 잡음 분산을 추정하는 수단
    을 포함하는 시스템.
  10. 제 9항에 있어서,
    상기 무선랜은 IEEE 802.11 표준에 따라 동작하는
    시스템.
  11. 제 1 항에 있어서,
    상기 단순화된 채널 추정은 상기 알려지지 않은 다중 경로 채널에 간섭이 없다고 가정하는
    시스템.
  12. 제 9 항에 있어서,
    상기 훈련 심볼을 사용하여 단순화된 채널 추정치를 구하는 상기 수단(d)는,
    (1) 주파수 영역에서의 채널 임펄스 응답에 대한 시간 영역에서의 채널 임펄스 응답의 시간-주파수 관계를 H = Fh로서 인식하는 수단,
    (2) 인식된 시간-주파수 관계인 H = Fh를 사용하여 주파수 영역에서 수신된 신호 모델의 행렬 솔루션을 로서 구하는 수단 - F는 잘려진(truncated) N x Nc 푸리에 행렬이고, h는 시간 영역에서의 채널 임펄스 응답이며, A는 상기 다수의 알려진 전송 데이터 심볼을 포함한 N x N 대각 행렬이고, n은 잡음 벡터임 -,
    (3) 채널 임펄스 응답 H의 최소 자승 추정치를 로서 계산하는 수단,
    (4) 수단 (3)에서의 채널 임펄스 응답 H의 계산된 최소 자승 추정치에서 잡음 상관 행렬 항 Rn -1을 무시하여, 주파수 영역에서 상기 단순화된 채널 추정치를 로서 계산하는 수단 - F, A 및 G = AF는 상기 무선랜(WLAN)의 수신 노드에서 긴 훈련 시퀀스 L1과 L2에 대해 모두 사전에 알려진 행렬 값임 -
    을 더 포함하는 시스템.
  13. 제 12 항에 있어서,
    상기 잡음 분산을 추정하는 수단 (e)는,
    오류 벡터 e를 로 계산하는 수단,
    상기 잡음 분산 추정치를 로 계산하는 수단
    을 더 포함하는 시스템.
  14. 무선랜(WLAN)(10)에서, 협대역 간섭이 있는 경우 알려지지 않은 다중 경로 채널 및 잡음 분산을 추정하는 시스템에 있어서,
    (a) 시간 영역 OFDM 데이터 패킷(30)을 수신하는 수단,
    (b) 상기 시간 영역의 상기 시간 영역 OFDM 데이터 패킷(30)을 주파수 영역 OFDM 데이터 패킷으로 변환하는 수단,
    (c) 상기 주파수 영역 OFDM 데이터 패킷 내에 포함된 긴 훈련 시퀀스 L1, L2로부터 훈련 심볼을 사용하여 주파수 영역에서 단순화된 채널 추정치를 로서 얻는 수단 - F, A 및 G = AF는 상기 무선랜(WLAN)의 수신 노드에서 상기 긴 훈련 시퀀스 L1 및 L2에 대해 모두 사전에 알려진 행렬 값임 -,
    (d) 상기 수단(c)에서의 상기 단순화된 채널 추정치를 사용하여 상기 협대역 간섭의 잡음 분산을 추정하되,
    (1) 오류 벡터 e를 e = r - AHLS로 계산하는 수단,
    (2) 상기 잡음 분산 추정을 로 계산하는 수단
    을 포함하는 수단,
    (e) 로 전송 심볼을 추정하는 수단,
    (f) 상기 추정된 전송 심볼 ak,I를 가장 가까운 컨스털레이션 포인트(the nearest constellation point)로 분할하는 수단,
    (g) 주파수 k에서 잡음 분산을 로서 추정하는 수단,
    (h) N 개의 OFDM 데이터 프레임에 대한 잡음 분산 추정치를 평균하여 더욱 정확한 잡음 분산 추정치를 로서 구하는 수단
    을 포함하는 시스템.
  15. 제 14 항에 있어서,
    상기 좀 더 정확한 평균 잡음 분산 추정치는,
    로서 계산하되, WL + W0 = 1이고, WL은 L1,L2와 같은 긴 훈련 시퀀스에 대응하는 가중치(weight)이며, W0은 하나 또는 그 이상의 데이터 프레임에 대응하는 가중치인
    시스템.
  16. 제 14 항에 있어서,
    (i) 분할되어진 추정 전송 심볼 ak,I를 디코딩하는 수단,
    (j) 상기 수단 (e)에서 디코딩된 심볼을 재인코딩하는 수단,
    (k) 상기 수단 (g)부터 수단 (j)의 동작을 N 회 반복하여 상기 수단 (d)에서 구한 것보다 더 정확한 잡음 분산 추정치를 얻는 수단
    을 더 포함하는 시스템.
KR1020057002369A 2002-08-13 2003-07-31 다중 경로 채널과 잡음 분산 추정 방법 및 시스템 KR20050042786A (ko)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US40322602P 2002-08-13 2002-08-13
US60/403,226 2002-08-13
US43289002P 2002-12-12 2002-12-12
US60/432,890 2002-12-12

Publications (1)

Publication Number Publication Date
KR20050042786A true KR20050042786A (ko) 2005-05-10

Family

ID=31720659

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020057002369A KR20050042786A (ko) 2002-08-13 2003-07-31 다중 경로 채널과 잡음 분산 추정 방법 및 시스템

Country Status (7)

Country Link
US (1) US7352730B2 (ko)
EP (1) EP1530856A1 (ko)
JP (1) JP2005536103A (ko)
KR (1) KR20050042786A (ko)
CN (1) CN1675906A (ko)
AU (1) AU2003250416A1 (ko)
WO (1) WO2004015946A1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010050734A2 (ko) * 2008-10-27 2010-05-06 서울대학교산학협력단 Fhss 시스템에서 간섭 잡음을 회피하기 위한 장치 및 그 방법

Families Citing this family (59)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6928062B2 (en) * 2002-10-29 2005-08-09 Qualcomm, Incorporated Uplink pilot and signaling transmission in wireless communication systems
US7042857B2 (en) 2002-10-29 2006-05-09 Qualcom, Incorporated Uplink pilot and signaling transmission in wireless communication systems
US7039001B2 (en) * 2002-10-29 2006-05-02 Qualcomm, Incorporated Channel estimation for OFDM communication systems
AU2003201483A1 (en) * 2003-01-15 2004-08-10 Telefonaktiebolaget Lm Ericsson (Publ) Correlation method for channel estimation for ofdm
US7177297B2 (en) 2003-05-12 2007-02-13 Qualcomm Incorporated Fast frequency hopping with a code division multiplexed pilot in an OFDMA system
US7701908B1 (en) * 2003-09-25 2010-04-20 Cypress Semiconductor Corporation Mapping of non-isochronous and isochronous channels
US7606138B2 (en) * 2003-09-29 2009-10-20 Her Majesty The Queen In Right Of Canada, As Represented By The Minister Of Industry, Through The Communications Research Centre Canada Multi-symbol encapsulated OFDM system
EP1531590A1 (en) * 2003-11-11 2005-05-18 STMicroelectronics Belgium N.V. Method and apparatus for channel equalisation with estimation of the channel impulse response length
US7269430B2 (en) * 2003-11-24 2007-09-11 Broadcom Corporation Frame format for high data throughput wireless local area network transmissions
US7496159B2 (en) * 2003-12-01 2009-02-24 Mediatek Inc. Survivor memory management in a Viterbi decoder
US20070127355A1 (en) * 2003-12-05 2007-06-07 Koninklijke Philips Electronics N.V. Method and apparatus of noise variance estimation for use in wireless communication systems
US8611283B2 (en) 2004-01-28 2013-12-17 Qualcomm Incorporated Method and apparatus of using a single channel to provide acknowledgement and assignment messages
JP2007520971A (ja) * 2004-02-05 2007-07-26 ザクリトイェ アクチオニルニェ オブチェストヴォ インテル 通信システムのためのチャネル推定を行なう方法および装置
US7570619B2 (en) * 2004-02-13 2009-08-04 Broadcom Corporation Long training sequence method and device for wireless communications
US7346129B2 (en) * 2004-02-25 2008-03-18 Broadcom Corporation Payload based channel estimation of a wireless channel
KR100620914B1 (ko) * 2004-04-07 2006-09-13 삼성전자주식회사 광대역 무선통신시스템에서 에이엠씨 모드와 다이버시티 모드를 스위칭하기 위한 장치 및 방법
EP1589663A1 (en) * 2004-04-22 2005-10-26 Samsung Electronics Co., Ltd. System, apparatus and method for transmitting and receiving data coded by low density parity check code having variable coding rate
KR100633483B1 (ko) * 2004-06-09 2006-10-16 한국전자통신연구원 셀룰러 시스템 수신기에서의 이레이져 검출 및 연판정복호 장치와 그 방법
US8891349B2 (en) 2004-07-23 2014-11-18 Qualcomm Incorporated Method of optimizing portions of a frame
US20060041818A1 (en) * 2004-08-23 2006-02-23 Texas Instruments Inc Method and apparatus for mitigating fading in a communication system
US7672383B2 (en) * 2004-09-17 2010-03-02 Qualcomm Incorporated Noise variance estimation in wireless communications for diversity combining and log-likelihood scaling
US8325863B2 (en) * 2004-10-12 2012-12-04 Qualcomm Incorporated Data detection and decoding with considerations for channel estimation errors due to guard subbands
US7352691B2 (en) * 2004-12-10 2008-04-01 Texas Instruments Incorporated Double difference phase detection
US7653035B2 (en) * 2004-12-20 2010-01-26 Intel Corporation Interference rejection in wireless receivers
US8831115B2 (en) 2004-12-22 2014-09-09 Qualcomm Incorporated MC-CDMA multiplexing in an orthogonal uplink
US8238923B2 (en) 2004-12-22 2012-08-07 Qualcomm Incorporated Method of using shared resources in a communication system
CN101129022B (zh) * 2005-02-25 2011-04-13 株式会社Ntt都科摩 用于具有非集中式介质访问控制的网络的接收器和发射器
US9036613B2 (en) 2005-03-14 2015-05-19 Atmel Corporation Method and apparatus for operating a wireless PAN network using an overlay protocol that enhances co-existence with a wireless LAN network
US20060250940A1 (en) * 2005-04-15 2006-11-09 Olav Tirkkonen Constant broadcast channel timing in a wireless communication system
US7738604B2 (en) * 2005-07-28 2010-06-15 Broadcom Corporation Modulation-type discrimination in a wireless local area network
US7764741B2 (en) * 2005-07-28 2010-07-27 Broadcom Corporation Modulation-type discrimination in a wireless communication network
US8315191B2 (en) * 2005-09-20 2012-11-20 Qualcomm Incorporated Timing acquisition and mode and guard detection for an OFDM transmission
US8265209B2 (en) 2005-10-28 2012-09-11 Qualcomm Incorporated Method and apparatus for channel and noise estimation
US7697620B2 (en) 2005-11-14 2010-04-13 Ibiquity Digital Corporation Equalizer for AM in-band on-channel radio receivers
US7817735B2 (en) * 2006-01-11 2010-10-19 Amicus Wireless Technology Ltd. Device and method of performing channel estimation for OFDM-based wireless communication system
CN101427506B (zh) * 2006-04-17 2013-07-17 高通股份有限公司 用于无线通信的噪声估计
US8126090B1 (en) 2006-08-30 2012-02-28 Marvell International Ltd. Channel estimation for a WLAN through increased use of preamble
US20080063041A1 (en) * 2006-09-08 2008-03-13 Noam Galperin Fast training equalization of a signal
JP4832261B2 (ja) * 2006-11-15 2011-12-07 富士通株式会社 チャネル推定装置
KR101396142B1 (ko) * 2006-12-01 2014-05-19 코닌클리케 필립스 엔.브이. 시간 주파수로 인터리빙된 직교 주파수 분할 다중화 시스템에서 성능 개선 방법
JP5146920B2 (ja) * 2007-01-22 2013-02-20 日本電気株式会社 受信装置および移動通信システム
DE602007000507D1 (de) * 2007-02-14 2009-03-12 Ntt Docomo Inc Empfängergerät, Sendegerät und Kommunikationssystem zur Erfassung von Schmalbandinterferenz in einem Mehrträgerempfangssignal
EP1959625B1 (en) * 2007-02-14 2009-02-18 NTT DoCoMo Inc. Receiver apparatus for detecting narrowband interference in a multi-carrier receive signal
US20080239936A1 (en) * 2007-03-28 2008-10-02 Motorola, Inc. Method and apparatus for mitigating interference in multicarrier modulation systems
US8073046B2 (en) * 2007-06-14 2011-12-06 Zoran Corporation Fast training equalization of a signal by using adaptive-iterative algorithm with main path phase correction
US8379778B2 (en) * 2007-06-28 2013-02-19 Qualcomm Incorporated Bursty interference suppression for communications receivers
KR100906383B1 (ko) * 2007-07-26 2009-07-06 인하대학교 산학협력단 초광대역 레인징 시스템에서 협대역 간섭제거 방법
US8325858B2 (en) * 2008-12-22 2012-12-04 Entropic Communications, Inc. Estimation of noise variance combined with narrow-band interference detection
TWI412257B (zh) * 2009-03-20 2013-10-11 Univ Nat Central Combined Carrier Synchronization and Channel Equalization Method for Orthogonal Frequency Division Multiplexing System
CN102238111A (zh) * 2010-04-23 2011-11-09 中兴通讯股份有限公司 一种信号干扰检测方法及装置
US8494075B2 (en) * 2010-08-26 2013-07-23 Qualcomm Incorporated Single stream phase tracking during channel estimation in a very high throughput wireless MIMO communication system
CN102457454B (zh) * 2010-10-22 2015-04-01 中兴通讯股份有限公司 一种处理多路单载波信号的方法、装置及***
US8861363B2 (en) * 2010-12-23 2014-10-14 Entropic Communications, Inc. Method and system for interference detection and mitigation
JP5845128B2 (ja) * 2012-03-29 2016-01-20 日本放送協会 受信装置及びプログラム
JP5845127B2 (ja) * 2012-03-29 2016-01-20 日本放送協会 受信装置及びプログラム
US9319258B2 (en) * 2014-09-19 2016-04-19 Intel Corporation Systems, methods, and devices for identifying Wi-Fi signals for spatial reuse
TWI610545B (zh) * 2016-06-21 2018-01-01 晨星半導體股份有限公司 檢測凹口頻帶之檢測方法及檢測裝置
RU2658335C1 (ru) * 2016-12-28 2018-06-20 федеральное государственное автономное образовательное учреждение высшего образования "Московский физико-технический институт (государственный университет)" Способ совместной оценки канала связи и мягкой демодуляции для COFDM-сигналов и устройство для его реализации
CN112866150B (zh) * 2021-01-13 2024-05-17 上海复旦通讯股份有限公司 一种无线信道特征提取与降维方法及***

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1176750A1 (en) 2000-07-25 2002-01-30 Telefonaktiebolaget L M Ericsson (Publ) Link quality determination of a transmission link in an OFDM transmission system
US7106709B2 (en) * 2000-11-29 2006-09-12 Telefonaktiebologet Lm Ericsson (Publ) Timing drift compensation in wireless packet-based systems
EP1274193A1 (en) * 2001-07-04 2003-01-08 TELEFONAKTIEBOLAGET L M ERICSSON (publ) Method and device for providing timing information in a wireless communication system
EP1274209A1 (en) * 2001-07-04 2003-01-08 TELEFONAKTIEBOLAGET L M ERICSSON (publ) Frequency correction for a multicarrier system
AU2003201483A1 (en) * 2003-01-15 2004-08-10 Telefonaktiebolaget Lm Ericsson (Publ) Correlation method for channel estimation for ofdm

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010050734A2 (ko) * 2008-10-27 2010-05-06 서울대학교산학협력단 Fhss 시스템에서 간섭 잡음을 회피하기 위한 장치 및 그 방법
WO2010050734A3 (ko) * 2008-10-27 2010-09-10 서울대학교산학협력단 Fhss 시스템에서 간섭 잡음을 회피하기 위한 장치 및 그 방법
US8761227B2 (en) 2008-10-27 2014-06-24 Snu R & Db Foundation Apparatus and method for avoiding interference noise in FHSS system

Also Published As

Publication number Publication date
EP1530856A1 (en) 2005-05-18
JP2005536103A (ja) 2005-11-24
US7352730B2 (en) 2008-04-01
US20060114981A1 (en) 2006-06-01
CN1675906A (zh) 2005-09-28
WO2004015946A1 (en) 2004-02-19
AU2003250416A1 (en) 2004-02-25

Similar Documents

Publication Publication Date Title
KR20050042786A (ko) 다중 경로 채널과 잡음 분산 추정 방법 및 시스템
US6754170B1 (en) Timing synchronization in OFDM communications receivers
JP4116562B2 (ja) プリコーディングで対数−尤度比を決定するための方法および装置
EP2090047B1 (en) Improving performance in a time-frequency interleaved orthogonal frequency division multiplexing system
US8351967B2 (en) Multi-antenna scheduling system and method
US20050195765A1 (en) Dual carrier modulator for a multiband OFDM transceiver
EP1863241A2 (en) Channel tracking and signal detection in MIMO systems
KR100755937B1 (ko) 펄스-정형 필터들을 사용하는 멀티캐리어-부호 분할 다중접속 무선 통신 시스템에서의 개선된 성능을 위한 장치 및방법
JP2003333013A (ja) チャンネル伝達関数予測付き直交周波数分割多重化システム
US8681841B2 (en) Method and apparatus for a single-carrier wireless communication system
JP2004500725A (ja) 無線ローカル・エリア・ネットワーク用の多重路軽減機能を備えたスペクトル拡散方式トランシーバー
JP2003520457A (ja) 無線ローカル・エリア・ネットワーク・スペクトル拡散方式トランシーバー
Ghosh et al. Bluetooth interference cancellation for 802.11 g WLAN receivers
US8023593B2 (en) Methods and apparatus for channel estimation for wideband OFDM communication systems
Muck et al. Iterative interference suppression for pseudo random postfix OFDM based channel estimation
Lim et al. Novel OFDM transmission scheme to overcome caused by multipath delay longer than cyclic prefix
JP2005184812A (ja) 直交周波数分割多重変調を使用して超広帯域信号を通信する方法および受信機
WO2005099209A2 (en) Dual carrier modulator for a multiband ofdm transceiver
Sondhi et al. Performance Analysis of Cyclic Prefix and Zero Padding Equalization Technique for MIMO-OFDM System
Khan et al. Analysis and modeling of physical layer alternatives in OFDM based WLANs
McCormick et al. A comparison of convolutional and Walsh coding in OFDM wireless LAN systems
Chew et al. Improved OFDM Signal Cancellation through Window Estimation
US8665788B1 (en) Phy device preamble formatting SUWs, inverse SUWs, sync, and tone
Shafiee et al. Packet error rate and throughput estimation for link adaptation in wireless local area networks
Hunziker et al. An iterative algorithm for joint demodulation in multicarrier Cdma systems

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid