以磁盘冗余阵列(Redundant Array of Inexpensive Disks,RAID)技术中新出现的P-code编码为主要对象,进行了其构造方法、编码及译码算法的详细分析,并首次运用位矩阵(Binary Distribution Matrix,BDM)的方法分析和研究了P-code码。在此...以磁盘冗余阵列(Redundant Array of Inexpensive Disks,RAID)技术中新出现的P-code编码为主要对象,进行了其构造方法、编码及译码算法的详细分析,并首次运用位矩阵(Binary Distribution Matrix,BDM)的方法分析和研究了P-code码。在此基础上,对当前主要RAID-6编码的扩展即更多磁盘数量的容错问题进行了总结与探讨,提出了P-code等垂直最大距离可分码(Maximum Distance Separable,MDS)的扩展将是该领域未来研究的新方向和难点。展开更多
Compressive sensing（CS） has emerged as a novel sampling framework which enables sparse signal acquisition and reconstruction with fewer measurements below the Nyquist rate.An important issue for CS is the constructi...Compressive sensing（CS） has emerged as a novel sampling framework which enables sparse signal acquisition and reconstruction with fewer measurements below the Nyquist rate.An important issue for CS is the construction of measurement matrix or sensing matrix.A new deterministic sensing matrix,named as OOC-B,is proposed by exploiting optical orthogonal codes（OOCs）,Bernoulli matrix and Singer structure,which has the entries of 0,＋1 and-1 before normalization.We have proven that the designed deterministic matrix is asymptotically optimal.In addition,the proposed deterministic sensing matrix is applied to direction of arrival（DOA） estimation of narrowband signals by CS arrays（CSA）processing and CS recovery.Theoretical analysis and simulation results show that the proposed sensing matrix has good performance for DOA estimation.It is very effective for simplifying hardware structure and decreasing computational complexity in DOA estimation by CSA processing.Besides,lower root mean square error（RMSE） and bias are obtained in DOA estimation by CS recovery.展开更多
The optimal and suboptimal structured algorithms of linear block codes from the geometrical perspective are represented.The minimum distance and weight property lemmas and the theorem are proved for the generator matr...The optimal and suboptimal structured algorithms of linear block codes from the geometrical perspective are represented.The minimum distance and weight property lemmas and the theorem are proved for the generator matrix.Based upon the property of generator matrix,the structured algorithms of linear block codes are demonstrated.Since the complexity of optimal structured algorithm is very high,the binary linear block codes is searched by using the suboptimal structured algorithm.The comparison with Bose-Chaudhuri-Hocquenqhem（BCH） codes shows that the searched linear block codes are equivalent on minimum distance and can be designed for more block lengths.Because the linear block codes are used widely in communication systems and digital applications,the optimal and suboptimal structured algorithms must have great future being widely used in many applications and perspectives.展开更多
文摘以磁盘冗余阵列(Redundant Array of Inexpensive Disks,RAID)技术中新出现的P-code编码为主要对象,进行了其构造方法、编码及译码算法的详细分析,并首次运用位矩阵(Binary Distribution Matrix,BDM)的方法分析和研究了P-code码。在此基础上,对当前主要RAID-6编码的扩展即更多磁盘数量的容错问题进行了总结与探讨,提出了P-code等垂直最大距离可分码(Maximum Distance Separable,MDS)的扩展将是该领域未来研究的新方向和难点。
基金supported by the National Natural Science Foundation of China(6117119761371045+2 种基金61201307)the Shandong Provincial Promotive Research Fund for Excellent Young and Middle-aged Scientists(BS2010DX001)the Shandong Provincial Natural Science Foundation (ZR2011FM005)
文摘Compressive sensing（CS） has emerged as a novel sampling framework which enables sparse signal acquisition and reconstruction with fewer measurements below the Nyquist rate.An important issue for CS is the construction of measurement matrix or sensing matrix.A new deterministic sensing matrix,named as OOC-B,is proposed by exploiting optical orthogonal codes（OOCs）,Bernoulli matrix and Singer structure,which has the entries of 0,＋1 and-1 before normalization.We have proven that the designed deterministic matrix is asymptotically optimal.In addition,the proposed deterministic sensing matrix is applied to direction of arrival（DOA） estimation of narrowband signals by CS arrays（CSA）processing and CS recovery.Theoretical analysis and simulation results show that the proposed sensing matrix has good performance for DOA estimation.It is very effective for simplifying hardware structure and decreasing computational complexity in DOA estimation by CSA processing.Besides,lower root mean square error（RMSE） and bias are obtained in DOA estimation by CS recovery.
文摘The optimal and suboptimal structured algorithms of linear block codes from the geometrical perspective are represented.The minimum distance and weight property lemmas and the theorem are proved for the generator matrix.Based upon the property of generator matrix,the structured algorithms of linear block codes are demonstrated.Since the complexity of optimal structured algorithm is very high,the binary linear block codes is searched by using the suboptimal structured algorithm.The comparison with Bose-Chaudhuri-Hocquenqhem（BCH） codes shows that the searched linear block codes are equivalent on minimum distance and can be designed for more block lengths.Because the linear block codes are used widely in communication systems and digital applications,the optimal and suboptimal structured algorithms must have great future being widely used in many applications and perspectives.
文摘同态加密(homomorphic encryption,HE)由于低执行效率和无法保护数据完整性的问题严重限制了其在实际应用中的部署,尤其是在对延迟有严格要求的场景中,为此,提出了一种新的HE来解决这些问题并增强通用性.为了解决执行效率低的问题,设计了多线程矩阵乘法(multithreaded matrix multiplication,MMM)算法.利用MMM算法,可以将加密任务拆解分配给多个线程并行执行,达到加速的目的.针对恶意服务器场景下的数据篡改问题,设计了一个可验证加密机制,利用非交互零知识证明(zk-SNARK)技术保护外包计算中密文的完整性.结合MMM算法,设计了一种高效的基于零知识证明的可验证全同态加密算法(verifiable fully homomorphic encryption based on zk-SNARKs,zk-VFHE).理论分析和实验结果表明,zk-VFHE比同类协议具有更快的执行速度和更高的安全性.
