[发明专利]编码方法及装置，译码方法及装置

权利要求书

1.一种编码方法，其特征在于，包括：

获取待发送消息，其中，所述待发送消息包括：k比特的真实消息，(l-k)比特的随机消息，其中l，k均为自然数；

依据校验矩阵H对所述待发送消息进行编码，获取码字r^n+k，其中，所述n为所述真实消息的码字长度，所述校验矩阵H满足以下条件：r^n+kH^T＝0；

将所述码字r^n+k划分为2^k个子码，每一个所述子码的长度为n比特；

从所述2^k个子码中随机选取一个子码发送；

发送所述码字r^n+k。

2.根据权利要求1所述的方法，其特征在于，

所述校验矩阵H为码字长度为n+k比特，并且消息长度为l比特的低密度奇偶校验码LDPC码的校验矩阵，其中，k＜l＜n+k。

3.根据权利要求1所述的方法，其特征在于，通过以下方式确定所述(l-k)比特的随机消息：

随机产生一个(l-k)比特的随机消息；

将所述(l-k)比特的随机消息通过线性分组码的生成矩阵生成与所述随机消息对应的码字。

4.根据权利要求1所述的方法，其特征在于，所述码字r^n+k的实际传输速率小于主信道的信道容量，以及所述子码的实际传输速率等于窃听信道的信道容量。

5.根据权利要求4所述的方法，其特征在于，通过以下方式确定所述码字r^n+k的实际传输速率小于主信道的信道容量，以及所述子码的实际传输速率等于窃听信道的信道容量：

其中，所述子码的实际传输速率为所述码字r^n+k的实际传输速率为

是主信道高斯噪声的噪声方差，是窃听信道噪声的噪声方差，P是所述码字r^n+k的发送功率，主信道的信道容量窃听信道的信道容量maxI(X；Z)为

6.一种译码方法，其特征在于，包括：

接收从2^k个子码中随机选取出的一个子码，其中，所述2^k个子码是将所述码字r^n+k进行划分后得到的，每一个所述子码的长度为n比特；

接收码字r^n+k，其中，所述码字r^n+k为通过以下方式得到的码字：依据校验矩阵H对待发送消息进行编码，得到码字r^n+k，其中，所述待发送消息包括：k比特的真实消息，

(l-k)比特的随机消息，其中l，k均为自然数，所述n为所述真实消息的码字长度，所述校验矩阵H满足以下条件：r^n+kH^T＝0；

解析所述码字r^n+k。

7.一种编码装置，其特征在于，包括：

第一获取模块，用于获取待发送消息，其中，所述待发送消息包括：k比特的真实消息，(l-k)比特的随机消息，其中l，k均为自然数；

第二获取模块，用于依据校验矩阵H对所述待发送消息进行编码，获取码字r^n+k，其中，所述n为所述真实消息的码字长度，所述校验矩阵H满足以下条件：r^n+kH^T＝0；

发送模块，用于发送所述码字r^n+k；

其中，所述编码装置，还用于在发送所述码字r^n+k之前，将所述码字r^n+k划分为2^k个子码，每一个所述子码的长度为n比特；从所述2^k个子码中随机选取一个子码发送。

8.一种译码装置，其特征在于，包括：

接收模块，用于接收码字r^n+k，其中，所述码字r^n+k为通过以下方式得到的码字：依据校验矩阵H对待发送消息进行编码，得到码字r^n+k，其中，所述待发送消息包括：k比特的真实消息，(l-k)比特的随机消息，其中l，k均为自然数，所述n为所述真实消息的码字长度，所述校验矩阵H满足以下条件：r^n+kH^T＝0；

解析模块，用于解析所述码字r^n+k；

其中，所述译码装置，还用于在接收所述码字r^n+k之前，接收从2^k个子码中随机选取出的一个子码；其中，所述2^k个子码是将所述码字r^n+k进行划分后得到的，每一个所述子码的长度为n比特。