A NOVEL CONCURRENT ERROR DETECTION/ CORRECTION SCHEME FOR FFT

By converting DFT of a data sequence into two partial transforms, a novel concurrent error detection/correction scheme for FFT networks is proposed based on coding theory. The scheme is realized in the computing procedure of FFT, which is different from the methods available, and has more error detection/correction capability than that of the known methods.     

Multiple error detection and correction based on redundant residue number systems

This paper presents some results on multiple error detection and correction based on the Redundant Residue Number System (RRNS). RRNS is often used in parallel processing environments because of its ability to increase the robustness of information passing between the processors. The proposed multiple error correction scheme utilizes the Chinese Remainder Theorem(CRT) together with a novel algorithm that significantly simplifies the error correcting process for integers. An extension of the scheme further reduces the computational complexity without compromising its error correcting capability. Proofs and examples are provided for the coding technique.     

Compression and error sensitivity of two-dimensional facsimile coding techniques

Seven proposals were submitted to the International Telegraph and Telephone Consultative Committee (CCITT) for selection of a standard two-dimensional code as an extension of the current CCITT standard one-dimensional code. The CCITT specified the use of particular parameters and procedures to compare the candidate techniques on a quantitative basis. The compression ratio and error sensitivity of all seven coding techniques were measured for a wide range of operational conditions. For example, tests are performed with small K-factors for application to error-prone transmission over switched circuits, and also at infinite K-factor to simulate packet switching networks possessing error control. Particular attention is paid to the error detection/correction procedure to insure that the error sensitivity parameter is as realistic as possible. The essential differences between the seven proposed coding techniques are presented, and the measurement parameters and procedures are reviewed.     

Forward error correction concatenated code in DWDM systems

The three concatenated coding schemes of the inner-outer type, the parallel type and the consecutive type to improve the current forward error correction (FEC)coding technologies are proposed for dense wavelengthdivision multiplexing (DWDM) systems, after introducing the development trend of DWDM optical communication systems. The concatenated code is theoretically analyzed.The theoretical analyses and simulation results show that inner-outer concatenated code has a greater redundancy and the decoding of parallel concatenated code is too complex. However, consecutive concatenated code is superior coding scheme with advantages such as better error correction performance, moderate redundancy and easy implementation, therefore it could be better used in high-speed and long-haul DWDM systems.     

Rate-distortion optimized hybrid error control for real-time packetized video transmission.

The problem of application-layer error control for real-time video transmission over packet lossy networks is commonly addressed via joint source-channel coding (JSCC), where source coding and forward error correction (FEC) are jointly designed to compensate for packet losses. In this paper, we consider hybrid application-layer error correction consisting of FEC and retransmissions. The study is carried out in an integrated joint source-channel coding (IJSCC) framework, where error resilient source coding, channel coding, and error concealment are jointly considered in order to achieve the best video delivery quality. We first show the advantage of the proposed IJSCC framework as compared to a sequential JSCC approach, where error resilient source coding and channel coding are not fully integrated. In the USCC framework, we also study the performance of different error control scenarios, such as pure FEC, pure retransmission, and their combination. Pure FEC and application layer retransmissions are shown to each achieve optimal results depending on the packet loss rates and the round-trip time. A hybrid of FEC and retransmissions is shown to outperform each component individually due to its greater flexibility.     

Efficient codes for single error detection and partial single error correction

Coding schemes are proposed for error control in systems where individual blocks of information are organised as two sub-blocks each requiring a different degree of error control. The codes described guarantee single error correction in one sub-block and provide single error detection and partial single error correction in the other. The main advantages are savings in redundancy and ability to use standard encoding/decoding procedures.     

An integrated error correction and detection system for digitalaudio broadcasting

Hybrid in-band on-channel digital audio broadcasting systems deliver digital audio signals in such a way that is backward compatible with existing analog FM transmission. We present a channel error correction and detection system that is well-suited for use with audio source coders, such as the so-called perceptual audio coder (PAC), that have error concealment/mitigation capabilities. Such error mitigation is quite beneficial for high quality audio signals. The proposed system involves an outer cyclic redundancy check (CRC) code that is concatenated with an inner convolutional code. The outer CRC code is used for error detection, providing flags to trigger the error mitigation routines of the audio decoder. The inner convolutional code consists of so-called complementary punctured-pair convolutional codes, which are specifically tailored to combat the unique adjacent channel interference characteristics of the FM band. We introduce a novel decoding method based on the so-called list Viterbi algorithm (LVA). This LVA-based decoding method, which may be viewed as a type of joint or integrated error correction and detection, exploits the concatenated structure of the channel code to provide enhanced decoding performance relative to decoding methods based on the conventional Viterbi algorithm (VA). We also present results of informal listening tests and other simulations on the Gaussian channel. These results include the preferred length of the outer CRC code for 96-kb/s audio coding and demonstrate that LVA-based decoding can significantly reduce the error flag rate relative to conventional VA-based decoding, resulting in dramatically improved decoded audio quality. Finally, we propose a number of methods for screening undetected errors in the audio domain     

Intersymbol interference reduction for differential MSK bynonredundant error correction

A theoretical analysis and experimental results for differential detection of minimum-shift keying (MSK) with nonredundant error correction are described. The proposed demodulator utilizes the output detected from the difference in phase over two or three time slot intervals along with the conventional detector output. A single error can be corrected by using two differential detectors, and a single and a double error can be corrected by using three detectors. It is shown that the error rate performance is improved, especially in the presence of intersymbol interference (ISI), without the addition to the transmitted data of redundant bits. Simulation and experimental results agree with the theoretical analysis, which shows that the degradation of differential detection relative to coherent detection is reduced from 2.2 dB without error correction to 1.2 dB with single error correction and to 0.7 dB with double error correction. The method can be applied effectively to mobile communications over a fading channel or to time-division multiple-access (TDMA) communications using burst mode transmission     

HVD: horizontal-vertical-diagonal error detecting and correcting code to protect against with soft errors

This paper presents a high level error detection and correction method called HVD code to tolerate multiple bit upsets (MBUs) occurred in memory cells. The proposed method uses parity codes in four directions in a data part to assure the reliability of memories. The proposed method is very powerful in error detection while its error correction coverage is also acceptable considering its low computing latency. HVD code is useful for applications whose high error detection coverage is very important such as memory systems. Of course, this code can be used in combination with other protection codes which have high correction coverage and low detection coverage. The proposed method is evaluated using more than one billion multiple fault injection experiments. Multiple bit flips were randomly injected in different segments of a memory system and the fault detection and correction coverages are calculated. Results show that 100% of the injected faults can be detected. We proved that, this method can correct up to three bit upsets. Some hardware implementation issues are investigated to show tradeoffs between different implementation parameters of HVD method.     

Continuous error detection (CED) for reliable communication

Block cyclic redundancy check (CRC) codes represent a popular and powerful class of error detection techniques used almost exclusively in modern data communication systems. Though efficient, CRCs can detect errors only after an entire block of data has been received and processed. In this work, we exploit the “continuous” nature of error detection that results from using arithmetic codes for error detection, which provides a novel tradeoff between the amount of added redundancy and the amount of time needed to detect an error once it occurs. We demonstrate how this continuous error detection framework improves the overall performance of communication systems, and show how considerable performance gains can be attained. We focus on several important scenarios: 1) automatic repeat request (ARQ) based transmission; 2) forward error correction (FEC frameworks based on (serially) concatenated coding systems involving an inner error-correction code and an outer error-detection code; and 3) reduced state sequence estimation (RSSE) for channels with memory. We demonstrate that the proposed CED framework improves the throughput of ARQ systems by up to 15% and reduces the computational/storage complexity of FEC and RSSE by a factor of two in the comparisons that we make against state-of-the-art systems     

Fast algorithms for erasures and error correction in redundant residue number systems

In this work, we extend the coding theory approach to error control in redundant residue number systems (RRNS). The concept of erasure correction capability in RRNS is introduced. We derive the relationship between the minimum distance and the error detection and error/erasure correction capability. New computationally efficient algorithms are derived for simultaneously correcting single errors and multiple erasures and detecting multiple errors. These algorithms reduce the computational complexity of the previously known algorithms by at least an order of magnitude. Another attractive feature of the algorithms is that all the arithmetic operations are modulo operations. Consequently, the need to process large valued integers is avoided.     

一种基于不等纠错保护的图像传输方法

对噪声信道上的图像传输方法进行了研究,提出了一种新的基于不等纠错保护的图像传输方法,该方法在编码端利用纠错算术码对SPIHT码流进行不等纠错保护,根据SPIHT码流各个不同重要程度的部分采用不同禁用区间的纠错算术码进行不同程度的差错保护,相比传统的基于不等纠错保护图像传输方法而言,可获得近似连续可变的编码码率;在解码端,采用堆栈序列估计算法进行信道估计后再进行SPIHT解码,重建图像.实验结果表明,与经典的Guionnet不等纠错保护传输方法以及分离编码传输方法相比,所提出的传输方法具有较为明显的性能增益.     

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%.     

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.     

星地量子密钥分发中密钥纠错的编码模块

在星地量子密钥分发中,两个合法用户Alice和Bob通过星地链路窗口完成密钥分发.密钥分发后Alice和Bob拥有不一致的密钥序列X、Y,双方通过理想公共授权信道传送部分信息序列,得到一致的密钥序列,这一过程称为数据协调中的密钥纠错.在密钥纠错中,理想公共授权信道传输的信息序列是X经编码产生的校验序列,要求密钥序列的编码模块所占FPGA资源少,编码速度快.提出了一种基于FPGA和Turbo码的编码方案,其占用FPGA资源少,编码速度快,可根据需要选择编码码率.     

Error correction and error detection techniques for wireless ATM systems

Error correction and error detection techniques are often used in wireless transmission systems. The Asynchronous Transfer Mode (ATM) employs Header Error Control (HEC). Since ATM specifications have been developed for high‐quality optical fiber transmission systems, HEC has single‐bit error correction and multiple‐bit error detection capabilities. When HEC detects multiple‐bit error, the cell is discarded. However, wireless ATM requires a more powerful Forward Error Correction (FEC) scheme to improve the Bit Error Rate (BER) performance resulting in a reduction in the transmission power and antenna size. This concatenation of wireless FEC and HEC of the ATM may effect cell loss performance. This paper proposes error correction and error detection techniques suitable for wireless ATM and analyzes the performance of the proposed schemes. This revised version was published online in June 2006 with corrections to the Cover Date.     

Phase error correction method based on the Gaussian filtering algorithm and intensity variance

To overcome the invalid phase and phase jump phenomenon generated during the phase unwrapping, a phase error correction method based on the Gaussian filtering algorithm and intensity variance is proposed in this paper. First, a threshold of fringe intensity variance is set to identify and clear the phase in the invalid region. Then, the Gaussian filtering algorithm is employed to correct the phase order at the fringe junction, and then the absolute phase is corrected. Finally, the phase correction experiments of different geometric objects are carried out to verify the feasibility and accuracy of the proposed method. The method proposed in this paper can be extended to the correction of absolute phase error obtained by any coding method.     

Efficient error detection and correction method for 1-out-of-3 binary signed digit adders

Binary Signed Digit (BSD) number system has been extensively used in high-speed applications due to taking carry-free adders and high-speed multipliers. The 1-out-of-3 BSD encoding is an inherently fault-tolerant BSD encoding, which is a subset of m-out-of-n codes widely employed for error detection and correction. Although some fault-tolerant methods have been already proposed for 1-out-of-3 BSD adder, an efficient structure with both capabilities of fault detection and correction has not been introduced yet. In this paper, a 1-out-of-3 BSD adder with error detection and correction capabilities is presented. In spite of the negligible penalties in delay, power consumption, and area overhead, synthesis results show that more fault tolerance capability is achieved by the proposed method.     

基于误差估值累加开环校正的诱导式欺骗检测方法

诱导式卫星欺骗干扰可诱导航空器逐渐偏离预定航迹，难以被发现，因此及时有效地检测干扰是飞行安全的保障。在现有紧组合导航体制基础上，设计了一种基于误差估值累加开环校正的紧组合导航结构，并证明了其性能与传统闭环校正紧组合导航性能等效。在此结构中，将紧组合导航系统与自适应序贯概率比检测方法结合，提出了一种基于误差估值累加开环校正的诱导式欺骗检测方法，融合紧组合导航信息与其他不受欺骗影响的导航信息，构建欺骗检测统计量进行诱导式欺骗检测。仿真结果表明，开环校正结构可避免随时间累加的惯性导航系统误差所导致的组合导航滤波器发散问题，同时欺骗检测方法可进一步提高算法对“最坏”情形下微小诱导式欺骗的检测效果。     

An error protected 16 kbit/s voice transmission for land mobileradio channel

Robust speech coding and an efficient error correction coding is indispensable for toll-quality voice transmission in mobile radio because of degradation due to multipath fading. A decision procedure for the bit-selective forward-error-correction (BS-FEC) scheme is proposed as a promising solution to this problem, and backward-type prediction speech coding is shown to be more robust against transmission errors than forward-type prediction. Combinations of BS-FEC (channel coding) and backward-type prediction speech coding are designed, and improvements in the SNRs of transmitted voice signals are examined. Simulation results show that BS-FEC can provide good speech quality even at a bit error rate (BER) of 10^-2 in Rayleigh fading environments, at the cost of a slight degradation in the SNR (signal-to-noise ratio) at low BERs