[發(fā)明專利]維特比算法的改進方法和接收裝置

有效

• 申請?zhí)枺?/td>: 201910141323.5
• 申請日: 2019-02-26
• 公開（公告）號: CN111614363B
• 公開（公告）日: 2023-03-24
• 發(fā)明（設(shè)計）人: 李琳
• 申請（專利權(quán)）人: 揚智科技股份有限公司
• 主分類號: H03M13/41
• 分類號: H03M13/41;H03M13/23;H03M13/00
• 代理公司: 上海弼興律師事務(wù)所 31283
• 代理人: 薛琦

1.一種維特比算法的改進方法，適用于一維特比譯碼器中，其特征在于，該維特比譯碼器接收一原始信號所經(jīng)由一卷積碼編碼器而產(chǎn)生的一輸出信號，且該卷積碼編碼器具有M個寄存器，M為大于等于2的正整數(shù)，該改進方法包括：

針對該輸出信號的第一至第M個數(shù)據(jù)，該維特比譯碼器是根據(jù)已知的該M個寄存器的M個初始值，來進行該維特比算法中的加比選操作；以及

針對該輸出信號的倒數(shù)第M至最后一個數(shù)據(jù)，該維特比譯碼器是根據(jù)已知的該原始信號的最后M個比特值，來進行該維特比算法中的該加比選操作；

其中，該維特比譯碼器是以Radix-2ⁱ為基底，i為大于等于1的正整數(shù)，并且在針對該輸出信號的該第一至該第M個數(shù)據(jù)，根據(jù)已知的該M個寄存器的該M個初始值，來進行該加比選操作的步驟中，包括：

針對該輸出信號的該第一至該第M個數(shù)據(jù)，該維特比譯碼器是逐次地將已知的該M個寄存器的該M個初始值，以每次i個的方式移位出該M個寄存器，并且從該M個寄存器所包含的2^M個狀態(tài)中，選擇能夠相應(yīng)于經(jīng)本次移位后的狀態(tài)來進行該加比選操作；

其中，在針對該輸出信號的該倒數(shù)第M至該最后一個數(shù)據(jù)，根據(jù)已知的該原始信號的該最后M個比特值，來進行該加比選操作的步驟中，包括：

針對該輸出信號的該倒數(shù)第M至該最后一個數(shù)據(jù)，該維特比譯碼器是逐次地將已知的該原始信號的該最后M個比特值，以每次i個的方式移位入該M個寄存器，并且從該M個寄存器所包含的該2^M個狀態(tài)中，選擇能夠相應(yīng)于經(jīng)本次移位后的狀態(tài)來進行該加比選操作。

2.一種接收裝置，其特征在于，該接收裝置包括：

一維特比譯碼器，用來接收一原始信號所經(jīng)由一卷積碼編碼器而產(chǎn)生的一輸出信號，并且使用一維特比算法來對該輸出信號進行譯碼，其中該卷積碼編碼器具有M個寄存器，M為大于等于2的正整數(shù)；以及

一存儲裝置，存儲一應(yīng)用程序，該應(yīng)用程序用來指示該維特比譯碼器執(zhí)行該維特比算法的一改進方法，其中該改進方法包括：

針對該輸出信號的第一至第M個數(shù)據(jù)，該維特比譯碼器是根據(jù)已知的該M個寄存器的M個初始值，來進行該維特比算法中的加比選操作；以及

針對該輸出信號的倒數(shù)第M至最后一個數(shù)據(jù)，該維特比譯碼器是根據(jù)已知的該原始信號的最后M個比特值，來進行該維特比算法中的該加比選操作；

其中，該維特比譯碼器是以Radix-2ⁱ為基底，i為大于等于1的正整數(shù)，并且在針對該輸出信號的該第一至該第M個數(shù)據(jù)，根據(jù)已知的該M個寄存器的該M個初始值，來進行該加比選操作的步驟中，包括：

針對該輸出信號的該第一至該第M個數(shù)據(jù)，該維特比譯碼器是逐次地將已知的該M個寄存器的該M個初始值，以每次i個的方式移位出該M個寄存器，并且從該M個寄存器所包含的2^M個狀態(tài)中，選擇能夠相應(yīng)于經(jīng)本次移位后的狀態(tài)來進行該加比選操作；

其中，在針對該輸出信號的該倒數(shù)第M至該最后一個數(shù)據(jù)，根據(jù)已知的該原始信號的該最后M個比特值，來進行該加比選操作的步驟中，包括：

針對該輸出信號的該倒數(shù)第M至該最后一個數(shù)據(jù)，該維特比譯碼器是逐次地將已知的該原始信號的該最后M個比特值，以每次i個的方式移位入該M個寄存器，并且從該M個寄存器所包含的該2^M個狀態(tài)中，選擇能夠相應(yīng)于經(jīng)本次移位后的狀態(tài)來進行該加比選操作。