FFT and IFFT in OFDMA

Wimax實體層定義了幾種不同的型式, 其中一種為OFDMA, 當資料以OFDMA Symbol來表示時, 這些Symbol信號可以在時域上及頻域上拆解成一些簡單信號(subcarriers in frequency domain)的組成, 在此就用到了傅利葉轉換, 在IEEE 802.16e中定義了四種不同大小的FFT Size: 128, 512, 1024, 2048
一般信號可以從兩種觀點來看, 一者是從Frequency Domain來看, 信號有如頻譜分析儀上所見, 橫軸為頻率, 縱軸反應該信號在此頻點上的振幅, 另一者是從Time Domain來看, 信號如示波器上所見, 橫軸為時間, 縱軸反應該信號在此時間點的振幅, 透過Fourier Transform可以將信號在這兩個Domain間做轉換

為了討論信號在系統中不同的響應, 所以通常會把信號拆解成幾個簡單信號的組成, 如此, 當我們了解系統對這些簡單信號的響應時, 也就進而可以得知組合信號的響應了

傅利葉級數告訴我們, 在特定條件下, 周期為T的周期性信號可以用一系列的Sin及Cos函數所表示

但是實務上並非所有信號皆為周期性, 不過我們可以想像將在T時間內非周期性的信號轉換為周期為T的周期性信號, 如此則所有信號皆可虛擬轉換為周期性信號
利用下列三角函數等式

再定義

一般信號的傅利葉級數複數表示式可為

將傅利葉級數一般化後即為傅利葉轉換
Fourier Transform定義為(將Time Domain轉為Frequency Domain)

Inverse Fourier Transform定義為(將Frequency Domain轉換為Time Domain)

FFT則是採用較快速(Divide-and-Conquer)的方法得到計算結果
If the input (time domain) signal, of N points, is x(n) then the frequency response X(k) can be calculated by using the

第一次拆解時可以將偶數時間抽樣點與奇數時間抽樣點值分開處理, 如此使得需處理的Sample數降為2個N/2

當N=8時, 最後拆解結果則如下

Source: http://grus.berkeley.edu/~jrg/ngst/fft/fourier.html

read more ...
ps. .xbm image already enabled in Mozilla Firefox browser

輕鬆一下 -- 日劇:長假 Long Vocation

日劇: 長假
木村拓哉 演 瀨名秀俊
山口智子 演 葉山南

市場報導：高通想通吃所有無線技術領域

市場報導：高通想通吃所有無線技術領域

IEEE 802.16 OFDM v.s. OFDMA

IEEE 802.16系列標準發展歷程 -- 一覽無遺

採用FPGA輕鬆實現WiMAX設計:EDNTaiwan.com: The design source for electronics engineers and managers worldwide webzine

採用FPGA輕鬆實現WiMAX設計:EDNTaiwan.com: The design source for electronics engineers and managers worldwide webzine

市場報導：高通仍舊以建立IP圍牆在WiMAX領域營運

市場報導：高通仍舊以建立IP圍牆在WiMAX領域營運

WiMAX World Asia Overview

WiMAX World Asia Overview

Comparison of Empirical Propagation Path Loss Models for Fixed Wireless Access Systems

VTC05_Empirical-ComparisonOfPathLossModel
網路規劃中談論三大主要課題: Coverage Forecast, Capacity Forecast, Frequency Planning, 在Coverage Forecast方面在top-level design之前, 會先以Propagation Path Loss Model來概算涵蓋區域內需要多少發射台, 過去有許多以實務經驗為依據的Propagation Path Loss Model被提出, 如ECC-33 model, Stanford University Interim(SUI) models, COST-231 Hata model, 但是否可應用於WiMax FWA系統, 仍有待驗證
在英國由University of Cambridge, BT Mobility Research及其他民間公司於2003年在Cambridge地區的Rural, Suburban, Urban三種不同環境下實際量測3.5GHz的FWA系統的path loss, 進而驗證上述三種Model在FWA的預測之可用性.
結果顯示, 一般來說SUI及COST-231 Hata model在三種環境下針對path loss都會產生過度預測的現象, 也就是會產生較高的建置成本預估. 採用ECC-33 model計算時則比較接近實測值, 特別是在都會區時表現更好
在Cambridge地區進行的的實驗網路有5個基站, 65個CPE, 每個基站有4個AP每個AP提供90度扇區涵蓋, 這5個基站的涵蓋區包含了Rural, Suburban, Urban三種地形
在每個CPE量測點以GPS定位, 都必須在不同的接收天線高度下進行接收信號量測, 一般從10公尺到5公尺, 約隔1公尺量測一次, 信號採用3.5MHz之Channel Bandwidth, Symbol Rate設為2.5MHz, 接收天線的beamwidth為23度, 測量點主要集中在離基站250公尺至2公里之間, 約隔250公尺取一量測點, 共有300個以上的量測地點, 550個量測點, 在每個量測點每隔0.3秒紀錄一次信號強度, 至少收集100個強度值後再取平均後, 可用以計算path loss, 所得的實際值即可與三個經驗Model做比較
當時802.16 group 提議採SUI model, 原來此model是用在美國2.5GHz ~ 2.7GHz 的Multipoint Microwave Distribution System, 在SUI model中的計算參數有, AP與CPE天線間的距離, 因為樹及障礙物造成的shadow fading effect的調整因子, 基站離地表高度, 使用的載波頻率, CPE天線離地表的高度

Although the ECC-33 model is most appproximate to the real measurement in Urban area, yet the ECC-33 model is lack of the adjustment factor for suburban and rural area. Hence Cost 231-Hata model is used for the Suburban area performance evaluation in the WiMax released document Mobile_WiMax_Part1_Overview_and_Performance section 5.2 Mobile WiMax link budget.

DIGITIMES 科技網-WiMAX用戶端3年內跌不破100美元！ 英特爾：Magic Price為30美元 北�

DIGITIMES 科技網-WiMAX用戶端3年內跌不破100美元！　英特爾：Magic Price為30美元　北�

WiMAX 在亚洲

WiMAX 在亚洲 CPE forcast, Business Model, WiMax related market issues.

Siano DTV to Power Intel Platforms

Siano DTV to Power Intel Platforms

Try quote, code, cap, rc.js features

Many nice features are referred in some blogger's pages.
After looking around some expert blogger, some features can be tried and very helpful.Quote is the feature to add background image in the quotted string. The Quote feature is done by change the .post blockquote.

The following information is just for personal note. Detailed implementation should be referred to the original creator.

The following document give us this trick.

Josh's note

The code to enable the quote feature are as follows:

blockquote {
/* margin:.75em 0;
border:1px dotted $borderColor;
border-width:1px 0;
padding:5px 15px;
color: $dateHeaderColor;
*/
background-position:-10px -7px;
border: 1px dashed #FFC600;
margin: 20px 10;
padding: 0 10px 0 25px;
background: url("http://nobodybutyou.lin.googlepages.com/quote.png") 5% no-repeat #FFF8DD;
-moz-border-radius-bottomleft:15px;
-moz-border-radius-bottomright:15px;
-moz-border-radius-topleft:15px;
-moz-border-radius-topright:15px;
}
.post blockquote p {
margin:.5em 0;
}

The added code to enable code and cap feature are as follows:

code {
display: block; /* files a strange ie margin bug */
font-family: Courier New;
font-size: 8pt;
overflow:auto;
background: #f0f0f0 url(http://klcintw.images.googlepages.com/Code_BG.gif) left top repeat-y;
border: 1px solid #ccc;
padding: 10px 10px 10px 21px;
max-height:200px;
line-height: 1.2em;
}

cap {
float:left;
color:white;
background:#00CCFF;
border:1px solid;
font-size:40px;
line-height:48px;
}


The recently comments now can be enabled. The following javascript code can be uploaded into the personal googlepages. Then, add a information feeder widget in the template and the provider URL is http://aboutwimax.blogspot.com/feeds/comments/summary. Using modification of HTML template, add the folllowing code into the feeder widget.

<script>g_szBlogDomain='aboutwimax.blogspot.com'; </script>
<script src="http://nobodybutyou.lin.googlepages.com/rc.js"></script>

The rc.js code which will be put into personal google page are as follows:

var g_szHead;
if (g_szHead==undefined) g_szHead ='最近回應';
var g_szBlogDomain;
if (g_szBlogDomain==undefined) g_szBlogDomain='aboutwimax.blogspot.com';
document.write('<h2>' + g_szHead + '<a href="http://' + g_szBlogDomain + '/feeds/comments/default?alt=rss">rss</a></h2><div id="divrc">下載中...</div>');
var g_szAuthorsLink=new Array();
var g_szTitle= new Array();
var g_szOrgLink = new Array();
var g_iIndex=0;
var g_iShowCount=5;
function a_comprc(a,b)
{
order= Date.parse(a.published.$t.replace(/^(\d{4})-(\d{2})-(\d{2})T([0-9:]*)([.0-9]*)(.)(.*)$/, '$1/$2/$3 $4 GMT')) - Date.parse(b.published.$t.replace(/^(\d{4})-(\d{2})-(\d{2})T([0-9:]*)([.0-9]*)(.)(.*)$/, '$1/$2/$3 $4 GMT'));
return 0-order;
}
function a_rc(json)
{
g_szComments = json.feed.entry.sort(a_comprc);
}
function a_FindTitle(posts,orgLink)
{
var ret= orgLink;
for (var ii=0,post; post= posts.feed.entry[ii]; ii++)
{
if (post.link[0].href == orgLink)
{
ret= post.title.$t;
break;
}
}
return ret;
}
function a_FindIndex(posts,orgLink)
{
var ij=0;
for (ij=0; ij < g_iIndex; ij++)
{
if (orgLink==g_szOrgLink[ij])
return ij;
}
g_szOrgLink[ij]=orgLink;
g_szTitle[ij]= a_FindTitle(posts,orgLink);
g_szAuthorsLink[ij]='◎';
g_iIndex ++;
return ij;
}
function b_rc(posts)
{
for (var i=0,comment; comment = g_szComments[i]; i++)
{
var content = comment.title.$t;
var link = comment.link[0].href;
var iFind = link.indexOf('#');
var orgLink= link;
if (iFind>0)
orgLink = link.substring(0,iFind);
var index = a_FindIndex(posts,orgLink);
if (index>= g_iShowCount)
{
g_iIndex--;
break;
}
var auther= comment.author[0].name.$t;
var timestamp=comment.published.$t.substr(0,10) + ' ' +comment.published.$t.substr(11,5);
g_szAuthorsLink[index] += '<a href="' + link + '" title="' + timestamp + '：' + content + '">' + auther + '</a> « ';
}
var temp = '<ul id="feedItemListDisplay">';
for (var j=0; j< g_iIndex; j++)
{
temp += '<li><a href="' + g_szOrgLink[j] + '">' + g_szTitle[j] + '</a><br/>' + g_szAuthorsLink[j] + '</li>';
}
temp+="</ul>";
document.getElementById("divrc").innerHTML = temp;
}
document.write('<script src="http://' + g_szBlogDomain + '/feeds/comments/summary?alt=json-in-script&callback=a_rc"></script><script src="http://' + g_szBlogDomain + '/feeds/posts/summary?alt=json-in-script&callback=b_rc&max-results=99"></script>');


Deltek Enterprise Project Management Solutions

Deltek Enterprise Project Management SolutionsCobra for cost management and EVM,Open Plan for scheduling and recsource modeling, WelcomHome for team member and stakeholder, WelcomRisk for risk identification , mitigation and reporting, WelcomPortfolio for portfolio management.

软件：上海贝尔成功应用OpenPlan

软件：上海贝尔成功应用OpenPlan

P3e/c软件中关于赢得值的理解（转自普华论坛）--渔公的项目管理空�

P3e/c软件中关于赢得值的理解（转自普华论坛）--渔公的项目管理空�Earned Value Management, 同時從進度及成本的角度來評估專案績效, P3e, Open Plan (Deltek)等軟體皆可作到

Intel® Mobile Developer Community

Intel® Mobile Developer Community

Intel Keeps Mobile Engine Humming, Fueled By Silicon Technology Advances

Intel Keeps Mobile Engine Humming, Fueled By Silicon Technology Advances

Intel to launch Linux-powered mobile Internet device: News - Hardware - ZDNet Australia

Intel to launch Linux-powered mobile Internet device: News - Hardware - ZDNet Australia

WIFLY - 無線上網 費率參考

WIFLY - 無線上網

台灣WiMax無線寬頻接取業務招標公告了

台灣WiMax業務於96年4月11日由NCC公告申請, 96年5月4日舉行第一次競價流程說明會, 這次的競標是依據NCC公告的無線寬頻接取業務管理規則進行的, 該規則於96年3月30日公告, 參與競標者之資本額為新台幣十億元, 本次為第一階段, 業務使用頻段為2.5~2.69GHz頻段中釋出三個30MHz頻段(2565~2595MHz, 2595~2625MHz 2660~2690MHz )共90MHz, 申請者對不同營業區需分別提出營業計劃, 若參與者原經營電信業務且該業務又有規定最低實收資本額者, 則經核可籌設後, 應就各業務之最低資本額合計其最低實收資本額,第二階段釋照預計於98年6月以後, 第二階段至少會有一個30MHz全區執照

本次分區釋照中分為南北兩區各三個頻段所以共計六張分區執照, 其中北區包括苗栗縣, 宜蘭縣以北之各縣市包括連江縣,其他則屬南區, 北區南區執照中各擇一張由新進業者採用IEEE802.16e技術者申請, 但此業者不可為第一類電信事業市場主導者或其集團關係者, 也就是台哥大遠傳中華電信被排除在外, 但是若有重大缺失有影響其營運能力者也被排除在外

履約保證金為四千萬, 最低特許費預收保證金為二億一千萬, 得標者履約保證金之發還分三階段, 第一階段電波涵蓋率達營業區內人口數百分之十, 可申請發還或解除保證百分之十, 第二階段再營業區內百分之四十的縣市內, 達各該縣市人口數百分之七十, 可再申請退還或解除保證百分之三十, 第三階段五年內電波涵蓋率需達營業區內人口數的百分之七十, 且其營業區域應該超過營業區之過半縣市, 可再申請退還或解除保證餘額

籌設許可有效期為一年六個月, 可申請展延為二年六個月
申請核發特許執照時, 同時需完成系統技術審驗合格證明, 資費, 營業規章及客戶服務契約制定與核可, 系統技術審驗可於電波涵蓋率範圍於營業區內任一縣市達人口數百分之七十以上並完成交換設備連線後, 即可報請審驗
經營者應繳特許費按營業額乘以得標乘數比值計算, 但低於下述值時以下述值計,第一年二千萬, 第二年三千萬, 第三年四千萬, 繳交後可申請或解除保證當年度的最低特許費預收保證金之部分

有關詳細規章說明請見NCC公告之

無線寬頻接取業務管理規則

依照內政部統計資料顯示, 南北兩分區人口數雖然差不多(約1.16倍), 但以都市土地面積比較則為2.03倍,以人口密度區分, 北區9個縣市中依次為台北市, 新竹市及新竹縣, 南區16縣市中依次為澎湖縣, 台中市及高雄市,依人口數區分, 北區前三大縣市分別為台北縣,台北市及桃園縣, 南區前三大縣市分別為台中縣, 高雄市及彰化縣, 依照NCC的五年目標及人口數分布,最有可能建設WiMax的地區應該是台北縣市,桃園縣及新竹市, 南區則為台中縣市, 高雄縣市, 彰化縣, 台南縣, 台南市或屏東縣

Sumsung Mobile Intelligent Terminal go live in South Korea

As if you weren't already feeling cheated by your data plan, Samsung comes along and launches a few Mobile WiMax MITs (Mobile Intelligent Terminal) devices in S.Korea: their SPH-M8100 WinMo 6.0 cellphone and SPH-P9000 (pictured) all-out convergence thingamajig.



read more digg story

Sprint unveils WiMax plans - CNET News.com

Sprint adds several cities to its upcoming mobile WiMax network, and names device vendors and a chip development ecosystem.
News By Marguerite Reardon
Staff Writer, CNET News.com
Published: March 26, 2007, 6:00 PM PDT

ZTE supply PC cards and modem.
Zyxel supply modem.
Moto, Samsung, Nokia are Sprint's WiMAX infrastructure partners.

read more digg story

Intel's Vision for WiMax is data not VOIP

EETimes 2006/6/26

By the end of the year, Intel plans to introduce a single-chip radio called Ofer-R, which supports both WiFi and WiMax. A PowerPoint presentation touting Intel's WiFi/WiMax integration plans shows a parade of devices -- including a camera and an iPod. Clearly Intel's vision for WiMax is data and not VOIP

中華電信於桃園中壢地區選用Alcael-Lucent WiMax

Mar 06, 2007

Alcatel-Lucent said the wireless broadband network will provide access for Chunghwa Telecom's customers in the central commercial district of the metropolitan area of Taoyuan county.
應用內容包括 high-speed Internet, VoIP and video streaming
According to Alcatel-Lucent, the universal WiMAX network will comply with the IEEE 802.16e-2005 Rev-e standard for fixed, mobile and nomadic usage.
The company will supply its end-to-end WiMAX solution, to include 2X2 MIMO technology, to Chunghwa Telecom and will provide multi-vendor network integration, installation and engineering support.

摘自WiMaxTrends Top Stories

WiMax Network Reference Model

讀WiMax, 別說沒見過這個圖

WiMax QoS and Scheduling

Scheduling Services: 在Connection上傳送data時, MAC scheduler支援的資料處理機制, 可分為下列幾種排程服務

Unsolicited Grant Service (UGS): 用以支援在每一週期間隔會發出固定大小封包的即時資料流服務, 例如T1/E1, 無Silent Suppression的VoIP, 此種排程服務必須支援的QoS參數為: Max Sustained Traffic Rate, Max Latency, Tolerated Jitter, Req/Tx Policy, Min Reserved Traffic Rate(若有的話, 通常與Max Sustained Traffic Rate)
BS在固定週期間隔就會依據Service Flow的Max Sustained Traffic Rate的要求主動發Data Burst Grant IE給SS
此服務在Req/Tx Policy上必須禁止SS在此連線上採用connection request(爭奪請求)的機會

Real-time Polling Service (rtPS):用以支援在每一週期間隔會發出封包大小不定的即時資料流服務, 例如MPEG, 此種排程服務必須支援的QoS參數為: Min Reserved Traffic Rate, Max Sustained Traffic Rate, Max Latency, Req/Tx Policy, 此服務在Req/Tx Policy上也必須禁止SS在此連線上採用Connection Request的機會

Non-real-time Polling Service (nrtPS): 用以支援需要保證最小data rate且容許延遲(delay-tolerant)而封包大小不定的資料流, 例如FTP, 此種排程服務必須支援的QoS參數為: Min Reserved Traffic Rate, Max Sustained Traffic Rate, Traffic Priority, Req/Tx Policy

Best Effort (BE): 用以支援不需保證最少服務等級, 可以採用空閒時才處理的方式, 此種排程服務必須支援的QoS參數為: Max Sustained Traffic Rate, Traffic Priority, Req/Tx Policy

上述幾種排程服務中的QoS參數, 是透過DSA, DSC message對話所管理的