TW571536B - Low complexity multiple bits matched filter - Google Patents

Low complexity multiple bits matched filter Download PDF

Info

Publication number
TW571536B
TW571536B TW089119127A TW89119127A TW571536B TW 571536 B TW571536 B TW 571536B TW 089119127 A TW089119127 A TW 089119127A TW 89119127 A TW89119127 A TW 89119127A TW 571536 B TW571536 B TW 571536B
Authority
TW
Taiwan
Prior art keywords
value
sequence
values
maximum
integer
Prior art date
Application number
TW089119127A
Other languages
English (en)
Inventor
Yang Lin
Zhong Yan
Kevin Hwang
Original Assignee
Cadence Design Systems Inc
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 Cadence Design Systems Inc filed Critical Cadence Design Systems Inc
Application granted granted Critical
Publication of TW571536B publication Critical patent/TW571536B/zh

Links

Classifications

    • 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/18Phase-modulated carrier systems, i.e. using phase-shift keying
    • H04L27/22Demodulator circuits; Receiver circuits
    • H04L27/227Demodulator circuits; Receiver circuits using coherent demodulation
    • H04L27/2275Demodulator circuits; Receiver circuits using coherent demodulation wherein the carrier recovery circuit uses the received modulated signals
    • H04L27/2278Demodulator circuits; Receiver circuits using coherent demodulation wherein the carrier recovery circuit uses the received modulated signals using correlation techniques, e.g. for spread spectrum signals
    • 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/14Relay systems
    • H04B7/15Active relay systems
    • H04B7/185Space-based or airborne stations; Stations for satellite systems
    • H04B7/195Non-synchronous stations
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/0014Carrier regulation
    • H04L2027/0044Control loops for carrier regulation
    • H04L2027/0063Elements of loops
    • H04L2027/0065Frequency error detectors

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)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)
  • Editing Of Facsimile Originals (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Description

571536 A7 五、發明說明(3 ) M=2針對高至⑽等等),_用來代表單」量額級次,,的 二進位數字之數目(例如,N=3針對八進位、叫針對十進 位或量額之十六進制級次),錢係用於信號接枚的過度取 樣率(例如,R=2-10、或更高)。本發明計算兩連續相關值 ^差值、而非分開計算各相關值,且這依據參考或編碼 早字之結構在用來計算相關值的算數操作之數目上縮減達 至外的-乘法因數。所需閘數以相同因數縮減,且用於 計算相關值的相關聯時間延遲縮減達至少△《add). l〇g2(R),其中△《“(!)係需要來實施兩值之相加的時間。 可取捨地,相關曲線在其處達到最大值的一時變點由此方 法自動辨認,且在此時變點被辨認後對應的(最大的)相關 值被迅速恢復。 置_式之簡單描沭 第1圖ίτ針對一收到#號的代表性相關曲線之緣圖·, 第2圖說明根據一傳統方法用來計算相關值的一閘陣 列; 第3圖說明在解說本發明之使用的例子中所用之過度 取樣ΡΝ碼值(± 1)的重疊陣列;及 第4Α和4Β圖說明根據本發明用來計算相關值的一閘 陣列,對應於第2圖中的傳統方法。 發明之詳細描诚 第1圖係可由一收到數位信號s(t ; rec)、其一般可表 達為一多位元數值,形成的理想化自動相關函數之圖。各 %點tn對應於針對一迴旋值c(tj的時變,計算為 本紙張尺度適用中國國家標準(CNS)A4規格(21Q x 297公愛- (請先閱讀背面之注意女 •裝--- 1再填寫本頁) 571536
經濟部智慧財產局員工消費合作社印製 五、發明說明(4 C^n)=Z sCtkirec) -s(tn-tk;ref) ⑴ 其中s(t,ref)係在接收器處使用來針對收到信號實施圖型認 知的參考k號,且{tk}係用纟針對收到信號計算一相關值 的時點序列(不-定必須等距區隔)。對應於第請令的相 關曲線之最大幅度可能為、但不須必為的位置之時變△ t(max)精確等於用來計算迴旋值的時變值tn之一。 猎舉例來首先說明本發明之使用。一pN碼信號具有 幅度s(t;ref)=789,其以十六進制格式代表為一定序之序列 0111/1000/1001。收到信號在一選定率R、例如R=4處被過 度取樣,使彳于代表收到信號s(t;rec)的各個12信號值連續 出現四次。其中二進位值‘‘〇,,由數值Ί,,取代的一 ς‘經修正 十六進制格式,,在此被採用以更容易說明本發明之操作。 本發明之一修正形式也將與傳統十六進制格式表示一起工 作。採用經修正十六進制格式,針對?1^碼幅度s(t;ref)=789 的過度取樣表達變成 1 1 1 -1 -1 -1 -1 ] -1 -1 -1 ]」」]] 1111-1-1-1-1 -1-1 -1 -1 1 1 1 1 〇 (2) 此數目在其代表上具有48=3 ·4 ·4個二進位數字,在此例中 包括對應於Μ=3的一級次之量額數目、ν=4的--h六進制 (或十進制)代表數目、及R=4的一過度取樣率的因數。時 變tn係等距使得tn+rtn=^t=常數。 在使用此PN碼來計算相關值的傳統方法中,一序列 本紙張尺度適用中國國家標準(CNS)A4規格(21〇 x 297公釐) 7 --------^--------- (請先閱讀背面之注意事項再填寫本頁) 571536 A7
之㈣tn被施於過度取樣參考信號值々州,且 ⑴中指出的,產生的信號值被收到的信號值相乘。 之任-選定值,對應相關值之計算需要使用4 號值乘法器和使㈣(或48)個加法器,其可配置六声勺二 如第2圖十顯示的^,小⑹個兩輸入加法^ 針對傳統處理-收到信號以提供單_相關值的相關聯時間 延遲坤_)係與單-加法器處的兩值之加法相關聯的時 間延遲心(,之六倍。更—般地q目關聯時間延遲係大 約⑽[m.n.R]}+,其中{P}+係大於或等於實數p.的最小 整數;這相關於、但不相同於實數p的整數部份[p]+。對 於此例,相關聯時間延遲係△ t(add) ·4 t(add) .{5.585}+=6 。 對於所選例子,方程式(1)中界定的迴旋值c(tn)變為
K C(n-At)=|] s(k -At;rec) -PN((n-k) ·Δί) (3) 其中PN碼值之序列在方程式(2)中設定。兩迴旋值之差值 言正明為 Δ C(tn+1)=C(tn+1)-C(tn) 47 =无 s(k ·△ t;rec) .{PN((n+:Mc) ·△ t)-PN(〇k) ·△ t)} k=\ +s(48 -At;rec) ·ΡΝ((η+ΐ-48) · Δ t)-s(0 · Δ t; rec) · PN(n ·△ t) 48 s(k ·Δΐ:;Γε(:) 本紙張尺度適用中國國家標準(CNS)A4規格(210 x 297公釐) (請先閱讀背面之注意再填寫本頁) 裝 經濟部智慧財產局員工消費合作社印製 (4) 7 5 6 3 5 經濟部智慧財產局員工消費合作社印製 A7 _--------- 發明說明(6 ) w(n;k)=0 (n-k 無法被 4除) =ΡΝ((η+1-48) ·Δ t) (k=48) =-ΡΝ(η·Δί) (k=0) =2 (n-k=4 *u;PN(4 *u)=-PN(4 *u+l)=-l ;k^ 0,48) =〇 (n-k=4 -u;PN(4 -u)= PN(4 -u+1)) =-2 (n-k=4 *u;PN(4 -u)=-PN(4 -u+l)=+l)5 (5) 其中 u=0, ± 1,±2, 土3,···。可証明迴旋值差 C((n+1) · △ t)- C(n ·△〇包括最多13==3 •4+1項,對應於方程式(3)中的迴 旋總和上的整數值k,其中整數差值n-k可被4.除(n-k= 〇,1,2,···,48)。在含其中n-k可被4除的索引之PN碼789的特 定例子中,一序列之13個連續係數值w(n;k)變為 {w(n;k)卜{,1,2,〇,〇,-2,0,0,0,2,-2,0,2,1} (6) 以第一和第十三值w(n;k)(=+l或-1)係由個別PN碼、而非 代碼差來決定。 此例使用特定選擇 參考信號量額之最大級次=3 N=用於量額之各級次的二進位數字之數目=4 R=過度取樣率=4 第3圖針對移變時間值s(t;ref)、s(t+ △ t;ref)和s(t+ 2 △ t;ref)說明方程式(2)中代表的pn碼之48個值。如方程式(1) 中指出的,這三個序列之48個數目各由一數位信號序列 s(t;rec)之對應成份相乘。因為此例中採用的過度取樣率 (R=4) ’故第3圖中代表s(t;ref)的序列之每第四值為一潛在 “邊界點”’其中卩^^碼序列成份…^^和…+^^“^可具 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) -------------裝--------訂---------線 (請先閱讀背面之注意事項再填寫本頁) 571536 經濟部智慧財產局員工消費合作社印製 Α7 Β7 五、發明說明(7 ) 有不同符號(例如,+1/-1或-1/+1)。同樣地,代表S(t+/X t;ref) 的序列之每第四值為一潛在“邊界點”,其中Vt+Atjef)和 s(t+2z\t;ref)具有不同符號。其中諸如s(t;ref)和 的兩時變序列在如此邊界點處具有相同符號(例如,+1/+1 或-1/-1),此邊界點將把一非零值供給一迴旋值差C(tn)-Cd)。 第4圖說明可使用來針對在此考慮之例子形成有 M=3、N==4和R==4但有一任意PN碼的迴旋值差之係數乘法 器和信號加總器的陣列41。陣列之頂位階具有一最大值的 Μ ·Ν-1 = 11係數乘法器模組43-k,各含有依據使用的特定PN 竭而具有數值+2、0、或-2的一相關聯係數w(n;k)而 1ί=1,2,···,:Π,加上一信號差分器,其接收信號s(48 ·△”&) 和s(0;i:ec)並形成和發出一經加權差
As(n)=s(48 - At;rec) ·ΡΝ((η+1-48) · Δ t) -s(0;rec) ·ΡΝ(η · △ t)。 (7) 針對係數乘法器43-k的輸出信號係 0(43-k)=w(n;k) .s(4 I · △ t;rec)。 (8) 針對在前例中使用的PN碼789, w(n; l)=w(n;8)=w(n; 11)=+2 w(n;4)=w(n;10)=-2 w(n;2)=w(n;3)=w(n;5)=w(n;6)=w(n;7)=w(n;8)=w(n;9)=0 j 如可從方程式(6)註明的。從頂算起的第二陣列位階具有 產生六個輸出總和信號的六個兩輸入信號加法器45-j(j = 1,2,··.,6)。從頂算起的第三陣列位階具有三個兩輸入信號 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 10 (請先閱讀背面之注意再填寫本頁) *裝 571536 Α7 Β7 五、發明說明(8 広器47 h(h-l,2,3),產生三個輸出總和信號。從頂算起 的第四陣列位階具有一個兩輸入信號加法器49 ;且從頂算 起的第五陣列位階具有一個兩輸入信號加法器51,其輪出 信號係針對一些索引值η的迴旋值差Δ(:(ίη)。第4圖中的 陣列41在頂層具有Μ ·Ν-1 = 11個信號係數乘法器和有一額 外12信號加法器的四層。最大相關聯時間延遲大約為$ · △ t(add)。所需的閘數最大為23(針對本例的所選ρΝ碼789 為18) ’如與針對用於迴旋的傳統方法之叨相較的。 更一般地,方程式(4)中設定的迴旋值可表達為 △c(tn+i)=C(tn+1)-C(tn)
M*N*R ^ Σ s(k · At;rec) · {PN((n+l-k) · At>PN((n-k) · At)} ^=0
M*N*R:Σ k^Q /V A Σ s(k *At;rec) *W(n;k) (9) 經f部智慧財產局員工消費合作社印製 W(n;k)=0 (n-k 無法被 R除) =PN((n+l-M ·Ν ·ΙΙ) ·△ t) (k=M-N -R) =-PN(n · △ t) (k=0) =2 (n-k=R -u;PN(R -u)=-PN(R -u-f-l)=-i) =0 (n-k=R -u;PN(R -u)= PN(R -u-fl)) =-2 (n-k=R *u;PN(R *u)=-PN(R ·α+1)=+ΐ)? (i〇) 且要相加來計算迴旋差的項目之最大數目係Μ ·Ν+1。由 因數2的相乘係使用一二進位表達值之一位元移位來實 施。 新式程序以下列第一迴旋值之計算或準備而開始 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 11 571536 Α7 ____ Β7__五、發明說明(9 ) M*N*R °(^)= Σ sX^irec) -sCt^t^ref) (11) Λ=0 此第一迴旋值可從其他考慮(例如,ChhO)而知悉,且可 能無需計算。對於η ^ 1,只有如方程式(9)中設定的迴旋 差△CGn+lhCd+J-COn)被計算。在此所需的相加總數(且 由2的相乘)係最多為μ·Ν,並依據如方程式(10)中設定 的係數值W(n;k)可小於Μ·Ν。可註明需要來完成這些μ · Ν值相加的兩輸入加法器之層數最多為<1〇g2[M ·Ν]}+。如 果Κ輸入加法器(Κ22)取代兩輸入加法器,則需要來完 成這些Μ ·Ν值相加的κ輸入加法器之層數可縮減成最多 為{l〇g2[M.N]}+。由方程式(10)中的係數w(n;k)所需的各 兩因數乘法可藉由把一移位暫存器中的一個二進位數字向 左移位來貫施。如果需要如C(tm)的一特定迴旋值,則使 用下列關係來計算此值 (請先閱讀背面之注意#^再填寫本頁)
P 裝 訂. 經濟部智慧財產局員工消費合作社印製 {C(tn)-C(tn.l)} (12) Al-l 、 ’ 針對前面討論的特定例子,第4圖說明一適當陣列來計算 迴旋值差。如與傳統方法{logjM ·Ν ·Κ]}+=6相反的,這 陣列最多需要{log2[M.N]}+=4層,並如與傳統方法的Μ· N .RM8相反的需要最多μ ·Ν=12個加法器。 整數Μ依據針對ΡΝ碼選擇的“量額級次,,。前面討論 依賴使用十六進制格式,其中ν=:4個連續二進位數字被 使用來表達量額值之各級次,如—個十進位數。使用十進 制格式將也需要Ν=4’因為需要使用至少四個二進位數字
571536
五、發明說明(10 ) 經1部智慧財產局員工消費合作社印製 來表達二進位系統中的數值8和9。也可使用㈣個連續 二進位數字以人進位袼式來表達—量額值之級次。在一個 八進制格式中,最大的量額值級次變為7(以八進制袼式 表達為111),而非十進制格式之最大量額值級次9或^ 六進制格式之數值F(等於15)。 如方程式(9)中設定的,在此揭露的新式方法使用單 一單位差△ C(tn+1)=c(tn+l)-C(tn)來如方程式(12)中設定的 快速5十鼻迴紅值本身。雙重單位差 △ 2C(tn+2)=C(tn+2)-C(tn) = AC(tn+2)+AC(tn+1) (Π) 如果期望,可如前面計算地使用單一單位差之總和以相同 方式來計算。更一般地,如果期望,可以相同方式來計算 P單位差 △ pC(tn+p)=C(tn+2)-C(tn) Σ A C(tn+k) 在估异與迴^疋值C(tn)的一局部最大值對應的之時變值△ t(max)上在此討論的新式方法也有用,其中△t(max)無需 與分立時變值tn之一重合,而可位在兩分立時變值間。假 设tm-l、tm和tm+1係針對第1圖中的相關曲線之三個連續時 變點,且時變值△t(max)位在和tm+l間。此情況假設連 續迴旋值C(tm·。、C(tm)和C(tm+1)滿足限制. C(tm)^ max{C(tm“),C(tm+1)卜 (15) 此限制可以針對迴旋信號差的相等形式表達成一對限制 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 13 ^--------^---------線 (請先閱讀背面之注意事項再填寫本頁) 571536 A7 五、發明說明(11 ) △ c(tm)2 0, (16A) △ C(tm+1)g〇。 (16B) 數值r(maX)可如下計算《適於時變點tmi、tn^〇tm+i處的 相關值之一第二等級(或更高等級)多項式變成 P(r ;2)=〇0+〇1 ·τ+ο2·Γ2(ΪΓη ^ r ^tm+〇 c2 = {[C(tm-i)-C(tm+i)] .(tdi) ’ (17) + [C(tm)-C(tm+1)] •(tm+rtm,1)}/(det) cl = {[C(tm.1)-C(tm+1)] •(tm+12^tm2) (18) + [C(tm)-C(trn+1)] •(tm.12-tm+12)}/(det) (19) cO=C(tm)-cl -(tm)-.C2 -(tm)2 , (20) det={(tm.rtm) -(νίηι+ι) 〇 針對最大幅度的時變由下式給定 (21) τ (max)=-cl/c2, (22) 且時變值τ (max)只依賴兩個相關信號差值 ,△ C(t c(tm)—c( △ u-q △ tm+1)和△ c(tm+i)=c( △ 其已根據先前設定的程序而計算。 )'C(Atm) > • n n R— n Bo I n I I s fli i 1 · n IB (請先閱讀背面之注意再填寫本頁) 經濟部智慧財產局員工消費合作社印製 更一般地,第二等級多項式p( r ;2)可由一第n等級多 員式P( r,n)(n — 2),含加諸在三或更多分立時間點處 的多項式值上的適當限制,且把區間tmi$ τ 内的多 項式P(r ;n)最大化的時變值τ (rnax)可被決定。 在一解釋中,時變值:(max)被辨認為對應於迴旋值 C(tk)將獲得的最大值之時變值的估算,如果迴旋延伸至 時間變數t之連續值。 在第二解釋中,可加諸條件(16a)和(16B)並決定或計 本紙張尺度適用中國國家標準(CNS)A4—規格T^1Q χ 297公餐) 14 571536 A7 ___________B7___ 五、發明說明(12 ) 算一時間變數值t==tm,,其中 (23) 時間I數值tm’然後解釋為從分立集合{tjj得出的時變值, 其產生最大迴旋值。 在第三解釋中,可加諸條件(16A)和(16B)並決定或計 算一時間變數值t=tm”,其中 > C(tm’,)=max{C(tm-1),C(tm),c(tm+i)}, (24) 其將正常為tm,,=tm。 可使用時變值t= τ (ma幻或t=tm,或t=tm”來決定CDma通 信中最可能的時變,酬載(資料)在訊框同步中開始的最可 能點’或針對任何其他相同目的涉及使用迴旋信號。 元件標號對照 41…係數乘法器和信號加法器陣列 i 4 3 -k (k =1〜11)…係數乘法器模組 45-j(j=l〜6)、47-h(h=l,2,3)、49、51···兩輸入信號加法器 ----------;--------------------^ (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 15 本紙張尺度適用中國國家標準(CNS)A4規格(21〇 X 297公釐)

Claims (1)

  1. 571536 A8B8C8D8 六、申請專利範圍 經濟部智慧財產局員工消費合作社印製 1· 一種針對一序列數位信號值形成一序列迴旋差值的方 法,該方法包含: 提供一第一定序序列{5(^;1^)}(1^=0,1,2,...)的數位 信號值’而各數位信號值被取樣R次且各量額等級可 被表達為N個連續二進位數字,其中N和R係選定正整 數;及 提供一第二定序序列{s(tp-tk;ref)}的選定值,此序 列可表達為至少M.N.R個二進位數字的一定序序列, 由該第一序列和該第二序列之諸成份的乘積形·成至少 兩迴疑值’且針對至少一選定整數P形成兩迴旋值C(tp) 和CWJ的至少一差值Δ(:(ίρ),其中該差值被表達為 具有最多Μ.Ν+1個非零項目的一總和,而%係由該等 信號值之最大量額決定的一選定正整數。 2·依據申凊專利範圍第1項的方法,其更包含形成該差值 △C(tp)作為一總和: K AC(tp)==X w(p;k) -s(tk;rec) -s(tp.tk;ref) 其中κ係至少等於m.n.r+i的一選定正整數,且w(p;k) 係為一些選定係數,而這些係數中最多Μ ·Ν+丨個不為 零。 3·依據申請專利範圍第2項的方法,其更包含從由數目 +2、+1、〇、-1、_2組成的一群數值抽出各個該等係數 w(p;k)。 4·依據申請專利範圍第2項的方法,其中所針對之該等係 (請先閱讀背面之注意事項再填寫本頁)
    16 571536 A8SS 二\ 圍 範 利 專 請 中 經濟部智慧財產局員工消費合作社印製 數W(P,k)不為零的該等整數k係從滿足條件p-k=R ·ιι+ν 的一群整數抽出,而u係任何整數且乂係一選定整數。 5·依據申請專利範圍第2項的方法,其更包含從由 {二^^^力’了^:^丨組成的一群整數選擇該整數尺。 6.依據申請專利範圍第2項的方法,其更包含以十六進位 格式表達該專提供的信號值s(tk;re〇中之至少一個,並 選擇該整數N等於4。 7·依據申請專利範圍第2項的方法,其更包含以八進位格 式表達該專提供的信號值s(tk;rejQ中之至少一個,並選 擇該整數N等於3。 8·依據申請專利範圍第2項的方法,其更包含從項目s(t“ rec) 的該等乘積由下列步騍來計算至少一迴 旋值: 提供一第一迴旋值Ch);及 由下式來計算至少一額外迴旋值c(tq): C(tq) = C(t1)+^AC(tr) > r=2 其中q係大於1的一選定整數。 9.依據申請專利範圍第2項的方法,其更包含藉由下列步 驟來估异該迴旋值達到一最大值之一時間值t== r : 計算一序列至少兩連續差值△ c(tq)和△ C(tq+i); 決定讓兩連續迴旋值滿足下二式的一整數m ·· △ C(tm)^0和 △ C(tm+1)S 0 ;及 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公爱) --------------裝--------訂---------線 (請先閱讀背面之注意事項再填寫本頁) 17 571536 A8 ____ D8 _ 六、申請專利範圍 根據下列關係來估算該迴旋值達到一最大值之一 時間值t= I* : τ =-cl/c2 , 〇2={.(Δ C(tm+1)+A C(tm)) -(tm-tm+1) -△ C(tm+1) *(t m+ 1 cl = {-(Z\ C(tm+i)+z\ C(tm)) .(tm+12-tm2) ·△ C(tm+1)。 W·依據申請專利範圍第2項的方法,其更包含藉由下列步 驟來估异該迴旋值達到一最大值之一時間值: 計算一序列至少兩連續差值△ c(tq)和△ C(tq+l); 決定讓兩連續迴旋值滿足下二式的一整數m: △ C(tm)$0和 AC(tm+l)^〇 ; 根據下列來估算一時間值t= r : r =-cl/c2 , c2={.(AC(tm+l)+AC(tm)) -(^+1) •△C(tm+i) •(tm + rU}, 經濟部智慧財產局員工消費合作社印製 cl = {-(AC(tm+1)+AC(tm)) -(tm+lMm2) -△ C(tm+1) .(t.iMm+i2)}; 針對下式而選擇一時間值t = tm,,而m,=m-1、m或 m+1·· |tm’- r r τ |,|tm+「r |};及 把k間值tm’解釋為使該迴旋值達到一最大值且從 刀立集合抽出的時間值。
    18 571536 經"濟部智慧財產局員工消費合作社印製 A8 B8 C8 D8 、申請專利範圍 11·依據申請專利範圍第2項的方法,其更包含藉由下列步 驟來估算該迴旋值達到一最大值之一時間值: 計算一序列至少兩連續差值△ C(tq)和△ C(tq+1); 決定讓兩連續迴旋值滿足下二式的一整數m : △ C(tm)^〇 和 △ C(tm+1)s 0 ;及 把時間值、解釋為使該迴旋值達到一最大值且從 一分立集合抽出的時間值。 12· —種針對一序列數位信號值形成一序列迴旋值的系 統’该系統包括規劃來執行下列功能的一電腦: 提供一第一定序序列{心1〇1^)}(]^0,1,2,...)的數位 #號值’而各數位信號值被取樣R次且各量額等級可 被表達為N個連續二進位數字,其中讨和汉係選定正整 數;及 提供一第二定序序列{S(tp-tk;ref)}的選定值,此序 列可表達為至少M.N.R個二進位數字的一定序序列, '形成該等第一和第二序列之諸成份的乘積,並由該第 一序列和該第二序列之諸成份的乘積形成至少兩迴旋 值,且針對至少一選定整數P形成兩迴旋值c(tp)*c(、l) 的至少一差值△(:(%),其中該差值被表達為具有最多 Μ ·Ν+1個非零項目的一總和,而]V[係一選定正致數。 13·依據申請專利範圍第12項的系統,其該差值Ac(tp)被 表達為一總和: ^C(tp)=X w(p;k) -s(tk;rec) -sCt^t^ref), Λ=1 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 裝--------訂---------線 (請先閱讀背面之注意事項再填寫本頁) 19 571536 A8 B8 C8 D8 六、申請專利範圍 c2-{^(AC(tm+1)+AC(tm)) -(tm.tm+l) = C(tm+l)+z\ C(tm)) .(tm+^V) -△c(tm+1) .(tm-12,tm+12)}; 針對下式而選擇一時間值t=tm,,而m,=m-l、m或 m+1 : |tm’- Γ r I,|tm_ r |,|tm+r τ |};及 把時間值tm,解釋為該迴旋值達到一最大值且從一 分立集合抽出的時間值。 22·依據申請專利範圍第13項的系統,其中該電腦被規劃 來藉由下列步驟來估算該迴旋值達到一最大值之一時 間值: 計算一序列至少兩連續差值△ C(tq)和△ C(tq+1); 決定讓兩連續迴旋值滿足下二式的一整數m: △ C(tm) g 〇和 △C(tm+i)$〇,及 把時間值tm解釋為使該迴旋值達到一最大值且從 一分立集合抽出的時間值。 (請先閲讀背面之注意再填寫本頁) I: 裝 訂: 經濟部智慧財產局工>s·費合作社印製 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公愛) 22
TW089119127A 1999-09-17 2001-03-13 Low complexity multiple bits matched filter TW571536B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US09/398,939 US6426982B1 (en) 1999-09-17 1999-09-17 Low complexity multiple bits matched filter

Publications (1)

Publication Number Publication Date
TW571536B true TW571536B (en) 2004-01-11

Family

ID=23577429

Family Applications (1)

Application Number Title Priority Date Filing Date
TW089119127A TW571536B (en) 1999-09-17 2001-03-13 Low complexity multiple bits matched filter

Country Status (8)

Country Link
US (1) US6426982B1 (zh)
EP (2) EP2056213A2 (zh)
JP (1) JP4495382B2 (zh)
CN (1) CN1157907C (zh)
AU (1) AU7366500A (zh)
CA (1) CA2385579C (zh)
TW (1) TW571536B (zh)
WO (1) WO2001022675A1 (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6901120B2 (en) * 2000-12-06 2005-05-31 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus for iterative parameter estimation
EP1282258A1 (en) * 2001-08-02 2003-02-05 Mitsubishi Electric Information Technology Centre Europe B.V. Method and apparatus for synchronising receivers
CN102437992B (zh) * 2011-12-13 2014-04-30 北京大学 卫星移动通信系统中对频率斜升和频偏估计的方法和装置

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2525055A1 (fr) 1982-04-09 1983-10-14 Trt Telecom Radio Electr Procede de correction de frequence de la porteuse locale dans le recepteur d'un systeme de transmission de donnees et recepteur utilisant ce procede
US5784532A (en) * 1994-02-16 1998-07-21 Qualcomm Incorporated Application specific integrated circuit (ASIC) for performing rapid speech compression in a mobile telephone system
JPH10178334A (ja) * 1996-12-19 1998-06-30 Fujitsu Ltd マッチトフィルタ
JP3408944B2 (ja) * 1997-04-24 2003-05-19 シャープ株式会社 スペクトル直接拡散通信システムにおける復調装置及び同システムにおける相関器
US6181733B1 (en) * 1997-07-30 2001-01-30 Matsushita Electric Industrial Co., Ltd. Digital matched filter
US6279133B1 (en) * 1997-12-31 2001-08-21 Kawasaki Steel Corporation Method and apparatus for significantly improving the reliability of multilevel memory architecture
GB2344493A (en) 1998-09-12 2000-06-07 Roke Manor Research Automatic frequency correction

Also Published As

Publication number Publication date
WO2001022675A1 (en) 2001-03-29
EP2056213A2 (en) 2009-05-06
AU7366500A (en) 2001-04-24
CN1157907C (zh) 2004-07-14
JP2003510900A (ja) 2003-03-18
EP1216556A1 (en) 2002-06-26
CN1376352A (zh) 2002-10-23
JP4495382B2 (ja) 2010-07-07
CA2385579C (en) 2009-01-27
US6426982B1 (en) 2002-07-30
CA2385579A1 (en) 2001-03-29

Similar Documents

Publication Publication Date Title
Yang et al. A new RSA cryptosystem hardware design based on Montgomery's algorithm
TW391110B (en) Methods and apparatus for variable-rate down-sampling filters for discrete-time sampled systems using a fixed sampling rate
CN1503937B (zh) 扩展精度累加器
Jyothi et al. ASIC implementation of distributed arithmetic based FIR filter using RNS for high speed DSP systems
FI97002C (fi) Suora FIR-suodatin, menetelmä pistetulon laskemiseksi FIR-suodattimessa ja menetelmä suoran FIR-suodattimen suunnittelemiseksi
US7619546B2 (en) Asynchronous sample rate conversion using a digital simulation of an analog filter
JPH0828649B2 (ja) ディジタルフィルタ
Balog et al. Bykovskii-type theorem for the Picard manifold
TW571536B (en) Low complexity multiple bits matched filter
JPS62502911A (ja) 矩形波パルスの平均回路
Zubair et al. Multigrid for high-dimensional elliptic partial differential equations on non-equidistant grids
JP2002023999A (ja) 乗算モジュール、乗法逆元演算回路、乗法逆元演算制御方式、該乗法逆元演算を用いる装置、暗号装置、誤り訂正復号器
Kim et al. LFSR multipliers over GF (2m) defined by all-one polynomial
Geiselmann et al. VLSI design for exponentiation in GF (2n)
Ahmed et al. The method of modified equations in Maple
Takagi A radix-4 modular multiplication hardware algorithm efficient for iterative modular multiplications.
RU2661797C1 (ru) Вычислительное устройство
Ramírez et al. Implementation of RNS-based distributed arithmetic discrete wavelet transform architectures using field-programmable logic
JPS5841532B2 (ja) セキワケイサンカイロ
Fageot et al. Beyond Wiener’s lemma: Nuclear convolution algebras and the inversion of digital filters
Darbar et al. Bounded gaps between product of two primes in imaginary quadratic number fields
TW200842699A (en) Signal processing
RU2628179C1 (ru) Устройство деления модулярных чисел
SU1024909A1 (ru) Множительное устройство
JPS54161244A (en) Commodity sales data processing system

Legal Events

Date Code Title Description
GD4A Issue of patent certificate for granted invention patent
MM4A Annulment or lapse of patent due to non-payment of fees