CN103347202A - 一种无线通信系统中的ewf码译码方法 - Google Patents

一种无线通信系统中的ewf码译码方法 Download PDF

Info

Publication number
CN103347202A
CN103347202A CN2013102434462A CN201310243446A CN103347202A CN 103347202 A CN103347202 A CN 103347202A CN 2013102434462 A CN2013102434462 A CN 2013102434462A CN 201310243446 A CN201310243446 A CN 201310243446A CN 103347202 A CN103347202 A CN 103347202A
Authority
CN
China
Prior art keywords
ewf
decoding
coding
coding groups
soft
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
CN2013102434462A
Other languages
English (en)
Other versions
CN103347202B (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.)
Lanzhou University
Original Assignee
Lanzhou 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 Lanzhou University filed Critical Lanzhou University
Priority to CN201310243446.2A priority Critical patent/CN103347202B/zh
Publication of CN103347202A publication Critical patent/CN103347202A/zh
Application granted granted Critical
Publication of CN103347202B publication Critical patent/CN103347202B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

一种无线通信系统中的EWF码译码方法,其流程为:多媒体信源分层编码、EWF码应用层编码、循环冗余校验及物理层信道编码,组成物理帧、调制及无线传输、解调及物理层信道译码,循环冗余校验、编码分组筛选、译码处理、信源译码;所述编码分组筛选和译码处理通过EWF混合删除软译码器进行筛选和处理。本发明提供的EWF码混合删除软译码算法,能应用于无线通信系统中,相比于传统译码算法,由于本发明充分利用了错误译码的EWF编码分组的软信息,从而能进一步提高恢复出的信源分组的数目,达到改善图像视频传输可靠性的目的。

Description

一种无线通信系统中的EWF码译码方法
技术领域
本发明涉及一种在无线通信网络中实现可靠图像视频传输的新方法,属于通信编码技术领域。
背景技术
在多媒体数据广播中,通常采用对数据进行分层编码的方式来减少信道错误对接收数据完整性的破坏,如可伸缩性视频编码(Svalable Video Coding, SVC)方案,(见“Overview of Scalable Video Coding Extension of the H.264/AVC Standard”, IEEE Transactions on Circuits and Systems for Video Technology,Vol.17, No.9, September 2007)。该编码方案将数据分成若干层进行传输,基本层(Base Layer)数据提供一个基本的图像质量,增强层(Enhancement Layer)数据在基本层数据基础上通过增量的方式对图像质量进行改善。这样,接收机就可根据信道质量接收不同层数的数据。
喷泉码是一种应用于删除信道的纠删码技术。喷泉码的典型应用包括组播和广播业务、分布式网络存储等。喷泉码的基本思想是,在发送端使用无比率编码方法将K个信源分组编成半无穷编码分组序列进行发送。每一个接收点正确接收到K个编码分组(或者略大于K个编码分组)即可解出原发送的K个信源分组。接收机正确译出所发送的K个信源分组后,即向发送端发送单次确认信号,结束此次通信。喷泉码最初是针对有线网络设计的,目前也已被扩展到了无线通信中,如3GPP组织的MBMS标准,见“Reliable Multimedia Download Delivery in Cellular Broadcast Networks”, IEEE Transactions on Broadcasting,Vol.53, No.1, March 2007。
在采用MPEG和H.264等编码格式的视频文件传输中,部分数据需要更高的可靠性;在视频点播(Video-on-Demand, VOD)系统中,部分数据需要更快的恢复能力。在这些应用场景中,传统的喷泉码已不能满足传输需求,这时需要研究具有不等差错保护(Unequal Error Protection, UEP)特性的喷泉码。Rahnavard等人在文章“Rateless codes with unequal error protection property”(IEEE Transactions on Information Theory, Vol.53, No.4, April 2007)中提出了加权类UEP喷泉码。随后Sejdinovic等人又提出了一种更加灵活新颖的UEP喷泉码设计方法,这种码被命名为扩展窗喷泉(Expanding Window Fountain, EWF)码(见“Expanding Window Fountain Codes for Unequal Error Protection”,IEEE Transactions on Communications, Vol.57, No.9, September 2009)。
分层编码和UEP喷泉码都可应用于多播系统提高无线网络的多媒体数据传输能力,UEP喷泉编译码算法目前主要针对有线网络设计,在无线衰落环境下研究UEP喷泉码的译码算法是有必要的。
发明内容
本发明的目的在于将EWF码应用于无线通信系统中,提供了一种新颖的EWF码混合删除软译码算法,能够改善图像视频传输的可靠性。
本发明的目的是通过下述技术方案实现的:一种无线通信系统中的EWF码译码方法,其流程为:多媒体信源分层编码、EWF码应用层编码、循环冗余校验及物理层信道编码,组成物理帧、调制及无线传输、解调及物理层信道译码,循环冗余校验、编码分组筛选、译码处理、信源译码;所述编码分组筛选和译码处理通过EWF混合删除软译码器进行筛选和处理。
所述编码分组筛选为:正确译码的EWF编码分组传递给EWF混合删除软译码器,错误译码的EWF编码分组的处理为:对EWF混合删除软译码器设定门限,对于重要等级高于设定门限的错误译码的EWF编码分组不再丢弃,而是将物理层译码LLR值提交给EWF混合删除软译码器,重要等级低于设定门限的错误译码的EWF编码分组丢弃;
所述译码处理为:EWF混合删除软译码器先在正确译码的EWF编码分组间执行传统的BP删除译码算法,恢复部分信源分组;然后将未处理完的正确译码的EWF编码分组根据其值是0或1将其软信息值设定为正负无穷大;对于错误译码的EWF编码分组,其软信息值为物理层译码得到的LLR值,再进行EWF码的软BP译码算法。
本发明提供的EWF码混合删除软译码算法,能应用于无线通信系统中,相比于传统译码算法,由于本发明充分利用了错误译码的EWF编码分组的软信息,从而能进一步提高恢复出的信源分组的数目,达到改善图像视频传输可靠性的目的。
附图说明
图1为EWF码的图示;
图2为本发明的整个传输系统框图。
具体实施方式
下面结合附图和实施例对本发明进一步说明。
一种无线通信系统中的EWF码译码方法,具体步骤如下:
步骤一、对一段视频进行分层编码如MPEG-4编码,产生一个基本层数据的的D1比特和  N-1个增强层数据D2,…,DN比特。
步骤二、对基本层和增强层数据采用EWF码编码产生应用层编码分组
将每m个比特组成一个信源分组,基本层数据组成K1个信源分组(即D1=m K1),同理,N-1个增强层数据得到K2, …,KN个信源分组,然后根据需要将这K= K1+ K2+…+KN个信源分组分成L个重要等级,接着产生E个EWF编码分组。
步骤三、对每个编码分组添加CRC16校验码,再进行物理层信道编码(如Turbo码、卷积码等),组成物理帧。
步骤四、物理帧调制及在无线信道中传输。
步骤五、接收机解调物理帧并进行物理层信道软译码,通过CRC16码验证译码是否成功。
步骤六、传统译码方法为正确译码的应用层编码分组传递给EWF译码器,译码错误的应用层编码分组丢弃,本发明不同于传统方法在于对待错误应用层编码分组上,根据接收机可以承受的译码复杂度和译码性能的要求,设定某个门限为G,对于重要等级高于译码门限G(即L个重要等级中的1到G等级)的错误EWF编码分组不再丢弃,而是将物理层译码软信息,即对数似然比值LLR提交给EWF译码器,重要等级低于译码门限G的应用层编码分组丢弃,不再传递给EWF译码器。
步骤七、对物理层译码器传递过来的应用层编码分组执行EWF混合删除软译码算法恢复原始的信源分组,具体为:
对于正确译码的应用层编码分组,首先执行传统的EWF删除BP译码算法(见“Expanding Window Fountain Codes for Unequal Error Protection”,IEEE Transactions on Communications, Vol.57, No.9, September 2009),恢复部分信源分组,删除部分二部图的边,降低软译码算法复杂度。然后将未处理完的正确译码的应用层编码分组根据其值是0或1将其软信息值设定为正负无穷大(实际实现时无穷大可以设定为一个很大的值如1000),对于物理层传递过来的含有错误的应用层编码分组,其软信息值为物理层译码得到的LLR值,再进行EWF码的软译码,其具体软译码公式如下,
用m表示在译码器中传递的消息,译码迭代次数用上标                                                
Figure 2013102434462100002DEST_PATH_IMAGE001
表示。从编码分组
Figure 887768DEST_PATH_IMAGE002
到信源分组
Figure 2013102434462100002DEST_PATH_IMAGE003
的LLR值消息表示为
Figure 211433DEST_PATH_IMAGE004
表示从信源分组
Figure 522329DEST_PATH_IMAGE005
到编码分组
Figure 183117DEST_PATH_IMAGE006
的LLR值消息。那么,
Figure 2013102434462100002DEST_PATH_IMAGE007
Figure 644493DEST_PATH_IMAGE008
,Ni表示与第i个编码分组连接的信源分组的下标集合。 LLR值消息
Figure DEST_PATH_IMAGE009
只取决于传递到信源分组的信息。因此,表示为
Figure 265147DEST_PATH_IMAGE012
表示与第i个信源分组相连接的编码分组的下标集合。
步骤八、对信源分组执行信源译码(如MPEG-4译码)恢复原始多媒体信息。
实施例
步骤一、对一段视频进行MPEG-4编码,产生一个基本层数据25600比特和一个增强层数据230400比特。
步骤二、对基本层和增强层数据采用EWF码编码产生应用层编码数据
将每256个比特组成一个信源分组,基本层数据组成100个信源分组,同理,增强层数据得到900个信源分组,然后根据需要将这1000个信源分组分成2个重要等级,接着产生1500个EWF编码分组,EWF编码中,参数
Figure DEST_PATH_IMAGE013
取值为0.1,度分布函数都为
Figure 870572DEST_PATH_IMAGE014
步骤三、对每个编码分组添加CRC16校验码,再进行物理层Turbo编码,采用3GPP组织的MBMS标准中的Turbo码,码率为0.5,组成物理帧。
步骤四、物理帧采用BPSK调制在快瑞利衰落信道中传输,信噪比SNR=1dB。
步骤五、接收机解调,物理层信道软译码算法采用BCJR算法,译码迭代次数8次,通过CRC16码验证译码是否成功。
步骤六、正确译码的EWF编码分组传递给EWF混合删除软译码器,设定门限为1,即对应基本层的错误EWF编码分组不再丢弃,而是将物理层译码LLR值提交给EWF混合删除软译码器。
步骤七、EWF混合删除软译码器先在正确译码的编码分组间执行传统的BP删除译码算法,恢复部分信源分组。然后将未处理完的正确译码的编码分组根据其值是0或1将其软信息值设定为正负1000,对于物理层传递过来的含有错误的编码分组,其软信息值为物理层译码得到的LLR值,再进行EWF码的软BP译码算法,译码迭代次数为50次。
步骤八、对信源分组执行如MPEG-4译码恢复原始视频信息。
按照实施例的过程我们进行了100次仿真,传统译码算法平均恢复74个基本层信源分组,445个增强层信源分组,混合删除软译码算法平均恢复93个基本层信源分组,634个增强层信源分组。由此可见,本发明的译码算法性能优于传统译码算法。

Claims (2)

1.一种无线通信系统中的EWF码译码方法,其流程为:多媒体信源分层编码、EWF码应用层编码、循环冗余校验及物理层信道编码,组成物理帧、调制及无线传输、解调及物理层信道译码,循环冗余校验、编码分组筛选、译码处理、信源译码;其特征在于:所述编码分组筛选和译码处理通过EWF混合删除软译码器进行筛选和处理。
2.根据权利要求1所述的一种无线通信系统中的EWF码译码方法, 其特征在于:所述编码分组筛选为:正确译码的EWF编码分组传递给EWF混合删除软译码器,错误译码的EWF编码分组的处理为:对EWF混合删除软译码器设定门限,对于重要等级高于设定门限的错误译码的EWF编码分组不再丢弃,而是将物理层译码LLR值提交给EWF混合删除软译码器,重要等级低于设定门限的错误译码的EWF编码分组丢弃;
所述译码处理为:EWF混合删除软译码器先在正确译码的EWF编码分组间执行传统的BP删除译码算法,恢复部分信源分组;然后将未处理完的正确译码的EWF编码分组根据其值是0或1将其软信息值设定为正负无穷大;对于错误译码的EWF编码分组,其软信息值为物理层译码得到的LLR值,再进行EWF码的软BP译码算法。
CN201310243446.2A 2013-06-19 2013-06-19 一种无线通信系统中的ewf码译码方法 Active CN103347202B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310243446.2A CN103347202B (zh) 2013-06-19 2013-06-19 一种无线通信系统中的ewf码译码方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310243446.2A CN103347202B (zh) 2013-06-19 2013-06-19 一种无线通信系统中的ewf码译码方法

Publications (2)

Publication Number Publication Date
CN103347202A true CN103347202A (zh) 2013-10-09
CN103347202B CN103347202B (zh) 2016-05-11

Family

ID=49281973

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310243446.2A Active CN103347202B (zh) 2013-06-19 2013-06-19 一种无线通信系统中的ewf码译码方法

Country Status (1)

Country Link
CN (1) CN103347202B (zh)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104994388A (zh) * 2015-07-16 2015-10-21 兰州大学 改进的不等差错保护喷泉码构造方法
CN106130692A (zh) * 2016-07-01 2016-11-16 北京理工大学 一种基于在线喷泉码的不等差保护方法
CN104065458B (zh) * 2014-07-03 2017-05-17 兰州大学 一种通信网络中改进的ewf码编码方法
CN109613566A (zh) * 2018-12-11 2019-04-12 中国电子科技集团公司第五十四研究所 一种分布式可信无线电导航系统架构设计方法
CN110855414A (zh) * 2019-11-18 2020-02-28 展讯通信(上海)有限公司 下行译码方法、装置、用户设备及存储介质
WO2021004239A1 (zh) * 2019-07-10 2021-01-14 华为技术有限公司 数据处理方法及装置
WO2021238665A1 (en) * 2020-05-25 2021-12-02 Qualcomm Incorporated Method and apparatus for wireless communication using flexible coding rate

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6292917B1 (en) * 1998-09-30 2001-09-18 Agere Systems Guardian Corp. Unequal error protection for digital broadcasting using channel classification
CN101814923A (zh) * 2009-02-20 2010-08-25 华为技术有限公司 一种喷泉码解码方法及装置
CN101902296A (zh) * 2010-06-23 2010-12-01 中兴通讯股份有限公司 一种喷泉码的编解码方法和装置
CN102227103A (zh) * 2011-06-23 2011-10-26 天津大学 一种基于不等差错保护喷泉码的信道编码传输方法
CN103001739A (zh) * 2012-11-27 2013-03-27 上海交通大学 适用于无线广播系统的喷泉码译码方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6292917B1 (en) * 1998-09-30 2001-09-18 Agere Systems Guardian Corp. Unequal error protection for digital broadcasting using channel classification
CN101814923A (zh) * 2009-02-20 2010-08-25 华为技术有限公司 一种喷泉码解码方法及装置
CN101902296A (zh) * 2010-06-23 2010-12-01 中兴通讯股份有限公司 一种喷泉码的编解码方法和装置
CN102227103A (zh) * 2011-06-23 2011-10-26 天津大学 一种基于不等差错保护喷泉码的信道编码传输方法
CN103001739A (zh) * 2012-11-27 2013-03-27 上海交通大学 适用于无线广播系统的喷泉码译码方法

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104065458B (zh) * 2014-07-03 2017-05-17 兰州大学 一种通信网络中改进的ewf码编码方法
CN104994388A (zh) * 2015-07-16 2015-10-21 兰州大学 改进的不等差错保护喷泉码构造方法
CN104994388B (zh) * 2015-07-16 2018-07-06 兰州大学 改进的不等差错保护喷泉码构造方法
CN106130692A (zh) * 2016-07-01 2016-11-16 北京理工大学 一种基于在线喷泉码的不等差保护方法
CN109613566A (zh) * 2018-12-11 2019-04-12 中国电子科技集团公司第五十四研究所 一种分布式可信无线电导航系统架构设计方法
CN109613566B (zh) * 2018-12-11 2020-09-01 中国电子科技集团公司第五十四研究所 一种分布式可信无线电导航系统架构设计方法
WO2021004239A1 (zh) * 2019-07-10 2021-01-14 华为技术有限公司 数据处理方法及装置
CN110855414A (zh) * 2019-11-18 2020-02-28 展讯通信(上海)有限公司 下行译码方法、装置、用户设备及存储介质
CN110855414B (zh) * 2019-11-18 2021-11-26 展讯通信(上海)有限公司 下行译码方法、装置、用户设备及存储介质
WO2021238665A1 (en) * 2020-05-25 2021-12-02 Qualcomm Incorporated Method and apparatus for wireless communication using flexible coding rate
WO2021237398A1 (en) * 2020-05-25 2021-12-02 Qualcomm Incorporated Method and apparatus for wireless communication using flexible coding rate

Also Published As

Publication number Publication date
CN103347202B (zh) 2016-05-11

Similar Documents

Publication Publication Date Title
CN103347202A (zh) 一种无线通信系统中的ewf码译码方法
US8839078B2 (en) Application layer FEC framework for WiGig
CN101902296B (zh) 一种喷泉码的编解码方法和装置
CN102694636B (zh) 采用喷泉码的harq技术的发送、接收方法及系统
Matsuoka et al. Low density parity check code extensions applied for broadcast-communication integrated content delivery
Tan et al. Analog coded SoftCast: A network slice design for multimedia broadcast/multicast
CN104135345B (zh) 一种应用于长期演进系统的跨层编解码方法
CN104994388A (zh) 改进的不等差错保护喷泉码构造方法
Li et al. N-in-1 retransmission with network coding
CN112468159B (zh) 一种基于联合信源信道编码的不等错误保护方法
Xiong et al. Evaluation framework for user experience in 5G systems: On systematic rateless-coded transmissions
CN103078716A (zh) 基于分布式3-D Turbo码的中继传输方法
CN107222284B (zh) 一种物联网中基于信道反馈的喷泉编码抗窃听传输方法
CN108306714A (zh) 一种高阶调制下lt码解调译码方法
Cao et al. Unequal error protection rateless coding design for multimedia multicasting
CN108667557A (zh) 一种基于媒体内容的自适应fec编码矩阵设计方法
WO2017041248A1 (zh) 一种数据处理方法、基站以及终端设备
CN103746772A (zh) Ldpc编码调制系统的解调器输出软信息的优化方法
CN101242247A (zh) 可分解码率兼容低密度校验码的混合自动重传系统
CN102684893B (zh) 一种基于多媒体广播多播业务的自适应喷泉编码方法
CN107257244A (zh) 一种基于广播环境下的喷泉码编码方法
CN105720993A (zh) 一种短码长Raptor码构造方法
CN102571263B (zh) 一种解码方法和装置
CN106850138B (zh) 基于无速率码的自适应多分辨率数据广播方法
CN108650055A (zh) 一种基于中继协作的ldpc译码方法

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