CN112804029A - 基于ldpc码的bats码的传输方法、装置、设备及可读存储介质 - Google Patents

基于ldpc码的bats码的传输方法、装置、设备及可读存储介质 Download PDF

Info

Publication number
CN112804029A
CN112804029A CN202011599023.0A CN202011599023A CN112804029A CN 112804029 A CN112804029 A CN 112804029A CN 202011599023 A CN202011599023 A CN 202011599023A CN 112804029 A CN112804029 A CN 112804029A
Authority
CN
China
Prior art keywords
batch
ldpc
code
decoding
bats
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
CN202011599023.0A
Other languages
English (en)
Inventor
刘恒
王士恒
唐林
马征
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.)
Southwest Jiaotong University
Original Assignee
Southwest Jiaotong University
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 Southwest Jiaotong University filed Critical Southwest Jiaotong University
Priority to CN202011599023.0A priority Critical patent/CN112804029A/zh
Publication of CN112804029A publication Critical patent/CN112804029A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • 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/0061—Error detection codes

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

本发明涉及BATS码的译码或传输技术领域，具体为一种基于LDPC码的BATS码的传输方法、装置、设备及可读存储介质，所述方法包括：对原始数据包进行LDPC预编码以生成信息包，将所述信息包BATS码编码生成批次后传输至接收端；对于到达接收端的批次，若为可解批次，则利用BP译法译出所述批次信息包的LDPC码字；利用解出的信息包对与之相关联的不可解批次进行更新；寻找更新后的不可解批次中可解的批次，译出可解批次信息包中的LDPC码字；检测恢复LDPC预编码生成的信息包中是否包含所有的原始数据包。本发明通过高斯消元、译码后替换校验节点和检验矩阵等方法，使得LDPC码字可以通过接收到的批次直接译码获得，译码的过程更加简单直观。

Description

基于LDPC码的BATS码的传输方法、装置、设备及可读存储介质
技术领域
本发明涉及BATS码的译码或传输技术领域，具体而言，涉及一种基于LDPC码的BATS码的传输方法、装置、设备及可读存储介质。
背景技术
BATS码是一种性能优异的喷泉码，现有的技术在进行BATS码BP译码时，需要临时储存译出的信息包，之后用其对LDPC的变量节点进行赋值进而译出码字，需要一定的存储成本且过程繁琐。
发明内容
本发明的目的在于提供一种基于LDPC码的BATS码的传输方法、装置、设备及可读存储介质，以改善上述问题。
为了实现上述目的，本申请实施例提供了如下技术方案：
一种基于LDPC码的BATS码的传输方法，包括：
对原始数据包进行LDPC预编码以生成信息包，将所述信息包BATS码编码生成批次后传输至接收端；
对于到达接收端的批次，若为不可解批次，则将所述批次存储；若为可解批次，则利用BP译法译出所述批次的信息包，即对应的LDPC码字；
利用译出的信息包对与之相关联的不可解批次进行更新；
寻找更新后的不可解批次中可解的批次，译出可解批次信息包中的LDPC码字；
检测译出的LDPC码字中是否包含所有的原始数据包，若是，则译码完成。
进一步的，所述对原始数据包进行LDPC预编码以生成信息包，将所述信息包以批次进行BATS码传输至接收端，包括：
产生一个LDPC编码的H矩阵；
利用H矩阵对欲传输的N个原始数据包进行LDPC编码，生成n个数据包；
将所述的n个包中随机选择dg个包进行BATS码编码生成批次Yi，其中，dg为BATS码传输的度；
将当前批次Yi传输至接收端。
进一步的，所述将所述的n个包中随机选择dg个包进行BATS码编码生成批次Yi，包括：
在所述n个包中随机选择dg个数据包作为待传输的数据Bi，Bi的维度为L*dg，其中，所述L为数据包的长度；
产生一个长度为dg的向量Ai记录参与数据Bi的索引；
生成一个批次
Figure BDA0002870571050000021
其中Gi为维度是dg*M的生成矩阵，其中，
Figure BDA0002870571050000022
为维度是dg*M的编码系数矩阵,M为批次数，即BATS编码后生成的M个长为L的数据。
进一步的，所述对于到达接收端的批次，若为不可解批次，则将所述批次存储；若为可解批次，则利用BP译法译出所述批次信息包的LDPC码字，包括：
判断所述批次Yi的度dg是否和编码系数矩阵
Figure BDA0002870571050000023
的秩相等；
若不相等，则为不可解批次，将所述批次Yi进行存储；
若相等，则为可解批次，则
Figure BDA0002870571050000024
为线性齐次方程；
求解所述
Figure BDA0002870571050000025
得到表达式
Figure BDA0002870571050000026
将所述表达式利用二分图进行描述后可知，BATS码字的一部分为LDPC的校验节点；
将LDPC的校验节点作为新增的值为0的BATS码字，对所述批次Yi进行BP译码。
进一步的，所述将LDPC的校验节点作为新增的值为0的BATS码字，对所述批次Yi进行BP译码包括：
在BATS码字中寻找度值为1的校验节点；
将所述校验节点的值赋给与其相连的LDPC变量节点，并在二分图上删除相连接的边，以恢复出所述变量节点所对应的LDPC码字；
将所述恢复的LDPC码字与其相连的BATS码字进行异或操作，并将得到的值赋给对应的BATS码字，并删除相连接的边，同时更新BATS码字的度值；
将得到校验矩阵H′替换原有的校验矩阵H，以及BATS码字中的属于LDPC校验节点的元素存储起来作为新的LDPC校验节点；
重复上述步骤，直到在BATS码字中找不到度值更新为1的节点，则对所述批次Yi的译码结束。
进一步的，所述利用译出的信息包对与之相关联的不可解批次进行更新，包括：
获取解出的信息包中的Bi；
利用所述信息包Bi更新不可解批次。
进一步的，所述检测恢复LDPC预编码生成的信息包中是否包含全部的原始数据包，包括：
寻找更新后的不可解批次中是否存在索引向量Ai的长度和编码系数矩阵
Figure BDA0002870571050000031
的秩相等的批次；
若存在，利用新的LDPC校验节点和校验矩阵H′对所述批次进行译码；
若不存在，则传输下一批次的信息包。
一种基于LDPC码的BATS码的传输装置，所述装置包括：
传输模块：用于对原始数据包进行LDPC预编码以生成信息包，将所述信息包BATS码编码生成批次后传输至接收端；
译码模块：对于到达接收端的批次，若为不可解批次，则将所述批次存储；若为可解批次，则利用BP译法译出所述批次信息包的LDPC码字；
更新模块：用于利用解出的信息包对与之相关联的不可解批次进行更新；
遍历模块：寻找更新后的不可解批次中可解的批次，译出可解批次信息包中的LDPC码字；
检测模块：检测译出的LDPC码字中是否包含所有的原始数据包，若是，则译码完成。
一种基于LDPC码的BATS码的传输方法设备，所述设备包括存储器和处理器，所述存储器用于存储计算机程序；所述处理器用于执行所述计算机程序时实现上述基于LDPC码的BATS码的传输方法的步骤。
一种可读存储介质，所述可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现上述基于LDPC码的BATS码的传输方法的步骤。
本发明的有益效果为：本发明将LDPC预编码结合到BATS码传输的过程中，通过LDPC码的纠错能力去恢复编码包，以获得更好的性能。此外，本发明将LDPC码的BP译码过程结合到BATS码的BP译码过程中，通过接收到的批次直接译出LDPC码字，无需将二者分开进行，这一过程可以描述为：BP译码→译出码字，从而使BP译码的流程得到简化。
本发明通过高斯消元、译码后替换校验节点和校验矩阵等方法，使得LDPC码字可以通过接收到的批次直接译码获得，译码的过程更加简单直观。本发明的其他特征和优点将在随后的说明书阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明实施例了解。本发明的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。
附图说明
为了更清楚地说明本发明实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本发明的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。
图1是本发明实施例1中所述的一种基于LDPC码的BATS码的传输方法流程示意图；
图2是本发明实施例1中所述的表达式的二分图；
图3是本发明实施例3中所述的一种基于LDPC码的BATS码的传输设备结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本发明实施例的组件可以以各种不同的配置来布置和设计。因此，以下对在附图中提供的本发明的实施例的详细描述并非旨在限制要求保护的本发明的范围，而是仅仅表示本发明的选定实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
应注意到：相似的标号或字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。同时，在本发明的描述中，术语“第一”、“第二”等仅用于区分描述，而不能理解为指示或暗示相对重要性。
实施例1
如图1所示，本实施例提供了一种基于LDPC码的BATS码的传输方法，该方法包括以下步骤：
S1.对原始数据包进行LDPC预编码以生成信息包，将所述信息包BATS码编码生成批次后传输至接收端；
基于以上实施例，所述S1具体包括：
S11.产生一个LDPC编码的H矩阵,其中，所述H矩阵的维度为m*n，m为引入的冗余包个数，n为LDPC编码后总的包数；
S12.利用H矩阵对欲传输的N个原始数据包进行LDPC编码，生成n个数据包，其中，n＝m+N，根据LDPC编码的性质，这n个包中，前m个为冗余数据包，后N个是原始数据包；
S13.将所述的n个包中随机选择dg个包进行BATS码编码生成批次Yi，其中，dg为BATS码传输的度；
基于以上实施例，所述S13.具体包括以下步骤：
S131.在所述n个包中随机选择dg个数据包作为要传输的数据Bi，Bi的维度为L*dg，其中，所述L为数据包的长度；
S132.产生一个长度为dg的向量Ai记录参与传输的数据包的索引；
S133.生成一个批次
Figure BDA0002870571050000061
其中Gi为维度是dg*M的生成矩阵，其中，
Figure BDA0002870571050000062
为维度是dg*M的编码系数矩阵,M为批次数，即BATS编码后生成的M个长为L的数据；
因此得到的批次Yi的维度为L*M。
S14.将当前批次的Yi、Ai、Gi、
Figure BDA0002870571050000063
均传输至接收端。
S2.对于到达接收端的批次，若为不可解批次，则将所述批次存储；若为可解批次，则利用BP译法译出所述批次信息包的LDPC码字；
基于以上实施例，所述S2具体包括以下步骤：
S21.判断所述批次Yi的度dg是否和编码系数矩阵
Figure BDA0002870571050000071
的秩相等；
S22.若不相等，则为不可解批次，将所述批次的Yi、Ai、Gi、
Figure BDA0002870571050000072
进行存储；
若相等，则为可解批次，则
Figure BDA0002870571050000073
为线性齐次方程，方程的个数为L，Bi＝c*Pi,
其中，c为LDPC的码字，Pi为索引矩阵，其维度为n*dg，由索引向量Ai求得，即已知Ai的第j个值为aij,则Pi的第aij行，第j列值为1，其余值为0；因此对于每一个批次的索引向量Ai，都有唯一的索引矩阵Pi与之相对应。
将线性齐次方程组
Figure BDA0002870571050000074
可以转化为
Figure BDA0002870571050000075
将前式转置，得到：
Figure BDA0002870571050000076
令所述
Figure BDA0002870571050000077
其中，Ti定义为第i个批次的传输矩阵，维度为M*n；
最后齐次线性方程组的表达式为：
Ti*cT＝YT； (3)
由于生成矩阵Gi和随机线性网络编码的特性，传输矩阵Ti中不存在行重为1的行，因此对式(3)进行高斯消元，得到最终的表达式：
T′i*cT＝Y′； (4)
其中，Y′的维度为M*L,T′i的维度为M*n，且一定存在行重为1的行，保证了BP译码的可行性。
S23.求解所述
Figure BDA0002870571050000081
得到表达式
Figure BDA0002870571050000082
由LDPC编码的性质可知：
H*cT＝0； (6)
又由S22中的推导可知，
Ti*cT＝Y′； (7)
由式(6)和式(7)可得：
Figure BDA0002870571050000083
请参阅图2，S24.将所述表达式利用二分图进行描述后可知，二分图中第二行的节点分为了两部分，左边是m个，对应的是LDPC的校验节点，由式(8)等号右边可以观察到，节点的值为0，右边是M个，对应原始的BATS码字，将这二者结合，重新将这(M+m)个点定义为新的BATS码字，BATS码字的一部分为LDPC的校验节点；
S25.将LDPC的校验节点作为新增的度值为0的BATS码字，对所述批次Yi进行BP译码，具体的，所述BP译码过程为不断利用相连的校验节点和变量节点，让二者互相传递信息，传递信息后，就去掉二分图上连接二者的边，让二者不相连。对应矩阵而言，就是把元素1变成0，即原来二分图上相连，传递信息后，连接的边没有了利用价值，接下来删除这条边，以减少存储成本。
基于以上实施例，所述S25具体包括以下步骤：
S251.在BATS码字中寻找度值为1的效验节点,即在
Figure BDA0002870571050000084
Figure BDA0002870571050000085
表达式中，寻找矩阵
Figure BDA0002870571050000086
中行重为1的行，需要说明的是，对于
Figure BDA0002870571050000091
矩阵来说，它的每一行相当于一个校验节点，即是LDPC校验节点的BATS码字，每一列相当于一个变量节点，每一个变量节点对应一个LDPC码字；如果第i个变量节点和第j个校验节点在二分图上相连，对应于这个矩阵而言就是第j行第i列的元素为1。
S252.将所述效验节点的值赋给与其相连的LDPC变量节点，并在二分图上删除相连接的边，即将这个矩阵对应的为1的元素让它变成0，以解出所述变量节点所对应的LDPC码字，代替了原有的BATS码BP译码后再通过LDPC校验矩阵进行BP译码译出LDPC码字的这两个过程；
S253.将所述恢复的LDPC码字与其相连的BATS码字进行异或操作，并将得到的值赋给对应的BATS码字，由于LDPC码字已经译出，但是与之相连的BATS码字还存在着该LDPC码字的成分，通过异或操作，去除相连的BATS码字中包含该LDPC码字的信息，去除过后，BATS码字中已无该LDPC码字信息，二者就没有关联，删除相连接的边，同时更新BATS码字的度值；
S254.并将得到校验矩阵H’替换原有的校验矩阵H，以及BATS码字中的属于LDPC校验节点的元素(LDPC校验节点的长度是由冗余包数决定的,即BATS码字中的前m个元素)存储起来作为新的LDPC校验节点，所述新的LDPC校验节点和校验矩阵H’会在下一次BP译码过程中继续使用；
S255.重复上述步骤，直到在BATS码字中找不到度值更新为1的节点，则对所述批次Yi的译码结束。
如果每一次BP译码都使用唯一的校验矩阵H和初始化为0的LDPC校验节点参与译码，会导致已经译出的LDPC码字无法参与译码，而且会使每一次的BP译码能解出的除该批次本身传输编码包以外的其他编码包的数量大大减少，因此，译码过程会进行大量的异或运算且译码效率会很低。
基于这个问题，所述S255将BP译码后运算得到的校验矩阵和LDPC码字作为新的校验矩阵和LDPC码字继续参与下一次的BP译码，保证了已经译出的LDPC码字可以参与每一次BP译码，加快了译码的速度，减少了异或运算量。
S3.利用译出的信息包对与之相关联的不可解批次进行更新；
基于以上实施例，所述S3具体包括以下步骤：
获取可解批次Yi解出的信息包Bi；
利用所述信息包Bi更新不可解批次。
其中，更新替换规则采用Shenghao Yang提出的BP译码中规则，所述规则为现有技术，本实施例不再赘述。
S4.检测恢复LDPC预编码生成的信息包中是否包含全部的原始数据包；
基于以上实施例，所述S4具体包括以下步骤：
S41.寻找更新后的不可解批次中是否存在批次的索引向量Ai的长度等于编码系数矩阵
Figure BDA0002870571050000101
的秩，如果有，说明所述批次可解；
S42.若存在，利用新的LDPC校验节点和校验矩阵H’对所述批次进行译码，重复S22-S25；
若不存在，则传输下一批次的信息包,重复S1-S3。
S5.检测恢复LDPC预编码生成的信息包中是否包含所有的原始数据包(即n个数据包)，若是，则对所有原始数据包的译码完成。
实施例2
相应于上面的方法实施例，本公开实施例还提供了一种基于LDPC码的BATS码的传输装置，下文描述的基于LDPC码的BATS码的传输装置与上文描述的基于LDPC码的BATS码的传输方法可相互对应参照。
该装置包括如下模块：
传输模块：用于对原始数据包进行LDPC预编码以生成信息包，将所述信息包BATS码编码生成批次后传输至接收端；
译码模块：对于到达接收端的批次，若为不可解批次，则将所述批次存储；若为可解批次，则利用BP译法译出所述批次信息包的LDPC码字；
更新模块：用于利用解出的信息包对与之相关联的不可解批次进行更新；
遍历模块：寻找更新后的不可解批次中可解的批次，译出可解批次信息包中的LDPC码字；
检测模块：检测译出的LDPC码字中是否包含所有的原始数据包，若是，则译码完成。
需要说明的是，关于上述实施例中的装置，其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述，此处将不做详细阐述说明。
实施例3
相应于上面的方法实施例，本公开实施例还提供了一种基于LDPC码的BATS码的传输设备，下文描述的一种基于LDPC码的BATS码的传输设备与上文描述的一种基于LDPC码的BATS码的传输方法可相互对应参照。
是根据一示例性实施例示出的一种基于LDPC码的BATS码的传输设备的框图。请参阅图3，该电子设备可以包括：处理器，存储器。该电子设备还可以包括多媒体组件，输入/输出(I/O)接口，以及通信组件中的一者或多者。
其中，处理器用于控制该电子设备的整体操作，以完成上述的基于LDPC码的BATS码的传输方法中的全部或部分步骤。存储器用于存储各种类型的数据以支持在该电子设备的操作，这些数据例如可以包括用于在该电子设备上操作的任何应用程序或方法的指令，以及应用程序相关的数据，例如联系人数据、收发的消息、图片、音频、视频等等。该存储器可以由任何类型的易失性或非易失性存储设备或者它们的组合实现，例如静态随机存取存储器(Static Random Access Memory，简称SRAM)，电可擦除可编程只读存储器(Electrically Erasable Programmable Read-Only Memory，简称EEPROM)，可擦除可编程只读存储器(Erasable Programmable Read-Only Memory，简称EPROM)，可编程只读存储器(Programmable Read-Only Memory，简称PROM)，只读存储器(Read-Only Memory，简称ROM)，磁存储器，快闪存储器，磁盘或光盘。多媒体组件可以包括屏幕和音频组件。其中屏幕例如可以是触摸屏，音频组件用于输出和/或输入音频信号。例如，音频组件可以包括一个麦克风，麦克风用于接收外部音频信号。所接收的音频信号可以被进一步存储在存储器或通过通信组件发送。音频组件还包括至少一个扬声器，用于输出音频信号。I/O接口为处理器和其他接口模块之间提供接口，上述其他接口模块可以是键盘，鼠标，按钮等。这些按钮可以是虚拟按钮或者实体按钮。通信组件用于该电子设备与其他设备之间进行有线或无线通信。无线通信，例如Wi-Fi，蓝牙，近场通信(Near FieldCommunication，简称NFC)，2G、3G或4G，或它们中的一种或几种的组合，因此相应的该通信组件可以包括：Wi-Fi模块，蓝牙模块，NFC模块。
在一示例性实施例中，电子设备可以被一个或多个应用专用集成电路(Application Specific Integrated Circuit，简称ASIC)、数字信号处理器(DigitalSignal Processor，简称DSP)、数字信号处理设备(Digital Signal ProcessingDevice，简称DSPD)、可编程逻辑器件(Programmable Logic Device，简称PLD)、现场可编程门阵列(Field Programmable Gate Array，简称FPGA)、控制器、微控制器、微处理器或其他电子元件实现，用于执行上述的基于LDPC码的BATS码的传输方法。
在另一示例性实施例中，还提供了一种包括程序指令的计算机可读存储介质，该程序指令被处理器执行时实现上述的基于LDPC码的BATS码的传输方法的步骤。例如，该计算机可读存储介质可以为上述包括程序指令的存储器，上述程序指令可由电子设备的处理器执行以完成上述的基于LDPC码的BATS码的传输方法。
实施例4
相应于上面的方法实施例，本公开实施例还提供了一种可读存储介质，下文描述的一种可读存储介质与上文描述的一种基于LDPC码的BATS码的传输方法可相互对应参照。
一种可读存储介质，可读存储介质上存储有计算机程序，计算机程序被处理器执行时实现上述方法实施例的基于LDPC码的BATS码的传输方法的步骤。
该可读存储介质具体可以为U盘、移动硬盘、只读存储器(Read-Only Memory，ROM)、随机存取存储器(Random Access Memory，RAM)、磁碟或者光盘等各种可存储程序代码的可读存储介质。
以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (10)

1.一种LDPC码的BATS码的传输方法，其特征在于，包括：
对原始数据包进行LDPC预编码以生成信息包，将所述信息包BATS码编码生成批次后传输至接收端；
对于到达接收端的批次，若为不可解批次，则将所述批次存储；若为可解批次，则利用BP译法译出所述批次的信息包，即对应的LDPC码字；
利用译出的信息包对与之相关联的不可解批次进行更新；
寻找更新后的不可解批次中可解的批次，译出可解批次信息包中的LDPC码字；
检测译出的LDPC码字中是否包含所有的原始数据包，若是，则译码完成。
2.根据权利要求1所述的基于LDPC码的BATS码的传输方法，其特征在于，所述对原始数据包进行LDPC预编码以生成信息包，将所述信息包以批次进行BATS码传输至接收端，包括：
产生一个LDPC编码的H矩阵；
利用H矩阵对欲传输的N个原始数据包进行LDPC编码，生成n个数据包；
将所述的n个包中随机选择dg个包进行BATS码编码生成批次Yi，其中，dg为BATS码传输的度；
将当前批次Yi传输至接收端。
3.根据权利要求2所述的基于LDPC码的BATS码的传输方法，其特征在于，所述将所述的n个包中随机选择dg个包进行BATS码编码生成批次Yi，包括：
在所述n个包中随机选择dg个数据包作为待传输的数据包Bi，Bi的维度为L*dg，其中，所述L为数据包的长度；
产生一个长度为dg的向量Ai记录参与数据包Bi的索引；
生成一个批次
Figure FDA0002870571040000021
其中Gi为维度是dg*M的生成矩阵，其中，
Figure FDA0002870571040000022
为维度是dg*M的编码系数矩阵,M为批次数，即BATS编码后生成的M个长为L的数据。
4.根据权利要求3所述的基于LDPC码的BATS码的传输方法，其特征在于，所述对于到达接收端的批次，若为不可解批次，则将所述批次存储；若为可解批次，则利用BP译法译出所述批次信息包，即对应的LDPC码字，包括：
判断所述批次Yi的度dg是否和编码系数矩阵
Figure FDA0002870571040000023
的秩相等；
若不相等，则为不可解批次，将所述批次Yi进行存储；
若相等，则为可解批次，则
Figure FDA0002870571040000024
为线性齐次方程；
求解所述
Figure FDA0002870571040000025
得到表达式
Figure FDA0002870571040000026
将所述表达式利用二分图进行描述后可知，BATS码字的一部分为LDPC的校验节点；
将LDPC的校验节点作为新增的值为0的BATS码字，对所述批次Yi进行BP译码。
5.根据权利要求4所述的基于LDPC码的BATS码的传输方法，其特征在于，所述将LDPC的校验节点作为新增的值为0的BATS码字，对所述批次Yi进行BP译码包括：
在BATS码字中寻找度值为1的校验节点；
将所述校验节点的值赋给与其相连的LDPC变量节点，并在二分图上删除相连接的边，以恢复出所述变量节点所对应的LDPC码字；
将所述恢复的LDPC码字与其相连的BATS码字进行异或操作，并将得到的值赋给对应的BATS码字，并删除相连接的边，同时更新BATS码字的度值；
将得到校验矩阵H′替换原有的校验矩阵H，以及BATS码字中的属于LDPC效验节点的元素存储起来作为新的LDPC校验节点。
重复上述步骤，直到在BATS码字中找不到度值更新为1的节点，则对所述批次Yi的译码结束。
6.根据权利要求1所述的基于LDPC码的BATS码的传输方法，其特征在于，所述利用译出的信息包对与之相关联的不可解批次进行更新，包括：
获取可解批次Yi解出的信息包Bi；
利用所述信息包Bi更新不可解批次。
7.根据权利要求1所述的基于LDPC码的BATS码的传输方法，其特征在于，所述检测恢复LDPC预编码生成的信息包中是否包含全部的原始数据包，包括：
寻找更新后的不可解批次中是否存在索引向量Ai的长度和编码系数矩阵
Figure FDA0002870571040000031
的秩相等的批次；
若存在，利用新的LDPC校验节点和校验矩阵H′对所述批次进行译码；
若不存在，则传输下一批次的信息包。
8.一种基于LDPC码的BATS码的传输装置，其特征在于，包括：
传输模块：用于对原始数据包进行LDPC预编码以生成信息包，将所述信息包BATS码编码生成批次后传输至接收端；
译码模块：对于到达接收端的批次，若为不可解批次，则将所述批次存储；若为可解批次，则利用BP译法译出所述批次信息包的LDPC码字；
更新模块：用于利用译出的信息包对与之相关联的不可解批次进行更新；
遍历模块：寻找更新后的不可解批次中可解的批次，译出可解批次信息包中的LDPC码字；
检测模块：检测译出的LDPC码字中是否包含所有的原始数据包，若是，则译码完成。
9.一种基于LDPC码的BATS码的传输方法设备，其特征在于，包括：
存储器，用于存储计算机程序；
处理器，用于执行所述计算机程序时实现如权利要求1至7任一项所述基于LDPC码的BATS码的传输方法的步骤。
10.一种可读存储介质，其特征在于：所述可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1至7任一项所述基于LDPC码的BATS码的传输方法的步骤。
CN202011599023.0A 2020-12-30 2020-12-30 基于ldpc码的bats码的传输方法、装置、设备及可读存储介质 Pending CN112804029A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011599023.0A CN112804029A (zh) 2020-12-30 2020-12-30 基于ldpc码的bats码的传输方法、装置、设备及可读存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011599023.0A CN112804029A (zh) 2020-12-30 2020-12-30 基于ldpc码的bats码的传输方法、装置、设备及可读存储介质

Publications (1)

Publication Number Publication Date
CN112804029A true CN112804029A (zh) 2021-05-14

Family

ID=75804162

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011599023.0A Pending CN112804029A (zh) 2020-12-30 2020-12-30 基于ldpc码的bats码的传输方法、装置、设备及可读存储介质

Country Status (1)

Country Link
CN (1) CN112804029A (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114095349A (zh) * 2021-11-18 2022-02-25 连洁 一种基于bats编码的农用物联网***及部署方法
CN114598425A (zh) * 2022-03-23 2022-06-07 西南交通大学 基于bats码的数据传输方法、装置、设备及可读存储介质

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20170093666A1 (en) * 2015-09-30 2017-03-30 The Chinese University Of Hong Kong Loss-resilient protocols for communication networks
CN106981308A (zh) * 2017-03-20 2017-07-25 记忆科技(深圳)有限公司 一种精准获取llr信息的应用方法
CN108809329A (zh) * 2018-05-03 2018-11-13 东南大学 一种能同时处理极化码和ldpc码的bp译码器的配置方法
CN109547165A (zh) * 2019-01-25 2019-03-29 天府新区西南交通大学研究院 一种滑窗BATS Codes的设计方法
CN110504997A (zh) * 2019-09-03 2019-11-26 南京工程学院 一种基于mimo的快速编码ldpc光通信***
CN111262593A (zh) * 2018-12-03 2020-06-09 三星电子株式会社 用于低密度奇偶校验（ldpc）码偏移优化的装置和方法
CN111726635A (zh) * 2020-06-23 2020-09-29 电子科技大学 一种基于滑窗bats码的低时延图像渐进传输方法
CN111917512A (zh) * 2020-07-08 2020-11-10 西安交通大学 一种在多跳传输***中基于bats码的高效编码设计方法

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20170093666A1 (en) * 2015-09-30 2017-03-30 The Chinese University Of Hong Kong Loss-resilient protocols for communication networks
CN106981308A (zh) * 2017-03-20 2017-07-25 记忆科技(深圳)有限公司 一种精准获取llr信息的应用方法
CN108809329A (zh) * 2018-05-03 2018-11-13 东南大学 一种能同时处理极化码和ldpc码的bp译码器的配置方法
CN111262593A (zh) * 2018-12-03 2020-06-09 三星电子株式会社 用于低密度奇偶校验（ldpc）码偏移优化的装置和方法
CN109547165A (zh) * 2019-01-25 2019-03-29 天府新区西南交通大学研究院 一种滑窗BATS Codes的设计方法
CN110504997A (zh) * 2019-09-03 2019-11-26 南京工程学院 一种基于mimo的快速编码ldpc光通信***
CN111726635A (zh) * 2020-06-23 2020-09-29 电子科技大学 一种基于滑窗bats码的低时延图像渐进传输方法
CN111917512A (zh) * 2020-07-08 2020-11-10 西安交通大学 一种在多跳传输***中基于bats码的高效编码设计方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
LIN TANG等: "《Analysis for Rank Distribution of BATS Codes under Time-Variant Channels》", 《2020 IEEE 91ST VEHICULAR TECHNOLOGY CONFERENCE (VTC2020-SPRING)》 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114095349A (zh) * 2021-11-18 2022-02-25 连洁 一种基于bats编码的农用物联网***及部署方法
CN114095349B (zh) * 2021-11-18 2024-02-27 连洁 一种基于bats编码的农用物联网***及部署方法
CN114598425A (zh) * 2022-03-23 2022-06-07 西南交通大学 基于bats码的数据传输方法、装置、设备及可读存储介质
CN114598425B (zh) * 2022-03-23 2023-03-17 西南交通大学 基于bats码的数据传输方法、装置、设备及可读存储介质

Similar Documents

Publication Publication Date Title
Bennett et al. Mixed-state entanglement and quantum error correction
Alajaji et al. An introduction to single-user information theory
CN112804029A (zh) 基于ldpc码的bats码的传输方法、装置、设备及可读存储介质
CN109075805B (zh) 实现极化码的设备和方法
EP3640851B1 (en) Two-dimensional code error correction decoding
CN111656692B (zh) 使用低复杂度***编码器在数据传输中进行纠错的方法和***
US20220114454A1 (en) Electronic apparatus for decompressing a compressed artificial intelligence model and control method therefor
Battail Biology needs information theory
CN112737596A (zh) 一种基于排序网络的动态霍夫曼编码方法、装置及设备
CN113630125A (zh) 数据压缩、编码解压缩方法、装置、电子设备及存储介质
JP2019525638A (ja) ２のべき乗でない長さに拡張されたポーラ符号の符号化および復号化
WO2022110691A1 (zh) 编码方法、译码方法、电子设备及存储介质
CN112995199B (zh) 数据编解码方法、装置、传输***、终端设备及存储介质
KR20050063660A (ko) 저밀도 패리티 검사 부호의 부호화와 복호 장치 및 그방법
KR20210023674A (ko) Dna 저장 장치의 연성 정보 기반 복호화 방법, 프로그램 및 장치
CN112000667B (zh) 用于检索树形数据的方法、装置、服务器和介质
CN109274460B (zh) 一种多比特并行结构串行抵消译码方法和装置
Wang et al. How to construct polar codes for ring-LWE-based public key encryption
US20240056102A1 (en) Decoding apparatus, decoding method and program
CN115833847B (zh) Polar码译码方法、装置、通信设备和存储介质
CN115811318B (zh) polar码编码方法、装置、通信设备、存储介质
Ahmad et al. Emoticon-based steganography for securing sensitive data
CN109586844B (zh) 一种基于集合的非均等保护译码方法及***
CN114218937B (zh) 数据纠错方法、装置及电子设备
Guo et al. A novel channel polarization on binary discrete memoryless channels

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20210514

RJ01 Rejection of invention patent application after publication