整合性封包保護機制提升語音 通訊之品質 Ren-Yuh Lu. Outline Introduction –MANET –Motivation & Objective –Problem Description Related Work –Reliable Blast UDP –Partial-Reliable.

Slides:



Advertisements
Similar presentations
Stata教學 第六講 變異數分析ANOVA ©Ming-chi Chen 社會統計.
Advertisements

布林代數的應用--- 全及項(最小項)和全或項(最大項)展開式
第七章 抽樣與抽樣分配 蒐集統計資料最常見的方式是抽查。這 牽涉到兩個問題: 抽出的樣本是否具有代表性?是否能反應出母體的特徵?
:Word Morphing ★★☆☆☆ 題組: Problem Set Archive with Online Judge 題號: 10508:word morphing 解題者:楊家豪 解題日期: 2006 年 5 月 21 日 題意: 第一行給你兩個正整數, 第一個代表下面會出現幾個字串,
Section 1.2 Describing Distributions with Numbers 用數字描述分配.
Teacher : Ing-Jer Huang TA : Chien-Hung Chen 2015/6/3 Course Embedded Systems : Principles and Implementations Weekly Preview Question CH3.5 ~ CH /10/31.
指導教授:陳淑媛 學生:李宗叡 李卿輔.  利用下列三種方法 (Edge Detection 、 Local Binary Pattern 、 Structured Local Edge Pattern) 來判斷是否為場景變換,以方便使用者來 找出所要的片段。
亂數產生器安全性評估 之統計測試 SEC HW7 姓名:翁玉芬 學號:
整合性封包保護機制提升語音 通訊之品質 Ren-Yuh Lu. Outline Introduction –MANET –Motivation & Objective –Problem Description Related Work –Reliable Blast UDP –Partial-Reliable.
Review of Chapter 3 - 已學過的 rules( 回顧 )- 朝陽科技大學 資訊管理系 李麗華 教授.
消費者物價指數反映生活成本。當消費者物價指數上升時,一般家庭需要花費更多的金錢才能維持相同的生活水準。經濟學家用物價膨脹(inflation)來描述一般物價持續上升的現象,而物價膨脹率(inflation rate)為物價水準的變動百分比。
1.1 電腦的特性 電腦能夠快速處理資料:電腦可在一秒內處理數百萬個 基本運算,這是人腦所不能做到的。原本人腦一天的工 作量,交給電腦可能僅需幾分鐘的時間就處理完畢。 電腦能夠快速處理資料:電腦可在一秒內處理數百萬個 基本運算,這是人腦所不能做到的。原本人腦一天的工 作量,交給電腦可能僅需幾分鐘的時間就處理完畢。
STAT0_sampling Random Sampling  母體: Finite population & Infinity population  由一大小為 N 的有限母體中抽出一樣本數為 n 的樣 本,若每一樣本被抽出的機率是一樣的,這樣本稱 為隨機樣本 (random sample)
1. 假設以下的敘述為一未提供 “ 捷徑計算 ” 能力的程式段,試用程 式設計的技巧,使此敘述經此改 寫的動作後,具有與 “ 捷徑計算 ” 之 處理方法相同之處理模式。 if and then E1 else E2 endif.
STAT0_corr1 二變數的相關性  變數之間的關係是統計研究上的一大目標  討論二分類變數的相關性,以列聯表來表示  討論二連續隨機變數時,可以作 x-y 散佈圖觀察它 們的關係強度  以相關係數來代表二者關係的強度.
McGraw-Hill/Irwin © 2003 The McGraw-Hill Companies, Inc.,All Rights Reserved. 肆 資料分析與表達.
Monte Carlo Simulation Part.2 Metropolis Algorithm Dept. Phys. Tunghai Univ. Numerical Methods C. T. Shih.
1 Part IC. Descriptive Statistics Multivariate Statistics ( 多變量統計 ) Focus: Multiple Regression ( 多元迴歸、複迴歸 ) Spring 2007.
2009fallStat_samplec.i.1 Chap10 Sampling distribution (review) 樣本必須是隨機樣本 (random sample) ,才能代表母體 Sample mean 是一隨機變數,隨著每一次抽出來的 樣本值不同,它的值也不同,但會有規律性 為了要知道估計的精確性,必需要知道樣本平均數.
信度.
Wireless Protocol Bluetooth
McGraw-Hill/Irwin © 2003 The McGraw-Hill Companies, Inc.,All Rights Reserved. 貳 研究設計.
Chapter 13 塑模靜態觀點:物件圖 Static View : Object Diagram.
Introduction to Java Programming Lecture 17 Abstract Classes & Interfaces.
微帶線濾波器 國立聯合大學 電機工程學系 主講人 : 徐振剛 何奕叡. 目 錄  設計程序理論說明  1. 微波諧振電路  2. 傳輸線特性  3.Chebyshev filter & Butterworth filter  4. 傳輸線殘段設計濾波器和步階阻抗式低通濾波器  設計模型.
3-3 使用幾何繪圖工具 Flash 的幾何繪圖工具包括線段工具 (Line Tool) 、橢圓形工具 (Oval Tool) 、多邊星形 工具 (Rectangle Tool) 3 種。這些工具畫出 來的幾何圖形包括了筆畫線條和填色區域, 將它們適當地組合加上有技巧地變形與配 色, 不但比鉛筆工具簡單,
錄音筆,MP3 撥放器, 隨身碟 之原理及規格. 定義 錄音筆 – 以錄音為首要功能 MP3 撥放器 – 以播放音樂為首要功能 隨身碟 – 以行動碟為功能.
: Happy Number ★ ? 題組: Problem Set Archive with Online Judge 題號: 10591: Happy Number 解題者:陳瀅文 解題日期: 2006 年 6 月 6 日 題意:判斷一個正整數 N 是否為 Happy Number.
: Fast and Easy Data Compressor ★★☆☆☆ 題組: Problem Set Archive with Online Judge 題號: 10043: Fast and Easy Data Compressor 解題者:葉貫中 解題日期: 2007 年 3.
7.1 背景介紹 7.2 多解析度擴展 7.3 一維小波轉換 7.4 快速小波轉換 7.5 二維小波轉換 7.6 小波封包
選舉制度、政府結構與政 黨體系 Cox (1997) Electoral institutions, cleavage strucuters, and the number of parties.
CH 15- 元件可靠度之驗證  驗證方法  指數模式之可靠度驗證  韋式模式之可靠度驗證  對數常態模式之可靠度驗證  失效數為零時之可靠度估算  各種失效模式之應用.
整合性封包保護機制提升語音 通訊之品質 Ren-Yuh Lu. Outline Introduction –MANET –Motivation & Objective –Problem Description Related Work –Reliable Blast UDP –Partial-Reliable.
: Multisets and Sequences ★★★★☆ 題組: Problem Set Archive with Online Judge 題號: 11023: Multisets and Sequences 解題者:葉貫中 解題日期: 2007 年 4 月 24 日 題意:在這個題目中,我們要定義.
:Nuts for nuts..Nuts for nuts.. ★★★★☆ 題組: Problem Set Archive with Online Judge 題號: 10944:Nuts for nuts.. 解題者:楊家豪 解題日期: 2006 年 2 月 題意: 給定兩個正整數 x,y.
公用品.  該物品的數量不會因一人的消費而受到 影響,它可以同時地被多人享用。 角色分配  兩位同學當我的助手,負責:  其餘各人是投資者,每人擁有 $100 , 可以投資在兩種資產上。  記錄  計算  協助同學討論.
Section 4.2 Probability Models 機率模式. 由實驗看機率 實驗前先列出所有可能的實驗結果。 – 擲銅板:正面或反面。 – 擲骰子: 1~6 點。 – 擲骰子兩顆: (1,1),(1,2),(1,3),… 等 36 種。 決定每一個可能的實驗結果發生機率。 – 實驗後所有的實驗結果整理得到。
Quality Enhancement for VoIP by Partial-Reliable UDP Ren-Yuh Lu.
Image Interpolation Use SSE 指導教授 : 楊士萱 學 生 : 楊宗峰 日 期 :
JAVA 程式設計與資料結構 第二十章 Searching. Sequential Searching Sequential Searching 是最簡單的一種搜尋法,此演 算法可應用在 Array 或是 Linked List 此等資料結構。 Sequential Searching 的 worst-case.
資料結構實習-二.
演算法 8-1 最大數及最小數找法 8-2 排序 8-3 二元搜尋法.
: Expect the Expected ★★★★☆ 題組: Contest Archive with Online Judge 題號: 11427: Expect the Expected 解題者:李重儀 解題日期: 2008 年 9 月 21 日 題意:玩一種遊戲 (a game.
845: Gas Station Numbers ★★★ 題組: Problem Set Archive with Online Judge 題號: 845: Gas Station Numbers. 解題者:張維珊 解題日期: 2006 年 2 月 題意: 將輸入的數字,經過重新排列組合或旋轉數字,得到比原先的數字大,
Structural Equation Modeling Chapter 6 CFA 根據每個因素有多重指標,以減少 測量誤差並可建立問卷的構念效度 驗證性因素分析.
廣電新聞播報品質電腦化 評估系統之研發 國立政治大學 資訊科學系 指導教授:廖文宏 學生:蘇以暄.
Learning Method in Multilingual Speech Recognition Author : Hui Lin, Li Deng, Jasha Droppo Professor: 陳嘉平 Reporter: 許峰閤.
Chapter 10 m-way 搜尋樹與B-Tree
JAVA 程式設計與資料結構 第十六章 Hash Tables. Introduction Hash Tables 結構為一個 Array ,稱之為 Bucket array 。 如果想要新增一個物件,要根據這個物件的特性 將其加入 Hash Table 內。 Bucket Array 用 A 來代替,其.
網路介紹及其運用 講師陳炯勳. 5-2 IP 協定 ( 一 ) IP 協定運作 (1) – 網路成員:主機 (Host) 與路由器 (Router) – 路由表 – 電報傳輸運作.
Quality Enhancement for VoIP by Partial-Reliable UDP Ren-Yuh Lu.
概念性產品企劃書 呂學儒 李政翰.
專題成果報告 胺基酸功能預測開發環境 指導教授:歐昱言 邱彥豪 邱顯鈞.
5 重複迴圈 5.1 增減運算符號 增量運算符號 減量運算符號
QoS Assurance for VoIP over P2Pnet Ren-Yuh Lu. Outline Introduction –MobileLAN –P2Pnet –Motivation –Problem Description Our Approach –Partial-Reliable.
整合性封包保護機制提升語音 通訊之品質 Ren-Yuh Lu. Outline Introduction –MANET –Motivation & Objective –Problem Description Related Work –Reliable Blast UDP –Partial-Reliable.
第 6 章 迴圈結構 6-1 計數迴圈 6-1 計數迴圈 6-2 條件迴圈 6-2 條件迴圈 6-3 巢狀迴圈 6-3 巢狀迴圈 6-4 While/End While 迴圈 6-4 While/End While 迴圈 6-5 跳出迴圈 6-5 跳出迴圈 6-6 VB.NET 的錯誤處理 6-6 VB.NET.
Teacher : Ing-Jer Huang TA : Chien-Hung Chen 2015/6/30 Course Embedded Systems : Principles and Implementations Weekly Preview Question CH7.1~CH /12/26.
: Wine trading in Gergovia ★★☆☆☆ 題組: Contest Volumes with Online Judge 題號: 11054: Wine trading in Gergovia 解題者:劉洙愷 解題日期: 2008 年 2 月 29 日 題意:在 Gergovia.
指導教授 : 林啟芳 教授 組員 : 邱秉良 林育賢. 何謂 GPS  GPS 即全球定位系統,是一個中距離圓 型軌道衛星導航系統。它可以為地球表面 絕大部分地區( 98% )提供準確的定位、 測速和高精度的時間標準。
McGraw-Hill/Irwin © 2003 The McGraw-Hill Companies, Inc.,All Rights Reserved. 參 資料蒐集的方法.
1 寬頻分碼多重進接無線通訊上 鏈傳收系統之設計與製作 Transceiver System Design and Implementation for WCDMA Uplink Communication 國科會計畫 (1999/8 – 2002/7) 簡介 2004/1.
第五章IIR數位濾波器設計 濾波器的功能乃對於數位信號進行處理﹐ 以滿足系統的需求規格。其作法為設計一 個系統的轉移函數﹐或者差分方程式﹐使 其頻率響應落在規格的範圍內。本章探討 的是其中一種方法﹐稱為Infinite impulse register(IIR)。 IIR架構說明。 各種不同頻帶(Band)濾波器的設計方法。
: Finding Paths in Grid ★★★★☆ 題組: Contest Archive with Online Judge 題號: 11486: Finding Paths in Grid 解題者:李重儀 解題日期: 2008 年 10 月 14 日 題意:給一個 7 個 column.
:Problem E.Stone Game ★★★☆☆ 題組: Problem Set Archive with Online Judge 題號: 10165: Problem E.Stone Game 解題者:李濟宇 解題日期: 2006 年 3 月 26 日 題意: Jack 與 Jim.
第12章 團體溝通情境中的領導者.
幼兒行為觀察與記錄 第八章 事件取樣法.
McGraw-Hill/Irwin © 2003 The McGraw-Hill Companies, Inc.,All Rights Reserved. 肆 資料分析與表達.
節能轉接插座 認知科學研究所陳啟彰. 設計緣起 不使用的電器如未將插頭拔除, 仍會有少量的電力損耗,這類的 電力損耗稱之為待機損耗 (stand- by loss) 。 不使用的電器如未將插頭拔除, 仍會有少量的電力損耗,這類的 電力損耗稱之為待機損耗 (stand- by loss) 。 家庭用電中,待機損耗約佔總耗.
Presentation transcript:

整合性封包保護機制提升語音 通訊之品質 Ren-Yuh Lu

Outline Introduction –MANET –Motivation & Objective –Problem Description Related Work –Reliable Blast UDP –Partial-Reliable TCP 整合性封包保護機制提升語音通訊之品質 – 分辨重要封包的方法 – 整合性封包保護技術 Evaluation & Performance Analysis

Introduction VoIP ( Voice over IP ) 是一種透過網際網路以數位 化的方式來傳輸語音封包的技術。 近年來, VoIP 因為其使用簡單、成本低廉等特性, 導致使用率及使用人口與日俱增。 本研究是為了使 VoIP 能夠在 High Loss Rate 的網路 環境下更順暢地運作所設計。 VoIP 運作在 High Loss Rate 的網路環境中會遇到一 些問題,我們將以 MANET 作為例子加以說明。

MANET MANET 「群組行動電腦網路」是一種行動式無 線區域網路,對群組行動使用者提供一個可在行 動中使用的電腦網路。 一個 MANET 係由一組行動電腦 ( 筆記型電腦或 具有 WiFi 能力的 PDA 手機 ) 組成, 其間以 Multi- Hop Ad-Hoc 無線區域網路連結成 Wireless Intranet 。 各個行動電腦之間可藉由高速的 Wireless Intranet 進行即時多媒體網路通訊。

Motivation & Objective High Loss Rate 的網路環境,例如 MANET ,具有 以下的缺點: – 錯誤率很高 – 沒有 Server 管理節點 在這樣的網路環境中使用 VoIP ,會有一些問題需 要克服。

Problem Description VoIP 對時效性的要求極高,為了符合這個要求, 現今的 VoIP 系統大部份都使用 UDP 傳輸層協定。 UDP 的特性: – 不保證一定送達 如果 VoIP 運用在錯誤率很高的網路環境時,可能 會因為遺失太多封包而影響通話品質。 我們即將研究一些機制用以提高 VoIP 的品質。

Related Work Reliable Blast UDP Partial-Reliable UDP

Reliable Blast UDP

Partial-Reliable TCP

整合性封包保護機制提升語音通 訊之品質 假設除了人聲之外,其他聲音均視為噪音。 我們即將研究一個分辨重要封包的方法,可能搭 配 Partial-Reliable UDP ,保證能夠維持 VoIP 的通訊 品質。 分辨重要封包的方法 –VAD ( Voice Activity Detection ) 整合性封包保護技術

分辨重要封包的方法

VAD Time Domain VAD 技術 Frequency Domain VAD 技術 混合式 VAD 技術 個性化 VAD 技術

Time Domain VAD 在擷取語音 Frame 但尚未壓縮之前,就利用某些特 徵判斷封包的重要性。 先把語音分段,把前面區段的語音 Frame 暫存起來, 確定是語音時就傳送出去。 語音通訊有時效性,即傳輸的 Delay Time 不能趟 長,則用來暫存語音 Frame 的 Buffer 不能太長。

Time Domain VAD 這類型的方法較為簡單,但是當信號雜訊比 ( SNR ) 較低時或能量變化較快速時 ( 即背景噪音 較高時 ) 此法較不適用。

Time Domain VAD — Energy Based 設一個 Threshold 值 k , k 可依據不同雜訊調件調整。 – 若 y(n)>k 或 y(n)=k ,則判定為 Speech Segment 。 – 若 y(n)<k ,則判定為 non-Speech Segment 。 計算 m ( 長度為 N 秒的語音 Frame ) 的方式如下: N 為 Time index

Frequency Domain VAD 在噪音較高的情況下,就要藉助於 Frequency Domain 的分析分辨語音與噪音。 假設噪音的頻譜與 White Noise 相似,而語音的頻 譜則集中在 40Hz 至 4000Hz 之間,我們將以 Entropy 之值作為分辨語音與 White Noise 的參數。

Frequency Domain VAD — Entropy-Based An Example of Entropy : The entropy of class A is bigger than the entropy of class B. NameScore Joe99 Mary28 Steven84 Mark42 Alice15 Brian72 NameScore Carlo70 Drew58 Elsa66 Harry61 Jack69 Lucy55 Class 1 Class 2

Frequency Domain VAD — Entropy-Based 上式中: 即為在 Frame t 中,訊號出現在 ω 頻帶的機率。 頻寬越窄的訊號 ( 例如 Sine Wave) , Entropy 越低。

Frequency Domain VAD — Entropy-Based 若發話端背景雜訊與 White Noise 相似,則 Entropy 會較高。 根據上述做法,可以利用語音和 Noise 在頻率上特 性的相異,計算 Entropy 差異,藉此設定一個 Threshold 值,即可判斷語音中的 Speech Segment 或 non-Speech Segment 。 區分出 Speech Segment 和 non-Speech Segment 之後, 我們可以試著只傳送 Speech Segment ,以減少網路 的 Overhead 。

Frequency Domain VAD — Entropy-Based 優點: – 對 Noise 的變動較不敏感,即使雜訊嘈雜且不規則,本 方法仍然有效。 – 即使訊號的 SNR 較差,仍然可以分辨 Speech Segment 或 non-Speech Segment 。 缺點: – 需要耗費龐大的計算資源。 – 可能會使 VOIP 的即時性減低,封包的 Delay 會大幅增加。 – 若收音器處於非常嘈雜且噪音相當不規則的環境下 ( Ex : White Noise 加 Colored Noise ),可能會造成 non- Speech Segment 和 Speech Segment 的 Entropy 值接近,而 導致辨識上的錯誤率增加。

混合式 VAD 針對 SNR 高且 Noise 變化小,或雜訊頻寬接近語音 頻寬的 Colored Noise 的環境,使用 Energy-Based VAD 。 – 節省運算資源。 – 避免判斷的正確性受到過於接近的語音頻譜的雜訊影響。 若發話端 SNR 較低或 Noise 變化較大,但雜訊特性 為頻寬較寬的 White Noise 時,使用 Entropy-Based VAD 。 – 避免變化迅速的 Noise 振幅影響判斷正確率。 若 Noise 振幅和雜訊頻譜皆不穩定,則將兩種 VAD 混合使用。

個性化 VAD 假設在每個傳送端由於發話地點環境的差異,都 存在不同特性 ( 頻譜與振幅 ) 的 Noise 。 –Method 1 –Method 2

個性化 VAD — Method 1 在傳送端先分析 Noise 特性,在傳送時用來過濾 Noise 。 Noise Cancellation

個性化 VAD — Method 2 使用兩個麥克風分別收音,一個收錄背景雜音, 一個收錄說話人聲,再利用 Voice Cancellation 濾 除 Noise 。 Clean & Background Noise Cancellation

整合性封包保護技術 Model : –1. 定義基本封包間隔時間 ( msec / packet ) ,簡稱為「基 本時隔」最常用的基本時隔為 20 ( ms/packet ) 及 30 ( ms / packet ) 。 –2. 將 Redundant Voice Packets 視為不同的 Packet Stream 。 –3. 不同的 Voice Packets 可用不同的壓縮碼 ( Codec ) 。 –4. 所有的 Packet Stream 的時隔應為基本時隔的倍數。 –5. 定義第一個 Packet Stream 為基本 Stream 。 –6. 其他的 Packet Stream 稱為 Redundant Stream ,彼此之 間相差至少一個時隔。 –7. 最後,將所有 Packet Stream Piggyback 在一起,變成 一個時隔為基本時隔的單一 Packet Stream 。

Example 1 — Redundancy Only Time ( msec ) Voice Stream Time ( msec ) Voice Stream 1 Voice Stream

Example 2 — Different Codec & Redundancy Time ( msec ) Voice Stream 1 Voice Stream Voice Stream

Example 2 — Different Codec & Redundancy Time ( msec ) Voice Stream 1 Voice Stream 2 Voice Stream

Example 3 — VAD & Redundancy Time ( msec ) Voice Stream Time ( msec ) Voice Stream 1 Voice Stream

Partial-Reliable UDP Reliable Blast UDP SenderReceiver

Evaluation & Performance Analysis 效能評估指標: – 總封包傳輸成功率 & 重要封包傳輸成功率。 – 將 MAX Delay Time 視為一個可變的指標,最多不超過 300ms 。 – 若使用 VAD 技術辨識重要封包,則增加重要封包辨識 率為條件之一。 每個指標都有其權重,我們必須站在 User 的立場 去設計一個計算的式子,期望計算出來的數值越 高,代表語音的品質越好,使用者滿意度也越高。

Conclusion