Minimum free distance of CCSDS turbo encoders under (Truncated) Mobius interleavers

Seyyedali Hosseinalipour; Amin Sakzad; Mohammad-Reza Sadeghi

doi:10.1109/IWCIT.2015.7140212

Minimum free distance of CCSDS turbo encoders under (Truncated) Mobius interleavers

Seyyedali Hosseinalipour, Amin Sakzad, Mohammad-Reza Sadeghi

Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Research › peer-review

1 Citation (Scopus)

Abstract

In this paper, we study the minimum free distance of the Consultative Committee for Space Data Systems (CCSDS) standard turbo encoder with Möbius interleavers. We introduce a new class of deterministic interleavers based on the Möbius interleavers called truncated Möbius interleavers and investigate their cycle structure. We find the exact number of total cycles of these interleavers and an upper bound on the binary fixed points in all of their cycles shifts. We derive the run time of the binary fixed point algorithm, which is used for estimating the minimum free distance of the employed turbo codes. Finally, we introduce some criteria to reduce the number of total cycles. This leads us to reduce the run time of the aforementioned algorithm.

Original language	English
Title of host publication	IWCIT 2015 - Iran Workshop on Communication and Information Theory
Subtitle of host publication	6-7 May 2015, Tehran, Iran
Editors	J. A. Salehi
Place of Publication	Danvers MA USA
Publisher	IEEE, Institute of Electrical and Electronics Engineers
Number of pages	6
ISBN (Print)	9781479982356
DOIs	https://doi.org/10.1109/IWCIT.2015.7140212
Publication status	Published - 2015
Externally published	Yes
Event	Iran Workshop on Communication and Information Theory (IWCIT) 2015 - Sharif University of Technology, Tehran, Iran Duration: 6 May 2015 → 7 May 2015 http://www.iwcit.com/2015/

Workshop

Workshop	Iran Workshop on Communication and Information Theory (IWCIT) 2015
Abbreviated title	IWCIT 2015
Country	Iran
City	Tehran
Period	6/05/15 → 7/05/15
Internet address	http://www.iwcit.com/2015/

Keywords

Mobius Interleaver
Turbo Code
Permutation
Cycle Structure

Access to Document

10.1109/IWCIT.2015.7140212

Cite this

@inproceedings{7fceeafd2850427baea45ec44291d32f,

title = "Minimum free distance of CCSDS turbo encoders under (Truncated) Mobius interleavers",

abstract = "In this paper, we study the minimum free distance of the Consultative Committee for Space Data Systems (CCSDS) standard turbo encoder with M{\"o}bius interleavers. We introduce a new class of deterministic interleavers based on the M{\"o}bius interleavers called truncated M{\"o}bius interleavers and investigate their cycle structure. We find the exact number of total cycles of these interleavers and an upper bound on the binary fixed points in all of their cycles shifts. We derive the run time of the binary fixed point algorithm, which is used for estimating the minimum free distance of the employed turbo codes. Finally, we introduce some criteria to reduce the number of total cycles. This leads us to reduce the run time of the aforementioned algorithm.",

keywords = "Mobius Interleaver, Turbo Code, Permutation, Cycle Structure",

author = "Seyyedali Hosseinalipour and Amin Sakzad and Mohammad-Reza Sadeghi",

year = "2015",

doi = "10.1109/IWCIT.2015.7140212",

language = "English",

isbn = "9781479982356",

editor = "Salehi, {J. A.}",

booktitle = "IWCIT 2015 - Iran Workshop on Communication and Information Theory",

publisher = "IEEE, Institute of Electrical and Electronics Engineers",

address = "United States of America",

note = "Iran Workshop on Communication and Information Theory (IWCIT) 2015, IWCIT 2015 ; Conference date: 06-05-2015 Through 07-05-2015",

url = "http://www.iwcit.com/2015/",

}

Hosseinalipour, S, Sakzad, A & Sadeghi, M-R 2015, Minimum free distance of CCSDS turbo encoders under (Truncated) Mobius interleavers. in JA Salehi (ed.), IWCIT 2015 - Iran Workshop on Communication and Information Theory: 6-7 May 2015, Tehran, Iran., 7140212, IEEE, Institute of Electrical and Electronics Engineers, Danvers MA USA, Iran Workshop on Communication and Information Theory (IWCIT) 2015, Tehran, Iran, 6/05/15. https://doi.org/10.1109/IWCIT.2015.7140212

Minimum free distance of CCSDS turbo encoders under (Truncated) Mobius interleavers. / Hosseinalipour, Seyyedali; Sakzad, Amin; Sadeghi, Mohammad-Reza.

IWCIT 2015 - Iran Workshop on Communication and Information Theory: 6-7 May 2015, Tehran, Iran. ed. / J. A. Salehi. Danvers MA USA : IEEE, Institute of Electrical and Electronics Engineers, 2015. 7140212.

Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Research › peer-review

TY - GEN

T1 - Minimum free distance of CCSDS turbo encoders under (Truncated) Mobius interleavers

AU - Hosseinalipour, Seyyedali

AU - Sakzad, Amin

AU - Sadeghi, Mohammad-Reza

PY - 2015

Y1 - 2015

N2 - In this paper, we study the minimum free distance of the Consultative Committee for Space Data Systems (CCSDS) standard turbo encoder with Möbius interleavers. We introduce a new class of deterministic interleavers based on the Möbius interleavers called truncated Möbius interleavers and investigate their cycle structure. We find the exact number of total cycles of these interleavers and an upper bound on the binary fixed points in all of their cycles shifts. We derive the run time of the binary fixed point algorithm, which is used for estimating the minimum free distance of the employed turbo codes. Finally, we introduce some criteria to reduce the number of total cycles. This leads us to reduce the run time of the aforementioned algorithm.

AB - In this paper, we study the minimum free distance of the Consultative Committee for Space Data Systems (CCSDS) standard turbo encoder with Möbius interleavers. We introduce a new class of deterministic interleavers based on the Möbius interleavers called truncated Möbius interleavers and investigate their cycle structure. We find the exact number of total cycles of these interleavers and an upper bound on the binary fixed points in all of their cycles shifts. We derive the run time of the binary fixed point algorithm, which is used for estimating the minimum free distance of the employed turbo codes. Finally, we introduce some criteria to reduce the number of total cycles. This leads us to reduce the run time of the aforementioned algorithm.

KW - Mobius Interleaver

KW - Turbo Code

KW - Permutation

KW - Cycle Structure

U2 - 10.1109/IWCIT.2015.7140212

DO - 10.1109/IWCIT.2015.7140212

M3 - Conference Paper

SN - 9781479982356

BT - IWCIT 2015 - Iran Workshop on Communication and Information Theory

A2 - Salehi, J. A.

PB - IEEE, Institute of Electrical and Electronics Engineers

CY - Danvers MA USA

T2 - Iran Workshop on Communication and Information Theory (IWCIT) 2015

Y2 - 6 May 2015 through 7 May 2015

ER -

Hosseinalipour S, Sakzad A, Sadeghi M-R. Minimum free distance of CCSDS turbo encoders under (Truncated) Mobius interleavers. In Salehi JA, editor, IWCIT 2015 - Iran Workshop on Communication and Information Theory: 6-7 May 2015, Tehran, Iran. Danvers MA USA: IEEE, Institute of Electrical and Electronics Engineers. 2015. 7140212 https://doi.org/10.1109/IWCIT.2015.7140212