上下文无关语言的可重复序列及其性质

通过分析下推自动机的运行规律和特点,提出上下文无关语言的可重复序列的概念,将其划分为平衡重复序列、增重复序列、减重复序列三类;研究了这三类可重复序列在下推自动机的状态转换图中的结构表现和性质,通过分析下推自动机状态转换图中标注回路与可重复序列之间的关系,给出求解可重复序列的计算方法;证明了不同类型的可重复序列对上下文无关语言性质的影响,利用可重复序列揭示了上下文无关语言的Pumping引理的本质特征,并给出正规语言判定的一个充分必要条件.

基于重复混沌扩频序列的差分混沌键控系统

提出一种基于可重复混沌扩频序列的差分混沌键控保密通信系统,并对该系统的误码率进行分析。通过复制差分混沌键控调制信号的参考信号产生重复的混沌扩频序列,再和经串并转换后的部分数据流相乘,其余并行数据流按照传统差分混沌键控进行调制,两部分信号相加后发送到信道中进行传输。在接收端进行相关解调恢复出原信息。理论分析和仿真结果表明:在多径衰落信道下,该系统的误码率低于DCSK、CDSK和CD-DCSK系统,且扩频因子越小,误码率越低。信道中叠加服从高斯分布噪声时的系统误码率相比叠加服从瑞利分布噪声时的小。