A novel asynchronous ACS(add-compare-select) processor for Viterbi decoder is described.It is controlled by local handshake signals instead of the globe clock.The circuits of asynchronous adder unit,asynchronous compa...A novel asynchronous ACS(add-compare-select) processor for Viterbi decoder is described.It is controlled by local handshake signals instead of the globe clock.The circuits of asynchronous adder unit,asynchronous comparator unit,and asynchronous selector unit are proposed.A full-custom design of asynchronous 4-bit ACS processor is fabricated in CSMC-HJ 0.6μm CMOS 2P2M mixed-mode process.At a supply voltage of 5V,when it operates at 20MHz,the power consumption is 75.5mW.The processor has no dynamic power consumption when it awaits an opportunity in sleep mode.The results of performance test of asynchronous 4-bit ACS processor show that the average case response time 19.18ns is only 82% of the worst-case response time 23.37ns.Compared with the synchronous 4-bit ACS processor in power consumption and performance by simulation,it reveals that the asynchronous ACS processor has some advantages than the synchronous one.展开更多
To address the issue of field size in random network coding, we propose an Improved Adaptive Random Convolutional Network Coding (IARCNC) algorithm to considerably reduce the amount of occupied memory. The operation o...To address the issue of field size in random network coding, we propose an Improved Adaptive Random Convolutional Network Coding (IARCNC) algorithm to considerably reduce the amount of occupied memory. The operation of IARCNC is similar to that of Adaptive Random Convolutional Network Coding (ARCNC), with the coefficients of local encoding kernels chosen uniformly at random over a small finite field. The difference is that the length of the local encoding kernels at the nodes used by IARCNC is constrained by the depth; meanwhile, increases until all the related sink nodes can be decoded. This restriction can make the code length distribution more reasonable. Therefore, IARCNC retains the advantages of ARCNC, such as a small decoding delay and partial adaptation to an unknown topology without an early estimation of the field size. In addition, it has its own advantage, that is, a higher reduction in memory use. The simulation and the example show the effectiveness of the proposed algorithm.展开更多
In High Efficiency Video Coding, the Residual Quad-Yree (RQT) coding is used to encode the prediction residual for both intra and inter Coding Units (CU) and provides improved coding gains. However, this results i...In High Efficiency Video Coding, the Residual Quad-Yree (RQT) coding is used to encode the prediction residual for both intra and inter Coding Units (CU) and provides improved coding gains. However, this results in much higher computational complexities. To address this problem, we develop two fast RQT algorithms for intra- and inter-prediction residual coding respectively. For intra coding, the proposed algorithm selects the best prediction mode in the rate distortion mode decision process using a Prediction Unit (PU) size-dependent fast RQT depth decision on a reduced prediction mode candidates set from the rough mode decision process. For inter coding, in addition to CU size-dependent fast RQT depth decisions, we propose a discriminant analy- sis-based fast depth decision algorithm to det- ermine the best transform unit size. Experimental results show that on average, we can real- ise a 21.29% encoding time saving and 0.03% bit-rate reduction for intra coding, while 15% of the encoding time can be saved with a negligible coding performance loss for inter coding.展开更多
To investigate how synonymous codons have been adapted to the formation of ribonucleic acid(RNA)G-quadruplex(rG4)structure,a computational searching algorithm G4Hunter was applied to detect rG4 structures in protein-c...To investigate how synonymous codons have been adapted to the formation of ribonucleic acid(RNA)G-quadruplex(rG4)structure,a computational searching algorithm G4Hunter was applied to detect rG4 structures in protein-coding sequences of mRNAs in five eukaryotic species.The native sequences forming rG4s were then compared with randomized sequences to evaluate selection on synonymous codons.Factors that may influence the formation of rG4 were also investigated,and the selection pressures of rG4 in different gene regions were compared to explore its potential roles in gene regulation.The results show universal selective pressure acts on synonymous codons in rG4 regions to facilitate rG4 formation in five eukaryotic organisms.While G-rich codon combinations are preferred in the rG4 structural region,C-rich codon combinations are selectively unfavorable for rG4 formation.Gene's codon usage bias,nucleotide composition,and evolutionary rate can account for the selective variations on synonymous codons among rG4 structures within a species.Moreover,rG4 structures in the translational initiation region showed significantly higher selective pressures than those in the translational elongation region.展开更多
A novel system of macroscopic diversity with voting rule in CDMA cellular system is suggested in order to raise the coverage and quality of service of CDMA mobile communication system. The estimation of the impact of ...A novel system of macroscopic diversity with voting rule in CDMA cellular system is suggested in order to raise the coverage and quality of service of CDMA mobile communication system. The estimation of the impact of macroscopic diversity on performance of CDMA cellular system is analyzed and investigated.展开更多
HIV-1 evolves strongly and undergoes geographic differentiation as it spreads in diverse host populations around the world.For instance,distinct genomic backgrounds can be observed between the pandemic subtype B,preva...HIV-1 evolves strongly and undergoes geographic differentiation as it spreads in diverse host populations around the world.For instance,distinct genomic backgrounds can be observed between the pandemic subtype B,prevalent in Europe and North-America,and its offspring clade B' in East Asia.Here we ask whether this differentiation affects the selection pressure experienced by the virus.To answer this question we evaluate selection pressure on the HIV-1 envelope protein gp120 at the level of individual codons using a simple and fast estimation method based on the ratio ka/ks of amino acid changes to synonymous changes.To validate the approach we compare results to those from a state-of-the-art mixed-effect method.The agreement is acceptable,but the analysis also demonstrates some limitations of the simpler approach.Further,we find similar distributions of codons under stabilizing and directional selection pressure in gp120 for subtypes B and B' with more directional selection pressure in variable loops and more stabilizing selection in the constant regions.Focusing on codons with increased ka/ks values in B',we show that these codons are scattered over the whole of gp120,with remarkable clusters of higher density in regions flanking the variable loops.We identify a significant statistical association of glycosylation sites and codons with increased ka/ks values.展开更多
To improve the coding performance of H.264/AVC, this paper proposes a rate control scheme composed of a novel flame complexity optimized selection and a quantization parameter (QP) value computation approach. First,...To improve the coding performance of H.264/AVC, this paper proposes a rate control scheme composed of a novel flame complexity optimized selection and a quantization parameter (QP) value computation approach. First, it extracts the frame coding complexity from two rate distortion models, and then introduces five statistic modes to estimate the frame coding complexity. An optimal mode is selected according to the coding efficiency. Finally the paper presents a novel QP calculation method for the H.264/AVC rate control. Experimental results show that the proposed algorithra outperforms the algorithm integrated in the 3M model in obtaining precise frame coding complexity, achieving robust buffer control and improving coding quality. And the improving visual quality is high up to 0.90dB for CIF sequences.展开更多
The MultiCarrier Code Division Multiple Access (MC-CDMA) scheme is promising for relieving capacity limit problems of Direct Sequence (DS-) CDMA systems due to serious InterChip Interference (ICI) and MultiUser Interf...The MultiCarrier Code Division Multiple Access (MC-CDMA) scheme is promising for relieving capacity limit problems of Direct Sequence (DS-) CDMA systems due to serious InterChip Interference (ICI) and MultiUser Interference (MUI) in high-data-rate wireless communication systems. In this paper, the Uniform Linear Array (ULA) is applied to the base station of macrocellular MC-CDMA systems in a frequency-selective fading channel environment. A joint space-frequency multiuser symbol sequence detector is developed for all active users within one macrocell without space-frequency channel estimation. Simultaneously, Directions-Of-Arrivals (DOAs) of all active users can also be estimated. By dividing the ULA into two identical overlapping subarrays, a specific auxiliary matrix is constructed, which includes both symbol sequence and DOA information of all active users. Then, based on the subspace method, performing the eigen decomposition on such auxiliary matrix, the closed-form solution of symbol sequences and DOAs for all active users can be obtained. In comparison with schemes based on channel estimation, our algorithm need not explicitly estimate the space-frequency channel for each active user,so it has lower computation complexity. Extensive computer simulations demonstrate the overall performance of this novel scheme.展开更多
文摘A novel asynchronous ACS(add-compare-select) processor for Viterbi decoder is described.It is controlled by local handshake signals instead of the globe clock.The circuits of asynchronous adder unit,asynchronous comparator unit,and asynchronous selector unit are proposed.A full-custom design of asynchronous 4-bit ACS processor is fabricated in CSMC-HJ 0.6μm CMOS 2P2M mixed-mode process.At a supply voltage of 5V,when it operates at 20MHz,the power consumption is 75.5mW.The processor has no dynamic power consumption when it awaits an opportunity in sleep mode.The results of performance test of asynchronous 4-bit ACS processor show that the average case response time 19.18ns is only 82% of the worst-case response time 23.37ns.Compared with the synchronous 4-bit ACS processor in power consumption and performance by simulation,it reveals that the asynchronous ACS processor has some advantages than the synchronous one.
基金supported by the National Science Foundation (NSF) under Grants No.60832001,No.61271174 the National State Key Lab oratory of Integrated Service Network (ISN) under Grant No.ISN01080202
文摘To address the issue of field size in random network coding, we propose an Improved Adaptive Random Convolutional Network Coding (IARCNC) algorithm to considerably reduce the amount of occupied memory. The operation of IARCNC is similar to that of Adaptive Random Convolutional Network Coding (ARCNC), with the coefficients of local encoding kernels chosen uniformly at random over a small finite field. The difference is that the length of the local encoding kernels at the nodes used by IARCNC is constrained by the depth; meanwhile, increases until all the related sink nodes can be decoded. This restriction can make the code length distribution more reasonable. Therefore, IARCNC retains the advantages of ARCNC, such as a small decoding delay and partial adaptation to an unknown topology without an early estimation of the field size. In addition, it has its own advantage, that is, a higher reduction in memory use. The simulation and the example show the effectiveness of the proposed algorithm.
基金supported by the National Natural Science Foundation of China under Grant No.61272502the National Basic Research Program of China (973 Program) under Grant No.2010CB327900the National Science Fund for Distinguished Young Scholars under Grant No.61125206
文摘In High Efficiency Video Coding, the Residual Quad-Yree (RQT) coding is used to encode the prediction residual for both intra and inter Coding Units (CU) and provides improved coding gains. However, this results in much higher computational complexities. To address this problem, we develop two fast RQT algorithms for intra- and inter-prediction residual coding respectively. For intra coding, the proposed algorithm selects the best prediction mode in the rate distortion mode decision process using a Prediction Unit (PU) size-dependent fast RQT depth decision on a reduced prediction mode candidates set from the rough mode decision process. For inter coding, in addition to CU size-dependent fast RQT depth decisions, we propose a discriminant analy- sis-based fast depth decision algorithm to det- ermine the best transform unit size. Experimental results show that on average, we can real- ise a 21.29% encoding time saving and 0.03% bit-rate reduction for intra coding, while 15% of the encoding time can be saved with a negligible coding performance loss for inter coding.
基金The National Key Research and Development Program of China(No.2018YFC1314900,2018YFC1314902)the National Natural Science Foundation of China(No.61571109)the Fundamental Research Funds for the Central Universities(No.2242017K3DN04).
文摘To investigate how synonymous codons have been adapted to the formation of ribonucleic acid(RNA)G-quadruplex(rG4)structure,a computational searching algorithm G4Hunter was applied to detect rG4 structures in protein-coding sequences of mRNAs in five eukaryotic species.The native sequences forming rG4s were then compared with randomized sequences to evaluate selection on synonymous codons.Factors that may influence the formation of rG4 were also investigated,and the selection pressures of rG4 in different gene regions were compared to explore its potential roles in gene regulation.The results show universal selective pressure acts on synonymous codons in rG4 regions to facilitate rG4 formation in five eukaryotic organisms.While G-rich codon combinations are preferred in the rG4 structural region,C-rich codon combinations are selectively unfavorable for rG4 formation.Gene's codon usage bias,nucleotide composition,and evolutionary rate can account for the selective variations on synonymous codons among rG4 structures within a species.Moreover,rG4 structures in the translational initiation region showed significantly higher selective pressures than those in the translational elongation region.
文摘A novel system of macroscopic diversity with voting rule in CDMA cellular system is suggested in order to raise the coverage and quality of service of CDMA mobile communication system. The estimation of the impact of macroscopic diversity on performance of CDMA cellular system is analyzed and investigated.
基金Deutsche Forschungsgemeinschaft(http://www.dfg.de),grant TRR60/A6the University of Duisburg-Essen(http://www.uni-due.de)the Chinese Key National Science and Technology Program in the 12th Five-YearPeriod,grant 2012ZX10001006-002
文摘HIV-1 evolves strongly and undergoes geographic differentiation as it spreads in diverse host populations around the world.For instance,distinct genomic backgrounds can be observed between the pandemic subtype B,prevalent in Europe and North-America,and its offspring clade B' in East Asia.Here we ask whether this differentiation affects the selection pressure experienced by the virus.To answer this question we evaluate selection pressure on the HIV-1 envelope protein gp120 at the level of individual codons using a simple and fast estimation method based on the ratio ka/ks of amino acid changes to synonymous changes.To validate the approach we compare results to those from a state-of-the-art mixed-effect method.The agreement is acceptable,but the analysis also demonstrates some limitations of the simpler approach.Further,we find similar distributions of codons under stabilizing and directional selection pressure in gp120 for subtypes B and B' with more directional selection pressure in variable loops and more stabilizing selection in the constant regions.Focusing on codons with increased ka/ks values in B',we show that these codons are scattered over the whole of gp120,with remarkable clusters of higher density in regions flanking the variable loops.We identify a significant statistical association of glycosylation sites and codons with increased ka/ks values.
基金Supported by the Nat:onal Natural Science Foundation of China (No. 60873185) and the Foundation of Science & Technology Department of Sichuan Province (No. 2011HH0037).
文摘To improve the coding performance of H.264/AVC, this paper proposes a rate control scheme composed of a novel flame complexity optimized selection and a quantization parameter (QP) value computation approach. First, it extracts the frame coding complexity from two rate distortion models, and then introduces five statistic modes to estimate the frame coding complexity. An optimal mode is selected according to the coding efficiency. Finally the paper presents a novel QP calculation method for the H.264/AVC rate control. Experimental results show that the proposed algorithra outperforms the algorithm integrated in the 3M model in obtaining precise frame coding complexity, achieving robust buffer control and improving coding quality. And the improving visual quality is high up to 0.90dB for CIF sequences.
基金Partially supported by the National Natural Science Foundation(No.69872029)and the Research Fund for Doctoral Program of Higher Education(No.19990690808)of China
文摘The MultiCarrier Code Division Multiple Access (MC-CDMA) scheme is promising for relieving capacity limit problems of Direct Sequence (DS-) CDMA systems due to serious InterChip Interference (ICI) and MultiUser Interference (MUI) in high-data-rate wireless communication systems. In this paper, the Uniform Linear Array (ULA) is applied to the base station of macrocellular MC-CDMA systems in a frequency-selective fading channel environment. A joint space-frequency multiuser symbol sequence detector is developed for all active users within one macrocell without space-frequency channel estimation. Simultaneously, Directions-Of-Arrivals (DOAs) of all active users can also be estimated. By dividing the ULA into two identical overlapping subarrays, a specific auxiliary matrix is constructed, which includes both symbol sequence and DOA information of all active users. Then, based on the subspace method, performing the eigen decomposition on such auxiliary matrix, the closed-form solution of symbol sequences and DOAs for all active users can be obtained. In comparison with schemes based on channel estimation, our algorithm need not explicitly estimate the space-frequency channel for each active user,so it has lower computation complexity. Extensive computer simulations demonstrate the overall performance of this novel scheme.