Max-Log-MAP Decoding with Reduced Memory Complexity

被引：0

作者：

Spasov, Dejan ^{[1
]}

Gushev, Marjan ^{[1
]}

Ristov, Sashko ^{[1
]}

机构：

[1] Ss Cyril & Methodius Univ, Fac Informat Sci & Comp Engn, Skopje, Macedonia

来源：

IEEE EUROCON 2015 - INTERNATIONAL CONFERENCE ON COMPUTER AS A TOOL (EUROCON) | 2015年

关键词：

MAP decoding; BCJR decoder; Max-Log-MAP decoder; Convolution codes; Turbo codes; CONVOLUTIONAL-CODES;

D O I：

暂无

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

Given an M-state (recursive) convolutional encoder and information sequence of length n, the space complexity of unoptimized Bahl-Cocke-Jelinek-Raviv (BCJR) decoder is considered to be O(nm). However, if BCJR's forward alpha coefficients are continuously recomputed instead of stored in memory, it can be shown that the space complexity will drop to O(m). In this paper we start from these observations and present a technique for memory reduction in the Max-Log-MAP algorithm. We test our design on a rate-1/2 1025-bit-long Turbo Code and show considerable memory saving.

引用

页码：150 / 153

页数：4

共 50 条

[1] A Modified max-log-MAP Decoding Algorithm for Turbo Decoding
ZOU Xue lan
[J]. The Journal of China Universities of Posts and Telecommunications, 2002, (01) : 7 - 12
[2] A Low-Complexity Max-Log-MAP Detector
Graef, Nils
Hammerschmidt, Joachim S.
Sundberg, Carl-Erik W.
[J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2009, 57 (08) : 2251 - 2254
[3] SISO algorithms based on Max-Log-MAP and Log-MAP turbo decoding
Papaharalabos, S.
Sweeney, P.
Evans, B. G.
[J]. IET COMMUNICATIONS, 2007, 1 (01) : 49 - 54
[4] Reduced-Complexity Approx-Log-MAP and Max-Log-MAP Soft PSK/QAM Detection Algorithms
Xu, Chao
Liang, Dandan
Sugiura, Shinya
Ng, Soon Xin
Hanzo, Lajos
[J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2013, 61 (04) : 1415 - 1425
[5] An improved Max-Log-MAP algorithm for turbo decoding and turbo equalization
Talakoub, Shahram
Sabeti, Leila
Shahrrava, Behnam
Ahmadi, Majid
[J]. IEEE TRANSACTIONS ON INSTRUMENTATION AND MEASUREMENT, 2007, 56 (03) : 1058 - 1063
[6] Decoding of product codes use of annealed max-log-MAP algorithm
Karami, Ebrahim
[J]. 2005 39th Asilomar Conference on Signals, Systems and Computers, Vols 1 and 2, 2005, : 415 - 416
[7] Error distribution in turbo-decoding with Max-log-Map algorithm
Planells-Rodriguez, M
Boucheret, ML
Roviras, D
Duverdier, A
Mesnager, G
[J]. GLOBECOM'03: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-7, 2003, : 3351 - 3355
[8] Stability analysis of the turbo decoding algorithm using Max-Log-MAP
Wu, WS
Wang, CH
Chiu, MC
Chao, CC
[J]. ISIT: 2002 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2002, : 141 - 141
[9] Stability analysis of the turbo decoding algorithm using Max-Log-MAP
Wu, WS
Wang, CH
Chiu, MC
Chao, CC
[J]. INFORMATION, CODING AND MATHEMATICS, 2002, 687 : 257 - 277
[10] Max-Log-MAP and Log-MAP Decoding Algorithms for UST Symbol Based Turbo Code
Zhang, Dapeng
Liu, Ju
Yang, Xinghai
Ji, Hui
[J]. 2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 1496 - 1500

← 1 2 3 4 5 →