Parallel architecture for high-speed Viterbi decoding of convolutional codes

1989 ◽  
Vol 25 (14) ◽  
pp. 887 ◽  
Author(s):  
Y.F. Zhang ◽  
P. Csillag
2012 ◽  
Vol 47 (3) ◽  
pp. 327-332
Author(s):  
MS Islam ◽  
MA Quaium ◽  
M Morshed ◽  
RC Roy

This paper gives a general overview of the implementation aspects of turbo decoders. Although the parallel architecture of the turbo code is emphasized, the serial concatenated convolutional codes for the turbo decoder are discussed too. Considering the general structure of iterative decoders, the main features of the soft input and soft output algorithm, which are the heart of a turbo decoder, are observed. The efficient parallel architectures of turbo decoders are shown which allow high speed implementation. Apart from these, implementation aspects like quantization issues and stopping rules to increase the throughput as well as an evaluation of the various turbo decoders are discussed. Finally, we suggest a number of solutions to overcome the implementation issues as well as the complexities without affecting the high throughput rate. DOI: http://dx.doi.org/10.3329/bjsir.v47i3.13068 Bangladesh J. Sci. Ind. Res. 47(3), 327-332 2012


2014 ◽  
Vol 2014 ◽  
pp. 1-16 ◽  
Author(s):  
Kanokmon Rujirakul ◽  
Chakchai So-In ◽  
Banchar Arnonkijpanich

Principal component analysis or PCA has been traditionally used as one of the feature extraction techniques in face recognition systems yielding high accuracy when requiring a small number of features. However, the covariance matrix and eigenvalue decomposition stages cause high computational complexity, especially for a large database. Thus, this research presents an alternative approach utilizing an Expectation-Maximization algorithm to reduce the determinant matrix manipulation resulting in the reduction of the stages’ complexity. To improve the computational time, a novel parallel architecture was employed to utilize the benefits of parallelization of matrix computation during feature extraction and classification stages including parallel preprocessing, and their combinations, so-called a Parallel Expectation-Maximization PCA architecture. Comparing to a traditional PCA and its derivatives, the results indicate lower complexity with an insignificant difference in recognition precision leading to high speed face recognition systems, that is, the speed-up over nine and three times over PCA and Parallel PCA.


Author(s):  
Luca Foschini ◽  
Ashish V. Thapliyal ◽  
Lorenzo Cavallaro ◽  
Christopher Kruegel ◽  
Giovanni Vigna

Sign in / Sign up

Export Citation Format

Share Document