一种基于BIBD的量子LDPC码构造新方法 被引量：5

1

作者 赵生妹 朱修利 肖宇 《电子与信息学报》 EI CSCD 北大核心 2011年第1期218-222,共5页

利用均衡不完全区组设计(Balance Imcomplete Block Designs,BIBD)的半结构化低密度奇偶校验(LowDensity Parity Check,LDPC)码设计方法,该文提出了一种获得自对偶CSS(Calderbank-Shor-Steane)式的量子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的其他构造方法所得到的量子码的码长更长、量子校验矩阵更加稀疏、性能也更加优越。 展开更多

关键词 低密度奇偶校验码 量子低密度奇偶校验码 量子校验矩阵 均衡不完全区组设计

在线阅读 下载PDF 职称材料

基于BIBD和循环置换矩阵的LDPC码 被引量：3

2

作者 焦新泉 陈建军 单彦虎 《计算机工程》 CAS CSCD 2012年第2期282-283,287,共3页

提出一种基于平衡不完全区组设计(BIBD)和循环置换矩阵的准循环低密度校验码(LDPC)构造方法。根据实际需求,利用BIBD构造相应的模板矩阵,用适合的循环置换矩阵进行扩展。采用该方法构造的LDPC码具有良好的结构和灵活性,该方法在一定范... 提出一种基于平衡不完全区组设计(BIBD)和循环置换矩阵的准循环低密度校验码(LDPC)构造方法。根据实际需求,利用BIBD构造相应的模板矩阵,用适合的循环置换矩阵进行扩展。采用该方法构造的LDPC码具有良好的结构和灵活性,该方法在一定范围内可快速方便构造出某一特定码长或码率的准循环LDPC码。仿真结果证明,准循环LDPC码在高斯白噪声信道上采用迭代译码时,具有较优的纠错性能及较低的错误平层。 展开更多

关键词 平衡不完全区组设计 准循环低密度校验码 循环置换矩阵 模板矩阵 有限域

在线阅读 下载PDF 职称材料

基于BIBD的多进制准循环LDPC码构造

3

作者 刘冰 吴东伟 +1 位作者 崔洁 张用宇 《舰船科学技术》 北大核心 2014年第2期60-65,71,共7页

随机多进制低密度奇偶校验码(low-density parity-check,LDPC)的编码相当复杂,而具有特定结构的准循环LDPC码具有线性复杂度编码的特点。提出基于均衡不完全区组设计(balanced incomplete block design,BIBD)的具有高性能且能有效编码... 随机多进制低密度奇偶校验码(low-density parity-check,LDPC)的编码相当复杂,而具有特定结构的准循环LDPC码具有线性复杂度编码的特点。提出基于均衡不完全区组设计(balanced incomplete block design,BIBD)的具有高性能且能有效编码的多进制准循环LDPC码代数构造方法,构造出的多进制校验矩阵非零值的位置和数值分别建立于2个不同的域。结合BIBD和新定义的多进制位置向量进行广义二维扩展生成素数大小的多进制准循环矩阵,由此构造出的3类多进制LDPC码girth均不小于6。仿真结果表明,采用FFTQSPA对构造的LDPC码进行译码,在AWGN信道下相比于同等比特长度同等码率的RS码来说可以取得明显的编码增益。 展开更多

关键词 均衡不完全区组 纠错 迭代译码 多进制位置向量 多进制低密度奇偶校验码 准循环

在线阅读 下载PDF 职称材料

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

4

作者 王静 李静辉 +1 位作者 杨佳蓉 王娥 《电子科技大学学报》 EI CAS CSCD 北大核心 2023年第3期366-371,共6页

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

关键词 分布式存储系统 局部修复码 最小距离 均衡不完全区组设计

在线阅读 下载PDF 职称材料

一种BIBD编码的RFID防碰撞算法的改进 被引量：3

5

作者 李飞 曹敦 傅明 《计算机应用与软件》 CSCD 北大核心 2012年第6期151-154,166,共5页

如何解决多标签识别时的数据冲突是射频识别(RFID)系统中的一个关键问题。为了解决这个问题,在总结分析相关一些二进制防碰撞算法的基础上,提出一种基于平衡不完全区组设计(BIBD)编码的改进型防碰撞算法。相对于传统的防碰撞算法,它以B... 如何解决多标签识别时的数据冲突是射频识别(RFID)系统中的一个关键问题。为了解决这个问题,在总结分析相关一些二进制防碰撞算法的基础上,提出一种基于平衡不完全区组设计(BIBD)编码的改进型防碰撞算法。相对于传统的防碰撞算法,它以BIBD编码为基础,并且引入标签的多状态机制,使得对标签的识读达到逐节识读和识读过程中数据的传输量大大减少的目的。理论分析和仿真实验表明该算法显著提高了RFID系统的识别效率,特别适合RFID系统在标签较多和标签ID过长的情况下应用。 展开更多

关键词 防碰撞 RFID bibd 逐节识读 多状态机制

在线阅读 下载PDF 职称材料

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

6

作者 吴丘林 李乔良 《计算机应用》 CSCD 北大核心 2012年第4期960-963,共4页

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

关键词 无线传感器网络 密钥管理 安全 对称均衡不完全区组设计 密钥预分配

在线阅读 下载PDF 职称材料

基于BIB-LCJ法与SD法的杜鹃专类园春季植物景观美学评价 被引量：12

7

作者 陈璐 陈月华 《湖北农业科学》 2016年第19期4907-4912,共6页

杜鹃(Rhododendron L.)专类园是春季景观最具特色的专类园之一,运用BIB-LCJ法(Balanced Incomplete Block design-Law of Comparative Judgment,平衡不完全区组设计-比较评判法)对湖南省森林植物园国家杜鹃园25个景观样本进行了美学评价... 杜鹃(Rhododendron L.)专类园是春季景观最具特色的专类园之一,运用BIB-LCJ法(Balanced Incomplete Block design-Law of Comparative Judgment,平衡不完全区组设计-比较评判法)对湖南省森林植物园国家杜鹃园25个景观样本进行了美学评价,根据200名评价者的评价结果,得出最优及最差景观样本;同时,40名相关领域人员采用SD法(Semantic Differential,语义学解析法)对以上样本也进行了评价。综合2种评价结果,认为最优景观样本为14、1、6、20号,最差样本为9、10、25、22号。对SD法评价结果进行SD分析和因子分析,得到影响杜鹃专类园春季植物景观的因子有环境、空间、形式、美感4个方面。 展开更多

关键词 杜鹃(Rhododendron L.)专类园 美学评价 平衡不完全区组设计-比较评判法 语义学解析法

在线阅读 下载PDF 职称材料

区组长为4的自反有向平衡不完全区组设计 被引量：2

8

作者 王昕 常彦勋 《北方交通大学学报》 CSCD 北大核心 2002年第6期102-105,共4页

如果从一个有向平衡不完全区组设计DB(k,λ;v)(X,B)到(X,B-1)之间存在一个同构映射f,则这个DB(k,λ;v)被称为自反的,记为SCDB(k,λ;v)(X,B,f),其中B-1={B-1:B∈B},当B=(x1,x2,…,xk-1,xk)时B-1=(xk,xk-1,…,x2,x1).本文主要证明了SCDB(4... 如果从一个有向平衡不完全区组设计DB(k,λ;v)(X,B)到(X,B-1)之间存在一个同构映射f,则这个DB(k,λ;v)被称为自反的,记为SCDB(k,λ;v)(X,B,f),其中B-1={B-1:B∈B},当B=(x1,x2,…,xk-1,xk)时B-1=(xk,xk-1,…,x2,x1).本文主要证明了SCDB(4,λ;v)存在的充分必要条件是λ≡1,2(mod3)时,v≡1(mod3)且v≥4,(v,λ)≠(7,1);λ≡0(mod3)时,v为≥4的任意整数. 展开更多

关键词 有向平衡不完全区组设计 自反 可分组设计 同构映射 组合数学

在线阅读 下载PDF 职称材料

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

9

作者 焦传海 王可人 《电讯技术》 2008年第3期95-99,共5页

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

关键词 射频识别 防碰撞 查询树协议 均衡不完全区组设计

在线阅读 下载PDF 职称材料

基于分组可裂设计的分裂认证码的构造

10

作者 王秀丽 晋霓 江雨杭 《电子与信息学报》 EI CSCD 北大核心 2022年第2期591-601,共11页

分裂认证码是研究带仲裁的认证码的一种重要手段,相对无分裂认证码而言,分裂认证码大大提高了编码规则的利用率,该文主要通过可分组设计构造分裂认证码。首先给出了通过可分组设计(GDD)构造分裂认证码的定理,利用可分组设计构造可裂可... 分裂认证码是研究带仲裁的认证码的一种重要手段,相对无分裂认证码而言,分裂认证码大大提高了编码规则的利用率,该文主要通过可分组设计构造分裂认证码。首先给出了通过可分组设计(GDD)构造分裂认证码的定理,利用可分组设计构造可裂可分组设计,再由可裂可分组设计构造可裂平衡不完全区组设计(BIBD),进而得到分裂认证码;验证在该文给定的条件下,通过可分组设计构造分裂认证码的可行性,在此基础上设计了一种可裂设计,构造了一组分裂认证码。计算所构造的分裂认证码的信源个数、编码规则个数、消息个数和假冒攻击成功概率及替代攻击成功概率等参数,并证明所构造的分裂认证码为最优分裂认证码。给出所构造的分裂认证码的具体例子,计算其假冒攻击成功概率、替代攻击成功概率,通过模拟仿真验证构造的合理性,并验证其满足最优性。 展开更多

关键词 可分组设计 分裂认证码 可裂设计 平衡不完全区组设计 剩余类加群

在线阅读 下载PDF 职称材料

两类自反有向平衡不完全区组设计的存在性

11

作者 王昕 《太原理工大学学报》 CAS 2003年第2期110-112,共3页

给出了一个递归构造 ,并且应用这个递归构造给出了区组长为 4,v≡ 2 ( mod1 2 )和υ≡ 6( mod1 2 )的 SCDB( 4 ,3;v) .

关键词 存在性 自反有向平衡不完全区组设计 可分组设计 图论 递归构造

在线阅读 下载PDF 职称材料

高效的数字指纹方案 被引量：1

12

作者 王文奇 李乔良 《计算机应用》 CSCD 北大核心 2010年第10期2684-2686,2690,共4页

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

关键词 数字指纹 正交编码 编码效率 均衡不完全区组设计

在线阅读 下载PDF 职称材料

面向工业物联网的轻量级群组密钥协商方案 被引量：1

13

作者 王子宸 袁程胜 +2 位作者 王一力 郭萍 付章杰 《计算机科学》 CSCD 北大核心 2023年第S02期876-885,共10页

近年来,基于群组信息共享的工业物联网技术因具有实时、安全和信息互通等特性,被广泛应用于工业制造和金融贸易等领域。但是,该技术大多基于群组密钥协商协议,存在开销大、安全性弱、可拓展性低等缺陷。因此,如何设计安全高效的群组密... 近年来,基于群组信息共享的工业物联网技术因具有实时、安全和信息互通等特性,被广泛应用于工业制造和金融贸易等领域。但是,该技术大多基于群组密钥协商协议,存在开销大、安全性弱、可拓展性低等缺陷。因此,如何设计安全高效的群组密钥协商协议成为当前亟需解决的科学难题,为此文中利用平衡不完全区组设计的数学结构和椭圆曲线Qu Vanstone认证协议,提出了一种全新的基于结构化的群组密钥协商协议。首先,为了降低协议的计算开销,使用ECQV认证协议,避免执行配对运算。然后,为了证明协议的安全性,借助ECDDH假设,对所提协议进行了安全性证明。最后,为了降低协议的通信开销,提高协议的可拓展性,利用非对称平衡不完全区组设计,对现有的群组密钥协商协议进行了拓展,将所支持的成员数从p 2拓展为p 2和p 2+p+1。实验结果表明,所提协议能够将计算开销降低至O(n n m),将通信开销降低至O(n n)。该协议在保证抵抗选择明文攻击时安全性的同时,还能使参与群组密钥协商的人数灵活地自适应扩展,进一步提升了群组密钥协商协议的安全性和执行效率。 展开更多

关键词 群组密钥协商 平衡不完全区组设计 无配对运算 工业物联网 椭圆曲线Qu Vanstone认证

在线阅读 下载PDF 职称材料

一类准循环LDPC码的构造

14

作者 颜廷苏 唐元生 《计算机工程与应用》 CSCD 北大核心 2010年第4期127-128,141,共3页

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

关键词 部分平衡不完全区组设计 准循环低密度校验码 围长 和积译码

在线阅读 下载PDF 职称材料

关于单纯B[4,2;v]和B[m,3;v]的存在性

15

作者 郭海涛 《上海交通大学学报》 EI CAS CSCD 北大核心 1990年第2期23-31,共9页

一个B[k,λ;v]中,若不包含重复区组,则称为单纯的.本文证明了单纯B[4,2;v]和B[4,3;v]存在的充要条件分别是v≡1(mod3),v≠4和v≡0,1(mod 4),v≠4.

关键词 区组设计 单纯设计 GD设计 PBD闭集 存在性

在线阅读 下载PDF 职称材料

BIB设计与抽样调查

16

作者 苏起凡 《南京师大学报（自然科学版）》 CAS CSCD 1993年第4期24-27,共4页

平衡不完全区组设计是试验设计中较为常用的一种方法。本文利用 BIB 设计表来安排当总体含 N 个单位时的抽样方案,得到含量为 n 的样本形成的较小的集合。

关键词 抽样调查 BIB设计 试验设计

在线阅读 下载PDF 职称材料

某些可分解平衡不完全区组设计

17

作者 缪莹 《应用数学》 CSCD 北大核心 1995年第1期116-118,共3页

本文证明存在某些可分解平衡不完全区组设计RB(k,λ;v)。例如,存在RB(6,5;42)及RB(5,2;55)。

关键词 区组设计 可分解 准可分解 陪集

在线阅读 下载PDF 职称材料

DTS(v)嵌入到DB(4,1;w)的研究

18

作者 田琛 《科学技术与工程》 2005年第1期1-6,共6页

设(V,B)为一个DB(k,λ;v),(W,(?))为一个DB(k',λ';v')。如果V(?)W并且(?)/v=B,即B={B:B∈(?),B(?)V},我们称(V,(?))嵌入到了(W,(?))中。主要给出了当k=3,k'=4,λ=λ'=1时,DTS(v)的嵌入谱的估计。同时,确定了小阶数... 设(V,B)为一个DB(k,λ;v),(W,(?))为一个DB(k',λ';v')。如果V(?)W并且(?)/v=B,即B={B:B∈(?),B(?)V},我们称(V,(?))嵌入到了(W,(?))中。主要给出了当k=3,k'=4,λ=λ'=1时,DTS(v)的嵌入谱的估计。同时,确定了小阶数的DTS(v)的嵌入谱。 展开更多

关键词 有向平衡不完全区组设计 几乎可分解的有向平衡不完全区组设计 嵌入 嵌入谱

在线阅读 下载PDF 职称材料