2013年12月17日 星期二

Definition of Proportional / Envy-free division

N人均分一塊蛋糕,蛋糕上面的東西不均勻,可能某部份奶油多,某部份水果多,總之就是每個人偏好的部分可能不一樣;意即大家對於同一蛋糕的每一部分有不同的偏好程度。


Proportional division ( simple fair division)
對於每一個人來說,自己至少拿到1/N的蛋糕,而此1/N是以自己的價值觀來看(by their own valuation)
在此也暗示了說,可能除了自己有另外兩個人A, B,然後A拿到的那一份蛋糕在自己眼裡是少於1/N的,B拿到的那一份則多餘1/N。因此自己可能會想要拿自己的蛋糕跟B換,這說明此分法並非envy-free

Envy-Free
一個分法被稱為是Envy-free,如果每個拿蛋糕的人都覺得其他人拿到的蛋糕,都沒有自己拿到的多(i.e. 以自己的價值觀來看,覺得自己分最多所以不會想跟任何一個人交換)
因此Envy-Free的定義比Proportional更嚴格。
A division is envy-free if each recipient believes that according to his measure no other recipient has received more than he has. This requirement is stronger than proportional division.


http://en.wikipedia.org/wiki/Proportional_(fair_division)
http://en.wikipedia.org/wiki/Envy-free

2013年11月5日 星期二

什麼是HARQ; What is HARQ(Hybrid automatic repeat request)

全名是Hybrid automatic repeat request,混種的ARQ

其實就是FEC + ARQ


傳統的ARQ只在資料末添加一點redundant bits,作為"偵"錯碼(only for error-detection)
比如 cyclic redundancy check (CRC);  同位元檢查(parity bit)

然後FEC指的是添加在資料,並且可以"糾"錯的那些FEC code
比如 Reed-Solomon code (RS code); Hamming(7,4) code


HARQ就是data連同FEC code, parity bit 一起傳,如果parity bit告知內有錯誤,即用FEC code糾正錯誤,糾正失敗的話才採用ARQ的機制,因此ARQ在HARQ中可算是一備案


明顯的,用FEC code需要多傳比較多的bit,因此有代價

在channel quality很差的時候,HARQ比ARQ好;
在channel quality不錯的時候,原始的ARQ比較適合。就依現況做選擇


資料來源:
http://en.wikipedia.org/wiki/Hybrid_automatic_repeat_request



2013年10月9日 星期三

顫抖手精煉均衡 (trembling hand perfect equilibrium)


Definitioin

“顫抖手精煉均衡”概念是澤爾騰提出的對納什均衡的一個改進。顫抖手精煉均衡的基本思想是:在任何一個博弈中,每個局中人都有一定的犯錯誤的可能性(類似一個人用手抓東西時,手一顫抖,他就抓不住他想抓的東西)。一個策略對是一個顫抖手精煉均衡時,它必須具有如下性質:各局中人i要採用的策略,不僅在其他局中人不犯錯誤時是最優的,而且在其他局中人偶爾犯錯誤(概率很小,但大於0)時還是最優的。可以看出,顫抖手精煉均衡是一種較穩定的均衡。

all text is from MBALib:
http://wiki.mbalib.com/zh-tw/%E9%A2%A4%E6%8A%96%E6%89%8B%E7%B2%BE%E7%82%BC%E5%9D%87%E8%A1%A1




Example

The game represented in the following normal form matrix has two pure strategy Nash equilibria, namely <Up, Left> and <Down, Right>. However, only <U,L> is trembling-hand perfect.
LeftRight
Up1, 12, 0
Down0, 22, 2
Trembling hand perfect equilibrium
Assume player 1 is playing a mixed strategy (1-\epsilon, \epsilon), for  0<\epsilon <1. Player 2's expected payoff from playing L is:
1(1-\epsilon) + 2\epsilon = 1+\epsilon.\
Player 2's expected payoff from playing the strategy R is:
0(1-\epsilon) + 2\epsilon = 2\epsilon.\
For small values of ε, player 2 maximizes his expected payoff by placing a minimal weight on R and maximal weight on L. By symmetry, player 1 should place a minimal weight on D if player 2 is playing the mixed strategy (1-\epsilon, \epsilon). Hence <U,L> is trembling-hand perfect.
However, similar analysis fails for the strategy profile <D,R>.
Assume player 2 is playing a mixed strategy (\epsilon, 1-\epsilon). Player 1's expected payoff from playing U is:
1\epsilon + 2(1-\epsilon) = 2-\epsilon.\
Player 1's expected payoff from playing D is:
0(\epsilon) + 2(1-\epsilon) = 2-2\epsilon.\
For all positive values of ε, player 1 maximizes his expected payoff by placing a minimal weight on D and maximal weight on U. Hence <D, R> is not trembling-hand perfect because player 2 (and, by symmetry, player 1) maximizes his expected payoff by deviating most often to L if there is a small chance of error in the behavior of player 1.

all text is from Wikipedia
http://en.wikipedia.org/wiki/Trembling_hand_perfect_equilibrium

2013年8月13日 星期二

FFR(Fractional Frequency Reuse)

FFR(Fractional Frequency Reuse)
http://www.conniq.com/WiMAX/fractional-frequency-reuse.htm




Picture is copyed from the above URL
It can clearly describes what FFR is.
All rights belongs to the original author of the above URL.


.

2013年7月28日 星期日

HetNet / HSPA+ Multflow / SON(Self-Organizing Network) / MTC(M2M) / eICIC / UPCON


HetNet

 [3GPP] What is HetNet?
隨著PS domain service的使用人數漸增,如何可以讓這些使用無線上網服務的人有更佳的使用者經驗也就越來越重要,近期以來,主要的技術開發焦點可以分為兩種,一個是讓無線資料傳輸速度更快,一個是增加行動無線網路的容量.針對後者,其中很重要的一個技術是新的行動無線網路架構,即Heterogeneous Network (又稱為HetNet).
http://lucieninsight.blogspot.tw/2011/09/3gpp-what-is-hetnet.html
[摘自原文,詳見連結↑]

SON (Self-Organizing Network)

可以把它想成是網路自我管理的技術,當網路置入一個新的Pico cell時,它會主動和其它臨近的cell進行溝通自動將網路的資源管理再擬出一個最佳化結果出來.
[同樣摘自上連結↑]

詳細中文介紹可參考此連結
http://xdxdd.blogspot.tw/2012/11/lteself-organizing-networkson.html

HSPA+ Multiflow

諾基亞西門子( Nokia Siemens )與高通( Qualcomm )將在下星期登場的世界行動通訊大會(MWC)上,聯手推出新的 HSPA+ Multiflow 技術。這項強化的寬頻技術將可為現有的3G HSPA+ 數據通訊速度增加一倍,原理便是讓行動裝置能夠在與最近的基地台連線之外,還可同時與次近的基地台連線通訊。目前的行動通訊技術僅能讓行動裝置同時與單一基地台連線通訊。
http://goooqle-money.blogspot.tw/2012/02/ltehspa-multiflow.html
[完全摘自原文↑]

LTE Multiflow

 ??


MTC / M2M

機器對機器(Machine-to-machine, M2M)通訊實現了機器與機器之間的網際網路,它指的是在不透過或在有限的人機互動情況下,不同裝置之間能相互溝通進行資料交換。在第三代合作夥伴計畫(3GPP)標準中,亦稱此為機器類型通訊(Machine Type Communication, MTC)。當前M2M技術已廣泛使用在歐、美、日、韓等國家,主要應用在安全監測、機械業務、公共交通系統與工業自動化等領域。
http://www.2cm.com.tw/technologyshow_content.asp?sn=1011230014
[完全摘自原文首段↑]

eICIC

Enhanced Inter-Cell Interference Coordination (eICIC)

UPCON

※ UPCON is a Work Item on 3GPP
        - 570029 (UPCON) "User Plane Congestion management" [Rel-12]
※ UPCON (User Plane Congestion Management)

完全摘自 3GPP TSG SA WG1 #57 會議出國報告 by陳瓊璋,詳可見原文
http://std-share.itri.org.tw/Content/Files/Report/Files/3GPP_SA1_57%E6%9C%83%E8%AD%B0%E5%A0%B1%E5%91%8A.pdf

1.
SA1 新成立的R12 SI UPCON (User Plane Congestion Management)是本次會議討論的重點之一,目的在於探討因行動上網訊務量暴增造成的基地台壅塞,如何加以管制以改善使用者經驗(QoE, quality of experience)的相關需求與應用場景
2.
UPCON的基礎應用情境是:
當無線網路(RAN, Radio Access Network)端偵測到congestion時,核心網路(CN, Core Network)即啟動user plan congestion control,透過一些管理與管制機制,以改善上網訊務壅塞狀況並提升使用者QoE。
3.
本次會議通過UPCON的產出文件 TR 22.805 v0.2版框架(Skeleton),並同意通過有關RAN 壅塞控制(congestion control)將依下列三種分類來處理:
    用戶的付費等級 (the subscription of the user)
    應用的類型 (the type of application)
    訊務內容的類型 (the type of content)
4.
本次會議主要是討論所提出的UPCON可能應用情境(use cases),主要分為幾種討論議題進行:
    Basic Concepts
    User/subscriber-based Use Cases
    Application-based Use Case
    Non-real time Use Cases
    Other use cases
... 詳細可見原文

Minimization of Drive Test (MDT) in LTE-Advanced

http://zoyok.com/blog/minimization-drive-test-mdt-lte-advanced

這篇介紹了MDT的定義與由來,相當平易近人



附註:RRC = Radio Resource Control

2013年4月13日 星期六

統計學 - t-test

paired t-test 檢驗 簡介 vs 如何得到p值 How to get p-value

這是通常用於某種資料,在觀察資料的時候,無法固定其中某些不確定因素,

為了消除混雜因素的影響使其他因素不變,而採用的測試方法。

通常採用此test的狀況為:

  • 兩種同質對象分別接受兩種不同的處理,如性別、年齡、體重、病情程度相同配成對。
  • 同一受試對象或同一樣本的兩個部分,分別接受兩種不同的處理
  • 自身對比。即同一受試對象處理前後的結果進行比較。 

附註:

在樣本數大(超過30)的時候通常採用Z test,

然而Z test在小樣本的時候會產生很大的誤差


因此採用t test

ex:

比如觀察某班高中生補數學是否對成績有所幫助

若取樣每個人的成績,無法使每個人的智慧或其他個因素都相同

因此通常是採用同一個人在補習前、補習後的成績比較,

然後觀察補習後平均是否可以比補習前的成績還要來得高或者無影響,甚或是降低成績



接著為了知道:"補習與成績升降是否有關係"

往往會做一個假設H0(null hypothesis),
假設補習後的成績樣本(平均X)與補習前的(平均μ)相同

i.e. H0: X = μ



H1(alternative hypothesis):
X ≠μ (two tail)


然後根據significance level α(檢驗水準) 與d.f.(自由度, d.f = 樣本數-1 ) 查表得到 t α / 2

(如果不是在t分布, 而是在Z分布中, α =0.05即是95信賴區間的兩側)

接著透過下列公式算出 t S T A T
t S T A T = X ¯ μ S / n
如果 t S T A T 在區間 [ t α / 2 , t α / 2 ] 內,我們就do not reject H0。
[因為Pr(| t S T A T | <  t α / 2 ) = 95%  ]

否則當 t S T A T < t α / 2 t S T A T > t α / 2 我們就reject H0

若現在求出的tstat <  tα/2表示我們不能否認H0的假設,即補習前後成績平均可能相同



[如何得到p值 How to get p-value]      example2 (from ref3)

難產兒體重 n=35, 平均X=3.42  S = 0.40

一般嬰兒平均體重為μ=3.30

null hypothesis -            H0: 總均數相等
alternative hypothesis - H1: 總均數不等

t = (3.42-3.30) / [ 0.4/ sqrt(35) ] =1.77

自由度v (or df.)  =  35-1 = 34


 如圖可知t落在第2欄與第3欄之間, 因此 0.10 > p > 0.05 (two-tail雙側, p看第二排)

若按α = 0.05的水準, t=1.77 < 2.032   (tstat <  tα/2)
因此不能否認H0,也就是兩者平均可能相等

以p-value來看,p-value 大於 α,因此兩者無明顯差異,可能均數相同





----
資料來源:

ref1: ※wiki的Student's t-distribution.
http://zh.wikipedia.org/wiki/%E5%AD%A6%E7%94%9Ft-%E5%88%86%E5%B8%83

ref2: ※下面這個文章介紹了t-test的方法:
http://hanzi.boskijr.com/2012/12/t-test/

ref3: ※下面這個文章有unpaired t-test之範例, 與paired t-test之說明
(單個樣本的t檢驗實例分析, 與 配對樣本t檢驗 兩部分)
http://wiki.mbalib.com/zh-tw/T%E6%A3%80%E9%AA%8C