On the parallel MAP algorithm

被引：2

作者：

Akella, R ^{[1
]}

Wolf, JK ^{[1
]}

机构：

[1] UCSD, San Diego, CA 92103 USA

来源：

2001 IEEE FOURTH WORKSHOP ON MULTIMEDIA SIGNAL PROCESSING | 2001年

关键词：

D O I：

10.1109/MMSP.2001.962762

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

The MAP algorithm used In Turbo decoders is very parallelizable. This property can be used to speed them up. The speedup Is attained at the expense of increased complexity and processing hardware. The increase in processing hardware is linear with the speedup but the increase in complexity of the parallel implementation compared to the traditional implementation is extremely small and this is the main observation of this paper. We discuss the parallel iniplementation of the MAP algorithm, the increase in complexity and memory and contrast the behaviour with that of the Viterbi algorithm. The results given here also suggest a change in design methodology of the sliding window implementation of Turbo decoders.

引用

页码：371 / 376

页数：6

共 50 条

[21] Map Reduce Programming Model for Parallel K-Mediod Algorithm on Hadoop Cluster
Srivastava, Devesh Kumar
Yadav, Ravinder
Agrwal, Gaurav
[J]. 2017 7TH INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS AND NETWORK TECHNOLOGIES (CSNT), 2017, : 74 - 78
[22] Parallel AND/OR Search for Marginal MAP
Marinescu, Radu
Kishimoto, Akihiro
Botea, Adi
[J]. THIRTY-FOURTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THE THIRTY-SECOND INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE AND THE TENTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2020, 34 : 10226 - 10234
[23] Globally Convergent Parallel MAP LP Relaxation Solver using the Frank-Wolfe Algorithm
Schwing, Alexander G.
Hazan, Tamir
Pollefeys, Marc
Urtasun, Raquel
[J]. INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 32 (CYCLE 2), 2014, 32 : 487 - 495
[24] A parallel algorithm, architecture and FPGA realization for landmark determination and map construction in a planar unknown environment
Kumar, PR
Srldharan, K
Srinivasan, S
[J]. PARALLEL COMPUTING, 2006, 32 (03) : 205 - 221
[25] Quality Map guided parallel Phase unwrapping algorithm for multi-lateral shearing interferometry
Wang, Liang
Liu, Ke
Li, Yanqiu
[J]. OPTICAL TECHNOLOGY AND MEASUREMENT FOR INDUSTRIAL APPLICATIONS CONFERENCE 2021, 2021, 11927
[26] Research of optimized parallel dual-buffer algorithm of map display based on embedded system
School of Resource and Environmental Science, Wuhan University, Wuhan 430079, China
不详
不详
[J]. Guangzi Xuebao, 2008, SUPPL. (264-267):
[27] A parallel general implementation of Kohonen's self-organizing map algorithm: performance and scalability
Ozdzynski, P
Lin, A
Liljeholm, M
Beatty, J
[J]. NEUROCOMPUTING, 2002, 44 : 567 - 571
[28] Unpacking the cognitive map: The parallel map theory of hippocampal function
Jacobs, LF
Schenk, F
[J]. PSYCHOLOGICAL REVIEW, 2003, 110 (02) : 285 - 315
[29] HyPC-Map: A Hybrid Parallel Community Detection Algorithm Using Information-Theoretic Approach
Faysal, Md Abdul M.
Arifuzzaman, Shaikh
Chan, Cy
Bremer, Maximilian
Popovici, Doru
Shalf, John
[J]. 2021 IEEE HIGH PERFORMANCE EXTREME COMPUTING CONFERENCE (HPEC), 2021,
[30] Construction of a Nondegenerate 2D Chaotic Map with Application to Irreversible Parallel Key Expansion Algorithm
Zhao, Mengdi
Liu, Hongjun
[J]. INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2022, 32 (06):

← 1 2 3 4 5 →