A data coding apparatus and method for recording digital data on a storage device are provided, where the recording apparatus reduces the number of times that memory is accessed by storing only additional information and parity information when ECC encoded data are temporarily stored in an external memory, and performs data coding without any clock loss by scrambling only a specific field on-the-fly when the data stored in the external memory are read.