Blind recognition of k/n rate convolutional encoders from noisy observation

Blind recognition of convolutional codes is not only essential for cognitive radio, but also for non-cooperative context. This paper is dedicated to the blind identification of rate k/n convolutional encoders in a noisy context based on Walsh-Hadamard transformation and block matrix (WHT-BM). The proposed algorithm constructs a system of noisy linear equations and utilizes all its coefficients to recover parity check matrix. It is able to make use of fault-tolerant feature of WHT, thus providing more accurate results and achieving better error performance in high raw bit error rate (BER) regions. Moreover, it is more computationally efficient with the use of the block matrix (BM) method. © 2017 Beijing Institute of Aerospace Information.

Blind reconstruction of convolutional code based on segmented Walsh-Hadamard transform

Walsh-Hadamard transform （WriT） can solve linear error equations on Field F2, and the method can be used to recover the parameters of convolutional code. However, solving the equations with many unknowns needs enormous computer memory which limits the application of WriT. In order to solve this problem, a method based on segmented WriT is proposed in this paper. The coefficient vector of high dimension is reshaped and two vectors of lower dimension are obtained. Then the WriT is operated and the requirement for computer memory is much reduced. The code rate and the constraint length of convolutional code are detected from the Walsh spectrum. And the check vector is recovered from the peak position. The validity of the method is verified by the simulation result, and the performance is proved to be optimal.

Construction of Regular Rate-Compatible LDPC Convolutional Codes

In this paper, we propose a new method to derive a family of regular rate-compatible low-density parity-check（RC-LDPC） convolutional codes from RC-LDPC block codes. In the RC-LDPC convolutional family, each extended sub-matrix of each extended code is obtained by choosing specified elements from two fixed matrices HE1K and HE1K, which are derived by modifying the extended matrices HE1 and HE2 of a systematic RC-LDPC block code. The proposed method which is based on graph extension simplifies the design, and prevent the defects caused by the puncturing method. It can be used to generate both regular and irregular RC-LDPC convolutional codes. All resulted codes in the family are systematic which simplify the encoder structure and have maximum encoding memories which ensure the property. Simulation results show the family collectively offer a steady improvement in performance with code compatibility over binary-input additive white Gaussian noise channel（BI-AWGNC）.

Ensemble of High Performance Structured Binary Convolutional LDPC Codes with Moderate Rates

An algebraic construction methodology is proposed to design binary time-invariant convolutional low-density parity-check(LDPC)codes.Assisted by a proposed partial search algorithm,the polynomialform parity-check matrix of the time-invariant convolutional LDPC code is derived by combining some special codewords of an(n,2,n−1)code.The achieved convolutional LDPC codes possess the characteristics of comparatively large girth and given syndrome former memory.The objective of our design is to enable the time-invariant convolutional LDPC codes the advantages of excellent error performance and fast encoding.In particular,the error performance of the proposed convolutional LDPC code with small constraint length is superior to most existing convolutional LDPC codes.

New Parallel Interference Cancellation for Convolutionally Coded CDMA Systems

Based on BCJR algorithm proposed by Bahlet al and linear soft decision feedback, a reduced-complexity parallel interference cancellation (simplified PIC) for convolutionally coded DS CDMA systems is proposed. By computer simulation, we compare the simplified PIC with the exact PIC. It shows that the simplified PIC can achieve the performance close to the exact PIC if the mean values of coded symbols are linearly computed in terms of the sum of initiala prior log-likelihood rate (LLR) and updateda prior LLR, while a significant performance loss will occur if the mean values of coded symbols are linearly computed in terms of the updateda prior LLR only. Meanwhile, we also compare the simplified PIC with MF receiver and conventional PICs. The simulation results show that the simplified PIC dominantly outperforms the MF receiver and conventional PICs, at signal-noise rate (SNR) of 7 dB, for example, the bit error rate is about 10?4 for the simplified PIC, which is far below that of matched-filter receiver and conventional PIC. Key words convolutionally coded CDMA - parallel interference cancellation - BCJR CLC number TN 914 Foundation item: Supported by the National Natural Science Foundation of China (69772015)Biography: Xu Guo-xiong (1967-), male, Ph. D candidate, research direction: wireless communication.

Integrated Joint Source-Channel Symbol-by-Symbol Decoding of Variable-Length Codes Using 3-D MAP Sequence Estimation

Most of multimedia schemes employ variable-length codes （VLCs） like Huffman code as core components in obtaining high compression rates. However VLC methods are very sensitive to channel noise. The goal of this paper is to salvage as many data from the damaged packets as possible for higher audiovisual quality. This paper proposes an integrated joint source-channel decoder （I-JSCD） at a symbol-level using three-dimensional （3-D） trellis representation for first-order Markov sources encoded with VLC source code and convolutional channel code. This method combines source code and channel code state-spaces and bit-lengths to construct a two-dimensional （2-D） state-space, and then develops a 3-D trellis and a maximum a-posterior （MAP） algorithm to estimate the source sequence symbol by symbol. Experiment results demonstrate that our method results in significant improvement in decoding performance, it can salvage at least half of （50%） data in any channel error rate, and can provide additional error resilience to VLC stream like image, audio, video stream over high error rate links.

优化空时格码的性能准则及串联级联卷积编码空时格码

讨论一种优化的空时格码的性能准则 ;再应用串联级联卷积编码加格雷映射实现一种新的空时格码 .通过仿真可见 ,这种新空时格码比经典空时格码和编码增益优化了的空时格码在性能上都要好 ,具有性能好、容易构造等优点 .

Channel Coding Techniques for VHF-Mobile Radio System and Its DSP Implementation

Two variable channel-coding schemes with unequal error protection （UEP） are proposed in terms of speech transmission over VHF-mobile radio system. These channel coding are separately based on rate-compatible punctured convolution （RCPC） code scheme and rate-compatible punctured turbo （RCPT） code scheme. With optimum puncturing designation and suitable scheme of rate matching, these two UEP schemes can achieve intra-class unequal error protection, which makes the protection for source bits with different importance more accurate. Its real time implementation based on a TMS320C6416 digital signal processor is also presented. The experimental results suggest that this method have reasonable system complexity and short processing delay.

Channel Coding Based on Power Line Communication

This paper focuses on the forward error correction(FEC),the basic parameters determination of the RS convolution code,Turbo code and the LDPC code,and the corresponding encoding and decoding algorithm in power line communication(PLC)standard.Simulation experiment which is designed for narrow-band power line communication system based on OFDM is done.The coding using RS convolution code,Turbo code and LDPC code are compared,and further it is determined that which encoding method is more suitable for power line communication in China.

Performance evaluation of multicast relay network using LDPC and convolutional channel codes along-with XOR network coding

In this paper, we have compared the performance of joint network channel coding （JNCC） for multicast relay network using low density parity check （LDPC） codes and Convolutional codes as channel codes while exclusive or （XOR） network coding used at the intermediate relay nodes. Multicast relay transmission is a type of transmission scheme in which two fixed relay nodes contribute in the second hop of end-to-end transmission between base transceiver station （BTS） and a pair of mobile stations. We have considered one way and two way multicast scenarios to evaluate the bit error rate （BER） and throughput performance. It has been shown that when using XOR network coding at the intermediate relay nodes, the same transmission becomes possible in less time slots hence throughput performance can be improved. Moreover we have also discussed two possible scenarios in the proposed system model, in which both diversity and multiplexing gain has been considered. It is worth notifying that BER and throughput achieved for LDPC codes is better than Convolutional codes for all the schemes discussed.

Construction of Rate-Compatible(RC) Low-Density Parity-Check(LDPC) Convolutional Codes Based on RC-LDPC Block Codes

In this paper,a family of rate-compatible(RC) low-density parity-check(LDPC) convolutional codes can be obtained from RC-LDPC block codes by graph extension method.The resulted RC-LDPC convolutional codes,which are derived by permuting the matrices of the corresponding RC-LDPC block codes,are systematic and have maximum encoding memory.Simulation results show that the proposed RC-LDPC convolutional codes with belief propagation(BP) decoding collectively offer a steady improvement on performance compared with the block counterparts over the binary-input additive white Gaussian noise channels(BI-AWGNCs).

Response compaction for system-on-a-chip based on advanced convolutional codes

This paper addresses the problem of test response compaction. In order to maximize compaction ratio, a single-output compactor based on a （n, n-1, m, 3） convolutional code is presented. When the proposed theorems are satisfied, the compactor can avoid two and any odd erroneous bits cancellations, and handle one unknown bit （X bit）. When the X bits in response are clustered, multiple-weight check matrix design algorithm can be used to reduce the effect of massive X bits. Some extended experimental results show that the proposed encoder has an acceptable-level X tolerant capacity and low error cancellations probability.

Non-Intrusive Design of Self-Checking FSM Based on Convolutional Codes

A non-intrusive design of self-checking finite state machines (FSMs) in VLSI circuits was investigated using convolutional codes. We propose a novel scheme which cannot only detect but also correct errors occurred in FSM states. The error state will be corrected and sent back to the FSM, so that the concurrent error in the current state is detected and corrected immediately. Moreover, we realize the IP core of the self-checking module by SMIC 0.25-μm CMOS technology and also simulate its function in FPGA.

Path Weight Complementary Convolutional Code for Type-Ⅱ Bit-Interleaved Coded Modulation Hybrid ARQ System

Bit-interleaved coded modulation (BICM) is suitable to bandwidth-efficient communication systems. Hybrid automatic repeat request (HARQ) can provide more reliability to high-speed wireless data transmission. A new path weight complementary convolutional (PWCC) code used in the type-Ⅱ BICM-HARQ system is proposed. The PWCC code is composed of the original code and the complimentary code. The path in trellis with large hamming weight of the complimentary code is designed to compensate for the path in trellis with small hamming weight of the original code. Hence, both of the original code and the complimentary code can achieve the performance of the good code criterion of corresponding code rate. The throughput efficiency of the BICM-HARQ system wit PWCC code is higher than repeat code system, a little higher than puncture code system in low signal-to-noise ratio (SNR) values and much higher than puncture code system, the same as repeat code system in high SNR values. These results are confirmed by the simulation.

Semi-LDPC Convolutional Codes:Construction and Low-Latency Windowed List Decoding

This paper presents a new coding scheme called semi-low-density parity-check convolutional code(semi-LDPC-CC),whose parity-check matrix consists of both sparse and dense sub-matrices,a feature distinguished from the conventional LDPC-CCs.We propose sliding-window list(SWL)decoding algorithms with a fixed window size of two,resulting in a low decoding latency but a competitive error-correcting performance.The performance can be predicted by upper bounds derived from the first event error probability and by genie-aided(GA)lower bounds estimated from the underlying LDPC block codes(LDPC-BCs),while the complexity can be reduced by truncating the list with a threshold on the difference between the soft metrics in the serial decoding implementation.Numerical results are presented to validate our analysis and demonstrate the performance advantage of the semi-LDPC-CCs over the conventional LDPC-CCs.

A Study on Turbo-Codes in Asynchronous DS-CDMA

In this paper, orthogonal/turbo-codes for mobile DS-CDMA communications are considered. We compare the performances of turbo-codes with those of convolutional codes for noncoherent M-ary orthogonal modulation in multipath fading channels. One method to calculate the branch transition probability of turbo-codes is suggested.By using the parameter of cut-off rate capacity efficiency, 1/2/5 (37,21) turbo-codes are more efficient for 1/3/9(557,663,711) convolutional codes. Given the same spread gain, turbo-codes will increase system's capacity.If SOVA is used in the decoding for turbo-codes case, the dime-delay caused by turbo-decoding is only 1.2 times of that of convolutional codes. Obviously, turbo-codes show better performances at the cost of the hardware complexity of the encoder and the decoder.

Improving the Structure of Multiple Dimension Turbo Codes Using Multiple Identical Component Encoders

In this paper,we propose an improved structure for M-dimension ( M ≥ 2)turbo codes using M identical component encoders. The presented structure only applies single recursive convolutional encoder to encode M interleaved versions of infor-mation sequence and single tail sequence to operate termination. For the commonly used two-dimension (M = 2) turbo codes,two cascade soft input soft output (SISO) decoders are detailed to de-code the corresponding codes. With the two cascade SISO decod-ers,this coding structure obviously outperforms traditional turbo codes at high code rates,especially,about 0.3 dB gain can be ob-tained at code rate 0.9 in additive white Gaussian noise channel with quadrature phase shift keying modulation. This makes the proposed coding structure very attractive for future radio commu-nication systems with high throughput requirements.

Structured sparsity assisted online convolution sparse coding and its application on weak signature detection

Due to the strong background noise and the acquisition system noise,the useful characteristics are often difficult to be detected.To solve this problem,sparse coding captures a concise representation of the high-level features in the signal using the underlying structure of the signal.Recently,an Online Convolutional Sparse Coding(OCSC)denoising algorithm has been proposed.However,it does not consider the structural characteristics of the signal,the sparsity of each iteration is not enough.Therefore,a threshold shrinkage algorithm considering neighborhood sparsity is proposed,and a training strategy from loose to tight is developed to further improve the denoising performance of the algorithm,called Variable Threshold Neighborhood Online Convolution Sparse Coding(VTNOCSC).By embedding the structural sparse threshold shrinkage operator into the process of solving the sparse coefficient and gradually approaching the optimal noise separation point in the training,the signal denoising performance of the algorithm is greatly improved.VTNOCSC is used to process the actual bearing fault signal,the noise interference is successfully reduced and the interest features are more evident.Compared with other existing methods,VTNOCSC has better denoising performance.

Multilevel photon communication on BPPM with convolutional coding

Multilevel photon combined with binary pulse position modulation(BPPM)(Manchester pulsed signals), is introduced in this letter. Initially, error probability derivation and explanation for four-level photon communications with that BPPM is presented. Next, the 2-level photon communications matching with BPPM is proposed. For performance comparison, it is done with that the conventional scheme by fxing the background noise and also increasing number of photon per slot. Successfully with applying convolutional coding for system improving, the proposed multilevel photon on BPPM with this coding scheme achieves higher gain. Finally, this work also benefts to improving for further performance when considering with multilevel error control coding as well.