[發明專利]單樹搜索軟球形譯碼方法及裝置有效
| 申請號： | 201210081531.9 | 申請日： | 2012-03-23 |
| 公開（公告）號： | CN103326813B | 公開（公告）日： | 2016-10-19 |
| 發明（設計）人： | 黃劍華;王乃博 | 申請（專利權）人： | 聯芯科技有限公司 |
| 主分類號： | H04L1/00 | 分類號： | H04L1/00;H04L1/06 |
| 代理公司： | 上海思微知識產權代理事務所(普通合伙) 31237 | 代理人： | 石湘波 |
| 地址： | 201203 上*** | 國省代碼： | 上海;31 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 搜索 球形 譯碼 方法 裝置 | ||
1.一種單樹搜索軟球形譯碼方法，其特征在于，包括：
進行搜索，得到K條路徑，獲取該K條路徑中的最大權值
對剩余節點繼續搜索，將當前節點的權值與最大權值比較，若該當前節點的權值大于等于該最大權值則丟棄當前節點和它的子樹；若該當前節點的權值小于該最大權值則訪問當前節點。
2.如權利要求1所述的單樹搜索軟球形譯碼方法，其特征在于，當該當前節點的權值大于等于該最大權值且該當前節點位于第NT層時，結束搜索。
3.如權利要求1所述的單樹搜索軟球形譯碼方法，其特征在于，當該當前節點的權值小于該最大權值且當前節點位于第1層時，更新所述最大權值并且將當前節點所在的路徑替換所在路徑組成新的K條路徑。
4.如權利要求3所述的單樹搜索軟球形譯碼方法，其特征在于，更新后的最大權值為新的K條路徑中權值最大的值。
5.如權利要求3所述的單樹搜索軟球形譯碼方法，其特征在于，搜索結束后，若存在未被更新的則用大于最大權值中的最小的一個權值更新。
6.如權利要求1所述的單樹搜索軟球形譯碼方法，其特征在于，所述K值根據信號檢測仿真結果選取。
7.如權利要求1至6中的任一項所述的單樹搜索軟球形譯碼方法，其特征在于，在得到K條路徑之前，利用進行節點刪減。
8.一種單樹搜索軟球形譯碼裝置，其特征在于，包括：
第一搜索模塊，用以進行搜索，得到K條路徑，獲取該K條路徑中的最大權值
第二搜索模塊，用以對剩余節點繼續搜索，將當前節點的權值與最大權值
比較，若該當前節點的權值大于等于該最大權值則丟棄當前節點和它的子樹；若該當前節點的權值小于該最大權值則訪問當前節點。
9.如權利要求8所述的單樹搜索軟球形譯碼裝置，其特征在于，所述第二搜索模塊還進行如下操作：
當該當前節點的權值大于等于該最大權值且該當前節點位于第NT層時，結束搜索。
10.如權利要求8所述的單樹搜索軟球形譯碼裝置，其特征在于，所述第二搜索模塊還進行如下操作：
當該當前節點的權值小于該最大權值且當前節點位于第1層時，更新所述最大權值并且將當前節點所在的路徑替換所在路徑組成新的K條路徑。
11.如權利要求10所述的單樹搜索軟球形譯碼裝置，其特征在于，更新后的最大權值為新的K條路徑中權值最大的值。
12.如權利要求10所述的單樹搜索軟球形譯碼裝置，其特征在于，所述第二搜索模塊還進行如下操作：
搜索結束后，若存在未被更新的則用大于最大權值中的最小的一個權值更新。
13.如權利要求8所述的單樹搜索軟球形譯碼裝置，其特征在于，所述K值根據信號檢測仿真結果選取。
14.如權利要求8至13中的任一項所述的單樹搜索軟球形譯碼裝置，其特征在于，還包括修正模塊，用以搜索結束后，若存在未被更新的則用大于最大權值中的最小的一個權值更新。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于聯芯科技有限公司，未經聯芯科技有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201210081531.9/1.html，轉載請聲明來源鉆瓜專利網。
