Most of the existing deinterleaving methods work offline; they deinterleave pulse streams in a recursive way via multipass searching. Such methods do not fit online processing applications, and they have very low deinterleaving efficiency. In this paper, I address the deinterleaving problem of streams with repetitive periods, such as streams with constant or stagger pulse repetition intervals. Transitions between the pulses of different states are illustrated with regular grammars, and finite automata are established accordingly to realize online pulse deinterleaving. The states of pulse streams being deinterleaved are stored and continuously updated in the automata, and newly received pulses are judged by the associated finite state controls to determine whether they come from a certain emitter, so as to realize online deinterleaving. In the automaton-based method, multiple automata can be started to work parallel on the same stream, and they deinterleave intersected streams via one-pass (instead of recursive) searching. Simulation results also demonstrate the superiority of the proposed method in pulse-deinterleaving performances.

中文翻译：

---

使用有限自动机进行在线脉冲解交织

大多数现有的解交织方法离线工作；它们通过多遍搜索以递归方式解交织脉冲流。这种方法不适合在线处理应用，并且解交织效率很低。在本文中，我解决了具有重复周期的流的解交织问题，例如具有恒定或交错脉冲重复间隔的流。不同状态的脉冲之间的转换用正则文法表示，并据此建立有限自动机，实现在线脉冲解交织。被解交织的脉冲流的状态存储在自动机中并不断更新，新接收到的脉冲由相关的有限状态控件判断是否来自某个发射器，从而实现在线解交织。在基于自动机的方法中，可以启动多个自动机在同一流上并行工作，并且它们通过单遍（而不是递归）搜索对相交的流进行解交织。仿真结果也证明了所提出的方法在脉冲解交织性能方面的优越性。