CN101286819A - 一种数据接收方法及装置 - Google Patents

一种数据接收方法及装置 Download PDF

Info

Publication number
CN101286819A
CN101286819A CNA2008100946785A CN200810094678A CN101286819A CN 101286819 A CN101286819 A CN 101286819A CN A2008100946785 A CNA2008100946785 A CN A2008100946785A CN 200810094678 A CN200810094678 A CN 200810094678A CN 101286819 A CN101286819 A CN 101286819A
Authority
CN
China
Prior art keywords
file
piece
information
sequence
data
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
Application number
CNA2008100946785A
Other languages
English (en)
Other versions
CN101286819B (zh
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.)
Zhang Lijuan
Original Assignee
ZTE Corp
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 ZTE Corp filed Critical ZTE Corp
Priority to CN200810094678.5A priority Critical patent/CN101286819B/zh
Priority to RU2010146682/08A priority patent/RU2461970C2/ru
Priority to US12/991,045 priority patent/US20110060959A1/en
Priority to PCT/CN2008/072679 priority patent/WO2009135368A1/zh
Publication of CN101286819A publication Critical patent/CN101286819A/zh
Application granted granted Critical
Publication of CN101286819B publication Critical patent/CN101286819B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

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/0057—Block codes
    • 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/1157—Low-density generator matrices [LDGM]
    • 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2906—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
    • H03M13/2909—Product codes
    • 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/3761—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 using code combining, i.e. using combining of codeword portions which may have been transmitted separately, e.g. Digital Fountain codes, Raptor codes or Luby Transform [LT] codes
    • 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/65—Purpose and implementation aspects
    • H03M13/6522—Intended application, e.g. transmission or communication standard
    • H03M13/6525—3GPP LTE including E-UTRA
    • 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/65—Purpose and implementation aspects
    • H03M13/6522—Intended application, e.g. transmission or communication standard
    • H03M13/6552—DVB-T2
    • 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/65—Purpose and implementation aspects
    • H03M13/6522—Intended application, e.g. transmission or communication standard
    • H03M13/6555—DVB-C2
    • 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/0041—Arrangements at the transmitter end
    • H04L1/0043—Realisations of complexity reduction techniques, e.g. use of look-up tables

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)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

一种数据接收方法及装置，数据接收端对接收到的各文件块进行如下处理：对文件块的Tb个待译码比特序列分别进行前向纠错译码，得到Tb个长度为K的译码后的信息比特序列；其中，第i个待译码比特序列由该文件块的每一未被擦除的信息文件片和校验文件片中的第i个比特按照信息文件片和校验文件片的顺序依序组成；将文件块的K个译码后的信息文件片依序组合生成该文件块的原始文件数据；其中，第m个所述译码后的信息文件片由所述Tb个译码后的信息比特序列中的第m个比特按照信息比特序列的顺序依序组成。采用本发明的数据传输方法以及对应的译码方法及装置，可大大减少接收端的译码工作量；并使得译码的成功率、数据传输的可靠性大幅提高。

Description

一种数据接收方法及装置
技术领域
本发明涉及一种数据接收方法及装置。
背景技术
数据在网络/通信信道上被分割成数据包进行传输。为了提高数据传输的可靠性，通常需要利用网络协议或编码来提供纠错机制。例如，数据在因特网上传输时，需要利用传输控制协议(Transmission Control Protocol，简称TCP)提供的检错重发机制进行数据的可靠传输，即当检测到数据包丢失时通知发送方重新发送。
但是，在多媒体广播信道中传输数据时，由于使用单向信道，并且数据是采用一对多的广播/多播方式发送，不允许接收端向发送端反馈数据包丢失和出错信息，无法使用上述检错重发机制。在这种情况下，数据包在发送前需要进行前向纠错(Forward Error Correction，简称FEC)编码。经典的应用层FEC包括RS(Reed-Solomon，里德.所罗门)码和数字喷泉码(Fountaincodes)等。RS码的编译码复杂度较高，一般只适用于码长比较小的情况。LT(Luby Transform，陆柏变换)码和Raptor(瑞普特)码是两种可实际应用的数字喷泉码。LT码具有线性的编码和译码时间，相对于RS码有着本质的提高；而Raptor码由于采用了预编码技术，因此具有更高的译码效率。在3GPP(3rd Generation Partnership Project，第三代合作伙伴计划)的组播广播多媒体业务(Multimedia Broadcast/Multicast Service，简称MBMS)以及数字视频广播(Digital Video Broadcasting，简称DVB)中都采用了DigitalFountain(数字喷泉)公司的Raptor码作为其FEC编码方案。
若编码后码字的前K位与信息位相同，则称该码为系统码。编码的过程就是由K个信息位生成N位码长的过程，通过增加N-K个校验位来达到检错和纠错的目的。LT码不支持系统码的编码方式，因此难以满足某些实际的FEC编码需求；Raptor码支持系统码，但是需要单独的预编码过程，即需要一个预编码矩阵，因此编码的复杂度较高。
由于上述编码方法的缺点，因此引入了LDGC(Low Density GeneratorMatrix Codes，低密度生成矩阵码)。LDGC是一种线性分组码，其生成矩阵(编码矩阵)中的非零元素通常是稀疏的，同时，LDGC码还是一种系统码。
图1是LDGC生成矩阵的示意图。如图1所示，LDGC的生成矩阵的转置Gldgc T中的前L行对应的方阵通常是一个上三角或下三角矩阵，该矩阵求逆可以通过迭代的方法完成。其中，图1中的x，y可以为0。
图2是译码时根据接收码字的擦除情况对LDGC生成矩阵进行相应的擦除操作的示意图。
如图2所示，若数据在传输时出现错误(称作数据被擦除)，接收端在使用Gldgc T进行译码前需要对Gldgc T进行相应的擦除操作。即假设N比特长度的序列R(r0，r1，……rN-1)中的符号：{ri，ri+1，…，ri+X1}和{rj，rj+1，…，rj+X2}被信道擦除掉，则Gldgc T中的第{i，i+1，...i+X1}行和第{j，j+1，...j+X2}行也需要被擦除，得到擦除生成矩阵Ge。注意到，对于相同的数据丢失/差错情况，Ge是相同的。
现有技术中，使用LDGC等FEC编码、译码方法进行数据传输时，发送方对数据包进行FEC编码，接收方根据每一数据包的传输情况生成对应的擦除生成矩阵Ge，并使用Ge对该数据包进行译码。这种数据接收方法的效率较低，并且在数据包中数据差错过多时无法进行有效的译码，只能将整个数据包丢弃，在网络/信道条件较差时，数据的传输效率大大降低。
发明内容
本发明所要解决的技术问题是，克服现有技术的不足，提出一种提高数据传输效率，加快数据译码等处理速度的数据接收方法及装置。
为了解决上述问题，本发明提供一种数据接收方法，数据接收端对接收到的各文件块进行如下处理：
A：对文件块的Tb个待译码比特序列分别进行前向纠错译码，得到Tb个长度为K的译码后的信息比特序列；
其中，第i个待译码比特序列由该文件块的每一未被擦除的信息文件片和校验文件片中的第i个比特按照信息文件片和校验文件片的顺序依序组成；
B：将文件块的K个译码后的信息文件片依序组合生成该文件块的原始文件数据；
其中，第m个所述译码后的信息文件片由所述Tb个译码后的信息比特序列中的第m个比特按照信息比特序列的顺序依序组成；
i＝1，....，Tb；m＝1，...，K；所述信息文件片和校验文件片的长度为Tb比特。
此外，所述数据接收端从传输包中获取所述未被擦除的信息文件片和校验文件片；所述传输包中包含文件片序号；同一文件块中，信息文件片对应的文件片序号小于校验文件片对应的文件片序号；
所述数据接收端根据所述文件片序号确定所述信息文件片和校验文件片的顺序。
此外，所述传输包中还包含文件块序号；
完成所述文件块的处理后还包含如下步骤：
C：所述数据接收端按照所述文件块序号将各文件块的原始文件数据依序组合，生成原始文件数据。
此外，若F/T不是整数，则所述数据接收端从最后一个文件块的最后一个文件片中删除P个填充比特；
其中，P＝8×(T×Kt-F)；F为所述数据的总字节长度，
Figure A20081009467800071
T＝Tb/8。
此外，所述前向纠错译码采用LDGC算法，在进行所述前向纠错译码前，还包含如下步骤：
A1：所述数据接收端根据文件块中被擦除的信息文件片和校验文件片的文件片序号删除LDGC生成矩阵的转置Gldgc T的对应行，生成Ge；
步骤A中，使用Ge对所述待译码比特序列进行所述前向纠错译码。
本发明还提供一种数据接收装置，该装置包含接收单元，译码单元，数据组合单元；其中：
所述接收单元用于输出文件块的Tb个待译码比特序列；其中，第i个待译码比特序列由该文件块的每一未被擦除的信息文件片和校验文件片中的第i个比特按照信息文件片和校验文件片的顺序依序组成；
所述译码单元用于对所述接收单元输出的所述文件块的Tb个待译码比特序列分别进行前向纠错译码，输出Tb个长度为K的译码后的信息比特序列；
所述数据组合单元用于将文件块的K个译码后的信息文件片依序组合生成该文件块的原始文件数据；其中，第m个所述译码后的信息文件片由所述Tb个译码后的信息比特序列中的第m个比特按照信息比特序列的顺序依序组成；
i＝1，....，Tb；m＝1，...，K；所述信息文件片和校验文件片的长度为Tb比特。
此外，所述接收单元从传输包中获取所述未被擦除的信息文件片和校验文件片；所述传输包中包含文件片序号；同一文件块中，信息文件片对应的文件片序号小于校验文件片对应的文件片序号；
所述接收单元根据所述文件片序号确定所述信息文件片和校验文件片的顺序。
此外，所述传输包中还包含文件块序号；
所述数据组合单元还用于按照所述文件块序号将各文件块的原始文件数据依序组合，生成原始文件数据。
此外，若F/T不是整数，则所述数据组合单元还用于从最后一个文件块的最后一个文件片中删除P个填充比特；
其中，P＝8×(T×Kt-F)；F为所述数据的总字节长度，
Figure A20081009467800091
T＝Tb/8。
此外，所述前向纠错译码采用LDGC算法；
所述译码单元在进行所述前向纠错译码前，还根据文件块中被擦除的信息文件片和校验文件片的文件片序号删除LDGC生成矩阵的转置Gldgc T的对应行，生成Ge；并使用Ge对所述待译码比特序列进行所述前向纠错译码。
综上所述，采用本发明的数据传输方法以及对应的译码方法及装置，可大大减少接收端的译码工作量；此外，由于一个数据包/信息文件片的丢失不会造成接收端码字的大量信息丢失(擦除)，译码的成功率、数据传输的可靠性大幅提高。
附图说明
图1是LDGC生成矩阵的示意图；
图2是译码时根据接收码字的擦除情况对LDGC生成矩阵进行相应的擦除操作的示意图；
图3是一种数据传输方法流程图；
图4为一种对文件块中的各信息文件片进行FEC编码的示意图；
图5为本发明的传输包结构示意图；
图6为本发明实施例数据接收方法流程图；
图7为采用本发明的方法对文件块中各文件片进行排列的示意图；
图8是本发明实施例数据接收装置示意图。
具体实施方式
本发明的基本思路是，在数据的发送端：将数据分割成固定长度的信息文件片，将多个信息文件片中相同位置的比特组成的信息比特序列进行FEC编码生成校验文件片后，将各信息文件片和校验文件片封装在数据包中传输；在数据的接收端：将多个文件片中相同位置的比特组成的比特序列进行译码生成信息文件片后，按照信息文件片的块序号和片序号大小依序组合，生成原始文件数据。
下面将结合附图和实施例对采用本发明上述思路的数据传输方法，以及对应的数据接收方法及装置进行详细描述。
图3是本发明实施例数据传输方法流程图。如图3所示，该方法包含如下步骤：
101：根据待发送的文件数据(也称为原始文件数据)的长度，计算信息文件片的个数；
文件数据的长度为F字节，信息文件片的长度为T字节，则待发送文件数据被分割为
Figure A20081009467800101
个信息文件片。其中，
Figure A20081009467800102
表示向上取整运算。
若F/T不是整数，则需要对最后一个信息文件片进行填充。
例如，F＝10240000字节，T＝512字节，则：
Figure A20081009467800103
即，文件数据被分为20000个信息文件片。
102：根据FEC编码器所允许的信息比特序列的最大长度及信息文件片的个数计算文件块的个数；
FEC编码器所允许的信息比特序列的最大长度为Kmax，Kmax一般不超过8192比特，则文件块的个数
Figure A20081009467800104
根据上例，若Kmax＝8000比特，则一个文件数据分成的文件块数
Figure A20081009467800105
103：根据文件块的个数，计算每个文件块中包含的信息文件片个数K；将文件数据分成Z＝ZL+ZS个文件块。其中，在前ZL个文件块中，每个文件块包含
Figure A20081009467800106
个信息文件片，称为文件长块；在后ZS个文件块中，每个文件块包含
Figure A20081009467800111
个信息文件片，称为文件短块。其中，
Figure A20081009467800112
表示向下取整运算。
上述ZL，ZS采用如下公式计算：
若KL＞KS，则，ZL＝(Kt-KS×Z)/(KL-KS)，若KL＝KS，则，ZL＝Z；Zs＝Z-ZL。
根据上例，Kt＝20000时：
Figure A20081009467800113
个信息文件片；
Figure A20081009467800114
个信息文件片；
ZL＝(Kt-KS×Z)/(KL-KS)＝(20000-6666×3)/(6667-6666)＝2；
Zs＝Z-ZL＝3-2＝1。
即，前2个文件块中每个文件块包含6667个信息文件片，最后一个文件块包含6666个信息文件片。
采用这种信息文件片的分配方法的主要目的是，避免最后一个文件块中包含的信息文件片很少。由于本发明在后续步骤中，根据文件块中包含的信息文件片的个数，从文件块中取出相应个数的比特进行编码。编码的码字越小，编码、译码的效果越差，因此避免文件块中包含的信息文件片个数过小，就是避免编码、译码的效率过低。
当然，若Kt/Kmax为整数(即Kt/Z为整数)，则每个文件块中包含相同的信息文件片数K＝Kmax，无需区分文件长块和文件短块。
104：根据上述计算得到的信息文件片的个数Kt，文件块个数Z和文件块中包含的信息文件片数K，将待发送文件数据连续分割成Kt个长度为T字节的信息文件片；并依序将各信息文件片进行分组，划分成Z个文件块。
若Kt/Kmax不是整数；上述Z个文件块中包含ZL个文件长块和ZS个文件短块。文件长块中包含KL个信息文件片，文件短块中包含KS个信息文件片。
此外，还需要为各文件块中的每个信息文件片分配一个在文件块内唯一的文件片序号(Data Segment Index，简称DSI)。其中，DSI是正整数。
例如某个文件块的第一个信息文件片的DSI为0，第二个为1，依次类推。
105：对每个文件块中各信息文件片的相同位置的比特组成的信息比特序列进行FEC编码，生成校验比特序列；并将校验比特序列的各比特依次放入校验文件片的相同位置；
对每个文件块中各信息文件片的第j个比特所组成的信息比特序列进行FEC编码，生成第j个校验比特序列，将该校验比特序列的第m个比特放入该文件块的第m个校验文件片的第j个比特位置；
上述j＝1，2，....，Tb；m＝1，...，M；M为校验比特序列的长度。
上述信息比特序列的长度与文件块中包含的信息文件片的个数K相同。即：对于文件长块，各信息比特序列的长度为KL；对于文件短块，各信息比特序列的长度为KS。
对于不同的文件块，由于信息比特序列的长度可能不同，因此M值也可能不同。
图4为采用本发明的方法对文件块中的各信息文件片进行FEC编码的示意图。
如图4所示，文件块中包含多个信息文件片和校验文件片。每个信息文件片包含Tb＝8×T比特，每个文件片中位置相同的比特组成信息比特序列；对每个信息比特序列进行FEC编码生成校验比特序列。
因此，每个文件块包含8×T个信息比特序列和校验比特序列。信息比特序列的长度为K比特，若Kt/Kmax不是整数，K＝KL或KS；校验比特序列的长度与信息比特序列的长度和FEC编码算法有关。
本实施例中，FEC编码算法采用系统码，例如LDGC，即对于长度为K比特的信息比特序列，编码后生成的码字的前K比特与信息比特序列相同，我们将码字的后续比特组成的序列称为校验比特序列。
也就是说，1个码字由1个信息比特序列和1个校验比特序列组成。
106：对文件块中的信息文件片的各比特编码完成后，依序将各信息文件片和校验文件片封装在传输包中传输。
图5为本发明的传输包结构示意图。如图5所示，传输包由包头(HDR)和有效载荷(payload)两部分组成。
包头中包含：资源标识，文件块序号(SBN)，文件片序号(DSI)，以及更新序号。
资源标识用于标识该传输包中传输的数据(信息文件片或校验文件片)所属的文件/资源。
文件块序号用于标识该传输包中传输的数据(信息文件片或校验文件片)所属的文件块的序号。
文件片序号为该传输包中传输的信息文件片或校验文件片的序号。
更新序号为该传输包中传输的数据(信息文件片或校验文件片)所属的文件/资源的版本号。
若1个传输包中包含多个文件片，则文件片序号字段为该传输包中包含的第1个文件片的DSI。
传输包分为两类：信息传输包和校验传输包。
信息传输包的净荷部分只有信息文件片；校验传输包的净荷部分只有校验文件片。因此，信息传输包的DSI应该小于K，或KL(对应于长文件块)或Ks(对应于短文件块)；校验传输包的DSI应该大于或等于K，或KL(对应于长文件块)，或Ks(对应于短文件块)。
每个传输包的净荷部分可包含G个文件片，G的大小通过下式确定：
G＝min{P/T，Gmax}；
其中P是最大传输包的净荷的大小，Gmax是传输包中所能允许的最大文件片个数，文件片的长度为T字节。
例如，P＝512是最大传输包的净荷的大小，Gmax＝10是传输包中所能允许的最大文件片个数。传输包净荷部分包含G＝min{P/T，Gmax}＝min{1，10}＝1个文件片。
综上所述，本发明将文件数据分割成大小相同的信息文件片，并对分在同一个文件块的信息文件片的位置相同的各比特分别进行FEC编码；因此，在传输过程中，任何一个信息文件片的丢失(擦除)都仅影响接收端译码所使用的码字的一个比特；并且译码所使用的译码矩阵(例如LDGC生成矩阵)对于8×T个码字，可进行相同的行擦除、求逆矩阵等操作，大大减少了接收端的译码工作量。同时，由于一个信息文件片的丢失不会造成接收端码字的大量信息丢失(擦除)，译码的成功率、数据传输的可靠性大幅提高。
图6是本发明实施例数据接收方法流程图；如图6所示，该方法包含如下步骤：
201：接收端将接收到的传输包(包括：信息传输包和校验传输包)解封装，得到各信息文件片和校验文件片；
传输包的封装结构如图5所示，各字段的具体含义如上所述。
202：将同一文件块中未被擦除的文件片(简称未擦除文件片)按照片序号的大小依序排列，校验文件片放在信息文件片之后，如图7所示；同时，根据被擦除的文件片的文件片序号，对Gldgc T中的相应行进行擦除处理，得到擦除生成矩阵Ge；
例如，当前文件块内有N个文件片，其中信息文件片有K个，其文件片序号分别为DSI0，DSI1，...，DSIK；校验文件片有p(p＝N-K)个，其文件片序号分别为DSIK+1，DSIK+2，...，DSIN-1；在传输过程中，信息文件片被擦除了es个，片序号为DSIu+0，DSIu+1，...，DSIu+es-1；校验文件片被擦除了ep个，片序号为DSIv+0，DSIv+1，...，DSIv+ep-1；则排列后的文件片顺序为：
DSI0，DSI1，...DSIu-1，DSIu+es，DSIu+es+1，...，DSIK，DSIK+1，...DSIv-1，DSIv+ep，DSIv+ep+1，...，DSIN-1。
203：分别从同一文件块中各未擦除文件片(包括信息文件片和校验文件片)的相同位置取出1比特组成Tb＝8×T个待译码比特序列，各待译码比特序列的长度为N-es-ep；
204：使用Ge对各待译码比特序列进行FEC译码，得到Tb个译码后的信息比特序列；并将译码后的信息比特序列中的各比特依序放入各信息文件片中相应的位置，生成译码后的信息文件片；
其中，译码后的信息比特序列长度为K，译码后的信息文件片的个数为K。
例如，对每一文件块中各未擦除文件片的第i个比特依序(按照文件片的顺序)组成的待译码比特序列进行译码，生成第i个信息比特序列，将该信息比特序列的第m个比特放入该文件块译码后的第m个信息文件片的第i个比特位置；
上述i＝1，2，....，Tb；m＝1，2，...，K；K为译码后信息比特序列的长度。
205：将各译码后的信息文件片按照文件块序号和文件片序号依序组合(即数据拼接)，生成原始文件数据(即数据的发送端发送的文件数据)；
进行上述组合时，优先按信息文件片的文件块序号排序，文件块序号相同的，按文件片序号排序。
206：若F/T不是整数，发送端为文件添加了填充比特(即待发送文件数据的最后一个文件块的最后一个文件片中的填充比特)，则接收端生成原始文件数据后将相应位置的填充比特删除。
填充比特的数目可以采用如下方法确定：
根据待接收文件数据的字节长度F和信息文件片的总数Kt，计算填充比特数P：P＝8×(T×Kt-F)；其中，T是每个文件片的长度，单位为字节。
图8是本发明实施例数据接收装置示意图。如图8所示，该装置包含：接收单元，译码单元，数据组合单元。其中：
接收单元，用于接收传输包，从传输包中获取未被擦除的信息文件片和校验文件片；根据传输包中的文件片序号确定信息文件片和校验文件片的顺序；并输出文件块的Tb个待译码比特序列；
其中，第i个待译码比特序列由该文件块的每一未被擦除的信息文件片和校验文件片中的第i个比特按照信息文件片和校验文件片的顺序依序组成；i＝1，....，Tb。
译码单元，用于对接收单元输出的所述Tb个待译码比特序列分别进行前向纠错译码，输出该文件块的Tb个长度为K的译码后的信息比特序列；
上述前向纠错译码可以采用LDGC算法，译码单元在进行所述前向纠错译码前，还根据文件块中被擦除的信息文件片和校验文件片的文件片序号删除LDGC生成矩阵的转置Gldgc T的对应行，生成Ge；并使用Ge对所述待译码比特序列进行所述前向纠错译码。
数据组合单元，用于从文件块的所述Tb个长度为K的译码后的信息比特序列中依序提取K个译码后的信息文件片，并将其依序组合生成该文件块的原始文件数据；此外，数据组合单元还用于按照文件块序号将各文件块的原始文件数据依序组合，生成原始文件数据。
其中，第m个所述译码后的信息文件片由所述Tb个译码后的信息比特序列中的第m个比特按照信息比特序列的顺序依序组成；m＝1，...，K。
此外，若F/T不是整数，则数据组合单元还从最后一个文件块的最后一个文件片中删除P个填充比特；
其中，P＝8×(T×Kt-F)；F为所述数据的总字节长度，T＝Tb/8。

Claims (10)

1、一种数据接收方法，其特征在于，数据接收端对接收到的各文件块进行如下处理：
A：对文件块的Tb个待译码比特序列分别进行前向纠错译码，得到Tb个长度为K的译码后的信息比特序列；
其中，第i个待译码比特序列由该文件块的每一未被擦除的信息文件片和校验文件片中的第i个比特按照信息文件片和校验文件片的顺序依序组成；
B：将文件块的K个译码后的信息文件片依序组合生成该文件块的原始文件数据；
其中，第m个所述译码后的信息文件片由所述Tb个译码后的信息比特序列中的第m个比特按照信息比特序列的顺序依序组成；
i＝1，....，Tb；m＝1，...，K；所述信息文件片和校验文件片的长度为Tb比特。
2、如权利要求1所述的方法，其特征在于，
所述数据接收端从传输包中获取所述未被擦除的信息文件片和校验文件片；所述传输包中包含文件片序号；同一文件块中，信息文件片对应的文件片序号小于校验文件片对应的文件片序号；
所述数据接收端根据所述文件片序号确定所述信息文件片和校验文件片的顺序。
3、如权利要求2所述的方法，其特征在于，
所述传输包中还包含文件块序号；
完成所述文件块的处理后还包含如下步骤：
C：所述数据接收端按照所述文件块序号将各文件块的原始文件数据依序组合，生成原始文件数据。
4、如权利要求1所述的方法，其特征在于，
若F/T不是整数，则所述数据接收端从最后一个文件块的最后一个文件片中删除P个填充比特；
其中，P＝8×(T×Kt-F)；F为所述数据的总字节长度，
Figure A20081009467800031
T＝Tb/8。
5、如权利要求2所述的方法，其特征在于，
所述前向纠错译码采用LDGC算法，在进行所述前向纠错译码前，还包含如下步骤：
A1：所述数据接收端根据文件块中被擦除的信息文件片和校验文件片的文件片序号删除LDGC生成矩阵的转置Gldgc T的对应行，生成Ge；
步骤A中，使用Ge对所述待译码比特序列进行所述前向纠错译码。
6、一种数据接收装置，其特征在于，该装置包含接收单元，译码单元，数据组合单元；其中：
所述接收单元用于输出文件块的Tb个待译码比特序列；其中，第i个待译码比特序列由该文件块的每一未被擦除的信息文件片和校验文件片中的第i个比特按照信息文件片和校验文件片的顺序依序组成；
所述译码单元用于对所述接收单元输出的所述文件块的Tb个待译码比特序列分别进行前向纠错译码，输出Tb个长度为K的译码后的信息比特序列；
所述数据组合单元用于将文件块的K个译码后的信息文件片依序组合生成该文件块的原始文件数据；其中，第m个所述译码后的信息文件片由所述Tb个译码后的信息比特序列中的第m个比特按照信息比特序列的顺序依序组成；
i＝1，....，Tb；m＝1，...，K；所述信息文件片和校验文件片的长度为Tb比特。
7、如权利要求6所述的装置，其特征在于，
所述接收单元从传输包中获取所述未被擦除的信息文件片和校验文件片；所述传输包中包含文件片序号；同一文件块中，信息文件片对应的文件片序号小于校验文件片对应的文件片序号；
所述接收单元根据所述文件片序号确定所述信息文件片和校验文件片的顺序。
8、如权利要求7所述的装置，其特征在于，
所述传输包中还包含文件块序号；
所述数据组合单元还用于按照所述文件块序号将各文件块的原始文件数据依序组合，生成原始文件数据。
9、如权利要求6所述的装置，其特征在于，
若F/T不是整数，则所述数据组合单元还用于从最后一个文件块的最后一个文件片中删除P个填充比特；
其中，P＝8×(T×Kt-F)；F为所述数据的总字节长度，
Figure A20081009467800041
T＝Tb/8。
10、如权利要求7所述的装置，其特征在于，
所述前向纠错译码采用LDGC算法；
所述译码单元在进行所述前向纠错译码前，还根据文件块中被擦除的信息文件片和校验文件片的文件片序号删除LDGC生成矩阵的转置Gldgc T的对应行，生成Ge；并使用Ge对所述待译码比特序列进行所述前向纠错译码。
CN200810094678.5A 2008-05-07 2008-05-07 一种数据接收方法及装置 Expired - Fee Related CN101286819B (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN200810094678.5A CN101286819B (zh) 2008-05-07 2008-05-07 一种数据接收方法及装置
RU2010146682/08A RU2461970C2 (ru) 2008-05-07 2008-10-14 Способ и устройство для приема данных
US12/991,045 US20110060959A1 (en) 2008-05-07 2008-10-14 Method and Apparatus for Data Receiving
PCT/CN2008/072679 WO2009135368A1 (zh) 2008-05-07 2008-10-14 一种数据接收方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN200810094678.5A CN101286819B (zh) 2008-05-07 2008-05-07 一种数据接收方法及装置

Publications (2)

Publication Number Publication Date
CN101286819A true CN101286819A (zh) 2008-10-15
CN101286819B CN101286819B (zh) 2010-05-12

Family

ID=40058806

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200810094678.5A Expired - Fee Related CN101286819B (zh) 2008-05-07 2008-05-07 一种数据接收方法及装置

Country Status (4)

Country Link
US (1) US20110060959A1 (zh)
CN (1) CN101286819B (zh)
RU (1) RU2461970C2 (zh)
WO (1) WO2009135368A1 (zh)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2348641A1 (en) * 2008-10-22 2011-07-27 Samsung Electronics Co., Ltd. Single-stage decoder for raptor code, and symbol recovery method and wireless communication device using same
CN102546087A (zh) * 2010-12-31 2012-07-04 联芯科技有限公司 一种业务数据的纠删方法、装置及系统
US8327216B2 (en) 2008-10-22 2012-12-04 Samsung Electronics Co., Ltd. Single-stage decoder for raptor codes
CN105023540A (zh) * 2015-07-31 2015-11-04 苏州宏展信息科技有限公司 一种led显示屏控制系统的数据传输方法
CN108039938A (zh) * 2017-12-21 2018-05-15 国网浙江省电力有限公司电力科学研究院 电力物联网低功耗并发数据帧编码方法及系统
CN109150385A (zh) * 2017-06-27 2019-01-04 中兴通讯股份有限公司 广播数据发送方法、装置、设备及计算机可读存储介质
CN110417507A (zh) * 2018-04-26 2019-11-05 成都盛拓源科技有限公司 单向通信中的面向整数据包出错的纠错编码调用方法
CN112612668A (zh) * 2020-12-24 2021-04-06 上海立可芯半导体科技有限公司 一种数据处理方法、装置和计算机可读介质

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5618143B2 (ja) * 2010-11-12 2014-11-05 ソニー株式会社 符号化装置、符号化方法、復号装置、復号方法、プログラム、および伝送システム

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6498936B1 (en) * 1999-01-22 2002-12-24 Ericsson Inc. Methods and systems for coding of broadcast messages
CN1163814C (zh) * 2000-04-28 2004-08-25 西南交通大学 一种数字数据变换方法
JP2003087225A (ja) * 2001-09-12 2003-03-20 Nippon Telegr & Teleph Corp <Ntt> データ転送方法、データ転送システム、端末装置、データ転送プログラム、および記録媒体
JP3880542B2 (ja) * 2003-05-19 2007-02-14 松下電器産業株式会社 誤り訂正符号化／復号化装置および誤り訂正符号化／復号化方法
KR100809619B1 (ko) * 2003-08-26 2008-03-05 삼성전자주식회사 이동 통신 시스템에서 블록 저밀도 패러티 검사 부호부호화/복호 장치 및 방법
DE602004011445T2 (de) * 2003-11-03 2009-01-15 Broadcom Corp., Irvine FEC-Dekodierung mit dynamischen Parametern
US8140849B2 (en) * 2004-07-02 2012-03-20 Microsoft Corporation Security for network coding file distribution
US7533324B2 (en) * 2004-09-22 2009-05-12 Kencast, Inc. System, method and apparatus for FEC encoding and decoding
KR100913876B1 (ko) * 2004-12-01 2009-08-26 삼성전자주식회사 저밀도 패리티 검사 부호의 생성 방법 및 장치
CN1968038A (zh) * 2006-06-19 2007-05-23 华为技术有限公司 一种获取误比特率的方法和设备
CN101102282A (zh) * 2007-08-08 2008-01-09 中兴通讯股份有限公司 一种数据广播业务发送和接收方法
US8037392B1 (en) * 2007-09-11 2011-10-11 Harmonic Inc. Method for optimizing the forward error correction scheme
CN101572125B (zh) * 2008-04-30 2013-02-27 扬智科技股份有限公司 错误更正电路及其方法

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2348641A1 (en) * 2008-10-22 2011-07-27 Samsung Electronics Co., Ltd. Single-stage decoder for raptor code, and symbol recovery method and wireless communication device using same
EP2348641A4 (en) * 2008-10-22 2012-11-07 Samsung Electronics Co Ltd UNIVERSAL DECODER FOR RAPTOR CODE AND SYMBOL RECEIVING METHODS AND WIRELESS COMMUNICATION DEVICE THEREWITH
US8327216B2 (en) 2008-10-22 2012-12-04 Samsung Electronics Co., Ltd. Single-stage decoder for raptor codes
CN102546087A (zh) * 2010-12-31 2012-07-04 联芯科技有限公司 一种业务数据的纠删方法、装置及系统
CN105023540A (zh) * 2015-07-31 2015-11-04 苏州宏展信息科技有限公司 一种led显示屏控制系统的数据传输方法
CN109150385A (zh) * 2017-06-27 2019-01-04 中兴通讯股份有限公司 广播数据发送方法、装置、设备及计算机可读存储介质
CN109150385B (zh) * 2017-06-27 2022-06-28 中兴通讯股份有限公司 广播数据发送方法、装置、设备及计算机可读存储介质
CN108039938A (zh) * 2017-12-21 2018-05-15 国网浙江省电力有限公司电力科学研究院 电力物联网低功耗并发数据帧编码方法及系统
CN110417507A (zh) * 2018-04-26 2019-11-05 成都盛拓源科技有限公司 单向通信中的面向整数据包出错的纠错编码调用方法
CN112612668A (zh) * 2020-12-24 2021-04-06 上海立可芯半导体科技有限公司 一种数据处理方法、装置和计算机可读介质

Also Published As

Publication number Publication date
RU2461970C2 (ru) 2012-09-20
CN101286819B (zh) 2010-05-12
WO2009135368A1 (zh) 2009-11-12
US20110060959A1 (en) 2011-03-10
RU2010146682A (ru) 2012-06-20

Similar Documents

Publication Publication Date Title
CN101286819B (zh) 一种数据接收方法及装置
CN105306165B (zh) 数据发送方法及装置
EP1214793B9 (en) Group chain reaction encoder with variable number of associated input data for each output group code
US8370700B2 (en) Coding method, coding device, decoding method and decoding device for low density generator matrix code
US8356232B2 (en) Method and apparatus for encoding and decoding data
EP3193472B1 (en) Data packet processing method and device
US8065582B2 (en) FEC streaming with aggregation of concurrent streams for FEC computation
CN101459490B (zh) 一种数据传输方法及装置
KR20080027825A (ko) 순방향 오류 보정 코딩 및 스트리밍
EP2543155B1 (en) Block aggregation of objects in a communication system
CN110572165A (zh) 编码的速率匹配处理方法和装置
CN113541856A (zh) 数据恢复方法及装置
US8291288B2 (en) Method and device for encoding the low density generator matrix code
CN101494517B (zh) 一种数据传输方法及装置
EP2080271A2 (en) Method and apparatus for encoding and decoding data
US8458571B2 (en) Data transmission method and equipment
CN101272223B (zh) 一种低密度生成矩阵码的译码方法及装置
US8301961B2 (en) Decoding method for low density generator matrix code
KR101451985B1 (ko) 서브 블록별 순차적 업데이트 방식을 이용한 저지연 파운틴코딩 방법
WO2008043315A1 (fr) Procédé et système d&#39;application à la transmission de données de la technologie de code de correction d&#39;erreurs
Cheng et al. Improved Feedback-Enabled Fountain Codes for High-Efficiency Broadcasting

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
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20171204

Address after: No. 42, No. 32, No. 39, Jinshui gifted Road, Henan, Zhengzhou, Henan

Patentee after: Zhang Lijuan

Address before: 518057 Nanshan District high tech Industrial Park, Guangdong, South Road, science and technology, ZTE building, legal department

Patentee before: ZTE Corporation

CB03 Change of inventor or designer information
CB03 Change of inventor or designer information

Inventor after: Zhang Lijuan

Inventor before: Xu Jin

Inventor before: Xu Jun

Inventor before: Li Song

Inventor before: Yuan Zhifeng

Inventor before: Hu Liujun

CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20100512

Termination date: 20180507