[发明专利]一种用于数据传输的方法及装置

说明书

本申请要求申请日为2011年7月6日，申请号为201110189200.2，发明名称为“一种用于数据传输的方法及装置”的在先申请的优先权，该在先申请的全部内容均已在本申请中体现。

本申请要求申请日为2011年9月5日，申请号为201110260661.4，发明名称为“一种用于数据传输的方法及装置”的在先申请的优先权，该在先申请的全部内容均已在本申请中体现。

本申请要求申请日为2012年2月14日，申请号为201210033174.9，发明名称为“一种用于数据传输的方法及装置”的在先申请的优先权，该在先申请的全部内容均已在本申请中体现。

技术领域

本发明属于通信技术，尤其涉及一种用于数据传输的方法及装置。

背景技术

由于随机噪声、无线传输中的多径衰落等因素的影响，使得通信系统中的数据传输经常发生各种差错，通常，采用信道编码的方法来确保在有噪声的通信信道中提供可靠的通信。现有实现方法中，低密度奇偶校验(LDPC)码因其优异的性能，高效的译码算法，被广泛认为是最好的纠错编码实现方法之一。

LDPC码是一种基于稀疏奇偶校验矩阵H的线性纠错码，H中的元素除了0就是1。若以N表示LDPC码的码长、K表示信息位长度、M表示校验位长度、γ表示列重、λ表示行重、R表示码率，可以将该LDPC码表示为(N，K)LDPC码。若γ与λ为常数，则该LDPC码为规则LDPC码(regular LDPC)，否则，为非规则LDPC码(Irregular LDPC)。

LDPC码码字是其校验矩阵H的零空间，编码过程描述如下。首先，奇偶校验矩阵构造单元根据预先设定的LDPC编码参数，构造奇偶校验矩阵H；然后，由生成矩阵构造单元根据校验矩阵H得到生成矩阵G，这里生成矩阵G和相应的校验矩阵H是对偶矩阵；最后，编码单元用生成矩阵G对输入数据s进行编码，得到输出的LDPC码的码字c。

从实用性角度来看，制约LDPC码广泛应用的一个重要因素是：稀疏的奇偶校验矩阵和非稀疏的生成矩阵的存储量过大，导致在使用LDPC码进行编码时所需要的存储空间非常大。此外，传统的LDPC码编码复杂度过高也是制约其广泛应用的一个比较重要的因素。由于上述缺点的存在，导致LDPC码尚未被广泛地投入实际应用中。

发明内容

有鉴于此，本发明所要解决的技术问题是提供一种用于数据传输的方法，以降低存储奇偶校验矩阵所需的存储空间。为了对披露的实施例的一些方面有一个基本的理解，下面给出了简单的概括。该概括部分不是泛泛评述，也不是要确定关键/重要组成元素或描绘这些实施例的保护范围。其唯一目的是用简单的形式呈现一些概念，以此作为后面的详细说明的序言。

本发明的目的在于提供一种用于数据传输的方法，包括：

根据预先保存的行生成器对应的生成序列，生成奇偶校验矩阵；

利用由所述奇偶校验矩阵得到的生成矩阵对输入数据进行编码，得到包含奇偶校验信息的输出数据。

本发明的目的在于还提供一种用于数据传输的装置，该装置包括：存储模块、校验矩阵生成模块和码字生成模块；

所述存储模块，用于保存行生成器对应的生成序列，并向所述校验矩阵生成模块提供所述生成序列；

所述校验矩阵生成模块，用于根据所述存储模块提供的所述生成序列，生成奇偶校验矩阵，并将所述奇偶校验矩阵发送给所述码字生成模块；

所述码字生成模块，用于接收来自于所述校验矩阵生成模块的所述奇偶校验矩阵，并利用由所述奇偶校验矩阵得到的生成矩阵对输入数据进行编码。

由上述技术方案可见，本发明的一种用于数据传输的方法及装置采用了以行生成器对应的生成序列表示奇偶校验矩阵、并对行生成器循环移位或直接寻址得到奇偶校验矩阵的方式，使得存储奇偶校验矩阵所需的存储空间达到了最小化。

为了上述以及相关的目的，一个或多个实施例包括后面将详细说明并在权利要求中特别指出的特征。下面的说明以及附图详细说明某些示例性方面，并且其指示的仅仅是各个实施例的原则可以利用的各种方式中的一些方式。其它的益处和新颖性特征将随着下面的详细说明结合附图考虑而变得明显，所公开的实施例是要包括所有这些方面以及它们的等同。

附图说明

图1是本发明一实施例提供的一种用于数据传输的方法的流程示意图；

图2是本发明实施例一提供的(1344，672)LDPC code性能的示意图；

图3是本发明实施例二提供的(1344，840)LDPC code性能的示意图；