CN102939720B - 用于在千兆比特ldpc解码器中并行处理的方法和设备 - Google Patents
用于在千兆比特ldpc解码器中并行处理的方法和设备 Download PDFInfo
- Publication number
- CN102939720B CN102939720B CN201180029377.4A CN201180029377A CN102939720B CN 102939720 B CN102939720 B CN 102939720B CN 201180029377 A CN201180029377 A CN 201180029377A CN 102939720 B CN102939720 B CN 102939720B
- Authority
- CN
- China
- Prior art keywords
- row
- matrix
- parity check
- value
- decoding
- 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.)
- Expired - Fee Related
Links
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
-
- 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/1148—Structural properties of the code parity-check or generator matrix
- H03M13/116—Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices
-
- 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/1131—Scheduling of bit node or check node processing
- H03M13/114—Shuffled, staggered, layered or turbo decoding schedules
-
- 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
-
- 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/0057—Block codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
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)
- Mathematical Physics (AREA)
- Power Engineering (AREA)
- Error Detection And Correction (AREA)
Abstract
一种用于无线通信网络的能够对编码的传输进行解码的接收器。所述接收器包括:接收路径电路,用于接收并下变换传入的射频(RF)信号以产生编码的接收的信号;与接收路径电路相关联的低密度奇偶校验(LDPC)解码器,用于对编码的接收的信号进行解码。LDPC解码器还包括:存储器,用于存储包括R个行和C个列的奇偶校验H矩阵,其中,奇偶校验H矩阵的每个元素包括平移值或-1值之一;多个处理元件,用于执行LDPC分层解码,其中,至少一个处理元件能够用于在同一循环中处理奇偶校验H矩阵的第一行和第二行。
Description
技术领域
本申请总体涉及无线通信装置,更具体地讲,涉及对在无线通信装置之间传输的数据进行编码和解码。
背景技术
在信息理论中,低密度奇偶校验(LDPC)码是用于在噪声传输信道上传输消息的纠错码。LDPC是一类线性分组码。当LDPC和其他纠错码不能保证完好的传输时,可作出尽可能小的丢失信息的可能性。LDPC是第一种允许数据传输率接近于被称为香农极限(ShannonLimit)理论上的最大值的码。可以以香农极限的0.0045dB来执行LDPC码。当LDPC在1963年被开发时,实现LDPC是不切实际的。在1993年发现的Turbo码成为在1990年代后期的编码方案的选择。Turbo码用于诸如深空卫星通信的应用。LDPC需要复杂的处理,但LDPC是截至2007年发现的最有效的方案。LDPC码可产生大的最小距离(在下文中,“dmin”)并降低解码复杂度。
发明内容
技术方案
提供一种用于无线通信网络的能够对编码的传输进行解码的接收器。
有益效果
本公开描述用于提高1GbpsLDPC解码器的设计效率的设备和方法。
附图说明
为了更充分理解本公开和其优点,现结合附图参考下面的描述,在附图中相同的标号表示相同的部分:
图1示出根据本公开的示例性实施例的发送ACK/NACK消息的示例性无线网络100;
图2a示出根据本公开的示例性实施例的正交频分多址(OFDMA)发送路径的高级示图;
图2b示出根据本公开的示例性实施例的正交频分多址接收路径的高级示图;
图3示出根据本公开的实施例的LDPCCRISP顶层架构。
图4示出根据本公开的实施例的与奇偶校验矩阵相应的Tanner图。
图5a示出根据传统的LDPC解码器的一实施例的1/2码率;
图5b示出根据传统的LDPC解码器的一实施例的5/6码率;
图6示出根据洪水(flooding)方法的执行解码的示例性LDPC解码器的详细框图;
图7示出根据本发明的原理的执行分层解码的示例性LDPC解码器的详细框图;
图8描述1/2码率的H矩阵;
图9描述5/8码率的H矩阵;
图10描述3/4码率的H矩阵;
图11描述13/16码率的H矩阵。
最佳实施方式
提供一种用于无线通信网络的能够对编码的传输进行解码的接收器。所述接收器包括:接收路径电路,用于接收并下变换传入的射频(RF)信号以产生编码的接收的信号;与接收路径电路相关的低密度奇偶校验(LDPC)解码器,用于对编码的接收的信号进行解码。LDPC解码器还包括:存储器,用于存储包括R个行和C个列的奇偶校验H矩阵,其中,奇偶校验H矩阵的每个元素包括平移值或-1值之一;多个处理元件,用于执行LDPC分层解码,其中,至少一个处理元件能够用于在同一循环中处理奇偶校验H矩阵的第一行和第二行。
提供一种用于在无线通信网络中对传输进行解码的方法。所述方法包括以下步骤:在接收装置中,接收并下变换传入的射频(RF)信号以产生编码的接收的信号;在低密度奇偶校验(LDPC)解码器中对编码的接收的信号进行解码。LDPC解码器还包括:存储器,用于存储包括R个行和C个列的奇偶校验H矩阵,其中,奇偶校验H矩阵的每个元素包括平移值或-1值之一。所述方法还包括:在能够用于执行LDPC分层解码的解码器的处理元件中,在同一循环中处理奇偶校验H矩阵的第一行和第二行。
在进行下面的具体实施方式的描述之前,对贯穿该专利文档使用的特定词语和短语的定义进行阐述会是有利的:术语“包括”和“包含”及其派生词表示没有限制地包括;术语“或”是包括性地表示和/或;短语“与…相关联”和“与此相关联”及其派生词可表示包括、被包括在内、与…相互连接、包含、包含在…内、连接到或与…连接、结合到或与…结合、可与…通信、与…协作、交错、并置、接近于、绑定到或与…绑定、具有、具有…的属性等;术语“控制器”表示控制至少一个操作的任何装置、系统或者其部分,这样的装置可以是以硬件、固件或软件实现的装置,或者是硬件、固件以及软件中的至少两者的某种组合。应该注意,与任意特定控制器相关联的功能性可被集中或散布,而不管是本地还是远程。贯穿该专利文档,提供对特定词语和短语的定义,本领域普通技术人员应该理解,即使不是大多数场合,该定义也在很多场合应用于先前的使用,也应用于这样定义的词和短语的将来的使用。
具体实施方式
在此专利文档中,以下讨论的图1至图11和用于描述本公开的原理的各种实施例仅用于说明,而不应以任何方式被解释为限制本公开的范围。本领域的技术人员将理解,可在任何适当布置的无线或有线通信系统中实现本公开的原理。
本公开描述用于提高大于1Gbps的LDPC解码器的设计效率的设备和方法。所提出的架构支持如在第12/876,903号美国专利申请中提出的Z=42的LDPCH矩阵码,该申请通过以上引用预先包含于此。所提出的架构还支持如在第12/855,442号美国专利申请中提出的z=24的LDPCH矩阵码,该申请通过以上引用预先包含于此。
基本上,LDPC解码方法可划分为两个主类。称为洪水或并行解码的第一类忽略行竞争以增加并行度。称为分层或串行解码的第二类使用在行处理之间积累的信息。由于竞争,所以分层解码可需要更多的循环来处理每个迭代。然而,分层解码需要明显减少的迭代(33%-50%减少的迭代)来收敛于与洪水解码相同的BLER性能。
用于千兆比特LDPC解码的现有技术方案主要考虑了洪水解码方法来增加LDPC处理并行度以满足吞吐量要求,并忽略了校验节点之间的任何可能的竞争。这降低了处理效率并增加了用于达到目标FER/BER所需要的迭代次数,这导致功耗增加。
图8至图11给出通过如在WiGig/802.11ad、Spec1.0中所限定的具有672比特块的四个不同的H矩阵支持的四个不同码率的LDPC解码的示例,如下面更详细讨论的,图8至图11描述两个解码方法(分层和洪水)可如何处理给定的码率和H矩阵,并指示需要多少LDPC机器(处理元件)和循环来处理H矩阵。两种解码方法之间给出了处理相关码率的比较。
通常,用于WiGig的洪水解码架构的优点是:i)高速处理(1迭代/循环);ⅱ)低延迟(单一块处理)。用于WiGig的洪水解码架构的缺点是:i)每吞吐量每门数的高功率;ⅱ)较慢的收敛(慢33-50%);ⅲ)较低的效率(即,13/16码率的情况-3行和4个机器);ⅳ)较高的关键路径。
通常,用于WiGig的分层解码架构的优点是:i)每吞吐量更少的门数(3个机器对4个机器);ⅱ)可伸缩性(易于合成-单一机器合成);ⅲ)较低的关键路径(减少逻辑,在写回之前不需要添加最小值);ⅳ)允许行间提前停止。用于WiGig的分层解码架构的缺点是:i)由多个块引起的1.5倍的最大延迟;ⅱ)用于支持多个块的较大的缓冲器。
图1示出根据本公开的原理的执行LDPC编码和解码的示例性无线网络100。在示出的实施例中,无线网络100包括基站(BS)101、基站(BS)102、基站(BS)103和其他类似的基站(未示出)。基站101与基站102和基站103进行通信。基站101还与互联网130或类似的基于IP的网络(未示出)进行通信。
基站102将(通过基站101)至互联网130的无线宽带接入提供给在基站102的覆盖范围内的第一多个移动站。第一多个移动站包括:移动站111,可位于小型企业(SB);移动站112,可位于企业(E);移动站113,可位于WiFi热区(HS);移动站114,可位于第一居所(R);移动站115,可位于第二居所(R);移动站116,可位于移动装置(M)(例如,蜂窝电话、无线便携式计算机、无线PDA等)。
基站103将(通过基站101)至互联网130的无线宽带接入提供给在基站103的覆盖范围内的第二多个移动站。第二多个移动站包括移动站115和移动站116。在示例性实施例中,基站101至基站103可使用OFDM或OFDMA技术彼此进行通信,并与移动站站111至移动站116进行通信。
基站101可与更多或更少的基站进行通信。另外,尽管在图1中仅描述六个移动站,但是应该理解,无线网络100可将无线宽带接入提供给附加的移动站。注意到移动站115和移动站116位于覆盖区域120和覆盖区域125两者的边缘上。移动站115和移动站116的每一个与基站102和基站103进行通信,并可被认为如本领域的技术人员所知的在切换模式下进行操作。
移动站111至移动站116通过互联网130接入语音、数据、视频、视频会议和/或其他宽带服务。在示例性实施例中,移动站111至移动站116中的一个或多个可与WiFiWLAN的接入点相关联。移动站116可以是多个无线装置中的任何一个(包括支持无线的膝上型计算机、个人数据助理、笔记本、手持装置或其他支持无线的装置)。移动站114和移动站115可以是例如支持无线的个人计算机(PC)、膝上型计算机、网关或另一装置。
图2a是正交频分多址(OFDMA)发送路径的高级图。图2b是正交频分多址(OFDMA)接收路径的高级图。在图2a和图2b中,仅是为了示出和解释的目的,在基站(BS)102中实现OFDMA发送路径并在移动站(MS)116中实现OFDMA接收路径。然而,本领域的技术人员将理解,还可在BS102中实现OFDMA接收路径并可在MS116中实现OFDMA发送路径。
在BS102中的发送路径包括信道编码和调制块205、串行到并行块(S到P)块210、大小为N的快速傅立叶反变换(IFFT)块215、并行到串行(P到S)块220、添加循环前缀块225、上转换器(UC)230。在MS116中的接收路径包括下转换器(DC)255、移除循环前缀块260、串行到并行块(S到P)块265、大小为N的快速傅立叶变换(FFT)块270、并行到串行(P到S)块75、信道解码和解调块280。
图2a和图2b中的至少一些组件可以以软件来实现,而其他组件可以以可配置的硬件或软件和可配置的硬件的混合来实现。具体地讲,注意在此公开文档中描述的FFT块和IFFT块可被实现为可配置的软件算法,其中,可根据实施方式修改大小N的值。
在基站102中,信道编码和调制块205接收一组信息比特,应用LDPC编码并调制(例如,QPSK、QAM)输入的比特,以产生频域调制码元的序列。串行到并行块210将串行调制的符号转换(即,解复用)为并行数据,以产生N个并行符号流,其中,N是在BS102和MS116中使用的IFFT/FFT大小。其后,大小为N的IFFT块215对N个并行符号流执行IFFT操作以产生时域输出信号。并行到串行块220转换(即,解复用)来自大小为N的IFFT块215的并行时域输出信号以产生串行时域信号。其后,添加循环前缀块225将循环前缀插入到时域信号。最后,上转换器230将添加循环前缀块225的输出调制(即,上转换)为RF频率,以通过无线信道进行发送。信号还可在转换为RF频率之前在基带中被过滤。
发送的RF信号在通过无线信道之后到达MS116,并与BS102的操作相反的操作被执行。下转转器255将接收的信号下转换为基带频率,并且移除循环前缀块260移除循环前缀以产生串行时域基带信号。串行到并行块265将时域基带信号转换为并行时域信号。其后,大小为N的FFT块270执行FFT算法以产生N个并行频频域信号。并行到串行块275将并行频域信号转换为调制的数据符号的序列。信道解码和解调块280对调制的符号进行解调和解码(即,执行LDPC解码)以恢复原始输入的数据流。
基站101至基站103中的每一个可实现类似于在下行链路中发送到移动站111至移动站116的发送路径,并可实现类似于在上行链路中从移动站111至移动站116接收的接收路径。类似地,移动站111至移动站116中的每一个可实现与用于在上行链路中发送到基站101至基站103的架构相似的发送路径,并可实现与用于在下行链路中从基站101至基站103接收的架构相似的接收路径。
信道解码和解调块280对接收的数据进行解码。信道解码和解调块280包括配置为执行低密度奇偶校验解码操作的解码器。在一些实施例中,信道解码和解调块280包括一个或多个基于上下文运算的可重构指令集处理器(CRISP),诸如在以下一个或多个文件中描述的CRISP处理器,所有这些文件通过引用包含于本申请中,就像在这里被充分阐述那样,所述文件包括:2005年5月6日提交的标题为“Context-BasedOperationReconfigurableInstructionSecProcessorAndMethodofOperation”的第11/123313号申请;2005年6月1日提交的标题为“MultiStandardSDRArchitectureUsingContext-BasedOperationReconfigurableInstructionSecProcessor”的第7769912号专利;2009年7月27日发布的标题为“CorrelationArchitectureForUseInSoftware-DefinedRadioSystems”的第7483933号专利;2006年9月13日提交的标题为“TurboCodeDecoderArchitectureForUseInSoftware-DefinedRadioSystems”的第11/225479号申请;2006年8月9日提交的标题为“Multi-CodeCorrelationArchitectureForUseInSoftware-DefinedRadioSystems”第11/501557号申请。
图3示出根据本公开的实施例的LDPCCRISP300的顶层架构。图3中所示的LDPCCRISP300的实施例仅用于说明。在不脱离此公开的范围的情况下,可使用LDPCCRISP300的顶层架构的其他实施例。可在图2a和图2b中的信道解码和解调块280中实现LDPCCRISP300。
LDPCCRISP300包括指令解码器和地址产生器块305。在一些实施例中,指令解码器和地址产生器块305可以是可编程的有限状态机。在一些实施例中,指令解码器和地址产生器块305作为用于LDPCCRISP300及其组件的控制器进行操作。LDPCCRISP300还包括输入缓冲器块310、读取开关块315、处理器阵列320、写入开关块325和外部缓冲器块330。在一些实施例中(未具体示出),输入缓冲器块310包括外部缓冲器块330(例如,输入缓冲器块310和外部缓冲器块330可以是同一块)。
指令解码器和地址产生器块305包括用于控制LDPCCRISP300的操作的多个指令。在一些实施例中,多个指令的部分(例如,一些或所有)是可重新配置的,以改变LDPCCRISP300的操作。多个指令可被重新配置为使LDPCCRISP300执行串行V解码或串行C解码。另外,多个指令可被重新配置为使LDPCCRISP300通过洪水(flooding)技术、分层技术、和积技术或最小和技术来执行解码。多个指令还可被重新配置为改变执行的迭代数量,使得LDPCCRISP300仅执行多个迭代,或者继续执行迭代,直到发生特定事件或者经过特定时间量为止。
另外,多个指令可被重新配置为使LDPCCRISP300执行用于IEEE802.16e(在下文中,“WiMax”)、数字视频广播卫星第二代(在下文中,“DVB-S2”)和高级国际移动通信(在下文中,“IMT-高级”或“4G”)中的任意一个或多个的解码。LDPCCRISP300可被应用于包含LDPC解码算法的任何系统(包括但不限于CDMA、OFDMA、WiMax、第三代(3G)和4G系统)。另外,多个指令可被重新配置为使LDPCCRISP300改变在解码操作中使用的LDPCCRISP解码单元的数量。指令解码器和地址产生器块305还被配置为存储H矩阵(下面针对图5a和图5b进行讨论)。
输入缓冲器块310被配置为接收数据(例如,码字或符号)。输入缓冲器块310包括用于存储接收的数据的多个存储块。在一些实施例中,输入缓冲器块310可包括用于存储接收的数据的24个存储块。
读取开关从指令解码器和地址产生器块305读取H矩阵。读取开关315还从输入缓冲器块310读取接收的数据。读取开关315使用H矩阵来确定从输入缓冲器块310中的哪里读取数据。读取开关315被配置为将Z因子右移复用(MUX)操作应用到从输入缓冲器块310读取的接收的数据。Z因子右移复用(MUX)操作基于从H矩阵或移位向量计算的移位数据(下面针对图5a和图5b进行讨论)。
处理器阵列320包括多个处理器元件。每个处理器元件(PE)包括多个配置为执行洪水技术、分层技术、和积技术或最小和技术的处理器。例如,处理器阵列320可配置为使用最小和技术发现最小值。此外,处理器阵列320可配置为执行用于WiMax、DVB-S2和4G中的任何一个或多个的解码。在一些实施例中,处理器阵列320包括4个处理器元件,每个处理器元件包括24个处理器。在这些实施例中,LDPCCRISP300可被引用为2/4单元LDPC解码器CRISP。
写入开关块325被配置为从处理器阵列320接收最小/下一最小选择与求和。写入开关块325还被配置为将Z因数左移MUX操作应用到从处理器阵列320接收的最小/下一最小选择与求和,以产生一组输出外部数据。另外,写入开关块325被配置为将写入开关块325的输出外部数据写入到外部缓冲器块330。例如,写入开关325被配置为使用H矩阵来反转通过读取开关315执行的操作。
外部缓冲器块330被配置为将输出外部数据存储在多个存储单元中。在一些实施例中,外部缓冲器块330包括24个存储单元。外部缓冲器块330还被连接到读取开关315,使得读取开关315可读取输出外部数据(在下文中也被称为“外部输出”)。
因此,LDPCCRISP300能够执行接收的数据的多次迭代。LDPCCRISP300可操作以读取输入数据,并将解码处理应用到输入的数据以输出外部数据。此后,LDPCCRISP300使用来自前一解码处理的外部数据作为下一解码处理的输入,执行解码处理的一个或多个迭代。为此,输入数据仅被使用一次,此后,LDPCCRISP300产生用于后续的迭代的外部数据。
LDPCCRISP300可被配置为执行迭代,直到发生停止事件为止。例如,LDPCCRISP300可被配置为执行特定次数的迭代。另外,LDPCCRISP300可被配置为执行迭代,直到外部数据达到特定值(例如,收敛点)为止。另外,LDPCCRISP300可被配置为执行迭代,直到最高有效位(MSB)输出针对若干连续迭代未改变为止。
LDPC码是具有稀疏奇偶校验矩阵(H)特征的线性码。H矩阵具有二进制1比特的密度低。H的稀疏度产出大的dmin,并降低解码复杂度。由等式1来表示示例性H矩阵: [等式1]
如果每行具有相同的权重(Wr)并且每列具有相同的权重(Wc),则LDPC码是规则的。由(Wc、Wr)-规则来指示规则的LDPC码。否则,LDPC码是不规则的。规则码更易于实现和分析。另外,规则码具有较低的误码平台。然而,不规则码比规则码更接近于容量(capacity)。
图4示出与根据本公开的实施例的与奇偶校验矩阵相应的Tanner图400。图4中所示的Tanner图的实施例仅用于说明。在不脱离本公开的范围的情况下可使用Tanner图400的其他实施例。
Tanner图是二分图。在二分图中,节点被分离为两个可区分的组,边仅连接两个不同类型的节点。在Tanner图中的两个类型的节点被称为变量节点(在下文中,“v节点”)和校验节点(在下文中,“c节点”)。
V节点与码字的比特相应,或等同地与奇偶校验H矩阵的列相应。存在n个v节点。V节点还被称为“比特节点”。C节点与奇偶校验等式相应,或等同地与奇偶校验H矩阵的行相应。至少存在m=n-k个c节点。
Tanner图400与由等式1所示的奇偶校验H矩阵相应。Tanner图400包括5个c节点(校验比特的数量)和10个v节点(码字中比特的数量)。如果H矩阵的元素hij是二进制1,则c节点fi被连接到v节点cj。例如,c节点fi连接c0、c1、c2、c3、c5、c7和c9。f0与c0之间的连接与h00相应;f0与c2之间的连接与h01相应等。因此,与f0的连接与进一步在图2a和图2b中示出的H矩阵中的第一行相应。 [等式2]
节点的度是与节点连接的边(例如,连接)的数量。在Tanner图400中,循环是闭合其本身的可区分的边的路径的总长度。从c1→f2→c2→f0→c1的路径是短循环的示例。由于短循环对解码性能有不利的影响,所以应避免短循环。短循环在H矩阵中通过具有两个重叠的列来体现其本身。
在一些实施例中,LDPCCRISP300使用和积处理来对LDPC码进行解码。在一些这种实施例中,执行硬判决解码。在其他这种实施例中,执行软判决解码。在附加和可选择的实施例中,LDPCCRISP300使用最小和处理。
LDPCCRISP300被配置为使用多个传输标准(包括但不限于WiMax、DVB-S2和4G)的通用解码器。LDPC被配置为使用多个率码(包括但不限于1/2码率、5/8码率、3/4码率和13/16码率)。
图5a示出根据传统的LDPC解码器的一个实施例的1/2码率500。图5a中所示的1/2码率500的实施例仅用于说明。在不脱离本公开的范围的情况下,可使用1/2码率500的其他实施例。
在一些实施例中,可根据1/2码率500配置存储在接收路径(例如,存储在信道解码器和解调器280)中的奇偶校验H矩阵。1/2码率500是表示每帧576比特的传输的576×288矩阵。在1/2码率500中,第一个12列505表示系统(或数据)比特,而第二个12列510表示奇偶(或冗余)比特。每个比特是表示24×24矩阵的位置比特。Z因子限定每个矩阵的比特的数量。例如,Z因子可以是24。为此,在1/2码率500中,传输中的每个帧包括288个系统比特和288个校验比特。-1值表示零矩阵。因此,“-1”值指示在计算中没有使用位置。剩余的值(即,除-1之外)是表示矩阵的位置值。例如,由在h01515中发现的位置值94表示的矩阵除以4并向下取整得到23。其后,单位矩阵被平移23次。
图5b示出根据传统的LDPC解码器的一个实施例的5/6码率550。图5b中所示的5/6码率550的实施例仅用于说明。在不脱离本公开的范围的情况下,可使用5/6码率550的其他实施例。
在一些实施例中,可根据5/6码率550配置奇偶校验H矩阵。5/6码率550表示每帧576比特的传输的576×288矩阵。在5/6码550率中,第一个20列555表示系统(数据)比特,而最后4列560表示奇偶(冗余)比特。为此,当使用5/6码率550时,传输中的每个帧包括480个系统比特和96个奇偶比特。-1值表示零24×24矩阵。因此,-1值指示比特没有被使用。剩余的值(除-1之外)是表示矩阵的位置值。例如,由在h01565中发现的位置值25表示的矩阵除以4并向下取整得到6。其后,单位矩阵被平移六次。
在一些实施例中,4GH矩阵包括两个向量。在这种实施例中,第一向量仅包括位置值,而第二向量包括平移值。例如,由等式3来示出H矩阵500的第一行的位置向量。
H0=[12891213][等式3]
在图3中所示的向量H0中的每个值表示行0的非零(例如,不是“-1”)列位置。另外,由等式4来示出包含H矩阵500的平移值的第二向量(这里被引用为Hs0): [等式4]
为了求解分数,等式4可被写为等式5。
Hs0=[2318132010][等式5]
图6示出根据洪水方法的执行解码的示例性LDPC解码器CRISP600的详细的框图。图6中所示的v序列LDPCCRISP600的实施例仅用于说明。在不脱离本公开的范围的情况下,可使用LDPCCRISP600的其他实施例。在图6中,应假设对总共N=672个比特执行解码操作。因此,对于1/2码率解码,存在336个系统比特和336个奇偶比特。对于Z=42,336个系统比特被分割为8个均为42个数据比特的块,336个奇偶比特被分割为8个均为42个奇偶比特的块。
LDPCCRISP600包括输入缓冲器,其中,所述输入缓冲器包括多个单独的存储单元605。单独的存储单元605是多个分离并可区分的存储装置,当出现剩余的存储单元605时,每个存储单元605能够接收用于独立的数据写入操作的数据。在一示例性实施例中,LDPCCRISP600包括16个存储单元605a至存储单元605p。将理解,示出16个存储单元仅仅是示例性的,多个存储单元605可包括任何数量的存储单元。存储单元605a至存储单元605p被配置为存储通过接收路径接收的数据。为此,LDPCCRISP600被配置为同时读取16个数据(与仅使用一个存储单元时一次只读取一个数据相反)。
例如,每个存储单元605可从图2b中的接收路径接收数据样本(例如,8个软比特)。在这种示例中,当存储单元605a接收数据时,存储单元605a在时间t0接收系统数据样本0至41。类似地,存储单元605b将在所述时间t0接收数据样本42至83等。最终,存储单元605p将在所述时间t0接收数据样本629至671。因此,存储单元605a至存储单元605p同时接收(336)个数据(系统或奇偶)样本。
LDPCCRISP600还包括外部/行减法器块610。外部/行减法器块610被配置为通过写入开关640移除存储在存储体中的至少一部分外部数据。外部/行减法器块610具有16个输入通道和16个输出通道,其中,每一个输入通道对应存储单元605a至存储单元605p中的每一个。
LDPCCRISP600还包括1对1的读取开关615。读取开关615从每行16个输入/外部数据选择并排列N个变量输入。N与在处理器阵列625中进行操作的处理器元件(例如,处理器)的数量相应。
LDPCCRISP600包括Z因子右移MUX块620。Z因子右移MUX块620被配置为将Z因子右移MUX操作应用于接收的从存储体605读取(通过块610和块615)的数据。在选择N个输入/外部输出之后,Z因子右移MUX块620基于H矩阵排列(即,Z平移)N个输入/外部输出。
例如,Z因子平移根据H矩阵500被应用于在每个存储单元605中的数据。在这种示例中,由于每个位置值与42×42矩阵(例如,42个数据样本)相应,因此基于H矩阵中发现的位置值处理在每个存储单元605中的所有42个数据样本。因此,基于H矩阵平移在存储单元605a至605p中的所有数据。
最小检测块625包括配置为执行洪水技术、和积技术或最小和技术的多个处理器。最小检测块625可包括与图3中的处理器阵列相似的结构和功能。例如,最小检测块625可被配置为使用最小和技术来发现最小值。另外,最小检测块625被配置为执行用于WiMax、DVB-S2和4G中的任何一个或多个的解码。最小检测块625中的每个处理器被配置为应用如由H矩阵所表示的不同的等式。在一些实施例中,处理器阵列包括16个处理器。在一些附加和可选择的实施例中,最小检测块625包括具有42个处理器的单个单元。
最小检测块625中的每个处理器元件被配置为从存储单元605a至存储单元605p中的每一个进行读取,使得同时使用不同等式处理存储在存储单元605a至存储单元605p之一中的所有数据。
最小检测块625取决于每个循环处理的z因子列的数量。在一些实施例中,最小检测块625被配置为输出分别与最小比特值和第二最小比特值相应的最小(Min)值和下一最小(NextMin)值。最小检测块625在一个或多个寄存器中存储最小值和下一最小值。一个或多个寄存器被包括在最小检测块625中。
LDPCCRISP600包括选择与求和块630。在一些实施例中,LDPCCRISP600包括第一选择与求和块630a和第二选择与求和块630b。每个选择与求和块630被配置为执行最小/下一最小选择与求和操作。在一些实施例中,第一选择与求和块630a被配置为对第一校验节点执行最小/下一最小选择与求和操作,而第二选择与求和块630b被配置为对第二校验节点执行最小/下一最小选择与求和操作。
LDPCCRISP600包括多个Z因子左移MUX块635。在一些实施例中,LDPCCRISP600包括第一Z因子左移MUX块635a和第二Z因子左移MUX块635b。多个Z因子左移MUX块635a、635b中的每一个被配置为接收最小/下一最小选择与求和,并将Z因子左移MUX操作应用到接收的最小/下一最小选择与求和。
LDPCCRISP600被配置为产生一组输出数据(例如,外部输出)。多个写入开关块640中的每一个被配置为将Z因子左移MUX块635的输出数据写入到多个外部存储单元645和多个存储体605中的至少一个。在一些实施例中,第一写入开关640a被配置为将输出数据写入到多个外部存储单元645,而第二写入开关640b被配置为将输出数据写入到多个存储单元605。
图7示出根据本公开的原理的执行分层解码的示例性LDPC解码器CRISP700的详细框图。传统的分层解码方法每次对H矩阵的一行进行操作。来自一行的解码的信息用于随后的行的解码。然而,改进的分层解码方法和传统的分层解码方法不同之处在于:可同时对两行进行解码,只要矩阵的两个选择的行中的列元素是互斥或非重叠的(即,不同时使用来自同一列的元素)。
图8可用于示出此构思。图8描述1/2码率的H矩阵。H矩阵的第一行和H矩阵的第三行是互斥或非重叠的。回顾H矩阵中的-1元指示H矩阵中的相应的元不用于对系统比特和奇偶比特解码。对于不是-1的H矩阵的第一行中的每个列元素,H矩阵的第三行中的相应的列元素是-1(不被使用)。类似地,对于不是-1的H矩阵的第三行中的每个列元素,H矩阵的第一行中的相应列元素是-1(不被使用)。
更具体地讲,第一行中的第一列值(=40)、第三列值(=38)、第五列值(=13)、第七列值(=5)、第九列值(=18)全部与第三行的第一、第三、第五、第七和第九列中的-1值相应。另外,第三行中的第二列值(=36)、第四列值(=31)、第六列值(=7)、第八列值(=34)、第十列值(=10)和第十一列值(=41)全部与第一行的第二、第四、第六、第八、第十和第十一列中的-1值相应。
即使在分层解码方法中,也存在将被解码的第一行和第三行的互斥(或非重叠)的特征。类似地,图8中的H矩阵的第二行和第四行是互斥的,并可同时被解码。
在图7中,LDPCCRISP700的许多组件块与图6中的LDPCCRISP600相似。具体地讲,,LDPCCRISP700包括如LDPCCRISP600中的输入缓冲器,所述输入缓冲器包括多个单独的存储单元605a至605p。LDPCCRISP700还包括如LDPCCRISP600中的外部/行减法器块610。
然而,在图7中,1对1读取开关615被1×16对2×8读取开关715替换。读取开关715从减法器块610接收16个输入通道,但是将输出分割成两个可区分的8个通道输出,其中每一个可区分的8个通道输出对应于将被同时处理的互斥行中的每一个。
其后,并行处理两个可区分的通道。Z因子右移MUX块720a对来自减法器块715的第一组八个输出(与第一互斥矩阵行相应)执行右移。Z因子右移MUX块720b对来自减法器块715的第二组八个输出(与第二互斥矩阵行相应)执行右移。
最小检测块725包括多个处理器,所述多个处理器被配置为同时对来自MUX块720a的一组8输出信道和来自MUX块720b的另一组8输出信道执行分层解码操作。不同于最小检测块625(产生最小值和下一最小值),最小检测块725产生一对这样的值:即,用于MUX块720a的输出的最小值和下一最小值和用于MUX块720b的输出的最小值和下一最小值。基于当前处理的H矩阵行,最小检测块725可输出两组8输入(对于两个互斥行)的两个最小值(和两个相应的下一最小值)或全部16输入(对于单个行)的单个最小值(和相应的下一最小值)。
选择与求和块730a、730b、730c和730d执行与由选择与求和块630a和730b执行的操作类似的操作。然而,选择与求和块730a至730d中的每一个对8个输入通道进行操作并产生8个输出通道,而选择与求和块630a和选择与求和块630b中的每一个对16个输入通道进行操作并产生16输出通道。
类似地,Z因子左移MUX块735a、735b、735c和735d执行与由Z因子左移MUX块635a和635b执行的操作类似的操作。然而,MUX块735a至735d中的每一个对8个输入通道进行操作并产生8个输出通道,而MUX块635a和635b分别对16个输入通道进行操作并产生16个输出通道。
最后,LDPCCRISP700包括写入开关块740a和740b,其中,所述写入开关块740a和740b是反转1×16对2×8读取开关715的操作的2×8对1×16装置。写入开关块740a将输出数据写入到外部存储单元645a至645p。写入开关块740b将输出数据写入到存储单元605a至605p。
图8至图11示出根据本公开的原理的分层解码的比较优点。
图8描述1/2码率的H矩阵。在示例性实施例中,LDPCCRISP700包括16个处理元件,其中,每个处理元件每个循环处理42个数据比特或校验比特。对于图8中的1/2码率,存在4对可被独立处理的无关行(即,互斥或非重叠)(即,用于洪水的并行机器)。对于Wr=每行8个输入的最大值,每个机器每个循环可处理2行(8+8个处理元件)。
在分层操作中,P0号机器在第一循环中处理第一行和第三行(T=0)。P0号机器在第二循环中处理第二行和第四行(T=1)。P0号机器在第三循环中处理第五行和第七行(T=2)。最后,P0号机器在第四循环中处理第六行和第八行(T=3)。
在洪水操作中,在所有同一循环中,P0号机器处理第一行和第三行,P1号机器处理第二行和第四行,P2号机器处理第五行和第七行,P3号机器处理第六行和第八行。
因此,洪水是分层的四倍快,但需要四倍之多的处理元件。然而,f洪水解码比分层解码收敛慢33-50%。作为结果,洪水解码比分层解码效率低大约33%。
图9描述5/8码率的H矩阵。对于5/8码率,存在2对可被独立处理的无关行(即,互斥或非重叠)和2个相关行(即,用于洪水的4个并行机器)。对于具有Wr<=每行8个输入的最大值的2对,每个机器可每个循环可处理2行(8+8个处理元件)。
在分层操作中,P0号机器在第一循环中处理第一行(T=0)。P0号机器在第二循环中处理第二行(T=1)。P0号机器在第三循环中处理第三行和第五行(T=2)。最后,P0号机器在第四循环中处理第四行和第六行(T=3)。
在洪水操作中,在所有同一循环中,P0号机器处理第一行,P1号机器处理第二行,P2号机器处理第三行和第五行,P3号机器处理第四行和第六行。因此,洪水是分层的四倍快,但需要四倍之多的处理元件。
再次,洪水是分层的四倍快,但需要四倍之多的处理元件。然而,洪水解码比分层解码收敛慢33-50%。作为结果,洪水解码比分层解码效率低大约33%。
图10描述3/4码率的H矩阵。对于3/4码率,存在0对可被独立处理的无关行和4个相关行(即,用于洪水的4个并行机器)。
在分层操作中,P0号机器在第一循环中处理第一行(T=0)。P0号机器编在第二循环中处理第二行(T=1)。P0号机器在第三循环中处理第三行(T=2)。最后,P0号机器在第四循环中处理第四行(T=3)。
在洪水操作中,在所有同一循环中,P0号机器处理第一行,P1号机器处理第二行,P2号机器处理第三行,P3号机器处理第四行。
因此,洪水是分层的四倍快,但需要四倍之多的处理元件。然而,洪水解码比分层解码收敛慢33-50%。作为结果,洪水解码比分层解码效率低大约33%。
图11描述13/16码率的H矩阵。对于13/16码率,存在0对可被独立处理的无关行和3个相关行(即,用于洪水的4个并行机器的最小值,以支持以上的其他码率)。
在分层操作中,P0号机器在第一循环中处理第一行(T=0)。P0号机器在第二循环中处理第二行(T=1)。P0号机器在第三循环中处理第三行(T=2)。
在洪水操作中,在所有同一循环中,P0号机器处理第一行,P1号机器处理第二行,P2号机器处理第三行。
因此,洪水是分层的四倍快,但需要四倍之多的处理元件。然而,洪水解码比分层解码收敛慢33-50%。作为结果,洪水解码比分层解码效率低大约50%。
尽管已使用示例性实施例描述本公开,但是可对本领域的技术人员建议各种改变和修改。本公开意图包含落入权利要求的范围之内的在这种改变和修改。
Claims (20)
1.一种用于无线通信装置的接收器,包括:接收路径电路,用于接收并下变换传入的射频RF信号以产生编码的接收的信号;与接收路径电路相关联的低密度奇偶校验LDPC解码器,用于对编码的接收的信号进行解码,LDPC解码器包括:
存储器,用于存储包括R个行和C个列的奇偶校验H矩阵,其中,奇偶校验H矩阵的每个元素包括平移值或-1值之一;
多个处理元件,用于执行LDPC分层解码,其中,至少一个处理元件能够用于在同一循环中处理奇偶校验H矩阵的第一行和第二行。
2.如权利要求1所述的接收器,其中,第一行的元素和第二行的元素是互斥的。
3.如权利要求1所述的接收器,其中,对于具有平移值的第一行的每个元素,在第二行的同一列中的相应元素具有-1值。
4.如权利要求3所述的接收器,其中,对于具有-1值的第一行的每个元素,在第二行的同一列中的相应元素具有平移值。
5.如权利要求1所述的接收器,其中,奇偶校验H矩阵与1/2码率相关。
6.如权利要求1所述的接收器,其中,奇偶校验H矩阵与5/8码率相关。
7.一种用于无线通信装置的解码方法,包括:
在接收装置中,接收并下变换传入的射频RF信号以产生解码的接收的信号;在低密度奇偶校验LDPC解码器中对编码的接收的信号进行解码,LDPC解码器包括存储器,所述存储器用于存储包括R个行和C个列的奇偶校验H矩阵,其中,奇偶校验H矩阵的每个元素包括平移值或-1值之一;
在能够用于执行LDPC分层解码的解码器的处理元件中,在同一循环中处理奇偶校验H矩阵的第一行和第二行。
8.如权利要求7所述的方法,其中,第一行的元素与第二行的元素是互斥的。
9.如权利要求7所述的方法,其中,对于具有平移值的第一行的每个元素,在第二行的同一列中的相应元素具有-1值。
10.如权利要求9所述的方法,其中,对于具有-1值的第一行的每个元素,在第二行的同一列中的相应元素具有平移值。
11.如权利要求7所述的方法,其中,奇偶校验H矩阵与1/2码率相关。
12.如权利要求7所述的方法,其中,奇偶校验H矩阵与5/8码率相关。
13.一种用于无线网络的能够与无线网络的至少一个基站进行通信的移动站,所述移动站包括:
接收路径电路,用于接收并下变换由至少一个基站发送的传入的射频RF信号以产生解码的接收的信号;
与接收路径电路相关联的低密度奇偶校验LDPC解码器,用于对编码的接收的信号进行解码,LDPC解码器包括:
存储器,用于存储包括R个行和C个列的奇偶校验H矩阵,其中,奇偶校验H矩阵的每个元素包括平移值或-1值之一;
多个处理元件,用于执行LDPC分层解码,其中,至少一个处理元件能够用于在同一循环中处理奇偶校验H矩阵的第一行和第二行。
14.如权利要求13所述的移动站,其中,第一行的元素和第二行的元素是互斥的。
15.如权利要求13所述的移动站,其中,对于具有平移值的第一行的每个元素,在第二行的同一列中的相应元素具有-1值。
16.如权利要求15所述的移动站,其中,对于具有-1值的第一行的每个元素,在第二行的同一列中的相应元素具有平移值。
17.如权利要求13所述的移动站,其中,奇偶校验H矩阵与1/2码率相关。
18.如权利要求13所述的移动站,其中,奇偶校验H矩阵与5/8码率相关。
19.如权利要求13所述的移动站,其中,接收路径包括正交频分多址(OFDMA)接收路径。
20.如权利要求13所述的移动站,其中,移动站根据1.0WiGig规范进行操作。
Applications Claiming Priority (9)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US35461410P | 2010-06-14 | 2010-06-14 | |
US61/354,614 | 2010-06-14 | ||
US12/855,442 US8495450B2 (en) | 2009-08-24 | 2010-08-12 | System and method for structured LDPC code family with fixed code length and no puncturing |
US12/855,442 | 2010-08-12 | ||
US12/876,903 | 2010-09-07 | ||
US12/876,903 US8560911B2 (en) | 2009-09-14 | 2010-09-07 | System and method for structured LDPC code family |
US13/159,091 US8732565B2 (en) | 2010-06-14 | 2011-06-13 | Method and apparatus for parallel processing in a gigabit LDPC decoder |
US13/159,091 | 2011-06-13 | ||
PCT/KR2011/004351 WO2011159089A2 (en) | 2010-06-14 | 2011-06-14 | Method and apparatus for parallel processing in a gigabit ldpc decoder |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102939720A CN102939720A (zh) | 2013-02-20 |
CN102939720B true CN102939720B (zh) | 2016-01-06 |
Family
ID=45097235
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201180029377.4A Expired - Fee Related CN102939720B (zh) | 2010-06-14 | 2011-06-14 | 用于在千兆比特ldpc解码器中并行处理的方法和设备 |
Country Status (5)
Country | Link |
---|---|
US (1) | US8732565B2 (zh) |
KR (1) | KR20130092426A (zh) |
CN (1) | CN102939720B (zh) |
DE (1) | DE112011101995T5 (zh) |
WO (1) | WO2011159089A2 (zh) |
Families Citing this family (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8495450B2 (en) * | 2009-08-24 | 2013-07-23 | Samsung Electronics Co., Ltd. | System and method for structured LDPC code family with fixed code length and no puncturing |
US8560911B2 (en) * | 2009-09-14 | 2013-10-15 | Samsung Electronics Co., Ltd. | System and method for structured LDPC code family |
US8971261B2 (en) | 2010-06-02 | 2015-03-03 | Samsung Electronics Co., Ltd. | Method and system for transmitting channel state information in wireless communication systems |
US9634693B2 (en) | 2010-08-12 | 2017-04-25 | Samsung Electronics Co., Ltd | Apparatus and method for decoding LDPC codes in a communications system |
US8977937B2 (en) * | 2012-03-16 | 2015-03-10 | Lsi Corporation | Systems and methods for compression driven variable rate decoding in a data processing system |
US9214959B2 (en) | 2013-02-19 | 2015-12-15 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Systems and methods for skip layer data decoding |
US9274889B2 (en) | 2013-05-29 | 2016-03-01 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Systems and methods for data processing using global iteration result reuse |
US8959414B2 (en) | 2013-06-13 | 2015-02-17 | Lsi Corporation | Systems and methods for hybrid layer data decoding |
US8917466B1 (en) | 2013-07-17 | 2014-12-23 | Lsi Corporation | Systems and methods for governing in-flight data sets in a data processing system |
US8817404B1 (en) | 2013-07-18 | 2014-08-26 | Lsi Corporation | Systems and methods for data processing control |
US9196299B2 (en) | 2013-08-23 | 2015-11-24 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Systems and methods for enhanced data encoding and decoding |
US8908307B1 (en) | 2013-08-23 | 2014-12-09 | Lsi Corporation | Systems and methods for hard disk drive region based data encoding |
US9298720B2 (en) | 2013-09-17 | 2016-03-29 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Systems and methods for fragmented data recovery |
US9219503B2 (en) | 2013-10-16 | 2015-12-22 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Systems and methods for multi-algorithm concatenation encoding and decoding |
US9323606B2 (en) | 2013-11-21 | 2016-04-26 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Systems and methods for FAID follower decoding |
RU2014104571A (ru) | 2014-02-10 | 2015-08-20 | ЭлЭсАй Корпорейшн | Системы и способы для эффективного с точки зрения площади кодирования данных |
US9378765B2 (en) | 2014-04-03 | 2016-06-28 | Seagate Technology Llc | Systems and methods for differential message scaling in a decoding process |
US20160191079A1 (en) * | 2014-12-24 | 2016-06-30 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Low Dynamic Power Check Node Processor For Low Density Parity Check Decoder |
US10523364B2 (en) * | 2015-11-06 | 2019-12-31 | Samsung Electronics Co., Ltd. | Channel coding framework for 802.11AY and larger block-length LDPC codes for 11AY with 2-step lifting matrices and in-place property |
EP3232574A1 (en) * | 2016-04-14 | 2017-10-18 | Xieon Networks S.à r.l. | A decoder for a family of rate compatible low-density parity check (ldpc) codes |
CN108282246B (zh) * | 2017-01-05 | 2023-09-01 | 华为技术有限公司 | 信息处理的方法、设备和通信系统 |
US10594339B2 (en) | 2017-02-03 | 2020-03-17 | Huawei Technologies Co., Ltd. | Method for generating parity check matrix for low density parity check coding |
US10735138B2 (en) | 2017-05-02 | 2020-08-04 | Futurewei Technologies, Inc. | Multi-label offset lifting method |
US10848182B2 (en) | 2018-09-13 | 2020-11-24 | Apple Inc. | Iterative decoding with early termination criterion that permits errors in redundancy part |
US11177830B2 (en) | 2019-09-10 | 2021-11-16 | Samsung Electronics Co., Ltd. | Method and apparatus for data decoding in communication or broadcasting system |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6141788A (en) * | 1998-03-13 | 2000-10-31 | Lucent Technologies Inc. | Method and apparatus for forward error correction in packet networks |
CN1717871A (zh) * | 2002-10-05 | 2006-01-04 | 数字方敦股份有限公司 | 连锁反应码的系统编码和解码 |
Family Cites Families (39)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5583500A (en) | 1993-02-10 | 1996-12-10 | Ricoh Corporation | Method and apparatus for parallel encoding and decoding of data |
US6854082B1 (en) | 2001-11-27 | 2005-02-08 | Lsi Logic Corporation | Unequal error protection Reed-Muller code generator and decoder |
US7334181B2 (en) | 2003-09-04 | 2008-02-19 | The Directv Group, Inc. | Method and system for providing short block length low density parity check (LDPC) codes |
US7395490B2 (en) | 2004-07-21 | 2008-07-01 | Qualcomm Incorporated | LDPC decoding methods and apparatus |
US8306541B2 (en) | 2005-03-08 | 2012-11-06 | Qualcomm Incorporated | Data rate methods and apparatus |
KR20060108959A (ko) | 2005-04-13 | 2006-10-19 | 삼성전자주식회사 | 블록단위의 저밀도 패리티 체크 행렬 생성 방법 및 장치와그 기록매체 |
KR101157246B1 (ko) | 2005-05-16 | 2012-06-15 | 삼성전자주식회사 | 저밀도 패리티 검사 부호의 패딩 및 천공 방법 |
US7499490B2 (en) | 2005-06-24 | 2009-03-03 | California Institute Of Technology | Encoders for block-circulant LDPC codes |
US7343539B2 (en) | 2005-06-24 | 2008-03-11 | The United States Of America As Represented By The United States National Aeronautics And Space Administration | ARA type protograph codes |
WO2007019187A2 (en) | 2005-08-03 | 2007-02-15 | Novowave, Inc. | Systems and methods for a turbo low-density parity-check decoder |
KR100946905B1 (ko) | 2005-09-27 | 2010-03-09 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 신호 송수신 장치 및 방법 |
KR100943623B1 (ko) | 2005-09-30 | 2010-02-24 | 삼성전자주식회사 | 저밀도 패러티 검사 부호의 천공기법 |
KR100804793B1 (ko) | 2005-10-07 | 2008-02-20 | 삼성전자주식회사 | 저밀도 패러티 검사 복호기에서의 검사 노드 갱신 방법 |
US8132072B2 (en) | 2006-01-06 | 2012-03-06 | Qualcomm Incorporated | System and method for providing H-ARQ rate compatible codes for high throughput applications |
US7984368B2 (en) | 2006-09-01 | 2011-07-19 | Samsung Electronics Co., Ltd. | Method and system for increasing decoder throughput |
US8086929B2 (en) | 2006-11-17 | 2011-12-27 | Lg Electronics Inc. | Method of executing LDPC coding using parity check matrix |
US8161363B2 (en) | 2006-12-04 | 2012-04-17 | Samsung Electronics Co., Ltd | Apparatus and method to encode/decode block low density parity check codes in a communication system |
WO2008092040A2 (en) | 2007-01-24 | 2008-07-31 | Qualcomm Incorporated | Ldpc encoding and decoding of packets of variable sizes |
US8117523B2 (en) | 2007-05-23 | 2012-02-14 | California Institute Of Technology | Rate-compatible protograph LDPC code families with linear minimum distance |
US7966548B2 (en) | 2007-06-29 | 2011-06-21 | Alcatel-Lucent Usa Inc. | Method and system for encoding data using rate-compatible irregular LDPC codes based on edge growth and parity splitting |
US20090013239A1 (en) | 2007-07-02 | 2009-01-08 | Broadcom Corporation | LDPC (Low Density Parity Check) decoder employing distributed check and/or variable node architecture |
US20090070659A1 (en) | 2007-09-11 | 2009-03-12 | Legend Silicon Corp. | Ldpc decoder with an improved llr update method using a set of relative values free from a shifting action |
KR101430490B1 (ko) | 2008-02-28 | 2014-08-14 | 엘지전자 주식회사 | 데이터 정보와 제어 정보의 다중화 방법 |
US20090300461A1 (en) | 2008-05-29 | 2009-12-03 | Gadi Shor | Device, method and computer program product for communication |
US8209592B2 (en) | 2008-06-20 | 2012-06-26 | Samsung Electronics Co., Ltd. | Method and apparatus for software-defined radio LDPC decoder |
US20100067512A1 (en) | 2008-09-17 | 2010-03-18 | Samsung Electronics Co., Ltd. | Uplink transmit diversity schemes with 4 antenna ports |
US8145986B2 (en) * | 2008-09-22 | 2012-03-27 | Broadcom Corporation | Multi-CSI (Cyclic Shifted Identity) sub-matrix based LDPC (Low Density Parity Check) codes |
AR073833A1 (es) | 2008-10-20 | 2010-12-01 | Interdigital Patent Holdings | Metodos para el control ascendente de transmision de informacion para agregar ona portadora |
US8340199B2 (en) | 2008-10-27 | 2012-12-25 | Samsung Electronics Co., Ltd. | 8-transmit antenna reference signal design for downlink communications in a wireless system |
US8422439B2 (en) | 2008-12-31 | 2013-04-16 | Motorola Mobility Llc | Apparatus and method for communicating control information over a data channel in the absence of user data |
US8780689B2 (en) | 2009-03-03 | 2014-07-15 | Qualcomm Incorporated | Method and system for reducing feedback information in multicarrier-based communication systems based on tiers |
US8495450B2 (en) | 2009-08-24 | 2013-07-23 | Samsung Electronics Co., Ltd. | System and method for structured LDPC code family with fixed code length and no puncturing |
US8560911B2 (en) | 2009-09-14 | 2013-10-15 | Samsung Electronics Co., Ltd. | System and method for structured LDPC code family |
US8767640B2 (en) * | 2009-11-09 | 2014-07-01 | Adeptence, Llc | Method and apparatus for directional centralized contention based period in a wireless communication system |
US8681841B2 (en) * | 2009-11-09 | 2014-03-25 | Adeptence, Llc | Method and apparatus for a single-carrier wireless communication system |
US8839078B2 (en) * | 2010-03-05 | 2014-09-16 | Samsung Electronics Co., Ltd. | Application layer FEC framework for WiGig |
US8971261B2 (en) | 2010-06-02 | 2015-03-03 | Samsung Electronics Co., Ltd. | Method and system for transmitting channel state information in wireless communication systems |
US9634693B2 (en) * | 2010-08-12 | 2017-04-25 | Samsung Electronics Co., Ltd | Apparatus and method for decoding LDPC codes in a communications system |
US8627166B2 (en) * | 2011-03-16 | 2014-01-07 | Samsung Electronics Co., Ltd. | LDPC code family for millimeter-wave band communications in a wireless network |
-
2011
- 2011-06-13 US US13/159,091 patent/US8732565B2/en active Active
- 2011-06-14 CN CN201180029377.4A patent/CN102939720B/zh not_active Expired - Fee Related
- 2011-06-14 DE DE112011101995T patent/DE112011101995T5/de not_active Withdrawn
- 2011-06-14 WO PCT/KR2011/004351 patent/WO2011159089A2/en active Application Filing
- 2011-06-14 KR KR1020127032847A patent/KR20130092426A/ko not_active Application Discontinuation
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6141788A (en) * | 1998-03-13 | 2000-10-31 | Lucent Technologies Inc. | Method and apparatus for forward error correction in packet networks |
CN1717871A (zh) * | 2002-10-05 | 2006-01-04 | 数字方敦股份有限公司 | 连锁反应码的系统编码和解码 |
Also Published As
Publication number | Publication date |
---|---|
DE112011101995T5 (de) | 2013-05-16 |
WO2011159089A2 (en) | 2011-12-22 |
US20110307760A1 (en) | 2011-12-15 |
CN102939720A (zh) | 2013-02-20 |
US8732565B2 (en) | 2014-05-20 |
WO2011159089A3 (en) | 2012-04-12 |
KR20130092426A (ko) | 2013-08-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102939720B (zh) | 用于在千兆比特ldpc解码器中并行处理的方法和设备 | |
EP3954049B1 (en) | Method and apparatus for decoding data in communication or broadcasting system | |
US9634693B2 (en) | Apparatus and method for decoding LDPC codes in a communications system | |
CN104750642A (zh) | 具有极性处理机制的计算系统和其操作方法 | |
US10972132B2 (en) | Method and apparatus for rate-matching of polar codes | |
EP2614593A1 (en) | Method and device for coded modulation | |
JP7279779B2 (ja) | Polar符号の構築のための方法および装置 | |
KR20170077431A (ko) | 저밀도 패리티 검사 코드를 지원하는 통신 시스템에서 신호를 수신하는 장치 및 방법 | |
KR101622956B1 (ko) | 비경쟁 기반 병렬 처리 다중모드 엘디피씨 복호 장치 | |
KR102632560B1 (ko) | 경로 메트릭을 이용하여 입력 데이터를 디코딩하는 장치 및 이를 이용하는 디코딩 방법 | |
CN102630374A (zh) | 用于具有全双工中继器的多接入中继器信道系统的用于传送数字信号的方法、以及对应的程序产品和中继器装置 | |
CN108809332A (zh) | 一种Polar码传输方法及装置 | |
CN105306166A (zh) | 码块的接收处理方法及装置 | |
KR20200093627A (ko) | 내부 코드와 결부된 체계적 펑처링된 폴라 코드의 인코딩 | |
CN108352918A (zh) | 接收器、多个发射器、从多个发射器接收用户数据的方法以及发送用户数据的方法 | |
Guo et al. | Jointly optimized design of distributed Reed–Solomon codes by proper selection in relay | |
Zhu et al. | Fast list decoders for polarization‐adjusted convolutional (PAC) codes | |
KR20100014362A (ko) | 상이한 통신 표준 간 핸드오프 시스템 및 방법 | |
US8209592B2 (en) | Method and apparatus for software-defined radio LDPC decoder | |
KR101846258B1 (ko) | 고 처리율 저밀도 패리티 체크 복호기 및 그의 복호화 방법 | |
WO2018126428A1 (en) | Method and apparatus for vector based ldpc base matrix usage and generation | |
Mushtaq et al. | Novel construction methods of quaternion orthogonal designs based on complex orthogonal designs | |
KR102170785B1 (ko) | 병렬 sc 복호기의 멀티비트 부분합 네트워크 장치 | |
CN115622572A (zh) | 编码、译码方法、装置及设备 | |
Liu et al. | Minimum storage partially cooperative regenerating codes with small sub-packetization |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20160106 Termination date: 20190614 |
|
CF01 | Termination of patent right due to non-payment of annual fee |