解码方法和设备的制作方法

文档序号:7659582阅读:155来源:国知局
专利名称:解码方法和设备的制作方法
背景技术
本发明一般涉及通信系统,并尤其涉及码分多址(CDMA)通信系统。本发明提供用于在CDMA通信系统的接收机部分中对数据符号进行解码的有效方法和设备。
在CDMA系统中的通信包括在不同阶段对数据符号进行编码和解码。在CDMA系统的发射机部分中,通过诸如无线链路的通信链路发送之前对发送到目标用户的数据符号进行编码。一当接收到所发送的信号,目标用户就对数据符号进行解码以检取信息。卷积码是用于编码操作的非常普通的码。为了完成用户间的有效通信,除了编码,还交织数据符号。在接收信息过程中的目标用户对所接受的数据符号进行解码和去交织以检取信息。交织和卷积编码的组合提供更有效的处理信道干扰的方法,例如由噪声、衰落或来自诸如CDMA系统的通信系统中其他用户的干扰。
在CDMA通信系统的发射机中所进行的一般称为turbo码的编码和交织的组合在处理信道干扰的方法上已显示出提供了优良的效果。一般称为串接码(SCC)的编码和交织的组合也显示了优良的效果。因而,CDMA系统可使用turbo码或SCC。
一般说来,turbo码和串接码每个包括至少两个编码分组。因而,试图对所接收的数据符号进行解码的接收机必须处理两个解码操作。在接收机中的多解码操作花费时间并且对CDMA系统的接收机部分增加了复杂性和成本。
在turbo和串接码之间存在着几处不同。turbo码使用并行编码,相反串接码使用串行编码。这样的不同使接收机试图对turbo和串接码都提供解码功能存在着困难。
因此,需要一种在接收机中具有最小复杂性用于快速有效对数据符号进行解码的方法和设备。
发明概述根据本发明不同的实施例,一种对多个数据符号Xi的一个数据符号Xi进行解码的方法和设备,下标(i)的值从(l)到(k),(k)是有限值,包括对多个数据符号Xi的若干数据符号初始确定一个数据符号估计。对多个数据符号Yi的若干数据符号确定一个数据符号估计。在通信系统中的发射机中通过根据第一卷积码对多个数据符号进行编码来产生多个数据符号Yi。对多个数据符号Wi的若干数据符号确定一个数据符号估计。在发射机中,通过交织(串接码的情况)多个数据符号Yi和Xi来产生多个数据符号Wi以及通过交织多个数据符号Xi(turbo码的情况)以产生多个数据符号Zi。根据第二卷积码对多个数据符号Zi进行编码以产生多个数据符号Wi。把数据符号Xi和Yi的估计传递到第一判定节点。传递到第一判定节点的数据符号Xi和Yi的估计包括对方程F1(Xi,Yi)中变量的估计。根据第一卷积码确定方程F1中变量Xi和Yi。把数据符号Wi和Zi的估计传递到第二判定节点。传递到第二判定节点的数据符号Wi和Zi的估计包括对方程F1(Wi,Zi)中变量的估计。根据第二卷积码确定方程F2中变量Wi和Zi。对变量Zi的估计包括对Xi或Yi的估计或对根据交织确定的数据符号Xi和Yi的估计。当分别在第一和第二判定节点使方程F1和F2等于0时,在第一和第二判定节点确定对每个出现的数据符号Xi确定新的估计。根据在初始步骤的确定的估计以及在第一和第二判定节点对数据符号Xi每个产生的新估计确定对数据符号Xi的新的估计。
对数据符号Xi的新的估计可确信保持数据符号Xi的真实值。该过程可重复多次直到对数据符号Xi的新估计确信保持数据符号Xi的真实值。当需要多于一次的迭代来建立置信水平时,本发明的实施例包括根据在初始步骤的确定的估计以及在第一和第二判定节点对数据符号Xi的每个产生的新估计的至少其中之一确定数据符号Xi的归一化估计。重复把数据符号的估计传递到第一和第二判定节点的步骤,同时用数据符号Xi的归一化估计替换数据符号Xi的至少一个估计。同样地,本发明的实施例提供一种同时以并行方式确定具有最小延迟和最小复杂度的多个数据符号Xi的估计的方法和设备。
附图简述

图1描述了常规编码器的一般框图。
图2描述了根据串接码(SCC)对数据符号进行编码的常规编码器的一般框图。
图3描述了用于对根据串接码编码的数据符号进行解码的常规解码器的框图。
图4描述了根据turbo码对数据符号进行编码的常规编码器的一般框图。
图5描述了用于对根据turbo码进行编码的数据符号进行解码的常规解码器的框图。
图6描述了根据本发明不同实施例用于在具有“k”个数据符号的长度(“k”为有限数)的数据分组上进行解码操作的解码过程。
图7描述了根据本发明不同实施例把数据符号Xi和Yi的估计传递到第一判定节点作为解码过程的一部分。
图8描述了根据本发明不同实施例把数据符号Wi和Zi的估计传递到第二判定节点作为解码过程的一部分。
图9描述了传递在判定节点三次产生中包括的数据符号Xi的三个估计以确定归一化值和对数据符号Xi的新估计的例子。
图10和11描述了对数据符号Yi和Wi确定新估计和归一化值的过程,它类似于对数据符号Xi确定新估计以及归一化值的过程。
较佳实施例详述通过参照以下附图本发明的不同实施例会更明了。
参照图1,示出了常规编码器100的一般框图。编码器100在输出端101处输出用于编码的数据符号Xi。编码框102根据由传递函数F(D)定义的卷积码对输入数据符号进行编码。传递函数F(D)可根据任何卷积码传递函数。一般使用的函数由以下关系式定义F(D)=(1+D+D**2)/(1+D),其中D表示延迟一步,而加号(+)表示异或运算。相关领域的普通技术人员熟知此类函数的实现。编码框102输出数据符号Yi。把数据符号Xi和Yi传递到数据符号选择器框103。数据选择器框可包括数据符号复用和穿插功能函数(未示出)。框103对每个输入数据符号Xi以码率1/2输出两个数据符号。其他可能的码率也是可行的。结果,编码器100在输出端104输出由数据符号Xi和Yi组成的编码数据符号。
参照图2,示出了常规串接码(SCC)200的一般框图。SCC 200包括第一和第二编码器框201、202。在编码器201和202之间插入交织器框203。SCC 200在编码器201的输入端210输入数据符号Xi。在编码以后编码器201根据图1编码器100所示和所述的操作产生数据符号Xi和Yi。交织器203输入数据符号Xi和Yi用于交织操作。在交织器203中的交织操作可根据任何已知的交织器操作。交织器操作可包括读取输入数据符号以及根据映射方法作为数据符号Zi输出它们。这样的映射方法可以依照随机过程。数据符号Zi由根据映射函数重排顺序的数据符号Xi和Yi组成。这样交织操作对于本领域普通技术人员是熟知的。根据映射函数,对于几个连续的数据符号Zi,数据符号Zi可能只包括数据符号Xi或数据符号Yi。编码器202根据用于编码器202中的编码函数对数据符号Zi进行编码并输出数据符号Wi。SCC 200输出数据符号Zi和Wi。用于编码器201和202中的编码函数可以是相同的或不同的。
把数据符号Wi和Zi从通信系统的发射机发送到目标用户,数据符号Zi和Wi的发送包括信号处理、上变频至合适频率以及信号放大。这样的发射机对于本领域普通技术人员是熟知的。发送、传播以及由目标用户的接收的整个过程可共同模型化为信道250。在信道中所发送信号的传播以及接收主要包括把噪声和干扰添加到数据符号Wi和Zi,对于带噪声形式的Wi和Zi,如Win和Zin所示。在相加框290一起示出添加噪声的过程。随后在接收机的解码器接收数据符号Win和Zin。为了对数据符号进行解码,所接收的信号可以通过信号处理、频率变换以及信号调节。这样的功能对本领域的普通技术人员是熟知的。为了简化说明本发明各种相关的实施例,在后续描述中省略接收机中带噪声形式的数据符号的下标。本领域的普通技术人员会理解接收机中处理的数据符号是不带下标的噪声形式。
参照图3,示出了用于对数据符号Wi和Zi进行解码以产生数据符号Xi的估计的常规解码器的框图。解码过程是用于SCC 200中的编码过程的逆向。解码器300包括用于根据发射机部分中第二编码器框202中所使用的编码函数对数据符号Wi进行解码的解码器301。解码器301在输出350处产生数据符号Zi的估计。在输出350的数据符号Zi的估计通过去交织器302产生数据符号Xi和Yi的估计。去交织器302根据用于交织器203中的逆交织函数工作。把数据符号Xi和Yi的估计传递到解码器303以产生数据符号Xi的估计。解码器303根据用于第一编码器201中的编码函数工作。
为了增加数据符号Xi精确估计的置信水平,解码器303还产生数据符号Yi的估计并把数据符号Xi和Yi的估计传递到交织器304以产生Zi的估计。交织器304根据发射机部分中的交织器203的操作而工作。由交织器304产生的数据符号Zi的估计在输入311输入解码器301。在解码器301中数据符号Zi的估计用于数据符号Wi和Zi以在输出350产生数据符号Zi的估计。每次迭代后,在输出350产生每个数据符号Zi的新的估计。把数据符号Zi的新的估计传递到去交织器302以产生数据符号Xi和Yi的新的估计。对数据符号Xi和Yi新的估计重复编码器303中的过程以产生对数据符号Xi新的估计。每次迭代后,数据符号Xi的新的估计比先前估计具有更高置信水平以保持真实值。可重复该过程直到数据符号Xi估计的置信水平达到可接受的水平。选择具有最高置信水平的估计以保持数据符号Xi的真实值。
因此解码过程会花费较长时间。不会产生数据符号Xi的估计,除非至少通过两个解码步骤(称之为解码器301和303)处理每个数据符号。此外,对数据符号Xi解码的过程包括数据符号的串行处理。因此,根据常规方法对数据符号Xi的解码对于需要快速解码过程的应用是效率低下的。这样的应用包括在CDMA通信系统中语音和数据的无线通信。这样的系统在通常称为TIA/EIA/IS-95以及TIA/EIA/IS-2000中的后续改进的通信标准中作了描述。描述IS-95和IS-2000系统的出版物题为Mobile Base-station Compatibility Standard,它是公开的并引入这里作为参考。
如果所发送数据符号使用turbo码编码的,那么相似的问题和困难也存在。参照图4,示出了常规turbo码400的一般框图。turbo码包括第一和第二编码器框和交织器框403。数据符号Xi在编码器401的输入410输入turbo码400。在编码以后编码器401根据编码器102所示和所述的操作产生数据符号Yi。数据符号Xi输入交织器403用于交织操作以产生数据符号Zi。在交织器403中的交织操作可根据任何已知的交织器操作。数据符号Zi由根据映射函数重排顺序的数据符号Xi和Yi组成。编码器402根据用于编码器402中的编码函数对数据符号Zi进行编码并输出数据符号Wi。用于编码器401和402中的编码函数可以是相同的或不同的。把数据符号Xi、Yi和Wi传递到穿插框420。穿插框420在输入410接收数据符号Xi、在输入411接收由编码器401产生的数据符号Yi。根据收缩模式穿插框420从数据符号Xi、Yi和Wi选择数据符号。把所选择的数据符号传递到发射机部分以发送到远端接收机。这样,所发送的数据符号主要由数据符号Xi、Yi和Wi组成。
数据符号Xi、Yi和Wi的发送可包括信号处理、上变频至合适频率以及信号放大。这样的发射机对于本领域普通技术人员是熟知的。发送、传播以及由目标用户的接收的整个过程可共同模型化为信道450。该过程主要包括把噪声和干扰添加到数据符号Xi、Yi和Wi,对于噪声形式的数据符号Xi、Yi和Wi,分别如数据符号Xin、Yin和Win所示。在相加框490一起示出添加噪声的过程。随后在接收机的解码器接收数据符号Xin、Yin和Win。为了对数据符号进行解码,所接收的信号可以通过信号处理、频率变换以及信号调节。这样的操作对本领域的普通技术人员是熟知的。为了简化说明本发明各种相关的实施例,省略接收机中噪声形式的数据符号的下标。本领域的普通技术人员会理解接收机中处理的数据符号是不带下标的噪声形式。
参照图5,示出了常规解码器500的框图,它用于对数据符号Xi、Yi和Wi进行解码以产生数据符号Xi的估计。解码过程是用于编码器400中的编码过程的逆向。数据符号Xi、Yi和Wi通过数据符号选择器框520,它选择数据Xi和Yi以传送到解码器框501的输入542。使数据符号Xi内部通过交织器599以重新产生数据符号Zi。把数据符号Zi和Wi传递到解码器502的输入540。解码器501根据用于编码框401的编码函数对Zi和Wi进行解码。解码器在输出550产生数据符号Xi的估计。解码器502根据用于编码框402中的编码函数对数据符号Zi和Wi进行解码。解码器502在输出560产生数据符号Zi的估计。
为了增加数据符号Xi精确估计的置信水平,在输出550的数据符号Xi的估计通过交织器530以在解码器502的输入532产生Zi的估计。使用在输入532的数据符号Zi的估计以及在输入540的数据符号的估计以在输出560产生数据符号Zi的新的估计。在输出560的数据符号Zi的估计通过去交织器531将turbo码400中交织器430的交织功能进行反向处理,并且在输入541产生数据符号Xi的估计。在输入541的数据符号Xi的估计用于在输入542的数据符号的估计以在输出550产生数据符号Xi的估计。可重复该过程直到数据符号Xi估计的置信水平达到可接受的水平。
因此对turbo编码的信号的解码过程会花费较长时间。不会产生具有高置信度的数据符号的估计,除非使数据符号至少通过两个解码步骤(称之为解码器501和503)。此外,该过程包括数据符号的串行处理。因此,根据常规方法对数据符号Xi的解码对于需要快速解码过程的应用是效率低下的。这样的应用包括在CDMA通信系统中语音和数据的无线通信。这样的系统在通常称为TIA/EIA/IS-95以及TIA/EIA/IS-2000中后续改进的通信标准中作了描述。描述IS-95和IS-2000系统的出版物题为Mobile Base-station Compatibility Standard,它是公开的。
结合本发明实施例的接收机从本发明的各个方面大大得利。本发明的实施例提供用于确定具有高置信度的数据符号的精确估计的快速解码操作。本发明实施例的优点包括在实施例中提供用于对根据串接码或turbo码编码的数据符号的解码操作。
根据本发明实施例,解码过程限于数据符号Xi、Yi和Wi上的操作。根据SCC200对数据进行编码的情况下,在解码操作中采用在编码器201的输出的数据符号Xi、数据符号Yi以及在编码器202的输出的数据符号Wi。根据turbo码400对数据符号进行编码的情况下,在解码操作中采用在编码器401的输出411的数据符号Xi、数据符号Yi以及在编码器402的输出412的数据符号Wi。这样,当在SCC 200和turbo码400中使用同一数据符号参考时,可说明本发明的不同实施例。
参照图6,根据本发明不同实施例的解码过程包括对于具有“k”个数据符号长度的数据块进行的操作,其中“k”是有限数。开始确定多个数据符号Xi的若干数据符号的一个数据符号估计。在列601中示出了数据符号Xi的每个估计的值。对多个数据符号Yi的若干数据符号确定一个数据符号估计。在列602中示出数据符号Yi每个估计的值。通过根据第一卷积码对多个数据符号进行编码而在通信系统中的发射机中产生多个数据符号。在SCC 200的情况下第一卷积码用于编码器201中,而在turbo码400的情况下其用于编码器401中。对多个数据符号Wi的若干数据符号确定数据符号估计。在列603中示出数据符号Wi每个估计的值。在SCC 200的情况下对多个数据符号Yi和Xi进行交织,而在turbo码400的情况下是对多个数据符号Xi进行交织,以产生多个数据符号Zi。根据第二卷积码对多个数据符号Zi进行编码以产生多个数据符号Wi。在SCC 200的情况下第二卷积码用于编码器202中,而在turbo码400的情况下其用于编码器402。
对于高斯噪声的情况,可通过高斯概率过程确定每个数据符号的估计。例如,为了确定数据符号Xi的估计,该过程确定对于给定噪声形式量度值情况下数据符号Xi值为“1”的概率。根据概率过程估计数据符号值是由本领域普通技术人员熟知的。这样,可确定数据符号Xi、Yi和Wi的初始估计并把它们存储在具有分别对应数据符号Xi、Yi和Wi的列601、602和603的表600中。表600中包含的信息可存储在存储设备中。
图6和7示出了传递到第一判定节点610的数据符号Xi和Yi的估计。传递到第一判定节点610的数据符号Xi和Yi的估计包括对方程F1(Xi,Yi)中变量的估计。根据第一卷积码确定方程F1中变量Xi和Yi。例如,如果由F1(D)=(1+D+D**2)/(1+D)定义的关系式支配的第一卷积码,那么F1(Xi,Yi)就等于Yi+Y(i-1)+Xi+X(i-1)+X(i-2)。例如,如果“i”等于7,那么F1就等于Y7+Y6+X7+X6+X5。可从列601和602恢复数据符号Y7、Y6、X7、X6和X5的估计。
参照图6和8,示出了传递到第二判定节点620的数据符号Wi和Zi的估计。传递到第二判定节点620的数据符号Wi和Zi的估计包括对方程F2(Wi,Zi)中变量的估计。根据第二卷积码确定方程F2中变量Wi和Zi。第一和第二卷积码可以是相同的。对变量Zi的估计包括数据符号Xi或Yi,或在SCC 200的情况下它们是通过用于交织器203中交织函数确定的Xi和Yi的估计,而在turbo码400的情况下是通过用于交织器403中的交织函数确定的。为方程F2选择的变量包括从列601、602和603,或列601和603,或列602和603取出的变量。
为了说明的目的,例如如果F2(D)=(1+D+D**2)/(1+D),那么F2(Wi,Zi)=Wi+W(i-1)+Zi+Z(i-1)+Z(i-2)。在SCC 200的情况下,变量Zi包括Xi或Yi或Xi和Yi,由于到交织器203的输入包括数据符号Xi和Yi。根据交织函数,对于几个连续数据符号交织器的输出互斥包括数据符号Xi或数据符号Yi。在其他时候,对于几个连续数据符号输出可包括数据符号Xi和Yi。同样,变量Zi的估计包括数据符号Xi或Yi的估计或从列601和602取出的Xi和Yi。从列603取出变量Wi和W(i+1)的估计。
在turbo码400的情况下,为方程F2选择的变量包括从列601和603取出的变量,由于到交织器403的输入只包括数据符号Xi。这样,在turbo码400的情况下,为方程F2选择的变量包括分别从列601和603取出的变量Xi和Wi。
为了提供以SCC或turbo码模式对数据符号进行解码的能力,根据本发明实施例的解码过程允许从列601、602和603选择变量。这样,解码过程允许对在发射机中根据SCC或turbo码编码的数据符号进行解码。
分别在第一和第二判定节点610和620令方程F1和F2等于0时,在第一和第二判定节点610和620对每个产生的数据符号Xi确定新的估计。利用在节点610对于方程F1“i=7”的例子,Y7、Y6、X7、X6和X5的估计值的概率分别为P(Y7)=.8、P(Y6)=.7、P(X7)=.5、P(X6)=.2以及P(X5)=.6。根据包括数据符号Y7、Y6、X6和X5的数据符号集合的估计值计算X7的新估计。因此,在方程F1等于0的情况下对P(X(i=7))等于“1”的新估计就等于数据符号集合Y7、Y6、X6和X5中具有奇数个“1”的概率。由于有四个数据符号,所以在此种情况下有一个或三个数据符号值为“1.”的可能性。因此,数据符号X7的概率确定如下P(X7)=P(Y7)*(1-(P(Y6))*(1-(P(X6))*(1-(P(X5))+(1-P(Y7))*P(Y6)*P(X6)*P(X5)+P(Y6)*(1-(P(Y7))*(1-(P(X6))*(1-(P(X5))+(1-P(Y6))*P(Y7)*P(X6)*P(X5)+P(X6)*(1-(P(Y7))*(1-(P(Y6))*(1-(P(X5))+(1-P(X6))*P(Y7)*P(Y6)*P(X5)+P(X5)*(1-(P(Y7))*(1-(P(Y6))*(1-(P(X5))+(1-P(X5))*P(Y7)*P(Y6)*P(X6)。
注意,例如当在列601中Xi的估计表示值为“1”的Xi的估计值时,P(1-X6)的概率就是X6值为0的概率。
在方程F2中X7的产生数是依赖于用于各个编码器交织器、交织器403或203中的交织函数的。如所示,对于给定“i”值,F2不会包括与数据符号Xi有关的任何变量。这样,对于给定“i”值在方程F2中可有或可没有Xi的产生。如果在本例中方程F2中有X7的产生,那么类似对于方程F1所示的例子确定产生的数据符号Xi的新估计。
此外,由于列601、602和603中的值在对不同“i”值运算时同时传递到节点610和620,所以多于一个P(Xi)值会传递到节点610和620。通过注意,将清楚当与方程F1有关时,变量值Yi+Y(i+1)+Xi+X(i-1)+X(i-2)(对于给定“i”值)、变量值Y(i+1)+Y(i)+X(i+1)+X(i)+X(i-1)(对于给定“i+1”值)以及变量值Y(i+2)+Y(i+1)+X(i+2)+X(i+1)+X(i)(对于给定“i+2”值)传递到节点610。这样,由于本发明的实施例包括数据符号的并行处理,所以在本例中在节点610可产生三个Xi的估计。注意,包括在三个连续“i”值中的Xi值是由于使用由关系式(1+D+D**2)/(1+D)确定的编码函数产生的。如果是用不同编码函数,那么对于给定“i”值Xi产生的数量是不同的。
根据在初始步骤确定的估计以及在第一和第二判定节点601和602的数据符号Xi每个产生的新估计确定数据符号Xi的新估计。参照图9,例如包括在节点610的三个产生中的数据符号Xi的三个估计传递到节点900以确定数据符号Xi的新估计。此外,根据用于编码过程的交织函数,数据符号Xi的估计也已传递到节点620作为包括在编码函数中的数据符号Zi的一部分。这样,有可能存在从节点620传递到节点900以在节点900确定Xi的新估计的数据符号Xi的估计。数据符号Xi的新估计是初始估计的归一化结果,并且数据符号Xi的所有估计从节点610和620传递。例如,如果Xi总共产生“L”个,那么节点900就接收“L“个数据符号Xi的估计。于是Xi的新估计就等于(P(0)P(1)P(2)P(3)...P(L-1)P(L))/[P(0)P(1)P(2)P(3)...(1-P(0))(1-P(1))(1-P(2))(1-P(3))...(1-P(L-1))(1-P(L))],其中P表示对于传递到节点900的每个产生的Xi的估计值。注意P(0)是初始估计,并且其他是在第一和第二判定节点数据符号每个产生的新估计。
在节点900确定的数据符号的新估计可确信保持数据符号Xi的真实值。可重复该过程许多次直到数据符号Xi的新估计确信保持数据符号Xi的真实值。当需要多于一次的迭代来建立置信水平时,本发明的实施例包括根据在初始步骤的确定的估计以及在第一和第二判定节点610和620对数据符号Xi的每个产生的新估计的至少其中之一确定数据符号Xi的归一化估计。随后重复把数据符号传递到第一和第二节点610和620的步骤,同时用数据符号Xi的归一化估计替换传递到第一和第二节点610和620的数据符号Xi的至少一个估计。较佳地,在第一次迭代之后传递到节点610和620的数据符号Xi的所有估计是归一化形式。
为了确定数据符号Xi归一化形式的估计,使用在节点610和620为数据符号Xi的每个产生确定的数据符号Xi的每个估计以及Xi的初始估计。为了说明起见,让我们假设例如在节点610产生三个数据符号Xi而在节点620没有产生。为数据符号Xi的产生确定的估计可标为Xi1、Xi2和Xi3。有三个产生的原因是本例中由于Xi包括在三个F1方程中。下标“i”之后的数表示使用Xi值的F1方程。初始值标为Xi0。要用于第一F1方程的数据符号Xi的归一化值等于(P(Xi0)*P(Xi2)*P(Xi3))/[(P(Xi1)*P(Xi2)*P(Xi3))+(1-P(Xi0))*(1-P(Xi2))*(1-P(Xi3))]。例如在节点610要用于第二F1方程的数据符号Xi的归一化值于是就等于(P(Xi0)*(Xi1)*P(Xi3))/[(P(Xi1)*P(Xi2)*P(Xi3))+(1-P(Xi0))*(1-P(Xi1))*(1-P(Xi3))]。也以相似方式确定要用于第三F1方程的数据符号Xi的归一化值。要用于第三F1方程的数据符号Xi的归一化值等于(P(Xi0)*P(Xi1)*P(Xi2))/[(P(Xi1)*P(Xi2)*P(Xi3))+(1-P(Xi0))*(1-P(Xi1))*(1-P(Xi2))]。
图10和11示出了确定数据符号Yi和Wi的新估计以及归一化值的过程,它相似于所述确定数据符号Xi的新估计以及归一化值的过程。当方程F1和F2设为0以确定数据符号Xi的新估计时,在该过程采用多于一次迭代时也在第一和第二判定节点确定数据符号Yi每个产生的新估计。因此,对于方程F1和F2等于0时的估计的后续确定,也确定数据Yi的归一化估计。数据符号Yi的归一化估计是基于初始估计以及在第一和第二判定节点610和620数据符号Yi的每个产生的新估计的至少一个。重复把数据符号传递到第一和第二节点610和620的步骤,同时用数据符号Yi的归一化估计替换从节点1000传递到节点610和620的数据符号Yi的至少一个估计。较佳地,在第一次迭代之后从节点1000传递到节点610和620的数据符号Yi的估计所有都包括归一化形式。
对于数据符号Wi也相似,当方程F1和F2设为0以确定数据符号Xi的新估计时,在该过程采用多于一次迭代时也在第一和第二判定节点确定数据符号Wi每个产生的新估计。因此,对于方程F1和F2等于0时的估计的后续确定,也确定数据Wi的归一化估计。数据符号Wi的归一化估计是基于初始估计以及在第二判定节点620数据符号Wi的每个产生的新估计的至少一个。注意数据符号Wi只产生于节点620。重复把数据符号传递到第一和第二节点610和620的步骤,同时用数据符号Wi的归一化估计替换从节点1100传递到节点610和620的数据符号Wi的至少一个估计。较佳地,在第一次迭代之后从节点1100传递到节点610和620的数据符号Wi的估计所有都包括归一化形式。
必要重复多次通过确定数据符号Xi的新估计的解码过程,直到对于保持数据符号Xi真实值的估计的置信水平上升到可接受的水平。以对于本领域普通技术人员一般都熟知的专用信号处理硬件可实现本发明的各种实施例。另外,在一般对于本领域普通技术人员已知的微处理器环境中可实现本发明的各种实施例。
本发明实施例的优点包括提供对在发射机中通过SCC或turbo码编码的数据符号进行解码的能力。知道了编码方法接收机就可从表600重新配置数据符号的选择以适应合适的解码过程。此外,由于解码过程同时在多个数据符号上操作,所以同时对许多数据符号Xi进行解码。在各个数据符号上的过程和操作是十分相似的。结果,写入执行各个步骤的软件例程可用对SCC和turbo码的最小再配置而被再利用。最普通的微处理器和数字信号处理器允许并行处理操作而不牺牲处理速度。同样,本发明实施例允许快速和有效地对数据符号快进行解码。
权利要求
1.一种对多个数据符号Xi的一个数据符号Xi进行解码的方法,下标(i)的值从(1)到(k),(k)是有限数,包括的步骤有对所述多个数据符号Xi、多个数据符号Yi以及多个数据符号Wi的若干数据符号确定数据符号的初始估计,其中在所述通信系统中的发射机中通过对所述多个数据符号Xi的第一卷积编码来产生所述多个数据符号Yi,其中在所述发射机中通过交织所述多个数据符号Xi或Xi和Yi以产生多个数据符号Zi来产生所述多个数据符号Wi,而对所述多个数据符号Zi的第二卷积编码产生所述多个数据符号Wi;把数据符号Xi、Yi和Wi的所述估计传递到判定节点,其中传递到所述判定节点的数据符号Xi、Yi和Wi的所述估计包括根据所述第一和第二卷积编码确定的估计;在所述判定节点确定所述数据符号Xi每个产生的新估计;根据所述初始估计以及在所述判定节点所述数据符号Xi每个产生的所述新估计确定所述数据符号的新估计。
2.按权利要求1所述的方法,其特征在于进一步包括的步骤有根据数据符号Xi的所述初始估计以及在所述判定节点所述数据符号Xi至少一个产生的数据符号Xi的所述新估计确定数据符号Xi的归一化估计。重复数据符号Xi、Yi和Wi的估计的所述经过,同时用数据符号Xi的所述归一化估计替换数据符号Xi的所述估计的至少一个。
3.按权利要求1所述的方法,其特征在于进一步包括的步骤有在所述判定节点确定所述数据符号Yi每个产生的新估计;根据数据符号Yi的所述初始估计以及在所述判定节点所述数据符号Yi至少一个产生的数据符号Yi的所述新估计确定数据符号Yi的归一化估计。重复数据符号Xi、Yi和Wi的估计的所述经过,同时用数据符号Yi的所述归一化估计替换数据符号Yi的所述估计的至少一个。
4.按权利要求1所述的方法,其特征在于进一步包括的步骤有在所述判定节点确定所述数据符号Wi每个产生的新估计;根据数据符号Wi的所述初始估计以及在所述判定节点所述数据符号Wi至少一个产生的数据符号Wi的所述新估计确定数据符号Wi的归一化估计。重复数据符号Xi、Yi和Wi的估计的所述经过,同时用数据符号Wi的所述归一化估计替换数据符号Wi的所述估计的至少一个。
5.一种对多个数据符号Xi的一个数据符号Xi进行解码的设备,下标(i)的值从(1)到(k),(k)是有限数,包括对所述多个数据符号Xi、多个数据符号Yi以及多个数据符号Wi的若干数据符号确定一个数据符号的初始估计的装置,其中在所述通信系统中的发射机中通过对所述多个数据符号Xi的第一卷积编码来产生所述多个数据符号Yi,其中在所述发射机中通过交织所述多个数据符号Xi或Xi和Yi以产生多个数据符号Zi来产生所述多个数据符号Wi,而对所述多个数据符号Zi的第二卷积编码产生所述多个数据符号Wi;把数据符号Xi、Yi和Wi的所述估计传递到判定节点的装置,其中传递到所述判定节点的数据符号Xi、Yi和Wi的所述估计包括根据所述第一和第二卷积编码确定的估计;在所述判定节点确定所述数据符号Xi每个产生的新估计的装置;根据所述初始估计以及在所述判定节点所述数据符号Xi每个产生的所述新估计确定所述数据符号的新估计的装置。
6.按权利要求5所述的设备,其特征在于进一步包括根据数据符号Xi的所述初始估计以及在所述判定节点所述数据符号Xi至少一个产生的数据符号Xi的所述新估计确定数据符号Xi的归一化估计的装置;重复数据符号Xi、Yi和Wi的估计的所述经过,同时用数据符号Xi的所述归一化估计替换数据符号Xi的所述估计的至少一个的装置。
7.按权利要求5所述的设备,其特征在于进一步包括在所述判定节点确定所述数据符号Yi每个产生的新估计的装置;根据数据符号Yi的所述初始估计以及在所述判定节点所述数据符号Yi至少一个产生的数据符号Yi的所述新估计确定数据符号Yi的归一化估计的装置;重复数据符号Xi、Yi和Wi的估计的所述经过,同时用数据符号Yi的所述归一化估计替换数据符号Yi的所述估计的至少一个的装置。
8.按权利要求5所述的设备,其特征在于进一步包括在所述判定节点确定所述数据符号Wi每个产生的新估计的装置;根据数据符号Wi的所述初始估计以及在所述判定节点所述数据符号Wi至少一个产生的数据符号Wi的所述新估计确定数据符号Wi的归一化估计的装置;重复数据符号Xi、Yi和Wi的估计的所述经过,同时用数据符号Wi的所述归一化估计替换数据符号Wi的所述估计的至少一个的装置。
9.一种对多个数据符号Xi的数据符号Xi进行解码的方法,下标(i)的值从(1)到(k),(k)是有限数,包括的步骤有(a)对所述多个数据符号Xi的若干数据符号确定一个数据符号估计;(b)对所述多个数据符号Yi的若干数据符号确定一个数据符号估计,其中在所述通信系统中的发射机中通过对所述多个数据符号Xi的第一卷积编码来产生所述多个数据符号Yi;(c)对所述多个数据符号Wi的若干数据符号确定数据符号估计,其中在所述发射机中通过交织所述多个数据符号Xi或Xi和Yi以产生多个数据符号Zi来产生所述多个数据符号Wi,而对所述多个数据符号Zi的第二卷积编码产生所述多个数据符号Wi;(d)把数据符号Xi和Yi的所述估计传递到第一判定节点,其中传递到所述第一判定节点的数据符号Xi和Yi的所述估计包括对方程F1(Xi,Yi)中变量的估计,其中所述方程F1中变量Xi和Yi根据所述第一卷积编码确定;(e)把数据符号Wi和Zi的所述估计传递到第二判定节点,其中传递到所述第二判定节点的数据符号Wi和Zi的所述估计包括对方程F2(Wi,Zi)中变量的估计,其中所述方程F2中变量Wi和Zi根据所述第二卷积编码确定,其中所述变量Zi的估计包括根据所述交织确定的数据符号Xi或Yi或Xi和Yi的所述估计;(f)当在所述第一和第二判定节点所述方程F1和F2等于0时,在所述第一和第二判定节点确定所述数据符号Xi每个发生的新估计;(g)根据在所述步骤(a)确定的所述估计以及在所述第一和第二判定节点所述数据符号Xi每个产生的所述新估计确定所述数据符号Xi的新估计。
10.按权利要求9所述的方法,其特征在于进一步包括的步骤有(h)根据在所述步骤(a)确定的所述估计以及在所述第一和第二判定节点所述数据符号Xi至少一个产生的数据符号Xi的所述新估计确定数据符号Xi的归一化估计;(i)重复所述步骤(d和e),同时用数据符号Xi的所述归一化估计替换数据符号Xi的所述估计的至少一个。
11.按权利要求9所述的方法,其特征在于进一步包括的步骤有(j)当在所述第一和第二判定节点所述方程F1和F2等于0时,在所述第一和第二判定节点确定所述数据符号Yi每个发生的新估计;;(k)根据在所述步骤(b)确定的所述估计以及在所述第一和第二判定节点所述数据符号Yi至少一个产生的数据符号Yi的所述新估计确定数据符号Yi的归一化估计;(l)重复所述步骤(d和e),同时用数据符号Yi的所述归一化估计替换数据符号Yi的所述估计的至少一个。
12.按权利要求9所述的方法,其特征在于进一步包括的步骤有(m)当在所述第二判定节点所述方程F2等于0时,在所述第二判定节点确定所述数据符号Wi每个发生的新估计;;(n)根据在所述步骤(c)确定的所述估计以及在所述第二判定节点所述数据符号Wi的每一个产生的至少一个所述新估计确定数据符号Wi的归一化估计;(o)重复所述步骤(d和e),同时用数据符号Wi的所述归一化估计替换数据符号Wi的所述估计的至少一个。
13.一种对多个数据符号Xi的一个数据符号Xi进行解码的设备,下标(i)的值从(1)到(k),(k)是有限数,包括(a)对所述多个数据符号Xi的若干数据符号确定数据符号估计的装置;(b)对所述多个数据符号Yi的若干数据符号确定数据符号估计的装置,其中在所述通信系统中的发射机中通过对所述多个数据符号Xi的第一卷积编码来产生所述多个数据符号Yi;(c)对所述多个数据符号Wi的若干数据符号确定数据符号初始估计的装置,其中在所述发射机中通过交织所述多个数据符号Xi或Xi和Yi以产生多个数据符号Zi来产生所述多个数据符号Wi,而对所述多个数据符号Zi的第二卷积编码产生所述多个数据符号Wi;(d)把数据符号Xi和Yi的所述估计传递到第一判定节点的装置,其中传递到所述第一判定节点的数据符号Xi和Yi的所述估计包括对方程F1(Xi,Yi)中变量的估计,其中所述方程F1中变量Xi和Yi根据所述第一卷积编码确定;(e)把数据符号Wi和Zi的所述估计传递到第二判定节点的装置,其中传递到所述第二判定节点的数据符号Wi和Zi的所述估计包括对方程F2(Wi,Zi)中变量的估计,其中所述方程F2中变量Wi和Zi根据所述第二卷积编码确定,其中所述变量Zi的估计包括根据所述交织确定的数据符号Xi或Yi或Xi和Yi的所述估计(f)当分别在所述第一和第二判定节点所述方程F1和F2等于0时,在所述第一和第二判定节点确定所述数据符号Xi每个发生的新估计的装置;(g)根据对所述数据符号Xi的所述初始估计以及在所述第一和第二判定节点所述数据符号Xi每个产生的所述新估计确定所述数据符号Xi的新估计的装置。
14.按权利要求13所述的设备,其特征在于进一步包括(h)根据所述数据符号Xi的所述初始估计以及在所述第一和第二判定节点所述数据符号Xi的每个产生的至少一个新估计确定数据符号Xi的归一化估计的装置;(i)用数据符号Xi的所述归一化估计替换数据符号Xi的所述估计的至少一个的装置。
15.按权利要求13所述的设备,其特征在于进一步包括(j)当分别在所述第一和第二判定节点所述方程F1和F2等于0时,在所述第一和第二判定节点确定所述数据符号Yi每个发生的新估计的装置;(k)根据对数据符号Yi的所述初始估计以及在所述第一和第二判定节点所述数据符号Yi的每个产生的所述新估计的至少一个确定数据符号Yi的归一化估计的装置;(l)用数据符号Yi的所述归一化估计替换数据符号Yi的所述估计的至少一个的装置。
16.按权利要求13所述的设备,其特征在于进一步包括(m)当在所述第一和第二判定节点所述方程F2等于0时,在所述第二判定节点确定所述数据符号Wi每个发生的新估计的装置;(n)根据数据符号Wi的所述初始估计以及在所述第二判定节点所述数据符号Wi每个产生的所述新估计的至少一个确定数据符号Wi的归一化估计的装置;(o)用数据符号Wi的所述归一化估计替换数据符号Wi的所述估计的至少一个的装置。
17.一种对多个数据符号Xi的一个数据符号Xi进行解码的设备,下标(i)的值从(l)到(k),(k)是有限数,包括处理器,用于对所述多个数据符号Xi、多个数据符号Yi以及多个数据符号Wi的若干数据符号确定数据符号的初始估计,其中在所述通信系统中的发射机中通过对所述多个数据符号Xi的第一卷积编码来产生所述多个数据符号Yi,其中在所述发射机中通过交织所述多个数据符号Xi或Xi和Yi以产生多个数据符号Zi来产生所述多个数据符号Wi,而对所述多个数据符号Zi的第二卷积编码产生所述多个数据符号Wi;控制器,用于把数据符号Xi、Yi和Wi的所述估计传递到判定节点,其中传递到所述判定节点的数据符号Xi、Yi和Wi的所述估计包括根据所述第一和第二卷积编码确定的估计;其中所述处理器进一步在所述判定节点确定所述数据符号Xi每个产生的新估计,根据所述初始估计以及在所述判定节点所述数据符号Xi每个产生的所述新估计确定所述数据符号Xi的新估计;存储元件,用于存储所述多个数据符号Xi、Yi和Wi的估计。
全文摘要
一种方法和设备包括提供以并行处理方式对在发射机中通过SCC或turbo码编码的数据符号进行解码的能力。知道了编码方法接收机就可从表600重新配置数据符号的选择以适应合适的解码过程。对多个数据符号Xi、Yi和Wi的若干数据符号初始确定数据符号估计。传递到第一和第二判定节点(610、620)的数据符号Xi、Yi和Wi的估计包括一个或多个编码方程中变量的估计。根据在初始步骤的确定的估计以及在第一和第二判定节点(610、620)对数据符号Xi每个产生的新估计确定对数据符号Xi的新的估计。在对数据符号Xi、Yi和Wi的估计进行归一化后,可以确定数据符号Xi的新估计,它比先前确定的估计更确信保持确定数据符号Xi的真实值。
文档编号H04L1/00GK1448007SQ01811465
公开日2003年10月8日 申请日期2001年5月14日 优先权日2000年5月15日
发明者J·K·沃尔夫 申请人:高通股份有限公司
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1