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

時間：2023-03-20 16:08:50

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

編碼技術(shù)論文

篇（1）

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

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

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

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

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

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

2.3路由協(xié)議

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

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

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

篇（2）

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

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

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

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

篇（3）

1 引言

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

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

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

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

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

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

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

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

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

篇（4）

一、引言

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

二、AVS基本介紹

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

圖1AVS視頻編碼器框圖

三、AVS主要技術(shù)

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

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

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

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

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

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

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

四、總結(jié)與展望

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

參考文獻

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

篇（5）

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[1]萬曉紅，歐陽柳青，楊梅，等.試論奧林匹克運動會的社會功能及人文價值[J].武漢體育學(xué)院學(xué)報，2003，37(3)：4-6.

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

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

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

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

參考文獻類型標識參考文獻類型專著論文集報紙文章期刊文章學(xué)位論

文報告標準專利

文獻類型標

識MCNJDRSP

二、省(部)級以上立項的課題(項目)，請注明項目名稱與編號，并附上復(fù)印件。

三、本刊實行匿名審稿制度，凡“作者簡介”信息一律另頁列出。

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

中文版論文格式：

標題(居中，小二黑體)

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

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

E-mail(小五，TimesNewRoman)

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

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

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

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

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

本文給出了。。。

參考文獻(五號，黑體)

篇（6）

貳、WAVELET的歷史起源

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

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

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

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

一、WAVELET的壓縮概念

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

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

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

二、影像壓縮過程

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

三、編碼的基本要素有三點

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

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

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

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

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

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

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

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

為內(nèi)插。

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

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

肆、WAVELET影像壓縮未來的發(fā)展趨勢

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

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

三、支援更多的色彩?？梢蕴幚鞷GB的色彩，像是YIQ、HUV的色彩定義都可以分別的處理。

四、加強運算的能力，使其可支援更多的影像格式。

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

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

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

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

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

十、增加trelliscoding。

十一、增加零元樹。

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

伍、影像壓縮研究的方向

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

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

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

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

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

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

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

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

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

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

柒、結(jié)論

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

參考文獻：

1.GeoffDavis，1997，WaveletImageCompressionConstructionKit，。

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

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

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

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

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

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

附錄：

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

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

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

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

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

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

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

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

篇（7）

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

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

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

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

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

二、壓縮編碼的標準

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

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

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

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

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

三、視頻編解碼器

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

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

1、NXE1接口視頻編解碼器

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

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

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

2、IP接口視頻編解碼器

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

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

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

參考文獻：

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

篇（8）

中圖分類號：TN915-34文獻標識碼：A文章編號：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ò)及信息傳輸過程中，中間節(jié)點都只是完成簡單的存儲轉(zhuǎn)發(fā)功能。2000年，R Ahlswede等人在IEEE Transactions on Information Theory上發(fā)表了論文《Network Information Flow》，第一次提出了“網(wǎng)絡(luò)編碼”這一概念，論文證明了在單信源組播網(wǎng)絡(luò)中，使用網(wǎng)絡(luò)編碼可以達到信息傳輸?shù)淖畲罅鹘?，并通過蝴蝶網(wǎng)絡(luò)的例子說明傳統(tǒng)路由無法實現(xiàn)最高的傳輸效率［1］。這篇文章是網(wǎng)絡(luò)編碼理論發(fā)展的開端。

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

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

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

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

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

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

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

定義1：全局編碼向量

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

篇（9）

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

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

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

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

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

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

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

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

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

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

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

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

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

[1]萬曉紅，歐陽柳青，楊梅，等. 試論奧林匹克運動會的社會功能及人文價值[J]. 武漢體育學(xué)院學(xué)報， 2003， 37(3)： 4-6.

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

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

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

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

參考文獻類型標識參考文獻類型專著論文集報紙文章期刊文章學(xué)位論

文報告標準專利

文獻類型標

識 M C N J D R S P

二、省(部)級以上立項的課題(項目)，請注明項目名稱與編號，并附上復(fù)印件。

三、本刊實行匿名審稿制度，凡“作者簡介”信息一律另頁列出。

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

中文版論文格式：

標題(居中，小二黑體)

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

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

E-mail(小五，Times New Roman)

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

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

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

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

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

本文給出了。。。

篇（10）

中圖分類號：TN91 文獻標識碼：A 文章編號：1007-9416（2016）05-0000-00

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

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

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

1 低密度校驗編碼

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

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

2 LDPC碼譯碼算法

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

3 譯碼算法性能分析及計算機仿真

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

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

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

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

3.2三種譯碼算法性能比較

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

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

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

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

4 結(jié)語

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