본 논문에서는 빠르게 변하는 페이딩 채널 환경에서 시공간 트렐리스 부호의 초상태 천이 행렬을 만들기 위한 효율적인 알고리즘을 제안한다. 시공간 트렐리스 부호가 많은 상태 수와 병렬 천이 수를 가지는 복잡한 경우에도 제안된 알고리즘을 이용하여 그것의 초상태 천이 행렬을 쉽게 얻을 수 있다. 시공간 트렐리스 부호가 기하학적으로 균일 하지 않은 거리 분포를 가지는 것에 상관없이, 그것의 초상태 천이 행렬로부터 유도된 일반화된 전달 함수를 이용하여 비트오율의 상한을 얻을 수 있다.In this paper, we proposed an efficient algorithm for constructing super-state transition matrix (SSTM) of a space time trellis code (STTC) in fast fading channels. By using the proposed algorithm, we can easily obtain the SSTM of an STTC, even when the number of states is large and parallel transitions exist in the trellis of the STTC. Whether an STTC has a uniform distance spectrum or not, we can obtain the upper bound on the bit error rate (BER) of the STTC by constructing the generalized transfer function from the SSTM of the STTC using the proposed algorithm.