[发明专利]基于Knuth码的联合信道与安全编译码设计方法

摘要

本发明是基于Knuth码的联合信道与安全编译码设计方法，针对常规Knuth编码码流不具备加密功能的问题，设计了一种基于密钥控制的随机Knuth编码方法，该方法将随机二进制数和经典Knuth编码器相关联。首先，采用密钥Key产生一个随机二进制数b＝f(Key)，其中f(·)为产生随机二进制数函数；其次，对输入的待编码矢量u和二进制数b，用b确定搜索最小平衡位置j的方向(b＝0，前向搜索；b＝1，后向搜索)，输出最小平衡位置索引j和部分取反操作向量u^(j)，即u^(j)＝v(u，b)，其中v(，·，)为部分取反操作函数；最后，在u^(j)后面加上位置索引j的平衡编码序列j₂，得到输出码流符号表示两个二进制序列的结连。解码时，接收端采用与编码端相同的Key和随机函数f(·)，产生随机二进制数b，然后将收到序列分割为数据序列u^(j)和校验序列j₂，再通过查表获得最小平衡位置点j，最后进行部分反转操作获得正确的比特序列u。

主权项

一种基于密钥控制的随机Knuth编解码设计方法，其特征是数据经过编码后，利用随机二进制数控制经典Knuth编码器，实现编码码流的检错和加密功能。