In this article the identification of AR system driven by chaotic sequences is addressed. This problem emerges in chaotic communication system, in which chaos-modulated signal passes through a channel described as an AR system. Two adaptive algorithms are presented to tackle this problem. Compared with the existing algorithms such as MPSV and MNPE, the proposed algorithms have very low computational complexities and can be used to track the system parameters in a slowly time-variant environment. The obtained simulation results illustrate that the proposed scheme can offer a better estimation accuracy than the conventional typical method in the high SNR case.