CN104393876A - 奇偶校验矩阵及编码方法和编码器与译码方法和译码器 - Google Patents
奇偶校验矩阵及编码方法和编码器与译码方法和译码器 Download PDFInfo
- Publication number
- CN104393876A CN104393876A CN201410613956.9A CN201410613956A CN104393876A CN 104393876 A CN104393876 A CN 104393876A CN 201410613956 A CN201410613956 A CN 201410613956A CN 104393876 A CN104393876 A CN 104393876A
- Authority
- CN
- China
- Prior art keywords
- ldpc code
- total length
- matrix
- parity matrix
- cyclic representation
- 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.)
- Granted
Links
Landscapes
- Error Detection And Correction (AREA)
Abstract
本发明提供一种RS-LDPC码的奇偶校验矩阵的获取方法及使用其的编码方法和编码器与译码方法和译码器。所述获取方法包括:获取全长RS-LDPC码的奇偶校验矩阵的准循环表示;非全长的RS-LDPC码的奇偶校验矩阵为所述全长RS-LDPC码的奇偶校验矩阵的子矩阵,根据所述子矩阵对应所述全长RS-LDPC码的奇偶校验矩阵的行和列,截取所述全长RS-LDPC码的奇偶校验矩阵的准循环表示的相应的行和列,作为与非全长的RS-LDPC码对应的奇偶校验矩阵的准循环表示。本发明简化了RS-LDPC码的编码器和译码器的结构,显著降低了编码和译码过程的硬件消耗。
Description
技术领域
本发明涉及数字通信技术领域,尤其涉及一种RS-LDPC码的奇偶校验矩阵的获取方法及使用其的编码方法和编码器与译码方法和译码器。
背景技术
近年来,低密度奇偶校验码(Low-Density Parity-check codes,LDPC)由于其卓越的纠错能力而被人们广泛的研究。准循环低密度奇偶校验码是代数低密度奇偶校验码中重要的一类。一个准循环低密度奇偶校验码可以用一个循环奇偶校验矩阵来描述。码的部分循环结构可以简化它们的编码和译码的实现。因此,大部分应用在通信和存储***中的低密度奇偶校验码都是准循环的。
除准循环码外,还有一些其他的代数方法来构造低密度奇偶校验码,例如,基于两信息符号的里德-索罗蒙(Reed-Solomon,RS)码的一类常规的低密度奇偶校验码——RS-LDPC码。由于其奇偶校验矩阵中存在冗余行,RS-LDPC码在迭代译码过程中性能优异且收敛迅速,因此,它们非常适合应用于通信和存储***中。在2006年,IEEE_802.3an万兆以太网标准选择_(2048,1723)_RS-LDPC码作为其向前纠错技术标准。
然而,RS-LDPC码的奇偶校验矩阵包含排列矩阵而不是循环矩阵,这使得其编码和译码的实现比较困难。事实上,_(2048,1723)_RS-LDPC码是通信***中唯一的一个非准循环表示的标准码,_(2048,1723)_RS-LDPC码的硬件实现是万兆以太网芯片开发中的一个难题。
发明内容
本发明提供一种RS-LDPC码的奇偶校验矩阵的获取方法及使用其的编码方法和编码器与译码方法和译码器,以解决现有技术中RS-LDPC码的编码和译码实现困难的技术问题。
为解决上述技术问题,本发明提供一种RS-LDPC码的奇偶校验矩阵的获取方法,包括:
获取全长RS-LDPC码的奇偶校验矩阵的准循环表示;
非全长的RS-LDPC码的奇偶校验矩阵为所述全长RS-LDPC码的奇偶校验矩阵的子矩阵,根据所述子矩阵对应所述全长RS-LDPC码的奇偶校验矩阵的行和列,截取所述全长RS-LDPC码的奇偶校验矩阵的准循环表示的相应的行和列,作为与非全长的RS-LDPC码对应的奇偶校验矩阵的准循环表示。
进一步地,所述获取全长RS-LDPC码的奇偶校验矩阵的准循环表示包括:
将二进制的准循环码C作为一个em×en的奇偶校验矩阵H,由m×n个e×e的二进制循环矩阵构成,令e=q-1,其中q:=2r,r为任意正整数,将准循环码C的奇偶校验矩阵表示为:
在Fq上扩展的[q,2,q-1]RS码CRS由一个生成矩阵 给出,此RS-LDPC码的奇偶校验矩阵如下:
对于一对整数(γ,ρ),令H(γ,ρ)是H的一个γ×ρ的子矩阵,则如果ρ=q,那么码C(γ,ρ)为全长的;
当ρ=q时,所述全长RS-LDPC码C(γ,q)的奇偶校验矩阵H(γ,q)包含了H矩阵的前γ个子矩阵H0,...,Hγ-1,令H0=[A0,0|A0,r],其中A0,r=[A0,1,...,A0,q-1],则将H0(这里准确应该是A0,r)做以下排列:
πc=[πc(j)]
其中πc(j)定义为在所述排列下得到新的矩阵:
其中0和1分别是长度为q-1的全零行向量和全一行向量,是(q-1)×(q-1)的全零矩阵,其它每个是一个(q-1)×(q-1)的循环排列矩阵,
考虑Hl=[Al,0|Al,r](1≤l<γ),其中Al,r=[Al,1,...,Al,q-1],则对Al,r运用公式πc=[πc(j)]得到新的矩阵写为:
其中是(q-1)×(q-1)的全零矩阵,其它每个是一个(q-1)×(q-1)的循环排列矩阵,
定义行排列πr为:
其中k∈{0,1,...,γ-1},将行排列πr运用到 的行中,得到一个新的矩阵
此即为全长RS-LDPC码C(γ,q)的奇偶校验矩阵的准循环表示,其中0≤i≤γ-1,0≤j≤q时,是全零矩阵,其它每个都是一个(q-1)×(q-1)的循环排列矩阵,由构成其准循环子矩阵
进一步地,所述根据所述子矩阵对应所述全长RS-LDPC码的奇偶校验矩阵的行和列,截取所述全长RS-LDPC码的奇偶校验矩阵的准循环表示的相应的行和列,作为与非全长的RS-LDPC码对应的奇偶校验矩阵的准循环表示包括:
所述非全长的RS-LDPC码对应的奇偶校验矩阵H(γ,ρ)的行码组为全长的RS-LDPC码对应的奇偶校验矩阵H的第r1,r2,...,rγ行行码组,列码组为H矩阵的第c1,c2,...,cρ列列码组,在所述全长RS-LDPC码的奇偶校验矩阵的准循环表示中将上述γ行和ρ列所对应的部分找出,得到所述非全长的RS-LDPC码对应的奇偶校验矩阵的准循环表示。
进一步地,所述非全长的RS-LDPC码对应的奇偶校验矩阵的准循环表示适用于IEEE_802.3an万兆以太网标准中规定的_(2048,1723)_RS-LDPC码。
本发明还提供一种RS-LDPC码的编码方法,根据如上任一项所获取的RS-LDPC码的准循环表示的奇偶校验矩阵,对所述RS-LDPC码进行编码。
进一步地,所述RS-LDPC码包括:全长RS-LDPC码和/或非全长RS-LDPC码;
和/或,所述非全长的RS-LDPC码对应的奇偶校验矩阵的准循环表示适用于IEEE_802.3an万兆以太网标准中规定的_(2048,1723)_RS-LDPC码。
本发明还提供一种RS-LDPC码的编码器,所述编码器用于根据如上任一项所获取的RS-LDPC码的准循环表示的奇偶校验矩阵,对所述RS-LDPC码进行编码。
进一步地,所述RS-LDPC码包括:全长RS-LDPC码和/或非全长RS-LDPC码;
和/或,所述非全长的RS-LDPC码对应的奇偶校验矩阵的准循环表示适用于IEEE_802.3an万兆以太网标准中规定的_(2048,1723)_RS-LDPC码。
本发明还提供一种RS-LDPC码的译码方法,根据如上任一项所获取的RS-LDPC码的准循环表示的奇偶校验矩阵,对所述RS-LDPC码进行译码。
进一步地,所述RS-LDPC码包括:全长RS-LDPC码和/或非全长RS-LDPC码;
和/或,所述非全长的RS-LDPC码对应的奇偶校验矩阵的准循环表示适用于IEEE_802.3an万兆以太网标准中规定的_(2048,1723)_RS-LDPC码。
本发明还提供一种RS-LDPC码的译码器,其所述译码器用于根据如上任一项所获取的RS-LDPC码的准循环表示的奇偶校验矩阵,对所述RS-LDPC码进行译码。
进一步地,所述RS-LDPC码包括:全长RS-LDPC码和/或非全长RS-LDPC码;
和/或,所述非全长的RS-LDPC码对应的奇偶校验矩阵的准循环表示适用于IEEE_802.3an万兆以太网标准中规定的_(2048,1723)_RS-LDPC码。
可见,本发明给出了RS-LDPC码的奇偶校验矩阵的有效的准循环表示。此外,也提供了这种准循环表示在RS-LDPC码编码器和译码器的硬件实现中的应用,并可以将上述准循环表示应用于万兆以太网的_(2048,1723)_RS-LDPC码中。本发明基于上述准循环表示简化了RS-LDPC码的编码器和译码器的实现,显著降低了编码和译码过程的硬件消耗。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本发明实施例RS-LDPC码的奇偶校验矩阵的获取方法的基本流程示意图;
图2是本发明实施例1中_(2048,1723)_RS-LDPC码的奇偶校验矩阵;
图3是本发明实施例1中全长的_(64,2,63)_RS-LDPC码;
图4是本发明实施例1中全长的RS-LDPC码的左上角部分截取示意图;
图5是本发明实施例1中非全长的RS-LDPC码的奇偶校验矩阵的获取方法流程示意图;
图6是本发明实施例1中矩阵H′示意图;
图7是本发明实施例1中矩阵H″示意图;
图8是本发明实施例1中矩阵H″′示意图;
图9是本发明实施例1中非全长的RS-LDPC码的奇偶校验矩阵的准循环表示。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明实施例首先提供了一种RS-LDPC码的奇偶校验矩阵的获取方法,参见图1,包括:
步骤101:获取全长RS-LDPC码的奇偶校验矩阵的准循环表示;
步骤102:非全长的RS-LDPC码的奇偶校验矩阵为所述全长RS-LDPC码的奇偶校验矩阵的子矩阵,根据所述子矩阵对应所述全长RS-LDPC码的奇偶校验矩阵的行和列,截取所述全长RS-LDPC码的奇偶校验矩阵的准循环表示的相应的行和列,作为与非全长的RS-LDPC码对应的奇偶校验矩阵的准循环表示。
其中,可选地,可以将二进制的准循环码C作为一个em×en的奇偶校验矩阵H,由m×n个e×e的二进制循环矩阵构成,本实施例中,可以令e=q-1,其中q:=2r,r为任意正整数,因此将准循环码C的奇偶校验矩阵表示为:
一个在Fq上扩展的[q,2,q-1]RS码CRS可由一个生成矩阵 给出,此RS-LDPC码的奇偶校验矩阵如下:
对于一对整数(γ,ρ),令H(γ,ρ)是H的一个γ×ρ的子矩阵,显然,H(γ,ρ)是一个满足行列(RC)约束条件性质的γq×ρq矩阵,如果ρ=q,那么码C(γ,ρ)为全长的,否则它将被称为非全长的。
当ρ=q时,全长RS-LDPC码C(γ,q)的准循环表示如下:
奇偶校验矩阵H(γ,q)包含了H矩阵的前γ个子矩阵H0,...,Hγ-1,令H0=[A0,0|A0,r],其中A0,r=[A0,1,...,A0,q-1],则将H0(同前面)做以下排列:
πc=[πc(j)]
其中πc(j)定义为在所述排列下得到新的矩阵:
其中0和1分别是长度为q-1的全零行向量和全一行向量,是(q-1)×(q-1)的全零矩阵,其它每个是一个(q-1)×(q-1)的循环排列矩阵。
考虑Hl=[Al,0|Al,r](1≤l<γ),其中Al,r=[Al,1,...,Al,q-1],则对Al,r运用公式πc=[πc(j)]得到新的矩阵写为:
其中是(q-1)×(q-1)的全零矩阵,其它每个是一个(q-1)×(q-1)的循环排列矩阵。
随后,定义行排列πr为:
其中k∈{0,1,...,γ-1},将行排列πr运用到 的行中,得到一个新的矩阵
容易看出,每个的第一行放到了顶部,如子矩阵101所示,因此,即得到了全长RS-LDPC码C(γ,q)的奇偶校验矩阵的准循环表示。进一步地,子矩阵102可表示为是准循环表示的。其中0≤i≤γ-1,0≤j≤q时,是全零矩阵,其它每个都是一个(q-1)×(q-1)的奇偶校验矩阵。
将上述表示方法扩展到非全长的RS-LDPC码C(γ,ρ)(ρ<q),在这种情况下,C(γ,ρ)可以看作是从C(γ,q)中截取的一段码,它所对应的奇偶校验矩阵H(γ,ρ)的准循环表示是H(γ,q)的一个子矩阵,则非全长的RS-LDPC码对应的奇偶校验矩阵H(γ,ρ)的行码组为H矩阵的第r1,r2,...,rγ行行码组,列码组为H矩阵的第c1,c2,...,cρ列列码组。换句话说,全长的RS-LDPC码对应的奇偶校验矩阵H的其它部分被截掉了。保留上述行列并删除H矩阵的其余部分,就得到了其子矩阵H(γ,ρ)的准循环表示。这个表示中包含了一个半准循环子矩阵,它是一个准循环矩阵的γ×ρ的子矩阵。
IEEE 802.3an万兆以太网标准协议中_(2048,1723)_标准码的奇偶校验矩阵如图2所示,它可以写成:H=[H0H1...H31],每一个子矩阵Hi(0≤i≤31)包含64个连续的列。
由于_(2048,1723)_RS-LDPC码的奇偶校验矩阵是从图3中全长的_(64,2,63)_RS-LDPC码中截取的,所以无论全长的码的哪一部分被截取,本发明实施例均可以通过上述方法,经过行列排列得到_(2048,1723)_RS-LDPC码的准循环表示。
实施例1:
本发明实施例1提供了一种非全长的RS-LDPC码的奇偶校验矩阵的准循环表示方法。
本发明实施例1以全长的_(64,2,63)_RS-LDPC码的左上角部分(如图4所示)为例,通过下述步骤得到其准循环表示,本发明实施例1的方法也可以应用于_(2048,1723)_RS-LDPC码的奇偶校验矩阵的准循环表示方法。具体步骤参见图5:
步骤501:获取全长的RS-LDPC码。
本步骤中,首先填充图4中其余被截掉的部分的矩阵,使之成为一个全长RS-LDPC码矩阵:H′=[HHr]。其中Hr也是由32个子矩阵构成的,每一个子矩阵包含64列。很容易看出矩阵H′包含384行和4096列,它是全长的_(64,2,63)_RS-LDPC码的上方部分。
假设H′=[H′0|H′r]=[H′0|H′1...H′31],矩阵H′如图6所示。
步骤502:获取全长RS-LDPC码的奇偶校验矩阵的准循环表示。
定义列排列πi=[i,i+64,...,i+64×62]和π=[π0,π1,...,π63]构造一个矩阵H″=[H′0|π(H′r)],其中π(H′r)的第i列式H′r的第π(i)列。矩阵H″如图7所示。
定义行排列
其中k∈{0,1,...,5}。构造一个矩阵H″′,它的第i行是H″的第πr(i)行。H″′如图8所示,它是全长的_(64,2,63)_RS-LDPC码的准循环表示。
步骤503:获取非全长的RS-LDPC码的奇偶校验矩阵的准循环表示。
本步骤中,假设其中对应于H″′中的第i个列码组。将的后32位截掉,这样就得到了非全长的RS-LDPC码的奇偶校验矩阵的准循环表示,矩阵如图9所示。
由此即可得到非全长的RS-LDPC码的准循环结构:
其中子矩阵702是一个大小为63的循环矩阵的6×65的排列。在准循环表示下,非全长的RS-LDPC码的编码和译码的硬件实现将会大大简化。
实施例2:
本发明实施例2提供一种RS-LDPC码的编码方法,根据如上任一项所获取的RS-LDPC码的准循环表示的奇偶校验矩阵,对RS-LDPC码进行编码。
其中,RS-LDPC码可以包括:全长RS-LDPC码和/或非全长RS-LDPC码。
与准循环低密度奇偶校验码相比,因为RS-LDPC码的奇偶校验矩阵包含排列矩阵而非循环矩阵,所以其编码器和译码器较难实现。然而,本实施例中可以利用上述RS-LDPC码的准循环表示来简化它的编码实现。
首先,对于全长RS-LDPC码C(γ,q)在准循环表示下的编码方法,令c(γ,q)为C(γ,q)中的一个码字,为c(γ,q)经过公式πc=[πc(j)]和 重排列后的码字,设其中是中相对应的第i个列码组。因为可以通过H(γ,q)的适当的行列排列获得,所以由的零子空间给出的码和C(γ,q)是等价的。因此在下述方法的步骤中,可以采用C(γ,q)表示由的零子空间给出的码。
全长RS-LDPC码C(γ,q)的奇偶校验矩阵的准循环表示中,包含一个准循环子矩阵102,它的列对应C(γ,q)中一个码字的后q2-1比特。因此,如果所有的q2-1比特已知,那么第0比特可以容易的算出。故对于全长RS-LDPC码的编码过程分为以下步骤:
通过准循环码的移位寄存器法或广义傅里叶变换法,运用信息向量和对后q2-1比特进行编码;
根据的任意一行,运用奇偶校验方程计算第0比特。
一般的,一个线性码的编码复杂度和其码长的平方成正比,然而一个准循环码的编码复杂度仅和它的码长成正比。因此,准循环表示下的RS-LDPC码的编码复杂度将明显下降。
非全长的RS-LDPC码对应的奇偶校验矩阵的准循环表示适用于IEEE_802.3an万兆以太网标准中规定的_(2048,1723)_RS-LDPC码。
实施例3:
本发明实施例3提供一种RS-LDPC码的编码器,用于根据如上任一项所获取的RS-LDPC码的准循环表示的奇偶校验矩阵,对RS-LDPC码进行编码。
其中,RS-LDPC码可以包括:全长RS-LDPC码和/或非全长RS-LDPC码。
非全长的RS-LDPC码对应的奇偶校验矩阵的准循环表示适用于IEEE_802.3an万兆以太网标准中规定的_(2048,1723)_RS-LDPC码。
通常情况下,RS-LDPC码C(γ,q)的编码器的实现是基于它的大小为γq×q2的高密度生成矩阵。如果生成矩阵是一个有规则的表示,那么需要γq×q2比特的存储空间来存储生成矩阵,γ(q-γ)×q2个“与”门和γ(q-γ)×q2个“或”门来实现编码器。然而,利用本发明实施例的准循环表示,只需要γq×q比特来存储生成矩阵,γ(q-γ)×q个“与”门和γ(q-γ)×q个“或”门来实现编码器。两种编码器的复杂程度比较如表1所示:
表1传统RS-LDPC码编码器和利用本发明实施例中奇偶校验矩阵的准循环表示的编码器的复杂程度比较
由此可知,基于准循环表示的编码复杂度比传统方法降低了许多。例如,C(6,64)的基于准循环表示的编码复杂度仅为传统编码方法的11%。
实施例4:
本发明实施例4提供一种RS-LDPC码的译码方法,根据如上任一项所获取的RS-LDPC码的准循环表示的奇偶校验矩阵,对RS-LDPC码进行译码。
其中,RS-LDPC码可以包括:全长RS-LDPC码和/或非全长RS-LDPC码。
非全长的RS-LDPC码对应的奇偶校验矩阵的准循环表示适用于IEEE_802.3an万兆以太网标准中规定的_(2048,1723)_RS-LDPC码。
实施例5:
本发明实施例5提供一种RS-LDPC码的译码器,用于根据如上任一项所获取的RS-LDPC码的准循环表示的奇偶校验矩阵,对RS-LDPC码进行译码。
其中,RS-LDPC码可以包括:全长RS-LDPC码和/或非全长RS-LDPC码。
非全长的RS-LDPC码对应的奇偶校验矩阵的准循环表示适用于IEEE_802.3an万兆以太网标准中规定的_(2048,1723)_RS-LDPC码。
对于一个低密度奇偶校验码C(γ,q)的译码器来说,信息传送线路不仅主导着线路的费用,而且决定着关键路径的长度。已知准循环低密度奇偶校验码的译码器可以通过可配置方式实现,并且每个p×p的奇偶校验矩阵的置换网络都可以用p/4个4进4出的多路转换器和p/2个2进2出的多路转换器实现。因此,信息传送线路数为p/4×(42)+p/2×(22)=6p。从而基于准循环表示的译码所需要的总的信息传送线路数为6γρ(q-1)。相对的,一个随机排列矩阵的置换网络不可以通过可配置方式实现,所以信息传送线路数为p2,其中p为排列矩阵的大小。因此,基于传统奇偶校验矩阵H(γ,ρ)的译码所需要的总的信息传送线路数为γρq2。
可见,本发明实施例给出了RS-LDPC码的奇偶校验矩阵的有效的准循环表示。此外,也提供了这种准循环表示在RS-LDPC码编码器和译码器的硬件实现中的应用,并可以将上述准循环表示应用于万兆以太网的_(2048,1723)_RS-LDPC码中。本发明实施例基于上述准循环表示简化了RS-LDPC码的编码器和译码器的实现,显著降低了编码和译码过程的硬件消耗。
最后应说明的是:以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
Claims (12)
1.一种RS-LDPC码的奇偶校验矩阵的获取方法,其特征在于,包括:
获取全长RS-LDPC码的奇偶校验矩阵的准循环表示;
非全长的RS-LDPC码的奇偶校验矩阵为所述全长RS-LDPC码的奇偶校验矩阵的子矩阵,根据所述子矩阵对应所述全长RS-LDPC码的奇偶校验矩阵的行和列,截取所述全长RS-LDPC码的奇偶校验矩阵的准循环表示的相应的行和列,作为与非全长的RS-LDPC码对应的奇偶校验矩阵的准循环表示。
2.根据权利要求1所述的RS-LDPC码的奇偶校验矩阵的获取方法,其特征在于,所述获取全长RS-LDPC码的奇偶校验矩阵的准循环表示包括:
将所述全长RS-LDPC码C(γ,q)的奇偶校验矩阵H(γ,q)进行列排列πc和行排列πr,得到全长RS-LDPC码C(γ,q)的奇偶校验矩阵的准循环表示:
其中0≤i≤γ-1,0≤j≤q时,是全零矩阵,其它每个都是一个(q-1)×(q-1)的循环排列矩阵,由构成其准循环子矩阵
3.根据权利要求2所述的RS-LDPC码的奇偶校验矩阵的获取方法,其特征在于,所述根据所述子矩阵对应所述全长RS-LDPC码的奇偶校验矩阵的行和列,截取所述全长RS-LDPC码的奇偶校验矩阵的准循环表示的相应的行和列,作为与非全长的RS-LDPC码对应的奇偶校验矩阵的准循环表示包括:
所述非全长的RS-LDPC码对应的奇偶校验矩阵H(γ,ρ)的行码组为全长的RS-LDPC码对应的奇偶校验矩阵H的第r1,r2,...,rγ行行码组,列码组为H矩阵的第c1,c2,...,cρ列列码组,在所述全长RS-LDPC码的奇偶校验矩阵的准循环表示中将上述γ行和ρ列所对应的部分找出,得到所述非全长的RS-LDPC码对应的奇偶校验矩阵的准循环表示。
4.根据权利要求1所述的RS-LDPC码的奇偶校验矩阵的获取方法,其特征在于:
所述非全长的RS-LDPC码对应的奇偶校验矩阵的准循环表示适用于IEEE_802.3an万兆以太网标准中规定的_(2048,1723)_RS-LDPC码。
5.一种RS-LDPC码的编码方法,其特征在于,根据如权利要求1至4中任一项所获取的RS-LDPC码的准循环表示的奇偶校验矩阵,对所述RS-LDPC码进行编码。
6.根据权利要求5所述的RS-LDPC码的编码方法,其特征在于:
所述RS-LDPC码包括:全长RS-LDPC码和/或非全长RS-LDPC码;
和/或,非全长的RS-LDPC码对应的奇偶校验矩阵的准循环表示适用于IEEE_802.3an万兆以太网标准中规定的_(2048,1723)_RS-LDPC码。
7.一种RS-LDPC码的编码器,其特征在于,所述编码器用于根据如权利要求1至4中任一项所获取的RS-LDPC码的准循环表示的奇偶校验矩阵,对所述RS-LDPC码进行编码。
8.根据权利要求7所述的RS-LDPC码的编码器,其特征在于:
所述RS-LDPC码包括:全长RS-LDPC码和/或非全长RS-LDPC码;
和/或,非全长的RS-LDPC码对应的奇偶校验矩阵的准循环表示适用于IEEE_802.3an万兆以太网标准中规定的_(2048,1723)_RS-LDPC码。
9.一种RS-LDPC码的译码方法,其特征在于,根据如权利要求1至4中任一项所获取的RS-LDPC码的准循环表示的奇偶校验矩阵,对所述RS-LDPC码进行译码。
10.根据权利要求9所述的RS-LDPC码的译码方法,其特征在于:
所述RS-LDPC码包括:全长RS-LDPC码和/或非全长RS-LDPC码;
和/或,非全长的RS-LDPC码对应的奇偶校验矩阵的准循环表示适用于IEEE_802.3an万兆以太网标准中规定的_(2048,1723)_RS-LDPC码。
11.一种RS-LDPC码的译码器,其特征在于,所述译码器用于根据如权利要求1至4中任一项所获取的RS-LDPC码的准循环表示的奇偶校验矩阵,对所述RS-LDPC码进行译码。
12.根据权利要求11所述的RS-LDPC码的译码器,其特征在于:
所述RS-LDPC码包括:全长RS-LDPC码和/或非全长RS-LDPC码;
和/或,非全长的RS-LDPC码对应的奇偶校验矩阵的准循环表示适用于IEEE_802.3an万兆以太网标准中规定的_(2048,1723)_RS-LDPC码。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410613956.9A CN104393876B (zh) | 2014-11-04 | 2014-11-04 | 奇偶校验矩阵及编码方法和编码器与译码方法和译码器 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410613956.9A CN104393876B (zh) | 2014-11-04 | 2014-11-04 | 奇偶校验矩阵及编码方法和编码器与译码方法和译码器 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104393876A true CN104393876A (zh) | 2015-03-04 |
CN104393876B CN104393876B (zh) | 2018-08-17 |
Family
ID=52611725
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410613956.9A Active CN104393876B (zh) | 2014-11-04 | 2014-11-04 | 奇偶校验矩阵及编码方法和编码器与译码方法和译码器 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104393876B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108111251A (zh) * | 2016-11-24 | 2018-06-01 | 上海交通大学 | 应用于广播通信***的信令码编码方法及对应的译码方法 |
CN108650029A (zh) * | 2018-05-16 | 2018-10-12 | 清华大学 | 一种适用于量子安全直接通信的纠错编译码方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1714512A (zh) * | 2002-11-18 | 2005-12-28 | 高通股份有限公司 | 速率兼容的低密度奇偶校验(ldpc)码 |
US20070033484A1 (en) * | 2005-07-13 | 2007-02-08 | Leanics Corporation | System and method for designing RS-based LDPC code decoder |
US7447981B2 (en) * | 2005-04-01 | 2008-11-04 | Broadcom Corporation | System correcting random and/or burst errors using RS (Reed-Solomon) code, turbo/LDPC (Low Density Parity Check) code and convolutional interleave |
CN101902230A (zh) * | 2009-05-29 | 2010-12-01 | 索尼公司 | 接收装置、接收方法、程序和接收*** |
CN102957435A (zh) * | 2011-08-17 | 2013-03-06 | 国家广播电影电视总局广播科学研究院 | Ldpc码校验矩阵的构造方法、装置和编码方法及*** |
-
2014
- 2014-11-04 CN CN201410613956.9A patent/CN104393876B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1714512A (zh) * | 2002-11-18 | 2005-12-28 | 高通股份有限公司 | 速率兼容的低密度奇偶校验(ldpc)码 |
US7447981B2 (en) * | 2005-04-01 | 2008-11-04 | Broadcom Corporation | System correcting random and/or burst errors using RS (Reed-Solomon) code, turbo/LDPC (Low Density Parity Check) code and convolutional interleave |
US20070033484A1 (en) * | 2005-07-13 | 2007-02-08 | Leanics Corporation | System and method for designing RS-based LDPC code decoder |
CN101902230A (zh) * | 2009-05-29 | 2010-12-01 | 索尼公司 | 接收装置、接收方法、程序和接收*** |
CN102957435A (zh) * | 2011-08-17 | 2013-03-06 | 国家广播电影电视总局广播科学研究院 | Ldpc码校验矩阵的构造方法、装置和编码方法及*** |
Non-Patent Citations (5)
Title |
---|
IVANA DJURDJEVIC: "A Class of Low-Density Parity-Check Codes Constructed Based on Reed-Solomon Codes With Two Information Symbols", 《IEEE COMMUNICATIONS LETTERS》 * |
MU ZHANG ET AL.: "Low Complexity Encoding Algorithm of RS-based QC-LDPC Codes", 《INFORMATION THEORY AND APPLICATIONS WORKSHOP(ITA),2014》 * |
乔晓峰 等: "RS码与QC-LDPC码的级联码在浅海信道中的性能研究", 《电子技术应用》 * |
张建斌: "LDPC码校验矩阵的缩短RS码构造方法研究", 《南京理工大学学报》 * |
施展: "一种高速RS码与LDPC级联码编码器设计及硬件实现", 《微电子学与计算机》 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108111251A (zh) * | 2016-11-24 | 2018-06-01 | 上海交通大学 | 应用于广播通信***的信令码编码方法及对应的译码方法 |
CN108111251B (zh) * | 2016-11-24 | 2020-11-06 | 上海交通大学 | 应用于广播通信***的信令码编码方法及对应的译码方法 |
CN108650029A (zh) * | 2018-05-16 | 2018-10-12 | 清华大学 | 一种适用于量子安全直接通信的纠错编译码方法 |
CN108650029B (zh) * | 2018-05-16 | 2020-07-31 | 清华大学 | 一种适用于量子安全直接通信的纠错编译码方法 |
Also Published As
Publication number | Publication date |
---|---|
CN104393876B (zh) | 2018-08-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Tuckett et al. | Fault-tolerant thresholds for the surface code in excess of 5% under biased noise | |
US10320419B2 (en) | Encoding method, decoding method, encoding device and decoding device for structured LDPC | |
EP3119004B1 (en) | Method, device, and computer storage medium supporting low bit rate encoding | |
US9037945B2 (en) | Generating partially sparse generator matrix for a quasi-cyclic low-density parity-check encoder | |
WO2018072294A1 (zh) | 一种校验矩阵的构造方法及水平阵列纠删码的构造方法 | |
CN101207386B (zh) | 一种二进制低密度奇偶校验码的构造方法 | |
CN101409564A (zh) | 一种基于稳定子码的量子低密度奇偶校验码的构造方法 | |
CN105356968A (zh) | 基于循环置换矩阵的网络编码的方法及*** | |
CN106301388A (zh) | 多进制ldpc码译码方法 | |
CN104779961A (zh) | 一种ldpc结构、码字及对应的编码器、解码器和编码方法 | |
CN102420616B (zh) | 基于拉丁方阵的准循环ldpc码纠错方法 | |
CN108270451A (zh) | 一种应用于量子通信***的准循环量子ldpc码的增强方法 | |
CN104393876A (zh) | 奇偶校验矩阵及编码方法和编码器与译码方法和译码器 | |
CN106059595A (zh) | 空间耦合低密度奇偶校验码的通用递归编码方法 | |
CN103368585B (zh) | 一种ldpc码校验矩阵的构造方法 | |
CN102684707B (zh) | 一种ldpc编码器 | |
CN106685432A (zh) | 一种基于完备循环差集的大围长Type‑II QC‑LDPC码构造方法 | |
CN105024703A (zh) | 基于准循环的中短码长ldpc及编解码器和编码方法 | |
CN104485970B (zh) | 单码率、多码率qc‑ldpc码的模板矩阵的构造方法 | |
CN104426553B (zh) | 低密度奇偶校验矩阵的编码方法 | |
CN102412845A (zh) | 基于欧氏几何的准循环低密度校验码的构造方法 | |
CN101789795B (zh) | 基于多码率原模图ldpc码的编码方法及编码器 | |
CN104639177A (zh) | 一种优化短环的qc-ldpc码构造方法 | |
CN105227190A (zh) | 一种基于有限域乘群中循环子群的ldpc码的构造方法 | |
CN104202059B (zh) | 一种用于构造围长12 qc‑ldpc码的确定性设计方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
EXSB | Decision made by sipo to initiate substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |