查找表

摘要： 针对视频信号不兼容,显示分辨率不匹配的问题,设计了一种基于FPGA的视频信号转换硬件结构系统。首先通过信号解码模块将输入的视频信号解码,然后采用地址复用的方式进行控制两片外部存储器件DDR2进行帧频转换,最后使用查找表的方式实现双三次插值算法对图像进行放缩。提高了代码的复用率,降低了计算复杂度,最终实现了将输入信号分辨率范围为640×480到1 920×1 200,传输协议为VGA、AV、DVI的视频信号,统一转换成LVDS输出的分辨率为1 600×1 200,刷新频率为60 Hz,像素时钟为162 MHz的输出信号。经实验测试,本系统能够充分满足视频格式转化和分辨率提升的需求,能够在广泛的应用领域里解决数据传输的格式不兼容问题。

摘要： 由于全景视频是由多个有一定重叠区域图像组成的,对于运动目标而言,在时域上存在一定的空间差异性,当全景拼接采用了不同步的图片,且公共区域内出现了运动目标,即使背景拼接成功,融合拼接后运动目标会出现重影。对于一个监控系统,视频中运动物体才是人们感兴趣的,如果出现数据不同步将会大大影响监控质量。文章分析全景合成过程中的同步问题,通过缓存机制和帧对齐的方法提高全景图像合成的同步率,并分析全景视频中各个局部全景与特定浏览区域的空间位置关系,使用多分辨方式快速提取全景中的局部敏感区域;对比投影过程中直接计算全景图像和利用查找表计算投影图像的效率差异,通过查找表方法可以有效减少图像投影的计算量。

摘要： 论文设计并实现了Chow等提出的白盒AES算法,利用查找表对白盒AES加密算法进行了优化,对加密算法的密钥信息提供有效保护。以伽罗华域运算的SDK为基础,建立白盒AES算法所需的各类型查找表,并通过对查找表的访问实现白盒AES算法的各项功能模块。实验结果表明,论文提出的白盒AES改进算法能够在给定密钥条件下对明文进行加解密操作,并且通过和普通AES算法的结果进行对照验证了改进白盒AES算法的准确性。

摘要： 为提高数字电路在线演化过程中的个体多样性以及收敛速度,提出一种函数级电路演化设计与实现方法,将每一个可演化逻辑单元中的函数功能也编码为染色体,参与演化操作,使函数功能在演化过程中也能够动态调整;限制逻辑单元的连接深度,使每一个逻辑单元的可连接深度都较小且相同,有利于抑制非法个体和加快收敛速度;在演化策略中引入一种不等概率连接的变异算子,缩小演化算法的搜索空间。多组测试电路的实验结果表明,该方法在增加生成电路多样性的同时,加快了电路演化的收敛速度,对规模不大的目标电路设计具有优势,特别适合于电路的容错与局部自修复。

摘要： 针对调制光栅Y分支(Modulated Grating Y-branch,MG-Y)激光器难以实现特定波长稳定准连续调谐问题,提出一种基于K近邻模型的MG-Y激光器波长查找表构建方法。该方法基于K近邻模型,快速分类得到左、右光栅准连续调谐区域,依据MG-Y激光器相位调谐特性,采用牛顿非均匀插值方法实现了MG-Y激光器波长精细调谐。实验结果表明,按照该表控制激光器的输出光波长准确度为2 pm,稳定性为0.7 pm,F-P标准具解调波长稳定性为1.73 pm,FBG解调波长稳定性为1.75 pm,FBG解调波长相关系数R大于0.9525。该方法可控制MG-Y激光器实现稳定的波长准连续调谐,满足光纤传感解调应用需求。

摘要： 针对相移结构光中相位计算环节,提出了一种基于一维查找表的相位实时解码算法。首先根据相位计算公式中的反正切函数性质,得到四个象限之间的相位转化关系。基于得到的转换关系,使用线性函数将第一象限中的所有坐标点映射至某个离散整数区间中,结合该区间与线性函数提前建立相位的一维查找表。在相位计算过程中,首先利用相关信息计算一维查找表的索引,直接获取相位值,然后利用线性插值法与相位转换关系调整该相位值,得到最终的真实相位。通过实验验证了所提算法的有效性,与使用传统相位计算方法相比,本文提出的方法最快可提升3.97倍,使用线性插值后,相位精度可达10^(-8)。与传统的多项式逼近算法相比,该算法速度提升了1.29倍;与传统的一维查找表算法相比,该算法速度提升了1.22倍。

摘要： 针对BCH译码算法纠错性能的局限性和译码算法中查找表规模较大的问题,以及处理器对可靠性和低译码延迟的设计需求,本文设计了BCH码和循环冗余校验码的级联纠错编码方案的数据结构。采用避免求逆的Berlekamp-Massey译码算法,结合有限域元素运算方法,优化了错误位置搜索过程,给出了面向超大规模集成电路的低延迟译码器结构。以实时计算元素系数的方式代替了查找表,缩减了电路的面积。采用65 nm工艺完成了译码器的超大规模集成电路设计,译码器具有随机9位的纠错能力,电路面积为436333μm 2,在200 MHz工作频率下译码延迟仅为2.795μs,译码器的数据吞吐率可以达到191 MB/s。在保持译码性能的同时,达到了低译码延迟、低功耗的设计需求。

摘要： 物联网设备因资源受限,需要兼具安全性、灵活性的轻量级密码模块保障安全,白盒密码能够满足物联网设备的安全需求.在常见的白盒密码实现方法中,往往密钥和查找表是绑定的,因此每次更换密钥都需要重新生成并更换查找表,这在实际应用中不够灵活.为了解决该问题,提出了一种基于AES的动态白盒实现方法,即DWB-AES.该方法通过改变轮与轮之间的边界,将加解密过程的所有操作均通过查找表来实现,并对表和密钥分别进行混淆,使整个加解密过程不会暴露密钥信息,且每次更换密钥时不需要更换查找表,所以DWB-AES更加灵活和实用.通过对DWB-AES的安全性分析表明,DWB-AES具有较高的白盒多样性和白盒含混度,且能够有效地抵御BGE和Mulder等常见的白盒攻击方法.

摘要： 针对激光数据扫描匹配中正态分布变换(NDT)算法在初始误差较大的情况下容易陷入局部极值的问题,提出了一种融合NDT的遗传算法(NGSAM).引入NDT构建栅格,同时建立查找表加快求解速度,利用遗传算法搜索当前激光帧扫描数据和参考激光帧扫描数据的最优匹配.仿真实验结果表明:该算法在激光数据扫描匹配问题中取得了很好的效果,进一步提高了移动机器人的定位精度.

摘要： 针对经典的免缩放坐标旋转数字计算算法存在的迭代次数过多和适用角度范围较小的缺点,提出了一种基于查找表方法的改进算法.该改进算法在扩展了适用角度范围的基础上,对折叠后的区域进行了进一步细分,以查找表代替了原算法中的冗余迭代过程.最后在MATLAB平台和现场可编程门阵列(field programmable gate array,FPGA)器件上对该改进算法进行了仿真和实现.结果表明,改进算法在提高计算精度的同时,其平均迭代次数相比以往改进算法也有了不同程度的减少,且其硬件实现结构简单,具备一定的工程应用价值.

摘要： DDR广泛应用于电子通信系统的内存总线设计中.精确的DDR全链路时序仿真耗时很多,而快速的估算方法存在较大误差.为解决以上问题,本文提出一种基于查找表的DDR时序及延时偏斜仿真评估方法,通过预先对各种信号传输部件进行时序仿真,得到信号线单位长度延时查找表,在时序仿真时只需确定各个信号线子段的延时物理特性类型及线长,即可通过查表得到信号的延时及偏斜.该方法能够简单快速地对包括芯片封装和PCB上的DDR信号延时和偏斜进行仿真评估,为DDR信号设计提供快速、准确的时序评估和设计参考.

摘要： SM2算法是国家密码管理局提出的一种椭圆曲线数字签名算法,可以用于解决消息的伪造、篡改、冒充、抵赖等问题,已经被广泛的应用于我国的电子商务、电子政务等领域.SM2算法是在黑盒攻击模型下设计的,即假设算法的运行环境是安全可信的,私钥是以明文的形式直接参与运算.然而,随着功耗攻击、电磁场攻击、时间攻击等侧信道攻击方法的兴起,传统的黑盒攻击模型已不能完全满足实际应用的安全需求.2002年,Chow等人提出了白盒攻击环境的概念,它假设密码算法的运行环境是可见和可修改的,是目前最强的一种攻击模型.标准SM2算法中的密钥在白盒攻击环境下很容易被攻击者获得,存在极大的安全风险.为了保护签名私钥在白盒攻击环境下的安全性,本文提出了一种SM2算法的白盒实现方法.它采用云端协作和查找表的方式对私钥进行隐藏,并利用余数系统理论降低查找表的大小.此外,SM2白盒实现算法与标准SM2算法计算出的消息签名值是一致的,故都可以采用标准SM2的验签算法对签名值进行验证,通用性强.同时,本文从暴力破解、随机数攻击、代码移植攻击等方面对提出的算法进行了安全性分析,并给出一个具体的实例来验证算法的正确性与效率.

摘要： 随着工艺不断提升,芯片规模不断增加.芯片的物理实现在芯片设计过程变得越来越重要.物理实现的好坏直接影响到芯片的性能和成败.对于异步信号切换在物理实现过程中,大多数情况下都不会给出路径约束.在本文中,研究了跨时钟信号切换的几种常见方法,分析了这些方法对于后端布局布线约束的本质要求,并为这些方法给出相应的后端布局布线约束.由于亚稳态存在,采用现有的同步时序分析方法来分析两级同步电路就有可能存在问题.如果采用本文给出的定性约束方法约束,就存在路径过约束问题.为了实现定量分析和避免过约束,本文提出了基于查找表的方法.用该方法可以精确分析两级同步电路.该方法可与EDA工具整全,实现两级同步电路精确分析.

摘要： 介绍了一种对Landsat 卫星遥感影像逐像元进行大气校正模型，该模型基于MODTRAN 大气辐射传输模型计算建立的查找表（Look Up Table ，LUT ），并结合暗元目标法（Dark Object Method ，DOM ），利用遥感影像自身的信息对遥感影像进行大气校正。以Landsat ETM+遥感影像为例，介绍了算法流程，同时给出了大气校正前后的对比结果。结果表明利用该模型进行的影像逐像元的大气校正，能够有效地降低大气中的大气分子、水汽、臭氧、气溶胶粒子等对卫星遥感影像造成的影响，获得更加精确的地物真实反射率，有利于遥感信息的进一步定量提取和专题解译。

摘要： 脉冲超宽带因其巨大的可利用带宽而具有实现高速无线通信的潜力.通过脉冲来传输数据又赋予其降低系统功耗的可能.本文针对脉冲超宽带相关接收机中的信道估计问题,提出一种利用单比特采样数据恢复信道模板的方法.通过利用单比特采样和查找表的方式恢复信道模板信息,有效地降低了信道估计的复杂度,进而降低系统的复杂度.尽管是在高斯白噪声环境下得出,该算法还可以推广到非高斯白噪声情形下.

摘要： 针对大规模的芯核复用技术的知识产权保护问题，结合FPGA技术和数字混沌水印技术，提出一种物理级混沌映射水印算法.该方法采用混沌映射对水印信息进行混沌置乱处理，并借助于FPGA中查找表(LUT)结构的独特性，利用二次混沌映射来产生两个伪随机序列，分别对水印嵌入LUT的位置和嵌入比特位数进行控制.最后，从Virtex的XCV600平台上的验证结果表明，该方法对于资源占用较大的芯核，具有功能影响小、电路延时时间较小和安全性较高等特点.

摘要： 介绍了MSK(最小频移键控)调制解调的原理；针对实现时资源限制的问题，本文利用查找表的方法实现了基带MSK信号的调制部分，减少了资源的浪费；为了减小解调复杂度，利用了MSK信号前后相位关系进行基带解调，此方法简单易行。本文对上述方法进行了仿真和Verilog实现，仿真结果验证了本文所用的方法是可行性．

摘要： 基于内建自测试(BIST)思想的FPGA测试方法利用被测芯片中的资源构建测试所需的TPG或ORA,以减少测试对输入输出引脚和外部ATE的需求.传统的FPGA芯片BIST方法仅考虑自测试结构内被配置为CUT的资源,从而需要多次组测试来完成整个芯片的测试.在现有LUT自测试链结构的基础上,通过合理选择TPG的电路结构及测试配置,能够在相同测试开销下增加TPG部分的故障覆盖率,提高测试效率.

摘要： 基于内建自测试(BIST)思想的FPGA测试方法利用被测芯片中的资源构建测试所需的TPG或ORA,以减少测试对输入输出引脚和外部ATE的需求.传统的FPGA芯片BIST方法仅考虑自测试结构内被配置为CUT的资源,从而需要多次组测试来完成整个芯片的测试.在现有LUT自测试链结构的基础上,通过合理选择TPG的电路结构及测试配置,能够在相同测试开销下增加TPG部分的故障覆盖率,提高测试效率.

摘要： 基于内建自测试(BIST)思想的FPGA测试方法利用被测芯片中的资源构建测试所需的TPG或ORA,以减少测试对输入输出引脚和外部ATE的需求.传统的FPGA芯片BIST方法仅考虑自测试结构内被配置为CUT的资源,从而需要多次组测试来完成整个芯片的测试.在现有LUT自测试链结构的基础上,通过合理选择TPG的电路结构及测试配置,能够在相同测试开销下增加TPG部分的故障覆盖率,提高测试效率.

摘要： 本发明涉及一种TCAM路由表查找方法及TCAM路由表查找装置。其中，方法包括：预先在TCAM路由表地址单元中保存加长IP地址和加长掩码，检测到携带有掩码表示位的加长IP地址后，根据预先设定的指令信息判断是否要进行路由表维护，是则根据该加长IP地址在TCAM路由表中查找相应的地址单元。装置包括：地址检测模块，路由表模块和查找模块。由于增加了掩码表示位，因此不需要另设维护表也可以找到要维护的TCAM路由表的地址单元，从而节省了存储空间；并且整个查找过程可以通过硬件一次完成，不需要再通过软件对维护表进行查找，从而提高了查找速度，也降低了维护的难度。

摘要： 本发明实施例公开了一种哈希桶查找方法、哈希表存储方法、哈希表查找方法、装置、设备和存储介质，哈希表中存在至少两个哈希桶，哈希桶具有桶链表，桶链表具有结点，哈希桶与结点链接的哈希桶用于存储存在哈希冲突的数据，哈希桶查找方法包括：获取哈希桶的桶链表，所述桶链表中的结点包括处于尾部的尾结点；在所述哈希表中采用至少两种哈希桶查找方法，以所述哈希桶的桶链表的尾结点链接的哈希桶为起点查找空闲的哈希桶。由于采用至少两种哈希桶查找方法查找空闲的哈希桶，一方面提高了查找空闲哈希桶的效率和数据存储的效率，另一方面，避免了单一哈希桶查找方法造成数据聚集的现象，能够合理地存储数据，提高了查找数据的性能。

摘要： 本发明涉及一种TCAM路由表查找方法及TCAM路由表查找装置。其中，方法包括：预先在TCAM路由表地址单元中保存加长IP地址和加长掩码，检测到携带有掩码表示位的加长IP地址后，根据预先设定的指令信息判断是否要进行路由表维护，是则根据该加长IP地址在TCAM路由表中查找相应的地址单元。装置包括：地址检测模块，路由表模块和查找模块。由于增加了掩码表示位，因此不需要另设维护表也可以找到要维护的TCAM路由表的地址单元，从而节省了存储空间；并且整个查找过程可以通过硬件一次完成，不需要再通过软件对维护表进行查找，从而提高了查找速度，也降低了维护的难度。

摘要： 本发明提供了一种查找表、查找表电路及可编程器件，该查找表包括a个基本查找表单元以及1个配置单元，基本查找表单元为m输入m输出，a个基本查找表单元并联，且a个基本查找表单元的输出端分别连接配置单元的n个输入端中的一个，配置单元设置有n个输出端，查找表根据控制信号实现b输入c输出。通过本发明的实施，使用至少2个基本查找表单元，满足了高输入高输出的设计需求，本发明在晶体管级上实现，与现有将多个单输出的查找表搭建生成多输入多输出查找表的方式相比，面积更小，速度更快，并提升了性能，同时，通过控制信号可以实现任意b输入c输出，方案简洁、易操作、功能灵活性大大提高，输入输出位宽可以灵活选择，通用性强。

摘要： 本发明适用集成电路领域，提供一种用于可编程芯片的查找表，该查找表由一次性反熔丝配置存储器单元连接译码单元构成，所述反熔丝配置存储单元利用MOS管栅氧层击穿形成电阻连接的原理构成电路，使反熔丝配置存储单元编程为“0”后存储位置电位被永久下拉到地，编程为“1”后存储位置电位被永久上拉到电源，实现配置数据的存储。采用反熔丝配置存储单元构成查找表，抗辐射抗干扰能力强，受外界环境干扰不会发生软错误，不会造成数据丢失，数据可靠性很好；没有静态功耗，工作功耗更低；数据“1”和“0”的电位都固定，数据可靠性高；经编程与未编程的MOS管无明显区别，易于加密,数据安全性好。

摘要： 本发明公开了一种交换机的查找表的创建方法、查找方法及查找表。该创建方法包括步骤：将由n个索引组成的原始查找表拆分成表i和表q；对表i和表q进行排重,得到排重后的表i1和表q1；将表i1和表q1的条目分别作为横轴和纵轴，建立有j*K个条目的比特位图形式的查找表。该查找方法首先进行比特位图映射，根据比特位图的比特位确定当前地址是否存在索引数据，如果存在索引数据，则进行访问；否则直接返回结果为命中失败。该查找表是以表i1和表q1的条目分别作为横轴和纵轴，有j*K个条目的比特位图形式的查找表。本发明能够使用动态存储器进行交换机查找表的实现,并且能够存储大长度,大数据条目的查找表。

摘要： 本发明公开了一种切换式查找表电路配置方法、切换式查找表电路、误差校正码内存及电子设备。首先，获取查找表电路的多个输入地址的输入内容，然后，将多个输入地址划分为第一个数的地址组合，根据每一地址组合中相对应的输入位置的输入内容将所述地址组合划分为第二个数的地址单元，其中，不同地址组合所划分的地址单元的第二个数相同或不同，进一步，基于每一所述地址组合划分的第二个数的地址单元，配置具有第一个数的阶层的切换式查找表电路。由此，大幅减少晶体管的数量，从而大幅度缩小查找表合成电路面积。同时，基于以上查找表电路配置方法得到的电路中不存在电源到地的路径，能够有效减少因晶体管器件漏电而产生之静态功耗。

摘要： 本发明提供了一种查找表、查找表电路及可编程器件，该查找表包括a个基本查找表单元以及1个配置单元，基本查找表单元为m输入m输出，a个基本查找表单元并联，且a个基本查找表单元的输出端分别连接配置单元的n个输入端中的一个，配置单元设置有n个输出端，查找表根据控制信号实现b输入c输出。通过本发明的实施，使用至少2个基本查找表单元，满足了高输入高输出的设计需求，本发明在晶体管级上实现，与现有将多个单输出的查找表搭建生成多输入多输出查找表的方式相比，面积更小，速度更快，并提升了性能，同时，通过控制信号可以实现任意b输入c输出，方案简洁、易操作、功能灵活性大大提高，输入输出位宽可以灵活选择，通用性强。

摘要： 本发明涉及集成电路领域，具体涉及一种非易失性查找表(nvLUT)存储单元结构及查找表电路实现方法，非易失性查找表存储单元包括：感应模块和非易失存储模块。非易失存储模块连接到感应模块，从而可由其感应出非易失存储模块中所存储的数据。感应模块由一对以正反馈形式连接的NMOS或PMOS晶体管构成。非易失存储模块为2T2R结构，即一对控制开关晶体管和一对互补的电阻型存储器。进一步的，为了降低芯片面积，若干个非易失存储模块可以公用一个感应模块。本发明还包括基于非易失性查找表存储单元的查找表电路实现方法。本发明能够克服传统查找表的缺点，并且功耗低、面积小，同时能够兼容标准的CMOS工艺，有利于大规模集成和应用。

摘要： 本发明适用集成电路领域，提供一种用于可编程芯片的查找表，该查找表由一次性反熔丝配置存储器单元连接译码单元构成，所述反熔丝配置存储单元利用MOS管栅氧层击穿形成电阻连接的原理构成电路，使反熔丝配置存储单元编程为“0”后存储位置电位被永久下拉到地，编程为“1”后存储位置电位被永久上拉到电源，实现配置数据的存储。采用反熔丝配置存储单元构成查找表，抗辐射抗干扰能力强，受外界环境干扰不会发生软错误，不会造成数据丢失，数据可靠性很好；没有静态功耗，工作功耗更低；数据“1”和“0”的电位都固定，数据可靠性高；经编程与未编程的MOS管无明显区别，易于加密,数据安全性好。