Totally Coded Method for Signal Flow Graph Algorithm

After a code-table has been established by means of node association information from signal flow graph, the totally coded method (TCM) is applied merely in the domain of code operation beyond any figure-earching algorithm. The code-series (CS) have the holo-information nature, so that both the content and the sign of each gain-term can be determined via the coded method. The principle of this method is simple and it is suited for computer programming. The capability of the computer-aided analysis for switched current network (SIN) can be enhanced.

Genetic Searching Algorithm for Optimal Runlength-Limited Codes with Error Control

ＧｅｎｅｔｉｃＳｅａｒｃｈｉｎｇＡｌｇｏｒｉｔｈｍｆｏｒＯｐｔｉｍａｌＲｕｎｌｅｎｇｔｈ┐ＬｉｍｉｔｅｄＣｏｄｅｓｗｉｔｈＥｒｒｏｒＣｏｎｔｒｏｌ＊＊ＴｈｉｓｗｏｒｋｗａｓｓｕｐｐｏｒｔｅｄｂｙｔｈｅＣｈｉｎｅｓｅＫｅｙＰｒｏｊｅｃｔｏｆＦｕｎｄａｍ...

AN ALGORITHM OF TEST FOR FUZZY CODES

How to verify that a given fuzzy set A∈F(X *) is a fuzzy code? In this paper, an algorithm of test has been introduced and studied with the example of test. The measure notion for a fuzzy code and a precise formulation of fuzzy codes and words have been discussed. sification:90K20,94D05.

Interleaver Design Method for Turbo Codes Based on Genetic Algorithm

This paper describes a new interleaver construction technique for turbo code. The technique searches as much as possible pseudo-random interleaving patterns under a certain condition using genetic algorithms(GAs). The new interleavers have the superiority of the S-random interleavers and this interleaver construction technique can reduce the time taken to generate pseudo-random interleaving patterns under a certain condition. The results obtained indicate that the new interleavers yield an equal to or better performance than the S-random interleavers. Compared to the S-random interleaver, this design requires a lower level of computational complexity. Key words interleaver - Turbo codes - genetic algorithm CLC number TN 911. 22 Foundation item: Supported by the National Natural Science Foundation of China (60372057) and the Key Open Laboratory on Information Science and Engineering of Railway Transportation Ministry of Beijing Jiaotong University of China (KLISAE-0103)Biography: Tan Ying (1963-), female, Associate professor, Ph. D, research direction: error control coding, analysis and design of wireless communication system.

Research on An Improved PMF-FFT Fast PN Code Acquisition Algorithm

To solve the problem of the large Doppler frequency offset in the LEO communication system, this paper studies a rapid PN code acquisition method based on the PMF-FFT architecture, which searches the phase and frequency offset and at the same time reduces the acquisition time. It presents an improved method equivalent to windowing function and uses windowing process to overcome the attenuation of related peak envelope caused by partial matched filters.

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.

A Weight-Coded Evolutionary Algorithm for the Multidimensional Knapsack Problem

A revised weight-coded evolutionary algorithm (RWCEA) is proposed for solving multidimensional knapsack problems. This RWCEA uses a new decoding method and incorporates a heuristic method in initialization. Computational results show that the RWCEA performs better than a weight-coded evolutionary algorithm pro-posed by Raidl (1999) and to some existing benchmarks, it can yield better results than the ones reported in the OR-library.

Totally Coded Algorithm for Switched-Current Network Analysis in Frequency Domain

Based on mirror-blocks, a totally coded algorithm （TCA） for switched-current （SI） network analysis in frequency domain is presented. The algorithm is simple, available, and suitable for any swltched-current networks. A basis of analysis and design for switched-current networks via this algorithm is provided.

Efficient Numerical Optimization Algorithm Based on New Real-Coded Genetic Algorithm, AREX + JGG, and Application to the Inverse Problem in Systems Biology

In Systems Biology, system identification, which infers regulatory network in genetic system and metabolic pathways using experimentally observed time-course data, is one of the hottest issues. The efficient numerical optimization algorithm to estimate more than 100 real-coded parameters should be developed for this purpose. New real-coded genetic algorithm (RCGA), the combination of AREX (adaptive real-coded ensemble crossover) with JGG (just generation gap), have applied to the inference of genetic interactions involving more than 100 parameters related to the interactions with using experimentally observed time-course data. Compared with conventional RCGA, the combination of UNDX (unimodal normal distribution crossover) with MGG (minimal generation gap), new algorithm has shown the superiority with improving early convergence in the first stage of search and suppressing evolutionary stagnation in the last stage of search.

Direct P-code acquisition algorithm based on bidirectional overlap technique

According to the signal-to-noise ratio （SNR） loss of average algorithms in direct P-code acquisition method, this paper analyzes the SNR performance of the overlap average algorithm quantitatively, and derives the relationship of SNR loss with overlap shift value and initial average phase difference in the overlap average algorithm. On this basis, the bidirectional overlap average algorithm based on optimal correlation SNR is proposed. The algorithm maintains SNR consistent in the entire initial average phase difference space, and has a better SNR performance than the overlap average algorithm. The effectiveness of the algorithm is verified by both theoretical analysis and simulation results. The SNR performance of the bidirectional overlap average algorithm is 5 dB better than that of the direct average algorithm, and 2 dB better than that of the overlap average algorithm, which provides the support for direct P-code acquisition in low SNR.

Jointly-check iterative decoding algorithm for quantum sparse graph codes

For quantum sparse graph codes with stabilizer formalism, the unavoidable girth-four cycles in their Tanner graphs greatly degrade the iterative decoding performance with standard belief-propagation （BP） algorithm. In this paper, we present a jointly-check iterative algorithm suitable for decoding quantum sparse graph codes efficiently. Numerical simulations show that this modified method outperforms standard BP algorithm with an obvious performance improvement.

Real-coded genetic algorithm for optimal vibration controlof flexible structure

Presents the study on the optimum location of actuators/sensors for active vibration control in aerospace flexible structures with the performance function first built by maximization of dissipation energy due to control action and a real coded genetic algorithm then proposed to produce a global optimum solution, and proves the feasibility and advantages of this algorithm with the example of a standard test function and a two collocated actuators/sensors cantilever, and comparing the results with those given in the literatures.

An Optimal Algorithm for Prufer Codes

This paper studies the algorithms for coding and decoding Prufer codes of a labeled tree. The algorithms for coding and decoding Prufer codes of a labeled tree in the literatures require time usually. Although there exist linear time algorithms for Prufer-like codes [1,2,3], the algorithms utilize the integer sorting algorithms. The special range of the integers to be sorted is utilized to obtain a linear time integer sorting algorithm. The Prufer code problem is reduced to integer sorting. In this paper we consider the Prufer code problem in a different angle and a more direct manner. We start from a naïve algorithm, then improved it gradually and finally we obtain a very practical linear time algorithm. The techniques we used in this paper are of interest in their own right.

Bandwidth optimization of a Planar Inverted-F Antenna using binary and real coded genetic algorithms

With the exponential development of mobile communications and the miniaturization of radio frequency transceivers, the need for small and low profile antennas at mobile frequencies is constantly growing. Therefore, new antennas should be developed to provide larger bandwidth and at the same time small dimensions. Although the gain in bandwidth performances of an antenna are directly related to its dimensions in relation to the wavelength, the aim is to keep the overall size of the antenna constant and from there, find the geometry and structure that give the best performance. The design and bandwidth optimization of a Planar Inverted-F Antenna (PIFA) were introduced in order to achieve a larger bandwidth in the 2 GHz band, using two optimization techniques based upon genetic algorithms (GA), namely the Binary Coded GA (BCGA) and Real-Coded GA (RCGA). During the optimization process, the different PIFA models were evaluated using the finite-difference time domain (FDTD) method-a technique belonging to the general class of differential time domain numerical modeling methods.

Genetic Algorithms for Perceptual Codes Extraction

In this work a new technique for global perceptual codes (GPCs) extraction using genetic algorithms (GA) is presented. GAs are employed to extract the GPCs in order to reduce the original number of features and to provide meaningful representations of the original data. In this technique the GPCs are build from a certain combination of elementary perceptual codes (EPCs) which are provided by the Beta-elliptic model for the generation of complex handwriting movements. Indeed, in this model each script is modelled by a set of elliptic arcs. We associate to each arc an EPC. In the proposed technique we defined four types of EPCs. The GPCs can be formed by many possible combinations of EPCs depending on their number and types. So that, the problem of choosing the right combination for each GPC can be regarded as a global optimization problem which is treated in this work using the GAs. Several simulation examples are presented to evaluate the interest and the efficiency of the proposed technique.

Application of hybrid coded genetic algorithm in fuzzy neural network controller

Presents the fuzzy neural network optimized by hybrid coded genetic algorithm of decimal encoding and binary encoding, the searching ability and stability of genetic algorithms enhanced by using binary encoding during the crossover operation and decimal encoding during the mutation operation, and the way of accepting new individuals by probability adopted, by which a new individual is accepted and its parent is discarded when its fitness is higher than that of its parent, and a new individual is accepted by probability when its fitness is lower than that of its parent. And concludes with calculations made with an example that these improvements enhance the speed of genetic algorithms to optimize the fuzzy neural network controller.

Adaptive Real-Coded Genetic Algorithm for Identifying Motor Systems

In this paper, the main objective is to identify the parameters of motors, which includes a brushless direct current (BLDC) motor and an induction motor. The motor systems are dynamically formulated by the mechanical and electrical equations. The real-coded genetic algorithm (RGA) is adopted to identify all parameters of motors, and the standard genetic algorithm (SRGA) and various adaptive genetic algorithm (ARGAs) are compared in the rotational angular speeds and fitness values, which are the inverse of square differences of angular speeds. From numerical simulations and experimental results, it is found that the SRGA and ARGA are feasible, the ARGA can effectively solve the problems with slow convergent speed and premature phenomenon, and is more accurate in identifying system’s parameters than the SRGA. From the comparisons of the ARGAs in identifying parameters of motors, the best ARGA method is obtained and could be applied to any other mechatronic systems.

Serial Genetic Algorithm Decoder for Low Density Parity Check Codes

Genetic algorithms are successfully used for decoding some classes of error correcting codes, and offer very good performances for solving large optimization problems. This article proposes a new decoder based on Serial Genetic Algorithm Decoder (SGAD) for decoding Low Density Parity Check (LDPC) codes. The results show that the proposed algorithm gives large gains over sum-product decoder, which proves its efficiency.

A Novel Decoder Based on Parallel Genetic Algorithms for Linear Block Codes

Genetic algorithms offer very good performances for solving large optimization problems, especially in the domain of error-correcting codes. However, they have a major drawback related to the time complexity and memory occupation when running on a uniprocessor computer. This paper proposes a parallel decoder for linear block codes, using parallel genetic algorithms (PGA). The good performance and time complexity are confirmed by theoretical study and by simulations on BCH(63,30,14) codes over both AWGN and flat Rayleigh fading channels. The simulation results show that the coding gain between parallel and single genetic algorithm is about 0.7 dB at BER = 10﹣5 with only 4 processors.

基于安全便捷加密芯片的加密通话系统设计

通过研究语音通话系统的安全现状及密钥存储安全性问题,该文设计了一种基于安全便捷加密芯片的加密通话系统。以自主可控的安全便捷加密芯片对密钥进行安全存储并实现加解密、加签验签等功能,通过安全中间件实现客户端与安全便捷加密芯片之间的数据安全传输。该系统以PKI安全体系为设计核心,在语音加密过程,利用国密SM2算法,以数字信封的方式实现密钥同步;利用Opus编码算法先对音频数据进行压缩编码,减小传输带宽;利用密钥对编码后的音频数据进行SM4加密,实现密文传输,确保语音通话过程的实时性和安全性。通过性能测试和安全性分析结果可以看出,该系统在保证通话流畅的同时,大大提高了用户通话过程的安全性,具有较好的应用前景。