Compressive network coding for error control in wireless sensor networks

Since the observed signals of nearby sensors are known to be correlated, this paper firstly investigates the connection between network coding and compression concept of compressed sensing and then makes an in-depth combination between these two powerful concepts for error control in wireless sensor networks. Thus, a joint scheme is developed to achieve the maximum gain by exploiting the temporal and spatial correlations simultaneously. This scheme overcomes drawbacks of network coding theory by injecting the corresponding distributed compressed sensing concept into network coding, i.e., the scheme possesses good compression gain and graceful degradation of precision in the reconstruction process. Meanwhile, it can tolerate finite erasures and errors as well as reconstruct the original information as precise as possible when the rank of error matrix (induced by erasures and errors) doesn’t exceed the upper boundary. Finally, the reliability analysis and numeric results show that the compressive network coding scheme (i.e., the joint scheme) outperforms the conventional network coding scheme in robustness and performance.     

纠正随机错误与长突发删除的多进制乘积码研究

考虑多进制LDPC码的符号特性，以及对其残留错误和删除的分析，本文采用多进制LDPC码作为内码，相同Galois域下的高码率RS码作为外码来构造多进制乘积码；并提出了一种低复杂度的迭代译码方案，减少信息传输的各类错误。在译码时，只对前一次迭代中译码失败的码字执行译码，并对译码正确码字所对应的比特初始概率信息进行修正，增强下一次迭代多进制LDPC译码符号先验信息的准确性，减少内码译码后的判决错误，从而充分利用外码的纠错能力。仿真结果显示，多进制乘积码相较于二进制LDPC乘积码有较大的编码增益，并通过迭代进一步改善了性能，高效纠正了信道中的随机错误和突发删除。对于包含2%突发删除的高斯信道，在误比特率为10-6时，迭代一次有0.4 dB左右的增益。      

A better channel coding for a Link‐16 waveform in pulsed‐noise interference

Link‐16 is a tactical data link currently used by North Atlantic Treaty Organization (NATO) countries, the United States and its allies. The Link‐16 waveform features Reed–Solomon codes for channel coding, cyclic code‐shift keying for 32‐ary baseband symbol modulation, minimum‐shift keying for waveform modulation, and frequency hopping for transmission security. In addition to the original errors‐only decoding of Reed–Solomon codes, both an errors‐and‐erasures decoding (EED) and a special concatenated coding are proposed in this paper to determine a better channel coding scheme for a Link‐16 waveform with noncoherent detection in the presence of pulsed‐noise interference (PNI). The investigation is first carried out both analytically and by simulation for the original Link‐16 waveform transmitted over AWGN. It is then accomplished analytically for the proposed waveforms in both AWGN and PNI. The results show that EED achieves the best error rate performance for a Link‐16 waveform in both AWGN and PNI when the signal‐to‐noise ratio is relatively small. When both the signal‐to‐noise ratio is sufficiently large and the fraction active time of PNI is small, the proposed concatenated coding outperforms both EED and errors‐only decoding. Copyright © 2012 John Wiley & Sons, Ltd.     

Spatial error concealment with edge related perceptual considerations

Video transmission over error-prone networks can suffer from packet erasures which can greatly reduce the quality of the received video. Error concealment methods reduce the perceived quality degradation at the receiving end by masking the effects of such errors. They accomplish this by exploiting temporal and spatial correlations that exist in image sequences. Spatial error concealment approaches conceal errors by making use of spatial information only which is necessary in cases where motion information is not available or reliable. The performance of such methods can be greatly increased if perceptual considerations are taken into account as, e.g., the preservation of edge information. This paper proposes a spatial error concealment method that uses edge-related information in order not only to preserve existing edges but also to avoid introducing new strong ones by switching to a smooth approximation of missing information where necessary. A novel switching algorithm which uses the directional entropy of neighbouring edges chooses between two interpolation methods, a directional along detected edges or a bilinear using the nearest neighbouring pixels. Results show that the performance of the proposed method is better compared to both ‘single interpolation’ and to edge strength-based switching methods.     

采用LDPC码的分布式联合信源信道网络编码

提出了采用低密度奇偶校验码的分布式联合信源信道网络编码方案,应用于两源一中继一目的节点的无线传感器网络中.在方案中,信源节点通过传输系统信道码的校验位与部分信息位,同时实现了信源压缩与信道纠错.中继节点有效利用数据的相关性进行译码,并进行部分数据比特删余,减少因中继端网络编码引起的错误传播,仿真验证了方案的有效性.应用了不等差错保护思想,更贴近实际应用场景,利于目的节点进行更好的低误差解码.     

相关瑞利信道下差分空时检测协同分集方案

本文提出了一种采用分布式差分空时分组编码和检测的协同分集方案,在不需要信道状态信息(CSI)的情况下可以实现满分集和全速率发射,并推导了相关瑞利信道下该方案误码率(BER)性能上限的解析表达式。传统的差分空时分组编码对整个码块进行差分,而协同分集下的任何一个协同用户进行差分编码时都不知道整个码块的信息。本文所提出的差分BPSK调制方案,通过将两协同用户的信息分别被调制到相互正交的实轴和虚轴上,从而将码块的联合差分转化为各用户独立差分。分析了在协同用户间不同的信道状态信息(CSI)和协同用户到接收用户不同的CSI情况下本文所提出发射方案的性能。仿真结果表明本文所提出的方案获得了明显的分集增益,同时也较好的吻合了理论分析的结果。     

Robust differential chain coding scheme

In differential chain coding (DCC), the bandwidth efficient relative vector is sensitive to channel errors, resulting in error propagation and corruption of the decoding process. A robust differential chain coding scheme is presented for stopping error propagation in the relative vector without increasing its bandwidth or using an additional forward error correction code. In this scheme, the relative vector is combined with the previous absolute vector to form a new error-resistant channel codeword. Experiments showed that, compared to DCC, the new scheme notably improves subjective quality when subject to transmission errors     

Error concealment techniques for digital TV

Compressed video bitstreams are intended for real-time transmission over communication networks. Most of the video coding standards employ the temporal and spatial prediction structure to reduce the transmitted video data. Therefore, the coded video bitstreams are highly sensitive to information loss and channel errors. Even a single bit error can lead to disastrous quality degradation in both time and space. This quality deterioration is exacerbated when no error resilient coding mechanism is employed to protect coded video data against the error prone environments. Error concealment is a data recovery technique that enables the decoder to conceal effects of transmission errors by predicting the lost or corrupted video data from the previously reconstructed error-free information. Motion vector recovery and motion compensation with the estimated motion vector is a good approach to conceal the corrupted macroblock data. In this paper, we develop various error concealment algorithms based on motion vector recovery, and compare their performances to those of conventional error concealment methods.     

一种简单的高速率线性弥散码

多输入多输出系统要求尽可能得到简单而有效的高速率空时传输方案,以实时处理大的数据流量.V-BLAST码有好的性能,简单的编码和解码,但是要求接收天线数不少于发射天线数,这在实际应用中受到了限制.我们提出的此种高速率编码方案可以适用任意的发射天线数和任意的接收天线数,发射信号是原数据子流在空间和时间上的线性组合,通过最大化发射信号与接收信号间的互信息准则来设计.由于这种线性结构,解码仍可用V-BLAST的译码方式.     

Multi-way relay system with network coding in multi-spot beam satellite networks

In this paper, we consider a multi-way relay system with network coding (NC) in multi-spot beam satellite networks. In particular, we focus on multiparty video conferencing via a satellite. Our proposed protocol uses the multicasting routing information and number of video frame packets to generate coded packets. The proposed protocol ensures the reliable transmission of multicasting data for mobile users using the decoding error rate for the random linear network coding batch. To minimize the delay in the link layer, we propose a resource allocation scheme for multiparty video conferencing with NC in satellite communications. For the resource allocation, we use application information acquired by a performance enhancing proxy. The simulation results show that the achievable rate can be increased by the proposed protocol. The proposed protocol can also reduce the number of packet transmissions, resulting in the efficient usage of satellite radio resources. Furthermore, it is shown that the proposed protocol ensures the reliable transmission of multicasting data for mobile users by using resources saved by NC. The average peak signal-to-noise of the video streaming for mobile users is better than that of the conventional system. As a result, the visual quality of video streaming services is improved.     

Combined power control and error-control coding in multicarrier DS-CDMA systems

We propose truncating the transmission power (allocating no power) for symbols with low channel gain, and tagging erasures on the corresponding symbols at the receiver. The motivation is that symbols with low channel gain are highly likely to be in error and yet, if transmitted, consume the energy resource and generate interference to other users. Truncating the power for those symbols has the effect of reducing the interference to other users and allocating more power on symbols with high channel gain (thereby reducing the error probability). Since block codes can correct twice as many erasures as errors, the coded performance can be improved by properly combining the power control with the error-control coding. In this letter, we analyze the performance of the Reed-Solomon-coded multicarrier direct-sequence code-division multiple-access systems with two power-control schemes. We show that the probability of incorrect decoding can be significantly improved by properly combining the power control with the error control coding.     

A note on soft decision decoding with successive erasures (Corresp.)

This paper deals with soft decision as a means to bridge the gap in performance between a receiver using hard decision symbol estimation followed by an algebraic decoder and a maximum-likelihood receiver. A measure of the reliability of the code symbol estimates is introduced to facilitate the decoding process. The decoding operation studied erases the least reliable received symbols and then applies an algorithm capable of correcting errors and erasures. This procedure, termed successive-erasure decoding (SED), was introduced by G. D. Forney in connection with general minimum-distance decoding (GMD). It is studied for binary and nonbinary transmission using polyphase signals on the additive white Gaussian noise (AWGN) channel. The exponential behavior of the error probability at high signal-to-noise ratio (SNR) is calculated and is supplemented by computer simulations. The results indicate that soft decision by successive erasures for binary transmission has properties not present in the nonbinary case. In the binary case the procedure is asymptotically optimum for increasing SNR's. On the nonbinary channel, however, the procedure is only capable of bridging part of the gap in performance between maximum-likelihood decoding (MLD) and hard decision decoding (HDD).     

Wireless image transmission using turbo codes and optimal unequal error protection.

A novel image transmission scheme is proposed for the communication of set partitioning in hierarchical trees image streams over wireless channels. The proposed scheme employs turbo codes and Reed-Solomon codes in order to deal effectively with burst errors. An algorithm for the optimal unequal error protection of the compressed bitstream is also proposed and applied in conjunction with an inherently more efficient technique for product code decoding. The resulting scheme is tested for the transmission of images over wireless channels. Experimental evaluation clearly demonstrates the superiority of the proposed transmission system in comparison to well-known robust coding schemes.     

Turbo codes for image transmission-a joint channel and sourcedecoding approach

This paper studies an application of turbo codes to compressed image/video transmission and presents an approach to improving error control performance through joint channel and source decoding (JCSD). The proposed approach to JCSD includes error-free source information feedback, error-detected source information feedback, and the use of channel soft values (CSV) for source signal postprocessing. These feedback schemes are based on a modification of the extrinsic information passed between the constituent maximum a posteriori probability (MAP) decoders in a turbo decoder. The modification is made according to the source information obtained from the source signal processor. The CSVs are considered as reliability information on the hard decisions and are further used for error recovery in the reconstructed signals. Applications of this joint decoding technique to different visual source coding schemes, such as spatial vector quantization, JPEG coding, and MPEG coding, are examined. Experimental results show that up to 0.6 dB of channel SNR reduction can be achieved by the joint decoder without increasing computational cost for various channel coding rates     

Content-based adaptive spatio-temporal methods for MPEG repair

Block loss and propagation error due to cell loss or missing packet information during the transmission over lossy networks can cause severe degradation of block and predictive-based video coding. Herein, new fast spatial and temporal methods are presented for block loss recovery. In the spatial algorithm, missing block recovery and edge extention are performed by pixel replacement based on range constraints imposed by surrounding neighborhood edge information and structure. In the temporal algorithm, an adaptive temporal correlation method is proposed for motion vector (MV) recovery. Parameters for the temporal correlation measurement are adaptively changed in accordance to surrounding edge information of a missing macroblock (MB). The temporal technique utilizes pixels in the reference frame as well as surrounding pixels of the lost block. Spatial motion compensation is applied after MV recovery when the reference frame does not have sufficient information for lost MB restoration. Simulations demonstrate that the proposed algorithms recover image information reliably using both spatial and temporal restoration. We compare the proposed algorithm with other procedures with consistently favorable results.     

Performance of DS/CDMA systems with differential M-ary orthogonal modulation and RS-coding for LEO satellite communications

This paper presents a coded modulation scheme based on M-ary orthogonal modulation by means of Walsh–Hadamard (WH) sequences, suitable for low-earth-orbit (LEO) direct sequence/code division multiple access (DS/CDMA) satellite communication systems. Based on the IS-95 scheme, we consider Reed–Solomon (RS)-coded M-ary orthogonal modulation with error or erasures decoding, which presents good performance enhancement with low complexity. LEO satellite links are characterized by large Doppler frequency shifts caused by the difference in velocity between the satellite and the earth mobile terminal, which make conventional non-coherent detection ineffective. In order to overcome the phase shift variations during the symbol period, which result in orthogonality loss of the WH sequences, we applied a differential encoding process to the spreading sequences or the WH chips prior to transmission. A special diversity process suitable for the environment under consideration is also applied. Simulation results show that the proposed diversity/coding/modulation scheme attains very good performance at low transmitter/receiver complexity. © 1998 John Wiley & Sons, Ltd.     

Hierarchical Distributed Source Coding Scheme and Optimal Transmission Scheduling for Wireless Sensor Networks

Distributed source coding (DSC) can be used to compress multiple correlated sensor measurements. These sensors send their compressed data to a central station for joint decoding. However, the issue on designing an optimal transmission scheduling scheme of DSC packets for WSNs have not been well addressed in the literature. In this work, we proposed a novel DSC coding scheme—hierarchical coding scheme, which exploits inter-node coding dependency in sensing-driven and correlated manner. In addition, the interaction between hierarchical coding topology and transmission is considered. We optimize the transmission schedule of DSC nodes to achieve better decoding quality. Our approach can be practically applied to any WSN topologies with correlated source coding nodes. Simulation shows that our work can achieve higher decoding accuracy and compression rate than previous approaches, and the decoding accuracy would not have much degradation under the error-prone wireless environment.     

Efficient motion vector prediction algorithm using pattern matching

The state-of-the-art median prediction scheme is widely used for predicting motion vectors (MVs) in recent video standards. By exploiting the spatial correlations among MVs, median prediction scheme predicts MV for current block from three neighboring blocks. When MV is obtained from motion estimation, MV difference (MVD) is calculated and then transmitted. This process for predicting MV and calculating MVD is known as MV coding process. For MV coding, the performance depends on how efficient both the spatial and the temporal correlations among MVs are being exploited. Median prediction scheme applies a sophisticated way including some special rules to exploit the spatial correlations, however the temporal correlations among successive MVs are not exploited. In this paper, a new algorithm named MV pattern matching (MV-PM) exploiting both the spatial and temporal correlations is proposed. Various kinds of experimental results show that the proposed MV-PM algorithm outperforms the median prediction and the other related prediction schemes.