KR20100080289A - 수신 신호 검출 방법 및 이를 수행하는 위성 항법 수신 신호 검출 장치 - Google Patents

수신 신호 검출 방법 및 이를 수행하는 위성 항법 수신 신호 검출 장치 Download PDF

Info

Publication number
KR20100080289A
KR20100080289A KR1020090037750A KR20090037750A KR20100080289A KR 20100080289 A KR20100080289 A KR 20100080289A KR 1020090037750 A KR1020090037750 A KR 1020090037750A KR 20090037750 A KR20090037750 A KR 20090037750A KR 20100080289 A KR20100080289 A KR 20100080289A
Authority
KR
South Korea
Prior art keywords
verification
signal detection
correlation
value
equal
Prior art date
Application number
KR1020090037750A
Other languages
English (en)
Other versions
KR101232375B1 (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 한국전자통신연구원
Priority to US12/610,803 priority Critical patent/US20100166047A1/en
Publication of KR20100080289A publication Critical patent/KR20100080289A/ko
Application granted granted Critical
Publication of KR101232375B1 publication Critical patent/KR101232375B1/ko

Links

Images

Classifications

    • 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
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13—Receivers
    • G01S19/20—Integrity monitoring, fault detection or fault isolation of space segment
    • 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
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13—Receivers
    • G01S19/21—Interference related issues ; Issues related to cross-correlation, spoofing or other methods of denial of service
    • 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
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13—Receivers
    • G01S19/24—Acquisition or tracking or demodulation of signals transmitted by the system
    • G01S19/25—Acquisition or tracking or demodulation of signals transmitted by the system involving aiding data received from a cooperating element, e.g. assisted GPS
    • G01S19/254—Acquisition or tracking or demodulation of signals transmitted by the system involving aiding data received from a cooperating element, e.g. assisted GPS relating to Doppler shift of satellite signals
    • 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
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13—Receivers
    • G01S19/24—Acquisition or tracking or demodulation of signals transmitted by the system
    • G01S19/25—Acquisition or tracking or demodulation of signals transmitted by the system involving aiding data received from a cooperating element, e.g. assisted GPS
    • G01S19/256—Acquisition or tracking or demodulation of signals transmitted by the system involving aiding data received from a cooperating element, e.g. assisted GPS relating to timing, e.g. time of week, code phase, timing offset

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Security & Cryptography (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

본 발명은 수신 신호 검출 방법 및 이를 수행하는 위성 항법 수신 신호 검출 장치에 관한 것이다.
본 발명에 따르면, 병렬 신호 검출을 통해 획득한 상관값이 기 정의된 신호 검출 임계값 이상인 셀들을 선택하여 시간 영역 상관을 수행하여 상관값을 검증한다. 그리고 기 정의된 검증 임계값 이상인 셀을 최종 신호로 검출한다.
이와 같이, 임계값을 초과하는 셀들을 서브셋(Subset)으로 선택하고, 확장된 주기에 대하여 시간 영역에서 순차적인 상관을 수행하여 상관값에 대한 검증을 수행함으로써 신호 검출 확률을 개선한다.
병렬 검출, 임계값, 시간 영역 상관, 상관

Description

수신 신호 검출 방법 및 이를 수행하는 위성 항법 수신 신호 검출 장치{Method for detecting satellite navigation received signal and apparatus thereof}
본 발명은 수신 신호 검출 방법 및 이를 수행하는 위성 항법 수신 신호 검출 장치에 관한 것이다. 전역 위성 항법시스템(Global Navigation Satellite System, 이하 'GNSS'라 통칭함) 수신기에서 병렬 상관을 수행하여 GNSS 신호를 검출하는 장치 및 그 방법에 관한 것이다.
본 발명은 지식경제부 및 정보통신연구진흥원의 IT 원천기술개발 사업의 일환으로 수행한 연구로부터 도출된 것이다[과제관리번호:2007-F-040-02, 과제명: 실내외 연속측위 기술개발].
GPS(Global Positioning System), Galileo, GLONASS, 베이더우 항법시스템(COMPASS)와 같은 전역 위성 항법시스템(GNSS: Global Navigation Satellite System) 수신기는 최소 4개 이상의 의사거리(Pseudorange: GNSS 위성과 GNSS 수신기까지의 거리)와 GNSS 위성의 위치로부터 자신의 위치를 계산할 수 있다.
GNSS 수신기는 위성과 수신기 사이의 거리를 측정하기 위하여 여러 GNSS 위 성으로부터 발신된 신호를 내부에서 생성한 복조 신호와 비교하여 도착시간을 추정한다. GNSS 위성 신호로부터 도착시간을 계산하는 과정은 수신기의 열잡음(Thermal Noise) 및 발진기(Oscillator) 오차, 위성과 수신기의 상대적 운동으로 인한 도플러 편이(Doppler Shift), PRN(Pseudo Random Number)간의 간섭 등 다양한 오차 요인이 발생하는 환경에서 가시위성(Visible Satellites)의 신호를 검출하는 것으로부터 시작된다.
GNSS 신호를 검출하는 방법은 수신된 신호에 대하여 시간영역에서 GNSS 위성의 PRN 별로 순차적으로 검색하는 순차검색(Serial Search)방법과 주파수 영역에서 FFT-IFFT와 같은 방법을 이용하여 병렬검색(Parallel Search)하는 방법 등으로 분류할 수 있다.
순차검색을 이용한 상관기는 주로 하드웨어 기반 GNSS 수신기에서 주로 이용되고 있다. 병렬검색을 이용한 상관기는 시간지연과 주파수 옵셋을 한번의 연산으로 모든 검색 셀에 대한 상관값을 제공하기 때문에 소프트웨어 기반 GNSS 수신기에서 효율적인 검색 방법으로 사용되고 있다.
도심의 고층 빌딩 주변, 터널, 실내와 같이 신호감쇄가 크게 발생하는 경우, 고감도 GNSS 수신기는 SNR(Signal to Noise Ratio)을 증가시키기 위해 코히어런트(Coherent) 방식, 논코히어런드 (Non-coherent) 방식 또는 혼합방식 등으로 GNSS 위성 PRN의 수 주기 동안 신호 상관값을 적산한다.
코히어런트 방식은 논코히어런트 방식에 비하여 더 큰 SNR을 얻을 수 있으나 검색할 주파수 대역의 매우 큰 증가를 가져온다.
또한, 코히어런트 방식을 이용한 적산방법은 항법 데이터에 의한 PRN 코드의 변조 또는 이차 코드에 의한 변조에 의하여 상관 주기의 제한을 받는다. 그리고 일반적으로 부호가 반대인 경우의 적산을 피하기 위하여 변조 심볼을 항상 일치시켜야 한다.
변조 심볼이 알려지지 않은 경우, 코히어런트 방식의 적산은 확장된 주기에 걸친 각각 심볼값 조합에 대한 상관값의 합계를 계산하고, 가장 높은 상관값을 선택함으로써 다수의 변조 심볼에 걸쳐 확장될 수 있다. 시험된 변조 심볼 조합의 개수는 제곱을 하거나 절대값을 취하여 상관값의 부호를 제거함으로써 절반으로 감소시킬 수 있다.
앞서 언급한 코히어런트 상관행렬에 대한 수 주기의 논코히어런트 적산은 SNR을 증가시킬 수 있으나 사용자의 운동이나 국부 오실레이터의 오차에 의해 제한될 수 있다.
본 발명이 해결하고자 하는 기술적 과제는 상관 결과에 대한 검증절차를 이용하여 미약한 GNSS 신호를 검출하는 방법 및 그 장치를 제공하는 것이다.
본 발명의 한 실시예에 따르면, 수신 신호 검출 방법이 제공된다. 수신 신호 검출 방법에 따르면 위성 항법 수신기가 병렬 상관을 통해 수신 신호를 검출하는 방법에 있어서, 병렬 신호 검출을 통해 획득한 상관값이 기 정의된 신호 검출 임계 값 이상인 셀들을 선택하여 시간 영역 상관을 수행하여 상기 상관값을 검증하는 단계; 및 기 정의된 검증 임계값 이상인 셀을 최종 수신 신호로 검출하는 단계를 포함한다.
본 발명의 다른 한 실시예에 따르면, 위성 항법 수신 신호 검출 장치가 제공된다. 위성 항법 수신 신호 검출 장치에 따르면, 병렬 상관을 통해 위성 항법 수신 신호를 검출하는 장치에 있어서, 병렬 신호 검출을 통해 획득한 상관값이 기 정의된 신호 검출 임계값 이상인 셀들의 시간 영역 상관을 수행하여 상기 상관값을 검증하는 검증부; 및 기 정의된 검증 임계값 이상인 셀을 최종 신호로 검출하는 검출부를 포함한다.
본 발명의 실시예에 의하면, 미약한 GNSS 신호를 수신하기 위한 GNSS 수신기에서 병렬검색을 이용한 신호검출 과정에 상관값에 대한 검증과정을 추가함으로써 주어진 오경보 확률에서 신호검출 확률을 증가시킨다. 그리고 다수의 주기 동안 상관시간을 확장한 경우에도 관련된 연산의 복잡도를 낮출 수 있다..
아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시 예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사 한 부분에 대해서는 유사한 도면 부호를 붙였다.
명세서 및 청구범위 전체에서, 어떤 부분이 어떤 구성 요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성 요소를 더 포함할 수 있는 것을 의미한다. 또한, 명세서에 기재된 "…부", "…기", "…모듈", "…블록" 등의 용어는 적어도 하나의 기능이나 동작을 처리하는 단위를 의미하며, 이는 하드웨어나 소프트웨어 또는 하드웨어 및 소프트웨어의 결합으로 구현될 수 있다.
이제, 본 발명의 실시예에 따른 수신 신호 검출 방법 및 이를 수행하는 위성 항법 수신 신호 검출 장치에 대하여 도면을 참고로 하여 상세하게 설명한다.
먼저, 도 1은 본 발명의 실시예에 따른 위성 항법 수신 신호 검출 장치의 구성을 나타낸 블록도이다.
도 1에 따르면, 위성 항법 수신 신호 검출 장치(100)는 병렬 검색을 이용한 상관기를 이용하여 신호를 검출한다. 병렬 검색을 이용한 상관기는 시간지연과 주파수 옵셋을 한번의 연산으로 모든 검색 셀에 대한 상관값을 제공하기 때문에 소프트웨어 기반 전역 위성 항법시스템(Global Navigation Satellite System, 이하 'GNSS'라 통칭함) 수신기에서 효율적인 검색 방법으로 사용된다.
이때, 위성 항법 수신 신호 검출 장치(100)는 선택부(120), 검증부(140) 및 검출부(160)를 포함한다.
선택부(120)는 검증 후보 셀을 선택한다. 즉 수신 신호와 기준 신호 간의 병렬 상관을 수행하여 산출한 상관값이 기 정의된 신호 검출 임계값 이상인 셀들을 상관값의 크기에 따라 정렬한다. 그리고 정렬된 셀들을 코드지연, 주파수 빈에 따라 분리하여 시간 영역 상관을 위한 검증 후보 셀을 선택한다.
검증부(140)는 상관값이 신호 검출 임계값 미만인 경우 신호없음으로 판단한다. 또한, 상관값이 신호 검출 임계값 이상인 경우 선택부(120)가 선택한 검증 후보 셀에 대한 시간 영역 상관을 수행하여 상관값을 검증한다. 이때, 검증부(140)는 검증 후보 셀에 대해 논코히어런드 (Non-coherent) 적산값을 계산함으로써 시간 영역 상관을 수행한다.
검출부(160)는 검증부(140)에 의해 검증된 시간 영역 상관값이 기 정의된 검증 임계값 이상인 셀을 최종 신호로 검출한다. 즉 검출부(160)는 검증부(140)에 의해 계산된 논코히어런트 적산값이 검증 임계값 미만인 경우 오류검출을 출력한다. 또한, 검출부(160)는 논코히어런트 적산값이 검증 임계값 이상인 경우 논코히어런트 적산값이 검증 임계값을 초과하는 셀을 신호 검출 결과로 출력한다.
그러면, 위성 항법 수신 신호 검출 장치(100)의 구체적인 신호 검출 과정에 대해 상세히 설명한다.
도 2는 본 발명의 실시예에 따른 수신 신호 검출 방법을 나타낸 순서도이다.
도 2에 따르면, 검증부(도 1의 140)는 병렬 신호를 검출하는 과정(S101)을 통해 생성되는 상관행렬(Mnc)을 저장한다(S103). 즉 검증부(140)는 일반적인 병렬검색을 이용한 신호획득방법을 이용하여 수신기 내부에서 생성한 신호와 실제 수신한 신호의 코히어런트(Coherent) 상관값을 N 주기동안 논코히어런트 방식으로 누적하 여 3차원 상관행렬(Mnc)을 생성한다. 이때, 코히어런트 상관값은 코드 지연, 주파수 옵셋 및 변조 심볼 지연을 포함한다.
여기서, 수신기 내부에서 생성한 신호에 상응하는 실제 GNSS(Global Navigation Satellite System) 위성 신호가 존재하는 경우, 상관행렬(Mnc)은 다음과 같이 계산한다.
Figure 112009026156823-PAT00001
Figure 112009026156823-PAT00002
Figure 112009026156823-PAT00003
여기서,
Figure 112009026156823-PAT00004
: 상관값,
Figure 112009026156823-PAT00005
: 변조 심볼 에지,
Figure 112009026156823-PAT00006
: 코드 지연,
Figure 112009026156823-PAT00007
: 주파수 빈,
Figure 112009026156823-PAT00008
은
Figure 112009026156823-PAT00009
시간동안 수신한 신호의 평균 진폭,
Figure 112009026156823-PAT00010
는 변조 심볼 불일치에 의해 발생하는 신호손실,
Figure 112009026156823-PAT00011
는 GNSS 위성의 PRN 코드에 대한 자기상관함수,
Figure 112009026156823-PAT00012
은
Figure 112009026156823-PAT00013
시간동안의 평균 코드페이즈 불일치,
Figure 112009026156823-PAT00014
는
Figure 112009026156823-PAT00015
시간동안의 평균 주파수 불일치,
Figure 112009026156823-PAT00016
는 반송파 위상에 대한 오차,
Figure 112009026156823-PAT00017
와
Figure 112009026156823-PAT00018
는 In-phase와 Quadrature 신호에 대한 잡음이다. 또한, ix 는 1 또는 2와 같은 값으로 다르게 설정할 수 있다.
이때, 심볼에지의 옵셋에 대한 상관손실의 평균은 다음과 같이 나타낼 수 있다.
Figure 112009026156823-PAT00019
여기서,
Figure 112009026156823-PAT00020
는 심볼주기의 개수이고,
Figure 112009026156823-PAT00021
는 심볼의 옵셋이며,
Figure 112009026156823-PAT00022
는 심볼의 주기이다.
낮은 SNR(Signal to Noise Ratio)을 갖는 수신신호에서 잡음은 신호검출 임계값을 초과하는 다수의 셀을 발생시킬 수 있다.
위의 수학식들을 통해 계산된 3차원 행렬(Mnc)에는 코드지연(
Figure 112009026156823-PAT00023
), 주파수 빈(
Figure 112009026156823-PAT00024
), 변조 심볼에지(
Figure 112009026156823-PAT00025
)에 대한 상관값(
Figure 112009026156823-PAT00026
)이 저장된다.
이때, 검증부(140)는 저장된 상관값(
Figure 112009026156823-PAT00027
)이 신호 검출 임계값(ThD) 이상인지를 판단한다(S105).
판단 결과, 신호 검출 임계값(ThD) 이상인 상관값(
Figure 112009026156823-PAT00028
)이 없는 경우, 검출부(도 1의 160)는 신호 없음(Signal Absence)으로 선언한다(S107).
판단 결과, 신호 검출 임계값(ThD) 이상인 상관값(
Figure 112009026156823-PAT00029
)이 존재하는 경우, 선택부(도 1의 120)가 상관값 검증을 위한 후보 셀을 선택하여 저장한다(S109).
그리고 검증부(140)는 후보 셀에 포함된 각 셀의 정보를 이용하여 내부 복조신호를 생성하고 시간 영역에서의 상관을 수행한다(S111). 시간 영역에서의 상관은 다음과 같이 이루어진다.
각 후보 셀 그룹에 대한 코드지연(
Figure 112009026156823-PAT00030
), 주파수 빈(
Figure 112009026156823-PAT00031
)의 정보는 후보 셀의 검증을 위하여 수신기 내부의 복조 신호와의 매칭에 사용된다.
아래 수학식을 통해
Figure 112009026156823-PAT00032
개 샘플에 대한 연속된
Figure 112009026156823-PAT00033
개 블록의 코히어런트 상관값이 계산된다.
Figure 112009026156823-PAT00034
여기서,
Figure 112009026156823-PAT00035
는 심볼주기(
Figure 112009026156823-PAT00036
)에서 심볼에지 지연의 개수이고,
Figure 112009026156823-PAT00037
Figure 112009026156823-PAT00038
는 심볼에지 지연간의 샘플의 개수이다.
Figure 112009026156823-PAT00039
는 수 신기의 샘플 주기이다.
Figure 112009026156823-PAT00040
는 1부터
Figure 112009026156823-PAT00041
까지이고,
Figure 112009026156823-PAT00042
은 수신신호의 벡터이다.
또한, 코히어런트 적산값(
Figure 112009026156823-PAT00043
)는 현재 셀 그룹에서 선택된 각각의 심볼에지(
Figure 112009026156823-PAT00044
)에 대하여 아래 수학식과 같이 계산된다.
Figure 112009026156823-PAT00045
여기서, I은 1부터
Figure 112009026156823-PAT00046
이고,
Figure 112009026156823-PAT00047
과
Figure 112009026156823-PAT00048
은 각각 실수와 허수에 대한 연산을 의미한다.
심볼이 알려지지 않은
Figure 112009026156823-PAT00049
주기에 대한 코히어런트 적산을 위하여,
Figure 112009026156823-PAT00050
범위에서 각 코히어런트 주기(
Figure 112009026156823-PAT00051
)에 걸쳐 변조 부호를 일치시키기 위하여 심볼의 조합에 대한 추정이 필요하다. 코히어런트 상관주기에 대한 전체 부호는
Figure 112009026156823-PAT00052
연산에 의해 제거되므로
Figure 112009026156823-PAT00053
와
Figure 112009026156823-PAT00054
상관값에 대한
Figure 112009026156823-PAT00055
개의 심볼조합이 가능하다.
심볼조합 에 대한 코히어런트 상관은 아래 수학식과 같이 계산된다.
Figure 112009026156823-PAT00057
여기서,
Figure 112009026156823-PAT00058
는 심볼조합을 평가하기 위한 변조 패턴이다. 가장 큰 상관값을 갖는 심볼조합을 선택하고 논코히어런트 적산
Figure 112009026156823-PAT00059
을 다음과 같이 계산한다.
Figure 112009026156823-PAT00060
Figure 112009026156823-PAT00061
이와 같이, 검증부(140)는 검증 후보 셀에 포함된 모든 셀의 논코히어런트 적산을 수행한다. 그리고 검증부(140)는 논코히어런트 적산의 결과(
Figure 112009026156823-PAT00062
)는 미리 정의된 검증 임계값(
Figure 112009026156823-PAT00063
)과 비교한다(S113).
이때, 논코히어런트 적산의 결과(
Figure 112009026156823-PAT00064
)가 검증 임계값(
Figure 112009026156823-PAT00065
)을 초과하지 않는 경우 즉 검증 임계값(
Figure 112009026156823-PAT00066
)을 초과하는 셀이 없는 경우, 검출부(160)는 오류검출(False Alarm)을 선언한다(S115).
그러나 논코히어런트 적산의 결과(
Figure 112009026156823-PAT00067
)가 검증 임계값(
Figure 112009026156823-PAT00068
) 이상인 경우, 검출부(160)는 신호존재('Signal Presence)를 선언한다(S117).
이때, 검증 임계값(
Figure 112009026156823-PAT00069
)을 초과하는 셀이 하나인 경우, 그 셀은 최종 후보셀로서 선택된다.
또한, 다수의 셀에서 검증 임계값(
Figure 112009026156823-PAT00070
)을 초과하는 경우, 논코히어런트 측정값은
Figure 112009026156823-PAT00071
와 같다. 그리고 최대 상관값을 갖는 즉,
Figure 112009026156823-PAT00072
가 최대인 셀이 신호 검출 결과로 출력된다.
여기서, S109 단계에 대하여 더욱 상세히 설명하기로 한다. 도 3은 본 발명의 실시예에 따른 후보 셀 선택 과정을 나타낸 순서도이다.
도 3에 따르면, 선택부(도 1의 120)는 도 2의 S101 단계에서 저장된 3차원 상관행렬(Mnc)에서 각 셀을 상관값(
Figure 112009026156823-PAT00073
)의 크기에 따라 내림차순으로 정렬한다(S201).
그리고 선택부(120)는 신호 검출 임계값(
Figure 112009026156823-PAT00074
) 이상의 상관값(
Figure 112009026156823-PAT00075
)을 가진 셀들을 검색(S203)하여 VCCListtemp에 저장한다(S205).
여기서, VCCList는 신호 검출 임계값(ThD)을 넘는 상관값(
Figure 112009026156823-PAT00076
)을 갖는 셀에 대하여 코드지연(
Figure 112009026156823-PAT00077
), 주파수 빈(
Figure 112009026156823-PAT00078
), 심볼 에지(
Figure 112009026156823-PAT00079
), 상관값(
Figure 112009026156823-PAT00080
) 및 그룹 넘버(
Figure 112009026156823-PAT00081
)를 저장한 목록이다. VCCList에 저장된 정보들은 시간 영역에서 상관을 수행할 때, 복조 신호를 생성하기 위한 정보로 사용된다. VCCListtemp는 임시 VCCList이다.
선택부(120)는 S205 단계에서 저장된 셀들을 코드지연(
Figure 112009026156823-PAT00082
), 주파수 빈(
Figure 112009026156823-PAT00083
)에 따라 그룹핑한다(S207). 즉 동일한 코드지연(
Figure 112009026156823-PAT00084
), 주파수 빈(
Figure 112009026156823-PAT00085
)에 따라 셀들을 분리한다.
그리고 선택부(120)는 S207 단계에서 그룹핑한 개수(NumGrps)가 미리 지정된 최대 그룹 개수(NumGrpsMax)이상인지 판단한다(S209).
이때, 선택부(120)는 그룹핑한 개수(NumGrps)가 미리 지정된 최대 그룹 개수(NumGrpsMax)이상인 경우, S205 단계에서 저장된 VCCListtemp에 포함된 셀에서 최대 그룹의 수(NumGrpsMax)만큼만 선택한다(S211).
그러나 선택부(120)는 그룹핑한 개수(NumGrps)가 미리 지정된 최대 그룹 개수(NumGrpsMax)보다 크지 않은 경우, S205 단계에서 저장된 VCCListtemp에 포함된 모든 셀을 선택한다(S213).
그리고 선택부(120)는 S211 단계 또는 S213 단계에서 선택된 셀을 VCCList에 저장한다(S215).
이상 기술한 바와 같이, 임계값을 초과하는 셀들을 서브셋(Subset)으로 선택하고, 확장된 주기에 대하여 시간 영역에서 순차적인 상관을 수행하여 상관값(
Figure 112009026156823-PAT00086
)에 대한 검증을 수행함으로써 신호 검출 확률을 개선한다. 신호 검출 확률의 개선은 도 4 및 도 5를 통해 확인할 수 있다.
도 4 및 도 5는 본 발명의 실시예에 따른 신호 검출 확률 비교를 나타낸 그래프이다.
도 4 및 도 5에서, 그래프의 가로축은 오경보 확률(False Alarm Probability)이다. 그래프의 세로축은 탐지 확률(Detection Probability)이다.
이때, 도 4는 본 발명의 제1 실시예에 따른 신호 검출 확률 그래프로서, CNR(Carrier to Noise Ratio)=20dB-Hz 일 때, 종래 검출 방법과 본 발명의 실시예에 따른 검출 방법간의 신호 검출 확률 비교를 나타낸다.
도 5는 본 발명의 제2 실시예에 따른 신호 검출 확률 그래프로서, CNR=18dB-Hz 일 때, 종래 검출 방법과 본 발명의 실시예에 따른 검출 방법간의 신호 검출 확률 비교를 나타낸다.
도 4 및 도 5에 따르면, 탐지 확률은 종래 검출 방법에 비해 본 발명의 실시예에 따른 검출 방법이 월등히 높은 것을 알 수 있다. 즉 잡음과 함께 수신되는 약한 신호의 검출 성능이 더욱 개선된다.
본 발명의 실시예는 이상에서 설명한 장치 및/또는 방법을 통해서만 구현되는 것은 아니며, 본 발명의 실시예의 구성에 대응하는 기능을 실현하는 프로그램 또는 그 프로그램이 기록된 기록 매체를 통해 구현될 수도 있으며, 이러한 구현은 앞서 설명한 실시예의 기재로부터 본 발명이 속하는 기술 분야의 전문가라면 쉽게 구현할 수 있는 것이다.
이상에서 본 발명의 실시예에 대하여 상세하게 설명하였지만 본 발명의 권리 범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형 및 개량 형태 또한 본 발명의 권리 범위에 속하는 것이다.
도 1은 본 발명의 실시예에 따른 위성 항법 수신 신호 검출 장치의 구성을 나타낸 블록도이다.
도 2는 본 발명의 실시예에 따른 수신 신호 검출 방법을 나타낸 순서도이다.
도 3은 본 발명의 실시예에 따른 후보 셀 선택 과정을 나타낸 순서도이다.
도 4는 본 발명의 제1 실시예에 따른 신호 검출 확률 비교를 나타낸 그래프이다.
도 5는 본 발명의 제2 실시예에 따른 신호 검출 확률 비교를 나타낸 그래프이다.

Claims (13)

  1. 위성 항법 수신기가 병렬 상관을 통해 수신 신호를 검출하는 방법에 있어서,
    병렬 신호 검출을 통해 획득한 상관값이 기 정의된 신호 검출 임계값 이상인 셀들을 선택하여 시간 영역 상관을 수행하여 상기 상관값을 검증하는 단계; 및
    기 정의된 검증 임계값 이상인 셀을 최종 수신 신호로 검출하는 단계
    를 포함하는 수신 신호 검출 방법.
  2. 제1항에 있어서,
    상기 검증하는 단계는,
    수신 신호와 기준 신호 간의 병렬 상관을 수행하여 상기 상관값을 산출하는 단계;
    상기 상관값이 상기 신호 검출 임계값 미만인 경우, 신호없음으로 판단하는 단계;
    상기 상관값이 상기 신호 검출 임계값 이상인 경우, 검증 후보 셀을 선택하는 단계; 및
    상기 검증 후보 셀에 대한 시간 영역 상관을 수행하는 단계
    를 포함하는 수신 신호 검출 방법.
  3. 제2항에 있어서,
    상기 선택하는 단계는,
    상기 신호 검출 임계값 이상의 상관값을 가지는 셀들을 상관값의 크기에 따라 정렬하는 단계;
    정렬된 상기 셀들을 코드 지연 및 도플러 주파수에 따라 그룹핑하는 단계;
    그룹핑 개수가 기 정의된 최대 그룹핑 개수 이상인지 판단하는 단계;
    최대 그룹핑 개수 이상인 경우, 그룹핑된 셀들을 최대 그룹핑 개수만큼 검증 후보 셀로 선택하는 단계; 및
    최대 그룹핑 개수 미만인 경우, 그룹핑된 모든 셀들을 검증 후보 셀로 선택하는 단계
    를 포함하는 수신 신호 검출 방법.
  4. 제2항 또는 제3항에 있어서,
    상기 시간 영역 상관을 수행하는 단계는,
    상기 검증 후보 셀에 대해 추정된 심볼 조합에 대한 코히어런트 상관값을 계산하는 단계; 및
    상기 코히어런트 상관값이 가장 큰 심볼 조합을 선택하여 논코히어런트 적산값을 계산하는 단계
    를 포함하는 수신 신호 검출 방법.
  5. 제4항에 있어서,
    상기 검출하는 단계는,
    상기 논코히어런트 적산값을 상기 기 정의된 검증 임계값과 비교하는 단계;
    상기 논코히어런트 적산값이 상기 검증 임계값 미만인 경우, 오류검출을 출력하는 단계; 및
    상기 논코히어런트 적산값이 상기 검증 임계값 이상인 경우, 상기 논코히어런트 적산값이 상기 검증 임계값 이상인 셀을 신호 검출 결과로 출력하는 단계
    를 포함하는 수신 신호 검출 방법.
  6. 제5항에 있어서,
    상기 신호 검출 결과로 출력하는 단계는,
    상기 논코히어런트 적산값이 상기 검증 임계값 이상인 셀이 하나인 경우, 상기 검증 임계값 이상인 셀을 신호 검출 결과로 출력하는 단계; 및
    상기 논코히어런트 적산값이 상기 검증 임계값을 이상인 셀이 다수인 경우, 상기 병렬 신호 검출을 통해 획득한 상관값과 상기 논코히어런트 적산값의 합이 최대인 셀을 신호 검출 결과로 출력하는 단계
    를 포함하는 수신 신호 검출 방법.
  7. 병렬 상관을 통해 위성 항법 수신 신호를 검출하는 장치에 있어서,
    병렬 신호 검출을 통해 획득한 상관값이 기 정의된 신호 검출 임계값 이상인 셀들의 시간 영역 상관을 수행하여 상기 상관값을 검증하는 검증부; 및
    기 정의된 검증 임계값 이상인 셀을 최종 신호로 검출하는 검출부
    를 포함하는 위성 항법 수신 신호 검출 장치.
  8. 제7항에 있어서,
    수신 신호와 기준 신호 간의 병렬 상관을 수행하여 산출한 상기 상관값이 기 정의된 신호 검출 임계값 이상인 셀들을 상기 상관값의 크기에 따라 정렬하고, 정렬된 셀들을 코드 지연 및 도플러 주파수에 따라 분리하여 상기 시간 영역 상관을 위한 검증 후보 셀을 선택하는 선택부
    를 더 포함하는 위성 항법 수신 신호 검출 장치.
  9. 제8항에 있어서,
    상기 선택부는,
    상기 정렬된 셀들을 동일한 코드 지연 및 도플러 주파수를 가지는 셀들로 그룹핑하고, 그룹핑 개수가 기 정의된 최대 그룹핑 개수 이상인 경우 그룹핑된 셀들을 최대 그룹핑 개수만큼 검증 후보 셀로 선택하고, 최대 그룹핑 개수 미만인 경우 그룹핑된 모든 셀들을 검증 후보 셀로 선택하는 위성 항법 수신 신호 검출 장치.
  10. 제8항 또는 제9항에 있어서,
    상기 검증부는,
    상기 상관값이 상기 신호 검출 임계값 미만인 경우 신호없음으로 판단하고, 상기 상관값이 상기 신호 검출 임계값 이상인 경우 상기 검증 후보 셀에 대한 시간 영역 상관을 수행하는 위성 항법 수신 신호 검출 장치.
  11. 제10항에 있어서,
    상기 검증부는,
    상기 검증 후보 셀에 대해 추정된 심볼 조합에 대한 코히어런트 상관값을 계산하여 상기 코히어런트 상관값이 가장 큰 심볼 조합을 선택하여 논코히어런트 적산값을 계산하는 위성 항법 수신 신호 검출 장치.
  12. 제11항에 있어서,
    상기 검출부는,
    상기 논코히어런트 적산값이 상기 검증 임계값 미만인 경우 오류검출을 출력하고, 상기 논코히어런트 적산값이 상기 검증 임계값 이상인 경우 상기 논코히어런트 적산값이 상기 검증 임계값 이상인 셀을 신호 검출 결과로 출력하는 위성 항법 수신 신호 검출 장치.
  13. 제12항에 있어서,
    상기 검출부는,
    상기 논코히어런트 적산값이 상기 검증 임계값 이상인 셀이 하나인 경우 상기 검증 임계값 이상인 셀을 신호 검출 결과로 출력하고, 상기 논코히어런트 적산 값이 상기 검증 임계값 이상인 셀이 다수인 경우 상기 병렬 신호 검출을 통해 획득한 상관값과 상기 논코히어런트 적산값의 합이 최대인 셀을 신호 검출 결과로 출력하는 위성 항법 수신 신호 검출 장치.
KR1020090037750A 2008-12-29 2009-04-29 수신 신호 검출 방법 및 이를 수행하는 위성 항법 수신 신호 검출 장치 KR101232375B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US12/610,803 US20100166047A1 (en) 2008-12-29 2009-11-02 Method for detecting satellite navigation received signal and apparatus thereof

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR20080135219 2008-12-29
KR1020080135219 2008-12-29

Publications (2)

Publication Number Publication Date
KR20100080289A true KR20100080289A (ko) 2010-07-08
KR101232375B1 KR101232375B1 (ko) 2013-02-12

Family

ID=42641260

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020090037750A KR101232375B1 (ko) 2008-12-29 2009-04-29 수신 신호 검출 방법 및 이를 수행하는 위성 항법 수신 신호 검출 장치

Country Status (1)

Country Link
KR (1) KR101232375B1 (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013115481A1 (ko) * 2012-01-30 2013-08-08 한국과학기술원 지엔에스에스 및 대역확산 신호의 신속한 신호 획득을 위한 압축 감지 방법 및 그 장치
KR101356239B1 (ko) * 2012-01-30 2014-02-05 한국과학기술원 Ｇｎｓｓ 및 대역확산 신호의 신속한 신호 획득을 위한 압축 감지 방법 및 그 장치
KR101440692B1 (ko) * 2012-05-31 2014-09-15 한국과학기술원 Ｇｎｒｓｓ 대역확산 신호의 신속한 신호 획득 및 강건한 추적을 위한 ２차원 압축 상관기

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3376224B2 (ja) * 1996-10-23 2003-02-10 株式会社エヌ・ティ・ティ・ドコモ Ｄｓ−ｃｄｍａ基地局間非同期セルラ方式における初期同期方法および受信機
JP2002529745A (ja) * 1998-11-11 2002-09-10 サムソン・エレクトロニクス・カンパニー・リミテッド 無線航法システムの衛星信号の受信機におけるディジタル相関器

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013115481A1 (ko) * 2012-01-30 2013-08-08 한국과학기술원 지엔에스에스 및 대역확산 신호의 신속한 신호 획득을 위한 압축 감지 방법 및 그 장치
KR101356239B1 (ko) * 2012-01-30 2014-02-05 한국과학기술원 Ｇｎｓｓ 및 대역확산 신호의 신속한 신호 획득을 위한 압축 감지 방법 및 그 장치
KR101440692B1 (ko) * 2012-05-31 2014-09-15 한국과학기술원 Ｇｎｒｓｓ 대역확산 신호의 신속한 신호 획득 및 강건한 추적을 위한 ２차원 압축 상관기

Also Published As

Publication number Publication date
KR101232375B1 (ko) 2013-02-12

Similar Documents

Publication Publication Date Title
JP5902239B2 (ja) 衛星状態情報を衛星測位システムに使用するための方法および装置
KR101187620B1 (ko) 상호 상관 스퍼 완화를 위한 장치 및 방법
CN101903794B (zh) 用于所接收卫星定位系统信号的多路径效应的抑制
KR101183846B1 (ko) Ｓｐｓ 수신기를 위한 위성 시간 결정
JP5442902B2 (ja) 無線位置測定受信機および無線位置測定受信機において衛星信号を取得する方法
Alaqeeli et al. Real-time acquisition and tracking for GPS receivers
CN103033829B (zh) 位置验证
US20150204981A1 (en) Signal processing method for ultra-fast acquisition and tracking of severely attenuated spread spectrum signals with doppler frequency and apparatus thereof
US11686854B2 (en) System and method for improved GNSS sensitivity via combining acquisition and track correlation hypotheses
Foucras Performance analysis of modernized GNSS signal acquisition
KR101232375B1 (ko) 수신 신호 검출 방법 및 이를 수행하는 위성 항법 수신 신호 검출 장치
US20110050496A1 (en) Energy Domain Based Peak Reconstruction Methods And Apparatuses
KR101015890B1 (ko) 위성항법시스템 수신기의 신호획득 방법 및 장치
Tawk et al. A new FFT-based algorithm for secondary code acquisition for Galileo signals
JP4805930B2 (ja) 共通の復調テンプレートを使用する信号収集のための装置、方法およびコンピュータプログラム
O'Driscoll et al. Software receiver strategies for the acquisition and re-acquisition of weak GPS signals
Andrianarison et al. Innovative techniques for collective detection of multiple GNSS signals in challenging environments
US7498981B2 (en) Method and apparatus for real-time digital processing of satellite positional signals for fast acquisition and low SNR tracking
Arribas et al. Joint acquisition strategy of GNSS satellites for computational cost reduction
CN104422939B (zh) 用于关联从导航卫星系统接收到的信号的方法和装置
US20100166047A1 (en) Method for detecting satellite navigation received signal and apparatus thereof
Ayaz Analysis of differential acquisition methods by using Monte-Carlo simulations
Beldjilali et al. A new proposed GPS satellite signals acquisition algorithm based on the fast Fourier transform
Liu et al. Research of indoor GPS signals acquisition algorithm
Terán et al. A Methodology for GNSS Signals Acquisition for Non-Conventional Spectral Estimation Techniques Evaluation Using Software-Defined Radio

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee