KR20110028321A - 적응적 상관 - Google Patents

적응적 상관 Download PDF

Info

Publication number
KR20110028321A
KR20110028321A KR1020107029878A KR20107029878A KR20110028321A KR 20110028321 A KR20110028321 A KR 20110028321A KR 1020107029878 A KR1020107029878 A KR 1020107029878A KR 20107029878 A KR20107029878 A KR 20107029878A KR 20110028321 A KR20110028321 A KR 20110028321A
Authority
KR
South Korea
Prior art keywords
samples
correlation
sets
received signal
state
Prior art date
Application number
KR1020107029878A
Other languages
English (en)
Other versions
KR101253870B1 (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 KR20110028321A publication Critical patent/KR20110028321A/ko
Application granted granted Critical
Publication of KR101253870B1 publication Critical patent/KR101253870B1/ko

Links

Images

Classifications

    • 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
    • H04L7/041Speed or phase control by synchronisation signals using special codes as synchronising signal
    • H04L7/042Detectors therefor, e.g. correlators, state machines
    • 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/69Spread spectrum techniques
    • H04B1/707Spread spectrum techniques using direct sequence modulation
    • H04B1/7073Synchronisation aspects
    • H04B1/7075Synchronisation aspects with code phase acquisition
    • H04B1/70751Synchronisation aspects with code phase acquisition using partial detection
    • H04B1/70752Partial correlation

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Signal Processing (AREA)
  • Data Mining & Analysis (AREA)
  • Computational Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Algebra (AREA)
  • General Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Databases & Information Systems (AREA)
  • Computing Systems (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)
  • Radar Systems Or Details Thereof (AREA)
  • Complex Calculations (AREA)
  • Circuits Of Receivers In General (AREA)

Abstract

본 발명의 방법은 수신된 신호의 샘플들과 내부적으로 발생된 또는 저장된 샘플 시퀀스("IGSSS")를 상관시키기 위해 제공된다. 이 방법은 제 1 해상도 상관 상태의 제 1 반복을 수행하는 단계를 포함한다. 제 1 해상도 상관 상태는 수신된 신호로부터 샘플들의 제 1의 N 세트들을 선택하는 단계; IGSSS로부터 샘플들의 제 1 세트를 선택하는 단계; 및 상관이 동일한 것들 사이에 존재하는지 여부를 판단하기 위해 샘플들의 제 1 세트를 갖는 샘플들의 N 세트들의 각각을 동시에 비교하는 단계를 포함한다. 만일 상관이 샘플들의 N 세트들 중 하나와 샘플들의 제 1 세트 사이에 존재하지 않는다고 판단된다면, 그때 제 1 해상도 상관 상태의 제 2 반복은 수행된다. 만일 상관이 샘플들의 N 세트들 중 하나와 샘플들의 제 1 세트 사이에 존재한다고 판단되면, 그때 제 2 해상도 상관 상태의 제 1 반복이 수행된다.

Description

적응적 상관{Adaptive Correlation}
본 발명은 통신 시스템들 및 이들을 실행하기 위한 시스템들에서 사용하기 위한 상관(correlation) 기술들에 관한 것이다. 더 상세하게, 본 발명은 다중경로와 같은 송신기로부터 수신기로 전달된 동기화 통신, 수정 신호 송신 지연들, 및 특정 채널 손상들의 검출과 같은, 통신 어플리케이션들을 위한 정확하고 효율적인 상관 기술에 관한 것이다.
통신 시스템에서, 상관 기술들은 수신기들의 상관 장치들에서 실행된다. 상관 기술들은 타이밍 및 송신기로부터 전달되는 신호의 위상 정보 및 수신기에서 수신되는 신호를 획득하기 위해 사용된다. 이러한 타이밍 및 위상 정보는 송신 시간 지연들, 신호 송신 프로세스에서 발생하는 캐리어 위상 오프셋, 및 신호 송신 프로세스에서 발생하는 다중 채널 경로들을 수정하기 위해 사용된다. 더 상세하게, 타이밍 정보는 송신 경로들에서 발생하는 전파 시간 지연들을 수정하기 위해 사용된다. 여기에서 사용된 바와 같은 용어 "송신 경로"는 데이터 통신이 따르는 통신 시스템의 송신기와 수신기 사이의 경로에 관한 것이다. 경로는 송신기와 수신기 사이에 존재하는 통신 링크를 포함할 수 있으나, 그러나 그것에 한정되지 않는다. 위상 정보는 송신 프로세스에서 캐리어 위상 오프셋들을 수정하기 위해 사용된다.
다양한 수정 기술들을 실행하는 기술분야에 알려진 다양한 장치들이 있다. 그러한 장치는 도 1에서 도시된 바와 같은 파이프라인 상관기이다. 파이프라인 상관기는 실제 시간 및 복수의 시간 지연들에서 수신된 신호들을 상관하도록 구성된다. 이러한 점에서, 파이프라인 상관기는 복수의 지연 장치들,복수의 승산기들, 및 서머(summer)를 형성하는 복수의 덧셈기들로 구성될 수 있다는 점이 이해되어야 한다. 도 1에서 도시된 바와 같이, 수신된 신호의 샘플들은 지연 장치들로 전달된다. 여기에서 사용된 바와 같은 용어 "샘플"은 이전 디지털 신호 처리에서의 연속 신호로부터 획득된 쿼드런트 디지털 값에 관한 것이다. 지연 장치들은 미리 정해진 양에 의한 시간에서 샘플들을 지연시키도록 구성된다. 저장된 샘플들은 복소수 승산기들로 전달된다. 저장된 샘플들(1, ...,N)은 수신된 신호 또는 의사 랜덤 시퀀스의 디지털 신호 처리로부터 획득된 디지털 값들이 될 수 있다.
승산기들은 실시간 수신 신호와 저장된 샘플(1, ...,N)을 정적으로 곱하도록 구성된다. 이러한 점에서, 각 승산기는 복소수 곱셈 산술을 사용하여 프로덕트를 계산하도록 구성된다. 예를 들어, 제 1 승산기는 수신된 신호의 시간 지연 샘플 SN과 저장된 샘플 N을 곱하도록 구성된다. 제 2 승산기는 시간 지연 샘플 SN -1과 저장된 샘플 N-1을 곱하도록 구성되고, 그리고 그렇게 계속된다.
승산기들은 또한 서머로 복소수 곱셈 산술의 프로덕트들을 전달하도록 구성된다. 프로덕트들의 수신에서, 서머는 상관값을 획득하기 위해 동일한 것을 함께 더한다. 만일 상관값 크기가 미리 정해진 임계값보다 작다면, 그때 상대적 지연은 부정확하게 간주된다(즉, 의도된 신호가 위치된 것으로 간주되지 않는다). 만일 상관값 크기가 미리 정해진 임계값보다 더 크다면, 그때 상대적 지연은 정확하게 간주된다(즉, 소망된 신호 또는 상관 피크가 위치된다).
이 파이프라인 상관 기술의 이점들에도 불구하고, 그것은 소정 결점을 겪는다. 예를 들어, 이 파이프라인 구성은 상관 인덱스값들의 후처리 검증을 차단하는 실시간 프로세스이다. 일단 들어온 신호가 저장된 또는 내부적으로 발생된 값들과 함께 아이들(ideal) 상관 피크를 지나면, 신호는 재수정될 수 없다. 더 상세하게, 파이프라인 구성은 샘플들을 바꾸는 능력, 의심스런 상관 피크를 더블체크하는 능력과 같은 동적 능력들이 부재한다. 모든 가능한 값들이 전체 길이 상관들을 사용하기 때문에 이 파이프라인 구성은 또한 하드웨어 집중적이고, 그리고 계산 비효율적이다. 상관 피크를 획득하도록 요구된 기대된 수의 산술 연산들은 선형적으로 불확실성 윈도우 및 상관 길이 둘 모두와 함께 증가한다. 여기에서 사용된 바와 같은 용어 "불확실성 윈도우"는 최소 또는 최대 가능 신호 지연을 포함하는 제한된 시간적 범위에 관한 것이다. 전체 불확실성 윈도우에 대한 상관은 소정의 신호 획득이 되도록 요구된다. 이러한 파이프라인 구성은 N의 전용 또는 재사용 승산기들을 요구하는 것에 의해 더욱 하드웨어 집중적이다. 이러한 점에서, 파이프라인 구조는 클럭 사이클당 하나의 상관값만을 발생시킬 수 있다는 점으로 이해되어야 한다. 상관값은 모든 프로덕트들의 합계를 나타내고, 하드웨어 프로덕트들의 수는 상관의 길이이다.
앞서의 관점에서, 개선된 효율성 상관 기술을 실행하기 위한 방법과 시스템에 대한 요구가 있다. 또한 상관의 크기를 릴렉싱하는 것에 의해 상관 인덱스값들의 검증을 허용하기 위한 개선된 상관 기술에 대한 요구가 있다. 개선된 상관 기술은 또한 종래의 상관 기술들보다 덜 하드웨어 집중적일 필요가 있다. 개선된 상관 기술은 또한 종래의 상관 기술들보다 더욱 계산 효율적일 필요가 있다.
본 발명의 방법은 수신된 신호의 샘플들 및 내부적으로 발생된 샘플들 또는 저장된 샘플 시퀀스를 수정하도록 제공된다. 이 방법은 저해상도 상관의 제 1 반복을 수행하는 단계를 포함한다. 저해상도 상관은 수신된 신호로부터의 수신된 신호의 샘플들의 제 1의 N 세트들을 선택하는 단계를 포함한다. 저해상도 상관은 또한 내부적으로 발생된 또는 저장된 샘플 시퀀스로부터의 기준 샘플들의 제 1 세트를 선택하는 단계를 포함한다. 저해상도 상관은 동일한 것들 사이에 충분한 상관이 존재하는지 여부를 판단하기 위해 기준 샘플들의 제 1 세트과 수신된 신호 샘플들의 제 1의 N 세트들 각각을 동시에 상관하는 단계를 더 포함한다. 수신된 신호 샘플들의 제 1의 N 세트들 및 기준 샘플들의 제 1 세트는 동일한 수의 샘플들을 포함하는 것으로 이해되어야 한다.
만일 저해상도 상관에서 수신된 신호 샘플들 제 1의 N 세트들 중 적어도 하나 및 기준 샘플들의 제 1 세트 사이에 충분한 상관이 존재하는지가 판단된다면, 그때 고해상도 상관이 수행된다. 고해상도 상관은 (a) 수신된 신호로부터의 수신된 신호 샘플들의 제 2의 N 독립 세트들을 선택하는 단계; 및 (b) 내부적으로 발생된 또는 저장된 샘플 시퀀스로부터 독립 기준 샘플들의 제 2 세트를 선택하는 단계를 포함한다. 수신된 신호 샘플들의 제 2의 N 세트들 및 기준 샘플들의 제 2 세트는 동일한 수의 샘플들을 포함한다. 수신된 신호 샘플들의 제 2의 N 세트들은 수신된 신호 샘플들의 제 1의 N 세트들보다 더 큰 수의 샘플들을 포함한다. 수신된 신호 샘플들의 제 2의 N 세트들은 기준 샘플들의 제 2 세트에 포함된 샘플들과 비교할 때 시간에서 동일한 상대적 지연인 샘플들을 포함한다.
고해상도 상관은 또한 충분한 상관이 동일한 것들 사이에 존재하는지 여부를 판단하기 위해 기준 샘플들의 제 2 세트와 수신된 신호 샘플들의 제 2의 N 세트들의 각각을 동시에 비교하는 단계를 포함한다. 만일 그것이 수신된 신호 샘플들의 제 2의 N의 세트들 중 적어도 하나와 기준 샘플들의 제 2 세트 사이에 충분한 상관이 존재한다고 판단하면, 그때 상관 인덱스값이 계산된다.
만일 충분한 상관이 수신된 신호 샘플들의 제 1의 N 세트들의 적어도 하나 및 기준 샘플들의 제 1 세트 사이에 존재하지 않는다고 판단되면, 그때, 저해상도 상관의 다음 반복이 수행된다. 저해상도 상관의 다음 반복은 (a) 수신된 신호로부터의 수신된 신호 샘플들의 제 2의 N 세트들을 선택하는 단계; 및 (b) 내부적으로 발생된 또는 저장된 샘플 시퀀스로부터의 기준 샘플들의 제 2 세트를 선택하는 단계를 포함한다. 수신된 신호 샘플들의 제 2의 N 세트들 및 기준 샘플들의 제 2 세트는 동일한 수의 샘플들을 포함한다. 수신된 신호 샘플들의 제 2의 N의 세트들은 수신된 신호 샘플들의 제 1의 N 세트들과 동일한 수의 샘플들을 포함한다. 수신된 신호 샘플들의 제 2의 N 세트들은 수신된 신호 샘플들의 제 1의 N 세트들에 포함된 샘플들과 비교할 때 시간에서 지연된 샘플들을 포함한다.
본 발명의 앞서 설명된 관점에서, 본 발명은 하드웨어, 소프트웨어, 또는 하드웨어 및 소프트웨어의 조합에서 이해될 수 있다는 점이 이해되어야 한다. 여기에서 설명된 방법들을 실행하기 위해 선택된 임의 종류의 컴퓨터 시스템, 또는 다른 장치는 적합하다. 하드웨어 및 소프트웨어의 소정 조합은 부하되거나 산출될 때 여기에서 설명된 방법들을 실행하는 그러한 컴퓨터 처리기를 제어하는, 컴퓨터 프로그램을 갖는, 범용 컴퓨터 처리기일 수 있다. 물론, 주문형 반도체(ASIC), 및/또는 프로그래머블 반도체(FPGA)가 유사한 결과를 획득하기 위해 사용될 수 있다.
실시예들은 다음의 도해에 대한 참조와 함께 설명될 것이고, 각 번호들은 도면에서의 해당 아이템을 나타내며, 그리고 여기에서:
도 1은 종래의 파이프라인 상관기의 블록도이다.
도 2는 본 발명을 이해하는데 유용한 적응적 상관 장치의 블록도이다.
도 3은 도 2의 적응적 상관 장치에 의해 수행된 상관 프로세스의 개념도이다.
도 4는 도 2의 적응적 상관 장치에 의해 수행된 병렬 처리를 사용하는 상관 프로세스의 개념도이다.
도 5는 도 2의 적응적 상관 장치에 의해 수행된 상관 프로세스에 기반한 상태의 개념도이다.
도 6은 도 3 내지 도 5의 상관 프로세스들을 실행하는 적응적 상관 장치의 더 구체화된 블록도이다.
도 7은 본 발명을 이해하는데 유용한 상태 기계의 예시적인 실시예의 다이어그램이다.
도 8은 si 상태의 Ii 반복 동안 도 6의 적응적 상관 장치에 의해 수행된 상관 프로세스의 도시이다.
이제 도 2에 관해 언급할 때, 적응적 상관 장치(200)의 제공된 다이어그램이 있다. 적응적 상관 장치(200)는 내부적으로 발생된 또는 저장된 샘플 시퀀스로 수신된 신호를 동기화하도록 구성된 수신기에서 실행될 수 있다. 여기에서 사용된 바와 같은 용어 "샘플"은 연속 신호로부터 획득된 디지털 값에 관한 것이다. 적응적 상관 장치(200)는 시간 지연 및 내부적으로 발생된 또는 저장된 신호에 관해 수신된 신호의 위상 이동 정보를 획득하기 위한 동작을 수행하는 것이 이해되어야 한다. 시간 지연 및 위상 이동 정보는 이하에서 상관값에 관한 것이다. 여기에서 사용된 바와 같은 용어 "상관 피크값"은 상대적 시간 지연 및 수신된 신호와 내부적으로 발생된 또는 저장된 샘플 시퀀스 사이의 최대 상관을 제공하는 위상 이동에 관한 것이다. 여기에서 사용된 바와 같은 용어 "상관 인덱스값"은 수신된 신호와 내부적으로 발생된 또는 저장된 샘플 시퀀스 사이의 샘플들에서 종종 측정되는 상대적 지연에 관한 것이다.
이해되어야 할 것은, 상관 피크값 및 상관 인덱스값은 적응적 상관 장치(200)에서 샘플링 장치(미도시)로 전달될 수 있다는 것이다. 샘플링 장치(미도시)는 신호 전송 프로세스에서 발생하는 전송 시간 지연을 수정하기 위해 수정 피크값 및 수정 인덱스값을 사용하도록 구성될 수 있다. 더 상세하게, 상관 인덱스값은 전송 경로에서 발생하는 전파 시간 지연을 수정하기 위해 사용될 수 있다. 상관 피크값들의 시퀀스는 또한 전송 동안 캐리어 주파수 위상 이동들을 수정하기 위해 사용될 수 있다. 여기에서 사용된 바와 같은 용어 "전송 경로"는 데이터 통신이 따르는 통신 시스템의 전송기와 수신기 사이의 경로에 관한 것이다. 그 경로는 전송기와 수신기 사이에 존재하는 통신 링크를 포함할 수 있으나, 그러나 그것에 한정되지 않는다.
이제 도 3에 관해 언급할 때, 적응적 상관 장치(200)에 의해 수행될 수 있는 상관 프로세스의 개념도가 제공된다. 신호 샘플들의 두개(2)의 충분하게 큰 시퀀스들은 도 3에서 설명된다. 신호 샘플들의 제 1 시퀀스는 외부적으로 수신된 신호로부터이다. 신호 샘플들의 제 2 시퀀스는 내부적으로 발생된 또는 저장된 신호로부터이다. 신호 샘플들의 제 1 및 제 2 시퀀스들은 내부 메모리에 저장될 수 있고, 내부 버퍼에 저장될 수 있으면, 및/또는 실시간으로 획득될 수 있다. 상관 프로세스는 저해상도 상관, 중해상도 상관, 및 고해상도 상관을 포함한다. 여기에서 사용된 바와 같은 용어 "저해상도 상관"은 수신된 신호의 N1 샘플들과 내부적으로 발생된 또는 저장된 샘플 시퀀스의 N1 샘플들 사이의 상관에 관한 것이다. 여기에서 사용된 바와 같은, "중해상도 상관"은 수신된 신호의 N2 샘플들과 내부적으로 발생된 또는 저장된 샘플 시퀀스의 N2 샘플들 사이의 상관에 관한 것이다. 여기에서 사용된 바와 같은 용어 "고해상도 상관"은 수신된 신호의 N3 샘플들과 내부적으로 발생된 또는 저장된 샘플 시퀀스의 N3 샘플들 사이의 상관에 관한 것이다. N1, N2, N3의 값들은 모두 N3>N2>N1인 정수들이다.
저해상도 상관은 수신된 신호로부터의 샘플들 A의 제 1 세트 및 내부적으로 발생된 또는 저장된 샘플 시퀀스로부터의 샘플들 D의 제 1 세트를 선택하는 단계를 포함한다. 샘플들 A, D의 세트들은 동일한 수의 샘플들을 포함한다는 점이 언급되어야 한다. 저해상도 상관은 또한 내부적으로 발생된 또는 저장된 샘플 시퀀스로부터의 샘플들 D의 제 1 세트와 수신된 신호로부터의 샘플들 A의 제 1 세트를 비교하는 단계를 포함한다.
만일 충분한 상관이 샘플들 A 및 D의 세트들 사이에 존재한다면, 그때 중해상도 상관은 수행된다. 본 문맥에서, "충분한" 상관은 샘플 세트들 A 및 D로부터 획득된 상관값과 비교되는 임계값으로 사용자에 의해 정의된다. 더 큰 크기의 샘플 세트들에 대해 상응적으로 더 큰 임계값이 선택된다는 점이 언급되어야 한다. 중해상도 상관은 수신된 신호로부터의 샘플들 B의 제 2 세트 및 내부적으로 발생된 또는 저장된 샘플 시퀀스로부터의 샘플들 E의 제 2 세트를 선택하는 단계를 포함한다. 샘플들 B, E의 제 2 세트들은 동일한 수의 샘플들을 포함한다는 점이 언급되어야 한다. 그러나, 샘플들 B, E의 세트들은 샘플들 A, D의 제 1 세트들보다 더 큰 수의 샘플들을 포함한다. 샘플들 B, E의 제 2 세트들은 A, D 샘플들의 제 1 세트들에 대해 독립적인 샘플들을 포함한다는 점이 또한 언급되어야 한다. 샘플들 B, E의 제 2 세트들을 선택하는 단계 상에서, 중해상도 상관은 충분한 상관이 동일한 것들 사이에 존재하는지 여부에 관해 판단하기 위한 샘플들 B, E의 세트들의 비교를 계속한다.
만일 샘플들 B, E 의 세트들 사이에 충분한 상관이 존재한다면, 그때, 고해상도 상관이 수행된다. 고해상도 상관은 수신된 신호로부터의 샘플들 C의 제 3 세트 및 내부적으로 발생된 또는 저장된 샘플 시퀀스로부터의 샘플들 F의 제 3 세트를 선택하는 단계를 포함한다. 샘플들 C, F의 제 3 세트는 동일한 수의 샘플들을 포함한다는 점이 언급되어야 한다. 그러나, 샘플들 C, F의 세트들은 샘플들 B, E의 제 2 세트들보다 더 큰 수의 샘플들을 포함한다. 샘플들 C, F의 제 3 세트들은 샘플들 A, D의 제 1 세트들 및 샘플들 B, E의 제 2 세트들 둘 모두에 대해 독립적인 샘플들을 포함한다는 점이 또한 언급되어야만 한다. 샘플들 C, F의 제 3 세트들을 선택하는 단계 상에서, 고해상도 상관은 충분한 상관이 동일한 것들 사이에 존재하는지 여부에 관해 판단하기 위한 샘플들 C, F의 세트들의 비교를 계속한다. 만일 충분한 상관이 샘플들 C, F의 세트들 사이에 존재한다면, 그때 상관 로크(lock)가 획득되고, 그리고 상관 인덱스값이 계산된다. 임의의 중간 상관 단계들이 이러한 적응적 상관 프로세스들 동안 사용될 수 있다는 점이 언급되어야 한다. 본 발명은 저, 중, 및 고해상도 상관에 한정되지 않는다. 다음의 상관 프로세스는 이러한 상관 인덱스값을 수신기에 전달하는 단계 이후에 시작할 수 있다.
상관 피크값이 샘플 세트들 A/D, B/E, 또는 C/F 사이에서 계산되고, 그리고 상관 피크값이 미리 정해진 임계값을 초과하지 않을 때마다, 상관 프로세스는 충분한 상관이 존재하지 않는다는 판단을 내린다. 상관 프로세스는 샘플 세트들 A, B, 및 C를 시간에서 정수 수의 샘플들로 스텝핑한 이후에 충분한 상관이 발견될 때까지 프로세스를 반복하는 단계를 다시 시작한다. 만일 충분하다는 상관이 판단되지 않는다면, 그때 상관 프로세스는 "로크"를 획득할 수 없다. 본 문맥에서 "상관 로크"는 높은 수준의 확실성을 갖는 두개(2)의 신호들 사이에 상대적 지연의 적합한 결정에 관한 것이다. 상관 로크는 긍정적 오류일 수 있다. 긍정적 오류의 감소는 적응적 상관의 잇점들중 하나이다. 여기에서 상용된 바와 같은 용어 "높은 수준의 확실성"은 수신된 신호 타이밍이 기준의 것에 근접하지 않을 때 또는 수신된 신호가 존재하지 않을 때 나타난 로크의 우도가 낮고, 그리고 수신된 신호 타이밍이 기준 신호와 거의 동일할 때 검출되지 않은 상관 피크의 우도 역시 낮다는 것을 의미한다.
기술분야의 당업자들은 도 3에 관해 위해서 설명된 상관 프로세스는 다른 시간 지연들에서 샘플들의 N 세트들에 대해 직렬적으로 수행된다면 여전히 상당한 양의 처리를 요구할 수 있다는 점을 이해할 수 있다. 그러나, 병렬 처리 구조가 처리 시간을 개선하기 위해 사용될 수 있다. 병렬 처리 구조를 실행하는 상관 프로세스의 개념도는 도 4에 제공된다. 도시된 예에서, N은 팔(8)과 동일하다. 그러나, 본 발명은 이러한 점에서 한정되지 않는다.
이제 도 4에 관해 언급할 때, 상관 프로세스는 저해상도 상관, 중해상도 상관, 고해상도 상관을 포함한다. 저해상도 상관은 수신된 신호로부터 샘플들의 N 세트들 및 내부적으로 발생된 또는 저장된 샘플 시퀀스로부터 샘플들의 제 1 세트를 선택하는 단계를 포함한다. 샘플들(1,...,8, 25)의 세트들은 동일한 수의 샘플들을 포함한다는 점이 언급되어야 한다. 저해상도 수정 역시 상관이 동일한 것들 사이에 존재하는지 여부를 판단하기 위해 내부적으로 발생된 또는 저장된 샘플 시퀀스로부터 샘플들(25)의 제 1 세트와 수신된 신호로부터 샘플들(1,...,8)의 세트들 각각을 동시에 비교하는 단계를 포함한다. 저해상도 상관은 총계 N=8인 복소수 승산기들을 사용하여 제공될 수 있다.
샘플들(1,...,8)의 세트들 중 적어도 하나와 샘플들(25)의 세트 사이에 충분한 상관이 존재한다면, 그때 중해상도 상관은 수행된다. 중해상도 상관이 수신된 신호로부터 샘플들의 다음의 N 세트들 및 내부적으로 발생된 또는 저장된 샘플 시퀀스로부터 샘플들의 제 2 세트를 선택하는 것을 포함한다. 샘플들(9,...,16, 26)의 세트들은 동일한 수의 샘플들을 포함한다는 점이 언급되어야 한다. 그러나, 샘플들(9, ...,16, 26)의 세트들은 샘플들(1,...,8, 25)의 세트들보다 더 큰 수의 세트들을 포함한다. 샘플들(9,...,16, 26)의 세트들은 샘플들(1,...,8,25)의 세트들에서 포함된 샘플들에 대해 독립적인 샘플들을 포함하도록 유리하게 선택된다는 점이 언급되어야 한다. 샘플들(9,...,16,26)의 세트들을 선택하는 단계 상에서, 중해상도 상관은 비교 단계를 계속한다. 이러한 비교 단계는 동일한 것들 사이에 충분한 상관이 존재하는지 여부를 판단하기 위해 샘플들(26)의 세트와 샘플들(9,...,16)의 세트들의 각각을 동시에 비교하는 단계를 포함한다.
만일 샘플들(9,...,16)의 세트들 중 적어도 하나 및 샘플들(26)의 세트 사이에 충분한 상관이 존재한다면, 그때 고해상도 상관은 수행된다. 고해상도 상관은 수신된 신호로부터 샘플들의 다음의 N 세트들 및 내부적으로 발생된 또는 저장된 샘플 시퀀스로부터 샘플들의 제 3 세트를 선택하는 단계를 포함한다. 샘플들(17,...,24, 27)의 세트들은 동일한 수의 샘플들을 포함한다는 점이 언급되어야 한다. 그러나, 샘플들(17,...,24, 27)의 세트들은 샘플들(9,...,16, 26)의 세트들보다 더 큰 수의 샘플들을 포함한다. 샘플들(17,...,24, 27)의 세트들은 샘플들(9,...,16, 26)의 세트들에 포함된 샘플들에 대해 독립적인 샘플들을 포함하도록 유리하게 선택된다는 점이 또한 언급되어야 한다. 샘플들(17,...,24, 27)의 세트들을 선택하는 단계 상에서, 고해상도 상관은 비교 단계를 계속한다. 이러한 비교 단계는 충분한 상관이 동일한 것들 사이에 존재하는지 여부를 판단하기 위해 샘플들(27)의 세트와 샘플들(17,...,24, 27)의 세트들의 각각을 비교하는 단계를 동시에 포함한다. 만일 충분한 상관이 샘플들(17,...,24)의 세트와 샘플들(27)의 세트 사이에 존재한다면, 그때 상관 피크값 및 상관 인덱스값은 계산되고, 그리고 다음 프로세스가 시작된다.
기술분야의 당업자들은 도 4와 관련해서 위에서 설명된 상관 프로세스가 상관 인덱스값을 검증하는 능력을 도시하지 않는다는 점을 이해할 수 있다. 이러한 점에서, 도 4가 저해상도 상관에서 고해상도 상관으로의 천이 능력과 중해상도 상관에서 고해상도 상관으로의 천이에 대한 능력을 도시한다는 점이 이해되어야 한다. 도 4는 중해상도 상관에서 저해상도 상관으로의 천이에 대한 능력 또는 고해상도 상관에서 저해상도 상관으로의 천이에 대한 능력을 도시하지 않는다. 그러나, 상관 프로세스에 기반한 상태는 상관 인덱스값의 검증을 가능하게 하기 위해 사용될 수 있다. 상관 프로세스에 기반한 상태의 개념도는 도 5에서 제공된다.
이제 도 5에 관해 언급할 때, 상관 프로세스에 기반한 상태는 저해상도 상관 상태
Figure pct00001
의 제 1 반복 I1의 수행을 시작한다. 저해상도 상관 상태
Figure pct00002
에서, 샘플들의 N 세트들은 수신된 신호로부터 선택된다. 샘플들의 제 1 세트는 또한 내부적으로 발생된 또는 저장된 샘플 시퀀스로부터 선택된다. 샘플들(a,...,h, y)의 세트들은 동일한 수의 샘플들을 포함한다는 점이 언급되어야 한다. 상관 프로세스에 기반한 상태는 또한 충분한 상관이 동일한 것들 사이에 존재하는지 여부에 관해 판단하기 위해 내부적으로 발생된 또는 저장된 샘플 시퀀스로부터 샘플들 y의 제 1 세트와 수신된 신호로부터 샘플들(a,...,h)의 세트들의 각각을 동시에 비교하는 단계를 포함한다.
만일 충분한 상관이 샘플들(a,...,h)의 세트들 중 적어도 하나 및 샘플들 y의 세트 사이에 존재한다면, 그때 상태는 저해상도 상관 상태
Figure pct00003
에서 중해상도 상관 상태
Figure pct00004
으로 천이된다. 중해상도 상관 상태
Figure pct00005
의 제 1 반복
Figure pct00006
동안, 샘플들의 다음의 N 세트들은 수신된 신호로부터 선택된다. 샘플들의 제 2 세트는 또한 내부적으로 발생된 또는 저장된 샘플 시퀀스로부터 선택된다. 샘플들(i,...,p)의 세트들은 동일한 수의 샘플들을 포함한다는 점이 언급되어야 한다. 그러나, 샘플들(i,...,p)의 세트들은 (a,...,h, y)의 세트들보다 더 큰 수의 샘플들을 포함한다. 샘플들(i,...,p, z)의 세트들은 샘플들(a,...,h, y)의 세트들에 대해 독립적인 샘플들을 포함하도록 유리하게 선택된 샘플들을 포함한다는 점이 또한 언급되어야 한다. 샘플들(i,...,p, z)의 세트들을 선택하는 단계 상에서, 샘플들(i,...,p)의 세트들의 각각은 충분한 상관이 동일한 것들 사이에 존재하는지 여부를 판단하기 위해 샘플들 z의 세트와 동시에 비교된다.
만일 충분한 상관이 샘플들(i,...,p)의 세트들 중 적어도 하나와 샘플들 z의 세트 사이에 존재하지 않는다면, 그때 상태는 중해상도 상관 상태
Figure pct00007
에서 저해상도 상관 상태
Figure pct00008
로 천이된다. 저해상도 상관 상태
Figure pct00009
의 제 2 반복
Figure pct00010
동안, 샘플들(q-x)의 다음의 N 세트들은 수신된 신호로부터 선택된다. 샘플들 zz의 제 3 세트는 또한 내부적으로 발생된 또는 저장된 샘플 시퀀스로부터 선택된다. 샘플들(q,...,x,zz)의 세트들은 동일한 수의 샘플들을 포함한다는 점이 언급되어야 한다. 샘플들(q,...,x,zz)의 세트들은 샘플들(a,...,h, y)의 세트들에 포함된 샘플들과 비교할 때 다른 상대적 시간 지연들을 갖는 샘플들을 포함한다는 점이 또한 언급되어야 한다. 샘플들(q,...,x,zz)의 세트들을 선택하는 단계 상에서, 상관 프로세스는 비교 단계를 계속한다. 이러한 비교 단계는 상관이 동일한 것들 사이에 존재하는지 여부를 판단하기 위해 샘플들 zz의 세트와 샘플들(q,...,x)의 세트들의 각각을 동시에 비교하는 단계를 포함한다. 만일 상관이 샘플들(q,...,x)의 세트들 중 적어도 하나 및 샘플들 zz의 세트 사이에 존재한다면, 그때 (1) 상태는 저해상도 상관 상태
Figure pct00011
에서 중해상도 상관 상태
Figure pct00012
로 천이되고, 그리고 (2) 중해상도 상관 상태
Figure pct00013
의 제 2 반복
Figure pct00014
가 수행된다.
이제 도 6에 관해서 언급할 때, 도 3-5에 관련해서 위에서 설명된 상관 프로세스들을 실행하는 적응적 상관 장치(200)의 예시적인 구조가 제공된다. 도 6에서 도시된 바와 같이, 적응적 상관 장치(200)는 상태 기계(602), 카운터 장치(604), 버퍼 메모리들(606, 608), 복소수 승산기 누산기(CMACC) 장치(610), 임계 장치(614), 및 덧셈기(616)로 구성된다. 목록화된 구성요소들의 각각은 기술분야의 당업자들에게 잘 알려져 있고, 그러므로 여기에서 더 상세하게 설명되지 않을 것이다. 그러나, 적응적 상관 장치(200)에 관한 간략한 논의는 독자가 본 발명을 이해하는 것을 돕기 위해 제공된다.
다시 도 6에 관해 언급할 때, 상태 기계(602)는 복수의 상태들(
Figure pct00015
) 사이에서 천이되도록 구성된다. 더 상세하게, 상태 기계(602)는 임계 장치(614)로부터 전달된 신호를 제어하기 위한 응답에서 적응적 상관 장치(200)의 상태(
Figure pct00016
)를 변화시키도록 구성된다. 그러한 상태 구성은 상관 인덱스값들의 검증을 허용한다는 점이 언급되어야 한다. 상태 기계(602)는 도 7과 관련해서 아래에서 더 상세하게 설명될 것이다.
상태 기계(602)의 예시적인 실시예의 상태도는 도 7에서 제공된다. 이제 도 7에 관해서 언급될 때, 상태 기계는 임계 장치(614)로부터 전달된 신호를 제어하기 위한 응답에서 적응적 상관 장치(200)의 상태(
Figure pct00017
)를 변화시키도록 구성된다. 상태 기계(602)는 저해상도 상관 상태
Figure pct00018
에서 중해상도 상관 상태
Figure pct00019
로 또는 중해상도 상관 상태
Figure pct00020
에서 고해상도 상관 상태
Figure pct00021
로 적응적 상관 장치(200)의 상태를 변화시킬 수 있다. 유사하게, 신호를 제어하기 위한 응답에서, 상태 기계(602)는 저해상도 상관 상태
Figure pct00022
로 적응적 상관 장치(200)의 상태를 복귀할 수 있다. 선택적으로, 상태 기계(602)는 중해상도 상관 상태
Figure pct00023
에서 저해상도 상관 상태
Figure pct00024
로 또는 고해상도 상관 상태
Figure pct00025
에서 저해상도 상관 상태
Figure pct00026
로 적응적 상관 장치(200)의 상태를 변화시킬 수 있다. 여전히, 본 발명은 이 점에서 한정되지 않는다.
기술분야의 당업자들은 또한 도 7과 관련해서 위에서 설명된 상관 프로세스는 상관 로크를 획득하기 이전에, 임의의 수의 중간 또는 검증 상관 단계들, 및 그러므로 임의의 수의 상관 상태
Figure pct00027
를 사용하여 실행될 수 있다는 점을 인정할 수 있다.
다시 도 6에 관해 언급할 때, 카운터 장치(604)는 미리 정의된 오더에서 버퍼 메모리(606)로부터 샘플들의 세트들을 판독하기 위해 메모리 어드레스를 특정하도록 구성된다. 카운터 장치(604)는 미리 정의된 오더에서 버퍼 메모리(608)로부터 샘플들을 판독하기 위해 메모리 어드레스를 특정하도록 또한 구성된다. 이러한 점에서, 카운터 장치(604)는 복수의 카운터들(
Figure pct00028
)로 구성될 수 있다는 점이 이해되어야 한다. 카운터들(
Figure pct00029
)은 클럭 신호에 대한 응답에서 하나 또는 그 이상의 정수값들에 의해 증가하도록 구성되는 업 카운터들이 될 수 있다. 카운터들(
Figure pct00030
)의 각각은 버퍼 메모리(606)로부터 샘플들의 세트들을 리딩하고, 소정 상태(
Figure pct00031
) 동안 미리 정해진 오더에서 버퍼 메모리(608)로부터 샘플들을 리딩하기 위해 메모리 어드레스를 검증하도록 제공된다.
이러한 관점에서, 카운터(
Figure pct00032
)는 적응적 상관 장치(200)가 그 최초 상태
Figure pct00033
에 있을 때, 사용될 수 있다는 점이 이해되어야 한다. 카운터(
Figure pct00034
)는 베이스 인덱스값에서 정수값 n1로 증가하도록 구성될 수 있다. 여기에서 사용된 바와 같은 용어 "베이스 인덱스값"은 버퍼 메모리들 및/또는 수신된 신호의 최초 샘플의 최초 어드레스를 나타내는 정수값에 관한 것이다. 베이스 인덱스값은 적응적 상관 장치(200)가 그 최초 상태
Figure pct00035
로 천이되는 시간들의 수에 따라 선택될 수 있다. 예를 들어, 만일 적응적 상관 장치(200)가 최초 상태
Figure pct00036
의 제 1 반복 I1에 있다면, 그때 베이스 인덱스값은 영(0)과 등가이다. 만일 적응적 상관 장치(200)가 최초 상태
Figure pct00037
의 제 2 반복 I2에 있다면, 그때 베이스 인덱스값은 팔(8)과 같은, 제 1 논제로 정수값과 등가이다. 만일 적응적 상관 장치(200)가 최초 상태
Figure pct00038
의 제 3 반복 I3에 있다면, 그때 베이스 인덱스값은 십육(16)과 같은 제 2 논제로 정수값과 등가이다. 여전히 본 발명은 이러한 점에서 한정되지 않는다.
도 6에 관해서 다시 언급할 때, 카운터(
Figure pct00039
)는 적응적 상관 장치(200)가 제 2 상태
Figure pct00040
에 있을 때 사용될 수 있다. 카운터(
Figure pct00041
)는 정수값
Figure pct00042
에서 정수값 n2까지 증가하도록 구성될 수 있다. 유사하게, 카운터(
Figure pct00043
)는 적응적 상관 장치(200)가 그 제 3 상태
Figure pct00044
에 있을 때 사용될 수 있다. 카운터(
Figure pct00045
)는 정수값
Figure pct00046
에서 정수값
Figure pct00047
까지 증가시키도록 구성될 수 있고, 그리고 그렇게 계속된다.
버퍼 메모리(606)는 복수의 수신된 신호 샘플들을 수신하고 순차적 어드레스들을 갖는 저장 위치들에 동일한 것을 저장하도록 구성된다. 버퍼 메모리(606)는 또한 매 클럭 사이클 마다 그리고 카운터 장치(604)에 의해 정의된 오더에서 CMACC 장치(610)에 샘플들의 세트를 전달하도록 구성된다. 버퍼 메모리(608)는 내부적으로 발생된 또는 순차적 어드레스들을 갖는 저장 위치들에 앞서 저장된 샘플 시퀀스의 샘플들을 저장하도록 구성된다. 버퍼 메모리(608)는 또한 매 클럭 사이클마다 그리고 카운터 장치(604)에 의해 정의된 오더에서 CMACC 장치(610)에 단일 샘플을 전달하도록 구성된다.
CMACC 장치(610)는 클럭 사이클마다 버퍼 메모리(606)에서 샘플들의 세트를 수신하도록 구성된다. CMACC 장치(610)는 또한 클럭 사이클마다 버퍼 메모리(608)로부터 샘플을 수신하도록 구성된다. CMACC 장치(610)는 복수의 복소수 승산기들 및 누산기들을 수행하도록 더 구성된다. 이러한 관점에서, CMACC 장치(610)는 복수의 복소수 승산기-누산기들(CMACCs)(
Figure pct00048
)로 구성될 수 있다는 점이 이해되어야만 한다. 각 CMACC들(
Figure pct00049
)은 복소수 승산- 누산 프로세스를 수행하도록 구성된다. 이러한 관점에서, 각 CMACC들(
Figure pct00050
)은 복소수 승산기(
Figure pct00051
) 및 복소수 누산기(
Figure pct00052
)로 구성될 수 있다는 점이 이해되어야만 한다. 각 복소수 승산기(
Figure pct00053
)는 각 클럭 사이클 동안 버퍼 메모리(608)로부터의 샘플과 버퍼 메모리(606)로부터의 샘플을 승산하는 것에 의해 프로덕트를 계산하도록 구성될 수 있다. 각 복소수 승산기(
Figure pct00054
)는 또한 누산 프로세스에서의 사용을 위해 각 복소수 누산기(
Figure pct00055
)에 계산된 프로덕트들을 전달하도록 구성될 수 있다. 누산 프로세스는 누산값을 획득하기 위해 계산된 프로덕트들을 함께 더하는 단계를 포함한다. 각 CMACC(
Figure pct00056
)는 또한 그 복소수 공액과 누산된 값의 승산을 통해 누산된 값의 크기를 계산하도록 구성될 수 있다. 각 복소수 누산기(
Figure pct00057
)는 임계 장치(614)에 누산값들을 전달하도록 구성될 수 있다.
임계 장치(614)는 CMACC들(
Figure pct00058
)의 각각에서 값을 수신하도록 구성된다. 임계 장치(614)는 또한 소정 임계값(
Figure pct00059
)과 각 수신된 값을 비교하도록 구성된다. 각 임계값(
Figure pct00060
)은 적응적 상관 장치(200)의 상태(
Figure pct00061
)에 따라 선택된다. 예를 들어, 만일 적응적 상관 장치(200)가 그 최초 상태
Figure pct00062
에 있다면, 그때 비교 과정에서 사용된 임계값은
Figure pct00063
이다. 유사하게, 만일 적응적 상관 장치(200)가 제 2 상태
Figure pct00064
에 있다면, 그때 비교 과정에서 사용된 임계값은
Figure pct00065
이고, 그리고 그렇게 계속된다. 여전히, 본 발명은 이러한 점에서 한정되지 않는다.
임계 장치(614)는 또한 비교 과정의 결과에 기초해 상태 기계(602)에 제어 신호를 전달하도록 구성된다. 예를 들어, 만일 모든 누산값들이 주어진 임계값 보다 작다면, 그때 임계 장치(614)는 상태 기계가 상태
Figure pct00066
로 복귀하고, 그리고 다음의 베이스 상관 인덱스로 진행하도록 지시하는 상태 기계(602)에 제어 신호를 전달한다. 만일 누산값들 중 적어도 하나가 주어진 임계값들보다 크거나 또는 같다면, 그때 임계 장치(614)는 더 정확한 상관 계산을 위해 다음의 이어지는 상태를 진행하도록 지시하는 상태 기계(602)에 제어 신호를 전달한다. 임계 장치(614)는 CMACC 상관 윈도우 내에서 두개(2)의 시퀀스들 사이의 상대적 지연을 측정하기 위해 연산 과정을 진행하도록 더 구성된다. 출력값은 CMACC들(
Figure pct00067
)이 임계값보다 크거나 또는 같은 누산값을 생성하도록 하는 지시를 제공한다. 출력 지연값은 정수 또는 십진수일 수 있다. 예를 들어, 만일 CMACC들(6121, 6122) 둘 모두가 임계값보다 크거나 또는 같은 누산값들을 생성한다면, 그때 계산된 지연은 십진수의, 정수가 아닌 지연값과 동일하다. 십진수 값은 질량중심 또는
Figure pct00068
놈(norm)에 기반한 연산과정과 같은, 일부 미리 정의된 연산과정에 의해 결정된다. 여전히, 본 발명은 이러한 점에서 한정되지 않는다.
출력 지연값을 결정하는 단계 상에서, 임계 장치(614)는 동일한 것을 덧셈기(616)에 전달한다. 덧셈기(616)는 임계 장치로부터 출력값을 수신하고, 그리고 카운터 장치(604)로부터 베이스 인덱스값을 수신하도록 구성된다. 이러한 값들의 수신에서, 덧셈기(616)는 샘플링 장치(미도시)에 대한 상관 인덱스값을 획득하기 위해 동일한 것을 함께 더한다.
적응적 상관 장치(200)의 작동은 이제 도 8과 관련해서 설명될 것이다. 도 8은 상태 Si의 반복 Ii 동안 적응적 상관 장치(200)에 의해 수행된 프로세스의 도해를 제공한다는 점이 언급되어야 한다. 적응적 상관 장치(200)는 상태(
Figure pct00069
)의 반복(
Figure pct00070
)마다 수신된 신호로부터 샘플들의 n1 세트들 상의 샘플 처리를 수행한다는 점이 언급되어야 한다. 수신된 신호로부터 샘플들의 각 세트는 N 샘플들로 구성된다는 점이 더 언급되어야 한다. 변수 "N"은 CMACC 장치(610)를 비교하는 CMACC들(
Figure pct00071
)의 수를 나타내는 정수값이다.
도 8에서 도시된 바와 같이, 버퍼 메모리(606)로부터 샘플들의 세트들은 매 클럭 사이클마다 CMACC 장치(610)로 전달된다. 예를 들어, CMACC 장치(610)는 제 1 클럭 사이클 동안 버퍼 메모리(606)로부터 샘플들
Figure pct00072
의 제 1 세트를 수신한다. CMACC 장치(610)는 제 2 클럭 사이클 동안 버퍼 메모리(606)로부터 샘플들의
Figure pct00073
의 제 2 세트를 수신한다. CMACC 장치(610)는 제 3 클럭 사이클 동안 버퍼 메모리(606)로부터 샘플들의
Figure pct00074
Figure pct00075
의 제 3 세트를 수신하고, 그리고 그렇게 계속된다. 여전히, 본 발명은 이러한 점에서 한정되지 않는다.
샘플들의 세트의 수신 상에서, CMACC 장치(610)는 각 CMACC(
Figure pct00076
)로 샘플들의 수신된 세트로부터의 샘플을 전송한다. 예를 들어, 샘플들의 제 1 세트로부터의 샘플
Figure pct00077
는 CMACC(
Figure pct00078
)로 전송된다. 샘플들의 제 1 세트로부터의 샘플
Figure pct00079
은 CMACC(
Figure pct00080
)로 전송된다. 샘플들의 제 1 세트로부터의 샘플
Figure pct00081
은 CMACC(
Figure pct00082
)로 전송되고, 그리고 그렇게 계속된다. 여전히, 본 발명은 이러한 점에서 한정되지 않는다.
CMACC 장치(610)는 또한 매 클럭 사이클마다 버퍼 메모리(608)로부터 샘플을 수신한다. 예를 들어, CMACC 장치(610)는 제 1 클럭 사이클 동안 버퍼 메모리(608)로부터 제 1 샘플(
Figure pct00083
)을 수신한다. CMACC 장치(610)는 제 2 클럭 사이클 동안 버퍼 메모리(608)로부터 제 2 샘플(
Figure pct00084
)을 수신하고, 그리고 그렇게 계속한다. 버퍼 메모리(608)로부터의 샘플(
Figure pct00085
)의 수신 상에서, CMACC 장치(610)는 각 CMACC(
Figure pct00086
)에 동일한 것을 전달한다.
각 CMACC(
Figure pct00087
)는 프로덕트(
Figure pct00088
)를 획득하기 위해 수신된 신호의 복소수 승산에 대한 동작을 수행한다. 예를 들어, 각 CMACC(
Figure pct00089
)는 프로덕트(
Figure pct00090
)를 획득하기 위해 샘플(
Figure pct00091
)과 각 샘플(
Figure pct00092
)을 복소수 곱한다. 그런 후에, 각 CMACC(
Figure pct00093
)는 프로덕트(
Figure pct00094
)를 획득하기 위해 샘플(
Figure pct00095
)과 각 샘플(
Figure pct00096
)을 복소수 승산하고, 그리고 그렇게 계속한다. 여전히, 본 발명은 이 점에서 한정되지 않는다.
프로덕트(
Figure pct00097
)를 계산하는 단계에 이어서, 각 CMACC(
Figure pct00098
)는 동일한 것을 누산하기 위한 동작을 수행한다. 더 상세하게, 각 복소수 누산기(
Figure pct00099
)는 누산값을 획득하기 위해 계산된 프로덕트들(
Figure pct00100
)을 함께 더한다. 각 복소수 누산기(
Figure pct00101
)는 임계 장치(614)에 각 누산값을 전송한다. 임계 장치(614)는 누산값들 중 적어도 하나가 임계값(
Figure pct00102
)보다 더 같거나 또는 더 큰지 여부를 판단한다.
만일 모든 누산값들이 임계값(
Figure pct00103
)보다 작다면, 그때 임계 장치(614)는 상태 기계(602)에 낮은 제어 신호를 전달한다. 결과적으로, 적응적 상관 장치(200)의 상태는 (a) 최초 상태(
Figure pct00104
)에서 유지되거나 또는 (b) 상태(
Figure pct00105
)에서 최초 상태
Figure pct00106
로 천이된다. 베이스 인덱스값은 또한 미리 정의된 값 N에 의해 증가된다. 최초 상태(
Figure pct00107
)에 대한 CMACC 프로세스의 다음 반복(
Figure pct00108
)은 그때 수행된다.
만일 누산값들 중 적어도 하나가 임계값
Figure pct00109
과 같거나 또는 그보다 크다면, 그때 임계 장치(614)는 상태 기계(602)에 높은 제어 신호를 전달한다. 결과적으로, 적응적 상관 장치(200)의 상태는 상태(
Figure pct00110
)에서 다음 상태(
Figure pct00111
)로 천이된다. 베이스 인덱스값은 또한 미리 정의된 값에 의해 증가된다. 다음 상태(
Figure pct00112
)에 대한 CMACC 프로세스가 그때 수행되거나 또는 만일 상태 기계가 최고 상태에 있다면 그 지연은 계산된다.
본 발명은 여기에서 설명된 방법들의 실행을 가능하게 하는 모든 특성을 포함하고, 그리고 컴퓨터 시스템에 부하될 때, 이러한 방법들을 실행 가능하도록 하는 컴퓨터 프로그램 제품에 설치될 수 있다. 본 문맥에서 컴퓨터 프로그램 또는 어플리케이션은 (a) 또 다른 언어, 코드, 또는 표기법으로의 변환; (b) 다른 물질적 형태로의 재생산 중 어느 하나에 직접적으로 또는 그 이후에 또는 둘 모두에 직접적으로 또는 그 이후에 소정 기능을 수행하기 위한 정보처리 능력을 갖는 시스템을 야기하도록 의도된 지시들의 세트의, 임의의 언어, 코드 또는 표기법에서 임의의 표현을 의미한다. 부가적으로, 위의 설명은 예시의 방법에 의해서만 의도되고, 그리고 다음의 청구항들에서 설정된 바를 제외하고, 임의의 방법으로 본 발명을 한정하도록 의도되지 않는다.
200: 적응적 상관 장치
602: 상태 기계
604: 카운터 장치
606, 608: 버퍼 메모리
610: 복소수 승산기 누산기(CMACC) 장치
614: 임계 장치

Claims (13)

  1. 수신된 신호의 샘플들과 내부적으로 발생되거나 또는 저장된 샘플 시퀀스의 샘플들의 상관 방법으로서,
    저해상도 상관의 제 1 반복을 수행하는 단계를 포함하며, 상기 저해상도 상관은,
    상기 수신된 신호로부터 수신된 신호 샘플들의 제 1의 N 세트들을 선택하는 단계;
    내부적으로 발생되거나 또는 저장된 샘플 시퀀스로부터 기준 샘플들의 제 1 세트를 선택하는 단계; 및
    충분한 상관이 상기 기준 샘플들의 상기 제 1 세트와 수신된 신호 샘플들의 상기 제 1의 N 세트들 각각의 사이에 존재하는지 여부를 판단하기 위해 상기 기준 샘플들의 상기 제 1 세트와 상기 수신된 신호 샘플들의 상기 제 1의 N 세트들 각각을 동시에 비교하는 단계를 포함하고;
    상기 수신된 신호 샘플들의 상기 제 1의 N 세트들 및 상기 기준 샘플들의 상기 제 1 세트가 동일한 수의 샘플들을 포함하는 것을 특징으로 하는 샘플 상관 방법.
  2. 제 1항에 있어서,
    상기 저해상도 상관에서 상기 수신된 신호 샘플들의 상기 제 1의 N 세트들 중 적어도 하나 및 기준 샘플들의 상기 제 1 세트 사이에 충분한 상관이 존재한다고 판단되면, 고해상도 상관을 수행하는 단계를 더 포함하는 것을 특징으로 하는 샘플 상관 방법.
  3. 제 2항에 있어서,
    상기 고해상도 상관은, (a) 수신된 신호로부터 수신된 신호 샘플들의 제 2의 N 세트들을 선택하는 단계, 및 (b) 상기 내부적으로 발생되거나 또는 저장된 샘플 시퀀스에서 상기 기준 샘플들의 제 2 세트를 선택하는 단계를 포함하고, 수신된 신호 샘플들의 상기 제 2의 N 세트들 및 상기 기준 샘플들의 제 2 세트는 동일한 수의 샘플들을 포함하는 것을 특징으로 하는 샘플 상관 방법.
  4. 제 3항에 있어서,
    상기 수신된 신호 샘플들의 상기 제 2의 N 세트들은 수신된 신호 샘플들의 상기 제 1의 N 세트들보다 클 수 있는 샘플들의 수를 포함하는 것을 특징으로 하는 샘플 상관 방법.
  5. 제 3항에 있어서,
    상기 수신된 신호 샘플들의 상기 제 2의 N 세트들은 상기 수신된 신호 샘플들의 상기 제 1의 N 세트들에 포함된 샘플들과 비교할 때 시간적으로 지연된 샘플들을 포함하는 것을 특징으로 하는 샘플 상관 방법.
  6. 제 3항에 있어서,
    상기 기준 샘플들의 상기 제 2 세트는 상기 기준 샘플들의 제 1 세트에 포함된 샘플들과 비교할 때 시간적으로 지연된 샘플들을 포함하는 것을 특징으로 하는 샘플 상관 방법.
  7. 제 3항에 있어서,
    상기 고해상도 상관은 충분한 상관이 동일한 것들 사이에 존재하는지 여부를 판단하기 위해 상기 기준 샘플들의 제 2 세트와 수신된 신호 샘플들의 상기 제 2의 N 세트들 각각을 동시에 비교하는 단계를 더 포함하는 것을 특징으로 하는 샘플 상관 방법.
  8. 제 7항에 있어서,
    상기 수신된 신호 샘플들의 제 2의 N 세트들 중 적어도 하나와 상기 기준 샘플들의 제 2 세트 사이에 충분한 상관이 존재한다고 판단되면, 상관 인덱스값을 계산하는 단계를 더 포함하는 것을 특징으로 하는 샘플 상관 방법.
  9. 제 3항에 있어서,
    상기 고해상도 상관은 상관 검증 또는 독립적인 상관의 측정을 계산하기 위해 상관 피크를 갖는 상기 저해상도 기준 샘플들과 동일한 상대적 지연들을 갖는 샘플들의 독립적인 세트들 상에 작동하는 것을 특징으로 하는 샘플 상관 방법.
  10. 제 1항에 있어서,
    상기 충분한 상관이 수신된 신호 샘플들의 상기 제 1의 N 세트들 중 적어도 하나 및 상기 기준 샘플들의 제 1 세트 사이에 존재하지 않는다고 판단되면, 상기 저해상도 상관의 다음 반복을 수행하는 단계를 더 포함하는 것을 특징으로 하는 샘플 상관 방법.
  11. 제 10항에 있어서,
    상기 저해상도 상관의 상기 다음의 반복은 수신된 신호로부터 수신된 신호 샘플들의 제 2의 N 세트들 및 상기 내부적으로 발생되거나 또는 저장된 샘플 시퀀스로부터 기준 샘플들의 제 2 세트를 선택하는 단계를 포함하고, 수신된 신호 샘플들의 상기 제 2의 N 세트들 및 상기 기준 샘플들의 제 2 세트가 동일한 수의 샘플들을 포함하는 것을 특징으로 하는 샘플 상관 방법.
  12. 제 11항에 있어서,
    상기 수신된 신호 샘플들의 상기 제 2의 N 세트들은 수신된 신호 샘플들의 상기 제 1의 N 세트들과 동일한 수의 샘플들을 포함하는 것을 특징으로 하는 샘플 상관 방법.
  13. 제 11항에 있어서,
    상기 수신된 신호 샘플들의 상기 제 2의 N 세트들은 수신된 신호 샘플들의 상기 제 1의 N 세트들에 포함된 샘플들과 비교할 때 시간적으로 지연된 샘플들을 포함하는 것을 특징으로 하는 샘플 상관 방법.
KR1020107029878A 2008-06-02 2009-06-02 적응적 상관 KR101253870B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US12/131,386 US8064552B2 (en) 2008-06-02 2008-06-02 Adaptive correlation
US12/131,386 2008-06-02
PCT/US2009/045916 WO2009149051A2 (en) 2008-06-02 2009-06-02 Adaptive correlation

Publications (2)

Publication Number Publication Date
KR20110028321A true KR20110028321A (ko) 2011-03-17
KR101253870B1 KR101253870B1 (ko) 2013-04-16

Family

ID=41379801

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020107029878A KR101253870B1 (ko) 2008-06-02 2009-06-02 적응적 상관

Country Status (6)

Country Link
US (1) US8064552B2 (ko)
EP (1) EP2294518B1 (ko)
JP (1) JP2011525729A (ko)
KR (1) KR101253870B1 (ko)
CA (1) CA2726448A1 (ko)
WO (1) WO2009149051A2 (ko)

Families Citing this family (47)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8312551B2 (en) 2007-02-15 2012-11-13 Harris Corporation Low level sequence as an anti-tamper Mechanism
US7937427B2 (en) * 2007-04-19 2011-05-03 Harris Corporation Digital generation of a chaotic numerical sequence
US7921145B2 (en) * 2007-05-22 2011-04-05 Harris Corporation Extending a repetition period of a random sequence
US8611530B2 (en) 2007-05-22 2013-12-17 Harris Corporation Encryption via induced unweighted errors
US7995757B2 (en) 2007-05-31 2011-08-09 Harris Corporation Closed galois field combination
US7962540B2 (en) * 2007-06-07 2011-06-14 Harris Corporation Mixed radix number generator with chosen statistical artifacts
US7970809B2 (en) * 2007-06-07 2011-06-28 Harris Corporation Mixed radix conversion with a priori defined statistical artifacts
US7974413B2 (en) * 2007-06-07 2011-07-05 Harris Corporation Spread spectrum communications system and method utilizing chaotic sequence
US8005221B2 (en) * 2007-08-01 2011-08-23 Harris Corporation Chaotic spread spectrum communications system receiver
US7995749B2 (en) * 2007-10-30 2011-08-09 Harris Corporation Cryptographic system configured for extending a repetition period of a random sequence
US8180055B2 (en) 2008-02-05 2012-05-15 Harris Corporation Cryptographic system incorporating a digitally generated chaotic numerical sequence
US8363830B2 (en) 2008-02-07 2013-01-29 Harris Corporation Cryptographic system configured to perform a mixed radix conversion with a priori defined statistical artifacts
US8040937B2 (en) * 2008-03-26 2011-10-18 Harris Corporation Selective noise cancellation of a spread spectrum signal
US8139764B2 (en) 2008-05-06 2012-03-20 Harris Corporation Closed galois field cryptographic system
US8320557B2 (en) 2008-05-08 2012-11-27 Harris Corporation Cryptographic system including a mixed radix number generator with chosen statistical artifacts
US8145692B2 (en) 2008-05-29 2012-03-27 Harris Corporation Digital generation of an accelerated or decelerated chaotic numerical sequence
US8200728B2 (en) * 2008-05-29 2012-06-12 Harris Corporation Sine/cosine generator
US8064552B2 (en) 2008-06-02 2011-11-22 Harris Corporation Adaptive correlation
US8068571B2 (en) 2008-06-12 2011-11-29 Harris Corporation Featureless coherent chaotic amplitude modulation
US8325702B2 (en) * 2008-08-29 2012-12-04 Harris Corporation Multi-tier ad-hoc network in which at least two types of non-interfering waveforms are communicated during a timeslot
US8165065B2 (en) * 2008-10-09 2012-04-24 Harris Corporation Ad-hoc network acquisition using chaotic sequence spread waveform
US8351484B2 (en) 2008-12-29 2013-01-08 Harris Corporation Communications system employing chaotic spreading codes with static offsets
US8406276B2 (en) 2008-12-29 2013-03-26 Harris Corporation Communications system employing orthogonal chaotic spreading codes
US8457077B2 (en) 2009-03-03 2013-06-04 Harris Corporation Communications system employing orthogonal chaotic spreading codes
US8428102B2 (en) 2009-06-08 2013-04-23 Harris Corporation Continuous time chaos dithering
US8509284B2 (en) 2009-06-08 2013-08-13 Harris Corporation Symbol duration dithering for secured chaotic communications
US8428103B2 (en) 2009-06-10 2013-04-23 Harris Corporation Discrete time chaos dithering
US8406352B2 (en) 2009-07-01 2013-03-26 Harris Corporation Symbol estimation for chaotic spread spectrum signal
US8363700B2 (en) 2009-07-01 2013-01-29 Harris Corporation Rake receiver for spread spectrum chaotic communications systems
US8340295B2 (en) * 2009-07-01 2012-12-25 Harris Corporation High-speed cryptographic system using chaotic sequences
US8385385B2 (en) 2009-07-01 2013-02-26 Harris Corporation Permission-based secure multiple access communication systems
US8428104B2 (en) 2009-07-01 2013-04-23 Harris Corporation Permission-based multiple access communications systems
US8369376B2 (en) 2009-07-01 2013-02-05 Harris Corporation Bit error rate reduction in chaotic communications
US8379689B2 (en) 2009-07-01 2013-02-19 Harris Corporation Anti-jam communications having selectively variable peak-to-average power ratio including a chaotic constant amplitude zero autocorrelation waveform
US8369377B2 (en) * 2009-07-22 2013-02-05 Harris Corporation Adaptive link communications using adaptive chaotic spread waveform
US8848909B2 (en) 2009-07-22 2014-09-30 Harris Corporation Permission-based TDMA chaotic communication systems
US8345725B2 (en) 2010-03-11 2013-01-01 Harris Corporation Hidden Markov Model detection for spread spectrum waveforms
GB201015730D0 (en) 2010-09-20 2010-10-27 Novelda As Continuous time cross-correlator
GB201015729D0 (en) 2010-09-20 2010-10-27 Novelda As Pulse generator
US8654819B2 (en) 2011-06-22 2014-02-18 Harris Corporation Systems and methods for pulse rotation modulation encoding and decoding
GB2501309A (en) 2012-04-20 2013-10-23 Ibm Using derivatives to compare event data sets.
CA2971353A1 (en) 2014-12-24 2016-06-30 Institut Mines-Telecom Method for transient change detection with adaptive sampling, and detector implementing the method
US10708086B2 (en) * 2016-01-19 2020-07-07 National Instruments Corporation Channel sounding techniques
EP3246824A1 (en) * 2016-05-20 2017-11-22 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Apparatus for determining a similarity information, method for determining a similarity information, apparatus for determining an autocorrelation information, apparatus for determining a cross-correlation information and computer program
US10277269B2 (en) * 2016-12-09 2019-04-30 The Boeing Company Phased array beam tracking using beam gain coding
EP3616326A4 (en) 2017-04-24 2021-01-06 Chaos Prime, Inc. COMMUNICATION SYSTEM USING FREQUENCY-SHIFT MODULATION SPREAD SIGNALS BASED ON A CHAOTIC SEQUENCE
WO2019046823A1 (en) 2017-08-31 2019-03-07 Chaos Prime, Inc. HIGH PSK SIGNALING TECHNIQUES (HOPS) FOR LOW POWER SPREAD SPECTRUM COMMUNICATIONS

Family Cites Families (128)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR1501059A (fr) 1966-09-26 1967-11-10 Csf Nouveau générateur de clé
GB1198263A (en) 1967-06-06 1970-07-08 Nat Res Dev Improvements in or relating to Digital Differential Analysers
US4646326A (en) 1983-10-20 1987-02-24 Motorola Inc. QAM modulator circuit
US4703507A (en) * 1984-04-05 1987-10-27 Holden Thomas W Noise reduction system
EP0413856B1 (en) 1989-08-24 1994-12-21 Koninklijke Philips Electronics N.V. A decoding method and apparatus for decoding code words that are wordwise protected by a non-binary BCH code against at least one symbol error
US5077793A (en) 1989-09-29 1991-12-31 The Boeing Company Residue number encryption and decryption system
US5007087A (en) 1990-04-16 1991-04-09 Loral Aerospace Corp. Method and apparatus for generating secure random numbers using chaos
US5048086A (en) 1990-07-16 1991-09-10 Hughes Aircraft Company Encryption system based on chaos theory
US5319735A (en) 1991-12-17 1994-06-07 Bolt Beranek And Newman Inc. Embedded signalling
US5297206A (en) 1992-03-19 1994-03-22 Orton Glenn A Cryptographic method for communication and electronic signatures
US5276633A (en) 1992-08-14 1994-01-04 Harris Corporation Sine/cosine generator and method
US5811998A (en) 1993-01-28 1998-09-22 Digital Equipment Corporation State machine phase lock loop
US5412687A (en) 1993-10-15 1995-05-02 Proxim Incorporated Digital communications equipment using differential quaternary frequency shift keying
US6614914B1 (en) 1995-05-08 2003-09-02 Digimarc Corporation Watermark embedder and reader
JPH088780A (ja) * 1994-06-23 1996-01-12 Toshiba Corp 相関器及びスペクトル拡散通信システム
JP2895398B2 (ja) * 1994-07-20 1999-05-24 沖電気工業株式会社 同期捕捉方法
JP2895399B2 (ja) * 1994-07-20 1999-05-24 沖電気工業株式会社 同期追従方法
US5646997A (en) * 1994-12-14 1997-07-08 Barton; James M. Method and apparatus for embedding authentication information within digital data
US6014446A (en) 1995-02-24 2000-01-11 Motorola, Inc. Apparatus for providing improved encryption protection in a communication system
US5598476A (en) 1995-04-20 1997-01-28 United Technologies Automotive, Inc. Random clock composition-based cryptographic authentication process and locking system
US5937000A (en) 1995-09-06 1999-08-10 Solana Technology Development Corporation Method and apparatus for embedding auxiliary data in a primary data signal
US5757923A (en) 1995-09-22 1998-05-26 Ut Automotive Dearborn, Inc. Method of generating secret identification numbers
JPH09148980A (ja) * 1995-11-22 1997-06-06 Sony Corp パイロット信号検出方法、パイロット信号検出装置及び移動局受信装置
JP3992742B2 (ja) 1996-05-20 2007-10-17 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ データブロックおよび鍵を非線形的に結合する暗号方法および装置
US6055418A (en) 1996-07-05 2000-04-25 Thomcast Communications, Inc. Computer program product configured to control modular transmission system components
US7190681B1 (en) 1996-07-10 2007-03-13 Wu William W Error coding in asynchronous transfer mode, internet and satellites
US5963460A (en) 1996-12-17 1999-10-05 Metaflow Technologies, Inc. Apparatus for computing transcendental functions quickly
AU8261298A (en) 1997-06-23 1999-01-04 Regents Of The University Of California, The Chaotic digital code-division multiple access (cdma) communication systems
US5852630A (en) 1997-07-17 1998-12-22 Globespan Semiconductor, Inc. Method and apparatus for a RADSL transceiver warm start activation procedure with precoding
DE19733829C2 (de) 1997-08-05 2000-02-24 Micronas Semiconductor Holding Verfahren zum Verschlüsseln bzw. Entschlüsseln einer Datenfolge
US6633226B1 (en) 1997-08-18 2003-10-14 X-Cyte, Inc. Frequency hopping spread spectrum passive acoustic wave identification device
US6078611A (en) 1997-09-16 2000-06-20 Motorola, Inc. Rake receiver and finger management method for spread spectrum communication
US6038317A (en) 1997-12-24 2000-03-14 Magliveras; Spyros S. Secret key cryptosystem and method utilizing factorizations of permutation groups of arbitrary order 2l
US6285761B1 (en) 1998-03-04 2001-09-04 Lucent Technologies, Inc. Method for generating pseudo-random numbers
US6754251B1 (en) 1998-03-09 2004-06-22 Texas Instruments Incorporated Spread-spectrum telephony with accelerated code acquisition
US5924980A (en) * 1998-03-11 1999-07-20 Siemens Corporate Research, Inc. Method and apparatus for adaptively reducing the level of noise in an acquired signal
US6141786A (en) 1998-06-04 2000-10-31 Intenational Business Machines Corporation Method and apparatus for performing arithmetic operations on Galois fields and their extensions
US5900835A (en) 1998-07-09 1999-05-04 The United States Of America As Represented By The Secretary Of The Navy Coherent hidden markov model
US6980656B1 (en) 1998-07-17 2005-12-27 Science Applications International Corporation Chaotic communication system and method using modulation of nonreactive circuit elements
US6304556B1 (en) 1998-08-24 2001-10-16 Cornell Research Foundation, Inc. Routing and mobility management protocols for ad-hoc networks
US6363104B1 (en) 1998-10-02 2002-03-26 Ericsson Inc. Method and apparatus for interference cancellation in a rake receiver
US7277540B1 (en) 1999-01-20 2007-10-02 Kabushiki Kaisha Toshiba Arithmetic method and apparatus and crypto processing apparatus for performing multiple types of cryptography
US6823068B1 (en) 1999-02-01 2004-11-23 Gideon Samid Denial cryptography based on graph theory
US6377782B1 (en) 1999-03-01 2002-04-23 Mediacell, Inc. Method and apparatus for communicating between a client device and a linear broadband network
US6304216B1 (en) * 1999-03-30 2001-10-16 Conexant Systems, Inc. Signal detector employing correlation analysis of non-uniform and disjoint sample segments
FI107094B (fi) 1999-05-10 2001-05-31 Nokia Mobile Phones Ltd Menetelmä päivittää koodigeneraattorin lineaarinen palautesiirtorekisteri
US6307878B1 (en) * 1999-06-03 2001-10-23 Dspc Technologies Ltd Cellular telephony searcher
US6570909B1 (en) * 1999-07-09 2003-05-27 Nokia Mobile Phones Interference suppression in a CDMA receiver
US20020099746A1 (en) 1999-07-26 2002-07-25 Tie Teck Sing T-sequence apparatus and method for general deterministic polynomial-time primality testing and composite factoring
US6744893B1 (en) 1999-08-25 2004-06-01 Southwest Research Institute Receiver estimation engine for a chaotic system
US6377615B1 (en) 1999-09-30 2002-04-23 Ericsson Inc. Apparatus and methods for receiving information using variable length accumulation searchers
US7200225B1 (en) 1999-11-12 2007-04-03 Richard Schroeppel Elliptic curve point ambiguity resolution apparatus and method
US6678312B1 (en) * 1999-12-22 2004-01-13 Koninklijke Philips Electronics N.V. Method for extending digital receiver sensitivity using analog correlation
US7596170B2 (en) 2000-02-28 2009-09-29 Aeroastro, Inc. Coherent detection without transmission preamble
US6993016B1 (en) 2000-11-16 2006-01-31 Juniper Networks, Inc. Methods and apparatus for transmission of analog channels over digital packet networks
US7010559B2 (en) * 2000-11-14 2006-03-07 Parkervision, Inc. Method and apparatus for a parallel correlator and applications thereof
US6985516B1 (en) * 2000-11-27 2006-01-10 Qualcomm Incorporated Method and apparatus for processing a received signal in a communications system
US7170997B2 (en) 2000-12-07 2007-01-30 Cryptico A/S Method of generating pseudo-random numbers in an electronic device, and a method of encrypting and decrypting electronic data
US6732127B2 (en) * 2001-01-10 2004-05-04 Hewlett-Packard Development Company, L.P. Verifiable random number generator using chaos
JP4188571B2 (ja) 2001-03-30 2008-11-26 株式会社日立製作所 情報処理装置の演算方法および耐タンパ演算攪乱実装方式
GB2374258B (en) 2001-04-05 2004-03-31 Ibm Method and apparatus for encryption of data
US7218734B2 (en) 2001-05-02 2007-05-15 Nciper Corporation Limited Ring arithmetic method, system, and apparatus
US7233970B2 (en) 2001-05-02 2007-06-19 Cipher Corporation Limited Computational method, system, and apparatus
US7076065B2 (en) 2001-05-11 2006-07-11 Lockheed Martin Corporation Chaotic privacy system and method
US6735606B2 (en) * 2001-05-15 2004-05-11 Qualcomm Incorporated Multi-sequence fast slewing pseudorandom noise generator
US7027598B1 (en) 2001-09-19 2006-04-11 Cisco Technology, Inc. Residue number system based pre-computation and dual-pass arithmetic modular operation approach to implement encryption protocols efficiently in electronic integrated circuits
US6456648B1 (en) 2001-10-01 2002-09-24 Interdigital Technology Corporation Code tracking loop with automatic power normalization
JP4112494B2 (ja) 2001-10-25 2008-07-02 富士通株式会社 表示制御装置
JP2003216037A (ja) 2001-11-16 2003-07-30 Yazaki Corp 暗号キー、暗号化装置、暗号化復号化装置、暗号キー管理装置及び復号化装置
US7269198B1 (en) 2001-11-19 2007-09-11 Bbn Technologies Corp. Systems and methods for beaconing in wireless networks with low probability of detection
US6766345B2 (en) 2001-11-30 2004-07-20 Analog Devices, Inc. Galois field multiplier system
JP2003218835A (ja) * 2002-01-18 2003-07-31 Mitsubishi Electric Corp スペクトル拡散送信装置及びスペクトル拡散受信装置
FR2837331B1 (fr) 2002-03-13 2004-06-18 Canon Kk Procede d'entrelacement d'une sequence binaire
US7010055B2 (en) 2002-06-27 2006-03-07 Motorola, Inc. System implementing closed loop transmit diversity and method thereof
FR2844891A1 (fr) 2002-09-20 2004-03-26 St Microelectronics Sa Masquage de donnees decomposees dans un systeme de residus
EP1420542A1 (en) 2002-11-12 2004-05-19 STMicroelectronics S.r.l. Method and apparatus of generating a chaos-based pseudo-random sequence
JP4098096B2 (ja) * 2003-01-06 2008-06-11 三菱電機株式会社 スペクトル拡散受信装置
US7292619B2 (en) 2003-03-03 2007-11-06 Mitsubishi Electric Research Laboratories Method and system for acquiring ultra-wide-bandwidth communications signals using sequential block searches
JP2004279784A (ja) 2003-03-17 2004-10-07 Nippon Telegr & Teleph Corp <Ntt> 有限体上演算装置、及び有限体上演算プログラム
US7272168B2 (en) * 2003-04-01 2007-09-18 Nokia Siemens Networks Oy Determining the correlation between received samples and available replica samples
US7328228B2 (en) 2003-09-02 2008-02-05 Sap Aktiengesellschaft Mapping pseudo-random numbers to predefined number ranges
KR100543101B1 (ko) 2003-10-23 2006-01-20 학교법인 배재학당 시간지연가변 되먹임 혼돈시스템을 이용한 암호화 및 통신 장치와 그 방법
RU2276458C2 (ru) 2003-11-26 2006-05-10 Институт радиотехники и электроники Российской Академии Наук Способ прямохаотической передачи информации с заданной спектральной маской
US7460583B2 (en) * 2003-12-15 2008-12-02 Telefonaktiebolaget Lm Ericsson (Publ) Method for path searching and verification
US7512645B2 (en) 2004-03-19 2009-03-31 Texas Instruments Incorporated System and method for generating pseudorandom numbers
US7150399B2 (en) 2004-06-09 2006-12-19 Ricoh Co., Ltd. Embedding barcode data in an auxiliary field of an image file
US7078981B2 (en) 2004-07-27 2006-07-18 Lucent Technologies Inc. 16 QAM modulator and method of 16 QAM modulation
US7532721B2 (en) 2004-10-28 2009-05-12 Cisco Technology, Inc. Implementation of a switch-box using a subfield method
US7512647B2 (en) 2004-11-22 2009-03-31 Analog Devices, Inc. Condensed Galois field computing system
US20060209932A1 (en) 2005-03-18 2006-09-21 Qualcomm Incorporated Channel estimation for single-carrier systems
ITVA20050027A1 (it) 2005-05-03 2006-11-04 St Microelectronics Srl Metodo di generazione di successioni di numeri o bit pseudo casuali
US7830214B2 (en) 2005-11-29 2010-11-09 Samsung Electronics Co., Ltd. Adjustable chaotic signal generator using pulse modulation for ultra wideband (UWB) communications and chaotic signal generating method thereof
US8059768B2 (en) 2005-12-07 2011-11-15 Zte Corporation Method and device for removing narrow band interference in spreading frequency system
JP5227807B2 (ja) * 2006-01-27 2013-07-03 トムソン ライセンシング 多重解像度/マルチパスサーチャの方法及び装置
US7688878B2 (en) 2006-03-16 2010-03-30 The Boeing Company Method and device of peak detection in preamble synchronization for direct sequence spread spectrum communication
KR100723222B1 (ko) 2006-03-28 2007-05-29 삼성전기주식회사 펄스 세이핑 기법을 이용한 카오스 신호 송신장치
KR100732382B1 (ko) * 2006-04-27 2007-06-27 주식회사 팬택 직교 주파수 분할 다중 접속 이동통신 단말기의 프리앰블획득 장치 및 방법
FR2903200B1 (fr) * 2006-06-29 2008-12-19 Thales Sa Stabilisation hybride d'images pour camera video
US9203438B2 (en) 2006-07-12 2015-12-01 Ternarylogic Llc Error correction by symbol reconstruction in binary and multi-valued cyclic codes
LU91292B1 (en) 2006-12-01 2008-06-02 European Gsa New Chaotic Spreading Codes for Galileo
US7643537B1 (en) 2007-01-23 2010-01-05 L-3 Communications, Corp. Spread spectrum signal detection with inhibiting for known sidelobe locations
US8312551B2 (en) 2007-02-15 2012-11-13 Harris Corporation Low level sequence as an anti-tamper Mechanism
US8233505B2 (en) 2007-02-15 2012-07-31 Koninklijke Philips Electronics N.V. Coordination in wireless networks having devices with different physical layer transmission schemes
US7937427B2 (en) 2007-04-19 2011-05-03 Harris Corporation Digital generation of a chaotic numerical sequence
US7921145B2 (en) 2007-05-22 2011-04-05 Harris Corporation Extending a repetition period of a random sequence
US8611530B2 (en) 2007-05-22 2013-12-17 Harris Corporation Encryption via induced unweighted errors
JP4917478B2 (ja) * 2007-05-25 2012-04-18 株式会社ケーヒン 乱数発生装置及び車両制御装置
US7995757B2 (en) 2007-05-31 2011-08-09 Harris Corporation Closed galois field combination
US7962540B2 (en) 2007-06-07 2011-06-14 Harris Corporation Mixed radix number generator with chosen statistical artifacts
US7974413B2 (en) 2007-06-07 2011-07-05 Harris Corporation Spread spectrum communications system and method utilizing chaotic sequence
US7970809B2 (en) 2007-06-07 2011-06-28 Harris Corporation Mixed radix conversion with a priori defined statistical artifacts
US8005221B2 (en) 2007-08-01 2011-08-23 Harris Corporation Chaotic spread spectrum communications system receiver
US7995749B2 (en) 2007-10-30 2011-08-09 Harris Corporation Cryptographic system configured for extending a repetition period of a random sequence
US20090122926A1 (en) 2007-11-13 2009-05-14 Texas Instruments Incorporated Data throughput in an interference-rich wireless environment
US8180055B2 (en) 2008-02-05 2012-05-15 Harris Corporation Cryptographic system incorporating a digitally generated chaotic numerical sequence
US8363830B2 (en) 2008-02-07 2013-01-29 Harris Corporation Cryptographic system configured to perform a mixed radix conversion with a priori defined statistical artifacts
US8040937B2 (en) 2008-03-26 2011-10-18 Harris Corporation Selective noise cancellation of a spread spectrum signal
US8139764B2 (en) 2008-05-06 2012-03-20 Harris Corporation Closed galois field cryptographic system
US8320557B2 (en) 2008-05-08 2012-11-27 Harris Corporation Cryptographic system including a mixed radix number generator with chosen statistical artifacts
US8200728B2 (en) 2008-05-29 2012-06-12 Harris Corporation Sine/cosine generator
US8145692B2 (en) 2008-05-29 2012-03-27 Harris Corporation Digital generation of an accelerated or decelerated chaotic numerical sequence
US8064552B2 (en) 2008-06-02 2011-11-22 Harris Corporation Adaptive correlation
US8068571B2 (en) 2008-06-12 2011-11-29 Harris Corporation Featureless coherent chaotic amplitude modulation
US8159938B2 (en) 2008-06-23 2012-04-17 C.H.E.S.S. Embedded Technology B.V. Broadcast-only distributed wireless network
US8891756B2 (en) 2008-10-30 2014-11-18 Certicom Corp. Collision-resistant elliptic curve hash functions
US7974146B2 (en) 2008-12-19 2011-07-05 Micron Technology, Inc. Wordline temperature compensation
US8428102B2 (en) 2009-06-08 2013-04-23 Harris Corporation Continuous time chaos dithering
US8428103B2 (en) 2009-06-10 2013-04-23 Harris Corporation Discrete time chaos dithering

Also Published As

Publication number Publication date
WO2009149051A3 (en) 2011-04-28
EP2294518A2 (en) 2011-03-16
JP2011525729A (ja) 2011-09-22
US20090296860A1 (en) 2009-12-03
EP2294518B1 (en) 2017-09-06
US8064552B2 (en) 2011-11-22
WO2009149051A2 (en) 2009-12-10
CA2726448A1 (en) 2009-12-10
KR101253870B1 (ko) 2013-04-16

Similar Documents

Publication Publication Date Title
KR101253870B1 (ko) 적응적 상관
JP4783481B1 (ja) 超音波測定方法および超音波測定装置
US7617731B2 (en) Ultrasonic measuring apparatus and ultrasonic measuring method
US3925650A (en) Method and apparatus for detecting a repetitive signal in a noisy background
JP2003152600A (ja) 固定パターン検出装置、固定パターン検出方法、無線基地局および無線移動局
JP4644713B2 (ja) 相関値を決定するための装置および方法
EP1484844B1 (en) Spectrum spread reception apparatus
US20080191932A1 (en) Method and Device for Correlation Detection in Spread Spectrum Transmission Systems by Fast Fourier Transformation
JP3073919B2 (ja) 同期装置
JP5634354B2 (ja) 通信システムおよび受信機
US6873664B1 (en) Method and apparatus for detecting an interleaved code
CN108833043B (zh) 基于Polar法改进的AWGN信道实现方法及装置
US11740270B2 (en) Pattern generator and built-in-self test device including the same
US6601078B1 (en) Time-efficient real-time correlator
CN104115428B (zh) 多路径检测方法,多路径检测装置以及到达角度计算装置
EP1345376A1 (en) OFDM delay equalizer
KR100655660B1 (ko) 무선랜 프리앰블 신호 검출 장치 및 그의 신호 검출 및타이밍 검출 방법
CN107846262B (zh) 一种基于差分相关运算的解调码速率检测方法
US7177347B2 (en) Synchronicity detection device
CN105162572A (zh) 大频偏系统中的信号检测方法和系统
JP3302007B2 (ja) 拡散符号の同期捕捉方法および装置
CN103634095A (zh) 一种卫星移动通信接收端定时捕获装置和方法
JP3088906B2 (ja) 同期装置
TWI418160B (zh) 計算信號相關性的方法及電路
KR100747584B1 (ko) 동기 검출 장치 및 동기 검출 방법

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
AMND Amendment
J201 Request for trial against refusal decision
B701 Decision to grant
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20160324

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20170329

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20180328

Year of fee payment: 6