編碼技術(shù)論文匯總十篇

序論：好文章的創(chuàng)作是一個(gè)不斷探索和完善的過(guò)程，我們?yōu)槟扑]十篇編碼技術(shù)論文范例，希望它們能助您一臂之力，提升您的閱讀品質(zhì)，帶來(lái)更深刻的閱讀感受。

篇（1）

2基于網(wǎng)絡(luò)編碼的數(shù)據(jù)通信技術(shù)研究

網(wǎng)絡(luò)編碼在網(wǎng)絡(luò)數(shù)據(jù)通信中具有十分明顯的優(yōu)勢(shì)，其理論研究?jī)r(jià)值和應(yīng)用前景都是不言而喻的。世界上一些高等學(xué)府和科研機(jī)構(gòu)都展開(kāi)了對(duì)網(wǎng)絡(luò)編碼的研究，并且在多個(gè)方面取得了不小的成果。

2.1網(wǎng)絡(luò)協(xié)議結(jié)構(gòu)

當(dāng)前網(wǎng)絡(luò)編碼研究中涉及到的主要部分還是在網(wǎng)絡(luò)層方面，特別是如何有效地將路由協(xié)議與網(wǎng)絡(luò)編碼有機(jī)結(jié)合，是基于網(wǎng)絡(luò)編碼的網(wǎng)絡(luò)結(jié)構(gòu)研究的重要方面。有一部分研究已經(jīng)深入到網(wǎng)絡(luò)編碼如何有效結(jié)合協(xié)議結(jié)構(gòu)中其他協(xié)議層，例如網(wǎng)絡(luò)編碼與MAC層協(xié)議或者與傳送層TCP協(xié)議等等的結(jié)合問(wèn)題。因?yàn)榫W(wǎng)絡(luò)編碼的特性與傳統(tǒng)網(wǎng)絡(luò)數(shù)據(jù)通信的方式有很大的區(qū)別，所以為了不更改已普遍應(yīng)用的傳統(tǒng)網(wǎng)絡(luò)協(xié)議，將網(wǎng)絡(luò)編碼與其融合將會(huì)遇到各種各樣新的問(wèn)題，例如，它們之間的兼容性、網(wǎng)絡(luò)編碼對(duì)網(wǎng)絡(luò)協(xié)議結(jié)構(gòu)是否會(huì)產(chǎn)生不利的影響。這些問(wèn)題都是后來(lái)研究者需要解決的問(wèn)題，同時(shí)也為研究基于網(wǎng)絡(luò)編碼的網(wǎng)絡(luò)協(xié)議結(jié)構(gòu)提供了框架性借鑒，使得網(wǎng)絡(luò)編碼能夠與傳統(tǒng)的網(wǎng)絡(luò)協(xié)議有機(jī)融合，提高網(wǎng)絡(luò)通信性能。

2.2數(shù)據(jù)傳送模型

網(wǎng)絡(luò)編碼具有的最重要的功能之一就是將數(shù)據(jù)智能化處理，這主要是通過(guò)對(duì)編碼策略的設(shè)計(jì)來(lái)實(shí)現(xiàn)，而碼構(gòu)造算法是編碼策略設(shè)計(jì)的基礎(chǔ)。碼構(gòu)造算法主要是針對(duì)網(wǎng)絡(luò)中間結(jié)點(diǎn)的編碼方式，它需要保證目的結(jié)點(diǎn)能夠有效識(shí)別出傳遞的編碼信息并進(jìn)行正確解碼。所以碼構(gòu)造算法包含了編碼和解碼兩個(gè)內(nèi)容，并且要求其算法復(fù)雜程度低，易于實(shí)施應(yīng)用。碼構(gòu)造算法主要有三種：代數(shù)型、線性型、隨機(jī)型。線性網(wǎng)絡(luò)編碼能將中間結(jié)點(diǎn)接受的各路信息進(jìn)行線性組合，這種編碼運(yùn)算較簡(jiǎn)單，所以得到了普遍應(yīng)用。

2.3路由協(xié)議

基于網(wǎng)絡(luò)編碼的路由協(xié)議的優(yōu)化設(shè)計(jì)能夠有效提高網(wǎng)絡(luò)數(shù)據(jù)的傳遞效率和性能，它是能夠?qū)⒕W(wǎng)絡(luò)編碼應(yīng)用到實(shí)際中的重要基礎(chǔ)，而且將路由協(xié)議與網(wǎng)絡(luò)編碼進(jìn)行更高層次的融合是十分重要的研究課題，可以為以后開(kāi)發(fā)新的網(wǎng)絡(luò)提供借鑒和指導(dǎo)。基于網(wǎng)絡(luò)編碼的路由協(xié)議研究主要有兩個(gè)方面：獨(dú)立路由協(xié)議和編碼感知的路由協(xié)議，它們主要的不同點(diǎn)是路由協(xié)議產(chǎn)生的過(guò)程中能否主動(dòng)編碼，也就是說(shuō)路由協(xié)議是否能夠提高編碼的利用效率。

2.4數(shù)據(jù)傳輸性能保障機(jī)制

實(shí)際應(yīng)用中，網(wǎng)絡(luò)環(huán)境復(fù)雜多變，數(shù)據(jù)傳輸?shù)耐蝗恍院途W(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)不穩(wěn)定都可能導(dǎo)致數(shù)據(jù)傳輸出現(xiàn)不穩(wěn)定的狀況，例如造成數(shù)據(jù)丟失或者傳輸延遲等。所以基于網(wǎng)絡(luò)編碼的數(shù)據(jù)傳輸技術(shù)的開(kāi)發(fā)應(yīng)該結(jié)合實(shí)際的網(wǎng)絡(luò)環(huán)境，研究出能確保數(shù)據(jù)正確傳輸?shù)谋Ｕ蠙C(jī)制和編碼策略，尤其需要盡可能減少數(shù)據(jù)傳輸?shù)难舆t時(shí)間和保證數(shù)據(jù)可靠傳輸。所以，基于網(wǎng)絡(luò)編碼的數(shù)據(jù)通信中，利用QoS保證機(jī)制是當(dāng)前研究的重要課題之一。當(dāng)前已研究出來(lái)幾個(gè)解決方案，比如建立數(shù)據(jù)延遲時(shí)間的模型，從模型中找出延遲的解決方案；利用多速率編碼器來(lái)分析各路中傳輸速率不同的數(shù)據(jù)，從而減小數(shù)據(jù)在編碼器中的傳輸時(shí)間。

篇（2）

1.1網(wǎng)絡(luò)協(xié)議結(jié)構(gòu)當(dāng)前網(wǎng)絡(luò)編碼研究中涉及到的主要部分還是在網(wǎng)絡(luò)層方面，特別是如何有效地將路由協(xié)議與網(wǎng)絡(luò)編碼有機(jī)結(jié)合，是基于網(wǎng)絡(luò)編碼的網(wǎng)絡(luò)結(jié)構(gòu)研究的重要方面。有一部分研究已經(jīng)深入到網(wǎng)絡(luò)編碼如何有效結(jié)合協(xié)議結(jié)構(gòu)中其他協(xié)議層，例如網(wǎng)絡(luò)編碼與MAC層協(xié)議或者與傳送層TCP協(xié)議等等的結(jié)合問(wèn)題。因?yàn)榫W(wǎng)絡(luò)編碼的特性與傳統(tǒng)網(wǎng)絡(luò)數(shù)據(jù)通信的方式有很大的區(qū)別，所以為了不更改已普遍應(yīng)用的傳統(tǒng)網(wǎng)絡(luò)協(xié)議，將網(wǎng)絡(luò)編碼與其融合將會(huì)遇到各種各樣新的問(wèn)題，例如，它們之間的兼容性、網(wǎng)絡(luò)編碼對(duì)網(wǎng)絡(luò)協(xié)議結(jié)構(gòu)是否會(huì)產(chǎn)生不利的影響。這些問(wèn)題都是后來(lái)研究者需要解決的問(wèn)題，同時(shí)也為研究基于網(wǎng)絡(luò)編碼的網(wǎng)絡(luò)協(xié)議結(jié)構(gòu)提供了框架性借鑒，使得網(wǎng)絡(luò)編碼能夠與傳統(tǒng)的網(wǎng)絡(luò)協(xié)議有機(jī)融合，提高網(wǎng)絡(luò)通信性能。

1.2數(shù)據(jù)傳送模型網(wǎng)絡(luò)編碼具有的最重要的功能之一就是將數(shù)據(jù)智能化處理，這主要是通過(guò)對(duì)編碼策略的設(shè)計(jì)來(lái)實(shí)現(xiàn)，而碼構(gòu)造算法是編碼策略設(shè)計(jì)的基礎(chǔ)。碼構(gòu)造算法主要是針對(duì)網(wǎng)絡(luò)中間結(jié)點(diǎn)的編碼方式，它需要保證目的結(jié)點(diǎn)能夠有效識(shí)別出傳遞的編碼信息并進(jìn)行正確解碼。所以碼構(gòu)造算法包含了編碼和解碼兩個(gè)內(nèi)容，并且要求其算法復(fù)雜程度低，易于實(shí)施應(yīng)用。碼構(gòu)造算法主要有三種：代數(shù)型、線性型、隨機(jī)型。線性網(wǎng)絡(luò)編碼能將中間結(jié)點(diǎn)接受的各路信息進(jìn)行線性組合，這種編碼運(yùn)算較簡(jiǎn)單，所以得到了普遍應(yīng)用。

1.3路由協(xié)議基于網(wǎng)絡(luò)編碼的路由協(xié)議的優(yōu)化設(shè)計(jì)能夠有效提高網(wǎng)絡(luò)數(shù)據(jù)的傳遞效率和性能，它是能夠?qū)⒕W(wǎng)絡(luò)編碼應(yīng)用到實(shí)際中的重要基礎(chǔ)，而且將路由協(xié)議與網(wǎng)絡(luò)編碼進(jìn)行更高層次的融合是十分重要的研究課題，可以為以后開(kāi)發(fā)新的網(wǎng)絡(luò)提供借鑒和指導(dǎo)。基于網(wǎng)絡(luò)編碼的路由協(xié)議研究主要有兩個(gè)方面：獨(dú)立路由協(xié)議和編碼感知的路由協(xié)議，它們主要的不同點(diǎn)是路由協(xié)議產(chǎn)生的過(guò)程中能否主動(dòng)編碼，也就是說(shuō)路由協(xié)議是否能夠提高編碼的利用效率。

1.4數(shù)據(jù)傳輸性能保障機(jī)制實(shí)際應(yīng)用中，網(wǎng)絡(luò)環(huán)境復(fù)雜多變，數(shù)據(jù)傳輸?shù)耐蝗恍院途W(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)不穩(wěn)定都可能導(dǎo)致數(shù)據(jù)傳輸出現(xiàn)不穩(wěn)定的狀況，例如造成數(shù)據(jù)丟失或者傳輸延遲等。所以基于網(wǎng)絡(luò)編碼的數(shù)據(jù)傳輸技術(shù)的開(kāi)發(fā)應(yīng)該結(jié)合實(shí)際的網(wǎng)絡(luò)環(huán)境，研究出能確保數(shù)據(jù)正確傳輸?shù)谋Ｕ蠙C(jī)制和編碼策略，尤其需要盡可能減少數(shù)據(jù)傳輸?shù)难舆t時(shí)間和保證數(shù)據(jù)可靠傳輸。所以，基于網(wǎng)絡(luò)編碼的數(shù)據(jù)通信中，利用QoS保證機(jī)制是當(dāng)前研究的重要課題之一。當(dāng)前已研究出來(lái)幾個(gè)解決方案，比如建立數(shù)據(jù)延遲時(shí)間的模型，從模型中找出延遲的解決方案；利用多速率編碼器來(lái)分析各路中傳輸速率不同的數(shù)據(jù)，從而減小數(shù)據(jù)在編碼器中的傳輸時(shí)間。

篇（3）

 

1 引言

目前最新的視頻編碼標(biāo)準(zhǔn)H.264/AVC[1]是由國(guó)際電信聯(lián)盟(ITU-T)的視頻編碼專家組(VCEG)和國(guó)際標(biāo)準(zhǔn)化組織(ISO/IEC)的運(yùn)動(dòng)圖像專家組(MPEG)建立的聯(lián)合視頻工作組(JVT)聯(lián)合制定的。在H.264/AVC標(biāo)準(zhǔn)中，為了獲得高視頻質(zhì)量和高壓縮比，采用率失真優(yōu)化 RDO (rate distortion optimization) 模型[2,3]選擇幀內(nèi)預(yù)測(cè)模式，但幀內(nèi)預(yù)測(cè)模式選擇算法的高計(jì)算復(fù)雜度是制約H.264/AVC實(shí)際應(yīng)用的主要因素之一。幀內(nèi)預(yù)測(cè)模式選擇的改進(jìn)算法研究，成為近年來(lái)國(guó)內(nèi)外研究的熱點(diǎn)。畢業(yè)論文，H.264/AVC。現(xiàn)有的幀內(nèi)預(yù)測(cè)模式選擇優(yōu)化算法，大體可分為2類：1) 簡(jiǎn)化 RDO代價(jià)函數(shù)[4]；2)通過(guò)概率預(yù)測(cè)及閾值判斷來(lái)減少候選模式[5-7]。其中第2類方法吸引了更多研究者的關(guān)注。然而這些方法在提高編碼速度的同時(shí)，編碼性能都有所下降。

本文對(duì)多種序列的幀內(nèi)編碼中各種預(yù)測(cè)模式所占比重進(jìn)行統(tǒng)計(jì)，并基于統(tǒng)計(jì)結(jié)果提出了一種單向直接預(yù)測(cè)與多方向預(yù)測(cè)相結(jié)合的自適應(yīng)算法。該算法對(duì)用于預(yù)測(cè)的參考像素進(jìn)行相似度判斷，在參考像素相似度高時(shí)，直接使用DC預(yù)測(cè)模式進(jìn)行預(yù)測(cè)，除了能省略編碼H.264/AVC中傳統(tǒng)的9種預(yù)測(cè)模式所需要的比特，還節(jié)省了傳統(tǒng)方法中需要進(jìn)行的在9種模式之間進(jìn)行擇優(yōu)的運(yùn)算過(guò)程。從而，在提高編碼性能的同時(shí)，減少了計(jì)算復(fù)雜度。

2 H.264/AVC幀內(nèi)編碼過(guò)程

H.264/AVC使用幀內(nèi)預(yù)測(cè)編碼技術(shù)以降低鄰近宏塊之間的空間相關(guān)性，它定義了9種4×4亮度塊預(yù)測(cè)模式，4種16×16亮度塊預(yù)測(cè)模式。編碼端采用率失真優(yōu)化模式判決方法選擇最佳的幀內(nèi)預(yù)測(cè)模式。本文主要針對(duì)H.264/AVC中4×4亮度塊的幀內(nèi)預(yù)測(cè)編碼進(jìn)行研究。4×4亮度的預(yù)模式除平均模式(模式2)以外，還有其它8種模式，它們具有不同的預(yù)測(cè)方向。圖1顯示了這8種模式的預(yù)測(cè)方向。

對(duì)于一個(gè)4×4塊而言，它需要用1個(gè)或4個(gè)比特表示編碼模式。在一個(gè)宏塊中，共有16個(gè)4×4子塊，共需要16到64個(gè)比特來(lái)表示編碼模式。畢業(yè)論文，H.264/AVC。在低碼率視頻編碼應(yīng)用系統(tǒng)中，編碼幀內(nèi)預(yù)測(cè)模式所需的比特在總碼流中占較大的比重。同時(shí)，遍歷H.264/AVC所定義的全部預(yù)測(cè)模式，并用率失真優(yōu)化函數(shù)在其中擇優(yōu)，需要較大的計(jì)算量。為了減少表示編碼模式所需的碼率，并提高編碼速度，我們提出利用參考像素的相似度來(lái)決定是否直接進(jìn)行平均模式的預(yù)測(cè)編碼。

3 基于參考像素相似度檢測(cè)的幀內(nèi)預(yù)測(cè)編碼

圖2為4×4待預(yù)測(cè)子塊及其參考像素，其中為待預(yù)測(cè)像素，為相鄰塊中的參考像素。從預(yù)測(cè)原理可知，當(dāng)所有的參考像素都相同時(shí)，使用9種預(yù)測(cè)模式所得的預(yù)測(cè)值都相同。在這種情況下，使用這些模式進(jìn)行預(yù)測(cè)所得到的殘差也相同。當(dāng)不完全相同但非常近似時(shí)，考慮到量化步驟會(huì)將比較相近的殘差值量化為相同的值，我們也可以得出同樣的結(jié)論。因此，在上述情況下，我們默認(rèn)使用一種固定的預(yù)測(cè)模式進(jìn)行預(yù)測(cè)，不但可以省略標(biāo)識(shí)預(yù)測(cè)模式所需要的碼流，還可以省略其余8種預(yù)測(cè)所進(jìn)行的率失真決策計(jì)算量。

圖1. 4×4亮度塊的幀內(nèi)預(yù)測(cè)模式圖2.預(yù)測(cè)塊及其參考像素

為了確定默認(rèn)模式，我們選取多個(gè)CIF序列，對(duì)不同序列中各個(gè)預(yù)測(cè)模式的分布情況進(jìn)行了統(tǒng)計(jì)分析，如表1所示。從表1可以得知，垂直、水平以及DC三種模式之和占所有預(yù)測(cè)模式的60%以上，其中DC模式占的比重最大。畢業(yè)論文，H.264/AVC。畢業(yè)論文，H.264/AVC。因此，為了適應(yīng)參考像素比較相似的紋理特性，我們選擇DC模式作為默認(rèn)模式。

篇（4）

 

一、引言

所謂視頻編碼方式就是指通過(guò)特定的壓縮技術(shù)，將某個(gè)視頻格式的文件轉(zhuǎn)換成另一種視頻格式文件的方式。視頻壓縮發(fā)展到現(xiàn)在己有幾十年的歷史。1948年，Oliver提出了第一個(gè)編碼理論脈沖編碼調(diào)制(PulseCodingModulation，簡(jiǎn)稱PCM);同年，Shannon的經(jīng)典論文“通信的數(shù)學(xué)原理”首次提出了信息率失真函數(shù)的概念;1959年，Shannon進(jìn)一步確立了碼率失真理論;而B(niǎo)erger在1971年所著的《信息率失真理論》一書則對(duì)率失真理論做了系統(tǒng)地論述和擴(kuò)展;以上各項(xiàng)工作奠定了信息編碼的理論基礎(chǔ)。

二、AVS基本介紹

AVS是基于我國(guó)創(chuàng)新技術(shù)和部分公開(kāi)技術(shù)的自主標(biāo)準(zhǔn)，技術(shù)方案簡(jiǎn)潔，芯片實(shí)現(xiàn)復(fù)雜度低，達(dá)到了第二代標(biāo)準(zhǔn)的最高水平；而且，AVS通過(guò)簡(jiǎn)潔的一站式許可政策，是開(kāi)放式制訂的國(guó)家、國(guó)際標(biāo)準(zhǔn)，易于推廣；此外，AVS是一套包含系統(tǒng)、視頻、音頻、媒體版權(quán)管理在內(nèi)的完整標(biāo)準(zhǔn)體系，為數(shù)字音視頻產(chǎn)業(yè)提供更全面的解決方案。綜上所述，AVS可稱第二代信源標(biāo)準(zhǔn)的上選。

圖1AVS視頻編碼器框圖

三、AVS主要技術(shù)

AVS采用的主要技術(shù)包括：8x8整數(shù)變換量化技術(shù)、幀內(nèi)預(yù)測(cè)、半像素與1/4精度像素插值、特殊的幀間預(yù)測(cè)運(yùn)動(dòng)補(bǔ)償、二維熵編碼、去塊效應(yīng)環(huán)內(nèi)濾波等：

1.整數(shù)變換量化：AVS為了避開(kāi)H.264的專利問(wèn)題，選擇了以往標(biāo)準(zhǔn)廣泛采用的8×8變換，這樣可以在16位處理器上無(wú)失配地實(shí)現(xiàn)。AVS采用的64級(jí)量化，可以完全適應(yīng)不同的應(yīng)用和業(yè)務(wù)對(duì)碼率和質(zhì)量的要求。目前AVS所采用的8x8變換與量化方案大大降低了芯片的實(shí)現(xiàn)難度。

2.幀內(nèi)預(yù)測(cè)：AVS采用的幀內(nèi)預(yù)測(cè)技術(shù)，是用相鄰塊的像素預(yù)測(cè)當(dāng)前塊，同時(shí)采用代表空間域紋理方向的多種預(yù)測(cè)模式。AVS亮度和色度幀內(nèi)預(yù)測(cè)都是以8x8塊為單位的。亮度塊采用5種預(yù)測(cè)模式，色度塊采用4種預(yù)測(cè)模式，而這4種模式中有3種和亮度塊的預(yù)測(cè)模式相同。在編碼質(zhì)量相當(dāng)?shù)那疤嵯拢珹VS采用較少的預(yù)測(cè)模式，使方案更加簡(jiǎn)潔、實(shí)現(xiàn)的復(fù)雜度大為降低。

3.幀間預(yù)測(cè)運(yùn)動(dòng)補(bǔ)償：幀間運(yùn)動(dòng)補(bǔ)償編碼是混合編碼技術(shù)框架中最重要的部分之一。AVS標(biāo)準(zhǔn)采用了16×16，16×8，8×16和8×84種用于運(yùn)動(dòng)補(bǔ)償?shù)暮陦K模式，去除了MPEG-4AVC/H.264標(biāo)準(zhǔn)中的8×4，4×8，4×4的塊模式，這樣可以更好地刻畫物體運(yùn)動(dòng)，提高運(yùn)動(dòng)搜索的準(zhǔn)確性。

4.半像素與1/4精度像素插值：AVS通過(guò)4抽頭濾波器（-1，5，5，-1）得到半像素點(diǎn)，再通過(guò)4抽頭濾波器（1，7，7，1）和均值濾波器得到1/4像素點(diǎn)，在不降低性能的情況下減少插值所需要的參考像素點(diǎn)，減小了數(shù)據(jù)存取帶寬需求，這在高分辨率視頻壓縮應(yīng)用中是非常有意義的。

5.預(yù)測(cè)模式：AVS的B幀雙向預(yù)測(cè)使用了直接模式、對(duì)稱模式和跳躍模式。使用對(duì)稱模式時(shí)，碼流只需要傳送前向運(yùn)動(dòng)矢量，后向運(yùn)動(dòng)矢量可由前向運(yùn)動(dòng)矢量導(dǎo)出，從而節(jié)省后向運(yùn)動(dòng)矢量的編碼開(kāi)銷；對(duì)于直接模式，前塊的前、后向運(yùn)動(dòng)矢量都是由后向參考圖像相應(yīng)位置塊的運(yùn)動(dòng)矢量按比例分配導(dǎo)出，因此也可以節(jié)省運(yùn)動(dòng)矢量的編碼開(kāi)銷；跳躍模式的運(yùn)動(dòng)矢量導(dǎo)出方法和直接模式的相同，跳躍模式編碼塊都不編碼運(yùn)動(dòng)補(bǔ)償?shù)臍埐睿膊粋魉瓦\(yùn)動(dòng)矢量，即該模式下宏塊只需要傳輸模式信號(hào)則可。

6.二維熵編碼：AVS熵編碼采用自適應(yīng)變長(zhǎng)編碼技術(shù)。在AVS熵編碼過(guò)程中，定長(zhǎng)碼用來(lái)編碼具有均勻分布的語(yǔ)法元素，指數(shù)哥倫布碼用以編碼可變概率分布的語(yǔ)法元素。采用指數(shù)哥倫布碼的優(yōu)勢(shì)在于：一方面，它的硬件復(fù)雜度比較低，可以根據(jù)閉合公式解析碼字，無(wú)需查表；另一方面，它可以根據(jù)編碼元素的概率分布靈活確定k階指數(shù)哥倫布碼編碼，如果k選得恰當(dāng)，編碼效率可以逼近信息熵。預(yù)測(cè)殘差的塊變換系數(shù)后，經(jīng)掃描形成（level、run）對(duì)串，level、run不是獨(dú)立事件，而存在很強(qiáng)的相關(guān)性，在AVS中l(wèi)evel、run采用二維聯(lián)合編碼，并根據(jù)當(dāng)前l(fā)evel、run的不同概率分布趨勢(shì)，自適應(yīng)改變指數(shù)哥倫布碼的階數(shù)。

四、總結(jié)與展望

目前AVS技術(shù)可實(shí)現(xiàn)標(biāo)準(zhǔn)清晰度、相當(dāng)清晰度、低清晰度等不同格式視頻的壓縮，但針對(duì)此類應(yīng)用的壓縮效率還有待不斷提高，這應(yīng)當(dāng)是AVS視頻技術(shù)進(jìn)一步發(fā)展的重點(diǎn)所在：著力AVS編解碼的實(shí)際應(yīng)用研究，優(yōu)化AVS運(yùn)動(dòng)搜索算法，提高AVS解碼速度，從而推動(dòng)我國(guó)數(shù)字音視頻標(biāo)準(zhǔn)AVS的推廣和應(yīng)用。

參考文獻(xiàn)

1 陳亮 AVS先進(jìn)編碼技術(shù)研究 華中科技大學(xué) 2006

篇（5）

(一)摘要：須客觀地反映文章的重要內(nèi)容，篇幅一般不超過(guò)200字。

(二)關(guān)鍵詞：是反映文章最主要內(nèi)容的術(shù)語(yǔ)詞，每篇文章選3-8組為宜。

(三)作者簡(jiǎn)介：包括姓名(出生年)、性別、民族、籍貫、職稱、研究方向、工作單位、地址、郵編、電話及電子信箱。

(四)文章題目、作者單位、摘要及關(guān)鍵詞均應(yīng)譯出英文，著者姓名標(biāo)出漢語(yǔ)拼音。

(五)參考文獻(xiàn)：指著者引文(正式出版物)所注的出處，文中用方括號(hào)按先后順序標(biāo)出，且置于行文的右上角，文獻(xiàn)說(shuō)明一律放在文末，即采用順序編碼制。外文參考文獻(xiàn)按照國(guó)際通行的著錄格式標(biāo)注。其格式如下：

1.著作：[序號(hào)]主要責(zé)任者.文獻(xiàn)題名[M].出版地：出版社，出版年.起止頁(yè)碼(任選).

[1]孫漢超.體育管理學(xué)教程[M].北京：人民體育出版社，1996.178-180.

2.譯著：[序號(hào)]國(guó)名或地區(qū)(用圓括號(hào))主要責(zé)任者.文獻(xiàn)題名[M].譯者.出版地：出版社，出版年.起止頁(yè)碼(任選).

[1]喬治·迪特曼.提高速度的秘訣[M].段金譯.長(zhǎng)沙：湖南文藝出版社，2002.151.

3.論文集：[序號(hào)]主要責(zé)任者.文獻(xiàn)題名[C].出版地：出版社，出版年.起止頁(yè)碼(任選).

[1]辛希孟.信息技術(shù)與信息服務(wù)國(guó)際研討會(huì)論文集：A集[C].北京：中國(guó)社會(huì)科學(xué)出版社，1994.

4.論文集中的析出文獻(xiàn)：[序號(hào)]析出文獻(xiàn)主要責(zé)任者.析出文獻(xiàn)題名[A].原文獻(xiàn)主要責(zé)任者(任選).原文獻(xiàn)題名[C].出版地：出版社，出版年.析出文獻(xiàn)起止頁(yè)碼.

[1]鐘文發(fā).非線性規(guī)劃在可燃毒物配置中的應(yīng)用[A].趙瑋.運(yùn)籌學(xué)的理論與應(yīng)用——中國(guó)運(yùn)籌學(xué)會(huì)第五屆大會(huì)論文集[C].西安：西安電子科技大學(xué)出版社，1996.468-471.

5.期刊文章：[序號(hào)]主要責(zé)任者.文獻(xiàn)題名[J].刊名，年，卷(期)：起止頁(yè)碼(任選).

[1]萬(wàn)曉紅，歐陽(yáng)柳青，楊梅，等.試論奧林匹克運(yùn)動(dòng)會(huì)的社會(huì)功能及人文價(jià)值[J].武漢體育學(xué)院學(xué)報(bào)，2003，37(3)：4-6.

6.報(bào)紙文章：[序號(hào)]主要責(zé)任者.文獻(xiàn)題名[N].報(bào)紙名，出版日期(版次).

[1]孫浩.肥胖已成全球問(wèn)題[N].健康報(bào)，2004-05-18(5).

7.電子文獻(xiàn)：[序號(hào)]主要責(zé)任者.電子文獻(xiàn)題名[EB/OL].文獻(xiàn)出處或可獲得地址，發(fā)表或更新日期/引用日期(任選).

[1]華欄，包建.心理養(yǎng)生——21世紀(jì)健康主題[EB/OL].http：//dzjk.com.2004-03-20.

參考文獻(xiàn)類型標(biāo)識(shí)參考文獻(xiàn)類型專著論文集報(bào)紙文章期刊文章學(xué)位論

文報(bào)告標(biāo)準(zhǔn)專利

文獻(xiàn)類型標(biāo)

識(shí)MCNJDRSP

二、省(部)級(jí)以上立項(xiàng)的課題(項(xiàng)目)，請(qǐng)注明項(xiàng)目名稱與編號(hào)，并附上復(fù)印件。

三、本刊實(shí)行匿名審稿制度，凡“作者簡(jiǎn)介”信息一律另頁(yè)列出。

四、本刊對(duì)決定采用的文稿，會(huì)通知作者再給本刊寄發(fā)電子版。敬請(qǐng)合作，謹(jǐn)表謝意。

中文版論文格式：

標(biāo)題(居中，小二黑體)

作者姓名1，作者姓名2，作者姓名3(小四號(hào)宋)

作者單位，(郵政編碼)(五號(hào)仿宋)

作者單位，(郵政編碼)(五號(hào)仿宋)

作者單位，(郵政編碼)(五號(hào)仿宋)

E-mail(小五，TimesNewRoman)

摘要：本文給出了一種?(五號(hào)，楷體)頁(yè)邊距：左右各：3.17cm，上下各：3.5cm；頁(yè)眉：2.8cm，頁(yè)腳3.0cm。關(guān)鍵詞：(3-5個(gè))

1.引言(四號(hào)，宋體，加粗)

近年來(lái)。。。(正文五號(hào)宋體，段首空兩漢字字符，1.25倍行距)頁(yè)邊距：左右各：3.17cm，上下各：3.5cm；頁(yè)眉：2.8cm，頁(yè)腳：3.0cm。

2.系統(tǒng)介紹(同上)

2.1一級(jí)子標(biāo)題(小四號(hào)，宋體，加粗)2.1.1二級(jí)子標(biāo)題(五號(hào)，宋體，加粗)3.。。。。。。4.。。。。。。5.結(jié)論(同上)

本文給出了。。。

參考文獻(xiàn)(五號(hào)，黑體)

篇（6）

貳、WAVELET的歷史起源

WAVELET源起於JosephFourier的熱力學(xué)公式。傅利葉方程式在十九世紀(jì)初期由JosephFourier(1768-1830)所提出，為現(xiàn)代信號(hào)分析奠定了基礎(chǔ)。在十九到二十世紀(jì)的基礎(chǔ)數(shù)學(xué)研究領(lǐng)域也占了極重要的地位。Fourier提出了任一方程式，甚至是畫出不連續(xù)圖形的方程式，都可以有一單純的分析式來(lái)表示。小波分析是近幾年來(lái)才發(fā)展出來(lái)的數(shù)學(xué)理論為傅利葉方程式的延伸。

小波分析方法的提出可追溯到1910年Haar提出的小波規(guī)范正交基。其後1984年，法國(guó)地球物理學(xué)J.Morlet在分析地震波的局部性質(zhì)時(shí)，發(fā)現(xiàn)傳統(tǒng)的傅利葉轉(zhuǎn)換，難以達(dá)到其要求，因此引進(jìn)小波概念於信號(hào)分析中，對(duì)信號(hào)進(jìn)行分解。隨後理論物理學(xué)家A.Grossman對(duì)Morlet的這種信號(hào)根據(jù)一個(gè)確定函數(shù)的伸縮，平移系{a-1/2Ψ[(x-b)/a]；a,b?R,a≠0}展開(kāi)的可行性進(jìn)行了研究，為小波分析的形成開(kāi)了先河。

1986年，Y.Meyer建構(gòu)出具有一定衰減性的光滑函數(shù)Ψj,k(x)，其二進(jìn)制伸縮與平移系{Ψj,k(x)=√2jΨ(2jx-k)；j,k?Z}構(gòu)成L2（R）的規(guī)范正交基。1987年，Mallat巧妙的將多分辨分析的思想引入到小波分析中，建構(gòu)了小波函數(shù)的構(gòu)造及信號(hào)按小波轉(zhuǎn)換的分解及重構(gòu)。1988年Daubechies建構(gòu)了具有正交性（Orthonormal）及緊支集（CompactlySupported）；及只有在一有限區(qū)域中是非零的小波，如此，小波分析的系統(tǒng)理論得到了初步建立。

三、WAVELET影像壓縮簡(jiǎn)介及基礎(chǔ)理論介紹

一、WAVELET的壓縮概念

WAVELET架在三個(gè)主要的基礎(chǔ)理論之上，分別是階層式邊碼(pyramidcoding)、濾波器組理論(filterbanktheory)、以及次旁帶編碼(subbandcoding)，可以說(shuō)wavelettransform統(tǒng)合了此三項(xiàng)技術(shù)。小波轉(zhuǎn)換能將各種交織在一起的不同頻率組成的信號(hào)，分解成不相同頻率的信號(hào)，因此能有效的應(yīng)用於編碼、解碼、檢測(cè)邊緣、壓縮數(shù)據(jù)，及將非線性問(wèn)題線性化。良好的分析局部的時(shí)間區(qū)域與頻率區(qū)域的信號(hào)，彌補(bǔ)傅利葉轉(zhuǎn)換中的缺失，也因此小波轉(zhuǎn)換被譽(yù)為數(shù)學(xué)顯微鏡WAVELET并不會(huì)保留所有的原始資料，而是選擇性的保留了必要的部份，以便經(jīng)由數(shù)學(xué)公式推算出其原始資料，可能不是非常完整，但是可以非常接近原始資料。至於影像中什度要保留，什麼要舍棄，端看能量的大小儲(chǔ)存（跟波長(zhǎng)與頻率有關(guān)）。以較少的資料代替原來(lái)的資料，達(dá)到壓縮資料的目的，這種經(jīng)由取舍資料而達(dá)到壓縮目地的作法，是近代數(shù)位影像編碼技術(shù)的一項(xiàng)突破。即是WAVELET的概念引入編碼技術(shù)中。

WAVELET轉(zhuǎn)換在數(shù)位影像轉(zhuǎn)換技術(shù)上算是新秀，然而在太空科技早已行之有年，像探測(cè)衛(wèi)星和哈柏望遠(yuǎn)鏡傳輸影像回地球，和醫(yī)學(xué)上的光纖影像，早就開(kāi)始用WAVELET的原理壓縮/還原影像資料，而且有壓縮率極佳與原影重現(xiàn)的效果。

以往lossless的編碼法只著重壓縮演算法的表現(xiàn)，將數(shù)位化的影像資料一絲不漏的送去壓縮，所以還原回來(lái)的資料和原始資料分毫無(wú)差，但是此種壓縮法的壓縮率不佳。將數(shù)位化的影像資料轉(zhuǎn)換成利於編碼的資料型態(tài)，控制解碼後影像的品質(zhì)，選擇適當(dāng)?shù)木幋a法，而且還在擷取圖形資料時(shí)，先幫資料「減肥。如此才是WAVELET編碼法主要的觀念。

二、影像壓縮過(guò)程

原始圖形資料色彩模式轉(zhuǎn)換DCT轉(zhuǎn)換量化器編碼器編碼結(jié)束

三、編碼的基本要素有三點(diǎn)

（一）一種壓縮/還原的轉(zhuǎn)換可表現(xiàn)在影像上的。

（二）其轉(zhuǎn)換的系數(shù)是可以量化的。

（三）其量化的系數(shù)是可以用函數(shù)編碼的。

四、現(xiàn)有WAVELET影像壓縮工具主要的部份

（一）WaveletTransform（WAVELET轉(zhuǎn)換）：將圖形均衡的分割成任何大小，最少壓縮二分之一。

（二）Filters（濾鏡）：這部份包含WaveletTransform，和一些著名的壓縮方法。

（三）Quantizers（量化器）：包含兩種格式的量化，一種是平均量化，一種是內(nèi)插量化，對(duì)編碼的架構(gòu)有一定的影響。

（四）EntropyCoding（熵編碼器）：有兩種格式，一種是使其減少，一種本論文由整理提供

為內(nèi)插。

（五）ArithmeticCoder（數(shù)學(xué)公式）：這是建立在AlistairMoffatslineartimecodinghistogram的基礎(chǔ)上。

（六）BitAllocation（資料分布）：這個(gè)過(guò)程是用整除法有效率的分配任何一種量化。

肆、WAVELET影像壓縮未來(lái)的發(fā)展趨勢(shì)

一、在其結(jié)構(gòu)上加強(qiáng)完備性。

二、修改程式，使其可以處理不同模式比率的影像。

三、支援更多的色彩。可以處理RGB的色彩，像是YIQ、HUV的色彩定義都可以分別的處理。

四、加強(qiáng)運(yùn)算的能力，使其可支援更多的影像格式。

五、使用WAVELET轉(zhuǎn)換藉由消除高頻率資料增加速率。

六、增加多種的WAVELET。如：離散、零元樹(shù)等。

七、修改其數(shù)學(xué)編碼器，使資料能在數(shù)學(xué)公式和電腦的位元之間轉(zhuǎn)換。

八、增加8X8格的DCT模式，使其能做JPEG的壓縮。

九、增加8X8格的DCT模式，使其能重疊。

十、增加trelliscoding。

十一、增加零元樹(shù)。

現(xiàn)今已有由中研院委托國(guó)內(nèi)學(xué)術(shù)單位研究，也有不少的研究所的碩士。國(guó)外更是如火如荼的展開(kāi)研究。相信實(shí)際應(yīng)用於實(shí)務(wù)上的日子指日可待。

伍、影像壓縮研究的方向

1.輸入裝置如何捕捉真實(shí)的影像而將其數(shù)位化。

2.如何將數(shù)位化的影像資料轉(zhuǎn)換成利於編碼的資料型態(tài)。

3.如何控制解碼影像的品質(zhì)。

4.如何選擇適當(dāng)?shù)木幋a法。

5.人的視覺(jué)系統(tǒng)對(duì)影像的反應(yīng)機(jī)制。

小波分析，無(wú)論是作為數(shù)學(xué)理論的連續(xù)小波變換，還是作為分析工具和方法的離散小波變換，仍有許多可被研究的地方，它是近幾年來(lái)在工具及方法上的重大突破。小波分析是傅利葉（Fourier）分析的重要發(fā)展，他保留了傅氏理論的優(yōu)點(diǎn)，又能克服其不足之處。

陸、在印刷輸出的應(yīng)用

WAVELET影像壓縮格式尚未成熟的情況下，作為印刷輸出還嫌太早。但是後續(xù)發(fā)展?jié)摿o(wú)窮，尤其在網(wǎng)路出版方面，其利用價(jià)值更高，WAVELET的出現(xiàn)就猶如當(dāng)時(shí)的JPEG出現(xiàn)，在影像的領(lǐng)域中掀起一股旋風(fēng)，但是WAVELET卻有JPEG沒(méi)有的優(yōu)點(diǎn)，JPEG乃是失真壓縮，且解碼後復(fù)原程度有限，能在網(wǎng)路應(yīng)用，乃是由於電腦的解析度并不需要太高，就可辨識(shí)其圖形。而印刷所需的解析度卻需一定的程度。WAVELET雖然也是失真壓縮，但是解碼後卻可以還原資料到幾乎完整還原，如此的壓縮才有存在的價(jià)值。

有一點(diǎn)必須要提出的就是，并不是只要資料還原就可以用在印刷上，還需要有解讀其檔案的RIP，才能用於數(shù)位印刷上。等到WAVELET的應(yīng)用成熟，再發(fā)展其適用的RIP，又是一段時(shí)間以後的事了。

在網(wǎng)路出版上已經(jīng)有瀏覽器可以外掛讀取WAVELET檔案的軟體了，不過(guò)還是測(cè)試版，可是以後會(huì)在網(wǎng)路上大量使用，應(yīng)該是未來(lái)的趨勢(shì)。對(duì)於網(wǎng)路出版應(yīng)該是一陣不小的沖擊。圖像壓縮的好處是在於資料傳輸快速，減少網(wǎng)路的使用費(fèi)用，增加企業(yè)的利潤(rùn)，由於傳版的時(shí)間減少，也使印刷品在當(dāng)?shù)赜∷⒌目赡苄栽龈撸瑴p少運(yùn)費(fèi)，減少開(kāi)支，提高時(shí)效性，創(chuàng)造新的商機(jī)。

柒、結(jié)論

WAVELET的理論并不是相當(dāng)完備，但是據(jù)現(xiàn)有的研究報(bào)告顯現(xiàn)，到普及應(yīng)用的階段，還有一段距離。但小波分析在信號(hào)處理、影像處理、量子物理及非線性科學(xué)領(lǐng)域上，均有其應(yīng)用價(jià)值。國(guó)內(nèi)已有正式論文研究此一壓縮模式。但有許多名詞尚未有正式的翻譯，各自有各自的翻譯，故研究起來(lái)倍感辛苦。但相信不久即會(huì)有正式的定名出現(xiàn)。這也顯示國(guó)內(nèi)的研究速度，遠(yuǎn)落在外國(guó)的後面，國(guó)外已成立不少相關(guān)的網(wǎng)站，國(guó)內(nèi)僅有少數(shù)的相關(guān)論文。如此一來(lái)國(guó)內(nèi)要使這種壓縮模式普及還有的等。正式使用於印刷業(yè)更是要相當(dāng)時(shí)間。不過(guò)對(duì)於網(wǎng)路出版仍是有相當(dāng)大的契機(jī)，國(guó)內(nèi)仍是可以朝這一方面發(fā)展的。站在一個(gè)使用其成果的角度，印刷業(yè)界也許并不需要去了解其高深的數(shù)理理論。但是在運(yùn)用上，為了要使用方便，和預(yù)估其發(fā)展趨勢(shì)，影像壓縮的基本概念卻不能沒(méi)有。本篇文章單純的介紹其中的一種影像壓縮模式，目的在為了使後進(jìn)者有一參考的依據(jù)，也許在不久的將來(lái)此一模式會(huì)成為主流，到時(shí)才不會(huì)手足無(wú)措。

參考文獻(xiàn)：

1.GeoffDavis，1997，WaveletImageCompressionConstructionKit，。

2.張維谷.小宇宙工作室，初版1994，影像檔寶典.WINDOWS實(shí)作（上），峰資訊股份有限公司。

3.張維谷.小宇宙工作室，初版1994，影像檔寶典.WINDOWS實(shí)作（下），峰資訊股份有限公司。

4.施威銘研究室，1994，PC影像處理技術(shù)（二）圖檔壓縮續(xù)篇，旗標(biāo)出版有限公司。

5.盧永成，民八十七年，使用小波轉(zhuǎn)換及其在影像與視訊編碼之應(yīng)用，私立中原大學(xué)電機(jī)工程學(xué)系碩士學(xué)位論文。

6.江俊明，民八十六年，小波分析簡(jiǎn)介，私立淡江大學(xué)物理學(xué)系碩士論文。

7.曾泓瑜、陳曜州，民八十三年，最新數(shù)位訊號(hào)處理技術(shù)（語(yǔ)音、影像處理實(shí)務(wù)），全欣資訊圖書。

附錄：

嵌入式零元樹(shù)小波轉(zhuǎn)換、階層式嵌入式零元樹(shù)小波轉(zhuǎn)換、階層式影像傳送及漸進(jìn)式影像傳送

目前網(wǎng)路最常用的靜態(tài)影像壓縮模式為JPEG格式或是GIF格式等。但是利用這些格式編碼完成的影像，其資料量是不變的，其接受端必須完整地接受所有的資料量後才可以顯示出編碼端所傳送的完整影像。這個(gè)現(xiàn)象最常發(fā)生在利用網(wǎng)路連結(jié)WWW網(wǎng)站時(shí)，我們常常都是先接收到文字後，其網(wǎng)頁(yè)上的圖形才，慢慢的一小部份一小部份顯示出來(lái)，有時(shí)網(wǎng)路嚴(yán)重塞車，圖形只顯示一點(diǎn)點(diǎn)後就要再等非常久的時(shí)間才再有一點(diǎn)點(diǎn)顯示出來(lái)，甚至可能斷線了，使得使用者完全不知道在接收什麼圖案的圖形，無(wú)形中造成網(wǎng)路資源的浪費(fèi)。此缺點(diǎn)之改善，可以使用嵌入式零元樹(shù)小波轉(zhuǎn)換(EZW)來(lái)完成。

階層式影像傳送系統(tǒng)的主要功能為允許不同規(guī)格之顯示裝置或解碼器可以從同一編碼器中獲得符合其要求之訊號(hào)，如此不需要對(duì)於不同的解碼器設(shè)計(jì)不同的編碼器配合利用之，進(jìn)而增加了其應(yīng)用的范圍，及減低了所架設(shè)系統(tǒng)的復(fù)雜度，也可以節(jié)省更多的設(shè)備費(fèi)用。利用Shapiro所提出的嵌入式零元樹(shù)小波轉(zhuǎn)換(EZW)技術(shù)來(lái)設(shè)計(jì)階層式影像傳送系統(tǒng)時(shí)，其編碼的效果不是很好。主要的原因是，利用(EZW)技術(shù)所設(shè)計(jì)的編碼器是根據(jù)影像的全解析度來(lái)加以編碼的，這使得擁有不同解析度與碼率要求的解碼器，無(wú)法同時(shí)分享由編碼器所送出來(lái)的位元流。雖然可以利用同時(shí)播放(Simulcast)技術(shù)來(lái)加以克服之，但是該技術(shù)對(duì)於同一影像以不同解析度獨(dú)立編碼時(shí)，將使得共同的低通次頻帶(LowpassSubband)被重復(fù)的編碼與傳送，而產(chǎn)生了相當(dāng)高的累贅(Redundancy)。

基於上述情況，有人將嵌入式零元樹(shù)小波轉(zhuǎn)換(EZW)技術(shù)加以修改之，完成了一個(gè)新式的階層式影像傳送系統(tǒng)。該技術(shù)為階層式嵌入的零元樹(shù)小波轉(zhuǎn)換(LayeredEmbeddedZerotreeWavelet，簡(jiǎn)稱LEZW技術(shù)。這個(gè)技術(shù)本論文由整理提供

使我們所設(shè)計(jì)出來(lái)的階層式影像傳送系統(tǒng)，可以在編碼傳送前預(yù)先指定圖層數(shù)目、每層影像的解析度與碼率。

LEZW技術(shù)是將EZW技術(shù)中的連續(xù)近似量化(SAQ)加以延伸應(yīng)用之，而EZW傳統(tǒng)的做法是將SAQ應(yīng)用於全部的小波轉(zhuǎn)換系數(shù)上。然而在LEZW技術(shù)中，從基層(BaseLayer)開(kāi)始SAQ一次僅用於一個(gè)圖層(Layer)的編碼，直到最高階析度的圖層為止。當(dāng)編碼的那一圖層碼率利用完時(shí)，即表示該圖層編碼完畢可以再往下一圖層編碼之。為了改善LEZW的效率，在較低圖層的SAQ結(jié)果應(yīng)用於較高圖層的SAQ過(guò)程中，基於這種編碼的程序，LEZW演算法則可以在每一圖層平均碼率的限制下，重建出不同解析度的影像。因此，LEZW非常適合用於設(shè)計(jì)階層式影像傳送系統(tǒng)。

LEZW技術(shù)也可以應(yīng)用於漸進(jìn)式傳送，對(duì)於一個(gè)漸進(jìn)式影像傳送系統(tǒng)而言，控制其解析度將可以改善重建影像的視覺(jué)品質(zhì)。而常用的漸進(jìn)式傳送方法有使用向量量化器或零元樹(shù)資料結(jié)構(gòu)編碼演算法則。但是向量量化器需要較大的記憶體及對(duì)與傳送中的錯(cuò)誤敏威，而利用EZW技術(shù)所設(shè)計(jì)的漸進(jìn)式影像傳送系統(tǒng)，可以改善這些缺點(diǎn)，所以享有較好的效能。但是它也有缺點(diǎn)就是，應(yīng)用於漸進(jìn)式傳送時(shí)是根據(jù)全解析度來(lái)做編碼及傳送，因此在低碼率的限制之下時(shí)，若用全解析度來(lái)顯示影像將使得影像模糊不清。所以在低碼率傳送時(shí)的影像以較低的解析度來(lái)顯示時(shí)，則可以使影像的清晰度有所改善。

所以將LEZW技術(shù)延伸至漸進(jìn)式傳送，在編碼之前可以先設(shè)定每一級(jí)(Stage)的解析度與傳送每一級(jí)所累加的碼率(AccumulatedRate)，然後再編碼與傳送之。該系統(tǒng)在低碼率時(shí)用低解析度來(lái)顯示影像，在較高碼率時(shí)則以高解析度來(lái)顯示影像，將改善漸進(jìn)式傳送的視覺(jué)品質(zhì)。此系統(tǒng)在編碼傳送的過(guò)程中，允許傳送的位元流在任一點(diǎn)位置被中斷停止，而接收端可以由所接收到的資料，將影像重建在資料中斷時(shí)的解析度下。

篇（7）

 

在科技迅猛發(fā)展的今天，代表交通行業(yè)先進(jìn)生產(chǎn)力的高速公路監(jiān)控系統(tǒng)采用將傳統(tǒng)視頻模擬信號(hào)經(jīng)過(guò)抽樣、量化和編碼成二進(jìn)制數(shù)字信號(hào)，然后進(jìn)行各種功能的處理、傳輸、存貯和記錄的數(shù)字視頻技術(shù)的方式處理信息相對(duì)于傳統(tǒng)的模擬方式來(lái)說(shuō)具有較大的優(yōu)勢(shì)及較高的性價(jià)比。也就是實(shí)現(xiàn)了高速公路省域數(shù)字聯(lián)網(wǎng)監(jiān)控系統(tǒng)，但與此相關(guān)的如何在較窄的帶寬上進(jìn)行視頻的可靠傳輸，又成為必須解決的問(wèn)題。數(shù)字化的視頻不經(jīng)過(guò)壓縮則占用的帶寬太寬。

一、壓縮編碼技術(shù)的發(fā)展

視頻壓縮編碼的理論基礎(chǔ)是信息論。科技論文。壓縮就是從時(shí)域、空域兩方面去除冗余信息。壓縮編碼的目的就是要以盡量少的比特?cái)?shù)表征圖像，同時(shí)保持復(fù)原圖像的質(zhì)量，使它符合特定應(yīng)用場(chǎng)合的要求。不同的圖像編碼技術(shù)的研究一直遵循著兩條主線索不斷的展開(kāi)，一是對(duì)圖像信源特性的不斷認(rèn)識(shí):二是對(duì)人類視覺(jué)系統(tǒng)的不斷認(rèn)識(shí)。對(duì)兩方面的不斷深入研究，都推動(dòng)著圖像編碼技術(shù)的進(jìn)步。經(jīng)過(guò)十多年的發(fā)展，圖像編碼技術(shù)經(jīng)歷了兩代歷程，即考慮圖像信源統(tǒng)計(jì)特性的第一代圖像編碼技術(shù)和考慮人眼視覺(jué)特性及圖像傳遞景物特征的第二代圖像編碼技術(shù)。

第一代圖像編碼技術(shù)以信息論和數(shù)字信號(hào)處理為理論基礎(chǔ)，以Shannon的編碼理論為指導(dǎo)的，充分利用了圖像空域時(shí)域的相關(guān)性進(jìn)行壓縮編碼，目的是去除圖像信源數(shù)據(jù)中的相關(guān)性(數(shù)據(jù)冗余)。常見(jiàn)的有嫡編碼、預(yù)測(cè)編碼、變換編碼和矢量編碼等技術(shù)等已成為這類圖像編碼技術(shù)中的較成熟的經(jīng)典技術(shù)。它們已被現(xiàn)行圖像壓縮編碼標(biāo)準(zhǔn)所廣泛采用。

第二代圖像編碼技術(shù)在利用人眼視覺(jué)特性及圖像傳遞景物特征的基礎(chǔ)上，結(jié)合了模式識(shí)別和計(jì)算機(jī)圖像學(xué)的方法。它突破了信息論的框架，充分利用人的視覺(jué)心理特性和圖像的各種特征對(duì)圖像進(jìn)行編碼，可以獲得很高的壓縮比。近幾年出現(xiàn)的小波變換和神經(jīng)網(wǎng)絡(luò)等新的編碼方法已受到人們的高度關(guān)注。它們的最大特點(diǎn)就是引入了新的數(shù)學(xué)工具和理論，如小波理論、分形幾何理論、神經(jīng)網(wǎng)絡(luò)理論和計(jì)算機(jī)視覺(jué)理論等。科技論文。新一代的圖像編碼技術(shù)主要有分形圖像編碼、基于神經(jīng)網(wǎng)絡(luò)(NN)的圖像編碼、模型編碼和小波圖像編碼。

二、壓縮編碼的標(biāo)準(zhǔn)

國(guó)際上有很多圖像壓縮標(biāo)準(zhǔn)，目前比較流行的三類視頻編碼標(biāo)準(zhǔn)，主要用于會(huì)議電視的H.261/263標(biāo)準(zhǔn)，用于運(yùn)動(dòng)圖像的M-JPEG標(biāo)準(zhǔn)和MPEG系列標(biāo)準(zhǔn)。其中MPEG是國(guó)際標(biāo)準(zhǔn)化組織ISO/IEC下的一個(gè)制定動(dòng)態(tài)視頻壓縮編碼標(biāo)準(zhǔn)，它為視頻壓縮編碼技術(shù)的實(shí)用化作出了巨大貢獻(xiàn)。MPEG又包括MPEG-1、MPEG-2、MPEG-4三個(gè)正式國(guó)際標(biāo)準(zhǔn)。我們知道，衡量一種壓縮技術(shù)的好壞的三個(gè)重要的指標(biāo)如下:

1、壓縮比要大。即壓縮前后所需的信息存儲(chǔ)量之比要大;

2、實(shí)現(xiàn)壓縮的算法要簡(jiǎn)單，壓縮、解壓縮速度要快，盡可能做到實(shí)時(shí)壓縮解:

3、恢復(fù)效果要好，要盡可能地恢復(fù)原始數(shù)據(jù)。

所以根據(jù)實(shí)際需求和應(yīng)用才能準(zhǔn)確衡量一個(gè)壓縮技術(shù)的好壞。通過(guò)比較可以得出，適于高速公路遠(yuǎn)程圖像監(jiān)控的主要是MPEG系列。MPEG1主要應(yīng)用于碼率為1.2~2Mb/s的圖像壓縮，根據(jù)一些實(shí)踐經(jīng)驗(yàn)，其圖像傳輸清晰度不能很好地滿足高速公路圖像傳輸?shù)囊蟆６鳰PEG-2完全吸收了MPEG1所采用的壓縮編碼技術(shù)，同時(shí)性能加以擴(kuò)展，涵蓋了從常規(guī)圖像到HDTV等非常寬范圍內(nèi)的視頻壓縮業(yè)務(wù)。主要應(yīng)用于碼率為4~20Mb/s的高清晰度圖像編碼，MPEG-2標(biāo)準(zhǔn)由于采用了幀內(nèi)和幀間壓縮方法，簡(jiǎn)單地講是對(duì)每一幅圖像，稱之為幀，進(jìn)行即用一定的算法對(duì)幀自身、以及相鄰兩幀之間的冗余部分進(jìn)行去除。從而避免了將已有的信息再次傳遞給接收端，從而提高了壓縮效率，降低了傳輸所需的網(wǎng)絡(luò)帶寬。另外采用MPEG-4壓縮算法其實(shí)也是一個(gè)不錯(cuò)的選擇，但是當(dāng)前基于這種算法的都是軟件的解決方案，沒(méi)有適合的硬件壓縮芯片，市場(chǎng)上暫時(shí)沒(méi)有單機(jī)的圖像傳輸編解碼器，還有待進(jìn)一步的發(fā)展完善。所以盡管對(duì)運(yùn)動(dòng)圖像不斷有新的壓縮標(biāo)準(zhǔn)出現(xiàn)，但MPEG-2標(biāo)準(zhǔn)的優(yōu)勢(shì)在實(shí)用化方面己遠(yuǎn)遠(yuǎn)走在前面。綜上可知目前MPEG-2圖像壓縮標(biāo)準(zhǔn)在圖像質(zhì)量和圖像應(yīng)用領(lǐng)域具有很大的優(yōu)勢(shì)。

三、視頻編解碼器

（一）視頻編解碼器結(jié)構(gòu)

視頻編解碼器主要完成視頻圖像的編解碼工作，用于實(shí)現(xiàn)為遠(yuǎn)端監(jiān)控現(xiàn)場(chǎng)的視頻圖像的遠(yuǎn)程傳輸，并通過(guò)現(xiàn)有通信系統(tǒng)接口及通道對(duì)視頻的編解碼參數(shù)進(jìn)行控制的設(shè)備。視頻編碼器為遠(yuǎn)端監(jiān)控現(xiàn)場(chǎng)使用的視頻壓縮傳輸設(shè)備，視頻解碼器為監(jiān)控中心使用的視頻解壓縮設(shè)備。科技論文。根據(jù)視頻數(shù)字輸出接口形式的不同，視頻編解碼器大致可以分為:NXEI接口和IP接口2種。

1、NXE1接口視頻編解碼器

這種視頻編碼器結(jié)構(gòu)主要包括A/D轉(zhuǎn)換模塊、視頻壓縮模塊、復(fù)用電路及多El反向復(fù)用電路。外部輸入的模擬視頻信號(hào)通過(guò)BNC接口接入A/D轉(zhuǎn)換模塊，將模擬視頻信號(hào)轉(zhuǎn)換成非壓縮的視頻數(shù)據(jù)。視頻壓縮模塊將這些非壓縮的視頻數(shù)據(jù)，以M-JPEG或MPEG-2方式進(jìn)行編碼壓縮，同時(shí)對(duì)語(yǔ)音信號(hào)進(jìn)行編碼。編碼壓縮后的數(shù)字圖像信號(hào)、語(yǔ)音信號(hào)以及通過(guò)數(shù)據(jù)口接入的RS485控制信號(hào)和其他異步數(shù)據(jù)通過(guò)復(fù)用電路復(fù)用，然后再通過(guò)多E1反向復(fù)用電路復(fù)接到l-8個(gè)2M的E1接口上進(jìn)行傳輸。

視頻解碼器結(jié)構(gòu)主要包括D/A轉(zhuǎn)換模塊、視頻解壓縮模塊和分接電路及多E1反向復(fù)用電路。對(duì)數(shù)據(jù)的處理過(guò)程為視頻編碼器的逆向處理。多E1反向復(fù)用電路從多個(gè)2M的E1接口上接收數(shù)據(jù)并進(jìn)行分解，復(fù)原出數(shù)字圖像信號(hào)、語(yǔ)音信號(hào)和數(shù)據(jù)，并以M-JPEG或MPEG-2的相應(yīng)方式對(duì)數(shù)字圖像信號(hào)進(jìn)行解壓縮，還原出模擬圖像并輸出。

采用多El傳輸方式可以充分利用己有SDH通信網(wǎng)的資源，靈活分配帶寬，用戶可根據(jù)網(wǎng)絡(luò)資源和對(duì)圖像的要求任意分配N個(gè)E1。一般情況下每路圖像使用3-4個(gè)El即可，最多使用4個(gè)E1也就夠了。由于El是SDH的標(biāo)準(zhǔn)接口，所以，在SDH通信體制下，使用簡(jiǎn)單、方便。

2、IP接口視頻編解碼器

IP接口視頻編解碼器在編碼方式和內(nèi)部結(jié)構(gòu)上和NXEI接口視頻編解碼器基本相同，其差異主要是視頻數(shù)據(jù)輸入、輸出接口。IP接口視頻編解碼器視頻數(shù)據(jù)輸入、輸出接口采用10M以太網(wǎng)接口，滿足TCP/IP協(xié)議。其最大視頻帶寬為8M，另外2M用于傳輸語(yǔ)音和數(shù)據(jù)。

(二)編、解碼器之間互聯(lián)

編、解碼器之間互聯(lián)既可通過(guò)E1接口，也可以通過(guò)10/100M以太網(wǎng)接口。這取決于通信系統(tǒng)所能提供的接口和所選用的編解碼器的數(shù)字接口。互連方式一般采用編解碼器一一對(duì)應(yīng)的方式。在實(shí)際的應(yīng)用過(guò)程中，數(shù)字圖像所占用的帶寬取決于對(duì)圖像質(zhì)量的要求。由于高速公路的圖像主要是高速運(yùn)行的汽車，為保證圖像的連續(xù)性，防止拖尾和“馬塞克”現(xiàn)象。數(shù)字圖像所占用的帶寬一般為6-8M.對(duì)采用NXEI接口編解碼器，需要3-4個(gè)E1接口互連。對(duì)采用10M帶寬的IP接口編解碼器來(lái)說(shuō)，1個(gè)IP接口只能傳輸一幅圖像。

參考文獻(xiàn)：

[1] 路林吉,呂新榮. 數(shù)字圖像監(jiān)控技術(shù)講座 第一講 概述[J]電子技術(shù), 2001,(07) .

篇（8）

中圖分類號(hào)：TN915-34文獻(xiàn)標(biāo)識(shí)碼：A文章編號(hào)：1004-373X(2011)19-0011-04

Research on Construction Algorithm of Network Coding

CHEN Hai-yong1, ZHU Shi-bing2, LI Chang-qing3

(1.Department of Postgraduate, Institute of Command & Technology of Equipment, Beijing 101416, China;

2. Department of Training, Institute of Command & Technology of Equipment, Beijing 101416, China;

3.Department of The Informational Equipment, Institute of Command & Technology of Equipment, Beijing 101416, China)

Abstract： Network coding is an important breakthrough of the information transmission technology in communication network, whose main idea is using the intelligentized function of router and encoding the transmit information by the intermediate node of network to improve the efficiency of network transmission. An example about "papilionaceous net" is proposed to analyze the basic theory of network coding, the basic construction algorithm, advantages and shortages of network coding are summarized, and the further development direction of this algorithm is discussed.

Keywords： network coding; construction algorithm; multinomial time algorithm; random network coding

收稿日期：2011-04-11

0 引 言

在傳統(tǒng)的通信網(wǎng)絡(luò)及信息傳輸過(guò)程中，中間節(jié)點(diǎn)都只是完成簡(jiǎn)單的存儲(chǔ)轉(zhuǎn)發(fā)功能。2000年，R Ahlswede等人在IEEE Transactions on Information Theory上發(fā)表了論文《Network Information Flow》，第一次提出了“網(wǎng)絡(luò)編碼”這一概念，論文證明了在單信源組播網(wǎng)絡(luò)中，使用網(wǎng)絡(luò)編碼可以達(dá)到信息傳輸?shù)淖畲罅鹘纾⑼ㄟ^(guò)蝴蝶網(wǎng)絡(luò)的例子說(shuō)明傳統(tǒng)路由無(wú)法實(shí)現(xiàn)最高的傳輸效率［1］。這篇文章是網(wǎng)絡(luò)編碼理論發(fā)展的開(kāi)端。

網(wǎng)絡(luò)編碼是一種基于網(wǎng)絡(luò)層的編碼技術(shù)，核心思想就是盡量利用路由器的智能化功能，將傳統(tǒng)的路由器中對(duì)數(shù)據(jù)包先接收再轉(zhuǎn)發(fā)的處理模式提升到允許對(duì)接收到的數(shù)據(jù)包進(jìn)行組合、編碼等一系列的智能化處理，然后再轉(zhuǎn)發(fā)出去［2］。

1 網(wǎng)絡(luò)編碼的基本原理

在研究網(wǎng)絡(luò)編碼的過(guò)程中，為了能夠給大家一個(gè)直觀的印象，能夠更深入地了解網(wǎng)絡(luò)編碼的概念，下面將通過(guò)著名的“蝶形網(wǎng)絡(luò)”進(jìn)行分析。假定有一個(gè)(如圖1所示)通信網(wǎng)絡(luò)，它擁有單個(gè)信源和2個(gè)接收節(jié)點(diǎn)，假設(shè)每條鏈路都無(wú)時(shí)延和無(wú)差錯(cuò)，且信道容量為1，即單位時(shí)間內(nèi)可以傳輸一個(gè)單位信息量(例如1 b)。圖中，S是信源節(jié)點(diǎn)；Y和Z是信宿節(jié)點(diǎn)；T,U,W,X是中間節(jié)點(diǎn)。源節(jié)點(diǎn)S要同時(shí)向兩個(gè)信宿節(jié)點(diǎn)Y和Z發(fā)送組播信息。根據(jù)圖論的“最大流最小割”定理，該多播的最大理論傳輸容量為2，即理論上信宿Y和Z能夠同時(shí)收到信源S發(fā)出的2個(gè)單位的信息，也就是說(shuō)能同時(shí)收到b1和b2。

圖1 “單信源二信宿”蝴蝶網(wǎng)絡(luò)如果是傳統(tǒng)的信息傳輸方式，如圖1(a)所示，鏈路STTY和STTWWXXZ傳送b1，鏈路SUUZ，和SUUWWXXY傳送b2，信道容量為1的要求約束了鏈路WX，使得鏈路WX無(wú)法同時(shí)傳輸b1和b2。b1和b2傳輸?shù)焦?jié)點(diǎn)W時(shí)，若WX傳輸b1，則b2需要等待b1傳輸完畢才能傳輸，所以在單位時(shí)間內(nèi)，信宿Y獲得兩個(gè)b1，信宿Z獲得b1和b2，該方式不能夠?qū)崿F(xiàn)最大傳輸容量。如果應(yīng)用網(wǎng)絡(luò)編碼的思想，則如圖1(b)所示，令節(jié)點(diǎn)W為編碼節(jié)點(diǎn)，b1和b2傳輸?shù)焦?jié)點(diǎn)W時(shí)，W對(duì)接收到的b1和b2進(jìn)行編碼，壓縮傳輸信息流，從而，使得鏈路STTY和SUUZ分別給信宿Y和Z傳輸b1和b2，鏈路WXXY和WXXZ給信宿Y和Z傳輸b1b2，Y收到b1和b1b2后，通過(guò)譯碼操作b1(b1b2)就能解出b2，因此，信宿Y同時(shí)收到了b1和b2。同理，信宿Z也同時(shí)收到b1(通過(guò)譯碼操作b2(b1b2))和b2，由此，基于網(wǎng)絡(luò)編碼思想的傳輸方式能夠?qū)崿F(xiàn)理論上的最大傳輸容量。

在無(wú)環(huán)有向網(wǎng)絡(luò)中，只要存在鏈路瓶頸，就可以利用網(wǎng)絡(luò)編碼來(lái)提高其信息傳輸吞吐量。因此，在利用網(wǎng)絡(luò)編碼思想時(shí)，應(yīng)該尋找鏈路瓶頸，選擇適宜的網(wǎng)絡(luò)編碼節(jié)點(diǎn)，應(yīng)用相關(guān)的網(wǎng)絡(luò)編碼構(gòu)造算法，從而實(shí)現(xiàn)理論上網(wǎng)絡(luò)組播的最大傳輸容量。

2 網(wǎng)絡(luò)編碼構(gòu)造算法

為了便于理解，在介紹網(wǎng)絡(luò)編碼構(gòu)造算法之前，先給出以下兩個(gè)定義：

定義1：全局編碼向量

如圖2所示，設(shè)X=［x1,x2…,xn］為信源S輸出的n維信息流向量;Zj為第j條鏈路上傳輸?shù)男畔⒘飨蛄?Zj為第j條鏈路上傳輸信息流中關(guān)于信源輸出信息流向量的系數(shù)，則Zj=ξjXT，則ξTj稱為第j條鏈路的全局編碼向量。

篇（9）

(一)摘要：須客觀地反映文章的重要內(nèi)容，篇幅一般不超過(guò)200字。

(二)關(guān)鍵詞：是反映文章最主要內(nèi)容的術(shù)語(yǔ)詞，每篇文章選3-8組為宜。

(三)作者簡(jiǎn)介：包括姓名(出生年)、性別、民族、籍貫、職稱、研究方向、工作單位、地址、郵編、電話及電子信箱。

(四)文章題目、作者單位、摘要及關(guān)鍵詞均應(yīng)譯出英文，著者姓名標(biāo)出漢語(yǔ)拼音。

(五)參考文獻(xiàn)：指著者引文(正式出版物)所注的出處，文中用方括號(hào)按先后順序標(biāo)出，且置于行文的右上角，文獻(xiàn)說(shuō)明一律放在文末，即采用順序編碼制。外文參考文獻(xiàn)按照國(guó)際通行的著錄格式標(biāo)注。 其格式如下：

1.著作：[序號(hào)] 主要責(zé)任者. 文獻(xiàn)題名 [M]. 出版地：出版社， 出版年. 起止頁(yè)碼(任選).

[1]孫漢超.體育管理學(xué)教程[M]. 北京：人民體育出版社，1996. 178-180.

2.譯著：[序號(hào)]國(guó)名或地區(qū)(用圓括號(hào))主要責(zé)任者.文獻(xiàn)題名[M].譯者. 出版地： 出版社，出版年. 起止頁(yè)碼(任選).

[1]喬治·迪特曼.提高速度的秘訣[M].段金譯.長(zhǎng)沙:湖南文藝出版社,2002.151.

3.論文集：[序號(hào)] 主要責(zé)任者. 文獻(xiàn)題名 [C]. 出版地：出版社， 出版年. 起止頁(yè)碼(任選).

[1]辛希孟. 信息技術(shù)與信息服務(wù)國(guó)際研討會(huì)論文集：A集[C]. 北京： 中國(guó)社會(huì)科學(xué)出版社， 1994.

4.論文集中的析出文獻(xiàn)：[序號(hào)]析出文獻(xiàn)主要責(zé)任者. 析出文獻(xiàn)題名 [A]. 原文獻(xiàn)主要責(zé)任者(任選).原文獻(xiàn)題名[C].出版地： 出版社， 出版年. 析出文獻(xiàn)起止頁(yè)碼.

[1]鐘文發(fā). 非線性規(guī)劃在可燃毒物配置中的應(yīng)用[A]. 趙瑋. 運(yùn)籌學(xué)的理論與應(yīng)用——中國(guó)運(yùn)籌學(xué)會(huì)第五屆大會(huì)論文集[C]. 西安：西安電子科技大學(xué)出版社，1996. 468-471.

5.期刊文章：[序號(hào)] 主要責(zé)任者. 文獻(xiàn)題名 [J]. 刊名,年,卷(期): 起止頁(yè)碼(任選).

[1]萬(wàn)曉紅，歐陽(yáng)柳青，楊梅，等. 試論奧林匹克運(yùn)動(dòng)會(huì)的社會(huì)功能及人文價(jià)值[J]. 武漢體育學(xué)院學(xué)報(bào)， 2003， 37(3)： 4-6.

6.報(bào)紙文章:[序號(hào)] 主要責(zé)任者. 文獻(xiàn)題名 [N].報(bào)紙名,出版日期(版次).

[1] 孫浩. 肥胖已成全球問(wèn)題[N]. 健康報(bào)，2004-05-18(5).

7.電子文獻(xiàn):[序號(hào)] 主要責(zé)任者. 電子文獻(xiàn)題名 [EB/OL].文獻(xiàn)出處或可獲得地址,發(fā)表或更新日期/引用日期(任選).

[1]華欄，包建. 心理養(yǎng)生——21世紀(jì)健康主題 [EB/OL]. dzjk.com. 2004-03-20.

參考文獻(xiàn)類型標(biāo)識(shí) 參考文獻(xiàn)類型 專著 論文集 報(bào)紙文章 期刊文章 學(xué)位論

文 報(bào)告 標(biāo)準(zhǔn) 專利

文獻(xiàn)類型標(biāo)

識(shí) M C N J D R S P

二、省(部)級(jí)以上立項(xiàng)的課題(項(xiàng)目)，請(qǐng)注明項(xiàng)目名稱與編號(hào)，并附上復(fù)印件。

三、本刊實(shí)行匿名審稿制度，凡“作者簡(jiǎn)介”信息一律另頁(yè)列出。

四、本刊對(duì)決定采用的文稿，會(huì)通知作者再給本刊寄發(fā)電子版。敬請(qǐng)合作，謹(jǐn)表謝意。

中文版論文格式：

標(biāo)題(居中，小二黑體)

作者姓名1，作者姓名2，作者姓名3(小四號(hào)宋)

作者單位, (郵政編碼)(五號(hào)仿宋)

作者單位, (郵政編碼)(五號(hào)仿宋)

作者單位, (郵政編碼)(五號(hào)仿宋)

E-mail(小五，Times New Roman)

摘 要：本文給出了一種?(五號(hào)，楷體)頁(yè)邊距: 左右各:3.17cm, 上下各:3.5cm;頁(yè)眉：2.8cm, 頁(yè)腳3.0cm。 關(guān)鍵詞：(3-5個(gè))

1. 引 言(四號(hào)，宋體，加粗)

近年來(lái)。。。(正文五號(hào)宋體，段首空兩漢字字符，1.25倍行距)頁(yè)邊距: 左右各:3.17cm, 上下各:3.5cm;頁(yè)眉：2.8cm, 頁(yè)腳：3.0cm。

2. 系統(tǒng)介紹(同上)

2.1 一級(jí)子標(biāo)題(小四號(hào)，宋體，加粗) 2.1.1 二級(jí)子標(biāo)題(五號(hào)，宋體，加粗) 3. 。。。。。。 4. 。。。。。。 5. 結(jié)論(同上)

本文給出了。。。

篇（10）

中圖分類號(hào)：TN91 文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：1007-9416（2016）05-0000-00

低密度奇偶校驗(yàn)碼（LDPC）是一種線性分組糾錯(cuò)碼，當(dāng)其采用迭代譯碼算法時(shí)，如和積（sum-product） 譯碼算法，具有逼近Shannon限的良好性能，其譯碼算法復(fù)雜度隨碼長(zhǎng)呈線性增長(zhǎng)，非常適合并行實(shí)現(xiàn)。正因如此，LDPC碼受到了業(yè)界的廣泛關(guān)注，已廣泛應(yīng)用于移動(dòng)通信、光纖通信、衛(wèi)星測(cè)控通信和數(shù)字視頻等領(lǐng)域[1] [2]。

構(gòu)造LDPC碼時(shí)，其校驗(yàn)矩陣中的非零元素往往很少，正是由于校驗(yàn)矩陣具有這種稀疏的特性，因此出現(xiàn)了多種高效的譯碼算法，且糾錯(cuò)能力較強(qiáng)。LDPC譯碼采用的是消息傳遞（MP）算法，其基本算法有比特翻轉(zhuǎn)（BF）算法和置信傳播（BP）算法。BF算法只進(jìn)行比特位的翻轉(zhuǎn)等幾種簡(jiǎn)單的運(yùn)算，復(fù)雜度較低，因此硬件實(shí)現(xiàn)簡(jiǎn)單，但其性能相對(duì)較低，適用于硬件條件受限而性能要求較低的場(chǎng)合；而B(niǎo)P算法是將接收到的信息在變量節(jié)點(diǎn)和校驗(yàn)節(jié)點(diǎn)之間進(jìn)行迭代運(yùn)算，從而獲得最大編碼增益，因此具有很好的性能，同時(shí)復(fù)雜度也較高，廣泛應(yīng)用于對(duì)性能有較高要求的場(chǎng)合。

本文在介紹低密度校驗(yàn)編碼的基礎(chǔ)上，研究了置信傳播（BP）算法、對(duì)數(shù)似然率（LLR-BP）算法、最小和（Min-sum）算法等三種譯碼算法，并對(duì)各種算法的復(fù)雜度、工程實(shí)現(xiàn)的難易度和優(yōu)缺點(diǎn)進(jìn)行分析，并對(duì)分析結(jié)果進(jìn)行仿真驗(yàn)證。

1 低密度校驗(yàn)編碼

LDPC編碼的首要條件是構(gòu)造一個(gè)符合條件的稀疏校驗(yàn)矩陣。根據(jù)校驗(yàn)矩陣結(jié)構(gòu)不同，通常把LDPC碼分為規(guī)則LDPC碼和不規(guī)則LDPC碼。規(guī)則LDPC碼的校驗(yàn)矩陣每行每列的非零元素相同，而不規(guī)則LDPC碼不受此規(guī)則限制。無(wú)論哪種，好的LDPC碼，必須圍繞無(wú)短環(huán)、無(wú)低碼重碼字、碼間最小距離盡可能大的原則構(gòu)造校驗(yàn)矩陣[3]。

傳統(tǒng)的編碼方法是將稀疏奇偶校驗(yàn)矩陣H經(jīng)過(guò)高斯消元處理轉(zhuǎn)換為生成矩陣G，再根據(jù)G來(lái)進(jìn)行編碼。如此的編碼方法其生成矩陣的稀疏性難以保證，且會(huì)導(dǎo)致編碼的運(yùn)算和存儲(chǔ)復(fù)雜性大大增加。對(duì)于線性編碼來(lái)說(shuō)，校驗(yàn)矩陣為H，編碼后碼字為c，則由校驗(yàn)等式性質(zhì)H?c’=0，所以可以用校驗(yàn)矩陣直接編碼，主要的編碼方法有高斯消去的直接編碼，LU分解編碼，部分迭代編碼算法等。本文仿真采用高斯消去的直接編碼，將m?n校驗(yàn)矩陣H通過(guò)高斯消元和列變換改成如下形式H=[I|P]，I為m?m單位矩陣，P為m?（n-m）矩陣，編碼后碼字c寫成c=[s|u]形式，u為輸入碼字，s為校驗(yàn)碼字，由校驗(yàn)等式H?c’=0得，I?s’+P?u’=0，即s’=P?u’，則由c=[u s]可得編碼后碼字。

2 LDPC碼譯碼算法

LDPC譯碼算法是以迭代運(yùn)算為主，主要是基于二分圖[6]結(jié)構(gòu)的消息傳遞算法。二分圖與校驗(yàn)矩陣H相對(duì)應(yīng)，包含三種元素，方形節(jié)點(diǎn)、圓形節(jié)點(diǎn)及連接方形節(jié)點(diǎn)和圓形節(jié)點(diǎn)之間的邊，對(duì)于M×N的校驗(yàn)矩陣H，方形節(jié)點(diǎn)Vc=（c0，c1，…，cM-1）稱為校驗(yàn)節(jié)點(diǎn)，對(duì)應(yīng)于校驗(yàn)矩陣中的列，圓形節(jié)點(diǎn)Vs=（s0，s1，…，sN-1）稱為變量節(jié)點(diǎn)，對(duì)應(yīng)于校驗(yàn)矩陣中的行。如果校驗(yàn)矩陣中的非零位于第i行第j列，則校驗(yàn)節(jié)點(diǎn)ci和變量節(jié)點(diǎn)sj之間存在一條邊，如圖1所示，為5×10的校驗(yàn)矩陣二分圖表示。LDPC譯碼時(shí)各個(gè)節(jié)點(diǎn)的置信消息需要在變量節(jié)點(diǎn)和校驗(yàn)節(jié)點(diǎn)之間互相傳遞。

3 譯碼算法性能分析及計(jì)算機(jī)仿真

從第二節(jié)對(duì)三種譯碼算法的分析來(lái)看，LLR-BP譯碼算法雖然與BP算法接近，但是，由于其運(yùn)算是在對(duì)數(shù)域進(jìn)行，因此復(fù)雜度有所降低；而MIN_SUM算法則通過(guò)采用近似運(yùn)算來(lái)降低復(fù)雜度，但是，近似運(yùn)算導(dǎo)致了該算法性能會(huì)有所損耗。

3.1三種譯碼算法復(fù)雜度比較

文獻(xiàn)[6]對(duì)概率域BP譯碼算法、LLR_BP譯碼算法和Min-sum譯碼算法的計(jì)算復(fù)雜度進(jìn)行了對(duì)比，各種算法都是針對(duì)碼率為1/2的（n，2p，p）規(guī)則LDPC碼進(jìn)行分析的。如表1所示。

由表1可以看出，在計(jì)算復(fù)雜度方面，BP算法最為復(fù)雜，LLR-BP算法次之，Min-sum算法計(jì)算量是最小的。

3.2三種譯碼算法性能比較

為了對(duì)BP算法、LLR_BP算法和MIN_SUM三種譯碼算法的性能進(jìn)行分析，本文建立了BPSK系統(tǒng)仿真模型，如圖2所示，并以此模型為基礎(chǔ)，分析三種譯碼算法在仿真系統(tǒng)中的性能。

基于圖2的系統(tǒng)仿真模型，對(duì)三種譯碼算法性能進(jìn)行分析。信源部分隨機(jī)生成，生成的數(shù)據(jù)u={u1，u2， …，uk}經(jīng)基于刪除信道的迭代算法進(jìn)行LDPC編碼，碼長(zhǎng)為512，碼率為1/2，最大迭代次數(shù)為100，編碼后得到的碼字c={c1，c2， …，cn }進(jìn)行BPSK調(diào)制，調(diào)制后將碼字c映射成傳輸碼字x={x1，x2， …，xn }。

若信噪比取值為SNR = （0：0.2：2），運(yùn)行系統(tǒng)，可以繪制出采取三種不同譯碼算法解碼后系統(tǒng)的誤碼率曲線。圖3給出了在加性高斯白噪聲信道下系統(tǒng)誤碼率圖。

從圖3可以看出，BP譯碼算法和LLR_BP譯碼算法誤碼率基本一致，最小和譯碼算法誤碼率相對(duì)較差。由此可以看出，三種算法中BP算法是基礎(chǔ)算法，其譯碼復(fù)雜度最高，但具有最優(yōu)的譯碼性能。LLR-BP算法是由BP算法簡(jiǎn)化而來(lái)，通過(guò)將原來(lái)的運(yùn)算簡(jiǎn)化到對(duì)數(shù)域進(jìn)行，從而降低了譯碼復(fù)雜度。就譯碼性能來(lái)說(shuō)，LLR-BP算法最接近BP算法，從圖中也可以看出，BP算法與LLR-BP算法的曲線幾乎一致。Min-sum算法復(fù)雜度最低，與其它兩種算法比較譯碼性能較差，但性能損失不大。所以Min-sum算法復(fù)雜度降低，易于硬件實(shí)現(xiàn)，實(shí)用性較強(qiáng)。因此在實(shí)際運(yùn)用中，我們需要在性能和復(fù)雜度上進(jìn)行整體考慮。

4 結(jié)語(yǔ)

低密度校驗(yàn)編碼在高速數(shù)據(jù)傳輸中有著較好的應(yīng)用，但是其采用不同譯碼算法所表現(xiàn)出的譯碼性能有著較大差異。為此，本文討論了置信傳播（BP）譯碼算法和在該譯碼算法基礎(chǔ)上衍生的兩種譯碼算法，對(duì)數(shù)似然率（LLR-BP）算法和最小和（Min-sum）算法；分析了三種譯碼算法的性能，并對(duì)分析結(jié)果進(jìn)行了仿真驗(yàn)證。雖然LLR-BP算法譯碼性能與BP算法相當(dāng)，但簡(jiǎn)化了算法，Min-sum算法雖然較BP和LLR-BP算法相比，損失了一定誤碼性能，但易于硬件實(shí)現(xiàn)，實(shí)用性較強(qiáng)。因此，在實(shí)際應(yīng)用中，要根據(jù)系統(tǒng)性能要求和硬件條件等因素綜合考慮，在譯碼性能和復(fù)雜度之間需要全面衡量，選擇合適的LDPC碼譯碼方法，開(kāi)發(fā)相應(yīng)的硬件產(chǎn)品。本文只是對(duì)LDPC碼的基礎(chǔ)譯碼算法進(jìn)行了分析，對(duì)不同碼長(zhǎng)的選擇，以及在不同的調(diào)制方式和通信環(huán)境下系統(tǒng)性能的比較分析未曾考慮，因此還需要進(jìn)一步完善。

參考文獻(xiàn)

[1]沈倩.LDPC碼編譯碼技術(shù)研究及其在LTE―A系統(tǒng)中的應(yīng)用[D].武漢理工大學(xué)碩士論文，2012.

[2]彭世章.LDPC編譯碼技術(shù)研究及其在遙測(cè)系統(tǒng)中的應(yīng)用[D].杭州電子科技大學(xué)碩士論文，2011.

[3]袁東風(fēng)，張海剛.LDPC碼理論與應(yīng)用[M].北京：人民郵電出版社，2008.