基于多级查找表的VLD设计及其状态机的优化.pdfVIP

、0l23 笫23卷第l期 电子与信息学报 No1 2001年】月 JouRNALo}1HlFeTRoNIcsANDl～ploRMATIoNTEcH弋()J．oGYJan200! 基于多级查找表的VLD设计及其状态机的优化· 黎文 李蜀雄 朱雏乐 (电子科技人学电于技术系成都61()【]51) 摘 要 采用多级查批表的VLD方法具有陕速、节省1竽储器审问等特点，因而在各种数字视频和图 像解码船巾得到了厂泛的府用．本文L#细地时沦r多级查找表及其状态机的设计和优化，并推导出丁求 LUT表项数利FSM状态数的具体公式，文中咀MPEGl为数值样例，证明了该算法的正确眭。利用 术文的结果，可以在硬件设计时充分地节约丧珂!资源。 关键词 变长解码，有限状态机，MPEGl，数字祝额 中图号 TN941，()224 1引 言 Hu“ban编码是一种无失真的最佳不等长编码方法，它将短码字分配给出现概率大的符 优的熵编码技术，因而在数字视频和图像处理中有着广泛的应用。而日，解Hu仟nⅧ·码的变 MPFG2 长解码器(VLD)是各种图像编解码标准如H．26l，H26：j，JrEG，MPEcl， 的技术核心之一，对硬件设计更极为重要to“。 在做变长解码时，设Humr-an码的比特数最长为^，则若每次查一比特，那么最多需在 ^7次，使得解码速度太慢；而若每次查≈比特，那么所需的LUT表(LⅢ)k—upTabic)将太 大，达到22个表项，极大地浪费了存储器空间和硬件资源。为了解决这两个矛盾，近年提出 VLD方法，详细地讨论了多级查找表及其状态机的设计和优化。利用本文推导H的结果， 我们可以很方便地设汁出状态数和表项数均较优的多级查找表，从而在硬件设计中觅分地 节约资源，同时提高VLD的解码速度，降低大规模芯片的生产成本。 2采用多级查找表的vLD方法 蘸化(clllsteri“g)而实现的．排序和簇化的原则是：(1)出现概率大的码宇的查表次数少， 出现概牢小的码字的查表次数多；(2)对比特数大的码字的查找速度也能加快。该原则可以 通过对码字按给定的长度进行分割、簇化成含多个比特的比特组，解码时每次查找一{、比特 组米实现：…。下面以一具体倒了-来简要说明多级【．LT表的设计。 ，，g)，每一子树称为一簇，容易证明每‘簇的长度L≤L。。现在我们给j4～·簇分配一个 比特数；游程码／下一级表的起始地址。若标志位为o，则表示泼项为一叶节点，第2个信 1 1998一ll一】1收到，2D(1fJ一01—14定藕 万方数据 电 子 与 信 息 学 报 23卷 标志位为1，则表示该项为一下一级于树的根节点，当前仍然没有查到具体码字，需转到该 子树所对应的下一级LUT袁中继续查找，第2个信息为解下一级子树所需要的比特数L， 即下一次要查我的比特数，第3个信息刚为下一级LUT表的入口地址。 的多级查找表． f 1， 图l Hu仟man码二叉树 Hufhnan 表1 LUT表 0／01 0／01 O／01 0／01 0／01 0／01 0／0l 0／01 00 00 00 00 01 Ol 01 0l 0／n 0／u 0n10／1l 0／n