Optimal and perfect difference systems of sets from q-ary sequences with difference-balanced property

摘要

Difference systems of sets (DSS) are important for the construction of codes for synchronization. In this paper, a general construction of optimal and perfect difference systems of sets based on q-ary sequences of period n = - 1 (mod q) with difference-balanced property is presented, where q is a prime power. This works for all the known q-ary sequences with ideal autocorrelation, and generalizes the earlier construction based on ternary sequences with ideal autocorrelation. In addition, we construct another class of optimal and perfect difference systems of sets, employing decimation of q-ary d-form sequences of period g~m - 1 with difference-balanced property, which generalizes the previous construction from power functions.