一種線性區塊碼之樹狀解碼方法

專利類型

發明

專利國別 (專利申請國家)

中華民國

專利申請案號

098119947

專利證號

I 376105

專利獲證名稱

一種線性區塊碼之樹狀解碼方法

專利所屬機關 (申請機關)

國立臺灣大學

獲證日期

2012/11/01

技術說明

本發明提出一種線性區塊碼之樹狀解碼方法，令樹狀解碼的node v的預估路徑計量為f（v）=g（v）+ h（v），其中g（v）表示從root node一直到node v之路徑計量，h（v）表示從node v一直到終點預估累加位元計量的底限(bound)。本發明係於樹狀搜尋時改進計算h（v）的方式。首先，利用某些檢查位元只與部分資訊位元有關之特性，可以在樹狀搜尋計算路徑計量時，將檢查位元之位元計量提早加入該部分資訊位元對應之路徑計量，因此可以提早淘汰預估路徑計量f（v）較差之node或路徑。本發明進一步在解碼時所使用之堆疊的排序方法上，選擇用g（v）來排序，在因為堆疊空間有限而必須判斷是否捨棄node v時，是以g（v）來判斷。 The present invention relates generally to a tree decoding method for decoding a linear block code, and more particularly, to a tree decoding method which decreases the edges required for decoding by utilizing parity bits in advance, so as to achieve a lower decoding complexity.

備註

連絡單位 (專責單位/部門名稱)

產學合作總中心

連絡電話

33669945

網址