A data recovery circuit for use in a data receiving system to recover an m-bit
data stream from an n-bit data stream. The data recovery circuit comprises an n-bit
data reconstruction circuit for selecting a data boundary in response to a boundary
selection signal and producing a reconstructed n-bit data stream based on the boundary
data, a FIFO buffer circuit for temporarily storing the reconstructed n-bit data
stream and reading out the m-bit data stream, and a detection circuit for detecting
whether the m-bit data stream from the FIFO buffer circuit conforms to a predetermined
format and thereby producing a boundary selection signal for controlling the data
boundary selection of the n-bit data reconstruction circuit.