Optimal TCM codec search method for dual stream systems, and encoder/decoder using the same

Provided is a method for searching for an optimal coder suitable to a dual stream transmission method of a DTV transceiving apparatus, and an encoder and a decoder employing the optimal coder searching method. The optimal coder searching method includes the steps of: a) determining a mixed pattern of normal stream and robust stream; b) determining a trellis structure of the robust stream which is applied to the mixed pattern based on how coders are connected; c) forming a dual stream trellis by mixing a trellis of the normal stream, which is a normal stream trellis, and a trellis of the robust stream, which is a robust stream trellis; d) computing a free distance at departing points of the dual stream trellis structure based on a dual stream free distance computation termination condition; and e) determining the optimal coder based on the free distance.