CN102017428A - 利用内部码和外部码之间的迭代协作进行通信信号解码 - Google Patents

利用内部码和外部码之间的迭代协作进行通信信号解码 Download PDF

Info

Publication number
CN102017428A
CN102017428A CN2009801151788A CN200980115178A CN102017428A CN 102017428 A CN102017428 A CN 102017428A CN 2009801151788 A CN2009801151788 A CN 2009801151788A CN 200980115178 A CN200980115178 A CN 200980115178A CN 102017428 A CN102017428 A CN 102017428A
Authority
CN
China
Prior art keywords
decoding
decoder
extrinsic information
turbo
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.)
Pending
Application number
CN2009801151788A
Other languages
English (en)
Inventor
凌复云
T·孙
T·田
R·克里希纳姆尔蒂
J·姜
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.)
Qualcomm Inc
Original Assignee
Qualcomm Inc
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 Qualcomm Inc filed Critical Qualcomm Inc
Publication of CN102017428A publication Critical patent/CN102017428A/zh
Pending legal-status Critical Current

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
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1105—Decoding
    • H03M13/1111—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms
    • H03M13/1117—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms using approximations for check node processing, e.g. an outgoing message is depending on the signs and the minimum over the magnitudes of all incoming messages according to the min-sum rule
    • H03M13/112—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms using approximations for check node processing, e.g. an outgoing message is depending on the signs and the minimum over the magnitudes of all incoming messages according to the min-sum rule with correction functions for the min-sum rule, e.g. using an offset or a scaling factor
    • 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1105—Decoding
    • H03M13/1111—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms
    • 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1105—Decoding
    • H03M13/1111—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms
    • H03M13/1117—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms using approximations for check node processing, e.g. an outgoing message is depending on the signs and the minimum over the magnitudes of all incoming messages according to the min-sum rule
    • 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1191—Codes on graphs other than LDPC 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
    • H03M13/296—Particular turbo code structure
    • H03M13/2966—Turbo codes concatenated with another code, e.g. an outer block code
    • 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
    • H03M13/658—Scaling by multiplication or division
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0047—Decoding adapted to other signal detection operation
    • H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0064—Concatenated 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13—Linear codes
    • H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
    • H03M13/1515—Reed-Solomon 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13—Linear codes
    • H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
    • H03M13/152—Bose-Chaudhuri-Hocquenghem [BCH] 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13—Linear codes
    • H03M13/19—Single error correction without using particular properties of the cyclic codes, e.g. Hamming codes, extended or generalised Hamming 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/23—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using convolutional codes, e.g. unit memory codes

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)

Abstract

可以根据组合的迭代内部码-外部码解码技术对所接收的通信信号进行解码。内部码解码基于由外部码解码产生的信息。

Description

利用内部码和外部码之间的迭代协作进行通信信号解码
相关申请
本申请要求2008年4月28日提交的、名称为“Communication Signal Decoding With Iterative Cooperation Between Turbo And Reed-Solomon Decoding”的美国临时专利申请No.61/048,483的优先权，以及2008年7月1日提交的、名称为“Communication Signal Decoding With Iterative Cooperation Between Turbo And Reed-Solomon Decoding”的将被转换为临时申请的申请No.12/165,659的优先权，通过参考将所述申请的全部内容并入本文以用于任意目的。
技术领域
本公开文件一般地涉及通信，并且更具体而言，涉及在通信中使用的编码/解码方案。
背景技术
通过参考将下列文档并入本文：
[1]S.Lin和D.J.Costello，“Error Control Coding：Fundamentals and Applications”，第一版，Prentice Hall，1983年。
[2]G.D.Forney，“Generalized minimum distance decoding”，IEEE Trans.Information Theory，第12卷，第125-131页，1996年4月。
[3]D.Chase，“Class of algorithms for decoding block codes with channel measurement information”，IEEE Trans.Information Theory，第18卷，第170-182页，1972年1月。
[4]M.P.C.Fossorier和S.Lin，“Soft-decision decoding of linear block codes based on ordered statistics”，IEEE Trans.Information Theory，第41卷，第1379-1396页，1995年9月。
[5]R.Koetter和A.Vardy，“Algebraic soft-decision decoding of Reed-Solomon codes”，IEEE Transactions on Information Theory，第49卷，第2809-2825页，2003年11月。
[6]A.Vardy和Y.Be′ery，“Bit-level soft-decision decoding of Reed-Solomon codes”，IEEE Trans.Communications，第39卷，第440-444页，1991年3月。
[7]J.Jiang和K.R.Narayanan，“Iterative soft-input-soft-output decoding of Reed-Solomon codes by adapting the parity check matrix”，IEEE Trans.Information Theory，第52卷，第8项，第3746-3756页，2006年8月。
[8]J.Jiang，“Advanced Channel Coding Techniques Using Bit-level Soft Information”，博士论文，Texas A&M大学ECE学院。
[9]Jason Bellorado，Aleksandar Kavcic，Li Ping，“Soft-Input，Iterative，Reed-Solomon Decoding using Redundant Parity-Check Equations”，受邀论文，IEEE Inform.Theory Workshop(ITW)，Lake Tahoe，California，USA，2007年9月2-6日。
[10]T.J.Richardson，A.Shokrollahi和R.Urbanke，“Design of capacity-approaching low-density parity-check codes”，IEEE Trans.Inform.Theory，第47卷，第619-637页，2001年2月。
[11]D.J.C.MacKay，“Good error-correcting codes based on very sparse matrices”，IEEE Trans.Inform.Theory，第45卷，第399-431页，1999年3月。
[12]R.G.Gallager，Low-Density Parity-Check Codes。Cambridge，MA：MIT Press，1963年。
[13]M.R.Chari，F.Ling，A.Mantravadi，R.Krishnamoorthi，R.Vijayan，G.K.Walker和R.Chandhok，“FLO physical layer：An Overview”，IEEE Trans.Broadcast.，第53卷，第1项，第2点，第145-160页，2007年3月。
图1示意性地示出了通信系统中使用的现有编码/解码方案。图1的配置使用级联编码结构，其中，对内部码(inner code)进行turbo编码以及对外部码(outer code)进行里德-所罗门(RS：Reed-Solomon)编码。在一般性地标记为11的发射机处，将K个数据源分组输入到外部RS编码器块12。RS编码器12获取含有K个输入分组的块，并对奇偶校验进行编码以创建附加的(N-K)个奇偶校验分组。RS编码器12输出的所有分组在13处进行字节级交织，并且随后通过内部turbo编码器14进行编码。对turbo编码器14所产生的所有turbo编码分组进行比特级交织以及调制(未显式地示出)，并且随后通过在15处示意性示出的噪声通信信道对其进行发送。一般性地标记为16的接收机进行适当的解调和比特级解交织(未显式地示出)，并且接收机包括turbo解码器17，turbo解码器17产生多个对数似然比(LLR)，所述LLR分别对应于到达turbo解码器17的turbo编码比特。turbo解码器17迭代地对LLR值进行更新，直到满足了循环冗余校验(CRC)或达到最大迭代次数为止。在18处对有关成功解码分组的比特的硬判决进行解交织。RS擦除(erasure)解码器19执行擦除解码，以在可能的情况下对被擦除的分组进行恢复。然后，从RS解码器19将所有解码分组传送给在10处的较高层。前述的标记为[1]、[13]的文档(以及其中的参考文献)提供了对图1中示出的编码/解码方案类型的描述。
若在符号级(在字节中)使用的RS码的维度是(N，K)，则RS码率是RRS＝K/N。一些现有系统支持多个码率，所以例如可以使用K＝8、12、14或16。
图2中示出了前述的级联编码系统中(N，K)RS码的编码操作(图1中的12)。图2的数据块21中的每一行表示物理层分组，以及每一列包含来自每个分组的一个字节。最上面的K个分组是来自于源(也参见图1)的系统(systematic)分组。RS编码器沿着每一列数据进行操作，即，其检视列中的K个系统字节并且为每一列添加(N-K)个奇偶校验字节。因此，对于(N，K)码，在图1中的RS编码器12的输出处将存在N个物理层分组。RS编码器12的逐列操作形成了隐式字节交织。
再次参考图1，在RS解码器19处，首先将属于一个交织器块的turbo解码物理层分组(例如，图2中的块21)存储在缓冲器中。对缓冲器中的每个物理层分组的CRC进行计算以确定是否正确地接收了分组。如果CRC指示出错，则将整个分组视为擦除分组。块的每一列是一个RS码字。另一方面，每一行是单个物理层分组，其或者被正确地接收或者被声明为擦除分组。因此，同一个RS块中的每个RS码字包含处于完全相同位置的相同数量的擦除字节。通过使用单个“生成矩阵”根据所有RS码字中的K个未擦除码字来计算被擦除的位置，可以使用该结构来进一步简化擦除解码算法。(N，K)RS码具有(N-K)个字节的冗余，并且因此能够校正码字中的(N-K)个或更少数量的擦除字节的任意组合。然而，如果块中(N-K)个以上的分组被擦除，则不试图在擦除解码中恢复被擦除的分组。
鉴于前述内容，需要提供能够对现有方式所丢失的擦除信息进行恢复的解码。
发明内容
可以根据组合的迭代内部码-外部码解码技术对所接收的通信信号进行解码。内部码解码基于由外部码解码产生的信息。
附图说明
在附图中通过举例而不是限制的方式示出了无线通信系统的多个方案，其中：
图1示意性地示出了通信系统中使用的现有编码/解码方案。
图2示出了(N，K)里德-所罗门码的操作。
图3示意性地示出了根据本发明的通信系统中使用的编码/解码方案的示例性实施例。
图4示意性地示出了图1中现有技术的一部分。
图5示意性地示出了根据本发明的示例性实施例的图3的一部分。
图6-图10示出了可应用于线性块码的二分图(bipartite graph)结构的多个现有解码技术。
图11结合图5示意性地示出了根据本发明的示例性实施例的图3的一部分。
图12结合图5示意性地示出了根据本发明的示例性实施例的图3的一部分。
图13示意性地示出了根据本发明的通信系统的示例性实施例。
图14示意性地示出了根据本发明的通信系统中使用的编码/解码方案的示例性实施例。
具体实施方式
下面结合附图所阐述的详细说明旨在作为本发明的多个实施例的说明，并非旨在代表可以实现本发明的仅有的实施例。例如，尽管在使用turbo码作为内部码和使用里德-所罗门码作为外部码的背景下对优选实施例进行了描述，但是本领域的技术人员应当清楚，内部码可以是卷积码或块码，而外部码可以是普通块码(诸如RS、BCH、Hamming码等)。
为了提供对本发明的彻底理解，详细说明包括了特定的细节。然而，本领域的技术人员将会清楚，可以在没有这些特定细节的情况下实现本发明。在一些实例中，为了避免使本发明的概念不清晰，以方框图的形式示出了公知的结构和组件。
本文使用的词语“示例性的”表示“作为实例、例子或例证的”。不必将本文描述为“示例性”的任何实施例视为优选于或优于其它实施例。
本发明认识到现有的级联turbo-RS编码结构(如图1所示)未完全地利用整个turbo-RS码的潜在差错校正能力。在该现有方式中，只要turbo解码器未能收敛以满足CRC，就丢弃RS解码器可用的相对软信息。本发明的示例性实施例通过实现turbo解码器和RS解码器之间的迭代解码，提供了改进的解码性能。使用RS码的软判决解码来支持turbo解码器和RS解码器之间的迭代解码。该软判决解码利用了RS解码器可用的软信息。
可以将RS码视为非二进制的Bose-Chaudhuri和Hocquenghem(BCH)码。考虑到GF(q)上的RS(N，K)码具有最小距离dmin＝N-K+1，其奇偶校验矩阵可以表示为：
其中，α是GF(q)中的本原元素(primitive element)以及b是整数。
已知通过使用跨越GF(2m)的基(basis)，可以由GF(2)中的m维二进制向量扩展来表示GF(2m)中的所有2m元素，即，0、1、α、α2、…、
Figure BPA00001251094700052
GF(2m)中的加法运算仅是GF(2)上向量的逐个分量的相加。类似地，可以通过矩阵乘法来实现相乘。通过使用GF(2)上的m×m矩阵，可以将奇偶校验矩阵Hs中的每一项以二进制形式来表示。例如，对于GF(4)上的RS码，α具有二进制向量表示[0，1]，其中α是本原多项式p(x)＝x2+x+1的根。乘法运算×α对应于向量扩展与乘法矩阵×
Figure BPA00001251094700061
的二进制乘法。
换句话说，也可以将RS码视为二进制线性块码。因此，可以使用等价二进制图像扩展来表示在例如当前FLO系统的很多通信系统中使用的GF(2m)上的RS码。令比特级的码字长度和消息长度分别为n＝N×m和k＝K×m。Hs具有等价的二进制图像扩展Hb，其中Hb是(n-k)×n的二进制奇偶校验矩阵。例如，截短的(16，12)RS码具有等价的二进制图像形式，该二进制图像形式是二进制(128，96)码。
由于GF(2m)上的RS码的二进制图像形式以及进一步因为RS解码器可用的软信息采用每个比特的LLR的形式，被提出用于二进制码的很多解码算法可以直接地应用于GF(2m)上的RS码。已经发现比特级软判决解码算法在对GF(2m)上的RS码的解码过程中是高效的。
图3示意性地示出了根据本发明的示例性实施例的通信系统(例如，无线通信系统)中使用的编码/解码方案。一些实施例使用图1中一般性地示为11的现有发射机。一般性地标记为36的接收机包括迭代turbo-RS解码器31，其采用与图1中turbo解码器17进行接收的方式所相同的方式来接收turbo编码比特。迭代turbo-RS解码器将迭代turbo-RS解码应用到所接收的turbo编码比特，以产生硬判决，该硬判决被传送到较高层10(也参见图1)。在图1的现有解码配置的已知结构和操作的背景下，可以理解迭代turbo-RS解码器31的结构和操作。
图4以更详细的方式示意性地示出了图1的组件17-19。如图所示，turbo解码器17包括以传统方式设置和互连的LLR产生器41、解穿孔单元42、最大后验(MAP)概率解码器43和44、交织器45、解交织器46和复用器47。解交织器18(也参见图1)对来自MAP解码器44的解码比特进行解交织，并且将其馈送到复用器48(未在图1中显式地示出)的一个输入端，该复用器48的另一个输入端从MAP解码器43接收解码比特。turbo解码器17接收数据采样和信道估计信息，并使用传统的turbo解码(使用标记为系统、奇偶校验0、奇偶校验1、输入_APP0、输入_App1、输出_EXT0和输出_EXT1的信号)以在409处产生传统的turbo输出。将该turbo输出409提供给RS擦除解码器19。turbo输出也被发送到CRC校验块(408)以进行差错检测，以及在CRC校验块(408)中产生用于turbo解码器和RS擦除解码器的控制信号。
图5示意性地示出了根据本发明的示例性实施例的迭代turbo-RS解码器31(也参见图3)。该迭代turbo-RS解码器31与图4中的传统解码配置的不同之处在于：经由链路结构56将RS SISO(软输入-软输出)解码器51和经更改的turbo解码器55进行组合以进行迭代解码操作。例如51处示出的RS SISO解码器是本领域已知的。在多个实施例中，根据在上面通过参考而并入的多个文档(诸如[2]到[9])中描述的现有技术来实现图5中的RS SISO解码器51。
图5的链路结构56包括求和元件57，其接收RS SISO解码器51产生的非本征(extrinsic)LLR(标记为EXT_RS)。代替图4中将系统LLR应用于MAP解码器43的系统输入49，求和元件57将系统LLR与非本征LLREXT_RS相加，并且将相加的结果应用到MAP解码器43的系统输入49。MAP解码器43和44执行与图4中的迭代turbo解码相同的操作。如图4所示，使用分别由MAP解码器43和44产生的非本征LLR、输出_EXT0和输出_EXT1来进行迭代turbo解码。然而，也将所述LLR、输出_EXT0和输出_EXT1应用到链路结构56的求和元件58。链路结构56的另一个求和元件59从求和元件58的输出结果中减去LLR EXT_RS(在先前的RS SISO迭代中产生)。将相减的结果作为先验LLR输入APP_RS提供给RSSISO解码器51。每次由MAP解码器0或MAP解码器1来处理对应于turbo编码比特的分组的LLR时，将解码比特0或编码比特1馈送给复用器48。由CRC块408来校验复用器48的输出的硬判决。如果通过了CRC校验或者达到最大迭代次数，则将硬判决提供给较高层10(也参见图4)。否则，turbo-RS解码器继续进行下一个处理步骤。
多个实施例使用多个方法来改进性能。例如，当满足turbo分组的CRC时，可以认为正确地接收了分组中的所有比特，以及可以使用该信息来改进解码性能或简化解码(例如，对应的LLR可以被固定为一个较大值)。此外，可以跳过对该分组的进一步turbo解码。可以对turbo解码器55中的turbo迭代次数、(在使用迭代RS解码的实施例中)RS解码器51中的RS迭代次数、以及turbo解码器55和RS解码器51之间的turbo-RS迭代次数进行调整，以实现所需的性能和复杂度的折衷。
一些实施例使用线性块码的二分图结构。回想，可以使用二进制图像扩展来扩展GF(2m)上的RS码，以及因此可以将GF(2m)上的RS码视为二进制线性块码。将二进制奇偶校验矩阵与GF(2m)上的任何给定RS码相关联。因此，可以将迭代解码技术应用于二进制线性块码(例如，RS码)的二分图。
如图6所示，本领域已知二进制线性块码的二分图结构。左边的圆圈状可变节点是码字的编码比特，右边的正方形校验节点是编码比特需要满足的单个奇偶校验约束。经由61处位于中间的边(edge)来连接可变节点和校验节点。通过使用编码比特的LLR作为输入62，在二分图上执行迭代解码。如下文所述，图6的二分图结构支持传统的基于置信传播(BP：belief propagation)的解码。
图6的二分图结构所支持的、传统的基于BP的解码由两个步骤组成：可变节点更新和校验节点更新。如图7所示，在可变节点更新步骤中，将与第j条边相关联的经更新的可变到校验节点LLR vj计算为：信道LLR vch与连接到该可变节点的、除了第j个校验到可变LLR uj之外的所有校验到可变节点LLR ui的和。下面的方程(1)将该计算定义为：
v j = u ch + Σ i ≠ j u i . . . ( 1 )
图8图解示出了校验节点更新步骤的实例。根据下面的方程(2)来计算经更新的校验到可变节点LLR(例如，图8中的u2)：
u j = 2 tanh - 1 ( Π i ≠ j tanh ( v i 2 ) ) . . . ( 2 )
对于低复杂度的实现，如图9和图10的实例所示，一些实施例分别对可变节点更新和校验节点更新进行了更改。经更改的可变节点更新被称为置信累积(belief accumulation)更新，其根据下面的方程(3)来计算第l次RS SISO迭代的经更新的信道LLR
Figure BPA00001251094700091
u j ( l + 1 ) = u ch ( l + 1 ) = u ch ( l ) + α Σ i u i ( l ) . . . ( 3 )
其中，α是缩放因子。在第(l+1)次RS SISO迭代的经更新的可变到校验节点LLR
Figure BPA00001251094700093
即为经更新的信道LLR
Figure BPA00001251094700094
图9示出使用方程(3)来计算经更新的可变到校验节点LLR
Figure BPA00001251094700095
经更改的校验节点更新根据所谓的最小和算法来计算经更新的校验到可变节点LLR，如下面的方程(4)所示：
u j = Π i ≠ j sgn ( v i ) min i ≠ j ( | v i | ) . . . ( 4 )
图10示出了使用方程(4)来计算经更新的校验到可变节点LLR u2。对可变节点更新和校验节点更新的降低复杂度的近似需要较少的存储器，并且便于硬件实现。
在多个实施例中，RS SISO解码器51使用方程(1)-方程(4)以及图7-图10示出的解码算法的多个组合来实现迭代解码，以计算可变节点更新和校验节点更新。
再次参考图5，将会注意到：因为求和元件57根据基于BP的更新规则来运行，所以将链路结构56配置为将基于BP的更新规则应用于RS到turbo更新，以及由于求和元件59作为BP，所以将链路结构56配置为将BP应用于turbo到RS更新。
图11示意性地示出了将基于BA的更新规则应用于RS到turbo更新的实施例。在图11中，代替如图5所示的直接从RS SISO解码器51接收EXT_RS，求和元件57的输入APP_Turbo接收求和元件110的输出。求和元件110将当前LLR EXT_RS与存储在寄存器111中的所有先前LLREXT_RS的和进行相加。
图12示意性地示出了将基于BA的更新规则应用于turbo到RS更新的实施例。在图12中，代替如图5所示的将来自求和元件59的减法结果提供给RS SISO解码器51的APP_RS输入，直接将求和元件58的输出结果应用到APP_RS输入。
一些实施例使用图5中的基于BP的更新规则来进行turbo到RS更新，并且使用图11中的基于BA的更新规则来进行RS到turbo更新。一些实施例使用图5中的基于BP的更新规则来进行RS到turbo更新，并且使用图12中的基于BA的更新规则来进行turbo到RS更新。一些实施例使用图11中的基于BA的更新规则来进行RS到turbo更新，并且使用图12中的基于BA的更新规则来进行turbo到RS更新。
多个实施例使用多个内部码和多个外部码的迭代协作的组合。在一些实施例中，内部码可以是可使用适合效率的软输入-软输出解码算法的任意码。例如，内部码可以是turbo码、卷积码、低密度奇偶校验(LDPC)码等。在一些实施例中，外部码可以是能够使用软输入-软输出算法来解码的任何普通块码，例如，里德-所罗门码、BCH码、Hamming码等。如在图14中一般性地示出的，可以使用内部码和外部码的任何所需组合。发射端1100包括外部编码器120和内部编码器140，以及接收端360包括迭代内部-外部解码器310。作为特定的实例，可以执行针对turbo-RS组合的上述类型组合迭代解码，以用于下列(非穷尽的)内部-外部解码组合中的任意组合：卷积-RS、LDPC-RS、turbo-BCH、卷积-BCH、LDPC-BCH、turbo-Hamming、卷积-Hamming和LDPC-Hamming。
图13示意性地示出了可以使用上述解码技术的通信系统100的实例。通信系统100创建多媒体内容，并通过多个网络将多媒体内容广播到大量的移动用户。通信系统100包括任意数量的内容供应商102、内容供应商网络104、广播网络106和无线接入网络108。还将通信系统100示出为包括移动用户用来接收多媒体内容的多个设备110。根据本发明的多个实施例，这些设备110可以在其中使用上述的多个解码技术。设备110包括：移动电话112、个人数字助理(PDA)114和膝上型计算机116。设备110仅示出了适合在通信系统100中使用的多个设备中的一些设备。应当注意，尽管图13中示出了三个设备，但是本领域的技术人员将会清楚，实质上任意数量的类似设备或设备类型都适合在通信系统100中使用。
内容供应商102提供内容，以分发到通信系统100中的移动用户。内容可以包括视频、音频、多媒体内容、剪辑、实时或非实时内容、脚本、程序、数据或任何其它类型的合适内容。内容供应商102提供内容到内容供应商网络以进行广域或局域分发。
内容供应商网络104包括操作用于对要传送给移动用户的内容进行分发的有线和无线网络的任意组合。在图13所示的实例中，内容供应商网络104通过广播网络106来分发内容。广播网络106包括设计为广播高质量内容的有线和无线专用网络的任意组合。这些专用网络可能分布在较大地理区域中，以提供对移动设备的无缝覆盖。典型地，将地理区域分为扇区，每个扇区提供对广域和局域内容的接入。
内容供应商网络104还可以包括内容服务器(未示出)，用于通过无线接入网络108来分发内容。内容服务器与无线接入网络108中的基站控制器(BSC)(未示出)进行通信。可以使用BSC基于无线接入网络108的地理可及范围来管理和控制任意数量的基站收发机(BTS)(未示出)。BTS为多个设备110提供对广域和局域的接入。
内容供应商102所广播的多媒体内容包括一个或多个服务。服务是一个或多个独立数据分量的聚合。将服务的每个独立数据分量称为流。举例而言，电缆新闻服务可以包括三个流：视频流、音频流和控制流。
在一个或多个逻辑信道上承载服务。可以将逻辑信道分为多个逻辑子信道。可以将这些逻辑子信道称为流束(stream)。每个流被承载于单个流束中。以物理帧(有时被称为超帧)的形式通过多个网络来发送逻辑信道的内容。
用来向图13中示出的多个设备110发送物理帧的空中接口可以根据特定应用和整体设计约束而变化。一些实施例使用正交频分复用(OFDM)，OFDM也由数字音频广播(DAB)、地面数字视频广播(DVB-T)和地面集成服务数字广播(ISDB-T)使用。OFDM是多载波调制技术，其高效地将整个系统带宽分为多个(N个)子载波。在精确的频率处将这些子载波(也被称为音调(tone)、频段(bin)、频率信道等)分隔开，以提供正交性。可以通过对每个子载波的相位、幅度或这两者进行调整，来将内容调制到子载波上。典型地，使用正交相移键控(QPSK)或正交幅度调制(QAM)，但是也可以使用其它的调制方案。
如上文所述，本发明可以应用于使用有线通信链路和无线通信链路的通信应用。一些实施例将本发明应用于提供对数据存储系统(例如，磁性记录系统、存储器系统等)的接入的应用。在这种应用中，图3和图14的通信信道15包括数据存储系统，发射端是存储输入接入端，以及接收端是存储提取接入端。
本领域的技术人员将会理解，可以使用多种不同的技术和方法来表示信息和信号。例如，可以使用电压、电流、电磁波、磁场或磁粒子、光场或光粒子或者其任意组合来表示可以在上文描述中引用的数据、指令、命令、信息、信号、比特、符号和剪辑。
本领域的技术人员将会理解，可以将结合本文所公开的实施例来描述的多个说明性的逻辑块、模块、电路和算法步骤实现为电子硬件、计算机软件或两者的组合。为了清楚地说明硬件和软件的这种可互换性，以上一般性地针对其功能性对多个说明性的组件、块、模块、电路和步骤进行了描述。将这种功能性实现为硬件或是软件取决于特定的应用以及施加于整个系统的设计约束。技术人员可以针对每个特定应用以多种方式来实现所述的功能性，但是不应将这种实现决策解释为导致背离本发明的范围。
可以利用通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或其它可编程逻辑器件、分立门或晶体管逻辑、分立硬件组件或者设计为执行本文所描述功能的其任意组合来实现或执行结合本文公开的实施例描述的各种说明性逻辑块、模块和电路。通用处理器可以是微处理器，但是可选地，该处理器可以是任何传统处理器、控制器、微控制器或状态机。处理器也可以实现为计算设备的组合，诸如，DSP和微处理器的组合、多个微处理器的组合、一个或多个微处理器和DSP内核的组合、或者任何其它的这种配置。
结合本文公开的实施例描述的方法或算法的步骤可以直接地在硬件、由处理器执行的软件模块或者两者的组合中来实施。软件模块可以驻留在RAM存储器、闪存、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、可移动盘、CD-ROM或者本领域已知的任何其它形式的存储介质之中。示例性的存储介质耦合到处理器，使得该处理器可以从该存储介质中读取信息和向该存储介质写入信息。可选地，存储介质可以集成到处理器。处理器和存储介质可以驻留在ASIC中。该ASIC可以驻留在用户终端中。可选地，处理器和存储介质可以作为分立的组件驻留在用户终端中。
提供了所公开实施例的以上描述，以使本领域的技术人员能够实现或使用本发明。本领域的技术人员将清楚对这些实施例的各种更改，并且在不背离本发明的精神或范围的情况下，可以将本文所定义的一般原理应用于其它的实施例。因此，本发明不旨在局限于本文示出的实施例，而应被给予与本文公开的原理和新颖特征相一致的最宽范围。

Claims (29)

1.一种用于对通信链路上发送的数据信号进行处理的装置，包括：
输入端，用于接收所述数据信号；
turbo解码器，其耦合到所述输入端，并被配置为执行turbo解码；以及
里德-所罗门(RS)解码器，其耦合到所述turbo解码器，并被配置为执行RS解码，
其中，所述turbo解码基于由所述RS解码产生的RS解码信息。
2.如权利要求1所述的装置，其中，
所述RS解码信息包括由所述RS解码产生的非本征信息。
3.如权利要求2所述的装置，其中，
所述RS解码基于由所述turbo解码产生的非本征信息。
4.如权利要求1所述的装置，其中，
所述RS解码基于由所述turbo解码产生的非本征信息。
5.如权利要求1所述的装置，其中，
所述RS解码器是软输入-软输出(SISO)解码器。
6.如权利要求1所述的装置，包括置信传播更新链路，其耦合在所述turbo解码器和所述RS解码器之间，并被配置为将置信传播应用到由所述RS解码产生的非本征信息和由所述turbo解码产生的非本征信息中的一个非本征信息。
7.如权利要求6所述的装置，包括另一个置信传播更新链路，其耦合在所述turbo解码器和所述RS解码器之间，并被配置为将置信传播应用到由所述RS解码产生的所述非本征信息和由所述turbo解码产生的所述非本征信息中的另一个非本征信息。
8.如权利要求1所述的装置，包括置信累积更新链路，其耦合在所述turbo解码器和所述RS解码器之间，并被配置为将置信累积应用到由所述RS解码产生的非本征信息和由所述turbo解码产生的非本征信息中的一个非本征信息。
9.如权利要求8所述的装置，包括置信传播更新规则链路，其位于所述turbo解码器和所述RS解码器之间，并被配置为将置信传播应用到由所述RS解码产生的所述非本征信息和由所述turbo解码产生的所述非本征信息中的另一个非本征信息。
10.如权利要求1所述的装置，其中，
所述RS解码在可变节点处实现置信传播解码和置信累积解码中的一个，以进行RS SISO解码。
11.如权利要求1所述的装置，其中，
所述RS解码在校验节点处实现最小和算法，以进行RS SISO解码。
12.如权利要求1所述的装置，其中，
所述通信链路是无线通信链路。
13.一种用于对通信链路上发送的数据信号进行处理的方法，包括：
接收所述数据信号；以及
对所述数据信号进行解码，包括执行turbo解码和执行RS解码，
其中，所述turbo解码基于由所述RS解码产生的RS解码信息。
14.如权利要求13所述的方法，其中，
所述RS解码信息包括由所述RS解码产生的非本征信息。
15.如权利要求14所述的方法，其中，
所述RS解码基于由所述turbo解码产生的非本征信息。
16.如权利要求13所述的方法，其中，
所述RS解码基于由所述turbo解码产生的非本征信息。
17.如权利要求13所述的方法，包括：
将置信传播应用到由所述RS解码产生的非本征信息和由所述turbo解码产生的非本征信息中的一个非本征信息；以及
使用所述置信传播的结果来产生所述非本征信息中的另一个非本征信息。
18.如权利要求17所述的方法，包括：
将另一个置信传播应用到所述非本征信息中的所述另一个非本征信息；以及
使用所述另一个置信传播的结果来产生所述非本征信息中的所述一个非本征信息。
19.如权利要求13所述的方法，包括：
将置信累积应用到由所述RS解码产生的非本征信息和由所述turbo解码产生的非本征信息中的一个非本征信息；以及
使用所述置信累积的结果来产生所述非本征信息中的另一个非本征信息。
20.如权利要求19所述的方法，包括：
将置信传播应用到所述非本征信息中的所述另一个非本征信息；以及
使用所述置信传播解码的结果来产生所述非本征信息中的所述一个非本征信息。
21.如权利要求13所述的方法，其中，
所述RS解码包括RS SISO解码。
22.一种用于对通信链路上发送的数据信号进行处理的装置，包括：
用于接收所述数据信号的模块；以及
用于对所述数据信号进行解码的模块，其包括用于执行turbo解码的模块和用于执行RS解码的模块，
其中，所述turbo解码基于由所述RS解码产生的RS解码信息。
23.一种计算机程序产品，包括：
计算机可读介质，包括：
用于使至少一个数据处理器执行turbo解码的代码；
用于使所述至少一个数据处理器执行RS解码的代码；以及
用于使所述至少一个数据处理器相结合地使用所述turbo解码和所述RS解码，以对经由通信链路接收的数据信号进行解码的代码，
其中，所述turbo解码基于由所述RS解码产生的RS解码信息。
24.一种用于对通信链路上发送的数据信号进行处理的装置，包括：
输入端，用于接收所述数据信号；
内部解码器，其耦合到所述输入端，并被配置为执行内部解码；以及
外部解码器，其耦合到所述内部解码器，并被配置为执行外部解码，
其中，所述内部解码基于由所述外部解码产生的外部解码信息。
25.一种用于对通信链路上发送的数据信号进行处理的方法，包括：
接收所述数据信号；以及
对所述数据信号进行解码，包括执行内部解码和执行外部解码，
其中，所述内部解码基于由所述外部解码产生的外部解码信息。
26.一种用于对通信链路上发送的数据信号进行处理的装置，包括：
用于接收所述数据信号的模块；以及
用于对所述数据信号进行解码的模块，其包括用于执行内部解码的模块和用于执行外部解码的模块，
其中，所述内部解码基于由所述外部解码产生的外部解码信息。
27.一种计算机程序产品，包括：
计算机可读介质，包括：
用于使至少一个数据处理器执行外部解码的代码；
用于使所述至少一个数据处理器执行内部解码的代码；以及
用于使所述至少一个数据处理器相结合地使用所述内部解码和所
述外部解码，以对经由通信链路接收的数据信号进行解码的代码，
其中，所述内部解码基于由所述外部解码产生的外部解码信息。
28.如权利要求24所述的装置，其中，
所述内部解码包括卷积解码和LDPC解码中的一个，以及
所述外部解码包括BCH解码和Hamming解码中的一个。
29.如权利要求24所述的装置，其中，
所述通信链路包括数据存储系统。
CN2009801151788A 2008-04-28 2009-04-28 利用内部码和外部码之间的迭代协作进行通信信号解码 Pending CN102017428A (zh)

Applications Claiming Priority (7)

Application Number Priority Date Filing Date Title
US4848308P 2008-04-28 2008-04-28
US61/048,483 2008-04-28
US12/165,659 2008-07-01
US12/165,659 US20090271686A1 (en) 2008-04-28 2008-07-01 Communication signal decoding with iterative cooperation between turbo and reed-solomon decoding
US12/430,719 US8640012B2 (en) 2008-04-28 2009-04-27 Communication signal decoding with iterative cooperation between inner and outer codes
US12/430,719 2009-04-27
PCT/US2009/041946 WO2009134777A2 (en) 2008-04-28 2009-04-28 Communication signal decoding with iterative cooperation between inner and outer codes

Publications (1)

Publication Number Publication Date
CN102017428A true CN102017428A (zh) 2011-04-13

Family

ID=41216188

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2009801151788A Pending CN102017428A (zh) 2008-04-28 2009-04-28 利用内部码和外部码之间的迭代协作进行通信信号解码

Country Status (6)

Country Link
US (2) US20090271686A1 (zh)
EP (1) EP2291918A2 (zh)
KR (1) KR101197073B1 (zh)
CN (1) CN102017428A (zh)
TW (1) TW201010293A (zh)
WO (1) WO2009134777A2 (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103618584A (zh) * 2013-04-28 2014-03-05 张涛 电力线通信信道编译码方法及系统
CN105450236A (zh) * 2015-11-17 2016-03-30 中国人民解放军理工大学 一种单层迭代联合解调译码结构及其算法
CN109716692A (zh) * 2016-09-30 2019-05-03 华为技术有限公司 用于并行极化码编码/解码的方法和设备
US10637607B2 (en) 2016-09-15 2020-04-28 Huawei Technologies Co., Ltd. Method and apparatus for encoding data using a polar code

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090271686A1 (en) 2008-04-28 2009-10-29 Qualcomm Incorporated Communication signal decoding with iterative cooperation between turbo and reed-solomon decoding
US8181091B2 (en) * 2008-10-02 2012-05-15 Nec Laboratories America, Inc. High speed LDPC decoding
US20100153822A1 (en) * 2008-12-15 2010-06-17 Microsoft Corporation Constructing Forward Error Correction Codes
US8225166B2 (en) * 2009-02-09 2012-07-17 Mediatek Inc. Signal processing apparatus for setting error indication information according error detection result of outer-code decoder output and related method thereof
KR101570472B1 (ko) * 2009-03-10 2015-11-23 삼성전자주식회사 연접 부호화 및 복호화 구조를 갖는 데이터 처리 시스템
US20100251069A1 (en) * 2009-03-31 2010-09-30 Qualcomm Incorporated Method and apparatus for efficient memory allocation for turbo decoder input with long turbo codeword
US8443255B2 (en) 2010-08-26 2013-05-14 Qualcomm Incorporated Parity check matrix optimization and selection for iterative decoding
KR101919990B1 (ko) * 2011-03-10 2018-11-19 삼성전자주식회사 데이터 처리 시스템 및 그것의 에러 정정 코드 처리 방법
EP2579468B1 (en) * 2011-10-05 2020-05-06 Telefonaktiebolaget LM Ericsson (publ) Method and device for decoding a transport block of a communication signal
US8694872B2 (en) * 2011-11-28 2014-04-08 Texas Instruments Incorporated Extended bidirectional hamming code for double-error correction and triple-error detection
FR2995162B1 (fr) * 2012-08-31 2015-09-04 Thales Sa Methode d'optimisation de l'efficacite spectrale d'une transmission de donnees et dispositif mettant en oeuvre la methode
US9577673B2 (en) 2012-11-08 2017-02-21 Micron Technology, Inc. Error correction methods and apparatuses using first and second decoders
US9116822B2 (en) 2012-12-07 2015-08-25 Micron Technology, Inc. Stopping criteria for layered iterative error correction
US20150012801A1 (en) * 2013-07-03 2015-01-08 Chih-Nan YEN Method of detecting and correcting errors with bch and ldpc engines for flash storage systems
US9658921B2 (en) * 2013-10-31 2017-05-23 Samsung Display Co., Ltd. Maximal transition hamming codes
US9960790B2 (en) 2013-11-29 2018-05-01 Kabushiki Kaisha Toshiba Belief propagation decoding for short algebraic codes with permutations within the code space
US9396062B1 (en) 2014-04-04 2016-07-19 Seagate Technology Llc Group based codes for multi-dimensional recording (MDR)
US10326471B2 (en) * 2014-05-22 2019-06-18 Electronics And Telecommunications Research Institute Bit interleaver for low-density parity check codeword having length of 16200 and code rate of 3/15 and quadrature phase shift keying, and bit interleaving method using same
KR101684157B1 (ko) * 2015-08-11 2016-12-07 한국과학기술원 Rs-ldpc 연접 부호를 이용한 오류 정정 시스템 및 방법
US20170070243A1 (en) * 2015-09-08 2017-03-09 Storart Technology Co.,Ltd. Early termination method with re-encoding scheme for decoding of error correction code
US10355818B1 (en) 2016-10-10 2019-07-16 Cadence Design Systems, Inc. Method and apparatus for codeword boundary detection for a scrambled reed solomon code bitstream
US10778371B2 (en) * 2016-11-02 2020-09-15 Qualcomm Incorporated Deeply-pipelined high-throughput LDPC decoder architecture
CN108512555B (zh) * 2018-03-13 2021-09-24 中国工程物理研究院电子工程研究所 一种系统rs码阶数及本原多项式的识别方法
US11271678B2 (en) * 2020-01-21 2022-03-08 Realtek Semiconductor Corp. Encoding method, related transmitter apparatus and related receiver apparatus for wireless local area network
US11411779B2 (en) 2020-03-31 2022-08-09 XCOM Labs, Inc. Reference signal channel estimation
CA3195885A1 (en) 2020-10-19 2022-04-28 XCOM Labs, Inc. Reference signal for wireless communication systems
WO2022093988A1 (en) 2020-10-30 2022-05-05 XCOM Labs, Inc. Clustering and/or rate selection in multiple-input multiple-output communication systems
US11762731B2 (en) 2021-11-12 2023-09-19 Seagate Technology Llc Codeword redundancy
CN114142872B (zh) * 2021-12-06 2023-03-10 上海垣信卫星科技有限公司 Ldpc解码装置及其方法，低轨道卫星接收设备

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6298461B1 (en) * 1998-04-06 2001-10-02 Nortel Networks Limited Encoding and decoding methods and apparatus
US20050229091A1 (en) * 2004-03-25 2005-10-13 Narayanan Krishna R Iterative decoding of linear block codes by adapting the parity check matrix

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5721746A (en) * 1996-04-19 1998-02-24 General Electric Company Optimal soft-output decoder for tail-biting trellis codes
EP0944003A1 (en) * 1998-03-18 1999-09-22 SONY EUROPE GmbH Notification subsystem
US6941345B1 (en) * 1999-12-03 2005-09-06 Nortel Networks Limited Real-time, text-based messaging between devices in plural communities
US6693566B2 (en) * 1999-12-03 2004-02-17 Broadcom Corporation Interspersed training for turbo coded modulation
GB2394389B (en) * 2002-10-15 2005-05-18 Toshiba Res Europ Ltd Equalisation apparatus and methods
GB2395871B (en) * 2002-11-28 2006-01-11 Toshiba Res Europ Ltd Signal estimation methods and apparatus
US7134065B2 (en) * 2003-09-22 2006-11-07 L-3 Communications Corporation Communication link with compensation for interruption of signal flow
US20060218153A1 (en) * 2005-03-28 2006-09-28 Voon George H H Building social networks using shared content data relating to a common interest
WO2007068554A1 (en) 2005-12-12 2007-06-21 Thomson Holding Germany Gmbh & Co. Ohg Serial concatenation scheme and its iterative decoding using an inner ldpc and an outer bch code
WO2007076074A2 (en) * 2005-12-22 2007-07-05 Catalog.Com, Inc. System and method for cross-domain social networking
US7853661B2 (en) * 2006-01-03 2010-12-14 Microsoft Corporation Remote access and social networking using presence-based applications
US20070157105A1 (en) * 2006-01-04 2007-07-05 Stephen Owens Network user database for a sidebar
US20080052373A1 (en) * 2006-05-01 2008-02-28 Sms.Ac Systems and methods for a community-based user interface
US8869027B2 (en) * 2006-08-04 2014-10-21 Apple Inc. Management and generation of dashboards
US9798789B2 (en) * 2006-09-12 2017-10-24 Facebook, Inc. Method and system for tracking changes to user content in an online social network
US20090271686A1 (en) 2008-04-28 2009-10-29 Qualcomm Incorporated Communication signal decoding with iterative cooperation between turbo and reed-solomon decoding

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6298461B1 (en) * 1998-04-06 2001-10-02 Nortel Networks Limited Encoding and decoding methods and apparatus
US20050229091A1 (en) * 2004-03-25 2005-10-13 Narayanan Krishna R Iterative decoding of linear block codes by adapting the parity check matrix

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103618584A (zh) * 2013-04-28 2014-03-05 张涛 电力线通信信道编译码方法及系统
CN105450236A (zh) * 2015-11-17 2016-03-30 中国人民解放军理工大学 一种单层迭代联合解调译码结构及其算法
CN105450236B (zh) * 2015-11-17 2019-03-29 中国人民解放军理工大学 一种单层迭代联合解调译码结构及其算法
US10637607B2 (en) 2016-09-15 2020-04-28 Huawei Technologies Co., Ltd. Method and apparatus for encoding data using a polar code
US10644829B2 (en) 2016-09-15 2020-05-05 Huawei Technologies Co., Ltd. Method and apparatus for encoding data using a polar code
US10700808B2 (en) 2016-09-15 2020-06-30 Huawei Technologies Co., Ltd. Method and apparatus for encoding data using a polar code
US11374682B2 (en) 2016-09-15 2022-06-28 Huawei Technologies Co., Ltd. Method and apparatus for encoding data using a polar code
US11509414B2 (en) 2016-09-15 2022-11-22 Huawei Technologies, Co., Ltd. Method and apparatus for encoding data using a polar code
US11923973B2 (en) 2016-09-15 2024-03-05 Huawei Technologies Co., Ltd. Method and apparatus for encoding data using a polar code
CN109716692A (zh) * 2016-09-30 2019-05-03 华为技术有限公司 用于并行极化码编码/解码的方法和设备

Also Published As

Publication number Publication date
KR20110008295A (ko) 2011-01-26
WO2009134777A3 (en) 2009-12-23
WO2009134777A2 (en) 2009-11-05
EP2291918A2 (en) 2011-03-09
US8640012B2 (en) 2014-01-28
TW201010293A (en) 2010-03-01
US20090271688A1 (en) 2009-10-29
US20090271686A1 (en) 2009-10-29
KR101197073B1 (ko) 2012-11-06

Similar Documents

Publication Publication Date Title
CN102017428A (zh) 利用内部码和外部码之间的迭代协作进行通信信号解码
CN101902230B (zh) 接收装置、接收方法和接收系统
EP1596501B1 (en) Apparatus and method for encoding and decoding block low density parity check codes with a variable coding rate
CN107026709B (zh) 一种数据包编码处理方法及装置、基站及用户设备
US7500172B2 (en) AMP (accelerated message passing) decoder adapted for LDPC (low density parity check) codes
US7747929B2 (en) Apparatus and method for coding/decoding block low density parity check code with variable block length
US7516391B2 (en) Apparatus and method for coding/decoding block low density parity check code with variable block length
US8020062B2 (en) Apparatus and method of encoding/decoding block low density parity check codes in a communication system
EP1626505B1 (en) Apparatus and method for encoding and decoding a block low density parity check code
US7814393B2 (en) Apparatus and method for coding/decoding block low density parity check code with variable block length
US8261152B2 (en) Apparatus and method for channel encoding/decoding in communication system using variable-length LDPC codes
EP1513258B9 (en) Method and system for encoding short block length low density parity check (LDPC) codes
US8689092B2 (en) Family of LDPC codes for video broadcasting applications
US20070143654A1 (en) Method and apparatus for using long forward error correcting codes in a content distribution system
US20050283709A1 (en) Apparatus and method for coding and decoding semi-systematic block low density parity check codes
CN102130695B (zh) 一种级联码的译码方法及装置
EP1679801A1 (en) Construction of irregular LDPC (Low Density Parity Check) codes using RS (Reed-Solomon) codes or GRS (Generalized Reed-Solomon) code
Liu et al. LDPC-RS product codes for digital terrestrial broadcasting transmission system
Ar-Reyouchi et al. A Survey on Error–Correcting Codes for Digital Video Broadcasting
Baldi et al. A simple scheme for belief propagation decoding of BCH and RS codes in multimedia transmissions
Garrammone et al. Short erasure correcting LDPC IRA codes over GF (q)
Harkut et al. Introductory Chapter: Coding Theory
Singh et al. Low complexity FEC Systems for Satellite Communication.
Amorsolo Cycle-removing algorithm for low-density parity check codes
Naidoo Physical layer forward error correcetion in DVB-S2 networks.

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
AD01 Patent right deemed abandoned

Effective date of abandoning: 20110413

C20 Patent right or utility model deemed to be abandoned or is abandoned