English  |  正體中文  |  简体中文  |  全文筆數/總筆數 : 80990/80990 (100%)
造訪人次 : 41632740      線上人數 : 3733
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜尋範圍 查詢小技巧:
  • 您可在西文檢索詞彙前後加上"雙引號",以獲取較精準的檢索結果
  • 若欲以作者姓名搜尋,建議至進階搜尋限定作者欄位,可獲得較完整資料
  • 進階搜尋


    請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/8280


    題名: 平行式最佳區塊碼解碼演算法;On the Parallel Optimum Block Code Decoding Algorithm
    作者: 趙明德;Ming-te Chao
    貢獻者: 通訊工程研究所碩士在職專班
    關鍵詞: 解碼演算法;平行式最佳區塊碼;Decoding Algorithm;Parallel Optimum Block Code
    日期: 2007-10-25
    上傳時間: 2009-09-22 11:22:24 (UTC+8)
    出版者: 國立中央大學圖書館
    摘要: 以A*及分支界限演算法為解碼原理所發展出的平行式最佳區塊碼解碼演算法是一種人工智慧樹狀平行搜尋法,用來解決在圖形中的最短路徑,以評估分支界限搜尋法B&B中二元決策樹之每一個節點的度量,除了可以有效率地計算各個節點之度量外,更可以在搜尋的早期階段停止展開大量不適用的解,可在短時間內找到最可能的字碼,達到增加解碼效率的目的。 A*演算法已被應用到線性區塊碼的完全解碼。此篇論文主要描述以A*及分支界限演算法為基礎原理,加以平行式地將其應用到二元線性區塊碼的最大可能性解碼。模擬主要是利用一個線性碼,送出一組具0,1訊號的二元符號,發射端則使用BPSK調變二元正反訊號。它被送經一個AWGN通道,收到的訊號則是符號,這些是具連續性的軟符號;接收機先利用硬式決策估計被傳送bit信號±1,若接收訊經硬式決策判定為錯誤之字碼,則進行A*分支界限演算法之平行式最佳區塊碼解碼找出最大可能的原始訊號。 By A*-branch and bound algorithm, parallel optimum block code decoding is an artificial intelligent searching method, which is used to solve the shortest path within a graph with branch and bound approach to determine the metric of each vertex in a tree. Apart from efficiently calculating the metric of every vertex, it can even prune uncompromising vertexes in the early searching phase so as to find the maximum likelihood codeword in a short period of time and achieve the goal for increasing decoding efficiency. A*-branch and bound algorithm has been employed to the fully decoding of linear block code. This thesis mainly describes the fundamental principle of A*-branch and bound algorithm parallel decoding strategy and application for the maximum likelihood decoding of binary linear block code. The simulation herein mainly used a linear code to send out 0 or 1 binary symbol. The transmitter employs BPSK to modulate binary antipodal signals; which is transmitted via a AWGN channel. The receiving signal is symbol which is consecutive soft symbol. Then the receiver firstly used hard limiter to evaluate the transmitted symbol ±1. If the receiving signals were determined as corruptive codeword, the parallel optimum block code decoding for A* branch and bound algorithm parallel decoding strategy will be employed to find the maximum likelihood original transmitted signal.
    顯示於類別:[通訊工程學系碩士在職專班 ] 博碩士論文

    文件中的檔案:

    檔案 大小格式瀏覽次數


    在NCUIR中所有的資料項目都受到原著作權保護.

    社群 sharing

    ::: Copyright National Central University. | 國立中央大學圖書館版權所有 | 收藏本站 | 設為首頁 | 最佳瀏覽畫面: 1024*768 | 建站日期:8-24-2009 :::
    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - 隱私權政策聲明