TWI364955B - Method and apparatus for packet detection - Google Patents
Method and apparatus for packet detection Download PDFInfo
- Publication number
- TWI364955B TWI364955B TW096148978A TW96148978A TWI364955B TW I364955 B TWI364955 B TW I364955B TW 096148978 A TW096148978 A TW 096148978A TW 96148978 A TW96148978 A TW 96148978A TW I364955 B TWI364955 B TW I364955B
- Authority
- TW
- Taiwan
- Prior art keywords
- packet
- received signal
- delay
- parameter data
- value
- Prior art date
Links
- 238000001514 detection method Methods 0.000 title claims description 66
- 238000000034 method Methods 0.000 title claims description 26
- 238000004422 calculation algorithm Methods 0.000 claims description 39
- 238000005070 sampling Methods 0.000 claims description 20
- 238000004364 calculation method Methods 0.000 claims description 12
- 239000000463 material Substances 0.000 claims description 5
- 238000005314 correlation function Methods 0.000 claims description 4
- 238000005259 measurement Methods 0.000 claims description 2
- 239000012925 reference material Substances 0.000 claims description 2
- 238000005538 encapsulation Methods 0.000 claims 2
- 230000007774 longterm Effects 0.000 claims 1
- 238000004891 communication Methods 0.000 description 10
- 230000000875 corresponding effect Effects 0.000 description 5
- 238000013461 design Methods 0.000 description 4
- 230000000737 periodic effect Effects 0.000 description 3
- 241000255925 Diptera Species 0.000 description 2
- 241000208340 Araliaceae Species 0.000 description 1
- 235000005035 Panax pseudoginseng ssp. pseudoginseng Nutrition 0.000 description 1
- 235000003140 Panax quinquefolius Nutrition 0.000 description 1
- 229910052770 Uranium Inorganic materials 0.000 description 1
- 230000003044 adaptive effect Effects 0.000 description 1
- 238000005311 autocorrelation function Methods 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000005094 computer simulation Methods 0.000 description 1
- 230000002596 correlated effect Effects 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 235000008434 ginseng Nutrition 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 102220075179 rs796052266 Human genes 0.000 description 1
- 238000007789 sealing Methods 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
- JFALSRSLKYAFGM-UHFFFAOYSA-N uranium(0) Chemical compound [U] JFALSRSLKYAFGM-UHFFFAOYSA-N 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/0008—Modulated-carrier systems arrangements for allowing a transmitter or receiver to use more than one type of modulation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/06—DC level restoring means; Bias distortion correction ; Decision circuits providing symbol by symbol detection
- H04L25/061—DC level restoring means; Bias distortion correction ; Decision circuits providing symbol by symbol detection providing hard decisions only; arrangements for tracking or suppressing unwanted low frequency components, e.g. removal of DC offset
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L7/00—Arrangements for synchronising receiver with transmitter
- H04L7/04—Speed or phase control by synchronisation signals
- H04L7/041—Speed or phase control by synchronisation signals using special codes as synchronising signal
- H04L7/042—Detectors therefor, e.g. correlators, state machines
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/0202—Channel estimation
- H04L25/0224—Channel estimation using sounding signals
- H04L25/0228—Channel estimation using sounding signals with direct estimation from sounding signals
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/26—Systems using multi-frequency codes
- H04L27/2601—Multicarrier modulation systems
- H04L27/2602—Signal structure
- H04L27/2605—Symbol extensions, e.g. Zero Tail, Unique Word [UW]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/26—Systems using multi-frequency codes
- H04L27/2601—Multicarrier modulation systems
- H04L27/2647—Arrangements specific to the receiver only
- H04L27/2655—Synchronisation arrangements
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Power Engineering (AREA)
- Synchronisation In Digital Transmission Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
1364955 P62960028TW 25670twf.doc/p 九、發明說明: 【發明所屬之技術領域】 本發明是有關於一種通訊系統,且特別是有關於一種 封包偵測方法與裝置。 【先前技術】 在封包型態的通訊系統中,傳送端在傳送資料 (payload)刖’會預先傳送出一前導信號(preambie),以便讓 接收端進行訊拖同步(frame synchronization)、封包4貞測 (packet detection)與通道估測(channel estimation)等等。由 於前導信號通常被規劃為具有週期性的訊號,因此,傳統 接收端使用「延遲相關」(delay-correlation)來偵測目前接 收到的信號中哪一個部分是前導訊號,以偵測出封包並且 找出訊框的起始位置。另外幾個常見的封包偵測方法則是 使用「匹配濾波器」(matched_fllter)或r能量偵測器」 (energy-detector)等等。 上述的利用延遲相關來進行封包偵測方法中,會預先 設定一門檻值(threshold),並計算接收訊號的延遲相關之 值。當計算出延遲相關之值大於所設定的門檻值時,接收 端將判斷出已偵測到封包的前導訊號。但是,由於子通道 效應(sub-channelization),容易使得接收端所接收的資料部 分(payload)也產生相關性,造成接收端錯誤地以為偵測到 釗導訊號’而引發假警報(False alarm)事件。另一方面,當 接收:^遭遇到強烈的同頻干擾(C〇_channel Interference, CCI)時,接收訊號的品質將會有明顯地下降,使得接收訊 1364955 P62960028TW 25670twf.doc/p 號的延遲相關之值也會下降,造成接收端在接收到前導訊 號時,卻沒有偵測出此時為前導訊號。 目蓟已有美國專利US No. 20050190786提出可適性 封包偵測技術,主要是利用不間斷地或週期性地監控假警 報率(false detection rate),並依據假警報率,來調整偵測封 包時所使用的參數。 ' 【發明内容】
尽發明的乾例提供一種封包偵測方法與裝置,用 止假警報發生,並能準確地偵測到封包中的前導訊號。 本發明的範例另提出-種封包偵測方法,以價測該封 包中的-前導訊號’包括··接收來自—傳送端的一接收訊 號,提供纽參數資料;在多組參數資料中選擇_第_特 定參數資料,並依據所選定㈣—特定參鮮料,進行一 演偵測演算法所花費的時間超過- ::法並::所選定的第二特定參 測法。其中,封包偵測演算法計算接受訊號 、 亚依t舰來蚊接收訊號巾是轉在有^訊號。’ 傳送trr例另提出一種封包_裝置’接收來自- 測裝置包括一控制單元與-偵測單元。4 第參數資料’並在多組參數資料中’,、選擇 制早凡所選定㈣—特定參崎料,進行-封包偵;;= 1364955 P62960028TW 25670twf.doc/p 法。封包偵測演算法計算接受訊號的特性,並依照此 來決定接收訊號中是否存在有前導訊號,當控制單元 出封包偵測演算法花費的時間超過一預設時間,則重 多組參數資料中選擇另-第二特定參數資料,而偵测單_ ,依據所選定的第二特定參數資料,重新進行封包偵測演
本發明的範例因提供了多組參數資料,讓進行封包 測時’接收端能夠有多種的選擇,來克服各種通道的環境j 以防止假警報發生,並準確地偵測到封包中的前導訊蘩。 為讓本發明之上述特徵和優點能更明顯易懂,下文护 舉較佳實施例,並配合所附圖式,作詳細說明如下。寸 【實施方式】 本發明提出一種封包偵測方法,以準確地偵測到封 包。為了方便說明本發明,本實施例將作出幾項 以假設封_,靡-減端,並且·技㈣又傳^ ^ ^的通訊系統。接著,假設接收端所接收的封包中,前 二資料為前導訊號(preamble),後面為負載訊號則 ^此,若接收端偵測到前導訊號,則表示偵測到封包。最 L ’本實施例還假設封包中的前導訊號為-個具有週期性 ^訊號’換句話說,前導訊號㈣具有鼓的延遲相關之 圖1 !會示為本發明實施例之封包摘測方法 參考圖卜首先,接收端接收來自於傳送端的接收 °唬(步驟S110)。在此,本實施例將接收訊號表示為',灸 7 1364955 P62960028TW 25670twf.doc/p 表示取樣時間且為一整數。接下來,接收端提供多組參數 資料(步驟S120)。每一組參數資料包括滑動視窗長度 (sliding window length)、門檻值(threshold)、強健尺度 (robust criterion)與預設時間等等的預設參數。
接下來,接收端將開始進行偵測前導訊號(步驟 S130) ’並在多組參數資料中,選定一組參數資料(步驟 S140)。在此’假設步驟S140中選定一第一特定參數資料。 接者,接收端將依據所選定的第一特定參數資料,進行一 封包偵測演算法,以偵測是否有封包(步驟sl5〇)。在本實 施例中,封包偵測演算法例如是依據通訊系統中的前導訊 號特性來決定如何偵測封包。以下為了方便說明本實施 例,以下假設通訊系統中的前導訊號具有週期性,而封包 侦測清异法則可利用延遲相關函數計算接收訊號的延遲相 關’並依照所計算出的延遲相關之值決定接收訊號中是否
存在有如導訊號,以判斷接收訊號中是否有封包。 為了使本領域具通常知識者可以透過本實施例實施本 發明’以下將步驟Si5〇細分為多個子步驟,如圖2所示。 请參考,2,首先,依照該接收訊號的取樣時間,計算每 一取樣牯間所對應的延遲相關之值(步驟S210)。而延遲相 關可表不為%,計算延遲相關的數學式可以是 mk ^+,·’λ+£)+ί· mk w Σ rk^irk+D^i i^\ w Σ rUi + |^+£>+( 2、 或 8 1364955 P62960028TW 25670twf.doc/p mk YY Σ /=1 w Σ rk+irk+D+i rk+i 2 等等計算自相關函數 (aiit〇_COrrelati〇n)的方式。其中,上述π表示為滑動視窗長 度。由於在步驟S140中已選定了第一特定參數資料,因 此,在計算延遲相關%之值時,滑動視窗長度妒被設定為 第一特定參數資料中所預設的滑動視窗長度。而上述乃為 一廷遲長度(delay iength),其值例如為前導訊號的週期。 且上述的延遲長❹可㈣應用的通訊系絲蚊是否成 為上述參數資料中的預設值。 由上述延遲相關的數學式可以推知,若假設通道中完 雜訊與干擾’並且封包中的負載資料為隨機, π >考圖3,其橫座標為取樣時間灸, =取樣時間的延遲相,之值。由圖3可觀察 内延遲相關+ β 按㈣崎訊翻%間 中形成一高原狀,4,此:二Τ遲相關〜之曲線在圖3 也就是說,在—段取向度$,寬度為Wplat。 值為Hplat。而其他取 ㈣下,延遲相關%之 因此延遲相關气之’由於接收訊號皆為負載資料, 導訊號,除了所$ 於〇。換句話說,若要偵測到前 較大的延遲相以延需t 9 1364955 P62960028TW 25670twf.d〇c/p 因此 時間所對庫二鼻,出延遲相關叫之後’依序判斷每-取樣 S220),並1外心㈣1 %之值是否大於一門捏值(步驟 於門U⑽1 取樣時邮,延遲相”之值大 33^(步驟S23G),表示為L。接下來,判斷L/N a值或4於強健尺度(步驟S·)。若L/N大於或等於
驟收端偵測出接收訊號内存在有前導訊號(步 畔齡」1右^小於強健尺度,則回到步驟S230,繼續 计L遲相關%之值大於門播值的健。另外,由於此時 第一特定參數資料,因此’上述之門檻值與強健 又為弟-特定參數資料巾之所設定的㈣值與強健尺 度。 請回頭參考圖1,在步驟si5〇中,若偵測出前導訊梦 時’表示此時的接收訊號中已存在有封包,、接收端 ,始利用所接收到的前導訊號進行訊框同步與通道估測 等等,並且回到步驟S130,以重新等待並偵測下一個前 導訊號。相反地,若步驟S150尚未偵測到前導訊號時, 接收端判斷封包偵測演算法所花費的時間是否超過一預 δχΝ·間(步驟S160)。若判斷出封包偵測演算法所花費的時 間尚未超過預設時間,則回到步驟Si50,繼續進行封包 偵測演算法。相反地,若在步驟S160中,判斷出封包偵 測演算法所花費的時間超過預設時間時,將回到步驟 S140,以重新選擇另一組第二特定參數資料,依據所選 疋的第一特定參數資料,進行封包偵測演算法。 1364955 25670twf.doc/p
P62960028TW 由於此時已選定一第一特定參數資料’因此,在上述 步驟S160中之預設時間為第一特定參數資料所設定的預 設時間。另外,本實施例中之預設時間也可以是一框架 (frame)個數。舉例來說,若預設時間設定為10個框架, 上述的偵測封包演算法僅偵測接收訊號的10個框架内是 否有前導訊號。若在觀察1〇個框架後,並未偵測到前導訊 號時,將回到步驟S140,重新選擇另一組參數資料。 在本實施例中,當所有的參數資料皆已被選擇來進行 封包偵測演算法,仍然無法偵測出前導訊號時,接收端將 等待一特定時間後,重新利用上述的多組參數資料,開始 進行封包偵測’或者是調整上述的多組參數資料後,重新 開始進行封包偵測。在本實施例中,若於預設時間内,封 包偵測演算法並未偵測出前導訊號,接收端可以直接由多 ,,數資料中,選擇另一參數資料,並重新進行封包偵測 演算另外,若於預設時間内,封包偵測演算法並未偵 測出前導訊號,接收端也可以直接調整參數資料後,依據 調整後的參數資料來進行封包偵測演算法。 、值得一提的是,雖然在上述實施例中已經對封包偵測 方法描、、、a出了一個可能的型態,但熟知此技術者應知,對 於應用於各種賴設計方搞樣,因此本發明 之應用當不限制於此種可能的型態。換言之,只要是^供 多組參數㈣,讓封包侧演算法能咖用不_參數資 料來進行封包彳貞測,就已經是符合了本發明的精神所在。 1364955 P62960028TW 25670twf.doc/p 舉例來說’上述實施例雖然假設通訊系統中的前導訊 號具有週期性。但是’通訊系統中的前導訊號也可以是一 個具有特定型態(p attem)的訊號,而封包偵測演算法利用相 關函數’計算接收訊號與原始前導訊號的相關性,再依據 计异結果決定接收訊號中是否有前導訊號,換句話說’接 收端可以利用「匹配濾波器」來偵測封包。另外,通訊系 統中的前導訊號也可以是一個具有較大能量的訊號,而封 包偵測演算法可以是利用絕對值函數計算接收訊號的絕對 值,再依據計算結果決定接收訊號中是否有前導訊號,換 句話說,接收端可以利用「能量偵測器」來偵測封包。 上述實施例所提出之封包偵測方法可以一軟體來實施 或者以硬體貫施。為了讓本領域通常知識者可以透過本實 施例的教導g %本發明,以下搭配上述封包偵測方法,另 提出一裝置實施例。 圖4繪不為本發明實施例的封包偵測裝置方塊圖。請 參考圖4,封包偵測裝置400包括一控制單元41〇與一偵 測單元420。控制單元410能夠提供多組參數資料了並在 多組參數資料中,選擇一第一特定參數資料。上述每個參 數資料包括滑動視窗長度(以下以W表示)、門檻值(以下以 TH表不)、強健尺度(以下以RC表示)與預設時間(以下以 Tp表示)。而债測單元420耗接控制單元,並依據控制 單元41G賴定的第-特定參數資料,進行—封包偵測演 算法。而封包勤〗演算法例如為上述實施例巾 測
演算法,故不再詳加贅述。 貝、J 12 1364955 25670twf.doc/p
P62960028TW 偵測單元420還包括有計算單元423與判斷單元 426。其中’計算單元423接收一接收訊號q與控制單元 410中所選定第一特定參數資料中的滑動視窗長度w,並 依照取樣時間A與滑動視窗長度w,計算每一取樣時間所 對應的延遲相關%。在此延遲相關%的計算方式例如相同 於上述方法實施例,故不再詳加贅述。而判斷單元426接 收計算單元所計算出的叫以及控制單元41〇輸出的門檻值 ΤΗ、強健尺度RC與預設時間Τρ,並依照延遲相關%之 值,判斷接收訊號中是否存在前導訊號。由於判斷單元426 判斷接收訊號中是否存在前導訊號的方式如圖2中之步驟 S220〜S250,故不再詳加贅述。 當判斷單元426判斷出有前導訊號時,將判斷結果回 報給控制單元410,以告知控制單元410接收訊號中存在 有月ίΐ導訊號,以讓後端電路(未繪示)進行時序同步或通道 估測等等。然而,當判斷單元420在預設時間Τρ内仍然 /又有偵測出前導訊號時,也判斷結果回報給控制單元 41〇’以讓控制單元410能夠重新選擇參數資料,而偵測單 = 420也將依據新的參數資料重新進行封包偵測。由上述 細作可知,本實施例運用多組參數資料,將封包偵測的過 程分為多個階段(stage),每個階段運用不同的參數資料, 並且依序進行每個階段來偵測前導訊號。也就是說,當偵 測單元420正在進行一階段時,若判斷單元426判斷出偵 測封包的時間超過預設時間Tp時,將告知控制單元41〇 13 1364955 P62960028TW 25670twf.d〇c/p 跳至下-刪段,IX使㈣的參數資料, 測。 只進仃封包偵 當封包實際在有干擾的通道環境中傳 高LHr、f寬度Wpiat會隨著通道的好壞:改變, 圖5繪不為在通道環境有干擾的情況下延遲 又 時間的曲線圖。請參考目5,其橫座標為取樣^取樣 座標為對應取樣時間的延遲相關%之值。由^5^丄縱 除了鈾導訊號使得延遲相關%之曲線產生一高°觀'、出 通道不良的效應,當接收端在接收負㈣料時,、= %之曲線也會產生高原。為了方便以下說明,圖,二 導訊號產生之高原的高度表示為Η_㈣邮他,叫,寬二 表示為Wplat(preamble,ch)。而負載資料產生的之古== 度表示為Hplat(data,ch),寬度表示為w_(data,的间 丄由於通道實際的狀況將影響圖5中之每個高原的寬度 與高度,進一步影響門檻值TH與強健尺度Rc的設叶二 以圖5為例,門襤值ra應被設計介於〜
Hplat(preamble,Ch)之間的值,而強健尺度Rc應被設計介於 W—(data,ch)〜Wpiat(preamble,ch}之間的值。換句話說, f門檻值TH與強健尺度RC與實際的通道環境不對應 蚪,接收端容易錯誤地偵測到封包或遺失封包,因而發生 假:報(false)與遺失事件(Missing event)。 因此,本發明提供多組參數資料,並使得每個階段使 ,不同的參數資料,再依序進行上述的多個階段,因此, 當接收端在使用到適合的參數資料時,能夠準確地偵測出 1364955 P62960028TW 25670twf.doc/p 鈿導訊號。其中,多組參數資料可以是 ” 的通道環境來規劃’或者是接收端在執 直接重新調整參數資料’再依據調整後的“後’ 一個階段。 ^ 订下
另外,由上述延遲相關%的計算方式,滑動視 W將影響圖5中高原的高度Hplat與寬度Wpiat。例如長, 滑動視窗長度W増加時,前導訊號所產生的^ Hplat(preamble,ch)只會有輕微的減少,但是負載資料=又 生的咼度Hpiat(data,ch)卻將明顯地減少。此外,當滑 窗長度W增加時,前導訊號所產生的寬度 ch)將會增加’但是負載資料所產生的寬度叫 卻將會減少。以另一方面來說,本實施例在設計參數資料 時,門檻值TH與強健尺度RC除了需要根據多種的通道 環境欄設計之外,其值還必須要搭配滑動視窗長度w的設 計。
為了能夠讓本領域具通常知識者可以透過本實施例的 教導實施本發明’以下提出在WiMAX(802.16e通訊標準) 系統下的參數資料的設定值。其中,WiMAX系統採用正 交分頻多重存取(Orthogonal Frequency Division Multiple Access ’ OFDMA),而快速傅立葉轉換(Fast Fourier Transform)的大小為1024。由於WiMAX系統的前導訊號 結構,上述延遲長度Z)將設定為1024/3。另外,本實施例 提出兩組參數資料,分別用於兩個封包偵測的階段。此兩 15 1364955 P62960028TW 25670twf.doc/p 組參數資料中的滑動視窗長度皆設定為170。其他的參數 階段 門檻值 強健尺度 預設時間 1 0.25 180/200 10 frame 2 0.25 40/50 20 frame 樣 時間内,L個延遲相關皆大於門檻值時,接收端就判: 偵測到前導訊號。 由上述的兩組參數資料可知,第一階段所使用的灸數 資Θ可以較為嚴苛,換句話說,第一階段的參數資料為化 據良好的通道環境所設計。第二階段所使用的參數資料^ 為寬鬆,也就是說,第二階段的參數資料是依據較差的^ 道環境所設計。因此,實際應用時,不論通道環境好壞、 剞導5孔號皆可以在第一或第二階段中被接收端所偵測。另 外,申請人以上述的參數資料進行電腦模擬時,可以統 出接收端發生假警報的機率幾乎為零,並且封包 的 率也幾乎為零。 、、機 综上所述,本實施例運用多組參數資料,將封包偵測 的過,分為多個階段,並使得每一階段具有不同的封勺、= 測的參數設定。因此,當接收端依序進行每個階段時L在 所使用的參數適合目前的通道環境時,將使得接收 準確地偵測出前導訊號,以降低假警報事件的發生率^ 雖然本發明已以較佳實施例揭露如上,然其並 限定本發明,任何所屬麟躺巾具有通常知識者 = 脫離本發明之精神和範_,#可作些許之更動與潤飾, 1364955 P62960028TW 25670twf.doc/p 因此本發明之保護範圍當視後附 為準。 〈甲。月專利乾圍所界定者 【圖式簡單說明】 圖1繪示為本發明實施例之封包_方法之步驟流程 圖
2綠示為本發明實施例之步驟⑽的各子步驟流 圖3繪示為延遲相關對應取樣時間的曲線圖。 圖4綠不為本發明實施例的封包制裝置 圖5繪示為在通道環境有干擾況 取樣時間的曲線圖。 、崦相關對應 【主要元件符號說明】 ^〜本發明實施例之封包_方法的各步驟 S210〜S2:>〇 ·本發明步驟si5〇的各子步輝 Hplat、Hplat(preamble,ch)、Hplat(data,ch):高度 wpiat、Wplat(preamble,比)、wplat(data, ch):寬度 圖 裎圖 封包偵測裝置 一控制單元 420 :偵測單元 423 :計算單元 426 :判斷單元 W:滑動視窗長度 TH :門檻值 RC :強健尺度 Tp :預設時間 400 410 17 -·
Claims (1)
1364955 修正本1〇1-2·4 十、申請專利範圍: 1.一種封包偵測方法,用以偵测該封包中的一前導訊 號,該方法包括: 接收來自一傳送端的一接收訊號; 提供一封包偵測演算法的多組參數資料,其中該封包 4貞測凉真法的多組參數資料為可調整的; 在該封包偵測演算法的多組參數資料中選擇一第一
特定參數資料,並依據所選定的該第一特定參數資料,進 行該封包偵測演算法。 二2.如申請專利範圍第1項所述之封包偵測方法,其中 該封包,演算法依照該料喊特性,計算該接收訊號 的一特疋函數,並依據計算結果決定該接收訊號中是否存 在有該前導訊號。
3.如申請專利範圍第2項所述之封包侧方法,其中 該特定函數為-延遲相關函數,而該封包偵測演算法&算 該接收訊號的延遲相關,並依闕計算出的延遲 決定該接收訊號中是否存在有該前導訊號。 4·如申請專利範圍第3項所述之封包偵測方法, ^組參數資料包括-滑動減長度、—門檻值與一強健 5.如帽專利顧第4項所述之封⑽貞測 計异該接收訊號的延遲相關的步驟包括: 甲 依照该接收訊號的取樣時間,計算每— 應的延遲相關之值,表示為⑦。母取樣時間所對 18 101-2-4 6.如申料利範圍第5項所述 =所:算r延遲相關之值決定該=號中是否 存在有έ玄刖導汛號的步驟包括. 否大==7取樣時間所對應的延遲相關之料是 的個時間内,延遲相關之值-大於該_ 訊號===於該強健尺度,則偵測出該接收 —一專利朗第5項所述之封包侧方法,其中 數ΐ料更包括一延遲長度,表示為〇,該滑動視 囱長度表不狀,該接收訊號表示為表示取樣時間, 而上述該接收^號的延遲相關表示為%,其值為 mk wΣ Σι ^k+i^k+D^i f 2 2 Λ rk+i + rk^DM 8.如申請專利範圍第5項所述之封包制方法,其中 ,-組參數資料更包括-延遲長度,表示从,該滑動視 肉長度表不為r,該接收訊號表示為',域示取樣時間, 而上述該接收訊號的延遲相關表示為%,其值為 w 2 ' Σ rk+irk+D+i % /=1 Σ /=1 1ΓΑ:+£>+ι1 \V JJ 2 101-2-4 a 9·如申請專利範圍第5項所述之封包债測方法, 數更包括一延遲長度’表示為乃,該滑動視 _長度表不為妒,該接收訊號表示為',左表示取樣時間, 而上,該接收訊號的延遲相關表示為%,其值為 ί=1 、10.如申請專利範圍第1項所述之封包偵測方法,其中 鲁 I—組參數純更包括—賊時間’用以設定該偵測封包 演算法所花費的時間,其中當該封包偵測演算法所花費的 時間超過該預設時間,則重新在該些參數資料中選擇二 二特定參數資料,並依據所選定的該第二特定參數資 重新進行該封包偵測演算法。 11. 如申請專·㈣1G項所述之封包侧方法,其 中該預設時間包括一框架個數。 12. 如申料·圍第1G械述之封包制方法,在 選擇該第二特定參數資料之後,更包括: # 該第二特定參數資料’並依據所調整後的該第二 特疋參數資料’進行該封包偵測演算法。 !3.如申請專利範圍第2項所述之封包偵測方法,其中 該特定函數為一相關函數,而該封包偵测演算法計算該接 收訊號與-原始前導訊號之相關性,並依計算= 關性決定該接收訊號中是否存在有該前導^异出的相 14.如申請專利範圍第2項所述之封包该測方法,盆中 該特定函數為-絕對值函數’而該封包_演算法計算該 20 1364955 101-2-4 接收訊號的_值,並依韻計算_絕雜蚊該接收 訊號中是否存在有該前導訊號。 味1田5.一種封包侧裝置,接收來自—傳送端的—接收訊 =包:_該接收訊號中的一前導號,該封包偵測裝 :欠料一 單元’用以提供—演算法的多組參數 ^科^、中該封㈣測演算法的多組參數資料為可調整 一特定參==制演算法的多組參較料中,選擇一第 一偵測單元,耦接該控制單元,用以依攄 所選=第-特定參數資料,進行該== 中二?:請專利範圍第15項所述之封包偵測褒置,1 2封包_演算法依照該前導職特性,計算該ς =-特❹數’並健計算絲 否 號’當控制單元判斷出該封包二= 擇===時間,則重新在該些參數資料中選 r而該崎元將依據所選定的該 中謂第16項所述之封包積測裝置,其 中該特疋减為-料侧函數,崎封包 算該接收滅的延遲抽,並依照 延遲 值決定雜㈣財衫存财賴導 21 101-2-4 中每圍第Η項所述之封包侦測裝置,其 健尺度.。料包括一滑動視窗長度、—門摄值與-強 中該圍第Μ項所述之封包_裳置,其 _ 一計算單元,用以依照該接收訊號的取揭拉Μ# 母一取樣時間所對應的延遲相關之值,表示為⑺B•’计异 關之延遲相 遲相關之值:==的時間内,延 其中’當L/N之值大於鱗於魏健尺度 單元判斷出該接收峨内存在有該前^號。 中毎^利範圍第19項所述之封“測震置’发 -貝料更包括—延遲長度,表示為〇,兮^ 視_長度表不為π,該接收訊號表示為〜,无=動 間’而上述該接收訊號的证遜知Μ ± ’、樣時 mk W Σ^+/^+£>+ζ *.;1 W ( Σ /=11 rk+i + rk+D+ 2\ i 2 J 2L如申請專利範圍第19項所述 中每一組參數資料更包括一延遲長戶 匕俏 裝置’其 視窗長度表示為r ’該接收訊號表;為:不3:該滑動 間,而上賴接收職的延遲相·:表不取樣時 相關表不為叫’其值為 22 136.4955 101-2^4 Λ mk W Σ /=1 W +£>+/ i=l ( rk+i 2 + rk+D+i 2、 )2。 2 、 、 " 22·如申請專利範圍第19項所述之封包偵測 中每一組參數資料更包括一延遲長度,表示為乃$其 視窗長度表示為妒,該接收訊號表示為\&表示忒滑動 間,而上述該接收訊號的延遲相關之值表示為%不I樣時 mk Σ 撕, ^其值為 rk+i^k+D+i 。 1=1 23.如申請專利範圍第16項所述之封包價 中每一組參數資料更包括該預設時間, 、罝,其 包演算法所花費的時間。 ^-^_則封 24.如申請專利範圍第23項所述之封 中該預設時間包括一框架個數。 〗展置,其 25.如申請專利範圍第16項所述之封 中該控制單元用以調整該第二特定參數資、’、裴置,其 元依據所調整後的該第二特定參數資、/ 該偵測單 演算法。 進仃該封包偵測 26.如申請專利範圍第16項所述 中該特定函數為-相關函數,而該封包偵置’其 接收訊號與-原始前導訊號之相,並=,法計算該 相關性決定該接收訊號中是神在有=叶算出的 範圍第16項所述之封以“ 中該特疋函數為一絕對值函數,而該封包偵測演算【計J 23 136.4955
101-2-4 該接收訊號的絕對值,並依照所計算出的絕對值決定該接 收訊號中是否存在有該前導訊號。 24
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| TW096148978A TWI364955B (en) | 2007-12-20 | 2007-12-20 | Method and apparatus for packet detection |
| US12/125,919 US20090161800A1 (en) | 2007-12-20 | 2008-05-23 | Method and apparatus for packet detection |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| TW096148978A TWI364955B (en) | 2007-12-20 | 2007-12-20 | Method and apparatus for packet detection |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| TW200929952A TW200929952A (en) | 2009-07-01 |
| TWI364955B true TWI364955B (en) | 2012-05-21 |
Family
ID=40788612
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| TW096148978A TWI364955B (en) | 2007-12-20 | 2007-12-20 | Method and apparatus for packet detection |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US20090161800A1 (zh) |
| TW (1) | TWI364955B (zh) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8432911B2 (en) | 2010-01-15 | 2013-04-30 | Alcatel Lucent | Method and apparatus for reducing effects of lost packets on redundancy reduction in communication networks |
| US8548012B2 (en) * | 2010-01-15 | 2013-10-01 | Alcatel Lucent | Method and apparatus for reducing redundant traffic in communication networks |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7123662B2 (en) * | 2001-08-15 | 2006-10-17 | Mediatek Inc. | OFDM detection apparatus and method for networking devices |
| TWI220547B (en) * | 2003-07-08 | 2004-08-21 | Realtek Semiconductor Corp | Symbol boundary detection device and method |
| WO2005050889A2 (en) * | 2003-09-24 | 2005-06-02 | Sarnoff Corporation | Method and apparatus for packet detection processing |
| FR2865600B1 (fr) * | 2004-01-26 | 2006-05-19 | Evolium Sas | Adaptation dynamique de la detection de demandes d'acces a un reseau cellulaire de communications, en fonction de l'environnement radio associe a l'equipement de communication demandeur |
| TW200529605A (en) * | 2004-02-20 | 2005-09-01 | Airgo Networks Inc | Adaptive packet detection for detecting packets in a wireless medium |
| US7733834B2 (en) * | 2004-07-19 | 2010-06-08 | Ittiam Systems (P) Ltd. | Frame detection method for 802.11b/g based WLAN systems |
| US7660372B2 (en) * | 2005-02-09 | 2010-02-09 | Broadcom Corporation | Efficient header acquisition |
| TWI288543B (en) * | 2005-07-15 | 2007-10-11 | Faraday Tech Corp | Packet detection system, packet detection device and method for receiving packets |
| US8731562B2 (en) * | 2005-08-30 | 2014-05-20 | Telefonaktiebolaget L M Ericsson (Publ) | Detection of control messages for HSDPA |
| US20070147552A1 (en) * | 2005-12-16 | 2007-06-28 | Interdigital Technology Corporation | Method and apparatus for detecting transmission of a packet in a wireless communication system |
| US7613104B2 (en) * | 2006-05-31 | 2009-11-03 | Nokia Corporation | Method, apparatus and computer program product providing synchronization for OFDMA downlink signal |
-
2007
- 2007-12-20 TW TW096148978A patent/TWI364955B/zh active
-
2008
- 2008-05-23 US US12/125,919 patent/US20090161800A1/en not_active Abandoned
Also Published As
| Publication number | Publication date |
|---|---|
| US20090161800A1 (en) | 2009-06-25 |
| TW200929952A (en) | 2009-07-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101682443B (zh) | 供在网络中使用的网络装置 | |
| JP5330247B2 (ja) | パケット・ネットワークを介した単方向のタイミング・メッセージ・トランスポートのための方法および装置 | |
| O'Shea | The use of sliding spectral windows for parameter estimation in power system disturbance monitoring | |
| CN108040366A (zh) | 一种基于频偏校正的随机接入前导信号检测方法 | |
| US7702010B2 (en) | System for monitoring the quality of a communications channel with mirror receivers | |
| TWI364955B (en) | Method and apparatus for packet detection | |
| CN111539323A (zh) | 一种循环前缀线性调频信号的频率估计方法与装置 | |
| US10171326B2 (en) | Method and apparatus for estimating a maximum time interval error in a data transmission network | |
| US7729462B2 (en) | Fast re-synchronization techniques for DVB-H systems | |
| KR100900669B1 (ko) | 무선 사설망 지그비 수신기 및 그 수신 방법 | |
| EP3334067B1 (en) | Synchronization device and system for communication networks | |
| CN101116258B (zh) | 用于确定相关最大值的设备和方法 | |
| WO2014131312A1 (zh) | 帧同步方法及系统、发送端、接收端及计算机存储介质 | |
| CN104253659B (zh) | 一种频谱检测方法及其装置 | |
| CN101895380A (zh) | 一种用于差分混沌调制通信系统的盲估计位同步实现方法 | |
| CN100385815C (zh) | 一种具有判决门限自适应估计功能的pn码捕获方法 | |
| CN101611606B (zh) | 接收到的数字信号的符号同步方法以及利用该方法的数字信号接收器 | |
| EP3804248B1 (en) | Radio signal detection | |
| GB2490633A (en) | A system and method for estimating round-trip time in telecommunication networks | |
| JP2001119368A (ja) | 受信装置及び受信方法、並びに媒体 | |
| JP2005506799A (ja) | ディジタル信号受信器におけるタイミング・エラーを推定するよう、訓練列を用いる装置及び方法 | |
| CN1685655B (zh) | 藉检测周期信号而检测有用信号的装置和方法 | |
| JP2003283478A (ja) | トーン信号のエネルギー検出装置及びエネルギー検出方法 | |
| JP3579377B2 (ja) | 伝送遅延時間測定装置 | |
| US20050188284A1 (en) | Method of monitoring the quality of a communications channel |