KR100461293B1 - 직접 시퀀스 확산 스펙트럼 수신기 및 그 구현 방법 - Google Patents

직접 시퀀스 확산 스펙트럼 수신기 및 그 구현 방법 Download PDF

Info

Publication number
KR100461293B1
KR100461293B1 KR10-1999-7000164A KR19997000164A KR100461293B1 KR 100461293 B1 KR100461293 B1 KR 100461293B1 KR 19997000164 A KR19997000164 A KR 19997000164A KR 100461293 B1 KR100461293 B1 KR 100461293B1
Authority
KR
South Korea
Prior art keywords
memory
signal
segment
code
processor
Prior art date
Application number
KR10-1999-7000164A
Other languages
English (en)
Other versions
KR20000023705A (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 KR20000023705A publication Critical patent/KR20000023705A/ko
Application granted granted Critical
Publication of KR100461293B1 publication Critical patent/KR100461293B1/ko

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B1/00Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/06Receivers
    • H04B1/16Circuits
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B1/00Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69Spread spectrum techniques
    • H04B1/707Spread spectrum techniques using direct sequence modulation
    • H04B1/7073Synchronisation aspects
    • H04B1/7075Synchronisation aspects with code phase acquisition
    • H04B1/708Parallel implementation
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13Receivers
    • G01S19/24Acquisition or tracking or demodulation of signals transmitted by the system
    • G01S19/29Acquisition or tracking or demodulation of signals transmitted by the system carrier including Doppler, related
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13Receivers
    • G01S19/24Acquisition or tracking or demodulation of signals transmitted by the system
    • G01S19/30Acquisition or tracking or demodulation of signals transmitted by the system code related
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13Receivers
    • G01S19/34Power consumption
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13Receivers
    • G01S19/35Constructional details or hardware or software details of the signal processing chain
    • G01S19/37Hardware or software details of the signal processing chain
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/0009Transmission of position information to remote stations
    • G01S5/0018Transmission from mobile station to base station
    • G01S5/0027Transmission from mobile station to base station of actual mobile position, i.e. position determined on mobile
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/0009Transmission of position information to remote stations
    • G01S5/0018Transmission from mobile station to base station
    • G01S5/0036Transmission from mobile station to base station of measured values, i.e. measurement on mobile and position calculation on base station
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10Complex mathematical operations
    • G06F17/15Correlation function computation including computation of convolution operations
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B1/00Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/06Receivers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B1/00Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69Spread spectrum techniques
    • H04B1/707Spread spectrum techniques using direct sequence modulation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B1/00Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69Spread spectrum techniques
    • H04B1/707Spread spectrum techniques using direct sequence modulation
    • H04B1/7097Interference-related aspects
    • H04B1/7103Interference-related aspects the interference being multiple access interference
    • H04B1/7107Subtractive interference cancellation
    • H04B1/71075Parallel interference cancellation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L7/00Arrangements for synchronising receiver with transmitter
    • H04L7/04Speed or phase control by synchronisation signals
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/38Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
    • G01S19/39Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/42Determining position
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/0009Transmission of position information to remote stations
    • G01S5/0045Transmission from base station to mobile station
    • G01S5/0054Transmission from base station to mobile station of actual mobile position, i.e. position calculation on base station
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B2201/00Indexing scheme relating to details of transmission systems not covered by a single group of H04B3/00 - H04B13/00
    • H04B2201/69Orthogonal indexing scheme relating to spread spectrum techniques in general
    • H04B2201/707Orthogonal indexing scheme relating to spread spectrum techniques in general relating to direct sequence modulation
    • H04B2201/70707Efficiency-related aspects
    • H04B2201/70709Efficiency-related aspects with discontinuous detection
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00Reducing energy consumption in communication networks
    • Y02D30/70Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Analysis (AREA)
  • Computational Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Mathematical Physics (AREA)
  • Theoretical Computer Science (AREA)
  • Computing Systems (AREA)
  • Algebra (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

직접 시퀀스 확산 스펙트럼 수신기는 입력되는 신호를 샘플링하며 이 신호를 IF 신호로 변환한다. IF 신호는 샘플링되어 메모리에 저장된다. 일실시예에서, 메모리는 샘플 세그먼트를 교대로 수신하는 두 개의 메모리 뱅크로 구성된다. 메모리 뱅크중 하나에 기록하는 동안 나머지 메모리 뱅크는 프로세서에 자신의 출력을 공급한다. 이는 핑-퐁 방식으로 계속 진행된다. 다른 실시예에서, 단일 메모리 뱅크는 필요한 만큼 채워지고 판독되며, 수신기는, 프로세서가 메모리 출력단에서 이용가능한 샘플을 완전히 처리할 때까지 입력되는 신호를 무시한다. 이러한 수신기는 전역 위치 위성(GPS) 신호 처리에 유용하며, 여기서 입력되는 신호는 CDMA 인코딩으로 인코딩된 몇몇 인공 전송을 포함한다.

Description

직접 시퀀스 확산 스펙트럼 수신기 및 그 구현 방법{GPS RECEIVER WITH EFFICIENT SIGNAL ACQUISITION}
관련 출원
본 출원은 1996년 7월 12일에 출원된 미국 출원 번호 제 60/021, 628 호와 관련된다.
본 출원은, 본 출원의 출원인에게 양도되고 1995년 5월 31일 출원된 공동 계류중인 출원 제 08/456,229 호에 개시된, 다니엘 디. 해리슨(Daniel D. Harrison), 아난다 케이. 프라딥(Anantha K. Pradeep), 글렌 더블류. 브룩스비(Glen W. Brooksby), 및 스테펜 엠. 흘라딕(Stephen M. Hladik)의 "A Reduced-Power GPS-Based System for Tracking Multiple Objects from a Central Location"의 요지와 관련된 내용을 개시한다. 출원 번호 제 08/456,229 호의 개시물은 본 명세서에서 참조 자료로 인용된다.
본 출원은, 본 출원과 동시에 출원되고 본 출원인에게 양도된 공동 계류중인 출원 번호[도켓 RD-25,187; RD-25,671, RD-25,730, RD-25,731, RD-25,732, RD-25,753, RD-25,757]와 관련된다.
발명의 분야
본 발명은 확산 스펙트럼 통신 시스템에 관한 것으로, 보다 상세하게는 저전력 신호 처리 아키텍처 및 확산 스펙트럼 수신기용의 방법에 관한 것이다.
배경 설명
잡음 환경에서 높은 신뢰도를 필요로 하는 통신 애플리케이션에서는 확산 스펙트럼 통신이 바람직하다. 통상 기본 잡음(dominant noise)은 의도적이거나 우연적인 인공적 간섭이다. 특정의 애플리케이션에 있어서 통신 환경은 심각한 다중 경로 간섭을 야기할 수 있는 많은 잠재적인 반사체를 포함한다. 이러한 다중 경로 간섭은 전형적으로 주파수 선택적 페이딩(fading)의 형태로 딥 널(deep nulls)을 형성한다. 확산 스펙트럼 통신은 이러한 문제들에 대한 우수한 대체 수단이다.
직접 시퀀스 확산 스펙트럼 시스템, 주파수 호핑 시스템, 시간 호핑 시스템, 펄스 주파수 변조(또는 쳐프(chirp)) 시스템, 및 각종 하이브리드를 포함하는 몇 가지 형태의 확산 스펙트럼 시스템이 존재한다. 이들중, 아마도 직접 시퀀스 확산 스펙트럼(direct sequence spread spectrum:DSSS) 시스템 및 주파수 호핑 시스템이 보다 널리 구현되어 있다. 다음의 설명은 이진 DSSS 시스템에 초점이 맞추어질 것이다.
이진 DSSS 통신에서, 광대역 캐리어 신호는 협대역 메시지 신호에 의해 변조된다. 광대역 캐리어는 전형적으로 이진 의사 랜덤 잡음(P/N) 코드 세그먼트를 이용하여 단일 주파수 캐리어를 이중 위상(bi-phase) 변조함으로써 생성된다. P/N 코드는 통상 하나 이상의 고속 쉬프트 레지스터를 이용하여 생성되고, 레지스터 각각은 원시 다항식에 따른 모듈로-2 피드백을 가진다. 생성된 고속 P/N 코드는 평형 변조기(승산기)에 인가되며 평형 변조기의 다른 입력 신호는 협대역 캐리어이다. 평형 변조기의 출력 신호는 통상 "광대역 캐리어"로 불리우는 광대역 신호이다. 데이터 통신을 위해, 광대역 캐리어는 이진 메시지 데이터 스트림에 의해 이중 위상 변조된다. 메시지 데이터 레이트는 통상 P/N 코드 심볼 또는 "칩" 레이트보다 훨씬 낮으며, 데이터 및 코드 칩의 에지가 통상 동기화된다. 간섭을 억제하는 DSSS 기법의 성능은 데이터 레이트에 대한 코드 칩 레이트의 비율에 직접 비례한다. 많은 애플리케이션에서는, 메시지 비트 당 수천 개의 코드 칩이 존재한다.
DSSS 신호는 먼저 신호를 베이스밴드로 쉬프트 다운하고 그 신호를 원래의 협대역 캐리어(예를 들어, 적절하게 동조된 국소적 발진기)의 국소적으로 생성된 레플리카와 승산함으로써 수신될 수 있다. 캐리어 레플리카의 주파수(및 위상)가 수신된 원래의 협대역 캐리어의 주파수와 동일한 경우, 승산기 출력 신호는 바이폴라 P/N 코드와 메시지 데이터 시퀀스의 곱인 바이폴라 "광대역 데이터" 스트림이 될 것이다. P/N 코드는 수신된 P/N 코드와 시간 정렬되는 P/N 코드의 국소적으로 생성된 레플리카와 광대역 데이터 스트림을 승산함으로써 제거된다. 이것은 데이터 역확산 처리로서 승산기 출력에서 원래의 메시지 데이터 스트림을 산출한다.
데이터 역확산 처리에 있어서, 광대역 데이터 전력 스펙트럼은 원래의 보다 좁은 데이터 대역폭으로 재집중(refocus)되어, 데이터 전력 레벨을 그 대역폭내의 배경 잡음보다 훨씬 높게 상승시킨다. 전력 레벨이 상승되는 양을 소위 처리 이득이라 하며 데이터 레이트에 대한 코드 레이트의 비율에 직접 비례한다. 또한, 임의의 수신된 협대역 간섭은 코드 레플리카 변조에 의해 확산되며, 이것은 데이터 대역내의 간섭 전력 레벨을 크게 감소시킨다.
DSSS 신호 수신과 연관되어 흔히 생기는 어려운 작업은 적절한 캐리어 주파수 및 위상을 갖는 캐리어 레플리카를 생성하고 적절한 레이트로 적절한 시간 정렬(오프셋)을 가진 P/N 코드 레플리카를 생성하는 것이다. 다수의 DSSS 통신 시스템에 있어서, 필수적인 캐리어 주파수, 캐리어 위상, 및 P/N 코드 오프셋을 수신기가 연역적으로 알수 없으며, 이들 파라미터는 데이터 필터 출력에서 큰 신호가 관측될 때까지 상이한 값들을 시험함에 의해 결정되어야 한다. 이것은 탐색 또는 획득 프로세스라고 하며, 적절한 주파수, 위상, 및 코드 오프셋이 결정되었을 때에 DSSS 신호가 획득된다고 알려져 있다.
다수의 DSSS 애플리케이션에서, DSSS 신호 레벨은 배경 잡음 및/또는 간섭 레벨보다 훨씬 낮으며, 적절하게 역확산 및 저역 통과 필터링되기 전에는 검출이 불가능하다. 수신된 신호-잡음비(SNR)가 매우 낮을 때, 필터는 신호 검출 및 획득에 필요한 처리 이득을 성취하기 위해 매우 협소해야 한다. 협소한 필터는 긴 적분 주기를 필요로 하기 때문에, 다수의 수신된 P/N 코드 샘플을 대응하는 레플리카 P/N 코드 샘플과 승산한 결과치가 검출 결정이 수행되기 전에 누산되어야 한다. 이러한 승산 및 누산은 수신된 P/N 코드 시퀀스 및 레플리카 P/N 코드 시퀀스간의 상호 상관이며, 시퀀스는 낮은 SNR 신호를 위해 길어야 한다.
DSSS 방법을 이용함으로서, 다수의 사용자가 코드 분할 다중 접속(CDMA) 기법을 이용하여 동일한 광대역 채널을 동시에 공유할 수 있게 된다. 이러한 기법에 의해, 각 송신기는 상이한 코드들간의 상호 상관이 실질적으로 0이 되도록 상이한 P/N 코드를 이용한다. 수신기는, 적절한 P/N 코드를 선택하고 획득 탐색을 수행함으로써, 특정의 송신 신호를 선택하고 검출한다. 몇 가지 경우에는, 어느 송신기가 송신중인지를 알지 못하며 획득 탐색이 알려진 리스트로부터 각종 P/N 코드를 검사해야 한다. 다수의 상이한 코드, 코드 오프셋 및 캐리어 주파수를 검사해야만 하고 SNR이 낮은 경우, 획득 작업은 시간과 에너지를 낭비할 수 있다. 본 발명의 중요한 측면은 DSSS 신호 획득 처리에 소모되는 시간 및 에너지를 감소시킨다는 것이다.
직접 시퀀스 및 다른 유형의 확산 스펙트럼 통신 시스템에 대한 설명은, 예를 들어, 로버트 씨. 딕슨(Robert C. Dixon), 존 윌리 & 선즈(John Wiley & Sons)에 의한 Spread Spectrum Systems, 3rdEd.(1984), 및 엠. 케이. 사이몬 등(M. K. Simon et al.)에 의한 Spread Spectrum Communications, Vol Ⅱ, Computer Science Press(1985)에서 찾아볼 수 있다. CDMA 기법에 대한 설명은, 예를 들어, 앤드류 제이. 비터비(Andrew J. Viterbi), 애디슨-웨슬리(Addison-Wesley)에 의한 CDMA principles of Spectrum Communication(1995)에서 찾아볼 수 있다.
대중적이면서 편재하는 범지구 측위 시스템(Global-Positioning System:GPS) 신호는 DSSS 통신의 중요한 애플리케이션이다. 최근에, 나브스타(Navstar) 범지구 측위 시스템 위성이 중간 고도의 지구 궤도내로 발사되었으며, 그 궤도는 6개의 궤도 평면으로 되어 있고, 각각은 적도에 대해 55°로 기울어져 있다. 전체적인 GPS 위성 콘스텔레이션(constellation)은 21개의 위성과 몇 개의 예비 위성으로 이루어진다. 이들 위성으로부터 송신된 신호로 인해 대지 근처의 수신기가 시간 및 그 자신의 위치를 정확하게 판정할 수 있게 된다. 각각의 위성은 위성 위치를 정확하게 인식하고 위성으로부터 사용자의 수신기의 안테나까지의 거리를 측정하게 하는 데이터를 전송한다. 적어도 4개의 GPS 위성으로부터의 이러한 정보에 의해, 사용자는 알려진 삼각 측량 기법을 통해(즉, 항행 해법(navigation solution)) 그 자신의 위치, 속도, 및 시간 파라미터를 계산할 수 있다. 사용자의 수신기가 수평선 바로 근처까지 하늘의 시야를 방해하지 않는다면, 지구 표면상에서 또는 지구 표면 근처의 임의의 곳에서 사용자에 의해 전형적으로 7개, 최소 4개의 위성이 관측가능하다. 각각의 위성은 L1(1575.42MHz) 및 L2(1227.6 MHz)로서 알려진 두 주파수상의 신호를 전송하며, 모든 위성은 상술한 CDMA DSSS 기법을 이용하여 이들 주파수를 공유한다.
보다 구체적으로, 각각의 위성은 주파수 L2상의 단일의 고해상도 DSSS 신호를 전송하고 주파수 L1상의 이와 동일한 신호 + 다른 저해상도 DSSS 신호를 전송한다. 저해상도 DSSS 신호는 1.023 MHZ 치핑(chipping) 레이트 및 1.0 ms 반복 주기를 갖는 P/N 코드와, 초 당 50 비트의 레이트를 갖는 메시지 데이터 시퀀스(NAV 데이터)를 포함한다. 고해상도 DSSS 신호는 10.03 MHZ 치핑 레이트 및 일주일 보다 긴 반복 주기를 갖는 P/N 코드를 사용한다. 주어진 위상으로부터의 모든 DSSS 신호에 동일한 NAV 데이터 스트림이 사용된다. 주어진 위성으로부터의 NAV 메시지는 GPS 신호 전송 시간, 그 위상에 대한 천체 위치 추산력(ephemeris)(위치) 데이터, 콘스텔레이션내의 모든 위성에 대한 알마낵(almanac) 데이터(감소된 정확도 천체 위치 추산력), 저해상도에서 고해상도로의 코드 추적 천이에 관련하여 사용된 핸드오버(hnad-over) 워드를 포함한다. 저해상도 및 고해상도 코드는 코스/획득(course/acquisition;C/A) 및 프리사이즈(precise;P) 코드로서 각각 알려져 있다.
획득 이후에, NAV 데이터로부터의 신호 전송 시간, 및 각 코드의 오프셋은 수신기가 대응하는 위성 및 사용자간의 범위를 결정할 수 있게 한다. 전송된 신호내에 P 코드 및 반복 C/A 코드를 포함함으로써, P 코드의 보다 고속의 계층적 획득이 가능하게 되고 2 단 레벨의 전역적 항행 서비스가 제공될 수 있다. P 코드는 대략 3 미터까지 정확한 위치를 제공할 수 있는 한편, C/A 코드는 대략 30 미터의 정확도를 산출한다. 전형적으로, 저해상도 서비스는 제한되지 않는 반면, 고해상도 서비스는 고해상도 P/N 코드의 인식을 암호화하거나 또는 달리 제어함으로써 군사용으로 제한된다.
전형적인 군사용 수신기에서는, C/A 코드가 먼저 획득된다. 다음에 NAV 데이터 스트림으로부터 핸드오버 워드가 판독된다. 핸드오버 워드는 (타임 스탬프에서 전송되는 바와 같이) GPS 시간과 관련된 P 코드의 근사 오프셋을 지정하며, 그것을 사용하면 P 코드 획득 동안 탐색되어야 하는 상이한 코드 오프셋의 수가 크게 감소된다. C/A 코드가 1.0 ms마다 반복하고 그에 따라, 탐색할 단지 1023개의 상이한 코드 오프셋이 존재(통상적인 하프 칩 단계에서 탐색이 수행되면 이는 두 배가 됨)하기 때문에, C/A 코드를 획득하기가 P 코드를 직접 획득하는 것보다 실질적으로 쉽다.
GPS 위성이 초당 수 킬로미터로 궤도내에서 이동하기 때문에, 수신된 GPS 신호는 공칭 L1 및 L2 캐리어 주파수로부터 통상 주파수 쉬프트되어, 실질적인 도플러 쉬프트를 생성한다. 위성 궤도는 통상 연역적으로 알수 있으며 따라서 GPS 수신기 위치를 알면 도플러 쉬프트된 캐리어 주파수를 예측할 수 있다. 불행하게도, 수신기 위치는 연역적으로 알수 없으며, 저가의 수신기에 의해 실질적인 국소적 발진기 에러가 통상 있게 된다. 그 결과 수신된 캐리어 주파수(즉, 요구되는 레플리카 캐리어 부파수)에서의 불확실성이 커지고(예를 들면, ±7.5 kHz), 이 주파수 범위는 GPS 신호 획득 처리 동안 탐색되어야 한다. 주파수 또는 도플러 탐색은 통상 수신된 샘플 및 상이한 국소적 발진기(캐리어 레플리카) 주파수에 대한 국소적 레플리카 P/N 시퀀스의 상호 상관을 반복함으로써 행해진다. 주파수 단계들간의 간격은 긴 상호 상관 통합 시간(협소한 필터 대역폭)이 사용될 때 신호가 손실되는 것을 방지하도록 충분히 작아야 한다. 긴 통합 시간은 낮은 SNR 시간의 검출을 향상시킨다. 전형적인 민간용 GPS 애플리케이션의 경우, 1.0 밀리초 상호 상관 통합(단일 C/A 코드 사이클)이 사용되어, 대략 500 Hz와 동등한 도플러 필터 대역폭을 생성하게 된다. ±7.5 kHz 주파수 범위는 30개의 500 Hz 단계들로 탐색될 수 있다. GPS 획득은 위성 코드, 코드 오프셋, 도플러 주파수에 대한 탐색이 수반된다.
마스터 제어 스테이션(master control station;MCS) 및 다수의 모니터 스테이션은 GPS 시스템의 제어 부분을 포함한다. 모니터 스테이션은 시야에 있는 모든 GPS 위성을 수동적으로(passively) 트래킹하여, 각 위상으로부터 범위 데이터 및 위성 클럭 데이터를 수집한다. 이러한 정보는 위성의 미래 천체 위치 추산력 및 클럭 드리프트가 예측되는 MCS에 전송된다. 갱신된 천체 위치 추산력 및 클럭 데이터는 각 위성의 NAV 메시지에서의 재전송을 위해 각 위성으로 업로딩된다.
동작시에, 전형적인 GPS 수신기는 적어도 4개의 위상 신호의 각각에 대해 다음을 수행한다. 즉,
1) DSSS 신호를 획득하고,
2) NAV 데이터 스트림과 동기화되고, 위성 타임 스탬프, 클럭 정정, 전리층 지연, 및 천체 위치 추산력 데이터를 판독하며,
3) 천체 위치 추산력 데이터로부터 위성 위치를 계산하고,
4) 그 자신의 수신기 클럭을 판독하여 타임 스탬프 시기의 수신과 연관된 수신기 시간을 결정하며,
5) 연관된 수신기 시간으로부터 타임 스탬프 값을 감산함으로써 신호 운행 시간을 추정한다. 이러한 시간 차는 광속도와 승산되어 위성에 대한 추정 범위를 획득한다. GPS 수신기가 위성의 클럭과 완전하게 동기화된 클럭을 갖는 경우(또는 에러가 알려져 있는 경우), 단지 3개의 이러한 범위 측정치만이 수신기를 정밀하게 배치하는데 필요하다. 그러나, GPS 수신기는 전형적으로 저가의 크리스탈(crystal) 클럭을 사용하는 반면, 위성에는 원자 클럭이 설치되어 있다는 사실 때문에, 클럭 바이어스(저속으로 변화하는 에러)가 존재한다. 4개의 GPS 위성으로부터의 범위(운행 시간)를 측정하고 4개의 미지값(수신기 x, y, 및 z 그리고 시간)을 갖는 4개의 수학식으로 된 시스템에서 이들 측정값을 이용함으로써 이러한 클럭 바이어스가 인지되고 그 효과가 제거된다. GPS에 대한 일반적인 정보에 대해서, 독자들은 반 노스트란드 레인홀드(Van Nostrand Reinhold)(1992)에 의한 The Navstar Global Positioning System,이란 명칭의 탐 록스돈(Tom Logsdon)에 의한 책을 참조하기 바란다.
본 발명의 바람직한 애플리케이션은 GPS를 이용하여, 철도 차량, 선박 또는 화물 컨테이너, 트럭, 트럭 트레일러 등과 같은 어세트(assets)를 배치하고 트래킹하는 것이다. 이러한 애플리케이션에서, GPS 수신기는, 통상 독립적인 전원을 이용할 수 없어, 통상 배터리에 의해 전력이 공급된다. GPS 수신기에 의해 소모된 에너지를 감소시킴으로써 배터리의 동작 수명을 증대시키는 것이 바람직하다.
전형적인 확산 스펙트럼 수신기에서, 수신기가 턴 온되어 있는 동안, 수신기 선단(즉, RF 및 IF 전자 장치)이 다량의 전력을 소모한다. 이로 인해 신호 획득 및 동기화가 긴 시간을 취하는 경우에 높은 에너지를 소모하게 된다. 대부분의 종래 기술의 GPS 수신기는 신호 저장 장치(메모리)를 갖지 않으며 수신된 신호를 실시간으로 처리해야 한다. 또한, 이들 수신기는 소수의 위성/코드 오프셋/도플러(SCD) 빈(bins)을 순차적으로 또는 동시에 탐색하여 신호를 획득한다. 이러한 수신기는 그 SCD 빈이 식별되고 필수적인 NAV 데이터가 디코딩될 때까지 각각의 위성 신호를 연속적으로 수신하고 처리해야 한다. 각각의 GPS 신호와 연관된 SCD 빈이 식별되기 전에 실질적인 시간이 경과되기 때문에 순차적인 탐색에 의한 에너지 소모가 크게 된다. 이와 달리, 경과된 시간을 감소시키기 위해 다수의 SCD 빈이 병렬로 탐색될 수 있으나, 기존의 처리 방법은 매우 낮은 전력 방법이 아니기 때문에, 여전히 에너지 소모가 크다. 또한, 수반되는 다량의 회로로 인해 기존의 처리 방법으로는 병렬성의 정도가 매우 제한되어 있다.
본 발명의 일 시스템에서, 중앙 설비 또는 스테이션은 다수의 어세트(예를 들어, 철도 차량)를 트래킹해야 한다. 각각의 트래킹된 객체는 가시적인 몇 개의 GPS 위성으로부터의 데이터를 처리하는 GPS 수신기를 운반하나, 수신기에서는 정확한 위치 결정이 이루어지지 않는다. 그 대신에, 수신기에서 단지 부분적인 처리가 행해지며 어세트로부터 중앙 스테이션으로 중간 결과가 전송된다. 이러한 중간 결과는 GPS 신호로부터의 항행 데이터 또는 다른 데이터의 디코딩을 필요로 하지 않는다. 따라서 이러한 시스템은 GPS 수신기 및 신호 처리기가 위성 신호를 획득하는데(SCD 빈을 결정하는데) 충분히 길도록 전력을 공급받게 한다. 이러한 시스템에 있어서, 주요한 에너지 소모자는 획득 처리이며, 신호 획득 시간 및 에너지가 크게 감소되면 각각의 트래킹된 어세트에서 사용된 GPS 수신기 에너지가 크게 감소될 것이다.
나일즈(Niles)에 의한 미국 특허 제 5,420,593 호에서는 메모리를 이용하여 다수의 GPS 위성 신호를 포함하는 수신 신호의 간격을 저장한다. 수신된 신호는 일정한 레이트로 샘플링되어 메모리로 기록되고, 이와 다른 보다 빠른 레이트로 메모리로부터 판독된다. 판독시에, 신호는 디지털 처리되어 수신된 GPS 위성 신호를 획득하고 동기화 시킨다. 이에 따라, GPS 신호의 획득을 위한 경과 시간이 보다 짧아지게 된다. 그러나, 신호 저장 장치, 및 저전력 신호 획득이 사용되지 않은 직후에, 수신기가 턴 오프되지는 않는다. 또한, 실질적으로 에너지 소모의 감소가 이루어지지 않는다.
브라운(Brown)에 의한 미국 특허 제 5,225,842 호는 어세트에서의 항행 해법의 계산을 피함으로써 각각의 트래킹된 어세트에 대한 GPS 수신기의 비용을 감소시키는 GPS 기반 집중 어세트 트래킹 시스템을 기술한다. 각각의 어세트는 가시적인 몇 개의 GPS 수신기로부터의 신호를 처리하고 처리된 결과를 정확한 어세트 항행 해법이 계산되는 중앙 스테이션으로 중개하는 GPS 수신기를 운반한다. 이러한 시스템은 어세트의 GPS 수신기에 의해 소모된 에너지를 실질적으로 감소시키지 않으며 어세트 배터리 수명을 실질적으로 연장시키지 않거나 또는 배터리 교체 서비스의 시간을 감소시키지 않는다. 또한, 저전력 병렬 상관이 사용되지 않는다.
발명의 개요
본 발명의 한 목적은 대부분의 수신 획득 위상 동안 수신기가 턴 오프되게 하여, 연관된 수신기 선단의 온 타임(on time)이 크게 감소될 수 있게 하는 직접 시퀀스 확산 스펙트럼(DSSS) 신호 처리 아키텍처를 제공하는 것이다.
본 발명의 다른 목적은 DSSS 신호 수신의 획득 위상 동안 저전력 전력 소모를 허용하는 신호 처리 아키텍처를 제공하는 것이다.
본 발명의 또다른 목적은 이용가능한 집적 회로 처리에 의해 용이하게 제조되고 저에너지를 이용하여 DSSS 신호를 획득하는 저전력 병렬 상관 방법을 제공하는 것이다.
본 발명의 다른 목적은 탐색 처리 동안 수신기 선단이 턴 온되게 할 필요없이 (획득 처리와 연관된) P/N 코드 및 도플러 탐색이 표준 순차 처리기(즉, 비교적 저속이며 적은 처리 자원을 갖는)에 의해 수행될 수 있게 하는 GPS 신호 처리 아키텍처를 제공하는 것이다.
본 발명의 또다른 목적은 GPS를 이용하여 어세트를 트래킹하는데 적은 에너지를 필요로 하는 GPS 신호 처리 아키텍처를 제공하는 것이다.
본 발명의 또다른 목적은 특정의 수신된 신호 대 잡음비(SNR)에 필요한 코히어런트(coherent) 통합 시간 및 논코히어런트(non-coherent) 통합 시간을 동적으로 교환할 수 있는 신호 처리 아키텍처를 제공하는 것이다.
본 발명의 다른 목적은 정확한 서브칩 DSSS 신호 획득 타이밍을 획득함에 있어 낮은 수신기 출력 샘플링 레이트를 사용하는 것이다.
본 발명의 또다른 목적은 GPS 위성 신호의 신속한 획득을 나타내는 GPS 신호 처리 아키텍처를 제공하는 것이다.
본 발명의 또다른 목적은 GPS 수신기가 부정확할 수도 있는 저가의 국소적 발진기를 사용하는 때에도 신속하고 낮은 에너지 신호 획득을 허용하는 GPS 신호 획득 방법을 제공하는 것이다.
본 발명의 한 측면에 따르면, DSSS 신호 획득 동안 저전력의 고속 병렬 상관기가 사용되어 획득 에너지 소모를 감소시킨다. 병렬 상관기의 속도로 인해 수신기가 온 상태(on condition)에 있어야 하는 시간이 감소되기 때문에 수신기 에너지 소모가 더 감소된다.
본 발명의 다른 측면에 따르면, 수신기 출력 데이터의 시간 간격이 샘플링되어 메모리에 저장되고 그 다음에 수신기가 턴 오프된다. 시간 간격은 저장된 수신기 출력 데이터에 포함된 임의의 수신된 CDMA DSSS 신호를 획득하기에 충분히 길다. 저장된 수신기 출력 데이터는 각각의 원하는 CDMA 신호를 획득하는데 필요한 횟수만큼 메모리로부터 재생된다. 처리 에너지 소모가 낮아지도록, 획득 처리에 저전력 병렬(부분적으로 아날로그) 상관기가 사용될 수 있다. 이 방법은 기존의 디지탈 상호 상관기보다 훨씬 적은 에너지를 사용한다.
본 발명에 따른 집중 GPS 트래킹 시스템은 트래킹된 어세트가 매우 낮은 전력을 소모하고 저가의 국소적 발진기를 갖는 수신기를 사용할 수 있게 한다. 병렬 상관기를 사용하면 저전력을 이용하여 획득 처리 동안 많은 주파수가 용이하게 탐색되기 때문에 국소적 발진기가 부정확해질 수 있다. 또한, 병렬 상관기를 사용하면, GPS NAV 데이터의 수신 및 복조가 방지되고, 수신기의 평균 온 타임을 더 감소시키게 된다. 병렬 상관기는 모든 위상 코드에 대해 신속하게 탐색할 수 있기 때문에 감소된 위상 탐색 시간을 지원하는데 천운력(almanac)이 더 이상 필요치 않는다. 트래킹 유닛에서 항행 해법이 필요하지 않기 때문에, 매우 낮은 전력을 소모하는 단지 제한된 처리가 요구되며, 특정의 스테이션에서 항행 해법이 생성된다.
본 발명의 신규한 특징은 첨부되는 청구 범위에 개시되어 있다. 그러나, 본 발명은 그의 다른 목적 및 장점과 함께, 첨부되는 도면과 함께 취해지는 다음의 상세한 설명을 참조하여 가장 잘 이해될 것이다.
도 1은 본 발명에 따른 원격 트래킹 시스템의 블록도,
도 2는 본 발명에 따라 트래킹될 객체상의 트래킹 유닛의 블록도,
도 3은 통상적인 직렬 획득 아키텍처의 블록도,
도 4는 본 발명의 일 실시예에 따른 직렬 신호 처리 아키텍처의 블록도,
도 5는 본 발명의 다른 실시예에 따른 병렬 신호 처리 아키텍처의 블록도,
도 6은 저장된 데이터 및 슬라이딩 레플리카 파형간의 병렬 상관 처리를 도시하는 도면,
도 7은 레플리카 시퀀스를 생성하는 구조를 도시하는 블록도,
도 8은 도 7의 레플리카 생성 방법을 사용하는 데이터 메모리, 레플리카 레지스터, 및 병렬 상관기의 실시예의 짧은 세그먼트를 도시하는 도면,
도 9는 도 8의 2 시퀀스 병렬 상관기의 일단의 일 실시예를 도시하는 블록도,
도 10은 개별적인 코드 및 도플러 레플리카 시퀀스를 생성하는 방법을 도시하는 블록도,
도 11은 도 10의 레플리카 생성 방법을 사용하는 데이터 메모리, 코드 레플리카 레지스터, 도플러 레플리카 레지스터, 및 병렬 상관기의 실시예를 도시하는 도면,
도 12는 도 11의 3 시퀀스 병렬 상관기의 일단의 일 실시예를 도시하는 블록도,
도 13은 본 발명의 일 측면에 따른 각종 디지탈-아날로그 변환기 및 합산의 원리를 도시하는 개략적인 도면,
도 14는 상관 피크 근처의 1.0 ms C/A 코드 P/N 시퀀스의 짧은 섹션에 대한 무잡음 및 잡음 자기 상관 파형을 도시하는 그래프,
도 15는 RF/IF 섹션이 두 개의 직각 위상(quadrature) 출력을 생성하는 전체적인 I/O 처리에 의한 저전력 병렬 상관기 기반형의 획득 시스템을 도시하는 블록도,
도 16은 제곱 A/D 변환기를 제곱하는 일 실시예의 블록도,
도 17은 코드/도플러 결합 당 코드 레지스터 쉬프트의 수를 감소시키는 결합형 데이터 메모리, 레플리카 생성, 병렬 상관기 구성의 블록도,
도 18은 3 시퀀스 승산기의 디지탈-아날로그 변환기 셀의 개략적인 도면,
도 19는 핑-퐁(Ping-Pong) 데이터 메모리 구성의 개략적인 도면,
도 20은 데이터 도플러 사전승산(premultiplication)에 의한 병렬 상관기의 개략적인 도면,
도 21은 데이터 도플러 사전승산에 의한 전체적인 I/Q 처리기의 블록도,
도 22는 데이터 도플러 복합 사전승산에 의한 전체적인 I/Q 처리기의 블록도,
도 23은 스캐너 쉬프트 레지스터를 이용하는 저에너지 레지스터 기록 방법의 블록도.
본 발명의 바람직한 실시예의 상세한 설명
도 1은 다수의 GPS 위성(12)과, 트래킹 유닛(14), 운반하는 철도 차량과 같이 트래킹되는 객체(어세트) 및 중앙 스테이션(16)을 도시한다. 앞서 기술된 바와 같이, 각각의 위성(12)은 트래킹 장치(14)내의 GPS 수신기가 해당 위성으로부터 수신기 안테나까지의 전파 지연(및 어세트 속도가 요구된다면, 지연 레이트)을 측정하는데 사용하는 신호를 전송한다. 위성 신호는 측정된 시간 지연으로부터 항행 해법을 결정하는데 필요한 주기적으로 반복하는 NAV 데이터를 또한 포함한다. GPS 신호내의 NAV 데이터의 낮은 레이트(초 당 50 비트)로 인해, NAV 데이터가 수집되는 경우 실질적인 시간 주기(1 내지 수 분) 동안 수신기가 활성 상태이어야 한다. 또한, 특정 위성의 NAV 데이터는 시간에 따라 변화하며 GPS MCS는 이러한 변화를 모니터하고 거의 매 시간 마다의 갱신값을 NAV 데이터에 제공한다. 정확한 항행 해법을 보장하기 위해, 임의의 GPS 기반형 항행 시스템은 단지 약 4 시간 정도 경과된 NAV 데이터를 사용해야 한다. 어세트 위치가 4 시간 간격보다 자주 모니터링되어야 한다면, 새로운 NAV 데이터는 적어도 4 시간마다 수집되어야 할 것이다. NAV 데이터 유지 관리는 시간 당 수신기 동작의 평균 15 초의 근사값을 필요로 하며, 이것은 각각의 트래킹된 어세트에서 행해지는 경우 큰 에너지를 수반해야 한다.
본 발명의 일 측면에 따르면, 항행 해법은 어세트에서가 아니라 중앙 스테이션에서 계산된다. NAV 데이터의 어느 것도 트래킹된 어세트에서 요구되지 않는다. 각각의 위상 및 어세트간의 GPS 신호 전파 지연에 관한 데이터만이 어세트에서 측정될 필요가 있으며, 이러한 데이터가 중앙 스테이션으로 전송된다. NAV 데이터는 표준 GPS 수신기를 이용하거나, 또는 적절하게 위치된 표준 GPS 수신기와 통신함으로써, 중앙 스테이션(16)에서 결정될 수 있다. 원한다면, NAV 데이터, 또는 항행 해법은 어세트에서 수신하는데 보다 적은 에너지를 필요로 하는 높은 레이트의 통신 링크를 통해 트래킹된 어세트에 대해 통신될 수 있다. 어세트에서 요구되는 NAV 데이터 디코딩이 없으면, GPS 신호 획득이 어세스에서의 주요한 GPS 처리 작업이 되고, 본 발명의 저에너지 획득 방법에 의해 집중 트래킹 시스템의 동작가능성이 크게 향상된다.
도 2에 도시한 바와 같이, 철도 차량 트래킹 장치(14)는 GPS 위성으로부터 안테나(5)에 수신된 신호에 응답하는 수신기(2)와, 처리기(3), 및 송신기(4)로 구성된다. 수신된 신호는 처리기(3)에서 처리되어 GPS 위성으로부터 수신된 신호들간의 전파 시간 차를 확인하고 이용한다. 시간 차를 이용함으로써, 어세스에서의 GPS 신호 타임 스탬프의 인식에 대한 필요성이 경감되고, 따라서 어세트에서 데이터 스트림 디코딩이 불필요하게 된다. GPS 데이터 스트림 디코딩이 필요하지 않다면, 수신기 처리는 GPS 신호의 획득을 감소시키고 획득 결과로부터 관련 시간 차(및 어세트 속도가 결정되어야 한다면, 도플러 주파수 차)를 계산한다. 계산된 시간 차, 및 이 차와 연관된 위성을 식별하는 데이터가 송신기(4)에 의해 안테나(6)로부터 중앙 스테이션으로 송신된다. 어세트의 GPS 에너지 예산의 주요한 부분이 GPS 신호 획득인 집중 트래킹 시스템에 대한 설명은 앞서 인용된 해리슨(Harrison), 프라딥(Pradeep), 브룩스비(Brooksby), 흘라딕(Hladik)에 의한 공동 계류중인 미국 특허 제 08/456,229 호에서 찾아볼 수 있다.
도 3은 직렬 상관기를 사용하는 통상적인 직렬 획득 아키텍처를 도시한다. 통상적인 GPS 수신기에서, 신호 획득에 이어서 캐리어 및 P/N 코드 동기화 및 NAV 데이터 복조가 수행되나, 이들 처리를 위한 모듈은 도 3에 도시되어 있지 않다. 신호 획득 아키텍처는 안테나(211), RF 증폭기(212), 믹서(213), 국소적 발진기(214), 및 수신된 신호 및 다운 변환된(down-converted) 신호를 아날로그-디지탈 변환기(22)에 공급하는 저역 통과 필터(215)를 포함하는 RF/IF(무선 주파수/중간 주파수) 섹션(21)으로 이루어진다. A/D 변환기(22)는 전형적으로 레플리카 C/A 코드 칩 레이트의 정수배로 샘플링하여 변환하고 직렬 디지탈 상관기(23)에 디지탈 시퀀스를 공급한다. 상관기(23)는 A/D 변환기(22)로부터의 디지탈화된 수신기-출력 서브시퀀스와 코드/도플러(또는 레플리카) 생성기(24)로부터 발생된 C/A 레플리카 코드 서브시퀀스와의 내적을 직렬적으로 계산한다. 이 내적은 먼저 승산기(231)에서 2개의 서브시퀀스의 첫번째 항을 승산하고 이 결과를 코히어런트 누산기(232)에 저장한 다음에, 2개의 서브시퀀스의 두번째 항을 승산하고 이 곱을 일관적 누산기(232)에 가산함으로써 수행된다. A/D 변환기(22)로부터 서브시퀀스 항이 이용가능해짐에 따라, 내적이 실시간으로 수행된다. 통상적인 대로, 서브시퀀스는 통상 반복 C/A 코드의 단일 주기에 걸쳐 있다. 내적이 완료된 후에, 코히어런트 누산기는 레플리카 생성기에 의해 생성된 특정 C/A 코드, 코드 오프셋 및 도플러 주파수에 대해, 레플리카 신호의 하나의 C/A 코드 사이클을 갖는 수신된 서브시퀀스의 상호 상관의 샘플을 포함한다. 내적 연산은 동일한 레플리카 C/A 코드 서브시퀀스를 이용하는 동안 A/D 변환기(22)로부터의 몇몇 후속 서브시퀀스에 의해 반복된다. 후속의 내적 결과는 제곱기(29)에 의해 제곱되고 논코히어런트 누산기(30)에서 합산되어, 코히어런트 처리 결과의 논코히어런트 통합을 산출한다. 논코히어런트 누산기(30)의 출력 신호는 임계치 검출기(31)에 의해 검사되고 "신호 획득" 커맨드는 논코히어런트 누산기(30)의 신호 레벨이 충분히 높은 경우에 생성된다. 신호가 획득될 때, 제어부(27)는 연관된 C/A 코드 인덱스(위성 인텍스), 코드 오프셋, 및 도플러 주파수를 모니터하고, 코드/도플러 생성기(24)에 지시하여 (각종 GPS 위성에 대한) 각종 C/A 코드를 변화시키고 다른 탐색을 개시하거나, 또는 충분한 위성 신호가 획득되었으면 중지하게 한다. A/D 변환기(22)로부터의 몇몇 서브시퀀스가 획득된 후 신호가 획득되지 않으면, 제어부(27)는, 각종 C/A 코드, 코드 오프셋, 또는 도플러 주파수를 변화시키도록 코드/도플러 생성기(24)에 지시한다. 각각의 위상 신호가 획득됨에 따라, 제어부(27)는 연관된 코드 인덱스, 코드 오프셋, 및 도플러 주파수를 GPS 신호 동기화 및 NAV 데이터 처리 장치(도시되지 않음)에 공급한다.
모든 동작가능한 C/A 코드, 코드 오프셋, 도플러 주파수에 대한 준비가 이루어져야 한다. 제어부(27)는 위성 코드 생성기(243) 및 오프셋 생성기(244)에 대한 커맨드를 통해 원하는 C/A 코드 및 코드 오프셋을 선택한다. 오프셋 생성기(244)는 A/D 변환기(22)로부터의 비트 스트림과 관련된, 위성 코드 생성기(243)로부터 생성된 코드 레플리카의 시간 오프셋을 제공한다. 도플러 I/Q 생성기(242)는 제어부(27)에 의해 취해지는 도플러 쉬프트 및 국소적 발진기 주파수 에러의 결합을 표시하는 사인 곡선의 디지탈 표시를 생성한다. 레플리카 신호는 승산기(241)에 의해 이러한 사인 곡선 및 C/A 코드 레플리카의 곱으로서 생성된다. GPS 신호의 검출을 보장하기 위해, RF/IF 섹션(21)은 동위상(I) 및 직각 위상(Q) 출력 신호(도 3에 도시되지 않음)를 생성해야 하고, 이 두가지 신호가 신호 획득을 위해 처리되어야 한다. 또한, I 및 Q RF/IF 출력 신호의 각각은 GPS 분야의 당업자에게 공지된 바와 같이, I 및 Q 도플러 사인 성분으로 처리되어야 한다.
도 3에 도시한 통상적인 방법은 RF/IF 섹션(21)으로부터의 수신기 출력 데이터가 이용 가능하면 신속하게 처리될것을 필요로 하고, 처리는 수신된 신호의 코드 레이트에 의해 제한된다. 도 4에 본 발명의 일 측면에 따른 개선된 직렬 신호 획득 처리기에 대한 아키텍처가 도시되어 있다. 아키텍처는 단일의 저장 메모리(33)가 부가되고 RF/IF 섹션(21)에 대한 전력이 제어부(35)에 의해 제어된다는 점을 제외하면 도 3의 아키텍처와 유사하다. RF/IF 섹션(21)에 의해 공급된 GPS 신호는 A/D 변환기(22)에 의해 디지탈 포맷으로 변환되나, A/D 샘플링 레이트는 C/A 코드 레이트의 낮은 비(非)정수배로 설정될 수 있다. 메모리(33)는 신호 획득에 충분한 입력 신호의 길이를 저장하고 저장 후에 RF/IF 섹션이 턴 오프되도록 한다. 획득 처리는 메모리에 저장된 데이터를 판독하고, 가능하면 재판독함에 의해 진행된다. 이에 따라 RF/IF 섹션(21)이 큰 전력을 소모하기 때문에 에너지 소모가 크게 감소된다. 또한, 획득 처리는 종래 기술에서 언급한 바와 같이, 수신된 신호의 코드 레이트에 의해 더 이상 제한받지 않는다. 비정수 입력 A/D 샘플링 레이트는, 아주 낮은 샘플링 레이트를 이용할 때, 획득 처리기가 (위치 해법을 결정하는데 필요한) 정확한 GPS 신호 전파 시간 차를 결정하게 한다. 또한, 입력 SNR이 너무 낮지 않거나, 또는 정확도 요건이 너무 높지 않을 경우, 낮은 비정수 샘플링 레이트에 의해 통상 요구되는 통상적인 캐리어 및 P/N 코드 동기화 처리(예를 들어, 캐리어 트래킹을 위한 코스타스(Costas) 위상 동기 루프, 및 코드 트래킹을 위한 초기-말기 지연 동기 루프에 대해)를 피할 수 있는 충분한 정확도로, 시간차가 결정된다.
수신된 신호 세그먼트를 메모리에 저장하고 각종 SCD 빈을 처리하는데 필요할 경우에, 메모리를 재판독하는 장점은, 국소적 발진기의 불안정성 또는 부정확성으로 인한 신호 획득 정확도의 손실 없이, 시간 주기에 걸쳐 상관 처리가 발생할 수 있다는 점이다. 항행 해법에 필요한 시간 지연을 도출하기 위해 저장된 신호가 또한 사용되는 경우, GPS 수신의 획득 위상과 트래킹 위상간에 정확한 타이밍을 유지할 필요가 없다. 측정(예를 들어, 어세트 트래킹) 직후에 항행 해법이 필요치 않는 애플리케이션에 있어서, 저전력 데이터 저장 메모리와 결합하여 순차 상관기(및 다른 회로)를 위해 매우 낮은 전력의 집적 처리를 이용함으로써 매우 낮은 전력 GPS 수신기를 구성할 수 있다. 당 산업 분야에서는 매우 낮은 전력의 대용량 집적 처리가 개발되고 있다(예를 들어, 1.5V, 0.35 미크론 상보형 금속 산화물 반도체 또는 CMOS 공정).
대부분의 DSSS 시스템에서와 같이, GPS 시스템에 있어서, 신호 처리 이전에는 SNR이 매우 낮으며, 임계치 검출기(31)에 의해 신뢰성있는 신호 검출에 필요한 높은 SNR 상관 피크를 산출하기 위해 수신된 신호의 실질적인 주기가 처리되어야 한다. 통상적인 민간용 GPS 애플리케이션의 경우, RF/IF 섹션(21)으로부터의 대략 20ms의 신호가 저장되고 처리되어야 한다. 메모리 크기를 작게 유지하기 위해, RF/IF 섹션(21)으로부터의 신호는 낮은 레이트로 샘플링되고 단지 몇개 레벨로 양자화된다. 민간용 애플리케이션의 경우, 통상적인 GPS 수신기는 전형적으로 30 미터의 GPS 위치 결정(위치) 정확도를 성취한다. 이러한 정확도를 가진 GPS 위치는 C/A 코드 칩의 1/10보다 작은 에러로 측정되는 신호 코드 오프셋으로부터 계산될 수 있다. 신호 코드 오프셋은 상호 상관 피크와 연관된 레플리카 신호 코드 오프셋을 인지하여 측정된다. 본 발명의 일 실시예에서, 논코히어런트 누산기(30)으로부터의 결과 시퀀스는 코드 인덱스 및 도플러 주파수 상수를 홀딩하면서 레플리카 코드 오프셋을 증대시키기 위해 생성된다. 큰 상관 결과가 관측되는 경우, 결과 시퀀스에 보간 알고리즘이 적용되고 상관 피크와 연관된 코드 오프셋이 측정된다. 코드 칩의 1/10의 코드 오프셋 정확도는 C/A 코드 칩 레이트의 대략 두 배로 신호를 샘플링할 때 성취된다. 몇몇 통상적인 GPS 수신기는 신호 획득 동안 원하는 1/10의 칩 정확도를 성취하지 못하나, 대신에, 몇몇 GPS 수신기는 C/A 코드 칩 레이트의 두 배로 신호를 샘플링하고 초기-말기 지연 동기 루프의 일부로서 샘플링 위상을 튜닝함으로써 코드 동기화 동안 원하는 1/10의 칩 정확도를 성취한다. 이와 달리, 다른 통상적인 GPS 수신기는 C/A 코드 칩 레이트의 열 배로 신호를 샘플링하고 1/10의 칩 증분에 있어서 가장 큰 상관 피크를 산출하는 코드 오프셋을 인지함으로서 1/10의 칩 타이밍 정확도를 성취한다. 감소된 샘플링 레이트는 보다 적은 메모리 및 보다 낮은 처리 레이트를 필요로 한다.
A/D 변환기(22)에 대한 입력의 SNR이 0보다 훨씬 낮으므로, A/D 변환기가 단지 3개의 적절하게 선택된 표시 레벨을 사용할 경우, 신호의 열화가 거의 없게된다. 각각의 샘플은 단지 두 개의 데이터 비트를 이용하여 부호-크기 포맷으로 인코딩될 수 있다. 신호 검출을 보장하기 위해, I 및 Q RF/IF 출력 신호가 생성되고, 저장되며, 처리되어야 한다(도 3 및 도 4에는 단지 하나의 RF/IF 채널이 도시되어 있다). GPS 분야의 당업자에게 잘 알려져 있는 바와 같이, 3개 이상의 표시 레벨을 사용하면 비 GPS 신호에 의해 간섭에 실질적인 저항성을 제공할 수 있다. 그러나, I 및 Q 신호에 대해 단지 두 개의 표시 레벨(1 비트)이 사용되는 경우에는 보다 작은 데이터 메모리가 요구되고, 이것은 몇몇 애플리케이션에서 비용의 장점을 갖는다. 본 발명의 일 실시예에서, I 및 Q RF/IF 출력 신호는 동시에 디지탈화되고 저장되면, 데이터 메모리 길이는 획득을 성취하는데 필요한 전체 데이터 시퀀스(예를 들어, 20 ms)를 홀딩하는데 충분하다. 밀리초 당 1023 C/A 코드 칩이고, I 및 Q RF/IF 신호가 코드 칩 당 대략 두 개의 샘플, 샘플 당 두 개의 비트로 샘플링되는 경우, 20 ms 신호 세그먼트에 대해 대략 170,000 비트의 저장이 필요하다. 편의를 위해, I 및 Q 데이터는 개별적인 I 및 Q 메모리에 저장되는 것으로서 간주될 수 있다. 요구된 데이터가 샘플링되고, 변환되며, 저장되면, 수신기는 턴 오프될 수 있고 기록된 데이터가 처리될 수 있다.
본 발명의 순차 방법에 있어서, 코드, 코드 오프셋, 및 도플러 쉬프트의 각 결합에 대한 상관 처리 동안 저장된 데이터는 1회 재생(판독)된다. 도 4의 시스템에서, 저장된 디지탈 데이터 샘플의 시퀀스가 메모리(33)로부터 한꺼번에 판독된다. 승산기(231)는 메모리(33)로부터의 각 샘플 시퀀스와 코드/도플러 생성기(24)로부터의 대응하는 시퀀스 샘플을 승산하며, 그 결과는 코히어런트 누산기(232)에 누산된다. 코드/도플러 또는 레플리카 생성기로부터의 시퀀스 또는 데이터 세그먼트는 테스트중인 특정 코드, 코드 오프셋, 및 도플러 주파수에 대해 크래프트(craft)된다. 이와 같이 처리된 메모리 시퀀스의 길이가 코히어런트 통합 길이이며, 전형적으로 1.0 밀리초인 C/A 코드의 하나의 완전한 사이클로서 선택된다. 몇 개(예를 들어, 21개)의 인접한 1.0 ms 메모리 데이터 세그먼트들은 레플리카 시퀀스를 변화시키지 않고 이러한 방식으로 처리된다. 각각의 1.0 ms 세그먼트가 처리된 후에, 코히어런트 누산기(232)에 저장된 값은 1.0 ms 레플리카 및 데이터 세그먼트(시퀀스)간의 상호 상관을 나타낸다. 이 값은 제곱기(29)에 의해 제곱되고 논코히어런트 누산기(20)에 가산된다. 주어진 레플리카 신호에 대해 첫번째 1.0 ms 세그먼트가 처리되기 전에, 논코히어런트 누산기(20)는 최종 누산된 결과가 레플리카 신호에 의해 지정된 특정의 코드, 코드 오프셋, 및 도플러 주파수에 대한 전체 상관 스코어를 나타내도록 0으로 리세트된다. 마찬가지로, 코히어런트 누산기는 각각의 1.0 ms 세그먼트가 처리되기 전에 리세트된다. 임계치 검출기(31)는 스코어가 지정된 임계치보다 큰 경우 상관 스코어를 모니터링하고 "신호 획득"의 신호를 생성한다. "신호 획득" 신호 수신시에, 제어부(35)는 간단한 피크 탐색 및 보간 알고리즘(이후 기술됨)을 수행하여 검사중인 주어진 코드 인덱스 및 도플러 주파수와 연관된 코드 오프셋의 최상의 추정치를 찾는다. 제어부(35)는 다른 코드, 코드 오프셋, 및 도플러 주파수 결합을 선택하고 레플리카 생성기에 지시하여 레플리카 신호가 이러한 변화를 반영하도록 변경한다. 신호 획득 처리는 탐색될 코드, 코드 오프셋, 도플러 주파수에 대응하는 다수의 레플리카 신호에 대해 반복되고, 원하는 수의 GPS 신호(각종 C/A 코드)가 획득되었을 때에 정지된다. 제어부(35)는 획득된 신호와 연관된 코드 인덱스, 측정된 오프셋, 및 도플러 주파수를 출력 신호로서 생성한다.
I 및 Q 메모리 데이터는 도 4에 도시한 바와 같이 하나의 디지탈 상관기(23)를 이용하여 순차적으로 처리될 수 있다(예를 들어, 모든 I 데이터를 처리하고, 그 다음에 모든 Q 데이터를 처리한다). 이와 달리, I 및 Q 메모리 데이터는 개별적인 디지탈 상관기를 이용하여 동시에 처리될 수 있다. 하여간, 신호 획득을 보장하기 위해, I 메모리 데이터 및 Q 메모리 데이터에 대해 I 및 Q 도플러 처리가 수행되어야 한다. 따라서 4개의 I-Q 결합이 존재하며 이들은 하나의 디지탈 상관기에 의해, 또는 다수의 상관기에 의해 동시에 처리될 수 있다. 하나의 순차적인 방법에 있어서, 주어진 레플리카 코드 인덱스, 코드 오프셋, 및 도플러 주파수를 갖는 전체 메모리 데이터 시퀀스에 대한 상관 결과는 다음과 같이 계산된다. 먼저, 코히어런트 및 논코히어런트 누산기가 0으로 리세트된다. 그 다음에 I 메모리 데이터가 I 도플러 레플리카에 의해 처리되고 그 상관 결과가 코히어런트 누산기에 누산된다. 그리고 나서 Q 메모리 데이터가 Q 도플러 레플리카에 의해 처리되고 그 상관 결과가 코히어런트 누산기에 또한 누산된다. 그 다음에 전체 코히어런트-누산 결과가 제곱기(29)에 의해 제곱되고 논코히어런트 누산기(30)에 가산된다. 다음에 코히어런트 누산기가 리세트된다. 그 다음에 Q 메모리 데이터가 I 도플러 레플리카에 의해 처리되고 그 상관 결과가 코히어런트 누산기에 누산되고 나서, I 메모리 데이터가 Q 도플러 레플리카에 의해 처리되며 그 상관 결과가 반전되고(-1이 승산되고) 코히어런트 누산기에 또한 누산된다. 그 다음에 전체 코히어런트-누산 결과가 제곱기(29)에 의해 제곱되고 논코히어런트 누산기(30)에 가산된다. 이러한 처리는 세그먼트들간의 논코히어런트 누산기를 리세트하지 않고, 각각의 1.0 ms 메모리 데이터 세그먼트에 대해 반복되며, I 및 Q 메모리 데이터의 2개의 전체적인 판독 사이클을 필요로 한다. 획득 시간 및 에너지는 개별적인 I 및 Q 도플러 생성기(242), 승산기(241), 디지탈 상관기(23)를 이용하여 4개의 I-Q 결합 모두를 동시에 처리함으로써 감소될 수 있다.
하나의 간편한 방식으로서, 코드/도플러 생성기(24)는 도 4에 도시한 바와 같이, 도플러 I/Q 생성기(242), 위성 코드 생성기(243), 오프셋 생성기(244), 승산기(241)로 구성된다. 도플러 I/Q 생성기(242)는 샘플링 레이트와 관련된 원하는 주파수에서의 사인 또는 코사인 파형의 디지탈 시퀀스 표시를 생성하고, 예를 들어 어드레스 카운터에 의해 구동되는 판독 전용 메모리(ROM)로 구현될 수 있다. 사인 곡선의 주파수 및 위상(I 또는 Q)은 저장된 사인 곡선 샘플이 판독되는 순서의 제어(예를 들어, 각각 어드레스 10진법에 의해 그리고 개시 어드레스의 선택에 의해)에 의해 선택될 수 있다. 다른 디지탈 사인 곡선 생성기가 또한 당업자에게 잘 알려져 있다. GPS C/A 코드의 경우, 적절한 순서로 C/A 코드 비트를 생성하도록 잘 알려진 상태 머신이 사용될 수 있다. 도플러 사인 곡선 및 C/A 코드 값은 승산기(241)에 의해 승산되어 레플리카 신호를 산출한다. 모든 실행 가능한 코드 오프셋을 탐색하는 예비부가 오프셋 생성기(244)를 이용하여 위성 코드 생성기(243)로부터의 저장된 코드 레플리카의 시간 오프셋에 의해 제공된다. 위성 코드 생성기(243)의 상태 머신 구현의 경우, 상관 처리를 개시하기 전에 상태 머신을 관련 상태로 사전설정함으로써 특정 코드 오프셋이 달성된다. 상이한 코드 오프셋들에 대응하는 초기 상태는 ROM에 저장되고 간단한 이진 어드레스 카운터에 의해 인덱싱될 수 있다.
실제로, 획득 탐색은 코드 및 도플러 주파수를 우선적으로 선택하고 나서, 상이한 코드 오프셋들을 통해 인덱싱함으로써 편리하게 수행된다. 다음에 도플러 주파수가 변화되고 상이한 코드 오프셋들이 재검사된다. 논코히어런트 누산기(30)는 인접한 오프셋 시퀀스내의 각 후보 코드 오프셋마다 하나씩인, 누산기의 어레이로서 구현될 수 있다. 이러한 누산기 구성은 인접한 오프셋에 대한 스코어가 동시에 검사되도록 하여 실질적인 스코어 피크와 연관된 서브칩 오프셋 값을 찾는데 보간 알고리즘이 적용될 수 있게 한다. 순차 보간 알고리즘이 사용되는 경우, 단지 단일 누산기 소자만을 사용할 때 피크 오프셋 값이 보간될 수 있다.
전체 획득 시간은 다수의 코드 오프셋을 동시에 처리함으로써 감소될 수 있다. 예를 들어, 다수의 디지탈 상관기(23)가 사용될 수 있으며, 각각은 상이하게 지연된 레플리카 신호 버전으로 구동된다. 각종 지연은 코드/도플러 생성기(24)의 출력에 접속된 태핑된 지연선으로 구현될 수 있다. 다음에 서로 다른 탭들은 개별적인 직렬 디지탈 상관기(23)를 각각 구동할 수 있으며, 각 상관기로부터의 결과는 논코히어런트 누산기 어레이의 관련 소자에서 개별적으로 제곱되고 누산될 수 있다.
본 발명의 다른 측면에 따른, 저전력 및 고속 신호 획득을 제공하는 다른 GPS 수신기 아키텍처가 도 5에 도시되어 있다. 이 획득 아키텍처는 직렬 디지탈 상관기, 직렬 도플러 및 P/N 코드 생성기, 직렬 판독 메모리가 병렬 상관기(36), 병렬 도플러 및 P/N 코드 생성기(37), 병렬 판독 메모리(33)로 각각 대체된 것을 제외하면, 도 4의 아키텍처와 유사하다. 본 발명의 한 측면은 병렬 상관기에서의 대량의 병렬 아날로그 합산을 위한 방법이다. 아날로그 합산은 메모리, 레플리카 생성기, 및 상관기 소자의 대량 병렬 구성과 결합하여 상관 처리에 있어서의 매우 큰 시간 및 에너지 감소를 제공한다. 아날로그 합산 결과는 이후 기술되는 바와 같이, 제곱기(29)와 결합될 수 있는 A/D 변환기(38)에 의해 디지탈 형태로 변환된다. 병렬 아키텍처는 저에너지 사용을 성취하기 위해 통상적인 저전력 상보형 금속 산화물 반도체(CMOS) 집적 회로 기술을 또한 이용한다. CMOS 회로에서의 에너지 사용은 회로 노드 캐패시턴스를 충방전시킴으로써 제어된다. 즉, 전압이 정적이거나(변화하지 않거나) 또는 캐패시턴스가 적은 노드에서는 적은 에너지가 사용된다. 본 발명에 의해 도플러 및 P/N 코드 레플리카 생성기, 레지스터, 데이터 메모리, 및 병렬 상관기는 상관 처리 동안 충방전되는 CMOS 노드의 수를 최소화하도록 구성된다.
도 6은 병렬 상관 개념을 도시하는 것으로서, 수신된 신호 및 레플리카 신호가 도플러 쉬프트를 갖지 않는 경우에 대한 파형을 도시한다. 디지탈화된 신호 데이터가 RF/IF 섹션(21) 및 A/D 변환기(22)로부터 이용가능해짐에 따라 디지탈화된 신호 데이터는 데이터 메모리에 순차적으로 기록된다. 데이터 메모리(23)는 대량의 병렬 출력으로 구성되어 출력에서 데이터의 긴 시퀀스를 동시에 이용할 수 있게 된다. 또한, 쉬프트 레지스터(1004)에는 선택된 레플리카 신호가 로딩되고 데이터 메모리로부터의 출력과 동일한 길이를 갖는 대량의 병렬 출력으로 구성된다. 주어진 도플러 주파수, 코드 인덱스 및 코드 오프셋에 대한 병렬 데이터 시퀀스 및 병렬 레플리카 시퀀스간의 상호 상관(즉, 내적)의 샘플이 병렬 상관기(1000)에 의해 동시에 생성된다. 병렬 상관기(1000)에 있어서, 메모리 데이터 시퀀스의 각 소자는 승산기 어레이내의 대응하는 승산기를 이용하여 레플리카 시퀀스의 대응하는 소자와 승산된다. 승산기 출력 신호는 상관기 출력에서 코히어런트 처리 결과를 형성하도록 동시에 합산된다. 인접한 코드 오프셋에 대한 코히어런트 처리 결과는 메모리 데이터를 정지 상태로 홀딩하는 동안 레플리카 레지스터를 1 단계 쉬프트함으로써 생성된다. 이와 달리, 레플리카 신호는 메모리 데이터가 쉬프트되는 동안 정지 상태로 홀딩될 수 있다.
본 발명의 한 바람직한 실시예에 있어서, 병렬 출력 데이터 및 레플리카 시퀀스는 1.0 ms 길이이고 C/A 코드의 단일 사이클에 걸쳐 있는다. C/A 코드 칩 당 대략 2개의 샘플 레이트로 샘플링하고 2 비트 부호-크기 포맷을 이용하여 A/D 변환기에 의해 3 레벨로 디지탈화함으로써 데이터 시퀀스가 RF/IF 출력 신호로부터 생성된다. 이러한 샘플링 레이트 및 레벨 수는 엘리어싱(aliasing)을 방지하고, A/D 임계치 레벨이 적절하게 선택되는 경우, 실질적인 SNR 저하를 방지하며, 약 2100 샘플의 시퀀스 길이를 산출한다. 부호-크기 포맷은 상술한 승산기 어레이에 간단한 승산기가 사용될 수 있게 한다. 당업자에게 명백한 바와 같이, 다른 바람직한 데이터 표시, 샘플링 레이트, 및 병렬 출력 시퀀스 길이가 가능하다.
도 7은 병렬 출력 레플리카 시퀀스를 생성하는 한 방법을 도시한다. 코드/도플러 생성기(1008)에 있어서, C/A 코드 생성기(1001)는 원하는 C/A 코드 시퀀스를 생성하고, 디지탈화된 사인 곡선 생성기(1002)는 원하는 위상 및 도플러 주파수에 의해 디지탈화된 사인 곡선 시퀀스를 생성한다. 승산기(1003)는 코드/도플러 생성기(1008)에 의해 제공된 코드 및 사인 곡선 시퀀스를 순차적으로 승산하여 레플리카 시퀀스를 생성하고, 이러한 시퀀스는 병렬 출력 코드/도플러(레플리카) 레지스터(1004)로 쉬프트된다.
레플리카 시퀀스는 바람직하게 3 레벨(2 비트) 부호-크기 포맷이나, 또는 2 레벨(1 비트) 부호 포맷으로 표시되는데, 그 이유는 이들 포맷이 보다 많은 비트를 사용하는 포맷에 비해 병렬 상관기의 복잡성 및 전력 소모를 감소시키기 때문이다. 단지 3개 이하의 레벨의 경우, 레플리카 시퀀스내의 도플러 성분은 높은 고조파 성분을 가질 것이고, 이들 고조파는 입력 신호와 정확하지 않게 상관될 수 있다. 이러한 문제는 RF/IF 출력 신호가 실질적으로 제로(zero) 주파수로부터의 오프셋이 되도록 RF/IF 국소적 발진기 주파수를 선택함으로써 방지될 수 있다. 충분히 큰 오프셋을 선택함으로써, 모든 결과하는 필수적인 도플러 레플리카 주파수의 고조파는 최상의 도플러 레플리카 주파수 보다 훨씬 높을 것이다. 고조파 문제는 수퍼헤테로다인 수신기의 설계 분야의 당업자에게 공지되어 있다. 필요한 경우, 도플러 레플리카 고조파 레벨은 도플러 및 레플리카 시퀀스 표시에서 보다 많은 비트를 사용하고 레플리카 레지스터에 샘플 당 보다 많은 비트를 사용함으로써 감소될 수 있다. 그러나, 이것은 신호 획득 구현의 전력 소모 및 복잡성(크기)을 증대시킬 것이다.
도 8은 도 7의 레플리카 생성 방법을 사용하는 데이터 메모리(33), 레플리카 쉬프트 레지스터(1004), 및 병렬 상관기(1000) 실시예의 짧은 세그먼트를 도시한다. 데이터 및 레플리카 시퀀스는 2 비트 부호-크기 표시를 사용하며, 메모리(33), 쉬프트 레지스터(1004), 및 상관기(1000)의 각 행(row)측 소자가 칼럼(columnar) 방식으로 서로 정렬되므로, 두 개의 시퀀스로부터의 대응하는 샘플의 부호(S) 및 크기(M) 비트가, 각각의 칼럼에서, 대응하는 승산기(1200)에 편의적으로 공급될 수 있다. 부호-크기 입력값에 의해, 예를 들어, 두 개의 입력 시퀀스로부터의 -1. 0, 또는 1인 경우, 각각의 승산기(1200)는 출력 신호로서 -1, 0, 또는 1을 생성한다. 개별적인 디지탈-아날로그 변환기(1300)는 각각의 디지탈 승산기 출력 신호를 아날로그 형태로 변환한다. 모든 D/A 변환기 출력 신호는 아날로그 상관 결과를 표시하는 공통 출력에 공급됨으로써 합산된다. 아날로그 합산은 충전 합산을 이용하여 편리하게 구현되나, 다른 아날로그 합산 형태도 또한 가능하다. 이러한 합산 방법은 공간적으로 효율적이고, 매우 낮은 전력을 필요로 하며, 임의의 아날로그 메모리를 필요로 하지 않고, 매우 고속이다. 이러한 병렬 상관기 아키텍처의 다른 장점은 코드 및 도플러 시퀀스가 프로그램가능하다는 것이며, 그에 따라 획득 처리에 있어서 단일 상관기가 다수의 코드 인덱스, 오프셋, 및 도플러 주파수를 신속하게 탐색할 수 있게 된다.
도 9는 도 8의 2 시퀀스 병렬 상관기의 1단의 일 실시예를 도시한다. 승산기(1200)는 D/A 변환기(1300)에 스위치(1400 및 1500)를 제어하는 부호 및 크기 출력 비트를 생성한다. 스위치는 충전 합산 캐패시터(1100)의 일단을 포지티브 기준 전압 레일이나 네가티브 기준 레일, 또는 출력 기준 전압 레일(예를 들면, 접지)에 접속한다. 총합은 2 단계 절차에 의해 생성된다. 먼저 충전 리세트 라인이 로우(low)로 세트되어, 각각의 병렬 상관기 단에서 충전 리세트 스위치(1600)를 폐쇄하고 스위치(1400)를 포싱(forcing)하여 연관된 캐패시터를 출력 기준 레일(도 9의 접지)에 접속한다. 이것은 모든 캐패시터를 방전시킨다. 그 다음에 충전 리세트 라인이 하이(high)로 세트되어, 충전 리세트 스위치(1600)를 개방하고 각각의 병렬 상관기 단에서의 데이터 및 레플리카 값이 연관된 부호 및 크기 스위치(1500 및 1400)를 각각 제어하게 한다. 이러한 2 단계 처리는 시간에 따라 과도한 전하가 충전 합산 캐패시터상에 생기지 않는 것을 보장한다. 이러한 병렬 상관기는, 예를 들어 금속-금속 "크로스-오버(cross-over)" 캐패시터 및 이진 전자 스위치를 사용함으로써 저비용 디지탈 처리로 구현될 수 있는 것이 바람직하다. 마지막으로, 충전 합산은 합산 라인을 간단히 연장함으로써 다수의 집적 회로상에서 연장될 수 있는 것이 바람직하다.
도 10은 레플리카 신호를 생성하는 다른 방법을 도시한다. 이러한 방법에 있어서, 개별적인 병렬-출력 레지스터에 코드 및 도플러 레플리카 시퀀스가 저장된다. 코드/도플러 생성기(1010)의 C/A 코드 생성기(1001)는 원하는 C/A 코드 시퀀스를 생성하고 이러한 시퀀스는 코드 레플리카 레지스터(1005)에 쉬프트된다. 마찬가지로, 코드/도플러 생성기(1010)의 디지탈화된 사인 곡선 생성기(1002)는 원하는 위상 및 도플러 주파수를 갖는 디지탈화된 사인 곡선 시퀀스를 생성하고, 이러한 시퀀스는 도플러 레플리카 레지스터(1006)에 쉬프트된다.
도 11은 도 10의 레플리카 생성 방법을 사용하는 데이터 메모리(33), 코드 레플리카 레지스터(1005), 도플러 레플리카 레지스터(1006), 및 병렬 상관기(1000)의 실시예를 도시한다. 개별적인 코드 레지스터(1005) 및 도플러 레지스터(1006)가 사용되어, 개별적인 메모리 데이터, 코드, 및 도플러 시퀀스를 생성한다. 3 시퀀스로부터의 대응하는 샘플의 부호(S) 및 크기(M) 비트가 대응하는 승산기(1201)에 공급된다. 예를 들어 데이터 및 도플러 시퀀스로부터의 부호 크기 입력값이 -1. 0, 또는 1이고, 코드 시퀀스로부터의 부호 크기 입력값이 -1. 또는 1인 경우, 각각의 승산기(1200)는 출력 신호로서 -1, 0, 또는 1을 생성한다. 2 시퀀스 병렬 상관기에 대해 이미 기술된 바와 같이, 서로 다른 승산기 출력 신호는 아날로그 합산을 이용하여 동시에 모두 합산된다.
도 12는 도 11의 3 시퀀스 병렬 상관기의 일단의 일 실시예를 도시한다. 도시된 상관기 단은 개별적인 코드 레지스터 비트가 승산 결과의 부호에 영향을 주기 위해 승산기가 잉여 배타적 OR 게이트(1205)를 갖는다는 점을 제외하면, 도 9의 2 시퀀스 병렬 상관기의 단과 유사하다.
도 8 및 도 11의 2 시퀀스 및 3 시퀀스 병렬 상관기는 다수의 시퀀스 병렬 상관기로 일반화 될 수 있다. 2 시퀀스 상관기에 비해, 3 시퀀스 상관기는 두 개의 개별적인 시퀀스로 분해된 상호 상관 시퀀스(레플리카)중 하나를 가졌었다. 이러한 분해는 다수의 시퀀스 병렬 상관기 또는 내적 머신을 제공하도록 데이터 및 레플리카 시퀀스에 종합적으로 적용될 수 있다.
병렬 상관기의 "차동" 아날로그 합산은 낮은 잡음 감지도 및 다른 장점을 가질 수 있다. 도 13은 하나의 편리한 차동 합산 구성을 도시한다. 병렬 상관기의 각 단에 있어서, 두 개의 D/A 변환기는 관련 승산기로부터의 동일한 부호 및 크기 출력 신호에 의해 병렬로 구동된다. 하나의 변환기는 포지티브(positive)로 표시되며 그의 캐패시터는 포지티브 합산 라인에 접속하고 다른 하나의 변환기는 네가티브(negative)로 표시되어 그 캐패시터는 네가티브 합산 라인과 접속한다. 당업자에게 잘 알려져 있는 바와 같이, 각 변환기에 도시된 스위치는 전자 스위치로서 구현된다. 두 개의 변환기는 네가티브 변환기내의 부호 스위치(1500)가 포지티브 변환기의 부호 스위치에 대해 반대 개념으로 접속된다는 것을 제외하고 동일하게 동작한다. 차동 방법에 의해, 최종 코히어런트 상관 결과를 결정하기 위해 포지티브 및 네가티브 합산 결과간의 차가 획득되어야 한다. 당업자에게 잘 알려져 있는 바와 같이, 이것은, 예를 들어 고속 선형 또는 스위치형 캐패시터 차동 증폭기를 사용하여 수행될 수 있다. 이와 달리, 포지티브 및 네가티브 합산 결과는 개별적으로 A/D 변환되고 제곱 및 논코히어런트 누산 이전에 디지탈적으로 이들의 차가 계산된다.
도 11의 3 시퀀스 병렬 상관 방법은 도 8의 2 시퀀스 방법보다 적은 전력을 사용하는데 그 이유는 후속 코드 오프셋에 대해 상관 결과를 전개할 때, 즉 개별적인 도플러 레지스터가 고정된 채로 유지될 때 단지 1 비트 깊이의 코드 레지스터만이 쉬프트될 필요가 있기 때문이다. 2 비트 깊이인 레지스터를 쉬프트하면 1 비트 깊이인 레지스터를 쉬프트하는데 소모되는 전력의 약 두 배를 소모한다. 레지스터 쉬프팅은 병렬 상관 방법의 주요한 전력 소모자이기 때문에, 3 시퀀스 방법이 바람직하다. 한편, 2 시퀀스 방법은 승산기에서 보다 적은 쉬프트 레지스터 소자 및 보다 적은 배타적 OR 게이트를 사용하므로, 구현하는데 보다 적은 소자를 사용하게 된다. 도플러 레플리카 표시의 비트 수가 증가됨에 따라 구현의 크기 차가 감소한다.
도 9 및 도 12에 도시한 D/A 변환기(1300)는 충전 합산 캐패시터의 충전을 제어하기 위한 직렬 스위치를 이용한다. 승산기 및 아날로그 변환기(D/A)에 대한 다른 실시예가 도 18의 3 시퀀스 경우에 대해 도시된다. 본 실시예의 이점은, 디지탈 논리 함수가 충전-합산 캐패시터를 직접 구동시키고 스위치를 직렬 접속할 필요가 없다는 것이다. 이 승산기-D/A 결합은 표준 디지탈 CMOS 프로세스에서 용이하게 구현된다. 캐패시터(1101, 1102)는 실질적으로 동일한 값을 가지며, 이들 모두 3-레벨 D/A 변환(예를 들면, -1, 0, +1 레벨)을 제공한다. -1 레벨은 캐패시터 모두를 로우(디지탈 그라운드)로 구동시킴으로써 발생되며, +1 레벨은 캐패시터 둘 모두를 하이(디지탈 Vdd)로 구동시킴으로써 발생되고, 0 레벨은 하나의 캐패시터를 하이로 구동시키고 다른 캐패시터를 로우로 구동시킴으로써 발생된다. 승산기(2001)에 있어서, 배타적 NOR 게이트(1210) 및 AND 게이트(1211)는 2-비트 데이터와 도플러 값을 승산하여, 부호-크기 곱을 형성한다. 그 후 배타적 NOR 게이트(1212)는 2-비트 곱을 A 및 B 신호로 변환하는데, 이 A 및 B 신호는 두 캐패시터를 동일한 방향 혹은 서로 다른 방향으로 구동시킨다. 결론적으로, 배타적 NOR 게이트(1213)는 2진 코드 값과 A 및 B 신호를 승산하고, NOR 게이트(1214)는 리세트 단계 동안 방전되도록 캐패시터를 그라운드시키기 위해 제공된다.
소정 길이의 저장된 GPS 신호에 대해, 코히어런트 처리 및 논코히어런트 처리의 길이간에 트레이드오프(trade off)가 존재한다. 코히어런트 상관 길이가 증가됨에 따라, 각 코히어런트 처리 결과의 SNR이 증가하지만, 제곱 및 논코히어런트 누산(통합)에 바람직한 코히어런트 처리의 수가 감소된다. 본 기술 분야에 통상의 지식을 가진 자라면, 코히어런트 처리 길이가 10 증가할 때마다 SNR이 10dB만큼 증가하지만, 논코히어런트 처리 길이가 10 증가할 때마다는 단지 약 5dB만큼 증가함을 알 것이다. 따라서, 소정의 메모리 데이터 길이에 대해, 사전-검출 SNR은 하나의 긴 코히어런트 상관을 수행함으로써 최대화된다. 그러나, 예상하지 못한 수신기 모션 또는 국소 발진기 지터로 인해 실행가능한 코히어런트 처리의 길이가 제한될 것이다. 또한, 코히어런트 상관 길이가 증가함에 따라, 도플러 빈의 대역폭이 감소되며, 이로 인해 탐색되어야 할 도플러 빈이 증가하게 된다. 도 4 및 도 5의 아키텍처는 레플리카 발생기의 제어를 통해 코히어런트 및 논코히어런트 처리 길이의 동적 트레이딩과, 코히어런트 및 논코히어런트 누산기의 리세팅과, 제곱 기능의 바이패스를 용이하도록 해준다.
통상적으로, 신뢰성있는 검출에 필요한 사전-검출 SNR은 정확한 상관 피크 국소화(즉, 보간)에 필요한 SNR보다 낮은 것이 사실이다. 따라서, 상관 검출이 관측될 때까지 더 짧은 코히어런트 상관(그리고 이에 따른 검출 신뢰성 제약 사항이 허용되는 만큼 넓은 소수의 도플러 빈에 대한 탐색)을 사용하고, 그 후 검출 이벤트에 제공된 값 부근의 코드 오프셋 및 도플러 쉬프트를 이용하여 더 긴 코히어런트 상관으로 데이터를 재처리함으로써 획득 시간 및 에너지가 최소화될 수 있어서, SNR이 증가되고 우수한 코드 오프셋 보간을 수행할 수 있게 된다. 도 4 및 도 5의 아키텍처는 이 두 단계 처리를 용이하게 실시하도록 해준다.
도 14는 1.0 ms C/A-코드 P/N 파형(샘플링되지 않음)에 대한 무잡음 자기 상관 파형을 나타낸 도면이다. 자기 상관 값은 1 칩 폭보다 큰 모든 크기의 오프셋에 대해 거의 0이며, -1 및 +1 칩 폭 사이의 오프셋에 대한 (오프셋의) 트라이앵글 함수이다. 본 발명의 다른 측면에서, 정확한 서브칩 상관-피크 시간 추정은 C/A 칩 레이트의 비정수배인 샘플링 레이트를 사용함으로써, C/A 칩 레이트의 2배보다 실질적으로 높은 샘플링 레이트를 사용하지 않고도, 획득된다. C/A 코드 칩 당 정수 번호가 N인 경우, 수신기 대역폭이 GPS 신호 대역폭보다 실질적으로 넓을 때, 이산-시간 자기 상관 샘플 값이 C/A 코드 칩 주기의 1/N의 입력-신호 시간 오프셋 변동에 대해 거의 일정하게 유지된다. 이는 양자화의 형태이며, N이 크지 않을 경우 실질적인 양자화 에러를 발생시킨다. 예를 들면, C/A 코드 칩의 1/10의 오프셋 측정 정확도는 C/A 코드 칩 레이트의 N=10배의 샘플링 레이트를 필요로 할 것이다. 수신기 대역폭이 더욱 제한되면, 자기 상관 샘플 값은 입력 신호 시간 오프셋에 따라 변화하지만, 입력 오프셋에 따라 반드시 선형적일 필요는 없다. 비-정수 다중 샘플링 레이트가 사용될 경우, 신호 C/A 코드 칩의 시퀀스가 샘플링될 때 칩-상대 위치에서 샘플 인스턴트가 프리세싱(precessing)하고 롤링(rolling)한다. 이 처리로 인해, 계산된 자기 상관 값이 입력 신호 시간 쉬프트 및 더 작은 시간 쉬프트에 따라 실질적으로 선형적으로 변할 수 있게 된다. 전술한 설명에서는 2진 C/A 코드의 자기 상관에 대해 기술하였지만, 이 샘플 처리 방법은 통상적인 다중-레벨 신호에 적용가능하다.
잡음성 입력 신호와 부합되는 레플리카 코드 인덱스 및 도플러 주파수인 경우, 직렬 또는 병렬 상관기는 나타난 자기 상관 함수의 잡음성 샘플을 계산할 것이다. 1.0 ms C/A 코드 주기 당 샘플의 정수(예를 들면, 2183)가 존재하도록 신호 샘플링 레이트를 선택함으로써, 상관이 발생되며, 예를 들어 (동일한 레플리카 코드 오프셋을 사용하는) 20개의 연속적인 1.0 ms 데이터 메모리 시퀀스는 C/A-코드 자기 상관 파형상에서 동일한 포인트의 20개의 잡음성 샘플을 생성할 것이다. 신호 획득 동안, 레플리카 도플러 주파수 및 위상은 신호와 정확하게 매칭되는 경우가 드물며, 그에 따라 포지티브 상관 결과를 보장하기 위해 코히어런트 상관의 제곱 결과가 필요하게 된다. 도 14는 수신된 신호 근처의 몇몇 코드 오프셋에 대해 계산된 전형적으로 제곱된 1.0 ms 코히어런트 상관 샘플 포인트 (x)를 도시하는 도면으로서, 코드 인덱스 및 도플러 주파수와 위상이 입력 신호와 매칭되어 있다. 동일 코드 오프셋으로부터 제곱된 샘플을 평균화함으로써, 대응하는 자기 상관 값의 낮은 잡음 측정이 생성된다. 전형적인 평균화된 자기 상관 샘플이 또한 도면에 도시되어 있다. 이 평균화는 소위 논코히어런트 누산이라 불리운다. 삼각 함수에 따른 샘플 그리드의 위상은 입력 A/D 샘플링 클럭에 따른 수신된 파형의 위상에 따라 달라진다.
도 14의 파형도에서, 자기 상관 피크의 시간은 중요한 파라미터이며, 이 피크 시간은 통상적으로 샘플링 그리드상에 있지 않다. 그러나, 피크 시간을 둘러싸는 평균화된 자기 상관 값을 이용하여, 피크 시간이 보간에 의해 측정될 수 있다. 본 기술 분야에 통상의 지식을 가진 자에게 여러 보간 방법이 알려져 있지만, 이 중 하나의 방법은 코드 오프셋을 증가시킨 후 두 개의 가장 큰 인접하는 개체를 탐색함에 따라 평균화된 자기 상관 샘플을 순서화하는 단계를 포함한다. 좌측 개체(초기의 개체) 및 그 이웃하는 좌측 개체(도면에서 각각 포인트 B 및 A)가 함께 라인을 정의하며, 우측 개체 및 그 이웃하는 우측 개체(도면에서 각각 포인트 C 및 D)가 함께 다른 라인을 정의한다. 이들 두 개의 라인은, SNR이 충분히 높을 때, 두 개의 원래의 종단 포인트(도면에서 A 및 D) 사이의 소정의 지점에서 서로 교차되며, 이 교차와 연관된 시간이 추정된 상관 피크 시간이다. 이 방법은, 두 개의 동시적인 방정식의 해법을 요구하며, 직렬 또는 병렬 상관기 방법과 함께 사용될 수도 있으며, 도 4 또는 도 5에 도시한 제어부(35)에 의해 계산될 수 있다.
도 15는, RF/IF 섹션(도시하지 않음)이 입력 A/D 변환기(22, 56)에 전달되는 두 개의 직각 위상 출력 신호를 생성하는 전체적인 I/Q 처리를 행하는 저전력 병렬 상관기 기반형 획득 시스템을 도시한다. 제어부(35)는 RF/IF 섹션 및 입력 A/D 변환기(700, 701)에 전력을 공급한다. A/D 변환기(56)는 데이터 I 메모리에 저장되는 샘플링된 I 데이터를 생성하며, A/D 변환기(22)는 데이터 Q 메모리에 저장되는 샘플링된 Q 데이터를 생성한다.
본 시스템의 일 실시예에 있어서, 입력 A/D 변환기는 초 당 거의 2.183(단위 : 백만) 샘플로 주기적으로 I 및 Q 신호를 샘플링하여, C/A 코드 사이클 당 2183 샘플과 C/A 코드 칩 당 약 2.1 샘플을 생성하게 된다. 전술한 바와 같이, 이 샘플들은 3 레벨로 양자화되며, 2 비트 부호-크기 표시를 이용한다. I 및 Q 데이터-저장 메모리 각각은 충분히 커서 신호 획득에 필요한 전체 데이터 세그먼트를 저장할 수 있다. 비군사용인 경우, 이는 통상적으로 20ms이다. 20ms(2183×20 샘플)의 I 및 Q 데이터가 저장된 후, RF/IF 섹션 및 입력 A/D 변환기로부터의 전력이 제거되며, 획득 처리가 개시된다. I 및 Q 데이터 메모리 각각은 2183개의 동시 출력(하나의 완전한 행) 및, 2183의 2 비트 샘플의 20개의 행으로 구성된다. 각각 II, IQ, QI 및 QQ로 표시되는 4개의 개별적인 3 시퀀스 병렬 상관기가 사용된다. 이들은 함께 복합 병렬 상관기(70)를 포함한다. 병렬 상관기 각각은 2183 샘플의 시퀀스 길이를 사용한다. I 데이터 메모리는 II 및 IQ 상관기를 구동시키며, Q 데이터 메모리는 QI 및 QQ 상관기를 구동시킨다. 또한, I 도플러 레지스터는 II 및 QI 상관기를 구동시키며, Q 도플러 레지스터는 IQ 및 QQ 상관기를 구동시킨다. 데이터 처리의 순서는, 코드 인덱스 또는 도플러 주파수가 변경되기 전에, 모든 요구되는 레플리카 코드 오프셋의 주어진 레플리카 코드 인덱스 및 도플러 주파수가 검사되도록 설정된다. 또한, 행이 변화되기 전에 모든 코드 오프셋이 저장된 I 및 Q 데이터의 주어진 행에 대해 모든 요구되는 코드 오프셋이 처리된다. 이는 결합된 메모리 판독 및 코드-레지스터 시프팅 에너지 사용을 대부분 최소화시킬 것이다. 그 밖의 다른 메모리-행, 코드-인덱스, 및 도플러 주파수 처리 순서가 또한 가능하며, 이 순서는 에너지 소비를 최소화하도록 선택될 수 있다. II 및 QQ 코히어런트 처리 결과는 연관된 합산 라인을 접속함으로써 합산되어 II+QQ를 형성하며, QI 및 IQ 코히어런트 처리 결과는 연관된 합산 라인을 접속시킴으로써 합산된다. 적절한 I-Q 처리를 위해, QI 또는 IQ 결과가 반전되어야 하며, 이것은 예를 들어, 선택된 병렬 상관기의 모든 아날로그 변환기내의 모든 부호 스위치의 감지를 반전시킴으로써 달성될 수 있다. 본 실시예에서, IQ-QI가 형성된다.
GPS 신호의 경우, 각 II+QQ 및 IQ-QI 신호의 SNR은 통상적으로 0 내지 4 dB이다. 이들 신호는 단지 몇 개의 레벨(예를 들면, -1, 0, 1)로도 충분히 표현되며, A/D 변환기(700, 701)에 의해 디지탈 형태로 변환된 후, 제곱기(702, 703)에 의해 개별적으로 제곱된다. 제곱된 신호는 디지탈 가산기(46)에 의해 합산되며, 누산기(44)에 저장된다. 누산기(44)는 각 후보 코드 오프셋과 연관된 개별적인 저장 위치를 가지며, 서로 다른 수신된 데이터 세그먼트를 갖는 각 코드 오프셋에 대한 상관 결과는 관련 저장 위치에 누산된다.
도 16은 A/D 및 제곱 기능을 결합시키는 제곱 플래시(flash) A/D 변환기의 일 실시예를 도시한 도면이다. 여기서 두 개의 비교기(61, 62)는, 아날로그 값이 위, 아래, 혹은 두 개의 임계값 사이에 있는지를 판단하는데, 이 값은 아날로그 표현 레벨 -1, 0, +1과 연관된다. 그 후 논리 유닛(63)은 비교기의 결합 출력 상태를 제곱된 적절한 디지탈 값으로 맵핑한다. 원한다면, 이 제곱 플래시 변환기는 더 많은 비교기 및 임계치 전압을 추가시킴으로써 3개의 표시 레벨 보다 더 용이하게 일반화된다.
샘플링 레이트, 저장된 시퀀스 길이, 및 동시 메모리 출력 길이는 GPS 애플리케이션에 가장 적합하게 되도록 선택될 수 있다. 예를 들면, 신호 획득에 필요한 전체 데이터 세그먼트를 저장함으로써, RF/IF 섹션은 최단 가능 시간(필요한 데이터 세그먼트를 수신하는 것과 동일한 시간)이 경과한 후 턴 오프될 수 있다. 그 후 저장된 데이터 세트는 획득 탐색의 모든 SCD 빈의 처리를 위해 이용될 수 있다. 선택적으로, 더 긴 시간 동안 RF/IF 섹션을 유지하지 않는 대신에 더 짧은 메모리가 이용될 수 있다. 예를 들면, 다른 바람직한 실시예에서는 "핑-퐁" 메모리 구조를 이용하며 이는 도 19에 도시되어 있다. 여기서, I 및 Q 데이터-저장 메모리(192, 194)는 각각 2.0ms 길이이며, 두 개의 병렬-출력 1.0 ms 행(예를 들면, 이전과 같이 각 행내에 2183 샘플)으로 구성된다. I 및 Q 데이터 채널 둘 모두에 있어서, 하나의 데이터 행은 병렬 상관에 대해 병렬로 액세스되며, 다른 데이터 행은 RF/IF 섹션으로부터 도달하는 디지탈화된 데이터로 기록된다. 전체 I 및 Q 데이터 시퀀스 길이는 각각 1.0 ms 세그먼트로 처리된다. 그 후, 전체 20ms 데이터 세트가 거의 20ms내의 단일 SCD에 대해 처리된다. 전체 데이터 시퀀스가 저장되지 않았기 때문에, RF/IF 섹션은 활성화되어야 하며, 다른 SCD 빈이 테스트될 경우 다른 전체 시퀀스를 생성해야 한다. 평균적으로, 이는 신호 획득 동안 RF/IF 섹션이 활성화되도록 유지되어야 하는 시간을 증가시킨다. 그러나, 메모리 크기의 감소가 매우 클 수 있다. 몇몇 애플리케이션(예를 들면, 심각한 재밍(jamming) 상태에 있는 군사용 수신기)에 있어서, GPS SNR은 매우 낮으며, 획득에 필요한 데이터 시퀀스 길이는 전체 시퀀스의 저장이 불가능할 정도로 길게 될 수도 있다. 이러한 환경에서는, 핑-퐁 획득 아키텍처가 바람직하다.
몇몇 애플리케이션에서, 데이터-저장 메모리의 크기를 더 감소시키는 것이 바람직할 것이다. 2 세그먼트(핑-퐁) 메모리 구조의 경우에는, 수신기 출력 데이터의 길고 연속적인 스트림이 처리될 수 있다. 획득하는데 긴 시간이 걸리는 대신에, 2 세그먼트 I 및 Q 데이터 메모리(192, 194)(도 19)는 각 메모리로부터 1.0 ms 섹션중 하나를 제거함으로써 단일 세그먼트 메모리로 감소될 수 있다. 이러한 감소에 따라, 시간-인접 1.0 ms 수신기 출력 세그먼트는 처리되지 않는다. 대신에, 단지 하나씩 걸러서 1.0 ms 세그먼트가 메모리에 포착되어 처리되며, 이는 소정 수의 수신된 신호 세그먼트를 처리하는데 경과된 시간을 증가시킨다.
메모리 크기 및 병렬 상관기의 복잡성을 더욱 감소시키기 위해, 병렬 상관기 및 관련 레지스터와 메모리 세그먼트의 길이는 모두 원하는 코히어런트 처리 길이보다 더 작게 만들어질 수 있다. 원하는 코히어런트 처리 길이는 다수의 짧은 데이터 세그먼트를 처리하고 이들 결과를 코히어런트 결합하여 달성될 수 있다. 예를 들면, 1.0 ms 코히어런트 처리 길이는 두 개의 인접한 0.5 ms 데이터 세그먼트에 대해 단일 0.5 ms 길이의 병렬 상관기를 사용하고 이들 결과를 A/D 변환 후에 디지탈적으로 가산함으로써 달성될 수 있다. 상관기 길이, 코히어런트 처리 길이, 메모리 세그먼트의 수, 및 코드-오프셋 탐색 폭의 여러 조합이 가능하다.
표준 직렬-입력 직렬-출력(SISO) 메모리의 비용, 크기 및 전력 소모가 충분히 작을 때, 이러한 메모리에 필수적인 전체 I 및 Q 데이터 시퀀스를 저장하고, RF/IF 수신부를 턴 오프하며, 이 메모리를 핑-퐁 또는 단일 세그먼트 메모리 아키텍처와 결합시켜 사용하여 모든 원하는 SCD 빈을 검사하는 것이 바람직할 수도 있다. 전체 I 및 Q 데이터 시퀀스는 각 SCD 빈이 일단 테스트되면 SISO 메모리로부터 판독되며, 이 판독 처리에는 에너지가 소모될 것이다. 그러나, RF/IF 섹션이 턴 오프되기 때문에, SISO 메모리의 전력 소모가 RF/IF 수신부에 비해 충분히 낮을 경우, 시스템 에너지 사용이 감소될 것이다. 그 밖의 다른 저장된 시퀀스 길이, 동시 메모리 출력 길이, 및 샘플링 레이트도 또한 이점이 있다.
도 8 및 도 11의 2 시퀀스 혹은 3 시퀀스 병렬 상관기의 실시예에서는, 연관된 데이터 및 레플리카 샘플의 곱이 상관기내에서 병렬로 수행된다. 이는 새로운 수신 데이터를 수집하지 않고도 서로 다른 도플러 빈이 획득을 위해 테스트될 수 있도록 해 준다. 도 20은 병렬 상관기 및 연관 병렬 메모리의 일단의 다른 실시예를 도시한 도면으로서, 여기서 데이터 및 도플러 샘플은 병렬 메모리(2002)에 저장되기 전에 승산기(2001)에 의해 모두 승산된다. 이는 병렬 상관기내의 승산기가 간단하게 되기 때문에 바람직하다. 상관기 승산기 각각은 연관 저장된 샘플에 단지 단일의 관련 코드 비트를 승산한다. 이 상관기 실시예에 대한 결합된 승산기 및 D/A 변환기는 배타적 NOR 게이트(1210, 1212) 및 AND 게이트(1211)로 구성되는 데이터-도플러 승산기 및 A-B 신호 변환기가 상관기 및 데이터 메모리의 앞부분으로 이동된 것을 제외하고는 도 18에 도시한 것과 유사하다. 배타적 NOR 게이트(1213)에 접속 해제된 입력단은 데이터 메모리 출력단에 접속된다. 본 실시예에 따르면, 서로 다른 도플러 빈이 획득을 위해 테스트되어야 할 경우 새로운 데이터가 저장되어야 하지만, 이는 몇몇 애플리케이션에서는 단점이 아니다.
도 20에 도시한 결합형 병렬 상관기 및 병렬 메모리는 간략화된 전체적인 I-Q 처리 GPS 획득 엔진을 형성하는데 바람직하게 사용될 수 있다. 도 19에 도시한 전체적인 I-Q 획득 엔진에서, 병렬 코드 레지스터와 마찬가지로, 데이터 I 및 Q에 접속된 4개의 병렬 상관기와 도플러 I 및 Q 레지스터(병렬 메모리)가 존재한다. 도 20의 보다 간단한 상관기 및 메모리 구조를 이용하는 다른 전체적인 I-Q 실시예가 도 21에 도시된다. 본 실시예에서, 4개의 병렬 데이터-도플러 메모리는 II, QQ, IQ 및 QI 데이터-도플러 곱 시퀀스를 각각 홀딩한다. 각 병렬 메모리는 전술한 바와 같이, 핑-퐁 또는 단일-세그먼트 메모리로서 구성될 수 있다. 별도의 데이터 및 도플러 저장 장치는 존재하지 않는다. 각 병렬 메모리는 연관된 병렬 상관기에 접속되며, 각 병렬 상관기는 또한 단일 병렬 코드 레지스터에 접속된다. 메모리 섹션과 상관기 섹션간의 감소된 상호접속으로 인해 이러한 전체적인 I-Q 프로세서 실시예는 보다 간단한(즉, 더 작고 값이 싼) 집적 회로 구현을 가지게 된다.
도 21의 실시예의 복잡성은 데이터 저장 전에 II+QQ 가산 및 QI-IQ 감산을 수행함으로써 더욱 감소될 수 있다. 저장 전에, 가산 및 감산 출력 신호는 종종 거의 SNR 저하가 없는 2 비트로 라운드(round)되거나 혹은 절단(truncate)될 수 있다. 그 후, 도 22에 도시한 바와 같이 단지 두 개의 데이터-도플러 메모리(하나는 II+QQ 데이터용, 다른 하나는 QI-IQ 데이터용), 두 개의 병렬 상관기, 및 하나의 코드 레지스터가 필요하다. 전술한 바와 같이, 데이터-도플러 메모리 각각은 핑-퐁 또는 단일-세그먼트 메모리로 구성될 수 있다. 병렬 상관기, 병렬 메모리, 및 시퀀스 승산의 다른 구성이 또한 가능하며 바람직하다.
도 17은, 코드 레지스터 쉬프트의 수를 코드/도플러 조합 당 2183 쉬프트로 감소시키며 임의의 논코히어런트 누산 RAM에 대한 요구를 제거하는, 결합된 데이터-메모리, 레플리카-생성, 병렬-상관기 구조(II 상관 처리에 대해서만)를 도시한다. 트레이드-오프는, 입력 메모리가 세그먼트화 되어서, 모든 저장된 데이터가 동시에 액세스될 수 있도록 하는 것이다. 이들 데이터는 1.0 ms 블럭에 인가되어, 병렬 상관기를 분리시킨다. 이들 병렬 상관기는 동일 코드 및 도플러 레플리카에 의해 모두 구동되며, 이들은 이전에 시간에 따라 순차적으로 누산되었던 20개의 개별적인 1.0 ms 상관 시퀀스를 동시에(하나의 전체 코드 사이클내에서) 생성한다. 개별적인 제곱 A/D 변환기는 아날로그 상관 시퀀스를 디지탈 형태로 변환시키며, 여기서 가산기 트리(80)는 누산된 상관 시퀀스를 형성한다. 누산 RAM은 누산된 상관 시퀀스에 대해 그것이 발생된대로 피크 탐색 및 보간 처리를 실행함으로써 완전히 방지될 수 있다. 이러한 구성에서, 코드 및 도플러 레지스터는 그들이 이전에 구동했던 20개의 로드를 구동시키며 그에 따라 얼마간의 에너지 감소가 이루어지지 못하게 된다.
병렬 상관기가 2 시퀀스 경우에 대한 데이터 및 레플리카 레지스터, 혹은 3 시퀀스 경우에 대한 데이터, 도플러, 및 코드 레지스터와 함께 사용되면, 각종 레지스터를 로딩(기록)하는데 사용되는 에너지를 최소화하게 되는 장점이 있다. 본 발명의 다른 관점에서, 각 순간에 어떤 데이터, 도플러, 및 코드 레지스터 스테이지가 기록될 지를 판단하기 위해 스캐너 쉬프트 레지스터를 이용함으로써 다양한 레지스터의 로딩이 낮은 에너지 작용에 의해 이루어진다. 도 23은 3 시퀀스 경우에 대해 데이터 레지스터(300), 도플러 레지스터(301), 및 코드 레지스터(302)와 결합하는 스캐너 쉬프트 레지스터(304)를 도시한다. 하나의 동작 방법에 따르면, 샘플은 디지탈 데이터, 도플러, 및 코드 시퀀스 각각마다 순차적으로 도달하며, 코드 시퀀스 및 샘플 레이트는 동일하다. 각 시퀀스마다 샘플이 도달하면, 이들은 그 각 레지스터내의 대응하는 순차적인 위치에 기록된다. 도달 샘플과 동기하여, 단일 논리 1이 이진 스캐너 레지스터로 쉬프트되어, 도달 샘플이 각 레지스터의 대응하는 순차 위치에 기록되는 것이 가능하게 된다. 이 기록 동작은 단지 두 개의 인접하는 스캐너 레지스터 위치가 각 쉬프트시에 그 저장된 값을 변경하고, 기록 동작 동안 쉬프트되는 레지스터가 없기 때문에 에너지 소모가 매우 적게 된다.
개시된 본 발명은 GPS C/A 신호 획득에 적용할 수 있지만, C/A 신호를 먼저 획득하지 않고 P(Y) 군사용 GPS 신호를 직접 획득하는데 요구되는 시간 및 에너지 모두를 크게 감소시키는데 또한 이용될 수 있다. 본 명세서에 개시된 방법 및 아키텍처는, C/A 코드 대신에 P(Y) 코드를 생성하기 위해 도 4 또는 도 5의 코드/도플러 발생기의 위성-코드 발생기 구성 요소를 변경시킴으로써 P(Y) 경우에 적용할 수 있게 된다.
본 발명의 바람직한 특정의 특징만을 예시하고 기술하였지만, 본 기술 분야에 통상의 지식을 가진 자라면 많은 변경 및 수정을 행할 수 있을 것이다. 따라서, 첨부된 특허 청구 범위는 본 발명의 진정한 정신내에서 벗어나지 않고 이러한모든 변경 및 수정을 포함하도록 의도되었음을 이해해야 한다.

Claims (28)

  1. 각 송신기로부터 다수의 신호를 수신할 수 있는 직접 시퀀스 확산 스펙트럼 수신기에 있어서,
    상기 신호중 적어도 하나를 수신하고, 중간 주파수 신호를 생성하며, 상기 중간 주파수 신호를 샘플링하는 변환기를 포함하는 튜너와,
    상기 중간 주파수 신호의 샘플링된 세그먼트를 교번적으로 저장하는 제 1 및 제 2 메모리와,
    상기 세그먼트를 교번적으로 판독 및 처리하는 프로세서와,
    상기 세그먼트의 교번적 저장 및 처리를 제어하기 위한 제어기를 포함하는 직접 시퀀스 확산 스펙트럼 수신기.
  2. 제 1 항에 있어서,
    상기 수신기는 GPS 수신기를 포함하며, 상기 송신기는 위성에 의해 전달된 GPS 송신기를 포함하는 직접 시퀀스 확산 스펙트럼 수신기.
  3. 제 1 항에 있어서,
    상기 프로세서는 상관기를 포함하는 직접 시퀀스 확산 스펙트럼 수신기.
  4. 각각의 송신기로부터 다수의 신호를 수신할 수 있는 직접 시퀀스 확산 스펙트럼 수신기에서, 그 구현 방법에 있어서,
    상기 신호들중 적어도 하나의 제 1 시간 세그먼트를 수신하는 단계와,
    상기 신호의 상기 시간 세그먼트를 다중-샘플 디지털 형태로 변환하는 단계와,
    상기 다중-샘플 디지털 형태를 메모리에 저장하는 단계 ― 상기 메모리는 상기 다중-샘플 디지털 형태를 포함하는 출력을 가짐 ― 와,
    상기 메모리 출력단으로부터의 상기 다중-샘플 디지털 형태를 동시에 프로세서로 제공하는 단계와,
    상기 다중-샘플 디지털 형태를 처리하는 단계를 포함하며,
    상기 제 1 시간 세그먼트에 후속하는 상기 수신기에 도달하는 상기 신호의 시간 세그먼트는 상기 처리 단계 동안 스킵되는 직접 시퀀스 확산 스펙트럼 수신기 구현 방법.
  5. 제 4 항에 있어서,
    상기 수신기는 GPS 수신기를 포함하며, 상기 송신기는 위성에 의해 전달된 GPS 송신기를 포함하는 직접 시퀀스 확산 스펙트럼 수신기 구현 방법.
  6. 제 4 항에 있어서,
    상기 처리 단계는 상기 제 1 시간 세그먼트를 국소적 의사 랜덤 노이즈 코드 시퀀스와 상관시키는 단계를 포함하는 직접 시퀀스 확산 스펙트럼 수신기 구현 방법.
  7. 제 1 항에 있어서,
    상기 프로세서는 상기 프로세서로 부터의 다른 코히어런트 결과와 결합될 수 있는 코히어런트 결과를 생성하는데 적용되고, 상기 결합된 코히어런트 결과는 상기 신호의 식별을 나타내는 임계치를 초과하는 직접 시퀀스 확산 스펙트럼 수신기.
  8. 제 1 항에 있어서,
    상기 세그먼트는 일 밀리초(millisecond)의 상기 중간 주파수 신호를 나타내는 직접 시퀀스 확산 스펙트럼 수신기.
  9. 제 1 항에 있어서,
    상기 프로세서는 상기 제 1 메모리로 부터 상기 중간 주파수 신호의 상기 저장된 세그먼트를 판독하는데 적용되고, 상기 제 2 메모리는 상기 튜너로 부터 상기 중간 주파수 신호의 다른 세그먼트를 저장하는 직접 시퀀스 확산 스펙트럼 수신기.
  10. 제 1 항에 있어서,
    상기 프로세서는 데이터 세트가 처리될때 까지 상기 중간 주파수 신호의 순차적인 세그먼트를 처리하는데 적용되는 직접 시퀀스 확산 스펙트럼 수신기.
  11. 제 1 항에 있어서,
    상기 제 1 및 제 2 메모리 각각은 저장된 중간 주파수 신호 세그먼트의 디지털 데이터 샘플을 병렬로 제공하는데 적용되는 직접 시퀀스 확산 스펙트럼 수신기.
  12. 제 11 항에 있어서,
    상기 제 1 메모리와 제 2 메모리 및 상기 프로세서의 길이는 동일한 직접 시퀀스 확산 스펙트럼 수신기.
  13. 제 1 항에 있어서,
    제 3 메모리와, 제 4 메모리 및 제 2 프로세서를 더 구비하되,
    상기 제 3 메모리와 제 4 메모리 및 제 2 프로세서는 상기 제 1 메모리와 제 2 메모리 및 상기 프로세서를 실질적으로 복제한 것으로, 상기 제 1 메모리와 제 2 메모리 및 상기 프로세서는 동-위상 중간 주파수 신호 세그먼트를 수신하는데 적용되고, 상기 제 3 메모리와 제 4 메모리 및 상기 제 2 프로세서는 직각 위상 중간 주파수 신호 세그먼트를 수신하는데 적용되는 직접 시퀀스 스펙트럼 확산 수신기.
  14. 제 1 항에 있어서,
    상기 튜너로 부터의 상기 중간 주파수 신호 세그먼트를 저장하는 선단 메모리를 더 포함하되,
    상기 신호 세그먼트는 데이터 세트를 포함하여, 상기 제 1 메모리 및 제 2 메모리에 시간 세그먼트를 제공하고,
    상기 데이터 세트가 샘플링되고 상기 선단 메모리에 저장된 후에는 상기 튜너에 대한 전원이 차단되는 직접 시퀀스 확산 스펙트럼 수신기.
  15. 제 1 항에 있어서,
    레플리카 코드 및 코드 오프셋을 가진 레플리카 신호를 상기 프로세서에 제공하는 레플리카 신호 생성기를 더 포함하는 직접 시퀀스 확산 스펙트럼 수신기.
  16. 제 15 항에 있어서,
    상기 프로세서는 상기 레플리카 신호와 상기 중간 주파수 신호 세그먼트 신호를 비교하여 코히어런트 신호를 생성하는데 적용되는 직접 시퀀스 확산 스펙트럼 수신기.
  17. 각 송신기로부터 다수의 신호를 수신할 수 있는 직접 시퀀스 확산 스펙트럼 수신기에 있어서,
    상기 신호중 적어도 하나를 수신하고, 중간 주파수 신호를 생성하며, 상기 중간 주파수 신호를 샘플링하여 그의 세그먼트를 제공하는 변환기를 포함하는 튜너와,
    상기 중간 주파수 신호의 샘플링된 세그먼트를 교대로 저장하는 메모리와,
    상기 중간 주파수 신호 세그먼트를 판독 및 처리하는 프로세서와,
    상기 중간 주파수 신호 세그먼트의 저장 및 처리를 제어하기 위한 제어기를 포함하는 직접 시퀀스 확산 스펙트럼 수신기.
  18. 제 17 항에 있어서,
    상기 수신기는 GPS 수신기를 포함하며, 상기 송신기는 위성에 의해 전달된 GPS 송신기를 포함하는 직접 시퀀스 확산 스펙트럼 수신기.
  19. 제 17 항에 있어서,
    상기 프로세서는 병렬 상관기를 포함하는 직접 시퀀스 확산 스펙트럼 수신기.
  20. 제 17 항에 있어서,
    상기 프로세서는 상기 프로세서로 부터의 다른 코히어런트 결과와 결합될 수 있는 코히어런트 결과를 생성하는데 적용되고, 상기 결합된 코히어런트 결과는 상기 신호의 식별을 나타내는 임계치를 초과하는 직접 시퀀스 확산 스펙트럼 수신기.
  21. 제 17 항에 있어서,
    상기 세그먼트 각각은 상기 중간 주파수 신호의 각각의 일 밀리초(millisecond) 부분을 나타내는 직접 시퀀스 확산 스펙트럼 수신기.
  22. 제 17 항에 있어서,
    상기 프로세서는 데이터 시퀀스가 처리될때 까지 순차적인 세그먼트를 처리하는데 적용되는 직접 시퀀스 확산 스펙트럼 수신기.
  23. 제 17 항에 있어서,
    상기 프로세서는 상기 메모리내의 상기 세그먼트를 병렬로 판독하는데 적용되는 직접 시퀀스 확산 스펙트럼 수신기.
  24. 제 17 항에 있어서,
    상기 튜너로 부터의 데이터 세그먼트를 수신하고, 상기 메모리에 상기 데이터 세그먼트의 일부를 제공하는 선단 메모리를 더 포함하되,
    상기 데이터 세그먼트가 상기 선단 메모리에 저장된 후에는 상기 튜너에 대한 전원이 차단되는 직접 시퀀스 확산 스펙트럼 수신기.
  25. 제 17 항에 있어서,
    레플리카 코드 및 오프셋 코드를 가진 레플리카 신호를 상기 프로세서에 제공하는 레플리카 신호 생성기를 더 포함하는 직접 시퀀스 확산 스펙트럼 수신기.
  26. 제 25 항에 있어서,
    상기 프로세서는 상기 레플리카 신호와 상기 중간 주파수 신호 세그먼트 신호를 비교하여 코히어런트 결과를 생성하는데 적용되는 직접 시퀀스 확산 스펙트럼 수신기.
  27. 각각의 송신기로부터 다수의 신호를 수신할 수 있는 직접 시퀀스 확산 스펙트럼 수신기에서, 그 구현 방법에 있어서,
    (a) 하나의 신호의 세그먼트를 수신하는 단계와,
    (b) 상기 수신된 신호의 세그먼트를 하나의 다중-샘플 디지털 세그먼트로 변환하는 단계와,
    (c) 상기 하나의 다중-샘플 디지털 세그먼트를 메모리에 저장하는 단계와,
    (d) 상기 메모리로부터의 상기 하나의 다중-샘플 디지털 세그먼트를 프로세서로 제공하는 단계와,
    (e) 상기 메모리에 제 2 다중-샘플 디지털 세그먼트를 저장하되, 상기 하나의 및 상기 제 2 다중-샘플 디지털 세그먼트는 상기 메모리에 교번적으로 저장되고, 처리를 위해 상기 메모리로 부터 전달되는 단계와,
    (f) 상기 전달된 하나의 다중-샘플 디지털 세그먼트와 상기 전달된 제 2 다중 샘플 디지털 세그먼트를 교번적으로 처리하는 단계, 및
    (g) 신호 획득에 충분한 데이터 세그먼트가 처리될 때 까지 상기 (a) 단계 내지 상기 (f) 단계를 반복하는 단계를 포함하는 직접 시퀀스 확산 스펙트럼 수신기 구현 방법.
  28. 각각의 송신기로부터 다수의 신호를 수신할 수 있는 직접 시퀀스 확산 스펙트럼 수신기에서, 그 구현 방법에 있어서,
    (a) 상기 신호들중 적어도 하나를 수신하는 단계와,
    (b) 상기 신호를 데이터 세그먼트를 포함하는 다중-샘플 디지털 신호로 변환하는 단계와,
    (c) 상기 다중-샘플 디지털 신호를 선단 메모리에 저장하는 단계와,
    (d) 상기 튜너로의 전력을 차단하는 단계와,
    (e) 병렬 샘플 출력을 가진 세그먼트 메모리에 상기 다중 샘플 디지털 신호의 일부를 전달하는 단계와,
    (f) 상기 일부를 상기 병렬 샘플 출력으로 병렬 프로세서로 제공하는 단계와,
    (g) 상기 일부 및 C/A 레플리카 코드 시퀀스의 내적을 계산하여 상기 일부를 처리하는 단계, 및
    (h) 상기 데이터 세그먼트가 처리될 때 까지 단계 (e)와 단계(g)를 반복하는 단계를 포함하는 직접 시퀀스 확산 스펙트럼 수신기 구현 방법.
KR10-1999-7000164A 1996-07-12 1997-07-03 직접 시퀀스 확산 스펙트럼 수신기 및 그 구현 방법 KR100461293B1 (ko)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US2162896P 1996-07-12 1996-07-12
US60/021,628 1996-07-12
US8/883,159 1997-06-26
US08/883,159 1997-06-26
US08/883,159 US6118808A (en) 1996-07-12 1997-06-26 GPS receiver with efficient signal acquisition

Publications (2)

Publication Number Publication Date
KR20000023705A KR20000023705A (ko) 2000-04-25
KR100461293B1 true KR100461293B1 (ko) 2004-12-14

Family

ID=26694924

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-1999-7000164A KR100461293B1 (ko) 1996-07-12 1997-07-03 직접 시퀀스 확산 스펙트럼 수신기 및 그 구현 방법

Country Status (9)

Country Link
US (1) US6118808A (ko)
EP (1) EP0939906A1 (ko)
JP (1) JP4048566B2 (ko)
KR (1) KR100461293B1 (ko)
CN (1) CN1113481C (ko)
AU (1) AU3896797A (ko)
CA (1) CA2258674C (ko)
MY (1) MY119084A (ko)
WO (1) WO1998002759A1 (ko)

Families Citing this family (61)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6366599B1 (en) 1998-03-16 2002-04-02 Trimble Navigation Limited Fast acquisition of spread-spectrum signals by dynamically varying spacing of search bins
US6298083B1 (en) * 1998-03-16 2001-10-02 Trimble Navigation Limited Power savings technique for a positioning system receiver
US6243561B1 (en) * 1998-10-13 2001-06-05 Qualcomm Incorporated Offline page monitoring
JP3363107B2 (ja) * 1999-03-01 2003-01-08 日本電気株式会社 相関値検出装置、それを有するスペクトラム逆拡散装置、受信端末及び送受信端末並びに相関値検出方法
JP3387079B2 (ja) * 1999-03-01 2003-03-17 日本電気株式会社 相関値検出装置、それを有するスペクトラム逆拡散装置、受信端末及び送受信端末並びに相関値検出方法
US6704348B2 (en) * 2001-05-18 2004-03-09 Global Locate, Inc. Method and apparatus for computing signal correlation at multiple resolutions
US9020756B2 (en) * 1999-04-23 2015-04-28 Global Locate, Inc. Method and apparatus for processing satellite positioning system signals
US6301545B1 (en) * 1999-04-30 2001-10-09 Sirf Technology, Inc. Global positioning system tag system
JP3412689B2 (ja) * 1999-08-26 2003-06-03 日本電気株式会社 携帯電話機
US6965760B1 (en) * 1999-09-07 2005-11-15 Lucent Technologies Inc. Satellite-based location system employing dynamic integration techniques
US6850557B1 (en) * 2000-04-18 2005-02-01 Sirf Technology, Inc. Signal detector and method employing a coherent accumulation system to correlate non-uniform and disjoint sample segments
TW508914B (en) * 2000-07-04 2002-11-01 Asulab Sa Low power RF receiver with redistribution of synchronisation tasks
US6292748B1 (en) * 2000-07-14 2001-09-18 General Electric Company Reduction of time error in GPS localization without a highly accurate clock
AU2002230682A1 (en) * 2000-12-05 2002-06-18 The Johns Hopkins University Flexible architecture gps receiver
US6583758B2 (en) * 2001-02-22 2003-06-24 Motorola, Inc. Memory reduction method for a DSP-based GPS processor
WO2002077663A1 (en) 2001-03-22 2002-10-03 Nautronix Ltd. Positioning system
US8098716B2 (en) * 2001-05-18 2012-01-17 Broadcom Corporation Method and apparatus for providing an energy-based signal tracking loop
US7995682B2 (en) * 2001-05-18 2011-08-09 Broadcom Corporation Method and apparatus for performing signal processing using historical correlation data
US7769076B2 (en) 2001-05-18 2010-08-03 Broadcom Corporation Method and apparatus for performing frequency synchronization
US7567636B2 (en) * 2001-05-18 2009-07-28 Global Locate, Inc. Method and apparatus for performing signal correlation using historical correlation data
US7006556B2 (en) 2001-05-18 2006-02-28 Global Locate, Inc. Method and apparatus for performing signal correlation at multiple resolutions to mitigate multipath interference
US7190712B2 (en) * 2001-05-18 2007-03-13 Global Locate, Inc Method and apparatus for performing signal correlation
US6542116B1 (en) * 2001-06-22 2003-04-01 Enuvis, Inc. Determining the spatio-temporal and kinematic parameters of a signal receiver and its clock by information fusion
FI112547B (fi) * 2001-12-21 2003-12-15 Nokia Corp Menetelmä uudelleentahdistumisen suorittamiseksi sijainninmääritysvastaanottimessa ja elektroniikkalaite
US7649860B2 (en) * 2002-01-31 2010-01-19 Qualcomm Incorporated Buffer-based GPS and CDMA pilot searcher
CN100424520C (zh) * 2002-12-02 2008-10-08 诺基亚公司 脉冲峰值位置的确定
US6917329B2 (en) * 2003-07-01 2005-07-12 The Johns Hopkins University Flexible architecture GPS receiver
WO2005022187A2 (en) * 2003-09-02 2005-03-10 Sirf Technology, Inc. Control and features for satellite positioning system receivers
TWI230518B (en) * 2003-11-05 2005-04-01 Prolific Technology Inc Global positioning satellite and correlating circuit thereof
TWI231105B (en) 2003-11-06 2005-04-11 Prolific Technology Inc Global positioning satellite and correlating circuit thereof
JP4625018B2 (ja) * 2004-05-11 2011-02-02 パナソニック株式会社 受信装置、その制御方法、及びプログラム
US8350754B2 (en) * 2004-09-30 2013-01-08 Ming-Chiang Li Robust and broadband signal processing using replica generation apparatus
FR2877803B1 (fr) * 2004-11-05 2007-04-20 Thales Sa Procede et dispositif de reception d'un signal de radionavigation degrade
JP2006157503A (ja) * 2004-11-30 2006-06-15 Seiko Epson Corp 受信装置、修正逆拡散符号生成装置、修正逆拡散符号生成方法
US7492810B2 (en) 2005-04-04 2009-02-17 General Electric Company Method and apparatus for segmented code correlation
US7522098B2 (en) 2005-06-01 2009-04-21 Global Locate, Inc. Method and apparatus for validating a position in a satellite positioning system using range-rate measurements
KR100736412B1 (ko) 2005-06-01 2007-07-09 노키아 코포레이션 펄스 피크의 위치 결정
US7630430B2 (en) 2005-07-25 2009-12-08 Mstar Semiconductor, Inc. Method and apparatus for accelerating correlation processing of GPS signal
US7729457B2 (en) * 2005-07-25 2010-06-01 Mstar Semiconductor, Inc. Method of weak signal acquisition and associated apparatus
US7729450B2 (en) * 2005-11-28 2010-06-01 Nordnav Technologies Ab Spread spectrum signal receiver
WO2007068661A1 (en) * 2005-12-16 2007-06-21 Nemerix Sa Signal processor and signal processing method
US9151846B2 (en) * 2005-12-16 2015-10-06 Qualcomm Incorporated Signal processor and signal processing method
US7636383B1 (en) * 2006-05-03 2009-12-22 Rockwell Collins, Inc. Signal acquisition with efficient doppler search
EP1903346A1 (en) 2006-09-21 2008-03-26 Nemerix SA Memory reduction in GNSS receiver
JP4605140B2 (ja) * 2006-10-26 2011-01-05 セイコーエプソン株式会社 測位装置、電子機器及びプログラム
JP4229169B2 (ja) * 2006-10-26 2009-02-25 セイコーエプソン株式会社 測位装置、電子機器及びプログラム
US7782252B2 (en) * 2007-06-02 2010-08-24 Inchul Kang System and method for GPS signal acquisition
US8049665B1 (en) * 2007-06-02 2011-11-01 Inchul Kang System and method for selecting a local C/A code for GPS signal processing
WO2009080820A1 (en) * 2007-12-21 2009-07-02 Qualcomm Incorporated Gnss receiver
JP5453722B2 (ja) * 2008-02-26 2014-03-26 セイコーエプソン株式会社 測位システム、測位装置、サーバ及び測位方法
US8184676B2 (en) * 2008-06-27 2012-05-22 Csr Technology Inc. Method and apparatus for mitigating the effects of CW interference via post correlation processing in a GPS receiver
US8532670B2 (en) 2010-06-02 2013-09-10 Deutsche Telekom Ag Apparatus, method, and system for sensing suppression for location-based applications
KR101467805B1 (ko) * 2010-09-27 2014-12-15 엘지전자 주식회사 확장 셀 고속 패킷 데이터를 위한 개선된 엑세스 채널 마스크
US9660623B1 (en) * 2012-11-30 2017-05-23 The United States Of America As Represented By The Administrator Of National Aeronautics And Space Administration Analog correlator based on one bit digital correlator
US10802158B2 (en) 2015-09-30 2020-10-13 Apple Inc. Dynamic coherent integration
EP3315991A1 (en) 2016-10-28 2018-05-02 Fraunhofer Gesellschaft zur Förderung der Angewand Time of arrival (toa) measurements
US11137502B2 (en) * 2018-05-29 2021-10-05 Star Ally International Limited Method and system for signal detection including positioning signals
GB2581317B (en) * 2018-11-20 2022-09-14 Imagination Tech Ltd GNSS Receiver
GB2580583B (en) 2018-11-20 2022-01-12 Imagination Tech Ltd GNSS correlator
EP3873167B1 (en) * 2020-02-28 2022-06-22 British Telecommunications public limited company Cellular telecommunications network
CN113109847B (zh) * 2021-03-04 2023-08-01 北京北方联星科技有限公司 一种降低存储空间消耗的卫星导航信号捕获方法

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5329549A (en) * 1992-08-05 1994-07-12 Pioneer Electronic Corporation Signal processing method for a GPS receiver

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4910752A (en) * 1987-06-15 1990-03-20 Motorola, Inc. Low power digital receiver
US4894842A (en) * 1987-10-15 1990-01-16 The Charles Stark Draper Laboratory, Inc. Precorrelation digital spread spectrum receiver
US4998111A (en) * 1989-11-27 1991-03-05 Motorola, Inc. CPS transform correlation receiver and method
US5420593A (en) * 1993-04-09 1995-05-30 Trimble Navigation Limited Method and apparatus for accelerating code correlation searches in initial acquisition and doppler and code phase in re-acquisition of GPS satellite signals
KR0143825B1 (ko) * 1993-09-06 1998-08-01 고지 오보시 슬라이딩 상관기
US5491486A (en) * 1994-04-25 1996-02-13 General Electric Company Mobile tracking units employing motion sensors for reducing power consumption therein
US6133871A (en) * 1995-10-09 2000-10-17 Snaptrack, Inc. GPS receiver having power management

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5329549A (en) * 1992-08-05 1994-07-12 Pioneer Electronic Corporation Signal processing method for a GPS receiver

Also Published As

Publication number Publication date
JP4048566B2 (ja) 2008-02-20
US6118808A (en) 2000-09-12
KR20000023705A (ko) 2000-04-25
CN1113481C (zh) 2003-07-02
AU3896797A (en) 1998-02-09
EP0939906A1 (en) 1999-09-08
CN1225175A (zh) 1999-08-04
CA2258674A1 (en) 1998-01-22
CA2258674C (en) 2008-09-23
JP2002511200A (ja) 2002-04-09
MY119084A (en) 2005-03-31
WO1998002759A1 (en) 1998-01-22

Similar Documents

Publication Publication Date Title
KR100461293B1 (ko) 직접 시퀀스 확산 스펙트럼 수신기 및 그 구현 방법
KR100458787B1 (ko) 수신기 및 gps 수신기
KR100570379B1 (ko) 다수의 시퀀스 병렬 상관기
JP3992294B2 (ja) Gps受信器における取得前の周波数オフセット除去
JP3916671B2 (ja) 相関器における効率のよいサンプリング方法
US6009118A (en) Parallel correlator for a spread spectrum receiver
US6028883A (en) Low power signal processing for spread spectrum receivers
JP3992744B2 (ja) Gps受信器におけるドップラー・レプリカ高調波防止方法
EP1467221B1 (en) GPS receiver with signal memories and parallel correlators

Legal Events

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

Payment date: 20121123

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20131122

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20141121

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20151123

Year of fee payment: 12

LAPS Lapse due to unpaid annual fee