Turbo codes, MAP algorithms, serial concatenated codes

Transcription

1 A partial list of papers: Topics covered: Turbo codes, MAP algorithms, serial concatenated codes, turbo coded modulation, equalization, turbo equalization, trellis coded modulation, block coded modulation, space time codes. - Not much from papers published in 2000 Turbo codes, MAP algorithms, serial concatenated codes First Paper on Turbo codes & iterative decoding: Claude Berrou, Alain Glavieux and Punya Thitimajshima (Ecole Nationale Superieure des Telecommunications ENST- de Bretagne, France), NEAR SHANNON LIMIT ERROR-CORRECTING CODING AND DECODING: TURBO CODES(1), International Communications Conference (ICC), Geneva, Switzerland May 1993, pp Bahl R., Cocke J., Jelinek F., and Raviv J., (1974). Optimal Decoding of Linear Codes for Minimizing Symbol Error Rate, IEEE Trans. Inform. Theory, vol. IT-20, March, pp Abend, K. and Fritchman, B. D. (1970), Statistical Detection for Communication Channels with Intersymbol Interference, Proc. IEEE, vol. 58, pp , May. Chang, R. W., and Hancock, J. C. (1966), On Receiver Structures for Channels having Memory, IEEE Tran. Inform. Theory, vol. IT-12, pp , Oct., Joachim Hagenauer, Elke Offer, and Lutz Papke, Iterative Decoding of Binary Block and Convolutional Codes, IEEE Tans. Info. Theory, Vol. 42, No.2, March 1996, pp (Easier to read.) Benedetto S., Divsalar D., Montorsi G., and Pollara F., (1995). Bandwidth efficient parallel concatenated coding schemes, Electronics Letters, vol. 31, no. 24, November, pp Benedetto S. and Montorsi G., (1996a). Unveiling Turbo Codes: Some Results on Parallel Concatenated Coding Schemes, IEEE Trans. Inform. Theory, vol. 42, No. 2, March, pp Benedetto S. and Montorsi G., (1996b). Design of Parallel Concatenated Convolutional Codes, IEEE Trans. Commun., vol. 44, No. 5, May, pp Benedetto S., Divsalar D., Montorsi G., and Pollara F., (1996a). A Soft-Input Soft- Output MAP module to Decode Parallel and Serial Concatenated Codes, The Telecommunications and Data Acquisition Progress Report , Jet Propulsion Laboratory, Pasadena, California, November 15, pp

2 Benedetto S., Divsalar D., Montorsi G., and Pollara F., (1996b). Serial Concatenation of Interleaved Codes: Performance Analysis, Design, and Iterative Decoding, The Telecommunications and Data Acquisition Progress Report April-June 1996, Jet Propulsion Laboratory, Pasadena, California, August 15, pp Benedetto, S., Divsalar, S., Montorsi, G. and Pollara, F. (1997a), A Soft-Input Softoutput APP Module for Iterative Decoding of Concatenated Codes, IEEE Communications Letters, Vol. 1, No. 1, January, pp Benedetto, S., Divsalar, S., Montorsi, G. and Pollara, F. (1997b), Iterative Decoding Serially Concatenated Codes with Interleavers and Comparison with Turbo Codes, in Proceedings IEEE GLOBECOM 97, Vol. 2, pp Bennedetto, S., Divsalar, D., Montorsi, G. and Pollara, F. (1998), Serial Concatenated of Interleaved Codes: Performance Analysis, Design, and Iterative Decoding, IEEE Transactions on Infomation Theory. Vol. 44, No. 3, May 1998, pp Hall E. K., and Wilson S. G. (1998). Design and Analysis of Turbo Codes on Rayleigh Fading Channels, IEEE Journal on Selected Areas in Communications, Vol. 16, No. 2, February, pp Daneshgaran, F. and Mondin, M. (1997), Design of Interleavers for Turbo Codes based on a Cost Function, in Proceedings of the International Symposium on Turbo Codes and Related Topics, Brest, France, Sept., pp Divsalar, D. and Pollara, F. (1995a), Multiple Turbo Codes for Deep-Space Communication, The Telecommunication and Data Acquisition Progress Report, Jet Propulsion Laboratory, May, pp Divsalar, D. and Pollara, F. (1995b), On the Design of Turbo Codes, The Telecommunication and Data Acquisition Progress Report, Jet Propulsion Laboratory, Nov., pp Divsalar, D. and Pollara, F. (1997a), Hybrid Concatenated Codes and Iterative Decoding, The Telecommunication and Data Acquisition Progress Report, Jet Propulsion Laboratory, Aug., pp Divsalar, D. and Pollara, F. (1997b), Serial and Hybrid Concatenated Codes with Applications, in Proceedings of International Symposium on Turbo Codes and Related Topics, Brest, France, Sept., pp Dolinar, S. and Divsalar, D. (1995), Weight Distributions for Turbo Codes Using Random and Nonrandom Permutations, The Telecommunication and Data Acquisition Progress Report, Jet Propulsion Laboratory, Aug., pp

3 Forney, G.D.Jr. (1966), Concatenated Codes, MIT Press, Cambridge, Massachusetts, USA. Robertson, P. (1994). Illuminating the Structure of Code and Decoder of Parallel Concatenated Recursive Systematic (Turbo) Codes, Proc. GLOBECOM 94 (San Francisco, CA), vol. 30, November, pp Perez, L.C., Seghers, J. and Costello, Jr.D.J. (1996), A Distance Spectrum Interpretation of Turbo Codes, IEEE Transactions on Information Theory, Vol. 42, No. 6, Nov., pp Robertson, P., Villebrun, E., and Hoeher, P., (1995). A comparison of Optimal and Sub-Optimal MAP Decoding Algorithms Operating in the Log Domain, ICC 95, pp Turbo coded modulation, equalization, turbo equalization Raphaeli, D., and Zarai, Y., (1998). Combined Turbo Equalization and Turbo Decoding, IEEE Comm Letters, vol. 2, No. 4, April, pp Park, G. H., Ha, N. H., Jayalath, A.D.S., and Rajatheva R.M.A.P. (1999). Performance of Turbo Coded Modulation Schemes in Frequency Selective Rayleigh Fading Channels, Vehicular Technology Conference, Texas USA, May. Franz V., and Bauch G., (1999). Turbo Detection for Enhanced Data for GSM Evolution, Vehicular Technology Conference. Fall. IEEE VTC 50 th, Vol. 5, pp Glavieux A., Laot C., and Labat J., (1997). Turbo Equalization over A Frequency Selective Channel, Proc. Int. Symp. Inf. Turbo codes and Related Topics, Brest, France, September, pp Goeff L., Berrou C., and Glavieux A., (1994). Turbo Codes and High Spectral Efficiency Modulation, Proc. IEEE Int. Conf. Commun., ICC 94, pp Brink S. T., Speidel J., and Yan R. H., (1998). Iterative Demapping and Decoding For Multilevel Modulation, The Bridge to Global Integration, Global Telecommunications Conference, GLOBECOM, IEEE, vol. 1, pp Forney, G.D.Jr. (1973), Maximum-Likelihood Sequence Estimation of Digital Sequences in The Presence of Intersymbol Interference, IEEE Transactions on Information Theory, Vol. IT-18, No. 3, May, pp

4 Douillard C., Jezequel M., Berrou C., Picart A., Didier P.,and Glavieux A., (1995). Iterative correction of intersymbol interference: Turbo-equalization, European Trans. Telecommun., vol. 6 No. 5, Sept./Oct., pp Li, Y. and Mow, W.H. (1999), Iterative Decoding of Serially Concatenated Convolutional Codes over Multipath Intersymbol-Interference Channels, in Proceedings IEEE International Conference on Communications (ICC s99), Vancouver, British Columbia, Canada, June 6-10, pp Duman, T. M., and Salehi, M., (1999a). Performance Bounds for Turbo-Coded Modulation Systems, IEEE Trans. Commun., vol. 47, No. 4, April, pp Duman, T. M., and Salehi, M., (1999b). The Union Bound for Turbo-Coded Modulation Systems over Fading Channels, IEEE Trans. Commun., vol. 47, No. 10, October, pp Doan, N. D., and Rajatheva R.M.A.P., (2000). Turbo Equalization for Non-binary Coded Modulation Schemes over Frequency Selective Fading Channels, Vehicular Technology Conference, Tokyo, Japan. Ha N. H. and Rajatheva R.M.A.P., (1999). Performance of Turbo Trellis-Coded Modulation (T-TCM) on Frequency-Selective Rayleigh Fading Channels, Proc. IEE Commun., vol. 146, August, pp Hagenauer, J., and Hoeher, P. (1989). A Viterbi Algorithm with Soft-Decision Outputs and its Applications, Globecom 89 Conf. Rec., Dallas, Texas, vol. 3, November, pp Li, Y., Vucetic, B., and Sato, Y., (1995). Optimum Soft-Output Detection for Channels with Intersymbol Interference, IEEE Transactions on Information Theory, vol. 41, No. 3, May, pp Li, Yong, and Mow, Wai Ho, (1999). Iterative Decoding of Serially Concatenated Convolutional Codes Over Multipath Intersymbol-Interference Channels, Proc. IEEE Int. Conf. Commun., ICC 99, Vancouver, Canada, pp Yang, H., Yoon, S. and Kang, C. (1998), Iterative Decoding of Serially Concatenated Convolutional Codes applying the SOVA, in Proceedings IEEE VTC'98, pp Yuan, J., Feng, W. and Vucetic, B. (1999), Parallel and Serial Concatenated Codes on Fading Channels, in Proceedings IEEE PIMRC 99, printed from CD-ROM. Lodge, J., and Gertsman, M., (1997). Joint Detection and Decoding By Turbo Processing for Fading Channel Communications, Proc. Int. Symp. Turbo Codes and Related Topics, Brest, France, September, pp

5 Magniez, P., and Duhamel, P., (1999). Turbo-Equalization applied to Trellis-Coded- Modulations, Vehicular Technology Conference pp Robertson, P., and Woerz, T., (1996). A Novel Bandwidth Efficient Coding Scheme Employing Turbo Codes, Proc. ICC 96, June, pp Bauch G. Khorram H., and Hagenauer J., (1997). Iterative Equalization and Decoding in Mobile Communications Systems, Proceedings of EPMCC 97, Bonn, Germany, September, pp Gauvain, J.-L., and Chin-Hui Lee (1994), Maximum A Posteriori Estimation for Multivariate Gaussian Mixture Observations of Markov Chains, IEEE Trans. Speech and Audio processing, vol. 2, no. 2, pp , Apr., 1994 Kafle, P., Mäkeläinen, K. and Rajatheva, R.M.A.P. (1999), Performance of Parallel Concatenated Interleaved Codes in Correlated Multipath Fading Channels in a DS-CDMA System, in Proceedings 49 th IEEE Vehicular Technology Conference (VTC 99), Houston, Texas, USA, May 16-19, pp Luu, N.V., Mäkeläinen, K. and Rajatheva, R.M.A.P. (1999), Performance of Serial Concatenated Codes for CDMA based UMTS radio access, in Proceedings 49 th IEEE Vehicular Technology Conference (VTC 99), Houston, Texas, USA, May 16-19, pp Trellis coded modulation, block coded modulation and equalization Ungerboeck, G., (1982). Channel Coding with Multilevel/Phase Signals, IEEE Transactions on Information Theory, vol IT-28, No. 1, Jan., pp Imai, H., and Hirakawa, S. (1977), A New Multilevel Coding Method Using Error- Correcting Codes, IEEE Trans. Inform. Theory., vol. IT-23, no. 3, pp , May., Ungerboeck, G., (1987). Trellis-Coded Modulation with Redundant Signal Sets; Part I: Introduction, IEEE Communication Magazine, vol. 25, No. 2, February, pp Ungerboeck, G. (1987b), Trellis-Coded Modulation with Redundant Signal Sets Part II: State of the Art, IEEE Commun. Mag., vol. 25, no. 2, pp , Feb., Schlegel, C., and Costello, D. J. (1989), Bandwidth Efficient Coding for Fading Channels: Code Construction and Performance Analysis, IEEE J. Select. Areas Commun., vol. 7, no. 9, pp , Dec., 1989.

6 Franz, V., and Anderson, J. B. (1998), Concatenated Decoding with a Reduced-Search BCJR Algorithm, IEEE J. Select. Areas Commun. vol.16, no. 2, pp , Feb., Forney, G. D. (1972b), Convolutional Codes I: Algebraic Structure, IEEE Trans. Info., vol. IT-16, no. 6, pp , Nov., Fragouli, C., Seshadri, N., and Turin, W. (1999), On The Reduced Trellis Equalization Using The M-BCJR Algorithm, AT&T Labs-Research, TR Fitz, M.P., and Gelfand, S.B. (1996), Reduced Complexity Symbol-by-Symbol Soft Output Algorithms, in GLOBECOM '96. 'Communications: The Key to Global Prosperity, Global Telecommunications Conference, pp Divsalar, D., and Simon, M. K. (1988a), The Design of Trellis Coded MPSK for Fading Channels: Performance Criteria, IEEE Trans. Commun., vol. 36, no. 9, pp , Sept., Divsalar, D., and Simon, M. K. (1988b), The Design of Trellis Coded MPSK for Fading Channels: Set Partitioning for Optimum Code Design, IEEE Trans. Commun., vol. 36, no. 9, pp , Sept, Divsalar, D., and Simon, M. K. (1988c), Multiple Trellis Coded Modulation (MTCM), IEEE Trans. Commun., vol. 36, no. 4, pp , Apr., Du, J., Vucetic, B., and Zhang, L. (1995), Construction of New MPSK Trellis Codes for Fading Channels, IEEE Trans. Commun., vol. 43, no. 2/3/4, pp , Feb./Mar./Apr., Chen, Y. and Chuang, J. C.-I. (1996), Comparison of QPSK and TCM schemes in frequency-selective fading channels, in Proc. VTC 96, IEEE 46 th Vehicular Technology Conference, Part 1, pp Chen, Y. and Chuang, J. C.-I. (1997), The Effects of Time-Delay Spread on Unequalized TCM in a Portable Radio Environment, IEEE Trans. Vehicular Tech., vol. 46, no. 2, pp May, Chen, Y., Letaief, K. B., and Chuang, J. C.-I (1998), Soft-Output Equalization and TCM for Wireless Personal Communication Systems, IEEE J. Select. Areas Commun., vol. 16, no. 19, pp , Dec., Chen, Y., Letaief, K. B., and Chuang, J. C.-I. (1997), Soft-output equalization with TCM for wireless communications, in Proc. PIMRC 97, Personal, Indoor and Mobile Radio Communications, 8 th IEEE Int. Symp. on., vol.2, pp

7 Chiu, M., and Chao, C. (1995), Performance of Joint Equalization and Trellis-Coded Modulation on Multipath Fading Channels, IEEE Trans. Commun., vol. 43, no. 2/3/4, pp , Feb./Mar./Apr., Al-Semari, S.A., Alajaji, F., and Fuja, T. (1999), Sequence MAP Decoding of Trellis Codes for Gaussian and Rayleigh Channels, IEEE Trans. Vehicular Tech., vol. 48, no. 4, pp , July, Baccarelli, E., and Galli, S. (1997), TCMs Matched to ISI Channels: New Results for Combined Symbol-by-Symbol Equalization and Decoding, in ICC 97, Towards the Knowledge Millennium, Montreal, IEEE International Conference Record, vol. 2, pp Tellambura C., Evaluation of the Exact Union Bound for Trellis-Coded Modulations over Fading Channels, IEEE Trans. Commun., vol. 44, pp , Dec Kasami, T., Takata, T., Fujiwara, T., and Lin, S. (1991), On Multilevel Block Modulation Codes, IEEE Trans. Inform. Theory, vol. 37, no. 4, pp , July. Koilpillai, R. D. and Chennakeshu, S. (1995), Performance of a Block Coded Modulation Scheme with Equalization and Antenna Diversity, in VTC 95 Conf. Rec., 48 th Vehicular Tech. Conf., vol. 1, July. Li, H., Iwanami, Y. and Ikeda T. (1993), Performance of a Multidimensional BCM Scheme with Fading Estimation based on Time Correlation, in ICC 93 Conf. Rec., Geneva, Technical Program, IEEE International Conference on, pp , vol. 1, May Paravalos, E. (1993), Block Coded Modulation on the Rician Fading Channel, in IEEE Pac Rim 93, pp Takata, T., Ujita, S., Kasami, T., and Lin, S. (1993), Multistage Decoding of Multilevel Block M-PSK Modulation Codes and Its Performance Analysis, IEEE Trans. Inform. Theory, vol. 39, no. 4, pp , July Tarasak, P. and Rajatheva, N. (1999), Upper bound on the bit error probability of TCM over frequency-selective Rayleigh fading channel, Electronics Letters, vol. 35, no. 21, pp , Oct 14 th. Wolf, J. K. (1978), Efficient Maximum Likelihood Decoding of Linear Block Codes Using a Trellis, IEEE Trans. Inform. Theory, vol. IT-24, no. 1, pp , Jan. Zhang, L. and Vucetic, B. (1995), Multilevel Block Codes for Rayleigh-Fading Channels, IEEE Trans. Commun., vol. 43, no. 1, pp , Jan.

8 Space time codes Tarokh, V.; Naguib, A.; Seshadri, N.; Calderbank, A.R., (1997), Low-rate multidimensional space-time codes for both slow and rapid fading channels, Personal, Indoor and Mobile Radio Communications, Waves of the Year PIMRC '97., The 8th IEEE InternationalSymposium on Volume: 3, 1997, Page(s): vol.3 Seshadri, N.; Tarokh, V.; Calderbank, A.R., (1997), Space-time codes for wireless communication: code construction, Vehicular Technology Conference, 1997, IEEE 47th Volume: 2, 1997, Page(s): vol.2 Tarokh, V.; Naguib, A.F.; Seshadri, N.; Calderbank, A.R., (1997), Space-time codes for high data rate wireless communication: mismatch analysis, ICC '97 Montreal, Towards the Knowledge Millennium IEEE International Conference on Volume: 1, 1997, Page(s): vol.1 Tarokh, V.; Seshadri, N.; Calderbank, A.R., (1997), Space-time codes for high data rate wireless communication: performance criteria, ICC '97 Montreal, Towards the Knowledge Millennium IEEE International Conference on Volume: 1, 1997, Page(s): vol.1 Naguib, A. F., Tarokh, V., Sashadri, N., and Calderbank, A. R., (1997), Space- Time Coded Modulation for High Data Rate Wireless Communications, IEEE GLOBECOM'97 Vol. 1, pp Tarokh, V., Seshadri, N., and Calderbank, A. R., (1998), Space-Time Codes for High Data Rate Wireless Communication: Performance Criterion and Code Construction, IEEE Transactions on Information Theory, Vol. 44, No. 2, pp , March. Naguib, A. F., Tarokh, V., Sashadri, N., and Calderbank, A. R., (1998), A Space Time Coding Modem for High-Data-Rate Wireless Communications, IEEE Journal on Selected Areas in Communications, pp , October. Paulraj, A. J., and Papadias, C. B., (1997), Space-Time Processing for Wireless Communications, IEEE Signal Processing Magazine, Vol. 14, No. 6, pp , November. Tarokh, V.; Naguib, A.; Seshadri, N.; Calderbank, A.R., (1999), Space-time codes for high data rate wireless communication: performance criteria in the presence of channel estimation errors, mobility, and multiple paths, Communications, IEEE Transactions on Volume: 47 2, Feb., Page(s): Tarokh, V.; Naguib, A.; Seshadri, N.; Calderbank, A.R., (1999), Combined array processing and space-time coding, Information Theory, IEEE Transactions on Volume: 45 4, May 1999, Page(s):

9 Hammons, A.R., Jr.; El Gamal, H., (2000), On the theory of space-time codes for PSK modulation, Information Theory, IEEE Transactions on Volume: 46 2, March 2000, Page(s):