Distributed sequences and search process

被引:21
作者
Bajic, D [1 ]
Stojanovic, J [1 ]
机构
[1] Univ Novi Sad, Dept Commun & Signal Proc, YU-21000 Novi Sad, Serbia Monteneg, Serbia
来源
2004 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-7 | 2004年
关键词
expected duration of a search; distributed sequences; bifix; cross-bifix;
D O I
10.1109/ICC.2004.1312542
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
An analytical approach to a search process for a set of M fixed sequences in random data covers the problems of a search for the sequences with errors, as well as of a search for the distributed sequences. It is of greater practical interest than the formerly analysed case of search for a single sequence. This paper derives statistical parameters (probability distribution function, expected value, variance) of this process, introducing a new term - "cross-bifix". The derived formulae are applied to the case of search for distributed sequences with errors.
引用
收藏
页码:514 / 518
页数:5
相关论文
共 17 条
[1]   OPTIMUM PATTERNS FOR FRAME ALIGNMENT [J].
ALSUBBAGH, MN ;
JONES, EV .
IEE PROCEEDINGS-F RADAR AND SIGNAL PROCESSING, 1988, 135 (06) :594-603
[2]  
Bajic D, 2003, 2003 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, P249
[3]   DURATION OF SEARCH FOR A FIXED PATTERN IN RANDOM DATA - DISTRIBUTION FUNCTION AND VARIANCE [J].
BAJIC, D ;
DRAJIC, D .
ELECTRONICS LETTERS, 1995, 31 (08) :631-632
[4]  
BAJIC D, 1996, FACTA U SERIES ELECT, V9, P191
[5]   FRAME SYNCHRONISATION FOR BINARY DATA TRANSMISSION [J].
BRAYER, K .
ELECTRONICS LETTERS, 1971, 7 (14) :392-&
[6]  
BRUGIA O, 1971, ELECTRON LETT, V7, P625
[7]   STATISTICAL DISTRIBUTION OF PCM FRAMING TIMES [J].
DODDS, DE ;
PAN, SM ;
WACKER, AG .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1988, 36 (11) :1236-1241
[8]  
HABERLE H, 1969, ELECTR COMMUN, V44, P280
[9]   BINARY SEQUENCES UP TO LENGTH 40 WITH BEST POSSIBLE AUTOCORRELATION FUNCTION [J].
LINDNER, J .
ELECTRONICS LETTERS, 1975, 11 (21) :507-507
[10]  
LUI GL, 1987, IEEE T COMMUN, V35, P818