一类部分均衡不完全区组设计的构造

区组设计与复数旋转码是互相促进的 ,受文献 [1]的启发 ,寻找部分均衡不完全区组设计PBIBD的简单构造。从复数旋转码的编码原理出发 ,给出了构造GF(p)及GF(pe)上的一类PBIBD的简单而实用的算法 ,从而在一定基础上推广了复数旋转码及提高了它的编码速度。

均衡不完全区组设计的满秩LDPC码构造及快速编码

为了降低准循环低密度奇偶校验(Low-Density Parity-Check,LDPC)码编码的复杂度,提出了一种基于均衡不完全区组设计(Balanced Incomplete Block Designs,BIBD)满秩LDPC码的构造及快速编码方法。基于BIBD构造的满秩校验矩阵可以快速得到系统循环阵形式的生成矩阵。此方案设计不但可以实现线性化编码,而且编出的码字都为系统码。仿真结果表明,构造出的LDPC码具有很好的误码率性能和收敛特性,而其满秩的编码方法具有较好的通用性和实用价值。

基于对称平衡不完全区组设计的持续安全管理密钥预分配方案

针对持续安全管理密钥预分配方案中网络连通度较低的问题,设计实现了一种新的基于对称平衡不完全区组设计(SBIBD)的持续安全管理密钥预分配方案。该方案每一个网络节点的密钥环对应于SBIBD中的一个区组,保证了在同一个部署阶段任意两个节点存在共享密钥,不同部署阶段的节点通过桥节点进行连接。仿真结果表明,该方案能提高网络的全局连通率和局部连通率,节省了节点之间建立安全通信的开销。

基于有限域上乘法群与均衡不完全区组的准循环LDPC码构造

构造低编码复杂度的准循环LDPC码是其在高速数据传输系统中有效应用的关键技术之一。本文通过引入有限域上乘法群,提出了一种新的基于均衡不完全区组(BIBD)的准循环LDPC码的构造算法。算法将基于BIBD的传统构造算法中的加法群替换为乘法群,简化了相应元素位置向量的计算;同时通过校验矩阵扩展(dis-persion)构造出能够抵抗长突发删除错误的好码。仿真结果表明,本算法构造的准循环LDPC码的围长至少为6,能够采用反馈移位寄存器实现线性复杂度的编码;利用和积译码算法进行迭代译码,AWGN与BEC信道下译码性能与随机构造的LDPC码相当。

有限奇异酉几何与PBIB设计

利用扩充酉群的可逆性，通过矩阵方法，选取有限奇异酉几何中的２维全迷向子空间作处理，构作了一个有多个结合类的对称结合方案和一些部分平衡不完全区组（ＰＢＩＢ）设计，并计算了全部参数．

基于RBIBD的最优局部修复码构造

随着数据量的迅速增长,对存储海量数据的分布式存储系统的可靠性和有效性的要求日益增加。局部修复码(LRCs)具有良好的修复局部性,能够有效实现海量数据在分布式存储系统中的可靠高效存储,构造具有(r,t)局部性的局部修复码已经成为当前研究的热点。为此,提出了一种基于可分解均衡不完全区组设计(RBIBD)的最优局部修复码的构造方法,构造信息位具有(r,t)局部性的二元最优单校验LRCs。性能分析表明,构造的LRCs达到了最小距离最优边界,且在码率上表现得更优。

基于MOLS的最优二元局部修复码构造

目前局部修复码(Locally Repairable Codes,LRCs)在分布式存储系统中的应用引起了广泛关注。为了减小LRCs的编码和修复复杂度,论文提出一种二元局部修复码(Binary Locally Repairable Codes,BLRCs)的构造算法。首先通过相互正交的拉丁方(Mutually Orthogonal Latin Squares,MOLS)构造特定参数的均衡不完全区组设计(Balanced Incomplete Block Design,BIBD),然后利用BIBD的关联矩阵构造BLRCs的生成矩阵,最后由生成矩阵构造具有信息符号(r,t)-局部性的BLRCs。理论分析表明,论文提出的基于MOLS构造的BLRCs满足最优最小距离界,是最优的二元局部修复码。特别地,当可用性t=2时,基于MOLS构造的BLRCs的码率达到了Parakash等提出的最优码率界。与基于阵列LDPC码构造的BLRCs,基于迭代矩阵构造的BLRCs和直积码相比,论文提出的基于MOLS构造的BLRCs的码率更高。

一种基于BIBD的量子LDPC码构造新方法

利用均衡不完全区组设计(Balance Imcomplete Block Designs,BIBD)的半结构化低密度奇偶校验(LowDensity Parity Check,LDPC)码设计方法,该文提出了一种获得自对偶CSS(Calderbank-Shor-Steane)式的量子LDPC码的校验矩阵的新构造方法。由于构造出的量子码校验矩阵稀疏,有且仅有一个4环(girth 4),在置信传播迭代译码算法下可获得良好的性能。数值计算结果表明,对于该构造方法得到的GF(6t+1)和GF(12t+1)量子LDPC码,比基于BIBD的其他构造方法所得到的量子码的码长更长、量子校验矩阵更加稀疏、性能也更加优越。

多枝查询树协议在解决射频识别碰撞问题中的应用

数据碰撞是影响射频识别(RFID)系统识别效率的主要因素。目前,常用的防碰撞算法是ALOHA算法和二进制树搜索算法,但这两类算法都还不能完全解决标签碰撞问题,尤其是当待识别的标签数量较大且标签ID序列号较长时,识别速度相当慢。为此提出一种多枝查询树协议,采用均衡不完全区组设计(BIBD)对标签ID进行编码,并用16位的BIBD码作为读写器查询前缀符号。理论分析和仿真结果表明,这种协议的性能较传统的防碰撞协议有明显改善。

基于正交拉丁方的软件测试用例的生成

本文用m(质数或质数幂)阶正交拉丁方族构造出基础型正交表Lm(mm+1),并按特定方法进行k-1次扩充得到一般正交表Lmk+1(mk+…m+1)。根据所测试软件功能模块的因子和其状态数目的不同,本文分三种情况,分别运用基础型正交表、一般正交表和均衡不完全区组给出测试用例集。

高效的数字指纹方案

为了提高指纹方案的编码效率并减少存储空间,提出一种新的指纹方案。该方案将多元线性分组码每个码元对应的正交序列串接起来构成用户的指纹。与正交编码指纹和基于均衡不完全区组设计(BIBD)编码的正交指纹相比,编码效率有了一定的提高,单位指纹所需的存储空间降低到O(logn)。理论分析和实验均表明,该方案具有很好的抗合谋性能和鲁棒性。

一类低密度校验码的构造

利用有限域构造了一类新的部分平衡不完全区组设计,并利用它们构造一类低密度校验(lowdensity parity check,LDPC)码,其最小环长至少为6,码率的选取具有很大的灵活性,且可具有拟循环结构.计算机仿真结果表明,这种方法构造的LDPC码在加性高斯白噪声信道中BPSK调制下用和积迭代译码性能很好.

一类准循环LDPC码的构造

通过构造部分平衡不完全区组设计,得到一类低密度校验(LDPC)码,其最小环长(girth)至少为6,码率的选取具有很大的灵活性,而且可以具有准循环结构,进一步,也利用其构造了girth至少为8的准循环LDPC码。计算机仿真结果表明,在加性高斯白噪声信道中与随机码相比,我们构造的一些码具有稍好的译码性能。

BIBD的矢量空间数据数字指纹算法

针对矢量空间数据分发后叛逆者追踪困难的问题,该文提出了一种运用均衡不完全区组设计(BIBD)的矢量空间数据数字指纹算法。该算法首先运用限定条件的BIBD构造抗合谋攻击指纹编码,并利用Logistic映射将待嵌入指纹序列进行置乱,然后通过D-P算法提取矢量空间数据的特征点,最后应用量化索引调制(QIM)方法将指纹信息嵌入到矢量空间数据特征点上,从而得到含指纹矢量空间数据。实验表明,该算法能够抵抗多用户合谋攻击,能正确追踪到至少一个叛逆者,未发生误判;算法实现了指纹信息的盲检测,且对单用户大范围裁剪攻击具有较好的鲁棒性;该算法可以应用到矢量空间数据分发中,为矢量空间数据版权保护提供有力技术支持。

几个结合方案族的构造

本文给出了从两个类的结合方案构造三个类结合方案的两种方法．另外得到了一个结合方案族．

基于一些PBIBD的低密度校验码的构造

本文构造了两类部分平衡不完全区组设计。并利用它们构造了一类低密度校验码(LDPC码),其最小环长至少为6,码率的选取具有很大的灵活性,而且可以具有拟循环结构。计算机仿真结果表明这种方法构造的LDPC码,在加性高斯白噪声信道中BPSK调制下用和积迭代译码性能很好。