中文

基于中国剩余定理的长BCH编码高速并行架构

硬件体系结构 2009-04-22 v1 信息论 math.IT

摘要

BCH(Bose-Chaudhuri-Hocquenghen)纠错码([1]-[2])现已广泛应用于通信系统和数字技术中。基于直接LFSR(线性反馈移位寄存器)的长BCH码编码受限于串行输入和串行输出,且某些异或门存在大扇出效应。这使得基于LFSR的长BCH码编码器在某些应用中无法跟上数据传输速度。文献[3]-[8]中提出了几种用于长循环码的并行长编码器。文献[7]和[8]中介绍了通过J展开方法和一些代数操作消除大扇出效应的技术。本文提出了一种基于CRT(中国剩余定理)的长BCH编码并行架构。我们的新技术可用于消除扇出瓶颈。基于CRT架构的长BCH编码速度的唯一限制是log2N\log_2N,其中NN是BCH码的长度。

关键词

引用

@article{arxiv.0904.3148,
  title  = {CRT-Based High Speed Parallel Architecture for Long BCH Encoding},
  author = {Hao Chen},
  journal= {arXiv preprint arXiv:0904.3148},
  year   = {2009}
}

备注

3 pages