A method and computer program product are provided for compressing and, in turn, for estimating the frame structure of time-multiplexed data. The time-multiplexed data may be received without an indication of the frame structure for the time-multiplexed data. As such, the frame structure of the time-multiplexed data may be estimated and the time-multiplexed data may be compressed at least partially in accordance with the estimation of the frame structure. The frame structure may be estimated by representing an estimation of frame structure with a tree structure. The tree structure may include a plurality of leaf nodes associated with a respective estimated signal sequence with a respective sampling rate and interleave location. The tree structure may include a plurality of tree branches with the estimation of the frame structure including at least one of splitting or merging tree branches.