GSM-EFR

GSM-EFR 、GSM Enhanced Full Rate、あるいはGSM 06.60 は GSM デジタル携帯電話システムで用いられる音声符号化方式で、それまでに使われていた GSM-FR（GSM Full Rate）の音質を改善するために開発された。コーデックのビットレートは 12.2kbps で、有線の電話回線で使われる G.726 32 kbps ADPCM と同等の音質を実現しているR.Salami, et.al., Description of GSM Enhanced Full Rate Speech Codec, Proc. of International Communications Conference, 1997.。
また、3GPP が採用した音声符号化方式である AMR の 12.2kbps モードは GSM-EFR と互換性がある。

 概要 
GSM-EFR は GSM-FR や GSM-HR に続いて採用された音声符号化方式で、現在の仕様は ETSI 06.60 (ETS 300 726) で定義されている。フィンランドの電気通信機器メーカーであるノキアとカナダのシャーブルック大学が開発を行い、1995年に GSM-EFR の方式として採用され、その後最初の仕様書が1997年に発行された
。

それまでに GSM で使われていた GSM-FR や GSM-HR と比べ音質が向上しており、従来の符号化方式が通信エラーの無い条件でも有線の電話回線以下の音質なのに対し、GSM-EFR は典型的な通信エラーの条件や背景雑音のある環境でも有線の電話回線と同じ音質を維持できる。

GSM-EFR では符号化アルゴリズムとして CELP の一種である ACELP を用い、符号化に必要な演算量はハーフレートコーデックの GSM-HR より低い。

GSM-EFR の特徴は以下の通りである
。
 入出力のサンプリング周波数は 8 kHz/ 13 bit
 ビットレートは 12.2kbps（31バイト/20 ms に丸められた場合 12.4kbps）
 ACELP アルゴリズムを使用
 20 msのフレーム長
 符号化遅延は 20 ms
 必要な演算量は 18 MIPS 程度Jacob Benesty, M. M. Sondhi, Yiteng Huang (ed). Springer Handbook of Speech Processing. Springer, pp.389, 2007. ISBN 978-3540491255.
 12.2kbps AMR と互換性がある。

GSM-EFR の符号化データを RTP を用いインターネット上で送るためのデータ形式は、IETF標準の  で定義されている
。
符号化データは 31バイト/20 ms に丸められるため、VoIPなどでのビットレートは 12.4kbps になる。

 アルゴリズム 
GSM-EFR では、他の多くの携帯電話向けの音声符号化方式と同様、 ACELP アルゴリズムを用いる。
この方法は、人間の音声を声道に相当する線形予測フィルターと声帯に相当する適応型と固定型のコードブックとでモデル化する CELP をベースとし、代数的に決められた位置に配置した振幅が＋1/－1のパルスの組み合わせを固定型コードブックとして使用する。

この方式は GSM-HR（ハーフレートコーデック）で使われている VSELP などのアルゴリズムと比べ演算量とメモリ使用量が少なくて済む特徴がある。

GSM-EFR 符号化の際の全体の処理はおおよそ以下のようになる。

処理は 20 ms 長（160サンプル）のフレームを 5 ms 長（40サンプル）のサブフレームに分割して行う。
入出力のサンプリング周波数は 8 kHz で、13 ビット幅のリニアPCM、あるいはそれに相当する 8 ビット A-law/μ-law PCM である。
 前処理（ハイパスフィルタによる直流成分と交流ノイズの除去）
 入力信号より線形予測フィルターの係数（10次）を計算
 10 ms（80サンプル）ごとに線形予測フィルターの係数（10次）を計算
 フィルター係数を補間特性と量子化特性に優れた線スペクトル対（LSP）に変換し量子化
 オープンループでのピッチ周波数（音声波形の基本周波数）分析
 10 ms（80サンプル）ごとにピッチ周波数を推定（適応型コードブック探索で使用）
 適応型コードブック探索
 5 ms のサブフレームごとに推定ピッチ周波数を用いて適応型コードブックのピッチディレイとピッチゲインの各係数を求める
 適応型コードブックの更新を行う
 固定型コードブック（代数コードブック）探索
 5 ms のサブフレームごとに入力信号との誤差が最小になるような代数コードブック値とゲインの組み合わせを探索する

 代数コードブックの形式を以下に示す。
40 サンプルからなるサブフレームを以下の 5 トラックに分け、それぞれに対して 2 ビット（全体で 10 ビット）の＋1/－1パルスを割り当てる。
{| class="wikitable"
|+ GSM-EFR の代数コードブック形式
! トラック !! 値 !! パルス !! パルス位置
|-
! 1
| ±1 || i0, i5 || 0, 5, 10, 15, 20, 25, 30, 35
|-
! 2
| ±1 || i1, i6 || 1, 6, 11, 16, 21, 26, 31, 36
|-
! 3
| ±1 || i2, i7 || 2, 7, 12, 17, 22, 27, 32, 37
|-
! 4
| ±1 || i3, i8 || 3, 8, 13, 18, 23, 28, 33, 38
|-
! 5
| ±1 || i4, i9 || 4, 9, 14, 19, 24, 29, 34, 39
|}

復号は符号化と逆の処理を行う。
 線形予測係数を復号
 固定型コードブックの代数コードブック値とゲインを復号
 適応型コードブックのピッチディレイとピッチゲインを復号
 固定型コードブック復号結果と適応型コードブック復号結果から励起信号を生成
 励起信号と線形予測フィルターから音声信号を合成
 後処理（適応後置フィルターによるフォルマントフィルタリングなど）

符号化に必要なビットの構成は以下の通りで、ビットレートは 12.2 kbps になる。
{| class="wikitable" style="text-align:right"
! パラメータ
! ビット数 （subframe 1,3）
! ビット数 （subframe 2,4）
! ビット合計 （20ms frame）
|-
! LPC 係数（10次,LSP）
| || || 38
|-
! ピッチディレイ
| 9 || 6 || 30
|-
! ピッチゲイン
| 4 || 4 || 16
|-
! 代数コード
| 35 || 35 || 140
|-
! コードブックゲイン
| 5 || 5 || 20
|-
! 合計 （20ms）
| || || 244
|}

 脚注 

 参考文献 
 Jacob Benesty, M. M. Sondhi, Yiteng Huang (ed). Springer Handbook of Speech Processing. Springer, 2007. ISBN 978-3540491255.
 ETSI, EN 300 726 V8.0.1 (2000-11), Digital cellular telecommunications system (Phase 2+); Enhanced Full Rate (EFR) speech transcoding (GSM 06.60 version 8.0.1 Release 1999), ETSI, 2000.

 関連項目 
 音声符号化
 ETSI
 AMR
 AMR-WB
 AMR-WB+
 GSM-FR
 GSM-HR
 GSM

 外部リンク 
 ETS 300 726 (GSM 06.60) - GSM 06.60の仕様書
 RFC 3551 - GSM-EFR の RTP ペイロード形式

Category:GSM
Category:コーデック