Construction and Applications of CRT Sequences

Protocol sequences are used for channel access in the collision channel without feedback. Each user accesses the channel according to a deterministic zero-one pattern, called the protocol sequence. In order to minimize fluctuation of throughput due to delay offsets, we want to construct protocol sequences whose pairwise Hamming cross-correlation is as close to a constant as possible. In this paper, we present a construction of protocol sequences which is based on the bijective mapping between one-dimensional sequence and two-dimensional array by the Chinese Remainder Theorem (CRT). In the application to the collision channel without feedback, a worst-case lower bound on system throughput is derived. Tags: Protocol sequences, collision channel without feedback, cyclically permutable constant weight codes, optical orthogonal codes.

• Type: Journal
• Year: 2010
• Where: CORR
• Authors: Kenneth W. Shum, Wing Shing Wong
• Keywords: Collision Channel, CORR 2010, Deterministic Zero-one Pattern, Education, Protocol Sequences