CN101626248A - 迭代译码方法及装置 - Google Patents
迭代译码方法及装置 Download PDFInfo
- Publication number
- CN101626248A CN101626248A CN200910040280A CN200910040280A CN101626248A CN 101626248 A CN101626248 A CN 101626248A CN 200910040280 A CN200910040280 A CN 200910040280A CN 200910040280 A CN200910040280 A CN 200910040280A CN 101626248 A CN101626248 A CN 101626248A
- Authority
- CN
- China
- Prior art keywords
- information
- error
- decoding
- correcting
- error detection
- 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
Links
Images
Landscapes
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
本发明公开了一种迭代译码方法,包括步骤S1.对接收到的信息进行纠错译码,对纠错译码后输出的信息进行分组。步骤S2.对分组后的信息进行检错译码,对检错译码结果进行重组反馈。步骤S3.接收所述经重组反馈得到的信息。步骤S4.判断纠错译码后输出的信息是否正确;若否,执行步骤S5;若是,执行步骤S6。步骤S5.用重组反馈得到的信息中的正确信息替代纠错译码中的相应信息,并返回执行步骤S1进行重新进行纠错译码。步骤S6.终止译码。本发明能有效改善纠错译码器的译码性能,减少纠错译码迭代的次数,降低了译码时延,提高了译码器的可靠性。
Description
技术领域
本发明涉及通信领域,特别涉及一种迭代译码方法及装置。
背景技术
迭代译码是现在纠错码中普遍采用的一种译码算法,是通过两个译码器之间多次交换信息来提高码的性能的一种方法。现在已把迭代的思想引入到检测算法中,通过检测器和译码器之间信息的交换来改善译码器的性能。
通常检错算法仅用来确定译码器输出信息的正确性,以确定收发信机的发送端是否进行重传。当多组检错码和纠错码进行级联时,如果几组检错码检测出纠错码的译码信息有误,现有的方式只是让收发信机的发送端重新发送相应的信息,这样就会占用很多的资源,影响传输的效率。同时,在译码实现过程中,纠错码的迭代次数通常是固定的,为了满足译码器的性能,通常针对信道比较恶劣的条件进行取值,这样在信道条件比较好的时候,造成不必要的时延。
另外,现有的译码器在实现过程中,通常选用固定的迭代次数,且为了译码器的性能,要选择多次迭代。这样,即使译码器已经正确译码,但是没有满足迭代次数,译码器任然进行运算,造成了不必要的浪费(如时延和能量)。
发明内容
本发明的目的之一是提供一种改善纠错译码器的译码性能,降低译码时延的迭代译码方法及装置。
本发明提供一种迭代译码方法,包括:
步骤S1、对接收到的信息进行纠错译码,对纠错译码后输出的信息进行分组;
步骤S2、对分组后的信息进行检错译码,对检错译码结果进行重组反馈;
步骤S3、接收所述经重组反馈得到的信息;
步骤S4、判断纠错译码后输出的信息是否正确;若否,执行步骤S5;
步骤S5、用重组反馈得到的信息中的正确信息替代纠错译码中的相应信息,并返回执行步骤S1进行重新进行纠错译码。
本发明还提供一种迭代译码装置,包括纠错译码模块和检错译码模块;
所述纠错译码模块,对接收到的信息进行纠错译码,对纠错译码后输出的信息进行分组,并将分组后的信息输出至所述检错译码模块;接收经所述检错译码模块重组反馈的信息,对纠错译码后输出的信息正确与否进行判断,在信息不正确时,用重组反馈得到的信息中的正确信息替代纠错译码中的相应信息,并重新进行纠错译码;
所述检错译码模块,接收所述分组后的信息,对分组后的信息进行检错译码,对检错译码结果进行重组后反馈至所述纠错译码模块。
本发明能有效改善纠错译码器的译码性能,减少纠错译码迭代的次数,降低了译码时延,提高了译码器的可靠性。
附图说明
图1是本发明实施例迭代译码方法的流程示意图;
图2是本发明实施例迭代译码装置的结构框图;
图3是图2所示实施例中纠错译码模块的结构框图;
图4是图2所示实施例中检错译码模块的结构框图;
图5是本发明实施例迭代译码器的原理图;
图6是检错编码原理图;
本发明目的、功能及优点将结合实施例,参照附图做进一步说明。
具体实施方式
如图1所示,本发明实施例的迭代译码方法,包括:
步骤S1、对接收到的信息进行纠错译码,对纠错译码后输出的信息进行分组。
步骤S2、对分组后的信息进行检错译码,对检错译码结果进行重组反馈。
步骤S3、接收所述经重组反馈得到的信息。
步骤S4、判断纠错译码后输出的信息是否正确;若否,执行步骤S5;若是,执行步骤S6。
步骤S5、用重组反馈得到的信息中的正确信息替代纠错译码中的相应信息,并返回执行步骤S1进行重新进行纠错译码。
步骤S6、终止译码。
重复以上步骤,直到纠错译码后输出的信息完全正确,或者满足最大迭代次数(最大迭代次数可以设置),完成译码过程。
其中,步骤S1中所述接收到的信息包括以IEEE802.16e为标准进行检错编码后输出的信息。IEEE802.16e标准中,检错编码是以MAC PDU中的有效载荷为单位进行,纠错编码和调制是以burst为单位,每个burst通常由多个MACPDU组成。下面结合图6对检错编码的原理进行说明,可包括:
首先,将各用户的信息分别经过多个检错编码器(检错编码器的个数由用户所传输的数据所决定)。针对协议中MAC PDU部分,即每个MAC PDU负载可对应一个检错编码器。
其次,将检错编码输出的信息进行信息重组,针对协议中的burst,每个burst对应一个纠错编码器。
最后,将纠错编码出来的数据进行信息复用,按照协议的规定进行调制和成帧后进行发送。
图7示出了以IEEE802.16e为标准进行检错编码的实施例。其中,纠错码选用LDPC(低密度奇偶校验)码,检错码选用CRC校验,k个LDPC码字中含有n个CRC校验码的码字。设用户1的信息包含在CRC编码器1、CRC编码器2和CRC编码器3中。检错编码过程如下:
首先,将用户1的信息经过3个CRC编码器,进行检错编码;
其次,进行检错编码后的信息经过信息重组,与其他用户信息混合后,经过k个纠错编码器进行编码;
最后,编码后的信息进行复用后,进行发送,完成编码过程。
如图2所示,本发明实施例的迭代译码装置,包括纠错译码模块10和检错译码模块20。其中,纠错译码模块10,对接收到的信息进行纠错译码,对纠错译码后输出的信息进行分组,并将分组后的信息输出至检错译码模块10;接收经检错译码模块20重组反馈的信息,对纠错译码后输出的信息正确与否进行判断,在信息不正确时,用重组反馈得到的信息中的正确信息替代纠错译码中的相应信息,并重新进行纠错译码。检错译码模块20,接收所述分组后的信息,对分组后的信息进行检错译码,对检错译码结果进行重组后反馈至纠错译码模块10。纠错译码模块10和检错译码模块20配合工作,直到纠错译码后输出的信息完全正确,或者满足最大迭代次数(最大迭代次数可以设置),完成译码过程。
如图3所示,纠错译码模块10包括至少一纠错译码器101和信息分组器102。其中,纠错译码器101,对接收到的信息进行纠错译码,并向所述信息分组器输出纠错译码后的信息;接收经检错译码模块20重组反馈的信息,对纠错译码后输出的信息正确与否进行判断,在信息不正确时,用重组反馈得到的信息中的正确信息替代纠错译码中的相应信息,并重新进行纠错译码。信息分组器102,接收所述纠错译码后的信息,并对该信息进行分组后输出。
如图4所示,检错译码模块20包括至少一检错译码器201和信息重组器202。其中,检错译码器201,接收所述分组后的信息,对分组后的信息进行检错译码后输出至所述信息重组器。信息重组器202,对检错译码结果进行重组后反馈至纠错译码模块10。
下面结合图5所示的实施例(针对检错编码中一个纠错码字包含多组检错码的结构)对迭代译码装置的工作原理进行说明。其中,y1、y2及yk是编码后的信息。如何编码在前面已经说明,不再赘述。
步骤1、用户1中k个纠错译码器101同时或者一个纠错译码器101分k次对接收到的k组信息分别进行若干次(例如,10次)迭代译码。这里先进行纠错码的迭代译码,可以降低译码出错的概率,保证检错码能够检出正确的信息,提高检错码和纠错码迭代的效率。
步骤2、将纠错译码器101输出的信息重新分成n组,送入n个并行的检错译码器201。
步骤3、如果检错译码器201(检错译码器1~检错译码器3)译码结果正确,则终止译码,直接输出数据。
步骤4、如果检错译码器201(检错译码器1~检错译码器3)中有出错信息,则将正确数据赋最大软信息值后,经信息重组后送入纠错译码器101。其中,软信息值就是数据为0和1的概率值,当通过检错码确定了数据的值为0或者1后,将原来的概率改为0或者1所对应的最大软信息值,相当于滤除了该数据的噪声干扰。如果再进行纠错译码,则可以用来纠正其他错误的数据。
步骤5、如果纠错码中检错译码器201反馈均为正确,则纠错译码器终止译码,否则利用反馈信息重新进行译码,再将译码结果分组传给检错译码器201。
重复步骤3~5,直到检错译码器201(检错译码器1~检错译码器3)译码结果正确,或者满足3次迭代后完成译码过程。
本发明实施例充分利用检错码的译码信息,有效降低纠错编码的自迭代次数,提高了译码器性能。本发明实施例,首先用检错译码器中正确信息来替代纠错编码中相应部分的信息,这样可以在译码器中滤除部分信息中的噪声,可以有效提高译码性能。其次,本发明可以通过增加检错译码运算次数,来降低纠错译码的迭代次数,因为纠错译码复杂度远远高于检错译码,因此有效降低译码过程的运算复杂度。另外,因为纠错译码器输出的有可能是多个用户的信息,所以即使译码器无法完全正确译码,只要单个用户信息正确,也可以终止迭代运算。
本发明实施例提供的上述技术方案的全部或部分可以通过程序指令相关的硬件来完成,所述程序可以存储在可读取的存储介质中,该存储介质包括:ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
上述实施例为本发明较佳的实施方式,但本发明的实施方式并不受上述实施例的限制,其他的任何未背离本发明的精神实质与原理下所作的改变、修饰、替代、组合、简化,均应为等效的置换方式,都包含在本发明的保护范围之内。
Claims (10)
1、一种迭代译码方法,其特征在于,包括:
步骤S1、对接收到的信息进行纠错译码,对纠错译码后输出的信息进行分组;
步骤S2、对分组后的信息进行检错译码,对检错译码结果进行重组反馈;
步骤S3、接收所述经重组反馈得到的信息;
步骤S4、判断纠错译码后输出的信息是否正确;若否,执行步骤S5;
步骤S5、用重组反馈得到的信息中的正确信息替代纠错译码中的相应信息,并返回执行步骤S1进行重新进行纠错译码。
2.根据权利要求1所述的迭代译码方法,其特征在于,所述步骤S2进一步包括:
对分组后的信息进行检错译码,判断译码结果是否正确,若是,终止译码;若否,则对检错译码结果进行重组反馈。
3.根据权利要求1所述的迭代译码方法,其特征在于:
所述纠错码的码字中包含了多个检错码的编码信息。
4.根据权利要求1所述的迭代译码方法,其特征在于:
所述检错译码结果作为纠错译码的终止信息。
5.根据权利要求1至4任一项所述的迭代译码方法,其特征在于:
所述相应信息包括纠错译码时所设最大软信息值。
6.一种迭代译码装置,其特征在于,包括:
纠错译码模块和检错译码模块;
所述纠错译码模块,对接收到的信息进行纠错译码,对纠错译码后输出的信息进行分组,并将分组后的信息输出至所述检错译码模块;接收经所述检错译码模块重组反馈的信息,对纠错译码后输出的信息正确与否进行判断,在信息不正确时,用重组反馈得到的信息中的正确信息替代纠错译码中的相应信息,并重新进行纠错译码;
所述检错译码模块,接收所述分组后的信息,对分组后的信息进行检错译码,对检错译码结果进行重组后反馈至所述纠错译码模块。
7.根据权利要求6所述的装置,其特征在于,所述纠错译码模块包括:
至少一纠错译码器和信息分组器;
所述纠错译码器,对接收到的信息进行纠错译码,并向所述信息分组器输出纠错译码后的信息;接收经所述检错译码模块重组反馈的信息,对纠错译码后输出的信息正确与否进行判断,在信息不正确时,用重组反馈得到的信息中的正确信息替代纠错译码中的相应信息,并重新进行纠错译码;
所述信息分组器,接收所述纠错译码后的信息,并对该信息进行分组后输出。
8.根据权利要求6所述的装置,其特征在于,检错译码模块包括:
至少一检错译码器和信息重组器;
所述检错译码器,接收所述分组后的信息,对分组后的信息进行检错译码后输出至所述信息重组器;
所述信息重组器,对检错译码结果进行重组后反馈至所述纠错译码模块。
9.根据权利要求6至8任一项所述的装置,其特征在于:
所述纠错译码器包括卷积码、Turbo码及LDPC码信道编码所对应的译码器。
10.根据权利要求6至8任一项所述的装置,其特征在于:
所述检错译码器包括CRC校验码译码器。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200910040280A CN101626248A (zh) | 2009-06-16 | 2009-06-16 | 迭代译码方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200910040280A CN101626248A (zh) | 2009-06-16 | 2009-06-16 | 迭代译码方法及装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN101626248A true CN101626248A (zh) | 2010-01-13 |
Family
ID=41521952
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200910040280A Pending CN101626248A (zh) | 2009-06-16 | 2009-06-16 | 迭代译码方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101626248A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106685431B (zh) * | 2016-12-05 | 2019-10-18 | 华南理工大学 | 基于Nand Flash的LDPC获取软信息译码方法及编译码器 |
-
2009
- 2009-06-16 CN CN200910040280A patent/CN101626248A/zh active Pending
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106685431B (zh) * | 2016-12-05 | 2019-10-18 | 华南理工大学 | 基于Nand Flash的LDPC获取软信息译码方法及编译码器 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103201976B (zh) | 用于聚合分组传输中的分组级擦除保护编码的方法和装置 | |
US11223443B2 (en) | Method and apparatus of rate-matching for communication and broadcasting systems | |
AU727898B2 (en) | Error detection scheme for ARQ systems | |
CN101044710B (zh) | 对无线通信系统中的上行链路短长度数据进行格式化和编码的方法 | |
WO2017121334A1 (zh) | 一种数据处理的方法和装置 | |
CN101321043B (zh) | 低密度校验码编码的译码方法及译码装置 | |
US8792469B2 (en) | Coding a control message with determined data code block repetition | |
CN102037671A (zh) | Wcdma和lte网络中harq的重传设置的选择 | |
CN101409600A (zh) | 用于在通信系统中编码数据的方法和装置 | |
CN101610133B (zh) | 低密度奇偶码编码装置和解码装置及其编码和解码方法 | |
CN102754384A (zh) | 具有用于dtx和ack/nack的不对等差错保护的用两个分开的码字将harq反馈信息编码的技术 | |
CN105991230A (zh) | 存储器控制模块与方法以及纠错码编/解码电路与方法 | |
CN101378304A (zh) | 基于低密度校验码的重传传输方法及传输设备 | |
EP2264930B1 (en) | Distributed code generation method and device | |
US8595598B2 (en) | High-efficiency dynamic transmission that has a high speed and reliability | |
CN102148665A (zh) | 一种lt码的译码方法 | |
US8839085B2 (en) | Systems and methods for a soft-input decoder of linear network codes | |
CN101626248A (zh) | 迭代译码方法及装置 | |
CN101095303A (zh) | 用于在通信系统中发送和接收信号的装置和方法 | |
CN102208963B (zh) | 一种系统二进制确定无速率码的译码方法 | |
EP2360863B1 (en) | Method and device for transmitting data symbols | |
CN1809981B (zh) | 在通信系统内选择纠错编码的系统和方法 | |
CN109417432A (zh) | 数据编解码 | |
US8707148B2 (en) | Method of producing and decoding error correction code and apparatus therefor | |
CN102035617B (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 | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20100113 |