CN101247380A - 用于多带正交频分复用超宽带系统的高速维特比解码器 - Google Patents

用于多带正交频分复用超宽带系统的高速维特比解码器 Download PDF

Info

Publication number
CN101247380A
CN101247380A CNA2008100352378A CN200810035237A CN101247380A CN 101247380 A CN101247380 A CN 101247380A CN A2008100352378 A CNA2008100352378 A CN A2008100352378A CN 200810035237 A CN200810035237 A CN 200810035237A CN 101247380 A CN101247380 A CN 101247380A
Authority
CN
China
Prior art keywords
unit
processing unit
decoder
speed
selectors
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CNA2008100352378A
Other languages
English (en)
Other versions
CN101247380B (zh
Inventor
叶凡
徐卓
任俊彦
李宁
王雪静
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fudan University
Original Assignee
Fudan University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fudan University filed Critical Fudan University
Priority to CN2008100352378A priority Critical patent/CN101247380B/zh
Publication of CN101247380A publication Critical patent/CN101247380A/zh
Application granted granted Critical
Publication of CN101247380B publication Critical patent/CN101247380B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Error Detection And Correction (AREA)

Abstract

本发明属于超宽带技术领域,具体是一种用于多带正交频分复用超宽带系统的高速维特比解码器。本发明中,电路采用了滑块和折叠结构,解码器的硬件复杂度和功耗大大降低,并且完全满足系统多种码率和编码增益等要求。该结构也适用于其他需要高速维特比解码器的应用场合。

Description

用于多带正交频分复用超宽带系统的高速维特比解码器
技术领域
本发明属于超宽带技术领域,具体涉及一种适用于多带正交频分复用超宽带(MB-OFDMUWB)系统的高速维特比解码器,该技术能有效地降低解码器硬件复杂度和功耗。
背景技术
超宽带(UWB)技术作为一种极具潜力的高速、短距离的无线传输技术,近些年在学术界和工业界都引起了极大的关注。结合多带正交频分复用(MB-OFDM)技术,MB-OFDM UWB系统能有效地抵抗多径衰落和各种窄带干扰(Narrow-Band Interference),并因其实现的经济性和可行性在无线手持设备,PC及外围设备以及家庭消费电子类产品等领域有较广的应用前景。
在MB-OFDM系统中信道编码采用码率为R=1/3,生成多项式为g0=1338,g1=1658,g2=1718的卷积码,具体电路如图1所示。通过凿孔(puncture)可进一步得到更高码率的凿孔码,以适应系统不同的传输速率和对纠错能力的要求。
卷积码的解码需要采用维特比解码器。一般的维特比解码器结构上分为分支度量单元(BMU),加-比-选单元(ACSU),回溯单元(TBU)。BMU计算从状态Si到Sj的分支度量λn i,j。在ACSU中状态度量被迭代更新,更新式为:
Γ n + 1 j = min { Γ n i + λ n i , j }
其中Γn S代表状态S在时间n的状态度量。TBU处理来自ACSU的幸存路径信息并最终输出解码结果。
一般而言,实现高速维特比解码器的主要挑战在于算法中ACSU操作迭代进行而产生的速度瓶颈,这一迭代过程使得流水线无法直接引入到ACSU中。解决这一问题的方法,主要有超前(基-2n),ACSU比特级流水线,滑块结构等。超前方法一般采用超前一级,即基-4的方法,速度和硬件开销均提高一倍;更多的超前则会导致硬件开销随速度的增加呈平方关系增长,故硬件经济性较差,速度提高能力有限。滑块技术能够基本达到面积代价与速度提高的线性关系,不但能够实现数据块之间的并行,滑块内部也可以采用展开技术形成脉动结构进一步提高速度。但其寄存器开销极大,只适合约束长度较短的卷积码解码。ACSU比特级流水线结构适用于时钟频率高的应用环境。该结构不需要很大的缓存来存储数据,但其结构本身较为复杂,设计时需要考虑的细节很多。另外也需要尽可能的控制流水线的密度,以免插入的寄存器数量过大。考虑到MB-OFDM UWB通信系统的速度变化范围大(53.3-480Mbps),维特比解码器状态多(64个状态),故解码器在满足高速率的要求时必须注意硬件开销的经济性,同时也要尽可能减小低速率时的功耗。由此可见以上针对高速设计的各个方案很难直接适用。
发明内容
本发明的目的在于提出一种能经灵活的配置达到高速率时的硬件经济性和低速率时的低功耗特性的用于MB-OFDM超宽带系统的高速维特比解码器。
滑块结构通过开发维特比算法中的并行性提高解码器的处理速度。该结构基于对数据块的处理,从而在理论上能够通过成倍增加硬件开销获得相应倍数的速度提高。如图2所示,数据块长度为M,划分为两个同步块和一个解码块。其中同步块长度为L,其作用是保证各状态度量在进入解码块之前能够充分区分开来。解码的具体过程如下:
1.BMU根据数据块中的数据信息产生分支度量,然后输出给ACSU单元
2.ACSU分为正向ACS和反向ACS两组进行操作,以提高解码速度。ACSU根据分支度量更新正向和反向状态度量,同时将幸存路径信息输出至TBU。
3.ACS操作至数据块中间后正向和反向状态度量相加合并,并通过比较找到最优的状态度量(一般是最小值),从而可确定正向和反向回溯操作的初始状态,并输出至TBU。
4.TBU进行正向和反向回溯操作找出幸存路径,即可得到解码块的最终译码结果。
正/反向同步块的长度L对解码器的性能影响至关重要。结合MB-OFDM系统要求,本解码器确定L=28,它能同时满足编码增益和较低硬件复杂度的要求。同时选择M=4L=112,即解码块长度为56。
本发明提出的维特比解码器整体结构框图如图3所示,它采用滑块和折叠结构,具体由软信息存储器2、处理单元PEi(i=1,2,…,8)、加-比单元(AC)4、回溯单元存储器7、4个回溯单元(TBU)8、9、10、11以及4个2路选择器(MUX)3、5、12、13组成。待解码的数据输入后保存在软信息存储器2中,处理单元PEi与之相连,接收待处理的数据。PEi处理后的结果一部分(状态度量)输出给下一级PEi,或者通过2路选择器3或5输出至加-比单元(AC)4,另一部分结果(路径信息判决结果)输出至回溯单元存储器7。回溯单元8、9、10、11接收回溯单元存储器7的输出。加-比单元4的输出提供回溯的初始信息,与TBU9和10相连或者通过2路选择器12和13进入TBU 8和11。TBU 9通过2路选择器12与TBU8相连,TBU10通过2路选择器13与TBU 11相连。所有的2路选择器3、5、12、13的选择端均由码率选择信号6控制。最终的解码结果由4个TBU的输出端14、15、16和17输出。
一个PEi内部结构如图4所示,包含分支度量计算单元(BMU)19、正向/反向(ACSU)21以及控制迭代次数以完成ACSU 14次复用的2路选择器25和计数器单元26。软信息进入BMU 19并计算分支度量,之后输出至正向/反向21。正向/反向21的输出为更新后的64组状态度量23和路径信息判决结果27。更新后的64组状态度量23和更新前的64组状态度量24通过由计数器26控制的2路选择器25进入正向/反向21。
在图3中,处理单元PE1、PE2对应正向同步块的操作,处理单元PE3-PE6对应解码块的操作,处理单元PE7、PE8对应反向同步块的操作。通过这一折叠结构能够在保证处理速度的前提下降低硬件开销,仅需8个PE即可完成长度为112的数据块的解码工作。
MB-OFDM共有8种不同的工作速率,分别为53.3、80、110、160、200、320、400和480Mbps,不同的工作模式下速率变化较大。本发明在低速模式时可以通过禁用部分模块来降低功耗。该维特比解码器因此设定了三种工作模式:在高速时,所有模块同时工作,解码器四路并行输出;中速时,PE4和PE5禁用,解码器二路并行输出;低速时,PE5-PE8禁用,解码器只有正向工作,仅一路输出。由此既保证了解码器的高速度,也使低速时功耗能够得到控制。
附图说明
图1MB-OFDM UWB卷积码编码器结构图。
图2维特比解码器滑块结构工作原理图。
图3用于MB-OFDM超宽带系统的高速维特比解码器结构图。
图4维特比解码器处理单元(PE)结构图。
图中标号:1为数据输入端,2为软信息存储器,3,5为2路选择器,4为加-比单元(AC),6为码率选择端,7为回溯单元存储器,8,9,10,11为回溯单元(TBU),12,13为2路选择器,14,15,16,17为解码结果输出端,18为软信息输入端,19为分支度量计算单元(BMU),20为分支度量计算结果,21为正向/反向(ACS)U,22为正向/反向(ACSU)输入端,代表待更新的状态度量,23为正向/反向(ACSU)输出端,代表更新后的状态度量,24为更新前的状态度量输入端,25为2路选择器,26为计数器输出,27为正向/反向(ACSU)输出端,代表路径信息判决结果。
具体实施方式
下面结合图3和图4进一步描述本发明。
图4中PE的计数器26每14个时钟周期循环一次,其中前13个时钟周期均让更新后的状态度量23通过2路选择器25返回至正向/反向ACSU 21的输入端22,此时BMU 19也产生新一组数据的分支度量进入ACSU,从而ACSU可以连续的更新状态度量。在计数器的第14个周期,2路选择器25将前一级的状态度量输入至ACSU的输入端22,从而开始下一次14个时钟周期的迭代;本轮14次迭代更新后的状态度量23也被下一级的PE或加-比模块AC4读入做进一步处理。通过这一折叠结构,仅需8个PE即可完成长度为112的数据块的解码工作。解码器解码的具体过程如下:
1.系统前级(解交织器)将待解码的数据1以软信息的形式输入解码器的软信息存储器2。待解码的数据块准备好后解码过程即开始。
2.处理单元PE1、PE2从软信息存储器2读取正向同步块,通过28次迭代完成28次正向ACS操作,生成正向同步块数据对应的64组状态度量,并输出至处理单元PE3;处理单元PE7、PE8从软信息存储器2读取反向同步块,同样通过28次迭代生成反向同步块数据对应的状态度量,并输出至处理单元PE6。
3.处理单元PE3、PE4从软信息存储器2读取解码块前半部分,在处理单元PE2输出的状态度量基础上继续进行ACS操作,经过28次迭代后完成正向ACS操作,将最终的64组正向状态度量输出至中间的加-比单元(AC)4,并将28次迭代产生的幸存路径信息输出至回溯单元TBU 8和9;处理单元PE5、PE6对解码块后半部分做类似的反向操作,得到相应的反向状态度量和幸存路径信息并输出。
4.加-比单元AC 4将64组正向状态度量和对应的64组反向状态度量相加,得到64组数据块总的状态度量,从中选出最优值,将其位置信息输出至TBU 9和10。
5.TBU 8和9进行正向回溯操作,TBU 10和11进行反向回溯操作,从TBU的输出端14-17输出最终的解码结果,经过一定的调整即可输出至后级(解扰器)。
系统时钟频率为132MHz,四路并行输出为满足最高480Mbps的速率。这一结构的最大优点是可以通过禁用部分模块或重新配置某些PEi达到低速时的低功耗的目的,并且灵活满足各种不同速率码率条件下的系统要求:
1.320,400,480Mbps
在这最高三种速率工作下,所有的处理单元PEi均处于工作状态,处理单元PE1,PE2,PE7,PE8是正向/反向的同步块,处理单元PE3,PE4,PE5,PE6是正向/反向的解码块。在时钟频率为132MHz情况下,4路并行输出能够达到系统所要求的最高速率480Mbps。
2.110,160,200Mbps
在这三种中速工作模式下,处理单元PE4、PE5、TBU 9、TBU 10处于禁用状态以节省功耗,因为两路并行输出14和17已经足以满足200Mbps的要求。四个同步块处理单元PE1、PE2、PE7、PE8仍然工作以确保纠错能力。处理单元PE3和PE6的输出通过2路选择器3和5直接进入中间的AC模块4。AC模块的最优状态输出则通过2路选择器12和13直接进入TBU 8和TBU 11。
3.55.3,80Mbps
在这两种低速工作模式下,反向工作模块整体禁用(处理单元PE5-PE8,TBU 10,TBU 11),同时处理单元PE3将被配置为同步块,TBU 8禁用,从而使得这一模式下同步块的长度增加到42。这是因为此时系统只有正向模块工作,需要比双向ACS更多的同步块以保证性能;另外55.3Mbps是MB-OFDM必须具备的速度,帧结构中的一些重要信息均是以1/3码率在这一速度传输,所以需要保证此工作模式下的纠错能力。处理单元PE4仍然为解码模块,而AC模块4此时只接受来自2路选择器3的正向输入的状态信息。解码由TBU 9完成并从15一路输出。

Claims (4)

1、一种用于多带正交频分复用超宽带系统的高速维特比解码器,其特征在于由软信息存储器(2)、处理单元PEi(i=1,2,…,8)、加-比单元(4)、回溯单元存储器(7)、4个回溯单元(8、9、10、11)以及4个2路选择器(3、5、12、13)组成;其中,待解码的数据输入后保存在软信息存储器(2)中,处理单元PEi与之相连,接收待处理的数据;处理单元PEi处理后的结果一部分输出给下一级处理单元PEi,或者通过2路选择器(3)或(5)输出至加-比单元AC(4),另一部分结果输出至回溯单元存储器(7);回溯单元(8、9、10、11)接收回溯单元存储器(7)的输出;加-比单元(4)的输出提供回溯的初始信息,与回溯单元(9和10)相连或者通过2路选择器(12和13)进入回溯单元(8和11);回溯单元(9)通过2路选择器(12)与回溯单元(8)相连,回溯单元(10)通过2路选择器(13)与回溯单元(11)相连;所有的2路选择器(3、5、12、13)的选择端均由码率选择信号(6)控制;最终的解码结果由4个回溯单元的输出端(14、15、16和17)输出。
2、根据权利要求1所述的用于多带正交频分复用超宽带系统的高速维特比解码器,其特征在于所述的每个处理单元Pei,i=1,2,…,8,包含分支度量计算单元(19)、正向/反向(21)以及控制迭代次数以完成正向/反向14次复用的2路选择器(25)和计数器单元(26);软信息进入分支度量计算单元(19)并计算分支度量,之后输出至正向/反向(21);正向/反向(21)的输出为更新后的64组状态度量(23)和路径信息判决结果(27);更新后的64组状态度量(23)和更新前的64组状态度量(24)通过由计数器(26)控制的2路选择器(25)进入正向/反向(21)。
3、根据权利要求2所述的用于多带正交频分复用超宽带系统的高速维特比解码器,其特征在于处理单元PE1、PE2对应正向同步块的操作,处理单元PE3-PE6对应解码块的操作,处理单元PE7、PE8对应反向同步块的操作。
4、根据权利要求3所述的用于多带正交频分复用超宽带系统的高速维特比解码器,其特征在于该解码器具有三种工作模式:在高速时,所有模块同时工作,解码器四路并行输出;中速时,处理单元PE4和PE5禁用,解码器二路并行输出;低速时,处理单元PE5-PE8禁用,解码器只有正向工作,仅一路输出。
CN2008100352378A 2008-03-27 2008-03-27 用于多带正交频分复用超宽带系统的高速维特比解码器 Expired - Fee Related CN101247380B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2008100352378A CN101247380B (zh) 2008-03-27 2008-03-27 用于多带正交频分复用超宽带系统的高速维特比解码器

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2008100352378A CN101247380B (zh) 2008-03-27 2008-03-27 用于多带正交频分复用超宽带系统的高速维特比解码器

Publications (2)

Publication Number Publication Date
CN101247380A true CN101247380A (zh) 2008-08-20
CN101247380B CN101247380B (zh) 2011-12-28

Family

ID=39947586

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2008100352378A Expired - Fee Related CN101247380B (zh) 2008-03-27 2008-03-27 用于多带正交频分复用超宽带系统的高速维特比解码器

Country Status (1)

Country Link
CN (1) CN101247380B (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102761342A (zh) * 2011-04-27 2012-10-31 索尼公司 维特比译码器和维特比译码方法
CN102761342B (zh) * 2011-04-27 2016-12-14 索尼公司 维特比译码器和维特比译码方法
CN110995286A (zh) * 2019-12-28 2020-04-10 复旦大学 一种s=2编码方式的低功耗蓝牙维特比联合解调解码算法

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100311504B1 (ko) * 1998-01-22 2001-11-22 서평원 비터비디코더의스태이트메트릭메모리및이를이용한복호화방법
KR20020045649A (ko) * 2000-12-09 2002-06-20 채문식 더블 폴딩 비터비 검출기
JP2005045727A (ja) * 2003-07-25 2005-02-17 Matsushita Electric Ind Co Ltd ビタビ復号器
US20070266303A1 (en) * 2006-04-27 2007-11-15 Qualcomm Incorporated Viterbi decoding apparatus and techniques

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102761342A (zh) * 2011-04-27 2012-10-31 索尼公司 维特比译码器和维特比译码方法
CN102761342B (zh) * 2011-04-27 2016-12-14 索尼公司 维特比译码器和维特比译码方法
CN110995286A (zh) * 2019-12-28 2020-04-10 复旦大学 一种s=2编码方式的低功耗蓝牙维特比联合解调解码算法
CN110995286B (zh) * 2019-12-28 2023-05-02 复旦大学 一种s=2编码方式的低功耗蓝牙维特比联合解调解码方法

Also Published As

Publication number Publication date
CN101247380B (zh) 2011-12-28

Similar Documents

Publication Publication Date Title
CN102064838B (zh) 基于新型无冲突交织器的低延迟并行Turbo译码方法
WO2006073732A2 (en) Track buffer in a parallel decoder
CN101369817B (zh) 咬尾卷积码的译码方法和装置
CN102739261B (zh) 多相加比选前向回溯Viterbi译码器
WO2005011129A1 (ja) ビタビ復号器
CN101247380B (zh) 用于多带正交频分复用超宽带系统的高速维特比解码器
Gupta et al. FPGA Implementation of Viterbi Decoder using Trace back Architecture
CN106027200A (zh) 一种基于gpu的卷积码高速并行译码方法及译码器
CN105375934A (zh) 一种针对咬尾卷积码的Viterbi解码器及解码方法
CN100505557C (zh) 基于Viterbi译码的多路并行循环块回溯方法
Yoo et al. A pipelined 8-bit soft decision viterbi decoder for IEEE802. 11ac WLAN systems
JP5498846B2 (ja) 時空間ビタビ復号器
CN100369403C (zh) 无线通信系统迭代检测译码接收的并行实现方法
WO2006073731A2 (en) Decision voting in a parallel decoder
WO2006073697A2 (en) Parallel decoder for ultrawide bandwidth receiver
Bhowal Transformation of ACS module to CSA module of low-power Viterbi decoder for digital wireless communication applications
Shiau et al. Power-efficient decoder implementation based on state transparent convolutional codes
CN102723959A (zh) 维特比译码器、多路并行译码器和加比选处理方法
Nandula et al. High speed area efficient configurable Viterbi decoder for WiFi and WiMAX systems
Kato et al. ASIC design of a low-complexity K-best Viterbi decoder for IoT applications
CN102523005B (zh) 一种具有低运算复杂度的卷积码快速译码方法
JP5869968B2 (ja) 復号装置
Allan et al. A VLSI implementation of an adaptive-effort low-power Viterbi decoder for wireless communications
Santhi et al. Synchronous pipelined two-stage radix-4 200Mbps MB-OFDM UWB Viterbi decoder on FPGA
Latha et al. Low-Power Adaptive Viterbi Decoder for TCM Using T-Algorithm

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20111228

Termination date: 20140327