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 proceedingConference PaperResearchpeer-review

1 Citation (Scopus)


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 languageEnglish
Title of host publicationIWCIT 2015 - Iran Workshop on Communication and Information Theory
Subtitle of host publication6-7 May 2015, Tehran, Iran
EditorsJ. A. Salehi
Place of PublicationDanvers MA USA
PublisherIEEE, Institute of Electrical and Electronics Engineers
Number of pages6
ISBN (Print)9781479982356
Publication statusPublished - 2015
Externally publishedYes
EventIran Workshop on Communication and Information Theory (IWCIT) 2015 - Sharif University of Technology, Tehran, Iran
Duration: 6 May 20157 May 2015


WorkshopIran Workshop on Communication and Information Theory (IWCIT) 2015
Abbreviated titleIWCIT 2015
Internet address


  • Mobius Interleaver
  • Turbo Code
  • Permutation
  • Cycle Structure

Cite this