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

来源 :清华大学学报(英文版) | 被引量 : 0次 | 上传用户:yjs001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
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 gate arrays. The result shows that the memory address length has been minimized, while keeping a very simple circuit implementation.
其他文献
基于BABAR实验组对e+e-→π+π-π+π-的反应截面的测量结果,用VMD模型给出的理论截面拟合实验数据,首次从单一反应道得到π+π-π+π-末态形状因子的所有参数值.
Ionic liquid 1-ethyl-3-methylimidazolium bromide ([EMIM]Br) and N-methylimidazolium tetrafluoroborate ([HMIM]BF4) have been used as solvent and electrolyte for
Quantitative estimation of radioactivity map has important clinical implications for better diagnosis and understanding of cancers. Although attenuation map and
Accurate boundary conditions of composite material plates with different holes are founded to settle boundary condition problems of complex holes by conformal m
HA (hashing array), a new algorithm, for mining frequent itemsets of large database is proposed. It employs a structure hash array, ItemArray ( ) to store the i
Let G be a finite group and S be a finite simple group. In this paper, we prove that if G and S have the same sets of all orders of solvable subgroups, then G i
Based on the microscopic elasticity theory and microscopic diffusion equation, the precipitation progress of the binary alloys including coherent strain energy
In this paper we study a global rigidity property for weakly Landsberg manifolds and prove that a closed weakly Landsberg manifold with the negative flag curvat
Thermal mechanical analysis, FT- IR, WAXD and some conventional measurements, such as densities and mechanical properties, were used to characterize the effect
提出了任意函数基表象中的多重散射理论.基于这个框架,一组新基的多重散射计算表明其收敛性比传统的球谐函数基的要好,从而可以实现更快和更节省物理内存的计算.另外,将多重