用于软件定义无线电系统中的维特比解码器架构的制作方法

专利名称：用于软件定义无线电系统中的维特比解码器架构的制作方法
用于软件定义无线电系统中的维特比解码器架构
背景技术：
为了提高吞吐量，许多通信系统执行某种类型的前向纠错(FEC )技术。 特别地对诸如蜂窝网络的无线通信系统是这样。最常见的一种FEC技术称 为带维特比解码的巻积编码。带维特比解码的巻积编码对其中加性白高斯噪 声(AWGN)使传送的信号失真的信道特别有用。
维特比解码器是用于巻积码的最大似然序列解码器。维特比解码器已经 被用于许多无线标准的物理层中，包括WCDMA、 CDMA2000、 IEEE-802.16e (即，WiBro)等等。这些标准以不同的数据速率工作并实现发送器中的巻 积编码器以及接收器中的维特比解码器，其仅为一种或两种特定的标准而优 化。同样，大多数传统巻积编码器和维特比解码器以相对低的数据速率工作。
软件定义无线电(SDR)设备使用可以通过空中编程的可重新配置硬件， 以在不同的无线标准下工作。例如，无线膝上计算机或PDA中的SDR收发 器可以由不同的软件装载来配置以在IEEE-802.11x无线网络、CDMA2000 无线网络、OFDM/OFDMA无线网络、GSM无线网络、或其它类型的网络 下工作。这些无线网络标准中很多都需要使用维特比解码器。
然而，传统维特比解码器相对于SDR应用具有很大的不足。如上所述， 传统维特比解码器仅为在一种或两种特定的(而且类似的)标准下解码而优 化。如果SDR设备必须支持许多无线标准，则必须在该SDR设备中实现多 于一个的维特比解码器。这导致复杂的收发器设计，其低效率地使用码片空 间并且消耗过量的功率。
而且，许多新的无线标准以相对高的数据速率工作(例如，WiBro、 HSDPA等等)。针对低数据速率标准的速度和功耗而优化的维特比解码器未 必能针对高数据速率标准的速度和功耗而优化，反之亦然。因此，传统维特 比解码器并不适合于SDR应用。
因而，本领域需要一种用于软件定义无线电(SDR)系统中的改进的可 重新配置的维特比解码器。

发明内容
这里公开一种可重新配置维特比解码器。所述可重新配置维特比解码器 包括包含多个可重新配置功能块的可重新配置数据通i 各，所述多个可重新配
置功能块包括i)可重新配置分支度量计算块；以及ii)可重新配置累加-比较-选择和通路度量计算块。所述可重新配置维特比解码器进一步包括能 够控制所述可重新配置数据通路的可编程有限状态机，其中所述可编程有限 状态机能够执行与所述可重新配置维特比解码器相关的多个上下文有关指令。
还公开一种实现可重新配置维特比解码器的软件定义无线电(SDR)系 统。所述SDR系统包括射频(RF)收发器部分，其能够被重新配置为在 多种无线通信标准下工作；以及与所述RF收发器部分相关的可重新配置基 带处理部分，其中所述可重新配置基带处理部分包括所述可重新配置维特比 解码器。
在开始下面的"具体实施方式
"之前，阐述本专利文献通篇使用的某些 字词和短语的定义是很有利的术语"包含"和"包括"及其派生词意味着 包含而不限于；术语"或"是包含性的，意味着和/或；短语"与...相关"和 "与之相关"及其派生词可以意味着包括、被包括在、互相连接、包含、被 包含在、与...相连、与…耦接、与…通信、与…合作、交织、并列、与...紧 接、与...结合、具有、具有...的特性等等；而术语"控制器"意味着控制至 少一个操作的任何设备、系统或者其中的部分，这样的设备可以被实现为硬 件、固件或软件、或至少其中两个的某种组合。应当注意到，与任何特定控 制器相关的功能可以是集中式或分布式，无论是本地还是远程。本专利文献 通篇提供了对某些字词和短语的定义，本领域普通技术人员应当理解，在很 多情况下(如果不是大多数)，优先应用这样的定义，这样定义的字词和短 语的未来使用也一样。


为了更完整地理解本公开及其优点，现在将结合附图参考下述描述，其 中相似的引用数字代表相似的部分
图1是可以用于实现可重新配置维特比解码器的CRISP设备的高级框
图2是可重新配置处理系统的高级框图3是使用至少一个CRISP设备实现可重新配置维特比解码器的多标准 软件定义无线电(SDR)系统的高级框图4是根据本公开的原理的在CRISP中实现的可重新配置维特比解码器 的框图5是巻积编码器中的选择的流水线级的时序图； 图6是分支度量计算块中的选择的流水线级的时序图； 图7是通路度量计算块中的选择的流水线级的时序图； 图8是网格和追溯计算块中的选择的流水线级的时序图。
具体实施例方式
下面讨论的图1至8以及在本专利文献中用于描述本公开的原理的各种 实施例仅为示例，不应当以任何方式解读为限制本^^开的范围。本领域的才支 术人员应当理解，本公开的原理可以被实施于任何适当配置的处理系统。
这里公开的可重新配置维特比解码器提供高度的并行性以支持高数据 速率标准。WiBro的目标下行链路速率是12Mbps,而HSDPA实现可达 14.4Mbps的峰值数据速率。公开的维特比解码器架构使用并行性以便以高数 据速率实现所需的吞吐量。这是通过使用并行执行单元以及流水线技术来达 到高数据速率而实现的。
可重新配置维特比解码器支持用于在包括WCDMA、 HSDPA、 CDMA2000、 IEEE-802.16e (即，WiBro )、以及GSM/EDGE等等的不同的 通信标准下的多模式解码操作。公开的维特比解码器还提供支持不同数据速 率的适应性。WiBro和WCDMA/HSDPA以许多不同的数据速率工作。公开 的维特比解码器架构不仅为最大数据速率而且为不同的数据速率范围而优 化。
因为维特比解码器可以在手持设备中实现，所以可重新配置维特比解码 器还将用于不同标准和数据速率的功耗最小化。最后，根据本公开的原理的 可重新配置维特比解码器向最终用户提供灵活性。虽然该设计针对维特比解 码器，但是该架构不需要严格的参数限制。因此，该设计提供通用的维特比 解码器平台，其使得最终用户能够基于最终用户需要来选择参数和算法。
这里描述的可重新配置维特比解码器是用基于上下文操作可重新配置
指令集处理器(CRISP)设备实现的。CRISP设备在美国专利申请序列号 11/123,313中详细描述，其通过上述参照被合并。
图1是可以用于实现可重新配置维特比解码器的、基于上下文操作可重 新配置指令集处理器(CRISP) 100的高级框图。CRISP 100包括存储器110、 可编程数据通路电路120、可编程有限状态机130、以及可选的程序存储器 140。上下文是与特定功能或应用有关的数据处理器的一组指令，诸如维特 比解码指令。如美国专利申请序列号11/123,313中所述，CRISP IOO仅仅以 最佳的方式实现上下文有关指令的子集。
基于上下文操作可重新配置指令集处理器(CRISP) 100定义通常由较 高级硬件处理器块组成的一般硬件块。CRISP IOO的理论优势在于，CRISP IOO将所需的应用分解为两个主要域控制域和数据通路域，并单独地优化 每个域。通过在CRISP 100中执行维特比解码，公开的维特比解码器减少了 影响传统维特比解码器的涉及灵活性和功耗的问题。
控制域由可编程有限状态机130实现，其可以包括数字信号处理器 (DSP)、控制器、或其它传统处理设备。利用从外部控制器(未示出)接 收的重新配置位来配置可编程FSM 130。可编程FSM 130可以执行存储在相 关的可选的程序存储器140中的程序。所述程序可以从外部控制器(未示出) 经由数据(DATA)线存储在程序存储器140中。存储器110用于存储由数 据通路电路120使用的应用数据。
将可编程数据通路电路120划分为执行特定功能的组装块的集合(例如， 寄存器、复用器、乘法器等等)。每个组装块既可重新配置又可编程，以允 许最大的灵活性。对可编程数据通路电路120的功能块划分取决于特定应用 所需的可重新配置性和可编程性的等级。在维特比解码器的上下文中，这些 功能块可以包括分支度量计算块、累加-比较-选择块、通路度量计算块、网 格和追溯块、緩沖器、随机存取存储器(RAM)、以及其它块，如下面更详 细地描述的。
由于通过与其它CRISP设备独立地工作的单独的CRISP设备来实现不 同的上下文，利用 一个或多个CRISP设备来实现Viberti解码器提供了 一种 高效率的功率管理方案，其能够在不需要CRISP设备时关闭该CRISP设备。 这确保只有在给定时刻需要的CRISP设备是活动的，而其它空闲的CRISP 设备并不消耗很多功率。
图2是根据本公开的一个实施例的可重新配置处理系统200的高级框 图。可重新配置处理系统200包含N个基于上下文操作可重新配置指令集处 理器(CRISP),包括示范性CRISP lOOa、 lOOb、和100c,其^皮任意地标注 为CRISP 1、 CRISP 2、和CRISPN。可重新配置处理系统200进一步包括实 时序列器210、序列程序存储器220、可编程互连构造230、以及緩冲器240 和245。
可以将重新配置位从控制(CONTROL)线经由实时序列器210和緩冲 器240加载到CRISP lOOa、 lOOb、和100c中。还可以将控制程序从控制线 经由緩冲器240加载到序列程序存储器220中。实时序列器210通过从序列 程序存储器220取得程序指令并向CRISP 100a-c发送重新配置位来序列安排 将由CRISP lOOa-c中的每一个执行的上下文。示范性实施例中，实时序列器 210可以包括堆栈处理器，其由于其低等待时间和简单性而适合作为实时调 度器工作。
可重新配置互连构造230在CRISP lOOa-c中的每一个与外部数据总线之 间经由双向緩冲器245提供连通性。本公开的示范性实施例中，CRISP lOOa-c 中的每一个可以担当可重新配置互连构造230的主控制器并可以发起地址存 取。用于可重新配置互连构造230的总线仲裁器可以位于实时序列器210内部。
示范性实施例中，可重新配置处理系统200可以是例如i^奪窝电话或类似 的无线设备、或用于膝上计算机中的数据处理器。基于软件定义无线电 (SDR)架构的无线设备实施例中，CRISP 100a-c中的每一个负责执行与特 定可重新配置功能相关的上下文有关指令的子集。例如，可以将CRISP100a 配置为执行处理CDMA基带信号或OFDMA基带信号的上下文有关指令。 可以将CRISP 100b配置为执行担当存储器控制器的上下文有关指令。可以 将CRISP 100c配置为执行完成turbo解码或维特比解码的上下文有关指令。
由于CRISP设备很大程度地独立而且可以同时运行，使用一个或多个 CRISP设备实现的维特比解码器具有并行而不带来与运行并行操作相关的 全功率损失的性能优势。CRISP设备的松散耦合以及独立性允许将它们配置 为可以单独关闭的不同的系统和功能。
图3是使用CRISP设备实现可重新配置维特比解码器的多标准软件定义 无线电(SDR)系统300的高级框图。SDR系统300可以包括接入无线网络
的无线终端(或移动站、用户站等等)，诸如，有WCDMA、 IEEE-802.11x、 HSDPA 、 OFDM/OFDMA能力的PDA、 GSM或CDMA蜂窝电话等等。
多标准SDR系统300包括基带子系统301、应用子系统302、存储器接 口 (IF)和外围子系统365、主控制单元(MCU) 370、存储器375、以及互 连380。 MCU 370可以包括例如传统樣i控制器或微处理器(例如，x86、 ARM、 RISC、 DSP等等)。存储器IF和外围子系统365可以将SDR系统300连接 到外部存储器(未示出)和外部外围设备(未示出)。存储器375存储来自 SDR系统300中的其它组件以及来自外部设备(未示出)的数据。例如，存 储器375可以存储与由与SDR系统300相关的射频(RF )收发器398和天 线399产生的经下变频的信号相关的输入数据采样的流。互连380担当在子 系统301和302、存储器IF和外围子系统365、 MCU 370、以及存储器375 之间提供数据传输的系统总线。
基带子系统301包括实时(RT)序列器305、存储器310、基带DSP子 系统315、互连325、以及多个专用基于上下文操作可重新配置指令集处理 器(CRISP),多个CRISP包括变换CRISP lOOd、码片速率CRISP lOOe、符 号速率CRISP 100f、以及位操纵单元(BMU) CRISP 100g。作为示例，变 换CRISP lOOd可以实现快速傅立叶变换(FFT )功能，码片速率CRISP lOOe 可以实现CDMA信号的相关功能，而符号速率CRISP 100f可以实现turbo 解码器功能或维特比解码器功能。
这样的示范性实施例中，变换CRISP lOOd可以接收存储在存储器375 中的中频(IF)信号的样本，并执行以基带速率产生码片样本序列的FFT功 能。接着，码片速率CRISP lOOe从变换CRISP lOOd接收码片样本，并执行 产生数据符号序列的相关功能。接下来，符号速率CRISP lOOf从码片速率 CRISP lOOe接收符号数据并执行turbo解码或维特比解码以复原基带用户数 据。应用子系统302可以接着使用基带用户数据。
本公开的示范性实施例中，符号速率CRISP 100f可以包括并行工作的 两个或更多CRISP。同样，作为示例，BMU CRISP lOOg可以实现诸如可变 长度编码、循环冗余校验(CRC)、巻积编码等等的功能。互连325担当在 RT序列器305、存储器310、基带DSP子系统315、以及CRISP 100d-100g 之间提供数据传输的系统总线。
应用子系统302包括实时(RT)序列器330、存储器335、多媒体DSP
子系统340、互连345、以及多媒体宏-CRISP 350。多媒体宏-CRISP 350包 含多个专用基于上下文操作可重新配置指令集处理器，包括MPEG-4/H.264 CRISP lOOh、变换CRISP lOOi、以及BMU CRISP 100j。本公开的示范性实 施例中，MPEG-4/H.264 CRISP lOOh执行运动估计功能，而变换CRISP lOOi 执行离散余弦变换(DCT)功能。互连380在RT序列器330、存储器335、 多媒体DSP子系统340、以及多媒体宏-CRISP 350之间提供数据传输。
图3中的实施例中，CRISP设备的使用使得能够将多标准SDR系统300 的应用子系统302重新配置为支持具有多个规格和尺寸的多种视频标准。另 外，CRISP设备的使用使得能够将多标准SDR系统300的基带子系统301 重新配置为支持多种空中接口标准。于是，SDR系统300能够在不同类型的 无线网络(例如，CDMA、 GSM、 802.11x等等)中工作，而且可以执行不 同类型的视频和音频格式。然而，根据本公开的原理的CRISP的使用使得 SDR系统300能够以比具有相当的能力的传统无线设备低得多的功耗完成 这些功能。
图4是根据本公开的原理的在CRISP lOOf中实现的可重新配置维特比 解码器的框图。可重新配置维特比解码器包括分支度量计算块405、累加-比较-选择(ACS)和通路度量计算块410、网格和追溯计算块415、当前级 存储器緩冲器420、下一级存储器緩冲器425、控制逻辑和寄存器块430、以 及地址产生单元(AGU) 435。可重新配置维特比解码器与存储器350相关， 其可以是与CRISP 100f分开的设备，如图4中所示，也可以是CRISP lOOf 的内部部分。将存储器350在逻辑上划分为共享输入符号緩冲器360和共享 网格历史緩冲器370。示范性实施例中，存储器350可以包括32K字节随机 存取存储器(RAM)。
控制逻辑和寄存器块430包括可编程有限状态机和相关的控制寄存器， 其控制CRISP lOOf的总体操作并重新配置数据通路的功能块，包括例如分 支度量计算块405、累力口-比较-选择(ACS)和通路度量计算块410、网格和 追溯计算块415、当前级存储器緩冲器420、以及下一级存储器緩冲器425。
地址产生单元435控制由分支度量计算块405以及网格和追溯计算块 415完成的到存储器350的读和写操作。码片速率CRISP lOOe或基带子系统 301中的其它组件将符号数据样本写到共享输入符号緩冲器360中。分支度 量计算块405接着从共享输入符号緩冲器360读取符号数据样本。网格和追
溯计算块415将硬解码的网格数据写到共享网格历史緩冲器370中，并在稍 后的循环中读取回所存储的硬解码的网格数据。
众所周知，常常将维特比算法表示为网格图。网格是状态图的时间索引 的版本。网格中的每个时刻可以包含两个状态、四个状态、八个状态、或更 多。可以将具有符号间干扰的数字流的最大似然检测描述为找到通过状态迁 移(分支)的网格的最可能的通路。每个状态与最近接收的数据位的可能样 式对应，而网格的每个分支与下一 (有噪声的)输入的接收对应。分支度量 表示沿特定分支遍历的代价。通路(或状态)度量累加到达特定状态的最小 代价。使用累加-比较-选择递归来更新通路度量。在每个时刻，将分支度量 加到前一时刻的通路(状态)度量。接着选择最小的通路度量作为每个状态 的新的通路度量。最后，在处理完全部输入符号样本之后，最小的通路度量 值表示剩存的序列。通过网格追溯得到发送数据的可能的序列。
分支度量计算块405是借助写在控制逻辑和寄存器块430中的控制参数 和数据来重新配置的可重新配置设备。分支度量计算块405通过根据公知原 理计算输入符号样本与目标值的距离来计算四个可能的分支度量值。作为示 例，分支度量计算块405可以从共享输入符号緩冲器360读入8-位"软"符 号样本(例如，256级2s补码)，并可以输出四个(4个)分支度量值，每 个包含16位。分支度量值典型地为在每一时刻为在前一时刻的状态与当前 时刻的状态之间的通路计算的汉明距离(或其它度量值)。
ACS和通路度量计算块410也是借助写在控制逻辑和寄存器块430中的 控制参数和数据来重新配置的可重新配置设备。ACS和通路度量计算块410 在网格的每一级(即，日t刻)计算通路(或状态)度量的新的值。接着将最 小的通路度量作为级决策输出到网格和追溯计算块415。 ACS和通路度量计 算块410从当前级存储器緩沖器420读取当前通路度量(例如，4个通路度 量)并将当前通路度量加到来自分支度量计算块405的分支度量，而且将新 的通路度量存储在下一级存储器緩沖器425中。下一级存储器緩沖器425和 当前级存储器緩冲器420接着交换身份，使得下一级存储器緩冲器425成为 当前级存储器緩沖器420,而当前级存储器緩冲器420成为下一级存储器缓 冲器425。
网格和追溯计算块415从ACS和通路度量计算块410接收级决策值并 将硬解码的值存储在共享网格历史缓冲器370中。当已经处理完符号样本的
整个块而且在共享网格历史緩沖器370中完成网格时，网格和追溯计算块 415接着追溯通过网格中的最短通路以解码输入序列。
在有利的实施例中，CRISP lOOf中的可重新配置维特比解码器通过四个 完全可编程多项式提供完全可编程前馈信道解码和追溯会话，其支持i)具 有例如K^5、 K=6、 K=7、和K=9的约束长度的信道解码；ii)穿孔码；以 及iii)速率1/2、 1/3、 1/4、和1/6。共享网格历史緩冲器370可以支持高 达对K=9为512级或对K=5为8192级。CRISP lOOf中的可重新配置维特比 解码器进一步支持完全可编程的存储器350中的符号数据的块长度，而且还 支持可编程追溯方法。
诸如基带DSP子系统315或MCU 370的外部控制器在CRISP lOOf处于 唤醒模式时编程可重新配置维特比解码器。CRISP 100f中的可重新配置维特 比解码器可以接着基于块430中的编程的寄存器和专用指令在存储器350中 数据的整个块上独立地执行。经由互连325中的总线将数据写入CRISP lOOf 中的存储器350、以及从CRISP100f中的存储器350读出。共享输入符号緩 冲器360和共享网格历史緩冲器370的地址是完全可编程的。
图5-8示出CRISP lOOf中的选择的组件以及发送设备中的巻积编码器的 流水线架构。图5是编码维特比解码器解码的数据的巻积编码器中的选择的 流水线级的时序图。巻积编码器包括编码器加载级、编码器移位级、以及编 码器存储级。示出了相继的时间期间T0、 Tl、和T2。巻积编码器以下列次 序(从左至右)接收数据的五个相继块[...,N-2, N-l, N， N+1, N+2]。 在TO期间，编码器加载级处理数据N块，编码器移位级处理数据N-1块， 而编码器存储级处理数据N-2块。在Tl期间，编码器加载级处理数据N+l 块，编码器移位级处理数据N块，而编码器存储级处理数据N-1块。在T3 期间，编码器加载级处理数据N+2块，编码器移位级处理数据N+1块，而 编码器存储级处理数据N块。
图6是分支度量计算块405中的选择的流水线级的时序图。分支度量计 算块405包括分支度量(BM)加载级、分支度量计算级、以及分支度量存。在TO期间，分支度量加载级处理数据N 块，分支度量计算级处理数据N-1块，而分支度量存储级处理数据N-2块。 在Tl期间，分支度量加载级处理数据N+l块，分支度量计算级处理数据N
块，而分支度量存储级处理数据N-1块。在T3期间，分支度量加载级处理 数据N+2块，分支度量计算级处理数据N+1块，而分支度量存储级处理数 据N块。
图7是通路度量计算块中的选择的流水线级的时序图。通路度量计算块 包括通路度量(PM)预加载级、通路度量加载级、通路度量计算ACS级、 以及通路度量存储级。通路度量计算块以下列次序(从左至右)接收数据的 六个相继块[…，N-2, N-l, N, N+l， N+2, N+3]。在T0期间，通路度 量预加载级处理数据N+l块，通路度量加载级处理数据N块，通路度量计 算ACS级处理数据N-l块，而通路度量存储级处理数据N-2块。在Tl期间， 通路度量预加载级处理数据N+2块，通路度量加载级处理数据N+l块，通 路度量计算ACS级处理数据N块，而通路度量存储级处理数据N-1块。在 T2期间，通路度量预加载级处理数据N+3块，通路度量加载级处理数据N+2 块，通路度量计算ACS级处理数据N+l块，而通路度量存储级处理数据N 块。
图8是网格和追溯计算块415中的选择的流水线级的时序图。网格和追 溯计算块415包括网格存储级、追溯力口载级、以及追溯移位级。网格和追溯 计算块415以下列次序(从左至右)接收数据的五个相继块[...,N-2, N-l, N, N+l， N+2]。在TO期间，网格存储级处理数据N块，追溯加载级处理 数据N-1块，而追溯移位级处理数据N-2块。在T1期间，网格存储级处理 数据N+l块，追溯加载级处理数据N块，而追溯移位级处理数据N-l块。 在T2期间，网格存储级处理数据N+2块，追溯加载级处理数据N+1块，而 追溯移位级处理数据N块。
虽然已经利用示范性实施例对本公开进行了描述，但本领域技术人员可 以提出各种变更和修改。本公开意欲包含落入所附权利要求书的范围内的这 些变更和修改。
权利要求
1.一种可重新配置维特比解码器，包括包含多个可重新配置功能块的可重新配置数据通路，所述多个可重新配置功能块包括i)可重新配置分支度量计算块；以及ii)可重新配置累加-比较-选择和通路度量计算块；以及能够控制所述可重新配置数据通路的可编程有限状态机，其中所述可编程有限状态机能够执行与所述可重新配置维特比解码器相关的多个上下文有关指令。
2. 如权利要求1所述的可重新配置维特比解码器，其中利用从外部设 备接收的重新配置位来配置所述可重新配置数据通路。
3. 如权利要求2所述的可重新配置维特比解码器，其中利用从外部设 备接收的重新配置位来配置所述可编程有限状态机。
4. 如权利要求2所述的可重新配置维特比解码器，在不需要所述可重 新配置维特比解码器解码输入数据的时间期间内，可以由外部控制器将所述 可重新配置维特比解码器置于低功率模式下。
5. 如权利要求1所述的可重新配置维特比解码器，其中所述可重新配 置分支度量计算块包括能够根据输入符号样本计算分支度量值的多个流水 线级。
6. 如权利要求5所述的可重新配置维特比解码器，其中所述可重新配 置累力口-比较-选择和通路度量计算块包括能够根据从所述可重新配置分支度 量计算块接收的分支度量值计算通路度量值的多个流水线级。
7. 如权利要求6所述的可重新配置维特比解码器，其中所述多个可重 新配置功能块进一 步包括可重新配置网格和追溯计算块。
8. 如权利要求7所述的可重新配置维特比解码器，其中所述可重新配 置网格和追溯计算块包括能够根据从所述可重新配置累力口-比较-选择和通路度量计算块接收的通路度量值产生状态信息的网格的多个流水线级。
9. 如权利要求8所述的可重新配置维特比解码器，其中利用从外部设 备接收的重新配置位来配置所述可重新配置网格和追溯计算块。
10. 如权利要求9所述的可重新配置维特比解码器，其中所述可重新配 　置网格和追溯计算块对网格中的每个级向外部总线输出单个硬解码的位。
11. 一种软件定义无线电SDR系统，包括射频RF收发器部分，其能够被重新配置为在多种无线通信标准下工作；以及与所述RF收发器部分相关的可重新配置基带处理部分，所述可重新配 置基带处理部分包括可重新配置维特比解码器，所述可重新配置维特比解码 器包括包含多个可重新配置功能块的可重新配置数据通路，所述多个可重 新配置功能块包括i) 可重新配置分支度量计算块；以及ii) 可重新配置累力口-比较-选择和通路度量计算块；以及 能够控制所述可重新配置数据通路的可编程有限状态机，其中所述可编程有限状态机能够执行与所述可重新配置维特比解码器相关的多个上 下文有关指令。
12. 如权利要求11所述的软件定义无线电SDR系统，其中利用从外部 设备接收的重新配置位来配置所述可重新配置数据通路。
13. 如权利要求12所述的软件定义无线电SDR系统，其中利用从外部 设备接收的重新配置位来配置所述可编程有限状态机。
14. 如权利要求12所述的软件定义无线电SDR系统，在不需要所述可 重新配置维特比解码器解码输入数据的时间期间内，可以由外部控制器将所 述可重新配置维特比解码器置于低功率模式下。
15. 如权利要求11所述的软件定义无线电SDR系统，其中所述可重新 配置分支度量计算块包括能够根据输入符号样本计算分支度量值的多个流 水线级。
16. 如权利要求15所述的软件定义无线电SDR系统，其中所述可重新 配置累力口-比较-选择和通路度量计算块包括能够根据从所述可重新配置分支 度量计算块接收的分支度量值计算通路度量值的多个流水线级。
17. 如权利要求16所述的软件定义无线电SDR系统，其中所述多个可 重新配置功能块进一步包括可重新配置网格和追溯计算块。
18. 如权利要求17所述的软件定义无线电SDR系统，其中所述可重新 配置网格和追溯计算块包括能够根据从所述可重新配置累力口-比较-选择和通　路度量计算块接收的通路度量值产生状态信息的网格的多个流水线级。
19. 如权利要求18所述的软件定义无线电SDR系统，其中利用从外部 设备接收的重新配置位来配置所述可重新配置网格和追溯计算块。
20. 如权利要求19所述的软件定义无线电SDR系统，其中所述可重新 配置网格和追溯计算块对网格中的每个级向外部总线输出单个硬解码的位。
全文摘要
一种可重新配置维特比解码器，包括可重新配置数据通路和控制所述可重新配置数据通路的可编程有限状态机。所述可重新配置数据通路包括多个可重新配置功能块，所述多个可重新配置功能块包括i)可重新配置分支度量计算块；以及ii)可重新配置累加-比较-选择和通路度量计算块。所述可编程有限状态机执行与所述可重新配置维特比解码器相关的多个上下文有关指令。
文档编号H03M13/41GK101176264SQ200680017187
公开日2008年5月7日 申请日期2006年5月18日 优先权日2005年5月18日
发明者伊兰·皮塞克, 彦 王, 贾斯明·奥兹 申请人:三星电子株式会社