Novel joint encoding/decoding algorithms of fountain codes for underwater acoustic communication

Fountain codes are considered to be a promising coding technique in underwater acoustic communication（UAC） which is challenged with the unique propagation features of the underwater acoustic channel and the harsh marine environment. And Luby transform（LT） codes are the first codes fully realizing the digital fountain concept. However, in conventional LT encoding/decoding algorithms, due to the imperfect coverage（IC） of input symbols and short cycles in the generator matrix, stopping sets would occur and terminate the decoding. Thus, the recovery probability is reduced,high coding overhead is required and decoding delay is increased.These issues would be disadvantages while applying LT codes in underwater acoustic communication. Aimed at solving those issues, novel encoding/decoding algorithms are proposed. First,a doping and non-uniform selecting（DNS） encoding algorithm is proposed to solve the IC and the generation of short cycles problems. And this can reduce the probability of stopping sets occur during decoding. Second, a hybrid on the fly Gaussian elimination and belief propagation（OFG-BP） decoding algorithm is designed to reduce the decoding delay and efficiently utilize the information of stopping sets. Comparisons via Monte Carlo simulation confirm that the proposed schemes could achieve better overall decoding performances in comparison with conventional schemes.

Iterative Demodulation and Decoding Scheme with 16 QAM

Iterative demodulation and decoding scheme is analyzed and modulation labeling is considered to be one of the crucial factors to this scheme. By analyzing the existent mapping design criterion, four aspects are found as the key techniques for choosing a label mapping. Based on this discovery, a novel mapping design criteflon is proposed and two label mappings are searched according to it. Simulation results show that the performance of BICM-ID using the novel mappings is better than the former ones. The extrinsic information transfer （EXIT） chart is introduced and it is used to evaluate the proposed mapping design criteria.

Efficient Array Coding Scheme for Large-Scale Storage Systems

A family of array codes with a maximum distance separable（MDS） property, named L codes, is proposed. The greatest strength of L codes is that the number of rows（columns） in a disk array does not be restricted by the prime number, and more disks can be dynamically appended in a running storage system. L codes can tolerate at least two disk erasures and some sector loss simultaneously, and can tolerate multiple disk erasures（greater than or equal to three） under a certain condition. Because only XOR operations are needed in the process of encoding and decoding, L codes have very high computing efficiency which is roughly equivalent to X codes. Analysis shows that L codes are particularly suitable for large-scale storage systems.

Research of Methods for Lost Data Reconstruction in Erasure Codes over Binary Fields

In the process of encoding and decoding,erasure codes over binary fields,which just need AND operations and XOR operations and therefore have a high computational efficiency,are widely used in various fields of information technology.A matrix decoding method is proposed in this paper.The method is a universal data reconstruction scheme for erasure codes over binary fields.Besides a pre-judgment that whether errors can be recovered,the method can rebuild sectors of loss data on a fault-tolerant storage system constructed by erasure codes for disk errors.Data reconstruction process of the new method has simple and clear steps,so it is beneficial for implementation of computer codes.And more,it can be applied to other non-binary fields easily,so it is expected that the method has an extensive application in the future.

Novel Mapping Design Criterion for BICM-ID with Square QAM Constellations

Mapping design criteria of bit-interleaved coded modulation with iterative decoding (BICM-ID) with square 16QAM are analyzed. Three of the existing criteria are analyzed and compared with each other. Through the comparison, two main characters of the mapping design criteria are found. They are the harmonic mean of the minimum squared Euclidean distance and the average of Hamming distances with the nearest Euclidean distance. Based on these two characters, a novel mapping design criterion is proposed and a label mapping named mixed mapping is searched according to it. Simulation results show that mixed mapping performs better than the other mappings in BICM-ID system.

Polar codes: Encoding/decoding and rate-compatible jointly design for HARQ system

Polar coding are the first class of provable capacity-achieving coding techniques for a wide range of channels.With an ideal recursive structure and many elegant mathematical properties,polar codes are inherently implemented with low complexity encoding and decoding algorithms.Since the block length of the original polar construction is limited to powers of two,rate-compatible polar codes(RCPC)are presented to meet the flexible length/rate transmission requirements in practice.The RCPC codes are well-conditioned to combine with the hybrid automatic repeat request(HARQ)system,providing high throughput efficiency and such RCPC-HAPQ scheme is commonly used in delay-insensitive communication system.This paper first gives a survey of both the classical and state-of-the-art encoding/decoding algorithms for polar codes.Then the RCPC construction methods are discussed,including the puncturing,shortening,multi-kernel construction,etc.Finally,we investigate several RCPC-HARQ jointly design systems and discuss their encoding gain and re-transmission diversity gain.

系统级抽象有助于加速嵌入式视频产品上市进程

数字视频技术正从便携式摄像机与安全监控系统等专用应用领域向各种消费类电子产品快速推广,向传统视频开发技术提出了巨大挑战。过去,这些传统技术需要熟悉最新编码/解码(编解码器)标准并能为高性能信号处理平台编写汇编代码的专家手工编写大量代码。信号处理技术制造商推出了将处理器、开发工具、软件以及系统专业技术高度集成的开发环境,使设计人员能够在高系统级别的抽象环境下开发视频应用,从而解决这一繁琐而复杂的难题。这使设计人员能集中精力开发应用功能,通过简单调用应用编程接口(API)就能实施视频、音频、语音和影像技术,以处理诸如实施特定编解码器引擎以及匹配屏幕分辨率等细节。

Efficient Helicopter-Satellite Communication Scheme Based on Check-Hybrid LDPC Coding

When implementing helicopter-satellite communications, periodical interruption of the received signal is a challenging problem because the communication antenna is intermittently blocked by the rotating blades of the helicopter. The helicopter-satellite channel model and the Forward Error Control（FEC） coding countermeasure are presented in this paper. On the basis of this model, Check-Hybrid（CH） Low-Density Parity-Check（LDPC）codes are designed to mitigate the periodical blockage over the helicopter-satellite channels. The CH-LDPC code is derived by replacing part of single parity-check code constraints in a Quasi-Cyclic LDPC（QC-LDPC） code by using more powerful linear block code constraints. In particular, a method of optimizing the CH-LDPC code ensemble by searching the best matching component code among a variety of linear block codes using extrinsic information transfer charts is proposed. Simulation results show that, the CH-LDPC coding scheme designed for the helicopter-satellite channels in this paper achieves more than 25% bandwidth efficiency improvement, compared with the FEC scheme that uses QC-LDPC codes.

Improve the throughput of M-to-1 free-space optical systems by employing uniquely decodable codes

This paper utilizes uniquely decodable codes[UDCs]in an M-to-1 free-space optical[FSO]system.Benefiting from UDCs’nonorthogonal nature,the sum throughput is improved.We first prove that the uniquely decodable property still holds,even in optical fading channels.It is further discovered that the receiver can extract each source’s data from superimposed symbols with only one processing unit.According to theoretical analysis and simulation results,the throughput gain is up to the normalized UDC’s sum rate in high signal-to-noise ratio cases.An equivalent desktop experiment is also implemented to show the feasibility of the UDC-FSO structure.

Experimental Study on Time-Spread/Wavelength-Hop Optical Code Division Multiplexing with Dispersion-Compensating En/Decoder

10Gbit/s time-spread/wavelength-hop optical code generation and decoding are performed by dispersion-compensating fiber Bragg grating (FBG) en/decoder pair. Error-free 10km single mode fiber (SMF) transmission of 10Gbit/s optical code division multiplexing (OCDM) has been experimentally demonstrated.

Implementation and verification of different ECC mitigation designs for BRAMs in flash-based FPGAs

Embedded RAM blocks（BRAMs） in field programmable gate arrays（FPGAs） are susceptible to single event effects（SEEs） induced by environmental factors such as cosmic rays, heavy ions, alpha particles and so on. As technology scales, the issue will be more serious. In order to tackle this issue, two different error correcting codes（ECCs）, the shortened Hamming codes and shortened BCH codes, are investigated in this paper. The concrete design methods of the codes are presented. Also, the codes are both implemented in flash-based FPGAs. Finally, the synthesis report and simulation results are presented in the paper. Moreover, heavy-ion experiments are performed,and the experimental results indicate that the error cross-section of the device using the shortened Hamming codes can be reduced by two orders of magnitude compared with the device without mitigation, and no errors are discovered in the experiments for the device using the shortened BCH codes.