A VLSI algorithm for sorting variable-length character strings

In this paper, several combination algorithms between Partial Update LMS (PU LMS) methods and previously proposed algorithm (New Variable Length LMS (NVLLMS)) have been developed. Then, the new sets of proposed algorithms were applied to an Acoustic Echo Cancellation system (AEC) in order to decrease the filter coefficients, decrease the convergence time, and enhance its performance in terms of Mean Square Error (MSE) and Echo Return Loss Enhancement (ERLE). These proposed algorithms will use the Echo Return Loss Enhancement (ERLE) to control the operation of filter's coefficient length variation. In addition, the time-varying step size is used.The total number of coefficients required was reduced by about 18% , 10% , 6%, and 16% using Periodic, Sequential, Stochastic, and M-max PU NVLLMS algorithms respectively, compared to that used by a full update method which is very important, especially in the application of mobile communication since the power consumption must be considered. In addition, the average ERLE and average Mean Square Error (MSE) for M-max PU NVLLMS are better than other proposed algorithms.

Download Full-text

A Test Data Compression Scheme Based on Mixed Fixed and Variable Length Coding

Chinese Journal of Computers ◽

10.3724/sp.j.1016.2008.01826 ◽

2009 ◽

Vol 31 (10) ◽

pp. 1826-1834 ◽

Cited By ~ 1

Author(s):

Wen-Fa ZHAN ◽

Hua-Guo LIANG ◽

Feng SHI ◽

Zheng-Feng HUANG

Keyword(s):

Data Compression ◽

Test Data ◽

Variable Length ◽

Test Data Compression ◽

Compression Scheme ◽

Variable Length Coding

Download Full-text

Mitochondrial DNA duplication, recombination, and introgression during interspecific hybridization

Scientific Reports ◽

10.1038/s41598-021-92125-y ◽

2021 ◽

Vol 11 (1) ◽

Author(s):

Silvia Bágeľová Poláková ◽

Žaneta Lichtner ◽

Tomáš Szemes ◽

Martina Smolejová ◽

Pavol Sulo

Keyword(s):

Saccharomyces Cerevisiae ◽

Mitochondrial Dna ◽

Interspecific Hybridization ◽

Mobile Elements ◽

Variable Length ◽

Mitochondrial Genomes ◽

Free Standing ◽

Saccharomyces Paradoxus ◽

Mtdna Recombination

AbstractmtDNA recombination events in yeasts are known, but altered mitochondrial genomes were not completed. Therefore, we analyzed recombined mtDNAs in six Saccharomyces cerevisiae × Saccharomyces paradoxus hybrids in detail. Assembled molecules contain mostly segments with variable length introgressed to other mtDNA. All recombination sites are in the vicinity of the mobile elements, introns in cox1, cob genes and free standing ORF1, ORF4. The transplaced regions involve co-converted proximal exon regions. Thus, these selfish elements are beneficial to the host if the mother molecule is challenged with another molecule for transmission to the progeny. They trigger mtDNA recombination ensuring the transfer of adjacent regions, into the progeny of recombinant molecules. The recombination of the large segments may result in mitotically stable duplication of several genes.

Download Full-text