< LS，则选择所述第一压缩位图为所述反馈信息包括的位图；所述反馈信息还包括描述所述位图为所述原始位图或所述第一压缩位图的压缩方式描述信息；若所述位图为所述第一压缩位图，所述反馈信息还包括描述所述第一压缩位图中第一个第一码字所对应的原始位图中第一段相同且连续的二进制数所代表的数据包的接收状态的起始状态标记。
2.根据权利要求1所述的数据传输的反馈信息的编码方法，其特征在于，所述每个定长的第一码字表示所述原始位图中相同且连续的二进制数的位数，包括: 若所述相同且连续的二进制数的位数未超过63位，则该段未超过63位的二进制数的位数通过6位二进制码表示，所述6位二进制码为结果码；若所述相同且连续的二进制数的位数超过63位，则该段超过63位的二进制数的位数通过9位二进制码表示，所述9位二进制码的3位高位为形成码，6位低位为结果码；所述第一码字包括所述结果码或所述形成码和所述结果码，所述第一码字的第一位为类型码，所述类型码描述所述第一码字包括或不包括所述形成码。
3.根据权利要求1或2所述的数据传输的反馈信息的编码方法，其特征在于，所述第一压缩位图包括多个定长的第一码字，包括: 所述第一压缩位图包括所述多个按照顺序组合的所述第一码字，所述顺序为所述第一码字对应的所述相同且连续的二进制数在所述原始位图中的顺序。
4.根据权利要求3所述的数据传输的反馈信息的编码方法，其特征在于，所述根据所述数据包的接收状态生成原始位图，包括: 所述原始位图根据第一个丢失的数据包的编号的下一个编号所对应的数据包的接收状态生成。
5.根据权利要求4所述的数据传输的反馈信息的编码方法，其特征在于，所述方法还包括: 所述接收端将所述原始位图中包括的相同且连续的二进制数的位数根据ITU-TRecommendat1n T.4的压缩方法进行编码，每段相同且连续的二进制数的位数编码后生成第二码字； 所述第二码字按照所述每段相同且连续的二进制数在所述原始位图中的顺序组合，生成第二压缩位图，所述第二压缩位图的长度为LC2 ; 比较LS、LCl和LC2的大小，若LS ( LCl且LS < LC2,则选择所述原始位图为所述反馈信息包括的所述位图，若LCl SLC2且LCl < LS，则选择所述第一位图为所述反馈信息包括的所述位图，若所述LC2 < LS且LC2 < LC1，则选择所述第二位图为所述反馈信息包括的所述位图；所述反馈信息还包括描述所述位图为所述原始位图、所述第一压缩位图或所述第二压缩位图的压缩方式描述信息。
6.根据权利要求1、2、4或5所述的数据传输的反馈信息的编码方法，其特征在于，所述原始位图中二进制数O表示数据包的接收状态包括的丢失数据包，二进制数I表示数据包的接收状态包括的接收到数据包；所述第一压缩位图中第一个第一码字所对应的原始位图中第一段相同且连续的二进制数所代表的数据包的接收状态的起始状态标记包括二进制数O和1，其中起始状态标记包括的二进制数O表示第一段相同且连续的二进制数为O，起始状态标记包括的二进制数I表示第一段相同且连续的二进制数为I。
7.一种数据传输的反馈信息的解码方法，其特征在于，应用于数据传输的装置，所述数据传输的装置包括发送端和接收端，所述反馈信息包括位图，所述方法包括: 所述发送端接收所述接收端发送的所述反馈信息，所述反馈信息还包括描述所述位图为所述原始位图、第一压缩位图或第二压缩位图的压缩方式描述信息； 若所述反馈信息包括的位图为所述第一压缩位图或所述第二压缩位图，所述发送端根据所述压缩方式描述信息解码所述反馈信息包括的位图，生成原始位图； 所述发送端根据所述反馈信息包括的原始位图或解码后得到的原始位图所表示的数据包的接收状态，重新发送所述接收端丢失的数据包。
8.根据权利要求7所述的数据传输的反馈信息的解码方法，其特征在于，若所述反馈信息包括的位图为所述第一压缩位图，所述反馈信息还包括描述所述第一压缩位图中第一个第一码字所对应的原始位图中第一段相同且连续的二进制数所代表的数据包的接收状态的起始状态标记；所述发送端根据所述压缩方式描述信息解码所述反馈信息包括的位图，生成原始位图，包括: 所述发送端根据所述压缩方式描述信息判断所述反馈信息包括的所述位图为所述第一压缩位图或所述第二压缩位图； 所述第一压缩位图包括多个定长的第一码字，每个第一码字包括结果码或形成码和结果码，所述结果码为6位二进制码，所述形成码为3位二进制码；所述第一码字的第一位为类型码，所述类型码描述所述第一码字包括或不包括所述形成码；若所述反馈信息包括的所述位图为所述第一压缩位图，所述发送端根据所述类型码确定每个第一码字的长度，再根据每个第一码字的长度和所述起始状态标记解码所述第一压缩位图，生成原始位图； 若所述反馈信息包括的所述位图为所述第二压缩位图，所述发送端根据ITU-TRecommendat1n T.4的解码方法对所述第二压缩位图进行编码，并根据所述起始状态标记生成原始位图。
9.一种数据传输的接收端，其特征在于，应用于数据传输的装置，所述数据传输的装置包括发送端和接收端，所述发送端发送数据包到所述接收端，所述接收端发送描述数据包的接收状态的反馈信息到所述发送端，所述反馈信息包括位图；所述发送端发送的数据包包括数据包的编号，所述接收端包括: 数据包接收单元，用于接收所述发送端发送的数据包； 原始位图生成单元，用于根据所述编号和所述数据包的接收状态生成原始位图，所述原始位图的长度为LS，LS ( 511 ； 原始位图编码单元，用于对所述原始位图进行编码，生成压缩位图，所述压缩位图的长度为LC ;所述压缩位图包括多个定长的码字，每个定长的码字表示所述原始位图中相同且连续的二进制数的位数； 反馈信息发送单元，用于将包括所述位图的反馈信息发送到发送端；gLS ( LC，则选择所述原始位图为所述反馈信息包括的位图，若所述LC < LS，则选择所述压缩位图为所述反馈信息包括的位图；所述反馈信息还包括描述所述位图为所述原始位图或所述压缩位图的压缩方式描述信息；若所述位图为所述压缩位图，所述反馈信息还包括描述所述压缩位图中第一段相同且连续的二进制数所代表的数据包的接收状态的起始状态标记。
10.—种数据传输的发送端，其特征在于，应用于数据传输的装置，所述数据传输的装置包括发送端和接收端，所述发送端发送数据包到所述接收端，所述接收端发送描述数据包的接收状态的反馈信息到所述发送端，所述反馈信息包括位图；所述发送端发送的数据包包括数据包的编号，所述发送端包括: 反馈信息接收单元，用于接收所述接收端发送的所述反馈信息，所述反馈信息还包括描述所述位图为原始位图或压缩位图的压缩方式描述信息； 压缩位图解码单元，用于若所述反馈信息包括的位图为所述压缩位图，根据所述压缩方式描述信息解码所述反馈信息包括的位图，生成原始位图； 数据包发送单元，用于根据所述反馈信息包括的原始位图或解码后得到的原始位图所表示的数据包的接收状态，重新发送所述接收端丢失的数据包。
【专利摘要】本发明涉及通信技术领域，具体提供了一种数据传输的反馈信息的编码、解码方法及发送端和接收端。编码方法包括：接收端接收发送端发送的数据包，根据编号和数据包的接收状态生成原始位图，对原始位图进行编码，生成第一压缩位图；将反馈信息发送到发送端；反馈信息包括较短的原始位图或第一压缩位图；反馈信息还包括压缩方式描述信息和起始状态标记。解码方法包括：发送端根据压缩方式描述信息解码生成原始位图；根据原始位图或解码后得到的原始位图重新发送接收端丢失的数据包。接收端包括：数据包接收单元、原始位图生成单元、原始位图编码单元和反馈信息发送单元；发送端包括：反馈信息接收单元、压缩位图解码单元和数据包发送单元。
【IPC分类】H04L1-00, H04L1-18, H04L1-16
【公开号】CN104579573
【申请号】CN201510026398
【发明人】刘解华, 沈澈
【申请人】北京华力创通科技股份有限公司
【公开日】2015年4月29日
【申请日】2015年1月19日