CN1479500A - 产生多样性可靠度信息的方法和装置 - Google Patents

Abstract

一种包含一类维特比均衡器(Viterbi－likeequalizer)的接收器，该类维特比均衡器藉由多样性结合软数值(soft values)来产生可靠度信息。结合时间k的第一可靠度信息及时间(k－1)的第二可靠度信息，取其算术平均值，并利用估计得到的噪声功率进行正规化处理，即为于时间k的输出可靠度信息。该第一可靠度信息为某一状态移转时刻汇集于一具有整体最小累积计量值的节点的两路径的累积计量值的差分。时间k的第二可靠度函数为两最佳累积计量值的差分，其中一最佳累积计量值的最近第(L－1)个位为二进制位的1，另一最佳累积计量值的最近第(L－1)个位为二进制位的0。

Description

产生多样性可靠度信息的方法和装置

技术领域

本发明涉及一可根据先前转移状态鉴定接收信号的通讯系统，特别是指产生一用以鉴定接收信号的可靠度信息。

背景技术

在一数字通讯系统中，频率选择性频道常导致传送符号间互相干扰(Intersymbol interference，ISI)，为降低符号互相干扰所导致的信号失真及信道不良性，数字通讯系统常利用数字解调器来补偿符号互相干扰的问题。维特比算法均衡器(Viterbi algorithm equalizer)为其中一种现行数字通讯系统常用的解调器。维特比算法在“Viterbi Algorithm，”by G.David Forney Jr.，Proceedings of IEEE，Vol.61，No.3，pp.268-278(1973)一文中已有揭露，其适合应用于均衡及解碼处理上。且在“A Viterbi Algorithm with Soft-DecisionOutputs and its Applications，”by J.Hagenauer and P.Hoeher，Proceedings of theGLOBECOM’89，No.47.1，pp.1680-1686(1989)一文中亦披露了有关具有软式输出的维特比算法的一些应用。在Hagenauer等人所提出的论文中，文中描述使用可靠度信息的软式输出的种种好处，文中利用大容量的存储器以储存累积候选节点计量值(accumulated candidate node metrics)及一额外的回溯步骤。

维特比算法均衡器是一利用最大可能序列估测(maximum likelihoodsequence estimation，MLSE)的高效率接收器。相对于硬式决策的均衡器，如果能将软式决策传送至解交错器(de-interleaver)及卷积译码器(convolutionaldecoder)，则这样的维特比算法均衡器可达到1-4dB增益值。因此，软式输出维特比算法(SOVA)均衡器及单步骤的软式输出维特比算法均衡器在目前接收器的设计上较占优势。大部份软式输出的维特比算法均衡器在数据处理时会储存所有状态的软数值，并对所有可能的先前状态执行回溯程序(Traceback)以对接收符号序列进行译码。美国专利号第5,119,400号专利提出了一类维特比均衡器(Viterbi-like equalizer)，其并不储存所有状态的软数值亦不执行回溯程序，藉由此专利所述的系统，我们可得到较佳的可靠度信息。

美国专利第5,119,400号中讨论一可靠度信息策略，其识别2L的最近状态转换为二进制位的“1”的所有可能路径及2L的最后状态转换为二进制位的“0”的所有可能路径。具有较大机率函数的路径会被选中，被指定为这两个被选定值中较大者的二进制值会被当作估测值ak-L，而可靠度信息则可藉由这两个被选到的机率函数来得出。藉由此种方法，此系统不需大容量的存储器，也不需要维特比均衡器中所使用的回溯程序，故可以大量节省存储器空间及节省数据处理时间。

发明内容

本发明的目的之一在于提供一通讯系统的接收器，此接收器包含一接收器前端(Receiver front end)、一均衡器(Equalizer)以及一译码器(Decoder)。该接收器前端可自一无线频道接收信号并提供多个取样数据信号。该均衡器则会依据前述的多个取样数据信号作出响应，提供传输数据估计值并输出可靠度信息，该可靠度信息代表该传输数据估计值的可靠度。该译码器则依据来自均衡器的传输数据估计值及可靠度信息作出响应，并产生多个回复符号。均衡器会决定一某一取样时间的第一可靠度信息及一前一取样时间的第二可靠度信息，并藉由结合第一及第二可靠度信息来决定所输出的该可靠度信息。

本发明的另一个目的在于提供一通讯系统的接收器，此接收器包含一接收器前端、一均衡器以及一译码器。该接收器前端可自一无线频道接收信号并提供多个取样数据信号。该均衡器则会依据前述的多个取样数据信号作出响应，提供传输数据估计值并输出可靠度信息，该可靠度信息代表该传输数据估计值的可靠度。该译码器根据均衡器的可靠度信息来回复传输数据。该均衡器藉由结合在时间k的第一可靠度函数

及时间(k-1)的第二可靠度函数

来产生可靠度信息

附图说明

图1为数字通讯系统的方块图；

图2为用以产生一多样性可靠度信息的无线通讯系统方块图；

图3为产生第一可靠度信息的NM_UPPER(k)及NM_LOWER(k)的示意图，其中频道存储深度L＝3；

图4-a为产生第二可靠度信息的NM_U0(k)及NM_U1(k)的方法示图，其中频道存储深度L＝3；

图4-b为产生第二可靠度信息的NM_L0(k)及NM_L1(k)的方法示图，其中频道存储深度L＝3；和

图5为藉由多样性结合以产生可靠度信息的方法示图。

附图标号说明

1：传送器               2：接收器

21：模拟数字转换器      22：频道估测器

23：参考信号产生器      24：计量值计算器

3：类维特比均衡器       31：控制器

32：存储单元            33：存储单元

34：存储单元            35：第一可靠度计算器

36：第二可靠度计算器    37：可靠度计算器

具体实施方式

类维特比算法对于频道估测精确度非常敏感，比方说，若频道估测不够精确的话，效能表现就会相对较差，而频道估测不精确的问题常发生于具有较大展延(Delay Spread)特性的无线通道。传统的软式输出(soft-output)的维特比算法在数据处理时，会储存所有状态的软式输出，并由接收序列尾端执行一回溯(back tracing)程序，这过程需要大容量的存储器。本发明的某些实施例可降低前述美国第5,119,400专利对频道估测误差的敏感度的问题，并提供一不需大容量存储器的解决方案。

本发明的最佳实施例提供一类维特比均衡器，并藉由软数值的多样性结合来产生可靠度信息。以具有本发明的结构的接收器进行实验模拟的结果，可显示出在一些产生信号衰减的频道上，本发明的接收器较已知类维特比均衡器有较好的效能。本发明的类维特比均衡器首先在时间k时产生第一可靠度信息及第二可靠度信息，再将时间k的第一可靠度信息及时间(k-1)的第二可靠度信息取其平均值，并经噪声功率正规化处理后来获得时间k的输出可靠度信息，最后输出可靠度信息被传送至解交错器及卷积译码器以进行进一步的处理。

时间(k-1)的第二可靠度信息会被延迟而后结合时间k的第一可靠度信息，以便产生时间k的输出可靠度信息。时间k的输出可靠度信息是相当于最近第L个位的可靠度信息，其中L代表频道存储深度(即某一符号取样值是由本身及相临L个符号取样值的线性组合)。在时间k的第一可靠度信息为汇集在同一节点的两路径累积计量值的差分，该节点，在时间k时，具有整体状态中最小节点计量值。另一方面，在时间k的第二可靠度函数为两最佳累积计量值的差分，其中一最佳累积计量值的最近第(L-1)个位为二进制位的1，另一最佳累积计量值的近第(L1)个位为二进制位的0。最佳路径是来自两群组其中之一，此两群组是藉由在时间k时，对于最近第L个位值所进行的试验性决定来形成。

本发明的较佳实施例是有关一数字通讯系统，此数字通讯系统利用一均衡器、一解交错器以及一译码器来处理在非理想有限频宽信道中所发生的符号间互相干扰的问题。因信号频道中有符号互相干扰的问题，所以接收信号样本不仅取决于目前信息符号，亦与前L个符号相关。意即对数字传输而言，每一2L状态的接收信号样本及一机率函数可被归于由一状态移转至另一状态的机率。如此一来，每一时刻的所有2L+1机率函数的最具可能性移转可由计算而得并供后续使用。将所选出的机率除以汇合于同一状态的对应移转的机率即可得到第一可靠度信息，其中上述的可靠度信息可视为等效于一被选出的节点计量值及其对应节点计量值的差分。同时，每一时段的第二可靠度信息用以结合第一可靠度信息，并取其平均值以降低译码器对频道估测误差的敏感度。不同于之前是利用机率比例，接收器使用的是机率函数的指数部份(即取自然对数后)，故两机率的比值相当于两节点累积计量值的差分，也是实际上接收器当作软式输出并提供至解交错器及译码器的可靠度信息。软式输出的正负号相当于二进制位的0或1，其数值大小相当于可靠度。比方说，0代表最不可靠的估测，而最大的正值或负值则代表最可靠的估测。

以上相关讨论可参考对于维特比传输路径的示图、转移路径及计量值，这些是在维特比均衡器及类维特比均衡器中常见的名词用语，相关用语的图示及说明可在美国专利第5,119,400中或是其它地方找到，在此并将这些专利包含于本申请案的参考数据中，特别是针对那些图示与说明。

类维特比均衡器在时间k之时会传送最后第L个位a_k-L的可靠度信息。为了简化起见，本发明的较佳实施例中不是以机率指数比例，而是利用计量值差分并利用一多样性结合来产生输出可靠度信息，据以降低系统对频道估测误差的敏感度。取时间k的第一可靠度信息及时间(k-1)的第二可靠度信息平均值，并经噪声功率或一估测的噪声功率正规化处理后以产生输出可靠度信息。时间k的第一可靠度信息为汇集于同一节点的两路径累积计量值的差分，此节点在该时刻于整体而言具最小累积计量值。在推导时间k的第二可靠度信息上，较佳实施例将所有转移状态分成两个群组，其利用a_k-L为1或0的试验性硬式决策来分类。更好的作法是让均衡器利用a_k-L的试验性硬式决策所得到的结果，以及两个最小节点计量值来推导在时间k的第二可靠度信息，而其中对应群组中的两个最小节点计量值的最近第(L-1)个位为1及0。

图1为一数字通讯系统的示意图，本发明的较佳实施例也在此系统中得以具体实施。预定被传送的数据经过处理后由一传送器输出，一接收器由一无线频道接收此传送信号并将信号处理还原为原始数据。在传送端，输入数据序列被输入至一卷积编码器(convolutional encoder)，卷积编码器会根据此通讯系统特定的多项式进行编码，将输入二进制数据序列(x0，x1，…，xk，…)转化成一二进制输出序列(a’0，a’1，…，a’k，…)。编码器再将输出序列输出至一交错器(interleaver)，由交错器根据一特定交错架构将输出序列(a’0，a’1，…，a’k，…)重新排列，此交错架构可将输入序列展开到数个区块中，以方便于后续不同时间传送出去。交错处理可使得数据具有较佳统计学上的独立性，并且使得误差或地区性干扰的修复能力得以提高。交错器输出一序列(a0，a1，…，ak，…)至传送器，传送器产生一信息信号并通过一频率选择性(无线)衰减频道传送。

接收器接收一模拟信号y(t)，该模拟信号包含原始传送信号。传送信号因在频道中展延及干扰而有符号间干扰的问题产生。图标中的接收器为一典型的模拟数字转换器，利用此模拟数字转换器将模拟接收信号y(t)转换成数字信号样本(y0，y1，…，yk，…)。接收器输出这些样本至一均衡器，均衡器将(经失真的)信号样本序列(y0，y1，…，yk，…)回复成传送二进制序列(a0，a1，…，ak，…)，并产生可靠度信息以进行更进一步的处理。

经过均衡器的处理后，输出数据估测值及可靠度数据会被输入至解交错器(de-interleaver)，以便将输入估测值 $({\hat{a}}_0,\widehat{a_1},...,\widehat{a_k},.....),({\hat{L}}_0,\widehat{L_1},...,\widehat{L_k},.....)$ 重新排列。解交错器会依据上述程序反向操作而产生重新排列的估测值 $(\widehat{{a^{\′}}_0,}\widehat{{a^{\′}}_1},...,\widehat{{a^{\′}}_k},...),(\widehat{{L^{\′}}_0},\widehat{{L^{\′}}_1},...,\widehat{{L^{\′}}_k},...).$ 这些重新排列过的数据会被输入至一译码器，此译码器利用与编码器相同的多项式来对原来所传送序列(x0，x1，…，xk，…)加以回复，并且回复重新排列后的数据

及可靠度信息

本发明的较佳实施例是改善一产生可靠度信息的方法。此方法是在均衡器中将一某一取样时间的第一可靠度信息及一前一取样时间的第二可靠度信息进行多样性结合来实现。换句话说，均衡器是将时间k的第一可靠度信息 及时间(k-1)的第二可靠度信息 进行多样性结合，并据以产生可靠度信息

图2为一无线通讯系统的方块图。此无线通讯系统的传送器1通过一有限频宽的无线电频道来传送信息a。r(t)是由接收器2所接收，并转换成数字样本以进行后续数字处理。因无线电频道的多路径效应及其它干扰源的影响，被传送的信号s(t)会因衰减频道、噪声、干扰等原因而造成信号失真。多路径或衰减频道可被仿真为一指定延迟线滤波器(Tapped delay line filter)，因此，所接收到的样本yk可藉由现在与先前传送位ak，ak-1，ak-2，…ak-L的迭加并乘上不同的权重来加以模拟，这些权重则会因频道响应及噪声和干扰的影响而有不同。参数L是有关频道存储深度，并且表示自ak位开始数起而言，需要经过多少个样本周期才会使得ak在迭加效应变得可忽略。此一参数随不同的频道特性而会改变。比方说，在平坦或郊区的地方，所造成的频道展延长度就会较小，而一旦在高低起伏的地区，频道展延长度就会变大，上述情况分别相对应于小的L值与大的L值。虽然这种频道展延分散的情况在无线电及有线传输系统中都是存在的，但因无线电传输系统中还另有频道移动性的特性，故失真问题在无线电传输系统中更为严重。因此，均衡的处理在一无线电传输系统中更显重要。

图2的类维特比均衡器3系藉由结合第一及第二可靠度信息来产生可靠度信息。第一可靠度信息最好可以选为两个先前节点汇合于一最新移转状态的机率，而此一最新移转状态在取样时间k就整体而言则在所有移转中具有一最大可靠度。这也就等同于当两路径进入到具有最小节点计量值的最新转移节点时，该两路径累积计量值的相减值。而且均衡器在此时会对于最近第L个位值进行一试验性决定。根据在时间k对于最近第L个位值进行的试验性决定，均衡器会将上述的转移路径分为两群组，第一群组为时间k时试验性决定的结果其最近位为1者，第二群组为时间k时试验性决定的结果其最近位为0者。对于上述两群组中被选到的一群组而言，所谓第二可靠度信息是指两个子群组的最大机率的比值，其中一子群组为转移路径中最近第(L-1)个位为1，另一子群组为转移路径中最近第(L-1)个位为0。

第二可靠度信息可以说是对于最近第L个位进行试验性决定时，两个可靠度信息候选值的计量值的差分。每一候选值是由两路径的累积计量值差分所推导而来的，此两路径的最近第(L-1)个位分别为1及0。而本发明的均衡器会以等增益多样性操作程序(equal-gain diversity operation)来结合时间k的第一可靠度信息及时间(k-1)的第二可靠度信息。除了提供硬式决策之外，此种藉由额外提供结合后的可靠度信息至后续的解交错器及译码器的作法，可改善系统的效能。

在本发明一特别的实施例中，在时间k之时的第一可靠度信息 为NM_LOWER(k)及NM_UPPER(k)的差分，其中NM_LOWER(k)及NM_UPPER(k)为移转路径的累积计量值，而所述移转路径是在时间k时汇合于整体而言具最小计量值的节点的移转路径。时间k的第二可靠度信息 为两累积计量值的差分，此两累积计量值是由两群组中的一群组得来的，其中第一群组包含NM_U1(k)及NM_U0(k)，第二群组包含NM_L1(k)及NM_L0(k)。至于要挑选两个群组中的哪一个来提供可靠度信息，则须经由在时间k之时对于a_k-L的试验性决定来决定，若a_k-L的试验性决定为0，则会选到第一群组，若a_k-L的试验性决定为1，则会选到第二群组。在第一群组中，NM_U0(k)是在所有上层路径中a_k-(L-1)为0的路径的最小累积计量值，NM_U1(k)是在所有上层路径中a_k-(L-1)为1的路径的最小累积计量值。在第二群组中，NM_L0(k)是在所有下层路径中a_k-(L-1)为0的路径的最小累积计量值，NM_L1(k)是在所有下层路径中a_k-(L-1)为1的路径的最小累积计量值。

藉由多样性，第一及第二可靠度信息可结合以提供出一个更精确的估测值，

会被延迟以与

结合并于时间k之时产生输出可靠度信息，在时间k，此时，取 及

算数平均数，并经噪声功率

进行正规化处理，即为输出可靠度信息，即 ${\hat{L}}_{k-L}=({\hat{L}}_{1,k-L}+{\hat{L}}_{2,k-L-1})/4\widehat{{\mathrm{\σ}}_n^2},$ 在此， 的正负号等同于a_k-L位值的硬式决策值，其量值的大小则和估测值的可靠度有关

与a_k-L位的机率有关)。

图2的无线通讯系统包含一类维特比接收器。区块1为传送器，传送器是由一调制器及无线电传送器所构成，用以将编码后的序列转换成电磁波，并通过衰减频道发射出去。在接收端，包含一高频模拟接收模块2及一模拟数字转换器21，模拟数字转换器21用以将模拟信号转换成数据样本及数字格式，将此数字格式的样本输入至频道估测器22，以得到有关频道的信息(即频道估测值或频道脉冲响应)，并将此估测值输入至均衡器。频道估测器22根据一同步传送信号或一导引信号(pilot signal)来估测频道系数h0，h1，…，hL系数，频道估测器将频道估测值输入至均衡器，该均衡器利用估测的频道特性将接收符号进行分析及译码。

为了利用最大可能性序列估测(MLSE)来找寻传送序列，每一接收信号样本会与所有的参考信号进行比较，参考信号是由参考信号产生器依据估测频道响应来产生的。也就是说，在参考信号产生器中包含有一计算器，该计算器会相对应于可能的位序列产生一在[0，2L+1-1]区间的数字(L是频道存储的长度)，并根据此数字来选择所要产生的相对应参考信号。接着，利用计量值计算器24来计算参考信号及所接收信号样本之间的距离。当计量值计算器24将两汇合于一节点的转移状态经过相加-比较-选择的操作程序完成后，具有最小累积节点计量值的路径就被选出并储存于存储单元33中。换句话说，计量值计算器24是将储存于32中旧的节点计量值与分枝计量值(branchmetrics)进行相加，以计算得出新的累积节点计量值。图2中的计量值计算器24会决定出由一状态移转到其后续状态的状态移转的机率。(累积的)节点计量值经由累积后续可能状态移转的分枝计量值来获得，任何取样时间的所有(累积的)节点计量值皆可被用于推导可靠度信息。而后计量值计算器24将新的累积节点计量值传送至控制器31，控制器31则会将所有新的节点计量值储存于存储单元33，控制器31会寻找几个最小计量值并将之储存于存储单元34以便后续计算出可靠度信息。用以储存更新的节点计量值的相对应位置亦是由控制器31来决定，但为了简化起见，其运作方式并未显示于图2中。

如前所述，储存区块32、33的主要功能是在处理过程中储存所有状态的节点计量值，更精确的说，存储区块32、33内包含有多个缓存器，根据其目的可分为两类。在存储单元32中的缓存器的数量为S＝2^L，每一缓存器的宽度为W个位并且储存上一次时刻的2^L状态的累积节点计量值。存储单元33中的缓存器的数量同为2^L，在时间k的时段，控制器对于每一个状态都会计算其两先前节点的累积节点计量值，并且选择其最小值储存至存储单元33。也就是说，存储单元33储存目前更新的节点计量值，这也就是在这两个状态移转之间最小的累积节点计量值。在将所有状态经相加-比较-选择的操作程序后，原本存储单元32的数据内容就会被存储单元33的数据内容所取代。

控制器31就如同一最小值搜寻器，寻找四个计量值，并藉由多样性的结合来提供更精确的可靠度信息。存储单元34拥有6个缓存器，其作用如同缓冲器，用以储存可产生具多样性的可靠度信息的计量值。图4-a及图4-b中显示出频道存储深度L＝3的一频道模型，以便简单说明可靠度信息的多样性结合的过程。为实现多样性结合，较佳的实施方法为将所有状态移转分为两个群组，第一群组如图4-a所示，其所有移转的最后第L个位a_k-L为0，此第一群组中还包含两子群组，其中一子群组为图4-a中实线的部份，此子群组中，所有移转的最后第(L-1)个位为0，另一子群组为图4-a中虚线的部份，此子群组中，所有移转的最后第(L-1)个位为1。控制器31会于以实线标示出来的第一子群组中寻找具最小累积计量值的移转，并标示该最小累积计量值为NM_U0(k)，此外控制器31会于以虚线标示出来的第二子群组中寻找具最小累积计量值的移转，并标示该最小累积计量值为NM_U1(k)，字母U表示出现在第一群组中的累积计量值。同时，如图4-b所示的第二群组，其所有移转的最近第L个位a_k-L为1，第二群组中亦包含两子群组，其中一子群组为图4-b中实线的部份，此子群组中，所有移转的最近第(L-1)个位为0，另一子群组为图4-b中虚线的部份，此子群组中，所有移转的最近第(L-1)个位为1。控制器31会寻找第一子群组中具最小累积计量值的移转，并将该最小累积计量值以NM_L0(k)表示，另外控制器亦寻找第二子群组中具最小累积计量值的移转，并将该最小累积计量值以NM_L1(k)表示，字母L表示出现在第二群组中的累积计量值。此外，NM_U0(k)、NM_U1(k)、NM_L0(k)及NM_L1(k)被储存在存储单元34中，以用于后续可靠度计算。

在时间k的时段，控制器31寻找就整体而言具最小累积节点计量值的节点，更新后的节点累积计量值及其对应分枝而来的累积计量值会被储存于存储单元34中，同时，根据具最小计量值的节点以及于时间k的移转状态信息，可以对于时间k的最近第L个位a_k-L进行一硬式决策。例如，参阅如图3所示的移转，在时间k时，假设状态100就整体而言具最小计量值并且上层分枝及下层分枝的累积节点计量值分别为NM_UPPER(k)及NM_LOWER(k)，若上层累积节点计量值较下层累积节点计量值小，则该ak-3的硬式决策为0。反之，若上层累积节点计量值较下层累积节点计量值大，则该ak-3的硬式决策为1。

当硬式决策决定出最近第L个位a_k-L后，第一可靠度计算器35及第二可靠度计算器36就可以产生于时间k的第一及第二可靠度信息的数值。第一可靠度信息为NM_UPPER(k)和NM_LOWER(k)的差分，即第一可靠度信息可由下列式子中求得： ${\hat{L}}_{1,k-L}=\mathrm{NM}\_\mathrm{UPPER}\left(k\right)-\mathrm{NM}\_\mathrm{LOWER}\left(k\right)$ 同时，第二可靠度信息可由下列式子中求得： ${\hat{L}}_{2,k-L}=\mathrm{NM}\_U0\left(k\right)-\mathrm{NM}\_U1\left(k\right)$   当a_k-L的硬式决策为0，或是 ${\hat{L}}_{2,k-L}=\mathrm{NM}\_L0\left(k\right)-\mathrm{NM}\_L1\left(k\right)$   当a_k-L的硬式决策为1。

在计算第一及第二可靠度信息后，可靠度计算器37取

及

算数平均值，并经噪声功率进行正规化处理后以作为时间k的最终可靠度信息，意即 ${\hat{L}}_{k-L}=({\hat{L}}_{1,k-L}+{\hat{L}}_{2,k-L-1})/4\widehat{{\mathrm{\σ}}_n^2},$ 其中 为可靠度计算器37估测出的噪声功率。特别注意的是，每一时间k的时段，最终的可靠度信息系先取时间k的第一可靠度信息及时间(k-1)的第二可靠度信息算数平均数，并经噪声功率进行正规化处理后而得。更精确的说，如图5所示，第二可靠度信息先被延迟了一个符号的时间再与第一可靠度信息结合来产生最后的可靠度信息，而后再输入至解交错器及译码器以进行后续处理程序。

在计算可靠度信息的过程中，为了将噪声随时间而变的特性考虑在内，因此将可靠度信息

经估测的噪声功率

进行正规化处理是比较建议的作法。

当使用平方-距离计量值为可靠度估测值时，最终的可靠度信息为两时间k及(k-1)的可靠度信息的算数平均数。另外，若使用机率比例为可靠度估测值，最终的可靠度信息则为时间k及(k-1)的两对应机率比例的几何平均数

藉由以上较佳具体实施例的详述，是希望能更加清楚描述本发明的特征与精神，而并非以上述所披露的较佳具体实施例来对本发明的范畴加以限制。相反地，其目的是希望能涵盖各种改变及具相等性的安排于本发明所欲申请的专利范围的范畴内。

Claims (12)

1.一种使用于一通讯系统的接收器，该接收器包含：

一接收器前端，用以接收来自一无线频道的信号并提供多个取样数据信号；

一均衡器，用以响应该取样数据信号，该取样数据信号提供一传输数据估计值并且输出一可靠度信息，该可靠度信息代表该传输数据估计值的可靠度；以及

一译码器，用以响应来自该均衡器的该传输数据估计值及该可靠度信息，并产生多个回复符号；

其中，该均衡器决定一某一取样时间的第一可靠度信息及一前一取样时间的第二可靠度信息，并藉由结合该第一及第二可靠度信息来决定所输出的该可靠度信息。

2.如权利要求1所述的接收器，其中，该第一可靠度信息为某时刻汇集于同一节点的两路径累积计量值的差分，该节点于此时刻对整体而言具有一最小累积计量值。

3.如权利要求1所述的接收器，其中，在一某一取样时间的该第一可靠度信息为两个先前节点汇合于一最新移转状态的机率比值，该最新移转状态在该取样时间就整体而言则是所有状态中具有一最大机率的最佳路径。

4.如权利要求1所述的接收器，其中，依据最后第L个位为0或1来进行一试验性决定所分类出的其中一群组中，该第二可靠度信息是指在该群组中再依据最近第L-1个位分别为0与1所分出的两个子群组中，两个最小累积计量值的差分，而其中，L为一频道存储长度。

5.如权利要求1所述的接收器，其中，上述的结合包含以一经过估计的噪声功率来将该可靠度信息进行正规化处理。

6.一种使用于一通讯系统的接收器，该接收器包含：

一接收器前端，用以接收来自一无线频道的信号并且提供多个取样数据信号；

一均衡器，用以响应该取样数据信号，该取样数据信号提供一传输数据估计值并且输出一可靠度信息，该可靠度信息代表该传输数据估计值的可靠度；以及

一译码器，用以根据由该均衡器而来的该可靠度信息来回复该传输数据估计值；

其中，该均衡器藉由结合在时间k的一第一可靠度函数 及时间(k-1)的一第二可靠度函数 来产生该可靠度信息

7.如权利要求6所述的接收器，其中，上述的结合是先取 和

算数平均数，并经由噪声功率

进行正规化处理而得。

8.如权利要求6所述的接收器，其中，在时间k的第一可靠度信息

为NM_LOWER(k)和NM_UPPER(k)的差分，而NM_LOWER(k)和NM_UPPER(k)为在时间k的时刻一节点的移转路径(transition path)的累积计量值，而该节点则是在所有状态中整体而言具有一最小累积计量值者。

9.如权利要求6所述的接收器，其中，在时间k的第二可靠度信息 为来自一第一群组及一第二群组的两个累积计量值的差分，其中，该第一群组包含NM_U1(k)及NM_U0(k)，该第二群组包含NM_L1(k)及NM_L0(k)；

其中，在该第一群组中，NM_U0(k)是在a_k-(L-1)为0的众多路径上的最小累积计量值，NM_U1(k)是在a_k-(L-1)为1的众多路径上的最小累积计量值；

其中，在该第二群组中，NM_L0(k)是在a_k-(L-1)为0的众多路径上的最小累积计量值，NM_L1(k)是在a_k-(L-1)为1的众多路径上的最小累积计量值；并且

其中，藉由在时间k时对于一数值a_k-L所做的一试验性决定，该均衡器会自该第一与第二群组中选择其一，而当a_k-L的试验性决定为0时，会选到该第一群组，当a_k-L的试验性决定为1时，会选到该第二群组。

10.如权利要求9所述的接收器，其中，上述的结合是先取

和

的算数平均数，并经由噪声功率

进行正规化处理而得。

11.如权利要求8所述的接收器，其中，在时间k的第二可靠度信息 为来自一第一群组及一第二群组的两个累积计量值的差分，其中该第一群组包含NM_U1(k)及NM_U0(k)，该第二群组包含NM_L1(k)及NM_L0(k)；

其中，在该第一群组中，NM_U0(k)是在a_k-(L-1)为0的众多路径上的最小累积计量值，NM_U1(k)是在a_k-(L-1)为1的众多路径上的最小累积计量值；

其中，在该第二群组中，NM_L0(k)是在a_k-(L-1)为0的众多路径上的最小累积计量值，NM_L1(k)是在a_k-(L-1)为1的众多路径上的最小累积计量值；并且

其中，跟据时刻k时对于一数值a_k-L所做的一试验性决定，该均衡器会自该第一与第二群组中选择其一，而当a_k-L的试验性决定为0时，会选到该第一群组，当a_k-L的试验性决定为1时，会选到该第二群组。

12.如权利要求11所述的接收器，其中，上述的结合是先取

和

算数平均数，并经由噪声功率

进行正规化处理。

Images