[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

CN101056414A - A joint coding method for video data stream source and channel - Google Patents

A joint coding method for video data stream source and channel Download PDF

Info

Publication number
CN101056414A
CN101056414A CN 200610125562 CN200610125562A CN101056414A CN 101056414 A CN101056414 A CN 101056414A CN 200610125562 CN200610125562 CN 200610125562 CN 200610125562 A CN200610125562 A CN 200610125562A CN 101056414 A CN101056414 A CN 101056414A
Authority
CN
China
Prior art keywords
video
decoding
decoder
channel
data stream
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN 200610125562
Other languages
Chinese (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.)
Wuhan University WHU
Original Assignee
Wuhan University WHU
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 Wuhan University WHU filed Critical Wuhan University WHU
Priority to CN 200610125562 priority Critical patent/CN101056414A/en
Publication of CN101056414A publication Critical patent/CN101056414A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Error Detection And Correction (AREA)

Abstract

本发明提供一种视频数据流信源信道联合译码方法,采用LDPC译码器对视频通信数据流进行信道译码,然后通过视频解码器解码信道译码结果获得视频图像,LDPC译码器和视频解码器联合迭代解码,详细过程为,(1)首先由在视频解码器对信道译码结果进行解码,解码过程中利用视频协议语法、语义分析语法单元,检测是否有误码,当检测出误码时,给出视频流出错范围,并转换为相应出错的信息节点的概率似然比值;(2)将相应出错的信息节点的概率似然比值代入LDPC译码器,进行LDPC译码器内部迭代译码;(3)对新得到的信道译码结果重复由步骤(1)开始进行下一轮联合迭代解码,直到信道译码结果的语法单元符合视频协议。

Figure 200610125562

The present invention provides a video data stream information source channel joint decoding method, which uses an LDPC decoder to perform channel decoding on the video communication data stream, and then decodes the channel decoding result through the video decoder to obtain a video image, the LDPC decoder and The video decoder joint iterative decoding, the detailed process is as follows: (1) Firstly, the video decoder decodes the channel decoding result, and uses the video protocol syntax and semantics to analyze the syntax unit during the decoding process to detect whether there is a bit error. In the event of a code error, the error range of the video stream is given, and converted into the probability likelihood ratio of the corresponding error information node; (2) the probability likelihood ratio of the corresponding error information node is substituted into the LDPC decoder, and the LDPC decoder Internal iterative decoding; (3) Repeat the next round of joint iterative decoding from step (1) to the newly obtained channel decoding result until the syntax unit of the channel decoding result conforms to the video protocol.

Figure 200610125562

Description

一种视频数据流信源信道联合译码方法A joint decoding method of source and channel of video data stream

技术领域technical field

本发明属于无线视频通信技术领域,特别涉及视频数据流信源信道联合译码方法。The invention belongs to the technical field of wireless video communication, and in particular relates to a video data stream source channel joint decoding method.

背景技术Background technique

视频业务是第三代第四代移动通信平台之上最重要的业务之一。在视频通信中,最具挑战性的无疑是在无线网络中实现视频的实时传输,这必须克服视频数据量大、时延抖动、传输带宽波动、突发误码丢包、多径衰落和多址接收等等问题。高度压缩后的视频码流对传输时产生的误码非常敏感,一旦发生了误码不仅影响该误码数据的恢复,还会影响与之相关的其它数据的恢复,造成“误码扩散”(Error Propagation),使恢复出来的信号面目全非,严重影响视频通信的质量,提高通信系统的比特纠错能力是解决问题的关键。Video service is one of the most important services on the third-generation and fourth-generation mobile communication platforms. In video communication, the most challenging thing is undoubtedly to realize the real-time transmission of video in the wireless network, which must overcome the large amount of video data, delay jitter, transmission bandwidth fluctuation, burst error packet loss, multipath fading and multipath Address reception and so on. The highly compressed video stream is very sensitive to bit errors during transmission. Once a bit error occurs, it will not only affect the recovery of the bit error data, but also affect the recovery of other related data, resulting in "error diffusion" ( Error Propagation), the recovered signal is beyond recognition, seriously affecting the quality of video communication, and improving the bit error correction capability of the communication system is the key to solving the problem.

目前通信系统基本上都是在香农定理的指导下,把通信系统分为信源编码和信道编码分别进行设计,主要目的是:把全局优化分解为若干局部优化。信源编码的优化原则是压缩效率和还原质量,而信道编码的优化原则是纠错能力和编码代价。而在无线视频通信系统的设计上,香农编码定理的局部优化原理出现了局限性,它对信源和信道的进行理想假设:信源满足稳恒性、渐近等同分割性、各态经历性,信道具有平稳、独立随机分布等特性。但是对于视频通信来说,信源的数据重要性是不同的,出现的概率统计也不相同,对于信道误码的容忍程度不同。而且香农定理是一个存在性定理,实现可靠通信需要很长的信道编码长度,并不适用于优化无线视频通信系统。可见现有技术难以提供有效技术手段来提高视频通信系统的比特纠错能力,这种能力在本领域也被称为视频通信系统对信道误码的鲁棒性。At present, the communication system is basically under the guidance of Shannon's theorem, and the communication system is divided into source coding and channel coding to design separately. The main purpose is to decompose the global optimization into several local optimizations. The optimization principles of source coding are compression efficiency and restoration quality, while the optimization principles of channel coding are error correction capability and coding cost. In the design of wireless video communication systems, the local optimization principle of Shannon coding theorem has limitations. It makes ideal assumptions on the source and channel: the source satisfies the stability, asymptotically equivalent division, and experience of all states. , the channel has the characteristics of stationary, independent random distribution and so on. But for video communication, the importance of the data of the source is different, the probability of occurrence is also different, and the tolerance for channel error is different. Moreover, Shannon's theorem is an existence theorem, which requires a long channel coding length to achieve reliable communication, and is not suitable for optimizing wireless video communication systems. It can be seen that it is difficult for the existing technology to provide effective technical means to improve the bit error correction capability of the video communication system, which is also called the robustness of the video communication system to channel bit errors in this field.

发明内容Contents of the invention

本发明目的在于解决现有技术不足,提供一种能够提高视频通信系统比特纠错能力的视频数据流解码方法。为实现上述目的,本发明采用LDPC译码器和视频解码器联合迭代解码,联合迭代解码的详细过程为,The purpose of the present invention is to solve the deficiencies of the prior art and provide a video data stream decoding method capable of improving the bit error correction capability of the video communication system. In order to achieve the above object, the present invention adopts joint iterative decoding of LDPC decoder and video decoder, and the detailed process of joint iterative decoding is as follows:

(1)首先由在视频解码器对信道译码结果进行解码过程中,利用视频协议语法、语义分析语法单元,检测是否有误码,当检测出误码时,给出视频流出错范围,并转换为相应出错的信息节点的概率似然比值;(1) First, during the decoding process of the channel decoding result by the video decoder, use the syntax and semantics of the video protocol to analyze the syntax unit to detect whether there is a bit error, and when a bit error is detected, give the error range of the video stream, and Converted to the probability likelihood ratio of the corresponding error information node;

(2)将相应出错的信息节点的概率似然比值代入LDPC译码器,进行LDPC译码器内部迭代译码;(2) Substituting the probability-likelihood ratio of the corresponding error information node into the LDPC decoder, and performing iterative decoding inside the LDPC decoder;

(3)对新得到的信道译码结果重复由步骤(1)开始进行下一轮联合迭代解码,直到信道译码结果的语法单元符合视频协议。(3) Repeat the next round of joint iterative decoding from step (1) to the newly obtained channel decoding result until the syntax unit of the channel decoding result conforms to the video protocol.

而且,视频解码器解码获得视频图像后,通过分析宏块图像判断图像解码是否正确,当图像解码错误时返回进行LDPC译码器和视频解码器联合迭代解码,直到图像解码正确时停止迭代。Moreover, after the video decoder decodes and obtains the video image, it judges whether the image decoding is correct by analyzing the macroblock image. When the image decoding is wrong, return to the joint iterative decoding of the LDPC decoder and the video decoder, and stop the iteration until the image decoding is correct.

而且,步骤(1)中检测出没有误码时,更进一步确认信道译码结果正确,调高相应信息比特的概率似然比值。Moreover, when no bit error is detected in step (1), it is further confirmed that the channel decoding result is correct, and the probability-likelihood ratio of the corresponding information bit is increased.

而且,视频解码器采用MPEG4视频协议。Moreover, the video decoder adopts the MPEG4 video protocol.

本发明的技术方案利用视频解码器对比特流的分析信息参与LDPC码的迭代解码过程,形成信源信道双解码器联合迭代译码。这种方案通过视频解码器的高层语法信息提高信道的纠错能力,改进视频解码器对视频码流的解码过程,能够防止误码扩散,提高视频通信对信道误码的鲁棒性,保证无线视频通信质量。The technical scheme of the present invention utilizes the analysis information of the bit stream by the video decoder to participate in the iterative decoding process of the LDPC code, forming a joint iterative decoding of the source channel double decoders. This solution improves the error correction capability of the channel through the high-level syntax information of the video decoder, improves the decoding process of the video code stream by the video decoder, prevents the spread of errors, improves the robustness of video communication to channel errors, and ensures wireless communication. Video Communication Quality.

附图说明Description of drawings

图1是本发明视频数据信息比特与LDPC信道编码层次关系图。FIG. 1 is a diagram of the hierarchical relationship between video data information bits and LDPC channel coding in the present invention.

图2是本发明视频流联合迭代解码过程示意图。Fig. 2 is a schematic diagram of the joint iterative decoding process of video streams in the present invention.

图3是本发明的视频解码器检验错误示意图Fig. 3 is a schematic diagram of a video decoder checking error of the present invention

具体实施方式Detailed ways

参见附图2,本发明提供的视频数据流解码方法技术方案为:采用LDPC译码器对视频数据流进行信道译码,然后采用视频解码器解码信道译码结果获得视频图像,联合迭代解码的过程为,LDPC译码器和视频解码器联合迭代解码,联合迭代解码的详细过程为,Referring to accompanying drawing 2, the technical solution of the video data stream decoding method provided by the present invention is: adopt LDPC decoder to carry out channel decoding to video data stream, then adopt video decoder to decode channel decoding result to obtain video image, joint iterative decoding The process is, LDPC decoder and video decoder joint iterative decoding, the detailed process of joint iterative decoding is,

(1)首先由在视频解码器对信道译码结果进行解码过程中,利用视频协议语法、语义分析语法单元,检测是否有误码,当检测出误码时,给出视频流出错范围,并转换为相应出错的信息节点的概率似然比值;(1) First, during the decoding process of the channel decoding result by the video decoder, use the syntax and semantics of the video protocol to analyze the syntax unit to detect whether there is a bit error, and when a bit error is detected, give the error range of the video stream, and Converted to the probability likelihood ratio of the corresponding error information node;

(2)将相应出错的信息节点的概率似然比值代入LDPC译码器,进行LDPC译码器内部迭代译码;(2) Substituting the probability-likelihood ratio of the corresponding error information node into the LDPC decoder, and performing iterative decoding inside the LDPC decoder;

(3)对新得到的信道译码结果重复由步骤(1)开始进行下一轮联合迭代解码,直到信道译码结果的语法单元符合视频协议。(3) Repeat the next round of joint iterative decoding from step (1) to the newly obtained channel decoding result until the syntax unit of the channel decoding result conforms to the video protocol.

根据本发明提供的技术方案,视频数据流编解码的基本过程是:视频数据流发送前先经过视频编码、LDPC编码处理,然后通过调制器发射,经信道传输后由解调器接受,然后经联合迭代解码纠正误码,之后再由视频解码输出视频图像。According to the technical solution provided by the present invention, the basic process of encoding and decoding video data streams is: the video data streams are first processed by video encoding and LDPC encoding before being sent, then transmitted by the modulator, accepted by the demodulator after being transmitted through the channel, and then transmitted through the channel. The joint iterative decoding corrects the bit errors, and then the video image is output by the video decoding.

本发明的关键改进在于行LDPC译码器和视频解码器联合迭代解码,采用这种方案基于以下考虑:Key improvement of the present invention is that row LDPC decoder and video decoder joint iterative decoding, adopt this scheme based on following considerations:

实用的变长码一般都是前缀码,即任何一个码字都不是另外一个码字的前缀。传统的变长码译码器正是利用此规则进行译码,在依次读入输入比特的同时判断读入的若干比特是否恰好与某个码字匹配,如果匹配就将对应的符号输出。前缀译码运算非常简单,存储量需求也很小,因此得到了广泛的应用。然而,在有误码的情况下,如果前缀译码器读入的某个比特出错,就可能会造成编解码器之间失去同步,这时不仅当前符号会译错,后面的若干个符号也会被译错,误码扩散造成的结果有时是灾难性的。同时由于视频通信数据的各个部分对噪声影响敏感程度不一样,部分数据对噪声非常敏感。因此本发明考虑利用来自信源的先验信息及信道译码器的软输出,来进行软信源译码。采用基于序列估计的算法来处理变长码译码,这种方法的好处不仅在于译码性能相对简单的前缀译码可以有所改善,而且能够接受软输入的比特序列与信道译码器之间实现联合迭代译码,从而大大改进译码器的性能。因此本发明的信道编码选择了实用的LDPC码。Practical variable-length codes are generally prefix codes, that is, any codeword is not a prefix of another codeword. Traditional variable-length code decoders use this rule to decode. While reading in the input bits in sequence, they judge whether the read-in bits match a certain codeword. If they match, they output the corresponding symbols. The prefix decoding operation is very simple, and the memory requirement is also small, so it has been widely used. However, in the case of a bit error, if a certain bit read by the prefix decoder is wrong, it may cause a loss of synchronization between the codecs. At this time, not only the current symbol will be wrongly decoded, but also the following symbols will be misinterpreted, and the result of error propagation is sometimes disastrous. At the same time, because each part of the video communication data has different sensitivity to noise, some data is very sensitive to noise. Therefore, the present invention considers using the prior information from the source and the soft output of the channel decoder to perform soft source decoding. The algorithm based on sequence estimation is used to deal with variable length code decoding. The advantage of this method is not only that the decoding performance can be improved for relatively simple prefix decoding, but also it can accept the difference between the soft input bit sequence and the channel decoder. Joint iterative decoding is realized, thereby greatly improving the performance of the decoder. Therefore, the channel coding of the present invention selects practical LDPC codes.

考虑信道编码和信源编码的机理,可以这样认为:视频编码器根据视频标准将图像序列压缩转换为比特序列,视频解码器通过分析比特序列解码获得连续视频图像。因此可以看出视频解码器对视频码流的认识是通过视频信息比特与信息比特之间的关系得到的,而信道译码器对比特正确的认识是通过信息比特和纠错比特之间的关系的得到的。两者是对同一码流的不同认识,两者的认识会有差别,通过迭代可以消除这种差别达到同一认识结果,提高认识的可靠性。因此利用视频解码器的高层语法信息进行迭代译码将有希望更进一步提高信道的纠错能力,突破目前非规则LDPC码的性能极限。Considering the mechanism of channel coding and source coding, it can be considered as follows: the video encoder compresses and converts the image sequence into a bit sequence according to the video standard, and the video decoder obtains continuous video images by analyzing the bit sequence and decoding. Therefore, it can be seen that the video decoder understands the video code stream through the relationship between the video information bits and the information bits, and the channel decoder correctly understands the bits through the relationship between the information bits and the error correction bits. got it. The two are different understandings of the same code stream, and the understandings of the two will be different. This difference can be eliminated through iteration to achieve the same understanding result and improve the reliability of the understanding. Therefore, using the high-level syntax information of the video decoder for iterative decoding will hopefully further improve the error correction capability of the channel and break through the performance limit of the current irregular LDPC codes.

因此,本发明提出利用LDPC译码器和视频解码器的信息交换,实现联合迭代解码,以此来改进解码结果。每次迭代,经过视频解码器调整的概率似然比值代入LDPC译码器,并且每次迭代都利用了上次迭代得到的结果。在若干次迭代之后,LDPC译码器和视频解码器就在所有的比特的判定上一致了,最终提高了通信系统的纠错能力。Therefore, the present invention proposes to use the information exchange between the LDPC decoder and the video decoder to implement joint iterative decoding, so as to improve the decoding result. In each iteration, the probability-likelihood ratio adjusted by the video decoder is substituted into the LDPC decoder, and each iteration utilizes the result obtained in the previous iteration. After several iterations, the LDPC decoder and the video decoder agree on all bit decisions, which finally improves the error correction capability of the communication system.

本发明提供的上述基础方案是基于对比特的判别决定是否联合迭代解码,进一步的方案是基于:视频解码器解码获得视频图像后,通过分析宏块图像判断图像解码是否正确,当图像解码错误时返回进行LDPC译码器和视频解码器联合迭代解码,直到图像解码正确时停止迭代。增加由图像的评价决定是否联合迭代解码的判断,是为了能够基于宏块图像进行判别,提供了另一种发现误码的途径,有利于进一步提高通信系统的纠错能力。The above-mentioned basic solution provided by the present invention is to determine whether to jointly iteratively decode based on the discrimination of the bits. The further solution is based on: after the video decoder decodes and obtains the video image, it judges whether the image decoding is correct by analyzing the macroblock image. When the image decoding error Return to the joint iterative decoding of the LDPC decoder and the video decoder, and stop iterating until the image is decoded correctly. The purpose of adding the judgment of joint iterative decoding based on the evaluation of the image is to be able to judge based on the macroblock image, and provide another way to find errors, which is conducive to further improving the error correction capability of the communication system.

由于解码器检测差错的位置往往不是发生差错的准确位置,因此解码器在检测到差错后,需要采取重同步策略来重新获得与编码器的同步。当前的视频编码标准H.26x和MPEG-x均采取重同步策略之一就是将每一帧图像分成若干个块组(GOB或Slice),解码器可利用GOB的起始码作为重同步码。但这种重同步策略,重同步码间的距离不相等,对于图像运动剧烈的部分,码字间隔较大,一旦发生错误,解码器恢复同步的时间较长,受影响的数据较多,不利于解码器进一步的差错恢复处理。MPEG(即Moving Picture Experts Group运动图像专家小组)是个国际标准,即所谓ISO11172。在MPEG-4协议中定义了一种新的基于视频包(Video Packet)的重同步策略,使MPEG-4视频流中的重同步码字的间隔基本保持相等。该策略是编码器将每帧图像分割为若干视频包,视频包由完整的宏块组成,其长度由预先设定的阈值决定,编码器通过在每个视频包头处插入重同步码字实现重同步。因此,本发明视频解码器采用MPEG4视频协议。具体实施时也可采用MPEG1、MPEG2协议。Since the position where the error is detected by the decoder is often not the exact position where the error occurs, the decoder needs to adopt a resynchronization strategy to regain synchronization with the encoder after detecting the error. One of the current video coding standards H.26x and MPEG-x adopts one of the resynchronization strategies is to divide each frame of image into several block groups (GOB or Slice), and the decoder can use the start code of GOB as the resynchronization code. However, in this resynchronization strategy, the distance between resynchronization codes is not equal. For parts of the image with violent movement, the codeword interval is relatively large. Once an error occurs, it takes a long time for the decoder to restore synchronization, and more data is affected. It is beneficial to the further error recovery processing of the decoder. MPEG (Moving Picture Experts Group) is an international standard, the so-called ISO11172. A new video packet-based resynchronization strategy is defined in the MPEG-4 protocol, so that the intervals of the resynchronization codewords in the MPEG-4 video stream are basically kept equal. The strategy is that the encoder divides each frame of image into several video packets. The video packet is composed of complete macroblocks, and its length is determined by a preset threshold. Synchronize. Therefore, the video decoder of the present invention adopts the MPEG4 video protocol. MPEG1 and MPEG2 protocols can also be used during specific implementation.

以下对本发明提供的视频数据流解码方法具体说明以便实施:The video data stream decoding method provided by the present invention is specified below so as to implement:

参见图1,LDPC码是一种特殊的线性分组码,它的校验矩阵H是稀疏矩阵,用Tanner图表示时,上边有M个节点C1,C2……CM,每个校验节点表示码字的一个校验集,称为校验节点;图的中间有N个节点V1,V2……VN,每个节点表示码字的一个信息比特位,称为变量节点;图的下边有W个节点I1,I2……IW(图中W取4),每个节点表示视频压缩码流的一个语法符号。与校验矩阵中“1”元素相对应的校验节点和变量节点之间存在连接边,本发明将一条边两端的节点称为相邻节点。每个节点相连的边数称为该节点的度数。与MPEG4视频协议相对应的节点I1,I2……IW和变量节点V1,V2……VN之间存在连接边,反映出多对一的映射关系,代表信息比特通过一定的顺序组成视频的语法元素。对于规则LDPC码,其校验矩阵中每一行和每一列中“1”的个数是相同的;对非规则码,变量节点和校验节点的度数是不固定的,它们是根据一定的分布进行选择的。可以按以下定义变量节点和校验节点的度数分布:See Figure 1. LDPC code is a special linear block code. Its check matrix H is a sparse matrix. When it is represented by a Tanner graph, there are M nodes C 1 , C 2 ... C M , each check matrix A node represents a check set of a codeword, called a check node; there are N nodes V 1 , V 2 ... V N in the middle of the graph, and each node represents an information bit of a codeword, called a variable node; There are W nodes I 1 , I 2 . . . I W (in the figure, W is 4), and each node represents a syntax symbol of the video compression code stream. There is a connection edge between the check node corresponding to the "1" element in the check matrix and the variable node, and the present invention refers to the nodes at both ends of an edge as adjacent nodes. The number of edges connected to each node is called the degree of the node. Corresponding to the MPEG4 video protocol, there are connection edges between the nodes I 1 , I 2 ... I W and the variable nodes V 1 , V 2 ... V N , reflecting the many-to-one mapping relationship, which means that the information bits pass through a certain The syntactic elements that make up the video in sequence. For regular LDPC codes, the number of "1"s in each row and column of the check matrix is the same; for irregular codes, the degrees of variable nodes and check nodes are not fixed, they are based on a certain distribution selected. The degree distribution of variable nodes and check nodes can be defined as follows:

μμ (( χχ )) == ΣΣ ii == 22 dd vv μμ ii χχ ii -- 11 ,, vv (( xx )) == ΣΣ jj == 22 dd cc vv jj χχ jj -- 11

μ(χ)表示度数为i的变量节点在总节点中所占的比例,υ(χ)表示度数为j的校验节点在总节点中所占的比例,其中dv是最大变量节点的次数,dc是最大的校验节点的次数。μ(χ) represents the proportion of variable nodes with degree i in the total nodes, υ(χ) represents the proportion of check nodes with degree j in the total nodes, where d v is the number of maximum variable nodes , d c is the maximum number of check nodes.

LDPC译码器进行内部译码。置信传播算法是基于图模型进行局部消息传递和更新的概率推理算法。The LDPC decoder performs internal decoding. Belief Propagation Algorithm is a probabilistic reasoning algorithm based on graph model for local message passing and updating.

在图1中举例示意了出现某视频图像存在内容错误的情况,视频图像内容错误相应的比特错误存在于节点I2,I3,然后据此判断视频流出错范围(图中用虚线表示),相应出错的信息节点为节点V5,V6……VN-3,VN-2。并且调整相应出错的信息节点的概率似然比值。以上属于根据视频解码结果进行调整的过程,调整得到的概率似然比值带入LDPC译码器进行再次内部迭代译码。In Fig. 1, the situation where there is a content error in a certain video image is illustrated as an example, the bit error corresponding to the video image content error exists in nodes I 2 , I 3 , and then the error range of the video stream is judged accordingly (indicated by a dotted line in the figure), The corresponding error information nodes are nodes V 5 , V 6 . . . V N-3 , V N-2 . And adjust the probability-likelihood ratio of the corresponding error information node. The above belongs to the process of adjusting according to the video decoding result, and the adjusted probability-likelihood ratio is brought into the LDPC decoder for internal iterative decoding again.

LDPC译码器进行信道译码的过程属于现有技术,包括以下步骤,The process of channel decoding performed by an LDPC decoder belongs to the prior art, including the following steps,

步骤a:初始化:Step a: Initialize:

LLRLLR (( pp ii )) == 22 σσ 22 RR ii ,, 11 ≤≤ ii ≤≤ NN

假定信道为加性高斯白噪声信道,其中σ2为信道噪声的标准差,qij为从变量节点i发送到校验节点j的外部信息,rij为从校验节点j发送到变量节点i的外部消息。Ri为信道接收的解调后的信息,pi是相应的变量节点i的初始化的对数概率似然比,初始化,LLR(rij)=0。Assume that the channel is additive white Gaussian noise channel, where σ 2 is the standard deviation of channel noise, q ij is the external information sent from variable node i to check node j, r ij is the external information sent from check node j to variable node i external news. R i is the demodulated information received by the channel, p i is the initialized log probability likelihood ratio of the corresponding variable node i, for initialization, LLR(r ij )=0.

步骤b:LDPC译码,包括两个步骤:Step b: LDPC decoding, including two steps:

从变量节点发送信息到校验节点。Send information from variable nodes to check nodes.

(( qq ijij )) == ΣΣ jj ′′ ∈∈ ColCol [[ ii ]] jj ′′ ≠≠ 11 LLRLLR (( rr ijij )) ++ LLRLLR (( pp ii ))

其中Col[i]指在校验矩阵中第i列中非零的元素。Where Col[i] refers to a non-zero element in column i in the parity check matrix.

从校验节点到变量节点From check node to variable node

LLRLLR (( rr ijij )) == ΦΦ -- 11 (( ΠΠ ii ′′ ∈∈ RowRow [[ jj ]] jj ′′ ≠≠ ii ΦΦ (( LLRLLR (( qq ii ′′ jj )) ))

其中Row[j]指在校验矩阵中第i行中非零的元素。定义Wherein Row[j] refers to a non-zero element in row i in the parity check matrix. definition

ΦΦ (( χχ )) == tanhtanh (( -- 11 22 xx )) == ee xx -- 11 ee xx ++ 11

步骤c:信道译码输出定义为Step c: The channel decoding output is defined as

LLRLLR (( qq ii )) == ΣΣ jj ′′ ∈∈ ColCol [[ ii ]] LLRLLR (( rr ijij )) ++ LLRLLR (( pp ii ))

然后进行硬判据输出:Then perform hard criterion output:

uu ^^ ii == 11 ifif LLRLLR (( qq ii )) >> 00 00 ifif LLRLLR (( qq ii )) << 00

此处硬判据输出即信道译码结果。其中qi定义为信息节点i的迭代输出的最终概率似然比。Here the hard criterion output is the channel decoding result. where q i is defined as the final probability likelihood ratio of the iterative output of information node i.

视频解码器参与迭代的过程由本发明首创,实施例中检验错误的详细过程参见图3:The process in which the video decoder participates in iteration is initiated by the present invention, and the detailed process of checking errors in the embodiment is shown in Figure 3:

首先检验所有的语法单元是否符合MEPG4视频协议标准。对于一些包含视频参数信息的编码视频头信息:序列头、图像组头、图像头,可以根据视频语法和语义直接分析。例如MPEG4协议的头信息:视频对象头、视频对象平面头、用户数据头。分析相应的视频参数内容,监视是否发现错误,即存在误码。由信道译码结果解码成图像的过程中,对于包含了视频内容信息的DCT系数和运动矢量部分,需要进一步进行解码。在解码过程中,首先分析这些变长编码的语法单位是否符合视频协议中的变长编码表,如果出现不符情况,则存在误码,需进行纠正。在上述检验过程中,如果发现误码则记录相应错误的信息比特,并转换为相应信息比特的概率似然比值,并代回LDPC译码器进行相应修改。如果不存在误码,可以更进一步确认LDPC译码正确,调高相应信息比特的概率似然比值,改动的系数设为w,然后把整个信息比特序列的概率似然比值代回LDPC译码器,这样LDPC译码器迭代的收敛性会更好。First check whether all syntax units conform to the MEPG4 video protocol standard. For some coded video header information including video parameter information: sequence header, picture group header, picture header, it can be directly analyzed according to video syntax and semantics. For example, header information of the MPEG4 protocol: Video Object Header, Video Object Plane Header, User Data Header. Analyze the corresponding video parameter content, and monitor whether errors are found, that is, there are bit errors. In the process of decoding the channel decoding results into images, further decoding is required for the DCT coefficients and motion vectors that contain video content information. In the decoding process, first analyze whether the grammatical units of these variable-length codes conform to the variable-length code table in the video protocol. If there is a discrepancy, there is a bit error and needs to be corrected. In the above inspection process, if a bit error is found, the corresponding wrong information bit is recorded, and converted into the probability likelihood ratio of the corresponding information bit, and then substituted back to the LDPC decoder for corresponding modification. If there is no bit error, you can further confirm that the LDPC decoding is correct, increase the probability likelihood ratio of the corresponding information bit, set the modified coefficient to w, and then substitute the probability likelihood ratio of the entire information bit sequence back to the LDPC decoder , so that the iterative convergence of the LDPC decoder will be better.

然后,为了能够基于宏块图像进行判别,需要恢复出相应的宏块图像,通过分析宏块图像之间的连续性、宏块边缘连续性、宏块的平均灰度的连续性等等标准,判断图像解码是否正确。这种分析过程可以通过软件实行,本发明称为解码图像评价器。如果图像解码不正确,需要通过分析确定相应出错的信息比特,相应的概率似然比值需要进行调整,并代回LDPC译码器进行相应修改,即再次进行LDPC译码器和视频解码器联合迭代解码。由于通过图像的参数进行纠错判断,判断的可靠性要小于通过视频语法进行判断的结果,所以相应的调整数值比语法纠错的调整要小,改动的系数设为v,v<w。Then, in order to be able to distinguish based on the macroblock image, it is necessary to restore the corresponding macroblock image, by analyzing the continuity between the macroblock images, the continuity of the macroblock edge, the continuity of the average gray level of the macroblock, etc., Determine whether the image decoding is correct. This analysis process can be carried out by software, and the present invention is called a decoded image evaluator. If the image decoding is incorrect, it is necessary to determine the corresponding error information bits through analysis, and the corresponding probability likelihood ratio needs to be adjusted, and the LDPC decoder is replaced to make corresponding modifications, that is, the joint iteration of the LDPC decoder and the video decoder is performed again decoding. Since the error correction judgment by image parameters is less reliable than the judgment result by video grammar, the corresponding adjustment value is smaller than the grammar error correction adjustment, and the modified coefficient is set to v, where v<w.

MPEG4视频协议标准包括多种参考模式,本实施例提供了I帧和P帧的图像评价过程:针对I帧,检测视频参数内容后,检查同步标记且解码视频包头,然后解码MCBPC(宏块类型和色度编码模式)获得宏块的参数信息,分析MCBPC,监视是否发现错误;接着解码6个块信息,分析变长编码,监视是否发现错误;最后是基于宏块图像进行判别,重建解码后图像内容,验证图像内容,监视是否发现错误。发现错误后均记录相应错误的信息比特,转换为相应信息比特的概率似然比值,并代回LDPC译码器进行相应修改。P帧中包含了运动特性,因此在解码6个块信息同时需解码运动矢量,分析运动矢量值,监视是否发现错误。在实时通信中一般不会用到B帧,B帧的评价方法应该与P帧一致,不予赘述。The MPEG4 video protocol standard includes multiple reference modes, and the present embodiment provides the image evaluation process of the I frame and the P frame: for the I frame, after detecting the video parameter content, check the synchronization mark and decode the video packet header, and then decode the MCBPC (macroblock type and chroma coding mode) to obtain the parameter information of the macroblock, analyze the MCBPC, and monitor whether any errors are found; then decode the six block information, analyze the variable-length coding, and monitor whether any errors are found; finally, judge based on the macroblock image, and reconstruct the decoded Image content, verify image content, monitor for errors. After an error is found, record the corresponding wrong information bit, convert it into the probability likelihood ratio of the corresponding information bit, and substitute it back to the LDPC decoder for corresponding modification. The P frame contains motion characteristics, so it is necessary to decode the motion vector while decoding the 6 block information, analyze the motion vector value, and monitor whether errors are found. Generally, B frames are not used in real-time communication, and the evaluation method of B frames should be consistent with that of P frames, which will not be described in detail.

联合迭代解码作为一种迭代算法,需要设计迭代条件:As an iterative algorithm, joint iterative decoding needs to design iteration conditions:

根据视频解码器对信道解码的判断信息和解码图像评价器的判断结果,决策是否需要进行迭代解码;如果需要迭代就把经过视频解码器调整过的概率似然比值,代入LDPC译码器进行新的内部迭代译码,实现一次联合迭代译码;如果不需要迭代解码,信道的联合迭代译码器(即LDPC译码器和视频解码器的结合)就进行硬判据,把译码结果发送到上层协议栈,完成信道的译码过程。联合迭代解码过程中的具体算法实现可以采用DSP(数字信号处理)技术。According to the judgment information of the video decoder on channel decoding and the judgment result of the decoded image evaluator, it is decided whether iterative decoding is required; if iteration is required, the probability likelihood ratio adjusted by the video decoder is substituted into the LDPC decoder for new The internal iterative decoding of the channel realizes a joint iterative decoding; if no iterative decoding is required, the joint iterative decoder of the channel (that is, the combination of the LDPC decoder and the video decoder) performs a hard criterion and sends the decoding result to Go to the upper layer protocol stack to complete the decoding process of the channel. The specific algorithm implementation in the joint iterative decoding process can adopt DSP (Digital Signal Processing) technology.

Claims (5)

1. joint coding method for video data stream source and channel, at first adopt ldpc decoder that the video communication data flow is carried out channel decoding, obtain video image by video decoder decodes channel decoding result then, it is characterized in that: ldpc decoder and Video Decoder associating iterative decoding, the detailed process of associating iterative decoding is
(1) at first by the channel decoding result being carried out in the decode procedure at Video Decoder, utilize video protocols grammer, semantic analysis syntactic units, detect whether error code is arranged, when detecting error code, provide the video flowing fault domain, and be converted to the probability likelihood ratio of corresponding information node of makeing mistakes;
(2), carry out the inner iterative decoding of ldpc decoder with the probability likelihood ratio substitution ldpc decoder of corresponding information node of makeing mistakes;
(3) the channel decoding result that newly obtains is repeated to begin to carry out next round associating iterative decoding by step (1), meet video protocols up to channel decoding result's syntactic units.
2. video data stream decoding method according to claim 1, it is characterized in that: after video decoder decodes obtains video image, judge by analyzing macroblock image whether picture decoding is correct, when the picture decoding mistake, return and carry out ldpc decoder and Video Decoder associating iterative decoding, when picture decoding is correct, stop iteration.
3. video data stream decoding method as claimed in claim 1 or 2, it is characterized in that: step detects when not having error code in (1), and further the acknowledgement channel decode results is correct, heightens the probability likelihood ratio of corresponding information bit.
4. video data stream decoding method as claimed in claim 1 or 2, it is characterized in that: Video Decoder adopts MPEG4 video protocols standard.
5. state the video data stream decoding method as claim 3, it is characterized in that: Video Decoder adopts MPEG4 video protocols standard.
CN 200610125562 2006-12-22 2006-12-22 A joint coding method for video data stream source and channel Pending CN101056414A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 200610125562 CN101056414A (en) 2006-12-22 2006-12-22 A joint coding method for video data stream source and channel

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 200610125562 CN101056414A (en) 2006-12-22 2006-12-22 A joint coding method for video data stream source and channel

Publications (1)

Publication Number Publication Date
CN101056414A true CN101056414A (en) 2007-10-17

Family

ID=38795979

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 200610125562 Pending CN101056414A (en) 2006-12-22 2006-12-22 A joint coding method for video data stream source and channel

Country Status (1)

Country Link
CN (1) CN101056414A (en)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102833543A (en) * 2012-08-16 2012-12-19 中央电视台 Video coding format detection device and method for video and audio media file
CN101981932B (en) * 2008-03-27 2013-03-13 汤姆森特许公司 Apparatus and method for decoding signals
CN103024379A (en) * 2012-12-12 2013-04-03 重庆大学 Image compression method based on optical strip wave transformation
CN112468159A (en) * 2020-11-23 2021-03-09 华侨大学 Unequal error protection method based on joint source channel coding
CN113271110A (en) * 2021-04-27 2021-08-17 北京邮电大学 Semantic information source channel joint coding and decoding method and device for text
CN113473149A (en) * 2021-05-14 2021-10-01 北京邮电大学 Semantic channel joint coding method and device for wireless image transmission

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101981932B (en) * 2008-03-27 2013-03-13 汤姆森特许公司 Apparatus and method for decoding signals
CN102833543A (en) * 2012-08-16 2012-12-19 中央电视台 Video coding format detection device and method for video and audio media file
CN102833543B (en) * 2012-08-16 2014-08-13 中央电视台 Video coding format detection device and method for video and audio media file
CN103024379A (en) * 2012-12-12 2013-04-03 重庆大学 Image compression method based on optical strip wave transformation
CN103024379B (en) * 2012-12-12 2015-06-10 重庆大学 Image compression method based on optical strip wave transformation
CN112468159A (en) * 2020-11-23 2021-03-09 华侨大学 Unequal error protection method based on joint source channel coding
CN112468159B (en) * 2020-11-23 2023-04-25 华侨大学 Unequal error protection method based on joint source channel coding
CN113271110A (en) * 2021-04-27 2021-08-17 北京邮电大学 Semantic information source channel joint coding and decoding method and device for text
CN113473149A (en) * 2021-05-14 2021-10-01 北京邮电大学 Semantic channel joint coding method and device for wireless image transmission

Similar Documents

Publication Publication Date Title
TWI424750B (en) A decoder architecture for optimized error management in streaming multimedia
Singh et al. Modified joint channel source decoding structure for reliable image transmission
EP1769643B1 (en) Method, apparatus, and system for enhancing robustness of predictive video codecs using a side-channel based on distributed source coding techniques
CN101056414A (en) A joint coding method for video data stream source and channel
US20080025204A1 (en) Method to utilize physical layer channel state information to improve video quality
CN103347202B (en) EWF code coding method in a kind of wireless communication system
EP1842380B1 (en) Video error detection technique using a crc parity code
CN102655588B (en) Joint source-channel decoding method for video/image transmission
CN112152642A (en) A sliding window decoding method and system with retransmission mechanism
Xiong et al. Progressive video coding for noisy channels
Levine et al. Iterative joint source–channel decoding of H. 264 compressed video
RU2374787C2 (en) Structure of decoder for optimised control of error processing in multimedia data streaming
CN101176353B (en) Decoder architecture for optimized error management in streaming multimedia
CN1881866A (en) Method and framework for data transmission error monitoring and correction
Olayinka et al. Development of Turbo Code Error Detection and Correction Scheme for Wireless Telemedicine Video Transmission
CN1301013C (en) Method for transmitting image or video data encoded using variable length codes and corresponding transmitter
Watanabe et al. Exploiting variable-length padding bits for decoder performance improvement with its application to compressed video transmission
Bouchireb et al. Improved retransmission scheme for video communication systems
Rhaiem et al. Novel robust decoding algorithm-aware channel condition for video streaming (RDVS)
Soyjaudah et al. An integrated unequal error protection scheme for the transmission of compressed images with ARQ
Zhang et al. An Unequal Error Protection Scheme of H. 265 Video Stream in Unmanned Aerial Vehicle System
CN100348048C (en) Abnormal LDPC code to MPEG-2TS hierarchical inequality protection method
Superiori et al. Cross-layer detection of visual impairments in h. 264/avc video sequences streamed over umts networks
Kondrad et al. Optimal FEC code concatenation for unequal error protection in video streaming applications
Lin et al. Structured design of standard-compatible error-resilient video coding with application to H. 263

Legal Events

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

Open date: 20071017