Simple construction of multiple interleavers for concatenated zigzag codes

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Simple construction of multiple interleavers for concatenated zigzag codes

Full text

Pdf (544 KB)

Source

International Conference On Communications And Mobile Computing archive
Proceedings of the 2007 international conference on Wireless communications and mobile computing table of contents

Honolulu, Hawaii, USA

SESSION: Communication and information theory symposium: coding table of contents

Pages: 319 - 324

Year of Publication: 2007

ISBN:978-1-59593-695-0

Authors

Gerhard Bauch	DoCoMo Euro-Labs, Munich, Germany
Katsutoshi Kusume	DoCoMo Euro-Labs, Munich, Germany

Sponsors

ACM: Association for Computing Machinery
SIGDOC : ACM Special Interest Group on Systems Documentation
SIGWEB: ACM Special Interest Group on Hypertext, Hypermedia, and Web
SIGAPP: ACM Special Interest Group on Applied Computing

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 7, Downloads (12 Months): 55, Citation Count: 0

Additional Information:

abstract references index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/1280940.1281009 What is a DOI?

ABSTRACT

Concatenated zigzag codes with iterative decoding show excellent performance close to the performance of turbo codes while having significantly lower decoding complexity. A strong code is built by concatenation of several weak high rate codes which encode differently interleaved versions of the data sequence. The need for multiple interleavers implies a new problem in interleaver design: Multiple interleavers have to be constructed which allow good performance in iterative decoding and are mutually random. Furthermore, for practical reasons, they should be constructed either from a simple equation or by simple permutations of a common mother interleaver in order to minimize the required memory for storage of the permutation pattern. We propose two simple methods for interleaver construction which meet those requirements. Our first proposal is to obtain multiple interleavers by cyclic shifts and self-interleaving from a common mother interleaver. The second proposal uses modified read out processes in intermediate steps during construction of the UMTS turbo code internal interleaver. Particularly the proposed cyclic shifted interleavers are shown to provide superior performance with zigzag codes compared to other interleaving schemes such as congruential interleavers.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	L. Ping, X. Huang, and N. Phamdo, "Zigzag codes and concatenated zigzag codes," IEEE Transactions on Information Theory, vol. 47, no. 2, pp. 800--807, February 2001.
	2	S.-N. Hong and D.-J. Shin, "Construction and analysis of rate-compatible punctured concatenated zigzag codes," in International Symposium on Information Theory (ISIT). IEEE, September 2005, pp. 840--844.
	3	S.-N. Hong and D.-J. Shin, "Optimal rate-compatible punctured concatenated zigzag codes," in International Conference on Communications (ICC). IEEE, May 2005, pp. 627--631.
	4	S.-N. Hong and D.-J. Shin, "Design of irregular concatenated zigzag codes," in International Symposium on Information Theory (ISIT). IEEE, September 2005, pp. 1363--1366.
	5	L. Ping, S. Chan, and K. Yeung, "Iterative decoding of multi-dimensional concatenated single parity check codes," in International Conference on Communications (ICC). IEEE, June 1998, pp. 131--135.
	6	X. Wu, Y. Xue, and H. Xiang, "On concatenated zigzag codes and their decoding schemes," IEEE Communications Letters, vol. 8, no. 1, pp. 54--56, January 2004.
	7	N. Nefedov, "Multi-dimensional zigzag codes for high data rate transmission," in 3rd International Symposium on Turbo Codes and Related Topics, September 2003, pp. 215--218.
	8	N. Nefedov, "Evaluation of low complexity concatenated codes for high data rate transmission," in 14th International Symposium on Personal, Indoor and Mobile Radio Communications, September 2003, pp. 1868--1872.
	9	A. Tarable, G. Montorsi, and S. Benedetto, "Analysis and design of interleavers for iterative multiuser receivers in coded CDMA systems," IEEE Transactions on Information Theory, vol. 51, no. 5, pp. 1650--1666, May 2005.
	10	S. Brück, U. Sorger, S. Gligorevic, and N. Stolte, "Interleaving for outer convolutional codes in DS-CDMA systems," IEEE Transactions on Communications, vol. 48, no. 7, pp. 1100--1107, July 2000.
	11	K. Kusume and G. Bauch, "Some aspects of interleave division multiple access in ad hoc networks," in 4th International Symposium on Turbo Codes and Related Topics, April 2006.
	12	N. Ehtiati, M.R. Soleymani, and H.R. Sadjadpour, "Interleaver design for multiple turbo codes," in Canadian Conference on Electrical and Computer Engineering, May 2003, pp. 1605--1607.
	13	N. Ehtiati, M.R. Soleymani, and H.R. Sadjadpour, "Joint interleaver design for multiple turbo codes," in IEEE Vehicular Technology Conference (VTC Fall), September 2004, pp. 2302--2306.
	14	A. Barbulescu and S. Pietrobon, "Interleaver design for three dimensional turbo codes," in IEEE International Symposium on Information Theory, September 1995, p. 37.
	15	3GPP, "Turbo code internal interleaver," in 3G TS 25.212 V3.2.0 (2000-03), Release 1999, 2000.
	16	J. Hagenauer, E. Offer, and L. Papke, "Iterative decoding of binary block and convolutional codes," IEEE Transactions on Information Theory, vol. IT-42, pp. 425--429, March 1996.