A photoplethysmogram (PPG) measurement includes the use of compressive sensing based on samples generated in accordance with a fixed pattern. A pulse oximeter circuit can drive an LED according to the fixed pattern to create a compressive sensing sample matrix of sparse measurements. The fixed pattern can be a binary progression. The PPG signal reconstruction can include zero padding the sample matrix.