跳到主要內容

臺灣博碩士論文加值系統

(35.172.136.29) 您好!臺灣時間:2021/08/02 17:52
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:黃立達
研究生(外文):Huang, Li-Da
論文名稱:緊密連結費特比解碼器之存活路徑管理單元的超大型積體電路架構
論文名稱(外文):The VLSI Architecture of The SMU in Strongly Connected Viterbi Decoder
指導教授:陳巽璋
指導教授(外文):Chern, Shiunn-Jang
學位類別:碩士
校院名稱:國立中山大學
系所名稱:電機工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:1994
畢業學年度:82
語文別:英文
論文頁數:47
中文關鍵詞:旋摺碼費特比演算法緊密連結格狀圖存活路徑管理
外文關鍵詞:convolutional codeViterbi Algorithmstrongly connected trellis
相關次數:
  • 被引用被引用:0
  • 點閱點閱:75
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
費特比演算法(Viterbi Algorothm)是旋摺碼(convolutional code)的解
碼方法, 而其實作上可分為三個基本單元:轉移距離單元(transition
metric unit), 加比選單元(add-compare-select unit)以及存活路徑記
憶管理單元(survivor memory unit)。高速的費特比解碼器必須這三個基
本單元皆能提供高速運算才可望達成。利用緊密連結格狀圖的技術, 轉移
距離單元及加比選單元的運算速度都已改善許多, 本篇論文就是以緊密連
結格狀圖為基礎, 提出一個高速存活路徑記憶管理單元的硬體配置圖。在
實際應用上, 已有兩種設計存活路徑記憶管理單元的方法: 暫存器交換
法(register-exchange method)及回溯法(trace-back method)。但是這
兩種方法都各有其缺點, 如暫存器交換法因連線的需要而佔用較大的面
積, 且對不同的編碼器就必須有不同的設計。另一種方法--回溯法--雖然
可以設計給不同的編碼器使用, 卻無法達到高速的要求。本篇論文利用緊
密連結格狀圖來設計存活路徑記憶管理單元, 提出改良式的暫存器交換法
和回溯法, 對上述的缺點都能有效的改善。由於採用心臟式陣列的設計,
所以十分適何超大型積體電路的製作。配合高速轉移距離單元及加比選單
元, 就能組成一個高效率的費特比解碼器。

Viterbi algorithm (VA) is very effective for decoding the
convolutional codes. An implementation ofthe VA can be divided
into three basic units, the transition metric unit (TMU), the
add-compare-select unit (ACSU), and the survivor memory unit
(SMU). A high speed implementation of the VA can only be
achieved by increasing the speed of computation of all its
three basic units. A technique named strongly connected trellis
diagram has been established to improve the throughput rate of
TMU and ACSU. In this thesis, a decoding scheme of SMU based on
strongly connected trellis diagram is presented. In practice,
two approaches, viz., the register-exchange method and the
trace-back method, are very useful for survivor memory
management. Unfortunately, each of these two methods has its
own drawbacks: the implementation of the register-exchange
method requires a large amount of area for wiring, and is often
hard wired to a particular trellis; but on the other hand,
although the trace-back method can be designed to serve
different trellises, it also takes a longer latence. In this
thesis, a decoding scheme of SMU using both methods just
described for strongly connected trellis is developed. The
presented decoding scheme has the property which is suitable
for VLSI design using the systolic architecture. Finally, the
conclusions show that the drawbacks indicated above can be
overcome when the trellis is strongly connected instead of the
original trellis.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top