本文選題：分布式算術碼 + 廣度優(yōu)先解碼��； 參考：《西北農(nóng)林科技大學》2017年碩士論文

【摘要】：分布式信源編碼以Slepian-Wolf理論和Wyner-Ziv理論為基礎,是編碼領域的熱點研究方向之一。分布式算術碼是以分布式信源編碼的基本理論為基礎,通過引入算術碼作為編解碼核心產(chǎn)生的一種編碼方案,由于在處理小數(shù)據(jù)塊時展現(xiàn)出接近壓縮極限的性能,而得到廣泛的認可和應用。分布式算術碼由于存在疊區(qū),隨著解碼的進行將形成一棵不完全二叉解碼樹。傳統(tǒng)的分布式算術碼解碼方案是基于廣度優(yōu)先搜索實現(xiàn)的,在到達葉節(jié)點之前最小全路徑與邊信息之間的漢明距離是未知的,因此需要訪問大量的節(jié)點來實現(xiàn)解碼樹的全搜索。同時,為了防止溢出,解碼器需要為所有路徑的端節(jié)點分配存儲空間,在解碼結束后才能釋放內(nèi)存,造成了資源的浪費。本文針對這一問題,提出了深度優(yōu)先解碼器,彌補了傳統(tǒng)解碼器中的不足。本文具體研究內(nèi)容如下:(1)傳統(tǒng)分布式算術碼編解碼器的實現(xiàn)。運用不斷更新區(qū)間上下界的辦法對輸入的信源序列進行壓縮編碼,選擇最終區(qū)間中的一個數(shù)值作為編碼結果。傳統(tǒng)的解碼器設計方案是利用廣度優(yōu)先算法對解碼形成的二叉樹進行遍歷,選擇與邊信息之間漢明距最小的路徑作為最終解碼結果。并運用碼譜對分布式算術碼的性能進行分析。(2)深度優(yōu)先解碼器的設計。運用深度優(yōu)先算法對解碼形成的二叉樹進行遍歷,進入疊區(qū)時,選擇路徑度量較大的分支繼續(xù)進行搜索,路徑度量較小的分支則進入暫停隊列,直到暫停隊列為空,輸出與邊信息之間漢明距離最小的路徑作為解碼結果。本文從兩個方面評估了基于深度優(yōu)先算法的分布式算術碼解碼器,實驗數(shù)據(jù)分析表明,深度優(yōu)先解碼器可以通過訪問部分節(jié)點達到了解碼樹的全搜索,同時,深度優(yōu)先解碼復雜度隨著尾長的增長呈指數(shù)增長,解碼產(chǎn)生的節(jié)點數(shù)隨著碼長的增長也呈指數(shù)增長。深度優(yōu)先解碼的特殊性在于,通過提高邊信息的質量,可以降低解碼復雜度,邊信息質量越好,解碼復雜度就越低。通過對深度優(yōu)先解碼器和廣度優(yōu)先解碼器的仿真對比,本文分析得出深度優(yōu)先解碼器在處理短碼和中碼,且邊信息質量較好的情況下,表現(xiàn)出優(yōu)于廣度優(yōu)先解碼器的性能。(3)路徑度量公式推導。當解碼進入疊區(qū)時,或者內(nèi)存溢出需要剪支時,需要運用路徑度量公式?jīng)Q定分支的重要性。與傳統(tǒng)的解碼器不同,深度優(yōu)先解碼器的路徑度量,不僅需要考慮每條路徑的總體度量還需要考慮碼長的因素。本文運用碼譜的研究成果,推導出了深度優(yōu)先解碼器的全路徑度量公式。
[Abstract]:Distributed source coding is based on Slepian - Wolf theory and Wyner - Ziv theory , which is one of the hot research directions in coding field .

【學位授予單位】：西北農(nóng)林科技大學
【學位級別】：碩士
【學位授予年份】：2017
【分類號】：TN911.2

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前9條

1 穆明生;一種改進的二值免乘法算術碼[J];南京郵電學院學報;1998年04期

2 王，

本文編號：1857703