On the search for a sequence from a predefined set of sequences in random and framed data streams

IEEE Transactions on Communications

Volumn 60, Issue 1, 2012, Pages 189-197

  Stefanovic, Cedomir ^a   Bajic, Dragana ^a  

^a UNIVERSITY OF NOVI SAD   (Serbia)

Author keywords

Frame synchronization; Synchronization sequences

Indexed keywords

A-FRAMES; DATA STREAM; DESCRIPTORS; FRAME SYNCHRONIZATION; PROBABILITY OF OCCURRENCE; SEQUENCE DETECTION; STATISTICAL PARAMETERS; STATISTICAL QUANTITY; SURVIVAL PROBABILITIES; SYNCHRONIZATION SEQUENCES; SYNCHRONOUS TRANSMISSION;

PROBABILITY;

DATA COMMUNICATION SYSTEMS;

EID: 84857365865     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCOMM.2011.110711.100607     Document Type: Article

References (32)

1. P. T. Nielsen, "On the expected duration of a search for a fixed pattern in random data," IEEE Trans. Inf. Theory, vol. 19, pp. 702-704, Sep. 1973.
2. R. Scholtz, "Frame synchronization techniques," IEEE Trans. Commun., vol. 28, pp. 1204-1213, Aug. 1980.
3. C. N. Georghiades and D. L. Snyder, "Locating data frames in directdetection optical communication systems," IEEE Trans. Commun., vol. 32, pp. 118-123, Feb. 1984.
4. G. L. Lui and H. H. Tan, "Frame synchronization for direct-detection optical communications," IEEE Trans. Commun., vol. 34, no. 3, pp. 227-237, Mar. 1986.
5. M. N. Al-Subbagh and E. V. Jones, "Optimum patterns for frame alignment," IEE Proc. Part F - Commun., Radar & Signal Process., vol. 135, no. 6, pp. 594-603, Dec. 1988.
6. S. Patarasen and C. N. Gheorghiades, "Frame synchronization for optical overlapping pulse-position modulation systems," IEEE Trans. Commun., vol. 40, pp. 783-794, Apr. 1992.
7. A. J. de Lind van Wijngaarden and T. J.Willink, "Frame synchronization using distributed sequences," IEEE Trans. Commun., vol. 48, no. 12, pp. 2127-2138, Dec. 2000. (Pubitemid 32160304)
8. N. J. Newton, "Data Synchronization and noisy environments," IEEE Trans. Inf. Theory, vol. 48, no. 8, pp. 2253-2262, Aug. 2002. (Pubitemid 35017065)
9. M. Chiani and M. G. Martini, "On sequential frame synchronization in AWGN channels," IEEE Trans. Commun., vol. 54, no. 2, pp. 339-348, Feb. 2006. (Pubitemid 43323900)
10. R. H. Barker, "Group synchronization of binary digital systems," in Communication Theory, pp. 273-287. Academic Press Inc., 1953.
11. J. L. Massey, "Optimum frame synchronization," IEEE Trans. Commun., vol. 20, no. 2, pp. 115-119, Apr. 1972.
12. G. L. Lui and H. H. Tan, "Frame synchronization for Gaussian channels," IEEE Trans. Commun., vol. 35, no. 8, pp. 818-829, Aug. 1987.
13. P. Robertson, "Optimal frame synchronization for continuous and packet data transmission," Ph.D. dissertation, Universität der Bundeswehr München, VDI-Verlag, Düsseldorf, Germany, 1995.
14. M. Chiani and M. Martini, "Analysis of optimum frame synchronization based on periodically embedded sync words," IEEE Trans. Commun., vol. 55, no. 11, pp. 2056-2060, Nov. 2007. (Pubitemid 350201124)
15. E. M. Bastaki, H. H. Tan, Y. Shi, and K. B. Letaief, "Frame synchronization based on multiple frame observations," IEEE Trans. Wireless Commun., vol. 9, no. 3, pp. 1097-1106, Mar. 2010.
16. D. Bajic and C. Stefanovic, "Statistical analysis of search for set of sequences in random and framed data," in Proc. 2010 SETA.
17. C. Stefanovic, D. Vukobratovic, and D. Bajic, "Low-complexity listbased frame synchronization for LDPC coded transmission," in Proc. 2009 IEEE ICC.
18. D. Bajic and D. Drajic, "Duration of a search for a fixed pattern in random data: distribution function and variance," Electron. Lett., vol. 31, no. 8, pp. 631-632, Apr. 1995.
19. M. Villanti, M. Iubatti, A. Vanelli-Coralli, and G. E. Corazza, "Design of distributed unique words for enhanced frame synchronization, " IEEE Trans. Commun., vol. 57, no. 8, pp. 2430-2440, Aug. 2009.
20. D. Bajic and J. Stojanovic, "Distributed sequences and search process," in Proc. 2004 IEEE ICC.
21. P. T. Nielsen, "A note on bifix-free sequences," IEEE Trans. Inf. Theory, vol. 19, pp. 704-706, Sep. 1973.
22. G.-G. Bi, "Performance of frame sync acquisition algorithms on the AWGN channel," IEEE Trans. Commun., vol. 31, no. 10, pp. 1196-1201, Oct. 1983.
23. D. Choi, "Frame alignment in a digital carrier system-a tutorial," IEEE Commun. Mag., vol. 28, no. 2, pp. 47-54, Feb. 1990. (Pubitemid 20666443)
24. CCITT Recommendation, Blue Book III.4. Geneve, Switzerland, 1988.
25. E. V. Jones and M. N. Al-Subbagh, "Algorithms for frame alignment-some comparisons," IEE Proc. Part F - Commun., Radar & Signal Process., vol. 132, no. 7, pp. 529-536, Dec. 1985.
26. ITU-T Recommendation, Geneve, Switzerland, 1993.
27. C. Stefanovic and D. Bajic, "On optimization of frame lengths and frame delimiting patterns for data communications using bifix approach," in Proc. 2005 IEEE EUROCON.
28. T. M. Cassaro and C. N. Georghiades, "Frame synchronization for coded systems over AWGN channels," IEEE Trans. Commun., vol. 52, no. 3, pp. 484-489, Mar. 2004.
29. H. Huh and J. V. Krogmeier, "A unified approach to optimum frame synchronization," IEEE Trans. Wireless Commun., vol. 5, no. 12, pp. 3700-3711, Dec. 2006. (Pubitemid 44956193)
30. H. Wymeersch, H. Steendam, H. Bruneel, and M. Moeneclaey, "Codeaided frame synchronization and phase ambiguity resolution," IEEE Trans. Signal. Process., vol. 54, no. 7, pp. 2747-2757, July 2006.
31. J. Weindl and J. Hagenauer, "Applying techniques from frame synchronization for biological sequence analysis," in Proc. 2007 IEEE ICC.
32. J. Weindl, "Frame synchronization processes in gene expression," Ph.D. dissertation, Technischen Universität München, Munich, Germany, 2008.