一種系統(tǒng)碼編碼的方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001] 本申請(qǐng)涉及通信技術(shù)領(lǐng)域，尤其涉及一種系統(tǒng)碼編碼的方法及裝置。
【背景技術(shù)】
[0002] 隨著信道編碼技術(shù)的發(fā)展，具有其他碼特性的系統(tǒng)碼的編碼方法都得到了改進(jìn)， 從而使編碼復(fù)雜度得到了降低，而通用的系統(tǒng)碼的編碼方法并沒有得到改進(jìn)?，F(xiàn)有的通用 的系統(tǒng)碼的編碼主要通過高斯消去或者求逆來實(shí)現(xiàn)，其主要弊端有：
[0003] 編碼算法中通常會(huì)給出校驗(yàn)矩陣而且是比較稀疏的，通過高斯消去的方法進(jìn)行編 碼就會(huì)破壞矩陣的稀疏性，從而得到的生成矩陣就不具有稀疏性。在編碼算法的硬件實(shí)現(xiàn) 過程中，一般都需要提前把生成矩陣存儲(chǔ)起來，如果生成矩陣不具有稀疏性，把其中的內(nèi)容 進(jìn)行存儲(chǔ)就會(huì)消耗掉很大的內(nèi)存，計(jì)算起來就會(huì)比較慢，從而增加了編碼的復(fù)雜度。

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

[0004] 本發(fā)明實(shí)施例提供了一種系統(tǒng)碼編碼方法及裝置，用以解決現(xiàn)有技術(shù)中生成矩陣 不具有稀疏性，把其中的內(nèi)容進(jìn)行存儲(chǔ)就會(huì)消耗掉很大的內(nèi)存，計(jì)算起來就會(huì)比較慢，從而 增加了編碼的復(fù)雜度的問題。
[0005] 其具體的技術(shù)方案如下：
[0006] -種系統(tǒng)碼編碼方法，所述方法包括：
[0007] 對(duì)校驗(yàn)矩陣進(jìn)行分解處理，得到第一矩陣以及第二矩陣；
[0008] 根據(jù)第一矩陣得到上三角矩陣以及下三角矩陣；
[0009] 將所述第二矩陣與信息序列轉(zhuǎn)置進(jìn)行乘積，將所述乘積結(jié)果作為第三矩陣；
[0010]將所述第三矩陣按照行交換關(guān)系進(jìn)行行交換，得到第四矩陣；
[0011]根據(jù)所述下三角矩陣、上三角矩陣以及第四矩陣，得到校驗(yàn)比特；
[0012] 基于所述信息序列以及所述校驗(yàn)比特，合成編碼碼字。
[0013] 可選的，按照如下公式對(duì)校驗(yàn)矩陣進(jìn)行分解處理：
[0014] H(n-k)*k= [A(n-k)*(n-k) B(n-k)*k]
[0015] 其中，Η為校驗(yàn)矩陣，A為第一矩陣，B為第二矩陣，N為信息序列長度，K為輸入碼流 長度。
[0016] 可選的，得到第三矩陣的公式如下：
[0017] w = B · sT
[0018] 其中，w第三矩陣，s為信息序列，s%s的轉(zhuǎn)置。
[0019] 可選的，將所述第三矩陣按照行交換關(guān)系進(jìn)行行交換，得到第四矩陣，包括：
[0020] 通過查找的方法找出上三角矩陣與下三角矩陣的乘積與第一矩陣行交換關(guān)系；
[0021] 按照所述行交換關(guān)系對(duì)所述第三矩陣進(jìn)行行交換，得到所述第四矩陣。
[0022]可選的，根據(jù)第一矩陣得到上三角矩陣以及下三角矩陣，包括：
[0023]對(duì)下三角矩陣進(jìn)行賦值，交換下三角矩陣中i行和j行前i_l個(gè)元素，并將上三角矩 陣中的第i列的第i行到最后一行的元素賦值給下三角矩陣中對(duì)應(yīng)的位置；
[0024]對(duì)上三角矩陣進(jìn)行高斯消去，找出交換之后的上三角矩陣第i列上位1的行，并分 別與第i行按位進(jìn)行模二加運(yùn)算；
[0025]從i+Ι行開始繼續(xù)循環(huán)，直至將第一矩陣的所有列遍歷完成。
[0026]可選的，根據(jù)所述下三角矩陣、上三角矩陣以及第四矩陣，得到校驗(yàn)比特，包括： [0027]基于下三角矩陣、第四矩陣，以及前向迭代算法：
[0028] L*x=w'
[0029] 得到所述中間結(jié)果X，其中，L為下三角矩陣，w'為第四矩陣；
[0030]基于中間結(jié)果、上三角矩陣，以及后弦迭代算法：
[0031] χ = υ*ρτ
[0032] 得到所述校驗(yàn)比特ρ，其中，U為上三角矩陣，ρτ為校驗(yàn)比特的轉(zhuǎn)置。
[0033] 一種系統(tǒng)碼編碼的裝置，包括：
[0034]分解模塊，用于對(duì)校驗(yàn)矩陣進(jìn)行分解處理，得到第一矩陣以及第二矩陣；
[0035]處理模塊，用于根據(jù)第一矩陣得到上三角矩陣以及下三角矩陣；將所述第二矩陣 與信息序列轉(zhuǎn)置進(jìn)行乘積，將所述乘積結(jié)果作為第三矩陣;將所述第三矩陣按照行交換關(guān) 系進(jìn)行行交換，得到第四矩陣;根據(jù)所述下三角矩陣、上三角矩陣以及第四矩陣，得到校驗(yàn) 比特;基于所述序列以及所述校驗(yàn)比特，合成編碼碼字。
[0036]可選的，所述處理模塊，具體用于通過查找的方法找出上三角矩陣與下三角矩陣 的乘積與第一矩陣行交換關(guān)系；按照所述行交換關(guān)系對(duì)所述第三矩陣進(jìn)行行交換，得到所 述第四矩陣。
[0037]可選的，所述處理模塊，具體用于對(duì)下三角矩陣進(jìn)行賦值，交換下三角矩陣中i行 和j行前i-Ι個(gè)元素，并將上三角矩陣中的第i列的第i行到最后一行的元素賦值給下三角矩 陣中對(duì)應(yīng)的位置;對(duì)上三角矩陣進(jìn)行高斯消去，找出交換之后的上三角矩陣第i列上位1的 行，并分別與第i行按位進(jìn)行模二加運(yùn)算;從i+Ι行開始繼續(xù)循環(huán)，直至將第一矩陣的所有列 遍歷完成;通過查找的方法找出上三角矩陣與下三角矩陣的乘積與第一矩陣行交換關(guān)系。 [0038]本發(fā)明提供了一種系統(tǒng)碼編碼方法，該方法包括:對(duì)校驗(yàn)矩陣進(jìn)行分解處理，得到 第一矩陣以及第二矩陣;根據(jù)第一矩陣得到上三角矩陣以及下三角矩陣;將所述第二矩陣 與信息序列轉(zhuǎn)置進(jìn)行乘積，將所述乘積結(jié)果作為第三矩陣;將所述第三矩陣按照行交換關(guān) 系進(jìn)行行交換，得到第四矩陣;據(jù)所述下三角矩陣、上三角矩陣以及第四矩陣，得到校驗(yàn)比 特;基于所述序列以及所述校驗(yàn)比特，合成編碼碼字。通過基于矩陣分解方法將矩陣分解成 一個(gè)下三角矩陣和一個(gè)上三角矩陣，然后再通過下三角矩陣進(jìn)行前向迭代，上三角矩陣進(jìn) 行后向迭代，從而完成對(duì)編碼算法中校驗(yàn)比特的求解。
【附圖說明】
[0039] 圖1為本發(fā)明實(shí)施例中一種系統(tǒng)碼編碼方法的流程圖；
[0040] 圖2為本發(fā)明實(shí)施例中一種系統(tǒng)碼編碼裝置的結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0041] 本發(fā)明實(shí)施例提供了一種系統(tǒng)碼編碼方法及裝置，該方法包括:對(duì)校驗(yàn)矩陣進(jìn)行 分解處理，得到第一矩陣以及第二矩陣;根據(jù)第一矩陣得到上三角矩陣以及下三角矩陣;將 所述第二矩陣與信息序列轉(zhuǎn)置進(jìn)行乘積，將所述乘積結(jié)果作為第三矩陣;將所述第三矩陣 按照行交換關(guān)系進(jìn)行行交換，得到第四矩陣；據(jù)所述下三角矩陣、上三角矩陣以及第四矩 陣，得到校驗(yàn)比特;基于所述序列以及所述校驗(yàn)比特，合成編碼碼字。通過基于矩陣分解方 法將矩陣分解成一個(gè)下三角矩陣和一個(gè)上三角矩陣，然后再通過下三角矩陣進(jìn)行前向迭 代，上三角矩陣進(jìn)行后向迭代，從而完成對(duì)編碼算法中校驗(yàn)比特的求解。
[0042] 下面通過附圖以及具體實(shí)施例對(duì)本發(fā)明技術(shù)方案做詳細(xì)的說明，應(yīng)當(dāng)理解，本發(fā) 明實(shí)施例以及實(shí)施例中的具體技術(shù)特征只是對(duì)本發(fā)明技術(shù)方案的說明，而不是限定，在不 沖突的情況下，本發(fā)明實(shí)施例以及實(shí)施例中的具體技術(shù)特征可以相互組合。
[0043] 如圖1所示為本發(fā)明實(shí)施例中一種虛擬觀測數(shù)據(jù)的生成方法的流程圖，該方法包 括：
[0044] S101，對(duì)校驗(yàn)矩陣進(jìn)行分解處理，得到第一矩陣以及第二矩陣；
[0045] 具體來講，裝置首先獲取到校驗(yàn)矩陣H，在獲取到校驗(yàn)矩陣之后就可以得到信息序 列長度以及輸入碼流長度，并通過如下的計(jì)算公式可以得到第一矩陣以及第二矩陣，具體 公式如下：
[0046] H(n-k)*k= [A(n-k)*(n-k) B(n-k)*k]
[0047] 其中，Η為校驗(yàn)矩陣，A為第一矩陣，B為第二矩陣，N為信息序列長度，K為輸入碼流 長度。
[0048] S102,根據(jù)第一矩陣到上三角矩陣以及下三角矩陣；
[0049] 具體來講，在本發(fā)明實(shí)施例中，對(duì)第一矩陣Α進(jìn)行矩陣分解，具體可以通過基于最 小行重的方法將矩陣A分解成下三角矩陣L以及上三角矩陣U，這里的分解算法如下：
[0050] 對(duì)下三角矩陣進(jìn)行賦值，交換下三角矩陣中i行和j行前i-Ι個(gè)元素，并將上三角矩 陣中的第i列的第i行到最后一行的元素賦值給下三角矩陣中對(duì)應(yīng)的位置；
[0051] 對(duì)上三角矩陣進(jìn)行高斯消去，找出交換之后的上三角矩陣第i列上位1的行，并分 別與第i行按位進(jìn)行模二加運(yùn)算；
[0052] 從i+Ι行開始繼續(xù)循環(huán)，直至將第一矩陣的所有列遍歷完成，通過上述的方法就可 將第一矩陣A分解為上三角矩陣U以及下三角矩陣L。
[0053] S103,將第二矩陣與信息序列轉(zhuǎn)置進(jìn)行乘積，將乘積結(jié)果作為第三矩陣；
[0054]具體來講，在本發(fā)明實(shí)施例中可以通過如下算法得到第三矩陣：
[0055] w = B · sT
[0056] 其中，w第三矩陣，s為信息序列，sTSs的轉(zhuǎn)置。
[0057] S104,通過查找的方法找出上三角