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

有效

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

本發(fā)明公開(kāi)了一種維特比算法的改進(jìn)方法和接收裝置。所述改進(jìn)方法適用于維特比譯碼器中，維特比譯碼器接收原始信號(hào)所經(jīng)由卷積碼編碼器而產(chǎn)生的輸出信號(hào)，且卷積碼編碼器具有M個(gè)寄存器，M為大于等于2的正整數(shù)，所述改進(jìn)方法則包括如下步驟。首先，針對(duì)輸出信號(hào)的第一至第M個(gè)數(shù)據(jù)，維特比譯碼器是根據(jù)已知的該M個(gè)寄存器的M個(gè)初始值，來(lái)進(jìn)行維特比算法中的加比選操作。再者，針對(duì)輸出信號(hào)的倒數(shù)第M至最后一個(gè)數(shù)據(jù)，維特比譯碼器是根據(jù)已知的原始信號(hào)的最后M個(gè)比特值，來(lái)進(jìn)行維特比算法中的加比選操作，借此減少加比選單元的運(yùn)算復(fù)雜度。

技術(shù)領(lǐng)域

本發(fā)明涉及一種維特比(Viterbi)算法，且特別涉及一種維特比算法的改進(jìn)方法和接收裝置。

背景技術(shù)

卷積碼(Convolution Code)是一種常見(jiàn)的通道編碼技術(shù)，在電信領(lǐng)域中，卷積碼是屬于一種錯(cuò)誤更正碼(Error-correction Code)，并且在編碼過(guò)程中，原始信號(hào)是會(huì)依序由輸入端進(jìn)入到卷積碼編碼器的寄存器，每一寄存器可存儲(chǔ)一個(gè)比特值，而且前一寄存器內(nèi)的比特值會(huì)被移往下一寄存器，接著作各自的運(yùn)算，然后將運(yùn)算(編碼)后的輸出信號(hào)傳至輸出端。由于原始信號(hào)是依序輸入至卷積碼編碼器的寄存器中，因此每筆卷積碼數(shù)據(jù)皆與過(guò)去的原始信號(hào)有關(guān)系，以致于卷積碼更能保有維持通道的記憶效應(yīng)(MemoryProperty)，而且對(duì)于現(xiàn)存的卷積碼來(lái)說(shuō)，維特比算法就是一種最廣泛被用來(lái)譯碼的算法。

維特比算法也是用了編碼的網(wǎng)格圖(Trellis Diagram)，并且只有當(dāng)譯碼過(guò)程進(jìn)行到網(wǎng)格圖較深處時(shí)，維特比譯碼器才會(huì)產(chǎn)生第一個(gè)譯碼比特，所以在習(xí)知的作法中，維特比譯碼器應(yīng)回溯的幸存路徑長(zhǎng)度D則通常大于等于約束長(zhǎng)度K的5倍，例如在Wi-Fi中的約束長(zhǎng)度K為7的話，這時(shí)回溯的幸存路徑長(zhǎng)度D就較佳為35。然而，有些電信標(biāo)準(zhǔn)的信令長(zhǎng)度較短，例如傳統(tǒng)模式的信號(hào)欄位(Legacy Mode Signal Field，L-SIG)就只有24個(gè)比特，因此，這樣所能回溯的幸存路徑長(zhǎng)度D就不夠長(zhǎng)，從而也就影響到卷積碼的誤碼率。

發(fā)明內(nèi)容

在符合本領(lǐng)域常識(shí)的基礎(chǔ)上，上述各優(yōu)選條件，可任意組合，即得本發(fā)明各較佳實(shí)例。

有鑒于此，本發(fā)明實(shí)施例提供一種維特比算法的改進(jìn)方法，適用于維特比譯碼器中，維特比譯碼器接收原始信號(hào)所經(jīng)由卷積碼編碼器而產(chǎn)生的輸出信號(hào)，且卷積碼編碼器具有M個(gè)寄存器，M為大于等于2的正整數(shù)，所述改進(jìn)方法則包括如下步驟。首先，針對(duì)輸出信號(hào)的第一至第M個(gè)數(shù)據(jù)，維特比譯碼器是根據(jù)已知的該M個(gè)寄存器的M個(gè)初始值，來(lái)進(jìn)行維特比算法中的加比選操作。再者，針對(duì)輸出信號(hào)的倒數(shù)第M至最后一個(gè)數(shù)據(jù)，維特比譯碼器是根據(jù)已知的原始信號(hào)的最后M個(gè)比特值，來(lái)進(jìn)行維特比算法中的加比選操作。此外，本發(fā)明實(shí)施例另提供一種接收裝置，所述接收裝置包括維特比譯碼器及存儲(chǔ)裝置，維特比譯碼器用來(lái)接收原始信號(hào)所經(jīng)由卷積碼編碼器而產(chǎn)生的輸出信號(hào)，并且使用維特比算法來(lái)對(duì)輸出信號(hào)進(jìn)行譯碼。存儲(chǔ)裝置則存儲(chǔ)應(yīng)用程序，且應(yīng)用程序用來(lái)指示維特比譯碼器執(zhí)行前述實(shí)施例的維特比算法的改進(jìn)方法。

本發(fā)明的其他目的和優(yōu)點(diǎn)可以從本發(fā)明所揭露的技術(shù)特征中得到進(jìn)一步的了解。為讓本發(fā)明的上述和其他目的、特征和優(yōu)點(diǎn)能更明顯易懂，下文特舉實(shí)施例并配合所附圖式，作詳細(xì)說(shuō)明如下。

附圖說(shuō)明

圖1是本發(fā)明實(shí)施例所提供的卷積碼編碼器的功能方塊示意圖。

圖2是圖1的卷積碼編碼器于一較佳實(shí)施例下編碼的網(wǎng)格圖的示意圖。

圖3是本發(fā)明實(shí)施例所提供的維特比譯碼器的功能方塊示意圖。

圖4是本發(fā)明實(shí)施例所提供的維特比算法的改進(jìn)方法的流程示意圖。

圖5A與圖5B是圖4的改進(jìn)方法于一較佳實(shí)施例下執(zhí)行步驟S410與步驟S420的示意圖。

圖6A與圖6B是圖4的改進(jìn)方法于另一較佳實(shí)施例下執(zhí)行步驟S410與步驟S420的示意圖。