本發(fā)明涉及信道編解碼技術(shù)領(lǐng)域，特別是涉及一種低密度奇偶校驗(yàn)碼的編碼方法、裝置、電子設(shè)備及介質(zhì)。

背景技術(shù)：

低密度奇偶校驗(yàn)碼(ldpc，lowdensityparitycheckcode)是線性分組碼的一種，可以由生成矩陣g或者校驗(yàn)矩陣h唯一確定，ldpc碼包括規(guī)則碼和非規(guī)則碼兩類，規(guī)則碼可以表示為{dv,dc}(n,k)，其中，n，k分別表示經(jīng)過編碼之后的碼長和編碼之前的信息位長度，dv，dc分別表示校驗(yàn)矩陣h每列非零元素的個(gè)數(shù)和每行非零元素的個(gè)數(shù)。通常，一個(gè)二進(jìn)制的線性分組碼可以用tanner圖(又稱編碼二分圖)來表示，如圖1所示為一個(gè){2,4}(10,5)規(guī)則碼的校驗(yàn)矩陣，圖2為圖1所示校驗(yàn)矩陣對(duì)應(yīng)的tanner圖。其中，校驗(yàn)矩陣每列代表變量節(jié)點(diǎn)，每行代表校驗(yàn)節(jié)點(diǎn)，連接變量節(jié)點(diǎn)和校驗(yàn)節(jié)點(diǎn)的邊對(duì)應(yīng)于校驗(yàn)矩陣中的非零元素，如果變量節(jié)點(diǎn)i和校驗(yàn)節(jié)點(diǎn)j之間有邊相連，則對(duì)應(yīng)于校驗(yàn)矩陣第i行和第j列元素為1，即hi,j＝1，vj為校驗(yàn)矩陣中的第j列變量節(jié)點(diǎn)，ci為校驗(yàn)矩陣中的第i行校驗(yàn)節(jié)點(diǎn)，i，j均為大于或等于1的正整數(shù)。

現(xiàn)有技術(shù)中，通常采用ldpc碼迭代算法進(jìn)行譯碼，來降低誤碼率。但是，由于tanner圖中存在短環(huán)，如圖3所示，短環(huán)為v1到c1，c1再到v3，v3再到c2，c2又回到了v1，這樣，重疊的短環(huán)容易構(gòu)成陷阱集t(a，b)，其中，a表示譯碼后錯(cuò)誤的變量節(jié)點(diǎn)的個(gè)數(shù)，b表示譯碼后碼字不滿足校驗(yàn)方程的校驗(yàn)節(jié)點(diǎn)的個(gè)數(shù)，且b個(gè)校驗(yàn)節(jié)點(diǎn)在陷阱集中與奇數(shù)個(gè)變量節(jié)點(diǎn)相連，一旦譯碼器陷入陷阱集，陷阱集里的變量節(jié)點(diǎn)就不能正確譯碼，就算多次采用ldpc碼迭代算法，誤碼率也不下降，誤碼率基本保持不變(即，誤碼平臺(tái))?？梢姡葳寮窃斐烧`碼平臺(tái)的主要原因，誤碼平臺(tái)的存在使得誤碼率保持在一定水平。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明實(shí)施例的目的在于提供一種低密度奇偶校驗(yàn)碼的編碼方法、裝置、電子設(shè)備及介質(zhì)，以打破ldpc碼迭代算法進(jìn)行譯碼中的陷阱集，降低誤碼平臺(tái)，降低誤碼率。具體技術(shù)方案如下：

第一方面，本發(fā)明實(shí)施例提供了一種低密度奇偶校驗(yàn)碼的編碼方法，包括：

獲取預(yù)設(shè)碼長碼字，對(duì)所述預(yù)設(shè)碼長碼字進(jìn)行預(yù)設(shè)次數(shù)的譯碼，得到所述預(yù)設(shè)碼長碼字的錯(cuò)誤水平列表；所述預(yù)設(shè)碼長碼字的一個(gè)碼字為校驗(yàn)矩陣的一個(gè)變量節(jié)點(diǎn)；

根據(jù)所述預(yù)設(shè)碼長碼字的長度，確定所述錯(cuò)誤水平列表中第一預(yù)設(shè)個(gè)數(shù)的出錯(cuò)碼字比特及第二預(yù)設(shè)個(gè)數(shù)的可信度碼字比特；其中，所述出錯(cuò)碼字比特的出錯(cuò)次數(shù)大于所述可信度碼字比特的出錯(cuò)次數(shù)；

在所述預(yù)設(shè)碼長碼字對(duì)應(yīng)的校驗(yàn)矩陣中添加第一預(yù)設(shè)個(gè)數(shù)的校驗(yàn)節(jié)點(diǎn)，并根據(jù)所述第一預(yù)設(shè)個(gè)數(shù)的出錯(cuò)碼字比特及第二預(yù)設(shè)個(gè)數(shù)的可信度碼字比特，生成所述校驗(yàn)矩陣對(duì)應(yīng)的第一預(yù)設(shè)個(gè)數(shù)的擴(kuò)展校驗(yàn)矩陣；

根據(jù)所述擴(kuò)展校驗(yàn)矩陣，對(duì)原始信息比特進(jìn)行編碼，得到所述擴(kuò)展校驗(yàn)矩陣對(duì)應(yīng)的碼字，所述原始信息比特為所述預(yù)設(shè)碼長碼字在未編碼前的信息比特減去第一預(yù)設(shè)個(gè)數(shù)信息比特的信息比特，且所述原始信息比特個(gè)數(shù)為所述預(yù)設(shè)碼長碼字在未編碼前的信息比特個(gè)數(shù)減去第一預(yù)設(shè)個(gè)數(shù)的差。

可選的，所述對(duì)所述預(yù)設(shè)碼長碼字進(jìn)行預(yù)設(shè)次數(shù)的譯碼，得到所述預(yù)設(shè)碼長碼字的錯(cuò)誤水平列表的步驟包括：

通過預(yù)設(shè)算法對(duì)所述預(yù)設(shè)碼長碼字進(jìn)行預(yù)設(shè)次數(shù)譯碼，得到所述預(yù)設(shè)碼長碼字的錯(cuò)誤水平列表；所述預(yù)設(shè)算法包括：蒙特卡洛算法及最小和譯碼算法。

可選的，所述通過預(yù)設(shè)算法對(duì)所述預(yù)設(shè)碼長碼字進(jìn)行預(yù)設(shè)次數(shù)譯碼，得到所述預(yù)設(shè)碼長碼字的錯(cuò)誤水平列表的步驟包括：

在預(yù)設(shè)信噪比時(shí)，通過最小和譯碼算法對(duì)所述預(yù)設(shè)碼長碼字進(jìn)行預(yù)設(shè)次數(shù)迭代譯碼，得到所述預(yù)設(shè)碼長碼字中每個(gè)碼字對(duì)應(yīng)的碼字比特的錯(cuò)誤水平；

根據(jù)所述預(yù)設(shè)碼長碼字中每個(gè)碼字對(duì)應(yīng)的碼字比特的錯(cuò)誤水平，通過蒙特卡洛算法，估計(jì)所述每個(gè)碼字對(duì)應(yīng)的碼字比特的錯(cuò)誤水平，生成所述預(yù)設(shè)碼長碼字的錯(cuò)誤水平列表。

可選的，所述根據(jù)所述預(yù)設(shè)碼長碼字的長度，確定所述錯(cuò)誤水平列表中第一預(yù)設(shè)個(gè)數(shù)的出錯(cuò)碼字比特及第二預(yù)設(shè)個(gè)數(shù)的可信度碼字比特的步驟包括：

針對(duì)所述錯(cuò)誤水平列表中的碼字比特，按每個(gè)碼字比特出錯(cuò)次個(gè)數(shù)對(duì)所述錯(cuò)誤水平列表中的碼字比特進(jìn)行降序排列，并獲得降序排列后所述錯(cuò)誤水平列表中的第一預(yù)設(shè)個(gè)數(shù)的出錯(cuò)碼字比特；

針對(duì)所述錯(cuò)誤水平列表中的碼字比特，按每個(gè)碼字比特出錯(cuò)次數(shù)對(duì)所述錯(cuò)誤水平列表中的碼字比特進(jìn)行升序排列，并獲得升序排列后所述錯(cuò)誤水平列表中的第二預(yù)設(shè)個(gè)數(shù)的可信度碼字比特；所述第二預(yù)設(shè)個(gè)數(shù)為所述預(yù)設(shè)碼長碼字對(duì)應(yīng)的校驗(yàn)矩陣中每行中非零元素的個(gè)數(shù)減去1之后的差，所述預(yù)設(shè)碼長碼字對(duì)應(yīng)的校驗(yàn)矩陣為編碼所述預(yù)設(shè)碼長碼字的校驗(yàn)矩陣。

可選的，所述在所述預(yù)設(shè)碼長碼字對(duì)應(yīng)的校驗(yàn)矩陣中添加第一預(yù)設(shè)個(gè)數(shù)的校驗(yàn)節(jié)點(diǎn)，生成包括所述第一預(yù)設(shè)個(gè)數(shù)的出錯(cuò)碼字比特及第二預(yù)設(shè)個(gè)數(shù)的可信度碼字比特的第一預(yù)設(shè)個(gè)數(shù)的擴(kuò)展校驗(yàn)矩陣的步驟包括：

獲取所述所述預(yù)設(shè)碼長碼字對(duì)應(yīng)的校驗(yàn)矩陣的編碼二分圖，其中，所述編碼二分圖包括：校驗(yàn)節(jié)點(diǎn)、變量節(jié)點(diǎn)及連接所述校驗(yàn)節(jié)點(diǎn)和所述變量節(jié)點(diǎn)的邊；

將所述編碼二分圖中的變量節(jié)點(diǎn)按照每個(gè)變量節(jié)點(diǎn)在所述錯(cuò)誤水平列表中的每個(gè)變量節(jié)點(diǎn)出錯(cuò)次數(shù)進(jìn)行升序或者降序排列；

在排列后的編碼二分圖中的校驗(yàn)節(jié)點(diǎn)之后添加所述所述第一預(yù)設(shè)個(gè)數(shù)的校驗(yàn)節(jié)點(diǎn)；

將所述第一預(yù)設(shè)個(gè)數(shù)的校驗(yàn)節(jié)點(diǎn)中的每個(gè)校驗(yàn)節(jié)點(diǎn)連接至所述第一預(yù)設(shè)個(gè)數(shù)的出錯(cuò)碼字比特和所述第二預(yù)設(shè)個(gè)數(shù)的可信度碼字比特中的每個(gè)碼字比特，生成所述編碼二分圖對(duì)應(yīng)的擴(kuò)展二分圖；

根據(jù)所述擴(kuò)展二分圖中各校驗(yàn)節(jié)點(diǎn)和變量節(jié)點(diǎn)的連接關(guān)系，生成第一預(yù)設(shè)個(gè)數(shù)的擴(kuò)展校驗(yàn)矩陣。

第二方面，本發(fā)明實(shí)施例提供了一種低密度奇偶校驗(yàn)碼的編碼裝置，包括：

獲取單元，用于獲取預(yù)設(shè)碼長碼字，對(duì)所述預(yù)設(shè)碼長碼字進(jìn)行預(yù)設(shè)次數(shù)的譯碼，得到所述預(yù)設(shè)碼長碼字的錯(cuò)誤水平列表；所述預(yù)設(shè)碼長碼字的一個(gè)碼字為校驗(yàn)矩陣的一個(gè)變量節(jié)點(diǎn)；

確定單元，用于根據(jù)所述預(yù)設(shè)碼長碼字的長度，確定所述錯(cuò)誤水平列表中第一預(yù)設(shè)個(gè)數(shù)的出錯(cuò)碼字比特及第二預(yù)設(shè)個(gè)數(shù)的可信度碼字比特；其中，所述出錯(cuò)碼字比特的出錯(cuò)次數(shù)大于所述可信度碼字比特的出錯(cuò)次數(shù)；

添加單元，用于在所述預(yù)設(shè)碼長碼字對(duì)應(yīng)的校驗(yàn)矩陣中添加第一預(yù)設(shè)個(gè)數(shù)的校驗(yàn)節(jié)點(diǎn)，并根據(jù)所述第一預(yù)設(shè)個(gè)數(shù)的出錯(cuò)碼字比特及第二預(yù)設(shè)個(gè)數(shù)的可信度碼字比特，生成所述校驗(yàn)矩陣對(duì)應(yīng)的第一預(yù)設(shè)個(gè)數(shù)的擴(kuò)展校驗(yàn)矩陣；

編碼單元，用于根據(jù)所述擴(kuò)展校驗(yàn)矩陣，對(duì)原始信息比特進(jìn)行編碼，得到所述擴(kuò)展校驗(yàn)矩陣對(duì)應(yīng)的碼字，所述原始信息比特為所述預(yù)設(shè)碼長碼字在未編碼前的信息比特減去第一預(yù)設(shè)個(gè)數(shù)信息比特的信息比特，且所述原始信息比特個(gè)數(shù)為所述預(yù)設(shè)碼長碼字在未編碼前的信息比特個(gè)數(shù)減去第一預(yù)設(shè)個(gè)數(shù)的差。

可選的，所述獲取單元具體用于，通過預(yù)設(shè)算法對(duì)所述預(yù)設(shè)碼長碼字進(jìn)行預(yù)設(shè)次數(shù)譯碼，得到所述預(yù)設(shè)碼長碼字的錯(cuò)誤水平列表；所述預(yù)設(shè)算法包括：蒙特卡洛算法及最小和譯碼算法。

可選的，所述獲取單元具體用于：

在預(yù)設(shè)信噪比時(shí)，通過最小和譯碼算法對(duì)所述預(yù)設(shè)碼長碼字進(jìn)行預(yù)設(shè)次數(shù)迭代譯碼，得到所述預(yù)設(shè)碼長碼字中每個(gè)碼字對(duì)應(yīng)的碼字比特的錯(cuò)誤水平；

根據(jù)所述預(yù)設(shè)碼長碼字中每個(gè)碼字對(duì)應(yīng)的碼字比特的錯(cuò)誤水平，通過蒙特卡洛算法，估計(jì)所述每個(gè)碼字對(duì)應(yīng)的碼字比特的錯(cuò)誤水平，生成所述預(yù)設(shè)碼長碼字的錯(cuò)誤水平列表。

第三方面，本發(fā)明實(shí)施例提供了一種電子設(shè)備，包括處理器、通信接口、存儲(chǔ)器和通信總線，其中，處理器，通信接口，存儲(chǔ)器通過通信總線完成相互間的通信；

存儲(chǔ)器，用于存放計(jì)算機(jī)程序；

處理器，用于執(zhí)行存儲(chǔ)器上所存放的程序時(shí)，實(shí)現(xiàn)本發(fā)明所述的低密度奇偶校驗(yàn)碼的編碼方法步驟。

第四方面，本發(fā)明實(shí)施例提供了一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，所述計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)內(nèi)存儲(chǔ)有計(jì)算機(jī)程序，所述計(jì)算機(jī)程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)本發(fā)明所述的低密度奇偶校驗(yàn)碼的編碼方法步驟。

本發(fā)明實(shí)施例提供的一種低密度奇偶校驗(yàn)碼的編碼方法、裝置、電子設(shè)備及介質(zhì)，可以獲取預(yù)設(shè)碼長碼字，對(duì)該預(yù)設(shè)碼長碼字進(jìn)行預(yù)設(shè)次數(shù)的譯碼，得到該預(yù)設(shè)碼長碼字的錯(cuò)誤水平列表；根據(jù)預(yù)設(shè)碼長碼字的長度，確定錯(cuò)誤水平列表中第一預(yù)設(shè)個(gè)數(shù)的出錯(cuò)碼字比特及第二預(yù)設(shè)個(gè)數(shù)的可信度碼字比特；在預(yù)設(shè)碼長碼字對(duì)應(yīng)的校驗(yàn)矩陣中添加第一預(yù)設(shè)個(gè)數(shù)的校驗(yàn)節(jié)點(diǎn)，并根據(jù)第一預(yù)設(shè)個(gè)數(shù)的出錯(cuò)碼字比特及第二預(yù)設(shè)個(gè)數(shù)的可信度碼字比特，生成所述校驗(yàn)矩陣對(duì)應(yīng)的第一預(yù)設(shè)個(gè)數(shù)的擴(kuò)展校驗(yàn)矩陣，進(jìn)一步，基于擴(kuò)展校驗(yàn)矩陣，對(duì)原始信息比特進(jìn)行編碼，得到該擴(kuò)展校驗(yàn)矩陣對(duì)應(yīng)的碼字。

本方案中，通過在預(yù)設(shè)碼長碼字對(duì)應(yīng)的校驗(yàn)矩陣中添加預(yù)設(shè)個(gè)數(shù)的校驗(yàn)節(jié)點(diǎn)，生成擴(kuò)展校驗(yàn)矩陣。這樣，可以通過該擴(kuò)展矩陣對(duì)預(yù)設(shè)碼長碼字在未編碼前的碼字進(jìn)行編碼的過程，打破ldpc碼迭代算法進(jìn)行譯碼中的陷阱集，降低誤碼平臺(tái)，進(jìn)一步，生成的碼字相對(duì)于通過校驗(yàn)矩陣對(duì)預(yù)設(shè)碼長碼字在未編碼前的碼字進(jìn)行編碼生成的碼字，誤碼率低，可見，本發(fā)明實(shí)施例降低了誤碼率。

附圖說明

為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。

圖1為規(guī)則碼的校驗(yàn)矩陣的一種示意圖；

圖2為圖1所示的校驗(yàn)矩陣對(duì)應(yīng)的tanner圖；

圖3為tanner圖中存在的短環(huán)示意圖；

圖4為tanner圖中存在的陷阱集的示意圖；

圖5為本發(fā)明實(shí)施例提供的低密度奇偶校驗(yàn)碼的編碼方法的一種流程圖；

圖6為本發(fā)明實(shí)施例提供的確定錯(cuò)誤的碼字比特的示意圖；

圖7為本發(fā)明實(shí)施例提供的各碼字的錯(cuò)誤水平示意圖；

圖8為本發(fā)明實(shí)施例提供的擴(kuò)展二分圖的示意圖；

圖9為本發(fā)明實(shí)施例提供的添加不同數(shù)量的校驗(yàn)節(jié)點(diǎn)后誤碼率的仿真圖；

圖10為本發(fā)明實(shí)施例提供的低密度奇偶校驗(yàn)碼的編碼裝置的結(jié)構(gòu)示意圖；

圖11為本發(fā)明實(shí)施例還提供了一種電子設(shè)備的結(jié)構(gòu)示意圖。

具體實(shí)施方式

下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。

需要說明的是，在不沖突的情況下，本發(fā)明中的實(shí)施例及實(shí)施例中的特征可以相互組合。下面將參考附圖并結(jié)合實(shí)施例來詳細(xì)說明本發(fā)明。

實(shí)際應(yīng)用中，低密度奇偶校驗(yàn)碼ldpc的校驗(yàn)矩陣h一定是稀疏矩陣，即h中0的個(gè)數(shù)遠(yuǎn)比1的個(gè)數(shù)多，所以低密度奇偶校驗(yàn)碼ldpc可以實(shí)現(xiàn)快速線性編碼。通常，在對(duì)ldpc譯碼過程中，陷阱集的形成是由于tanner圖中存在短環(huán)，而導(dǎo)致譯碼失敗的錯(cuò)誤變量節(jié)點(diǎn)的集合成為陷阱集，其中，陷阱集可以表示為t(a，b)，如圖4所示，圓形表示變量節(jié)點(diǎn)，正方形表示校驗(yàn)節(jié)點(diǎn)，當(dāng)譯碼器進(jìn)入陷阱狀態(tài)時(shí)，陷阱集中的變量節(jié)點(diǎn)vt＝[v1,v2,v3,v4]同時(shí)處于錯(cuò)誤狀態(tài)，并且，具有偶數(shù)度(與vt＝[v1,v2,v3,v4]連接的邊的數(shù)目為偶數(shù))的校驗(yàn)節(jié)點(diǎn)ct＝[c2,c3,c4,c5,c6]均滿足校驗(yàn)方程，校驗(yàn)節(jié)點(diǎn)ct＝[c2,c3,c4,c5,c6]在迭代譯碼過程中向vt＝[v1,v2,v3,v4]傳播錯(cuò)誤消息，具有奇數(shù)度的校驗(yàn)節(jié)點(diǎn)[c1,c7]不滿足校驗(yàn)方程，接收陷阱集以外其他變量節(jié)點(diǎn)的消息，阻止錯(cuò)誤消息傳播，但由于數(shù)量較少不足以糾正校驗(yàn)節(jié)點(diǎn)vt＝[v1,v2,v3,v4]的錯(cuò)誤，在迭代過程中，錯(cuò)誤消息不斷得到增強(qiáng)，最終導(dǎo)致譯碼失敗。

為了打破ldpc碼迭代算法進(jìn)行譯碼中的陷阱集，降低誤碼平臺(tái)，降低誤碼率，本發(fā)明實(shí)施例提供了一種低密度奇偶校驗(yàn)碼的編碼方法的過程，如圖5所示，該過程可以包括以下步驟：

s501，獲取預(yù)設(shè)碼長碼字，對(duì)所述預(yù)設(shè)碼長碼字進(jìn)行預(yù)設(shè)次數(shù)的譯碼，得到所述預(yù)設(shè)碼長碼字的錯(cuò)誤水平列表。

本發(fā)明實(shí)施例所提供的低密度奇偶校驗(yàn)碼的編碼方法可以應(yīng)用于低密度奇偶校驗(yàn)碼的編譯碼系統(tǒng)中，具體的，應(yīng)用于低密度奇偶校驗(yàn)碼的編譯碼系統(tǒng)中的一編碼裝置對(duì)應(yīng)的應(yīng)用程序。

實(shí)際應(yīng)用中，校驗(yàn)矩陣的每列代表一個(gè)變量節(jié)點(diǎn)，每行代表一個(gè)校驗(yàn)節(jié)點(diǎn)，一個(gè)校驗(yàn)矩陣對(duì)應(yīng)一個(gè)校驗(yàn)方程組，例如，圖1所示的校驗(yàn)矩陣的校驗(yàn)方程可以表示為：

其中，vj表示校驗(yàn)矩陣中第j列的變量節(jié)點(diǎn)，表示異或關(guān)系。

通常，校驗(yàn)矩陣可以用于確定低密度奇偶校驗(yàn)碼ldpc碼。在規(guī)則碼校驗(yàn)矩陣h＝{dv,dc}(n,k)中，校驗(yàn)矩陣h的大小可以為m×n，其中，m≥n-k表示校驗(yàn)節(jié)點(diǎn)或校驗(yàn)方程的個(gè)數(shù)，而且只有當(dāng)h滿秩時(shí)，才有m＝n-k，當(dāng)h滿秩時(shí)，規(guī)則碼的碼率r＝k/n＝1-dv/dc。

其中，預(yù)設(shè)碼長碼字的一個(gè)碼字為校驗(yàn)矩陣的一個(gè)變量節(jié)點(diǎn)。預(yù)設(shè)碼長碼字是通過校驗(yàn)矩陣編碼之后所得到的碼字，校驗(yàn)矩陣的變量節(jié)點(diǎn)的個(gè)數(shù)決定預(yù)設(shè)碼長碼字中碼字的個(gè)數(shù)。

例如，預(yù)設(shè)碼長碼字可以為：{3,6}(96,48)，其中，48表示未編碼前的信息位比特，96表示編碼后的碼字(其中，包括48個(gè)校驗(yàn)位比特和48個(gè)信息位比特)，也即96個(gè)變量節(jié)點(diǎn)。

本發(fā)明實(shí)施例中，在一定信噪比下，對(duì)預(yù)設(shè)碼長碼字進(jìn)行預(yù)設(shè)次數(shù)(例如，100000次)的譯碼，得到到該預(yù)設(shè)碼長碼字的錯(cuò)誤水平列表。錯(cuò)誤水平列表表示預(yù)設(shè)碼長碼字中的每個(gè)碼字與該碼字的錯(cuò)誤次數(shù)的對(duì)應(yīng)關(guān)系表。例如，在4db信噪比下，對(duì)預(yù)設(shè)碼長碼字進(jìn)行100000次的迭代譯碼，可以計(jì)算得到該預(yù)設(shè)碼長碼字的錯(cuò)誤水平列表。

具體的，可以通過預(yù)設(shè)算法對(duì)預(yù)設(shè)碼長碼字進(jìn)行預(yù)設(shè)次數(shù)譯碼，得到該預(yù)設(shè)碼長碼字的錯(cuò)誤水平列表。

其中，預(yù)設(shè)算法包括：蒙特卡洛算法及最小和譯碼算法。通常，確定譯碼過程中陷阱集是比較困難的，本發(fā)明實(shí)施例在打破陷阱集時(shí)，采用蒙特卡洛算法搜索最容易出錯(cuò)的碼字和可信度最高的碼字，由于最容易出錯(cuò)的碼字往往包含在很多的陷阱集中，導(dǎo)致誤碼平臺(tái)。本發(fā)明實(shí)施例避免直接去研究復(fù)雜的陷阱集，即不需要預(yù)先獲知陷阱集內(nèi)部的具體信息，就可以打破陷阱集，進(jìn)而降低了計(jì)算的復(fù)雜度，提高算法的可操作性，并且實(shí)現(xiàn)了打破陷阱集的有益效果。

本發(fā)明實(shí)施例中，可以通過蒙特卡洛算法及最小和譯碼算法對(duì)預(yù)設(shè)碼長碼字進(jìn)行預(yù)設(shè)次數(shù)譯碼，可以獲得該預(yù)設(shè)碼長碼字的錯(cuò)誤水平列表，也就是通過蒙特卡洛算法及最小和譯碼算法兩個(gè)算法對(duì)編碼后的變量節(jié)點(diǎn)進(jìn)行預(yù)設(shè)次數(shù)的譯碼，得到變量節(jié)點(diǎn)的錯(cuò)誤水平列表。

其中，通過預(yù)設(shè)算法對(duì)預(yù)設(shè)碼長碼字進(jìn)行預(yù)設(shè)次數(shù)譯碼，得到預(yù)設(shè)碼長碼字的錯(cuò)誤水平列表的過程可以為：在預(yù)設(shè)信噪比時(shí)，通過最小和譯碼算法對(duì)預(yù)設(shè)碼長碼字進(jìn)行預(yù)設(shè)次數(shù)迭代譯碼，得到該預(yù)設(shè)碼長碼字中每個(gè)碼字對(duì)應(yīng)的碼字比特的錯(cuò)誤水平，進(jìn)一步，根據(jù)預(yù)設(shè)碼長碼字中每個(gè)碼字對(duì)應(yīng)的碼字比特的錯(cuò)誤水平，通過蒙特卡洛算法，估計(jì)每個(gè)碼字對(duì)應(yīng)的碼字比特的錯(cuò)誤水平，生成該預(yù)設(shè)碼長碼字的錯(cuò)誤水平列表。

在對(duì)預(yù)設(shè)碼長碼字進(jìn)行預(yù)設(shè)次數(shù)譯碼時(shí)，首先，要選擇譯碼過程所處的信噪比的環(huán)境，因?yàn)椴煌旁氡认拢總€(gè)碼字對(duì)應(yīng)的碼字比特的錯(cuò)誤水平存在差別，所以，可以在預(yù)設(shè)信噪比時(shí)，對(duì)預(yù)設(shè)碼長碼字進(jìn)行預(yù)設(shè)次數(shù)的迭代譯碼，可以得到每個(gè)碼字對(duì)應(yīng)的碼字比特的出錯(cuò)次數(shù)。圖6為本發(fā)明實(shí)施例所提供的通過預(yù)設(shè)算法確定錯(cuò)誤的碼字比特的示意圖，其中，圓形表示變量節(jié)點(diǎn)，正方形表示校驗(yàn)節(jié)點(diǎn)，圓形中的線條數(shù)目越多代表變量節(jié)點(diǎn)的錯(cuò)誤次數(shù)越高。

具體的，可以將編碼后的碼字和編碼后的碼字進(jìn)行比對(duì)，定位譯碼錯(cuò)誤的碼字比特。例如，編碼前有48個(gè)信息比特，編碼后有96個(gè)碼字，其中，96個(gè)碼字中包括48個(gè)校驗(yàn)位比特，48個(gè)信息位比特，傳輸后96個(gè)碼字，譯碼后是96個(gè)碼字比特，將編碼后和譯碼后的碼字進(jìn)行比對(duì)，定位譯碼錯(cuò)誤的比特。

例如，對(duì)預(yù)設(shè)碼長碼字{3,6}(96,48)，在4db的信噪比下時(shí)，采用預(yù)設(shè)算法進(jìn)行100000次的迭代譯碼，得到錯(cuò)誤水平列表可以為其中，表示錯(cuò)誤水平列表，et表示第t(1≤t≤96的正整數(shù))個(gè)碼字在100000次的迭代譯碼后的錯(cuò)誤水平次數(shù)。參照?qǐng)D7，96個(gè)碼字中每個(gè)碼字的錯(cuò)誤水平，可見，每個(gè)碼字出錯(cuò)次數(shù)是不同的，基于每個(gè)碼字對(duì)應(yīng)的碼字比特的出錯(cuò)次數(shù)，可以生成該預(yù)設(shè)碼長碼字的錯(cuò)誤水平列表。從圖7中，可以得出：位置在35、83、8、19、80處的變量節(jié)點(diǎn)是可信度較高的5個(gè)變量節(jié)點(diǎn)，位置在24、40、57、48、53的變量節(jié)點(diǎn)是可信度次高的5個(gè)變量節(jié)點(diǎn)，其中，位置在91處的變量節(jié)點(diǎn)是錯(cuò)誤水平最高的變量節(jié)點(diǎn)，位置在65處的變量節(jié)點(diǎn)是錯(cuò)誤水平次高的變量節(jié)點(diǎn)。

s502，根據(jù)所述預(yù)設(shè)碼長碼字的長度，確定所述錯(cuò)誤水平列表中第一預(yù)設(shè)個(gè)數(shù)的出錯(cuò)碼字比特及第二預(yù)設(shè)個(gè)數(shù)的可信度碼字比特。

其中，出錯(cuò)碼字比特的出錯(cuò)次數(shù)大于可信度碼字比特的出錯(cuò)次數(shù)。

本發(fā)明實(shí)施例中，可以基于預(yù)設(shè)碼長碼字的長度，確定錯(cuò)誤水平列表中第一預(yù)設(shè)個(gè)數(shù)的出錯(cuò)碼字比特以及第二預(yù)設(shè)個(gè)數(shù)的可信度碼字比特，例如，當(dāng)預(yù)設(shè)碼長碼字的長度在一定范圍內(nèi)時(shí)，可以選擇第一預(yù)設(shè)個(gè)數(shù)的出錯(cuò)碼字比特及第二預(yù)設(shè)個(gè)數(shù)的可信度碼字比特，即當(dāng)預(yù)設(shè)碼長碼字的長度為a值時(shí)，可以選擇a個(gè)出錯(cuò)碼字比特，當(dāng)預(yù)設(shè)碼長碼字的長度為b值時(shí)，可以選擇b個(gè)出錯(cuò)碼字比特。預(yù)設(shè)碼長碼字的長度越長，第一預(yù)設(shè)個(gè)數(shù)可以越大。

具體的，針對(duì)錯(cuò)誤水平列表中的碼字比特，按每個(gè)碼字比特出錯(cuò)次個(gè)數(shù)對(duì)錯(cuò)誤水平列表中的碼字比特進(jìn)行降序排列，并獲得降序排列后所述錯(cuò)誤水平列表中的第一預(yù)設(shè)個(gè)數(shù)的出錯(cuò)碼字比特，同時(shí)，針對(duì)錯(cuò)誤水平列表中的碼字比特，按每個(gè)碼字比特出錯(cuò)次數(shù)對(duì)錯(cuò)誤水平列表中的碼字比特進(jìn)行升序排列，并獲得升序排列后錯(cuò)誤水平列表中的第二預(yù)設(shè)個(gè)數(shù)的可信度碼字比特。

因?yàn)槊總€(gè)碼字比特對(duì)應(yīng)一個(gè)出錯(cuò)次數(shù)，將錯(cuò)誤水平列表中所有碼字比特按出錯(cuò)次數(shù)進(jìn)行排序，并且按照碼字比特的出錯(cuò)次數(shù)降序排列或者升序排列，在降序排列后的第一錯(cuò)誤水平列表中，查找第一預(yù)設(shè)個(gè)數(shù)的出錯(cuò)碼字比特和第二預(yù)設(shè)個(gè)數(shù)的可信度碼字比特。

其中，第二預(yù)設(shè)個(gè)數(shù)為預(yù)設(shè)碼長碼字對(duì)應(yīng)的校驗(yàn)矩陣中每行中非零元素的個(gè)數(shù)減去1之后的差，預(yù)設(shè)碼長碼字對(duì)應(yīng)的校驗(yàn)矩陣為編碼預(yù)設(shè)碼長碼字的校驗(yàn)矩陣。例如，校驗(yàn)矩陣中的每行非零元素的個(gè)數(shù)為dc，則第二預(yù)設(shè)個(gè)數(shù)為dc-1。

例如，錯(cuò)誤水平列表為其中，n表示碼長，et表示第t個(gè)碼字對(duì)應(yīng)的碼字比特的錯(cuò)誤次數(shù)。按每個(gè)碼字比特出錯(cuò)次個(gè)數(shù)對(duì)所述錯(cuò)誤水平列表中的碼字比特進(jìn)行降序排列，并獲得降序排列后錯(cuò)誤水平列表中的第1個(gè)的出錯(cuò)碼字比特為a1，其中，a1表示最容易出錯(cuò)的碼字比特。按每個(gè)碼字比特出錯(cuò)次數(shù)對(duì)錯(cuò)誤水平列表中的碼字比特進(jìn)行升序排列，并獲得升序排列后錯(cuò)誤水平列表中第1至dc-1個(gè)的可信度碼字比特包括：其中，b1為升序排列后錯(cuò)誤水平列表中出錯(cuò)次數(shù)最少的碼字比特，b2為除b1之外，升序排列后錯(cuò)誤水平列表中出錯(cuò)次數(shù)最少的碼字比特，同理，為除之外升序排列后錯(cuò)誤水平列表中出錯(cuò)次數(shù)最少的碼字比特。

又例如，錯(cuò)誤水平列表為其中，n表示碼長，et表示第t個(gè)碼字對(duì)應(yīng)的碼字比特的錯(cuò)誤次數(shù)。按每個(gè)碼字比特出錯(cuò)次個(gè)數(shù)對(duì)所述錯(cuò)誤水平列表中的碼字比特進(jìn)行降序排列，并獲得降序排列后錯(cuò)誤水平列表中的2個(gè)的出錯(cuò)碼字比特包括：a1和a2，其中a1表示最容易出錯(cuò)的碼字比特，a2表示除a1之外的最容易出錯(cuò)的碼字比特。按每個(gè)碼字比特出錯(cuò)次數(shù)對(duì)錯(cuò)誤水平列表中的碼字比特進(jìn)行升序排列，并獲得升序排列后錯(cuò)誤水平列表中dc-1個(gè)的可信度碼字比特包括：和其中，其中，b1為升序排列后錯(cuò)誤水平列表中出錯(cuò)次數(shù)最少的碼字比特，b2為除b1之外，升序排列后錯(cuò)誤水平列表中出錯(cuò)次數(shù)最少的碼字比特，同理，為除之外升序排列后錯(cuò)誤水平列表中出錯(cuò)次數(shù)最少的碼字比特，為除之外的升序排列后錯(cuò)誤水平列表中出錯(cuò)次數(shù)最少的碼字比特，為除之外的升序排列后錯(cuò)誤水平列表中出錯(cuò)次數(shù)最少的碼字比特，同理，為除之外的升序排列后錯(cuò)誤水平列表中出錯(cuò)次數(shù)最少的碼字比特。

s503，在所述預(yù)設(shè)碼長碼字對(duì)應(yīng)的校驗(yàn)矩陣中添加第一預(yù)設(shè)個(gè)數(shù)的校驗(yàn)節(jié)點(diǎn)，并根據(jù)所述第一預(yù)設(shè)個(gè)數(shù)的出錯(cuò)碼字比特及第二預(yù)設(shè)個(gè)數(shù)的可信度碼字比特，生成所述校驗(yàn)矩陣對(duì)應(yīng)的第一預(yù)設(shè)個(gè)數(shù)的擴(kuò)展校驗(yàn)矩陣。

本發(fā)明實(shí)施例中，在預(yù)設(shè)碼長碼字對(duì)應(yīng)的校驗(yàn)矩陣中的校驗(yàn)節(jié)點(diǎn)中添加第一預(yù)設(shè)個(gè)數(shù)的校驗(yàn)節(jié)點(diǎn)。同時(shí)，將第一預(yù)設(shè)個(gè)數(shù)的出錯(cuò)碼字比特和第二預(yù)設(shè)個(gè)數(shù)的可信度碼字比特與添加的校驗(yàn)節(jié)點(diǎn)連接，可以生成新的校驗(yàn)矩陣。

具體的，可以獲取預(yù)設(shè)碼長碼字對(duì)應(yīng)的校驗(yàn)矩陣的編碼二分圖，同時(shí)，將編碼二分圖中的變量節(jié)點(diǎn)按照每個(gè)變量節(jié)點(diǎn)在錯(cuò)誤水平列表中的每個(gè)變量節(jié)點(diǎn)出錯(cuò)次數(shù)進(jìn)行升序或者降序排列，進(jìn)一步，在排列后的編碼二分圖中的校驗(yàn)節(jié)點(diǎn)之后添加第一預(yù)設(shè)個(gè)數(shù)的校驗(yàn)節(jié)點(diǎn)，將第一預(yù)設(shè)個(gè)數(shù)的校驗(yàn)節(jié)點(diǎn)中的每個(gè)校驗(yàn)節(jié)點(diǎn)連接至第一預(yù)設(shè)個(gè)數(shù)的出錯(cuò)碼字比特和第二預(yù)設(shè)個(gè)數(shù)的可信度碼字比特中的每個(gè)碼字比特，最后可以生成編碼二分圖對(duì)應(yīng)的擴(kuò)展二分圖，基于所獲得的擴(kuò)展二分圖中的各校驗(yàn)節(jié)點(diǎn)和變量節(jié)點(diǎn)的連接關(guān)系，生成第一預(yù)設(shè)個(gè)數(shù)的擴(kuò)展校驗(yàn)矩陣。

其中，編碼二分圖包括：校驗(yàn)節(jié)點(diǎn)、變量節(jié)點(diǎn)及連接校驗(yàn)節(jié)點(diǎn)和變量節(jié)點(diǎn)的邊。

每個(gè)校驗(yàn)矩陣都對(duì)應(yīng)一個(gè)編碼二分圖，在獲得校驗(yàn)矩陣的編碼二分圖之后，根據(jù)錯(cuò)誤水平列表中每個(gè)變量節(jié)點(diǎn)的出錯(cuò)次數(shù)對(duì)編碼二分圖中的變量節(jié)點(diǎn)進(jìn)行重新排列，其中，編碼二分圖中的變量節(jié)點(diǎn)即為預(yù)設(shè)碼長碼字。

同時(shí)，根據(jù)添加的校驗(yàn)節(jié)點(diǎn)的個(gè)數(shù)、第一預(yù)設(shè)個(gè)數(shù)的出錯(cuò)碼字比特及第二預(yù)設(shè)個(gè)數(shù)的可信度碼字比特中的每個(gè)碼字比特，可以生成擴(kuò)展二分圖，其中，每個(gè)添加的校驗(yàn)節(jié)點(diǎn)只能與第一預(yù)設(shè)個(gè)數(shù)的出錯(cuò)碼字比特中的一個(gè)碼字比特相連接，將每個(gè)添加的校驗(yàn)節(jié)點(diǎn)與第二預(yù)設(shè)個(gè)數(shù)的可信度碼字比特中的全部或者部分碼字比特連接。例如，當(dāng)添加一個(gè)校驗(yàn)節(jié)點(diǎn)為cadd1，則將cadd1與出錯(cuò)次數(shù)最高的變量節(jié)點(diǎn)相連接，并且該校驗(yàn)節(jié)點(diǎn)cadd1連接至dc-1個(gè)可信度的碼字比特。圖7結(jié)合圖8，添加兩個(gè)校驗(yàn)節(jié)點(diǎn)，兩個(gè)校驗(yàn)節(jié)點(diǎn)可以分別連接{91,35,83,8,19,80}和{65,24,40,57,48,53}。

本發(fā)明實(shí)施例中，通過新添加的校驗(yàn)節(jié)點(diǎn)連接最容易出錯(cuò)的碼字和一組可信度最高的碼字比特，一方面可以直接將爭取的信息傳遞給陷阱集中譯碼錯(cuò)誤的變量節(jié)點(diǎn)，另一方面，可以延長并添加外部正確信息通過迭代譯碼過程積累的路徑，加強(qiáng)傳輸至陷阱集內(nèi)容正確信息的置信度，使得陷阱集內(nèi)部的錯(cuò)誤碼字得以恢復(fù)，進(jìn)而打破整個(gè)陷阱集的結(jié)構(gòu)，極大的改善陷阱集對(duì)譯碼性能的不良影響，降低了誤碼率。

如圖8所示，本發(fā)明實(shí)施例所提供的擴(kuò)展二分圖的示意圖，其中，圓形表示變量節(jié)點(diǎn)，正方形表示校驗(yàn)節(jié)點(diǎn)，圓形內(nèi)的線條數(shù)目越多代表變量節(jié)點(diǎn)的錯(cuò)誤次數(shù)越高，正方形中的c1、c2、...cn為校驗(yàn)矩陣的校驗(yàn)節(jié)點(diǎn)，caddi(i＝1、2或3)表示添加的校驗(yàn)節(jié)點(diǎn)，圖中示出了添加的三個(gè)校驗(yàn)節(jié)點(diǎn)，分別為：cadd1、cadd2、cadd3，但不限于此。可見，添加的校驗(yàn)節(jié)點(diǎn)的個(gè)數(shù)等于第一預(yù)設(shè)個(gè)數(shù)的出錯(cuò)碼字比特，這樣，每個(gè)添加的校驗(yàn)節(jié)點(diǎn)分別與第一預(yù)設(shè)個(gè)數(shù)的出錯(cuò)碼字比特中的一個(gè)碼字比特相連接，且每個(gè)添加的校驗(yàn)節(jié)點(diǎn)分別和dc-1個(gè)可信度的碼字比特相連接，進(jìn)而，可以根據(jù)擴(kuò)展二分圖中各校驗(yàn)節(jié)點(diǎn)和變量節(jié)點(diǎn)的連接關(guān)系，生成擴(kuò)展校驗(yàn)矩陣。

本發(fā)明實(shí)施例中，對(duì)于不同的預(yù)設(shè)碼長碼字的ldpc碼字，在添加校驗(yàn)節(jié)點(diǎn)時(shí)，新添加的校驗(yàn)節(jié)點(diǎn)的個(gè)數(shù)應(yīng)該與預(yù)設(shè)碼長碼字的長度基本成正比例，也就是當(dāng)預(yù)設(shè)碼長碼字的長度越長，在校驗(yàn)矩陣中可以添加更多的校驗(yàn)節(jié)點(diǎn)，來更好的改善校驗(yàn)矩陣的碼字結(jié)構(gòu)，進(jìn)一步提高譯碼性能和降低誤碼率。

s504，根據(jù)所述擴(kuò)展校驗(yàn)矩陣，對(duì)原始信息比特進(jìn)行編碼，得到所述擴(kuò)展校驗(yàn)矩陣對(duì)應(yīng)的碼字。

其中，原始信息比特為預(yù)設(shè)碼長碼字在未編碼前的信息比特減去第一預(yù)設(shè)個(gè)數(shù)信息比特的信息比特，且該原始信息比特個(gè)數(shù)為預(yù)設(shè)碼長碼字在未編碼前的信息比特個(gè)數(shù)減去第一預(yù)設(shè)個(gè)數(shù)的差。

本發(fā)明實(shí)施例中，可以將擴(kuò)展校驗(yàn)矩陣作為新的編碼結(jié)構(gòu)，對(duì)預(yù)設(shè)碼長碼字在為編碼前的信息比特減去第一預(yù)設(shè)個(gè)數(shù)信息比特的信息比特進(jìn)行編碼，得到該擴(kuò)展校驗(yàn)矩陣對(duì)應(yīng)的碼字。

如圖9所示，在加成性高斯白噪聲(additivewhitegaussiannoise,awgn)信道下，在校驗(yàn)矩陣中，未添加校驗(yàn)節(jié)點(diǎn)前、添加一個(gè)校驗(yàn)節(jié)點(diǎn)及添加兩個(gè)校驗(yàn)節(jié)點(diǎn)之后，譯碼誤碼率的仿真圖。

本發(fā)明實(shí)施例中，通過在預(yù)設(shè)碼長碼字對(duì)應(yīng)的校驗(yàn)矩陣中添加預(yù)設(shè)個(gè)數(shù)的校驗(yàn)節(jié)點(diǎn)，生成擴(kuò)展校驗(yàn)矩陣。這樣，可以通過該擴(kuò)展矩陣對(duì)預(yù)設(shè)碼長碼字在未編碼前的碼字進(jìn)行編碼的過程，打破ldpc碼迭代算法進(jìn)行譯碼中的陷阱集，降低誤碼平臺(tái)，進(jìn)一步，生成的碼字相對(duì)于通過校驗(yàn)矩陣對(duì)預(yù)設(shè)碼長碼字在未編碼前的碼字進(jìn)行編碼生成的碼字，錯(cuò)誤平臺(tái)低，可見，本發(fā)明實(shí)施例降低了誤碼率和錯(cuò)誤平臺(tái)。

相應(yīng)于上面的方法實(shí)施例，本發(fā)明實(shí)施例還提供了相應(yīng)的裝置實(shí)施例。圖10為本發(fā)明實(shí)施例提供了一種低密度奇偶校驗(yàn)碼的編碼裝置，該裝置包括：

獲取單元1010，用于獲取預(yù)設(shè)碼長碼字，對(duì)所述預(yù)設(shè)碼長碼字進(jìn)行預(yù)設(shè)次數(shù)的譯碼，得到所述預(yù)設(shè)碼長碼字的錯(cuò)誤水平列表；所述預(yù)設(shè)碼長碼字的一個(gè)碼字為校驗(yàn)矩陣的一個(gè)變量節(jié)點(diǎn)；

確定單元1020，用于根據(jù)所述預(yù)設(shè)碼長碼字的長度，確定所述錯(cuò)誤水平列表中第一預(yù)設(shè)個(gè)數(shù)的出錯(cuò)碼字比特及第二預(yù)設(shè)個(gè)數(shù)的可信度碼字比特；其中，所述出錯(cuò)碼字比特的出錯(cuò)次數(shù)大于所述可信度碼字比特的出錯(cuò)次數(shù)；

添加單元1030，用于在所述預(yù)設(shè)碼長碼字對(duì)應(yīng)的校驗(yàn)矩陣中添加第一預(yù)設(shè)個(gè)數(shù)的校驗(yàn)節(jié)點(diǎn)，并根據(jù)所述第一預(yù)設(shè)個(gè)數(shù)的出錯(cuò)碼字比特及第二預(yù)設(shè)個(gè)數(shù)的可信度碼字比特，生成所述校驗(yàn)矩陣對(duì)應(yīng)的第一預(yù)設(shè)個(gè)數(shù)的擴(kuò)展校驗(yàn)矩陣；

編碼單元1040，用于根據(jù)所述擴(kuò)展校驗(yàn)矩陣，對(duì)原始信息比特進(jìn)行編碼，得到所述擴(kuò)展校驗(yàn)矩陣對(duì)應(yīng)的碼字，所述原始信息比特為所述預(yù)設(shè)碼長碼字在未編碼前的信息比特減去第一預(yù)設(shè)個(gè)數(shù)信息比特的信息比特，且所述原始信息比特個(gè)數(shù)為所述預(yù)設(shè)碼長碼字在未編碼前的信息比特個(gè)數(shù)減去第一預(yù)設(shè)個(gè)數(shù)的差。

本發(fā)明實(shí)施例中，通過在預(yù)設(shè)碼長碼字對(duì)應(yīng)的校驗(yàn)矩陣中添加預(yù)設(shè)個(gè)數(shù)的校驗(yàn)節(jié)點(diǎn)，生成擴(kuò)展校驗(yàn)矩陣。這樣，可以通過該擴(kuò)展矩陣對(duì)預(yù)設(shè)碼長碼字在未編碼前的碼字進(jìn)行編碼的過程，打破ldpc碼迭代算法進(jìn)行譯碼中的陷阱集，降低誤碼平臺(tái)，進(jìn)一步，生成的碼字相對(duì)于通過校驗(yàn)矩陣對(duì)預(yù)設(shè)碼長碼字在未編碼前的碼字進(jìn)行編碼生成的碼字，錯(cuò)誤平臺(tái)低，可見，本發(fā)明實(shí)施例降低了誤碼率和錯(cuò)誤平臺(tái)。

可選的，所述獲取單元具體用于，通過預(yù)設(shè)算法對(duì)所述預(yù)設(shè)碼長碼字進(jìn)行預(yù)設(shè)次數(shù)譯碼，得到所述預(yù)設(shè)碼長碼字的錯(cuò)誤水平列表；所述預(yù)設(shè)算法包括：蒙特卡洛算法及最小和譯碼算法。

可選的，所述獲取單元具體用于：

在預(yù)設(shè)信噪比時(shí)，通過最小和譯碼算法對(duì)所述預(yù)設(shè)碼長碼字進(jìn)行預(yù)設(shè)次數(shù)迭代譯碼，得到所述預(yù)設(shè)碼長碼字中每個(gè)碼字對(duì)應(yīng)的碼字比特的錯(cuò)誤水平；

根據(jù)所述預(yù)設(shè)碼長碼字中每個(gè)碼字對(duì)應(yīng)的碼字比特的錯(cuò)誤水平，通過蒙特卡洛算法，估計(jì)所述每個(gè)碼字對(duì)應(yīng)的碼字比特的錯(cuò)誤水平，生成所述預(yù)設(shè)碼長碼字的錯(cuò)誤水平列表。

可選的，所述確定單元包括：

降序子單元(圖中未示出)，用于針對(duì)所述錯(cuò)誤水平列表中的碼字比特，按每個(gè)碼字比特出錯(cuò)次個(gè)數(shù)對(duì)所述錯(cuò)誤水平列表中的碼字比特進(jìn)行降序排列，并獲得降序排列后所述錯(cuò)誤水平列表中的第一預(yù)設(shè)個(gè)數(shù)的出錯(cuò)碼字比特；

升序子單元(圖中未示出)，用于針對(duì)所述錯(cuò)誤水平列表中的碼字比特，按每個(gè)碼字比特出錯(cuò)次數(shù)對(duì)所述錯(cuò)誤水平列表中的碼字比特進(jìn)行升序排列，并獲得升序排列后所述錯(cuò)誤水平列表中的第二預(yù)設(shè)個(gè)數(shù)的可信度碼字比特；所述第二預(yù)設(shè)個(gè)數(shù)為所述預(yù)設(shè)碼長碼字對(duì)應(yīng)的校驗(yàn)矩陣中每行中非零元素的個(gè)數(shù)減去1之后的差，所述預(yù)設(shè)碼長碼字對(duì)應(yīng)的校驗(yàn)矩陣為編碼所述預(yù)設(shè)碼長碼字的校驗(yàn)矩陣。

可選的，所述添加單元包括：

獲取子單元(圖中未示出)，用于獲取所述所述預(yù)設(shè)碼長碼字對(duì)應(yīng)的校驗(yàn)矩陣的編碼二分圖，其中，所述編碼二分圖包括：校驗(yàn)節(jié)點(diǎn)、變量節(jié)點(diǎn)及連接所述校驗(yàn)節(jié)點(diǎn)和所述變量節(jié)點(diǎn)的邊；

排序子單元(圖中未示出)，用于將所述編碼二分圖中的變量節(jié)點(diǎn)按照每個(gè)變量節(jié)點(diǎn)在所述錯(cuò)誤水平列表中的每個(gè)變量節(jié)點(diǎn)出錯(cuò)次數(shù)進(jìn)行升序或者降序排列；

添加子單元(圖中未示出)，用于在排列后的編碼二分圖中的校驗(yàn)節(jié)點(diǎn)之后添加所述所述第一預(yù)設(shè)個(gè)數(shù)的校驗(yàn)節(jié)點(diǎn)；

生成子單元(圖中未示出)，用于將所述第一預(yù)設(shè)個(gè)數(shù)的校驗(yàn)節(jié)點(diǎn)中的每個(gè)校驗(yàn)節(jié)點(diǎn)連接至所述第一預(yù)設(shè)個(gè)數(shù)的出錯(cuò)碼字比特和所述第二預(yù)設(shè)個(gè)數(shù)的可信度碼字比特中的每個(gè)碼字比特，生成所述編碼二分圖對(duì)應(yīng)的擴(kuò)展二分圖；

擴(kuò)展子單元(圖中未示出)，用于根據(jù)所述擴(kuò)展二分圖中各校驗(yàn)節(jié)點(diǎn)和變量節(jié)點(diǎn)的連接關(guān)系，生成第一預(yù)設(shè)個(gè)數(shù)的擴(kuò)展校驗(yàn)矩陣。

本發(fā)明實(shí)施例還提供了一種電子設(shè)備，如圖11所示，包括處理器111、通信接口112、存儲(chǔ)器113和通信總線114，其中，處理器111，通信接口112，存儲(chǔ)器113通過通信總線114完成相互間的通信，

存儲(chǔ)器113，用于存放計(jì)算機(jī)程序；

處理器111，用于執(zhí)行存儲(chǔ)器113上所存放的程序時(shí)，實(shí)現(xiàn)如下步驟：

獲取預(yù)設(shè)碼長碼字，對(duì)所述預(yù)設(shè)碼長碼字進(jìn)行預(yù)設(shè)次數(shù)的譯碼，得到所述預(yù)設(shè)碼長碼字的錯(cuò)誤水平列表；所述預(yù)設(shè)碼長碼字的一個(gè)碼字為校驗(yàn)矩陣的一個(gè)變量節(jié)點(diǎn)；

根據(jù)所述預(yù)設(shè)碼長碼字的長度，確定所述錯(cuò)誤水平列表中第一預(yù)設(shè)個(gè)數(shù)的出錯(cuò)碼字比特及第二預(yù)設(shè)個(gè)數(shù)的可信度碼字比特；其中，所述出錯(cuò)碼字比特的出錯(cuò)次數(shù)大于所述可信度碼字比特的出錯(cuò)次數(shù)；

在所述預(yù)設(shè)碼長碼字對(duì)應(yīng)的校驗(yàn)矩陣中添加第一預(yù)設(shè)個(gè)數(shù)的校驗(yàn)節(jié)點(diǎn)，并根據(jù)所述第一預(yù)設(shè)個(gè)數(shù)的出錯(cuò)碼字比特及第二預(yù)設(shè)個(gè)數(shù)的可信度碼字比特，生成所述校驗(yàn)矩陣對(duì)應(yīng)的第一預(yù)設(shè)個(gè)數(shù)的擴(kuò)展校驗(yàn)矩陣；

根據(jù)所述擴(kuò)展校驗(yàn)矩陣，對(duì)原始信息比特進(jìn)行編碼，得到所述擴(kuò)展校驗(yàn)矩陣對(duì)應(yīng)的碼字，所述原始信息比特為所述預(yù)設(shè)碼長碼字在未編碼前的信息比特減去第一預(yù)設(shè)個(gè)數(shù)信息比特的信息比特，且所述原始信息比特個(gè)數(shù)為所述預(yù)設(shè)碼長碼字在未編碼前的信息比特個(gè)數(shù)減去第一預(yù)設(shè)個(gè)數(shù)的差。

上述電子設(shè)備提到的通信總線可以是外設(shè)部件互連標(biāo)準(zhǔn)(peripheralpomponentinterconnect，簡稱pci)總線或擴(kuò)展工業(yè)標(biāo)準(zhǔn)結(jié)構(gòu)(extendedindustrystandardarchitecture，簡稱eisa)總線等。該通信總線可以分為地址總線、數(shù)據(jù)總線、控制總線等。為便于表示，圖中僅用一條粗線表示，但并不表示僅有一根總線或一種類型的總線。

通信接口用于上述電子設(shè)備與其他設(shè)備之間的通信。

存儲(chǔ)器可以包括隨機(jī)存取存儲(chǔ)器(randomaccessmemory，簡稱ram)，也可以包括非易失性存儲(chǔ)器(non-volatilememory)，例如至少一個(gè)磁盤存儲(chǔ)器?？蛇x的，存儲(chǔ)器還可以是至少一個(gè)位于遠(yuǎn)離前述處理器的存儲(chǔ)裝置。

上述的處理器可以是通用處理器，包括中央處理器(centralprocessingunit，簡稱cpu)、網(wǎng)絡(luò)處理器(networkprocessor，簡稱np)等；還可以是數(shù)字信號(hào)處理器(digitalsignalprocessing，簡稱dsp)、專用集成電路(applicationspecificintegratedcircuit，簡稱asic)、現(xiàn)場可編程門陣列(field-programmablegatearray，簡稱fpga)或者其他可編程邏輯器件、分立門或者晶體管邏輯器件、分立硬件組件。

本發(fā)明實(shí)施例還提供了一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，該計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)內(nèi)存儲(chǔ)有計(jì)算機(jī)程序，該計(jì)算機(jī)程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)本發(fā)明所述的低密度奇偶校驗(yàn)碼的編碼方法步驟。

對(duì)于裝置/電子設(shè)備/存儲(chǔ)介質(zhì)實(shí)施例而言，由于其基本相似于方法實(shí)施例，所以描述的比較簡單，相關(guān)之處參見方法實(shí)施例的部分說明即可。

需要說明的是，在本文中，諸如第一和第二等之類的關(guān)系術(shù)語僅僅用來將一個(gè)實(shí)體或者操作與另一個(gè)實(shí)體或操作區(qū)分開來，而不一定要求或者暗示這些實(shí)體或操作之間存在任何這種實(shí)際的關(guān)系或者順序。而且，術(shù)語“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含，從而使得包括一系列要素的過程、方法、物品或者設(shè)備不僅包括那些要素，而且還包括沒有明確列出的其他要素，或者是還包括為這種過程、方法、物品或者設(shè)備所固有的要素。在沒有更多限制的情況下，由語句“包括一個(gè)……”限定的要素，并不排除在包括所述要素的過程、方法、物品或者設(shè)備中還存在另外的相同要素。

本說明書中的各個(gè)實(shí)施例均采用相關(guān)的方式描述，各個(gè)實(shí)施例之間相同相似的部分互相參見即可，每個(gè)實(shí)施例重點(diǎn)說明的都是與其他實(shí)施例的不同之處。尤其，對(duì)于系統(tǒng)實(shí)施例而言，由于其基本相似于方法實(shí)施例，所以描述的比較簡單，相關(guān)之處參見方法實(shí)施例的部分說明即可。

以上所述僅為本發(fā)明的較佳實(shí)施例而已，并非用于限定本發(fā)明的保護(hù)范圍。凡在本發(fā)明的精神和原則之內(nèi)所作的任何修改、等同替換、改進(jìn)等，均包含在本發(fā)明的保護(hù)范圍內(nèi)。