数据译码设备与数据译码方法

本发明涉及在数字移动电话与卫星通信的数据传输中使用的数据译码设备 与数据译码方法。

普通码的一种译码方法是应用Viterbi(维特比)算法的Viterbi译码法，现参照 图1予以说明。图1表示采用普通编码器传输J位信息的情况，制约长度K＝3， 码率R＝1/2。

图1中，把输入信息序列存入移位寄存器中的F0与F1。另外，在输入1位 时，利用当前输入值(bi)和先前存入移位寄存器的两个输入值(bi-1)与(bi-2)，把获 得的两位ci(1)和ci(2)作为输出。

现说明采用编码器传输j位信息时该编码器的操作。首先把移位寄存器中F0 与F1的状态置成全0，并连续输入J位信息序列bn(n＝0到N＝j-1)。待输入了信 息序列的全部位后，再输入0的K-1＝3-1＝2位将移位寄存器的全部内容置0。 把移位寄存器全部内容置0的位序列称为尾位。根据上述操作，得到一位长为2 ×(J+K-1)的码序列并把它通过无线传输路径发送出去。

此时，根据移位寄存器中F0与F1的状态把编码器状态S置成下述四种状态 之一，即S0(0，0)、S1＝(1，0)、S2＝(0，1)和S3＝(0，3)。格状结构表 示编码器的状态从初始状态S0开始根据每次输入的信息序列信号而发生变换的 情况。图2示出上述码序列的格状表示。在格状表示中，树枝状部分称为分支， 把连接两个以上分支的部分称为路径。

在图2的格状图中，虚线分支表示输入信号是“0”，实线表示输入信号 “1”。另外，沿分支指示编码器的输入，括号中的左边数字指ci(1)，右边数字 指ci(2)。

参照图2可以理解，在tJ时刻，根据输入信息序列的内容，编码器具有S0 至S3的任一种状态，并在时刻tJ+2利用输入尾位来终止S0状态。

图3是Viterbi译码器结构的方框图，，现用图3说明译码方法。Viterbi译 码器中，利用接收的码序列按下述步骤再现编码器的状态转变来对信息序列进行 译码。

首先，在判定器2中把通过无线传输路径接收到的接收信号1转换成带二进 制0与1的接收序列，把接收序列输入ACS(相加比较选择)处理部分3，ACS处 理部分3利用对应于图2格状图中tn时刻的接收序例C′n(1)与C′n(2)指行ACS 处理。处理中，把获得的相似性作为分支量度，相似性指示出在格状图中时刻tn-1 到tn期间各分支编码器的输出与接收序列的匹配程度。

时刻tn的每个状态有两条分支(从时刻tn-1的两种不同的状态转换)，以下述 方法选择相似性更高的分支。

对这两条分支都获得tn-1时刻累计的路径量度(metric)与分支量度之和，并 选出相似性高的分支。另外，把选择量度的求和结果确定为tn时刻该状态的累计 路径量度。

如图4所示，若假定把对C′n(1)和C′n(2)获得的(1，1)作为接收序列，就获 得状态S0在tn时刻的选择路径与累计路径量度，所述的S0在tn时刻具有在时 刻tn-1起自状态S0和状态S2的两条分支。在把接收序列与编码器输出之间的汉 明距离定义为一个量度时，S0到S0的分支量度为2，而S2到S0的分支量度为 0。在tn-1时刻，S0的累计路径量度为2，S2的累计路径量度为0，所以各分 支的求和结果分别为4和0。这里因为把汉明距离用作相似性，所以求和结果越 小，则相似性越大。相应地，由于状态S0的结果在tn时刻，所以通过在tn-1时 刻选择起自状态S2的路径，则累计路径量度为0。

对格状图中的所有时刻与所有状态都作上述处理，并存储选择的每条路径。 此时已知在接收侧，状态在t0时刻起自s0。接着，与在t0时刻从S1到S3的其 它路径量度相比，把t0时刻起自S0的该路径量度置成相似性足够大的值，该值 称为初始权重(Weight)。

接着在回扫(trace back)处理部分4利用上述的ACS处理结果执行回扫处理。 已知在接收侧，编码器状态在tJ+2时刻为S0，这是在发送侧输入尾位造成的。 因此，利用在tJ+2时刻由ACS结果得到的在S0处的选择路径，得出了tJ+1 时刻的状态。

重复上述处理，得到编码器的状态转变并回到前一状态。按照以上描述，在 编码器状态转变指示出发送侧的信息序列时，便得出上述的译码信息序列5。

上述说明中，作为一种量度，使用了由硬件判定和编码器输出获得的接收序 列1与0之间的汉明距离，然而在Viterbi译码中，最好使用由软件判定获得的多 个电平而不是0与1两个电平作为接收序列，这样可以提高Viterbi译码的纠错能 力。

在诸如蜂窝电话一类的移动通信中，接收电平随移动站与基站间的距离而 变，在数千米半径范围内，蜂窝电话的电平变化范围为60～80dB，而且因多径 传播造成的衰落使接收电平瞬间变化几个dB。在上述的传输条件下应用上述 Viterbi译码的情况下，靠AGC(自动增益控制)等方法控制电平变化，并在固定点 图示中把电平变化范围控制在10～20比特以下执行软件判定Viterbi译码。该方 法容易设置初始权重，因为电平变化足够小。

与上述执行固定点处理的方法相比，还有另一种执行软件判定Viterbi译码 的方法，其中应用了浮点数字信号处理器或类似器件，以浮点表示接收信号的变 化。应用这种方法可以提高纠错译码能力。

然而，在上述执行浮点处理的软件判定Viterbi译码中，接收序列的变化范 围存在这样一个问题，即ACS处理部分难以设置初始权重。换言之，在对最大接 收电平设置初始权重的情况下，由于ACS处理是累计接收序列的电平和初始权 重，所以在译码低接收电平信号时的路径量度计算中，各接收序列分支量度的标 定低于误差范围，无法译码信号。例如，在接收电平变化接近-100dB(10-13W)的 情况下，当把初始权重假设接收-20dB(10-5W)且把初始权重与接收信号作为量度 累计时，接收信号的变化较之初始权重显得太小而无法监视，这样因得不到信息 信号而无法译码信息。

另一方面，在对低的接收电平设置初始权重时，在译码高接收电平信号时忽 略了初始权重，故降低了纠错能力，即即便把初始权重置0也减弱了译码能力。

本发明的一个目的是提供一种数据译码设备与一种数据译码方法，其中在带 有浮点的软件判定Viterbi译码中始终设置合适的初始权重，并执行高纠错能力的 Viterbi译码。

该目的是利用包含初始权重计算部分的数据译码设备实现的，其中把以译码 单位长度计的接收信号的总幅值作为ACS计算部分的初始权重。

图1是卷积型译码器的构成图；

图2是Viterbi译码中使用的格状图；

图3是已有Viterbi译码器的方框图；

图4是Viterbi译码中执行ACS处理的原理图；

图5是无线通信设备示意结构的方框图，其中包括了本发明的数据译码设 备；

图6是Viterbi译码器方框图，该译码器是本发明第一实施例的数据译码设 备；

图7是上述第一实施例中Viterbi译码器的操作时序图；

图8是Viterbi译码器方框图，该译码器是本发明第二实施例的数据译码设 备；

图9是上述第二实施例中Viterbi译码器的操作时序图；

图10是本发明第三实施例的数据译码设备；

图11是上述第三实施例中Viterbi译码器的操作时序图。

本发明的数据译码设备包括用于判定对应于接收信号译码单位长度的初始 权重的初始权重判定部分和运用初始权重执行浮点ACS处理的浮点ACS处理部 分。

在本发明的数据译码方法中，判定对应于接收信号译码单位长度的初始权 重，并由浮点ACS处理部分运用该初始权重作软件判定Viterbi译码。

在上述构成中，由于在浮点ACS处理的计算时总是把初始权重控制在最佳 电平内，所以能提高纠错能力。

在上述数据译码设备中，最好让初始权重判定部分通过以接收信号译码单位 长度对幅值积分来判定初始权重。而在上述的数据译码方法中，最好通过以接收 信号译码单位长度对幅值积分来判定初始权重。该结构中，能精确有效地判定初 始权重，故能最佳地控制初始权重。

在上述数据译码设备中，最好让浮点ACS处理部分应用对应于先前译码单 位长度的初始权重执行浮点ACS处理。而且在上述数据译码方法中，最好把译码 单位长度的初始权重存入存储器，并把该初始权重用于对迟于上述译码单位长度 的译码单位长度作浮点ACS处理。在该结构中，可以去掉接收信号的存储器并缩 短译码延迟。

在上述数据译码设备中，浮点ACS处理部分最好把对先前译码单位长度最 终选择的路径的累计路径量度用作初始权重。而且上述数据译码方法中，最好把 获得的对译码单位长度最终选择的路径的累计路径量度存入存储器，并把该累计 路径量度用于对迟于该译码单位长度的译码单位长度作浮点ACS处理。在该结构 中，可以去掉初始权重计算部分并减少处理量。

上述数据译码设备适用于诸如移动站设备等通信终端设备和无线通信系统 的基站设备，能以高纠错能力执行数据通信。

下面参照附图详细说明本发明的诸实施例。

(第一实施例)

图5是无线通信设备结构的方框图，该设备包括了本发明的数据译码设备。 接收信号经天线101接收，并在接收AGC102中控制接收信号的电平变化。接收 信号经积分检波器103解调、A/D转换器104的A/D转换后发送给解展宽器 (despreader)105。由解展宽器105中经解展宽与相关处理的信号在“分离多径” (RAKE)接收机106中对“分离多径”组合进行处理，并在Viterbi译码器107中 译码以得出接收数据。此外，把A/D转换的数字信号发送给电平检测增益发生部 分108，把获得的增益信息发送给接收AGC102以更新增益。

另一方面，发送数据在卷积编码器109中作卷积编码，并在帧构成部分110 中被构成预定格式的帧。接着，发送信号在展宽器111中用预定展宽码展宽，在 D/A转换器112中作D/A转换。经D/A转换的模拟信号经调制器113的调制和发 送AMP114的放大后通过天线101发射。

图6是本发明第一实施例中Viterbi译码器结构的方框图，图7是根据本发明 第一实施例中Viterbi译码器的时间操作的时序图。

本例中发送侧编码器的结构与操作同已有设备的一样。同时，在发送侧连续 编码数据时，通过以某一间隔输入尾位来清除编码器中移位寄存器的状态，该间 隔称为帧。在移动通信或类似通信中，一帧通常为数+ms(100ms以下)，而帧内 接收信号的电平变化范围只是由瞬间变化造成的，约为数dB。

下面用图6和7说明Viterbi译码器的操作。接收信号201被输入一帧存储器 202和初始权重计算部分203，一帧存储器部分202把接收信号201延迟一帧输 入浮点ACS处理部分204。另一方面，初始权重计算部分203对接收信号的幅值 (即接收信号电平在一帧内的绝对值)进行积分，并把结果作为初始权重输入浮点 ACS部分204，于是把接收信号电平范围反映成初始权重。    

浮点ACS处理部分204应用格状图获得各分支中编码器输出与接收序列的 匹配程度(相似性)作为分支量度。处理部分204的处理结果被输入回扫处理部分 205。

接着由回扫处理部分205作回扫处理。通过重复上述处理，随着回到前一状 态(前一帧)而得到状态转变，并输出译码的信息序列206。

换言之，在图7的Viterbi译码器中，以译码目标帧(图中阴影部分)的间隔作 初始权重计算以判定对应于接收信号译码单位长度的初始权重，同时在译码目标 帧间隔内存储接收信号。而且在迟于上述帧间隔的下一帧间隔内，利用初始权重 与接收信号作ACS处理。回扫处理利用ACS处理结果执行，且作为译码结果而 获得译码信息序列。

于是，在本例中由于把当前译码目标帧接收信号的幅值积分结果用作初始权 重，因而把接收中在传播条件下的接收信号电平范围反映成初始权重。所以，即 使在宽动态范围(如数十dB的接收信号电平)的情况下，相对于最终路径的累计路 径量度把初始权重置成适当的值，不必依赖于当前帧内接收的平均信号电平。而 且，可把初始权重置成相似性足够大的最佳值，提高了纠错能力。

(第二实施例)

图8是本发明第二实施例中Viterbi译码器结构的方框图，图9是按照本发明 第二实施例中，Viterbi译码器的时间操作的时序图。本例中，结构与操作同第一 实施例的一样，略去其说明。

下面用图8和9说明Viterbi译码器的操作。接收信号201被输入浮点ACS 处理部分204与初始权重计算部分203，计算部分203对接收信号的幅值(即接收 信号电平在一帧内的绝对值)积分，并把结果输入ACS处理部分204。如图9所 示，ACS处理部分204把来自初始权重计算部分的输入作为初始权重对下一帧 的接收信号作连续的ACS处理，并把结果输入回扫处理部分205，而回扫处理部 分205进行与第一实施例同样的处理，并输出译码信息序列206。

换言之，在Viterbi译码器中，如图9所示，利用对应于译码目标帧间隔(图 中阴影部分)之前最新帧间隔中接收信号译码单位长度决定的初始权重及译码目 标帧间隔中的接收信号作ACS处理，利用ACS处理结果作回扫处理，作为译码 结果而获得译码信息序列。

所以在本例中，使用了接收信号的幅值(即接收信号电平在译码目标帧前一 帧内的绝对值的积分)作为初始权重，因此在接收中，把传播条件下的接收电平范 围反映为初始权重。

在移动通信条件中，由于每帧的平均接收电平在几个行帧期间不会变化很 大，所以假设在译码目标帧之前最新一帧内的平均接收电平几乎与译码目标帧内 的平均接收电平一样。因此，相对于最终路径的累计路径量度把初始权重置成合 理的值，而且即便在接收信号电平达到几十dB的宽动态范围的情况下，也可把 初始权重置成相似性足够大的最佳值，不必依赖于当前帧内的接收信号电平。

此外，与第一实施例相比，由于不需要帧的接收信号存储器，故简化了结构。 即使这样，也能以第一实施例的方法提高纠错能力。

(第三实施例)

图10是本发明第三实施例中Viterbi译码器结构的方框图，图11是按照本发 明第三实施例的时间操作的时序图。本例的结构与操作与第一实施例同，故省去 对它们的说明。

下面用图10和11说明Viterbi译码器的操作。接收信号201输入浮点ACS 处理部分204。如图11所示，ACS处理部分204利用最终路径207的累计路径 量度(对译码目标帧前一帧作ACS处理的结果)作为初始权重对译码目标帧的接收 信号作连续的ACS处理，并把结果输入回扫处理部分205。回扫处理部分205 作与第一实施例同样的处理并输出译码信息序列206。

换言之，在Viterbi译码器中，如图11所示，利用译码目标帧(图中阴影部分) 前一最新帧的最终路径量度(即相对于接收信号译码单位长度确定的初始权重)和 译码目标帧的接收信号作ACS处理。利用ACS处理结果执行回扫处理，并作为 译码结果获得译码信息序列。

这样在本例中，把累计路径量度(对译码目标帧前一帧作ACS处理的结果) 用作初始权重。累计路经量度用接收信号电平的范围反映。

在移动通信条件下，由于每帧的平均接收电平在几个行帧内不会变化很大， 所以假定译码目标帧前一最新帧内的电平接收电平几乎与译码目标帧内的平均 接收电平相同。因此，相对于最终路径的累计路径量度把初始权重置成合理的 值，可把它置成相似性足够大的最佳值，不必依赖于当前帧内的接收信号电平， 也不管接收信号电平的动态范围宽达几十dB。

此外，与第一实施例相比，由于不需要帧内接收信号存储器和初始权重计算 部分，所以简化了结构。即便如此，也能以第一实施例的方法提高纠错能力。

在上述第一到第三实施例中，说明了应用卷积码/Viterbi译码的情况，然而 也可将本发明应用于使用涡轮码(trubo code)/Viterbi译码的场合。

如上所述，在本发明的数据译码设备与数据译码方法中，由于初始权重是相 对于接收信号的幅值(即译码单位长度中接收信号电平的绝对值)确定的，所以即 使在接收信号电平的动态范围宽达几十dB的情况下，也可把初始权重置成最佳 值，故本发明可提高纠错能力而不受接收电平标定的影响。