ビタビ復号化とは畳み込み符号化の復号化の一種であり，今受信した信号と過去のビットパターンから，最も確からしい状態遷移を受信側で推定する。ビタビ同期とは，この演算を行うビタビ復号器を正常に動作させるための同期再生の状態をいう。