Viterbi復号機能もGSMの携帯電話技術のひとつです。GSMはViterbi復号機能を使用して、ノイズのある転送チャネルからシンボルの情報を取り出します。この復号処理は、8回の論理操作(4回の加算、2回の比較、および2回の選択)で構成される「バタフライ」演算を採用し、8回のバタフライ演算を使用して、受信したデジタル情報ストリーム内の各シンボルをデコードします。 通常、RISCプロセッサでは1回のViterbiバタフライ演算に50〜80の命令サイクルが必要となりますが、Xtensa基本プロセッサでは42の命令しか必要とされません。ハイエンドのVLIW DSPは、1回のViterbiバタフライ操作あたり1.75サイクルしか必要としないため、Viterbi復号処理に関してどのプロセッサよりもはるかに優れているかもしれません。ただしハイエンドのVLIW DSPは非常に高価であり、電力消費が