一种NAND Flash动态坏块管理算法的设计与实现

文章针对NAND Flash在大容量数据存储时对可靠性的要求,提出一种基于逻辑一物理块地址映射表的大容量NAND Flash动态坏块管理算法。该方法可彻底屏蔽对坏块的操作,实现对NAND Flash的有效存储,具有较高的实际应用价值。     

基于块金字塔的快速块匹配算法

在运动图象编码中，块匹配技术有着非常广泛的应用。在众多的匹配算法中，金字塔算法(blocks sum pyramid algorithm，BSPA)由于速度较快、算法比较简单而得到了广泛的应用。在金字塔算法的基础上，本文提出一种新的基于块金字塔的块匹配算法(NBSPA)。算法采用了预测初始中心，行更新等技术，实验结果表明，新的算法有效地降低了运算量。     

Configurable memristive logic block for memristive-based FPGA architectures

This article proposes a Configurable Memristive Logic Block (CMLB) that comprises of novel memristive logic cells. The memristive logic cells are constructed from memristive D flip-flop, 6-bit non-volatile look-up table (NVLUT), and multiplexers. The memristive logic cells are interconnected using memristive switch matrix cells to form the CMLB. The CMLB is then used to construct a memristor-based FPGA architecture. The proposed CMLB shows a reduction of 8.6% of device area and 1.094 times lesser critical path delay against the SRAM-based FPGA architecture. Against similar CMOS-based circuits, the memristive D flip-flop provides switching speed of 1.08 times faster, the NVLUT reduces power consumption by 6.25 nW, and the memristive logic cells reduce device area by 60.416 µm². In this research work also, various memristor-based FPGA architectures found in the literature are compared against the SRAM-based FPGA architecture.     

毫米波无辐射介质波导收发集成组件研究

本文给出一种结构新颖的，以无辐射介质波导作为传输线的毫米波收发组件组接收组件主要包括ＮＲＤ波导正交场平衡混频器，ＮＲＤ波导ＬＳＥ模本地振荡器等；发射组件则采用压控振荡器及双管功率合成器两种形式。     

大容量存储中NAND Flash坏块的管理方法

在当今数字时代,NAND Flash由于其非易失性和读写速度快等原因而在大容量存储中的应用越来越广。但由于Flash中不可避免的会出现坏块,对大容量存储的速度与精度都造成了影响,针对大容量存储中NAND Flash存在坏块对其造成的影响,我们主要研究了NAND Flash中坏块出现的原因,对坏块进行的分类,并提出了相应的管理方案。实践证明,经过对坏块的管理,Flash存储数据的安全性和存储速度都有了很大的提升,提高了系统的整体性能。     

非平衡分组密码的实现

分析了非平衡分组密码的性质,给出了它们的一些构造方法。     

一种基于邻域搜索的分形图象编码改进算法

文章提出了一种基于邻域搜索匹配的分形编码改进算法.在信噪比相近时,它比Jacqnin的分形块编码的压缩比高,编码速度快.实验结果表明,该分形编码压缩比可达到15.28,峰值信噪比可达30.35dB.在PC586上,编码时间为196秒,解码时间为36秒.     

AutoCAD中的“属性块”及其应用

为了提高绘图效率,以适应现代设计制造的需要。介绍了AutoCAD图块的功能以及属性定义、编辑、属性提取的操作方法,并以两个实例说明了属性块在计算机辅助设计中的应用。运用"属性块",在产品设计中既可以减少大量的重复工作,又可以提高绘图的效率和质量。     

基于色彩量化及索引的图像检索

提出了一种基于色彩量化及索引的图像检索新方法.结合人眼视觉感知特性,首先将图像划分成4×4大小的非重叠子块,通过块梯度的大小,在亮度空间将图像子块划分为视觉均衡块和非均衡块.若为均衡块,则用该块RGB空间的颜色均值作为其代表颜色值,然后转换到HSV空间,并量化成32个等级,形成32维索引直方图(S_HIST);若非均衡块,根据保持颜色矩不变技术将该图像子块在RGB空间量化两种颜色,然后转化到HSV空间,并将每种颜色量化成32个等级,形成496维的索引直方图(D_HIST).最后,综合索引特征,进行图像检索.实验结果表明:该算法是非常有效的.     

Building a Secure Block Ciper on Small and Non- Binary Domain

We design a practical and provablysecure block ciper over small domain and non-binary inputs, which is also can be considered as a pseudorandom permutation on N elements. Our work is based on a relation we found between the small domain ciper and the negative hypergeometric probability （NHG） distribution. We prove that our block ciper achieves ideal security, that is, it is indistinguishable from a random permutation even if the adversary had already observed N plaintext-cipertext pairs. In particular, we initiate an efficient and sufficiently precise sampling algorithm for negative hypergeometric distribution.     

在小的非二进制集合上构建一种安全的分组加密方案(英文)

We design a practical and provablysecure block ciper over small domain and non-binary inputs,which is also can be considered as a pseudorandom permutation on N elements.Our work is based on a relation we found between the small domain ciper and the negative hypergeometric probability(NHG) distribution.We prove that our block ciper achieves ideal security,that is,it is indistinguishable from a random permutation even if the adversary had already observed N plaintext-cipertext pairs.In particular,we initiate an efficient and sufficiently precise sampling algorithm for negative hypergeometric distribution.     

基于MIMO系统的准正交空时分组码的容量分析

应用于MIMO系统的准正交空时分组码可以获得较大的容量,同时能够提供较低的误码率。文中比较了MIMO系统的准正交空时分组码的容量与SIMO系统的容量。结果显示,在低SNR和接收天线数少的情况下,应用于MIMO系统的准正交空时分组码会产生较大的容量增益,但随着SNR和天线数目的增加,容量增益越来越不明显。另外,文中比较了MIMO系统中准正交空时分组码和正交空时分组码的容量,仿真结果表明前者的容量明显高于后者。     

极低码率视频压缩编码算法的改进方法

本文从系统结构出发，充分利用低码率系统的特点，提出一种基于自适应判断的改进方法，较之已报道的方法，本文算法在基本保证图像质量的同时，有效地避免了一些冗余计算。将系统的基本运算量需求（不计运动估值算法的影响）降低到原来的５０％，从而使系统速度提高。由于该方法改进的角度较为新颖、独立，如果和其他快速算法相补充、结合使用，可以获得更优的性能。因此，本文算法在视频压缩系统中有较广泛的发展前景。     

基于分块矩阵变换的线性分组码盲识别

为了解决传统矩阵分析方法存在的误码扩散问题,提出了一种基于分块矩阵变换的线性分组码盲识别方法.首先,将截获序列按照估计码长构造出分析矩阵,将分析矩阵分块后分别进行矩阵下三角变换;然后,以各列列重为度量,根据相关列重量的统计分布特性设置相关列阈值,并统计出符合阈值的相关列的个数,当相关列的个数最大时即为真实码长的情况.该方法还可以识别码字同步点,识别方法简单.理论分析及仿真结果表明,该识别方法的容错性能较好,在误码为5%的条件下,对(15,7)线性分组码的正确识别率依然能达到80%.     

二维Poisson方程边值问题的块三对角可扩展并行算法

对二维Poisson方程带Dirichlet边界条件边值问题的离散系统使用块三对角可扩展并行算法求解.提出了反映差分格式内在并行性的概念——差分格式的并行度,讨论了差分格式的并行度与并行算法性能的关系.使用此方法在上海大学超级计算机"自强3000"上进行了数值实验,实验的结果与理论分析一致.在保证精度的前提下,得到线性加速比,并行效率达到90%以上.     

一种基于变长数据块相关性统计的测试数据压缩和解压方法

为了解决系统芯片(SoC)测试过程中自动测试设备(ATE)在存储空间以及带宽等方面所面临的问题,本文提出了一种新的基于变长数据块相关性统计的测试数据压缩和解压方法.以测试向量为单位,先用算法确定一个具有最好相关性的数据块作为该向量的参考数据块,再利用它与该向量中数据块的相关性进行压缩.且每个向量的参考数据块长度相互独立.其解压结构只需要一个有限状态机(FSM)、一个5位暂存器和一个与参考数据块等长的循环扫描移位寄存器(CSR)即可,硬件开销小,对ISCAS-89标准电路Mintest集的压缩结果表明,本文提出方案较同类编码方法有更高的压缩效率.     

线性分组码与时空分组码级联的迭代译码

提出了线性分组码与时空分组码的级联编码方案,推导了时空分组码在比特级上的软输入软输出译码算法,进而给出了在线性分组码和时空分组码之间进行迭代译码的算法。仿真结果表明这种方案与现有方案相比在能够获得最大分集增益的同时还能获得更大的编码增益。     

图像分块压缩感知中的自适应测量率设定方法

传统的图像分块压缩感知(BCS, block compressed sensing)以相同的测量率对各块进行测量,但由于图像的空间特性不同,在重构图像时出现了块效应。通过自适应为各块设定不同的测量率,该问题可得到有效的解决。然而,已有的自适应测量率设定法需要在采集端获得原始数字图像,这在实际的压缩成像(CI, compressive imaging)设备中无法实现。为了克服这一缺陷,提出了一种更易于通过硬件实现的自适应测量率设定法。该方法利用在采集端可获得的CS测量值直接在测量域中估计各图像块的样本方差,再根据各块样本方差自适应地为每块设定测量率并实现码率控制。仿真实验结果表明,该方案重构图像的质量优于非自适应方案,但由于测量域估计块样本方差存在偏差,使其与直接利用块样本方差真实值的自适应方案相比,仍具有一定差距。     

灰度图像的子块压缩方法

从灰度图像的局部几何特性出发，把图像中像素灰度相近或相同的区域当作一个整体处理，从而达到图像压缩的目的。计算机仿真实验表明，该方法可以获得产高的压缩比和峰值信噪比，有效地消除方块效应，很好地保持目标细节，具有较高的实用价值。     

三维抛物型初边值问题的块三对角可扩展并行算法

对三维抛物型方程带Dirichlet边界条件初边值问题的离散系统使用块三对角可扩展并行算法求解。提出了反映差分格式内在并行性的概念——差分格式的并行度,讨论了差分格式的并行度与并行算法性能的关系。使用此方法在上海大学超级计算机"自强3000"上进行了数值实验,实验的结果与理论分析一致。在保证精度的前提下,得到线性加速比,并行效率达到90%以上。