Several algorithms have been developed to detect AF which rely either on the form of P waves or the based on the time frequency domain analysis of RR variability. However, locating the P wave fiducial point is very difficult because of the low amplitude of the P wave and the corruption by noise. Also, the time frequency domain analysis of RR variability has disadvantage to get the details of irregular RR interval rhythm. In this study, we describe an atrial fibrillation detection algorithm through non-linear analysis of irregular RR interval rhythm based on the variability, randomness and complexity. We employ a new statistical techniques root mean squares of successive differences(RMSSD), turning points ratio(TPR) and sample entropy(SpEn). The detection algorithm was tested using the optimal threshold on two databases, namely the MIT-BIH Atrial Fibrillation Database and the Arrhythmia Database. We have achieved a high sensitivity(Se:94.5%), specificity(Sp:96.2%) and Se(89.8%), Sp(89.62%) respectively.