頁籤選單縮合
題 名 | Chien's Search Algorithm with Recursive Structure for the Study of BCH Hard-Decoding=遞迴秦式搜尋演算法於BCH硬式解碼之研究 |
---|---|
作 者 | 洪偉文; 林義楠; 黃植振; | 書刊名 | 明志學報 |
卷 期 | 40:1 2008.06[民97.06] |
頁 次 | 頁49-54 |
分類號 | 448.532 |
關鍵詞 | 線性區塊錯誤更正碼; 秦式搜尋演算式; 遞迴式架構; Horner法則; Linear block error code; Chien search algorithm; Recursive structure; Horner's rule; |
語 文 | 英文(English) |
中文摘要 | 通道編碼中使用線性區塊碼之代數解碼過程中,對於解出錯誤多項式後,須進一步地利用秦式搜尋演算法,將場域內之所有元素代入多項式中,以解出滿足此多項式解之所有的根,以進一步地找出發生錯誤位元的位置來。本文,乃是針對解出多項式根的秦式演算法,利用Horner法則來重新無損地組織其原解碼計算式,並提出一個修正型的遞迴解碼架構。此一修正型的演算架構,主要具有使核心計算之電路單元,較精簡化、及較規則化,並可遞迴式計算,完成錯誤位元更正的好處。此一架構,將有利於運用在日益便利之行動裝置上其電路的實現。 |
英文摘要 | A modified Chien search[1] circuit architecture for binary Bose-Chaudhuri-Hocquenghem(BCH) codes decoding is studied using the Horner's rules to substitue the definition of error-location polynomial. Thus, we get a regular, recursive circuit for this procedure. Our simulatioin results demonstrate that incorporating the recursive Chien search(RCS) scheme into the BCH codes decoding process in bit error rate(BER) is no degradation, and it makes the circuit saving-area about 1/error-correcting-bit(t) than conventional Chien search (CCS) scheme.The proposed scheme can be easily implemented on VLSI circuit. Furthermore, this structure can be applied to the nonbinary BCH codes decoding. |
本系統中英文摘要資訊取自各篇刊載內容。