Improved MPEG-4 High-Efficiency AAC With Variable-Length Soft-Decision Decoding of the Quantized Spectral Coefficients

MPEG-4 High-Efficiency Advanced Audio Coding (HE-AAC) is designed for low bit rate applications, such as audio streaming in mobile communications. The HE-AAC audio codec offers a better coding efficiency since variable-length codes (VLCs) are adopted. However, HE-AAC has originally been designed for storage and error-free transmission conditions. For the transmission over bit error-prone channels, error propagation is a serious problem for the VLCs. Therefore, a robust HE-AAC decoder is desired, especially for mobile communications. In contrast to traditional hard-decision decoding, utilizing bit-wise channel reliability information, softdecision (SD) decoding has been known to offer better audio quality. In HE-AAC, the global gain parameter is coded with fixedlength codes (FLCs), while the scale factors and quantized spectral coefficients are coded with VLCs. In this work, we apply FL/SD decoding to the global gain parameter, VL/SD decoding to the parameters scale factors and quantized spectral coefficients. Especially, in order to apply VL/SD decoding to the quantized spectral coefficients, a new modified trellis representation in VL/SD decoding is proposed. An improved HE-AAC performance is clearly observed, with the support of both instrumental measurements and a subjective listening test.

Axially variable-length solid element of absolute nodal coordinate formulation

An axially variable-length solid element with eight nodes is proposed by integrating the arbitrary Lagrangian-Eulerian (ALE) formulation and the absolute nodal coordinate formulation (ANCF). In addition to the nodal positions and slopes of eight nodes, two material coordinates in the axial direction are used as the generalized coordinates. As a consequence, the nodes in the ALE-ANCF are not associated with any specific material points and the axial length of the solid element can be varied over time. These two material coordinates give rise to a variable mass matrix and an additional inertial force vector. Computationally efficient formulae of the additional inertial forces and elastic forces, as well as their Jacobians, are also derived. The dynamic equation of a flexible multibody system (FMBS) with variable-length bodies is presented. The maximum and minimum lengths of the boundary elements of an FMBS have to be appropriately defined to ensure accuracy and non-singularity when solving the dynamic equation. Three numerical examples of static and dynamic problems are given to validate the variable-length solid elements of ALE-ANCF and show their capability.

Detecting network intrusions by data mining and variable-length sequence pattern matching

Anomaly detection has been an active research topic in the field of network intrusion detection for many years. A novel method is presented for anomaly detection based on system calls into the kernels of Unix or Linux systems. The method uses the data mining technique to model the normal behavior of a privileged program and uses a variable-length pattern matching algorithm to perform the comparison of the current behavior and historic normal behavior, which is more suitable for this problem than the fixed-length pattern matching algorithm proposed by Forrest et al. At the detection stage, the particularity of the audit data is taken into account, and two alternative schemes could be used to distinguish between normalities and intrusions. The method gives attention to both computational efficiency and detection accuracy and is especially applicable for on-line detection. The performance of the method is evaluated using the typical testing data set, and the results show that it is significantly better than the anomaly detection method based on hidden Markov models proposed by Yan et al. and the method based on fixed-length patterns proposed by Forrest and Hofmeyr. The novel method has been applied to practical hosted-based intrusion detection systems and achieved high detection performance.

FPGA based multi-channel variable-length FFT implementation

High-speed real-time digital frequency analysis is one major field of Fast Fourier Transform(FFT)application,such as Synthetic Aperture Radar(SAR)processing and medical imaging.In SAR processing,the image size could be 4 k×4 k in normal and it has become larger over the years.In the view of real-time,extensibility and reusable characteristics,an Field Programmable Gate Array(FPGA)based multi-channel variable-length FFT architecture which adopts radix-2 butterfly algorithm is proposed in this paper.The hardware implementation of FFT is partially reconfigurable architecture.Firstly,the proposed architecture in the paper has flexibility in terms of chip area,speed,resource utilization and power consumption.Secondly,the proposed architecture combines serial and parallel methods in its butterfly computations.Furthermore,on system-level issue,the proposed architecture takes advantage of state processing in serial mode and data processing in parallel mode.In case of sufficient FPGA resources,state processing of serial mode mentioned above is converted to pipeline mode.State processing of pipeline mode achieves high throughput.

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.

Transient Dynamic Analysis of A Variable-Length Rope-Driven Wave Energy System

A new dynamic model of a variable-length rope,which could be used for the transient analysis of a buoy-rope-generator(BRG)wave energy system,was proposed in this paper.The model started from the basic dynamic equations of variable mass system,and took into account the physical properties such as axial force,shear and bending.According to the principle of D'Alembert-Lagrange,the equivalent integral weak formulation was firstly obtained,and through consistent linearization and isoparametric discretization,the finite element model of the variable-length rope was then derived.The Bathe scheme was employed to solve the model numerically,based on its excellent performance in solving nonlinear dynamic problems,and an automatic time step size algorithm was designed according to the number of iterations of the two substeps of Bathe scheme.The procedures of rope mesh regeneration were also put forward,where only one variable-length element was always located at the top end of the rope,and the rest were all fixed-length elements.The proposed variable-length rope model and solution schemes were verified through comparison with the results of a tank experiment.Finally,the transient dynamics of a kind of BRG system was analyzed and discussed.

A NOVEL VARIABLE-LENGTH CODE FOR ROBUST VIDEO CODING

A novel Variable-Length Code (VLC), called Alternate VLC (AVLC), is proposed in this letter, which employs two types of VLC to encode source symbols alternately. Its advantage is that it can not only stop the symbol error propagation effect, but also correct symbol insertion errors and avoid symbol deletion er-rors, so the original sequence number of symbols can be kept correctly, which is very important in video com-munication.

Variable-length sequential dynamic features-based malware detection

In order to solve the problem that traditional signature-based malware detection systems are inefficacious in detecting new malware,a practical malware detection system is constructed to find out new malware. Application programming interface( API) call sequence is introduced to capture activities of a program in this system. After that,based on variable-length n-gram,API call order can be extracted from API call sequence as the malicious behavior feature of a software. Compared with traditional methods,which use fixed-length n-gram,the solution can find more new malware. The experimental results show that the presented approach improves the accuracy of malware detection.

一种最短路由问题的遗传算法研究

研究最短路由问题的遗传算法.采用可变长度染色体的编码方法,在固定网络和随机网络环境下,用C语言得出的仿真结果及与Dijkstra算法相比表明:大多解与Dijkstra算法的解相同,存在少数的不同解偏离不大;种群越大,路由的失败比率越小,收敛的速率越慢;当种群一定,增大网络规模时,解的质量下降,网络收敛速率急剧提高.

Modeling and Optimisation of Precedence-Constrained Production Sequencing and Scheduling for Multiple Production Lines Using Genetic Algorithms

This paper presents an integrated methodology for the modelling and optimisation of precedence-constrained production sequencing and scheduling for multiple production lines based on Genetic Algorithms （GA）. The problems in this class are NP-hard combinatorial problems, requiring a triple optimisation at the same time： allocation of resources to each line, production sequencing and production scheduling within each production line. They are ubiquitous to production and manufacturing environments. Due to nature of constraints, the length of solutions for the problem can be variable. To cope with this variability, new strategies for encoding chromosomes, crossover and mutation operations have been developed. Robustness of the proposed GA is demonstrated by a complex and realistic case study.

Integrated Joint Source-Channel Decoding for H.264 Video Transmission

This paper proposes an integrated joint source-channel decoder （I-JSCD） using Max-Log-MAP method for sources encoded with exp-Golomb codes and convolutional codes, and proposes a system applying this method to decoding the VLC data, e.g. motion vector differences （MVDs）, of H.264 across an AWGN channel. This method combines the source code state-space and the channel code state-space together to construct a joint state-space, develops a 3-D trellis and a maximum a-posterior （MAP） algorithm to estimate the source sequence symbol by symbol, and then uses max-log approximation to simplify the algorithm. Experiments indicate that the proposed system gives significant improvements on peak signal-to-noise ratio （PSNR） （maximum about 15 dB） than a separate scheme. This also leads to a higher visual quality of video stream over a highly noisy channel.