CN103916142A - 信道译码器和译码方法 - Google Patents

信道译码器和译码方法 Download PDF

Info

Publication number
CN103916142A
CN103916142A CN201310000912.4A CN201310000912A CN103916142A CN 103916142 A CN103916142 A CN 103916142A CN 201310000912 A CN201310000912 A CN 201310000912A CN 103916142 A CN103916142 A CN 103916142A
Authority
CN
China
Prior art keywords
measurement value
state measurement
transition probability
branch transition
log
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.)
Pending
Application number
CN201310000912.4A
Other languages
English (en)
Inventor
严小平
李蒙
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Lenovo Beijing Ltd
Original Assignee
Lenovo Beijing Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Lenovo Beijing Ltd filed Critical Lenovo Beijing Ltd
Priority to CN201310000912.4A priority Critical patent/CN103916142A/zh
Publication of CN103916142A publication Critical patent/CN103916142A/zh
Pending legal-status Critical Current

Links

Landscapes

  • Error Detection And Correction (AREA)

Abstract

提供了信道译码器和译码方法。该信道译码器包含分量译码器,且分量译码器包括:逆向数据计算单元,用于接收逆向数据的输入,以计算第一分支转移概率以及第一状态度量值;以及,对数似然比计算单元,用于基于该逆向数据计算单元计算出的第一分支转移概率和第一状态度量值,来计算对数似然比。通过根据本发明实施例的信道译码器和译码方法,可以通过接收逆向数据并进行逆向数据的译码,来提高信道译码器中分量译码器的译码速度,从而增强信道译码器的整体性能。

Description

信道译码器和译码方法
技术领域
本发明涉及信道译码器和译码方法。
背景技术
Turbo码作为一种性能优异的信道编码方式,已在多种移动通信标准中得到广泛应用,高速、低资源消耗的Turbo译码也是LTE系统中的一项核心技术。软输入软输出处理器(SISO:Soft In Soft Out)也被称为分量译码器,其作为Turbo码译码器的核心模块,其性能对Turbo码译码的延时、并行高吞吐量、资源消耗有很大影响。
Turbo码译码器通常采取迭代译码,将软信息在软输入软输出处理器(SISO)之间传递更新,从而提高译码性能。图1是示出Turbo码译码器的基本结构的示意图,如图1所示,Turbo码译码器由两个分量译码器以及交织器和解交织器构成,其中一个分量译码器通过计算输出的软输出信息进行交织,以作为另一分量译码器的输入,并将该另一分量译码器通过计算输出的软输出信息进行解交织,以作为该分量译码器的输入,这样的一个操作循环就是一次迭代,通常为了获得更好的译码性能,可进行多次迭代。
在如图1所示的Turbo码译码器中,其延时主要由两部分构成:
1)软信息在两级软输入软输出处理器(SISO)之间迭代交换;和
2)软输入软输出处理器(SISO)的状态度量值Alpha、Beta的递归计算。
由此可见,对于诸如Turbo译码器的信道译码器来说,分量译码器的延时会对整个信道译码器的延时产生很大影响。
因此,针对上述现有技术的问题,需要一种新颖的和改进的信道译码器和译码方法,其能够在分量译码器中实现高速译码。
发明内容
因此,针对上述现有技术中存在的问题和需求做出本发明。
本发明实施例的目的是提供一种信道译码器和译码方法,其能够通过接收逆向数据并进行逆向数据的译码,来提高信道译码器中分量译码器的译码速度,从而实现高速译码。
根据本发明实施例的一个方面,提供了一种信道译码器,其包含分量译码器,所述分量译码器包括:逆向数据计算单元,用于接收逆向数据的输入,以计算第一分支转移概率以及第一状态度量值;以及,对数似然比计算单元,用于基于所述逆向数据计算单元计算出的第一分支转移概率和第一状态度量值,来计算对数似然比。
在上述信道译码器中,所述分量译码器进一步包括:正向数据计算单元,用于接收正向数据的输入,以计算第二分支转移概率以及第二状态度量值。
在上述信道译码器中,所述对数似然比计算单元具体用于基于所述逆向数据计算单元计算出的第一分支转移概率和/或所述正向数据计算单元计算出的第二分支转移概率,所述逆向数据计算单元计算出的第一状态度量值以及所述正向数据计算单元计算出的第二状态度量值,来计算对数似然比。
在上述信道译码器中,所述对数似然比计算单元具体包括:第一子对数似然比计算单元,用于基于所述逆向数据、所述逆向数据计算单元计算出的第一分支转移概率和第一状态度量值以及所述正向数据计算单元计算出的第二状态度量值,来计算第一子对数似然比;以及,第二子对数似然比计算单元,用于基于所述正向数据、所述正向数据计算单元计算出的第二分支转移概率和第二状态度量值以及所述逆向数据计算单元计算出的第一状态度量值,来计算第二子对数似然比。
在上述信道译码器中,所述逆向数据计算单元进一步包括:第一存储器,用于存储所述逆向数据计算单元计算出的第一状态度量值。
在上述信道译码器中,所述正向数据计算单元进一步包括:第二存储器,用于存储所述正向数据计算单元计算出的第二状态度量值。
在上述信道译码器中,所述第一分支转移概率和所述第二分支转移概率的计算同步,且所述第一状态度量值和所述第二状态度量值的计算同步。
在上述信道译码器中,所述第一子对数似然比计算单元实时接收所述第一分支转移概率,且所述第二子对数似然比计算单元实时接收所述第二分支转移概率。
在上述信道译码器中,所述信道译码器是Turbo码译码器或低密度校验编解码器。
在上述信道译码器中,所述第一分支转移概率和所述第二分支转移概率是分支转移概率Gamma,第一状态度量值是状态度量值Beta,且第二状态度量值是状态度量值Alpha。
根据本发明实施例的另一方面,提供了一种译码方法,应用于包含分量译码器的信道译码器,所述译码方法包括:接收逆向数据的输入,以计算第一分支转移概率以及第一状态度量值;以及,基于所计算出的第一分支转移概率和第一状态度量值,来计算对数似然比。
在上述译码方法中,进一步包括:接收正向数据的输入,以计算第二分支转移概率以及第二状态度量值。
在上述译码方法中,计算对数似然比具体包括:基于所计算出的第一分支转移概率和/或第二分支转移概率,所计算出的第一状态度量值以及所计算出的第二状态度量值,来计算对数似然比。
在上述译码方法中,计算对数似然比具体包括:基于所述逆向数据、所计算出的第一分支转移概率和第一状态度量值以及第二状态度量值,来计算第一子对数似然比;以及,基于所述正向数据、所计算出的第二分支转移概率和第二状态度量值以及第一状态度量值,来计算第二子对数似然比。
在上述译码方法中,计算第一分支转移概率以及第一状态度量值进一步包括:存储所计算出的第一状态度量值。
在上述译码方法中,计算第二分支转移概率以及第二状态度量值进一步包括:存储所计算出的第二状态度量值。
在上述译码方法中,所述第一分支转移概率和所述第二分支转移概率的计算同步,且所述第一状态度量值和所述第二状态度量值的计算同步。
在上述译码方法中,实时接收所述第一分支转移概率以计算所述第一子对数似然比,且实时接收所述第二分支转移概率以计算所述第二子对数似然比。
在上述译码方法中,所述信道译码器是Turbo码译码器或低密度校验编解码器。
在上述译码方法中,所述第一分支转移概率和所述第二分支转移概率是分支转移概率Gamma,第一状态度量值是状态度量值Beta,且第二状态度量值是状态度量值Alpha。
通过根据本发明实施例的信道译码器和译码方法,可以通过接收逆向数据并进行逆向数据的译码,来提高信道译码器中分量译码器的译码速度,从而增强信道译码器的整体性能。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1是示出Turbo码译码器的基本结构的示意图;
图2是示出现有的软输入软输出处理器的基本结构的示意图;
图3是示出现有的软输入软输出处理器的译码流程的示意图;
图4是根据本发明实施例的信道译码器的示意性框图;
图5是作为本发明实施例的应用示例的Turbo码译码器的分量译码器的示意性框图;
图6是作为本发明实施例的应用示例的Turbo码译码器的分量译码器的示意性译码流程图;
图7是根据本发明实施例的信道译码器的另一示例的示意图;以及
图8是根据本发明实施例的译码方法的示意性流程图。
具体实施方式
下面,将结合附图详细描述根据本发明实施例的信道译码器和译码方法。
在目前的Turbo码译码器中,以Max-Log-Map的算法进行译码为主。图2是示出现有的软输入软输出处理器的基本结构的示意图,如图2所示,软输入软输出处理器(SISO)先读取正向数据并存储,计算分支转移概率Gamma并存储,计算状态度量值Alpha并存储,再反向读取数据,读取分支转移概率Gamma,计算状态度量值Beta,最后读取计算状态度量值Alpha,计算对数似然比LLR并输出。从图2中可以看出,因为输入数据、分支转移概率和状态度量值Alpha都需要进行存储,现有的软输入软输出处理器占用存储资源较多,并且,因为需要在正向读取数据并计算状态度量值Alpha之后再反响读取数据从而计算状态度量值Beta,输出的对数似然比LLR的延时较大,影响了整体的译码速度。
图3是示出现有的软输入软输出处理器的译码流程图。如图3所示,假定软输入软输出处理器所处理的一个数据包的数据长度为L,则在时间t到时间t+L的期间,处理正向数据,计算并存储分支转移概率Gamma,且计算并存储状态度量值Alpha,而在时间t+L到时间t+2L的期间,处理逆向数据,读取分支转移概率Gamma,计算状态度量值Beta,并读取之前所计算的状态度量值Alpha,从而计算对数似然比LLR并输出。因此,在现有技术的软输入软输出处理器中,对于数据长度为L的数据包,需要t+2L的时间来计算出对数似然比LLR,从而造成译码速度偏慢,这对于诸如LTE系统之类的需要高速译码的环境,将产生不利影响。
因此,在现有的Turbo码译码器的软输入软输出处理器中,由于没有单独的单元对逆向数据进行处理,无法实现Turbo码的高速译码。
根据本发明实施例的一个方面,提供了一种信道译码器,其包含分量译码器,所述分量译码器包括:逆向数据计算单元,用于接收逆向数据的输入,以计算第一分支转移概率以及第一状态度量值;以及,对数似然比计算单元,用于基于所述逆向数据计算单元计算出的第一分支转移概率和第一状态度量值,来计算对数似然比。
在根据本发明实施例的信道译码器中,包含单独的单元以接收逆向数据的输入并计算分支转移概率和状态度量值,从而减少了译码时间,以实现信道译码器的高速译码。
图4是根据本发明实施例的信道译码器的示意性框图。如图4所示,根据本发明实施例的信道译码器100包含分量译码器101,分量译码器101包括:逆向数据计算单元102,用于接收逆向数据的输入,以计算第一分支转移概率以及第一状态度量值;以及,对数似然比计算单元103,用于基于所述逆向数据计算单元计算出的第一分支转移概率和第一状态度量值,来计算对数似然比。
在上述信道译码器中,所述分量译码器进一步包括:正向数据计算单元,用于接收正向数据的输入,以计算第二分支转移概率以及第二状态度量值。
就是说,在根据本发明实施例的信道译码器中,可以设置两个单独的单元以分别进行正向数据的译码和逆向数据的译码,从而避免了由一个单元串行进行正向数据的译码和逆向数据的译码,节省了译码时间,从而实现了高速的信道译码器。
在上述信道译码器中,所述对数似然比计算单元具体用于基于所述逆向数据计算单元计算出的第一分支转移概率和/或所述正向数据计算单元计算出的第二分支转移概率,所述逆向数据计算单元计算出的第一状态度量值以及所述正向数据计算单元计算出的第二状态度量值,来计算对数似然比。
在对数似然比的计算当中,需要用到第一状态度量值和第二状态度量值以及第一分支转移概率和第二分支转移概率中的至少一个。在根据本发明实施例的信道译码器中,正向数据计算单元计算出第二分支转移概率以及第二状态度量值,且逆向数据计算单元计算出第一分支转移概率以及第一状态度量值,在对数似然比的计算中,可以选择第一分支转移概率或者第二分支转移概率结合第一状态度量值以及第二状态度量值来进行计算,也可以利用第一分支转移概率和第二分支转移概率两者来结合第一状态度量值以及第二状态度量值来进行计算。这里,由于第一分支转移概率和第二分支转移概率均是基于输入数据计算的,且与输入数据的正向或逆向没有关系,因此第一分支转移概率和第二分支转移概率可以互换地使用。此外,第一状态度量值是通过之前计算出的第一状态度量值按照逆向的数据结构和数据顺序,进行逆向递归计算出的,而第二状态度量值是通过之前计算出的第二状态度量值按照正向的数据结构和数据顺序,进行正向递归计算出的。因此,第一状态度量值与第二状态度量值之间是无关的,在根据本发明实施例的信道译码器中,对数似然比的计算可以基于第一状态度量值与第二状态度量值,以及第一分支转移概率和第二分支转移概率中的一个或两个,这种配置使得可以增加用户的选择,从而增加了用户便利。
在上述信道译码器中,所述对数似然比计算单元具体包括:第一子对数似然比计算单元,用于基于所述逆向数据、所述逆向数据计算单元计算出的第一分支转移概率和第一状态度量值以及所述正向数据计算单元计算出的第二状态度量值,来计算第一子对数似然比;第二子对数似然比计算单元,用于基于所述正向数据、所述正向数据计算单元计算出的第二分支转移概率和第二状态度量值以及所述逆向数据计算单元计算出的第一状态度量值,来计算第二子对数似然比。
在根据本发明实施例的信道译码器中,由于具有单独的正向数据计算单元和逆向数据计算单元以计算分支转移概率和状态度量值,可以采用两个并行的对数似然比计算单元的配置以进一步提高译码的速度。即,第一子对数似然比计算单元基于逆向数据、第一分支转移概率和第一状态度量值以及第二状态度量值来计算第一子对数似然比,且第二子对数似然比计算单元基于正向数据、第二分支转移概率和第二状态度量值以及第一状态度量值来计算第二子对数似然比,根据本发明实施例的信道译码器可以从正向数据和逆向数据两者的输入同时产生两路对数似然比的输出,从而实现了信道译码器的倍速输出,这更加有利于实现信道译码器的高速译码。
在上述信道译码器中,所述逆向数据计算单元进一步包括:第一存储器,用于存储所述逆向数据计算单元计算出的第一状态度量值。
在上述信道译码器中,所述正向数据计算单元进一步包括:第二存储器,用于存储所述正向数据计算单元计算出的第二状态度量值。
在根据本发明实施例的信道译码器中,由于采用了正向数据和逆向数据的两路译码的方式,并且计算对数似然比同时需要逆向数据计算出的第一状态度量值和正向数据计算出的第二状态度量值。在采用两个子对数似然比计算单元的情况下,在计算出第一状态度量值和第二状态度量值中的某一个的时刻,可能第一状态度量值和第二状态度量值中的另一个还未计算出来,在这时就需要存储已经计算出的第一状态度量值或第二状态度量值,以用于接下来的对数似然比的计算。
在上述信道译码器中,所述第一分支转移概率和所述第二分支转移概率的计算同步,且所述第一状态度量值和所述第二状态度量值的计算同步。
优选地,由于根据本发明实施例的信道译码器中,同时接收正向数据和逆向数据的输入,并计算相应的分支转移概率和状态度量值,通过将第一分支转移概率和第二分支转移概率的计算设置为同步,并且将第一状态度量值和第二状态度量值的计算设置为同步,可以更好地实现两个子对数似然比计算单元的并行计算,从而实现良好的并行输出,进一步提高信道译码器的译码速度。
在上述信道译码器中,所述第一子对数似然比计算单元实时接收所述第一分支转移概率,且所述第二子对数似然比计算单元实时接收所述第二分支转移概率。
由于分支转移概率的计算与状态度量值的计算不同,其不需要用到之前计算出的分支转移概率,因此,其相对于输入数据基本上是实时计算出的。在根据本发明实施例的信道译码器中,由于同时接收正向数据和逆向数据的输入,以并行地进行状态度量值的计算,不需要存储之前计算出的分支转移概率以用于逆向上状态度量值的计算,这使得第一子对数似然比计算单元可以实时接收第一分支转移概率,且第二子对数似然比计算单元实时接收第二分支转移概率。这样,相对于如图2所示的现有软输入软输出处理器的结构,可以节省用于存储分支转移概率的存储器,降低了信道译码器的资源消耗,从而促进低成本的译码。
在上述信道译码器中,所述信道译码器是Turbo码译码器或低密度校验编解码器。
这里,本领域技术人员可以理解,根据本发明实施例的信道译码器并不仅限于背景技术中提到的Turbo码译码器,也可以是其它译码器,例如低密度校验编解码器(LDPC:Low Density Parity Codec)。此外,根据本发明实施例的信道译码器应当包含所有需要接收逆向数据的输入以计算结果数据的译码器,本发明实施例并不意在对此进行任意限制。
在上述信道译码器中,所述第一分支转移概率和所述第二分支转移概率是分支转移概率Gamma,第一状态度量值是状态度量值Beta,且第二状态度量值是状态度量值Alpha。
即,在根据本发明实施例的信道译码器是Turbo码译码器的情况下,之前描述的第一分支转移概率和所述第二分支转移概率是分支转移概率Gamma,且第一状态度量值和第二状态度量值分别是状态度量值Beta和状态度量值Alpha。
下面,将参考图5描述根据本发明实施例的信道译码器是Turbo码译码器的情况下的示意性配置。
图5是作为本发明实施例的应用示例的Turbo码译码器的分量译码器的示意性框图。如图5所示,分量译码器同时接收正向数据和逆向数据的输入,并根据正向数据和逆向数据计算出分支转移概率Gamma1和Gamma2,并且,由于状态度量值Alpha是通过之前计算出的Alpha按照正向的数据结构和数据顺序,进行正向递归计算出的,基于计算出的分支转移概率Gamma1计算出状态度量值Alpha并存储。此外,由于状态度量值Beta是通过之前计算出的Beta按照逆向的数据结构和数据顺序,进行逆向递归计算出的,基于计算出的分支转移概率Gamma2计算出状态度量值Beta并存储。最后,设置两个对数似然比计算单元LLR1和LLR2,其中,LLR1根据输入的正向数据、计算出的Gamma1和Alpha以及从RAM2读取的Beta计算出一路输出,且LLR2根据输入的逆向数据、计算出的Gamma2和Beta以及从RAM1读取的Alpha计算出另一路输出。
在如图5所示的分量译码器中,分支转移概率Gamma的计算基本上是与输入数据实时的,即,假设输入的数据包的长度为40位,则当输入第1位数据到第40位数据时,基本上可以即时地计算出相对应的分支转移概率Gamma。但是,如前所述,状态度量值Alpha和Beta的计算则需要用到之前计算出的数据,并且,状态度量值Alpha是前向迭代,而状态度量值Beta是后向迭代。例如,仍以40位长度的数据包为例,正向输入数据从第1位到第20位直接计算Alpha,并分别存储所计算出的Alpha,而逆向输入数据从第40位到第20位直接计算Beta,并分别存储所计算出的Beta。这样,当正向输入的数据是第21位,而逆向输入的数据是第20位时,在该时刻,其对应的第20位数据的Alpha及Beta以及第21位数据的Alpha及Beta均已计算出来,从而可以通过第20位输入数据、基于第20位数据计算出Gamma,以及第20位数据的Alpha和Beta来计算第20位的LLR输出,同时以第21位输入数据、基于第21位数据计算出Gamma,以及第21位数据的Alpha和Beta来计算第21位的LLR输出。这样,在该数据包的中间时刻,可以同时输出两路LLR,使得整体译码时间降低一半。之后,当正向输入的数据是第22位,而逆向输入的数据是第19位时,同样,由于第22位数据的Alpha以及第19位数据的Beta均已计算出来,且第22位数据的Beta以及第19位数据的Alpha已分别存储在RAM2和RAM1中,可以通过读取RAM2中的第22位数据的Beta和RAM1中的第19位数据的Alpha来分别计算出第22位和第19位的LLR输出。依次类推,直到输出第40位和第1位的LLR输出,完成该40位的数据包的译码。
这样,在如图5所示的根据本发明实施例的Turbo码译码器的分量译码器中,通过采用正向数据、逆向数据两路同时处理的方式,可以使正逆向的分支转移概率Gamma分别和与之相对应的状态度量值Alpha和Beta同步,优化掉用来存储分支转移概率Gamma的存储资源,而需要存储的只有前一半时刻的状态度量值Alpha和Beta,而在中间时刻之后,两路对数似然比LLR同时计算并输出直到译码结束。这样,根据本发明实施例的Turbo码译码器的分量译码器在提高译码速率的同时,减少了存储资源,从而实现了高速和低资源消耗的Turbo码译码。
另外,在如图5所示的配置中,由于状态变量值Alpha和Beta可以分别存储在RAM1和RAM2中,也可以进一步设置控制模块来控制对数似然比计算单元LLR1和LLR2,这样,可以根据具体的译码需要来控制对数似然比LLR的输出。
如上所述,相对于现有的Turbo码译码器的分量译码器,由于节省了存储分支转移概率Gamma的RAM,节省了大约1/2的存储资源。具体地说,在图5所示的Turbo码译码器的分量译码器中,仅需要存储第1位到第20位数据的状态度量值Alpha以及第21位到第40位数据的状态度量值Beta,而在图2所示的Turbo码译码器的分量译码器中,则需要存储第1位到第40位数据的分支转移概率Gamma以及第1位到第40位数据的状态度量值Alpha,从而将存储资源的消耗降低了一倍。
图6是作为本发明实施例的应用示例的Turbo码译码器的分量译码器的示意性译码流程图。如图6所示,同样假定分量处理器所处理的一个数据包的数据长度为L,则在时间t到时间t+L/2的期间,处理正向数据,计算分支转移概率Gamma1,且计算并存储状态度量值Alpha,同时处理逆向数据,计算分支转移概率Gamma2,且计算并存储状态度量值Beta,随后,在时间t+L/2到时间t+L的期间,继续处理正向数据,计算分支转移概率Gamma1,计算状态度量值Alpha并读取状态度量值Beta,从而计算并输出LLR1,同时继续处理逆向数据,计算分支转移概率Gamma2,计算状态度量值Beta并读取状态度量值Alpha,从而计算并输出LLR2。这样,到时间t+L,就已经完成了长度为L的整个数据包的译码处理。
综上所述,在根据本发明实施例的信道译码器的分量译码器中,可以采用优化的译码算法,通过正、逆向数据同时处理的方式,同时完成状态度量值,例如Alpha和Beta的计算,这样,在到达中间时刻后,可以同时从中间位置向两端计算两部分的对数似然比LLR。通过上述译码算法,可以将分支转移概率的计算简化,并使其与状态度量值的计算同步,使得不需要存储分支转移概率,而可以实时参与状态度量值以及对数似然比的计算。
另外,在根据本发明实施例的信道译码器中,可以采用N个分量译码器并行译码连接的配置,从而使整个信道译码器的数据吞吐量增加到N倍,以满足可能的并行高吞吐量的信道译码器的结构设计。图7是根据本发明实施例的信道译码器的另一示例的示意图。如图7所示,在根据本发明实施例的信道译码器中,采用可扩展的N个分量译码器的并行译码连接,当其用在未来的高速并行的系统,例如高速LTE系统中时,信道译码器中的N个分量译码器可以并行处理数据,同时输出2N组对数似然比LLR信息,从而获得更高的译码速率。
根据本发明实施例的另一方面,提供了一种译码方法,应用于包含分量译码器的信道译码器,所述译码方法包括:接收逆向数据的输入,以计算第一分支转移概率以及第一状态度量值;以及,基于所计算出的第一分支转移概率和第一状态度量值,来计算对数似然比。
图8是根据本发明实施例的译码方法的示意性流程图。如图8所示,根据本发明实施例的译码方法应用于包含分量译码器的信道译码器,包括:S1,接收逆向数据的输入,以计算第一分支转移概率以及第一状态度量值;以及,S2,基于所计算出的第一分支转移概率和第一状态度量值,来计算对数似然比。
在上述译码方法中,进一步包括:接收正向数据的输入,以计算第二分支转移概率以及第二状态度量值。
在上述译码方法中,计算对数似然比具体包括:基于所计算出的第一分支转移概率和/或第二分支转移概率,所计算出的第一状态度量值以及所计算出的第二状态度量值,来计算对数似然比。
在上述译码方法中,计算对数似然比具体包括:基于所述逆向数据、所计算出的第一分支转移概率和第一状态度量值以及第二状态度量值,来计算第一子对数似然比;以及,基于所述正向数据、所计算出的第二分支转移概率和第二状态度量值以及第一状态度量值,来计算第二子对数似然比。
在上述译码方法中,计算第一分支转移概率以及第一状态度量值进一步包括:存储所计算出的第一状态度量值。
在上述译码方法中,计算第二分支转移概率以及第二状态度量值进一步包括:存储所计算出的第二状态度量值。
在上述译码方法中,所述第一分支转移概率和所述第二分支转移概率的计算同步,且所述第一状态度量值和所述第二状态度量值的计算同步。
在上述译码方法中,实时接收所述第一分支转移概率以计算所述第一子对数似然比,且实时接收所述第二分支转移概率以计算所述第二子对数似然比。
在上述译码方法中,所述信道译码器是Turbo码译码器或低密度校验编解码器。
在上述译码方法中,所述第一分支转移概率和所述第二分支转移概率是分支转移概率Gamma,第一状态度量值是状态度量值Beta,且第二状态度量值是状态度量值Alpha。
这里,本领域技术人员可以理解,根据本发明实施例的译码方法的其它细节与之前描述的根据本发明实施例的信道译码器中的相应部分相同,在此便不再赘述。
并且,如前所述,根据本发明实施例的译码方法也可以应用于信道译码器之外的其它类型的译码器,只要该译码器需要接收逆向数据的输入并基于逆向数据计算产生输出结果。
通过根据本发明实施例的信道译码器和译码方法,可以通过接收逆向数据并进行逆向数据的译码,来提高信道译码器中分量译码器的译码速度,从而增强信道译码器的整体性能。
本发明已经参考具体实施例进行了详细说明。然而,很明显,在不背离本发明的精神的情况下,本领域技术人员能够对实施例执行更改和替换。换句话说,本发明用说明的形式公开,而不是被限制地解释。要判断本发明的要旨,应该考虑所附的权利要求。

Claims (20)

1.一种信道译码器,其包含分量译码器,所述分量译码器包括:
逆向数据计算单元,用于接收逆向数据的输入,以计算第一分支转移概率以及第一状态度量值;
对数似然比计算单元,用于基于所述逆向数据计算单元计算出的第一分支转移概率和第一状态度量值,来计算对数似然比。
2.如权利要求1所述的信道译码器,其中,所述分量译码器进一步包括:
正向数据计算单元,用于接收正向数据的输入,以计算第二分支转移概率以及第二状态度量值。
3.如权利要求2所述的信道译码器,其中,所述对数似然比计算单元具体用于基于所述逆向数据计算单元计算出的第一分支转移概率和/或所述正向数据计算单元计算出的第二分支转移概率,所述逆向数据计算单元计算出的第一状态度量值以及所述正向数据计算单元计算出的第二状态度量值,来计算对数似然比。
4.如权利要求3所述的信道译码器,其中,所述对数似然比计算单元具体包括:
第一子对数似然比计算单元,用于基于所述逆向数据、所述逆向数据计算单元计算出的第一分支转移概率和第一状态度量值以及所述正向数据计算单元计算出的第二状态度量值,来计算第一子对数似然比;
第二子对数似然比计算单元,用于基于所述正向数据、所述正向数据计算单元计算出的第二分支转移概率和第二状态度量值以及所述逆向数据计算单元计算出的第一状态度量值,来计算第二子对数似然比。
5.如权利要求4所述的信道译码器,其中,所述逆向数据计算单元进一步包括:
第一存储器,用于存储所述逆向数据计算单元计算出的第一状态度量值。
6.如权利要求5所述的信道译码器,其中,所述正向数据计算单元进一步包括:
第二存储器,用于存储所述正向数据计算单元计算出的第二状态度量值。
7.如权利要求6所述的信道译码器,其中,所述第一分支转移概率和所述第二分支转移概率的计算同步,且所述第一状态度量值和所述第二状态度量值的计算同步。
8.如权利要求6所述的信道译码器,其中,所述第一子对数似然比计算单元实时接收所述第一分支转移概率,且所述第二子对数似然比计算单元实时接收所述第二分支转移概率。
9.如权利要求1到8中任意一项所述的信道译码器,其中,所述信道译码器是Turbo码译码器或低密度校验编解码器。
10.如权利要求1到8中任意一项所述的信道译码器,其中,所述第一分支转移概率和所述第二分支转移概率是分支转移概率Gamma,第一状态度量值是状态度量值Beta,且第二状态度量值是状态度量值Alpha。
11.一种译码方法,应用于包含分量译码器的信道译码器,所述译码方法包括:
接收逆向数据的输入,以计算第一分支转移概率以及第一状态度量值;
基于所计算出的第一分支转移概率和第一状态度量值,来计算对数似然比。
12.如权利要求11所述的译码方法,进一步包括:
接收正向数据的输入,以计算第二分支转移概率以及第二状态度量值。
13.如权利要求12所述的译码方法,其中,计算对数似然比具体包括:
基于所计算出的第一分支转移概率和/或第二分支转移概率,所计算出的第一状态度量值以及所计算出的第二状态度量值,来计算对数似然比。
14.如权利要求13所述的译码方法,其中,计算对数似然比具体包括:
基于所述逆向数据、所计算出的第一分支转移概率和第一状态度量值以及第二状态度量值,来计算第一子对数似然比;
基于所述正向数据、所计算出的第二分支转移概率和第二状态度量值以及第一状态度量值,来计算第二子对数似然比。
15.如权利要求14所述的译码方法,其中,计算第一分支转移概率以及第一状态度量值进一步包括:
存储所计算出的第一状态度量值。
16.如权利要求15所述的译码方法,其中,计算第二分支转移概率以及第二状态度量值进一步包括:
存储所计算出的第二状态度量值。
17.如权利要求16所述的译码方法,其中,所述第一分支转移概率和所述第二分支转移概率的计算同步,且所述第一状态度量值和所述第二状态度量值的计算同步。
18.如权利要求16所述的译码方法,其中,实时接收所述第一分支转移概率以计算所述第一子对数似然比,且实时接收所述第二分支转移概率以计算所述第二子对数似然比。
19.如权利要求11到18中任意一项所述的译码方法,其中,所述信道译码器是Turbo码译码器或低密度校验编解码器。
20.如权利要求11到18中任意一项所述的译码方法,其中,所述第一分支转移概率和所述第二分支转移概率是分支转移概率Gamma,第一状态度量值是状态度量值Beta,且第二状态度量值是状态度量值Alpha。
CN201310000912.4A 2013-01-04 2013-01-04 信道译码器和译码方法 Pending CN103916142A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310000912.4A CN103916142A (zh) 2013-01-04 2013-01-04 信道译码器和译码方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310000912.4A CN103916142A (zh) 2013-01-04 2013-01-04 信道译码器和译码方法

Publications (1)

Publication Number Publication Date
CN103916142A true CN103916142A (zh) 2014-07-09

Family

ID=51041574

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310000912.4A Pending CN103916142A (zh) 2013-01-04 2013-01-04 信道译码器和译码方法

Country Status (1)

Country Link
CN (1) CN103916142A (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108270452A (zh) * 2016-12-30 2018-07-10 芯原微电子(成都)有限公司 一种Turbo译码器及译码方法
CN113258940A (zh) * 2021-06-15 2021-08-13 成都星联芯通科技有限公司 turbo译码方法、装置、译码设备及存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050193308A1 (en) * 2004-02-10 2005-09-01 Myeong-Cheol Shin Turbo decoder and turbo interleaver
US20050273687A1 (en) * 2004-05-24 2005-12-08 Sung-Jin Park Apparatus and method for turbo decoding using a variable window size
CN101777924A (zh) * 2010-01-11 2010-07-14 新邮通信设备有限公司 一种Turbo码译码方法和装置
CN102571107A (zh) * 2010-12-15 2012-07-11 展讯通信(上海)有限公司 LTE系统中高速并行Turbo码的解码系统及方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050193308A1 (en) * 2004-02-10 2005-09-01 Myeong-Cheol Shin Turbo decoder and turbo interleaver
US20050273687A1 (en) * 2004-05-24 2005-12-08 Sung-Jin Park Apparatus and method for turbo decoding using a variable window size
CN101777924A (zh) * 2010-01-11 2010-07-14 新邮通信设备有限公司 一种Turbo码译码方法和装置
CN102571107A (zh) * 2010-12-15 2012-07-11 展讯通信(上海)有限公司 LTE系统中高速并行Turbo码的解码系统及方法

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
任德锋,葛建华,宫丰奎,王勇: "新颖的低延迟并行Turbo译码方案", 《通信学报》 *
周贤伟: "《差错控制编码与安全》", 30 September 2006 *
新颖的低延迟并行Turbo译码方案;任德锋,葛建华,宫丰奎,王勇;《通信学报》;20110630;第32卷(第6期);第39页第2.1-2.2节、第40页左栏,图1-2 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108270452A (zh) * 2016-12-30 2018-07-10 芯原微电子(成都)有限公司 一种Turbo译码器及译码方法
CN113258940A (zh) * 2021-06-15 2021-08-13 成都星联芯通科技有限公司 turbo译码方法、装置、译码设备及存储介质

Similar Documents

Publication Publication Date Title
JP5479580B2 (ja) Lteにおける並列turboデコーディングの方法及び装置
CN101286817B (zh) 传统二进制和双二进制Turbo码通用译码方法
CN101388674B (zh) 一种译码的方法、译码器以及Turbo码译码器
TWI569587B (zh) 解迴旋交錯器
CN105634508A (zh) 一种低复杂度近性能限的Turbo译码器的实现方法
CN102404011B (zh) 维特比解码实现方法及装置
CN102739261B (zh) 多相加比选前向回溯Viterbi译码器
CN104168032A (zh) 兼容LTE和WiMAX的4并行度、基-16高性能Turbo译码器
CN104092470A (zh) 一种Turbo码译码装置及方法
Lee et al. Design space exploration of the turbo decoding algorithm on GPUs
US20060168501A1 (en) Viterbi decoder for executing trace-back work in parallel and decoding method
CN102158235A (zh) turbo译码的方法及装置
CN103916142A (zh) 信道译码器和译码方法
US20140310578A1 (en) Decoding apparatus and method
CN1159933C (zh) 通用的卷积编码器和维特比译码器
CN102201817B (zh) 基于存储器折叠架构优化的低功耗ldpc译码器
CN108270452A (zh) 一种Turbo译码器及译码方法
CN102857242B (zh) 咬尾卷积码译码方法与装置
CN103905066A (zh) Turbo码译码装置和方法
CN105375934A (zh) 一种针对咬尾卷积码的Viterbi解码器及解码方法
CN105610550B (zh) 一种用于电力线载波通信的Viterbi译码方法
CN102571107A (zh) LTE系统中高速并行Turbo码的解码系统及方法
CN103916141B (zh) Turbo码译码方法及装置
CN102104387A (zh) 译码器和译码方法
CN105589082A (zh) 一种北斗导航系统的维特比译码装置及方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20140709

RJ01 Rejection of invention patent application after publication