Accelerated generation of holograms with ultra-low memory symmetrically high-compressed look-up table

Computer-generated holography technology has been widely applied,and as research in this field deepens,the demand for memory and computational power in small AR and VR devices continues to increase.This paper presents a hologram generation method,i.e.,a symmetrically high-compressed look-up table method,which can reduce memory usage by50%.In offline computing,half of the basic horizontal and vertical modulation factors are stored,halving the memory requirements without affecting inline speed.Currently,its potential extends to various holographic applications,including the production of optical diffraction elements.

A general purpose exact Rayleigh scattering look-up table for ocean color remote sensing

The current exact Rayleigh scattering calculation of ocean color remote sensing uses the look-up table （LUT）, which is usually created for a special remote sensor and cannot be applied to other sensors. For practical application, a general purpose Rayleigh scattering LUT which can be applied to all ocean color remote sensors is generated. An adding-doubling method to solve the vector radiative transfer equation in the plane-parallel atmosphere is deduced in detail. Compared with the exact Rayleigh scattering radiance derived from the MODIS exact Rayleigh scattering LUT, it is proved that the relative error of Rayleigh scattering calculation with the adding-doubling method is less than 0.25%, which meets the required accuracy of the atmospheric correction of ocean color remote sensing. Therefore, the adding-doubling method can be used to generate the exact Rayleigh scattering LUT for the ocean color remote sensors. Finally, the general purpose exact Rayleigh scattering LUT is generated using the adding-doubling method. On the basis of the general purpose LUT, the calculated Rayleigh scattering radiance is tested by comparing with the LUTs ofMODIS, SeaWiFS and the other ocean color sensors, showing that the relative errors are all less than 0.5%, and this general purpose LUT can be applied to all ocean color remote sensors.

Fine Doppler shift acquisition algorithm for BeiDou software receiver by a look-up table

The BeiDou software receiver uses the fast Fourier transform(FFT)to perform the acquisition.The Doppler shift estimation accuracy should be less than 500 Hz to ensure satellite signals to enter a locked state in the tracking loop.Since the frequency step is usually 500 Hz or larger,the Doppler shift estimation accuracy cannot guarantee that satellite signals are brought into a stable tracking state.The straightforward solutions consist in increasing the sampling time and using zero-padding to improve the frequency resolution of the FFT.However,these solutions intensify the complexity and amount of computation.The contradiction between the acquisition accuracy and the computational load leads us to research for a more simple and effective algorithm,which achieves fine acquisition by a look-up table.After coarse acquisition using the parallel frequency acquisition(PFA)algorithm,the proposed algorithm optimizes the Doppler shift estimation through the look-up table method based on the FFT results to improve the acquisition accuracy of the Doppler shift with a minimal additional computing load.When the Doppler shift is within the queryable range of the table,the proposed algorithm can improve the Doppler shift estimation accuracy to 50 Hz for the BeiDou B1I signal.

Performance of global look-up table strategy in digital image correlation with cubic B-spline interpolation and bicubic interpolation

Global look-up table strategy proposed recently has been proven to be an efficient method to accelerate the interpolation, which is the most time-consuming part in the iterative sub-pixel digital image correlation （DIC） algorithms. In this paper, a global look-up table strategy with cubic B-spline interpolation is developed for the DIC method based on the inverse compositional Gauss-Newton （IC-GN） algorithm. The performance of this strategy, including accuracy, precision, and computation efficiency, is evaluated through a theoretical and experimental study, using the one with widely employed bicubic interpolation as a benchmark. The global look-up table strategy with cubic B-spline interpolation improves significantly the accuracy of the IC-GN algorithm-based DIC method compared with the one using the bicubic interpolation, at a trivial price of computation efficiency.

Research of NO_(2) vertical profiles with look-up table method based on MAX-DOAS

Obtaining the vertical distribution profile of trace gas is of great significance for studying the diffusion procedure of air pollution.In this article,a look-up table method based on multi-axis differential optical absorption spectroscopy(MAX-DOAS)technology is established for retrieving the tropospheric NO_(2) vertical distribution profiles.This method retrieves the aerosol extinction profiles with minimum cost function.Then,the aerosol extinction profiles and the atmospheric radiation transfer model(RTM)are employed to establish the look-up table for retrieving the NO_(2) vertical column densities(VCDs)and profiles.The measured NO_(2) differential slant column densities(DSCDs)are compared with the NO_(2) DSCDs simulated by the atmospheric RTM,and the NO_(2) VCDs,the weight factor of NO_(2) in the boundary layer,and the boundary layer height are obtained by the minimization process.The look-up table is established to retrieve NO_(2) VCDs based on MAX-DOAS measurements in Huaibei area,and the results are compared with the data from Copernicus Atmospheric Monitoring Service(CAMS)model.It is found that there are nearly consistent and the correlation coefficient R2 is more than 0.86.The results show that this technology provides a more convenient and accurate retrieval method for the stereoscopic monitoring of atmospheric environment.

Atmospheric CO_2 retrieval with a look-up-table based method by combining near and thermal infrared spectra

In order to precisely retrieve the atmospheric CO2 , a retrieval method based on both near infrared （NIR） and thermal infrared （TIR） is established firstly. Then a look-up-table （LUT） based fast line-by-line radiative transfer model （RTM） was integrated into the retrieval procedure to accelerate radiative transfer calculations. The LUT stores gas absorption cross-sections as a function of temperature, pressure and wavenumber. It could greatly reduce calculating time in radiative transfer compared to direct line-by-line method. Then retrieval was simulated using NIR, TIR and both bands. The retrieved CO2 profiles suggest joint approach could reconstruct CO2 profile better than those using NIR or TIR alone. Joint retrieval using both bands simultaneously could provide better constrain to CO2 vertical distribution in the whole troposphere.

利用LUT替换的FPGA保护数字水印技术

提出一种新的基于查找表替换的IP核数字水印技术,利用基于存储式逻辑阵列块(Memory Logic ArrayBlock,MLAB)的RAM结构替换原设计文件中的查找表,在其中添加水印数据.使用此方法使嵌入的水印可以避免被优化工具删除,提高了数字水印的安全性.实验表明,此方法嵌入数字水印的效率高,资源开销较低,优于其它基于查找表的数字水印方法.

FPGA芯片的链结构LUT自测试方法研究

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

Area and Speed Efficient Implementation of Symmetric FIR Digital Filter through Reduced Parallel LUT Decomposed DA Approach

This brief proposes an area and speed efficient implementation of symmetric finite impulse response (FIR) digital filter using reduced parallel look-up table (LUT) distributed arithmetic (DA) based approach. The complexity lying in the realization of FIR filter is dominated by the multiplier structure. This complexity grows further with filter order, which results in increased area, power, and reduced speed of operation. The speed of operation is improved over multiply-accumulate approach using multiplier less conventional DA based design and decomposed DA based design. Both the structure requires B clock cycles to get the filter output for the input width of B, which limits the speed of DA structure. This limitation is addressed using parallel LUTs, called high speed DA FIR, at the expense of additional hardware cost. With large number of taps, the number of LUTs and its size also becomes large. In the proposed method, by exploiting coefficient symmetry property, the number of LUTs in the decomposed DA form is reduced by a factor of about 2. This proposed approach is applied in high speed DA based FIR design, to obtain area and speed efficient structure. The proposed design offers around 40% less area and 53.98% less slice-delay product (SDP) than the high throughput DA based structure when it’s implemented over Xilinx Virtex-5 FPGA device-XC5VSX95T-1FF1136 for 16-tap symmetric FIR filter. The proposed design on the same FPGA device, supports up to 607 MHz input sampling frequency, and offers 60.5% more speed and 67.71% less SDP than the systolic DA based design.

WinoNet:基于LUT的可配置Winograd多精度卷积网络加速器

为了解决卷积层计算复杂度要求高和硬件网络推理的硬件资源有限造成的硬件部署问题,在基于查找表(LUT)的现场可编程门阵列(FPGA)上搭建了使用整数乘法器和加法树的卷积架构.借助Winograd算法实现卷积乘法优化,降低了计算复杂度.进一步优化基于LUT的算子,以构建处理单元(PE).优化存储流以提高内存访问效率并解决带宽限制,降低数据翻转率以减少功耗.试验结果表明,使用Winograd算法构建基本处理单元可以显著减少乘法器数量并实现硬件部署加速,而处理单元的时分复用提高了资源利用率.与传统卷积方法相比,架构对计算资源实现了2.25倍优化,并将峰值吞吐量提升了19.3倍.由此说明,基于LUT的可配置Winograd网络加速器可以有效解决硬件资源有限造成的部署问题.

基于LUT的多目机场视频实时拼接算法设计与实现

针对机场中多路实时视频信号的情况,开展了8路视频实时全景拼接的算法研究工作,基本完成了8路视频实时全景拼接算法的设计与实现。首先,借助现有全景图片合成软件,完成了图像配准,即找出每路视频图像到全景图的像素坐标映射关系;完成图像配准之后,根据像素坐标映射关系建立查找表,利用查找表,同时使用OpenMP多核并行加速,完成视频每一帧的实时拼接。相邻两路视频之间的重叠区域使用线性融合的方法进行融合。实验结果表明,该研究方法可完成8路960×540分辨率视频的实时全景拼接,得到无明显畸变全景画面。

The establishment of crystal position look-up table for positron emission tomography with block detectors

A method has been developed to establish the crystal position look-up table for positron emission tomography with block detectors. It is based on the principle that the counts in crystal position histogram obey the Gaussian mixture model (GMM). This method has taken full consideration of the characteristics of the GMM and the detector itself. The experimental results have proved that it is simple, reliable, and universal.

CRC Look-up Table Optimization for Single-Bit Error Correction

Many communication systems use the cyclic redundancy code （CRC） technique for protecting key data fields from transmission errors by enabling both single-bit error correction and multi-bit error detection. The look-up table design is very important for the error-correction implementation. This paper presents a CRC look-up table optimization method for single-bit error correction. The optimization method minimizes the address length of the pre-designed look-up table while satisfying certain restrictions. The circuit implementation is also presented to show the feasibility of the method in the application specific integrated circuit design. An application of the optimization method in the generic framing procedure protocol is implemented using field programmable gatearrays. The result shows that the memory address length has been minimized, while keeping a very simple circuit implementation.

基于分布式算法的线性相位滤波器设计及优化

设计了一种实现等波纹带通滤波的线性相位FIR滤波器,分布式算法被用于具体实现过程,并在此基础上进行优化。根据Ⅰ类线性相位滤波器的系数特点,对滤波器进行降阶。通过拆分查找表,减少查找表的规模,从而减小芯片面积。采用并行计算改进分布式算法体系结构,提高运算速度。最后,用Modelsim对不同频率正弦信号进行滤波仿真。

Device and circuit analysis of a sub 20 nm double gate MOSFET with gate stack using a look-up-table-based approach

In this paper, we explore the possibility of mapping devices designed in TCAD environment to its modeled version developed in cadence virtuoso environment using a look-up table （LUT） approach. Circuit simu- lation of newly designed devices in TCAD environment is a very slow and tedious process involving complex scripting. Hence, the LUT based modeling approach has been proposed as a faster and easier alternative in ca- dence environment. The LUTs are prepared by extracting data from the device characteristics obtained from device simulation in TCAD. A comparative study is shown between the TCAD simulation and the LUT-based alternative to showcase the accuracy of modeled devices. Finally the look-up table approach is used to evaluate the perform- ance of circuits implemented using 14 nm nMOSFET.

Accurate and fast table look-up models for leakage current analysis in 65nm CMOS technology

Novel physical models for leakage current analysis in 65 nm technology are proposed. Taking into consideration the process variations and emerging effects in nano-scaled technology, the presented models are capable of accurately estimating the subthreshold leakage current and junction tunneling leakage current in 65 nm technology. Based on the physical models, new table look-up models are developed and first applied to leakage current analysis in pursuit of higher simulation speed. Simulation results show that the novel physical models are in excellent agreement with the data measured from the foundry in the 65 nm process, and the proposed table look-up models can provide great computational efficiency by using suitable interpolation techniques. Compared with the traditional physical-based models, the table look-up models can achieve 2.5X speedup on average on a variety of industry circuits.

查找表联合记忆效应补偿技术的宽带自适应预失真算法

为了能够对记忆型功率放大器线性化处理,并能一定程度克服其记忆效应,该文介绍一种自适应数字预失真器。该数字预失真器采用查找表与记忆效应补偿技术相结合的方法,并且利用内插值方法有效减小了查找表幅度量化过程产生的误差。相比记忆多项式预失真器,这种预失真器的计算复杂度较小,却能够得到与其相近的线性化效果。基于功率放大器记忆多项式模型,利用OFDM(Orthogonal Frequency Division Multiplexing)宽带信号验证该文提出的预失真器对记忆型非线性功率放大器的良好线性化效果。

结合SVM分类器与HOG特征提取的行人检测

针对基于方向梯度直方图(HOG)的行人检测方案存在运算量大、实时性差的问题,设计一个内嵌支持向量机(SVM)分类器的HOG特征提取归一化模块,并将其应用于行人检测。提出两级流水线架构,第1级采用16×16像素块扫描,并结合查找表的方式生成HOG,以减少乘法器资源消耗量,第2级将15路并行SVM内嵌到HOG归一化模块中,通过提前启动SVM降低15路SVM乘累加器的位宽。利用面向硬件实现的自动消除检测重复性算法,进一步提高检测准确性。实验结果表明,该方案能够以100 MHz时钟频率运行在Spartan6 FPGA芯片上,每秒可处理47帧SVGA(800×600)分辨率的图像,具有较高的行人检测实时性和准确率。

YCbCr空间中一种基于贝叶斯判决的肤色检测方法

皮肤颜色是人脸检测、定位、跟踪时的一种十分有效的特征,而且裸露的皮肤区域也是色情图像的最重要特征之一。为了有效地进行图像的皮肤检测,提出了一种新的肤色检测方法。该方法首先通过统计1 809 502个肤色像素点和1 763 682个非肤色像素点,并使用贝叶斯规则来建立肤色分类器;然后考虑亮度对肤色的影响,采用Y-Cb和Y-Cr两个子空间的查询表来建立肤色模型。为了联合使用两个查询表,先采用高斯归一化和线性化方法来将阈值范围调整至[0,1];同时对查询表进行中值滤波处理,以除去离散孤立点。实验表明,与其他3种方法相比,该方法不仅有着较低的漏检率(9.814%)和误检率(3.5%),而且对于不同光照条件也有较好的检测效果。

一种基于查找表算法的数字减影血管造影系统

查找表算法在数字信号处理中已有广泛的应用,但在数字减影血管造影术中的应用却报道不多。本文讨论了不同查找表算法对数字减影血管造影图像的影响。结果表明:使用不同的输出查找表算法,会得到不同效果的数字减影血管造影图像。通过分析与比较,我们认为:在图像的后处理方面,应用查找表算法可以进一步改善数字减影血管造影图像的质量。