In this paper we present an analysis of the discrete-time Geo/D/N − ∞ queue. This model has been recently applied as an asymptotic model in performance studies of various modern telecommunication systems. The distribution of the number of customers at arbitrary discrete time instants and the corresponding arrival distribution are derived. Using these results the waiting time distribution is obtained. The results are of an exact nature and the presented algorithm is of low complexity with respect to computation time and memory usage.