[發明專利]維特比檢測器及其檢測方法有效
| 申請號： | 201010145610.2 | 申請日： | 2004-11-08 |
| 公開（公告）號： | CN101820290A | 公開（公告）日： | 2010-09-01 |
| 發明（設計）人： | 吳文義;楊孟達;劉碧海 | 申請（專利權）人： | 聯發科技股份有限公司 |
| 主分類號： | H03M13/41 | 分類號： | H03M13/41 |
| 代理公司： | 北京三友知識產權代理有限公司 11127 | 代理人： | 戴云霓 |
| 地址： | 中國臺灣新竹*** | 國省代碼： | 中國臺灣;71 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 檢測器 及其 檢測 方法 | ||
1.一種維特比檢測器，其中該維特比檢測器用來在一運算時序下處理m 個輸入位，且m>=1，該維特比檢測器包含有：
一路徑衡量運算單元，用來運算出一目前狀態的路徑衡量值，并產生一 控制信號；以及
一殘存路徑存儲單元，用來儲存該目前狀態的殘存路徑；
其中,該目前狀態的殘存路徑的最新m個位與該控制信號有關，并且該 維特比檢測器選擇先前狀態的狀態名稱中的最前面位與該目前狀態的狀態 名稱中的最后面位之間的任意位作為該殘存路徑對應的輸入位。
2.如權利要求1所述的維特比檢測器，其特征在于，該殘存路徑存儲單 元包含有：
一多工器，用來依據該控制信號選擇該目前狀態的多個待選殘存路徑中 之一，視為該目前狀態的殘存路徑；
一存儲單元，電連接至該多工器，用來儲存該目前狀態的殘存路徑；以 及
一組合電路，電連接至該存儲單元，用來串接該目前狀態的殘存路徑與 該目前狀態所對應的輸入字節以構成一待選殘存路徑供對應的狀態所使用。
3.如權利要求1所述的維特比檢測器，其特征在于，該殘存路徑存儲單 元包含有：
一第一多工器，用來依據該控制信號選擇該目前狀態對應的多個待選殘 存路徑中之一待選殘存路徑；
一第二多工器，用來依據該控制信號選擇該目前狀態對應的多個輸入字 節中之一輸入字節；
一組合電路，電連接至該第一多工器及該第二多工器，用來串接該第一 多工器選定的該待選殘存路徑與該第二多工器選定的該輸入字節，以構成該 目前狀態的殘存路徑；以及
一存儲單元，電連接至該組合電路，用來儲存該目前狀態的殘存路徑。
4.一種維特比檢測方法，用來在一運算時序下處理m個輸入位，且 m>=1，該維特比檢測方法的步驟包含有：
運算出一目前狀態的路徑衡量值,并產生一控制信號；以及
依據該控制信號更新該目前狀態的殘存路徑；
其中，該目前狀態的殘存路徑的新產生的m個位與該控制信號有關，并 且選擇先前狀態的狀態名稱中的最前面位與該目前狀態的狀態名稱中的最 后面位之間的任意位作為該殘存路徑對應的輸入位。
5.如權利要求4所述的維特比檢測方法，其特征在于，更新該殘存路徑 的步驟包含有：
依據該控制信號選擇該目前狀態的多個待選殘存路徑中之一者，視為該 目前狀態的殘存路徑；
儲存該目前狀態的殘存路徑；以及
串接該目前狀態的殘存路徑與該目前狀態所對應的輸入字節以構成一 待選殘存路徑供對應的狀態所使用。
6.如權利要求4所述的維特比檢測方法，其特征在于，更新該殘存路徑 的步驟包含有：
依據該控制信號選擇該目前狀態對應的多個待選殘存路徑中之一待選 殘存路徑；
依據該控制信號選擇該目前狀態對應的多個輸入字節中之一輸入字節；
串接選定的該待選殘存路徑與選定的該輸入字節，以構成該目前狀態的 殘存路徑；以及
儲存該目前狀態的殘存路徑。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于聯發科技股份有限公司，未經聯發科技股份有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201010145610.2/1.html，轉載請聲明來源鉆瓜專利網。
- 同類專利
- 專利分類
