应用于无线局域网的高速维特比译码器电路.pdfVIP

维普资讯 第 8 期 计 算 机 技 术 与 发 展 v01．18N()．1 2008年 1月 COMPUTERTEa Dl0(、YANDDEVELOPMENT Jan． 2008 应用于无线局域网的高速维特比译码器电路 刘晓莹，王 一，王新安 (北京大学深圳研究生院SOC实验室，广东深圳 518055) 摘 要：介绍了一种应用于无线局域网的Viterbi译码器，在 802．1laWLAN系统的多传输速率下工作，且可以在不同的编 码率下工作。在电路的设计中采用了全并行加比选单元和幸存路径存储单元，应用了一种路径长度归一的方法，在不影 响性能的前提下，使实现简单并且大大减低了运算量，并达到了高速、实现简单的标准。 关键词：维特比译码器 ；加比选单元 ；无线局域网 中图分类号：TN919．32 文献标识码：A 文章编号：1673—629X(2008)01—0011—03 A HighSpeedViterbiCircuitImplementationforW LAN System LIU Xiao-ying，WANG Yi，WANG Xin-an (S0CLab．，ShenzhenGraduateScl-~ol，PekingUniversity，She~zhen518055，China) Abstract：Viterbialgorithm iswidelyusedindecoding．Inthispaper，aViterbidecodercircuitforwirelessl0c8lareanetwork(WLAN)ap一 ‘ plicatiom ispresented．Itworksinthemulti—rate802．1la聊 ANsystemwithdifferentcoderat鹤atthespedeof100MI~．Fortheh-喔h spede requirementof802．1lastandard．r~aldarchitectureinACSandSMU、^豫 usedin叫rd~ign。andalsoimprovedhtearchitecture of SMUtOreducehtedecodinglatency．Amodifide methodofpathmetricnormalizationisapplide whichnlakethea】 ri也measierOt im— plement． KeywOHIs：Viterb；；ACS~W LAN 1 Viterbi译码算法介绍 Viterbi译码 算 法 以其在 加 性 高斯 白噪 声 (AWGN)信道上极佳的译码性能，得到了广泛的应用， 并且成为各种通信系统的标准结构单元，例如 802． 1la[1】协议。Viterbi算法 【】就是根据接收到的符号在 网格图上估计出最有可能的路径 ，并根据路径对应 的 寄存器输入信号来译码。 1．1 802．11a的编码方式 在8o2．11awIAN系统中所用的编码器如图1所 示。该卷积码有最大的自由距离 ，使得编码后的 数据在信道中传输时有最大的抗干扰能力，共有 64个 状态。 1．2 基于802．11a的Viterbi算法的原理及电路结构 Viterbi算法利用编码网格图的特殊结构，通过计 图1 802．11a系统中的卷积码编码器 算网格图上各个时刻到达各个状态的路径和接收序列 由于基于802．1la协议的wIAN系统的PHY层 之间的相似度，去除不可能成为最大似然选择对象的 OFDM模式下有三种编码率：1／2、2／3、3／4，以达到6 网格图上的路径 ，来实现译码的过程。 -- 54M 的传输速率。编码时通过发送端经过打孔操 作来达到所需要的编码率。以编码率为