CN1332906A - 通信系统中用于迭代解码器的量化方法 - Google Patents
通信系统中用于迭代解码器的量化方法 Download PDFInfo
- Publication number
- CN1332906A CN1332906A CN99815203A CN99815203A CN1332906A CN 1332906 A CN1332906 A CN 1332906A CN 99815203 A CN99815203 A CN 99815203A CN 99815203 A CN99815203 A CN 99815203A CN 1332906 A CN1332906 A CN 1332906A
- Authority
- CN
- China
- Prior art keywords
- quantization method
- decoder
- signal
- quantization
- iterative decoder
- 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.)
- Granted
Links
- 238000013139 quantization Methods 0.000 title claims abstract description 61
- 238000000034 method Methods 0.000 title claims abstract description 45
- 238000004891 communication Methods 0.000 title claims description 7
- 230000005540 biological transmission Effects 0.000 claims abstract description 17
- 230000014509 gene expression Effects 0.000 claims description 14
- 238000004422 calculation algorithm Methods 0.000 claims description 8
- 238000011002 quantification Methods 0.000 claims description 5
- 238000004364 calculation method Methods 0.000 description 11
- 102100029074 Exostosin-2 Human genes 0.000 description 7
- 101000918275 Homo sapiens Exostosin-2 Proteins 0.000 description 7
- 102100029055 Exostosin-1 Human genes 0.000 description 6
- 101000918311 Homo sapiens Exostosin-1 Proteins 0.000 description 6
- 244000309464 bull Species 0.000 description 4
- 230000000295 complement effect Effects 0.000 description 4
- 230000007812 deficiency Effects 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 238000012545 processing Methods 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 238000012937 correction Methods 0.000 description 2
- 230000007547 defect Effects 0.000 description 2
- 230000008707 rearrangement Effects 0.000 description 2
- 230000009467 reduction Effects 0.000 description 2
- 238000004088 simulation Methods 0.000 description 2
- 238000012360 testing method Methods 0.000 description 2
- 238000007792 addition Methods 0.000 description 1
- 239000000654 additive Substances 0.000 description 1
- 230000000996 additive effect Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000006866 deterioration Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000007667 floating Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000010606 normalization Methods 0.000 description 1
- 230000008054 signal transmission Effects 0.000 description 1
- 230000000153 supplemental effect Effects 0.000 description 1
- 230000009897 systematic effect Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
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
- 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
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
-
- 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/6577—Representation or format of variables, register sizes or word-lengths and quantization
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Error Detection And Correction (AREA)
- Reduction Or Emphasis Of Bandwidth Of Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
一种用于迭代解码器的量化方法。在该量化方法中,在比发送机的发送信号电平大2n(n是正整数)的范围内,接收的信号电平被相等地划分为预定的各个间隔,并量化在每个周期中接收的输入信号的电平。
Description
发明背景
1.发明领域
本发明一般涉及通信系统中的接收机,更具体地说,是涉及用于量化接收信号的装置和方法。
2.相关技术描述
当在实际情况下构成信道解码器时,诸如比特数、功率、和处理延迟之类的系统资源是有限的。特别是在解码器的处理中,一个具体的信号必须由有限数量的比特代表。换言之,施加到解码器的输入端的模拟信号必须进行量化。对于量化而言,信号分辨率或信号的精度应当予以考虑,因为其对解码器的性能具有很大的影响。因此,当设计者表示用于解码器输入端和解码器的内部的信号时,涉及量化比特(QB)数的精确选择的量化方法对于系统的设计者的一个极大的挑战。
在无线通信系统(例如,卫星系统、WCDMA、CDMA-2000)中的发送机可以利用前向纠错码进行可靠的数据传输,并且接收机可以对接收的数据应用迭代解码。迭代解码的特征是馈送解码的输出返回到解码器的输入端。因此,迭代解码器的的输出不是象高电平或低电平(例如,+1,-1)的硬判定信号,而是信号的软判定(例如,0.7684,-0.6432,…)。迭代解码器是由至少两个部分解码器(component decoder)和一个位于各部分解码器之间并重新排列在其输入端从部分解码器接收的比特序列的交错器构成。当经解码信号部分被反馈到迭代解码器的输出端时,迭代解码器的去交错器按其原来的位置重新排序经交错的信号的比特。
图1是表示在用于话音信号发送的常规维特比解码器中的量化方法。
在图1中,图的水平轴表示接收信号的幅度,和垂直轴表示两个信号的概率密度函数(PDF)。其中假设,用于接收信号的传输信道是加性高斯白噪声(AWGN)信道。接收和解调的信号相对于PDF按预定间隔进行量化。由于它的简单和良好的解码性能的优点,一般采用这种量化。如图1所示,QB是4比特,产生的各量化电平(QL)用于代表为从发送机接收的信号电平的+A和-A之间的范围。例如,虽然由于传输信道上的噪声,接收的信号可能具有高于+A或低于-A的值,但是被分别映射到最大量化电平(QMAX)或最小量化电平(QMIN)。
维特比解码器基本上使用非迭代解码方案并输出硬判定值,输出的值不进行重新解码。因此,维特比解码器按上述量化方法可以以高可靠性解码输入信号。当QB被设置为4(QL=16)时,维特比解码与无限电平解码之间的性能差别不大于0.2dB。
另一方面,迭代解码器的输入/输出是基于软输入/软输出(SISO)的。因此,在解码器的输入设计中应当考虑置信度以及极性。也就是说,将被反馈的SISO迭代解码器的输出信号将不是硬判定信号(高或低),而是软判定信号。但是,超过从+A和-A的传输电平范围的各个信号,在如图1所示的常规量化方法中在模数转换期间被截断,结果导致迭代解码器的性能的恶化。因此,不同电平必须被分配给施加到迭代解码器的输入端的高于+A和低于-A的各信号。换言之,量化范围应当被扩展到+A和-A之间的传输电平范围之外,这样对于迭代解码器的输入信号的可靠性是不同的。
当输入信号的表示电平如图1的常规量化方法所分配时,由于量化范围扩展产生的不足的量化分辨率很可能降低迭代解码器的性能。从而,应当确定最佳QB。
特别是,虽然在接收机中施加到透平解码器(turbo decoder)的BPSK(双相键控)或QPSK(四相键控)解调信号通常是模拟信号,但当透平解码器实际上是由超大规模集成电路构成时,还应当提供一个标准,根据该标准获得量化模拟信号的参数。
发明概述
因此,本发明的一个目的是提供一种用于通信系统的迭代解码器的扩展高于传输电平的最高值和低于传输电平的最低值的扩展量化范围的方法。
本发明的另一个目的是提供一种用于透平解码器的量化方法,以便从任意量化比特数中获得最佳量化范围。
本发明的第三个目的是提供一种用于透平解码器的量化方法,以便从经验给出的量化比特数中获得最佳量化范围。
本发明的第四个目的是提供一种设置比特数的方法,利用该比特数代表每个部分解码器的内部信号,该方法是根据迭代解码器的输入信号的量化比特数和当迭代解码器的码速率是1/4或更高时每个部分解码器的度量(metric)计算。
本发明的第五个目的是提供一种在通信系统中使透平解码器获得最佳量化参数的方法。
本发明的第六个目的是提供一种提供判据的方法,当透平解码器实际上是由超大规模集成电路构成时,按照该判据获得用于在透平解码器的输入端量化模拟信号的各个参数。
简而言之,这些和其它目的是通过提供一种用于迭代解码器的量化方法实现的。在该量化方法中,接收的信号电平在大于发送机的发送信号的2n(n是一个整数)倍的电平范围内被相等地分为预定的间隔,并且量化在每个信号周期中的接收的信号的电平。
附图简述
从结合附图的下面的详细描述中本发明的上述和其它的目的、特点和优点将更为明显,各附图是:
图1是表示用于话言信号的传输的维特比解码器的常规量化方法的图;
图2是表示按照本发明的优选实施例的用于迭代解码器的量化方法的图;
图3是用于表示按照本发明的优选实施例的量化器和迭代解码器之间的关系的量化器和迭代解码器的方框图;
图4是按照本发明的优选实施例的具有码速率1/3的迭代解码器的方框图;
图5是表示按照本发明的优选实施例的量化方法的流程图。
优选实施例的详细描述
下面将参照附图描述本发明的优选实施例。在下面的描述中,不对公知的功能和结构进行详细的描述,因为这样会在不必要的细节上混淆本发明。
图2是表示按照本发明的优选实施例的用于迭代解码器的量化方法的图。
在图2中,图的水平轴表示接收信号的幅度,垂直轴表示PDF。假设接收信号的传输信道是AWGN信道。如图2所示,QB为产生16QL的4比特。在该优选实施例中,量化范围被扩展到高于如图1所示的从+A到-A的量化电平范围的最高电平和低于最低电平。也就是说,不同的电平被分配给高于+A和低于-A的各个信号。因此,高于+A和低于-A的量化范围的扩展对于迭代解码器的输入信号可靠性时不同的。
但是,如果与如图1所示现有技术一样,接收信号是由16电平(QB=4)表示,由扩展的量化范围产生的不足的分辨率(QS=1/Δ)可能降低迭代解码器的性能。因此,应当找到最佳的QB并应当考虑在每个部分解码器中由于内部度量计算的动态范围的增加。因此,在每个部分解码器中处理信号要求的比特数应当比输入信号到迭代解码器的量化比特数大预定比特数。
从这种观点,将给出获得透平解码器的最佳量化范围和QB的方法的详细描述。
图3是按照本发明的优选实施例的用于量化输入信号的量化器和用于接收经量化的信号的迭代解码器的方框图。
参照图3,第一、第二和第三输入信号可以是从接收机(未示出)的解调器(未示出)输出的模拟信号。第一输入信号可以是具有各原始数据值次序的系统数据部分XK。第二和第三输入信号可以分别是奇偶校验部分Y1K和Y2K。也就是说,第二和第三输入信号是加入到原始数据上的用于在发送机中纠错的冗余值。另外,第二和第三输入信号可以是在发送机中透平编码和交错的信号。
对于XK、Y1K和Y2K的输入,按照本发明的优选实施例量化器310以超出-A到+A的传输电平范围的扩展量化范围的方式,输出经量化的信号X′K、Y′1K和Y′2K到迭代解码器320。
迭代解码器320可以是透平解码器。迭代解码器320的每个部分解码器可以按许多方式解码输入信号。在这些方法中主要利用MAP(最大后验概率Maximun Aposteriori Probability)算法或SOVA(软输出维特比算法Softoutput Viterbi Algorithm)。在SOVA的情况下,应当考虑解码器中通过分支度量计算(branch metric computation)增加的动态范围并需要预定的额外比特。使用MAP也要求预定的额外比特,因为内部的分支度量计算由码速率确定。本发明的优选实施例的量化器310可以工作在两种类型解码器。相同编码参数可以使用在上述两种方案中。如果量化器310的QB为n,则解码器应当以n+m(m≥0)的精度处理输入信号。比特数m是随着部分解码器的码速率而变化的。
图4是按照本发明的优选实施例的码速率1/3的透平解码器的方框图。
参照图3和4,第一和第二解码器420和450接收每个具有多个比特的软信号值。第一和第二解码器420和450可以根据MAP或SOCA进行工作。该迭代解码器可以是透平解码器。
当第一、第二、和第三输入信号每个都由n比特表示时,利用图3的量化器310它们可以被映射到{10、11、12、…12-1 n}中的其对应的电平。则,
X′K、Y′1K、Y′2K∈{10、11、12、…12-1 n}…(1)
第一加法器410相加接收的信号X′K和从第二减法器470反馈的非固有(extrinsic)信息信号EXT2,EXT2信号在开始解码时不存在,而是由第二解码器450中的解码过程产生的。第一解码器对第一加法器410的输出X′K+EXT2、和Y′1K进行操作,并输出X′K+EXT1+EXT2。第一减法器430从第一解码器的输出中减去EXT2。因此,在节点NA的信号是X′K+EXT1。
交错器440通过交错重排从第一减法器430的输出,并输出X′K+EXT1。第二解码器450对交错器440的输出X′K+EXT1和Y′2K进行操作,并然后输出X′K+EXT1+EXT2。去交错器460通过去交错第二解码器450的输出,将信号X′K的比特重排到原始位置。第二减法器470从由去交错器460接收的软信号中减去从节点NA接收的X′K+EXT1。第二减法器470的输出用作第一解码器420的非固有信息信号EXT2。
随着迭代的进行可以改善纠错性能,并且一般在某种迭代下解码器的输出是无差错的。硬判定装置480将无差错解码器输出进行硬判定解码并馈送硬判定信号到输出缓冲器490。
另外,由于在第一和第二解码器420和450中的度量计算,增加了信号的动态范围。因此,在每个部分解码器中信号表示电平应当是2n+m-1,n比特是图3中的输入信号的QB,m是在每个部分解码器的解码期间取决于从度量计算产生的动态范围而加入的比特数。一般,m是由迭代解码器中的各部分解码器的码速率确定的。
按照本发明的优选实施例,对于迭代解码器的量化方法考虑按预定电平表示输入信号的各部分解码器的码速率。应当考虑因为由于度量计算增加的动态范围,对度量值需要的QB是n+m比特。
当利用SOVA解码器,在路径度量计算期间出现m比特增加。在当前时间点上的路径度量是在以前时间点(标称路径度量)直至解码累加的路径度量、在当前时间点上由新的输入产生的分支度量、以及非固有的信息的和。因此,新的路径度量的动态范围大于输入信号。在当前时间点k的路径度量按下式计算:
PM(k)=PM(k-1)+BM(k)
其中ci(k),ui(k)是{+1,-1}。
在公式2中,PM(k)是在k计算的路径度量,PM(k-1)·是直至(k-1)累加的路径度量,BM(k)是在k的分支度量,X(k)是在k的输入系统信号,Yi(k)是输入的第i个奇偶检验信号,ci(k)是第i个奇偶检验码字,ui(k)是第i个系统码字,和EXT(k)是非固有的信息信号。
如果在公式2中迭代解码器的码速率是1/3,则对于新的输入信号第一解码器420的分支度量(branch metric)按下式计算:
BM(k)=X(k)·ui(k)+Yi(k)·ci(k)+Y2(k)·c2(k)+EXT(k)(3)
从公式3应当注意,BM(k)是4部分之和。因为ci(k)是-1或+1,得到下列公式
|BM(k)|<4·n-1=2n+2-1…(4)
其中n是分配模式迭代解码器的输入信号的比特数,|BM(k)|表示|X(k)·ui(k)+Yi(k)·ci(k)+Y2(k)·c2(k)+EXT(k)|,2n-1是每个部分的最高值。假设,部分解码器的码速率是1/3和信号代表比特(QB=n)被分配在迭代解码器的输入端,根据公式4,由于在部分解码器中增加了动态范围,2个(=m)另外的比特被加到n个比特上。作为BM(k)和PM(k-1)之和,PM(k)具有可以大于BM(k)动态范围,但由于规格化每个计算,被保持在恒定的水平。因此,当以码速率为1/3而QB=n时,在解码器中使用用于度量计算的(n+2)比特,能使迭代解码器在不降低性能的情况下进行解码。公式4是在迭代解码器中对于码速率1/3的示例性应用,因此可以根据码速率进行变化。
公式4源于通过检测BM(k)的上边界值得到加入到BM(k)比特数这一想法。利用码速率为1/4,5·2n-1>|BM(k)|。模拟证明当在具有码速率1/3的部分解码器中,当内部度量计算加入2比特时,迭代解码器可以在不损失其性能的情况下进行解码。在分支度量计算期间各个部分的和随着该部分解码器的码速率的降低而增加。而BM(k)增加了m。
在本发明的优选实施例使用的编码参数列在表1中。
(表1)
QB | 量化比特 |
QL | 量化电平 |
QMIN | 最小量化电平 |
QMAX | 最大量化电平 |
Δ | 量化步长 |
L | 与量化范围有关的舍位值(当L=1时与常规量化方法相同) |
QS | 量化标定系数(=1/Δ) |
其中QB、L、和QS是确定量化器特性的一些参数。在中平型均匀(midtreaduniform)量化器的情况下,QL与QB之间的关系是:
QL=2QB-1…(5)
QB、QMIN、和QMAX之间的关系是:
QMAX=2QB-1=-QMIN…(6)
QS定义为1/Δ。如果L是确定的,则
QS=1/Δ≌(QMAX+1)/(A·L)或
A·L≌(QMAX+1)/QS…(7)
如果L=1,公式7代表图1所示的常规的量化方法。也就是说,对应于发送机的发送电平,量化范围在+A和-A之间。但是,如果L=2,则量化范围在+2A和-2A之间,并且如果L=4,则在+4A和-4A之间。在根据上述公式构成各个量化参数的组合后,按照经验实现一个最佳参数组。
表2表示按照本发明的优选实施例获得用于SISO透平解码器的最佳编码参数的各个参数的组合。
(表2)
QB | QMAX | QS·A | L | ||||||||
5 | 15 | 4 | 8 | 16 | 4 | 2 | 1 | ||||
6 | 31 | 8 | 16 | 32 | 4 | 2 | 1 | ||||
7 | 63 | 16 | 32 | 64 | 4 | 2 | 1 |
如果L=4,则量化范围比发送电平大4倍。下文描述的测试是对给定QB扩展1倍、2倍、和4倍的量化范围执行的。在所有参数的组合中,每个部分解码器具有QL=2QB+2。在这些条件下,检测一个最佳的量化参数组。
表3列出了参照如表2所示的参数组,对于误码率(BER)和帧差错率(FER)的Eb/No-QB-QS·A-L组合的模拟结果。所使用的迭代器是透平解码器并其各部分解码器是log-MAP解码器。参见有关log-MAP算法的出版物,作者为Steven S.Pietrobon,文章名称为“Implementation and Performanceof a Serial MAP Decoder for Use in Iterative Turbo Decoder”(IEEEInt.Symp.on Information Theory,p.471,1995)。模拟是在CDMA 2000的F-SCH(正向增补信道),在N=1模式的RS2(速率组2),和28Kpbs数据速率(见无线传输技术(RTT)TIA-TR45.5,1998年6月2日)的条件下进行的。所用的测试信道是AWGN信道和Eb/No是0.5dB和1.0dB。
(表3)
Eb/No | QB | QS·A | L | BER | FER |
0.5 | 5 | 4 | 4 | 2.405209E-02 | 3.079268 E-01 |
0.5 | 5 | 8 | 2 | 2.039361E-02 | 2.861190 E-01 |
0.5 | 5 | 16 | 1 | 9.407603E-02 | 9.351852 E-01 |
0.5 | 6 | 8 | 4 | 1.891841E-02 | 2.596401 E-01 |
0.5 | 6 | 16 | 2 | 1.804012E-02 | 2.596401 E-01 |
0.5 | 6 | 32 | 1 | 7.859217E-02 | 8.859649 E-01 |
0.5 | 7 | 16 | 4 | 1.788339E-02 | 2.451456 E-01 |
0.5 | 7 | 32 | 2 | 1.784787E-02 | 2.481572 E-01 |
0.5 | 7 | 64 | 1 | 7.049589E-02 | 8.416667 E-01 |
1.0 | 5 | 4 | 4 | 1.616280E-03 | 2.884066 E-02 |
1.0 | 5 | 8 | 2 | 1.445351E-03 | 2.884066 E-02 |
1.0 | 5 | 16 | 1 | 2.050465E-02 | 3.568905 E-01 |
*1.0 | 6 | 8 | 4 | 9.298841E-04 | 1.847786 E-02 |
1.0 | 6 | 16 | 2 | 1.126441E-03 | 2.413958 E-02 |
1.0 | 6 | 32 | 1 | 1.556932E-02 | 3.042169 E-01 |
1.0 | 7 | 16 | 4 | 9.581362E-04 | 1.826732 E-02 |
1.0 | 7 | 32 | 2 | 1.047265E-02 | 2.187094 E-02 |
1.0 | 7 | 64 | 1 | 1.220511E-02 | 2.525000 E-01 |
从表3中可以看出,对于给定的QB,透平解码器需要比常规量化方法宽的的量化范围。例如,对于在1.0dB下L=1的BER和FER比对于在1.0dB下L=2或L=4大7到10倍。也就是说,如果L=1,Δ=1/QS是最小的。因此,分辨率高,但量化范围(QR)不足,从而导致性能的损失。与维特比解码器比较,透平解码器在给定的QB下需要较宽的QR。当给定QB时,透平解码器具有最低的量化分辨率,但是具有比维特比解码器宽的量化器作用区(QR)。但是,如果在该区内接收的信号都是由得到一个最佳L表示的,而不考虑分辨率的降低,则透平解码器表示出较好的性能。
当对于给定的QB、L=2到4时,透平解码器的性能不变坏,这意味着需要至少比常规QR宽两倍的QR。最好是,当SNR(信噪比)是1.0dB或更高时,选择最佳的各个量化参数。最佳QB和QS分别是6和8。这意味着各个最佳参数允许QR将比A大4倍,也就是说,L将是4。虽然利用QB=7和QS=16可以实现良好的性能,但是与QB=6和QS=8的情况比较性能仅有小的改善,从而造成代表输入信号的比特数的浪费。最后,应当注意的是,利用较高的SNR,窄QR引起的性能的下降变得更严重。
当编码信号时,应当确定量化的阈值。该量化阈值是一个输入模拟信号被进行映射的限定值。由下式给出一个量化阈值组:
T=TQMIN-1、TQMIN、TQMIN+1、…、T-1、T0、T1、…、TQMAX-2、TQMAX-1、TQMAX
…(8)
并用于中平型均匀(midtread uniform)量化器的阈值组是
其中k=-QMIN、-QMIN+1、-QMIN+2、…-1、0、1、…、QMAX-1、QMAX、TQMAX-1=-∞和TQMAX=+∞。
按照本发明的优选实施例的对于QB=6和L=4的量化阈值组列在表4中。QL=63和这是按2的二进制补码形式表示的。Δ=1/QS=A/8,QMAX=31,和QMIN=-31。
(表4)
k | 2的二进制补码形式 | 阈值(Tk-1,Tk]/A |
-31 | 100001 | (-∞、-61/16] |
-30 | 100010 | (-61/16、-59/16] |
-29 | 100011 | (-59/16、-57/16] |
-28 | 100100 | (-57/16、-55/16] |
-27 | 100101 | (-55/16、-53/16] |
· | · | |
· | · | |
-3 | 111101 | (-7/16、-5/16] |
-2 | 111110 | (-5/16、-3/16] |
-1 | 111111 | (-3/16、-1/16] |
0 | 000000 | (-1/16、+1/16] |
1 | 000001 | (+1/16、+3/16] |
2 | 000010 | (+3/16、+5/16] |
3 | 000011 | (+5/16、+7/16] |
· | · | · |
· | · | · |
27 | 011011 | (+53/16、+55/16] |
28 | 011100 | (+55/16、+57/16] |
29 | 011101 | (+57/16、+59/16] |
30 | 011110 | (+59/16、+61/16] |
31 | 011111 | (+61/16、]+∞ |
图5是表示按照本发明的优选实施例用于迭代解码器的量化方法的流程图。
参照图5,图3的量化器310在步骤510设置编码参数。这里,L应当是以量化范围可以被扩展到高于+A和低于-A的这样一种方式设置的,以便分配不同的电平给输入模拟信号Xk、Y1k、和Y2k中的高于+A或低于-A的各个信号。对于透平解码器,对一个给定的QB,可接受的量化范围大于-A到+A的传输信号电平21到22倍。由于量化范围的扩展,考虑了不足的量化分辨率设置QB。对于透平解码器的输入端5到7的QB是可接受的。在每个部分解码器中表示信号的比特数应当考虑到由于内部度量计算导致的动态范围增加进行设置。如果迭代解码器的码速率是1/4或更高,则在每个部分解码器中表示信号的比特数是在输入端的QB与附加的比特的和。QAMX是2QB-1-1,QMIN是-QMAX。
量化器310在步骤520设置时钟计数为1并在步骤530接收模拟信号Xk、Y1k、和Y2k。在步骤540中,量化器310将QS乘以每个Xk、Y1k、和Y2k并通过四舍五入运算输出X′k、Y′1k、和Y′2k。如果X′k大于QMAX,则映射到QMAX并如果小于QMIN,则映射到QMIN。这种操作还可以应用到Y′1k、和Y′2k。
量化器310确定当前时钟计数是否大于FRAME_LENGTH,FRAME_LENGTH是在步骤550将被解码的输入信号的帧长度。如果时钟计数小于FRAME_LENGTH,则意味着该输入信号不是帧的结尾,量化器310返回到步骤530。如果时钟计数大于FRAME LENGTH,则意味着输入信号处于一个帧的结尾,量化器310结束对这一帧的量化。
如上所述,按照本发明的优选实施例的迭代解码器的量化方法扩展了高于-A到+A的传输电平范围的最高限和低于最低限的量化范围,考虑了产生的量化分辨率不足设置QB,考虑了由其内部度量计算确定的动态范围设置在每个部分解码器中表示信号的比特数,并且提供判据,根据此判据,当迭代解码器按实际情况实现时,获得最佳的量化参数。
虽然已经参照一个特定的优选实施例对本发明进行了描述,但本专业的技术人员应当理解,在不脱离由后附的权利要求书限定的本发明的精神和范围的情况下可以作出在形式上和细节上的各种变化。
Claims (13)
1.一种用于迭代解码器的量化方法,包括以下步骤:
相等地划分接收的信号电平为各个间隔,所述各个间隔占用比发送机的发送信号电平范围大21(1是正整数)倍的范围;和
利用预定的各个间隔,量化在每个周期接收的信号电平。
2.权利要求1的量化方法,其中1是2。
3.权利要求1的量化方法,其中1是1。
4.权利要求1的量化方法,其中迭代解码器包括至少一个部分解码器,所述至少一个部分解码器利用大于表示接收的信号电平所要求的比特的预定比特数计算一个度量。
5.权利要求4的量化方法,其中当迭代解码器具有1/4码速率或更高时,该预定的比特数为2。
6.权利要求4的量化方法,其中部分解码器利用最大后验概率(MAP)算法或软输出维特比算法(SOCA)对输入信号进行运算。
7.一种用于通信系统中透平解码器的量化方法,包括以下各步骤:
利用大于发送机的发送信号电平范围的21(1是正整数)倍的范围内的5到7个量化比特,相等地划分接收信号电平为8或16量化标定系数间隔;和
利用预定的各个间隔,量化在每个周期接收的信号电平。
8.权利要求7的量化方法,其中1是2。
9.权利要求7的量化方法,其中量化比特数是6。
10.权利要求9的量化方法,其中量化标定系数是8。
11.权利要求7的量化方法,其中迭代解码器包括至少一个部分解码器,所述至少一个部分解码器利用大于表示接收的信号电平所要求的预定比特数计算一个度量。
12.权利要求11的量化方法,其中当迭代解码器具有1/4码速率或更高时,预定比特数是2比特。
13.权利要求11的量化方法,其中每个部分解码器利用最大后验概率(MAP)算法或软输出维特比算法(SOCA)解码输入信号。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1998/62715 | 1998-12-31 | ||
KR1019980062715A KR100326157B1 (ko) | 1998-12-31 | 1998-12-31 | 통신시스템에서반복디코더에대한양자화방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1332906A true CN1332906A (zh) | 2002-01-23 |
CN1161884C CN1161884C (zh) | 2004-08-11 |
Family
ID=19569332
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB99815203XA Expired - Fee Related CN1161884C (zh) | 1998-12-31 | 1999-12-28 | 通信系统中用于迭代解码器的量化方法 |
Country Status (11)
Country | Link |
---|---|
US (1) | US6876709B1 (zh) |
EP (1) | EP1147611B1 (zh) |
JP (1) | JP3926101B2 (zh) |
KR (1) | KR100326157B1 (zh) |
CN (1) | CN1161884C (zh) |
AU (1) | AU755851B2 (zh) |
BR (1) | BR9916640A (zh) |
CA (1) | CA2354463C (zh) |
DE (1) | DE69941014D1 (zh) |
RU (1) | RU2214679C2 (zh) |
WO (1) | WO2000041314A1 (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105406873A (zh) * | 2002-09-20 | 2016-03-16 | 株式会社Ntt都科摩 | 算术编码的方法和设备 |
CN113572534A (zh) * | 2020-04-28 | 2021-10-29 | 华为技术有限公司 | 一种信号处理方法和装置 |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2805106A1 (fr) * | 2000-02-14 | 2001-08-17 | Mitsubishi Electric Inf Tech | Procede de transmission numerique de type a codage correcteur d'erreurs |
US6885711B2 (en) * | 2001-06-27 | 2005-04-26 | Qualcomm Inc | Turbo decoder with multiple scale selections |
US7315576B1 (en) * | 2002-02-05 | 2008-01-01 | Qualcomm Incorporated | System for soft symbol decoding with MIMO log-map detection |
EP1337082B1 (en) * | 2002-02-14 | 2005-10-26 | Lucent Technologies Inc. | Receiver and method for multi-input multi-output iterative detection using feedback of soft estimates |
KR100436765B1 (ko) * | 2002-07-12 | 2004-06-23 | 삼성전자주식회사 | 디지털 비디오 시스템의 신호처리장치 및 방법 |
US7050514B2 (en) * | 2003-08-13 | 2006-05-23 | Motorola, Inc. | Interference estimation and scaling for efficient metric storage and interference immunity |
US6995693B1 (en) * | 2003-12-04 | 2006-02-07 | Rockwell Collins, Inc. | Method and apparatus for multiple input diversity decoding |
JP4650485B2 (ja) * | 2007-12-20 | 2011-03-16 | 住友電気工業株式会社 | 復号装置 |
CN104471909B (zh) * | 2012-06-28 | 2018-10-09 | 瑞典爱立信有限公司 | 一种软比特非均匀量化方法、装置、计算机程序及存储介质 |
KR20150061253A (ko) * | 2013-11-27 | 2015-06-04 | 한국전자통신연구원 | 하프 파이프라인 방식의 터보 디코더 및 그의 제어 방법 |
US11855720B2 (en) | 2022-03-28 | 2023-12-26 | Samsung Electronics Co., Ltd. | Method and apparatus for normalization of softbits based on channel characteristics |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
IT1119943B (it) | 1979-11-05 | 1986-03-19 | Cselt Centro Studi Lab Telecom | Ricevitore di segnali mutlifrequenza di tastiera codificati in pcm |
EP0300775B1 (en) | 1987-07-21 | 1995-05-31 | Matsushita Electric Industrial Co., Ltd. | Signal encoding and decoding method and device |
JPH0821868B2 (ja) | 1990-09-07 | 1996-03-04 | 松下電器産業株式会社 | データ伝送装置 |
JPH05207075A (ja) | 1992-01-24 | 1993-08-13 | Hitachi Ltd | ディジタル通信システム |
JPH05244017A (ja) | 1992-02-26 | 1993-09-21 | Mitsubishi Electric Corp | ビタビ復号器 |
US5241383A (en) * | 1992-05-13 | 1993-08-31 | Bell Communications Research, Inc. | Pseudo-constant bit rate video coding with quantization parameter adjustment |
JP3258081B2 (ja) | 1992-09-08 | 2002-02-18 | 株式会社東芝 | ビタビ復号器 |
JP3454882B2 (ja) | 1992-12-25 | 2003-10-06 | 株式会社東芝 | 無線受信装置 |
JPH0795098A (ja) | 1993-09-20 | 1995-04-07 | Canon Inc | 信号処理装置 |
US6195465B1 (en) * | 1994-09-21 | 2001-02-27 | Ricoh Company, Ltd. | Method and apparatus for compression using reversible wavelet transforms and an embedded codestream |
DE69525836T2 (de) * | 1994-11-04 | 2002-11-21 | Koninkl Philips Electronics Nv | Kodierung und dekodierung eines breitbandigen digitalen informationssignals |
KR0153966B1 (ko) * | 1994-11-28 | 1998-11-16 | 배순훈 | 비터비 복호기의 연판정 메트릭 산출방법 및 장치 |
KR0138875B1 (ko) * | 1994-12-23 | 1998-06-15 | 양승택 | 비터비 복호기의 가지 메트릭 모듈 |
JP3674111B2 (ja) | 1995-10-25 | 2005-07-20 | 三菱電機株式会社 | データ伝送装置 |
US5966401A (en) * | 1995-12-27 | 1999-10-12 | Kumar; Derek D. | RF simplex spread spectrum receiver and method with symbol deinterleaving prior to bit estimating |
US5784410A (en) | 1996-06-03 | 1998-07-21 | Matsushita Electric Industrial Co., Ltd. | Reception automatic gain control system and method |
US5907582A (en) * | 1997-08-11 | 1999-05-25 | Orbital Sciences Corporation | System for turbo-coded satellite digital audio broadcasting |
US6125149A (en) * | 1997-11-05 | 2000-09-26 | At&T Corp. | Successively refinable trellis coded quantization |
-
1998
- 1998-12-31 KR KR1019980062715A patent/KR100326157B1/ko not_active IP Right Cessation
-
1999
- 1999-12-28 JP JP2000592949A patent/JP3926101B2/ja not_active Expired - Fee Related
- 1999-12-28 CN CNB99815203XA patent/CN1161884C/zh not_active Expired - Fee Related
- 1999-12-28 BR BR9916640A patent/BR9916640A/pt not_active IP Right Cessation
- 1999-12-28 WO PCT/KR1999/000827 patent/WO2000041314A1/en active IP Right Grant
- 1999-12-28 EP EP99962532A patent/EP1147611B1/en not_active Expired - Lifetime
- 1999-12-28 AU AU18950/00A patent/AU755851B2/en not_active Ceased
- 1999-12-28 US US09/473,361 patent/US6876709B1/en not_active Expired - Fee Related
- 1999-12-28 CA CA 2354463 patent/CA2354463C/en not_active Expired - Fee Related
- 1999-12-28 DE DE69941014T patent/DE69941014D1/de not_active Expired - Lifetime
- 1999-12-28 RU RU2001117830A patent/RU2214679C2/ru not_active IP Right Cessation
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105406873A (zh) * | 2002-09-20 | 2016-03-16 | 株式会社Ntt都科摩 | 算术编码的方法和设备 |
CN105406873B (zh) * | 2002-09-20 | 2017-06-23 | 株式会社Ntt都科摩 | 算术编码的方法和设备 |
CN113572534A (zh) * | 2020-04-28 | 2021-10-29 | 华为技术有限公司 | 一种信号处理方法和装置 |
WO2021218733A1 (zh) * | 2020-04-28 | 2021-11-04 | 华为技术有限公司 | 一种信号处理方法和装置 |
CN113572534B (zh) * | 2020-04-28 | 2022-10-04 | 华为技术有限公司 | 一种信号处理方法和装置 |
Also Published As
Publication number | Publication date |
---|---|
RU2214679C2 (ru) | 2003-10-20 |
AU755851B2 (en) | 2002-12-19 |
CN1161884C (zh) | 2004-08-11 |
EP1147611A4 (en) | 2002-03-20 |
KR20000046040A (ko) | 2000-07-25 |
EP1147611A1 (en) | 2001-10-24 |
JP2002534893A (ja) | 2002-10-15 |
KR100326157B1 (ko) | 2002-07-03 |
EP1147611B1 (en) | 2009-06-17 |
CA2354463A1 (en) | 2000-07-13 |
WO2000041314A1 (en) | 2000-07-13 |
US6876709B1 (en) | 2005-04-05 |
AU1895000A (en) | 2000-07-24 |
JP3926101B2 (ja) | 2007-06-06 |
BR9916640A (pt) | 2001-09-18 |
CA2354463C (en) | 2007-09-25 |
DE69941014D1 (de) | 2009-07-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1154236C (zh) | 纠错编码型的数字传输方法 | |
CN1140084C (zh) | 卷积码 | |
CN1161884C (zh) | 通信系统中用于迭代解码器的量化方法 | |
CN1246987C (zh) | 在资源约束条件下编码数据块尺寸最佳化的方法 | |
CN1241329C (zh) | 对卷积编码的代码字进行解码的方法和设备 | |
CN1557052A (zh) | 数字通信系统中使用涡轮解码来减少位误差率和帧误差率的装置和方法 | |
CN1295883C (zh) | 空间高效增强解码器 | |
CN1121096C (zh) | 移动通信系统中带增益控制器的解码器及其增益控制方法 | |
CN1188951C (zh) | 比例反馈特播解码器 | |
CN100345389C (zh) | 用于检测turbo解码器的传输率的装置和方法 | |
CN1337095A (zh) | 译卷积码的方法和设备 | |
CN1310924A (zh) | 无线电信系统的自适应最大经验概率信道解码装置和方法 | |
CN1172448C (zh) | 解码数据信号的方法 | |
CN1155161C (zh) | 用于特博码的解码器及其解码方法 | |
CN1148006C (zh) | 一种特博码软输入软输出解码方法以及解码器 | |
CN1773867A (zh) | Turbo码译码方法 | |
CN1145266C (zh) | 特博码解码方法及其解码器 | |
CN1201493C (zh) | 性能约束条件下编码数据块尺寸最佳化的方法 | |
CN1204693C (zh) | 随机系统Turbo码的编、译码方法 | |
CN1841941A (zh) | 最大后验概率译码方法和装置 | |
WO2001022598A1 (fr) | Procede et dispositif de creation de donnees de decision ponderee | |
CN1607733A (zh) | Turbo码译码器中的量化方法 | |
CN1163094C (zh) | 对数压扩编码的涡轮码译码器及其实现方法 | |
Perotti et al. | Performance analysis and optimization of concatenated block-turbo coding schemes | |
Lin et al. | A comparison between MLC and turbo code in DAMB system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
C10 | Entry into substantive examination | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C19 | Lapse of patent right due to non-payment of the annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |