基于纠错算术码的信源信道自适应联合编解码系统

对信源信道自适应联合编码方法进行了研究,提出了一种新的基于纠错算术码的联合信源信道编解码系统。该系统在编码端利用算术码内嵌禁用符号实现信源信道一体式编码,即利用马尔科夫信源模型和根据信道状态信息自适应地调整禁用符号概率大小从而调整编码码率来实现信道自适应;在解码端,推导出了基于MAP的解码测度数学公式并基于此测度公式提出了一种改进的堆栈序列估计算法。与传统的信道自适应编码算法不同,该自适应编码算法只需调整一个参数:禁用符号,且理论上可获得连续可变的编码码率。实验结果表明,与经典的Grangetto联合编码系统以及分离编码系统相比,所提出的编码系统具有明显改善的性能增益。     

Source coding, channel coding and modulation techniques used in theDigiCipher system

The DigiCipher high-definition television (HDTV) system, an all-digital approach that achieves full HDTV performance with error-free reception in a single 6-MHz television channel is described. The DigiCipher HDTV system is based on discrete cosine transform coding and uses motion prediction techniques to eliminate redundancy in the digital signal, channel equalization to defeat multipath, and error correction to defeat noise and interference. The source signal, source coding, channel coding, modulation, and performance of the system are discussed     

Joint Source/Channel Coding and MAP Decoding of Arithmetic Codes

Joint Source/Channel Coding and MAP Decoding of Arithmetic Codes In this paper, a novel MAP estimation approach is employed for error correction of arithmetic codes with a forbidden symbol. The system is founded on the principle of joint source channel coding, which allows one to unify the arithmetic decoding and error correction takes into a single process, with superior performance compared to traditional separated techniques. The proposed system improves the performance in terms of error correction with respect to a separated source and channel coding approach based on convolutional codes, with the additional great advantage of allowing complete flexibility in adjusting the coding rate. The proposed MAP decoder is tested in the case of image transmission across the AWGN channel and compared against standard FEC techniques in terms of performance an complexity. Both hard and soft decodng are taken into account, and excellent result in terms of packet error rate and decoded image quality are obtained.     

Joint lossless-source and channel coding using automatic repeatrequest

The susceptibility of arithmetic coding to errors is utilized for channel error recovery using an automatic repeat request (ARQ) scheme. The presented scheme optimizes the tradeoff between the redundancy added to overcome channel errors and detection capability. With this approach, the type of error pattern introduced by the channel does not affect the receiver's detection capability. This scheme is suitable for transmitting long files over low bit error rate channels, and it provides the assurance of reconstructing the original data, free from catastrophic errors     

A joint source and channel coding algorithm for error-resilient SPIHT-coded video bitstreams

We propose an analytical rate-distortion optimized joint source and channel coding algorithm for error-resilient scalable encoded video for lossy transmission. A video is encoded into multiple independent substreams to avoid error propagation and is assigned forward error correction (FEC) codes and source bits using Lagrange optimization. Our method separates video coding and packetization into different tiers which can be easily incorporated into any coding structure that generates a set of independent compressed bit-streams. To demonstrate the performance, we use the 2-state Markov model to describe the burst loss channel and Reed-Solomon codes as forward error correction codes. Simulation results show that the proposed channel incorporated rate-distortion optimization approach have better performance.     

基于混沌密钥控制的联合信源信道与安全算术码编译码算法

该文针对深空通信、移动通信等资源受限网络中的信息有效性、可靠性和安全性传输,提出一种基于混沌密钥控制的联合信源信道与安全算术码编译码算法。该算法在编码端通过混沌映射1控制在算术码内嵌入多个禁用符号,将信道编码检错与密码流的扰乱相结合;同时,通过混沌映射2控制信源符号的算术编码,将信源编码与信息安全相结合,实现了联合信源信道与信息安全编译码。实验结果表明,该算法与现有的同类算法相比,当误包率为10-3时,改善编译码性能0.4 dB,同时增强了可靠性和安全性。     

Joint source/channel coding for image transmission with JPEG2000 over memoryless channels.

The high compression efficiency and various features provided by JPEG2000 make it attractive for image transmission purposes. A novel joint source/channel coding scheme tailored for JPEG2000 is proposed in this paper to minimize the end-to-end image distortion within a given total transmission rate through memoryless channels. It provides unequal error protection by combining the forward error correction capability from channel codes and the error detection/localization functionality from JPEG2000 in an effective way. The proposed scheme generates quality scalable and error-resilient codestreams. It gives competitive performance with other existing schemes for JPEG2000 in the matched channel condition case and provides more graceful quality degradation for mismatched cases. Furthermore, both fixed-length source packets and fixed-length channel packets can be efficiently formed with the same algorithm.     

Huffman code based error screening and channel code optimization for error concealment in perceptual audio coding (PAC) algorithms

The class of perceptual audio coding (PAC) algorithms yields efficient and high-quality stereo digital audio bitstreams at bit rates from 16 kb/sec to 128 kb/sec (and higher). To avoid "pops and clicks" in the decoded audio signals, channel error detection combined with source error concealment, or source error mitigation, techniques are preferred to pure channel error correction. One method of channel error detection is to use a high-rate block code, for example, a cyclic redundancy check (CRC) code. Several joint source-channel coding issues arise in this framework because PAC contains a fixed-to-variable source coding component in the form of Huffman codes, so that the output audio packets are of varying length. We explore two such issues. First, we develop methods for screening for undetected channel errors in the audio decoder by looking for inconsistencies between the number of bits decoded by the Huffman decoder and the number of bits in the packet as specified by control information in the bitstream. We evaluate this scheme by means of simulations of Bernoulli sources and real audio data encoded by PAC. Considerable reduction in undetected errors is obtained. Second, we consider several configurations for the channel error detection codes, in particular CRC codes. The preferred set of formats employs variable-block length, variable-rate outer codes matched to the individual audio packets, with one or more codewords used per audio packet. To maintain a constant bit rate into the channel, PAC and CRC encoding must be performed jointly, e.g., by incorporating the CRC into the bit allocation loop in the audio coder.     

Channel coding for digital HDTV terrestrial broadcasting

In order to transmit the HDTV signal in 6 MHz, the four United States digital HDTV proponents, the DigiCipher, DSC-HDTV, ADTV and ATVA-P systems, are reducing the video data rate of HDTV to 15-17 Mb/s, a compression ratio of approximately 60-70 times. The high compression dictates that channel coding be used to avoid block errors and multiframe error propagation. High efficiency in channel utilization required by the 6-MHz limitation means that the channel must be properly equalized and that the multipath and interfering signals must be severely limited. The channel coding techniques used for error reduction include data interleaving, error detection and replacement, and error correction at different levels of protection for bits and blocks of unequal importance     

Integrating error detection into arithmetic coding

Arithmetic coding for data compression has gained widespread acceptance as the right method for optimum compression when used with a suitable source model. A technique to implement error detection as part of the arithmetic coding process is described. Heuristic arguments are given to show that a small amount of extra redundancy can be very effective in detecting errors very quickly, and practical tests confirm this prediction     

循环码编译码方法研究

对循环码的编译码方法及其检错和纠错能力进行了深入的分析和探讨,结合(24,16)循环码进行编码器和译码器的设计,针对所设计的(24,16)循环码进行了BSC信道下的纠错性能仿真分析。     

Multiview coding and error correction coding for 3D video over noisy channels

We consider the joint source–channel coding problem of stereo video transmitted over AWGN and flat Rayleigh fading channels. Multiview coding (MVC) is used to encode the source, as well as a type of spatial scalable MVC. Our goal is to minimize the total number of bits, which is the sum of the number of source bits and the number of forward error correction bits, under the constraints that the quality of the left and right views must each be greater than predetermined PSNR thresholds at the receiver. We first consider symmetric coding, for which the quality thresholds are equal. Following binocular suppression theory, we also consider asymmetric coding, for which the quality thresholds are unequal. The optimization problem is solved using both equal error protection (EEP) and a proposed unequal error protection (UEP) scheme. An estimate of the expected end-to-end distortion of the two views is formulated for a packetized MVC bitstream over a noisy channel. The UEP algorithm uses these estimates for packet rate allocation. Results for various scenarios, including non-scalable/scalable MVC, symmetric/asymmetric coding, and UEP/EEP, are provided for both AWGN and flat Rayleigh fading channels. The UEP bit savings compared to EEP are given, and the performances of different scenarios are compared for a set of stereo video sequences.     

Transactions Papers source-optimized channel coding for digital transmission channels

We present a new class of nonlinear block codes called source-optimized channel codes (SOCCs), which are particularly designed for parametric source encoding of speech, audio, and video. In contrast to conventional channel codes, the new codes are not optimized for minimizing residual bit-error rate, but maximizing the signal-to-noise ratio of transmitted source codec parameters. The decoding of SOCCs is not based on bit-error correction, but on parameter estimation. We compare SOCCs with other approaches to joint source/channel coding such as channel-optimized vector quantization, channel-constrained vector quantization, unequal error protection, and source-controlled channel decoding. In terms of performance, SOCCs show better robustness if under channel mismatch conditions. For real-world applications, SOCCs are attractive, since the separation of source and channel codec is preserved.     

Joint source/channel coding using arithmetic codes

Reserving space fur a symbol that is not in the source alphabet has been shown to provide excellent error detection. In this paper, we show how to exploit this capability using two sequential decoder structures to provide powerful error correction capability. This joint source/channel coder design provides significant packet loss recovery with minimal rate overhead, and compares favorably with conventional schemes     

Arithmetic coding-based continuous error detection for efficientARQ-based image transmission

Block cyclic redundancy check (CRC) codes are typically used to perform error detection in automatic repeat request (ARQ) protocols for data communications. Although efficient, CRCs can detect errors only after an entire block of data has been received and processed. We propose a new “continuous” error detection scheme using arithmetic coding that provides a novel tradeoff between the amount of added redundancy and the amount of time needed to detect an error once it occurs. This method of error detection, first introduced by Bell, Witten, and Cleary (1990), is achieved through the use of an arithmetic codec, and has the attractive feature that it can be combined physically with arithmetic source coding, which is widely used in state of-the-art image coders. We analytically optimize the tradeoff between added redundancy and error-detection time, achieving significant gains in bit rate throughput over conventional ARQ schemes for binary symmetric channel models for all probabilities of error     

Noise reduction of VQ encoded images through anti-gray coding

Noise reduction of VQ encoded images is achieved through the proposed anti-gray coding (AGC) and noise detection and correction scheme. In AGC, binary indices are assigned to the codevector in such a way that the 1-b neighbors of a code vector are as far apart as possible. To detect the channel errors, we first classify an image into uniform and edge regions. Then we propose a mask to detect the channel errors based on the image classification (uniform or edge region) and the characteristics of AGC. We also mathematically derive a criterion for error detection based on the image classification. Once error indices are detected, the recovered indices can be easily chosen from a “candidate set” by minimizing the gray-level transition across the block boundaries in a VQ encoded image. Simulation results show that the proposed technique provides detection results with smaller than 0.1% probability of error and more than 86.3% probability of detection at a random bit error rate of 0.1%, while the undetected errors are invisible. In addition, the proposed detection and correction techniques improve the image quality (compared with that encoded by AGC) by 3.9 dB     

Single error correcting and double error detecting coding scheme

A new coding technique for single error correction and double error detection in computer memory systems is proposed. The number of 1s in the parity check matrix for the proposed coding is fewer than all currently available codes for this purpose, except in two cases when they are almost equal to that obtained by Hsiao code. This results in simplified encoding and decoding circuitry for error detection and correction.     

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     

Partial correction of transmission errors in Walsh transform image without recourse to error correction coding

A sequency difference detection and correction (s.d.d.c.) system is described which enables the partial correction of transmission errors in a Walsh-Hadamard transform image to be achieved without channel coding. Using a first-order two-dimensional random Gaussian Markov field as the image, the percentage mean-square error in the recovered signal is reduced with the aid of the s.d.d.c. system by two orders of magnitude for transmission error rates <3%.     

噪声信道中基于残留冗余的联合信源信道编码.

对信源编码中的残留冗余在联合编码中的作用进行了研究，提出了一个在噪声信道中对可变长信源编码码流传输提供有效差错保护的联合信源信道编码方法，该方法利用信源编码器输出中的残留冗余为传输码流提供差错保护。与Sayood K提出的系统相比，该方法是基于改进的联合卷积软解码以及采用非霍夫曼码的通用可变长码，更接近于一般的信源和信道编码方法，并且信源符号集的大小也不受限制。仿真表明，所提出的联合编码方法可获得比传统的分离编码方法更高的性能增益。