Orthogonal sequences can be assigned to a regular tessellation of hexagonal cells, typical for synchronised code-division multiple-access (S-CDMA) systems. The sequences within any cell should both be orthogonal in the adjacent cells and require a sufficient number of users in each cell. However, for binary sequences, the capacity of communication system is limited. So, a new family of non-binary orthogonal sequences is constructed, which has more sequences per cell than binary sequences in the network. Next, an efficient assignment of these orthogonal sequence sets to a regular tessellation of hexagonal cells is given, and also the sequence sets have large re-use distance. Finally, based on above the construction, we construct a family of orthogonal sequences with zero correlation zone (ZCZ) property which can reduce the interference among users in a multi-path environment. The constructed ZCZ sequences can be applied to the quasi-synchronous CDMA (QS-CMDA) spread spectrum systems. And the assignment of sequences has the same re-use distance.INDEX TERMS Orthogonal sequences, zero correlation zone, boolean functions, semi-bent functions.