矩陣與下三角矩陣的乘積與第一矩陣行交換關(guān) 系;按照所述行交換關(guān)系對(duì)所述第三矩陣進(jìn)行行交換，得到所述第四矩陣；
[0058]具體來(lái)講，得到上三角矩陣U與下三角矩陣L之間的乘積，即：L*U。然后找出的L*U 與第一矩陣A之間的行交換關(guān)系，基于得到的行交換關(guān)系來(lái)將第三矩陣w進(jìn)行行交換，從而 得到行交換之后的第四矩陣w'。
[0059] S105,根據(jù)下三角矩陣、上三角矩陣以及第四矩陣，得到校驗(yàn)比特；
[0060]具體來(lái)講，基于下三角矩陣、第四矩陣以及前向迭代算法得到中間結(jié)果X，前向迭 代算法如下：
[0061] L*x=w，
[0062] 其中，L為下三角矩陣，w'為第四矩陣；
[0063]基于中間結(jié)果、上三角矩陣，以及后弦迭代算法：
[0064] x = U*pT
[0065] 得到所述校驗(yàn)比特p，其中，U為上三角矩陣，ρτ為校驗(yàn)比特的轉(zhuǎn)置。 [0066]具體來(lái)講，前向迭代算法如下：
[0067] 令y = u*pT，因此L*y = z，即
[0069] 用牛刀I主h」i守，[0070] yi = zi
[0068]
[0071]
[0072]
[0073]
[0074] 計(jì)算y2需要用yi的值，以此類(lèi)推，是一個(gè)前向迭代的過(guò)程。
[0075]后向迭代算法如下：
[0076]后向迭代算法如下：
[0077] 由y = u*pT，計(jì)算p，即
[0078]
L _i L _
[0079] 解方程可得，[0080] pn=yn
[0081]
[0082]
[0083]
[0084] 顯然這是一個(gè)后向迭代的過(guò)程。
[0085] 通過(guò)上述的過(guò)程可以得到校驗(yàn)比特p。
[0086] S106,基于信息序列以及校驗(yàn)比特，合成編碼碼字。
[0087] 在得到校驗(yàn)比特p之后，就可以將校驗(yàn)比特p和信息序列s組成編碼碼字。
[0088] 在上述的方法中，校驗(yàn)矩陣分解降低系統(tǒng)碼編碼復(fù)雜度，通過(guò)校驗(yàn)矩陣分解的方 法將校驗(yàn)矩陣的求逆運(yùn)算轉(zhuǎn)換成前向迭代和后向迭代的過(guò)程，從而減少了對(duì)矩陣內(nèi)容的存 儲(chǔ)所消耗的內(nèi)存，使編碼復(fù)雜度得到了降低。
[0089] 對(duì)應(yīng)本發(fā)明實(shí)施例中一種系統(tǒng)碼編碼的方法，本發(fā)明實(shí)施例中還提供了一種系統(tǒng) 碼編碼的裝置，如圖2所示為本發(fā)明實(shí)施例中一種系統(tǒng)碼編碼的裝置的結(jié)構(gòu)示意圖，該裝置 包括：
[0090] 分解模塊201，用于對(duì)校驗(yàn)矩陣進(jìn)行分解處理，得到第一矩陣以及第二矩陣；
[0091]處理模塊202，用于根據(jù)第一矩陣得到上三角矩陣以及下三角矩陣;將所述第二矩 陣與信息序列轉(zhuǎn)置進(jìn)行乘積，將所述乘積結(jié)果作為第三矩陣;將所述第三矩陣按照行交換 關(guān)系進(jìn)行行交換，得到第四矩陣;根據(jù)所述下三角矩陣、上三角矩陣以及第四矩陣，得到校 驗(yàn)比特;基于所述序列以及所述校驗(yàn)比特，合成編碼碼字。
[0092]進(jìn)一步，在本發(fā)明實(shí)施例中，所述處理模塊202,具體用于通過(guò)查找的方法找出上 三角矩陣與下三角矩陣的乘積與第一矩陣行交換關(guān)系;按照所述行交換關(guān)系對(duì)所述第三矩 陣進(jìn)行行交換，得到所述第四矩陣。
[0093]進(jìn)一步，在本發(fā)明實(shí)施例中，所述處理模塊202,具體用于對(duì)下三角矩陣進(jìn)行賦值， 交換下三角矩陣中i行和j行前i-Ι個(gè)元素，并將上三角矩陣中的第i列的第i行到最后一行 的元素賦值給下三角矩陣中對(duì)應(yīng)的位置;對(duì)上三角矩陣進(jìn)行高斯消去，找出交換之后的上 三角矩陣第i列上位1的行，并分別與第i行按位進(jìn)行模二加運(yùn)算;從i+Ι行開(kāi)始繼續(xù)循環(huán)，直 至將第一矩陣的所有列遍歷完成;通過(guò)查找的方法找出上三角矩陣與下三角矩陣的乘積與 第一矩陣行交換關(guān)系。
[0094]盡管已描述了本申請(qǐng)的優(yōu)選實(shí)施例，但本領(lǐng)域內(nèi)的普通技術(shù)人員一旦得知了基本 創(chuàng)造性概念，則可對(duì)這些實(shí)施例作出另外的變更和修改。所以，所附權(quán)利要求意欲解釋為包 括優(yōu)選實(shí)施例以及落入本申請(qǐng)范圍的所有變更和修改。
[0095]顯然，本領(lǐng)域的技術(shù)人員可以對(duì)本申請(qǐng)進(jìn)行各種改動(dòng)和變型而不脫離本申請(qǐng)的精 神和范圍。這樣，倘若本申請(qǐng)的這些修改和變型屬于本申請(qǐng)權(quán)利要求及其等同技術(shù)的范圍 之內(nèi)，則本申請(qǐng)也意圖包含這些改動(dòng)和變型在內(nèi)。
【主權(quán)項(xiàng)】
1. 一種系統(tǒng)碼編碼方法，其特征在于，所述方法包括： 對(duì)校驗(yàn)矩陣進(jìn)行分解處理，得到第一矩陣以及第二矩陣； 根據(jù)第一矩陣得到上三角矩陣以及下三角矩陣； 將所述第二矩陣與信息序列轉(zhuǎn)置進(jìn)行乘積，將所述乘積結(jié)果作為第三矩陣； 將所述第三矩陣按照行交換關(guān)系進(jìn)行行交換，得到第四矩陣； 根據(jù)所述下三角矩陣、上三角矩陣以及第四矩陣，得到校驗(yàn)比特； 基于所述信息序列以及所述校驗(yàn)比特，合成編碼碼字。2. 如權(quán)利要求1所述的方法，其特征在于，按照如下公式對(duì)校驗(yàn)矩陣進(jìn)行分解處理： H(n-k)*k= [A(n-k)*(n-k) B(n-k)*k] 其中，Η為校驗(yàn)矩陣，A為第一矩陣，B為第二矩陣，N為信息序列長(zhǎng)度，K為輸入碼流長(zhǎng)度。3. 如權(quán)利要求1所述的方法，其特征在于，得到第三矩陣的公式如下： w = B · sT 其中，w第三矩陣，s為信息序列，sT為s的轉(zhuǎn)置。4. 如權(quán)利要求3所述的方法，其特征在于，將所述第三矩陣按照行交換關(guān)系進(jìn)行行交 換，得到第四矩陣，包括： 通過(guò)查找的方法找出上三角矩陣與下三角矩陣的乘積與第一矩陣行交換關(guān)系； 按照所述行交換關(guān)系對(duì)所述第三矩陣進(jìn)行行交換，得到所述第四矩陣。5. 如權(quán)利要求4所述的方法，其特征在于，根據(jù)第一矩陣得到上三角矩陣以及下三角矩 陣，包括： 對(duì)下三角矩陣進(jìn)行賦值，交換下三角矩陣中i行和j行前i-Ι個(gè)元素，并將上三角矩陣中 的第i列的第i行到最后一行的元素賦值給下三角矩陣中對(duì)應(yīng)的位置； 對(duì)上三角矩陣進(jìn)行高斯消去，找出交換之后的上三角矩陣第i列上位1的行，并分別與 第i行按位進(jìn)行模二加運(yùn)算； 從i+Ι行開(kāi)始繼續(xù)循環(huán)，直至將第一矩陣的所有列遍歷完成。6. 如權(quán)利要求5所述的方法，其特征在于，根據(jù)所述下三角矩陣、上三角矩陣以及第四 矩陣，得到校驗(yàn)比特，包括： 基于下三角矩陣、第四矩陣，以及前向迭代算法： L*x=w' 得到所述中間結(jié)果X，其中，L為下三角矩陣，W'為第四矩陣； 基于中間結(jié)果、上三角矩陣，以及后弦迭代算法： x = U*pT 得到所述校驗(yàn)比特P，其中，U為上三角矩陣，ρτ為校驗(yàn)比特的轉(zhuǎn)置。7. -種系統(tǒng)碼編碼的裝置，其特征在于，包括： 分解模塊，用于對(duì)校驗(yàn)矩陣進(jìn)行分解處理，得到第一矩陣以及第二矩陣； 處理模塊，用于根據(jù)第一矩陣得到上三角矩陣以及下三角矩陣；將所述第二矩陣與信 息序列轉(zhuǎn)置進(jìn)行乘積，將所述乘積結(jié)果作為第三矩陣;將所述第三矩陣按照行交換關(guān)系進(jìn) 行行交換，得到第四矩陣;根據(jù)所述下三角矩陣、上三角矩陣以及第四矩陣，得到校驗(yàn)比特； 基于所述序列以及所述校驗(yàn)比特，合成編碼碼字。8. 如權(quán)利要求7所述的裝置，其特征在于，所述處理模塊，具體用于通過(guò)查找的方法找 出上三角矩陣與下三角矩陣的乘積與第一矩陣行交換關(guān)系;按照所述行交換關(guān)系對(duì)所述第 三矩陣進(jìn)行行交換，得到所述第四矩陣。9.如權(quán)利要求8所述的裝置，其特征在于，所述處理模塊，具體用于對(duì)下三角矩陣進(jìn)行 賦值，交換下三角矩陣中i行和j行前i-Ι個(gè)元素，并將上三角矩陣中的第i列的第i行到最后 一行的元素賦值給下三角矩陣中對(duì)應(yīng)的位置;對(duì)上三角矩陣進(jìn)行高斯消去，找出交換之后 的上三角矩陣第i列上位1的行，并分別與第i行按位進(jìn)行模二加運(yùn)算;從i+Ι行開(kāi)始繼續(xù)循 環(huán)，直至將第一矩陣的所有列遍歷完成;通過(guò)查找的方法找出上三角矩陣與下三角矩陣的 乘積與第一矩陣行交換關(guān)系。
【專(zhuān)利摘要】本發(fā)明公開(kāi)了一種系統(tǒng)碼編碼方法及裝置，該方法包括：對(duì)校驗(yàn)矩陣進(jìn)行分解處理，得到第一矩陣以及第二矩陣；根據(jù)第一矩陣得到上三角矩陣以及下三角矩陣；將所述第二矩陣與信息序列轉(zhuǎn)置進(jìn)行乘積，將所述乘積結(jié)果作為第三矩陣；將所述第三矩陣按照行交換關(guān)系進(jìn)行行交換，得到第四矩陣；據(jù)所述下三角矩陣、上三角矩陣以及第四矩陣，得到校驗(yàn)比特；基于所述序列以及所述校驗(yàn)比特，合成編碼碼字。通過(guò)基于矩陣分解方法將矩陣分解成一個(gè)下三角矩陣和一個(gè)上三角矩陣，然后再通過(guò)下三角矩陣進(jìn)行前向迭代，上三角矩陣進(jìn)行后向迭代，從而完成對(duì)編碼算法中校驗(yàn)比特的求解。
【IPC分類(lèi)】H03M13/11
【公開(kāi)號(hào)】CN105515589
【申請(qǐng)?zhí)枴緾N201510834667
【發(fā)明人】?jī)?chǔ)旭, 劉江春, 段鵬婷, 趙誠(chéng), 王育剛
【申請(qǐng)人】航天恒星科技有限公司
【公開(kāi)日】2016年4月20日
【申請(qǐng)日】2015年11月26日