鋸齒解碼（ Zigzag Decoding，ZD）是通過重復(fù)的回代過程來進行解碼的一種解碼方式。由于其解碼過程在二元域中操作，解碼復(fù)雜度低而廣泛用于分布式存儲（ Distributed　Storage，DS）及無線通信領(lǐng)域。

　　在存儲方面，組合性質(zhì)（ Combination Property， CP）是將后個原始數(shù)據(jù)包編碼成，z個數(shù)據(jù)包，其中n>k，在這個，z個數(shù)據(jù)包中，利用任意后個數(shù)據(jù)包都可以完全恢復(fù)所有即個數(shù)據(jù)包信息。最大距離可分（ Maximum Distance Separable，MDS）碼滿足這種性質(zhì)，被廣泛用于DS中以有效的方式來提供數(shù)據(jù)可靠性，但是它的解碼復(fù)雜度十分高。因此，一系列同時具有CP和ZD （CP-ZD）性質(zhì)的存儲編碼被設(shè)計出，稱為CP-ZD碼。CP-ZD碼具有以下幾種特性：在二元域操作，解碼復(fù)雜度低且有一定的存儲開銷。構(gòu)造具有該特性的編碼，首先需要將編碼包中每個數(shù)據(jù)包移一定的位數(shù)，再將它們逐位二進制相加。在該編碼中，用一個移位矩陣來表示每個編碼包中數(shù)據(jù)包移位的位數(shù)。設(shè)計這樣的編碼，需要精心構(gòu)造這個矩陣。本文構(gòu)造編碼的移位矩陣是從一個特殊的三角陣中取出。相關(guān)分析表明，在大多情況下，本文設(shè)計的編碼的存儲空間開銷小于現(xiàn)有編碼。

　　在無線通信方面，傳統(tǒng)隨機接入（ Random Access，RA）協(xié)議防碰撞能力較弱，隨機線性網(wǎng)絡(luò)編碼（ Random linear Network Coding，RLNC）技術(shù)可以解決碰撞問題，但計算復(fù)雜度較高。由此，本文提出了一種新的RA方案，稱為鋸齒分散多址接入（Zigzag　Division Multiple Access，ZDMA）方案。該方案可使碰撞問題得到很好的改善且可以顯著提高系統(tǒng)吞吐量。其核心技術(shù)為：允許發(fā)送端的多路數(shù)據(jù)同時傳輸并且可以在接收端使用ZD解碼。基于ZD技術(shù)，本文提出了三種RA發(fā)送方案。前兩種是將ZDMA分別用于時隙ALOHA（Slotted ALOHA，SA）和二叉樹分割（Tree Splitting，TS）中，相比傳統(tǒng)SA和TS方案的吞吐量有了很大的提升。此外，第三種稱為貪心調(diào)度鋸齒分散多址接入（ Greedy Scheduling Zigzag Division Multiple Access，GS-ZDMA）方案，GS-ZDMA方案是這三種方案中系統(tǒng)吞吐量最高的。