CN1254923C - 解码方法和设备 - Google Patents
解码方法和设备 Download PDFInfo
- Publication number
- CN1254923C CN1254923C CNB018114652A CN01811465A CN1254923C CN 1254923 C CN1254923 C CN 1254923C CN B018114652 A CNB018114652 A CN B018114652A CN 01811465 A CN01811465 A CN 01811465A CN 1254923 C CN1254923 C CN 1254923C
- Authority
- CN
- China
- Prior art keywords
- data symbol
- difference
- estimation
- value
- data
- 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 - Lifetime
Links
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/65—Purpose and implementation aspects
- H03M13/6508—Flexibility, adaptability, parametrability and configurability of the implementation
- H03M13/6513—Support of multiple code types, e.g. unified decoder for LDPC and turbo codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2957—Turbo codes and decoding
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2957—Turbo codes and decoding
- H03M13/296—Particular turbo code structure
- H03M13/2972—Serial concatenation using convolutional component codes
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
一种方法和设备包括提供以并行处理方式对在发射机中通过SCC或turbo码编码的数据符号进行解码的能力。知道了编码方法接收机就可从表600重新配置数据符号的选择以适应合适的解码过程。对多个数据符号Xi=1...k、Yi=1...k和Wi=1...k的若干数据符号初始确定数据符号估计。传递到第一和第二判定节点(610、620)的数据符号Xi=1...k、Yi=1...k和Wi=1...k的估计包括一个或多个编码方程中变量的估计。根据在初始步骤的确定的估计以及在第一和第二判定节点(610、620)对数据符号Xi每个产生的新估计确定对数据符号Xi的新的估计。在对数据符号Xi=1...k、Yi=1...k和Wi=1...k的估计进行归一化后,可以确定数据符号Xi的新估计,它比先前确定的估计更确信保持确定数据符号Xi的真实值。
Description
技术领域
本发明一般涉及通信系统,并尤其涉及码分多址(CDMA)通信系统。本发明提供用于在CDMA通信系统的接收机部分中对数据符号进行解码的有效方法和设备。
背景技术
在CDMA系统中的通信包括在不同阶段对数据符号进行编码和解码。在CDMA系统的发射机部分中,通过诸如无线链路的通信链路发送之前对发送到目标用户的数据符号进行编码。一当接收到所发送的信号,目标用户就对数据符号进行解码以检取信息。卷积码是用于编码操作的非常普通的码。为了完成用户间的有效通信,除了编码,还交织数据符号。在接收信息过程中的目标用户对所接受的数据符号进行解码和去交织以检取信息。交织和卷积编码的组合提供更有效的处理信道干扰的方法,例如由噪声、衰落或来自诸如CDMA系统的通信系统中其他用户的干扰。
在CDMA通信系统的发射机中所进行的一般称为turbo码的编码和交织的组合在处理信道干扰的方法上已显示出提供了优良的效果。一般称为串接码(SCC)的编码和交织的组合也显示了优良的效果。因而,CDMA系统可使用turbo码或SCC。
一般说来,turbo码和串接码每个包括至少两个编码分组。因而,试图对所接收的数据符号进行解码的接收机必须处理两个解码操作。在接收机中的多解码操作花费时间并且对CDMA系统的接收机部分增加了复杂性和成本。
在turbo和串接码之间存在着几处不同。turbo码使用并行编码,相反串接码使用串行编码。这样的不同使接收机试图对turbo和串接码都提供解码功能存在着困难。
因此,需要一种在接收机中具有最小复杂性用于快速有效对数据符号进行解码的方法和设备。
发明概述
根据本发明不同的实施例,一种对多个数据符号Xi=1...k的一个数据符号Xi进行解码的方法和设备,下标(i)的值从(1)到(k),(k)是有限值,包括对多个数据符号Xi=1...k的若干数据符号初始确定一个数据符号估计。对多个数据符号Yi=1...k的若干数据符号确定一个数据符号估计。在通信系统中的发射机中通过根据第一卷积码对多个数据符号进行编码来产生多个数据符号Yi=1...k。对多个数据符号Wi=1...k的若干数据符号确定一个数据符号估计。在发射机中,通过交织(串接码的情况)多个数据符号Yi=1...k和Xi=1...k来产生多个数据符号Wi=1...k以及通过交织多个数据符号Xi=1...k(turbo码的情况)以产生多个数据符号Zi=1...k。根据第二卷积码对多个数据符号Zi=1...k进行编码以产生多个数据符号Wi=1...k。把数据符号Xi=1...k和Yi=1...k的估计传递到第一判定节点。传递到第一判定节点的数据符号Xi=1...k和Yi=1...k的估计包括对方程F1(Xi,Yi)中变量的估计。根据第一卷积码确定方程F1中变量Xi和Yi。把数据符号Wi=1...k和Zi=1...k的估计传递到第二判定节点。传递到第二判定节点的数据符号Wi=1...k和Zi=1...k的估计包括对方程F2(Wi,Zi)中变量的估计。根据第二卷积码确定方程F2中变量Wi和Zi。对变量Zi的估计包括对Xi=1...k或Yi=1...k的估计或对根据交织确定的数据符号Xi=1...k和Yi=1...k的估计。当分别在第一和第二判定节点使方程F1和F2等于0时,在第一和第二判定节点确定对每个出现的数据符号Xi确定新的估计。根据在初始步骤的确定的估计以及在第一和第二判定节点对数据符号Xi每个产生的新估计确定对数据符号Xi的新的估计。
对数据符号Xi的新的估计可确信保持数据符号Xi的真实值。该过程可重复多次直到对数据符号Xi的新估计确信保持数据符号Xi的真实值。当需要多于一次的迭代来建立置信水平时,本发明的实施例包括根据在初始步骤的确定的估计以及在第一和第二判定节点对数据符号Xi的每个产生的新估计的至少其中之一确定数据符号Xi的归一化估计。重复把数据符号的估计传递到第一和第二判定节点的步骤,同时用数据符号Xi的归一化估计替换数据符号Xi=1...k的至少一个估计。同样地,本发明的实施例提供一种同时以并行方式确定具有最小延迟和最小复杂度的多个数据符号Xi=1...k的估计的方法和设备。
接收机中的多次解码操作花费时间并且对CDMA系统的接收机部分增加了复杂度和成本。因此需要一种方法和装置,能以最小的复杂度在接收机中对经编码的数据符号进行快速和有效的解码。本发明提供了用于在CDMA系统的接收机部分中对数据符号解码的有效的方法和装置。
附图简述
图1描述了常规编码器的一般框图。
图2描述了根据串接码(SCC)对数据符号进行编码的常规编码器的一般框图。
图3描述了用于对根据串接码编码的数据符号进行解码的常规解码器的框图。
图4描述了根据turbo码对数据符号进行编码的常规编码器的一般框图。
图5描述了用于对根据turbo码进行编码的数据符号进行解码的常规解码器的框图。
图6描述了根据本发明不同实施例用于在具有“k”个数据符号的长度(“k”为有限数)的数据分组上进行解码操作的解码过程。
图7描述了根据本发明不同实施例把数据符号Xi=1...k和Yi=1...k的估计传递到第一判定节点作为解码过程的一部分。
图8描述了根据本发明不同实施例把数据符号Wi=1...k和Zi=1...k的估计传递到第二判定节点作为解码过程的一部分。
图9描述了传递在判定节点三次产生中包括的数据符号Xi=1...k的三个估计以确定归一化值和对数据符号Xi的新估计的例子。
图10和11描述了对数据符号Yi=1...k和Wi=1...k确定新估计和归一化值的过程,它类似于对数据符号Xi=1...k确定新估计以及归一化值的过程。
较佳实施例详述
通过参照以下附图本发明的不同实施例会更明了。
参照图1,示出了常规编码器100的一般框图。编码器100在输出端101处输出用于编码的数据符号Xi=1...k。编码框102根据由传递函数F(D)定义的卷积码对输入数据符号进行编码。传递函数F(D)可根据任何卷积码传递函数。一般使用的函数由以下关系式定义:F(D)=(1+D+D**2)/(1+D),其中D表示延迟一步,而加号(+)表示异或运算。相关领域的普通技术人员熟知此类函数的实现。编码框102输出数据符号Yi=1...k。把数据符号Xi=1...k和Yi=1...k传递到数据符号选择器框103。数据选择器框可包括数据符号复用和穿插功能函数(未示出)。框103对每个输入数据符号Xi以码率1/2输出两个数据符号。其他可能的码率也是可行的。结果,编码器100在输出端104输出由数据符号Xi=1...k和Yi=1...k组成的编码数据符号。
参照图2,示出了常规串接码(SCC)200的一般框图。SCC200包括第一和第二编码器框201、202。在编码器201和202之间插入交织器框203。SCC200在编码器201的输入端210输入数据符号Xi=1...k。在编码以后编码器201根据图1编码器100所示和所述的操作产生数据符号Xi=1...k和Yi=1...k。交织器203输入数据符号Xi=1...k和Yi=1...k用于交织操作。在交织器203中的交织操作可根据任何已知的交织器操作。交织器操作可包括读取输入数据符号以及根据映射方法作为数据符号Zi=1...k输出它们。这样的映射方法可以依照随机过程。数据符号Zi=1...k由根据映射函数重排顺序的数据符号Xi=1...k和Yi=1...k组成。这样交织操作对于本领域普通技术人员是熟知的。根据映射函数,对于几个连续的数据符号Zi=1...k,数据符号Zi=1...k可能只包括数据符号Xi=1...k或数据符号Yi=1...k。编码器202根据用于编码器202中的编码函数对数据符号Zi=1...k进行编码并输出数据符号Wi=1...k。SCC200输出数据符号Zi=1...k和Wi=1...k。用于编码器201和202中的编码函数可以是相同的或不同的。
把数据符号Wi=1...k和Zi=1...k从通信系统的发射机发送到目标用户,数据符号Zi=1...k和Wi=1...k的发送包括信号处理、上变频至合适频率以及信号放大。这样的发射机对于本领域普通技术人员是熟知的。发送、传播以及由目标用户的接收的整个过程可共同模型化为信道250。在信道中所发送信号的传播以及接收主要包括把噪声和干扰添加到数据符号Wi=1...k和Zi=1...k,对于带噪声形式的Wi=1...k和Zi=1...k,如Win和Zin所示。在相加框290一起示出添加噪声的过程。随后在接收机的解码器接收数据符号Win和Zin。为了对数据符号进行解码,所接收的信号可以通过信号处理、频率变换以及信号调节。这样的功能对本领域的普通技术人员是熟知的。为了简化说明本发明各种相关的实施例,在后续描述中省略接收机中带噪声形式的数据符号的下标。本领域的普通技术人员会理解接收机中处理的数据符号是不带下标的噪声形式。
参照图3,示出了用于对数据符号Wi=1...k和Zi=1...k进行解码以产生数据符号Xi=1...k的估计的常规解码器的框图。解码过程是用于SCC200中的编码过程的逆向。解码器300包括用于根据发射机部分中第二编码器框202中所使用的编码函数对数据符号Wi=1...k进行解码的解码器301。解码器301在输出350处产生数据符号Zi=1...k的估计。在输出350的数据符号Zi=1...k的估计通过去交织器302产生数据符号Xi=1...k和Yi=1...k的估计。去交织器302根据用于交织器203中的逆交织函数工作。把数据符号Xi=1...k和Yi=1...k的估计传递到解码器303以产生数据符号Xi=1...k的估计。解码器303根据用于第一编码器201中的编码函数工作。
为了增加数据符号Xi=1...k精确估计的置信水平,解码器303还产生数据符号Yi=1...k的估计并把数据符号Xi=1...k和Yi=1...k的估计传递到交织器304以产生Zi=1...k的估计。交织器304根据发射机部分中的交织器203的操作而工作。由交织器304产生的数据符号Zi=1...k的估计在输入311输入解码器301。在解码器301中数据符号Zi=1...k的估计用于数据符号Wi=1...k和Zi=1...k以在输出350产生数据符号Zi=1...k的估计。每次迭代后,在输出350产生每个数据符号Zi的新的估计。把数据符号Zi=1...k的新的估计传递到去交织器302以产生数据符号Xi=1...k和Yi=1...k的新的估计。对数据符号Xi=1...k和Yi=1...k新的估计重复编码器303中的过程以产生对数据符号Xi=1...k新的估计。每次迭代后,数据符号Xi的新的估计比先前估计具有更高置信水平以保持真实值。可重复该过程直到数据符号Xi估计的置信水平达到可接受的水平。选择具有最高置信水平的估计以保持数据符号Xi的真实值。
因此解码过程会花费较长时间。不会产生数据符号Xi=1...k的估计,除非至少通过两个解码步骤(称之为解码器301和303)处理每个数据符号。此外,对数据符号Xi=1...k解码的过程包括数据符号的串行处理。因此,根据常规方法对数据符号Xi=1...k的解码对于需要快速解码过程的应用是效率低下的。这样的应用包括在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=1...k在编码器401的输入410输入turbo码400。在编码以后编码器401根据编码器102所示和所述的操作产生数据符号Yi=1...k。数据符号Xi=1...k输入交织器403用于交织操作以产生数据符号Zi=1...k。在交织器403中的交织操作可根据任何已知的交织器操作。数据符号Zi=1...k由根据映射函数重排顺序的数据符号Xi=1...k和Yi=1...k组成。编码器402根据用于编码器402中的编码函数对数据符号Zi=1...k进行编码并输出数据符号Wi=1...k。用于编码器401和402中的编码函数可以是相同的或不同的。把数据符号Xi=1...k、Yi=1...k和Wi=1...k传递到穿插框420。穿插框420在输入410接收数据符号Xi=1...k、在输入411接收由编码器401产生的数据符号Yi=1...k。根据收缩模式穿插框420从数据符号Xi=1...k、Yi=1...k和Wi=1...k选择数据符号。把所选择的数据符号传递到发射机部分以发送到远端接收机。这样,所发送的数据符号主要由数据符号Xi=1...k、Yi=1...k和Wi=1...k组成。
数据符号Xi=1...k、Yi=1...k和Wi=1...k的发送可包括信号处理、上变频至合适频率以及信号放大。这样的发射机对于本领域普通技术人员是熟知的。发送、传播以及由目标用户的接收的整个过程可共同模型化为信道450。该过程主要包括把噪声和干扰添加到数据符号Xi=1...k、Yi=1...k和Wi=1...k,对于噪声形式的数据符号Xi=1...k、Yi=1...k和Wi=1...k,分别如数据符号Xin、Yin和Win所示。在相加框490一起示出添加噪声的过程。随后在接收机的解码器接收数据符号Xin、Yin和Win。为了对数据符号进行解码,所接收的信号可以通过信号处理、频率变换以及信号调节。这样的操作对本领域的普通技术人员是熟知的。为了简化说明本发明各种相关的实施例,省略接收机中噪声形式的数据符号的下标。本领域的普通技术人员会理解接收机中处理的数据符号是不带下标的噪声形式。
参照图5,示出了常规解码器500的框图,它用于对数据符号Xi=1...k、Yi=1...k和Wi=1...k进行解码以产生数据符号Xi=1...k的估计。解码过程是用于编码器400中的编码过程的逆向。数据符号Xi=1...k、Yi=1...k和Wi=1...k通过数据符号选择器框520,它选择数据Xi=1...k和Yi=1...k以传送到解码器框501的输入542。使数据符号Xi=1...k内部通过交织器599以重新产生数据符号Zi=1...k。把数据符号Zi=1...k和Wi=1...k传递到解码器502的输入540。解码器501根据用于编码框401的编码函数对Zi=1...k和Wi=1...k进行解码。解码器在输出550产生数据符号Xi=1...k的估计。解码器502根据用于编码框402中的编码函数对数据符号Zi=1...k和Wi=1...k进行解码。解码器502在输出560产生数据符号Zi=1...k的估计。
为了增加数据符号Xi=1...k精确估计的置信水平,在输出550的数据符号Xi=1...k的估计通过交织器530以在解码器502的输入532产生Zi=1...k的估计。使用在输入532的数据符号Zi=1...k的估计以及在输入540的数据符号的估计以在输出560产生数据符号Zi=1...k的新的估计。在输出560的数据符号Zi=1...k的估计通过去交织器531将turbo码400中交织器430的交织功能进行反向处理,并且在输入541产生数据符号Xi=1...k的估计。在输入541的数据符号Xi=1...k的估计用于在输入542的数据符号的估计以在输出550产生数据符号Xi=1...k的估计。可重复该过程直到数据符号Xi=1...k估计的置信水平达到可接受的水平。
因此对turbo编码的信号的解码过程会花费较长时间。不会产生具有高置信度的数据符号的估计,除非使数据符号至少通过两个解码步骤(称之为解码器501和502)。此外,该过程包括数据符号的串行处理。因此,根据常规方法对数据符号Xi=1...k的解码对于需要快速解码过程的应用是效率低下的。这样的应用包括在CDMA通信系统中语音和数据的无线通信。这样的系统在通常称为TIA/EIA/IS-95以及TIA/EIA/IS-2000中后续改进的通信标准中作了描述。描述IS-95和IS-2000系统的出版物题为Mobile Base-station Compatibility Standard,它是公开的。
结合本发明实施例的接收机从本发明的各个方面大大得利。本发明的实施例提供用于确定具有高置信度的数据符号的精确估计的快速解码操作。本发明实施例的优点包括在实施例中提供用于对根据串接码或turbo码编码的数据符号的解码操作。
根据本发明实施例,解码过程限于数据符号Xi=1...k、Yi=1...k和Wi=1...k上的操作。根据SCC200对数据进行编码的情况下,在解码操作中采用在编码器201的输出的数据符号Xi=1...k、数据符号Yi=1...k以及在编码器202的输出的数据符号Wi=1...k。根据turbo码400对数据符号进行编码的情况下,在解码操作中采用在编码器401的输出411的数据符号Xi=1...k、数据符号Yi=1...k以及在编码器402的输出412的数据符号Wi=1...k。这样,当在SCC200和turbo码400中使用同一数据符号参考时,可说明本发明的不同实施例。
参照图6,根据本发明不同实施例的解码过程包括对于具有“k”个数据符号长度的数据块进行的操作,其中“k”是有限数。开始确定多个数据符号Xi=1...k的若干数据符号的一个数据符号估计。在列601中示出了数据符号Xi=1...k的每个估计的值。对多个数据符号Yi=1...k的若干数据符号确定一个数据符号估计。在列602中示出数据符号Yi=1...k每个估计的值。通过根据第一卷积码对多个数据符号进行编码而在通信系统中的发射机中产生多个数据符号。在SCC200的情况下第一卷积码用于编码器201中,而在turbo码400的情况下其用于编码器401中。对多个数据符号Wi=1...k的若干数据符号确定数据符号估计。在列603中示出数据符号Wi=1...k每个估计的值。在SCC200的情况下对多个数据符号Yi=1...k和Xi=1...k进行交织,而在turbo码400的情况下是对多个数据符号Xi=1...k进行交织,以产生多个数据符号Zi=1...k。根据第二卷积码对多个数据符号Zi=1...k进行编码以产生多个数据符号Wi=1...k。在SCC200的情况下第二卷积码用于编码器202中,而在turbo码400的情况下其用于编码器402。
对于高斯噪声的情况,可通过高斯概率过程确定每个数据符号的估计。例如,为了确定数据符号Xi的估计,该过程确定对于给定噪声形式量度值情况下数据符号Xi值为“1”的概率。根据概率过程估计数据符号值是由本领域普通技术人员熟知的。这样,可确定数据符号Xi=1...k、Yi=1...k和Wi=1...k的初始估计并把它们存储在具有分别对应数据符号Xi=1...k、Yi=1...k和Wi=1...k的列601、602和603的表600中。表600中包含的信息可存储在存储设备中。
图6和7示出了传递到第一判定节点610的数据符号Xi=1...k和Yi=1...k的估计。传递到第一判定节点610的数据符号Xi=1...k和Yi=1...k的估计包括对方程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=1...k和Zi=1...k的估计。传递到第二判定节点620的数据符号Wi=1...k和Zi=1...k的估计包括对方程F2(Wi,Zi)中变量的估计。根据第二卷积码确定方程F2中变量Wi和Zi。第一和第二卷积码可以是相同的。对变量Zi的估计包括数据符号Xi=1...k或Yi=1...k,或在SCC 200的情况下它们是通过用于交织器203中交织函数确定的Xi=1...k和Yi=1...k的估计,而在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)。在SCC200的情况下,变量Zi包括Xi=1...k或Yi=1...k或Xi=1...k和Yi=1...k,由于到交织器203的输入包括数据符号Xi=1...k和Yi=1...k。根据交织函数,对于几个连续数据符号交织器的输出互斥包括数据符号Xi=1...k或数据符号Yi=1...k。在其他时候,对于几个连续数据符号输出可包括数据符号Xi=1...k和Yi=1...k。同样,变量Zi的估计包括数据符号Xi=1...k或Yi=l..k的估计或从列601和602取出的Xi=1...k和Yi=1...k。从列603取出变量Wi和W(i+1)的估计。
在turbo码400的情况下,为方程F2选择的变量包括从列601和603取出的变量,由于到交织器403的输入只包括数据符号Xi=1...k。这样,在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...k的估计表示值为“1”的Xi=1...k的估计值时,P(1-X6)的概率就是X6值为0的概率。
在方程F2中X7的产生数是依赖于用于各个编码器交织器、交织器403或203中的交织函数的。如所示,对于给定“i”值,F2不会包括与数据符号Xi=1...k有关的任何变量。这样,对于给定“i”值在方程F2中可有或可没有Xi=1...k的产生。如果在本例中方程F2中有X7的产生,那么类似对于方程F1所示的例子确定产生的数据符号Xi=1...k的新估计。
此外,由于列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=1...k的估计也已传递到节点620作为包括在编码函数中的数据符号Zi=1...k的一部分。这样,有可能存在从节点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=1...k的至少一个估计。较佳地,在第一次迭代之后传递到节点610和620的数据符号Xi=1...k的所有估计是归一化形式。
为了确定数据符号Xi归一化形式的估计,使用在节点610和620为数据符号Xi=1...k的每个产生确定的数据符号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=1...k和Wi=1...k的新估计以及归一化值的过程,它相似于所述确定数据符号Xi=1...k的新估计以及归一化值的过程。当方程F1和F2设为0以确定数据符号Xi的新估计时,在该过程采用多于一次迭代时也在第一和第二判定节点确定数据符号Yi每个产生的新估计。因此,对于方程F1和F2等于0时的估计的后续确定,也确定数据Yi的归一化估计。数据符号Yi的归一化估计是基于初始估计以及在第一和第二判定节点610和620数据符号Yi的每个产生的新估计的至少一个。重复把数据符号传递到第一和第二节点610和620的步骤,同时用数据符号Yi的归一化估计替换从节点1000传递到节点610和620的数据符号Yi=1...k的至少一个估计。较佳地,在第一次迭代之后从节点1000传递到节点610和620的数据符号Yi=1...k的估计所有都包括归一化形式。
对于数据符号Wi也相似,当方程F1和F2设为0以确定数据符号Xi的新估计时,在该过程采用多于一次迭代时也在第一和第二判定节点确定数据符号Wi每个产生的新估计。因此,对于方程F1和F2等于0时的估计的后续确定,也确定数据Wi的归一化估计。数据符号Wi的归一化估计是基于初始估计以及在第二判定节点620数据符号Wi的每个产生的新估计的至少一个。注意数据符号Wi=1...k只产生于节点620。重复把数据符号传递到第一和第二节点610和620的步骤,同时用数据符号Wi的归一化估计替换从节点1100传递到节点610和620的数据符号Wi=1...k的至少一个估计。较佳地,在第一次迭代之后从节点1100传递到节点610和620的数据符号Wi=1...k的估计所有都包括归一化形式。
必要重复多次通过确定数据符号Xi=1...k的新估计的解码过程,直到对于保持数据符号Xi=1...k真实值的估计的置信水平上升到可接受的水平。以对于本领域普通技术人员一般都熟知的专用信号处理硬件可实现本发明的各种实施例。另外,在一般对于本领域普通技术人员已知的微处理器环境中可实现本发明的各种实施例。
本发明实施例的优点包括提供对在发射机中通过SCC或turbo码编码的数据符号进行解码的能力。知道了编码方法接收机就可从表600重新配置数据符号的选择以适应合适的解码过程。此外,由于解码过程同时在多个数据符号上操作,所以同时对许多数据符号Xi=1...k进行解码。在各个数据符号上的过程和操作是十分相似的。结果,写入执行各个步骤的软件例程可用对SCC和turbo码的最小再配置而被再利用。最普通的微处理器和数字信号处理器允许并行处理操作而不牺牲处理速度。同样,本发明实施例允许快速和有效地对数据符号快进行解码。
Claims (16)
1.一种对多个数据符号Xi=1...k的一个数据符号Xi=1...k进行解码的方法,下标i的值从1到k,k是有限数,包括的步骤有:
对所述多个数据符号Xi=1...k其中“i”等于1到k的所有数据符号、多个数据符号Yi=1...k其中“i”等于1到k的所有数据符号以及多个数据符号Wi=1...k其中“i”等于1到k的所有数据符号确定数据符号的初始估计,其中在通信系统中的发射机中通过对1和“k”之间的不同“i”值的所述多个数据符号Xi=1...k的所有数据符号的第一卷积编码来产生所述多个数据符号Yi=1...k其中“i”等于1到k的所有数据符号,其中在所述发射机中产生所述多个数据符号Wi=1...k其中“i”等于1到k的所有数据符号是通过交织1和“k”之间的不同“i”值的所述多个数据符号Xi=1...k或Xi=1...k和Yi=1...k的所有数据符号以产生多个数据符号Zi=1...k其中“i”等于1到k的所有数据符号,并对1和“k”之间的不同“i”值的所述多个数据符号Zi=1...k的所有数据符号的第二卷积编码以产生所述多个数据符号Wi=1...k其中“i”等于1到k的所有数据符号;
把1和“k”之间的不同“i”值的数据符号Xi=1...k、Yi=1...k和Wi=1...k的估计传递到判定节点,其中传递到所述判定节点的1和“k”之间的不同“i”值的数据符号Xi=1...k、Yi=1...k和Wi=1...k的所述估计是根据所述第一和第二卷积编码确定的,其中根据所述第一和第二卷积编码,数据符号Yi=1...k和Wi=1...k的所述估计是按照1和“k”之间的不同“i”值数据符号Xi=1...k的估计,由此在所述判定节点产生1和“k”之间的不同“i”值所述数据符号Xi估计的多于一个产生;
根据所述初始估计和在所述判定节点根据所述传递的1和“k”之间的不同“i”值的所述数据符号Xi估计的每个产生确定1和“k”之间的不同“i”值的所述数据符号Xi的新估计。
2.按权利要求1所述的方法,其特征在于进一步包括的步骤有:
根据数据符号Xi的所述初始估计以及在所述判定节点根据所述传递的1和“k”之间的不同“i”值的所述数据符号Xi估计的至少一个产生确定1和“k”之间的不同“i”值的数据符号Xi的归一化估计;
重复1和“k”之间的不同“i”值的数据符号Xi=1...k、Yi=1...k和Wi=1...k的估计的所述传递,同时用1和“k”之间的不同“i”值的数据符号Xi的所述归一化估计替换在所述传递中1和”k”之间的不同“i”值的数据符号Xi=1...k的所述估计的至少一个;
重复根据所述初始估计和在所述判定节点根据所述重复传递的1和“k”之间的不同“i”值的所述数据符号Xi估计的每个产生确定1和“k”之间的不同“i”值的所述数据符号Xi的新估计。
3.按权利要求1所述的方法,其特征在于进一步包括的步骤有:
在所述判定节点,根据在所述判定节点的1和“k”之间的不同“i”值的Xi=1...k的所述新估计以及依据所述第一卷积编码,确定1和“k”之间的不同“i”值的所述数据符号Xi=1...k估计所述数据符号Yi每个产生的新估计;
根据1和“k”之间的不同“i”值的数据符号Yi的所述初始估计以及在所述判定节点1和“k”之间的不同“i”值的所述数据符号Yi的至少一个产生的1和“k”之间的不同“i”值的数据符号Yi的所述新估计确定数据符号Yi的归一化估计;
重复1和“k”之间的不同“i”值的数据符号Xi=1...k、Yi=1...k和Wi=1...k的估计的所述传递,同时用1和“k”之间的不同“i”值的数据符号Yi的所述归一化估计替换在所述传递中1和“k”之间的不同“i”值的数据符号Yi=1...k的所述估计的至少一个;
重复根据所述初始估计和在所述判定节点根据所述重复传递的1和“k”之间的不同“i”值的所述数据符号Xi估计的每个产生确定1和“k”之间的不同“i”值的所述数据符号Xi的新估计。
4.按权利要求1所述的方法,其特征在于进一步包括的步骤有:
在所述判定节点,根据在所述判定节点的1和“k”之间的不同“i”值的Xi=1...k的所述新估计以及依据所述第二卷积编码,确定1和“k”之间的不同“i”值的所述数据符号Xi估计所述数据符号Wi每个产生的新估计;
根据1和“k”之间的不同“i”值的数据符号Wi的所述初始估计以及在所述判定节点1和“k”之间的不同“i”值的所述数据符号Wi的至少一个产生的1和“k”之间的不同“i”值的数据符号Wi的所述新估计确定1和“k”之间的不同“i”值的数据符号Wi的归一化估计;
重复1和“k”之间的不同“i”值的数据符号Xi=1...k、Yi=1...k和Wi=1...k的估计的所述传递,同时用1和“k”之间的不同“i”值的数据符号Wi的所述归一化估计替换在所述传递中1和“k”之间的不同“i”值的数据符号Wi=1...k的所述估计的至少一个;
重复根据所述初始估计和在所述判定节点根据所述重复传递的1和“k”之间的不同“i”值的所述数据符号Xi估计的每个产生确定1和“k”之间的不同“i”值的所述数据符号Xi的新估计。
5.一种对多个数据符号Xi=1...k的数据符号Xi进行解码的方法,下标i的值从1到k,k是有限数,包括的步骤有:
(a)对1和“k”之间的不同“i”值的所述多个数据符号Xi=1...k的所有数据符号确定数据符号估计;
(b)对1和“k”之间的不同“i”值的多个数据符号Yi=1...k的所有数据符号确定数据符号估计,其中在通信系统中的发射机中通过对1和“k”之间的不同“i”值的所述多个数据符号Xi=1...k的所有数据符号的第一卷积编码来产生所述多个数据符号Yi=1...k其中“i”等于1到k的所有数据符号;
(c)对1和“k”之间的不同“i”值的多个数据符号Wi=1...k的所有数据符号确定数据符号估计,其中在所述发射机中产生所述多个数据符号Wi=1...k其中“i”等于1到k的所有数据符号是通过交织1和“k”之间的不同“i”值的所述多个数据符号Xi=1...k或Xi=1...k和Yi=1...k的所有数据符号以产生多个数据符号Zi=1...k其中“i”等于1到k的所有数据符号,并对1和“k”之间的不同“i”值的所述多个数据符号Zi=1...k的所有数据符号的第二卷积编码以产生所述多个数据符号Wi=1...k其中“i”等于1到k的所有数据符号;
(d)把1和“k”之间的不同“i”值的数据符号Xi=1...k和Yi=1...k的所述估计传递到第一判定节点,其中传递到所述第一判定节点的1和“k”之间的不同“i”值的数据符号Xi=1...k和Yi=1...k的所述估计包括在根据所述第一卷积编码确定的方程F1中的1和“k”之间的不同“i”值的变量Xi=1...k和Yi=1...k的估计,其中根据所述第一卷积编码,数据符号Yi=1...k的所述估计是按照1和“k”之间的不同“i”值的数据符号Xi=1...k的估计,由此在所述第一判定节点产生1和“k”之间的不同“i”值的所述数据符号Xi估计的多于一个产生;
(e)把1和“k”之间的不同“i”值的数据符号Wi=1...k和Zi=1...k的所述估计传递到第二判定节点,其中传递到所述第二判定节点的1和“k”之间的不同“i”值的数据符号Wi=1...k和Zi=1...k的所述估计包括在根据所述第二卷积编码确定的方程F2中的1和“k”之间的不同“i”值的变量Wi=1...k和Zi=1...k的估计,其中1和“k”之间的不同“i”值的所述变量Zi=1...k的估计包括根据所述交织确定的1和“k”之间的不同“i”值的数据符号Xi=1...k或Yi=1...k或Xi=1...k和Yi=1...k的所述估计,其中根据所述第二卷积编码,数据符号Wi=1...k和Zi=1...k的所述估计是按照1和“k”之间的不同“i”值的数据符号Xi=1...k的估计,由此在所述第二判定节点产生1和“k”之间的不同“i”值的所述数据符号Xi估计的多于一个产生;
(f)当分别在所述第一和第二判定节点使所述方程F1和F2等于0时,在所述第一和第二判定节点确定1和“k”之间的不同“i”值的所述数据符号Xi估计的每个产生的新估计;
(g)根据在所述步骤(a)确定的所述估计以及在所述第一和第二判定节点1和“k”之间的不同“i”值的所述数据符号Xi估计的每个产生的所述新估计确定1和“k”之间的不同“i”值的所述数据符号Xi的新估计。
6.按权利要求5所述的方法,其特征在于进一步包括的步骤有:
(h)根据在所述步骤(a)确定的所述估计以及在所述第一和第二判定节点对1和“k”之间的不同“i”值的所述数据符号Xi估计的每个产生确定的至少一个新估计确定1和“k”之间的不同“i”值的数据符号Xi的归一化估计;
(i)重复所述步骤(d)和(e),同时用1和“k”之间的不同“i”值的数据符号Xi的所述归一化估计替换在所述传递中1和“k”之间的不同“i”值的数据符号Xi=1...k的所述估计的至少一个。
7.按权利要求5所述的方法,其特征在于进一步包括的步骤有:
(j)当分别在所述第一和第二判定节点使所述方程F1和F2等于0时,在所述第一和第二判定节点确定1和“k”之间的不同“i”值的所述数据符号Yi估计的每个产生的新估计;
(k)根据在所述步骤(b)确定的所述估计以及在所述第一和第二判定节点1和“k”之间的不同“i”值的所述数据符号Yi估计的每个产生的至少一个新估计确定1和“k”之间的不同“i”值的数据符号Yi的归一化估计;
(l)重复所述步骤(d)和(e),同时用1和“k”之间的不同“i”值的数据符号Yi的所述归一化估计替换在所述传递中1和“k”之间的不同“i”值的数据符号Yi=1...k的所述估计的至少一个。
8.按权利要求5所述的方法,其特征在于进一步包括的步骤有:
(m)当在所述第二判定节点使所述方程F2等于0时,在所述第二判定节点确定1和“k”之间的不同“i”值的所述数据符号Wi估计的每个产生的新估计;
(n)根据在所述步骤(c)确定的所述估计以及在所述第二判定节点1和“k”之间的不同“i”值的所述数据符号Wi估计的每个产生的至少一个所述新估计确定1和“k”之间的不同“i”值的数据符号Wi的归一化估计;
(o)重复所述步骤(d)和(e),同时用1和“k”之间的不同“i”值的数据符号Wi的所述归一化估计替换1和“k”之间的不同“i”值的数据符号Wi=1...k的所述估计的至少一个。
9.一种对多个数据符号Xi=1...k的一个数据符号Xi进行解码的设备,下标i的值从1到k,k是有限数,包括:
对所述多个数据符号Xi=1...k其中“i”等于1到k的所有数据符号、多个数据符号Yi=1...k其中“i”等于1到k的所有数据符号以及多个数据符号Wi=1...k其中“i”等于1到k的所有数据符号确定数据符号的初始估计的装置,其中在通信系统中的发射机中通过对1和“k”之间的不同“i”值的所述多个数据符号Xi=1...k的所有数据符号的第一卷积编码来产生所述多个数据符号Yi=1...k其中“i”等于1到k的所有数据符号,其中在所述发射机中产生所述多个数据符号Wi=1...k其中“i”等于1到k的所有数据符号是通过交织1和“k”之间的不同“i”值的所述多个数据符号Xi=1...k或Xi=1...k和Yi=1...k的所有数据符号以产生多个数据符号Zi=1...k其中“i”等于1到k的所有数据符号,并对1和“k”之间的不同“i”值的所述多个数据符号Zi=1...k的所有数据符号的第二卷积编码以产生所述多个数据符号Wi=1...k其中“i”等于1到k的所有数据符号;
把1和“k”之间的不同“i”值的数据符号Xi=1...k、Yi=1...k和Wi=1...k的估计传递到判定节点的装置,其中传递到所述判定节点的1和“k”之间的不同“i”值的数据符号Xi=1...k、Yi=1...k和Wi=1...k的所述估计是根据所述第一和第二卷积编码确定的,其中根据所述第一和第二卷积编码,数据符号Yi=1...k和Wi=1...k的所述估计是按照1和“k”之间的不同“i”值数据符号Xi=1...k的估计,由此在所述判定节点产生1和“k”之间的不同“i”值所述数据符号Xi估计的多于一个产生;
根据所述初始估计和在所述判定节点根据所述传递的1和“k”之间的不同“i”值的所述数据符号Xi估计的每个产生确定1和“k”之间的不同“i”值的所述数据符号Xi的新估计的装置。
10.按权利要求9所述的设备,其特征在于进一步包括:
根据数据符号Xi的所述初始估计以及在所述判定节点根据所述传递的1和“k”之间的不同“i”值的所述数据符号Xi估计的至少一个产生确定1和“k”之间的不同“i”值的数据符号Xi的归一化估计的装置;
重复1和“k”之间的不同“i”值的数据符号Xi=1...k、Yi=1...k和Wi=1...k的估计的所述传递,同时用1和“k”之间的不同“i”值的数据符号Xi的所述归一化估计替换在所述传递中1和“k”之间的不同“i”值的数据符号Xi=1...k的所述估计的至少一个的装置;
重复根据所述初始估计和在所述判定节点根据所述重复传递的1和“k”之间的不同“i”值的所述数据符号Xi估计的每个产生确定1和“k”之间的不同“i”值的所述数据符号Xi的新估计的装置。
11.按权利要求9所述的设备,其特征在于进一步包括:
在所述判定节点,根据在所述判定节点的1和“k”之间的不同“i”值的Xi=1...k的所述新估计以及依据所述第一卷积编码,确定1和“k”之间的不同“i”值的所述数据符号Xi估计所述数据符号Yi每个产生的新估计的装置;
根据1和“k”之间的不同“i”值的数据符号Yi的所述初始估计以及在所述判定节点1和“k”之间的不同“i”值的所述数据符号Yi的至少一个产生的1和“k”之间的不同“i”值的数据符号Yi的所述新估计确定数据符号Yi=1...k的归一化估计的装置;
重复1和“k”之间的不同“i”值的数据符号Xi=1...k、Yi=1...k和Wi=1...k的估计的所述传递,同时用1和“k”之间的不同“i”值的数据符号Yi的所述归一化估计替换在所述传递中1和“k”之间的不同“i”值的数据符号Yi=1...k的所述估计的至少一个的装置;
重复根据所述初始估计和在所述判定节点根据所述重复传递的1和“k”之间的不同“i”值的所述数据符号Xi估计的每个产生确定1和“k”之间的不同“i”值的所述数据符号Xi的新估计的装置。
12.按权利要求9所述的设备,其特征在于进一步包括:
在所述判定节点,根据在所述判定节点的1和“k”之间的不同“i”值的Xi=1...k的所述新估计以及依据所述第二卷积编码,确定1和“k”之间的不同“i”值的所述数据符号Xi估计所述数据符号Wi每个产生的新估计的装置;
根据1和“k”之间的不同“i”值的数据符号Wi的所述初始估计以及在所述判定节点1和“k”之间的不同“i”值的所述数据符号Wi的至少一个产生的1和“k”之间的不同“i”值的数据符号Wi的所述新估计确定1和“k”之间的不同“i”值的数据符号Wi的归一化估计的装置;
重复1和“k”之间的不同“i”值的数据符号Xi=1...k、Yi=1...k和Wi=1...k的估计的所述传递,同时用1和“k”之间的不同“i”值的数据符号Wi的所述归一化估计替换在所述传递中1和“k”之间的不同“i”值的数据符号Wi=1...k的所述估计的至少一个的装置;
重复根据所述初始估计和在所述判定节点根据所述重复传递的1和“k”之间的不同“i”值的所述数据符号Xi估计的每个产生确定1和“k”之间的不同“i”值的所述数据符号Xi的新估计。
13.一种对多个数据符号Xi=1...k的数据符号Xi进行解码的设备,下标i的值从1到k,k是有限数,包括:
(a)对1和“k”之间的不同“i”值的所述多个数据符号Xi=1...k的所有数据符号确定数据符号估计的装置;
(b)对1和“k”之间的不同“i”值的多个数据符号Yi=1...k的所有数据符号确定数据符号估计的装置,其中在通信系统中的发射机中通过对1和“k”之间的不同“i”值的所述多个数据符号Xi=1...k的所有数据符号的第一卷积编码来产生所述多个数据符号Yi=1...k其中“i”等于1到k的所有数据符号;
(c)对1和“k”之间的不同“i”值的多个数据符号Wi=1...k的所有数据符号确定数据符号估计的装置,其中在所述发射机中产生所述多个数据符号Wi=1...k其中“i”等于1到k的所有数据符号是通过交织1和“k”之间的不同“i”值的所述多个数据符号Xi=1...k或Xi=1...k和Yi=1...k的所有数据符号以产生多个数据符号Zi=1...k其中“i”等于1到k的所有数据符号,并对1和“k”之间的不同“i”值的所述多个数据符号Zi=1...k的所有数据符号的第二卷积编码以产生所述多个数据符号Wi=1...k其中“i”等于1到k的所有数据符号;
(d)把1和“k”之间的不同“i”值的数据符号Xi=1...k和Yi=1...k的所述估计传递到第一判定节点的装置,其中传递到所述第一判定节点的1和“k”之间的不同“i”值的数据符号Xi=1...k和Yi=1...k的所述估计包括在根据所述第一卷积编码确定的方程F1中的1和“k”之间的不同“i”值的变量Xi=1...k和Yi=1...k的估计,其中根据所述第一卷积编码,数据符号Yi=1...k的所述估计是按照1和“k”之间的不同“i”值的数据符号Xi=1...k的估计,由此在所述第一判定节点产生1和“k”之间的不同“i”值的所述数据符号Xi估计的多于一个产生;
(e)把1和“k”之间的不同“i”值的数据符号Wi=1...k和Zi=1...k的所述估计传递到第二判定节点的装置,其中传递到所述第二判定节点的1和“k”之间的不同“i”值的数据符号Wi=1...k和Zi=1...k的所述估计包括在根据所述第二卷积编码确定的方程F2中的1和“k”之间的不同“i”值的变量Wi=1...k和Zi=1...k的估计,其中1和“k”之间的不同“i”值的所述变量Zi=1...k的估计包括根据所述交织确定的1和“k”之间的不同“i”值的数据符号Xi=1...k或Yi=1...k或Xi=1...k和Yi=1...k的所述估计,其中根据所述第二卷积编码,数据符号Wi=1...k和Zi=1...k的所述估计是按照1和“k”之间的不同“i”值的数据符号Xi=1...k的估计,由此在所述第二判定节点产生1和“k”之间的不同“i”值的所述数据符号Xi估计的多于一个产生;
(f)当分别在所述第一和第二判定节点使所述方程F1和F2等于0时,在所述第一和第二判定节点确定1和“k”之间的不同“i”值的所述数据符号Xi估计的每个产生的新估计的装置;
(g)根据在所述装置(a)的过程确定的所述估计以及在所述第一和第二判定节点1和“k”之间的不同“i”值的所述数据符号Xi估计的每个产生的所述新估计确定1和“k”之间的不同“i”值的所述数据符号Xi的新估计的装置。
14.按权利要求13所述的设备,其特征在于进一步包括:
(h)根据在所述装置(a)的过程确定的所述估计以及在所述第一和第二判定节点对1和“k”之间的不同“i”值的所述数据符号Xi估计的每个产生确定的至少一个新估计确定1和“k”之间的不同“i”值的数据符号Xi的归一化估计的装置;
(i)重复所述装置(d)和(e)的过程,同时用1和“k”之间的不同“i”值的数据符号Xi的所述归一化估计替换在所述传递中1和“k”之间的不同“i”值的数据符号Xi=1...k的所述估计的至少一个的装置。
15.按权利要求13所述的设备,其特征在于进一步包括:
(j)当分别在所述第一和第二判定节点使所述方程F1和F2等于0时,在所述第一和第二判定节点确定1和“k”之间的不同“i”值的所述数据符号Yi估计的每个产生的新估计的装置;
(k)根据在所述装置(b)的过程确定的所述估计以及在所述第一和第二判定节点1和“k”之间的不同“i”值的所述数据符号Yi估计的每个产生的至少一个新估计确定1和“k”之间的不同“i”值的数据符号Yi的归一化估计的装置;
(l)重复所述装置(d)和(e)的过程,同时用1和“k”之间的不同“i”值的数据符号Yi的所述归一化估计替换在所述传递中1和“k”之间的不同“i”值的数据符号Yi=1...k的所述估计的至少一个的装置。
16.按权利要求13所述的方法,其特征在于进一步包括:
(m)当在所述第二判定节点使所述方程F2等于0时,在所述第二判定节点确定1和“k”之间的不同“i”值的所述数据符号Wi估计的每个产生的新估计的装置;
(n)根据在所述装置(c)的过程确定的所述估计以及在所述第二判定节点1和“k”之间的不同“i”值的所述数据符号Wi估计的每个产生的至少一个所述新估计确定1和“k”之间的不同“i”值的数据符号Wi的归一化估计的装置;
(o)重复所述装置(d)和(e)的过程,同时用1和“k”之间的不同“i”值的数据符号Wi的所述归一化估计替换1和“k”之间的不同“i”值的数据符号Wi=1...k的所述估计的至少一个的装置。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/571,066 | 2000-05-15 | ||
US09/571,066 US6542559B1 (en) | 2000-05-15 | 2000-05-15 | Decoding method and apparatus |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1448007A CN1448007A (zh) | 2003-10-08 |
CN1254923C true CN1254923C (zh) | 2006-05-03 |
Family
ID=24282196
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB018114652A Expired - Lifetime CN1254923C (zh) | 2000-05-15 | 2001-05-14 | 解码方法和设备 |
Country Status (10)
Country | Link |
---|---|
US (2) | US6542559B1 (zh) |
EP (1) | EP1285499A2 (zh) |
JP (1) | JP4842493B2 (zh) |
KR (1) | KR100799147B1 (zh) |
CN (1) | CN1254923C (zh) |
AU (1) | AU2001269692A1 (zh) |
BR (1) | BR0110840A (zh) |
HK (1) | HK1056794A1 (zh) |
TW (1) | TWI236231B (zh) |
WO (1) | WO2001089095A2 (zh) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020150246A1 (en) * | 2000-06-28 | 2002-10-17 | Akira Ogino | Additional information embedding device and additional information embedding method |
US7194021B2 (en) | 2002-04-15 | 2007-03-20 | Stmicroelectronics, Inc. | Digital matched filter |
US7073114B2 (en) * | 2002-06-24 | 2006-07-04 | Massey Peter C | Method of decoding utilizing a recursive table-lookup decoding method |
US20040170233A1 (en) * | 2003-02-27 | 2004-09-02 | Onggosanusi Eko N. | Symbol normalization in MIMO systems |
US7502983B2 (en) * | 2004-06-28 | 2009-03-10 | Massey Peter C | Binary error-correction coding method and decoding method for trellis with permuted and sequential symbols |
US20090022079A1 (en) * | 2005-05-04 | 2009-01-22 | Fei Frank Zhou | Method and apparatus for providing enhanced channel interleaving |
CN102089985B (zh) | 2008-07-13 | 2014-07-09 | Lg电子株式会社 | 在移动通信系统中使用CTC(卷积的Turbo码)编码器发送数据的装置和方法 |
CN112398486B (zh) * | 2020-11-10 | 2023-01-31 | 中国人民解放军战略支援部队信息工程大学 | 利用多种纠错方式进行优化的Turbo码交织参数识别方法及系统 |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4881241A (en) * | 1988-02-24 | 1989-11-14 | Centre National D'etudes Des Telecommunications | Method and installation for digital communication, particularly between and toward moving vehicles |
US4998253A (en) * | 1988-03-11 | 1991-03-05 | Kokusai Denshin Denwa Co., Ltd. | Syndrome sequential decoder |
FR2675971B1 (fr) * | 1991-04-23 | 1993-08-06 | France Telecom | Procede de codage correcteur d'erreurs a au moins deux codages convolutifs systematiques en parallele, procede de decodage iteratif, module de decodage et decodeur correspondants. |
US5233629A (en) * | 1991-07-26 | 1993-08-03 | General Instrument Corporation | Method and apparatus for communicating digital data using trellis coded qam |
US5329547A (en) * | 1993-03-11 | 1994-07-12 | Motorola, Inc. | Method and apparatus for coherent communication in a spread-spectrum communication system |
US5937015A (en) * | 1994-01-11 | 1999-08-10 | Dent; Paul W. | Interference mitigation by joint decoding of overlapped signals |
US5577053A (en) * | 1994-09-14 | 1996-11-19 | Ericsson Inc. | Method and apparatus for decoder optimization |
ES2198452T3 (es) * | 1995-06-12 | 2004-02-01 | Siemens Aktiengesellschaft | Procedimiento e instalacion de codificacion para la transmision segura de datos por medio de codificacion de componentes multiples. |
US6028899A (en) * | 1995-10-24 | 2000-02-22 | U.S. Philips Corporation | Soft-output decoding transmission system with reduced memory requirement |
US5721745A (en) * | 1996-04-19 | 1998-02-24 | General Electric Company | Parallel concatenated tail-biting convolutional code and decoder therefor |
US6023783A (en) * | 1996-05-15 | 2000-02-08 | California Institute Of Technology | Hybrid concatenated codes and iterative decoding |
US5734962A (en) * | 1996-07-17 | 1998-03-31 | General Electric Company | Satellite communications system utilizing parallel concatenated coding |
JP3407558B2 (ja) * | 1996-08-23 | 2003-05-19 | ソニー株式会社 | 送信方法、送信装置、受信方法、受信装置、多元接続方法及び多元接続システム |
US5777053A (en) | 1997-01-17 | 1998-07-07 | Gencorp Inc. | In-mold coating compositions suitable as is for an end use application |
US5983385A (en) * | 1997-08-14 | 1999-11-09 | Ericsson Inc. | Communications systems and methods employing parallel coding without interleaving |
AU6257399A (en) * | 1998-09-18 | 2000-04-10 | Hesham El Gamal | Method and constructions for space-time codes for psk constellations for spatialdiversity in multiple-element antenna systems |
US6014411A (en) * | 1998-10-29 | 2000-01-11 | The Aerospace Corporation | Repetitive turbo coding communication method |
US6308294B1 (en) * | 1999-11-17 | 2001-10-23 | Motorola, Inc. | Adaptive hybrid ARQ using turbo code structure |
-
2000
- 2000-05-15 US US09/571,066 patent/US6542559B1/en not_active Expired - Lifetime
-
2001
- 2001-05-14 AU AU2001269692A patent/AU2001269692A1/en not_active Abandoned
- 2001-05-14 JP JP2001585408A patent/JP4842493B2/ja not_active Expired - Lifetime
- 2001-05-14 EP EP01948219A patent/EP1285499A2/en not_active Withdrawn
- 2001-05-14 WO PCT/US2001/015542 patent/WO2001089095A2/en active Application Filing
- 2001-05-14 BR BRPI0110840-9A patent/BR0110840A/pt not_active IP Right Cessation
- 2001-05-14 CN CNB018114652A patent/CN1254923C/zh not_active Expired - Lifetime
- 2001-05-14 KR KR1020027015437A patent/KR100799147B1/ko active IP Right Grant
- 2001-05-15 TW TW090111631A patent/TWI236231B/zh not_active IP Right Cessation
-
2003
- 2003-01-30 US US10/354,656 patent/US6836516B2/en not_active Expired - Lifetime
- 2003-12-16 HK HK03109156A patent/HK1056794A1/xx not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
TWI236231B (en) | 2005-07-11 |
KR20030030996A (ko) | 2003-04-18 |
KR100799147B1 (ko) | 2008-01-29 |
WO2001089095A2 (en) | 2001-11-22 |
WO2001089095A3 (en) | 2002-04-11 |
US6542559B1 (en) | 2003-04-01 |
US6836516B2 (en) | 2004-12-28 |
HK1056794A1 (en) | 2004-02-27 |
CN1448007A (zh) | 2003-10-08 |
EP1285499A2 (en) | 2003-02-26 |
AU2001269692A1 (en) | 2001-11-26 |
JP2004523137A (ja) | 2004-07-29 |
US20030112886A1 (en) | 2003-06-19 |
BR0110840A (pt) | 2006-10-24 |
JP4842493B2 (ja) | 2011-12-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA2341744C (en) | Rate matching device and method for a data communication system | |
US6728927B2 (en) | Method and system for high-spread high-distance interleaving for turbo-codes | |
CN1138352C (zh) | 通信系统的交织/解交织装置和方法 | |
US8020064B2 (en) | Decoding apparatus and method | |
CN1357172A (zh) | 利用线性同余序列的turbo码交织器 | |
JP2002135850A (ja) | 移動通信システムにおける伝送構成方法 | |
CN101079641A (zh) | 二维交织设备及方法 | |
KR100464453B1 (ko) | 통신시스템에서 부호 생성장치 및 방법 | |
CN1254923C (zh) | 解码方法和设备 | |
CN105391455B (zh) | 一种归零Turbo码起点及深度盲识别方法 | |
CN1180538C (zh) | 自适应涡轮编码和解码 | |
CN1741614A (zh) | 使用冗余对视/音频和语音数据进行解码的方法和系统 | |
KR20060121312A (ko) | 컨볼루션 터보 부호 인터리버 | |
CN1738229A (zh) | TD-SCDMA系统中的Woven卷积码纠错编、译码器 | |
CN1182657C (zh) | 用于降低乘积码译码所需存储量和复杂度的方法 | |
KR100357868B1 (ko) | 데이터 통신시스템의 전송율 정합 장치 및 방법 | |
CN1162976C (zh) | 一种混沌交织方法 | |
KR100672347B1 (ko) | 가변 데이터 레이트 매칭 방법 | |
CN1362789A (zh) | 特博码解码方法及其解码器 | |
CN101771496B (zh) | 一种二次置换多项式交织器 | |
TWI572148B (zh) | Optimized interleaved sequence generation method and interleaver for turbo code interleaver | |
CN109995465A (zh) | 一种重叠复用系统及其处理方法和装置 | |
Shohon et al. | Interleaver gain and code search for serially concatenated trellis coded modulations | |
GB2407945A (en) | Cyclic redundancy checking using punctured party bits |
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 | ||
CX01 | Expiry of patent term |
Granted publication date: 20060503 |
|
CX01 | Expiry of patent term |