混沌在信息安全领域的应用已成为非线性科学研究的热点，而混沌系统复杂性分析是系统安全性能的一个非常重要研究方面。混沌系统的复杂性大小，直接关系到该系统的密码学性能。本文采用多种方法研究和分析了离散混沌系统产生的时间序列的复杂性，探讨其复杂性变化规律，特别是对新型离散混沌系统-TD-ERCS系统进行了详细的讨论，并与一些常用离散混沌系统进行了对比分析。首先，采用相空间观测直接观察法研究了多个混沌系统的相空间结构，对这些混沌系统的复杂性大小有一个直观了解。然后，分别从行为复杂性和结构复杂性两方面对离散混沌系统的复杂性大小进行计算与分析。在行为复杂性中，以Kolmogorov复杂性为基础，应用经典的Limpel-Ziv算法、ApEn算法和PE算法，从单维时间序列和多维相空间重构两方面计算了Logistic系统、Tent系统、Henon系统、分段线性映射系统和TD-ERCS系统的复杂性数值大小，计算结果表明，TD-ERCS系统的行为复杂性明显高于其它离散混沌系统，而且该系统的复杂性大小随参数改变的变化范围很小，是一个复杂性非常稳定的全域混沌系统。在结构复杂性方面，运用傅立叶变换和小波变换两种变换方法，以信号变换域的谱熵和小波熵特征量来估计原混沌系统的复杂性大小，研究结果表明，TD-ERCS系统的频域复杂度与其它离散混沌系统相当，结构复杂性也非常大。最后，通过三种复杂性研究方法的对比和讨论，得出TD-ERCS不仅在行为复杂性方面具有明显优势，在结构复杂性方面也可以与其它离散混沌系统相媲美，符合混沌系统复杂性性能指标，是一个可用于密码学应用的离散混沌系统，在信息安全领域有着广阔的应用前景。