Shift-invariant protocol sequences for the collision channel without feedback

IEEE Transactions on Information Theory

Volumn 55, Issue 7, 2009, Pages 3312-3322

  Shum, Kenneth W ^a   Chen, Chung Shue ^b,c   Sung, Chi Wan ^d   Wong, Wing Shing ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

^c CWI   (Netherlands)

^d CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Collision channel without feedback; Protocol sequences

Indexed keywords

COLLIDED PACKETS; COLLISION CHANNEL WITHOUT FEEDBACK; COLLISION CHANNELS; LOWER BOUNDS; OPTIMAL PROTOCOLS; PACKET HEADER; PROTOCOL SEQUENCES; SEQUENCE LENGTHS; SEQUENCE SET; SHIFT INVARIANT; THROUGHPUT PERFORMANCE;

CONTROL THEORY;

EID: 67650115441     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2009.2021335     Document Type: Article

References (23)

1. N. Abramson, "Packet switching with satellites," in AFIPS Conf. Proc., Nat. Comp. Conf., June 1973, vol. 42, pp. 695-702.
2. J. L. Massey and P. Mathys, "The collision channel without feedback," IEEE Trans. Inf. Theory, vol. 31, no. 2, pp. 192-204, Mar. 1985.
3. P. R. Prucnal, M. A. Santoro, and T. R. Fan, "Spread spectrum fiberoptic local area network using optical processing," J. Lightw. Technol., vol. 4, no. 5, pp. 547-554, 1986.
4. V. Anantharam, "The stability region of the finite-user slotted ALOHA protocol," IEEE Trans. Inf. Theory, vol. 37, no. 3, pp. 535-540, May 1991.
5. A. A. Shaar, M. Gharib, and P. A. Davies, "Collision resolution in contention access local area networks using concatenated prime sequences," in IEE Proc. Commun., Oct. 2002, vol. 149, no. 5, pp. 249-256.
6. W. S. Wong, "New protocol sequences for random access channels without feedback," IEEE Trans. Inf. Theory, vol. 53, no. 6, pp. 2060-2071, Jun. 2007.
7. Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE Std 802.11, 1999, IEEE-SA Standards Board.
8. M. Z. Win and R. A. Scholtz, "Impulse radio: How it works," IEEE Commun. Lett., vol. 2, no. 2, pp. 36-38, Feb. 1998.
9. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A survey on sensor networks," IEEE Commun. Mag., vol. 40, no. 8, pp. 102-114, Aug. 2002.
10. Q. A. Nguyen, L. Györfi, and J. L. Massey, "Constructions of binary constant-weight cyclic codes and cyclically permutable codes," IEEE Trans. Inform. Theory, vol. 38, no. 3, pp. 940-949, May 1992.
11. O. Moreno, Z. Zhang, P. V. Kumar, and V. A. Zinoviev, "New constructions of optimal cyclically permutable constant weight codes," IEEE Trans. Inform. Theory, vol. 41, no. 2, pp. 448-455, Mar. 1995.
12. L. Györfi and S. Gyori, "Coding for multiple-access collision channel without feedback," in Multiple Access Channels - Theory and Practice, ser. NATO Security Through Science, E. Biglieri and L. Györfi, Eds. Amsterdam, The Netherlands: IOS Press, 2007, pp. 299-326.
13. F. R. K. Chung, J. A. Salehi, and V. K.Wei, "Optical orthogonal codes: design, analysis and applications," IEEE Trans. Inf. Theory, vol. 35, no. 3, pp. 595-604, May 1989.
14. E. L. Titlebaum, "Time-frequency hop signals, part I: Coding based upon the theory of linear congruences," IEEE Trans. Aerosp. Electron. Syst., vol. AES-17, no. 4, pp. 490-493, Jul. 1981.
15. A. A. Shaar and P. A. Davies, "Prime sequences: Quasi-optimal sequences for OR channel code division multiplexing," IEE Electron. Lett., vol. 19, no. 21, pp. 888-890, 1983.
16. C. S. Chen, W. S. Wong, and Y. Q. Song, "Constructions of robust protocol sequences for wireless sensor and ad hoc networks," IEEE Trans. Veh. Technol., vol. 57, no. 5, pp. 3053-3063, Sep. 2008.
17. J. Hui, "Multiple accessing for the collision channel without feedback," IEEE J. Select. Areas Commun., vol. 2, no. 4, pp. 575-582, Jul. 1984.
18. G. Thomas, "Capacity of the wireless packet collision channel without feedback," IEEE Trans. Inf. Theory, vol. 46, no. 3, pp. 1141-1144, May 2000.
19. V. C. da Rocha Jr., "Protocol sequences for collision channel without feedback," IEE Electron. Lett., vol. 36, no. 24, pp. 2010-2012, Nov. 2000.
20. S. Tinguely, M. Rezaeian, and A. J. Grant, "The collision channel with recovery," IEEE Trans. Inf. Theory, vol. 51, no. 10, pp. 3631-3638, Oct. 2005.
21. D. V. Sarwate and M. B. Pursley, "Crosscorrelation properties of pseudorandom and related sequences," in Proc. IEEE, 1980, vol. 68, no. 5, pp. 593-619.
22. V. Čížek, Discrete Fourier Transforms and Their Applications Bristol: Adam Hilger, 1986.
23. E. Weiss, Algebraic Number Theory. New York: Dover, 1998.