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

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

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