快速零抹拭循序式解碼器之研究

Abstract

本論文針對循序式解碼器的兩大困擾：速度慢與抹拭效應，提出解決方法 ．我們探討限制解碼範圍以避免抹拭效應之演算法，並用一種稱為心脈式 優先序列的心脈式陣列來實現此演算法．結果証明此方法有效解決上述諸 困擾．由於心脈式優先序列是改進解碼速度之關鍵電路，本論文也對它加 以研究，並提出更簡化之電路架構． 心脈式優先序列之電路能在固定 的時限內，從它所貯藏的眾多候選資料中，挑選出最佳的資料。而且不論 此序列之記憶容量有多大，存取時間總是固定。因此心脈式優先序列非常 適合替代循序式解碼器慣用之記憶體。根據分析之結果，傳統使用之心脈 式優先序列的運算法可再簡化，文中兩種心脈式優先序列就是根據簡化之 運算法則而設計出來的。電路分析之結果證明這兩種心脈式優先序列比傳 統之電路簡單許多。 The purpose of this dissertation is to solve the speed and erasure problems for sequential decoders. An algorithm where decoding effort is limitted to subtree to achieve erasurefree. A systolic array, called the systolic priority queue, is used for implementing this algorithm. It is found that the traditional systolic priority queue can be used. The systolic priority queue can improve the decoding speed. Thus is studied here, and a simplified circuit for it is proposed.