On maximum contention-free interleavers and permutation polynomials over integer rings

  title={On maximum contention-free interleavers and permutation polynomials over integer rings},
  author={Oscar Y. Takeshita},
  journal={IEEE Transactions on Information Theory},
An interleaver is a critical component for the channel coding performance of turbo codes. Algebraic constructions are of particular interest because they admit analytical designs and simple, practical hardware implementation. Contention-free interleavers have been recently shown to be suitable for parallel decoding of turbo codes. In this correspondence, it is shown that permutation polynomials generate maximum contention-free interleavers, i.e., every factor of the interleaver length becomes a… CONTINUE READING
Highly Influential
This paper has highly influenced 17 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 193 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 115 extracted citations

193 Citations

Citations per Year
Semantic Scholar estimates that this publication has 193 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 21 references

New determinist ic interleaver designs for turbo codes

  • O. Y. Takeshita, D. J. Costello, Jr.
  • IEEE Trans. on Inform. Theory , vol. 46, no. 6…
  • 1988
Highly Influential
6 Excerpts

A decoder architecture for high-speed free-space l s r communications

  • M. Cheng, M. Nakashima, J. Hamkins, B. Moision, M. Ba rsoum
  • submitted to SPIE Remote Sensing Confere c 2005.
  • 2005
1 Excerpt

Deterministic interl eavers for turbo codes with random-like performance and sim ple implementation

  • C. J. Corrada-Bravo, I. Rubio
  • Proc. 3rd International Symposium on Turbo Codes…
  • 2003

High-thro ughput turbo decoding techniques for 4G

  • T. K. Blankenship, B. Classon, V. Desai
  • Proc. Int. Conf. 3G Wireless and Beyond , San…
  • 2002
1 Excerpt

Parallel tu rbo coding interleavers: avoiding collisions in access to s torage elements

  • A. Giulietti, L. van der Perre, M. Strum
  • IEE Electronics Letters , vol. 38, no. 5, pp…
  • 2002
2 Excerpts

Similar Papers

Loading similar papers…