一種低密度生成矩陣碼的解碼方法及裝置的製作方法

2023-06-20 17:59:11

/-->其中A是M階下三角方陣，並記錄Ge和Ga的列置換對應關係；S3對Ga進行高斯消元生成Gb，使得Gb的前L行組成的方陣為單位陣；同時根據上述高斯消元過程中所進行的行置換和行相加操作，對Re進行相應元素的置換和相加操作，生成Re』；S4根據關係式Gb×I′t＝Re』解得I′t，並根據上述列置換對應關係對I′t進行逆置換得到It；S5根據關係式Gldgct(0:L-1，0:L-1)×It＝st求出st，並從st中刪除上述填充的L-K個已知比特得到K比特的信息序列；上述Gldgct為N+L-K行、L列矩陣。2、如權利要求l所述的方法，其特徵在於，所述N^L-Xl,X^為R的前L個碼字符號中被信道擦除的比特數。3、如權利要求2所述的方法，其特徵在於，設Xse^為填充所述d個已知比特後R的前L個碼字符號中，被刪除的碼字符號的序號集合，該集合中的序號個數為所述X^;步驟S2中，將所述Ge中列序號屬於Xsek的列移至Ge的最右端，對應列空出的位置由後續列序號不屬於XsetL的列依次填充，得到所述Ga。4、如權利要求2所述的方法，其特徵在於，步驟S3中，對Ga進行高斯消元具體包含如下子步驟S31:對所述Ga中的A和D進行高斯消元，-使得A變為M階單位陣EM，同時將D變為元素全為0的(N-K-(XT-XO)行M列矩陣，即Ga,=EMA—C—0B—DA"CS32:對Ga，中的B-DA^C進行高斯消元，使其前L-M行對應的方陣為單位陣，並將A"C消為元素全為0的M行L-M列矩陣，即Gh=5、如權利要求4所述的方法，其特徵在於，步驟S31中，通過如下方法判斷A和D中的第x行第y列元素H[x，y]是否為非零元素，並根據非零元素的位置對A和D進行所述高斯消元S311:根據填充d個已知比特後的R中被刪除的碼字符號的序號集合Xset得到上述H[x,y]在Gwgct中的行列位置x，，y，；S312:如果G:,隨[xz，yz]=0,則H[x，y]為零元素，本流程結束，否則執行下一步；S313:如果iXz-mod(iyz+offset，z),則A[x,y]為非零元素；否則，A[x,y]為零元素；其中z為擴展因子，zn^為最大擴展因子；xz=floor(x，/z),yz=floor(y，/z);ixz=mod(x，，z),iyz=mod(y，，z);offset—G:—[Xz,yJ.z/z應)。6、一種低密度生成矩陣碼的解碼裝置，對接收到的經過LDGC編碼後傳輸的比特信息序列進行解碼，其特徵在於，該裝置包含填充擦除單元，列置換單元，高斯消元單元，信息序列生成單元；其中填充擦除單元，用於在接收到的碼字序列R中填充d個已知比特並將被信道擦除的碼字符號刪除，生成並輸出並將上述被信道擦除的碼字符號對應的行從LDGC生成矩陣的轉置矩陣Gwgct中刪除，生成並輸出Ge;列置換單元，用於對所述填充擦除單元輸出的Ge進行列置換，生成並formulaseeoriginaldocumentpage4應關係信息；，其中A是M階下三角方陣，並輸出Ge和Ga的列置換對高斯消元單元，用於對所述列置換單元輸出的Ga進行高斯消元，生成並輸出Gb,使得Gb的前L行組成的方陣為單位陣；同時根據上述高斯消元過程中所進行的行置換和行相加操作，對所述填充擦除單元輸出的Re進行相應元素的置換和相加才喿作，生成並輸出Re';信息序列生成單元，用於根據關係式GbXI,Re生成I;;根據所述列置換單元輸出的列置換對應關係信息對I:進行逆置換生成It;根據關係式Gldgct(0:L-l,O:L-1)x1屍^生成St,並從st中刪除d個已知比特後輸出K比特的信息序列；上述G啤ct為N+L-K行、L列矩陣。7、如權利要求6所述的裝置，其特徵在於，所述列置換單元經過列置換生成的所述A為M階下三角方陣，M=L-XL,X^為R的前L個符號中被信il^寮除的比特數。8、如權利要求7所述的裝置，其特徵在於，設XsetL為填充所述d個已知比特後R的前L個碼字符號中，被刪除的碼字符號的序號集合，該集合中的序號個數為所述X!^;所述列置換單元通過將Ge中列序號屬於Xse^的列移至Ge的最右端，對應列空出的位置由後續列序號不屬於XsetL的列依次填充，生成所述Ga。9、如權利要求7所述的裝置，其特徵在於，所述高斯消元單元採用如下子步驟對Ga進行高斯消元S31:對所述Ga中的A和D進行高斯消元，使得A變為M階單位陣EM,同時將D變為元素全為0的(N-K-(Xt-XO)行M列矩陣，即formulaseeoriginaldocumentpage4S32:對Ga，中的B-DA—iC進行高斯消元，-使其前L-M行對應的方陣為單位陣，並將A^C消為元素全為0的M行L-M列矩陣，即10、如權利要求9所述的裝置，其特徵在於，所述高斯消元單元通過如下方法判斷A和D中的第x行第y列元素H[x，y]是否為非零元素，並根據非零元素的位置對A和D進行所述高斯消元S311:根據填充d個已知比特後R中被刪除的碼字符號的序號集合Xset得到上述H[x，y]在Gwgct中的行列位置x，，y，；S312:如果G〖f[xz，yz]=0,則H[x,y]為零元素，本流程結束，否則執行下一步；S313:如果ixz-mod(iyz+offset,z),則A[x，y]為非零元素；否則，A[x,y]為零元素；其中z為擴展因子，zm^為最大擴展因子；xz=floor(x,/z),yz=floor(y，/z);ixz=mod(x，,z),iyz=mod(y,，z);0ffset=~(G:f簡[xz,yj.z/z,)。全文摘要一種低密度生成矩陣碼的解碼方法及裝置，該方法包括如下內容在接收到的碼字序列R中填充已知比特並將R中被信道擦除的碼字符號刪除，得到Re；將被信道擦除的行從Gldgct中刪除，得到Ge；對Ge進行列置換，生成如右式，A是M階下三角方陣；對Ga進行高斯消元生成Gb，使得Gb的前L行組成的方陣為單位陣；同時根據高斯消元過程中所進行的行置換和行相加操作，對Re進行相應元素的置換和相加操作，生成Re』；根據關係式Gb×It′＝Re』解得It′，並根據列置換對應關係對It′進行逆置換得到It；根據關係式Gldgct(0:L-1，0:L-1)×It＝st求出st，並從st中刪除上述填充的L-K個已知比特得到K比特的信息序列。文檔編號H04L12/56GK101272223SQ20081009664公開日2008年9月24日申請日期2008年4月30日優先權日2008年4月30日發明者俊徐,袁志鋒申請人:中興通訊股份有限公司