Access to a wireless medium is controlled based on contention arbitration. A certain number of wireless devices are allowed to contend for a transmission opportunity. Requests from these wireless devices are processed based on codes contained in the requests. Winning wireless devices are given access to the wireless medium by transmitting a contention arbitration message. In some implementation, codes in the request are selected from an orthogonal or pseudo orthogonal code set.