Advertisement

Algebraic Coding 1993: Algebraic Coding pp 111-125 | Cite as

On constructions for optimal optical orthogonal codes

  • Sara Bitan
  • Tuvi Etzion
Sequences
Part of the Lecture Notes in Computer Science book series (LNCS, volume 781)

Abstract

An optical orthogonal code, with λ=1 is a family, of size l, of w-sets of integers modulo n in which no difference is repeated. If all the differences modulo n appear then this code coincide with the well known design called difference family and the code is called perfect. It is clear that if l(w−1)w≤n−1<(l+1)(w−1)w then no more w-sets can be added to the code and hence the code is optimal. We give some new constructions for difference families and also constructions of optimal codes which are not difference families.

Keywords

Primitive Element Recursive Construction Balance Incomplete Block Design Difference Family Permutable Code 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [AGM92]
    N. Q. A, L. Gyorfi, and J. L. Massey. Constructions of binary constant-weight cyclic codes and cyclically permutable codes. IEEE Trans. on Inform. Theory, IT-38:940–949, May 1992.Google Scholar
  2. [BE93]
    S. Bitan and T. Etzion. Constructions for optimal constant weight cyclically permutable codes and difference families preprint, 1993.Google Scholar
  3. [Bos39]
    R.C. Bose. On the construction of balanced incomplete block designs. Ann. Eugenics, 9:353–399, 1939.Google Scholar
  4. [BW87]
    E. F. Brickell and V.K. Wei. Optical orthogonal codes and difference families. In Proc. of the Southeastern Conference on Combinatorics Graph Theory and Algorithms. 1987.Google Scholar
  5. [CC80]
    M.J. Colbourn and C.J. Colbourn. On cyclic block designs. Math. Report of Canadian Academy of Science, 2:21–26, 1980.Google Scholar
  6. [CK90]
    H. Chung and P.V. Kumar. Optical orthogonal codes — new bounds and an optimal construction. IEEE Transactions on Information Theory, 36(4):866–873, July 1990.Google Scholar
  7. [CSW89]
    F. R.K. Chung, J.A. Salehi, and V.K. Wei. Optical orthogonal codes:design, analysis, and applications. IEEE Transactions on Information Theory, 35(3):595–604, May 1989.Google Scholar
  8. [Gol64]
    S.W. Golomb. Digital communication with space application. Prentice Hall, Englewood Cliff, N.J., Penisula Publishing, Los Altos, CA. 1982, second edition, 1964.Google Scholar
  9. [Mat87]
    R. Mathon. Constructions for cyclic steiner 2-designs. Annals of Discrete Mathematics, 34:353–362, 1987.Google Scholar
  10. [MM85]
    J. L. Massey and P. Mathys. The collision channel without feedback. IEEE Trans. on Inform. Theory, IT-31:192–204, March 1985.Google Scholar
  11. [KMZZ93]
    P.V. Kumar, O. Moreno, Z. Zhang and V.A. Zionviev. New constructions of optimal cylically permutable constant weight codes. to appear in IEEE Trans. on Information Theory, 1993.Google Scholar
  12. [Wil72]
    R.M. Wilson. Cyclotomy and difference families in elementary abelian groups. J. Number Theory, 4:17–47, 1972.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • Sara Bitan
    • 1
  • Tuvi Etzion
    • 1
  1. 1.Computer Science DepartmentTechnion - Israel Institute of TechnologyHaifaIsrael

Personalised recommendations