模擬退火算法的基本思想是從一給定解開始,從鄰域中隨機(jī)產(chǎn)生另一個(gè)解,接受Metropolis準(zhǔn)則允許目標(biāo)函數(shù)在有限范圍內(nèi)變壞,它由一控制參數(shù)t決定,其作用類似于物理過程中的溫度T,對于控制參數(shù)的每一取值,算法持續(xù)進(jìn)行“產(chǎn)生—判斷—接受或舍去”的迭代過程,對應(yīng)著固體在某一恒定溫度下的趨于熱平衡的過程,當(dāng)控制參數(shù)逐漸減小并趨于0時(shí),系統(tǒng)越來越趨于平衡態(tài),最后系統(tǒng)狀態(tài)對應(yīng)于優(yōu)化問題的全局最優(yōu)解,該過程也稱為冷卻過程,由于固體退火必須緩慢降溫,才能使固體在每一溫度下都達(dá)到熱平衡,最終趨于平衡狀態(tài),因此控制參數(shù)t經(jīng)緩慢衰減,才能確保模擬退火算法最終優(yōu)化問題的整體最優(yōu)解。
標(biāo)簽：
Metropolis
控制
參數(shù)
模擬退火算法
上傳時(shí)間：
2013-12-25
上傳用戶：cmc_68289287
在LCD顯示應(yīng)用領(lǐng)域,通常數(shù)據(jù)源輸出圖像的分辨率是變化,而從工業(yè)生產(chǎn)標(biāo)準(zhǔn)化要求和獲得最佳顯示效果的角度出發(fā),LCD顯示器的物理分辨率則是固定不變的。這就需要將不同分辨率的輸入圖像經(jīng)過縮放后輸出到分辨率固定的LCD顯示器上,當(dāng)前工業(yè)上解決這一問題的方案是在輸入數(shù)據(jù)源和數(shù)據(jù)顯示設(shè)備之間設(shè)置LCD圖像引擎來實(shí)現(xiàn)縮放處理。LCD圖像引擎是面向LCD顯示器應(yīng)用的一種高度集成的圖像處理芯片,它在整個(gè)LCD顯示系統(tǒng)中具有不可取代的位置。 本文在分析了大尺寸LCD圖像引擎的研究現(xiàn)狀之后,提出了擬開發(fā)的大尺寸LCD圖像引擎的總體結(jié)構(gòu)和設(shè)計(jì)目標(biāo)。針對該體系結(jié)構(gòu),提出了一種基于2點(diǎn)的三次樣條插值算法,推導(dǎo)出了該算法的插值核函數(shù)的表達(dá)式,并基于該算法實(shí)現(xiàn)LCD圖像引擎的核心部分——圖像縮放引擎的硬件結(jié)構(gòu)設(shè)計(jì)。主觀和客觀Q值評價(jià)實(shí)驗(yàn)結(jié)果表明,該算法獲得的插值圖像質(zhì)量非常接近傳統(tǒng)的雙三次插值算法,而運(yùn)算復(fù)雜度和硬件實(shí)現(xiàn)開銷卻低于后者,對于實(shí)時(shí)性要求較高的LCD圖像引擎來說該算法是一個(gè)性價(jià)比較高的插值算法。 為了提高經(jīng)過圖像縮放引擎處理后的圖像顯示質(zhì)量,在LCD圖像引擎中引入了圖像色彩調(diào)整技術(shù)。
標(biāo)簽：
LCD
大尺寸
圖像
上傳時(shí)間：
2013-06-07
上傳用戶：zoushuiqi
作為一項(xiàng)正在興起的無線應(yīng)用服務(wù),無線局域網(wǎng)已在機(jī)場、校園、會(huì)議室、甚至在家庭都有所應(yīng)用.它正叩開高速無線數(shù)據(jù)業(yè)務(wù)市場的大門.目前,無線局域網(wǎng)仍處于眾多標(biāo)準(zhǔn)共存時(shí)期.每一標(biāo)準(zhǔn)的背后都有大公司或者大集團(tuán)的支持.在眾多無線局域網(wǎng)協(xié)議中IEEE802.11a協(xié)議是很有特色的一個(gè),它的優(yōu)勢在于采用了正交頻分復(fù)用(OFDM)方式來傳輸數(shù)據(jù),該技術(shù)可幫助提高速度和改進(jìn)信號質(zhì)量,并可克服干擾,因此得到眾多關(guān)注.為了讓這種高速的局域網(wǎng)真正應(yīng)用到實(shí)際中,我們的項(xiàng)目就是要在硬件上實(shí)現(xiàn)基于IEEE802.11a協(xié)議的OFDM系統(tǒng)的發(fā)射機(jī)和接收機(jī),而本文的主要工作就是用FPGA實(shí)現(xiàn)這個(gè)系統(tǒng)的內(nèi)接收機(jī).內(nèi)接收機(jī)主要包括同步估計(jì)和信道估計(jì).但是目前OFDM系統(tǒng)中包括同步、信道編碼、信道估計(jì)、用戶檢測、降低峰均比等一些關(guān)鍵技術(shù)在具體實(shí)現(xiàn)上還存在著一些困難.許多文獻(xiàn)對這些關(guān)鍵技術(shù)基本停留在理論上的討論,與具體的實(shí)現(xiàn)還存在很大的差距.因此本文通過研究同步和信道估計(jì)的多種算法的性能和其實(shí)現(xiàn)的復(fù)雜度,提出一種適合在IEEE802.11a協(xié)議環(huán)境下的同步算法和信道估計(jì),用FPGA加以實(shí)現(xiàn).首先本文總結(jié)了目前OFDM系統(tǒng)信道估計(jì)的算法.在此基礎(chǔ)上詳細(xì)的討論了基于IEEE802.11a協(xié)議的OFDM系統(tǒng)可以采用的信道估計(jì)方法:(1)提出了借助訓(xùn)練序列的LS估計(jì)法和LS-average估計(jì)法,分別在AWGN信道和多徑信道對這兩種方法進(jìn)行了比較,證明無論在哪種信道環(huán)境下后者性能都要好于前者.為了能夠進(jìn)一步提高信道估計(jì)器的性能,在LS-average算法的基礎(chǔ)上提出了消噪算法(NRA).(2)提出了借助導(dǎo)頻的DFT插值算法.其次本文總結(jié)了目前OFDM系統(tǒng)同步的算法.OFDM系統(tǒng)同步包括定時(shí)同步和載波同步,其中定時(shí)同步又分為符號同步和抽樣同步.本文主要是研究定時(shí)同步,而載波同步只是簡單的討論,因?yàn)樵谶@項(xiàng)目中這是另有負(fù)責(zé)人.本文針對基于IEEE802.11a協(xié)議的OFDM系統(tǒng)把定時(shí)同步分為粗定時(shí)同步和細(xì)定時(shí)同步.然后分別對粗定時(shí)同步和細(xì)定時(shí)同步進(jìn)行了詳細(xì)的討論.其中對粗定時(shí)同步的方法有:利用短訓(xùn)練序列和利用循環(huán)前綴,并對這兩種方法進(jìn)行了比較.對細(xì)定時(shí)同步是利用導(dǎo)頻來跟蹤.最后根據(jù)前面兩章提出的算法所分析的結(jié)果,以及突發(fā)OFDM系統(tǒng)的信號和信道特征,選取了其中一種信道估計(jì)算法和定時(shí)同步算法,結(jié)合合作伙伴所提出的載波同步算法一起用FPGA實(shí)現(xiàn)整個(gè)基于IEEE802.11a協(xié)議的OFDM系統(tǒng)的內(nèi)接收機(jī),并分別測試了各個(gè)模塊的性能以及綜合模塊的性能.
標(biāo)簽：
80211a
80211
IEEE
FPGA
上傳時(shí)間：
2013-05-26
上傳用戶：zhengzg
