Part of the book series:Lecture Notes in Computer Science ((LNCS,volume 781))
Included in the following conference series:
164Accesses
Abstract
An optical orthogonal code, withλ=1 is a family, of sizel, ofw-sets of integers modulon in which no difference is repeated. If all the differences modulon appear then this code coincide with the well known design called difference family and the code is called perfect. It is clear that ifl(w−1)w≤n−1<(l+1)(w−1)w then no morew-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.
This research was supported in part by the fund of promotion of research at the Technion
This is a preview of subscription content,log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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.
S. Bitan and T. Etzion. Constructions for optimal constant weight cyclically permutable codes and difference families preprint, 1993.
R.C. Bose. On the construction of balanced incomplete block designs.Ann. Eugenics, 9:353–399, 1939.
E. F. Brickell and V.K. Wei. Optical orthogonal codes and difference families. InProc. of the Southeastern Conference on Combinatorics Graph Theory and Algorithms. 1987.
M.J. Colbourn and C.J. Colbourn. On cyclic block designs.Math. Report of Canadian Academy of Science, 2:21–26, 1980.
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.
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.
S.W. Golomb.Digital communication with space application. Prentice Hall, Englewood Cliff, N.J., Penisula Publishing, Los Altos, CA. 1982, second edition, 1964.
R. Mathon. Constructions for cyclic steiner 2-designs.Annals of Discrete Mathematics, 34:353–362, 1987.
J. L. Massey and P. Mathys. The collision channel without feedback.IEEE Trans. on Inform. Theory, IT-31:192–204, March 1985.
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.
R.M. Wilson. Cyclotomy and difference families in elementary abelian groups.J. Number Theory, 4:17–47, 1972.
Author information
Authors and Affiliations
Computer Science Department, Technion - Israel Institute of Technology, 32000, Haifa, Israel
Sara Bitan & Tuvi Etzion
- Sara Bitan
You can also search for this author inPubMed Google Scholar
- Tuvi Etzion
You can also search for this author inPubMed Google Scholar
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bitan, S., Etzion, T. (1994). On constructions for optimal optical orthogonal codes. In: Cohen, G., Litsyn, S., Lobstein, A., Zémor, G. (eds) Algebraic Coding. Algebraic Coding 1993. Lecture Notes in Computer Science, vol 781. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57843-9_13
Download citation
Published:
Publisher Name:Springer, Berlin, Heidelberg
Print ISBN:978-3-540-57843-7
Online ISBN:978-3-540-48357-1
eBook Packages:Springer Book Archive
Share this paper
Anyone you share the following link with will be able to read this content:
Sorry, a shareable link is not currently available for this article.
Provided by the Springer Nature SharedIt content-sharing initiative