非二進位LDPC碼構造方法、裝置、設備及存儲介質
2024-04-13 19:53:05
非二進位ldpc碼構造方法、裝置、設備及存儲介質
技術領域
1.本發明涉及通信技術領域，尤其涉及一種非二進位ldpc碼構造方法、裝置、設備及存儲介質。
背景技術：
2.低密度奇偶校驗(low density parity check code，ldpc)碼，最早由麻省理工學院的gallager提出，其中，二進位ldpc碼的校驗矩陣由0和1組成，而非二進位ldpc碼的非零元素則是取自更大的集合。
3.當前，在非二進位ldpc碼校驗矩陣的構造方法上，應用最為廣泛的是隨機構造方法，其基本思路如下：首先確定矩陣的一些基本參數，例如：幀長、碼率、列重和行重，然後建立一個稀疏矩陣，根據列重和行重將該稀疏矩陣中的所有非零元素隨機用一個多進位數代替，由此可得到非二進位ldpc碼對應的校驗矩陣。然而，利用隨機構造方法構造非二進位ldpc碼，由於非零元素具有隨機性，使得構造的非二進位ldpc碼的性能不穩定，可能會降低非二進位ldpc碼的性能。
技術實現要素：
4.本發明提供一種非二進位ldpc碼構造方法、裝置、設備及存儲介質，旨在提高非二進位ldpc碼的性能。
5.本發明提供一種非二進位ldpc碼構造方法，包括：
6.基於代數曲線上的有理點，構造得到代數幾何碼的校驗矩陣；
7.對所述校驗矩陣進行稀疏化處理，得到非二進位稀疏矩陣；
8.基於所述非二進位稀疏矩陣，構造得到非二進位ldpc碼。
9.可選地，根據本發明提供的一種非二進位ldpc碼構造方法，所述對所述校驗矩陣進行稀疏化處理，得到非二進位稀疏矩陣，包括：
10.基於預先設置的碼長和碼率，在所述校驗矩陣中選取得到滿秩矩陣；
11.基於所述滿秩矩陣以及預先設置的列重，構造得到二進位稀疏矩陣；
12.基於所述滿秩矩陣，對所述二進位稀疏矩陣中的各個非零元素進行更新，得到所述非二進位稀疏矩陣。
13.可選地，根據本發明提供的一種非二進位ldpc碼構造方法，所述基於預先設置的碼長和碼率，在所述校驗矩陣中選取得到滿秩矩陣，包括：
14.基於所述碼長以及所述碼率，計算得到目標列數以及目標行數；
15.在所述校驗矩陣中選取所述目標列數對應的元素，形成中間矩陣；
16.在所述中間矩陣中選取所述目標行數對應的元素，形成所述滿秩矩陣。
17.可選地，根據本發明提供的一種非二進位ldpc碼構造方法，所述二進位稀疏矩陣與所述滿秩矩陣之間的行數和列數相同；
18.所述基於所述滿秩矩陣，對所述二進位稀疏矩陣中的各個非零元素進行更新，得
到所述非二進位稀疏矩陣，包括：
19.確定所述二進位稀疏矩陣中的各個非零元素對應的元素位置；
20.在所述滿秩矩陣中選取各所述元素位置對應的目標元素；
21.分別將各所述元素位置對應的目標元素替代所述二進位稀疏矩陣中的各個非零元素，得到所述非二進位稀疏矩陣。
22.可選地，根據本發明提供的一種非二進位ldpc碼構造方法，所述基於代數曲線上的有理點，構造得到代數幾何碼的校驗矩陣，包括：
23.在預先設置的有限域內，對所述代數曲線進行求解，得到多組有理點；
24.在所述多組有理點中刪除含有預設元素對應的有理點，得到剩餘有理點；
25.基於所述剩餘有理點的個數，構造得到所述代數幾何碼的校驗矩陣，其中，所述校驗矩陣的行數和列數與所述剩餘有理點的個數相同。
26.可選地，根據本發明提供的一種非二進位ldpc碼構造方法，所述基於所述非二進位稀疏矩陣，構造得到非二進位ldpc碼，包括：
27.利用高斯消去算法對所述非二進位稀疏矩陣進行求解，得到生成矩陣；
28.基於所述生成矩陣，構造得到所述非二進位ldpc碼。
29.可選地，根據本發明提供的一種非二進位ldpc碼構造方法，所述基於所述碼長以及所述碼率，計算得到目標列數以及目標行數，包括：
30.將所述碼長作為所述目標列數；
31.計算預設數值與碼率之間的差值，並將所述差值與所述碼長之間的乘積作為所述目標行數。
32.本發明還提供一種非二進位ldpc碼構造裝置，包括：
33.校驗矩陣構造模塊，用於基於代數曲線上的有理點，構造得到代數幾何碼的校驗矩陣；
34.稀疏化模塊，用於對所述校驗矩陣進行稀疏化處理，得到非二進位稀疏矩陣；
35.ldpc碼構造模塊，用於基於所述非二進位稀疏矩陣，構造得到非二進位ldpc碼。
36.本發明還提供一種電子設備，包括存儲器、處理器及存儲在存儲器上並可在處理器上運行的電腦程式，所述處理器執行所述程序時實現如上述任一種所述非二進位ldpc碼構造方法。
37.本發明還提供一種非暫態計算機可讀存儲介質，其上存儲有電腦程式，該電腦程式被處理器執行時實現如上述任一種所述非二進位ldpc碼構造方法。
38.本發明還提供一種電腦程式產品，包括電腦程式，所述電腦程式被處理器執行時實現如上述任一種所述非二進位ldpc碼構造方法。
39.本發明提供的非二進位ldpc碼構造方法、裝置、設備及存儲介質，通過對代數幾何碼的校驗矩陣進行稀疏化處理，並將稀疏矩陣應用於非二進位ldpc碼的構造中，代數幾何碼具有良好的代數結構特性以及優異的糾錯能力，從而使得構造得到的ldpc碼繼承了代數幾何碼的結構特性，有效提高ldpc碼的性能，同時顯著降低了非二進位ldpc碼的不可檢測錯誤的概率，從而可根據構造得到的非二進位ldpc碼，能夠顯著改善了在解碼過程中的誤碼率，以及降低了誤碼平底現象。
附圖說明
40.為了更清楚地說明本發明或現有技術中的技術方案，下面將對實施例或現有技術描述中所需要使用的附圖逐一簡單地介紹，顯而易見地，下面描述中的附圖是本發明的一些實施例，對於本領域普通技術人員來講，在不付出創造性勞動的前提下，還可以根據這些附圖獲得其他的附圖。
41.圖1是本發明提供的非二進位ldpc碼構造方法的流程示意圖；
42.圖2是用本發明提出的方法構造的16進位ldpc碼與隨機構造的16進位ldpc碼的誤幀率對比圖；
43.圖3是用本發明提出的方法構造的16進位ldpc碼與隨機構造的16進位ldpc碼的誤碼率對比圖；
44.圖4是用本發明提出的方法構造的16進位ldpc碼與隨機構造的16進位ldpc碼的解碼錯誤率對比圖；
45.圖5是用本發明提出的方法構造的256進位ldpc碼、隨機構造的252進位ldpc碼以及2進位ldpc碼的誤幀率對比圖；
46.圖6是用本發明提出的方法構造的256進位ldpc碼、隨機構造的252進位ldpc碼以及2進位ldpc碼的誤碼率對比圖；
47.圖7是本發明提供的非二進位ldpc碼構造裝置的結構示意圖；
48.圖8是本發明提供的電子設備的結構示意圖。
具體實施方式
49.為使本發明的目的、技術方案和優點更加清楚，下面將結合本發明中的附圖，對本發明中的技術方案進行清楚、完整地描述，顯然，所描述的實施例是本發明一部分實施例，而不是全部的實施例。基於本發明中的實施例，本領域普通技術人員在沒有作出創造性勞動前提下所獲得的所有其他實施例，都屬於本發明保護的範圍。
50.在本發明一個或多個實施例中使用的術語是僅僅出於描述特定實施例的目的，而非旨在限制本發明一個或多個實施例。在本發明一個或多個實施例中所使用的單數形式的「一種」、「所述」和「該」也旨在包括多數形式，除非上下文清楚地表示其他含義。還應當理解，本發明一個或多個實施例中使用的術語「和/或」是指並包含一個或多個相關聯的列出項目的任何或所有可能組合。
51.應當理解，儘管在本發明一個或多個實施例中可能採用術語第一、第二等來描述各種信息，但這些信息不應限於這些術語。這些術語僅用來將同一類型的信息彼此區分開。例如，在不脫離本發明一個或多個實施例範圍的情況下，第一也可以被稱為第二，類似地，第二也可以被稱為第一。取決於語境，如在此所使用的詞語「如果」可以被解釋成為「在
……
時」或「當
……
時」。
52.下面結合圖1-圖6對本發明示例實施方式進行詳細說明。
53.圖1是本發明提供的非二進位ldpc碼構造方法的流程示意圖。如圖1所示，該非二進位ldpc碼構造方法包括：
54.步驟11，基於代數曲線上的有理點，構造得到代數幾何碼的校驗矩陣；
55.需要說明的是，所述非二進位ldpc碼構造方法可應用在深空通信、光纖通信、衛星
數字視頻、數字水印、磁/光/全息存儲、移動和固定無線通信、電纜調製/解調器和數字用戶線(dsl)等通信系統的數據編碼過程中。
56.進一步需要說明的是，代數幾何碼(algebraic geometry codes，ag codes)是基於有限域上的代數幾何曲線構造的線性分組碼。與裡德-所羅門碼(reed-solomon codes,rs codes)不同的是，當碼字長度增加時，ag碼在碼的碼率(code rate)和碼最小距離之間表現出良好的折中，此外，ag碼的碼長(code length)和所在有限域的階之間沒有嚴格的相互依賴關係，且ag碼的奇偶校驗矩陣具有優美而嚴格的代數結構。
57.具體地，在有限域內，對待編碼的代數幾何曲線形成的曲線方程進行求解，可得到若干組不同的解(也即：本實施例中的有理點)，從而根據各個有理點，利用riemann-roch(黎曼洛赫)定理構造得到所述代數幾何碼的校驗矩陣，其中，所述riemann-roch(黎曼洛赫)定理是較為成熟的算法定理，在此不再贅述。
58.步驟12，對所述校驗矩陣進行稀疏化處理，得到非二進位稀疏矩陣；
59.需要說明的是，所述稀疏化處理是將校驗矩陣轉化為非二進位稀疏矩陣的處理方式。具體地，首先，在所述校驗矩陣中選取滿足預先設置的碼長和碼率對應條件的滿秩矩陣，進而基於所述滿秩矩陣，結合預先設置的列重，構造得到二進位稀疏矩陣，進一步地，針對所述二進位稀疏矩陣中的各個非零元素，根據各個非零元素的位置在所述滿秩矩陣中選取對應位置的元素對各個非零元素進行更新，得到所述非二進位稀疏矩陣。
60.步驟13，基於所述非二進位稀疏矩陣，構造得到非二進位ldpc碼。
61.具體地，利用高斯消去算法對所述非二進位稀疏矩陣進行求解，得到生成矩陣，需要說明的是，高斯消去算法是將方程組中的一方程的未知數用含有另一未知數的代數式表示，並將其代入到另一方程中，以消去一未知數，得到一解；或將方程組中的一方程倍乘某個常數加到另外一方程中去，也可達到消去一未知數的目的，高斯消去算法是一種較為成熟的方程求解算法，在此不再贅述，進而基於所述生成矩陣，計算得到非二進位ldpc碼的碼字，其中，碼字滿足如下條件：hc
t
＝0，c表示碼字，h表示非二進位稀疏矩陣，從而構造得到所述非二進位ldpc碼。
62.本發明實施例通過上述方案，也即，基於代數曲線上的有理點，構造得到代數幾何碼的校驗矩陣；對所述校驗矩陣進行稀疏化處理，得到非二進位稀疏矩陣；基於所述非二進位稀疏矩陣，構造得到非二進位ldpc碼。實現了通過對代數幾何碼的校驗矩陣進行稀疏化處理，並將稀疏矩陣應用於非二進位ldpc碼的構造中，代數幾何碼具有良好的代數結構特性以及優異的糾錯能力，從而使得構造得到的ldpc碼繼承了代數幾何碼的結構特性，有效提高ldpc碼的性能，同時顯著降低了非二進位ldpc碼的不可檢測錯誤的概率，從而可根據構造得到的非二進位ldpc碼，能夠顯著改善了在解碼過程中的誤碼率，以及降低了誤碼平底現象。
63.在本發明的一個實施例中，上述步驟11：基於代數曲線上的有理點，構造得到代數幾何碼的校驗矩陣，包括：
64.在預先設置的有限域內，對所述代數曲線進行求解，得到多組有理點；在所述多組有理點中刪除含有預設元素對應的有理點，得到剩餘有理點；基於所述剩餘有理點的個數，構造得到所述代數幾何碼的校驗矩陣，其中，所述校驗矩陣的行數和列數與所述剩餘有理點的個數相同。
65.需要說明的是，所述預設元素為0元素，具體地，在有限域內對所述代數曲線形成的曲線方程進行求解，可得到若干組不同的解(也即：本實施例中的有理點)，進而根據各個有理點，將包含0元素的有理點刪除，並確定剩餘有理點的個數，從而根據所述剩餘有理點的個數，利用riemann-roch(黎曼洛赫)定理構造得到所述代數幾何碼的校驗矩陣，其中，所述riemann-roch(黎曼洛赫)定理是較為成熟的算法定理，在此不再贅述，所述校驗矩陣是滿秩矩陣，該矩陣的行數和列數等於所述剩餘有理點的個數。例如：對於有限域的hermite曲線，形如：x5＝y4+y，可根據riemann-roch定理求得曲線在有限域內有64組不同的解，其中，有(0，0)、(0，1)、(0，6)和(0，7)四組含有0元素，進而刪去該四組含有0元素的解，剩餘60組解，進而可構造得到60行60列的校驗矩陣。
66.本發明實施例通過上述方案，實現了通過求解代數曲線在有限域內的解，以構造得到代數幾何碼的校驗矩陣，從而將代數幾何碼的校驗矩陣應用於非二進位ldpc碼的構造中，使得構造得到的ldpc碼繼承了代數幾何碼的結構特性，有效提高ldpc碼的性能。
67.在本發明的一個實施例中，上述步驟12：對所述校驗矩陣進行稀疏化處理，得到非二進位稀疏矩陣，包括：
68.基於預先設置的碼長和碼率，在所述校驗矩陣中選取得到滿秩矩陣；基於所述滿秩矩陣以及預先設置的列重，構造得到二進位稀疏矩陣；基於所述滿秩矩陣，對所述二進位稀疏矩陣中的各個非零元素進行更新，得到所述非二進位稀疏矩陣。
69.需要說明的是，所述碼長和碼率是根據實際情況設置，在此不做具體限制，所述列重也可根據實際情況設置，優選地，將所述列重設置為2。進一步地，所述二進位稀疏矩陣與所述滿秩矩陣之間的行數和列數相同。
70.具體地，根據需要構造ldpc碼對應的碼長和碼率，在所述校驗矩陣中選取得到滿足於碼長和碼率對應條件的滿秩矩陣，其中，所述滿秩矩陣不存在0元素，例如：構造碼長為60，且碼率為0.5的16進位ldpc碼，進一步地，基於所述列重以及所述滿秩矩陣，通過漸進邊增長(progress ive edge-growth,peg)方法構造一個用以構造二進位ldpc碼的二進位稀疏矩陣，進而基於所述二進位稀疏矩陣上的各個非零元素的元素位置，將所述滿秩矩陣中相同元素位置上的多進位元素代替所述二進位稀疏矩陣上的各個非零元素，從而完成了代數幾何碼的校驗矩陣的稀疏化處理，得到所述非二進位稀疏矩陣，其中，其中，所述非二進位稀疏矩陣即為需要構造的非二進位ldpc碼的奇偶校驗矩陣。
71.本發明實施例通過上述方案，實現了對代數幾何碼的校驗矩陣進行稀疏化處理，得到用於構造非二進位ldpc碼對應的非二進位稀疏矩陣，從而使得構造得到的ldpc碼繼承了代數幾何碼的結構特性，有效提高ldpc碼的性能。
72.在本發明的一個實施例中，所述基於預先設置的碼長和碼率，在所述校驗矩陣中選取得到滿秩矩陣，包括：
73.基於所述碼長以及所述碼率，計算得到目標列數以及目標行數；在所述校驗矩陣中選取所述目標列數對應的元素，形成中間矩陣；在所述中間矩陣中選取所述目標行數對應的元素，形成所述滿秩矩陣。
74.其中，所述基於所述碼長以及所述碼率，計算得到目標列數以及目標行數，包括：將所述碼長作為所述目標列數；計算預設數值與碼率之間的差值，並將所述差值與所述碼長之間的乘積作為所述目標行數。
75.需要說明的是，預設數值可設置為1，具體地，所構造非二進位ldpc碼的碼長為n，並滿足n≤n，其中，n表示剩餘有理點的個數，進而對於代數幾何碼的校驗矩陣，可任選校驗矩陣中的n列元素組成新的中間矩陣a1，共有種不同的選取方式，進一步地，對於碼率r，則選取中間矩陣a1的前n(1-r)行，得到滿秩矩陣a
′
，其中，滿秩矩陣a
′
滿秩且不存在0元素，同時具有良好的代數結構特性。例如：構造得到60行60列的校驗矩陣，假設要構造碼長為30，且碼率為0.5的16進位ldpc碼，我們首先需要選取代數幾何碼的校驗矩陣中的某30列的元素組成中間矩陣a1，進而在中間矩陣a1中選取前30
×
(1-0.5)＝15行的元素組成滿秩矩陣a
′
。
76.本實施例通過上述方案，實現了基於代數幾何碼的校驗矩陣，構造得到滿足碼長和碼率對應的滿秩矩陣，為構造非二進位ldpc碼奠定基礎，從而使得構造得到的ldpc碼繼承了代數幾何碼的結構特性，有效提高ldpc碼的性能。
77.在本發明的一個實施例中，所述基於所述滿秩矩陣，對所述二進位稀疏矩陣中的各個非零元素進行更新，得到所述非二進位稀疏矩陣，包括：
78.確定所述二進位稀疏矩陣中的各個非零元素對應的元素位置；在所述滿秩矩陣中選取各所述元素位置對應的目標元素；分別將各所述元素位置對應的目標元素替代所述二進位稀疏矩陣中的各個非零元素，得到所述非二進位稀疏矩陣。
79.具體地，確定所述二進位稀疏矩陣中的各個非零元素對應的元素位置，進而在所述滿秩矩陣中選取每一個元素位置對應的目標元素，從而將各個目標元素代替所述二進位稀疏矩陣中對應位置的各個非零元素，得到所述非二進位稀疏矩陣。例如：將二進位稀疏矩陣b中的非零元素是以滿秩矩陣a
′
中對應位置的16進位數進行代替，也即：假設二進位稀疏矩陣b中第1行第16列的元素為1，而滿秩矩陣a
′
中第1行第16列的元素為4，則以4代替1，以此類推，可以得到非二進位稀疏矩陣h。
80.本實施例通過上述方案，實現了基於滿秩矩陣的非二進位的元素，對二進位稀疏矩陣中的非零元素進行替換，得到構造非二進位ldpc碼的非二進位稀疏矩陣，由於所構造的ldpc碼繼承了代數幾何碼的代數結構特性，從而顯著降低了不可檢測錯誤的概率以及降低了誤碼平底現象。
81.如圖2至圖6所述，圖2是用本發明提出的方法構造的16進位ldpc碼與隨機構造的16進位ldpc碼的誤幀率對比圖,圖3是用本發明提出的方法構造的16進位ldpc碼與隨機構造的16進位ldpc碼的誤碼率對比圖,圖4是用本發明提出的方法構造的16進位ldpc碼與隨機構造的16進位ldpc碼的解碼錯誤率對比圖,圖5是用本發明提出的方法構造的256進位ldpc碼、隨機構造的256進位ldpc碼以及2進位ldpc碼的誤幀率對比圖，圖6是用本發明提出的方法構造的256進位ldpc碼、隨機構造的256進位ldpc碼以及2進位ldpc碼的誤碼率對比圖，圖中，ldpc表示利用隨機構造方法構造非二進位ldpc碼，ag-ldpc表示利用本發明提供的非二進位ldpc碼構造方法進行構造非二進位ldpc碼，通過對比可知，本發明構造得到的非二進位ldpc碼對應的誤幀率、誤碼率和不可檢測錯誤率比隨機構造得到的非二進位ldpc碼的低，也比二進位ldpc碼的誤幀率、誤碼率和不可檢測錯誤率低，實驗證明隨著信噪比的增加，通過本發明提供的非二進位ldpc碼構造方法構造得到的非二進位ldpc碼的性能更為顯著提高。
82.下面對本發明提供的非二進位ldpc碼構造裝置進行描述，下文描述的非二進位
ldpc碼構造裝置與上文描述的非二進位ldpc碼構造方法可相互對應參照。
83.圖7是本發明提供的非二進位ldpc碼構造裝置的結構示意圖，如圖7所示，本發明實施例的一種非二進位ldpc碼構造裝置，該裝置包括：
84.校驗矩陣構造模塊71，用於基於代數曲線上的有理點，構造得到代數幾何碼的校驗矩陣；
85.稀疏化模塊72，用於對所述校驗矩陣進行稀疏化處理，得到非二進位稀疏矩陣；
86.ldpc碼構造模塊73，用於基於所述非二進位稀疏矩陣，構造得到非二進位ldpc碼。
87.所述稀疏化模塊72還用於：
88.基於預先設置的碼長和碼率，在所述校驗矩陣中選取得到滿秩矩陣；
89.基於所述滿秩矩陣以及預先設置的列重，構造得到二進位稀疏矩陣；
90.基於所述滿秩矩陣，對所述二進位稀疏矩陣中的各個非零元素進行更新，得到所述非二進位稀疏矩陣。
91.所述稀疏化模塊72還用於：
92.基於所述碼長以及所述碼率，計算得到目標列數以及目標行數；
93.在所述校驗矩陣中選取所述目標列數對應的元素，形成中間矩陣；
94.在所述中間矩陣中選取所述目標行數對應的元素，形成所述滿秩矩陣。
95.所述稀疏化模塊72還用於：
96.所述二進位稀疏矩陣與所述滿秩矩陣之間的行數和列數相同；
97.確定所述二進位稀疏矩陣中的各個非零元素對應的元素位置；
98.在所述滿秩矩陣中選取各所述元素位置對應的目標元素；
99.分別將各所述元素位置對應的目標元素替代所述二進位稀疏矩陣中的各個非零元素，得到所述非二進位稀疏矩陣。
100.所述稀疏化模塊72還用於：
101.將所述碼長作為所述目標列數；
102.計算預設數值與碼率之間的差值，並將所述差值與所述碼長之間的乘積作為所述目標行數。
103.所述校驗矩陣構造模塊71還用於：
104.在預先設置的有限域內，對所述代數曲線進行求解，得到多組有理點；
105.在所述多組有理點中刪除含有預設元素對應的有理點，得到剩餘有理點；
106.基於所述剩餘有理點的個數，構造得到所述代數幾何碼的校驗矩陣，其中，所述校驗矩陣的行數和列數與所述剩餘有理點的個數相同。
107.所述ldpc碼構造模塊73還用於：
108.利用高斯消去算法對所述非二進位稀疏矩陣進行求解，得到生成矩陣；
109.基於所述生成矩陣，構造得到所述非二進位ldpc碼。
110.在此需要說明的是，本發明實施例提供的上述裝置，能夠實現上述方法實施例所實現的所有方法步驟，且能夠達到相同技術效果，在此不再對本實施例中與方法實施例相同部分及有益效果進行具體贅述。
111.圖8是本發明提供的電子設備的結構示意圖，如圖8所示，該電子設備可以包括：處理器(processor)810、存儲器(memory)820、通信接口(communications interface)830和
通信總線840，其中，處理器810，存儲器820，通信接口830通過通信總線840完成相互間的通信。處理器810可以調用存儲器820中的邏輯指令，以執行非二進位ldpc碼構造方法，該方法包括：基於代數曲線上的有理點，構造得到代數幾何碼的校驗矩陣；對所述校驗矩陣進行稀疏化處理，得到非二進位稀疏矩陣；基於所述非二進位稀疏矩陣，構造得到非二進位ldpc碼。此外，上述的存儲器820中的邏輯指令可以通過軟體功能單元的形式實現並作為獨立的產品銷售或使用時，可以存儲在一個計算機可讀取存儲介質中。基於這樣的理解，本發明的技術方案本質上或者說對現有技術做出貢獻的部分或者該技術方案的部分可以以軟體產品的形式體現出來，該計算機軟體產品存儲在一個存儲介質中，包括若干指令用以使得一臺計算機設備(可以是個人計算機，伺服器，或者網絡設備等)執行本發明各個實施例所述方法的全部或部分步驟。而前述的存儲介質包括：u盤、移動硬碟、只讀存儲器(rom，read-only memory)、隨機存取存儲器(ram，random access memory)、磁碟或者光碟等各種可以存儲程序代碼的介質。
112.又一方面，本發明還提供一種非暫態計算機可讀存儲介質，其上存儲有電腦程式，該電腦程式被處理器執行時實現以執行上述各方法提供的非二進位ldpc碼構造方法，該方法包括：基於代數曲線上的有理點，構造得到代數幾何碼的校驗矩陣；對所述校驗矩陣進行稀疏化處理，得到非二進位稀疏矩陣；基於所述非二進位稀疏矩陣，構造得到非二進位ldpc碼。
113.另一方面，本發明還提供一種電腦程式產品，所述電腦程式產品包括電腦程式，電腦程式可存儲在非暫態計算機可讀存儲介質上，所述電腦程式被處理器執行時，計算機能夠執行上述各方法所提供的非二進位ldpc碼構造方法，該方法包括：基於代數曲線上的有理點，構造得到代數幾何碼的校驗矩陣；對所述校驗矩陣進行稀疏化處理，得到非二進位稀疏矩陣；基於所述非二進位稀疏矩陣，構造得到非二進位ldpc碼。
114.以上所描述的裝置實施例僅僅是示意性的，其中所述作為分離部件說明的單元可以是或者也可以不是物理上分開的，作為單元顯示的部件可以是或者也可以不是物理單元，即可以位於一個地方，或者也可以分布到多個網絡單元上。可以根據實際的需要選擇其中的部分或者全部模塊來實現本實施例方案的目的。本領域普通技術人員在不付出創造性的勞動的情況下，即可以理解並實施。
115.通過以上的實施方式的描述，本領域的技術人員可以清楚地了解到各實施方式可藉助軟體加必需的通用硬體平臺的方式來實現，當然也可以通過硬體。基於這樣的理解，上述技術方案本質上或者說對現有技術做出貢獻的部分可以以軟體產品的形式體現出來，該計算機軟體產品可以存儲在計算機可讀存儲介質中，如rom/ram、磁碟、光碟等，包括若干指令用以使得一臺計算機設備(可以是個人計算機，伺服器，或者網絡設備等)執行各個實施例或者實施例的某些部分所述的方法。
116.最後應說明的是：以上實施例僅用以說明本發明的技術方案，而非對其限制；儘管參照前述實施例對本發明進行了詳細的說明，本領域的普通技術人員應當理解：其依然可以對前述各實施例所記載的技術方案進行修改，或者對其中部分技術特徵進行等同替換；而這些修改或者替換，並不使相應技術方案的本質脫離本發明各實施例技術方案的精神和範圍。