JPH01125668A - 並列相互相関器 - Google Patents

並列相互相関器

Info

Publication number
JPH01125668A
JPH01125668A JP62236194A JP23619487A JPH01125668A JP H01125668 A JPH01125668 A JP H01125668A JP 62236194 A JP62236194 A JP 62236194A JP 23619487 A JP23619487 A JP 23619487A JP H01125668 A JPH01125668 A JP H01125668A
Authority
JP
Japan
Prior art keywords
multiplexer
input
correlator
output
reference signal
Prior art date
Legal status (The legal status 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 status listed.)
Granted
Application number
JP62236194A
Other languages
English (en)
Other versions
JPH077384B2 (ja
Inventor
Eimatsu Moriyama
栄松 守山
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
YUUSEISHIYOU TSUSHIN SOGO KENKIYUUSHIYOUCHIYOU
National Institute of Information and Communications Technology
Original Assignee
YUUSEISHIYOU TSUSHIN SOGO KENKIYUUSHIYOUCHIYOU
Communications Research Laboratory
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 YUUSEISHIYOU TSUSHIN SOGO KENKIYUUSHIYOUCHIYOU, Communications Research Laboratory filed Critical YUUSEISHIYOU TSUSHIN SOGO KENKIYUUSHIYOUCHIYOU
Priority to JP62236194A priority Critical patent/JPH077384B2/ja
Publication of JPH01125668A publication Critical patent/JPH01125668A/ja
Publication of JPH077384B2 publication Critical patent/JPH077384B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Landscapes

  • Complex Calculations (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 (1)発明の属する技術分野 本発明は、計算時間の短い相互相関器に関するものであ
る。
(2)従来の技術 通常、相互相関を計算する場合は信号をディジタル化し
た後、ディジタル信号処理技術を用いて計算する場合が
多い。相関を計算する信号が既知の場合、ディジタル信
号処理技術を用いた相互相関器は計算時間を理論的には
0にすることが可能であるが、実際の装置では、ディジ
タル信号処理素子の処理遅延のためアナログ方式のスラ
イディング相関器に比較して計算時間が長い。このため
、高速の信号処理を必要とする用途には、適用できない
。また高い信号対雑音比(以下rS/N」と略記する。
)を必要とする場合には量子化ビット数は量子化雑音を
低減するため多くする必要がある。これが計算速度の低
下とハードウェアコストの上昇をもたらす。
一方、スライディング相関方式の相互相関器はその構1
成要素の中に積分器があるため、その積分時間よりも計
算時間を短くすることは理論的にできない。しかし相関
器を並列に複数用いることにより計算時間を短縮するこ
とが可能である。この場合具体的に−どのように相関器
を配置し、どの信7号をどの相関器に人出力するかが装
置実現の鍵となるリ                
゛第1図は通常のスライディング相関器のブロック図で
あって、1は相関器入力信号、2はスライディングする
参照信号を発生する参照信号発生器、3は乗算器、4は
積゛分器である。この゛相間器では参照信号のスライデ
ィングに伴い参照信号の1周期にわたる相互相関値が積
分器4から出力される。
参照信号と相関のある成分を雑音とともに含む入力信号
と、参照信号との間の相互相関をとる場合などは、参照
信号のスライディング速度を低下させるとともに、積分
器4の積分時間を長くすることにより相関器出力の雑音
を低減できる。しかしこの場合、積分時間を長くしたた
め計算時間は長くなる。また入力信号の状態変化が激し
いとき、スライディング1周期ごとの標本化では相互相
関値の変化が激しいため正確な相互相関値を得られない
場合がある。
(3)発明の目的 本発明ではこれらの欠点を除去するため、Nuのスライ
ディング相関器を用い、参照信号のスライディング速度
を変化させることなく、各相関器に入力する参照信号の
スライディング速度を変化できるようN個の相関器参照
信号入力に記憶素子又は遅延素子等と切替え回i等を付
加するとともに、N個の相関器の積分時間を変化したス
ライディング速度に対応す5るように調整し、N個の相
関器出力をマルチプレクサ等により参照信号のスライデ
ィング速度に合わせて切り替え、出力することにより、
相互相関値が高い信号対雑音比で高速かつ容易に得られ
る並列相互相関器を構成したものである。
(4)発明の構成及び作用 以下、第2図によって本発明の詳細な説明する。
説明の都合上、相関器数NをN=4としているが本発明
ではNの値を任意に大きくすることが可能である。第2
図は本発明の一実施例を示す概念構成図であって、10
は相関器入力信号、11はスライディングする参照信号
を発生する参照信号発生器、100はマルチプレクサ1
.101はマルチプレクサ1の第1入力、102はマル
チプレクサ1の第2入力、103はマルチプレクサ1の
第3入力、104はマルチプレクサ1の第4入力、10
5はマルチプレクサ1の出力、106はマルチプレクサ
1の切替え制御信号入力、200はマルチプレクサ2.
201はマルチプレクサ2の第1入力、202はマルチ
プレクサ2の第2入力、203はマルチプレクサ2の第
3入力、204はマルチプレクサ2の第4入力、205
はマルチプレクサ2の出力、206はマルチプレクサ2
の切り替え制御信号入力、300はマルチブレ2す3.
301はマルチプレクサ3の第1入力、302はマルチ
プレクサ3の第2入力、303はマルチプレクサ3の第
3入力、304はマルチプレクサ3の第4入力、305
はマルチプレクサ3の出力、306はマルチプレクサ3
の切替え制御信号入力、400はマルチプレクサ4.4
01はマルチプレクサ4の第1入力、402はマルチプ
レクサ4の第2入力、403はマルチプレクサ4の第3
入力、404はマルチプレクサ4の第4入力、405は
マルチプレクサ4の出力、406はマルチプレクサ4の
切替え制御信号入力、500は4段の遅延素子、501
は遅延素子の1段目出力、502は遅延素子の2段目出
力、503は遅延素子の3段目出力、504は遅延素子
の4段目出力、600は相関器1,601は乗算器、6
02は積分器、70・0は相関器2.701は乗算器、
702は積分器、800は相関器3.801は乗算器、
802は積分器、900は相関器4.901は乗算器、
902は積分器、1000は相関器入力切替えマルチプ
レクサ制御信号発生用2ビ・シト2進アップカウンタ1
.1010は2進アップカウンタ1クロツク入力、10
20は2進アツプカウンタ1出力、1100は積分器出
力切替えマルチプレクサ11.1110は2進アツプカ
ウンタ2出力、1120は積分器出力切り替えマルチプ
レクサ制御信号発生用2ビツト2進ア・ンブカウンタ2
.1130は2進ア・ンプカウンタ2クロック入力、1
200は並列相互相関器出力である。
マルチプレクサ1、マルチプレクサ2、マルチプレクサ
3、マルチプレクサ4及び、マルチプレクサ10はそれ
ぞれ4入力1出力で、マルチプレクサ切替え制御信号が
2進で「00」のときマルチプレクサの第1入力がマル
チプレクサから出力され、「01」のとき第2入力が、
「1o」のとき第3入力が、「11」のとき第4入力が
それぞれ出力される。
4段の遅延素子500と、マルチプレクサ100.20
0.300.400間は、遅延素子の1段目出力501
とマルチプレクサ入力101.204.303.402
を、遅延素子の2段目出力502とマルチプレクサ入力
102.201.304.403を、遅延素子の3段目
出力503とマルチプレクサ入力103.202.30
1.404を、遅延素子の4段目出力504とマルチプ
レクサ入力104.203.302.401を、接続す
る。ここで、参照信号発生器11では参照信号のスライ
ディングを参照信号に参照信号の一部を周期的に割り込
ませることにより実現するものとする。
4回の参照信号の割り込みに対し、2進アップカウンタ
1クロツク入力1010の3回のパルス入力と、2進ア
ップカウンタ2クロツク入力1130の4回のパルス入
力により、並列相互相関器出力1200かも信号を得る
場合、参照信号発生器11の4回の参照信号の割り込み
に対しマルチプレクサ出力105.205.305.4
05には参照信号が1回割り込まれた信号と等価な信号
が出力される。このため、この1回の割り込み周間に同
期して積分器602.702.802.902の積分と
リセットを位相をずらして繰り返すことにより各相関器
600.700,800.900は1回の参照信号の割
り込みによる相関と等価な動作を並列に行う。さらに、
参照信号の4回の割り込みに対応し、各相関器の積分器
のリセット直前の値を積分器出力切替えマルチプレクサ
1100により出力できるよう、2進アツプカウンタ2
出力1110の切替え速度と位相を2進アップカウンタ
2クロツク入力113oにより調整することにより、参
照信号の4回の割り込みに対応した速度で参照信号の1
回の割り込みに対応した相互相関の計算値が並列相互相
関器出力1200より得られる。
本発明による並列相互相関器では、相関器の段数Nをに
倍にすると計算時間を同一に保ったまま参照信号の割り
込み回数を1/K、すなわち相互相関の計算長をに倍に
することができる。また逆に相互相関の計算長を同一に
保てば等価的に計算時間を1/I(倍にすることができ
る。
なお、相関器の段数がNのときはN回の参照信号の割り
込みに対し、2進アップカウンタ1クロツク入力101
0のクロックパルスをN−1回、2進アップカウンタ2
クロツク入力1030のクロックパルスをN回、各相間
器の積分器の積分とリセットを1回とすることにより、
N回の割り込みに対応した速度で並列相互相関器出力1
200が得られる。また、マルチプレクサと相関器間の
結線の変更により2進アツプカウンタ1と2進アツプカ
ウンタ2をダウンカウンタに置き換えることができる。
(5)発明の効果 以上述べたように、本発明による並列相互相関器では、
その相互相関信号の出力形式が通常のスライディング相
関器とほぼ同様である。このため従来まで用いられてい
たスライディング相関器を本発明による並列相互相関器
に簡単に置き換えることができる。また相関、器の段数
Nは必要に応じて任意に大きくできるなど、相互相関器
の設計・構成する場合の自由度が高い。
本発明によれは、相互相関の計算時間を必要に応じて任
意かつ大幅に低減できるため、相互相関器の一種である
、スペクトルアナライザ、レーダー、相関受信機等の測
定器、通信機等に広く応用することにより高性能な装置
を実現でき、その効果は大なるものである。
【図面の簡単な説明】
第1図は通常のスライディング相関器のブロック図であ
って、1は相関器入力信号、2はスライディングする参
照信号を発生する参照信号発生器、3は乗算器、4は積
分器である。 第2図は本発明の一実施例を示す概念構成図である。図
中の10は相関器入力信号、11はスライディングする
参照信号を発生する参照信号発生器、100はマルチプ
レクサ1.101はマルチプレクサ1の第1入力、10
2はマルチプレクサlの第2入力、103はマルチプレ
クサ1の第3入力、104はマルチプレクサ1の第4入
力、105はマルチプレクサlの出力、106はマルチ
プレクサ1の切替え制御信号入力、200はマルチプレ
クサ2.201はマルチプレクサ2の第1入力、202
はマルチプレクサ2の第2入力、203はマルチプレク
サ2の第3入力、204はマルチプレクサ2の第4入力
、205はマルチプレクサ2の出力、206はマルチプ
レクサ2の切り替え制御信号入力、300はマルチプレ
クサ3.301はマルチプレクサ3の第1入力、302
はマルチプレクサ3の第2入力、303はマルチプレク
サ3の第3入力、304はマルチプレクサ3の第4入力
、305はマルチプレクサ3の出力、30Gはマルチプ
レクサ3の切替え制御信号入力、400はマルチプレク
サ4.401はマルチプレクサ4の第1入力、402は
マルチプレクサ4の第2入力、403はマルチプレクサ
4の第3入力、404はマルチプレクサ4の第4入力、
405はマルチプレクサ4の出力、406はマルチプレ
クサ4の切替え制御信号入力、500は4段の遅延素子
、501は遅延素子の1段目出力、502は遅延素子の
2段目出力、503は遅延素子の3段目出力、504は
遅延素子の4段目出力、600は相関器1.601は乗
算器、602は積分器、700は相関器2.701は乗
算器、702は積分器、800は相関器3.801は乗
算器、802は積分器、900は相関器4.901は乗
算器、902は積分器、1000は相関器入力切替えマ
ルチブレク°す制御信号発生用2ビツト2進アツプカウ
ンタ1.1010は2進アップカウンタ1クロツク入力
、1020は2進ア・ンプカウンタ1出力、1100は
積分器出力切り替えマルチプレクサ11.111Oは2
進アツプカウンタ2出力、1120は積分器出力切替え
マルチプレクサ制御信号発生用2ビ・シト2進アップカ
ウンタ2.11.30は2進アップカウンタ2クロツク
入力、1200は並列相互相関器出力である。 マルチプレクサ1、マルチプレクサ2、マルチプレクサ
3、マルチプレクサ4及び、マルチプレクサ10はそれ
ぞれ4入力1出力で、マルチプレクサ切り替え制御信号
が2進で「00」のときマルチプレクサの第1入力がマ
ルチプレクサから出力され、「01」のとき第2入力が
、「10」のとき第3入力が、「11」のとき第4入力
がそれぞれ出力される。 特許出願人 郵政省電波研究所長 第1図

Claims (1)

    【特許請求の範囲】
  1. 相互相関器入力信号と参照信号との間の相互相関を計算
    するN個のスライディング相関器において、参照信号の
    スライディング速度を変化させることなく、各相間器に
    入力する参照信号のスライディング速度を変化できるよ
    うN個の相関器参照信号入力に回路を付加し、N個の相
    関器の積分時間を変化したスライディング速度に対応す
    るように調整し、N個の相関器出力を参照信号のスライ
    ディング速度に合わせて切り替え、出力することにより
    、相互相関値が高い信号対雑音比で高速かつ容易に得ら
    れることを特徴とする並列相互相関器。
JP62236194A 1987-09-22 1987-09-22 並列相互相関器 Expired - Lifetime JPH077384B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP62236194A JPH077384B2 (ja) 1987-09-22 1987-09-22 並列相互相関器

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP62236194A JPH077384B2 (ja) 1987-09-22 1987-09-22 並列相互相関器

Publications (2)

Publication Number Publication Date
JPH01125668A true JPH01125668A (ja) 1989-05-18
JPH077384B2 JPH077384B2 (ja) 1995-01-30

Family

ID=16997170

Family Applications (1)

Application Number Title Priority Date Filing Date
JP62236194A Expired - Lifetime JPH077384B2 (ja) 1987-09-22 1987-09-22 並列相互相関器

Country Status (1)

Country Link
JP (1) JPH077384B2 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0982860A3 (en) * 1998-08-26 2001-09-19 Sharp Kabushiki Kaisha Matched filter

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5999835A (ja) * 1982-11-29 1984-06-08 Nec Corp 周波数ホツピング周波数拡散通信同期捕捉装置

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5999835A (ja) * 1982-11-29 1984-06-08 Nec Corp 周波数ホツピング周波数拡散通信同期捕捉装置

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0982860A3 (en) * 1998-08-26 2001-09-19 Sharp Kabushiki Kaisha Matched filter
US6788736B1 (en) 1998-08-26 2004-09-07 Sharp Kabushiki Kaisha Matched filter

Also Published As

Publication number Publication date
JPH077384B2 (ja) 1995-01-30

Similar Documents

Publication Publication Date Title
JPH0340972B2 (ja)
JP3160718B2 (ja) 通信システムにおける符号曖昧性を有する擬似乱数シーケンスに対する同期方法
Haddad A class of orthogonal nonrecursive binomial filters
Antweiler Cross-correlation of p-ary GMW sequences
US4296374A (en) Wideband digital spectrometer
JPH01125668A (ja) 並列相互相関器
US5854755A (en) Clock frequency multiplication device
JPS60114020A (ja) 非巡回型デジタルフィルタ回路
US4513260A (en) Programmable frequency converting filter
JP3435751B2 (ja) 分周器
Schwarz et al. An Introduction to Linear Recursive Sequences in Spread Spectrum Systems
SU744555A1 (ru) Устройство дл вычислени коэффициентов преобразовани по уолшу
JP3053008B2 (ja) 信号生成方法および装置、電圧生成方法および装置
JPS59105712A (ja) デイジタルフイルタ
SU463978A1 (ru) Многоканальный дискретный коррел тор
RU2175168C1 (ru) Устройство поиска широкополосных фазоманипулированных сигналов по задержке
SU1162041A1 (ru) Делитель частоты следовани импульсов с дробным коэффициентом делени
SU834716A1 (ru) Коррелометр
JP3470185B2 (ja) ワンダ発生装置およびそれを含むディジタル回線試験装置
SU686034A1 (ru) Многоканальное цифровое сглаживающее устройство
GB2051435A (en) Digital correlator
RU2007856C1 (ru) Демодулятор
SU1653132A1 (ru) Цифровой интерполирующий фильтр
JPS5927123B2 (ja) 擬似雑音信号発生装置
SU1522396A1 (ru) Управл емый делитель частоты

Legal Events

Date Code Title Description
S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

EXPY Cancellation because of completion of term