KR20160067992A - 채널 추정에 적합한 2의 거듭제곱 멱수 차원수들을 갖는 터너리 시퀀스들 - Google Patents

채널 추정에 적합한 2의 거듭제곱 멱수 차원수들을 갖는 터너리 시퀀스들 Download PDF

Info

Publication number
KR20160067992A
KR20160067992A KR1020167011805A KR20167011805A KR20160067992A KR 20160067992 A KR20160067992 A KR 20160067992A KR 1020167011805 A KR1020167011805 A KR 1020167011805A KR 20167011805 A KR20167011805 A KR 20167011805A KR 20160067992 A KR20160067992 A KR 20160067992A
Authority
KR
South Korea
Prior art keywords
initial
sequence
real sequence
initial real
processor
Prior art date
Application number
KR1020167011805A
Other languages
English (en)
Other versions
KR101705195B1 (ko
Inventor
시아바쉬 에크바타니
알록 쿠마르 굽타
Original Assignee
퀄컴 인코포레이티드
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 퀄컴 인코포레이티드 filed Critical 퀄컴 인코포레이티드
Publication of KR20160067992A publication Critical patent/KR20160067992A/ko
Application granted granted Critical
Publication of KR101705195B1 publication Critical patent/KR101705195B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/0202—Channel estimation
    • H04L25/024—Channel estimation channel estimation algorithms
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S11/00—Systems for determining distance or velocity not using reflection or reradiation
    • G01S11/02—Systems for determining distance or velocity not using reflection or reradiation using radio waves
    • G01S11/08—Systems for determining distance or velocity not using reflection or reradiation using radio waves using synchronised clocks
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0205—Details
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0205—Details
    • G01S5/0215—Interference
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0205—Details
    • G01S5/0221—Receivers
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0205—Details
    • G01S5/0226—Transmitters
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G—PHYSICS
    • G08—SIGNALLING
    • G08B—SIGNALLING OR CALLING SYSTEMS; ORDER TELEGRAPHS; ALARM SYSTEMS
    • G08B21/00—Alarms responsive to a single specified undesired or abnormal condition and not otherwise provided for
    • G08B21/02—Alarms for ensuring the safety of persons
    • G08B21/0202—Child monitoring systems using a transmitter-receiver system carried by the parent and the child
    • G08B21/0272—System arrangements wherein the object is to detect exact location of child or item using triangulation other than GPS
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/0202—Channel estimation
    • H04L25/0224—Channel estimation using sounding signals
    • H04L25/0226—Channel estimation using sounding signals sounding signals per se
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/38—Synchronous or start-stop systems, e.g. for Baudot code
    • H04L25/40—Transmitting circuits; Receiving circuits
    • H04L25/49—Transmitting circuits; Receiving circuits using code conversion at the transmitter; using predistortion; using insertion of idle bits for obtaining a desired frequency spectrum; using three or more amplitude levels ; Baseband coding techniques specific to data transmission systems
    • H04L25/4917—Transmitting circuits; Receiving circuits using code conversion at the transmitter; using predistortion; using insertion of idle bits for obtaining a desired frequency spectrum; using three or more amplitude levels ; Baseband coding techniques specific to data transmission systems using multilevel codes
    • H04L25/4923—Transmitting circuits; Receiving circuits using code conversion at the transmitter; using predistortion; using insertion of idle bits for obtaining a desired frequency spectrum; using three or more amplitude levels ; Baseband coding techniques specific to data transmission systems using multilevel codes using ternary codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/38—Synchronous or start-stop systems, e.g. for Baudot code
    • H04L25/40—Transmitting circuits; Receiving circuits
    • H04L25/49—Transmitting circuits; Receiving circuits using code conversion at the transmitter; using predistortion; using insertion of idle bits for obtaining a desired frequency spectrum; using three or more amplitude levels ; Baseband coding techniques specific to data transmission systems
    • H04L25/4917—Transmitting circuits; Receiving circuits using code conversion at the transmitter; using predistortion; using insertion of idle bits for obtaining a desired frequency spectrum; using three or more amplitude levels ; Baseband coding techniques specific to data transmission systems using multilevel codes
    • H04L25/4927—Transmitting circuits; Receiving circuits using code conversion at the transmitter; using predistortion; using insertion of idle bits for obtaining a desired frequency spectrum; using three or more amplitude levels ; Baseband coding techniques specific to data transmission systems using multilevel codes using levels matched to the quantisation levels of the channel
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/06—Position of source determined by co-ordinating a plurality of position lines defined by path-difference measurements

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Power Engineering (AREA)
  • Spectroscopy & Molecular Physics (AREA)
  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Tourism & Hospitality (AREA)
  • Economics (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Strategic Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • General Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Health & Medical Sciences (AREA)
  • Child & Adolescent Psychology (AREA)
  • General Health & Medical Sciences (AREA)
  • Emergency Management (AREA)

Abstract

위치 추적 시스템에서의 채널 추정을 위한 방법들, 시스템들, 및 디바이스들이 설명된다. 방법들, 시스템들, 및 디바이스들은, 위치 추적 시스템에서의 구현을 위한 완전한 시퀀스 또는 준-완전 시퀀스(프리앰블 시퀀스들을 포함함)를 결정 및/또는 설계하기 위한 툴들 및 기술들을 포함할 수 있다. 터너리 시퀀스들과 같은 2의 멱수 차원수를 갖는 시퀀스들이 결정 및 이용될 수 있으며, 이는 구현 복잡도 및/또는 동작 전력 소모를 감소시키는 것을 도울 수 있다. 시퀀스들은 평균 제곱 오차 및/또는 최대 자기상관 피크 성능 메트릭들을 사용하여 결정될 수 있다.

Description

채널 추정에 적합한 2의 거듭제곱 멱수 차원수들을 갖는 터너리 시퀀스들{TERNARY SEQUENCES WITH POWER OF TWO EXPONENT DIMENSIONALITIES SUITABLE FOR CHANNEL ESTIMATION}
상호 참조들
[0001] 본 특허 출원은, 본 특허 출원의 양수인에게 양도되어진 2013년 10월 9일자로 출원된 "Ternary Sequences With Power of Two Exponent Dimensionalities Suitable for Channel Estimation"이라는 명칭의 Ekbatani 등에 의한 미국 특허 출원 제 14/049,256호를 우선권으로 주장한다.
[0002] 특정한 실내 및 기업 환경들에서, 다양한 타입들의 자산(asset)들 또는 사람들, 또는 둘 모두를 용이하게 로케이팅(locate)하는 것이 중요할 수 있다. 병원들, 소매점들, 및 창고들은 모두 그러한 셋팅들의 예들일 수 있다. 자산들 또는 사람들의 위치가 실내 셋팅에서 모니터링되는 정확도 및 속도는 추적 시스템의 유용성을 결정함에 있어 중요한 요인일 수 있다. 부가하여, 연속적이고 정확하며 정밀한 위치 모니터링을 제공할 수 있고, 비용 효과적이고 스케일링가능한(scalable) 추적 시스템을 갖는 것이 또한 바람직하다.
[0003] 특정한 실내 환경에서 자산들 및/또는 사람들을 로케이팅하는데 상이한 시스템들 및 디바이스들이 사용될 수 있다. 초-광대역(UWB; ultra-wideband) 네트워크, 또는 실내 환경의 적어도 부분에 걸쳐 배치되는 몇몇 다른 라디오 주파수 네트워크는, 실내 추적을 수행하도록 구성될 수 있다. 시스템들은, 실내 환경의 특정한 위치들에 배치되는 다수의 액세스 포인트(AP)들을 이용할 수 있다. 위치 추적 태그가 또한, 추적될 각각의 모바일 자산 및/또는 각각의 사람에게 부착될 수 있다. 태그는 파형들(예컨대, 비컨(beacon) 신호들)을 전송할 수 있으며, 그 파형들은, 파형들을 수신하는 AP들과 태그 사이의 거리를 결정하는 레인징(ranging) 측정들을 위해 AP들에 의해 수신된다. 일단 태그와 적어도 3개의 상이한 AP들 사이의 거리들이 획득되면, 태그가 부착되는 자산 또는 사람의 위치를 추정하기 위해 삼각측량 또는 삼변측량이 사용될 수 있다.
[0004] AP들과 태그들 사이의 거리들을 결정하는 것은, 태그와 상이한 AP들 사이의 왕복(round trip) 지연을 결정하는 것을 포함할 수 있다. 그러나, 많은 경우들에서, 채널 추정은 왕복 시간 지연을 결정하는 것에 앞서 발생할 수 있다.
[0005] 설명되는 특성들은 일반적으로, 채널 추정에 대한 하나 또는 그 초과의 개선된 방법들, 시스템들, 및/또는 디바이스들에 관한 것이다. 이들은, 채널 추정에 적합한 시퀀스들을 결정하는 것 및 이용하는 것을 포함할 수 있다. 몇몇 경우들에서, 2의 멱수(exponent) 차원수들을 갖는 시퀀스들을 포함하는 완전한 또는 준-완전(semi-perfect) 시퀀스들, 예컨대 터너리(ternary) 시퀀스들이 이용된다.
[0006] 채널 추정을 수행하기 위한 방법이 설명된다. 완전한 원형 자기상관(circular autocorrelation)을 포함하는 초기 리얼 시퀀스(initial real sequence)가 선택될 수 있다. 초기 리얼 시퀀스의 길이에 대한 초기 수정이 수행될 수 있다. 초기 리얼 시퀀스의 주파수 응답은 시간 도메인으로 변환될 수 있다.
[0007] 일 실시예에서, 초기 리얼 시퀀스의 시간 도메인은, 최적 임계치를 갖는 미리결정된 수의 레벨들로 양자화(quantize)될 수 있으며, 초기 리얼 시퀀스의 초기 수정된 길이 및 양자화된 시간 도메인에 적어도 부분적으로 기초한 성능 메트릭(metric)이 반복적으로 계산될 수 있다. 양자화하는 것은, 3 레벨 양자화를 적용하는 것을 포함할 수 있다.
[0008] 일 예에서, 성능 메트릭의 반복적 계산들 각각에 적어도 부분적으로 기초하여, 초기 리얼 시퀀스의 길이에 대한 부가적인 수정을 수행할 지 여부에 관한 결정이 이루어질 수 있다. 초기 리얼 시퀀스의 길이는 2d-1일 수 있다. 일 예에서, 성능 메트릭은 평균 제곱 오차(mean square error) 함수를 포함할 수 있다. 일 예에서, 성능 메트릭은 최대 자기상관 피크(peak) 메트릭을 포함할 수 있다. 최소 평균 제곱 오차가 도달되는 경우, 부가적인 수정을 수행하는 것으로 결정이 이루어질 수 있다. 초기 수정을 수행하는 것은, 초기 리얼 시퀀스 내에 엘리먼트를 부가하는 것을 포함할 수 있다.
[0009] 채널 추정을 수행하기 위한 시스템이 또한 설명된다. 시스템은, 완전한 원형 자기상관을 포함하는 초기 리얼 시퀀스를 선택하기 위한 수단, 초기 리얼 시퀀스의 길이에 대한 초기 수정을 수행하기 위한 수단, 및 초기 리얼 시퀀스의 주파수 응답을 시간 도메인으로 변환하기 위한 수단을 포함할 수 있다.
[0010] 채널 추정을 수행하기 위한 장치가 또한 설명된다. 장치는, 프로세서 및 프로세서와 전자 통신하는 메모리를 포함할 수 있다. 명령들은 메모리에 저장될 수 있다. 명령들은, 완전한 원형 자기상관을 포함하는 초기 리얼 시퀀스를 선택하고, 초기 리얼 시퀀스의 길이에 대한 초기 수정을 수행하고, 그리고 초기 리얼 시퀀스의 주파수 응답을 시간 도메인으로 변환하도록 프로세서에 의해 실행가능할 수 있다.
[0011] 채널 추정을 위한 컴퓨터-프로그램 물건이 또한 설명된다. 컴퓨터-프로그램 물건은, 완전한 원형 자기상관을 포함하는 초기 리얼 시퀀스를 선택하고, 초기 리얼 시퀀스의 길이에 대한 초기 수정을 수행하고, 그리고 초기 리얼 시퀀스의 주파수 응답을 시간 도메인으로 변환하도록 프로세서에 의해 실행가능한 명령들을 저장하는 비-일시적인 컴퓨터-판독가능 매체를 포함할 수 있다.
[0012] 설명된 방법들, 시스템들, 및 장치들의 적용가능성의 추가적인 범위는 다음의 상세한 설명, 청구항들, 및 도면들로부터 명백해질 것이다. 설명의 사상 및 범위 내에서의 다양한 변경들 및 변형들이 당업자들에게 명백해질 것이므로, 상세한 설명 및 특정한 예들은 단지 예시로서 제공된다.
[0013] 다음의 도면들에 대한 참조에 의해 본 발명의 속성 및 이점들의 추가적인 이해가 실현될 수 있다. 첨부된 도면들에서, 유사한 컴포넌트들 또는 피쳐(feature)들은 동일한 참조 라벨(label)을 가질 수 있다. 추가로, 동일한 타입의 다양한 컴포넌트들은 참조 라벨에 후속하는 대시기호(dash) 및 유사한 컴포넌트들 사이를 구별하는 제 2 라벨에 의해 구별될 수 있다. 본 명세서에서 오직 제 1 참조 라벨만이 사용되면, 그 설명은 제 2 참조 라벨과 무관하게 동일한 제 1 참조 라벨을 갖는 유사한 컴포넌트들 중 임의의 컴포넌트에 적용가능하다.
[0014] 도 1a 및 도 1b는 다양한 실시예들에 따른 위치 추적 시스템의 예(들)를 도시한다.
[0015] 도 2a 및 2b는 다양한 실시예들에 따른 위치 추적 시스템들에서 이용될 수 있는 예시적인 디바이스(들)의 블록도들을 도시한다.
[0016] 도 3은 다양한 실시예들에 따른 위치 추적 시스템의 일 예의 블록도를 도시한다.
[0017] 도 4는 다양한 실시예들에 따른 위치 추적 시스템의 일 예의 블록도를 도시한다.
[0018] 도 5는 다양한 실시예들에 따른 위치 추적 시스템의 일 예의 블록도를 도시한다.
[0019] 도 6은 다양한 실시예들에 따른 위치 추적 시스템 내에서의 통신 방법의 흐름도이다.
[0020] 도 7은 다양한 실시예들에 따른 위치 추적 시스템 내에서의 통신 방법의 흐름도이다.
[0020] 도 8은 다양한 실시예들에 따른 위치 추적 시스템 내에서의 통신 방법의 흐름도이다.
[0021] 도 9는 다양한 실시예들에 따른 위치 추적 시스템 내에서의 통신 방법의 흐름도이다.
[0023] 위치 추적 시스템들에서의 채널 추정에 관련된 방법들, 시스템들, 및 디바이스들이 설명된다. 이들은, 위치 추적 태그의 위치를 결정하는 것에 대한 사용을 위한 시퀀스를 결정하는 것 또는 설계하는 것, 또는 둘 모두를 포함할 수 있다. 낮은 구현 복잡도를 달성하기 위해, 2의 거듭제곱인 최소 기간 차원수를 갖는 프리앰블(preamble) 시퀀스를 이용하는 것이 바람직할 수 있다. 몇몇 경우들에서, 그러한 2의 멱수 차원수 시퀀스, 예컨대 N = 2d를 이용하는 것은, 기수(radix)-2 고속 푸리에 변환(FFT) 엔진에 기초하는 채널 추정 방식의 구현을 허용할 것이며, 이는 결국, 회로 복잡도를 감소시킬 수 있다.
[0024] 2의 멱수 차원수들을 갖는 시퀀스, 예컨대 터너리 시퀀스를 설계하는 것은, 특정환 최적화 문제들을 해결(solve)하는 것을 포함할 수 있다. 몇몇 예시들에서, 시퀀스 결정은, 시퀀스의 길이를 수정하는 것 또는 시퀀스의 스펙트럼 응답을 수정하는 것, 또는 둘 모두를 요구한다.
[0025] 다음의 설명은 예들을 제공하며, 청구항들에 기재된 범위, 적용가능성, 또는 구성을 제한하는 것이 아니다. 본 개시내용의 사상 및 범위로부터 벗어나지 않으면서 논의된 엘리먼트들의 기능 및 어레인지먼트(arrangement)에서의 변경들이 이루어질 수 있다. 다양한 실시예들은, 적절한 경우, 다양한 절차들 또는 컴포넌트들을 생략, 치환, 또는 부가할 수 있다. 예를 들면, 설명된 방법들은 설명된 것과 상이한 순서로 수행될 수 있으며, 다양한 단계들이 부가되거나, 생략되거나, 또는 결합될 수 있다. 또한, 특정한 실시예들에 관해 설명된 특성들은 다른 실시예들과 결합될 수 있다. 다음의 설명은 용어들 DTX와 불연속 송신을 상호교환가능하게 사용한다.
[0026] 먼저, 도 1a는, 다양한 실시예들에 따른 위치 추적 시스템(100)의 예를 도시한다. 시스템(100)은 실내 및/또는 기업 환경과 연관된 커버리지 영역(110)에 걸쳐 자산들(예컨대, 오브젝트들) 또는 사람들, 또는 둘 모두의 위치 추적을 제공한다. 몇몇 실시예들에서, 커버리지 영역(110)은 건물, 예컨대, 병원, 소매점, 또는 창고 내부의 커버리지의 영역을 표현한다. 커버리지 영역(110) 내에서, 커버리지 영역(110) 내에서 추적될 수 있는 다수의 태그들(115)(태그 유닛들 및 위치 추적 태그들로 또한 지칭됨)이 그러할 수 있듯이, 다수의 AP들(105)은 특정한 위치들에 배치될 수 있다. 그들의 고정형(stationary) 속성 때문에, 임의의 두 개의 AP들(105) 사이의 정확한 거리는 통상적으로 알려져 있거나, 또는 시스템(100)의 동작에 걸쳐 결정될 수 있다. 임의의 두 개의 AP들(105)은, 양방향(two-way) 레인징 동작일 수 있는 레인징 동작을 통해 자신들 사이의 거리를 확인할 수 있다. 레인징 동작은 통신 링크들(125)을 통해 수행될 수 있다.
[0027] 도 1a에 도시된 AP들(105)의 어레인지먼트는 비-제한적 예로서 의도된다. AP들(105)은, 도 1a에 도시된 것과 상이한 방식 또는 패턴으로 커버리지 영역(110) 내에서 배치 또는 분포될 수 있다. 예를 들어, AP들(105)은 서로로부터 상이한 거리들에 배열될 수 있다. 몇몇 경우들에서, 커버리지 영역(110)은 2 차원 배치, 예컨대, 빌딩 내의 단일 층을 표현한다. 그러나, 몇몇 실시예들에서, AP들(105) 중 일부를 커버리지 영역(110) 내의 빌딩의 상이한 층들 또는 레벨들 상에 배치함으로써, AP들(105)은 3 차원 방식으로 배치된다.
[0028] 태그 유닛들(115) 각각은 커버리지 영역(110) 내에서 추적되고 있는 사람들의 자산에 부착될 수 있다. 태그 유닛들(115)은 협대역 트랜시버 또는 UWB 송신기, 또는 둘 모두를 구비할 수 있다. 태그 유닛들(115)은 또한, 하나 또는 그 초과의 오실레이터들 또는 타이머들, 또는 둘 모두를 가질 수 있다. 오실레이터들은 각각, 반복적이고 오실레이팅하는 전자 신호를 생성할 수 있고, 이 전자 신호는 조정가능하고 그리고/또는 가변적일 수 있다. 이들 신호들은, 2의 멱수 차원수들을 갖는 시퀀스들을 포함하거나 또는 그에 기초할 수 있다.
[0029] 도 1a는 위치들(A, B, C, D, E, 및 F)에서 6개의 태그 유닛들(115)을 갖는 예시적 위치 추적 시스템(100)을 도시한다. 시간에 걸쳐, 이들 위치들은, 태그들(115)이 부착된 자산들 또는 사람들이 이동하거나 또는 커버리지 영역(110) 내에서 이동됨에 따라 변할 수 있다. 6개의 태그들(115)을 갖는 것으로 도시된 시스템(100)은, 위치 추적 시스템의 비-제한적인 예로서 의도된다. 시스템(100)이 스케일링가능하다는 것, 및 그것이 더 많거나 또는 더 적은 자산들 또는 사람들을 추적할 수 있다는 것을 당업자들은 인지할 것이다.
[0030] 시스템(100)은, 태그 추적 관리 서버 또는 위치 추적 서버로 또한 지칭될 수 있는 추적 관리 서버(150)를 포함한다. 몇몇 실시예들에서, 추적 관리 서버(150)는 네트워크(140)를 통해 AP들(105)에 연결된다. 연결은 AP들(105)과 연관된 라디오 네트워크를 통해 이루어질 수 있다. 추적 관리 서버(150)는, 채널 추정에 대해 낮은 구현 복잡도를 제공하는 시퀀스(들)를 결정하는 것을 비롯하여 채널 추정에 관련된 다양한 기능들을 수행할 수 있다. 추적 관리 서버(150)는 또한, 커버리지 영역(110) 내에서 추적되고 있는 자산 또는 사람의 위치를 추정할 수 있다.
[0031] AP들(105)은, UWB 신호들을 전송 및/또는 수신함으로써 서로 통신할 수 있다. 통신 링크들(125)과 연관되는, AP들(105) 사이의 채널들은 종종, 잡음 및 신호-열화 임피던스들에 의해 특성화된다. 몇몇 경우들에서, AP(105) 간(inter-AP) 통신은 채널 추정 단계를 포함한다. AP들(105)은 이러한 통신에서 완전한 또는 준-완전 시퀀스를 이용할 수 있으며, 이는 더 적은 복잡도의 수신기 및/또는 송신기 회로들을 허용할 수 있다.
[0032] 다음으로, 도 1b는 통신 링크들(135)을 통한 AP들(105)과 태그들(115) 사이의 송신들 또는 브로드캐스트들을 예시한다. 몇몇 실시예들에서, 태그들(115)은 UWB 및 협대역 신호들 둘 모두 또는 그 중 어느 하나를 사용하여 통신 링크들(135)을 통해 AP들(105)과 통신한다. 태그(115)가 주로 협대역으로 통신하는지 또는 UWB로 통신하는지 여부는 태그(115)가 이동형(mobile)인지 또는 고정형인지의 여부의 기능일 수 있다.
[0033] 태그들(115)은 UWB 신호들을 전송 및/또는 수신함으로써 AP들(105)과 통신할 수 있다. 예를 들어, 태그(115)는, 다수의 AP들(105)에 의해 수신되는 신호를 브로드캐스트할 수 있다. 신호를 수신하는 각각의 AP(105)에 대해, 추적 관리 서버(150)는, 신호 브로드캐스트 및 각각의 수신 AP(105)와 연관된 왕복 지연을 결정할 수 있다. 몇몇 경우들에서, 태그(115)의 위치를 결정하는 것에서의 ― 예컨대, 왕복 지연을 결정하는 것을 위해 필수적으로 입각(predicate)하게 되는 ―초기 단계는 채널 추정이다.
[0034] 예로서, 채널 추정은 신호의 관측으로부터 벡터 h를 추정하는 것을 수반한다.
Figure pct00001
여기서, x[n]은 일 기간 N의 지속기간에 걸친 송신 시퀀스 벡터이고, wR[n]은 분산
Figure pct00002
을 갖는 가우시안 잡음 벡터이다.
[0035] 사용자 간섭의 부재 시와 같은 몇몇 예시들에서, 채널 벡터의 바이어싱되지 않은 추정량(estimator)은 다음에 의해 공식화될 수 있다.
Figure pct00003
여기서, F는 N × N 정규화된 FFT 매트릭스이다.
Figure pct00004
그리고
Figure pct00005
는 일 기간에 걸친 시퀀스 x[n]의 푸리에 변환과 동일한 대각(diagonal) 엘리먼트들을 갖는 대각 매트릭스이다.
Figure pct00006
매트릭스
Figure pct00007
의 대각 엘리먼트들은 i = 0, 1,…, N-1에 대해
Figure pct00008
로서 정의될 수 있다. 부가적으로, 연산자 F는 벡터에 대한 직접 푸리에 변환(DFT) 연산을 지칭할 수 있다 ― 예컨대 MATLAB에서의
Figure pct00009
와 유사한 기능임.
[0036] 파시발의 정리에 따라, 그것은 트레이스(trace) 연산자 Tr{*}을 이용하여 다음과 같이 나타낼 수 있다.
추가로, 관측 신호의 신호 대 잡음 비(SNR)는 다음과 같이 정의될 수 있다.
Figure pct00011
[0037] 수학식 1을 참조하면, 기본 채널 추정은, yR[n]의 관측값으로부터 x[n] 컨볼루션(convolution)의 연산을 반전시키기 위한 선형 필터를 결정하는 것을 수반할 수 있다. 그러므로, 몇몇 경우들에서, 채널 추정은, 대각 매트릭스
Figure pct00012
의 역인 대각 매트릭스
Figure pct00013
와 동일한 주파수 응답으로 yR[n]에 필터
Figure pct00014
을 적용하는 것을 수반한다. 예를 들어, 다음과 같다.
Figure pct00015
수학식 2의 식 표현
Figure pct00016
은 관련 필터링 연산(예컨대, 디-컨볼루션(de-convolution))을 모델링할 수 있다. 수학식 7에서의 채널 추정의 평균 제곱 오차(MSE)는 다음과 같이 표현될 수 있다.
Figure pct00017
여기서,
Figure pct00018
는 i = 0, 1,…, N-1에 대해
Figure pct00019
와 동일한 대각들을 갖는 대각 매트릭스이다.
[0038] 따라서, MSE 메트릭은 다음과 같이 정의될 수 있다.
Figure pct00020
몇몇 경우들에서, 이를테면 편평한(flat)-진폭 주파수 응답을 갖는 프리앰블 시퀀스들에 대해, MSEL의 최적 값(예컨대, 최소치)은 0 dB이다. 몇몇 실시예들에서, 예컨대 m-시퀀스 시에 구성된 프리앰블들에 대해, MSEL 값은
Figure pct00021
이고, 이는 시퀀스 길이가 늘어남에 따라 3 dB에 접근한다.
[0039] 바이어싱되지 않은 추정에 대해 최소의 가능한 MSE를 달성하는 프리앰블 시퀀스는 다음의 최적화 문제에 대한 요구되는 솔루션들일 수 있다.
Figure pct00022
여기서,
Figure pct00023
는 매트릭스
Figure pct00024
의 대각 엘리먼트들이고, C는 SNR에 정수 비례(constant proportional)하며, RN은 N-차원 실수(real number) 공간이다. 라그랑지(lagrange) 방법을 사용하여, 최적화 문제(10)에 대한 솔루션 공간은, 최적화 문제(10)를 충족하는 솔루션이 다음의 형태를 갖도록 제약될 수 있다.
Figure pct00025
선형 바이어싱되지 않은 추정량을 갖는 최소 MSE에 대응하는 프리앰블 시퀀스는, 편평한 진폭 주파수 응답을 갖는다. 몇몇 경우들에서, 수학식 11에 기재된 속성을 나타내는 시퀀스들은 완전한 시퀀스들로 지칭된다. 그러한 시퀀스들은 임의적인 차원수로 존재하지 않을 수 있다. 채널 추정에 대한 낮은 구현 복잡도를 달성하기 위해, 2의 거듭제곱, 예컨대 N = 2d인 최소 기간 차원수를 갖는 프리앰블 시퀀스를 결정하는 것이 유리할 수 있다.
[0040] 일반적으로, 짧은-길이 시퀀스들은, 본원에 설명된 것과 동일한 유익한 결과들을 달성함에 있어 신뢰(rely)되지 않을 수 있다는 것을 당업자들은 유의할 것이다. 몇몇 경우들에서, 펄스 열(pulse train)은 실내 채널의 전체 길이를 포괄해야 한다. 짧은 시퀀스는 이에 대해 적합하지 않을 수 있다. 따라서, 짧은 시퀀스들을 이용하기 위해, 시퀀스의 엘리먼트들 중에서 업-샘플링(up-sample)하는 것(예컨대, 하나 또는 그 초과의 0들을 삽입함)이 필수적일 수 있다. 이러한 업-샘플링은, 송신기 회로에서 높은 PAPR(peak-to-average power ration)을 유발하는 분해능(resolution)을 초래할 수 있으며, 이는 결국, 원하는 구현 복잡도보다 더 높은 구현 복잡도를 유발할 수 있다. 따라서, 이러한 부정적인 이슈들을 회피하면서 ― 예컨대, (2의 멱수 또는 3의 멱수와 같은) 자명한(trivial) 차원수의 준-완전 시퀀스 ―, 높은 레이트(예컨대, 고 분해능)의 샘플링 패러다임에서 실내 채널을 포괄하기에 충분한 길이를 또한 갖는 시퀀스를 결정하는 것이 바람직하다.
[0041] 몇몇 실시예들에서, 이것은, 완전한 원형 자기상관을 갖는 초기 리얼 시퀀스를 선택하는 것을 포함한다. 예를 들어, 초기 m-시퀀스 x[n]이 선택될 수 있다. 시퀀스 x[n]은 2d-1의 길이를 가질 수 있으며, 여기서 d는 생성 다항식 차수(generating polynomial degree)일 수 있다. 초기 리얼 시퀀스의 길이는 수정될 수 있다. 몇몇 실시예들에서, 시퀀스 x[n] 내의 k = 0 위치에 엘리먼트 0이 부가된다. 몇몇 실시예들에 따르면, 매트릭스
Figure pct00026
의 푸리에 변환이 취해짐으로써
Figure pct00027
이다. 그 후, 단일(unity) 진폭에 대한
Figure pct00028
의 위상 응답(예컨대, 주파수 응답)이 취해질 수 있으며, 결과적인 대각 매트릭스는
Figure pct00029
로 정의될 수 있다. 위상-단독 스펙트럼(phase-only spectrum)이 완전한 시퀀스로 변환되지만, 대응하는 시간-도메인 시퀀스는 더 이상 터너리가 아닐 수 있다는 것을 당업자들은 유의할 것이다. 따라서, 초기 리얼 시퀀스의 주파수 응답은 시간 도메인으로 변환될 수 있다. 예를 들어,
Figure pct00030
의 역 푸리에 변환은
Figure pct00031
로서 도출 및 정의될 수 있다. 준-완전 시퀀스의 위상 스펙트럼은, 켤레 대칭(conjugate symmetric) 벡터일 수 있으며, 그에 따라, 대응하는 시간 응답은 리얼 벡터(real vector)일 수 있음이 인지되어야 한다.
[0042] 초기 리얼 시퀀스의 시간 도메인은, 최적 임계치 내의 미리결정된 수의 레벨들로 양자화될 수 있다. 따라서, 몇몇 경우들에서, 양자화, 예컨대 3 레벨 양자화가
Figure pct00032
에 적용되어
Figure pct00033
에 도달할 수 있으며, 이는 터너리 시퀀스일 수 있다.
[0043] 터너리 시퀀스들을 이용하는 것이 바람직할 수 있는데, 이는 터너리 시퀀스들이 낮은-복잡도 임펄스 라디오 회로 설계 기술들을 사용하는 비교적 쉬운 구현을 허용할 수 있기 때문이다. 터너리 시퀀스들은 임펄스 라디오 펄스 생성기에 부가적인 변조기들을 적용할 필요성을 배제할 수 있다. 예를 들어, 터너리 시퀀스{0, 1, -1}에서, 0은 무반응(silent)일 수 있고, 1은 포지티브 극성 펄스를 표현할 수 있으며, -1은 네거티브 극성 펄스를 표현할 수 있다. 칩셋 및/또는 동작 전력 소모의 관점들에서, 많은 저-전력 디바이스들이 낮은 복잡도로 그러한 펄스 열 시퀀스를 적절하게 구현할 수 있다는 것을 당업자들은 인지할 것이다.
[0044] 예시로서, 다음과 같다.
Figure pct00034
몇몇 실시예들에서, 대칭적 양자화 레벨은
Figure pct00035
= 0.6으로 정의되며, 이는, 대응하는 MSEL을 최소화하기 위해 1-차원 스윕(sweep)에 의해 최적화될 수 있다. 그 후, 시퀀스
Figure pct00036
은 주파수 도메인
Figure pct00037
으로 변환될 수 있으며, 성능 메트릭으로 또한 지칭될 수 있는 최적화 메트릭
Figure pct00038
이 적용될 수 있다. 몇몇 경우들에서, 성능 메트릭은, 시퀀스의 초기 수정된 길이 및 양자화된 시간 도메인에 기초하여 반복적으로 계산될 수 있다. 예를 들어, 최소 MSEL이 도달될 때까지 포지션 인덱스 k = 1,…, N에 걸쳐 스위핑(sweep)함으로써 이루어진다. 따라서, 준-완전 시퀀스들을 결정하는 것은, 반복적 계산들에 기초하여 초기 리얼 시퀀스의 길이에 부가적인 수정들을 수행할 지 여부를 결정하는 것을 포함할 수 있다. 최소 MSEL과 연관된 주파수 응답
Figure pct00039
은 위치 추적 시스템에서 이용하기 위한 후보(candidate) 시퀀스를 표현할 수 있다. 그러한 후보 시퀀스들은 2의 멱수 차원수를 갖는 준-완전 시퀀스들로 지칭될 수 있다.
[0045] 몇몇 실시예들에서, 성능 메트릭은 최대 자기상관 피크 A를 포함한다. 프리앰블 시퀀스들, 예컨대 프리앰블 베이스(base)는, 최소 MSEL 및/또는 최대 자기상관 피크에 기초하여 선택될 수 있다. MSEL을 이용하는 것은 더 낮은 SNR 관측에 대한 증가된 민감도를 유도할 수 있다. 최소 MSE 메트릭을 이용하는 것은, 디바이스가 더 낮은 SNR 셋팅들 및/또는 더 긴 범위의 수신으로 동작하게 할 수 있다. 다른 경우들에서, 최대 자기상관 피크를 이용하는 것은 감소된 송신기 회로 복잡도를 유도할 수 있는데, 피크 대 평균 전력 비가 더 큰 프리앰블 길이들에 대해 감소할 수 있기 때문이다. 예를 들어, 구현 복잡도가 주된 관심이 아닌 상황들에서, 자명한 솔루션 시퀀스 결정이 존재할 수 있는데, 예컨대 x[n] = 1이다. 따라서, x[n] = [+1, +1, +1, -1]은 N = 4 이고 A = 4인 예이다. 그러한 시퀀스들은, 2의 멱수 프리앰블 베이스들을 초래할 수 있으며, 둘 모두는 MSEL = 0 dB를 초래할 수 있다.
[0046] 다음으로, 도 2a를 참조하면, 블록도는, 다양한 실시예들에 따른 위치 추적 시스템과의 통신을 위해 구성되는 디바이스(200)를 예시한다. 디바이스(200)는 채널 추정 모듈(205)일 수 있으며, 이는 도 1a 및 도 1b를 참조하여 설명된 태그(115), AP(105), 및/또는 추적 관리 서버(150)의 예 또는 양상일 수 있다. 몇몇 실시예들에서, 디바이스(200)는 프로세서이다. 디바이스(200)는, 수신기 모듈(210), 시퀀스 생성 모듈(215), 및/또는 송신기 모듈(220)을 포함할 수 있다. 수신기 모듈(210)은, 예컨대 태그들(115) 및/또는 AP들(105)로부터 송신되는 신호들을 수신할 수 있다. 부가적으로 또는 대안적으로, 수신기 모듈은, 완전한 시퀀스 및/또는 준-완전 시퀀스를 수신하는데 최적화된 수신 필터로 구성될 수 있다.
[0047] 시퀀스 생성 모듈(215)은 수신기 모듈(210)에 의해 수신되는 신호들을 프로세싱하거나 그 신호들의 프로세싱을 제어할 수 있다. 시퀀스 생성 모듈은 또한, 2의 멱수 차원수를 갖는 준-완전 시퀀스들을 결정하는 것을 비롯하여 채널 추정에 관련된 기능들을 수행하기 위한 수단일 수 있다. 몇몇 실시예들에서, 시퀀스 생성 모듈은, 위치 추적 시스템(100)에서의 사용을 위한 바람직한 프리앰블 시퀀스들을 결정 및 생성한다. 시퀀스 생성 모듈은, 시퀀스를 결정하기 위해 위에-논의된 툴(tool)들 및 기술들을 이용할 수 있다. 예를 들어, 시퀀스 생성 모듈의 다양한 양상들은, 위의 논의에 기초하여 위의 최적화 문제(10)를 해결할 수 있다. 송신기 모듈(220)은 시퀀스 생성 모듈(215)에 의해 생성되는 시퀀스들을 송신할 수 있다.
[0048] 수신기 모듈(210), 시퀀스 생성 모듈(215), 및/또는 송신기 모듈(220)은 단일 디바이스 내에 구현될 수 있다. 몇몇 실시예들에서, 디바이스(200)의 컴포넌트들은, 개별적으로 또는 집합적으로, 적용가능한 기능들 중 일부 또는 전부를 하드웨어에서 수행하도록 적응되는 하나 또는 그 초과의 주문형 집적 회로(ASIC)들로 구현된다. 대안적으로, 기능들은, 하나 또는 그 초과의 집적 회로들 상에서 하나 또는 그 초과의 프로세싱 유닛들(또는 코어들)에 의해 수행될 수 있다. 다른 실시예들에서, 다른 타입들의 집적 회로들(예컨대, 구조화된/플랫폼 ASIC들, 필드 프로그래밍가능 게이트 어레이(FPGA; field programmable gate array)들, 및 다른 세미-커스텀 (semi-custom) 집적 회로(IC)들)이 사용되며, 이들은 당업계에 알려져 있는 임의의 방식으로 프로그래밍될 수 있다. 각각의 유닛의 기능들은 또한, 전체적으로 또는 부분적으로, 하나 또는 그 초과의 일반 또는 애플리케이션-특정 프로세서들에 의해 실행되도록 포맷된, 메모리에 구현된 명령들로 구현될 수 있다.
[0049] 도 2b는 다양한 실시예들에 따른 위치 추적 시스템에서의 통신을 위해 구성되는 디바이스(200)의 블록도를 도시한다. 디바이스(200-a)는 도 2a의 디바이스(200)의 예일 수 있으며, 그것은 또한 도 2a를 참조하여 설명된 것과 실질적으로 동일한 기능을 수행할 수 있다. 디바이스(200-a)는 채널 추정 모듈(205-a)일 수 있으며, 그 디바이스는 또한 도 1a, 도 1b, 및 도 2a를 참조하여 설명된 AP(105), 태그(115), 및/또는 추적 관리 서버(150)의 하나 또는 그 초과의 양상들의 예일 수 있다. 몇몇 실시예들에서, 디바이스(200-a)는 프로세서이다. 디바이스(200-a)는, 수신기 모듈(210-a), 시퀀스 생성 모듈(215-a), 및 송신기 모듈(220-a) 중 하나 또는 그 초과를 포함할 수 있다. 예를 들어, 이들 모듈들은, 도 2a의 디바이스(200)의 대응하는 모듈들과 실질적으로 동일한 기능들을 수행하도록 구성될 수 있다.
[0050] 시퀀스 생성 모듈(215-a)은 프리앰블 시퀀스를 결정하도록 구성되는 서브모듈들을 구비할 수 있다. 예를 들어, 시퀀스 생성 모듈(215-a)은, 위치 추적 시스템(100)에서의 사용을 위한 완전한 시퀀스 또는 준-완전 시퀀스를 결정할 수 있다. 시퀀스 생성 모듈은 시퀀스 선택 모듈(225)에서 초기 리얼 시퀀스를 선택할 수 있다. 초기 리얼 시퀀스는 터너리 또는 바이너리(binary) 시퀀스일 수 있다. 예를 들어, 바이너리 시퀀스(예컨대, 시퀀스{+1, -1})인 m-시퀀스는 터너리 시퀀스들의 N-차원 검색 공간에서 초기 벡터 점(vector point)으로서 사용될 수 있다. 몇몇 경우들에서, 초기 리얼 시퀀스는 2d-1의 길이를 갖는다. 부가적으로 또는 대안적으로, 그것은, 큰 자기상관 피크 및/또는 작은 사이드 로브(side lobe)들을 갖는 셋팅된 개수의 가능한 시퀀스들로부터 선택될 수 있거나, 또는 랜덤적으로 생성될 수 있다. 몇몇 예시들에서, 바람직한 자기상관 패턴을 갖는 시작(starting) 시퀀스를 선택하는 것은, N-차원 검색 공간 내에서의 더 양호한 로컬(local) 최적 솔루션을 유도한다.
[0051] 시퀀스 생성 모듈(215-a)은, 시퀀스 선택 모듈(225)에 의해 선택되는 리얼 시퀀스의 길이에 대한 초기 수정을 수행할 수 있는 길이 수정 모듈(230)을 포함할 수 있다. 예를 들면, 길이 수정 모듈(230)은 시퀀스 선택 모듈(225)에 의해 선택된 리얼 시퀀스에 엘리먼트 0을 부가할 수 있다. 시퀀스 생성 모듈(215-a)은 또한 주파수-시간 변환 모듈(240)을 포함할 수 있다. 몇몇 실시예들에서, 주파수-시간 변환 모듈(240)은 초기 리얼 시퀀스의 주파수 응답에 대해 역 푸리에 변환을 이용한다.
[0052] 시퀀스 생성 모듈(250)은 또한 양자화 모듈(250)을 포함할 수 있다. 양자화 모듈(250)은 초기 리얼 시퀀스의 시간 도메인을 최적의 임계치를 갖는 미리결정된 수의 레벨들로 양자화할 수 있다. 예를 들어, 양자화 모듈(250)은, 터너리 시퀀스를 결정하기 위해, 변환된 시퀀스에 대해 3 레벨 양자화를 이용할 수 있다. 예컨대, 3을 초과하는 더 높은 레벨의 양자화를 이용하는 것은, 검색 공간에서 자유도를 부가할 수 있고, 더 양호한 MSE 성능을 유도할 수 있다. 그러나, 몇몇 경우들에서, 이것은 송신기 모듈의 전력 소모 및 구현 복잡도를 증가시킬 수 있다.
[0053] 부가적으로 또는 대안적으로, 시퀀스 생성 모듈(215-a)은, 시퀀스의 초기 수정된 길이 및 양자화된 시간 도메인에 기초하여 성능 메트릭을 반복적으로 계산(또는 해결)할 수 있는 계산 모듈을 포함할 수 있다. 몇몇 경우들에서, 계산 모듈(260)은, 위에 설명된 MSEL과 같은 MSE 성능 메트릭을 이용한다. 다른 실시예들에서, 계산 모듈(260)은 최대 자기상관 피크 메트릭을 이용한다. 또 다른 예시들에서, 계산 모듈(260)은 MSE 및 최대 자기상관 피크 둘 모두를 계산한다. 계산 모듈(260)은 또한, 시퀀스 생성 모듈(215-a)의 양상들이 초기 리얼 시퀀스의 길이에 대해 부가적인 수정을 수행해야 하는지 여부를 결정하도록 구성될 수 있다.
[0054] 수신기 모듈(210-a), 시퀀스 생성 모듈(215-a), 및/또는 송신기 모듈(220-a)은, 예컨대 디바이스가 양방향 통신을 담당(in charge of)하는 경우, 단일 디바이스에서 구현될 수 있다. 몇몇 경우들에서, 디바이스(200-a)의 컴포넌트들은, 개별적으로 또는 집합적으로, 적용가능한 기능들 중 일부 또는 전부를 하드웨어에서 수행하도록 적응된 하나 또는 그 초과의 주문형 집적 회로(ASIC)들로 구현된다. 대안적으로, 기능들은, 하나 또는 그 초과의 집적 회로들 상에서 하나 또는 그 초과의 다른 프로세싱 유닛들(또는 코어들)에 의해 수행될 수 있다. 다른 실시예들에서, 다른 타입들의 집적 회로들(예컨대, 구조화된/플랫폼 ASIC들, 필드 프로그래밍가능 게이트 어레이(FPGA)들, 및 다른 세미-커스텀 집적 회로(IC)들)이 사용되며, 이들은 당업계에 알려져 있는 임의의 방식으로 프로그래밍될 수 있다. 각각의 유닛의 기능들은 또한, 전체적으로 또는 부분적으로, 하나 또는 그 초과의 일반 또는 애플리케이션-특정 프로세서들에 의해 실행되도록 포맷된, 메모리에 구현된 명령들로 구현될 수 있다.
[0055] 이제, 다양한 실시예들 따른 위치 추적 시스템 내에서의 통신을 위해 구성되는 시스템(300)의 블록도를 도시하는 도 3을 참조한다. 몇몇 실시예들에서, 시스템(300)은, 도 1a 및 도 1b의 추적 관리 서버(150)일 수 있는 추적 관리 서버(150-a)를 포함한다. 추적 관리 서버(150-a)는, 시퀀스 생성 모듈(215-b), 프로세서 모듈(310), 메모리 모듈(320)(및 소프트웨어(325)), 네트워크 통신 모듈(330), 반복 모듈(340)을 포함할 수 있다. 추적 관리 서버(150-a)의 컴포넌트들 각각은 서로 통신할 수 있다.
[0056] 몇몇 실시예들에 따르면, 추적 관리 서버(150-a)는, 도 2a 및 도 2b를 참조하여 설명된, 채널 추정 모듈(210)에 관하여 설명된 기능들 중 일부 또는 전부를 수행할 수 있다. 예를 들어, 추적 관리 서버는 2의 멱수 차원수들을 갖는 준-완전 시퀀스들을 결정하도록 구성될 수 있다. 시퀀스 생성 모듈(215-b)은, 도 2b를 참조하여 설명된 시퀀스 생성 모듈(215-a)과 실질적으로 동일한 기능들을 수행할 수 있다. 몇몇 실시예들에서, 반복 모듈(340)은, 시퀀스 생성 모듈(215-b)의 양상들이 초기 리얼 시퀀스의 길이에 대해 부가적인 수정을 수행해야 하는지 여부를 결정하도록 구성된다.
[0057] 프로세서 모듈(310)은 또한, 프리앰블 시퀀스를 결정하는 것을 비롯하여 채널 추정에 관련된 다양한 동작들을 수행할 수 있으며, 몇몇 실시예들에서는, 지능형 하드웨어 디바이스(예컨대, CPU)를 포함한다. 추적 관리 서버(150-a)는 또한, 특정한 시퀀스들을 결정 및/또는 이용하는 AP들(105)로부터 정보를 수신하고 그리고/또는 그들에 정보를 전송하기 위해, 네트워크 통신 모듈(330)을 통해 네트워크(140-b)와 통신할 수 있다. 유사하게, 추적 관리 서버(150-a)는 식별된 채널 특성들에 관련된 정보 또는 채널 특성들을 식별하는 것에 관련된 정보를 전송 또는 수신할 수 있다. 네트워크(140-b)는 도 1a 및 도 1b의 네트워크들(140)의 예일 수 있다.
[0058] 메모리 모듈(320)은 RAM 또는 ROM, 또는 둘 모두를 포함할 수 있다. 몇몇 실시예들에서, 메모리 모듈(320)은, 실행되는 경우 프로세서 모듈(310), 시퀀스 생성 모듈(215-b), 및/또는 반복 모듈(340)로 하여금 본원에 설명된 다양한 기능들을 수행하게 하도록 구성되는 명령들을 포함하는 컴퓨터-판독가능한, 컴퓨터-실행가능 소프트웨어 코드(325)를 저장한다. 다른 실시예들에서, 소프트웨어 코드(325)는 프로세서 모듈(310)에 의해 직접적으로 실행가능하지 않을 수 있지만; 소프트웨어 코드(325)는, 예컨대 컴파일(compile) 및 실행되는 경우, 컴퓨터로 하여금 본원에 설명된 기능들을 수행하게 하도록 구성될 수 있다.
[0059] 추적 관리 서버(150-a)의 다양한 모듈들은 단일 디바이스 내에 구현될 수 있다. 몇몇 경우들에서, 추적 관리 서버(150-a)의 컴포넌트들은, 개별적으로 또는 집합적으로, 적용가능한 기능들 중 일부 또는 전부를 하드웨어에서 수행하도록 적응된 하나 또는 그 초과의 주문형 집적 회로(ASIC)들로 구현된다. 대안적으로, 기능들은, 하나 또는 그 초과의 집적 회로들 상에서 하나 또는 그 초과의 다른 프로세싱 유닛들(또는 코어들)에 의해 수행될 수 있다. 다른 실시예들에서, 다른 타입들의 집적 회로들(예컨대, 구조화된/플랫폼 ASIC들, 필드 프로그래밍가능 게이트 어레이(FPGA)들, 및 다른 세미-커스텀 집적 회로(IC)들)이 사용되며, 이들은 당업계에 알려져 있는 임의의 방식으로 프로그래밍될 수 있다. 각각의 유닛의 기능들은 또한, 전체적으로 또는 부분적으로, 하나 또는 그 초과의 일반 또는 애플리케이션-특정 프로세서들에 의해 실행되도록 포맷된, 메모리에 구현된 명령들로 구현될 수 있다.
[0060] 다음으로, 도 4는, 다양한 실시예들에 따른 위치 추적 시스템 내에서의 통신을 위해 구성되는 시스템(400)의 블록도를 도시한다. 시스템(400)은 AP들(105-c, 및 105-b 내지 105-f)을 포함할 수 있으며, 이들은 도 1a, 도 1b, 도 2a, 및 도 2b 중 하나 또는 그 초과를 참조하여 설명된 AP들(105)의 예들일 수 있다. AP(105-a)는, 몇몇 실시예들에서 소프트웨어(SW) 모듈(415)을 포함하는 메모리 모듈(410)을 포함할 수 있다. AP(105-a)는, 프로세서 모듈(420), 트랜시버 모듈(430), 안테나(들) 모듈(435), 네트워크 통신 모듈(440) 및/또는 시퀀스 분배 모듈(450)을 포함할 수 있다. AP(105-a)의 컴포넌트들 각각은 서로 통신할 수 있다. 네트워크 통신 모듈(440)은, 도 1a 및 도 1b의 네트워크(140)의 예일 수 있는 네트워크(140-a)와 통신할 수 있다.
[0061] 몇몇 실시예들에서, AP(105-a)는 또한, 도 2a 및 도 2b의 시퀀스 생성 모듈들(215)과 실질적으로 동일한 기능들을 수행할 수 있는 시퀀스 생성 모듈(215-c)을 포함한다. 예로서, 시퀀스 생성 모듈(215-c)은, 프리앰블 시퀀스를 결정하는 것을 비롯하여 채널 추정에 관련된 기능들을 수행하도록 구성된다. 부가적으로 또는 대안적으로, AP(105-a)는, 결정된 시퀀스를 태그(115)에 송신하거나 또는 그와 달리 전달할 수 있는 시퀀스 분배 모듈(450)을 포함할 수 있다.
[0062] 메모리 모듈(410)은 랜덤 액세스 메모리(RAM) 및/또는 판독-전용 메모리(ROM)를 포함할 수 있다. 몇몇 실시예들에서, 메모리 모듈(410)은 또한, 실행되는 경우 프로세서 모듈(420) 및/또는 시퀀스 생성 모듈(215-c)로 하여금, 본원에 설명된 바와 같은, 시퀀스를 결정 및 이용하는 것에 관련된 다양한 기능들을 수행하게 하도록 구성되는 명령들을 포함하는 컴퓨터-판독가능한, 컴퓨터-실행가능 소프트웨어(SW) 코드(415)를 저장한다. 다른 실시예들에서, 소프트웨어(SW) 코드(415)는 프로세서 모듈(420)에 의해 직접적으로 실행가능하지 않을 수 있지만, 예컨대 컴파일 및 실행되는 경우, 컴퓨터로 하여금 본원에 설명된 기능들을 수행하게 하도록 구성될 수 있다.
[0063] 프로세서 모듈(420)은 중앙 프로세싱 유닛(CPU)과 같은 지능형 하드웨어 디바이스를 포함할 수 있다. 프로세서 모듈(420)은, 프리앰블 시퀀스를 결정하는 것과 연관된 다양한 동작들 뿐만 아니라 부가적인 채널 추정 기능들을 수행할 수 있다. 프로세서 모듈(420)은, 이용할 시퀀스를 결정하기 위해, 예를 들어, 네트워크(140-a)를 통해 추적 관리 서버(150)로부터 수신되는 정보를 사용할 수 있다. 예를 들어, 추적 관리 서버(150)는, 시스템(100)에서의 사용을 위한, 터너리 시퀀스일 수 있는 프리앰블 시퀀스를 결정할 수 있다. 추적 관리 서버(150)는, 시퀀스에 관련된 정보(또는 시퀀스 그 자체)를 AP(105-a)에 송신할 수 있다. AP(105-a)는 결국 그 시퀀스를 이용할 수 있거나, 또는 그 시퀀스에 관한 정보를 태그(115-a)에 중계하여 태그(115-a)가 그 시퀀스를 이용할 수 있다.
[0064] AP(105-a)의 몇몇 실시예들은 단일 안테나를 포함하고; 다른 실시예들은 다수의 안테나들을 포함한다. 태그(115-a)로부터 송신되는 신호들은 안테나(들) 모듈(440)의 안테나(들)를 통해 AP(105-a)에 의해 수신될 수 있다. AP(105-c)는 또한, AP들(105-b 내지 105-f)과 같은 다른 AP들과 무선으로 통신할 수 있다.
[0065] 다음으로, 도 5는 다양한 실시예들에 따른 위치 추적 시스템 내에서의 통신을 위해 구성되는 시스템(500)을 예시하는 블록도를 도시한다. 시스템(500)은 태그 유닛(115-b)을 포함할 수 있다. 몇몇 실시예들에서, 태그 유닛(115-b)은 도 1a 및 도 1b 중 하나 또는 둘 모두의 태그 유닛들(115)의 하나 또는 그 초과의 양상들을 포함한다. 태그 유닛(115-b)은, 제어기 모듈(510), 소프트웨어(SW) 모듈(525)을 포함할 수 있는 메모리 모듈(520), 트랜시버 모듈(530), 및/또는 안테나(들) 모듈(540)을 포함할 수 있다. 태그 유닛(115-b)의 컴포넌트들 각각은 서로 통신할 수 있다.
[0066] 몇몇 경우들에서, 태그 유닛(115-b)은, 도 2a 및 도 2b의 시퀀스 생성 모듈들(215)과 실질적으로 동일한 기능들을 수행할 수 있는 시퀀스 생성 모듈(215-d)을 포함한다. 예로서, 시퀀스 생성 모듈(215-d)은, 프리앰블 시퀀스를 결정하는 것을 비롯하여 채널 추정에 관련된 기능들을 수행하도록 구성된다.
[0067] 몇몇 실시예들에서, 제어기 모듈(510)은, 제어기 모듈이 태그 유닛(115-b)의 동작들을 제어하는 것을 가능하게 하는 로직 또는 코드, 또는 둘 모두를 포함한다. 예를 들면, 제어기 모듈(510)은, 시퀀스 생성 모듈(215-d)에 의해 결정된 프리앰블 시퀀스를 브로드캐스트하도록 트랜시버 모듈(530)을 제어하기 위한 마이크로제어기 또는 상태 머신을 포함할 수 있다. 몇몇 경우들에서, 트랜시버 모듈(530)은, 안테나(들) 모듈(540)을 통해, 태그 유닛(115-b)이 신호 브로드캐스트들에 대해 사용해야 하는 시퀀스에 관해 하나 또는 그 초과의 AP들(105)로부터 정보를 수신한다.
[0068] 메모리 모듈(520)은 랜덤 액세스 메모리(RAM) 또는 판독-전용 메모리(ROM), 또는 둘 모두를 포함할 수 있다. 몇몇 실시예들에서, 메모리 모듈(520)은, 실행되는 경우 제어기 모듈(510)로 하여금, 시퀀스를 결정하고 그리고/또는 결정된 시퀀스에 따라 태그 유닛(115-b)을 제어하기 위한 본원에 설명된 다양한 기능들을 수행하게 하도록 구성가능한 명령들을 포함하는 컴퓨터-판독가능한, 컴퓨터-실행가능 소프트웨어(SW) 코드(525)를 저장한다. 다른 실시예들에서, 소프트웨어 코드(525)는 제어기 모듈(510)에 의해 직접적으로 실행가능하지 않을 수 있지만, 예컨대 컴파일 및 실행되는 경우, 컴퓨터로 하여금 본원에 설명된 기능들을 수행하게 하도록 구성될 수 있다.
[0069] 도 5는 태그 유닛(115-b)과 수 개의 AP들(105) 사이의 신호들의 브로드캐스트 및 수신을 도시한다. 시스템(500)에서, 태그 유닛(115-b)과 통신하는 수 개의 AP들(105-g 내지 105-k)이 도시되지만, 태그 유닛(115-b)은 더 많거나 더 적은 AP들(105)과 통신할 수 있다. 예시로서, 트랜시버 모듈(530)을 이용하는 태그 유닛(115-b)은, 2의 멱수 차원수를 갖는 준-완전 시퀀스에 기초하여 신호를 수 개의 AP들(105)에 송신할 수 있다. 추적 관리 서버(150)는, 신호를 수신하는 AP들(105-g 내지 105-k)과 연관된 개별적인 왕복 지연에 부분적으로 기초하여 채널 추정을 수행할 수 있다.
[0070] 이제, 다양한 실시예들에 따른, 위치 추적 시스템 내에서의 통신의 방법(600)을 예시하는 흐름도를 도시하는 도 6을 참조한다. 예로서, 방법(600)은, 도 1a, 도 1b, 도 2a, 도 2b, 도 3, 도 4, 및 도 5의 디바이스들 및 시스템들(100, 200, 200-a, 300, 400, 및 500) 중 하나 또는 그 초과를 사용하여 구현된다.
[0071] 블록(605)에서, 방법은, 완전한 원형 자기상관을 가질 수 있는 초기 리얼 시퀀스를 선택하는 단계를 포함할 수 있다. 블록(605)에서의 동작들은, 몇몇 경우들에서, 도 1a 및 도 1b의 AP들(105), 태그 유닛들(115), 및/또는 추적 관리 서버(150), 도 2a의 시퀀스 생성 모듈(215), 도 2b의 시퀀스 생성 모듈(215-a) 및/또는 시퀀스 선택 모듈(225), 도 3의 시퀀스 생성 모듈(215-b), 도 4의 시퀀스 생성 모듈(215-c), 및/또는 도 5의 시퀀스 생성 모듈(215-d)에 의해 수행될 수 있다.
[0072] 블록(610)에서, 방법은, 초기 리얼 시퀀스의 길이에 대해 초기 수정을 수행하는 단계를 수반할 수 있다. 블록(610)에서의 동작들은, 몇몇 예시들에서, 도 1a 및 도 1b의 AP들(105), 태그 유닛들(115), 및/또는 추적 관리 서버(150), 도 2a의 시퀀스 생성 모듈(215), 도 2b의 시퀀스 생성 모듈(215-a) 및/또는 길이 수정 모듈(230), 도 3의 시퀀스 생성 모듈(215-b), 도 4의 시퀀스 생성 모듈(215-c), 및/또는 도 5의 시퀀스 생성 모듈(215-d)에 의해 수행될 수 있다.
[0073] 그 후, 블록(615)에서, 방법은, 초기 리얼 시퀀스의 주파수 응답을 시간 도메인으로 변환하는 단계를 포함할 수 있다. 블록(615)에서의 동작들은, 예를 들어, 도 1a 및 도 1b의 AP들(105), 태그 유닛들(115), 및/또는 추적 관리 서버(150), 도 2a의 시퀀스 생성 모듈(215), 도 2b의 시퀀스 생성 모듈(215-a) 및/또는 주파수-시간 변환 모듈(240), 도 3의 시퀀스 생성 모듈(215-b), 도 4의 시퀀스 생성 모듈(215-c), 및/또는 도 5의 시퀀스 생성 모듈(215-d)에 의해 수행될 수 있다.
[0074] 다음으로, 도 7은 다양한 실시예들에 따른, 위치 추적 시스템 내에서의 통신의 방법(700)을 예시하는 흐름도를 도시한다. 방법(700)은, 도 1a, 도 1b, 도 2a, 도 2b, 도 3, 도 4, 및 도 5의 디바이스들 및 시스템들(100, 200, 200-a, 300, 400, 및 500) 중 하나 또는 그 초과를 사용하여 구현될 수 있다.
[0075] 블록(705)에서, 방법은, 완전한 원형 자기상관을 가질 수 있는 초기 리얼 시퀀스를 선택하는 단계를 포함할 수 있다. 블록(705)에서의 동작들은, 몇몇 경우들에서, 도 1a 및 도 1b의 AP들(105), 태그 유닛들(115), 및/또는 추적 관리 서버(150), 도 2a의 시퀀스 생성 모듈(215), 도 2b의 시퀀스 생성 모듈(215-a) 및/또는 시퀀스 선택 모듈(225), 도 3의 시퀀스 생성 모듈(215-b), 도 4의 시퀀스 생성 모듈(215-c), 및/또는 도 5의 시퀀스 생성 모듈(215-d)에 의해 수행될 수 있다.
[0076] 블록(710)에서, 방법은, 초기 리얼 시퀀스의 길이에 대해 초기 수정을 수행하는 단계를 수반할 수 있다. 블록(710)에서의 동작들은, 몇몇 예시들에서, 도 1a 및 도 1b의 AP들(105), 태그 유닛들(115), 및/또는 추적 관리 서버(150), 도 2a의 시퀀스 생성 모듈(215), 도 2b의 시퀀스 생성 모듈(215-a) 및/또는 길이 수정 모듈(230), 도 3의 시퀀스 생성 모듈(215-b), 도 4의 시퀀스 생성 모듈(215-c), 및/또는 도 5의 시퀀스 생성 모듈(215-d)에 의해 수행될 수 있다.
[0077] 그 후, 블록(715)에서, 방법은, 초기 리얼 시퀀스의 주파수 응답을 시간 도메인으로 변환하는 단계를 포함할 수 있다. 블록(715)에서의 동작들은, 예를 들어, 도 1a 및 도 1b의 AP들(105), 태그 유닛들(115), 및/또는 추적 관리 서버(150), 도 2a의 시퀀스 생성 모듈(215), 도 2b의 시퀀스 생성 모듈(215-a) 및/또는 주파수-시간 변환 모듈(240), 도 3의 시퀀스 생성 모듈(215-b), 도 4의 시퀀스 생성 모듈(215-c), 및/또는 도 5의 시퀀스 생성 모듈(215-d)에 의해 수행될 수 있다.
[0078] 블록(720)에서, 방법은 추가로, 초기 리얼 시퀀스의 시간 도메인을 최적의 임계치를 갖는 미리결정된 수의 레벨들로 양자화하는 단계를 포함할 수 있다. 블록(720)에서의 동작들은, 예를 들어, 도 1a 및 도 1b의 AP들(105), 태그 유닛들(115), 및/또는 추적 관리 서버(150), 도 2a의 시퀀스 생성 모듈(215), 도 2b의 시퀀스 생성 모듈(215-a) 및/또는 양자화 모듈(250), 도 3의 시퀀스 생성 모듈(215-b), 도 4의 시퀀스 생성 모듈(215-c), 및/또는 도 5의 시퀀스 생성 모듈(215-d)에 의해 수행될 수 있다.
[0079] 다음으로, 블록(725)에서, 방법은, 시퀀스의 초기 수정된 길이 및 양자화된 시간 도메인에 기초하여 성능 메트릭을 반복적으로 계산하는 단계를 수반할 수 있다. 블록(725)에서의 동작들은, 예를 들어, 도 1a 및 도 1b의 AP들(105), 태그 유닛들(115), 및/또는 추적 관리 서버(150), 도 2a의 시퀀스 생성 모듈(215), 도 2b의 시퀀스 생성 모듈(215-a) 및/또는 계산 모듈(260), 도 3의 시퀀스 생성 모듈(215-b) 및/또는 반복 모듈(340), 도 4의 시퀀스 생성 모듈(215-c), 및/또는 도 5의 시퀀스 생성 모듈(215-d)에 의해 수행될 수 있다.
[0080] 블록(730)에서, 방법은 추가로, 성능 메트릭의 반복적인 계산들 각각에 기초하여 초기 리얼 시퀀스의 길이에 대해 부가적인 수정을 수행할지 여부를 결정하는 단계를 포함할 수 있다. 몇몇 경우들에서, 초기 리얼 시퀀스의 길이는 2d-1일 수 있다. 블록(730)의 동작들은, 몇몇 경우들에서, 도 1a 및 도 1b의 AP들(105), 태그 유닛들(115), 및/또는 추적 관리 서버(150), 도 2a의 시퀀스 생성 모듈(215), 도 2b의 시퀀스 생성 모듈(215-a) 및/또는 계산 모듈(260), 도 3의 시퀀스 생성 모듈(215-b) 및/또는 반복 모듈(340), 도 4의 시퀀스 생성 모듈(215-c), 및/또는 도 5의 시퀀스 생성 모듈(215-d)에 의해 구현된다.
[0081] 도 8은 다양한 실시예들에 따른, 위치 추적 시스템 내에서의 통신의 방법(800)을 예시하는 흐름도를 도시한다. 방법(800)은, 도 1a, 도 1b, 도 2a, 도 2b, 도 3, 도 4, 및 도 5의 디바이스들 및 시스템들(100, 200, 200-a, 300, 400, 및 500) 중 하나 또는 그 초과를 사용하여 구현될 수 있다.
[0082] 블록(805)에서, 방법은, 완전한 원형 자기상관을 가질 수 있는 초기 리얼 시퀀스를 선택하는 단계를 포함할 수 있다. 블록(805)에서의 동작들은, 몇몇 경우들에서, 도 1a 및 도 1b의 AP들(105), 태그 유닛들(115), 및/또는 추적 관리 서버(150), 도 2a의 시퀀스 생성 모듈(215), 도 2b의 시퀀스 생성 모듈(215-a) 및/또는 시퀀스 선택 모듈(225), 도 3의 시퀀스 생성 모듈(215-b), 도 4의 시퀀스 생성 모듈(215-c), 및/또는 도 5의 시퀀스 생성 모듈(215-d)에 의해 수행될 수 있다.
[0083] 블록(810)에서, 방법은, 초기 리얼 시퀀스의 길이에 대해 초기 수정을 수행하는 단계를 수반할 수 있으며, 이는 초기 리얼 시퀀스에 대해 엘리먼트를 부가하는 단계를 포함할 수 있다. 블록(810)에서의 동작들은, 몇몇 예시들에서, 도 1a 및 도 1b의 AP들(105), 태그 유닛들(115), 및/또는 추적 관리 서버(150), 도 2a의 시퀀스 생성 모듈(215), 도 2b의 시퀀스 생성 모듈(215-a) 및/또는 길이 수정 모듈(230), 도 3의 시퀀스 생성 모듈(215-b), 도 4의 시퀀스 생성 모듈(215-c), 및/또는 도 5의 시퀀스 생성 모듈(215-d)에 의해 수행될 수 있다.
[0084] 그 후, 블록(815)에서, 방법은, 초기 리얼 시퀀스의 주파수 응답을 시간 도메인으로 변환하는 단계를 포함할 수 있다. 블록(815)에서의 동작들은, 예를 들어, 도 1a 및 도 1b의 AP들(105), 태그 유닛들(115), 및/또는 추적 관리 서버(150), 도 2a의 시퀀스 생성 모듈(215), 도 2b의 시퀀스 생성 모듈(215-a) 및/또는 주파수-시간 변환 모듈(240), 도 3의 시퀀스 생성 모듈(215-b), 도 4의 시퀀스 생성 모듈(215-c), 및/또는 도 5의 시퀀스 생성 모듈(215-d)에 의해 수행될 수 있다.
[0085] 블록(820)에서, 방법은 추가로, 초기 리얼 시퀀스의 시간 도메인에 최적의 임계치를 갖는 미리결정된 수의 레벨들로의 3 레벨 양자화를 적용하는 단계를 포함할 수 있다. 블록(820)에서의 동작들은, 예를 들어, 도 1a 및 도 1b의 AP들(105), 태그 유닛들(115), 및/또는 추적 관리 서버(150), 도 2a의 시퀀스 생성 모듈(215), 도 2b의 시퀀스 생성 모듈(215-a) 및/또는 양자화 모듈(250), 도 3의 시퀀스 생성 모듈(215-b), 도 4의 시퀀스 생성 모듈(215-c), 및/또는 도 5의 시퀀스 생성 모듈(215-d)에 의해 수행될 수 있다.
[0086] 다음으로, 블록(825)에서, 방법은, 시퀀스의 초기 수정된 길이 및 양자화된 시간 도메인에 기초하여 평균 제곱 오차를 반복적으로 계산하는 단계를 수반할 수 있다. 블록(825)에서의 동작들은, 예를 들어, 도 1a 및 도 1b의 AP들(105), 태그 유닛들(115), 및/또는 추적 관리 서버(150), 도 2a의 시퀀스 생성 모듈(215), 도 2b의 시퀀스 생성 모듈(215-a) 및/또는 계산 모듈(260), 도 3의 시퀀스 생성 모듈(215-b) 및/또는 반복 모듈(340), 도 4의 시퀀스 생성 모듈(215-c), 및/또는 도 5의 시퀀스 생성 모듈(215-d)에 의해 수행될 수 있다.
[0087] 블록(830)에서, 방법은 추가로, 최소 평균 제곱 오차가 도달되는 경우, 초기 실제 시퀀스의 길이에 부가적인 수정을 수행할지 여부를 결정하는 단계를 포함할 수 있다. 몇몇 경우들에서, 초기 실제 시퀀스의 길이는 2d-1일 수 있다. 블록(830)의 동작들은, 몇몇 경우들에서, 도 1a 및 도 1b의 AP들(105), 태그 유닛들(115), 및/또는 추적 관리 서버(150), 도 2a의 시퀀스 생성 모듈(215), 도 2b의 시퀀스 생성 모듈(215-a) 및/또는 계산 모듈(260), 도 3의 시퀀스 생성 모듈(215-b) 및/또는 반복 모듈(340), 도 4의 시퀀스 생성 모듈(215-c), 및/또는 도 5의 시퀀스 생성 모듈(215-d)에 의해 구현된다.
[0088] 그 후, 도 9는 다양한 실시예들에 따른, 위치 추적 시스템 내에서의 통신의 방법(900)을 예시하는 흐름도를 도시한다. 방법(900)은, 도 1a, 도 1b, 도 2a, 도 2b, 도 3, 도 4, 및 도 5의 디바이스들 및 시스템들(100, 200, 200-a, 300, 400, 및 500) 중 하나 또는 그 초과를 사용하여 구현될 수 있다.
[0089] 블록(905)에서, 방법은, 완전한 원형 자기상관을 가질 수 있는 초기 리얼 시퀀스를 선택하는 단계를 포함할 수 있다. 블록(905)에서의 동작들은, 몇몇 경우들에서, 도 1a 및 도 1b의 AP들(105), 태그 유닛들(115), 및/또는 추적 관리 서버(150), 도 2a의 시퀀스 생성 모듈(215), 도 2b의 시퀀스 생성 모듈(215-a) 및/또는 시퀀스 선택 모듈(225), 도 3의 시퀀스 생성 모듈(215-b), 도 4의 시퀀스 생성 모듈(215-c), 및/또는 도 5의 시퀀스 생성 모듈(215-d)에 의해 수행될 수 있다.
[0090] 블록(910)에서, 방법은, 초기 리얼 시퀀스의 길이에 대해 초기 수정을 수행하는 단계를 수반할 수 있다. 블록(910)에서의 동작들은, 몇몇 예시들에서, 도 1a 및 도 1b의 AP들(105), 태그 유닛들(115), 및/또는 추적 관리 서버(150), 도 2a의 시퀀스 생성 모듈(215), 도 2b의 시퀀스 생성 모듈(215-a) 및/또는 길이 수정 모듈(230), 도 3의 시퀀스 생성 모듈(215-b), 도 4의 시퀀스 생성 모듈(215-c), 및/또는 도 5의 시퀀스 생성 모듈(215-d)에 의해 수행될 수 있다.
[0091] 그 후, 블록(915)에서, 방법은, 초기 리얼 시퀀스의 주파수 응답을 시간 도메인으로 변환하는 단계를 포함할 수 있다. 블록(915)에서의 동작들은, 예를 들어, 도 1a 및 도 1b의 AP들(105), 태그 유닛들(115), 및/또는 추적 관리 서버(150), 도 2a의 시퀀스 생성 모듈(215), 도 2b의 시퀀스 생성 모듈(215-a) 및/또는 주파수-시간 변환 모듈(240), 도 3의 시퀀스 생성 모듈(215-b), 도 4의 시퀀스 생성 모듈(215-c), 및/또는 도 5의 시퀀스 생성 모듈(215-d)에 의해 수행될 수 있다.
[0092] 블록(920)에서, 방법은 추가로, 초기 리얼 시퀀스의 시간 도메인을 최적의 임계치를 갖는 미리결정된 개수의 레벨들로 양자화하는 단계를 포함할 수 있다. 블록(920)에서의 동작들은, 예를 들어, 도 1a 및 도 1b의 AP들(105), 태그 유닛들(115), 및/또는 추적 관리 서버(150), 도 2a의 시퀀스 생성 모듈(215), 도 2b의 시퀀스 생성 모듈(215-a) 및/또는 양자화 모듈(250), 도 3의 시퀀스 생성 모듈(215-b), 도 4의 시퀀스 생성 모듈(215-c), 및/또는 도 5의 시퀀스 생성 모듈(215-d)에 의해 수행될 수 있다.
[0093] 다음으로, 블록(925)에서, 방법은, 시퀀스의 초기 수정된 길이 및 양자화된 시간 도메인에 기초하여 최대 자기상관 피크 메트릭을 반복적으로 계산하는 단계를 수반할 수 있다. 블록(925)에서의 동작들은, 예를 들어, 도 1a 및 도 1b의 AP들(105), 태그 유닛들(115), 및/또는 추적 관리 서버(150), 도 2a의 시퀀스 생성 모듈(215), 도 2b의 시퀀스 생성 모듈(215-a) 및/또는 계산 모듈(260), 도 3의 시퀀스 생성 모듈(215-b) 및/또는 반복 모듈(340), 도 4의 시퀀스 생성 모듈(215-c), 및/또는 도 5의 시퀀스 생성 모듈(215-d)에 의해 수행될 수 있다.
[0094] 첨부된 도면들과 관련하여 위에 기재된 상세한 설명은, 예시적인 실시예들을 설명하며, 청구항들의 범위 내에 있거나 청구항들의 범위 내에서 구현될 수 있는 유일한 실시예들을 표현하는 것은 아니다. 본 설명 전반에 걸쳐 사용되는 용어 "예시적인"은 "예, 예시, 또는 예증으로서 기능하는 것"을 의미하고, "다른 실시예들에 비해 유리한" 또는 "바람직한" 것을 의미하지 않는다. 상세한 설명은 설명된 기술들의 이해를 제공하려는 목적을 위해 특정한 세부사항들을 포함한다. 그러나, 이들 기술들은 그러한 특정한 세부사항들 없이 실시될 수 있다. 일부 예시들에서, 잘-알려진 구조들 및 디바이스들은 설명된 실시예들의 개념들을 불명료하게 하는 것을 회피하기 위해 블록도 형태로 도시되어 있다.
[0095] 정보 및 신호들은 다양한 상이한 기술들 및 기법들 중 임의의 기술 및 기법을 사용하여 표현될 수 있다. 예를 들어, 상기 설명 전반에 걸쳐 참조될 수 있는 데이터, 명령들, 커맨드들, 정보, 신호들, 비트들, 심볼들, 및 칩들은 전압들, 전류들, 전자기파들, 자기장들 또는 자기 입자들, 광학 필드들 또는 광학 입자들, 또는 이들의 임의의 결합에 의해 표현될 수 있다.
[0096] 본원의 개시내용과 관련하여 설명된 다양한 예시적인 블록들 및 모듈들은 범용 프로세서, 디지털 신호 프로세서(DSP), 주문형 집적 회로(ASIC), 필드 프로그래밍가능 게이트 어레이(FPGA) 또는 다른 프로그래밍가능 로직 디바이스, 이산 게이트 또는 트랜지스터 로직, 이산 하드웨어 컴포넌트들, 또는 본원에 설명된 기능들을 수행하도록 설계된 이들의 임의의 결합으로 구현되거나 수행될 수 있다. 범용 프로세서는 마이크로프로세서일 수 있지만, 대안적으로, 프로세서는 임의의 종래의 프로세서, 제어기, 마이크로제어기, 또는 상태 머신일 수 있다. 또한, 프로세서는 컴퓨팅 디바이스들의 결합, 예를 들어 DSP와 마이크로프로세서의 결합, 다수의 마이크로프로세서들, DSP 코어와 결합된 하나 또는 그 초과의 마이크로프로세서들, 또는 임의의 다른 그러한 구성으로서 구현될 수 있다.
[0097] 본원에 설명된 기능들은 하드웨어, 프로세서에 의해 실행되는 소프트웨어, 펌웨어, 또는 이들의 임의의 결합으로 구현될 수 있다. 프로세서에 의해 실행되는 소프트웨어로 구현되면, 기능들은 컴퓨터-판독가능 매체 상의 하나 또는 그 초과의 명령들 또는 코드로서 저장되거나 그들을 통해 전송될 수 있다. 다른 예들 및 구현들은 본 개시내용 및 첨부된 청구항들의 범위 및 사상 내에 있다. 예를 들어, 소프트웨어의 속성으로 인해, 상술된 기능들은, 프로세서, 하드웨어, 펌웨어, 하드와이어링, 또는 이들 중 임의의 것의 결합들에 의해 실행되는 소프트웨어를 사용하여 구현될 수 있다. 기능들을 구현하는 특성들은 또한, 기능들의 일부들이 상이한 물리적 위치들에서 구현되도록 분산되는 것을 포함하여, 다양한 포지션들에 물리적으로 로케이팅될 수 있다. 또한, 청구항들을 포함하여 본원에서 사용된 바와 같이, "중 적어도 하나"가 후속하는, 아이템들의 리스트에서 사용된 바와 같은 "또는(or)"은, 예를 들어, "A, B, 또는 C 중 적어도 하나"의 리스트가 A 또는 B 또는 C 또는 AB 또는 AC 또는 BC 또는 ABC(즉, A 및 B 및 C)를 의미하도록 분리적인 리스트를 표시한다.
[0098] 컴퓨터-판독가능 매체들은, 일 장소로부터 다른 장소로의 컴퓨터 프로그램의 전달을 용이하게 하는 임의의 매체를 포함하는 통신 매체들 및 컴퓨터 저장 매체들 둘 모두를 포함한다. 저장 매체는, 범용 또는 특수-목적 컴퓨터에 의해 액세스될 수 있는 임의의 이용가능한 매체일 수 있다. 제한이 아닌 예로서, 컴퓨터-판독가능 매체들은 RAM, ROM, EEPROM, CD-ROM 또는 다른 광학 디스크 저장부, 자기 디스크 저장 또는 다른 자기 저장 디바이스들, 또는 명령들 또는 데이터 구조들의 형태로 원하는 프로그램 코드 수단을 반송 또는 저장하는데 사용될 수 있고 범용 또는 특수-목적 컴퓨터, 또는 범용 또는 특수-목적 프로세서에 의해 액세스될 수 있는 임의의 다른 매체를 포함할 수 있다. 또한, 임의의 접속수단(connection)이 컴퓨터-판독가능 매체로 적절히 지칭된다. 예를 들어, 소프트웨어가 동축 케이블, 광섬유 케이블, 연선(twisted pair), 디지털 가입자 라인(DSL), 또는 (적외선, 라디오, 및 마이크로파와 같은) 무선 기술들을 사용하여 웹사이트, 서버, 또는 다른 원격 소스로부터 전송되면, 동축 케이블, 광섬유 케이블, 연선, DSL, 또는 (적외선, 라디오, 및 마이크로파와 같은) 무선 기술들은 매체의 정의 내에 포함된다. 본원에 사용된 바와 같이, 디스크(disk) 및 디스크(disc)는 컴팩트 디스크(disc)(CD), 레이저 디스크(disc), 광학 디스크(disc), 디지털 다기능 디스크(disc)(DVD), 플로피 디스크(disk) 및 블루-레이(Blu-ray) 디스크(disc)를 포함하며, 여기서, 디스크(disk)들은 일반적으로 데이터를 자기적으로 재생하지만, 디스크(disc)들은 레이저들을 이용하여 광학적으로 데이터를 재생한다. 상기의 것들의 결합들이 또한 컴퓨터-판독가능 매체들의 범위 내에 포함된다.
[0099] 본 개시내용의 이전 설명은 당업자로 하여금 본 개시내용을 사용 또는 실시할 수 있도록 제공된다. 본 개시내용에 대한 다양한 변형들은 당업자들에게 용이하게 명백할 것이며, 본원에 정의된 일반적인 원리들은 본 개시내용의 사상 또는 범위를 벗어나지 않으면서 다른 변경들에 적용될 수 있다. 따라서, 본 개시내용은 본원에 설명된 예들 및 설계들로 제한되는 것이 아니며, 본원에 개시된 원리들 및 신규한 특성들에 일치하는 가장 넓은 범위를 부여하려는 것이다.

Claims (30)

  1. 채널 추정을 수행하기 위한 방법으로서,
    완전한 원형 자기상관(circular autocorrelation)을 포함하는 초기 리얼 시퀀스(initial real sequence)를 선택하는 단계;
    상기 초기 리얼 시퀀스의 길이에 대해 초기 수정을 수행하는 단계; 및
    상기 초기 리얼 시퀀스의 주파수 응답을 시간 도메인으로 변환하는 단계를 포함하는, 채널 추정을 수행하기 위한 방법.
  2. 제 1 항에 있어서,
    상기 초기 리얼 시퀀스의 시간 도메인을 최적의 임계치를 갖는 미리결정된 수의 레벨들로 양자화(quantize)하는 단계; 및
    상기 초기 리얼 시퀀스의 초기 수정된 길이 및 양자화된 시간 도메인에 적어도 부분적으로 기초하여, 성능 메트릭(metric)을 반복적으로 계산하는 단계를 더 포함하는, 채널 추정을 수행하기 위한 방법.
  3. 제 2 항에 있어서,
    상기 양자화하는 단계는 3 레벨 양자화를 적용하는 단계를 포함하는, 채널 추정을 수행하기 위한 방법.
  4. 제 1 항에 있어서,
    성능 메트릭의 반복적인 계산들 각각에 적어도 부분적으로 기초하여, 상기 초기 리얼 시퀀스의 길이에 대해 부가적인 수정을 수행할지 여부를 결정하는 단계를 더 포함하며,
    상기 초기 리얼 시퀀스의 길이는 2d-1인, 채널 추정을 수행하기 위한 방법.
  5. 제 4 항에 있어서,
    상기 성능 메트릭은 평균 제곱 오차(mean square error) 함수를 포함하는, 채널 추정을 수행하기 위한 방법.
  6. 제 4 항에 있어서,
    상기 성능 메트릭은 최대 자기상관 피크(peak) 메트릭을 포함하는, 채널 추정을 수행하기 위한 방법.
  7. 제 4 항에 있어서,
    최소 평균 제곱 오차가 도달되는 경우, 상기 부가적인 수정을 수행하기로 결정하는 단계를 더 포함하는, 채널 추정을 수행하기 위한 방법.
  8. 제 1 항에 있어서,
    상기 초기 수정을 수행하는 단계는, 상기 초기 리얼 시퀀스 내에 엘리먼트를 부가하는 단계를 포함하는, 채널 추정을 수행하기 위한 방법.
  9. 채널 추정을 수행하기 위한 시스템으로서,
    완전한 원형 자기상관을 포함하는 초기 리얼 시퀀스를 선택하기 위한 수단;
    상기 초기 리얼 시퀀스의 길이에 대해 초기 수정을 수행하기 위한 수단; 및
    상기 초기 리얼 시퀀스의 주파수 응답을 시간 도메인으로 변환하기 위한 수단을 포함하는, 채널 추정을 수행하기 위한 시스템.
  10. 제 9 항에 있어서,
    상기 초기 리얼 시퀀스의 시간 도메인을 최적의 임계치를 갖는 미리결정된 수의 레벨들로 양자화하기 위한 수단; 및
    상기 초기 리얼 시퀀스의 초기 수정된 길이 및 양자화된 시간 도메인에 적어도 부분적으로 기초하여, 성능 메트릭을 반복적으로 계산하기 위한 수단을 더 포함하는, 채널 추정을 수행하기 위한 시스템.
  11. 제 10 항에 있어서,
    상기 양자화하기 위한 수단은, 3 레벨 양자화를 적용하기 위한 수단을 포함하는, 채널 추정을 수행하기 위한 시스템.
  12. 제 9 항에 있어서,
    성능 메트릭의 반복적인 계산들 각각에 적어도 부분적으로 기초하여, 상기 초기 리얼 시퀀스의 길이에 대해 부가적인 수정을 수행할지 여부를 결정하기 위한 수단을 더 포함하며,
    상기 초기 리얼 시퀀스의 길이는 2d-1인, 채널 추정을 수행하기 위한 시스템.
  13. 제 12 항에 있어서,
    상기 성능 메트릭은 평균 제곱 오차 함수를 포함하는, 채널 추정을 수행하기 위한 시스템.
  14. 제 12 항에 있어서,
    상기 성능 메트릭은 최대 자기상관 피크 메트릭을 포함하는, 채널 추정을 수행하기 위한 시스템.
  15. 제 12 항에 있어서,
    최소 평균 제곱 오차가 도달되는 경우, 상기 부가적인 수정을 수행하기로 결정하기 위한 수단을 더 포함하는, 채널 추정을 수행하기 위한 시스템.
  16. 제 9 항에 있어서,
    상기 초기 수정을 수행하기 위한 수단은, 상기 초기 리얼 시퀀스 내에 엘리먼트를 부가하기 위한 수단을 포함하는, 채널 추정을 수행하기 위한 시스템.
  17. 채널 추정을 수행하기 위한 장치로서,
    프로세서;
    상기 프로세서와 전자 통신하는 메모리; 및
    상기 메모리에 저장되는 명령들을 포함하며,
    상기 명령들은,
    완전한 원형 자기상관을 포함하는 초기 리얼 시퀀스를 선택하고;
    상기 초기 리얼 시퀀스의 길이에 대해 초기 수정을 수행하고; 그리고
    상기 초기 리얼 시퀀스의 주파수 응답을 시간 도메인으로 변환
    하도록 상기 프로세서에 의해 실행가능한, 채널 추정을 수행하기 위한 장치.
  18. 제 17 항에 있어서,
    상기 명령들은 추가로,
    상기 초기 리얼 시퀀스의 시간 도메인을 최적의 임계치를 갖는 미리결정된 수의 레벨들로 양자화하고; 그리고
    상기 초기 리얼 시퀀스의 초기 수정된 길이 및 양자화된 시간 도메인에 적어도 부분적으로 기초하여, 성능 메트릭을 반복적으로 계산
    하도록 상기 프로세서에 의해 실행가능한, 채널 추정을 수행하기 위한 장치.
  19. 제 18 항에 있어서,
    양자화하도록 상기 프로세서에 의해 실행가능한 명령들은, 3 레벨 양자화를 적용하도록 상기 프로세서에 의해 실행가능한 명령들을 포함하는, 채널 추정을 수행하기 위한 장치.
  20. 제 17 항에 있어서,
    상기 명령들은 추가로, 성능 메트릭의 반복적인 계산들 각각에 적어도 부분적으로 기초하여, 상기 초기 리얼 시퀀스의 길이에 대해 부가적인 수정을 수행할지 여부를 결정하도록 상기 프로세서에 의해 실행가능하며,
    상기 초기 리얼 시퀀스의 길이는 2d-1인, 채널 추정을 수행하기 위한 장치.
  21. 제 20 항에 있어서,
    상기 성능 메트릭은 평균 제곱 오차 함수를 포함하는, 채널 추정을 수행하기 위한 장치.
  22. 제 20 항에 있어서,
    상기 성능 메트릭은 최대 자기상관 피크 메트릭을 포함하는, 채널 추정을 수행하기 위한 장치.
  23. 제 20 항에 있어서,
    상기 명령들은 추가로, 최소 평균 제곱 오차가 도달되는 경우, 상기 부가적인 수정을 수행하기로 결정하도록 상기 프로세서에 의해 실행가능한, 채널 추정을 수행하기 위한 장치.
  24. 제 17 항에 있어서,
    상기 초기 수정을 수행하도록 상기 프로세서에 의해 실행가능한 명령들은, 상기 초기 리얼 시퀀스 내에 엘리먼트를 부가하도록 상기 프로세서에 의해 실행가능한 명령들을 포함하는, 채널 추정을 수행하기 위한 장치.
  25. 채널 추정을 위한 컴퓨터-프로그램 물건으로서,
    상기 컴퓨터-프로그램 물건은 명령들을 저장하는 비-일시적인 컴퓨터-판독가능 매체를 포함하며,
    상기 명령들은,
    완전한 원형 자기상관을 포함하는 초기 리얼 시퀀스를 선택하고;
    상기 초기 리얼 시퀀스의 길이에 대해 초기 수정을 수행하고; 그리고
    상기 초기 리얼 시퀀스의 주파수 응답을 시간 도메인으로 변환
    하도록 프로세서에 의해 실행가능한, 컴퓨터-프로그램 물건.
  26. 제 25 항에 있어서,
    상기 명령들은 추가로,
    상기 초기 리얼 시퀀스의 시간 도메인을 최적의 임계치를 갖는 미리결정된 수의 레벨들로 양자화하고; 그리고
    상기 초기 리얼 시퀀스의 초기 수정된 길이 및 양자화된 시간 도메인에 적어도 부분적으로 기초하여, 성능 메트릭을 반복적으로 계산
    하도록 상기 프로세서에 의해 실행가능한, 컴퓨터-프로그램 물건.
  27. 제 26 항에 있어서,
    양자화하도록 상기 프로세서에 의해 실행가능한 명령들은, 3 레벨 양자화를 적용하도록 상기 프로세서에 의해 실행가능한 명령들을 포함하는, 컴퓨터-프로그램 물건.
  28. 제 26 항에 있어서,
    상기 명령들은 추가로,
    상기 성능 메트릭의 반복적인 계산들 각각에 적어도 부분적으로 기초하여, 상기 초기 리얼 시퀀스의 길이에 대해 부가적인 수정을 수행할지 여부를 결정하도록 상기 프로세서에 의해 실행가능하며,
    상기 초기 리얼 시퀀스의 길이는 2d-1인, 컴퓨터-프로그램 물건.
  29. 제 28 항에 있어서,
    상기 성능 메트릭은 평균 제곱 오차 함수를 포함하는, 컴퓨터-프로그램 물건.
  30. 제 28 항에 있어서,
    상기 성능 메트릭은 최대 자기상관 피크 메트릭을 포함하는, 컴퓨터-프로그램 물건.
KR1020167011805A 2013-10-09 2014-09-29 채널 추정에 적합한 2의 거듭제곱 멱수 차원수들을 갖는 터너리 시퀀스들 KR101705195B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US14/049,256 2013-10-09
US14/049,256 US9338034B2 (en) 2013-10-09 2013-10-09 Ternary sequences with power of two exponent dimensionalities suitable for channel estimation
PCT/US2014/058002 WO2015053971A1 (en) 2013-10-09 2014-09-29 Ternary sequences with power of two exponent dimensionalities suitable for channel estimation

Publications (2)

Publication Number Publication Date
KR20160067992A true KR20160067992A (ko) 2016-06-14
KR101705195B1 KR101705195B1 (ko) 2017-02-09

Family

ID=51753460

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020167011805A KR101705195B1 (ko) 2013-10-09 2014-09-29 채널 추정에 적합한 2의 거듭제곱 멱수 차원수들을 갖는 터너리 시퀀스들

Country Status (6)

Country Link
US (1) US9338034B2 (ko)
EP (1) EP3055960A1 (ko)
JP (1) JP6208342B2 (ko)
KR (1) KR101705195B1 (ko)
CN (1) CN105637823A (ko)
WO (1) WO2015053971A1 (ko)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017176194A1 (en) * 2016-04-07 2017-10-12 Telefonaktiebolaget Lm Ericsson (Publ) Radio-network node, wireless device and methods performed therein
RU2665290C1 (ru) * 2017-08-17 2018-08-28 Акционерное общество "Современные беспроводные технологии" Генератор периодических идеальных троичных последовательностей
KR102327032B1 (ko) 2017-12-29 2021-11-16 한국전자통신연구원 대역내 전이중 송수신 방법 및 장치
CN114756525B (zh) * 2022-03-14 2023-11-28 广州城建职业学院 序列数据构建方法、装置、设备及计算机可读存储介质

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009028876A2 (en) * 2007-08-28 2009-03-05 Lg Electronics Inc. Method for generating sequence in wireless communication system

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6937573B2 (en) 2001-01-10 2005-08-30 Sony Corporation Method and apparatus for variable frame size radiolink protocol based on channel condition estimation
US7599327B2 (en) 2004-06-24 2009-10-06 Motorola, Inc. Method and apparatus for accessing a wireless communication system
EP1779580A4 (en) * 2004-07-27 2009-07-15 Zte San Diego Inc TRANSMISSION AND RECEPTION OF REFERENCE PRAMING SIGNALS IN OFDMA OR OFDM COMMUNICATION SYSTEMS
WO2007021292A2 (en) 2005-08-09 2007-02-22 Mitsubishi Electric Research Laboratories Device, method and protocol for private uwb ranging
US8320360B2 (en) 2006-11-06 2012-11-27 Motorola Mobility Llc Method and apparatus for fast cell search
GB2458418B (en) 2006-12-19 2011-08-03 Lg Electronics Inc Sequence generating method for efficient detection and method for transmitting and receiving signals using the same
US8228782B2 (en) 2006-12-22 2012-07-24 Lg Electronics Inc. Sequence generation and transmission method based on time and frequency domain transmission unit
US8503547B2 (en) 2007-10-11 2013-08-06 Qualcomm Incorporated Scrambling codes for secondary synchronization codes in wireless communication systems
US8811535B2 (en) * 2009-07-17 2014-08-19 Mitre Corporation Time-frequency space constructions of families of signals
US9185571B2 (en) * 2010-05-28 2015-11-10 Nokia Solutions And Networks Oy Employing reference signals in communications
US9766321B2 (en) * 2013-03-14 2017-09-19 Digi International Inc. Indoor positioning with radio frequency chirp signal propagation delay measurement

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009028876A2 (en) * 2007-08-28 2009-03-05 Lg Electronics Inc. Method for generating sequence in wireless communication system

Also Published As

Publication number Publication date
JP2016541141A (ja) 2016-12-28
WO2015053971A1 (en) 2015-04-16
JP6208342B2 (ja) 2017-10-04
US9338034B2 (en) 2016-05-10
CN105637823A (zh) 2016-06-01
US20150098345A1 (en) 2015-04-09
KR101705195B1 (ko) 2017-02-09
EP3055960A1 (en) 2016-08-17

Similar Documents

Publication Publication Date Title
KR101705195B1 (ko) 채널 추정에 적합한 2의 거듭제곱 멱수 차원수들을 갖는 터너리 시퀀스들
CN109690963B (zh) 无线电通信设备的波束方向选择
US11480651B2 (en) Position determination system having a deconvolution decoder using a joint SNR-time of arrival approach
JP2016515212A (ja) 到達時間算出を向上させる方法およびシステム
CN105247384A (zh) 移动装置的距离确定
Naderi et al. A geometry-based channel model for shallow underwater acoustic channels under rough surface and bottom scattering conditions
CN103702414A (zh) 定位方法及移动设备、基站
Li et al. Hybrid indoor location positioning system
CN111837051A (zh) 具有去卷积解码器的位置确定系统
Ziółkowski Statistical model of the angular power distribution for wireless multipath environments
Li et al. Threshold selection method for UWB TOA estimation based on wavelet decomposition and kurtosis analysis
CN109964140A (zh) 估计无线电信号的到达时刻的方法和接收设备，用于定位的方法和系统
Li et al. Radar communication integrated waveform design based on OFDM and circular shift sequence
Du et al. Information theoretic waveform design for ofdm radar‐communication coexistence in Gaussian mixture interference
Bayat et al. Loran phase code revisited for continuous wave interference cancellation
US9106321B2 (en) Receive filters to minimize side lobes in a UWB system
CA3068484C (en) Lpd descriptor word based geolocation
Erić et al. Method for direct self-localization of IR UWB node (s) in indoor scenario
Boiko et al. Possibilities of the MUSIC Algorithm for WI-FI Positioning According to the IEEE 802.11 az Standard
Kim et al. A high precision ranging scheme for IEEE802. 15.4 a chirp spread spectrum system
WO2023169284A1 (zh) 信号发送方法及装置
US20150078419A1 (en) Uwb pulse shaping filters with reduced complexity and high spectral efficiency
Progri et al. Accurate synchronization using a full duplex DSSS channel
Kim et al. An enhanced 3D positioning scheme exploiting adaptive pulse selection for indoor LOS environments
CN116774151A (zh) 信号发送方法及装置

Legal Events

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