一种用于经由嘈杂介质进行数据通信的方法和设备，以便改进在经由嘈杂信道或传输介质传输信息的过程中的错误防护。该方法和改进的设备涉及在数据的编码和解码中使用针对低密度奇偶校验码技术的奇偶校验矩阵的新型结构，该结构改进了对错误的纠正而没有增加硬件实现方式的复杂度。
【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及数据传输，并且更具体地，涉及跨嘈杂介质(即，可能会在通信中引入错误的通信介质或信道)进行数据通信。
技术介绍
在通信环境中，通信介质或外部信号往往会引入信号错误。所述错误必须被检测到，并且如果可能，在接收过程中被纠正，从而可以恢复正确的数据。在现有技术中，存在若干用于误差检测和纠正的技术，包括基于用于纠正误差的低密度奇偶校验码的数据编码和解码。低密度奇偶校验码(LDPC)是用于在嘈杂传输信道上进行传输的纠错码。这些代码在消息中引入了一定的冗余(发送数目比原始消息中更多的比特)，但是通过这种方式， 在接收时可以检测在所接收的消息中是否存在错误并且纠正这些错误。LDPC代码是一种其奇偶校验矩阵并不十分密集的代码，换言之，该代码的大部分元素为0。这种类型的代码在1960年代初首次公布于Robert G. Gallagher的“Low Density Parity Check Codes”(Μ. I. Τ. Press，1963)之中，并且被证明具有与已知的香农极限(理论最大数据传输率)非常相近的特征。然而，凭借代码的原始定义和当时的技术，不可能实现足够的复杂度。近来，由于集成电路的演进和结构化矩阵的专利技术，这些编码再次引起极大的关注。在现有技术中，存在多种用于实现对错误的编码和解码的方法。某些方法是在专利US 7，343，548B2和US 7，203，897B2中公布的方法，两者的标题都为“Method and Apparatus for Encoding and Decoding Data”，上述每个专利都概述了当面临数据传输中的错误时用于改进保护的方法。本专利技术还可以涉及IEEE802. 16e和802. Iln标准，这些标准介绍了用于减少错误的编码和解码。在任何一种情况下，所提到的专利和标准均使用在现有技术中已知的双对角线结构，而本文件中介绍的结构是新型的并且允许具有在不增加复杂程度的情况下(因此以较低的成本)防止嘈杂介质上进行的数据通信中之错误的更好特征的实现方式。在现有技术中已知，在奇偶校验矩阵中如果列具有的汉明权重(Hamming weight)等于或小于2，则会约束LDPC的特征。然而，出于编码器的实现方式的复杂度的原因，在现有技术中使用了具有双对角线部分Hbl的矩阵。本文件中介绍的新型结构向二元模型矩阵的Hbl部分添加第三对角线，允许奇偶校验矩阵中具有小于或等于2的汉明权重的列的总数更少，从而可以实现更好的特征。该第三对角线通过以下方式选择，该方式使得编码器的实现方式的复杂度的增加几乎可以忽略不计。之前提到的文献不与本专利技术的新颖性或创造性优势相冲突。虽然它们全都基于使用现有技术中已知的LDPC技术，但是本文件的方法和设备使用了一类准循环码(准循环低密度奇偶校验码或QC-LDPC)，并且应用了具有不同结构的奇偶校验矩阵作为本专利技术的中心点ο贯穿本文件，将采用明确的命名法来区分贯穿本专利技术描述中所使用的元素。粗体大写字母(例如，A)指示该元素为矩阵；粗体小写字母(例如，a)指示该元素为向量，而小写非粗体字母(例如，a)指示该元素为标量值。另一方面，包括大小为MXN的矩阵的标量元素以a(i，j)的形式来指示，其中元组(i，j)是所述元素在矩阵内的位置，其中0彡i彡M-I 为行号并且0彡j彡N-I为列号。包括大小为M的向量的元素以a(i)的形式标注，其中 (i)为元素在向量中的位置(0彡i彡M-1)。此外，贯穿本专利技术将会使用术语“循环旋转”，该术语将在下文中进行定义。对向量 a= 的循环旋转ζ包括向右循环地旋转其元素，从而得到向量作为结果，其中％为“取模”运算符。以同样的方式，应用在矩阵A= 上的循环旋转ζ对其列进行运算，从而得到矩阵作为结果。循环旋转还能够以相反的方向(向左) 定义，从而使得向右的循环旋转ζ等价于分别针对向量和矩阵的向左循环旋转M-z和N-z。
技术实现思路
为了实现以上章节中的目标并且避免以上章节中指出的缺点，本专利技术包括用于在嘈杂介质上进行数据通信的方法和设备。具体地，本专利技术介绍了用于对传输中使用的数据进行编码的方法、其关联的编码设备、用于进行解码的方法及其关联的解码设备。该组专利技术构成了独特的专利技术构思，该专利技术构思将在下文中进行描述。如果在传输中使用了上述方法或设备，则在接收中也必须使用等效的方法或设备，并且反之亦然，以使得所发送的数据可以被恢复。用于对数据进行编码的方法被用于传输，并且通过以下方式在数据块上生成奇偶校验比特以该方式，从包括错误防护的K比特的字中生成N比特的编码字(N>K)。所述过程包括多个步骤。首先选定因子b，该因子b是1与k之间的自然数，使得N和K除以因子b之商将是自然数(n = N/b ；k = K/b)。下面将大小为(n-k) Xn的二元模型矩阵H。= 定义为对应于数据比特的位置的子矩阵Ha与对应于奇偶校验比特的子矩阵Hb的组合，其中所述第二子矩阵Hb= DibcJHb1]包括n-k个位置的列向量1^和具有三对角线结构的矩阵^，即，其中两个中心对角线的元素‘⑴仏！^力+^”彡土彡!!-!^以及最后一行的对角线的元素hbl (n-k-1,0)等于1，其中n-k是矩阵Hb的行和列的数目，并且其余元素等于0。之后，生成压缩矩阵H1并且根据压缩矩阵H1生成奇偶校验矩阵H。从此处，取一数据块并且在该数据块上使用奇偶校验矩阵H来确定对应于所述块的奇偶校验比特。最后， 与数据块一同传输所述奇偶校验比特。在该方法的一个实现方式中，可以在代码字被传输之前移除其一个或更多个元素，从而在不会严重损害错误防护能力的情况下减少传输中的冗余。该技术被称作“穿刺 (puncturing) ”。在该情况下，传输的字将具有数目比通过初始过程获得的代码字更少的比特。数据编码设备包括用于存储从二元模型矩阵H0 = 导出的压缩矩阵H1的装置，该二元模型矩阵H0= 为对应于数据比特的位置的子矩阵Ha和对应于奇偶校验比特的子矩阵Hb的组合，其中所述第二子矩阵Hb= DibcJHb1]包括n-k个位置的列向量V1和具有三对角线结构的矩阵Hbl，即，其中两个中心对角线的元素hbl(i，i)，hbl(i+l， i)0彡i彡n-k-2以及最后一行的对角线的元素hbl (n-k-1,0)等于1，其中n-k是矩阵Hb的行和列的数目，并且其余元素等于0 ；以及微处理器，该微处理器取数据块，使用压缩矩阵H1 来生成奇偶校验矩阵H，向数据块应用该奇偶校验矩阵H来获得对应于该块的奇偶校验比特，以及在传输该数据块之前向其添加奇偶校验比特。在该设备的一个具体实现方式中，在向数据块添加奇偶校验比特之后但在传输之前通过应用穿刺技术来移除代码字的一个或更多个元素。通过这种方式，传输的字将具有数目比原始生成的代码字更少的比特。在另一方面，数据解码方法在接收时操作并且估计哪个是接收自从信道接收的信号向量的数据块。从接收的N比特的代码字(其由于信道噪声而可能具有错误)中，获得发射器希望发送的K比特数据字。这首先从信道和二元模型矩阵Htl= 取得信号向量，该Htl= 是对应于数据比特的位置的子矩阵Ha和对应于奇偶校验比特的子矩阵 Hb的组合，其中所述第二子矩阵Hb= 导出的压缩矩阵H1的装置，该二元模型矩阵Htl= 是本文档来自技高网...
【技术保护点】
１．在嘈杂介质上通信数据的方法，该方法应用于在传输中对数据进行编码并且该方法在数据块上生成奇偶校验比特从而使得从Ｋ个比特的字生成Ｎ个比特的代码字；该方法的特征在于其包含以下步骤：·选择１≤ｂＫ的自然数作为因子ｂ，从而使得ｎ＝Ｎ／ｂ和ｋ＝Ｋ／ｂ为自然值；·将大小为（ｎ－ｋ）×ｎ的二元模型矩阵Ｈ０＝［Ｈａ｜Ｈｂ］定义为对应于数据比特的位置的子矩阵Ｈａ与对应于奇偶校验比特的子矩阵Ｈｂ的组合，其中所述第二子矩阵Ｈｂ＝［ｈｂ０｜Ｈｂ１］包括ｎ－ｋ个位置的列向量ｈｂ０和三对角线结构Ｈｂ１，即，其中两个中心对角线的元素ｈｂ１（ｉ，ｉ），ｈｂ１（ｉ＋１，ｉ）０≤ｉ≤ｎ－ｋ－２以及最后一行的对角线的元素ｈｂ１（ｎ－ｋ－１，０）等于１，其中ｎ－ｋ是矩阵Ｈｂ的行和列的数目，并且其余元素等于０；·根据所述二元模型矩阵生成压缩矩阵Ｈ１；·根据所述压缩矩阵ｈ１生成奇偶校验矩阵Ｈ；·取一数据块；·向所述数据块应用所述奇偶校验矩阵Ｈ，以确定对应于所述块的奇偶校验比特；以及·将所述奇偶校验比特与数据块一同传输。
【技术特征摘要】
【国外来华专利技术】...
【专利技术属性】
技术研发人员：J·V·布拉斯科克拉雷特，
申请(专利权)人：马维尔西班牙有限责任公司，
类型：发明
国别省市：ES
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。