一種基于比特翻轉(zhuǎn)的串行列表譯碼算法
【專利摘要】本發(fā)明實施例針對極化碼，提出了一種新的基于比特翻轉(zhuǎn)的串行列表譯碼算法。本算法針對輔助循環(huán)冗余校驗的串行抵消列表譯碼譯碼算法(CA?SCL)中的錯誤傳播問題，把原錯誤路徑上第一次出現(xiàn)的錯誤比特進行翻轉(zhuǎn)，使之變?yōu)檎_的路徑。和CA?SCL算法相比，雖然新的算法在空間復(fù)雜度和譯碼復(fù)雜度上有少許損失，但性能上有了較大的提升，最大可以達到0.3dB的編碼增益。保證安全性的同時，提高了便利性。
【專利說明】
-種基于比特翻轉(zhuǎn)的串行列表譚碼算法
技術(shù)領(lǐng)域
[0001] 本發(fā)明設(shè)及一種串行列表譯碼算法，尤其設(shè)及一種基于比特翻轉(zhuǎn)的串行列表譯碼 算法。
【背景技術(shù)】
[0002] 對于二進制輸入離散無記憶信道(B-DMCs),在串行抵消（SC)譯碼算法下，極化碼 是第一個被證明能夠達到信道容量的碼，然而，在碼長有限時，極化碼的譯碼性能不如一些 其它的現(xiàn)代碼，例如LDPC碼。因此，很多學(xué)者提出了一系列算法來改善極化碼的譯碼性能。 串行抵消列表(S化)譯碼算法把SC譯碼算法的譯碼路徑由原來的一條擴展成了 L條，CA-S化 譯碼算法在SCL的基礎(chǔ)上加入了循環(huán)冗余校驗，譯碼性能又得到了很大的提升，在一些規(guī)定 碼長下，其譯碼性能甚至超過了一些LDPC碼和化rbo碼。
[0003] 無論是SC譯碼算法還是CA-S化譯碼算法，它們的譯碼方式都是串行的。由于串行 的譯碼方式，前一個比特發(fā)生錯誤，后續(xù)比特發(fā)生錯誤的概率會非常大，運就是串行譯碼方 式的錯誤傳播問題。

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

[0004] 第一方面，本發(fā)明實施例提供了一種串行列表譯碼算法，該方法包括：
[0005] 獲取第一譯碼算法中保持的路徑條數(shù)レ
[0006] 對每條路徑信息比特位置所對應(yīng)的可靠度，按從小到大進行排序，分別選出每條 路徑中的前T個位置，得到路徑集合Si到紅；
[0007] 在Si到Sl運L個路徑集合中，選出一個集合中的元素 kE SiJG U《1《L}，其中k對 應(yīng)著第1條路徑當(dāng)中可靠度第i小的比特位置信息，每個集合循環(huán)進行不超過T個W下的操 作：
[000引把k所對應(yīng)位置的比特元素已有的判決結(jié)果進行翻轉(zhuǎn)，判斷翻轉(zhuǎn)之后的路徑是否 通過數(shù)據(jù)準(zhǔn)確性校驗，若通過，則跳出循環(huán)；
[0009] 輸出通過所述數(shù)據(jù)準(zhǔn)確性校驗的路徑所對應(yīng)的比特元素。
[0010] 優(yōu)選地，在Si到S混L個路徑集合中，按順序從S況始，選出每個集合中的元素 kE Si進行循環(huán)操作，當(dāng)Si到Sl運L個路徑集合中有一個翻轉(zhuǎn)之后通過數(shù)據(jù)準(zhǔn)確性校驗，則跳出 循環(huán)。
[0011] 優(yōu)選地，所述把k所對應(yīng)位置的元素已有的判決結(jié)果進行翻轉(zhuǎn)，包括:位置k之前的 元素的判決結(jié)果保持已有的判決值，位置k之后的更新過程采用第二譯碼算法的更新過程。
[0012] 優(yōu)選地，所述數(shù)據(jù)準(zhǔn)確性校驗包括循環(huán)冗余校驗。
[0013] 優(yōu)選地，所述方法還包括:給參數(shù)L和T賦值。
[0014] 優(yōu)選地，在獲取第一譯碼算法中保持的路徑條數(shù)L之前還包括:采用所述第一譯碼 算法進行譯碼。
[0015] 第二方面，本發(fā)明實施例提供了一種串行列表譯碼裝置，包括：
[0016] 獲取模塊，用于獲取第一譯碼算法中保持的路徑條數(shù)レ
[0017] 排序模塊，用于對每條路徑信息比特位置所對應(yīng)的可靠度，按從小到大進行排序， 分別選出每條路徑中的前T個位置，得到路徑集合Si到Sl ;
[001引循環(huán)模塊，用于在Si到Sl運L個路徑集合中，選出一個集合中的元素kESi，l G 1《U，其中k對應(yīng)著第1條路徑當(dāng)中可靠度第i小的比特位置信息，每個集合循環(huán)進行不超 過T個W下的操作：
[0019] 把k所對應(yīng)位置的比特元素已有的判決結(jié)果進行翻轉(zhuǎn)，判斷翻轉(zhuǎn)之后的路徑是否 通過數(shù)據(jù)準(zhǔn)確性校驗，若通過，則跳出循環(huán)；
[0020] 輸出模塊，用于輸出通過所述數(shù)據(jù)準(zhǔn)確性校驗的路徑所對應(yīng)的比特元素。
[0021] 優(yōu)選地，所述循環(huán)模塊用于在Si到Sl運L個路徑集合中，按順序從Si開始，選出每個 集合中的元素kGSi進行循環(huán)操作，當(dāng)Si到Sl運L個路徑集合中有一個翻轉(zhuǎn)之后通過數(shù)據(jù)準(zhǔn) 確性校驗，則跳出循環(huán)。
[0022] 優(yōu)選地，所述循環(huán)模塊用于:將位置k之前的元素的判決結(jié)果保持已有的判決值， 位置k之后的更新過程采用第二譯碼算法的更新過程。
[0023] 優(yōu)選地，所述數(shù)據(jù)準(zhǔn)確性校驗包括循環(huán)冗余校驗。
[0024] 優(yōu)選地，還包括賦值模塊，用于給參數(shù)L和T賦值。
[0025] 優(yōu)選地，還包括譯碼模塊，用于采用所述第一譯碼算法進行譯碼。
[0026] 據(jù)仿真結(jié)果來看，相對CA-S化譯碼算法，本發(fā)明算法的譯碼復(fù)雜度是隨著信噪比 的增加逐漸降低的，并趨于CA-S化譯碼算法的復(fù)雜度?？臻g復(fù)雜度由O(LN)變?yōu)榱?0(LNlog N)，空間復(fù)雜度上面也沒有太大損失。但是在譯碼性能上有了很大的改善，性能上大約有 0.2到0.3地的編碼增益。
【附圖說明】
[0027] 為了更清楚地說明本發(fā)明實施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實施例或現(xiàn) 有技術(shù)描述中所需要使用的附圖作一簡單的介紹，顯而易見地，下面描述中的附圖是本發(fā) 明的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可W根 據(jù)運些附圖獲得其他的附圖：
[0028] 圖1(a)表示極化碼在SC算法下的譯碼樹，其中加粗的碼樹為SC譯碼的判決路徑；
[0029] 圖1(b)表示極化碼在SCL算法下的譯碼樹，其中加粗的碼樹為SCL譯碼的判決路 徑，圖中候選路徑條數(shù)為L = 2;
[0030] 圖2(a)表示碼長為1024,碼率為0.5的polar碼，在不同信噪比下，在所有的錯誤碼 字中，由信道噪聲導(dǎo)致的比特錯誤個數(shù)所占的比例；
[0031] 圖2(b)表示在信噪比為2地時，不同的碼長下，由信道噪聲導(dǎo)致的比特錯誤個數(shù)所 占的比例；
[0032] 圖3表示本發(fā)明實施例的算法的流程圖；
[0033] 圖4(a)表示碼長為1024,碼率為0.5的極化碼經(jīng)過BPSK調(diào)制并通過AWGN信道，在 CA-S化譯碼算法L = 4時的性能曲線和S化-FLIP譯碼算法下L = 4，T取不同值時的性能比較；
[0034] 圖4(b)表示碼長為1024,碼率為0.5的極化碼經(jīng)過BPSK調(diào)制并通過AWGN信道，在 CA-S化譯碼算法L =別寸的性能曲線和S化-FLIP譯碼算法下L = 8，T取不同值時的性能比較；
[0035] 圖4(c)表示碼長為1024,碼率為0.5的極化碼經(jīng)過BPSK調(diào)制并通過AWGN信道，在 CA-S化譯碼算法下L = 16和L = 32時的性能曲線和SCkFLIP譯碼算法下L = 16，T = 16時的性 能比較；
[0036] 圖5(a)表示碼長為1024,碼率為0.5的polar碼，S化-FLIP算法的平均復(fù)雜度和CA- S化算法復(fù)雜度比較；
[0037] 圖5(b)表示碼長為1024,碼率為0.5的polar碼，S化-FLIP算法的平均復(fù)雜度和CA- S化算法復(fù)雜度比較。
【具體實施方式】
[0038] 為使本發(fā)明實施例的目的、技術(shù)方案和優(yōu)點更加清楚，下面將結(jié)合本發(fā)明實施例 中的附圖，對本發(fā)明實施例中的技術(shù)方案進行清楚、完整地描述，顯然，所描述的實施例是 本發(fā)明一部分實施例，而不是全部的實施例?；诒景l(fā)明中的實施例，本領(lǐng)域普通技術(shù)人員 在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護的范圍。
[0039] 1、極化碼的基本概念
[0040] 設(shè)W表示一個輸入為UG {0,1}，輸出為yGy的二進制輸入無記憶信道。對于碼長N =2"，信息位長度為K的極化碼，運里，
是一個大小為N X N的可逆矩陣，其中
[0041 ]
。）
[0042] ?巧表示為一個矩陣的n維克羅內(nèi)克積。
[0043]
分別表示編碼前的比特 向量和編碼后的輸出比特向量，并且片V = Mf Gw，經(jīng)過信道后，yf =杉1，於，.，八V)為譯 碼器的接收向量。W(yi I Xi)對應(yīng)每個比特的信道轉(zhuǎn)移概率。經(jīng)過信道合并之后，得到一個向 量信道
(2)
[0044]
[0045] 在經(jīng)過信道分離之后，極化子信道定義為
[0046]
(3)
[0047] 其中W尸，M瓦是wf的子向量，W護(>，;、'，拉尸I的)為子信道對應(yīng)的比特概率。 [004引在所有的極化信道，選擇K個最可靠的子信道，所對應(yīng)位置索引組成的 集合為^，稱之為信息集合并且二K g剩下的不可靠的子信道的位置索引組成的集合 叫做固定集合。固定集合發(fā)送和收發(fā)兩端都是已知的，在發(fā)送端發(fā)送信息和接收端 恢復(fù)信息時，都把固定集合中元素對應(yīng)位置的值設(shè)為固定的值，通常設(shè)為0。
[0049] 極化碼可W通過串行抵消（SC)譯碼算法進行譯碼，而且具有較低的復(fù)雜度0(N log N)。設(shè)獻二(知，心:…,iJw)是傳輸比特的估計值，如果i是固定位置，那么么二〇,否則， 其譯碼規(guī)則如下：
[0化0]
(4)
[0051] SC譯碼可W描述為在碼樹上進行的貪婪算法，在碼樹的每一層，只保留度量(指比 特概率)最大那條路徑(如圖1(a)所示）"SC譯碼是一個比特接一個比特進行譯碼的，當(dāng)其中 的一個比特譯碼發(fā)生錯誤時，在W后的譯碼的過程中，就沒有機會糾正了。很明顯，由于串 行譯碼的方式，SC譯碼的策略受到很大的限制。為了降低丟失正確碼字的可能性，CA-S化譯 碼算法，允許在碼樹的每一層保留L條路徑(如圖1(b)所示），其譯碼復(fù)雜度為0(LN log N)。 下面給出CA-S化譯碼算法的譯碼流程，為了方便算法描述，先做一下符號定義。
[0052] 定義 1:
[0053] 進行譯碼時，保持的路徑的條數(shù)。
[0054] U = L條路徑當(dāng)中，其中的某一條路徑，U|1《1《L，1GZ}。
[0055] 祖:碼樹中節(jié)點所處的位置索引，U|l《i《N，iGZ}。
[0化6] 第1條路徑的判決結(jié)果。
[0化7] 茲；i'.第1條路徑的判決結(jié)果的子向量。
[0化引 I第1條路徑第i個比特的硬判結(jié)果，取值G {0，1}。
[0化9] I
第1條路徑第i個比特的比特概率。
[0060] 極化碼的CA-S化譯碼算法可W描述為：
[0061 ] (I)輸入:接收矢量y，每個比特的轉(zhuǎn)移概率為W(yi I Xi)。
[0062] (II)初始化:設(shè)定譯碼過程中保持的路徑條數(shù)L的值。
[0063] (III)比特估計:對每條路徑上的每一個節(jié)點都有可能產(chǎn)3
.兩 種情況，如果此位置是固定位置，則設(shè)M M = 0否貝IJ，分別計算出此位置比特概率
的大小。
[0064] (IV)競爭:經(jīng)過（III)計算判斷后，如果此時的路徑數(shù)小于L，則跳過此步，否則保 存本層中比特概率最大的L條路徑，丟棄剩余的路徑。該步驟完成后，如果對所有節(jié)點都計 算完成，則轉(zhuǎn)至(V)，否則轉(zhuǎn)至(111)，進行下一節(jié)點的比特估計。
[0065] (V)判決:在所有比特都計算完成后，讓保留下來的L條路徑依次通過循環(huán)冗余校 驗，挑選出能通過循環(huán)冗余校驗的那條路徑，并返回此條路徑上硬判結(jié)果。
[0066] 2、串行譯碼中的錯誤傳播問題
[0067] 第1部分中所提譯碼算法譯碼方式都是串行的，進行當(dāng)前比特判決計算時，要用到 W前比特判決的結(jié)果(假設(shè)運些比特的判決結(jié)果都是正確的）。然而，當(dāng)其中一個比特判決 錯誤時，勢必會影響到后面比特判決的正確性，運就是串行譯碼的錯誤傳播問題。圖2(a)和 圖2(b)給出了不同信噪比和不同碼長對錯誤傳播的影響示意圖。
[0068] 在串行譯碼過程中，假定前面比特判決都正確，那么第一個判決錯誤是由信道噪 聲引起的，而不是由錯誤傳播導(dǎo)致的。若把由信道導(dǎo)致的錯誤糾正過來，從圖2(a)中可W看 到，一個錯誤導(dǎo)致的比例占很大一部分，其余都是由兩個或多個錯誤。而且隨著信噪比的增 加，一個錯誤占的比例越來越大。圖2(b)中，可W看到信噪比固定，不同的碼長占的比例也 不一樣，隨著碼長的增加，一個錯誤占的比例也越大。從圖2(a)和圖2(b)中可W發(fā)現(xiàn)，無論 是當(dāng)信噪比不同還是碼長不同時，一個錯誤對錯誤傳播的影響是非常大的，若能找出第一 個錯誤，并且糾正過來，由于其所占的比例很大，會很大程度上改善譯碼的性能。
[0069] 3、本發(fā)明實施例的S化-FLIP譯碼算法
[0070] 第2部分給出了錯誤傳播對串行譯碼算法的影響，本發(fā)明實施例的主要思想就是 找出CA-S化譯碼算法中的第一個錯誤，并把它糾正過來，防止錯誤傳播下去。本算法開始時 先進行CA-S化算法，直到估計完最后一個比特，此時有L條候選路徑，然后運L條候選路徑依 次通過循環(huán)冗余校驗，直到有一條通過循環(huán)冗余校驗。當(dāng)沒有候選路徑通過循環(huán)冗余校驗 時，在CA-S化譯碼中就意味著譯碼失敗，所W本算法就是在譯碼失敗的基礎(chǔ)上進行改進的。 當(dāng)CA-S化譯碼失敗后，此時的L條候選路徑都對應(yīng)著錯誤的碼字，而且都是由錯誤傳播引起 的，本算法就是分別找出并記錄運L條路徑中信息位可靠度最小的T個位置。下面給出本算 法中出現(xiàn)一些符號的定義。
[0071] 定義 2:
[0072] L CA-S化譯碼算法中保持的路徑條數(shù)。
[0073] T:對每條路徑信息比特位置所對應(yīng)的可靠度，從小到大進行排序，分別選出每 條路徑中的前T個位置。
[0074] Si:-共有L個集合，Si為其中的一個集合，IG U《1《L}。每個集合總的元素個 數(shù)為T，并且每個集合分別包含了 L條路徑中信息位可靠度最小的前T個位置。
[007引 班'->4表示第1條候選路徑上第i個位置的可靠度(此位置對數(shù)似 然比的絕對值）。
[0076] k:對應(yīng)著在最開始進行CA-S化算法時第1條路徑當(dāng)中可靠度第i小的位置信息， kGSi
[0077] 如圖3所示，本發(fā)明實施例的算法可W描述為：
[0078] (I)輸入:接收矢量y，W(yi I Xi)為每個比特的轉(zhuǎn)移概率。
[0079] (II)初始化:給本算法中的參數(shù)L和T賦值。
[0080] (III)更新:更新過程含有W下S個步驟。
[0081] 進行CA-S化譯碼，若其中的一條路徑能通過循環(huán)冗余校驗，則轉(zhuǎn)到步驟（IV)，否則 進行步驟2)。本發(fā)明實施例中的第一譯碼算法優(yōu)選CA-S化譯碼算法，當(dāng)然，本發(fā)明不限于 此，也可W使用其他適用的譯碼算法。
[0082] 在Si到孔運L個集合當(dāng)中，先從第一個集合開始，每一次操作選出一個集合中的元 素k G Si。每個集合重復(fù)進行不超過T個相同的操作。
[0083] 把k所對應(yīng)位置已有的判決結(jié)果進行翻轉(zhuǎn)。在運條路徑中，位置k之前的判決結(jié)果 保持已有的判決值，位置k之后的更新過程與SC的更新過程一樣。若其中一條路徑能通過循 環(huán)冗余校驗，轉(zhuǎn)至(IV)。否則，運些操作都進行完畢。運些操作都進行完畢后，若沒有一條路 徑通過循環(huán)冗余校驗，則譯碼失敗。
[0084] 本發(fā)明實施例中位置k之后的更新過程采用第二譯碼算法的更新過程，優(yōu)選地采 用SC譯碼算法的更新過程，當(dāng)然，本發(fā)明不限于此，也可W使用其他適用的譯碼算法的更新 過程。
[0085] (IV)輸出：返回能通過循環(huán)冗余校驗的候選路徑所對應(yīng)的碼字。
[0086] 本發(fā)明實施例中的碼字，包括所述候選路徑對應(yīng)的比特元素，既可W是運條路徑 對應(yīng)的所有比特元素，也可W是其中的一部分。
[0087] 4、仿真結(jié)果分析
[008引在圖4(a)中，對比了改進算法在L = 4，T = 4,8,16時的性能和CA-S化算法在1 = 4時 的性能。隨著T值的增加，性能變得越好，當(dāng)T = 4時，比CA-S化譯碼算法多了大約0.2地的增 益，T = 8時有0.25地的增益，1=16時增益達到了0.3(18。圖4(6)中，1^ = 8，1'還是分別設(shè)為4， 8，16。與圖4(a)得出的結(jié)論是一樣的，尤其是在T=16時，相比原始的算法，改進算法有著大 約0.25地的增益，只是和L = 4時相比，增益的程度減小了。
[0089] 在圖4(c)中，把SCL-FLIP算法中的L和T都設(shè)為16,發(fā)現(xiàn)其譯碼性能不但要優(yōu)于CA- S化算法在L= 16時的性能，甚至還要略優(yōu)于CA-S化算法在L = 32時的性能，在CA-S化算法 中，L = 32已達到很好的性能，隨著L繼續(xù)增大，性能改善效果甚微。
[0090] 5、譯碼復(fù)雜度分析
[0091] 定義3:Pe(R，SNR):極化碼在碼率為R，在信噪比為SNR和CA-S化譯碼算法下的帖錯 誤概率。隨著信噪比的增加，Pe(R，SNR)的值逐漸減小[4]。
[0092] 從上面給出的算法中，可W得出當(dāng)CA-S化譯碼失敗時，此時的復(fù)雜度是0(LN log N)，附加算法的復(fù)雜度為0(LTN log N)。所W平均情況下，總的復(fù)雜度為0(N log N(L+Pe (尺，5^化1'))。圖5(3)和圖5化)給出了隨著信噪比的增加，此算法的平均復(fù)雜度是逐漸減少 的，并趨于某個固定的值。
[0093] 6、改進算法的空間復(fù)雜度 「nncM 1 '[0095]表1不同算法的空間復(fù)雜度 '
'
[0096] 表1給出了不同譯碼算法的空間復(fù)雜度。在所謂的"懶惰拷貝化azy copy)"的策略 下，S化/CA-S化的空間復(fù)雜度為O(LN)D因為在懶惰拷貝的策略下，有時候多于一條的候選 路徑要共享一些數(shù)據(jù)，那些沒有用的中間數(shù)據(jù)所占的空間就會被新的數(shù)據(jù)所占用，所W空 間復(fù)雜度從原有〇(LN log N)的減少到了O(LN)D由于本算法是在CA-SCL譯碼失敗后，要對 其中可能的路徑進行新的操作，勢必會用到某一條候選路徑中的中間信息(概率信息和比 特信息），要為每一條路徑開辟空間，保留中間數(shù)據(jù)，所WSCL-FLIP譯碼算法的空間復(fù)雜度 依然為〇(LN log N)"N取對數(shù)后是一個很小的常數(shù)，故空間復(fù)雜度損失不大。
[0097] W上所描述的裝置實施例僅僅是示意性的，其中所述作為分離部件說明的單元可 W是或者也可W不是物理上分開的，作為單元顯示的部件可W是或者也可W不是物理單 元，即可W位于一個地方，或者也可W分布到多個網(wǎng)絡(luò)單元上。可W根據(jù)實際的需要選擇其 中的部分或者全部模塊來實現(xiàn)本實施例方案的目的。本領(lǐng)域普通技術(shù)人員在不付出創(chuàng)造性 的勞動的情況下，即可W理解并實施。
[0098] 通過W上的實施方式的描述，本領(lǐng)域的技術(shù)人員可W清楚地了解到各實施方式可 借助軟件加必需的通用硬件平臺的方式來實現(xiàn)，當(dāng)然也可W通過硬件?；谶\樣的理解，上 述技術(shù)方案本質(zhì)上或者說對現(xiàn)有技術(shù)做出貢獻的部分可WW軟件產(chǎn)品的形式體現(xiàn)出來，該 計算機軟件產(chǎn)品可W存儲在計算機可讀存儲介質(zhì)中，如R0M/RAM、磁碟、光盤等，包括若干指 令用W使得一臺計算機設(shè)備(可W是個人計算機，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行各個實施 例或者實施例的某些部分所述的方法。
[0099] 最后應(yīng)說明的是：W上實施例僅用W說明本發(fā)明的技術(shù)方案，而非對其限制;盡管 參照前述實施例對本發(fā)明進行了詳細(xì)的說明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解:其依然可 W對前述各實施例所記載的技術(shù)方案進行修改，或者對其中部分技術(shù)特征進行等同替換； 而運些修改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實施例技術(shù)方案的精神和 范圍。
【主權(quán)項】
1. 一種串行列表譯碼算法，其特征在于，該方法包括： 獲取第一譯碼算法中保持的路徑條數(shù)L; 對每條路徑信息比特位置所對應(yīng)的可靠度，按從小到大進行排序，分別選出每條路徑 中的前T個位置，得到路徑集合S^IJ Su 在Si到義這L個路徑集合中，選出一個集合中的元素 keSi，le{l<l<L}，其中k對應(yīng)著 第1條路徑當(dāng)中可靠度第i小的比特位置信息，每個集合循環(huán)進行不超過T個以下的操作： 把k所對應(yīng)位置的比特元素已有的判決結(jié)果進行翻轉(zhuǎn)，判斷翻轉(zhuǎn)之后的路徑是否通過 數(shù)據(jù)準(zhǔn)確性校驗，若通過，則跳出循環(huán)； 輸出通過所述數(shù)據(jù)準(zhǔn)確性校驗的路徑所對應(yīng)的比特元素。2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，優(yōu)選的，在SgljSL這L個路徑集合中，按順序 從&開始，選出每個集合中的元素 keSi進行循環(huán)操作，當(dāng)SjljSL這L個路徑集合中有一個翻 轉(zhuǎn)之后通過數(shù)據(jù)準(zhǔn)確性校驗，則跳出循環(huán)。3. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述把k所對應(yīng)位置的元素已有的判決結(jié) 果進行翻轉(zhuǎn)，包括： 位置k之前的元素的判決結(jié)果保持已有的判決值，位置k之后的更新過程采用第二譯碼 算法的更新過程。4. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述數(shù)據(jù)準(zhǔn)確性校驗包括循環(huán)冗余校驗。5. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法還包括:給參數(shù)L和T賦值。6. 根據(jù)權(quán)利要求1所述的方法，其特征在于，獲取第一譯碼算法中保持的路徑條數(shù)L之 前還包括:采用所述第一譯碼算法進行譯碼。7. -種串行列表譯碼裝置，其特征在于，包括： 獲取模塊，用于獲取第一譯碼算法中保持的路徑條數(shù)L; 排序模塊，用于對每條路徑信息比特位置所對應(yīng)的可靠度，按從小到大進行排序，分別 選出每條路徑中的前T個位置，得到路徑集合S^IJ Su 循環(huán)模塊，用于在SjijSL這L個路徑集合中，選出一個集合中的元素 L}，其中k對應(yīng)著第1條路徑當(dāng)中可靠度第1小的比特位置信息，每個集合循環(huán)進行不超過T 個以下的操作： 把k所對應(yīng)位置的比特元素已有的判決結(jié)果進行翻轉(zhuǎn)，判斷翻轉(zhuǎn)之后的路徑是否通過 數(shù)據(jù)準(zhǔn)確性校驗，若通過，則跳出循環(huán)； 輸出模塊，用于輸出通過所述數(shù)據(jù)準(zhǔn)確性校驗的路徑所對應(yīng)的比特元素。8. 根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述循環(huán)模塊用于在SgljSL這L個路徑集合 中，按順序從Si開始，選出每個集合中的元素 k e Si進行循環(huán)操作，當(dāng)SjljSL這L個路徑集合 中有一個翻轉(zhuǎn)之后通過數(shù)據(jù)準(zhǔn)確性校驗，則跳出循環(huán)。9. 根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述循環(huán)模塊用于:將位置k之前的元素的 判決結(jié)果保持已有的判決值，位置k之后的更新過程采用第二譯碼算法的更新過程。10. 根據(jù)權(quán)利要求7所述的裝置，其特征在于，還包括譯碼模塊，用于采用所述第一譯碼 算法進行譯碼。
【文檔編號】H03M13/15GK105978577SQ201610286044
【公開日】2016年9月28日
【申請日】2016年5月3日
【發(fā)明人】李卓, 邢莉娟, 趙侃
【申請人】西安電子科技大學(xué)