CN109327224B - 一种编码及解码的方法、设备和系统 - Google Patents
一种编码及解码的方法、设备和系统 Download PDFInfo
- Publication number
- CN109327224B CN109327224B CN201811245656.4A CN201811245656A CN109327224B CN 109327224 B CN109327224 B CN 109327224B CN 201811245656 A CN201811245656 A CN 201811245656A CN 109327224 B CN109327224 B CN 109327224B
- Authority
- CN
- China
- Prior art keywords
- data
- fec
- decoding
- type
- length
- 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.)
- Active
Links
Images
Classifications
-
- 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/13—Linear codes
- H03M13/17—Burst error correction, e.g. error trapping, Fire 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
-
- 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/35—Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
-
- 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/35—Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
- H03M13/353—Adaptation to the channel
-
- 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/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
- H03M13/618—Shortening and extension of codes
-
- 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
-
- 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/0045—Arrangements at the receiver end
- H04L1/0046—Code rate detection or code type detection
-
- 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/0075—Transmission of coding parameters to receiver
-
- 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/13—Linear codes
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
- H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
- H03M13/1515—Reed-Solomon 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/23—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using convolutional codes, e.g. unit memory 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/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/2957—Turbo codes and decoding
-
- 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/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
- H03M13/611—Specific encoding aspects, e.g. encoding by means of decoding
-
- 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/6508—Flexibility, adaptability, parametrability and configurability of the implementation
- H03M13/6516—Support of multiple code parameters, e.g. generalized Reed-Solomon decoder for a variety of generator polynomials or Galois fields
-
- 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/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0023—Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the signalling
- H04L1/0032—Without explicit signalling
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)
- Error Detection And Correction (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
本发明实施例提供一种FEC编解码的方法、设备及系统。发送端根据突发数据中待编码数据的长度确定前向纠错FEC编码类型;根据确定的FEC编码类型进行编码;接收端根据突发数据中的待解码数据的长度确定前向纠错FEC解码类型;根据确定的FEC解码类型进行解码。本发明实施例提供的FEC编解码方法提高了通信资源的利用率,节约了通信资源。
Description
技术领域
本发明涉及通信技术领域,具体涉及一种编码及解码的方法、设备和系统。
背景技术
在过去的几十年,同轴电缆线路已广泛地部署在世界各地。然而,传统电缆接入难以满足未来用户的需求。
基于以太网无源光网络(Ethernet Passive Optical Network,EPON)协议的同轴分配网络(EPON Protocol over Coaxial Distribution Network,EPoC),是能够适应有线电视网络各种应用场景(包括光纤段与同轴段)的下一代混合光纤同轴电缆网(HybridFiber Coaxial,HFC)接入技术。EPoC将EPON的媒体接入控制(Media Access Control,MAC)层协议移植到有线电视网络的同轴段,并定义了基于正交频分复用(OrthogonalFrequency Division Multiplexing,OFDM)的物理层。
EPON系统以及EPoC系统常用前向纠错(Forward Error Correction,FEC)的方法降低传输信息的误码率,利用FEC的方法降低误码率的同时,也会产生相应的FEC参数。一般情况下,接收端需要接收到发送端发送的相应的FEC参数后,才能根据相应的FEC参数对接收的业务数据进行正确解码,而传递FEC参数必然需要占用相应的频谱资源。
发明内容
有鉴于此,本发明实施例提供一种突发数据的编码及解码的方法、设备和系统,所提供的方法、设备及系统无需传递FEC参数也能实现数据的正确传输。
第一方面,提供了一种突发数据的编码方法,包括:根据所述突发数据中待编码数据的长度,以及数据长度与前向纠错FEC编码类型的对应关系,确定FEC编码类型,其中,至少有两个不同的数据长度区间分别对应两种不同的FEC编码类型;根据确定的FEC编码类型进行编码。
结合第一方面,在第一种可能的实现方式中,可以根据突发数据中待编码数据的长度所属的数据区间,以及相应的数据区间与对应的FEC编码类型的对应关系,确定一种FEC编码类型,通过确定的FEC编码类型,对整个突发数据进行编码。
结合第一方面,在第二种可能的实现方式中,可以根据突发数据中待编码数据的长度所属的数据区间,以及相应的数据区间与对应的FEC编码类型的对应关系,确定一种FEC编码类型,通过确定的FEC编码类型进行一个FEC码字的编码,然后继续对该FEC码字编码后剩余的待编码数据的长度进行判断,并根据判断进行编码。如此,直至编码完成。
结合第一方面,在第三种可能的实现方式中,所述编码方法还包括:确定所述突发数据的长度,这里可以通过带宽授权确定突发数据的长度;根据所述突发数据中待编码数据的长度,以及数据长度与前向纠错FEC编码类型的对应关系,确定FEC编码类型,具体包括:根据所述突发数据的长度以及数据长度与FEC编码类型的对应关系,确定与所述突发数据的长度相对应的FEC编码类型或者FEC编码类型序列;所述根据确定的FEC编码类型进行编码,具体包括:根据确定的FEC编码类型或者FEC编码类型序列进行编码。
第二方面,提供一种突发数据的解码方法,可用于对利用第一方面提供的编码方法编码形成的突发数据的解码,该方法包括:根据所述突发数据中的待解码数据的长度,以及数据长度与前向纠错FEC解码类型的对应关系,确定FEC解码类型;根据确定的FEC解码类型进行解码;其中,至少有两个不同的数据长度区间分别对应两种不同的FEC解码类型,所述待解码数据是以FEC编码类型编码的,编码后的待解码数据的长度对应于所述FEC编码类型,所述确定的FEC解码类型与所述FEC编码类型相对应。
结合第二方面,在第一种可能的实现方式中,可以根据突发数据中待解码数据的长度所属的数据区间,以及相应的数据区间与对应的FEC解码类型的对应关系,确定一种FEC解码类型,通过确定的FEC解码类型,对整个突发数据进行解码。
结合第二方面,在第二种可能的实现方式中,可以根据突发数据中待解码数据的长度所属的数据区间,以及相应的数据区间与对应的FEC解码类型的对应关系,确定一种FEC解码类型,通过确定的FEC解码类型进行一个FEC码字的解码,然后继续对该FEC码字解码后剩余的待解码数据的长度进行判断,并根据判断进行解码。如此,直至解码完成。
结合第二方面,在第三种可能的实现方式中,所述解码方法还包括:确定所述突发数据的长度;所述根据所述突发数据中待解码数据的长度确定前向纠错FEC解码类型,具体包括:根据所述突发数据的长度以及数据长度与FEC解码类型的对应关系,确定与所述突发数据的长度相对应的FEC解码类型或者FEC解码类型序列;所述根据确定的FEC解码类型进行解码,具体包括:根据确定的FEC解码类型或者FEC解码类型序列进行解码。
第三方面,提供一种突发数据的编码设备,所述编码设备包括:FEC编码类型确定模块,用于根据所述突发数据中待编码数据的长度,以及数据长度与前向纠错FEC编码类型的对应关系,确定FEC编码类型,其中,至少有两个不同的数据长度区间分别对应两种不同的FEC编码类型;编码模块,用于根据FEC编码类型确定模块确定的FEC编码类型进行编码。
结合第三方面,在第一种可能的实现方式中,FEC编码类型确定模块可以根据突发数据中待编码数据的长度所属的数据区间,以及相应的数据区间与对应的FEC编码类型的对应关系,确定一种FEC编码类型,编码模块再通过确定的FEC编码类型,对整个突发数据进行编码。
结合第三方面,在第二种可能的实现方式中,FEC编码类型确定模块可以根据突发数据中待编码数据的长度所属的数据区间,以及相应的数据区间与对应的FEC编码类型的对应关系,确定一种FEC编码类型,编码模块再通过确定的FEC编码类型进行一个FEC码字的编码,然后FEC编码类型确定模块继续对该FEC码字编码后剩余的待编码数据的长度进行判断,编码模块再根据判断进行编码。如此,直至编码完成。
结合第三方面,在第三种可能的实现方式中,FEC编码类型确定模块根据所述突发数据的长度以及数据长度与FEC编码类型的对应关系,确定与所述突发数据的长度相对应的FEC编码类型或者FEC编码类型序列;编码模块根据确定的FEC编码类型或者FEC编码类型序列进行编码。
第四方面,提供一种突发数据的解码设,包括:FEC解码类型确定模块,用于根据所述突发数据中的待解码数据的长度,以及数据长度与前向纠错FEC解码类型的对应关系,确定FEC解码类型,其中,至少有两个不同的数据长度区间分别对应两种不同的FEC解码类型,所述待解码数据是以FEC编码类型编码的,编码后的待解码数据的长度对应于所述FEC编码类型,确定的FEC解码类型与所述FEC编码类型相对应;解码模块,用于根据FEC解码类型确定模块确定的FEC解码类型进行解码。
结合第四方面,在第一种可能的实现方式中,FEC解码类型确定模块可以根据突发数据中待解码数据的长度所属的数据区间,以及相应的数据区间与对应的FEC解码类型的对应关系,确定一种FEC解码类型,解码模块通过确定的FEC解码类型,对整个突发数据进行解码。
结合第四方面,在第二种可能的实现方式中,FEC解码类型确定模块可以根据突发数据中待解码数据的长度所属的数据区间,以及相应的数据区间与对应的FEC解码类型的对应关系,确定一种FEC解码类型,解码模块通过确定的FEC解码类型进行一个FEC码字的解码,然后FEC解码类型确定模块继续对该FEC码字解码后剩余的待解码数据的长度进行判断,解码模块根据判断进行解码。如此,直至解码完成。
结合第四方面,在第三种可能的实现方式中,FEC解码类型确定模块根据所述突发数据的长度以及数据长度与FEC解码类型的对应关系,确定与所述突发数据的长度相对应的FEC解码类型或者FEC解码类型序列;解码模块根据确定的FEC解码类型或者FEC解码类型序列进行解码。
第五方面,提供了一种通信系统,包括第三方面所介绍的编码设备和第四方面所介绍的解码设备,通过第一方面提供的编码方法和第二方法提供的解码方法,相互配合,实现通信。
本发明实施例提供的编码及解码的方法、设备和系统,通过根据所述突发数据中待编码数据的长度以及数据长度与前向纠错FEC编码类型的对应关系确定前向纠错FEC编码类型,根据确定的FEC编码类型进行编码,再通过根据接收到的待解码数据的长度以及数据长度与前向纠错FEC编码类型的对应关系确定前向纠错FEC解码类型,根据确定的FEC解码类型进行解码,从而能够支持不同类型的FEC编解码,相比较单一类型的FEC编解码,根据数据长度灵活选择编解码类型,减少了需发送的校验位,减小了冗余,提高了通信资源的利用率。同时,由于发送端、接收端自主根据数据长度选择FEC编解码类型,无需传输相应的FEC参数,节约了通信资源。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图做一简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领保护域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为现有技术中EPoC系统的网络架构图;
图2为时频资源块的结构示意图;
图3为FEC编码形成码字的结构示意图;
图4为本发明实施例一中的一种编码方法的流程图;
图5为本发明实施例一中的另一种编码方法的流程图;
图6为本发明实施例一中的又一种编码方法的流程图;
图7为本发明实施例一中的再一种编码方法的流程图;
图8为本发明实施例一中的一种解码方法的流程图;
图9为本发明实施例一中的另一种解码方法的流程图;
图10为本发明实施例一中的又一种解码方法的流程图;
图11为本发明实施例一中的再一种解码方法的流程图;
图12为本发明实施例二中的编码设备的结构图;
图13为本发明实施例二中的解码设备的结构图;
图14为本发明实施例二中又一种编码设备及解码设备的结构图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领保护域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
图1为EPoC的网络结构图。如图所示,光线路终端(Optical Line Terminal,OLT)通过光纤与同轴媒体转换器(Coaxial Media Converter,CMC)相连接,CMC通过同轴电缆(coax)与同轴网络单元(Coaxial Network Unit,CNU)相连接。OLT与传输网络连接(图中未示出),实现与网络侧的互通,CNU与用户终端设备连接(图中未示出),最终实现用户的接入。本领域技术人员可以理解,图1仅为示例,实际组网中,一个OLT下可以通过同轴分路器(coaxial splitter)连接多个CNU,也可以通过光分配节点(Optical Distribution Node,ODN)连接多个光网络单元(Optical Network Unit,ONU),还可以同时混接多个CNU和ONU。
如图1所示,在EPoC系统中,OLT与CMC通过光纤连接,中间可能存在相应的ODN、光放大器或其他中继设备(图中未示出),CMC与CNU通过同轴电缆连接,中间可能存在同轴分路器、放大器等中继设备(图中未示出)。该系统中,下行方向采用广播方式发送数据,OLT下发的光信号,经过CMC转换成电信号,广播到所有连接的CNU,CNU选择自身的业务数据,丢弃其他CNU或ONU的数据;上行方向采用突发模式,各个CNU在预先分配的时频资源块内发送数据到CMC,CMC经过组装,再转换为光信号,上传到OLT。
本发明的所有实施例提供的方法、设备及系统可以应用于如图1所示的系统中,用于上行方向突发数据的发送。应当理解,本发明的所有实施例提供的方法、设备及系统可以应用于其他采用突发模式进行数据发送的场景,也可以应用于连续模式进行数据发送的场景,图1不应理解为对本发明的限制。
图2描述了上行突发模式时一个CNU的资源占用情况,横轴代表时间,纵轴代表频率,图中表示上行有四个时频资源块(Resource Block,RB)可用,RB是系统中最小的调度粒度(即一个CNU占用的资源应该是RB的整数倍),如图2中所示,CNU占用了其中的三个RB(最后一个RB没有完全占满)。图2仅为示例,事实上CNU占用的RB数量可以随着需传输的数据量变化而变化,如可以占用4个、5个,甚至更多的RB。图2中,CNU占用了3个RB的资源,但并没有完全占满,然而在传输数据时需传输3个完整的RB,其中未填满的部分可以填零或者其他既定的值。
在发送端,具体到图1中即为CNU,为了使得CMC接收时能够知道CNU突发数据的起始位置,在突发数据的开始位置插入突发起始标记,在突发数据的结束位置插入突发结束标识,即图2中的相应的黑色小点。在接收端,通过对相应的标识做检测能够得到各个CNU突发数据的起点和终点。
突发数据承载于相应的RB中,在传输时或多或少都会受到噪声的影响,从而致使误码率升高。为了提高系统抗噪声的能力,降低传输误码率,一种可行的方法是通过前向纠错(Forward Error Correction,FEC)的方式对原始突发数据进行编码,产生校验信息,从而接收端能利用这些校验信息恢复出原始突发数据。FEC编码具有一定的纠错能力,接收端在解码时,不仅可以发现错误,而且能够判断错误码元所在的位置,并自动纠错。这种纠错码信息不需要储存,不需要反馈,实时性好。
FEC编码类型有多种,如低密度奇偶校验码(Low Density Parity Check Code,LDPC)编码、里德-所罗门码(Reed-Solomon,RS)编码、卷积码(Convention Code,CC)编码等。同一种FEC编码类型根据码率的不同可以具有不同的码长,如LDPC编码至少就包括3种码长的编码类型,分别为16200比特、5940比特和1120比特的码长的LDPC编码。如图3所示,一种FEC编码类型可以用(n,k)来标识,其中k为信息位的长度,也称信息位长度(information length),用于表示编码形成的一个码字中承载的数据的长度,码字的长度(codeword length)n表示一个码字的总长度,自然的,n-k用于表示一个码字中校验位的长度,相应的码率可用r=k/n表示。本发明所有实施例中,长度可用于表示信息位长度、码字的码长及校验位的长度,具体是指相应的码字承载的数据的比特数、码字的总比特数、以及码字的校验位的比特数。
实施例一,本发明实施例提供了一种突发数据的编码及解码的方法和系统,可应用于利用突发模式进行通信的场景中。优选的,可应用于如图1所示的EPoC系统中,具体,图1中的CNU可以利用本发明实施例的编码方法对上行需发送的数据进行FEC编码,CMC利用本发明实施例的解码方法对来自CNU的经过FEC编码的突发数据进行FEC解码。图1中CNU和CMC的组合,可以构成本发明实施例所述的系统的最简单的示例。
本发明实施例提供了一种发送端可使用的突发数据的编码方法,该方法包括:根据所述突发数据中待编码数据的长度,以及数据长度与前向纠错FEC编码类型的对应关系,确定FEC编码类型,其中,至少有两个不同的数据长度区间分别对应两种不同的FEC编码类型;根据确定的FEC编码类型进行编码。
可选的,根据所述突发数据中待编码数据的长度,以及数据长度与前向纠错FEC编码类型的对应关系,确定FEC编码类型;根据确定的FEC编码类型进行编码,具体包括:当L1>K1时,确定与K1相对应的第1FEC编码类型,利用第1FEC编码类型对所述突发数据进行编码,其中,L1为待编码数据的长度,K1为与所述第1FEC编码类型相对应的阈值;当Kp-1≥L1>Kp时,确定与Kp相对应的第p FEC编码类型,利用第p FEC编码类型对所述突发数据进行编码,Kp为与所述第p FEC编码类型相对应的阈值,Kp-1为与所述第p-1FEC编码类型相对应的阈值;当L1≤Km时,确定与Km相对应的第m FEC编码类型,利用第m FEC编码类型对所述突发数据进行编码,Km为与所述第m FEC编码类型相对应的阈值;其中,m为大于或等于2的整数,p为2到m的范围内的任一整数,包括2和m,Kp-1>Kp。
可选的,根据所述突发数据中待编码数据的长度,以及数据长度与前向纠错FEC编码类型的对应关系,确定FEC编码类型;根据确定的FEC编码类型进行编码,具体包括:当所述突发数据中待编码数据的长度大于K1时,确定与K1相对应的第1FEC编码类型,利用第1FEC编码类型进行一个码字的编码,K1为与所述第1FEC编码类型相对应的阈值;当所述突发数据中待编码数据的长度小于或等于Kp-1且大于Kp时,确定与Kp相对应的第p FEC编码类型,利用第p FEC编码类型进行一个码字的编码,Kp为与所述第p FEC编码类型相对应的阈值,Kp-1为与所述第p-1FEC编码类型相对应的阈值;当所述突发数据中待编码数据的长度小于或等于Km且大于0时,确定与Km相对应的第m FEC编码类型,利用第m FEC编码类型对所述突发数据中待编码数据进行编码,或者利用第m FEC编码类型进行一个码字的编码,Km为与所述第m FEC编码类型相对应的阈值;其中,m为大于或等于2的整数,p为2到m的范围内的任一整数,包括2和m,Kp-1>Kp。
可选的,与所述第1FEC编码类型相对应的阈值K1,与所述第p-1FEC编码类型相对应的阈值Kp-1,与所述第p FEC编码类型相对应的阈值Kp,与所述第m FEC编码类型相对应的阈值Km,是以所述突发数据编码后形成的数据中包含的校验位的总长度最短为原则而确定的。
具体的,K1可以等于t1除以t2得到的商的整数部分乘以k2的值,Kp-1可以等于tp-1除以tp得到的商的整数部分乘以kp的值,Kp可以等于tp除以tp+1得到的商的整数部分乘以kp+1的值,Km可以等于tm-1除以tm得到的商的整数部分乘以km的值,其中,t1、t2、tp-1、tp、tm-1、tm分别为第1FEC编码类型、第2FEC编码类型、第p-1FEC编码类型、第p FEC编码类型、第m-1 FEC编码类型、第m FEC编码类型的一个码字的校验位的长度,k2、kp、kp+1、km分别为第2FEC编码类型、第p FEC编码类型、第p+1FEC编码类型、第m FEC编码类型的一个码字的信息位的长度。
可选的,所述编码方法还包括:确定所述突发数据的长度;根据所述突发数据的长度以及数据长度与FEC编码类型的对应关系,确定与所述突发数据的长度相对应的FEC编码类型或者FEC编码类型序列;所述根据确定的FEC编码类型进行编码,具体包括:根据确定的FEC编码类型或者FEC编码类型序列进行编码。
下面,将结合具体场景详细阐述本发明实施例方案。
首先,根据所述突发数据中待编码数据的长度,以及数据长度与前向纠错FEC编码类型的对应关系,确定FEC编码类型。
因为突发数据是相对独立地发送的,故每次发送的突发数据的也是独立的。如在EPoC系统中从一个CNU发送到CMC的数据是由一个个突发数据构成的,突发数据的起始和结束都有相应的标记,值得注意的是,如图2中所示,这里说的突发数据不仅包括了相应需传输的业务数据(图2中灰点),还包括了RB中未填满的部分(图2中第三个RB中的白点);再如,EPoC系统中从CMC发送到OLT的数据,以及传统的EPON、GPON等系统中从ONU发送到OLT的数据,也是由一个个突发数据构成的;再如,无线通信系统中利用突发模式进行数据传输时,传输的数据也是由一个个突发数据构成的。相对独立传输的突发数据,其FEC编码过程也是独立的。在本实施例中,一个待发送的突发数据、经过编码后发送出去的突发数据以及接收端端收到的突发数据,皆可称为突发数据。其中,在本发明实施例中,对于发送端的编码设备来说,突发数据是指待发送的突发数据,对于接收端的解码设备来说,突发数据是指接收到的突发数据。发送端进行编码时,对于该单位时间内所接收到的数据的起始位置和结束位置进行标识,接收端通过相应的标识对其编码后的突发数据进行识别。
突发数据中待编码数据,可以是指整个突发数据,也可以是指突发数据中剩余的待编码数据。可以理解,刚开始编码时,整个突发数据都未被编码,所以整个突发数据都是待编码数据,而一个突发数据可能需要分为多个码字进行编码,在编码过程中必然会产生突发数据的一部分已经完成编码,而剩余一部分数据还在等待编码的情况。当然,当突发数据的数据量较小,一个码字即可编码完的情况下,待编码数据就是指突发数据。
在较为成熟的通信技术中,一个突发数据的长度是可以确定的,即一个编码设备可以知道一个需编码的突发数据的长度。以EPoC系统为例,在发送端进行编码之前,发送端的编码设备知道相应需编码的突发数据的大小。具体的,发送一次突发数据之前,发送端会在向CMC或OLT发送的报告(Report)消息中携带其所需的上行带宽信息,CMC或OLT在回复的选通(Gate)消息中会携带相应的带宽授权信息,发送端根据相应的带宽授权信息即可知道将发送的突发数据的大小,也即本实施例中突发数据的大小。同时,发送端的设备会在发送的突发数据中携带相应的起始和结束标识,解码设备(如CMC)可以通过RB中携带的突发起始标识、突发结束标识来确定接收到的突发数据的长度。其他应用场景,具体的数据长度的确定方法为现有技术,在此不再一一做详细描述。
当然,在确定编码类型之前,需确定相应的突发数据中待编码数据的长度。可以理解,确定突发数据中待编码数据的长度为本发明实施例所介绍的编码方法开始之前的步骤。值得说明的是,本发明实施例中所述的根据待编码数据的长度以及数据长度与FEC编码类型的对应关系确定FEC编码类型,并不一定要确定了待编码数据的准确长度之后才可确定FEC编码类型。事实上,在一种可选的的方案,当待编码数据的长度大于或等于一定阈值之后,即可确定相应的编码类型。具体的,比如相应的编码设备一般包括缓存区、缓存设备或者存储设备,编码设备接收到数据之后进行缓存或存储,然后对缓存的或者存储的数据长度进行统计,可选的,如可以使用计数的方式,当计数到设定的阈值后,说明待编码数据的长度大于或等于相应的阈值,就能确定相应的FEC编码类型,同时开始下一次计数统计。当然,可选的,也可以确定了整个突发数据的长度之后,根据整个突发数据的长度确定相应的FEC编码类型。
其中,数据长度与FEC编码类型的对应关系具体可以体现为对应关系表,可以体现为具体逻辑上的对应,可以是直接的对应,也可以是间接的对应,其对应关系的具体表现方式,本发明实施例不做限制。对应关系,可以是系统组网时配置的,也可以是组网后网管配置的,可以是相应的编码设备获取后保存的,也可以是相应的编码设备和解码设备协商后确定的,对于具体的对应关系的来源,本发明实施例不做限制。值得说明的是,这里所说的数据长度可以是一个范围,比如大于10080比特的数据长度可以对应一种FEC编码类型,小于或等于10080比特但大于2550比特的数据长度可以对应另一编码类型。当然,这也可以理解为,每个大于10080比特的数据长度,即大于10080比特的所有数据长度,如10081,14450等等,对应于一个FEC编码类型,每个小于或等于10080比特但大于2550比特的数据长度,即2551,2552……10080都对应于另一编码类型。
可选的,根据所述突发数据中待编码数据的长度以及数据长度与FEC编码类型的对应关系确定前向纠错FEC编码类型,具体包括:根据所述数据中待编码数据的长度,确定所述待编码数据的长度所属的数据长度范围,根据所述数据长度范围确定FEC编码类型。
具体的,一种可选的方案中,当编码设备发现待编码数据的长度L1>K1时,确定与K1相对应的第1FEC编码类型,利用第1FEC编码类型对所述突发数据进行编码,其中,K1为与所述第1FEC编码类型相对应的阈值。可选的,当编码设备发现L1>K1时,可以根据K1与第1FEC编码类型的对应关系查找第1FEC编码类型,并利用第1FEC编码类型对整个突发数据进行编码;也可以是,将L1>K1设置为触发条件,当该条件满足时,编码设备即行利用第1FEC编码类型对整个突发数据进行编码,在这种情况下,K1与第1FEC编码类型的对应关系是间接的。具体的,可以利用相应的数组实现相应的步骤,也可以利用现场可编程门阵列(Field-Programmable Gate Array,FPGA)实现,也可以利用处理器实现,也可以利用其它方式实现,对此本发明实施例不做限制。相应的,当Kp-1≥L1>Kp时,确定与Kp相对应的第p FEC编码类型,利用第p FEC编码类型对所述突发数据进行编码,Kp为与所述第p FEC编码类型相对应的阈值,Kp-1为与所述第p-1FEC编码类型相对应的阈值;当L1≤Km时,确定与Km相对应的第m FEC编码类型,利用第m FEC编码类型对所述突发数据进行编码,Km为与所述第m FEC编码类型相对应的阈值;其中,m为大于或等于2的整数,p为2到m的范围内的任一整数,包括2和m,Kp-1>Kp。在此,m和p在各自的取值范围内可以为任何数。因为Kp-1>Kp,而p可为范围内的任何数,显然有,K1,K2……Kp-1,Kp……Km-1,Km数值上依次递减。在本实施例中,编码设备至少支持两者FEC编码方式,当然对于只支持一种FEC编码方式本实施例提供的方法也能使用。
如前所述,突发数据中待编码数据的长度是指剩余的待编码数据的长度,刚开始编码时,整个突发数据都是待编码数据。待编码数据的长度,并不一定需要确定了待编码数据的准确长度之后以及已编码数据的长度之后,才可确定FEC编码类型。事实上,在一种可选的的方案,在实时的编码过程中,一旦待编码数据的长度大于或等于一定阈值,即行进行一个码字的编码,并继续对待编码数据的长度进行判断。也就是说,只需要确定待编码数据的长度大于一定的阈值即可,并不一定需要知道待编码数据的准确长度。在一种可选的方案中,当所述突发数据中待编码数据的长度大于K1时,确定与K1相对应的第1FEC编码类型,利用第1FEC编码类型进行一个码字的编码,K1为与所述第1FEC编码类型相对应的阈值;当所述突发数据中待编码数据的长度小于或等于Kp-1且大于Kp时,确定与Kp相对应的第p FEC编码类型,利用第p FEC编码类型进行一个码字的编码,Kp为与所述第p FEC编码类型相对应的阈值,Kp-1为与所述第p-1FEC编码类型相对应的阈值;当所述突发数据中待编码数据的长度小于或等于Km且大于0时,确定与Km相对应的第m FEC编码类型,利用第m FEC编码类型对所述突发数据中待编码数据进行编码,或者利用第m FEC编码类型进行一个码字的编码,Km为与所述第m FEC编码类型相对应的阈值;其中,m为大于或等于2的整数,p为2到m的范围内的任一整数,包括2和m,Kp-1>Kp。在这种方案中,编码设备通过剩余待编码数据的长度确定一个码字所使用的FEC编码类型,编完一个码字后,根据还剩余的待编码数据的长度确定再一个码字的FEC编码类型,直至整个突发数据编码完成。
以上所述的几种方式中,可选的,K1,Kp-1,Kp,Km可以是以所述突发数据编码后形成的数据中包含的校验位的总长度最短为原则而确定的。可选的,K1等于t1除以t2得到的商的整数部分乘以k2的值,Kp-1等于tp-1除以tp得到的商的整数部分乘以kp的值,Kp等于tp除以tp+1得到的商的整数部分乘以kp+1的值,Km等于tm-1除以tm得到的商的整数部分乘以km的值,其中,t1、t2、tp-1、tp、tm-1、tm分别为第1FEC编码类型、第2FEC编码类型、第p-1FEC编码类型、第pFEC编码类型、第m-1FEC编码类型、第m FEC编码类型的一个码字的校验位的长度,k2、kp、kp+1、km分别为第2FEC编码类型、第p FEC编码类型、第p+1FEC编码类型、第m FEC编码类型的一个码字的信息位的长度。
可选的又一种方案中,还可以是:先确定所述突发数据的长度;再根据所述突发数据的长度以及数据长度与FEC编码类型的对应关系,确定与所述突发数据的长度相对应的FEC编码类型或者FEC编码类型序列;再根据确定的FEC编码类型或者FEC编码类型序列进行编码。
下面以LDPC编码为例,对本发明实施例进行进一步说明。
LDPC编码种类 | 信息位长度(k) | 码长(n) | 校验位长度(t) |
1 | 14400(k<sub>1</sub>) | 16200(n<sub>1</sub>) | 1800(t<sub>1</sub>) |
2 | 5040(k<sub>2</sub>) | 5940(n<sub>2</sub>) | 900(t<sub>2</sub>) |
3 | 850(k<sub>3</sub>) | 1120(n<sub>3</sub>) | 270(t<sub>3</sub>) |
表1
如表1所示,以LDPC编码为例,假设编码设备支持3种类型码长的LDPC编码。可以理解,编码设备中还可以有其他的FEC编码方式,其他的FEC编码方式也可以有多种类型码长,甚至可以多种类型的FEC编码方式可以混合使用,本发明实施例对此不作限制。
一种实现方式中,如图5所示,当待编码数据长度L1大于K1时,以表1中的第1种LDPC类型对整个突发数据进行编码;如果L1不大于K1,即小于或等于K1,则继续判断,如果L1大于K2,则以表1中的第2种LDPC类型对整个突发数据进行编码;如果L1小于或等于K2,则以表1中第3种LDPC类型对突发数据进行编码。此为示例,可以理解,编码设备支持的编码类型可以更多,相应的可以有K3、K4等。在这种场景中,待编码数据是指整个突发数据,不过在判断待编码数据长度是否大于或等于K1时,并不一定需要先得出整个突发数据的长度,只需确认大于或等于K1,即可进行得出判断结果并进行相应的操作。
又一种实现方式中,如图6所示,当待编码数据的长度大于K1时,以第1种LDPC类型进行一个码字的编码,并继续判断经过一个码字的编码后剩余的待编码数据长度是否仍大于K1,直至待编码数据长度小于或等于K1。也就是说,开始编码后,先判断待编码数据长度,如果长度大于K1,则进行一个码字的编码,这样待编码数据长度自然要减去一个码字的信息位长度的长度,再接着对新的编码数据进行判断。当编码数据长度小于或等于K1并大于K2时,以与K2相对应的第2种LDPC类型进行一个码字的编码,经过一个码字的编码后,对新的剩余待编码数据长度重新判断,直到剩余待编码的长度小于或等于K2。当判断出待编码数据长度小于或等于K2并大于0时,可选的,可以直接以第3种LDPC类型对所有还剩余的待编码数据进行编码(图中未示出)。或者,当判断出待编码数据长度小于或等于K2并大于0时,以第3种LDPC类型进行一个码字的编码,并返回继续判断,直至待编码数据长度为0。
图5、图6中的方案,K1、K2的值可以是以所述突发数据编码后形成的数据中包含的校验位的总长度最短为原则而确定的。对于一个特定的突发数据而言,其数据的长度是固定的,对于固定长度的数据进行编码时,编码后的数据中携带的校验位的长度越短,码率越高,通信资源的利用率越高。
具体而言,K1,K2可以按照如下方式进行设置:可以看出,三种LDPC类型对应的校验位的长度分别t1=n1-k1;t2=n2-k2;t3=n3-k3,有t1>t2>t3。取num1=[t1/t2],num2=[t2/t3],其中[n]为取模运算,用于表示不大于n的整数,也就是对t1与t2的商做取模运算,对t2与t3的商做取模运算。设置K1=num1*k1,K2=num2*k2。结合表2中的三种LDPC类型,可以分别得到它们的校验位码长t1=1800,t2=900,t3=270。根据以上的规则可得num1=2,num2=3,则K1=10080,K2=2550。
值得说明的是,在本实施例图5的方案中,因为t1正好是t2的两倍,故K1的取值可以是大于或等于5040小于10081的任何整数,这样编码也是一样的,因为大小位于5040和10081之间的突发数据无论是用第1种LDPC编码方法还是用第2中LDPC编码方法,其产生的校验位的长度都是1800比特,故效果是一样的。
可选的,还可以是,设定一个阈值,当突发数据中长度大于该阈值的部分时,用码率最高的FEC编码类型进行编码,剩余的部分根据设备或系统所支持的FEC编码类型,每一数据长度范围确定一个最优编码的各种FEC编码类型的组合。
再一种可选的方案中,可以根据突发数据的总长度确定编码类型。确定突发数据的长度后,再根据突发数据的长度查询数据长度与FEC编码类型的对应关系,确定与所述突发数据的长度相对应的FEC编码类型或者FEC编码类型序列,最后根据确定的FEC编码类型或者FEC编码类型序列进行编码。在这种情形中,相应的FEC编码类型序列可以是一系列编码类型的组合。数据长度与FEC编码类型的对应关系可以体现为对应关系表,也可以以其他方式表现,对此不作限制。当这种对应关系体现为一张表时,可选的,一种情形下(还是以表1中的LDPC编码类型为例)对应关系表可以如表2所示。表中,[L1/k1]为对L1与k1的商去模所得的值,T1、T2、T3分别为表1中第1种、第2种、第3种LDPC编码类型的码字。其中,{[L1/k1]+1}*T3随着L1的变化,可以依次取值为1T3、2T3、3T3;{[(L1-5040)/k1]+1}T3随着L1的变化,可以依次取值为1T3、2T3、3T3。表2中只是3种类型的FEC编码类型的组合,事实上当存在更多中码长的FEC编码类型时,组合可以更为丰富,码率也会更高。表2只是对应关系表中的一部分,可以理解的是,当突发数据长度大于14400比特时,区别的是T1个数的变化,突发数据长度除以14400比特整数倍后的余数则依然按照表2中的对应关系进行编码。
突发数据长度L<sub>1</sub> | 编码类型序列 |
(0,2550] | {[L<sub>1</sub>/k<sub>1</sub>]+1}*T<sub>3</sub> |
(2550,5040] | T<sub>2</sub> |
(5040,7590] | T<sub>2</sub>+{[(L<sub>1</sub>-5040)/k<sub>1</sub>]+1}T<sub>3</sub> |
(7590,10080] | 2T<sub>2</sub>或T<sub>1</sub> |
(10080,14400] | T<sub>1</sub> |
表2
可以理解,当相应的数据长度不足以一个码字的编码时,可以利用截短码(shortened code)的方式对其编码。当然,利用一种FEC编码类型的截短码进行编码仍属于以该种FEC编码类型进行编码,如以第1种LDPC编码类型截短码对一个码字进行编码仍属于利用第1种LDPC编码类型进行编码。具体的,如图7所示,图中K的数值仅为示例,与表2中并不对应。开始编码后,如果待编码数据长度大于14400,则以第1种LDPC类型进行一个码字的编码;如果待编码数据长度小于或等于14400,但大于10080,则以第1种LDPC类型截短码进行一个码字的编码,并结束编码;如果待编码数据长度小于或等于10080,但大于5040,则以第2种LDPC类型截短码进行一个码字的编码;如果待编码数据长度小于或等于5040,但大于2550,则以第2种LDPC类型截短码进行一个码字的编码,并结束编码;如果待编码数据长度小于或等于2550,但大于850,则以第3种LDPC类型截短码进行一个码字的编码;如果待编码数据长度小于或等于850,但大于0,则以第3种LDPC类型截短码进行一个码字的编码,并结束编码。
与编码方法相对应的,本发明实施例还提供了解码方法。
如图7所示,解码方法包括:根据所述突发数据中的待解码数据的长度,以及数据长度与前向纠错FEC解码类型的对应关系,确定FEC解码类型;根据确定的FEC解码类型进行解码;其中,至少有两个不同的数据长度区间分别对应两种不同的FEC解码类型,所述待解码数据是以FEC编码类型编码的,编码后的待解码数据的长度对应于所述FEC编码类型,所述确定的FEC解码类型与所述FEC编码类型相对应。
可选的,根据所述突发数据中的待解码数据的长度,以及数据长度与前向纠错FEC解码类型的对应关系,确定FEC解码类型;根据确定的FEC解码类型进行解码,具体包括:当L2>N1时,确定与N1相对应的第1FEC解码类型,利用第1FEC解码类型对所述突发数据进行解码,其中,L2为待解码数据的长度,N1为与所述第1FEC解码类型相对应的阈值;当Np-1≥L2>Np时,确定与Np相对应的第p FEC解码类型,利用第p FEC解码类型对所述突发数据进行解码,Np为与所述第p FEC解码类型相对应的阈值,Np-1为与所述第p-1FEC解码类型相对应的阈值;当L2≤Nm时,确定与Nm相对应的第m FEC解码类型,利用第m FEC解码类型对所述突发数据进行解码,Nm为与所述第m FEC解码类型相对应的阈值;其中,m为大于或等于2的整数,p为2到m的范围内的任一整数,包括2和m,Np-1>Np。
可选的,根据所述突发数据中的待解码数据的长度,以及数据长度与前向纠错FEC解码类型的对应关系,确定FEC解码类型;根据确定的FEC解码类型进行解码,具体包括:当所述突发数据中待解码数据的长度大于N1时,确定与N1相对应的第1FEC解码类型,利用第1FEC解码类型进行一个码字的解码,N1为与所述第1FEC解码类型相对应的阈值;当所述突发数据中待解码数据的长度小于或等于Np-1且大于Np时,确定与Np相对应的第p FEC解码类型,利用第p FEC解码类型进行一个码字的解码,Np为与所述第p FEC解码类型相对应的阈值,Np-1为与所述第p-1FEC解码类型相对应的阈值;当所述突发数据中待解码数据的长度小于或等于Nm且大于0时,确定与Nm相对应的第m FEC解码类型,利用第m FEC解码类型对所述突发数据中剩余的待解码数据进行解码,或者利用第m FEC解码类型进行一个码字的解码,Nm为与所述第m FEC解码类型相对应的阈值;其中,m为大于或等于2的整数,p为2到m的范围内的任一整数,包括2和m,Np-1>Np。
可选的,与所述第1FEC解码类型相对应的阈值K1,与所述第p-1FEC解码类型相对应的阈值Kp-1,与所述第p FEC解码类型相对应的阈值Kp,与所述第m FEC解码类型相对应的阈值Km,是以所述突发数据携带的的校验位的总长度最短为原则而确定的。可选的,N1等于t1除以t2得到的商的整数部分乘以n2的值,Np-1等于tp-1除以tp得到的商的整数部分乘以np的值,Np等于tp除以tp+1得到的商的整数部分乘以np+1的值,Nm等于tm-1除以tm得到的商的整数部分乘以nm的值,其中,t1、t2、tp-1、tp、tm-1、tm分别为第1FEC编码类型、第2FEC编码类型、第p-1FEC编码类型、第p FEC编码类型、第m-1FEC编码类型、第m FEC编码类型的一个码字的校验位的长度,n2、np、np+1、nm分别为第2FEC编码类型、第p FEC编码类型、第p+1FEC编码类型、第mFEC编码类型的一个码字的长度。
可选的,所述解码方法还包括:确定所述突发数据的长度;所述根据所述突发数据中待解码数据的长度确定前向纠错FEC解码类型,具体包括:根据所述突发数据的长度以及数据长度与FEC解码类型的对应关系,确定与所述突发数据的长度相对应的FEC解码类型或者FEC解码类型序列;所述根据确定的FEC解码类型进行解码,具体包括:根据确定的FEC解码类型或者FEC解码类型序列进行解码。
可以理解,本发明实施例说提供的突发数据的解码方法,与上述提供的编码方法是相互配合使用的,解码方法中说使用的阈值等与编码方法中的阈值是相对应的。值得注意的是,编码方法中根据的是待编码数据的长度确定FEC编码类型,而解码方法中根据的是待解码数据的长度确定FEC解码类型,对于一个突发数据的传输来说,这里的待编码数据的长度并不等于待解码数据的长度。待编码数据经过编码后产生的编码后数据才是待解码数据,但一个突发数据待编码数据的长度与编码后形成的待解码数据的长度存在对应的关系。
下面,将结合具体应用场景,对解码方法进行详细阐述。
所述待解码数据的FEC编码类型与所述待解码数据的长度相对应,所述FEC解码类型与所述FEC编码类型相对应。待编码数据与编码后的待解码数据存在对应关系,就一个码字而言,一个码字的长度分为两部分,分别为信息位长度和校验位长度,其中信息位长度表征了编码时待发送数据的长度,也即待编码数据的长度,而编码后的码字码长表征了待解码数据的长度。从图3中可以看出,待编码数据的长度与待解码数据的长度是n与k的关系,所以解码设备只要知道相应的编码规则和相应待解码数据,即可成功解码。在本发明实施例中,编码规则即为根据待编码数据的长度确定FEC编码类型,再根据确定的FEC编码类型进行编码。具体到本发明实施例中,解码设备配置好与编码设备编码的编码规则相对应的解码规则,再依次去实施本发明实施例介绍的各个步骤。很容易理解,在通信系统中,在组网或者设备配置阶段,甚至可能在设备的制造阶段,解码设备就配置了与编码设备的编码规则相对应的解码规则。
根据以上编码方法的说明,可以理解的是,随着待编码数据长度的线性增加,编码过程中校验位的增加是单向的,即待编码数据长度越长,编码过程中增加的校验位总长度越大(或相等),编码后的数据总长度越长。也就是说,不同的待编码数据长度编码后形成的待解码数据长度也是不同的,这样解码设备才可以正确解码。
应当理解,本实施例中的编码方法与解码方法是一一对应的,即编码设备和解码设备中的相应的参数、阈值是相对应的。比如,编码过程中的阈值K1、Kp-1、Kp、Km与解码过程中的阈值N1、Np-1、Np、Nm是各自对应的。
突发数据中待解码数据,可以是指整个待解码的突发数据,也可以是指突发数据中剩余的待解码数据。可以理解,刚开始解码时,整个突发数据都未被解码,所以整个突发数据都是待解码数据,而一个突发数据可能需要分为多个码字进行解码,在解码过程中必然会产生突发数据的一部分已经完成解码,而剩余一部分数据还在等待解码的情况。当然,当突发数据的数据量较小,一个码字即可解码完的情况下,待解码数据就是指整个突发数据。
值得说明的是,本发明实施例中所述的根据待解码数据的长度以及数据长度与前向纠错FEC解码类型的对应关系确定FEC解码类型,并不一定要确定了待解码数据的准确长度之后才可确定FEC解码类型。事实上,在一种可选的的方案,当待解码数据的长度大于一定阈值之后,即可确定相应的解码类型。具体的,比如相应的解码设备一般包括缓存区、缓存设备或者存储设备,解码设备接收到数据之后进行缓存或存储,然后对缓存的或者存储的数据长度进行统计,可选的,如可以使用计数的方式,当计数到设定的阈值后,说明待解码数据的长度大于或等于相应的阈值,就能确定相应的FEC解码类型,同时开始下一次计数统计。当然,可选的,也可以确定了整个突发数据的长度之后,根据整个突发数据的长度确定相应的FEC解码类型。
如表1所示,以LDPC解码为例,假设解码设备支持3种类型码长的LDPC解码。可以理解,解码设备中还可以有其他的FEC解码方式,其他的FEC解码方式也可以有多种类型码长,甚至可以多种类型的FEC解码方式可以混合使用,本发明实施例对此不作限制。
一种实现方式中,如图8所示,这种解码方法可以与图5中的编码方法配合使用。当待解码数据长度L2大于N1时,以表1中的第1种LDPC类型对整个突发数据进行解码;如果L2小于或等于N1,则继续判断,如果L2大于N2,则以表1中的第2种LDPC类型对整个突发数据进行解码;如果L2小于或等于N2,则以表1中第3种LDPC类型对突发数据进行解码。此为示例,可以理解,解码设备支持的解码类型可以更多,相应的可以有N3、N4等。在这种场景中,待解码数据是指整个突发数据,不过在判断待解码数据长度是否大于或等于N1时,并不一定需要先得出整个突发数据的长度,只需确认大于或等于N1,即可进行得出判断结果并进行相应的操作。
又一种实现方式中,如图9所示,这种解码方法可以与图6中的编码方法配合使用。当待解码数据的长度大于N1时,以第1种LDPC类型进行一个码字的解码,并继续判断经过一个码字的解码后的待解码数据长度是否仍大于或等于N1,直至剩余的待解码数据长度小于N1。也就是说,开始解码后,先判断待解码数据长度,如果长度大于N1,则进行一个码字的解码,这样待解码数据长度自然要减去一个码字的长度,再接着对新的解码数据进行判断。当待解码数据长度小于或等于N1并大于N2时,以与N2相对应的第2种LDPC类型进行一个码字的解码,经过一个码字的解码后,对新的剩余待解码数据长度重新判断,直到剩余待解码的长度小于或等于N2。当判断出待解码数据长度小于或等于N2当大于0时,可选的,可以直接以第3种LDPC类型对所有还剩余的待解码数据进行解码(图中未示出)。或者,当判断出待解码数据长度小于或等于N2当大于0时,以第3种LDPC类型进行一个码字的解码,并返回继续判断,直至待解码数据长度为0。
图8、图9中的方案,N1、N2的值可以是所述突发数据携带的校验位的总长度最短为原则而确定的。对于一个特定的突发数据而言,其数据的长度是固定的,对于固定长度的数据进行编码时,编码后的数据中携带的校验位的长度越短,码率越高,通信资源的利用率越高。相应的,解码时,也可以通过设置相应的参数以对以这种编码方式编码的码字进行解码。具体而言,N1,N2可以按照如下方式进行设置:可以看出,三种LDPC类型对应的校验位的长度分别t1=n1-k1;t2=n2-k2;t3=n3-k3,有t1>t2>t3。取num1=[t1/t2],num2=[t2/t3],其中[n]为取模运算,用于表示不大于n的整数,也就是对t1与t2的商做取模运算,对t2与t3的商做取模运算。设置N1=num1*n1,N2=num2*n2。结合表2中的三种LDPC类型,可以分别得到它们的校验位码长t1=1800,t2=900,t3=270。根据以上的规则可得num1=2,num2=3,则N1=11880,N2=3360。
再一种可选的方案中,可以根据突发数据的总长度确定解码类型。确定突发数据的长度后,再根据突发数据的长度以及数据长度与FEC解码类型的对应关系,确定与所述突发数据的长度相对应的FEC解码类型或者FEC解码类型序列,最后根据确定的FEC解码类型或者FEC解码类型序列进行解码。在这种情形中,相应的FEC解码类型序列可以是一系列解码类型的组合。数据长度与FEC解码类型的对应关系可以体现为对应关系表,也可以以其他方式表现,对此不作限制。相应的对应关系表,与表2相对应,固定的编码类型序列产生的编码后的待解码的突发数据长度的范围也是固定的,可以根据待解码的突发数据长度,确定与编码时相对应的解码类型序列。
本发明实施例提供的突发数据的编码方法、解码方法以及相应的通信系统,发送端通过根据所述突发数据中待编码数据的长度确定前向纠错FEC编码类型;根据确定的FEC编码类型进行编码;接收端通过根据接收到的突发数据中的待解码数据的长度确定前向纠错FEC解码类型;根据确定的FEC解码类型进行解码。本发明实施例提供的突发数据的编码方法、解码方法以及相应的通信系统,支持不同类型的FEC编解码,相比较单一类型的FEC编解码,根据数据长度灵活选择编解码类型,减少了需发送的校验位,减小了冗余,提高了通信资源的利用率。同时,由于发送端、接收端自主根据数据长度选择FEC编解码类型,无需传输相应的FEC参数,节约了通信资源。
可以理解,当相应的数据长度不足以一个码字的解码时,可以利用截短码(shortened code)的方式对其解码。当然,利用一种FEC解码类型的截短码进行解码仍属于以该种FEC解码类型进行解码,如以第1种LDPC解码类型截短码对一个码字进行解码仍属于利用第1种LDPC解码类型进行解码。具体的,如图11所示,图中N的数值仅为示例。开始解码后,如果待解码数据长度大于16200,则以第1种LDPC类型进行一个码字的解码;如果待解码数据长度小于16200,但大于11880,则以第1种LDPC类型截短码进行一个码字的解码,并结束解码;如果待解码数据长度小于或等于11880,但大于5940,则以第2种LDPC类型进行一个码字的解码;如果待解码数据长度小于或等于5940,但大于3360,则以第2种LDPC类型截短码进行一个码字的解码,并结束解码;如果待解码数据长度小于或等于3360,但大于1120,则以第3种LDPC类型进行一个码字的解码;如果剩余的待解码数据长度小于或等于1120,但大于0,则以第3种LDPC类型截短码进行一个码字的解码,并结束解码。
实施例二,本发明实施例提供了一种突发数据的编码设备、解码设备及相应的通信系统。本发明实施例提供的编码设备、解码设备可以通过实施例一提供的编码方法、解码方法实现其相应的功能,实施例一可以利用本实施例提供的编码设备、解码设备实现相应的编码方法、解码方法,两个实施例基于相同的原理,实施步骤、技术细节上可以相互印证。
如图10所示,本发明实施例提供了一种突发数据的编码设备,包括:FEC编码类型确定模块,用于根据所述突发数据中待编码数据的长度,以及数据长度与前向纠错FEC编码类型的对应关系,确定FEC编码类型;编码模块,用于根据FEC编码类型确定模块确定的FEC编码类型进行编码。
可选的,FEC编码类型确定模块,具体用于当L1>K1时,确定与K1相对应的第1FEC编码类型,其中,L1为待编码数据的长度,K1为与所述第1FEC编码类型相对应的阈值;当Kp-1≥L1>Kp时,确定与Kp相对应的第p FEC编码类型,Kp为与所述第p FEC编码类型相对应的阈值,Kp-1为与所述第p-1FEC编码类型相对应的阈值;当L1≤Km时,确定与Km相对应的第mFEC编码类型,Km为与所述第m FEC编码类型相对应的阈值;其中,m为大于或等于2的整数,p为2到m的范围内的任一整数,包括2和m,Kp-1>Kp。编码模块,具体用于利用FEC编码类型确定模块所确定的FEC编码类型对所述突发数据进行编码。
可选的,FEC编码类型确定模块,具体用于当所述突发数据中待编码数据的长度大于K1时,确定与K1相对应的第1FEC编码类型,K1为与所述第1FEC编码类型相对应的阈值;当所述突发数据中待编码数据的长度小于或等于Kp-1且大于Kp时,确定与Kp相对应的第pFEC编码类型,Kp为与所述第p FEC编码类型相对应的阈值,Kp-1为与所述第p-1FEC编码类型相对应的阈值;当所述突发数据中待编码数据的长度小于或等于Km且大于0时,确定与Km相对应的第m FEC编码类型,Km为与所述第m FEC编码类型相对应的阈值;其中,m为大于或等于2的整数,p为2到m的范围内的任一整数,包括2和m,Kp-1>Kp。编码模块,具体用于根据FEC编码类型确定模块确定的FEC编码类型进行一个码字的编码。
可选的,与所述第1FEC编码类型相对应的阈值K1,与所述第p-1FEC编码类型相对应的阈值Kp-1,与所述第p FEC编码类型相对应的阈值Kp,与所述第m FEC编码类型相对应的阈值Km,是以所述突发数据编码后形成的数据中包含的校验位的总长度最短为原则而确定的。可选的,K1等于t1除以t2得到的商的整数部分乘以k2的值,Kp-1等于tp-1除以tp得到的商的整数部分乘以kp的值,Kp等于tp除以tp+1得到的商的整数部分乘以kp+1的值,Km等于tm-1除以tm得到的商的整数部分乘以km的值,其中,t1、t2、tp-1、tp、tm-1、tm分别为第1FEC编码类型、第2FEC编码类型、第p-1FEC编码类型、第p FEC编码类型、第m-1 FEC编码类型、第m FEC编码类型的一个码字的校验位的长度,k2、kp、kp+1、km分别为第2FEC编码类型、第p FEC编码类型、第p+1FEC编码类型、第m FEC编码类型的一个码字的信息位的长度。
可选的,所述编码设备还包括数据长度确定模块,用于确定所述突发数据的长度;FEC编码类型确定模块,具体用于根据所述突发数据的长度查询数据长度与FEC编码类型的对应关系,确定与所述突发数据的长度相对应的FEC编码类型或者FEC编码类型序列;编码模块,具体用于根据确定的FEC编码类型或者FEC编码类型序列进行编码。
在一种情景中,上述编码设备可以是如图12中的设备。具体的,FEC编码类型确定模块和编码模块的功能可以是如图12中的处理器实现的。具体的,相应的处理功能可以固化在相应的硬件中,如处理器可具体体现为可利用现场可编程逻辑门阵列(FieldProgrammable Gate Array,FPGA),也可以体现为相应逻辑数组,或者是数字信号处理器(digital signal processor,DSP)等,以上仅为举例,具体用什么样的器件实现本发明实施例的功能,本发明实施例不做限制。在另一种情景中,可选的,如图12中的编码设备还可以包括存储设备。存储设备里可以存储相应的程序代码、操作系统及应用程序,处理器用于执行存储设备中的程序代码,这些程序代码被执行时,处理器可以实现FEC编码类型确定模块和编码模块的功能。可选的,编码设备还可以包括接收设备和发送设备,分别用于接收数据和发送数据,以及用于编码设备内部器件之间通信的通信接口。
如图11所示,本发明实施例提供一种突发数据的解码设备,包括:FEC解码类型确定模块,用于根据所述突发数据中的待解码数据的长度,以及数据长度与前向纠错FEC解码类型的对应关系,确定FEC解码类型,其中,所述待解码数据是以FEC编码类型编码的,编码后的待解码数据的长度对应于所述FEC编码类型,确定的FEC解码类型与所述FEC编码类型相对应;解码模块,用于根据FEC解码类型确定模块确定的FEC解码类型进行解码。
可选的,FEC解码类型确定模块,具体用于当L2>N1时,确定与N1相对应的第1FEC解码类型,其中,L2为待解码数据的长度,N1为与所述第1FEC解码类型相对应的阈值;当Np-1≥L2>Np时,确定与Np相对应的第p FEC解码类型,Np为与所述第p FEC解码类型相对应的阈值,Np-1为与所述第p-1FEC解码类型相对应的阈值;当L2≤Nm时,确定与Nm相对应的第mFEC解码类型,Nm为与所述第m FEC解码类型相对应的阈值;其中,m为大于或等于2的整数,p为2到m的范围内的任一整数,包括2和m,Np-1>Np。解码模块,具体用于根据FEC解码类型确定模块确定的FEC解码类型对所述突发数据进行解码。
可选的,FEC解码类型确定模块,具体用于当所述突发数据中待解码数据的长度大于N1时,确定与N1相对应的第1FEC解码类型,N1为与所述第1FEC解码类型相对应的阈值;当所述突发数据中待解码数据的长度小于或等于Np-1且大于Np时,确定与Np相对应的第pFEC解码类型,Np为与所述第p FEC解码类型相对应的阈值,Np-1为与所述第p-1FEC解码类型相对应的阈值;当所述突发数据中待解码数据的长度小于或等于Nm且大于0时,确定与Nm相对应的第m FEC解码类型,Nm为与所述第m FEC解码类型相对应的阈值;其中,m为大于或等于2的整数,p为2到m的范围内的任一整数,包括2和m,Np-1>Np;解码模块,根据FEC解码类型确定模块确定的FEC解码类型进行一个码字的解码。
可选的,与所述第1FEC解码类型相对应的阈值K1,与所述第p-1FEC解码类型相对应的阈值Kp-1,与所述第p FEC解码类型相对应的阈值Kp,与所述第m FEC解码类型相对应的阈值Km,是以所述突发数据携带的的校验位的总长度最短为原则而确定的。可选的,N1等于t1除以t2得到的商的整数部分乘以n2的值,N p-1等于tp-1除以tp得到的商的整数部分乘以np的值,N p等于tp除以tp+1得到的商的整数部分乘以np+1的值,N m等于tm-1除以tm得到的商的整数部分乘以nm的值,其中,t1、t2、tp-1、tp、tm-1、tm分别为第1FEC编码类型、第2FEC编码类型、第p-1FEC编码类型、第p FEC编码类型、第m-1FEC编码类型、第m FEC编码类型的一个码字的校验位的长度,n2、np、np+1、nm分别为第2FEC编码类型、第p FEC编码类型、第p+1FEC编码类型、第m FEC编码类型的一个码字的长度。
可选的,所述解码设备还包括数据长度确定模块,用于确定所述突发数据的长度;FEC解码类型确定模块,具体用于根据所述突发数据的长度查询数据长度与FEC解码类型的对应关系,确定与所述突发数据的长度相对应的FEC解码类型或者FEC解码类型序列;解码模块,具体用于根据确定的FEC解码类型或者FEC解码类型序列进行解码。
在一种情景中,上述解码设备可以是如图12中的设备。具体的,FEC解码类型确定模块和解码模块的功能可以是如图12中的处理器实现的。具体的,相应的处理功能可以固化在相应的硬件中,如处理器可具体体现为可利用现场可编程逻辑门阵列(FieldProgrammable Gate Array,FPGA),也可以体现为相应逻辑数组,或者是数字信号处理器(digital signal processor,DSP)等,以上仅为举例,具体用什么样的器件实现本发明实施例的功能,本发明实施例不做限制。在另一种情景中,可选的,如图12中的解码设备还可以包括存储设备。存储设备里可以存储相应的程序代码、操作系统及应用程序,处理器用于执行存储设备中的程序代码,这些程序代码被执行时,处理器可以实现FEC解码类型确定模块和解码模块的功能。可选的,解码设备还可以包括接收设备和发送设备,分别用于接收数据和发送数据,以及用于解码设备内部器件之间通信的通信接口。
本发明实施例提供的突发数据的编码设备、解码设备以及相应的通信系统,发送端的编码设备通过根据所述突发数据中待编码数据的长度确定前向纠错FEC编码类型;根据确定的FEC编码类型进行编码;接收端的解码设备通过根据接收到的突发数据中的待解码数据的长度确定前向纠错FEC解码类型;根据确定的FEC解码类型进行解码。本发明实施例提供的突发数据的编码设备、解码设备以及相应的通信系统,支持不同类型的FEC编解码,相比较单一类型的FEC编解码,根据数据长度灵活选择编解码类型,减少了需发送的校验位,减小了冗余,提高了通信资源的利用率。同时,由于发送端、接收端自主根据数据长度选择FEC编解码类型,无需传输相应的FEC参数,节约了通信资源。
本发明实施例一、实施例二中所提及的通信系统,包括实施例二中所提供的编码设备和解码设备,利用实施例一中所提供的方法,实现了发送端、接收端自主根据数据长度选择FEC编解码类型,无需传输相应的FEC参数即可实现FEC编解码,节约了通信资源。当然,接收端的解码设备的FEC解码类型与发送端的编码设备的FEC编码类型是相对应的,而在编码规则配置好后,待编码数据的长度、编码后数据的长度也即待解码数据的长度、FEC编码类型、FEC解码类型这四者之间存在着一一对应的关系,也就是说,确定的待编码数据的长度,对应确定的FEC编码类型,经过确定的FEC编码类型编码后形成的待解码数据的长度也是确定的,而确定的待解码数据的长度对应确定的FEC解码类型,利用该确定的FEC解码类型对待解码数据进行解码,能恢复出原数据。
本领保护域普通技术人员可以理解:实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成,前述的程序可以存储于一计算机可读取存储介质中,该程序在执行时,执行包括上述方法实施例的步骤;而前述的存储介质包括:ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是:以上各实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述各实施例对本发明进行了详细的说明,本领保护域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分或者全部技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。
Claims (21)
1.一种数据编码方法,其特征在于,所述方法包括:
对待编码数据进行至少两次的一个FEC码字编码,获得编码后的数据;所述编码后的数据包括至少两个码字,其中一个码字是根据第一种前向纠错FEC编码类型进行的编码,还有一个码字是根据第二种前向纠错FEC编码类型进行的编码;
将编码后的数据发送给接收端;
所述第一种FEC编码类型为低密度奇偶校验码LDPC(16200,14400),则其校验位长度为1800比特;所述第二种FEC编码类型为LDPC(5940,5040),则其校验位长度为900比特。
2.根据权利要求1所述的数据编码方法,其特征在于,所述第一种FEC编码类型被选择是基于所述待编码数据的长度在一个与所述第一种FEC编码类型关联的长度范围内。
3.根据权利要求1或2所述的数据编码方法,其特征在于,所述第二种FEC编码类型被选择是基于对所述待编码数据进行了一个码字编码后剩余的数据长度在一个与所述第二种FEC编码类型关联的长度范围内。
4.根据权利要求1或2所述的数据编码方法,其特征在于,所述第一种FEC编码类型包括截短LDPC(16200,14400)码或完整LDPC(16200,14400)码。
5.根据权利要求1或2所述的数据编码方法,其特征在于,所述第二种FEC编码类型包括截短LDPC(5940,5040)码或完整LDPC(5940,5040)码。
6.一种数据解码方法,其特征在于,包括:
根据第一种FEC解码类型对待解码数据进行一个FEC码字解码;
如果所述待解码数据没有被完全解码,根据第二种FEC解码类型对剩余的待解码数据进行一个FEC码字的解码;
所述第一种FEC解码类型为低密度奇偶校验码LDPC(16200,14400),则其校验位长度为1800比特;所述第二种FEC解码类型为LDPC(5940,5040),则其校验位长度为900比特。
7.根据权利要求6所述的数据解码方法,其特征在于,所述第一种FEC解码类型被选择是基于所述待解码数据的长度在一个与所述第一种FEC解码类型关联的长度范围内。
8.根据权利要求6或7所述的数据解码方法,其特征在于,所述第二种FEC解码类型被选择是基于对所述待解码数据进行了一个码字解码后剩余的数据长度在一个与所述第二种FEC解码类型关联的长度范围内。
9.根据权利要求6或7所述的数据解码方法,其特征在于,所述第一种FEC解码类型包括截短LDPC(16200,14400)码或完整LDPC(16200,14400)码。
10.根据权利要求9所述的数据解码方法,其特征在于,所述根据第一种FEC解码类型对待解码数据进行一个FEC码字解码包括:
如果所述待解码数据的长度大于14400,用完整LDPC(16200,14400)码对所述待解码数据进行一个码字的解码;或者,
如果所述待解码数据的长度大于10080但小于或等于14400,用截短LDPC(16200,14400)码对所述待解码数据进行一个码字的解码。
11.根据权利要求6或7所述的数据解码方法,其特征在于,所述第二种FEC解码类型包括截短LDPC(5940,5040)码或完整LDPC(5940,5040)码。
12.一种数据编码设备,其特征在于,包括:
编码模块,用于对待编码数据进行至少两次的一个FEC码字编码,获得编码后的数据;所述编码后的数据包括至少两个码字,其中一个码字是根据第一种前向纠错FEC编码类型进行的编码,还有一个码字是根据第二种前向纠错FEC编码类型进行的编码;
所述第一种FEC编码类型为低密度奇偶校验码LDPC(16200,14400),则其校验位长度为1800比特;所述第二种FEC编码类型为LDPC(5940,5040),则其校验位长度为900比特。
13.根据权利要求12所述的数据编码设备,其特征在于,还包括FEC编码类型确定模块,用于基于所述待编码数据的长度在一个与所述第一种FEC编码类型关联的长度范围内选择所述第一种FEC编码类型,以及基于对所述待编码数据进行了一个码字编码后剩余的数据长度在一个与所述第二种FEC编码类型关联的长度范围内选择第二种FEC编码类型。
14.根据权利要求12或13所述的数据编码设备,其特征在于,所述第一种FEC编码类型包括截短LDPC(16200,14400)码或完整LDPC(16200,14400)码。
15.根据权利要求12或13所述的数据编码设备,其特征在于,所述第二种FEC编码类型包括截短LDPC(5940,5040)码或完整LDPC(5940,5040)码。
16.一种数据解码设备,其特征在于,包括:
解码模块,用于根据第一种FEC解码类型对待解码数据进行一个FEC码字解码;如果所述待解码数据没有被完全解码,根据第二种FEC解码类型对剩余的待解码数据进行一个FEC码字的解码;
所述第一种FEC解码类型为低密度奇偶校验码LDPC(16200,14400),则其校验位长度为1800比特;所述第二种FEC解码类型为LDPC(5940,5040),则其校验位长度为900比特。
17.根据权利要求16所述的数据解码设备,其特征在于,还包括FEC解码类型确定模块,用于基于所述待解码数据的长度在一个与所述第一种FEC解码类型关联的长度范围内选择所述第一种FEC解码类型,以及基于对所述待解码数据进行了一个码字解码后剩余的数据长度在一个与所述第二种FEC解码类型关联的长度范围内选择第二种FEC解码类型。
18.根据权利要求16或17所述的数据解码设备,其特征在于,所述第一种FEC解码类型包括截短LDPC(16200,14400)码或完整LDPC(16200,14400)码。
19.根据权利要求18所述的数据解码设备,其特征在于,所述解码模块根据第一种FEC解码类型对待解码数据进行一个FEC码字解码包括:
如果所述待解码数据的长度大于14400,用完整LDPC(16200,14400)码对所述待解码数据进行一个码字的解码;或者,
如果所述待解码数据的长度大于10080但小于或等于14400,用截短LDPC(16200,14400)码对所述待解码数据进行一个码字的解码。
20.根据权利要求16或17所述的数据解码设备,其特征在于,所述第二种FEC解码类型包括截短LDPC(5940,5040)码或完整LDPC(5940,5040)码。
21.一种通信系统,其特征在于,所述通信系统包括如权利要求12-15任一项所述的编码设备和如权利要求16-20任一项所述的解码设备。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811245656.4A CN109327224B (zh) | 2013-05-07 | 2013-05-07 | 一种编码及解码的方法、设备和系统 |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811245656.4A CN109327224B (zh) | 2013-05-07 | 2013-05-07 | 一种编码及解码的方法、设备和系统 |
CN201380075657.8A CN105122656B (zh) | 2013-05-07 | 2013-05-07 | 一种编码及解码的方法、设备和系统 |
PCT/CN2013/075277 WO2014179937A1 (zh) | 2013-05-07 | 2013-05-07 | 一种编码及解码的方法、设备和系统 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201380075657.8A Division CN105122656B (zh) | 2013-05-07 | 2013-05-07 | 一种编码及解码的方法、设备和系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109327224A CN109327224A (zh) | 2019-02-12 |
CN109327224B true CN109327224B (zh) | 2022-04-05 |
Family
ID=51866607
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811245656.4A Active CN109327224B (zh) | 2013-05-07 | 2013-05-07 | 一种编码及解码的方法、设备和系统 |
CN201380075657.8A Active CN105122656B (zh) | 2013-05-07 | 2013-05-07 | 一种编码及解码的方法、设备和系统 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201380075657.8A Active CN105122656B (zh) | 2013-05-07 | 2013-05-07 | 一种编码及解码的方法、设备和系统 |
Country Status (11)
Country | Link |
---|---|
US (2) | US10014880B2 (zh) |
EP (2) | EP2963829B1 (zh) |
JP (1) | JP6141521B2 (zh) |
CN (2) | CN109327224B (zh) |
BR (1) | BR112015028094B1 (zh) |
CA (1) | CA2908075C (zh) |
ES (1) | ES2684558T3 (zh) |
MX (1) | MX354343B (zh) |
PL (1) | PL2963829T3 (zh) |
RU (1) | RU2628145C2 (zh) |
WO (1) | WO2014179937A1 (zh) |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2017047093A1 (ja) * | 2015-09-17 | 2017-03-23 | 日本電気株式会社 | 端局装置およびその制御方法ならびに端局装置の制御プログラムが格納された記録媒体 |
WO2018035857A1 (zh) * | 2016-08-26 | 2018-03-01 | 华为技术有限公司 | 以太无源光网络通信方法及装置 |
WO2018133939A1 (en) * | 2017-01-19 | 2018-07-26 | Huawei Technologies Duesseldorf Gmbh | Apparatus and methods for probability shaping operations |
CN109150375A (zh) | 2017-06-16 | 2019-01-04 | 华为技术有限公司 | 一种编码方法、无线设备和芯片 |
CN107483155B (zh) * | 2017-08-21 | 2020-05-29 | 中国电子科技集团公司第五十四研究所 | 一种可变长度突发信号的译码辅助解调方法 |
CN110087155A (zh) | 2018-01-25 | 2019-08-02 | 中兴通讯股份有限公司 | Pon中的编码控制方法、装置、通信设备及存储介质 |
BR112021019523A2 (pt) * | 2019-04-01 | 2021-12-07 | Huawei Tech Co Ltd | Projeto de quadro de rede óptica passiva (pon) |
JP7139375B2 (ja) * | 2020-03-24 | 2022-09-20 | アンリツ株式会社 | 誤り率測定装置及び設定画面表示方法 |
US11764902B2 (en) * | 2020-10-15 | 2023-09-19 | Nokia Solutions And Networks Oy | Forward error correction control |
CN114745617A (zh) * | 2021-01-07 | 2022-07-12 | 华为技术有限公司 | 上行fec编码和解码的方法、装置和光网络设备 |
CN115209243A (zh) * | 2021-04-12 | 2022-10-18 | 中兴通讯股份有限公司 | 无源光网络传输方法、装置和系统 |
IL282469A (en) * | 2021-04-20 | 2022-11-01 | Maris Tech Ltd | Network media streaming with error correction redundancy |
CN113438054B (zh) * | 2021-06-23 | 2022-08-16 | 杭州海康威视数字技术股份有限公司 | 数据传输方法及装置 |
CN113904755B (zh) * | 2021-10-13 | 2023-06-16 | 芯河半导体科技(无锡)有限公司 | 一种截短rs码解码方法 |
WO2024006276A1 (en) * | 2022-06-27 | 2024-01-04 | Meta Platforms Technologies, Llc | Methods and systems of performing low-density parity-check (ldpc) coding |
US20240146355A1 (en) * | 2022-10-26 | 2024-05-02 | Qualcomm Incorporated | Low-density parity-check (ldpc) codeword selection for ultra-wideband (uwb) |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0935363A1 (en) * | 1997-06-19 | 1999-08-11 | Kabushiki Kaisha Toshiba | Information data multiplexing transmission system, multiplexer and demultiplexer used therefor, and error correcting encoder and decoder |
CN1153355C (zh) * | 1998-04-04 | 2004-06-09 | 三星电子株式会社 | 信道编码/解码设备和方法 |
US7028244B2 (en) * | 2000-09-19 | 2006-04-11 | Bbnt Solutions Llc | Network processor having cyclic redundancy check implemented in hardware |
EP2088707A1 (en) * | 2008-02-07 | 2009-08-12 | Nokia Siemens Networks Oy | Method and device for processing data in an optical network and communication system comprising such device |
US7707479B2 (en) * | 2005-12-13 | 2010-04-27 | Samsung Electronics Co., Ltd. | Method of generating structured irregular low density parity checkcodes for wireless systems |
CN101889398A (zh) * | 2007-12-06 | 2010-11-17 | 三星电子株式会社 | 在使用低密度奇偶校验码的通信系统中编码和解码信道的方法和装置 |
CN101983481A (zh) * | 2008-04-02 | 2011-03-02 | 索尼公司 | 用于发送的设备和方法、用于接收的设备和方法以及程序 |
CN102457356A (zh) * | 2010-11-01 | 2012-05-16 | 马维尔国际贸易有限公司 | 用于网格编码调制系统中的编码和解码的方法和系统 |
CN103004123A (zh) * | 2012-09-12 | 2013-03-27 | 华为技术有限公司 | Fec码字到物理资源块的适配方法、fec码字同步方法及系统 |
CN103516476A (zh) * | 2012-06-29 | 2014-01-15 | 华为技术有限公司 | 编码方法和设备 |
Family Cites Families (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10285147A (ja) * | 1997-04-09 | 1998-10-23 | Nec Corp | データ伝送システム |
US7395495B2 (en) * | 2004-01-12 | 2008-07-01 | Intel Corporation | Method and apparatus for decoding forward error correction codes |
US7451381B2 (en) * | 2004-02-03 | 2008-11-11 | Phonex Broadband Corporation | Reliable method and system for efficiently transporting dynamic data across a network |
US7831887B2 (en) * | 2005-12-15 | 2010-11-09 | General Instrument Corporation | Method and apparatus for using long forward error correcting codes in a content distribution system |
KR100915805B1 (ko) * | 2006-06-20 | 2009-09-07 | 삼성전자주식회사 | 광대역 무선통신시스템에서 맥계층 데이터 통신 장치 및방법 |
US7831895B2 (en) * | 2006-07-25 | 2010-11-09 | Communications Coding Corporation | Universal error control coding system for digital communication and data storage systems |
WO2008034292A1 (en) * | 2006-09-18 | 2008-03-27 | Ming Yang | Efficient frame structure for digital satellite communication |
US8566676B2 (en) * | 2007-01-05 | 2013-10-22 | Qualcomm Incorporated | FEC code and code rate selection based on packet size |
WO2008092040A2 (en) * | 2007-01-24 | 2008-07-31 | Qualcomm Incorporated | Ldpc encoding and decoding of packets of variable sizes |
CN101312349B (zh) * | 2007-05-26 | 2010-08-25 | 华为技术有限公司 | 信息块编码及同步检测的方法和装置 |
US8375271B2 (en) * | 2007-10-26 | 2013-02-12 | Telefonaktiebolaget L M Ericsson (Publ) | Method and apparatus for providing adaptive cyclic redundancy check computation |
CN101494517B (zh) * | 2008-01-22 | 2012-11-28 | 中兴通讯股份有限公司 | 一种数据传输方法及装置 |
US8176381B2 (en) * | 2008-05-08 | 2012-05-08 | Nec Laboratories America, Inc. | Multidimensional turbo product codes and generalized low-density parity-check codes with component reed-solomon codes for optical transmission |
US8271849B2 (en) * | 2008-08-05 | 2012-09-18 | Samsung Electronics Co., Ltd. | M/H frame encoding and decoding techniques for 8VSB DTV broadcasting systems |
RU2012111058A (ru) * | 2009-08-27 | 2013-10-10 | Индиан Спейс Рисерч Организейшн | Способ передачи данных сигнала в глобальной навигационной спутниковой системе с использованием сверточных кодов с низкой плотностью контроля четности и система для осуществления такого способа |
KR101286912B1 (ko) * | 2009-12-18 | 2013-07-16 | 한국전자통신연구원 | 3차원 저장장치를 이용한 가변길이 패킷의 fec 인코딩 및 fec 디코딩 방법 |
CN102239652A (zh) * | 2011-05-20 | 2011-11-09 | 华为技术有限公司 | 数据传输方法、光线路终端和系统 |
US9762265B2 (en) * | 2013-03-05 | 2017-09-12 | Exactearth Ltd. | Methods and systems for enhanced detection of electronic tracking messages |
US8904257B2 (en) * | 2013-03-05 | 2014-12-02 | Exactearth Ltd. | Methods and systems for enhanced detection of e-Navigation messages |
-
2013
- 2013-05-07 EP EP13884152.3A patent/EP2963829B1/en active Active
- 2013-05-07 ES ES13884152.3T patent/ES2684558T3/es active Active
- 2013-05-07 CA CA2908075A patent/CA2908075C/en active Active
- 2013-05-07 CN CN201811245656.4A patent/CN109327224B/zh active Active
- 2013-05-07 RU RU2015148943A patent/RU2628145C2/ru active
- 2013-05-07 WO PCT/CN2013/075277 patent/WO2014179937A1/zh active Application Filing
- 2013-05-07 PL PL13884152T patent/PL2963829T3/pl unknown
- 2013-05-07 EP EP18169677.4A patent/EP3425806A1/en not_active Withdrawn
- 2013-05-07 MX MX2015015408A patent/MX354343B/es active IP Right Grant
- 2013-05-07 CN CN201380075657.8A patent/CN105122656B/zh active Active
- 2013-05-07 BR BR112015028094-3A patent/BR112015028094B1/pt active IP Right Grant
- 2013-05-07 JP JP2016512181A patent/JP6141521B2/ja active Active
-
2015
- 2015-09-24 US US14/864,338 patent/US10014880B2/en active Active
-
2018
- 2018-05-25 US US15/990,180 patent/US10476526B2/en active Active
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0935363A1 (en) * | 1997-06-19 | 1999-08-11 | Kabushiki Kaisha Toshiba | Information data multiplexing transmission system, multiplexer and demultiplexer used therefor, and error correcting encoder and decoder |
CN1153355C (zh) * | 1998-04-04 | 2004-06-09 | 三星电子株式会社 | 信道编码/解码设备和方法 |
US7028244B2 (en) * | 2000-09-19 | 2006-04-11 | Bbnt Solutions Llc | Network processor having cyclic redundancy check implemented in hardware |
US7707479B2 (en) * | 2005-12-13 | 2010-04-27 | Samsung Electronics Co., Ltd. | Method of generating structured irregular low density parity checkcodes for wireless systems |
CN101889398A (zh) * | 2007-12-06 | 2010-11-17 | 三星电子株式会社 | 在使用低密度奇偶校验码的通信系统中编码和解码信道的方法和装置 |
EP2088707A1 (en) * | 2008-02-07 | 2009-08-12 | Nokia Siemens Networks Oy | Method and device for processing data in an optical network and communication system comprising such device |
CN101983481A (zh) * | 2008-04-02 | 2011-03-02 | 索尼公司 | 用于发送的设备和方法、用于接收的设备和方法以及程序 |
CN102457356A (zh) * | 2010-11-01 | 2012-05-16 | 马维尔国际贸易有限公司 | 用于网格编码调制系统中的编码和解码的方法和系统 |
CN103516476A (zh) * | 2012-06-29 | 2014-01-15 | 华为技术有限公司 | 编码方法和设备 |
CN103004123A (zh) * | 2012-09-12 | 2013-03-27 | 华为技术有限公司 | Fec码字到物理资源块的适配方法、fec码字同步方法及系统 |
Non-Patent Citations (2)
Title |
---|
《Comparison between multiple description coding and forward error correction for scalable video coding with different burst lengths》;Z. Zhao;《2012 IEEE 14th International Workshop on Multimedia Signal Processing (MMSP)》;20121112;全文 * |
《GPON系统OLT接收侧FEC解码电路的设计》;胡睿;《光通信研究》;20100131;全文 * |
Also Published As
Publication number | Publication date |
---|---|
JP6141521B2 (ja) | 2017-06-07 |
WO2014179937A1 (zh) | 2014-11-13 |
CN105122656B (zh) | 2018-12-07 |
CN105122656A (zh) | 2015-12-02 |
EP3425806A1 (en) | 2019-01-09 |
RU2628145C2 (ru) | 2017-08-15 |
US20160013811A1 (en) | 2016-01-14 |
US10476526B2 (en) | 2019-11-12 |
US20180278270A1 (en) | 2018-09-27 |
CA2908075C (en) | 2018-09-04 |
US10014880B2 (en) | 2018-07-03 |
MX2015015408A (es) | 2016-03-15 |
EP2963829A4 (en) | 2016-03-16 |
JP2016523037A (ja) | 2016-08-04 |
EP2963829A1 (en) | 2016-01-06 |
RU2015148943A (ru) | 2017-05-23 |
CN109327224A (zh) | 2019-02-12 |
BR112015028094A2 (pt) | 2017-07-25 |
BR112015028094B1 (pt) | 2021-10-26 |
CA2908075A1 (en) | 2014-11-13 |
PL2963829T3 (pl) | 2018-12-31 |
EP2963829B1 (en) | 2018-07-11 |
MX354343B (es) | 2018-02-27 |
ES2684558T3 (es) | 2018-10-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109327224B (zh) | 一种编码及解码的方法、设备和系统 | |
CA3050076C (en) | Concatenated polar code with adaptive error detection | |
US10548158B2 (en) | Message passing algorithm decoder and methods | |
WO2021057461A1 (zh) | 一种极化码分段编码的方法及通信设备 | |
JP5282096B2 (ja) | 埋め込まれた情報を符号化するためのコードブックを生成するためのシステムおよび方法 | |
CN109873683B (zh) | 数据编译码方法和装置、olt、onu和pon系统 | |
US11764902B2 (en) | Forward error correction control | |
CN111447160A (zh) | 基于神经网络的大规模mimo无源随机接入的信号检测方法 | |
CN111418160A (zh) | 用于极化码的crc交织模式 | |
AU2012237079A1 (en) | Method and apparatus for transmitting and receiving control information in a broadcasting/communication system | |
CN113301387B (zh) | 数据编解码方法、相关设备及系统 | |
WO2012116564A1 (zh) | 编码包转发方法、编码包接收处理方法和转发节点 | |
JP4878974B2 (ja) | 送信装置及び通信システム | |
CN104993907A (zh) | 频谱编码通信方法及装置 | |
Sahin et al. | Early decoding for transmission over finite transport blocks | |
US20230353279A1 (en) | Methods, apparatuses, and optical network devices for uplink fec encoding and decoding | |
WO2013145650A1 (ja) | データ通信システムにおける通信帯域制御方法および装置 | |
WO2019161779A1 (zh) | 控制无源光网络的方法、装置、设备及存储介质 | |
KR101490608B1 (ko) | 무선 통신 시스템에서 제어 정보를 송수신하는 방법 및 장치 | |
CN116261066A (zh) | 一种数据传输方法及相关设备 |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |