专利名称：用于停止迭代Turbo解码器中的迭代的方法和迭代Turbo解码器的制作方法
技术领域：
本发明涉及通信技术，且特别是涉及用于停止迭代Turbo解码器中的迭代的方法和在通信系统中的迭代Turbo解码器。背景在今天的蜂窝系统中，Turbo编码用于信道编码。该技术在上行链路和下行链路传输中被使用。在基站或移动终端中的接收机中，Turbo解码器被实现来反转对传输数据的Turbo编码操作。Turbo解码器一般被实现为迭代解码器。为了能够确定数据是否被正确地解码，循环冗余校验(CRC)位被添加到传输数据位。当CRC校验指示接收数据位被正确地解码时，Turbo解码器迭代停止。如果信号质量高，则所需的迭代的次数可能小。但当信号质量差时，所需的迭代的次数可能高。然而，如果信号质量太低，解码器将不能够对编码位解码。在这样的情况下，CRC校验将从不指示解码成功，且没有确定何时停止迭代过程的明显方式。解决这个问题的一种方式是有固定的最大次数的迭代。由于所有迭代之间的CRC校验，该解决方案也可用于避免额外的计算，且替代地，只有一个最后的CRC校验在迭代程序终止之后被执行。然而，通过使用具有固定最大次数的迭代的解决方案的解码部分被认为是复杂的硬件或软件单元，且它需要这些资源的大部分。因此，希望减少迭代的次数，以便减小复杂度。然而，这个减小将对解码性能有影响。因此，停止解码迭代的有效方法是期望的。本发明的公开本发明的目的是提供一种解决方案来停止迭代Turbo解码器中的迭代，以节省基站或移动终端中的硬件资源并提高总系统性能。本发明的目的是提供用于停止迭代Turbo解码器中的迭代的方法。该方法包括:在迭代步骤j=l对系统位编号k获得第一硬判决H(l，j，k)和第二硬判决H(2，j，k)；其中k=l, 2，...，N，且N是系统位的数量；其中通过在迭代步骤j=l对系统位编号k对从迭代Turbo解码器的第一卷积解码器输出的第一对数似然比执行硬判决来获得H (1，j, k)，且通过在迭代步骤j=l对系统位编号k对解交织的第二对数似然比执行硬判决来获得H(2，j, k)，通过对从迭代Turbo解码器的第二卷积解码器输出的第二对数似然比解交织来获得解交织的第二对数似然比；确定在j=l时A(j)是否为零，其中通过下式来计算A(j):
权利要求
1.一种用于停止迭代Turbo解码器中的迭代的方法，包括: 在迭代步骤j=l对系统位编号k获得第一硬判决H(l，j, k)和第二硬判决H(2，j, k)； 其中k=l，2，…，N，且N是系统位的数量； 其中通过在迭代步骤j=l对系统位编号k对从所述迭代Turbo解码器的第一卷积解码器输出的第一对数似然比执行硬判决来获得H (1，j, k)，且通过在迭代步骤j=l对系统位编号k对解交织的第二对数似然比执行硬判决来获得H(2，j, k)，通过对从所述迭代Turbo解码器的第二卷积解码器输出的第二对数似然比进行解交织来获得所述解交织的第二对数似然比； 确定在j=l时A(j)是否为零，其中通过下式来计算A(j):
2.如权利要求1所述的方法，其中在j=l时A(j)的确定步骤中，如果在j=l时A(j)是非零的，则所述方法还包括: 在迭代步骤j对系统位编号k获得第一硬判决H(1，j, k)和第二硬判决H(2，j, k)，其中3=2, 3，…； 其中通过在迭代步骤j对系统位编号k对从所述迭代Turbo解码器的第一卷积解码器输出的第一对数似然比执行硬判决来获得H (1，j, k)，且通过在迭代步骤j对系统位编号k对解交织的第二对数似然比执行硬判决来获得H(2，j, k)，通过对从所述迭代Turbo解码器的第二卷积解码器输出的第二对数似然比进行解交织来获得所述解交织的第二对数似然比； 确定在j>l时B(j)或C(j)是否为零， 其中通过從
3.如权利要求2所述的方法，其中在j>l时B(j)和C(j)的确定步骤中，如果在j>l时B(J)和C(j)都是非零的，则所述方法还包括: 确定在j>l时A(j)或D(j)是否为零，或在公1时是否8(」)>0且凡(」)=1^， 其中通过成
4.如权利要求3所述的方法，其中在j>l时A(j)或D(j)是否为零或在j>l时是否a(j)>0且Na(j)=Ma的确定步骤中，如果在j>l时A(j)和D(j)都是非零的且在j>l时a(j)≤0或 Na (j) ≠ Ma,则所述方法还包括: 确定在j>2时是否b (j) >0且Nb (j) =Mb或在j>2时是否c (j) >0且Nc (j) =Mc, 其中通过 b(j)=B(j)-B(j-l)来计算 b(j),其中 j=3, 4，...； 其中Mb是0，1, 2，…，9当中的任一个； 其中Nb(j)是在j前面的j:s的升序间断连通集合的数量，其中在每个集合中的最后一个元素的b(j)是负的，且该集合的前面元素的b(j)是零或正的，并包括至少一个正值；其中通过 c(j)=C(j)-C(j-l)来计算 c(j),其中 j=3, 4，...； 其中Mc是0，1, 2，…，9当中的任一个； 其中Nc(j)是在j前面的j:s的升序间断连通集合的数量，其中在每个集合中的最后一个元素的c(j)是负的，且该集合的前面元素的c (j)是零或正的，并包括至少一个正值；以及 如果b(j)>0且Nb (j) =Mb或c(j)>0且Nc(j)=M。,则停止所述迭代。
5.如权利要求4所述的方法，其中在j>2时是否b(j)>0且Nb(j) =Mb或在j>2时是否c(j)>0且Nc(j)=Mc的确定步骤中，如果b(j)≤0或Nb(j)≠Mb以及C (j)≤O或Nc (j) ≠Mc,则所述方法还包括: 确定在j>2时是否A (j)或D (j)为零，或在j>2时是否a (j) >0且Na (j) =Ma,或在j>2时是否 d(j)>0 且 Nd(j)=Md， 其中通过
6.如权利要求2-5中的任一项所述的方法，其中，所述迭代步骤j具有最大次数j0，如果在jXjo时所述迭代不停止，则所述方法还包括: 在j=j(!时停止所述迭代。
7.一种迭代Turbo解码器，包括: 第一硬判决设备，所述第一硬判决设备配置成在迭代步骤j对从第一卷积解码器输出的第一对数似然比执行硬判决并对系统位编号k输出第一硬判决H(1，j, k)，其中k=l，2，…，N，且N是系统位的数量，且j=l，2，…； 确定设备，所述确定设备配置成基于所述第一硬判决H(l，j，k)和第二硬判决H(2，j, k)来确定何时停止所述迭代Turbo解码器中的迭代，并当确定停止标准满足时将停止指令输出到解码开关；以及 所述解码开关，该解码开关配置成当从所述确定设备接收到所述停止指令时停止迭代； 其中所述第二硬判决H(2，j，k)从第二硬判决设备输出，所述第二硬判决设备配置成对解交织的第二对数似然比执行硬判决，所述解交织的第二对数似然比通过对从第二卷积解码器输出的第二对数似然比进行解交织来获得； 其中所述第一卷积解码器输出第一外信息，该第一外信息接着被交织并输出到所述第二卷积解码器。
8.如权利要求7所述的迭代Turbo解码器，其中 所述确定设备配置成确定在j=l时A(j)是否为零，并当确定在j=l时A(j)为零时将所述停止指令输出到所述解码开关，其中通过下式来计算A(j):
9.如权利要求8所述的迭代Turbo解码器，其中 所述确定设备还配置成确定如果在j>l时A(j)是非零的那么在j>l时B(j)或C(j)是否为零，并当确定在j>l时B(j)或C(j)为零时将所述停止指令输出到所述解码开关， 其中通过
10.如权利要求9所述的迭代Turbo解码器，其中 所述确定设备还配置成确定如果在j>l时B(j)和C(j)都是非零的那么在j>l时A(j)或D(j)是否为零或在j>l是否8(」)>0且心(」)=1^，并当确定A(j)或D(j)为零或a(j)>0且Na (j) =Ma时将所述停止指令输出到所述解码开关， 其中通过
11.如权利要求10所述的迭代Turbo解码器，其中 所述确定设备还配置成确定如果在j>l时A(j)和D(j)都是非零的且在j>l时a(j) ( O^Na(J) Φ Ma 那么在 j>2 时是否 b(j)>0 且 Nb(j)=Mb 或在 j>2 时是否 c(j)>0 且Nc (j) =Mc,并当确定b (j) >0且Nb (j) =Mb或c (j) >0且N。(j) =Mc时将所述停止指令输出到所述解码开关； 其中通过 b(j)=B(j)-B(j-l)来计算 b(j),其中 j=3, 4，...， 其中Mb是0，I, 2，…，9当中的任一个； 其中Nb(j)是在j前面的j:s的升序间断连通集合的数量，其中在每个集合中的最后一个元素的b(j)是负的，且该集合的前面元素的b(j)是零或正的，并包括至少一个正值； 其中通过 c(j)=C(j)-C(j-l)来计算 c(j),其中 j=3, 4，...， 其中Mc是0，I, 2，…，9当中的任一个； 其中NJj)是在j前面的j:s的升序间断连通集合的数量，其中在每个集合中的最后一个元素的c(j)是负的，且该集合的前面元素的c (j)是零或正的，并包括至少一个正值。
12.如权利要求11所述的迭代Turbo解码器，其中 所述确定设备还配置成确定如果b (j) < O或Nb (j) Φ Mb以及c (j) < O或N。(j) Φ Mc那么在j>2时是否A(j)或D(j)为零或在j>2时是否8(」)>0且凡(」)=1^或在」>2时是否d (j) >0 且 Nd (j) =Md,并当确定 A (j)或 D (j)为零或 a (j) >0 且 Na (j) =Ma 或 d (j) >0 且 Nd (j) =Md时将所述停止指令输出到所述解码开关； 其中通过
13.如权利要求7-12中的任一项所述的迭代Turbo解码器，其中，所述迭代步骤j具有最大次数jo，所述确定设备还配置成在j=jo时将所述停止指令输出到所述解码开关。
全文摘要
在此公开了用于停止迭代Turbo解码器中的迭代的方法和迭代Turbo解码器。来自迭代Turbo解码器的两个卷积解码器的硬判决同时用于确定何时停止迭代Turbo解码器中的迭代。
文档编号H04L1/00GK103081391SQ201180039167
公开日2013年5月1日 申请日期2011年1月5日 优先权日2011年1月5日
发明者汉斯·格鲁贝克 申请人:Zte维创通讯公司