Premium
Recursive constructions for optimal ( n ,4,2)‐OOCs
Author(s) -
Chu Wensong,
Colbourn Charles J.
Publication year - 2004
Publication title -
journal of combinatorial designs
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.618
H-Index - 34
eISSN - 1520-6610
pISSN - 1063-8539
DOI - 10.1002/jcd.20003
Subject(s) - mathematics , clique , asymptotically optimal algorithm , scheme (mathematics) , discrete mathematics , combinatorics , series (stratigraphy) , mathematical optimization , paleontology , biology , mathematical analysis
In [3], a general recursive construction for optical orthogonal codes is presented, that guarantees to approach the optimum asymptotically if the original families are asymptotically optimal. A challenging problem on OOCs is to obtain optimal OOCs, in particular with λ > 1. Recently we developed an algorithmic scheme based on the maximal clique problem (MCP) to search for optimal ( n , 4, 2)‐OOCs for orders up to n = 44. In this paper, we concentrate on recursive constructions for optimal ( n , 4, 2)‐OOCs. While “most” of the codewords can be constructed by general recursive techniques, there remains a gap in general between this and the optimal OOC. In some cases, this gap can be closed, giving recursive constructions for optimal ( n , 4, 2)‐OOCs. This is predicated on reducing a series of recursive constructions for optimal ( n , 4, 2)‐OOCs to a single, finite maximal clique problem. By solving these finite MCP problems, we can extend the general recursive construction for OOCs in [3] to obtain new recursive constructions that give an optimal ( n · 2 x , 4, 2)‐OOC with x ≥ 3, if there exists a CSQS ( n ). © 2004 Wiley Periodicals, Inc.