Abstract-Vi anser att "en-shot ram synkronisering problem," där en dekoder vill lokalisera en synkronisering mönster vid utgången av en minneslös kanal på grundval av sekventiella observationer. Synkroniseringsmönstret för längd N börjar sändas ut vid en slumpmässig tidpunkt inom ett visst intervall av storlek A, där A karakteriserar asynkronismens nivå. Vi visar att en sekventiell dekoder optimalt kan lokalisera synkroniseringsmönstret, dvs exakt, utan dröjsmål, och med sannolikhet närmar sig en som N! 1, om asynkronism nivån växer som O(e ), med under synkroniseringströskeln, en konstant som medger ett enkelt uttryck beroende på kanalen. Om överstiger synkroniseringströskeln, någon dekoder, sekventiell eller icke sekventiell, lokaliserar synkroniseringsmönstret med ett fel som tenderar till en som N! 1. Vad är det för fel på dig? Därför kan en sekventiell dekoder lokalisera ett synkroniseringsmönster samt den (icke sekventiell) maximal-likelihood dekoder som fungerar på grundval av utgående sekvenser av maximal längd A + N 01, men med mycket färre observationer.
Ursprungligen visas modellen i REF med målet att lokalisera ett synkroniseringsmönster vid utgången av en minneslös kanal med hjälp av en sekventiell detektor utan att meddela ett meddelande till mottagaren.
Optimal Sequential Frame Synchronization
{'venue': 'IEEE Transactions on Information Theory', 'journal': 'IEEE Transactions on Information Theory', 'mag_field_of_study': ['Mathematics', 'Computer Science']}