Header menu link for other important links
X
Optimal frame synchronization under general arrivals
Published in Institute of Electrical and Electronics Engineers Inc.
2018
Volume: 66
   
Issue: 11
Pages: 5704 - 5717
Abstract
We study the problem of frame synchronization over a discrete memoryless channel (DMC) in an asynchronous setup. A sync frame is transmitted at a random time V with a known distribution {av} and entropy H. We seek to characterize the minimum average length or energy of the sync frame necessary for error-free frame synchronization, as H tends to infinity. We present a variable length sync frame, where the length of the sync frame is adapted based on H and {av}, for the general arrival distribution and show error-free frame synchronization when the average sync frame length N scales as Ω ((H/α(Q)), where α (Q) is the synchronization threshold of the DMC. We then generalize the framework and study a tradeoff between N and α (Q) for optimal frame synchronization and characterize the scaling needed of both {N} and α(Q) with H. We illustrate our results with the AWGN channel and discuss the adapting sync frame length and symbol power for optimal frame synchronization. Finally, using numerical work and simulations, we evaluate the results under relaxed assumptions, including the imperfect knowledge of arrival distribution and symbol timing error. © 2018 IEEE.
About the journal
JournalData powered by TypesetIEEE Transactions on Communications
PublisherData powered by TypesetInstitute of Electrical and Electronics Engineers Inc.
ISSN00906778
Open AccessNo
Concepts (18)
  •  related image
    Communication channels (information theory)
  •  related image
    Decoding
  •  related image
    Entropy
  •  related image
    Errors
  •  related image
    Monitoring
  •  related image
    Monte carlo methods
  •  related image
    Noise generators
  •  related image
    Receivers (containers)
  •  related image
    White noise
  •  related image
    ASYNCHRONOUS COMMUNICATION
  •  related image
    AVERAGE LENGTH
  •  related image
    Awgn channel
  •  related image
    Discrete memoryless channels
  •  related image
    FRAME SYNCHRONIZATION
  •  related image
    SEQUENTIAL DETECTION
  •  related image
    SYMBOL TIMING ERRORS
  •  related image
    Variable length
  •  related image
    Synchronization