CN101217285B - 一种适用于DRM标准的Viterbi解码器 - Google Patents

一种适用于DRM标准的Viterbi解码器 Download PDF

Info

Publication number
CN101217285B
CN101217285B CN2007103065811A CN200710306581A CN101217285B CN 101217285 B CN101217285 B CN 101217285B CN 2007103065811 A CN2007103065811 A CN 2007103065811A CN 200710306581 A CN200710306581 A CN 200710306581A CN 101217285 B CN101217285 B CN 101217285B
Authority
CN
China
Prior art keywords
comparator
signal
module
floating
point
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.)
Expired - Fee Related
Application number
CN2007103065811A
Other languages
English (en)
Other versions
CN101217285A (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.)
NINGBO ZHONGKE IC DESIGN CENTER CO Ltd
Original Assignee
NINGBO ZHONGKE IC DESIGN CENTER CO Ltd
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 NINGBO ZHONGKE IC DESIGN CENTER CO Ltd filed Critical NINGBO ZHONGKE IC DESIGN CENTER CO Ltd
Priority to CN2007103065811A priority Critical patent/CN101217285B/zh
Publication of CN101217285A publication Critical patent/CN101217285A/zh
Application granted granted Critical
Publication of CN101217285B publication Critical patent/CN101217285B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Error Detection And Correction (AREA)

Abstract

本发明公开了一种适用于DRM的Viterbi解码器，包括分支度量模块、路径度量模块和回溯扫描模块，路径度量模块接收分支度量模块的信号并将处理后的信号传送到回溯扫描模块，特点是路径度量模块由六个加-比较-选择单元、四个四级流水线加法器、两个第一比较器和两个选择器组成，加-比较-选择单元接收分支度量模块的信号，第一比较器输出决断信号，选择器输出路径度量信号，优点在于在功率不小于50M的情况，能够完全满足DRM解码的实时要求，并且使用的资源大大降低，比使用相同工艺但是采用完全并行结构的Viterbi解码器节省资源50％左右。

Description

一种适用于DRM标准的Viterbi解码器
技术领域
本发明涉及一种Viterbi解码器，尤其是涉及一种适用于DRM的Viterbi解码器。
背景技术
传统的音频广播，例如调幅(AM)广播，都是利用模拟技术，信号在传播过程中会受到各种形式的干扰，如果信号接收端没有良好的纠错技术来对接收信号进行纠错，就会导致接收端产生的声音效果较差。DRM(Digital Radio Mondiale世界数字广播)标准定义了一些数字音频广播的技术，使信号可以在调幅广播特别是短波的频段进行传输，并且通过接收端的纠错功能，提供非常良好的恢复信号。其强大的纠错功能，得益于一种叫做前向纠错的技术。前向纠错技术能够使接收器自动地修正错误而不需要要求发射器重复发射信息。卷积编码技术是前向纠错技术中受到广泛欢迎的一种。
针对卷积编码技术，最常用也最高效的一种解码方法是软决断(soft decision)Viterbi解码算法。解码符合DRM标准的比特流，需要使用软决断Viterbi解码器。
Viterbi解码器首先计算并展开状态转换图，展开的状态装换图形成一个格栅，然后通过回溯找到最大似然状态序列。结构上由三部分构成，分别是：分支度量单元(BranchMetric Unit，简写为BMU)，路径度量单元(Path Metric Unit，简写为PMU)，以及回溯扫描单元(Trace-Back Unit，简写为TBU)。PMU单元负责进行一系列的加-比较-选择运算(Add-Compare-Select，简写为ACS)，所以路径度量单元也被称为加-比较-选择单元(ACS Unit)。
在硬件实现方式中，根据路径度量单元中加-比较-选择运算子模块是如何进行分配和调度的，可以将Viterbi解码器的结构分为并行状态的结构和串行状态的结构。前者，每个状态都会被分配一个加-比较-选择运算子模块，并行的计算所有路径度量。这种结构适合于高码率的情形，但是面积非常大。后者，用一个或是两个加-比较-选择子模块来串行的完成所有计算。这种结构适合于中低码率的情形。
实用的DRM硬件解码器产品，必须是低成本，低功耗的。Viterbi解码器是DRM硬件解码器中非常重要的组件。这样，Viterbi解码器的结构便显得非常重要。在适用于DRM标准解码的Viterbi解码器中，有一些规模比较庞大的加法器和乘法器单元，如何尽量少的分配这些运算单元是降低Viterbi解码器成本的核心。
发明内容
本发明所要解决的技术问题是提供一种在满足DRM解码要求的前提下，成本几乎最低，并且功耗也较小的适用于DRM的Viterbi解码器。
本发明解决上述问题所采用的技术方案为：一种适用于世界数字广播的Viterbi解码器，包括分支度量模块、路径度量模块和回溯扫描模块，所述的路径度量模块接收所述的分支度量模块的信号并将处理后的信号传送到所述的回溯扫描模块，所述的路径度量模块由六个加-比较-选择单元、四个四级流水线加法器、两个第一比较器和两个选择器组成，所述的加-比较-选择单元分别与所述的四级流水线加法器和所述的第一比较器连接，所述的第一比较器和所述的加-比较-选择单元分别与所述的选择器连接，所述的分支度量模块包括一个浮点加法器、一个浮点乘法器、一个最小值产生器和一个第二比较器，所述的浮点加法器和所述的浮点乘法器分别与所述的最小值产生器连接，所述的最小值产生器与所述的第二比较器连接，所述的回溯扫描模块使用能够完成信号的先进后出的缓冲功能的单口RAM，所述的最小值产生器接收待解码信号，所述的第二比较器与所述的加-比较-选择单元连接传送分支度量信号，所述的第一比较器与所述的回溯扫描模块连接用于传送决断信号，所述的选择器与所述的回溯扫描模块连接用于传送路径度量信号，所述的回溯扫描模块输出解码后的信号。
所述的四级流水线加法器为四级流水线浮点加法器，所述的第一比较器为单周期浮点比较器，所述的选择器为浮点选择器。
与现有技术相比，本发明的优点在于在功率不小于50M的情况，能够完全满足DRM解码的实时要求，并且使用的资源大大降低，比使用相同工艺但是采用完全并行结构的Viterbi解码器节省资源50％左右；路径度量模块采用完全串行和完全并行相折衷的运算结构，既满足了性能要求，又能够在使用相同工艺的情况下，使所需资源不超过完全并行结构所需资源的20％；分支度量模块使用串行运算结构，与并行结构相比，大大地节省了使用的资源，使用相同工艺情况下，串行运算结构所需资源不超过完全并行结构所需资源的25％，且并行度越高需要资源越多。
附图说明
图1为本发明的结构示意图；
图2为路径度量模块结构示意图；
图3为分支度量模块结构示意图；
图4为最小值产生器的有限状态机模型；
图5为分支度量模块的有限状态机模型；
图6为路径度量模块资源调度示意图，图中的ACS0，ACS1，ACS2，ACS3，ACS4，ACS5分别代表图2中的六个加-比较-选择模块。
具体实施方式
以下结合附图实施例对本发明作进一步详细描述。
如图1～3所示，一种适用于DRM的Viterbi解码器，包括分支度量模块1、路径度量模块2和回溯扫描模块3，路径度量模块2接收分支度量模块1的信号并将处理后的信号传送到回溯扫描模块3，路径度量模块2由六个加-比较-选择单元21、四个四级流水线浮点加法器22、两个第一比较器23和两个选择器24组成，第一比较器23为单周期浮点比较器，分支度量模块1包括一个浮点加法器11、一个浮点乘法器12、一个最小值产生器13和一个第二比较器14，最小值产生器13接收待解码信号，第二比较器14输出分支度量信号，加-比较-选择单元21接收第二比较器14输出的分支度量信号，第一比较器23输出决断信号，选择器24输出路径度量信号，回溯扫描模块3使用单口RAM，完成信号的先进后出的缓冲功能。
本发明分支度量模块1使用串行运算结构；路径度量模块2采用完全串行和完全并行相折衷的运算结构；上面两个模块使用32位的浮点运算器(浮点加法器，浮点乘法器以及浮点比较器)；浮点加法器采用四级流水线结构，浮点比较器在一个周期内就能完成运算；回溯扫描模块3使用单口RAM。
每个模块的调度采用下面的方法：
分支度量模块1：使用完全串行的运算结构，即只使用一个浮点加法器11和一个浮点乘法器12，由状态机控制对每个输入符号的处理。在符合DRM标准的解码器中，对于每个输入符号(symbol)，最多将会有四个浮点形式的度量产生，这四个度量分别代表：实数部分与1的距离，实数部分与0的距离，虚数部分与1的距离，虚数部分与0的距离。这四个度量都由最小值产生器13产生。最小值产生器13给浮点加法器11和第二比较器14输送相应的运算数，并接受运算结果，通过第二比较器14对运算结果进行比较，来产生度量值。分支度量模块1采用图4所示的状态机来控制这四个度量的产生。在时间顺序上，四个度量先后产生，控制逻辑由对应于图4的状态机模型实现。图4和图5所示的状态机文字描述可以参加其标注。
路径度量模块2：此模块中的基本运算单元是加-比较-选择单元21，本发明中有六个加-比较-选择单元21，这六个加-比较-选择单元21共用四个四级流水线结构的浮点加法器22，两个单周期浮点比较器23和两个浮点选择器24，其基本结构如图2所示。四个四级流水线结构的浮点加法器22，四个周期可以完成一次运算，两个单周期浮点比较器23一个周期可以完成一次运算。这样，每个加-比较-选择单元21最快可以在六个周期内完成一次运算。通过流水线式的调度，对于每次迭代，完成32次加-比较-选择运算。调度过程可以由一个状态机控制。调度过程是：
第一个周期：启动第一个加-比较-选择单元
第二个周期：启动第二个加-比较-选择单元
第三个周期：启动第三个加-比较-选择单元
第四个周期：启动第四个加-比较-选择单元
第五个周期：启动第五个加-比较-选择单元
第六个周期：启动第六个加-比较-选择单元
第七个周期：接收第一个加-比较-选择单元的计算结果，并给于它新的输入，开始新的运算。
第八个周期：接受第二个加-比较-选择单元的计算结果，并给于它新的输入，开始新的运算。如此类推......
回溯扫描模块3：路径度量模块2每次运作将产生64位决断(decision)数据，这64位数据存放在一个单口RAM中，这个RAM充当一个先进后出的缓冲，一帧数据由路径度量模块2处理完毕后，回溯扫描模块3读取RAM中的数据，完成最大似然路径的扫描。

Claims (2)

1.一种适用于世界数字广播的Viterbi解码器，包括分支度量模块、路径度量模块和回溯扫描模块，所述的路径度量模块接收所述的分支度量模块的信号并将处理后的信号传送到所述的回溯扫描模块，其特征在于所述的路径度量模块由六个加-比较-选择单元、四个四级流水线加法器、两个第一比较器和两个选择器组成，所述的加-比较-选择单元分别与所述的四级流水线加法器和所述的第一比较器连接，所述的第一比较器和所述的加-比较-选择单元分别与所述的选择器连接，所述的分支度量模块包括一个浮点加法器、一个浮点乘法器、一个最小值产生器和一个第二比较器，所述的浮点加法器和所述的浮点乘法器分别与所述的最小值产生器连接，所述的最小值产生器与所述的第二比较器连接，所述的回溯扫描模块使用能够完成信号的先进后出的缓冲功能的单口RAM，所述的最小值产生器接收待解码信号，所述的第二比较器与所述的加-比较-选择单元连接传送分支度量信号，所述的第一比较器与所述的回溯扫描模块连接用于传送决断信号，所述的选择器与所述的回溯扫描模块连接用于传送路径度量信号，所述的回溯扫描模块输出解码后的信号。
2.如权利要求1所述的一种适用于世界数字广播的Viterbi解码器，其特征在于所述的四级流水线加法器为四级流水线浮点加法器，所述的第一比较器为单周期浮点比较器，所述的选择器为浮点选择器。
CN2007103065811A 2007-12-28 2007-12-28 一种适用于DRM标准的Viterbi解码器 Expired - Fee Related CN101217285B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2007103065811A CN101217285B (zh) 2007-12-28 2007-12-28 一种适用于DRM标准的Viterbi解码器

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2007103065811A CN101217285B (zh) 2007-12-28 2007-12-28 一种适用于DRM标准的Viterbi解码器

Publications (2)

Publication Number Publication Date
CN101217285A CN101217285A (zh) 2008-07-09
CN101217285B true CN101217285B (zh) 2010-09-29

Family

ID=39623658

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2007103065811A Expired - Fee Related CN101217285B (zh) 2007-12-28 2007-12-28 一种适用于DRM标准的Viterbi解码器

Country Status (1)

Country Link
CN (1) CN101217285B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106209119A (zh) * 2015-05-02 2016-12-07 宁波中国科学院信息技术应用研究院 一种DRM/DRM+接收机中的Viterbi解码器的硬件设计方法
CN105356893A (zh) * 2015-11-24 2016-02-24 中国科学院计算技术研究所 一种尾码可配置的Viterbi解码方法及解码器

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6298464B1 (en) * 1997-12-04 2001-10-02 Motorola Inc. Method and apparatus for maximum likelihood sequence detection
CN1323102A (zh) * 2000-05-08 2001-11-21 华为技术有限公司 用于特博码的解码器及其解码方法
CN1484385A (zh) * 2002-09-20 2004-03-24 联发科技股份有限公司 相加比较选择电路及使用该电路的维特比解码器
CN1780153A (zh) * 2004-11-24 2006-05-31 朱明程 通用可重构维特比译码装置及其方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6298464B1 (en) * 1997-12-04 2001-10-02 Motorola Inc. Method and apparatus for maximum likelihood sequence detection
CN1323102A (zh) * 2000-05-08 2001-11-21 华为技术有限公司 用于特博码的解码器及其解码方法
CN1484385A (zh) * 2002-09-20 2004-03-24 联发科技股份有限公司 相加比较选择电路及使用该电路的维特比解码器
CN1780153A (zh) * 2004-11-24 2006-05-31 朱明程 通用可重构维特比译码装置及其方法

Also Published As

Publication number Publication date
CN101217285A (zh) 2008-07-09

Similar Documents

Publication Publication Date Title
CN101176264B (zh) 维特比解码器和软件定义无线电系统
CN101036299B (zh) 用于实现可重构网格类型解码的方法和装置
CN102546089B (zh) 循环冗余校验crc码的实现方法及装置
CN102340320B (zh) 卷积Turbo码双向并行译码方法
CN101217285B (zh) 一种适用于DRM标准的Viterbi解码器
CN102123009B (zh) 一种动态维特比解码方法及装置
US7571376B2 (en) Viterbi decoder for executing trace-back work in parallel and decoding method
CN105515627A (zh) 一种大规模mimo检测方法及检测装置
CN105162475A (zh) 一种基于fpga的参数化多标准高吞吐率译码器
CN105375934A (zh) 一种针对咬尾卷积码的Viterbi解码器及解码方法
CN1159933C (zh) 通用的卷积编码器和维特比译码器
CN103986477A (zh) 矢量viterbi译码指令及viterbi译码装置
CN103346860B (zh) 一种无线传输系统的译码单元及其译码方法
CN101488764B (zh) 译码器及增强译码方法
CN103905066A (zh) Turbo码译码装置和方法
CN101741399B (zh) 卷积码Viterbi译码器中的级联加比选单元及其数据处理方法
CN105162474B (zh) 一种基四算法下的加比选计算方法和装置
CN103905068B (zh) 一种维特比译码方法及系统
Mostafa et al. High performance reconfigurable Viterbi Decoder design for multi-standard receiver
Tan et al. A 400MHz NPU with 7.8 TOPS 2/W High-PerformanceGuaranteed Efficiency in 55nm for Multi-Mode Pruning and Diverse Quantization Using Pattern-Kernel Encoding and Reconfigurable MAC Units
CN102684710A (zh) 基于SSE的咬尾卷积码Viterbi译码方法
CN103916142A (zh) 信道译码器和译码方法
Choi et al. A Two‐Stage Radix‐4 Viterbi Decoder for Multiband OFDM UWB Systems
CN102723959A (zh) 维特比译码器、多路并行译码器和加比选处理方法
CN104393952A (zh) 一种纠错码译码器

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
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20100929

Termination date: 20151228

EXPY Termination of patent right or utility model