Eeec m1 gp_narusue
-
Upload
daito-akimura -
Category
Technology
-
view
543 -
download
0
Transcript of Eeec m1 gp_narusue
![Page 1: Eeec m1 gp_narusue](https://reader035.fdocuments.net/reader035/viewer/2022062320/55c34771bb61eb0c088b459d/html5/thumbnails/1.jpg)
Efficient Error Estimating Coding:Feasibility and Applications
Binbin Chen, Ziling Zhou, Yuda Zhao, Haifeng Yu
Sigcomm ‘2010
浅見川原研究室 B4 : 成末 義哲
1
![Page 2: Eeec m1 gp_narusue](https://reader035.fdocuments.net/reader035/viewer/2022062320/55c34771bb61eb0c088b459d/html5/thumbnails/2.jpg)
OutLine
1. 背景・目的2.EEC とは
3. アプリケーション4. 関連研究
5. 結論2
![Page 3: Eeec m1 gp_narusue](https://reader035.fdocuments.net/reader035/viewer/2022062320/55c34771bb61eb0c088b459d/html5/thumbnails/3.jpg)
OutLine
1. 背景・目的2.EEC とは
3. アプリケーション4. 関連研究
5. 結論3
![Page 4: Eeec m1 gp_narusue](https://reader035.fdocuments.net/reader035/viewer/2022062320/55c34771bb61eb0c088b459d/html5/thumbnails/4.jpg)
背景 今まで -
近年 –
完全に正しいパケットでないと使用できない
一部壊れたパケットでも使用可能
4
![Page 5: Eeec m1 gp_narusue](https://reader035.fdocuments.net/reader035/viewer/2022062320/55c34771bb61eb0c088b459d/html5/thumbnails/5.jpg)
背景
• “ 完全に正しいパケットでないと使用できない”
–誤り訂正符号が符号化の中心
• “ 一部壊れたパケットでも使用できる”
–誤り訂正符号(使う or 使わない)でいいの??
他にいい符号化があるのでは?
5
![Page 6: Eeec m1 gp_narusue](https://reader035.fdocuments.net/reader035/viewer/2022062320/55c34771bb61eb0c088b459d/html5/thumbnails/6.jpg)
目的
• 本研究の目的
–ワイヤレスメッシュネットワークにおいて ,
一部壊れたパケットを使用するデザインに対する , 有益な符号化の提案
• Main Contribution :
6
Error Estimating Conding の提案
![Page 7: Eeec m1 gp_narusue](https://reader035.fdocuments.net/reader035/viewer/2022062320/55c34771bb61eb0c088b459d/html5/thumbnails/7.jpg)
OutLine
1. 背景・目的2.EEC とは
3. アプリケーション4. 関連研究
5. 結論7
![Page 8: Eeec m1 gp_narusue](https://reader035.fdocuments.net/reader035/viewer/2022062320/55c34771bb61eb0c088b459d/html5/thumbnails/8.jpg)
Error Estimating Coding とは
– 誤りの位置の推定すらしない
– パリティビットを用いる
– エラーのパターンについての仮定は一切不要8
反転したビットの数を推定する符号化
![Page 9: Eeec m1 gp_narusue](https://reader035.fdocuments.net/reader035/viewer/2022062320/55c34771bb61eb0c088b459d/html5/thumbnails/9.jpg)
パリティービット• パケットからランダムに選んだ n-1 ビットから、
パリティービットを計算
• さらにそのパリティービットを
パケットのランダムの位置に挿入して送信
• データビット + パリティービットの誤りの個数は 2 項分布 B(n,p) に従う
9
![Page 10: Eeec m1 gp_narusue](https://reader035.fdocuments.net/reader035/viewer/2022062320/55c34771bb61eb0c088b459d/html5/thumbnails/10.jpg)
パリティービットの使い方
10
![Page 11: Eeec m1 gp_narusue](https://reader035.fdocuments.net/reader035/viewer/2022062320/55c34771bb61eb0c088b459d/html5/thumbnails/11.jpg)
Error Estimating Coding の特徴• コスト小– 冗長ビット数 : O(log n)
– 計算量 : O(n)
for encoding, decoding, estimating
• ソフトウェアによる実行で、
802.11a/g の最高レートで処理可能
ルータ: Soekris Net5501-70 routers11
![Page 12: Eeec m1 gp_narusue](https://reader035.fdocuments.net/reader035/viewer/2022062320/55c34771bb61eb0c088b459d/html5/thumbnails/12.jpg)
オーバヘッド
12
![Page 13: Eeec m1 gp_narusue](https://reader035.fdocuments.net/reader035/viewer/2022062320/55c34771bb61eb0c088b459d/html5/thumbnails/13.jpg)
EEC と誤り訂正符号のトレードオフ
13
[EEC]小さなオーバヘッド誤りのビットの数
[ 誤り訂正符
号 ]大きなオーバヘッド誤りの訂正
![Page 14: Eeec m1 gp_narusue](https://reader035.fdocuments.net/reader035/viewer/2022062320/55c34771bb61eb0c088b459d/html5/thumbnails/14.jpg)
OutLine
1. 背景・目的2.EEC とは
3. アプリケーション4. 関連研究
5. 結論14
![Page 15: Eeec m1 gp_narusue](https://reader035.fdocuments.net/reader035/viewer/2022062320/55c34771bb61eb0c088b459d/html5/thumbnails/15.jpg)
アプリケーション
1. Wi-fi rate adaptation
2. BER-aware packet retransmission
15
![Page 16: Eeec m1 gp_narusue](https://reader035.fdocuments.net/reader035/viewer/2022062320/55c34771bb61eb0c088b459d/html5/thumbnails/16.jpg)
アプリケーション
• BER-aware packet retransmission
in リアルタイムビデオストリーミング– 前方誤り訂正を施したパケットにさらに EEC を
施す
– 転送途中のルータで BER をチェックして再送要求
– 0.5dB で視覚的に検知可能
– 40dB 以上だと差が分からない16
![Page 17: Eeec m1 gp_narusue](https://reader035.fdocuments.net/reader035/viewer/2022062320/55c34771bb61eb0c088b459d/html5/thumbnails/17.jpg)
BER-aware retransmission
17
![Page 18: Eeec m1 gp_narusue](https://reader035.fdocuments.net/reader035/viewer/2022062320/55c34771bb61eb0c088b459d/html5/thumbnails/18.jpg)
OutLine
1. 背景・目的2.EEC とは
3. アプリケーション4. 関連研究
5. 結論18
![Page 19: Eeec m1 gp_narusue](https://reader035.fdocuments.net/reader035/viewer/2022062320/55c34771bb61eb0c088b459d/html5/thumbnails/19.jpg)
関連研究
• BER を求める符号化は提案されていない
• SoftPHY
– 物理層で、受信したそれぞれのビットについてどれくらい信用できるのかという情報を提供
– ただし BER 以上の情報を提供してくれる
– 特殊なハードウェアが必要 . 導入難
それぞれに適したアプリケーションの分野がある19
![Page 20: Eeec m1 gp_narusue](https://reader035.fdocuments.net/reader035/viewer/2022062320/55c34771bb61eb0c088b459d/html5/thumbnails/20.jpg)
OutLine
1. 背景・目的2.EEC とは
3. アプリケーション4. 関連研究
5. 結論20
![Page 21: Eeec m1 gp_narusue](https://reader035.fdocuments.net/reader035/viewer/2022062320/55c34771bb61eb0c088b459d/html5/thumbnails/21.jpg)
結論• 本論文は、
反転したビットの数を推定する新しい符号化
Error Estimating Coding を提案
• ソフトウェア実行で使えるため、導入 , update が容易
• 誤り訂正符号との間でのトレードオフ
• 一部壊れたパケットを利用できるアプリケーションにおいて、大きな可能性を秘めている
21
![Page 22: Eeec m1 gp_narusue](https://reader035.fdocuments.net/reader035/viewer/2022062320/55c34771bb61eb0c088b459d/html5/thumbnails/22.jpg)
appendix
22
![Page 23: Eeec m1 gp_narusue](https://reader035.fdocuments.net/reader035/viewer/2022062320/55c34771bb61eb0c088b459d/html5/thumbnails/23.jpg)
23
![Page 24: Eeec m1 gp_narusue](https://reader035.fdocuments.net/reader035/viewer/2022062320/55c34771bb61eb0c088b459d/html5/thumbnails/24.jpg)
24
![Page 25: Eeec m1 gp_narusue](https://reader035.fdocuments.net/reader035/viewer/2022062320/55c34771bb61eb0c088b459d/html5/thumbnails/25.jpg)
25
![Page 26: Eeec m1 gp_narusue](https://reader035.fdocuments.net/reader035/viewer/2022062320/55c34771bb61eb0c088b459d/html5/thumbnails/26.jpg)
26
![Page 27: Eeec m1 gp_narusue](https://reader035.fdocuments.net/reader035/viewer/2022062320/55c34771bb61eb0c088b459d/html5/thumbnails/27.jpg)
27
![Page 28: Eeec m1 gp_narusue](https://reader035.fdocuments.net/reader035/viewer/2022062320/55c34771bb61eb0c088b459d/html5/thumbnails/28.jpg)
28
![Page 29: Eeec m1 gp_narusue](https://reader035.fdocuments.net/reader035/viewer/2022062320/55c34771bb61eb0c088b459d/html5/thumbnails/29.jpg)
29
![Page 30: Eeec m1 gp_narusue](https://reader035.fdocuments.net/reader035/viewer/2022062320/55c34771bb61eb0c088b459d/html5/thumbnails/30.jpg)
30
![Page 31: Eeec m1 gp_narusue](https://reader035.fdocuments.net/reader035/viewer/2022062320/55c34771bb61eb0c088b459d/html5/thumbnails/31.jpg)
• O(n) の計算量 , O(log n) の冗長ビットで
∀ε, δ>0 :
P[ (1-ε)p<p’<(1+ε)p ] ≧ 1-δ
という精度が保証されている。
31
![Page 32: Eeec m1 gp_narusue](https://reader035.fdocuments.net/reader035/viewer/2022062320/55c34771bb61eb0c088b459d/html5/thumbnails/32.jpg)
EEC のアプリケーション
• Wi-Fi rate adaptation
• BER-aware routing
• BER-aware packet retransmission
• BER-aware packet scheduling
• BER-aware packet forwarding
etc.32