Interbeat heart rate as measured by the RR interval (RR) and R-Peak Envelope (RPE) are two signals that can be extracted from an Electrocardiogram (ECG) with relative ease and high reliability. RR and RPE have been shown to carry markers for detecting sleep disordered breathing (SDB). In this pilot study, we explore the cross correlation of RR and RPE in normal and SDB patients. Nocturnal ECG from 7 normal subjects and 7 SDB patients were used to obtain RR and RPE. The results revealed that the cross correlation of RR and RPE signals is significantly different between normal subjects and SDB patients (p 2x10(-6)). Furthermore, a new scatter plot of RR vs. RPE was developed. Optimum features from the RR vs. RPE scatter plot were extracted and used as input to a multilayer perceptron (MLP) classifier to distinguish between normal and SDB subjects, The detection sensitivity, specificity and accuracy for the training data set were 95.0%, 100.0%, and 97.5%, respectively; and for the test data were 76.6%, 93.2%, and 84.7%, respectively.