[發(fā)明專利]一種編碼方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201610614102.1
• 申請(qǐng)日: 2016-07-29
• 公開(kāi)（公告）號(hào): CN107666367B
• 公開(kāi)（公告）日: 2023-01-03
• 發(fā)明（設(shè)計(jì)）人: 殷俊杰
• 申請(qǐng)（專利權(quán)）人: 中興通訊股份有限公司
• 主分類號(hào): H04L1/00
• 分類號(hào): H04L1/00
• 代理公司: 深圳市力道知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 44507
• 代理人: 鄭永敏

1.一種編碼方法，其特征在于，包括：

獲取待編碼數(shù)據(jù)；

將所述待編碼數(shù)據(jù)與預(yù)先設(shè)置的先進(jìn)先出FIFO存儲(chǔ)器中的數(shù)據(jù)一起進(jìn)行線性分組編碼，獲得校驗(yàn)碼；其中，所述FIFO存儲(chǔ)器的深度為N，N為大于1的整數(shù)；

根據(jù)所述待編碼數(shù)據(jù)和所述校驗(yàn)碼獲得待發(fā)送碼字；

獲取所述待發(fā)送碼字對(duì)應(yīng)的待處理矩陣，并將所述待處理矩陣存儲(chǔ)到所述FIFO存儲(chǔ)器中；

對(duì)所述FIFO存儲(chǔ)器中的待處理矩陣按照預(yù)定映射關(guān)系進(jìn)行矩陣行列變換操作，得到新的矩陣；其中所述矩陣行列變換操作指的是改變所述待處理矩陣中各元素的位置但不改變各元素的值的操作；

所述對(duì)所述FIFO存儲(chǔ)器中的待處理矩陣按照預(yù)定映射關(guān)系進(jìn)行矩陣行列變換操作，包括：將所述待處理矩陣從所述待處理矩陣的第一列開(kāi)始向下循環(huán)移位任意位，直到所有列完成移位，形成臨時(shí)待處理矩陣；將所述臨時(shí)待處理矩陣從第一行開(kāi)始向左循環(huán)移位任意位，直到所有行完成移位，獲得變換后的待處理矩陣。

2.根據(jù)權(quán)利要求1所述方法，其特征在于，所述將所述待編碼數(shù)據(jù)與預(yù)先設(shè)置的先進(jìn)先出FIFO存儲(chǔ)器中的數(shù)據(jù)一起進(jìn)行線性分組編碼，獲得校驗(yàn)碼包括：

將所述待編碼數(shù)據(jù)對(duì)應(yīng)的數(shù)據(jù)比特矩陣和所述FIFO存儲(chǔ)器中的N個(gè)數(shù)據(jù)進(jìn)行拼接，形成拼接比特矩陣；其中所述FIFO存儲(chǔ)器中的每個(gè)數(shù)據(jù)都為正方形矩陣；

如果所述拼接比特矩陣的列數(shù)等于預(yù)設(shè)的線性分組編碼結(jié)構(gòu)的信息位長(zhǎng)度，對(duì)所述拼接比特矩陣逐行進(jìn)行線性分組編碼，獲得第一校驗(yàn)矩陣；

如果所述拼接比特矩陣的列數(shù)小于預(yù)設(shè)的線性分組編碼結(jié)構(gòu)的信息位長(zhǎng)度，則對(duì)所述數(shù)據(jù)比特矩陣進(jìn)行填充，填充后的數(shù)據(jù)比特矩陣和所述FIFO存儲(chǔ)器中的N個(gè)數(shù)據(jù)進(jìn)行拼接，獲得信息位比特矩陣，以使所述信息位比特矩陣的列數(shù)等于所述信息位長(zhǎng)度；

對(duì)所述信息位比特矩陣逐行進(jìn)行線性分組編碼，獲得第二校驗(yàn)矩陣。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述根據(jù)所述待編碼數(shù)據(jù)和所述校驗(yàn)碼獲得待發(fā)送碼字，包括：

利用所述數(shù)據(jù)比特矩陣和所述第一校驗(yàn)矩陣組成所述待發(fā)送碼字，或者；

利用所述數(shù)據(jù)比特矩陣和所述第二校驗(yàn)矩陣組成所述待發(fā)送碼字。

4.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述獲取所述待發(fā)送碼字對(duì)應(yīng)的待處理矩陣，并將所述待處理矩陣存儲(chǔ)到所述FIFO存儲(chǔ)器中包括：

如果所述拼接比特矩陣的列數(shù)等于預(yù)設(shè)的線性分組編碼結(jié)構(gòu)的信息位長(zhǎng)度，則將所述數(shù)據(jù)比特矩陣、所述第一校驗(yàn)矩陣形成的矩陣作為所述待處理矩陣；如果所述拼接比特矩陣的列數(shù)小于預(yù)設(shè)的線性分組編碼結(jié)構(gòu)的信息位長(zhǎng)度，則將所述填充后的數(shù)據(jù)比特矩陣和所述第二校驗(yàn)矩陣形成的矩陣作為所述待處理矩陣；

獲取所述待處理矩陣的行數(shù)和列數(shù)；

若所述待處理矩陣的列數(shù)小于行數(shù)，將所述待處理矩陣轉(zhuǎn)化成方形矩陣，并將所述方形矩陣按照先進(jìn)先出的原則存儲(chǔ)到所述FIFO存儲(chǔ)器中。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述將所述待處理矩陣轉(zhuǎn)化成方形矩陣，包括：

獲取擴(kuò)展的校驗(yàn)位列向量；

利用所述擴(kuò)展的校驗(yàn)位列向量對(duì)所述待處理矩陣進(jìn)行填充，直到填充后的所述待處理矩陣的行數(shù)和列數(shù)相等。

6.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述對(duì)所述FIFO存儲(chǔ)器中的待處理矩陣按照預(yù)定映射關(guān)系進(jìn)行矩陣行列變換操作，還包括：

將所述待處理矩陣從所述待處理矩陣的第一行開(kāi)始向左循環(huán)移位任意位，直到所有行完成移位，形成變換后的待處理矩陣。

7.根據(jù)權(quán)利要求6所述的方法，其特征在于，在所述待處理矩陣和所述待處理矩陣經(jīng)過(guò)所述FIFO存儲(chǔ)器并進(jìn)行矩陣行列變換操作后所獲得的N個(gè)新的矩陣中，至少兩個(gè)矩陣的相對(duì)位置為轉(zhuǎn)置變換的關(guān)系，且所述待處理矩陣和所述N個(gè)新的矩陣互不相同；

所述校驗(yàn)碼的在所述矩陣行列變換操作后按照預(yù)定要求分散在所有的參加線性分組編碼的行向量上。