Improved upper bound for the capacity of the random-access channel
type: Item
instance of: scholarly article
title: Improved upper bound for the capacity of the random-access channel
zbMATH Open document ID: 0603.94004
author: Zhen Zhang
author: Toby Berger
published in: Problems of Information Transmission
publication date: 1985-01-01T00:00:00Z
review text: In this paper we improve the bound of \textit{V. A. Mikhajlov} and \textit{B. S. Tsybakov} [Probl. Peredachi Inf. 17, No.1, 90-95 (1981; Zbl 0484.94004)] for the capacity of a synchronous random-access channel with a Poisson input and ternary broadcast feedback (from 0.5874 to 0.5789). A major role is played by a random functional \(m_ t\), which we call the ''mortage time''. We show that \(m_ t\leq t\) with probability 1, which t is ordinary time, measured in windows. Addition of \(r(t-m_ t)\) to the objective function of Mikhajlov and Tsybakov, where r is an additional optimization parameter, results in the improved upper bound.
Mathematics Subject Classification ID: 94A05
Mathematics Subject Classification ID: 94A15
Mathematics Subject Classification ID: 94A40
zbMATH DE Number: 3974883
zbMATH Keywords: synchronous random-access channel
zbMATH Keywords: Poisson input
zbMATH Keywords: ternary broadcast feedback
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 3974883