(57)【特許請求の範囲】
【請求項１】
ディジタル信号の所望の出力サンプルと対応する入力サンプルとの間の相対的タイミングを決定することを含む方法であって、前記相対的タイミングは、前記入力サンプルと、所望のサンプリングレートの前記出力サンプルとの間の位相であり、
関連する中間サンプルを生成するために使用される前記ディジタル信号の最新の入力サンプルを識別する入力サンプルインデックスである第１のコンポーネントと、前記最新の入力サンプルを示す入力サンプルインデックスを使用して生成される、中間サンプルを識別する整数位相である第２のコンポーネントと、前記所望の出力サンプルと、前記整数位相により識別された前記中間サンプルの間のタイミングの差である分数位相を識別する第３のコンポーネントとを使用して決定すること、を含み、そこにおいて、前記コンポーネントの各々は、非近似の整数として表わされる、ディジタル信号の所望の出力サンプルと前記対応する入力サンプルとの間の相対的タイミングを決定する、方法。
【請求項２】
前記第３のコンポーネントを次の式により更新することをさらに含む、請求項１の方法であって、
【数１】
0005450060.tif 000065
ここで、θ（ｎ−１）は前記第３のコンポーネントの前の値であり、ｄｆｒａｃは増分値であり、ｆｏは所望の出力サンプリング周波数であり、および、
【数２】
0005450060.tif 000066
は、（θ（ｎ−１）＋ｄｆｒａｃ）／ｆｏ  に等しいか、それより小さい最大の整数を返す床関数である、請求項１の方法。
【請求項３】
前記増分値ｄｆｒａｃを次の式により計算することをさらに含む、請求項２の方法であって、
【数３】
0005450060.tif 000067
ここで、Ｎはアップ・サンプリング・ファクタであり、ｆｉは入力サンプリング周波数であり、および、
【数４】
0005450060.tif 000068
は、
【数５】
0005450060.tif 000069
に等しいか、それより小さい最大の整数を返す床関数である、請求項２の方法。
【請求項４】
前記第３のコンポーネントに関係する第１のキャリーオーバー値ξｆｒａｃ（ｎ）を、θ（ｎ−１）＋ｄｆｒａｃがｆｏ  以上である場合に、１にセットすることをさらに含む、請求項２の方法。
【請求項５】
前記第２のコンポーネントβｍ（ｎ）を、次式により更新することをさらに含む、請求項４の方法であって、
【数６】
0005450060.tif 000070
ここで、βｍ（ｎ−１）は前記第２のコンポーネントの前の値であり、そして、
【数７】
0005450060.tif 000071
は、
【数８】
0005450060.tif 000072
以下である最大の整数を返す床関数である請求項４の方法。
【請求項６】
前記第２のコンポーネントが、前記アップ・サンプリング・ファクターＮに等しいか、それより大きい場合には、第２のキャリーオーバー値を１にセットすることをさらに含む、請求項５の方法。
【請求項７】
前記第２のキャリーオーバー値が１に等しい場合には、前記第１のコンポーネントを増加することをさらに含む、請求項６の方法。
【請求項８】
前記第１のコンポーネントと前記第２のコンポーネントは、第１の中間サンプルと関係し、前記第１の中間サンプルの前記第１のコンポーネントと前記第２のコンポーネントの関数として、第２の中間サンプルと関係する第１のコンポーネントと第２のコンポーネントを計算することをさらに含む、請求項７の方法。
【請求項９】
前記第２の中間サンプルと関係する前記第２のコンポーネントβｋ（ｎ）を、次の式により計算することをさらに含む、請求項８の方法であって、
【数９】
0005450060.tif 000073
ここで、
【数１０】
0005450060.tif 000074
は、（βｍ（ｎ）＋１）／Ｎ以下である最大の整数を返す床関数である、請求項８の方法。
【請求項１０】
前記第２の中間サンプルと関係する前記第２のコンポーネントが前記アップ・サンプリング・ファクターＮ以上である場合に、第３のキャリーオーバー値を１にセットすることをさらに含む、請求項９の方法。
【請求項１１】
前記第３のキャリーオーバー値が１に等しい場合に、前記第２の中間サンプルと関係する前記第１のコンポーネントを増加することをさらに含む、請求項１０の方法。
【請求項１２】
前記第１の中間サンプルは前の中間サンプルを含み、前記第２の中間サンプルは次の中間サンプルを含む、請求項８の方法。
【請求項１３】
前記第１の中間サンプルは次の中間サンプルを含み、前記第２の中間サンプルは前の中間サンプルを含む、請求項８の方法。
【請求項１４】
式θ（ｎ）／ｆｏを使用して、補間係数を計算することと、
前記補間係数の関数として前記所望の出力サンプルを得るために補間を実行すること、
をさらに含む、請求項２の方法。
【請求項１５】
１／ｆｏを前もって計算することと、
品質ファクターをｄ＋ｋに等しくなるようにセットすること、ここで、ｋは２ｋ＜ｆｏのような最大の正の数であること、および、ｄは固定小数点数として１／ｆｏを表示するために使用されたビットの数であること、
をさらに含む、請求項１３の方法。
【請求項１６】
ディジタル信号の所望の出力サンプルと対応する入力サンプルの間の相対的タイミングを決定する位相トラッキング・モジュールであって、前記相対的タイミングは、前記入力サンプルと、所望のサンプリングレートの前記出力サンプルとの間の位相であり、関連する中間サンプルを生成するために使用される前記ディジタル信号の最新入力サンプルを識別する入力サンプルインデックスである第１のコンポーネントと、前記最新の入力サンプルを示す入力サンプルインデックスを使用して生成される、中間サンプルを識別する整数位相である第２のコンポーネントと、前記所望の出力サンプルと、前記整数位相により識別された前記中間サンプルの間のタイミングの差である分数位相を識別する第３のコンポーネントとを使用して決定する位相トラッキング・モジュール、を含み、そこにおいて、前記コンポーネントの各々は、非近似の整数として表わされる、ディジタル信号の所望の出力サンプルと前記対応する入力サンプルとの間の相対的タイミングを決定する、装置。
【請求項１７】
前記位相トラッキング・モジュールは、次式により、前記第３のコンポーネントを更新する、請求項１６の装置であって、
【数１１】
0005450060.tif 000075
ここで、θ（ｎ−１）は前記第３のコンポーネントの前の値であり、ｄｆｒａｃは増分値であり、ｆｏ  は所望の出力サンプリング周波数であり、そして、
【数１２】
0005450060.tif 000076
は、（θ（ｎ−１）＋ｄｆｒａｃ）／ｆｏ  以下である最大の整数を返す床関数である、請求項１６の装置。
【請求項１８】
前記位相トラッキング・モジュールは、次式により、前記増分値ｄｆｒａｃを計算する、請求項１７の装置であって、
【数１３】
0005450060.tif 000077
ここで、Ｎはアップ・サンプリング・ファクターであり、ｆｉは入力サンプリング周波数であり、そして、
【数１４】
0005450060.tif 000078
は、
【数１５】
0005450060.tif 000079
以下である最大の整数を返す床関数である、請求項１７の装置。
【請求項１９】
前記位相トラッキング・モジュールは、θ（ｎ−１）＋ｄｆｒａｃが、ｆｏ  以上である場合に、前記第３のコンポーネントに関係する第１のキャリーオーバー値ξｆｒａｃ（ｎ）を１にセットする、請求項１７の装置。
【請求項２０】
前記位相トラッキング・モジュールは、次式により、前記第２のコンポーネントβｍ（ｎ）を更新する、請求項１９の装置であって、
【数１６】
0005450060.tif 000080
ここで、βｍ（ｎ−１）は前記第２のコンポーネントの前の値であり、そして、
【数１７】
0005450060.tif 000081
は、
【数１８】
0005450060.tif 000082
以下である最大の整数を返す床関数である、請求項１９の装置。
【請求項２１】
前記位相トラッキング・モジュールは、前記第２のコンポーネントが前記アップ・サンプリング・ファクターＮ以上である場合に、第２のキャリーオーバー値を１にセットする、請求項２０の装置。
【請求項２２】
前記位相トラッキング・モジュールは、前記第２のキャリーオーバー値が１に等しい場合に、前記第１のコンポーネントを増加する、請求項２１の装置。
【請求項２３】
前記第１のコンポーネントと前記第２のコンポーネントは、第１の中間サンプルと関係しており、前記第１の中間サンプルの前記第１のコンポーネントと前記第２のコンポーネントの関数として、第２の中間サンプルと関係する第１のコンポーネントと第２のコンポーネントを計算することをさらに含む、請求項２２の装置。
【請求項２４】
前記位相トラッキング・モジュールは、次式により、前記第２の中間サンプルと関係する前記第２のコンポーネントβｋ（ｎ）を計算する、請求項２３の装置であって、
【数１９】
0005450060.tif 000083
ここで、
【数２０】
0005450060.tif 000084
は、（βｍ（ｎ）＋１）／Ｎ  以下である最大の整数を返す床関数である、請求項２３の装置。
【請求項２５】
前記位相トラッキング・モジュールは、前記第２の中間サンプルと関係する前記第２のコンポーネントが前記アップ・サンプリング・ファクターＮ以上である場合に、第３のキャリーオーバー値を１にセットする、請求項２４の装置。
【請求項２６】
前記位相トラッキング・モジュールは、前記第３のキャリーオーバー値が１に等しい場合に、前記第２の中間サンプルと関係する第１のコンポーネントを増加する、請求項２５の装置。
【請求項２７】
前記第１の中間サンプルは前の中間サンプルを含み、そして、前記第２の中間サンプルは次の中間サンプルを含む、請求項２３の装置。
【請求項２８】
前記第１の中間サンプルは次の中間サンプルを含み、そして、前記第２の中間サンプルは前の中間サンプルを含む、請求項２３の装置。
【請求項２９】
式θ（ｎ）／ｆｏを使用して補間係数を計算し、前記補間係数の関数として前記所望の出力サンプルを得るために補間を実行する補間モジュールをさらに含む、請求項１９の装置。
【請求項３０】
前記ダウン・サンプリング・モジュールは、１／ｆｏを前もって計算し、品質ファクターをｄ＋ｋに等しくなるようにセットする、ここで、ｋは、２ｋ＜ｆｏのような最大の正の数であり、そして、ｄは、固定小数点数として１／ｆｏを表示するために使用されるビットの数である、請求項２９の装置。
【請求項３１】
ディジタル信号の所望の出力サンプルと対応する入力サンプルの間の相対的タイミングを決定することであって、前記相対的タイミングは、前記入力サンプルと、所望のサンプリングレートの前記出力サンプルとの間の位相であり、関連する中間サンプルを生成するために使用される前記ディジタル信号の最新入力サンプルを識別する入力サンプルインデックスである第１のコンポーネントと、前記最新の入力サンプルを示す入力サンプルインデックスを使用して生成される、中間サンプルを識別する整数位相である第２のコンポーネントと、前記所望の出力サンプルと、前記整数位相により識別された前記中間サンプルの間のタイミングの差である分数位相を識別する第３のコンポーネントとを使用して決定することを、プロセッサに実行時に引き起こさせる命令を含み、そこにおいて、前記コンポーネントの各々は、非近似の整数として表わされる、コンピュータ可読記憶媒体。
【請求項３２】
下記の式により、前記第３のコンポーネントを更新すること、
【数２１】
0005450060.tif 000085
ここで、θ（ｎ−１）は前記第３のコンポーネントの前の値であり、ｄｆｒａｃは増分値であり、ｆｏは所望の出力サンプリング周波数であり、そして、
【数２２】
0005450060.tif 000086
は、（θ（ｎ−１）＋ｄｆｒａｃ）／ｆｏ  以下の最大の整数を返す床関数である、および
θ（ｎ−１）＋ｄｆｒａｃがｆｏ  以上である場合に、前記第３のコンポーネントに関係する第１のキャリーオーバー値ξｆｒａｃ（ｎ）を１にセットすること、
を前記プロセッサに実行時に引き起こさせる命令をさらに含む、請求項３１のコンピュータ可読記憶媒体。
【請求項３３】
次式により、前記増分値ｄｆｒａｃを計算することを前記プロセッサに実行時に引き起こさせる命令をさらに含む、請求項３２のコンピュータ可読記憶媒体であって、
【数２３】
0005450060.tif 000087
ここで、Ｎはアップ・サンプリング・ファクターであり、ｆｉは入力サンプリング周波数であり、そして、
【数２４】
0005450060.tif 000088
は、
【数２５】
0005450060.tif 000089
以下である最大の整数を返す床関数である、請求項３２のコンピュータ可読記憶媒体。
【請求項３４】
次の式により、前記第２のコンポーネントβｍ（ｎ）を更新すること、
【数２６】
0005450060.tif 000090
ここで、βｍ（ｎ−１）は前記第２のコンポーネントの前の値であり、そして、
【数２７】
0005450060.tif 000091
は、
【数２８】
0005450060.tif 000092
以下である最大の整数を返す床関数である、および、
前記第２のコンポーネントが前記アップ・サンプリング・ファクターＮ以上である場合に、第２のキャリーオーバー値を１にセットすることと、
前記第２のキャリーオーバー値が１に等しい場合に、前記第１のコンポーネントを増加すること、
を前記プロセッサに実行時に引き起こさせる命令をさらに含む、請求項３２のコンピュータ可読記憶媒体。
【請求項３５】
前記第１のコンポーネントと前記第２のコンポーネントは、第１の中間サンプルと関係しており、
次の式により、第２の中間サンプルと関係する前記第２のコンポーネントβｋ（ｎ）を更新すること、
【数２９】
0005450060.tif 000093
ここで、
【数３０】
0005450060.tif 000094
は、（βｍ（ｎ）＋１）／Ｎ以下である最大の整数を返す床関数である、および、
前記第２の中間サンプルと関係する前記第２のコンポーネントが前記アップ・サンプリング・ファクターＮ以上である場合に、第３のキャリーオーバー値を１にセットすることと、
前記第２のコンポーネントと関係する前記第３のキャリーオーバー値が１に等しい場合に、前記第２の中間サンプルと関係する前記第１のコンポーネントを増加すること、
を前記プロセッサに実行時に引き起こさせる命令をさらに含む、請求項３４のコンピュータ可読記憶媒体。
【請求項３６】
前記第１の中間サンプルは前の中間サンプルを含み、そして、前記第２の中間サンプルは次の中間サンプルを含む、請求項３５のコンピュータ可読記憶媒体。
【請求項３７】
前記第１の中間サンプルは次の中間サンプルを含み、前記第２の中間サンプルは前の中間サンプルを含む、請求項３５のコンピュータ可読記憶媒体。
【請求項３８】
前記装置は、無線通信装置である、請求項１６の装置。
【請求項３９】
ディジタル信号の所望の出力サンプルと対応する入力サンプルの間の相対的タイミングを決定する手段であって、前記相対的タイミングは、前記入力サンプルと、所望のサンプリングレートの前記出力サンプルとの間の位相であり、関連する中間サンプルを生成するために使用される前記ディジタル信号の最新入力サンプルを識別する入力サンプルインデックスである第１のコンポーネントと、前記最新の入力サンプルを示す入力サンプルインデックスを使用して生成される、中間サンプルを識別する整数位相である第２のコンポーネントと、前記所望の出力サンプルと、前記整数位相により識別された前記中間サンプルの間のタイミングの差である分数位相を識別する第３のコンポーネントとを使用して決定する手段を含み、そこにおいて、前記コンポーネントの各々は、非近似の整数として表わされる、ディジタル信号の所望の出力サンプルと前記対応する入力サンプルとの間の相対的タイミングを決定する装置。
【請求項４０】
前記位相トラッキング・モジュールは、次式により、前記第３のコンポーネントを更新する、請求項３９の装置であって、
【数３１】
0005450060.tif 000095
ここで、θ（ｎ−１）は前記第３のコンポーネントの前の値であり、ｄｆｒａｃは増分値であり、ｆｏ  は所望の出力サンプリング周波数であり、そして、
【数３２】
0005450060.tif 000096
は、（θ（ｎ−１）＋ｄｆｒａｃ）／ｆｏ  以下である最大の整数を返す床関数である請求項３９の装置。
【請求項４１】
前記相対的タイミングを表す手段は、位相トラッキング・モジュールを含む、請求項３９の装置。
【請求項４２】
前記装置は、無線通信装置を含む、請求項３９の装置。
【請求項４３】
ディジタル信号の所望の出力サンプルと対応する入力サンプルの間の相対的タイミングを決定する手段であって、前記相対的タイミングは、前記入力サンプルと、所望のサンプリングレートの前記出力サンプルとの間の位相であり、関連する中間サンプルを生成するために使用される前記ディジタル信号の最新入力サンプルを識別する入力サンプルインデックスである第１のコンポーネントと、前記最新の入力サンプルを示す入力サンプルインデックスを使用して生成される、中間サンプルを識別する整数位相である第２のコンポーネントと、前記所望の出力サンプルと、前記整数位相により識別された前記中間サンプルの間のタイミングの差である分数位相を識別する第３のコンポーネントとを使用して決定する手段、そこにおいて、前記コンポーネントの各々は、非近似の整数として表わされる、ディジタル信号の所望の出力サンプルと前記対応する入力サンプルとの間の相対的タイミングを決定する装置。
【請求項４４】
次式により、前記第３のコンポーネントを更新する手段をさらに含む、請求項４３の装置であって、
【数３３】
0005450060.tif 000097
ここで、θ（ｎ−１）は前記第３のコンポーネントの前の値であり、ｄｆｒａｃは増分値であり、ｆｏ  は所望の出力サンプリング周波数であり、そして、
【数３４】
0005450060.tif 000098
は、（θ（ｎ−１）＋ｄｆｒａｃ）／ｆｏ  以下である最大の整数を返す床関数である、請求項４３の装置。
【請求項４５】
次式により、前記増分値ｄｆｒａｃを計算する手段をさらに含む、請求項４４の装置であって、
【数３５】
0005450060.tif 000099
ここで、Ｎはアップ・サンプリング・ファクターであり、ｆｉは入力サンプリング周波数であり、そして、
【数３６】
0005450060.tif 000100
は、
【数３７】
0005450060.tif 000101
以下である最大の整数を返す床関数である請求項４４の装置。
【請求項４６】
θ（ｎ−１）＋ｄｆｒａｃが、ｆｏ  以上である場合に、前記第３のコンポーネントに関係する第１のキャリーオーバー値ξｆｒａｃ（ｎ）を１にセットする手段をさらに含む、請求項４４の装置。
【請求項４７】
次式により、前記第２のコンポーネントβｍ（ｎ）を更新する手段をさらに含む、請求項４６の装置であって、
【数３８】
0005450060.tif 000102
ここで、βｍ（ｎ−１）は前記第２のコンポーネントの前の値であり、そして、
【数３９】
0005450060.tif 000103
は、
【数４０】
0005450060.tif 000104
以下である最大の整数を返す床関数である請求項４６の装置。
【請求項４８】
前記第２のコンポーネントが前記アップ・サンプリング・ファクターＮ以上である場合に、第２のキャリーオーバー値を１にセットする手段をさらに含む、請求項４７の装置。
【請求項４９】
前記第２のキャリーオーバー値が１に等しい場合に、前記第１のコンポーネントを増加する手段をさらに含む、請求項４８の装置。
【請求項５０】
前記第１のコンポーネントと前記第２のコンポーネントは、第１の中間サンプルと関係しており、前記第１の中間サンプルの前記第１のコンポーネントと前記第２のコンポーネントの関数として、第２の中間サンプルと関係する第１のコンポーネントと第２のコンポーネントを計算する手段をさらに含む、請求項４９の装置。
【請求項５１】
次式により、前記第２の中間サンプルと関係する前記第２のコンポーネントβｋ（ｎ）を計算する手段をさらに含む、請求項５０の装置であって、
【数４１】
0005450060.tif 000105
ここで、
【数４２】
0005450060.tif 000106
は、（βｍ（ｎ）＋１）／Ｎ  以下である最大の整数を返す床関数である、請求項５０の装置。
【請求項５２】
前記第２の中間サンプルと関係する前記第２のコンポーネントが前記アップ・サンプリング・ファクターＮ以上である場合に、第３のキャリーオーバー値を１にセットする手段をさらに含む、請求項５１の装置。
【請求項５３】
前記第３のキャリーオーバー値が１に等しい場合に、前記第２の中間サンプルと関係する第１のコンポーネントを増加する手段をさらに含む、請求項５２の装置。
【請求項５４】
前記第１の中間サンプルは前の中間サンプルを含み、そして、前記第２の中間サンプルは次の中間サンプルを含む、請求項５０の装置。
【請求項５５】
前記第１の中間サンプルは次の中間サンプルを含み、そして、前記第２の中間サンプルは前の中間サンプルを含む、請求項５０の装置。
【請求項５６】
式θ（ｎ）／ｆｏを使用して補間係数を計算する手段と、
前記補間係数の関数として前記所望の出力サンプルを得るために補間を実行する手段と、
をさらに含む請求項４４の装置。
【請求項５７】
１／ｆｏを前もって計算する手段と、
品質ファクターをｄ＋ｋに等しくなるようにセットする手段と、
をさらに含み、ここで、ｋは、２ｋ＜ｆｏのような最大の正の数であり、そして、ｄは、固定小数点数として１／ｆｏを表示するために使用されるビットの数である、請求項５５の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本出願は、２００６年６月１４日に出願された、米国の仮特許出願６０／８１３８７０号の利益を主張する。
【０００２】
本開示は、サンプリング・レート・コンバータに関する、そして、特にディジタル・ドメイン・サンプリング・レート・コンバータに関する。
【背景技術】
【０００３】
サンプリング・レート・コンバータは、ディジタル信号のサンプリング周波数を変更するために使用され、再サンプラーとして呼ばれることもあり得る。サンプリング・レート・コンバータは、ハードウェア装置および／またはソフトウェアの形態を取ることができ、そして、アップ・サンプラーかダウン・サンプラーのいずれかであり得る。アップ・サンプラーは、ディジタル信号のサンプリング・レートを増加する。ダウン・サンプラーは、ディジタル信号のサンプリング・レートを減少する。サンプリング周波数コンバージョン・レートは、ある与えられた入力サンプリング周波数に対する所望の出力サンプリング周波数の比率であると定義される。アップ・サンプリング・コンバージョン・レートは、常に１．０より大きいが、ダウン・サンプリング・コンバージョン・レートは、常に１．０より小さい。
【０００４】
エイリアシング（aliasing）は、アナログ信号をディジタル信号へ変換する際、通常生じる現象である。または、逆の場合も同様である。エイリアシングは、ディジタル信号のサンプリング周波数を変換する際にも生じ得る。エイリアシングが生じると、１つの周波数における信号エネルギーは、他の周波数へイメージされる。たとえば、信号が１ｋＨｚと７．５ｋＨｚで２つの正弦波のコンポーネント（component）をそれぞれ持つと考える。シンボルが１６ｋＨｚでサンプル化される場合、信号は完全に復元されることが可能である。信号が４で間引きされることにより、１６ｋＨｚから４ｋＨｚへダウン・サンプル化される場合、１ｋＨｚのエネルギーは変化しないが、７．５ｋＨｚのエネルギーは０．５ｋＨｚへイメージされるであろう。０．５ｋＨｚのエネルギーは、エイリアシングと考えられる。別の例としては、１ｋＨｚのアナログ正弦波信号が、４ｋＨｚでサンプル化される場合、エネルギーは１ｋＨｚであるように現れるが、それは望ましいことである。しかしながら、信号が隣接するサンプル間に３つのゼロを挿入することにより、１６ｋＨｚへアップ・サンプル化される場合、エネルギーは、１ｋＨｚ、３ｋＨｚ、５ｋＨｚ、および、７ｋＨｚとなって現れる。３ｋＨｚ、５ｋＨｚ、および、７ｋＨｚのエネルギーは、１ｋＨｚのエネルギーのイメージであり、エイリアシングであると考えられる。エイリアシングによるひずみを減少するために、サンプリング・レート・コンバータは、典型的にはアンチ・エイリアシング・フィルタを含むが、それは、一般的にロー・パス・フィルタである。
【０００５】
アンチ・エイリアシング・フィルタは、一般にアップ・サンプラーとダウン・サンプラーの両方において必要とされる。たとえば、従来のアップ・サンプラーは、一般に、隣接するサンプルとの間に一定数のゼロを挿入する補間回路とアンチ・エイリアシング・フィルタを含んでいる。一般に、アンチ・エイリアシング・フィルタは、帯域幅π／Ｉを持つロー・パス・フィルタであり、そこでは、Ｉはアップ・サンプリング・ファクターである。別の例としては、従来のダウン・サンプラーは、一般に、一定数の標本毎に１つのサンプルを周期的に抽出するデシメータ（decimator）とアンチ・エイリアシング・フィルタを含む。一般に、アンチ・エイリアシング・フィルタは、帯域幅π／Ｄを持つロー・パス・フィルタであり、そこでは、Ｄはダウン・サンプリング・レートである。
【発明の概要】
【０００６】
一般に、本開示は、ディジタル信号のサンプリング周波数を変更するための技法を説明する。特に、技法は、所望の出力サンプルと対応する入力サンプルの間の相対的タイミングを決定するための精確な方法を提供する。本開示を通じて、“位相（phase）”という用語は、所望の出力サンプルと対応する入力サンプルの間のこの相対的なタイミングを表すために使用される。本開示は、整数（integer）を使用して、アップ・サンプラーにおける位相をより精確に決定するための技法を説明する。
【０００７】
たとえば、サンプリング・レート・コンバータは、３つのコンポーネントを使用して位相を表わし、整数を使用して各コンポーネントを追跡する。入力サンプルインデックスとしてここで呼ばれる第１のコンポーネントは、中間サンプルを生成するために使用される最新の入力サンプルを追跡する。整数位相（integer phase）としてここで呼ばれる第２のコンポーネントは、出力サンプルを生成するために使用される中間サンプルを追跡する。分数位相（fractional phase）としてここで呼ばれる第３のコンポーネントは、出力サンプルとその隣接する中間サンプルの間のタイミングの差を追跡する。このように、アップ・サンプラーは、所望の出力サンプルと対応する入力サンプルの間の相対的タイミングの整数表示を提供することが可能である。整数を使用して、出力信号の位相を決定することは、不精確な位相表示により引き起こされた再サンプリング・エラーを減少することにより、アップ・サンプラーが入力信号をより精確にアップ・サンプル化することを可能にする。
【０００８】
１つの実施形態では、方法は、関連する中間サンプルを生成するために使用されたディジタル信号の最新入力サンプルを識別する第１のコンポーネント、中間サンプルを識別する第２コンポーネント、および、所望の出力サンプルと中間サンプルの間のタイミングの差を識別する第３のコンポーネントを使用して、ディジタル信号の所望の出力サンプルと対応する入力サンプルの間の相対的タイミングを表わすことを含む。そこにおいて、コンポーネントの各々は、非近似の整数（non-approximated integer）として表わされる。
【０００９】
別の実施形態では、装置は、関連する中間サンプルを生成するために使用されるディジタル信号の最新入力サンプルを識別する第１のコンポーネント、中間サンプルを識別する第２のコンポーネント、および、所望の出力サンプルと中間サンプルの間のタイミングの差を識別する第３のコンポーネントを使用して、ディジタル信号の所望の出力サンプルと対応する入力サンプルの間の相対的タイミングを表示する位相トラッキング・モジュールを含む。そこにおいて、コンポーネントの各々は、非近似の整数として表わされる。
【００１０】
さらなる実施形態では、コンピュータ可読媒体は、関連する中間サンプルを生成するために使用されるディジタル信号の最新入力サンプルを識別する第１のコンポーネント、中間サンプルを識別する第２のコンポーネント、および、所望の出力サンプルと中間サンプルの間のタイミングの差を識別する第３のコンポーネントを使用して、ディジタル信号の所望の出力サンプルと対応する入力サンプルの相対的タイミングを示すことを、プロセッサに実行時に引き起こさせる命令を含む。そこにおいて、コンポーネントの各々は、非近似の整数として表わされる。
【００１１】
１つ以上の実施形態の詳細は、添付の図面と下記の説明において明らかにされる。他の特徴、目的、および、有利な点は、説明と図面、および請求項から明らかになるであろう。
【図面の簡単な説明】
【００１２】
【図１】所望の出力サンプルと対応する入力サンプルの間の相対的タイミングの整数表示を使用して、入力ディジタル信号をアップ・サンプル化する無線通信装置を例示するブロック図である。
【図２】本開示で説明された技法に従い、レート・コンバート信号の位相の整数表示を決定する、典型的アップ・サンプラーを例示するブロック図である。
【図３】入力サンプリング周波数を所望の出力サンプリング周波数へアップ・サンプル化するアップ・サンプラーの典型的動作を例示する流れ図である。
【図４】整数を使用して、所望の出力サンプルと対応する入力サンプルの間の相対的タイミングを決定するアップ・サンプラーの典型的動作を例示する流れ図である。
【図５】本開示の技法に従い、１１ｋＨｚから４８ｋＨｚへの入力サンプルの典型的な変換を例示するグラフである。
【図６】１１ｋＨｚから４８ｋＨｚへの入力サンプルの典型的な変換を例示する別のグラフである。
【詳細な説明】
【００１３】
本開示は、ディジタル信号のサンプリング周波数を変更するための技法を説明する。特に、技法は、所望の出力サンプルと対応する入力サンプルの間の相対的タイミングを決定するための精確な方法を提供する。本開示を通じて、“位相（phase）”という用語は、所望の出力サンプルと対応する入力サンプルの間のこの相対的タイミングを表すために使用される。ディジタル・アップ・サンプラーにおいて、位相の決定は、アップ・サンプラーの性能に重要となり得る。不精確な位相の決定は、アップ・サンプルされた信号内における追加的な復元のひずみ、および／または、周波数スキューを結果的に生じさせ得る。本開示は、非近似の整数を使用して、アップ・サンプラーにおける位相を精確に決定するための技法を説明する。
【００１４】
従来は、アップ・サンプラーは、コンバージョン・レートの関数として、出力信号の位相を追跡する。コンバージョン・レートは、所望の出力サンプリング周波数と入力サンプリング周波数の間の比として表わされ得る分数（fractional number）である（ｆｏ／ｆｉ）。例えば、信号が１２ｋＨｚから４８ｋＨｚへアップ・コンバートされている場合、コンバージョン・レートは、４になるであろう。従来のアップ・サンプラーは、一般に、位相、つまり、所望の出力サンプルと対応する入力サンプルの間の相対的タイミング、をコンバージョン・レートの関数として決定する。アップ・サンプラーが４というコンバージョン・レートで動作している場合、アップ・サンプラーは、１個の入力サンプル毎に、４個の出力サンプルを出力する。アップ・サンプラーが、第１の入力サンプルの時間から出力サンプルの生成を開始する場合、それは、第１と第２の入力サンプルの間の１／４分割、第１と第２の入力サンプルの間の１／２分割、および第１と第２の入力サンプルの間の３／４分割、という第１の入力サンプルの時間において1個の出力サンプルを生成する。出力サンプルの各々の対応する位相は、ｎ・τ（ｎ）に等しい。ここで、ｎは再帰インデックス（recursion index）であり、τ（ｎ）は、コンバージョン・レートの逆数である。言い換えれば、後続の各出力サンプルの位相は、コンバージョン・レートの逆数だけ、前の出力サンプルの位相を増加することにより得られる。このように、位相は、入力サンプルに対する出力サンプルのタイミングに対応する。
【００１５】
コンバージョン・レート、従って、位相は、分数であるので、それは、有限か無限の値のいずれかになり得る。ディジタル・アップ・サンプラーは、２進数の有限数を使用して位相を表わす。アップ・サンプラーは、１／２、３／４、１２７／１２８のような有限分数（finite fractional number）を、２進数の有限数で正確に表わすことが可能である。しかしながら、１／３、４／７、４４１／４８０のような無限分数（infinite fractional number）を表わすためには、アップ・サンプラーは、２進数の有限数内でそれを表わすことができるように、分数を量子化しなければならない。量子化によって無限分数を近似化することは、アップ・サンプリング処理において、いくつかの位相誤差を導く。具体的には、後続の出力サンプルの位相が近似化された無限分数により増加される度に、入力サンプルに対する相対的な出力サンプルの位置は、量子化によってわずかに離れる。量子化されたコンバージョン・レート値の逆数により、位相が継続的に増加されるにつれて、位相誤差は増大し、やがて許容不能な水準にまで蓄積する可能性がある。
【００１６】
アップ・サンプリング処理における位相誤差量を減少するために、本開示の技法は、アップ・サンプル化された出力信号の位相を決定するためのより精確な方法を提供する。特に、技法は、非近似の整数を使用して、出力信号の位相を表わす方法を提供する。ここで使用されるように、句“非近似の整数（non-approximated integer number）”とは、無限数を、丸め、量子化、または、別な方法では近似化することにより得られない整数を呼ぶ。非近似の整数を使用して、出力信号の位相を追跡することは、無限分数の近似化により引き起こされる位相誤差を減少することによって、アップ・サンプラーが入力信号をより精確にアップ・サンプル化することを可能にする。
【００１７】
図１は、本開示において説明された技法に従い、非近似の整数を使用して、ディジタル信号の所望の出力サンプルと対応する入力サンプルの間の相対的タイミングを決定する無線通信装置（wireless communication device）（ＷＣＤ）１０を例示するブロック図である。ＷＣＤ１０は、携帯電話、衛星電話、ポータブル・コンピュータを内蔵した無線通信カード、無線通信能力を装備した携帯情報端末（ＰＤＡ）、または、任意の無線通信可能な種々の装置という形態を取ることができる。本開示の技法は、典型的な目的だけのために、無線通信装置という文脈の中で説明される。その技法は、無線通信装置、パケット・ベースの通信装置、および、主に通信へ向けられないオーディオ再生装置、レコーディング装置、および表示装置のような装置を含む、他の装置においても、有用であり得る。
【００１８】
ＷＣＤ１０は、複数の基地局（示されていない）と通信することができる。基地局は、一般に、ＷＣＤ１０にネットワーク・アクセスを提供するために、ＷＣＤ１０と無線で通信する固定設備である。たとえば、基地局は、ＷＣＤ１０へおよびＷＣＤ１０からの電話呼を転送することが可能であるような、ＷＣＤ１０と公衆電話交換網（ＰＳＴＮ）の間のインタフェースを提供することができる。選択肢として、または、追加的に、基地局は、パケット・ベースの音声情報、または、パケット・ベースのデータの伝送のためにパケット・ベースのネットワークに結合され得る。
【００１９】
図１の例では、ＷＣＤ１０は、アンテナ１１、トランシーバ１２、コーデック（エンコーダ／デコーダ）１３、メモリ１６、および、コントローラ１８を含む。いくつかの実施形態では、コントローラ１８は、ＷＣＤ１０の動作を制御することが可能な移動局モデム（ＭＳＭ）を含み得る。ＷＣＤ１０は、アンテナ１１を通じてトランシーバ１２によって、基地局から無線信号を受信することができる。コーデック１３は、次に受信された無線信号をデコードする。コントローラ１８は、コーデック１３から入力サンプリング・レートでディジタル信号を受信し、ディジタル信号を処理し、そして、ＷＣＤ１０のユーザに処理された信号を提供し、および／または、メモリ１６内に処理された信号を格納する。
【００２０】
コントローラ１８は、シグナル・プロセッサ１４、サンプラー１５、および、サンプリング・レート・コンバータ２０を含む。シグナル・プロセッサ１４は、入力サンプリング周波数において、コーデック１３から受信されたディジタル信号を処理する。サンプリング・レート・コンバータ２０は、ディジタル信号のアプリケーションに依存して、入力サンプリング周波数を所望の出力サンプリング周波数へ変換する。シグナル・プロセッサ１４は、所望の出力サンプリング周波数において、ディジタル信号を再び処理することができる。ＷＣＤ１０のユーザへ信号を提供するために、サンプラー１５はディジタル・アナログ・コンバータ（ＤＡＣ）を含み、所望の出力サンプリング周波数におけるディジタル信号をアナログ信号へ変換する。
【００２１】
ＷＣＤ１０は、また、ＷＣＤ１０のユーザから信号を受信することができる。コントローラ１８は、アナログ信号を受信し、アナログ信号をディジタル信号へ変換し、そして、送信のためにディジタル信号を処理する。この場合には、サンプラー１５は、アナログ・ディジタル・コンバータ（ＡＤＣ）を含み、入力サンプリング周波数において、アナログ信号をディジタル信号へ変換する。シグナル・プロセッサ１４は、入力サンプリング周波数においてディジタル信号を処理する。サンプリング・レート・コンバータ２０は、ディジタル信号のアプリケーションに依存して、入力サンプリング周波数を所望の出力サンプリング周波数へ変換する。シグナル・プロセッサ１４は、所望の出力サンプリング周波数においてディジタル信号を再度処理することができる。コーデック１３は、所望の出力サンプリング周波数においてディジタル信号を符号化する。トランシーバ１２は、次に、その符号化された無線信号を、アンテナ１１を介して基地局へ送信する。
【００２２】
いくつかの実施形態では、コントローラ１８は、トランシーバ１２により受信された信号とトランシーバ１２により送信される信号のための、信号プロセッサ、サンプリング・レート・コンバータ、および、サンプラーの専用セットを含むことができる。いずれの場合でも、コントローラ１８は、１つ以上のプロセッサ、ディジタル信号プロセッサ、特定用途向けＩＣ（ＡＳＩＣ）、フィールド・プログラマブル・ゲート・アレイ（ＦＰＧＡ）、コンプレックス・プログラマブル・ロジック・デバイス（ＣＰＬＤ）、個別のロジック、ソフトウェア、ハードウェア、ファームウェアまたはそのいずれかの組み合わせとして、インプリメントされ得る。
【００２３】
ディジタル信号を処理する前に、コントローラ１８は、ディジタル信号に対する可能性のあるアプリケーションに基づいてディジタル信号の所望の出力サンプリング周波数ｆ０を決定する。受信されたディジタル信号に対する可能性のあるアプリケーションは、種々のサンプリング周波数を使用する。たとえば、８ｋＨｚと１６ｋＨｚサンプリング周波数は、音声通信アプリケーション内で使用される。オーディオ・コンパクト・ディスク（ＣＤ）アプリケーションは、４４．１ｋＨｚサンプリング周波数を使用する。デジタルオーディオテープ（ＤＡＴ）アプリケーションは、４８ｋＨｚサンプリング周波数を使用する。１１．０２５ｋＨｚ、１２ｋＨｚ、１２．８ｋＨｚ、２０．０５ｋＨｚ、２４ｋＨｚ、３２ｋＨｚ、および、４４ｋＨｚを含む他の典型的なサンプリング周波数は、他のディジタル信号アプリケーション内で使用され得る。ディジタル信号を異なる出力サンプリング周波数へ変換することは、ＷＣＤ１０内で１つより多くのディジタル信号アプリケーションを同時に実行するために、特に有用であり得る。たとえば、コントローラ１８は、音声通信とオーディオ・アプリケーションの同時実行を許容するために、８ｋＨｚのサンプリング周波数を持つ音声通信アプリケーションと４８ｋＨｚのサンプリング周波数を持つオーディオ・アプリケーションを、共通のサンプリング周波数へ変換することを望むことができる。つまり、ＷＣＤ１０のユーザは、通話に応答する一方で、音楽を聴くことができる。
【００２４】
コントローラ１８内のサンプリング・レート・コンバータ２０は、入力サンプリング周波数から所望の出力サンプリング周波数へディジタル信号のサンプリング・レートを変換するために、アップ・サンプラー２２とダウン・サンプラー２３を含むことができる。特に、アップ・サンプラー２２は、入力周波数より大きな所望の出力周波数へ入力信号を変換し、ダウン・サンプラー２３は、入力周波数より小さな所望の出力周波数へ入力信号を変換する。このように、アップ・サンプラー２２は、オリジナルの入力ディジタル信号の帯域幅より広い帯域幅を持つ出力ディジタル信号を生成するために、入力ディジタル信号のサンプリング周波数を増加する。アップ・サンプラー２２は、信号の忠実度を確保するために、入力ディジタル信号スペクトルのひずみと拡張された周波数帯域幅内のエネルギーを前もって決定されたレベルへ制御することができる。アップ・サンプラー２２は、アップ・サンプリングと補間を実行することにより、入力サンプリング周波数を所望の出力サンプリング周波数へ変換するために、任意の合理的なアップ・サンプリング・レートをサポートする。
【００２５】
一例として、アップ・サンプラー２２は、Ｎというファクターにより入力ディジタル信号をはじめにアップ・サンプリングすることによって、入力ディジタル信号のサンプリング周波数ｆｉを、Ｎｆｉというサンプリング周波数の中間信号へ変換することができる。中間サンプリング周波数Ｎｆｉは、所望の出力周波数ｆｏ以上である。アップ・サンプラー２２は、次に、位相の整数表示に基づいて、中間ディジタル信号を所望の出力サンプリング周波数ｆｏに変換する。
【００２６】
アップ・サンプラー２２は、本開示で説明された技法に従い、非近似の整数を使用して、出力信号（つまり、レート・コンバート信号）の位相を決定する。非近似の整数を使用して出力信号の位相を決定することは、無限分数の近似化により引き起こされた位相誤差を減少することによって、アップ・サンプラーが入力信号を、より精確にアップ・サンプル化することを可能にする。下記で詳細に説明されるように、アップ・サンプラー２２は、３つのコンポーネントを使用して位相を表わし、非近似の整数を使用して各コンポーネントを追跡する。入力サンプルインデックスとしてここで呼ばれる第１のコンポーネントは、中間サンプルのセットを生成するために使用される最新の入力サンプルを追跡する。整数位相としてここで呼ばれる第２のコンポーネントは、中間サンプルの１つを追跡する。分数位相としてここで呼ばれる第３のコンポーネントは、出力サンプルと整数位相に対応する中間サンプルの間のタイミングの差を追跡する。このように、アップ・サンプラー２２は、所望の出力サンプルと対応する入力サンプルの間の相対的タイミングの非近似の整数表示を提供する。
【００２７】
図２は、図１のアップ・サンプラー２２のような、本開示で説明された技法に従い、レート・コンバート信号の位相の非近似の整数表示を生成する、典型的アップ・サンプラーを例示するブロック図である。アップ・サンプラー２２は、アップ・サンプリング・モジュール２３、ダウン・サンプリング・モジュール２７、および、位相トラッキング・モジュール３０を含む。
【００２８】
アップ・サンプリング・モジュール２３は、入力ディジタル信号を入力サンプリング周波数ｆｉから中間サンプリング周波数ｆｍへアップ・サンプル化する。特に、アップ・サンプリング・モジュール２３は、アップ・サンプリング・ファクターＮによりディジタル信号を拡張することによって、ディジタル信号をアップ・サンプル化する。アップ・サンプリング・モジュール２３は、ディジタル信号の隣接する入力サンプル間にＮ−１個のゼロを挿入することによって、このアップ・サンプリング処理を達成する補間回路２４を含む。このように、補間回路２４は、ディジタル信号を中間サンプリング周波数Ｎｆｉへアップ・サンプル化する。アップ・サンプラー２２は、ゼロを挿入することにより引き起こされたディジタル信号内に存在するあらゆるエイリアシング・イメージまたはひずみを除去するために、アンチ・エイリアシング・フィルタ２６で、ディジタル信号をフィルタすることができる。たとえば、アンチ・エイリアシング・フィルタ２６は、帯域幅π／Ｎを持つロー・パス・フィルタを含むことができる。
【００２９】
ダウン・サンプリング・モジュール２７は、位相の整数表示に基づいて、所望の出力サンプリング周波数ｆｏへアップ・サンプル化された信号をダウン・サンプル化する。ダウン・サンプリング・モジュール２７は、ゼロ次補間（zero-order interpolation）、一次補間（linear interpolation）、より高次の補間（higher order interpolation）、および、種々のスプライン補間のような、たくさんの補間手段のいずれかを使用して、所望の出力サンプリング周波数へ中間信号をダウン・サンプル化する補間モジュール２８を含むことができる。例としては、補間モジュール２８は、次の式に従い、一次補間を使用して、アップ・サンプル化された信号をダウン・サンプル化することができる。
【数１】
0005450060.tif 000002
【００３０】
ここで、ｓｏ（ｎ）はｎ出力サンプル、ｓｍｐｒｅｖ（ｎ）は対応する前の中間サンプル、ｓｍｎｅｘｔ（ｎ）は対応する次の中間サンプル、および、λ（ｎ）は下記で詳細に説明される位相の整数表示に基づいて計算される補間係数である。
【００３１】
一次補間係数は、次の式を使用して計算され得る。
【数２】
0005450060.tif 000003
【００３２】
ここで、ｔ（ｎ）はｎ番目の出力サンプルのサンプル時刻、ｔｐｒｅｖ（ｎ）とｔｎｅｘｔ（ｎ）は、それぞれ、前の中間サンプルと次の中間サンプルのサンプル時刻である。補間誤差を最小化するために、λ（ｎ）は可能な限り精確に計算されるべきである。
【００３３】
上記の式（１）に従い、補間モジュール２８は、出力サンプルのタイミングが前の中間サンプルのタイミングに対応する場合、つまり、λ（ｎ）がゼロである場合、前の中間サンプルを出力する。言い換えれば、アップ・サンプラー２２は、一次補間を実行する必要がない。λ（ｎ）がゼロでない場合、前の中間サンプルと次の中間サンプルに基づいて、出力サンプルを生成するために、補間モジュール２８は補間を実行する。本開示は、一次補間を使用して、中間サンプル周波数から所望の出力サンプリング周波数へのダウン・サンプリングに焦点を当てるが、ここで説明された技法は、ゼロ次補間、一次補間、より高次の補間、および、種々のスプライン補間のような、任意の次数の補間にも適用され得る。
【００３４】
ｎ番目の出力サンプルのサンプル時刻ｔ（ｎ）は、出力サンプルと中間サンプルのものを使用して表わされる。ｎ番目の出力サンプルの絶対的サンプル時刻は、ｔ（ｎ）＝ｎ▽０として表現することが可能であり、ここで、▽ｏ  ＝１／ｆｏである。位相τ（ｎ）としてここで呼ばれる入力サンプルに関する相対的出力サンプルは、ｔ（ｎ）を▽ｉで割ることによって得ることが可能であり、ここで、▽ｉ＝１／ｆｉ、つまり、τ（ｎ）＝ｔ（ｎ）／▽ｉ＝ｎ（ｆｉ／ｆｏ）である。ｆｉ／ｆｏが無限分数である場合、２進数字の有限数内でそれを表わすことができるように、アップ・サンプラー２２は分数を量子化する。量子化エラーがｎ倍されるために、位相ｎ（ｆｉ／ｆｏ）はより大きな誤差を持つ傾向がある。ｎが大きくなるにつれて、位相誤差は増加し、やがて許容できない水準へ蓄積する可能性がある。
【００３５】
本開示の技法に従い、アップ・サンプラー２２は、位相の整数表示を使用して、位相τ（ｎ）をより精確に決定することによって、位相誤差を減少する。より具体的には、位相トラッキング・モジュール３０は、３つのコンポーネントを使用して位相τ（ｎ）を表示し、整数を使用してコンポーネントの各々を追跡する。たとえば、位相トラッキング・モジュール３０は、出力サンプルの位相τ（ｎ）を次のように表わすことができる。
【数３】
0005450060.tif 000004
【００３６】
ここで、α（ｎ）は第１のコンポーネントを表示し、入力サンプルインデックスと呼ばれる。β（ｎ）は第２のコンポーネントを表わし、整数位相（integer phase）と呼ばれる、および、θ（ｎ）は第３のコンポーネントを表わし、分数位相（fractional phase）と呼ばれる。入力サンプルインデックスは、中間サンプルのセットを生成するために使用される最新の入力サンプルを示す。整数位相は、中間サンプルの１つを示す。分数位相は、所望の出力信号と整数位相により示された中間サンプルの間のタイミングの差を表わす。
【００３７】
後続の所望の出力信号、つまり、現在の出力サンプルの位相、を生成するために、位相トラッキング・モジュール３０は、これらの位相コンポーネントの各々を再帰的に更新する。つまり、時刻ｎにおける位相コンポーネントは、時刻ｎ−１におけるそれらの値に基づいて更新される。言い換えれば、前の所望の出力サンプルの位相コンポーネントは、次の所望の出力サンプルの位相コンポーネントを生成するために使用される。初期化中に、アップ・サンプラー２２は、整数位相の増分（ｄｉｎｔ）と分数位相の増分（ｄｆｒａｃ）を計算するが、それらは位相コンポーネント値を再帰的に更新するために使用される。つまり、整数位相の増加分と分数位相の増加分は、それぞれ整数位相と分数位相に対する増分の増大値を表わす。１つの実施形態では、位相トラッキング・モジュール３０は、次の式に従い、ｄｉｎｔとｄｆｒａｃを計算することができる。
【数４】
0005450060.tif 000005
【００３８】
ここで、Ｎはアップ・サンプリング・ファクター、および、ｆｏとｆｉは、それぞれ入力周波数と出力周波数である。上記の式において、関数
【数５】
0005450060.tif 000006
【００３９】
は、任意の変数ｘ以下である最大の整数に等しい床関数を示し、ｍｏｄ（Ａ，Ｂ）は、ＡをＢで割った際の正の余りを示す。言い換えれば、ｄｉｎｔは、Ｎｆｉをｆｏで割った際の商であり、ｄｆｒａｃは対応する余りである。
【００４０】
位相トラッキング・モジュール３０は、次の式に従い、現在の出力サンプルの分数位相（θ（ｎ））を得るために、前の出力サンプルの分数位相を更新する。
【００４１】
θ（ｎ）＝ｍｏｄ（θ（ｎ−１）＋ｄｆｒａｃ，ｆｏ）      （６）
式（６）に従い、分数位相θ（ｎ）は、θ（ｎ−１）＋ｄｆｒａｃがｆｏより小である場合には、θ（ｎ−１）＋ｄｆｒａｃに等しく、θ（ｎ−１）＋ｄｆｒａｃがｆｏ以上である場合には、θ（ｎ−１）＋ｄｆｒａｃ−ｆｏに等しい。さらに、位相トラッキング・モジュール３０は、θ（ｎ−１）＋ｄｆｒａｃがｆｏ以上である場合には、分数位相と関連するキャリーオーバーξｆｒａｃ（ｎ）を１にセットする。
【００４２】
位相トラッキング・モジュール３０は、次に、前の出力サンプルの整数位相、整数位相増分ｄｉｎｔ、および、分数位相と関係するキャリーオーバーξｆｒａｃ（ｎ）を使用して、現在の出力サンプルの整数位相を計算する。上記で説明されたように、整数位相は、出力サンプルのタイミングが参照される中間サンプルの１つを識別する。中間サンプルは、複数の中間サンプルの任意のものであり得る。例として、整数位相は、所望の出力サンプルのすぐ前の中間サンプルを識別することができる。たとえば、位相トラッキング・モジュールは、次の式を使用して現在の出力サンプルの整数位相を計算することができる。
【００４３】
βｍ（ｎ）＝ｍｏｄ（βｍ（ｎ−１）＋ｄｉｎｔ＋ξｆｒａｃ（ｎ），Ｎ）    （７）
式（７）に従い、現在の出力サンプルの整数位相は、βｍ（ｎ−１）＋ｄｉｎｔ＋ξｆｒａｃ（ｎ）がアップ・サンプリング・レートＮより小である場合には、βｍ（ｎ−１）＋ｄｉｎｔ＋ξｆｒａｃ（ｎ）に等しく、そして、βｍ（ｎ−１）＋ｄｉｎｔ＋ξｆｒａｃ（ｎ）がアップ・サンプリング・レートＮ以上である場合には、βｍ（ｎ−１）＋ｄｉｎｔ＋ξｆｒａｃ（ｎ）−Ｎに等しい。位相トラッキング・モジュール３０は、βｍ（ｎ−１）＋ｄｉｎｔ＋ξｆｒａｃ（ｎ）がアップ・サンプリング・レートＮ以上である場合には、現在の出力サンプルの整数位相と関係するキャリア・オーバー
【数６】
0005450060.tif 000007
【００４４】
を１にセットする。上記の式において、上付き文字ｍは、中間サンプルの１つのインデックスを表わす。
【００４５】
位相トラッキング・モジュール３０は、整数位相により識別された中間サンプルと関係する入力サンプルインデックス（αｍ（ｎ））を追跡する。位相トラッキング・モジュール３０は、現在の出力サンプルの整数位相と関係するキャリア・オーバー
【数７】
0005450060.tif 000008
【００４６】
を使用して、入力サンプルインデックス（αｍ（ｎ））を追跡する。具体的には、位相トラッキング・モジュール３０は、整数位相のキャリア・オーバーが１である場合には、現在の出力サンプルの入力サンプルインデックス（αｍ（ｎ））を増加する。そうでなければ、入力サンプルインデックス（αｍ（ｎ））は変わらないままである。このように、アップ・サンプラー２２は、非近似の整数を使用して、３つの位相コンポーネントを再帰的に追跡することによって、所望の出力サンプルと対応する入力サンプルの間の相対的タイミングを表わす。
【００４７】
補間を介してダウン・サンプリングをする際の補間モジュール２８を支援するために、位相トラッキング・モジュール３０は、他の中間サンプルと関係する追加的なコンポーネントを計算する。例として、補間モジュール２８は、一次補間を使用して出力サンプルを生成するために、５つの位相コンポーネントを使用する。５つの位相コンポーネントは、所望の出力サンプルのすぐ前の中間サンプル（“前の中間サンプル”）と関係する入力サンプルインデックスと整数位相、所望の出力サンプルのすぐ後の中間サンプル（“次の中間サンプル”）と関係する入力サンプルインデックスと整数位相、および、補間を実現するために使用される分数位相を含む。５つの位相コンポーネントのうち、３つのみが独立している。特に、出力サンプルの位相を表わすために使用される、入力サンプルインデックス、整数位相および分数位相は、独立している。他の入力サンプルインデックスと整数位相は、出力サンプルの位相を表わすために使用される入力サンプルインデックスと整数位相の関数として計算される。例として、前の中間サンプルと関係する入力サンプルインデックスと整数位相、および分数位相は、出力サンプルの位相を表わすために使用され得る。その場合には、次の中間サンプルと関係する入力サンプルインデックスと整数位相は、前の中間サンプルと関係する入力サンプルインデックスと整数位相に依存している。あるいは、次の中間サンプルに関係する入力サンプルインデックスと整数位相、および分数位相は、出力サンプルの位相を表示するために使用され得る。その場合には、前の中間サンプルと関係する入力サンプルインデックスと整数位相は、次の中間サンプルに関係する入力サンプルインデックスと整数位相に依存している。
【００４８】
前の中間サンプルと関係する入力サンプルインデックスと整数位相が、出力サンプルの位相を表わすために使用される場合には、前の中間サンプルと関係するサンプルインデックス（αｐｒｅｖ（ｎ））、前の中間サンプルと関係する整数位相（βｐｒｅｖ（ｎ））、および分数位相（θ（ｎ））は、上記で説明されたように、追跡され得る。特に、位相トラッキング・モジュールは、次の式に従い、コンポーネントの各々を計算し更新する。
【数８】
0005450060.tif 000009
【００４９】
次に、補間を補助するために、位相トラッキング・モジュール３０は、１つ以上の他の中間サンプルと関係する整数位相と入力サンプルインデックスを計算する。たとえば、一次補間について、位相トラッキング・モジュール３０は、次の中間サンプルと関係する整数位相と入力サンプルインデックスを計算する。１つの実施形態では、位相トラッキング・モジュール３０は、前の中間サンプルに関して上記で説明されたのと同じように、次の中間サンプルと関係する整数位相と入力サンプルインデックスを計算する。たとえば、位相トラッキング・モジュール３０は、次の式に従い、次の中間サンプルと関係する整数位相と入力サンプルインデックスを更新することができる。
【数９】
0005450060.tif 000010
【００５０】
あるいは、位相トラッキング・モジュール３０は、前の中間サンプルと関係する整数位相と入力サンプルインデックスに基づいて、次の中間サンプルと関係する整数位相と入力サンプルインデックスを計算することができる。たとえば、位相トラッキング・モジュールは、次の式を使用して、次の中間サンプルと関係する整数位相βｎｅｘｔ（ｎ）と入力サンプルインデックスαｎｅｘｔ（ｎ）を更新することができる。
【数１０】
0005450060.tif 000011
【００５１】
ここで、ξｎｅｘｔ（ｎ）は、次の中間サンプルと関係する整数位相（つまり、βｎｅｘｔ（ｎ））の計算と関係するキャリーオーバーである。βｐｒｅｖ（ｎ）＋１がＮ以上である場合には、βｎｅｘｔ（ｎ）は１へセットされる。そうでなければ、それは０にセットされる。
【００５２】
補間モジュール２８は、上記の式（１）に従い、出力サンプルを生成するために、補間の間にこれらのコンポーネントの各々を使用する。特に、補間モジュール２８は、前の中間サンプルと次の中間サンプルを選択し、前と次の中間サンプルと、θ（ｎ）の関数として計算される補間係数とを使用して出力信号を生成する。特に、補間モジュール２８は、対応する入力サンプルインデックスと整数位相、つまり、αｐｒｅｖ（ｎ）とβｐｒｅｖ（ｎ）を使用して、前の中間サンプルを選択する。補間モジュール２８は、対応する入力サンプルインデックスと整数位相、つまり、αｎｅｘｔ（ｎ）とβｎｅｘｔ（ｎ）を使用して、次の中間サンプルを選択する。補間モジュール２８は、分数位相θ（ｎ）を使用して、補間係数λ（ｎ）を計算する。補間モジュール２８は、次の式を使用して補間係数を計算することができる。
【００５３】
λ（ｎ）＝θ（ｎ）／ｆｏ            （９）
補間モジュール２８は、上記の式（１）に従い、出力サンプルを生成するために、計算された補間係数を使用する。λ（ｎ）が０．５より小である場合には、補間モジュール２８により生成される出力サンプルは、前の中間サンプルにより近い。λ（ｎ）が０．５より大である場合には、補間モジュール２８により生成された出力サンプルは、次の中間サンプルにより近い。
【００５４】
除算が乗算より計算上コストが高いので、計算コストを節約するために、補間モジュール２８は、補間係数評価定数（interpolation coefficient evaluation constant）と呼ばれる、１／ｆｏを事前計算することができる。たとえば、補間モジュール２８は、初期化において補間係数評価定数を計算し、メモリ１６内に値を格納することができる。アップ・サンプラー２２は、定数が固定小数点数を使用して表わされるとき、補間係数評価定数の満足な精度を維持するために、特別なＱファクター装置に備えることができる。より具体的には、この定数の精度を最大化するためには、Ｑファクターはｆｏの関数として決定されることが可能である。アップ・サンプラーは、Ｑファクターをｄ＋ｋに等しくなるようにセットすることができる。ここで、ｋは、２ｋ＜ｆｏであるような最大の正の値であり、ｄは、固定小数点数として１／ｆｏを表示するために使用されるビット数である。たとえば、分数位相評価定数が１６ビット・ワードで表される場合、Ｑファクターは、１６ビット・ワードのすべてのビットを完全に使用するために、１５＋ｋにセットされる。補間モジュール２８は、θ（ｎ）と１／ｆｏの掛け算の後、Ｑファクターを調整する。
【００５５】
別の実施形態では、中間サンプルは、それらが必要とされる場合に限って計算される。この場合には、入力サンプルインデックスと整数位相は、アンチ・エイリアシング・フィルタ・モジュール２６を制御するために使用され得る。フィルタがポリフェーズ・フィルタリング（polyphase filtering）を使用してインプリメントされる場合、整数位相は、対応するポリフェーズ・フィルタを選択するためにも使用され得る。
【００５６】
入力サンプリング・レートと出力サンプリング・レートを使用する代わりに、コンバージョン比率を使用して位相を追跡するために、同じ技法が使用され得る。たとえば、位相トラッキング・モジュールは、Ｕ／Ｄのコンバージョン比率で動作することができる。ここで、ＵとＤは正の整数であり、Ｕは、厳密にＤより小である。上記の式において、ｆｉとｆｏを、ＵとＤで入れ替えることによって、コンバージョン比率を使用して、類似の位相トラッキング結果を得ることが可能である。
【００５７】
一次補間を介して出力サンプルを補間する点から説明されたけれども、本開示の技法は、ゼロ次補間、より高次の補間、および、種々のスプライン補間のような他のタイプの補間を使用して、出力サンプルを生成するために使用され得る。実行される補間のタイプに依存して、位相トラッキング・モジュール３０は、より多くの位相コンポーネントを追跡するか、または、計算する。たとえば、２次補間が使用される場合、位相トラッキング・モジュール３０は、補間における使用に関して３つの中間サンプルを識別するために、３つの入力サンプルインデックスと３つの整数位相を追跡する、または、計算することができる。
【００５８】
入力サンプリング周波数から所望の出力サンプリング周波数へディジタル信号を変換するいくつかの例は、典型的な目的に対して、下記で例示される。第１の例としては、アップ・サンプラー２２は４４．１ｋＨｚという入力サンプリング・レートでディジタル信号を受信し、ディジタル信号の所望の出力サンプリング周波数が４８ｋＨｚであることを決定することができる。この例では、アップ・サンプラー２２は、１０というアップ・サンプリング・ファクターを選択し、入力サンプルを４４１ｋＨｚへアップ・サンプル化する。整数位相と分数位相の増分は、下記に例示されるように計算される。
【数１１】
0005450060.tif 000012
【００５９】
位相評価定数は１／４８０００である。ｋは１５にセットされる。定数は符号付き１６ビットの固定小数点数で格納される場合、その精度を最大化するために、Ｑファクターは３０にセットされるべきである。
【００６０】
第２の例としては、アップ・サンプラー２２は、４４．１ｋＨｚという入力サンプリング・レートでディジタル信号を受信し、ディジタル信号の所望の出力サンプリング周波数が４８ｋＨｚであることを決定する。この例では、アップ・サンプラー２２は、入力と出力サンプリング周波数を使用する代わりに、１４７／１６０の変換比率を選択する。アップ・サンプラー２２は、１０というファクターにより、４４１ｋＨｚへ入力サンプルをアップ・サンプル化する。整数位相と分数位相の増分は、
【数１２】
0005450060.tif 000013
【００６１】
である。位相評価定数は１／１６０である。ここで、ｋは７である。定数が符号付き１６ビットの固定小数点形式で格納される場合、Ｑファクターは２２にセットされるべきである。例Ｉと比較すると、整数の更新処理は同じである。分数位相増分と位相評価定数は異なる。ここで、その位相評価定数に対するその位相評価定数の量子化エラーの比率がより小さいという事実のために、後者のケースは、すこしだけより精確である。
【００６２】
第３の例としては、アップ・サンプラー２２は、２２．０５ｋＨｚという入力サンプリング・レートでディジタル信号を受信し、ディジタル信号の所望の出力サンプリング周波数が３２ｋＨｚであることを決定する。この例では、アップ・サンプラー２２は、１２というアップ・サンプリング・ファクターを選択し、入力サンプルを２６４．６ｋＨｚへアップ・サンプル化する。整数位相と分数位相の増分は、下記に例示されたように計算される。
【数１３】
0005450060.tif 000014
【００６３】
位相評価定数は１／３２０００である。ｋは１４にセットされる。定数が符号付き３２ビットの固定少数点フォーマットで格納される場合、その精度を最大化するために、Ｑファクターは４５にセットされるべきである。
【００６４】
図３は、入力サンプリング周波数を所望の出力サンプリング周波数へアップ・サンプル化する、図２のアップ・サンプラー２２のような、アップ・サンプラーの典型的な動作を例示する流れ図である。アップ・サンプラー２２は、入力サンプリング周波数ｆｉで入力ディジタル信号を受信する（４０）。
【００６５】
アップ・サンプラー２２は、入力サンプリング周波数ｆｉから中間サンプリング周波数ｆｍへ入力ディジタル信号をアップ・サンプル化する（４２）。アップ・サンプラー２２は、ディジタル信号の隣接する入力サンプル間にＮ−１個のゼロを挿入することと、結果として生じる信号をアンチ・エイリアシング・フィルタでフィルタすることにより、Ｎというファクターにより入力ディジタル信号をアップ・サンプル化する。このように、アップ・サンプラー２２はＮｆｉに等しい中間サンプリング周波数へディジタル信号をアップ・サンプル化する。
【００６６】
アップ・サンプラー２２は、アップ・サンプル化されたディジタル信号をフィルタする（４４）。アップ・サンプラー２２は、ディジタル信号に存在する任意のエイリアシング・イメージまたはひずみを除去するために、アンチ・エイリアシング・フィルタ２６を適用することができる。アンチ・エイリアシング・フィルタ２６は、帯域幅π／Ｎを持つロー・パス・フィルタを含み得る。
【００６７】
補間モジュール２８は、追跡された分数位相を使用して、一次補間係数を計算する（４６）。補間モジュール２８は、次の式を使用して、一次補間係数を計算することができる。
【００６８】
λ（ｎ）＝θ（ｎ）／ｆｏ                    （１０）
補間モジュール２８は、補間係数がゼロに等しいかどうかを決定する（５０）。補間係数がゼロに等しい場合、前の中間サンプルのタイミングは、所望の出力サンプルのタイミングに対応し、そして補間モジュール２８は一次補間を実行する必要はない。代わりに、補間モジュール２８は、前の中間サンプルβｐｒｅｖ（ｎ）と関係する整数位相に対応する前の中間サンプルを出力する。補間モジュール２８は、前の中間サンプルと関係する入力サンプルインデックスと整数位相を使用して前の中間サンプルを選択し、生成された中間サンプルを出力することができる。
【００６９】
補間係数がゼロに等しくない場合、補間モジュールは、出力サンプルを生成するために、補間を実行する（５２）。補間モジュール２８は、次の式に従い、出力信号ｓｏ（ｎ）を生成するために、一次補間を使用することができる。
【数１４】
0005450060.tif 000015
【００７０】
ここで、λ（ｎ）は、計算された補間係数、
【数１５】
0005450060.tif 000016
【００７１】
は、αｐｒｅｖ（ｎ）とβｐｒｅｖ（ｎ）を使用して生成された前の中間サンプル、および、
【数１６】
0005450060.tif 000017
【００７２】
は、αｎｅｘｔ（ｎ）とβｎｅｘｔ（ｎ）を使用して生成された次の中間サンプルである。
【００７３】
アップ・サンプラー２２は、整数値を使用して、出力サンプルの位相を追跡する（５４）。具体的には、アップ・サンプラー２２は、３つのコンポーネント、つまり、入力サンプルインデックスα（ｎ）、整数位相β（ｎ）、および、分数位相θ（ｎ）を使用して、出力サンプルの位相を表わし、本開示で詳細に説明されたように、非近似の整数を使用して各コンポーネントを追跡する。例として、前の中間サンプルと分数位相と関係する入力サンプルインデックスと整数位相は、出力サンプルの位相を表わすために使用され得る。そのケースでは、次の中間サンプルと関係する入力サンプルインデックスと整数位相は、前の中間サンプルと関係する入力サンプルインデックスと整数位相に依存している。あるいは、次の中間サンプルと分数位相と関係する入力サンプルインデックスと整数位相は、出力サンプルの位相を表示するために使用され得る。そのケースでは、前の中間サンプルと関係する入力サンプルインデックスと整数位相は、次の中間サンプルと関係する入力サンプルインデックスと整数位相に依存している。アップ・サンプラー２２は、出力サンプルを生成するために、補間を実行する際に位相コンポーネントを使用する。
【００７４】
図４は、非近似の整数を使用して、所望の出力サンプルと対応する入力サンプルの間の相対的タイミングを決定する、アップ・サンプラー２２のような、アップ・サンプラーの典型的動作を例示する流れ図である。上記で説明されたように、非近似の整数を使用して、相対的タイミングを決定することは、無限分数の近似化により位相誤差の原因を減少することによって、アップ・サンプラー２２が入力信号をより精確にアップ・サンプル化することを可能にする。図４で説明された例では、前の中間サンプルと分数位相と関係する入力サンプルインデックスと整数位相は、出力サンプルの位相を表わすために使用され得る。しかしながら、上記で説明されたように、任意の中間サンプルと関係する入力サンプルインデックスと整数位相は、出力サンプルの位相を表わすために使用され得る。
【００７５】
最初に、アップ・サンプラー２２は初期化される（６０）。初期化中に、アップ・サンプラー２２は、整数位相の増分（ｄｉｎｔ）と分数位相の増分（ｄｆｒａｃ）を計算する。１つの実施形態では、アップ・サンプラー２２は、次の式に従い、ｄｉｎｔとｄｆｒａｃを計算することができる。
【数１７】
0005450060.tif 000018
【００７６】
ここで、Ｎは、アップ・サンプリング・レートであり、ｆｏとｆｉは、それぞれ入力周波数と出力周波数である。上記の式において、
【数１８】
0005450060.tif 000019
【００７７】
は、ｘ以下の最大の整数に等しい床関数であり、ｍｏｄ（Ａ，Ｂ）は、ＡをＢで割った際の正の余りを示す。言い換えれば、ｄｉｎｔは、Ｎｆｉをｆｏで割った際の商であり、ｄｆｒａｃは対応する余りである。ｆｉは、ｆｏより小であるため、次の関係が保たれる。
【００７８】
０≦ｄｉｎｔ＜Ｎ
０≦ｄｆｒａｃ＜ｆｏ 
アップ・サンプラー２２は、前の中間サンプルのような、中間サンプルと関係する整数位相βｐｒｅｖ（ｎ）、分数位相（θ（ｎ））を初期化することもできる。βｎｅｘｔ（ｎ）はβｐｒｅｖ（ｎ）に基づいて式（８）を使用して計算されるので、それを初期化する必要はない。ｎ、つまり再帰インデックスが０に等しい場合、βｐｒｅｖ（ｎ）は０とＮ−１の間の任意の数字へセットされ得る。θ（ｎ）は０とｆｏ−１の間の任意の数字にセットされ得る。
【００７９】
アップ・サンプラー２２は、分数位相を更新する（６２）。アップ・サンプラー２２は、次の式を使用して、θ（ｎ）を計算することができる。
【００８０】
θ（ｎ）＝ｍｏｄ（θ（ｎ−１）＋ｄｆｒａｃ，ｆｏ）    （１４）
ここで、モジュロ演算子は、
【数１９】
0005450060.tif 000020
【００８１】
である。つまり、θ（ｎ）は、次のように書き換えることができる。
【数２０】
0005450060.tif 000021
【００８２】
アップ・サンプラー２２は、増加された分数位相（θ（ｎ−１）＋ｄｆｒａｃ）がｆｏ以上であるかどうかを決定する（６４）。θ（ｎ−１）＋ｄｆｒａｃがｆｏ以上である場合に、アップ・サンプラー２２により計算された新しい分数位相θ（ｎ）は、式（１４）に従い、θ（ｎ−１）＋ｄｆｒａｃ−ｆｏである。アップ・サンプラー２２は、分数位相のキャリ−・オーバー（ξｆｒａｃ（ｎ））を１にセットする（６８）。このように、アップ・サンプラー２２は、分数位相のキャリ−・オーバーを算出している間も、整数で分数位相の分子を追跡する。
【００８３】
θ（ｎ−１）＋ｄｆｒａｃがｆ０以上でない場合に、アップ・サンプラー２２により計算された新しい分数位相θ（ｎ）は、式（１４）に従い、θ（ｎ−１）＋ｄｆｒａｃである。キャリーオーバーが存在しないために、アップ・サンプラー２２は、分数位相のキャリーオーバー（ξｆｒａｃ（ｎ））を０にセットする（６６）。つまり、分数位相のキャリーオーバーξｆｒａｃ（ｎ）は次のように定義される。
【数２１】
0005450060.tif 000022
【００８４】
アップ・サンプラー２２は、整数位相の増分ｄｉｎｔと分数位相の更新ξｆｒａｃ（ｎ）からのキャリーオーバーを使用して、前の中間サンプルと関係する整数位相（βｐｒｅｖ（ｎ））を更新する（７０）。たとえば、アップ・サンプラー２２は、次の式に従い、βｐｒｅｖ（ｎ）を計算することができる。
【００８５】
βｐｒｅｖ（ｎ）＝ｍｏｄ（βｐｒｅｖ（ｎ−１）＋ｄｉｎｔ＋ξｆｒａｃ（ｎ），Ｎ）
（１７）
アップ・サンプラー２２は、βｐｒｅｖ（ｎ−１）＋ｄｉｎｔ＋ξｆｒａｃ（ｎ）がＮ以上であるかどうかを決定する（７２）。  βｐｒｅｖ（ｎ−１）＋ｄｉｎｔ＋ξｆｒａｃ（ｎ）がＮ以上である場合、前の中間サンプルと関係する新しい整数位相βｐｒｅｖ（ｎ）は、式（１７）に従い、βｐｒｅｖ（ｎ−１）＋ｄｉｎｔ＋ξｆｒａｃ（ｎ）−Ｎに等しくなる。さらに、アップ・サンプラー２２は、前の中間サンプルと関係する整数位相のキャリーオーバー
【数２２】
0005450060.tif 000023
【００８６】
を１にセットする（７６）。このように、アップ・サンプラー２２は、キャリーオーバーを算出する間も、前の中間サンプルと関係する整数位相を整数で追跡する。
【００８７】
βｐｒｅｖ（ｎ−１）＋ｄｉｎｔ＋ξｆｒａｃ（ｎ）がＮより小である場合に、前の中間サンプルと関係する新しい整数位相βｐｒｅｖ（ｎ）は、βｐｒｅｖ（ｎ−１）＋ｄｉｎｔ＋ξｆｒａｃ（ｎ）に等しくなる。この場合には、キャリーオーバーが存在しないため、アップ・サンプラー２２は、キャリーオーバー
【数２３】
0005450060.tif 000024
【００８８】
を０にセットする（７４）。つまり、整数位相のキャリーオーバー
【数２４】
0005450060.tif 000025
【００８９】
は、次のように定義される。  
【数２５】
0005450060.tif 000026
【００９０】
アップ・サンプラー２２は、整数位相の更新によるキャリーオーバー
【数２６】
0005450060.tif 000027
【００９１】
を使用して、前の中間サンプルと関係するサンプルインデックス（αｐｒｅｖ（ｎ））を更新する（７８）。具体的には、アップ・サンプラー２２は、キャリーオーバーが１である場合には、サンプルインデックスを増大し、キャリーオーバーが０である場合には、サンプルインデックスを増大しない。たとえば、アップ・サンプラー２２は、次の式を使用して、サンプルインデックスαｐｒｅｖ（ｎ）を更新することができる。
【数２７】
0005450060.tif 000028
【００９２】
このように、アップ・サンプラー２２は、前の中間サンプルのサンプルインデックス、前の中間サンプルと関係する整数位相、および、分数位相を使用して、出力サンプルの位相を追跡する。
【００９３】
補間を補助するために、サンプリング・レート・コンバータ２０は、次の中間サンプルに対する整数位相βｎｅｘｔ（ｎ）を計算する（８０）。たとえば、アップ・サンプラー２２は、次の式を使用して、βｎｅｘｔ（ｎ）を計算することができる。
【００９４】
βｎｅｘｔ（ｎ）＝ｍｏｄ（βｐｒｅｖ（ｎ）＋１，Ｎ）      （２０）
アップ・サンプラー２２は、βｐｒｅｖ（ｎ）＋１が、Ｎ以上であるかどうかを決定する（８２）。βｐｒｅｖ（ｎ）＋１が、Ｎ以上である場合、式（２０）に従い、次の中間サンプルと関係する新しい整数位相βｎｅｘｔ（ｎ）は、βｐｒｅｖ（ｎ）＋１−Ｎ  に等しい。さらに、アップ・サンプラー２２は、次の中間サンプルと関係する整数位相のキャリーオーバー
【数２８】
0005450060.tif 000029
【００９５】
を１にセットする（８６）。このように、アップ・サンプラー２２は、キャリーオーバーを算出する間も、次の中間サンプルと関係する整数位相を整数で追跡する。  
βｐｒｅｖ（ｎ）＋１が、Ｎより小である場合、前の中間サンプルと関係する新しい整数位相βｐｒｅｖ（ｎ）は、βｐｒｅｖ（ｎ）＋１  に等しい。この場合には、キャリーオーバーが存在しないため、アップ・サンプラー２２は、キャリーオーバー
【数２９】
0005450060.tif 000030
【００９６】
を０にセットする（８４）。つまり、整数位相のキャリーオーバー
【数３０】
0005450060.tif 000031
【００９７】
は、次のように定義される。
【数３１】
0005450060.tif 000032
【００９８】
アップ・サンプラー２２は、整数位相の更新によるキャリーオーバー
【数３２】
0005450060.tif 000033
【００９９】
と、前の中間サンプルと関係するサンプルインデックスαｐｒｅｖ（ｎ）を使用して、次の中間サンプルと関係するサンプルインデックスを更新する。具体的には、アップ・サンプラー２２は、キャリーオーバーが１である場合には、サンプルインデックスを増加し、キャリーオーバーが０である場合には、サンプルインデックスを増加しない。整数位相の更新は、次の式を使用して、計算され得る。
【数３３】
0005450060.tif 000034
【０１００】
図４で示された例において、アップ・サンプラー２２は、入力サンプルインデックスおよび前の中間サンプルと関係する整数位相および分数位相と使用して出力サンプルの位相と表わしているけれども、アップ・サンプラー２２は、次の中間サンプルと関係する整数位相と入力サンプルインデックスを使用して、出力サンプルの位相を表わすことができる。次に、アップ・サンプラー２２は、その結果に基づいて、前の中間サンプルと関係する整数位相と入力サンプルインデックスを計算する。さらに、前の中間サンプルと関係する整数位相と入力サンプルインデックスが計算されるのと同様に、アップ・サンプラー２０は、次の中間サンプルと関係する整数位相と入力サンプルインデックスを更新することができる。
【０１０１】
図５は、本開示の技法に従い、１１ｋＨｚから４８ｋＨｚへの入力サンプルの変換を例示するグラフである。図５に示された例において、アップ・サンプラー２２のような、アップ・サンプラーは、１３２ｋＨｚのサンプリング・レートで中間サンプルを得るために、１２というアップ・サンプル・ファクター、つまり、Ｎ＝１２により入力ディジタル信号をアップ・サンプル化する。たとえば、アップ・サンプラー２２は、入力サンプルの各々の間に、１１の中間サンプルを生成することができる。
【０１０２】
図５に示された例は、１という入力サンプルインデックスに位置した１つの入力サンプル９０を示す。さらに、図５のグラフは、入力サンプルインデックス１における入力サンプル９０と入力サンプルインデックス２（示されていない）における入力サンプルとの間に挿入される、１１の中間入力サンプルの中の３つを示す。アップ・サンプラー２２は、三角で示された位置における出力サンプル９２を生成することを望む。所望の出力サンプルの位置／タイミングがいかなる中間サンプルとも対応しないので、アップ・サンプラー２２は、前の中間サンプルと次の中間サンプルに基づいて出力サンプルを得るために、一次補間を実行しなければならない。
【０１０３】
アップ・サンプラー２２は、前の中間サンプル９４と次の中間サンプ９６を生成するために、ここで説明された技法に従い、追跡された入力サンプルインデックスと整数位相を使用する。この場合には、中間サンプルの両方に対する入力サンプルインデックスは１に等しい、つまり、その前の入力サンプルと共に入力サンプル９０は、両方の中間サンプルを生成するために使用される。所望の出力サンプル９２のすぐ前にある中間サンプルが入力サンプルインデックス１における入力サンプル９０を使用して生成された第１の中間サンプルであるため、前の中間サンプル９４に対する整数位相は１に等しい。同様に、所望の出力サンプル９２のすぐ後にある中間サンプルが入力サンプルインデックス１における入力サンプル９０を使用して生成された第３の中間サンプルであるため、次の中間サンプル９６に対する整数位相は２に等しい。
【０１０４】
さらに、図５に例示されたように、分数位相コンポーネント９８は、前の中間サンプル９４と所望の出力９２の間のタイミングの差の大きさ（measure）である。アップ・サンプラー２２は、補間係数を生成するために分数位相コンポーネント９８を使用する、そして、対応する入力サンプルインデックスと整数位相に基づいて生成された前と次の中間サンプルと、計算された一次補間係数を使用して出力サンプルを補間する。
【０１０５】
図６は、本開示の技法に従い、１１ｋＨｚから４８ｋＨｚへの入力サンプルの変換を例示するグラフである。図６に示されたグラフは、図５のグラフと同じ変換を示しているが、信号の異なる位置において、つまり、入力サンプル５と６の間において示している。
【０１０６】
図６に示された例は、入力サンプルインデックス５と６における２つの入力サンプル１００Ａと１００Ｂをそれぞれ示す。さらに、図６のグラフは、入力サンプルインデックス５における入力サンプル１００Ａと、入力サンプルインデックス６における入力サンプル１００Ｂとの間でアップ・サンプラーにより生成される１１個の中間入力サンプルすべてを示す。アップ・サンプラー２２は、三角形として識別された、いくつかの出力サンプルを生成することを望む。所望の出力サンプル１０２の位置／タイミングは、いずれの中間サンプルにも対応しないので、アップ・サンプラー２２は、前の中間サンプルと次の中間サンプルに基づいて出力サンプルを得るために、一次補間を実行しなければならない。
【０１０７】
アップ・サンプラー２２は、前の中間サンプル１０４と次の中間サンプル１０６を生成するために、ここで説明された技法に従い、追跡された入力サンプルと整数位相を使用する。この場合には、前の中間サンプル１０４に対する入力サンプルインデックスは、次の中間サンプル１０６に対する入力サンプルインデックスとは異なる。特に、前の中間サンプル１０４に対する入力サンプルインデックスは５に等しいが、次の中間サンプル１０６と関係する入力サンプルインデックスは６に等しい。言い換えれば、入力サンプル１００Ａとその前の入力サンプルとは対照的に、次の中間サンプルは、入力サンプル１００Ｂとその前の入力サンプルを使用して生成される。
【０１０８】
所望の出力サンプル１０２のすぐ前にある中間サンプルが、入力サンプルインデックス５における入力サンプル１００Ａを使用して生成された１１番目の中間サンプルであるため、前の中間サンプル１０４に対する整数位相は１１に等しい。所望の出力サンプル１０２のすぐ後にある中間サンプルが、インデックス６における入力サンプル１００Ｂに位置した入力サンプルに等しいため、次の中間サンプルに対する整数位相はゼロに等しい。
【０１０９】
図６にさらに例示されたように、分数位相コンポーネント１０８は前の中間サンプル１０４と所望の出力１０２の間のタイミングの差を測定する。アップ・サンプラー２２は、補間係数を生成するために分数位相コンポーネント１０８を使用する、そして、対応する入力サンプルインデックスと整数位相に基づいて生成された前と次の中間サンプルと計算された一次補間係数を使用して出力サンプルを補間する。
【０１１０】
多くの実施形態が説明されてきた。しかしながら、これらの実施形態に種々の修正が可能であり、ここで示された原理は、他の実施形態へ同様に適用されることができる。ここで説明された方法は、ハードウェア、ソフトウェア、および／または、ファームウェアにおいて実現されることができる。そのような方法の種々のタスクは、マイクロプロセッサ、埋め込まれたコントローラ、またはＩＰコアのようなロジック・エレメントの１つ以上のアレイにより実行可能な命令のセットとしてインプリメントされ得る。１つの例では、１つ以上のそのようなタスクが、携帯電話のようなパーソナル通信装置の種々の装置の動作を制御するために構成される移動局モデム・チップまたはチップセット内の実行に対して準備される。
【０１１１】
本開示で説明された技法は、汎用目的マイクロプロセッサ、ディジタル・シグナル・
プロセッサ（ＤＳＰ）、特定用途向けＩＣ  （ＡＳＩＣ）、フィールド・プログラマブル・ゲート・アレイ（ＦＰＧＡ）、コンプレックス・プログラマブル・ロジック・デバイス（ＣＰＬＤ）、または、他の同等のロジック・デバイスでインプリメントされ得る。ソフトウェアでインプリメントされた場合、技法は、ランダム・アクセス・メモリ（ＲＡＭ）、読み取り専用メモリ（ＲＯＭ）、不揮発性ＲＡＭ（ＮＶＲＡＭ）、電気的消去・書き込み可能ＰＲＯＭ（ＥＥＰＲＯＭ）、ＦＬＡＳＨメモリなどのような、コンピュータ可読媒体上の命令として具体化されることができる。命令は、１つ以上のプロセッサが本開示で説明された機能性のある種の態様を実行するよう引き起こす。
【０１１２】
さらなる例としては、実施形態は、ハード・ワイヤード回路として、特定用途向けＩＣの中へ組み立てられた回路構成として、または、不揮発性記憶装置の中へロードされたファームウェア・プログラム、または、マイクロプロセッサまたは他のディジタル信号処理ユニットのような、ロジック・エレメントのアレイにより実行可能な命令であるコードのような、機械可読コードとしてデータ格納媒体からまたは中へロードされるソフトウェア・プログラムとして、部分または全体において、インプリメントされることができる。データ記憶媒体は、半導体メモリ（制限なしで、ダイナミックまたはスタティックＲＡＭ、ＲＯＭ、および／または、フラッシュＲＡＭを含み得る）、または、強誘電体（ferroelectric）、オボニック（ovonic）、高分子（polymeric）、または、相転移（phase-change）メモリ、または磁気または光学ディスクのようなディスク媒体のような記憶要素のアレイであり得る。
以下に本件出願当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］
ディジタル信号の対応する入力サンプルと所望の出力サンプルとの間の相対的タイミングを表すことを含む方法であって、関連する中間サンプルを生成するために使用される前記ディジタル信号の最新の入力サンプルを識別する第１のコンポーネントと、中間サンプルを識別する第２のコンポーネントと、前記所望の出力サンプルと前記中間サンプルの間のタイミングの差を識別する第３のコンポーネントとを使用する、そこにおいて、前記コンポーネントの各々は、非近似の整数として表わされる、ディジタル信号の対応する入力サンプルと所望の出力サンプルとの間の相対的タイミングを表すことを含む方法。
［Ｃ２］
前記第３のコンポーネントを次の式により更新することをさらに含む、［Ｃ１］の方法。
【数３４】
0005450060.tif 000035
ここで、θ（ｎ−１）は前記第３のコンポーネントの前の値であり、ｄｆｒａｃは増分値であり、ｆｏは所望の出力サンプリング周波数であり、および、
【数３５】
0005450060.tif 000036
は、（θ（ｎ−１）＋ｄｆｒａｃ）／ｆｏ  に等しいか、それより小さい最大の整数を返す床関数である。
［Ｃ３］
前記増分値ｄｆｒａｃを次の式により計算することをさらに含む、［Ｃ２］の方法。
【数３６】
0005450060.tif 000037
ここで、Ｎはアップ・サンプリング・ファクタであり、ｆｉは入力サンプリング周波数であり、および、
【数３７】
0005450060.tif 000038
は、
【数３８】
0005450060.tif 000039
に等しいか、それより小さい最大の整数を返す床関数である。
［Ｃ４］
前記第３のコンポーネントに関係する第１のキャリーオーバー値ξｆｒａｃ（ｎ）を、θ（ｎ−１）＋ｄｆｒａｃがｆｏ  以上である場合に、１にセットすることをさらに含む、［Ｃ２］の方法。
［Ｃ５］
前記第２のコンポーネントβｍ（ｎ）を、次式により更新することをさらに含む、［Ｃ４］の方法。
【数３９】
0005450060.tif 000040
ここで、βｍ（ｎ−１）は前記第２のコンポーネントの前の値であり、そして、
【数４０】
0005450060.tif 000041
は、
【数４１】
0005450060.tif 000042
以下である最大の整数を返す床関数である。
［Ｃ６］
前記第２のコンポーネントが、前記アップ・サンプリング・ファクターＮに等しいか、それより大きい場合には、第２のキャリーオーバー値を１にセットすることをさらに含む、［Ｃ５］の方法。
［Ｃ７］
前記第２のキャリーオーバー値が１に等しい場合には、前記第１のコンポーネントを増加することをさらに含む、［Ｃ６］の方法。
［Ｃ８］
前記第１のコンポーネントと前記第２のコンポーネントは、第１の中間サンプルと関係し、前記第１の中間サンプルの前記第１のコンポーネントと前記第２のコンポーネントの関数として、第２の中間サンプルと関係する第１のコンポーネントと第２のコンポーネントを計算することをさらに含む、［Ｃ７］の方法。
［Ｃ９］
前記第２の中間サンプルと関係する前記第２のコンポーネントβｋ（ｎ）を、次の式により計算することをさらに含む、［Ｃ８］の方法。
【数４２】
0005450060.tif 000043
ここで、
【数４３】
0005450060.tif 000044
は、（βｍ（ｎ）＋１）／Ｎ以下である最大の整数を返す床関数である、
［Ｃ１０］
前記第２の中間サンプルと関係する前記第２のコンポーネントが前記アップ・サンプリング・ファクターＮ以上である場合に、第３のキャリーオーバー値を１にセットすることをさらに含む、［Ｃ９］の方法。
［Ｃ１１］
前記第３のキャリーオーバー値が１に等しい場合に、前記第２の中間サンプルと関係する前記第１のコンポーネントを増加することをさらに含む、［Ｃ１０］の方法。
［Ｃ１２］
前記第１の中間サンプルは前の中間サンプルを含み、前記第２の中間サンプルは次の中間サンプルを含む、［Ｃ８］の方法。
［Ｃ１３］
前記第１の中間サンプルは次の中間サンプルを含み、前記第２の中間サンプルは前の中間サンプルを含む、［Ｃ８］の方法。
［Ｃ１４］
式θ（ｎ）／ｆｏを使用して、補間係数を計算することと、
前記補間係数の関数として前記所望の出力サンプルを得るために補間を実行すること、
をさらに含む、［Ｃ２］の方法。
［Ｃ１５］
１／ｆｏを前もって計算することと、
品質ファクターをｄ＋ｋに等しくなるようにセットすること、ここで、ｋは２ｋ＜ｆｏのような最大の正の数であること、および、ｄは固定小数点数として１／ｆｏを表示するために使用されたビットの数であること、
をさらに含む、［Ｃ１３］の方法。
［Ｃ１６］
関連する中間サンプルを生成するために使用されるディジタル信号の最新入力サンプルを識別する第１のコンポーネント、中間サンプルを識別する第２のコンポーネント、および、前記所望の出力サンプルと前記中間サンプルの間のタイミングの差を識別する第３のコンポーネントを使用して、ディジタル信号の所望の出力サンプルと対応する入力サンプルの間の相対的タイミングを表わす位相トラッキング・モジュール、そこにおいて、前記コンポーネントの各々は、非近似の整数として表わされる、を含む装置。
［Ｃ１７］
前記位相トラッキング・モジュールは、次式により、前記第３のコンポーネントを更新する、［Ｃ１６］の装置。
【数４４】
0005450060.tif 000045
ここで、θ（ｎ−１）は前記第３のコンポーネントの前の値であり、ｄｆｒａｃは増分値であり、ｆｏ  は所望の出力サンプリング周波数であり、そして、
【数４５】
0005450060.tif 000046
は、（θ（ｎ−１）＋ｄｆｒａｃ）／ｆｏ  以下である最大の整数を返す床関数である。
［Ｃ１８］
前記位相トラッキング・モジュールは、次式により、前記増分値ｄｆｒａｃを計算する、［Ｃ１７］の装置。
【数４６】
0005450060.tif 000047
ここで、Ｎはアップ・サンプリング・ファクターであり、ｆｉは入力サンプリング周波数であり、そして、
【数４７】
0005450060.tif 000048
は、
【数４８】
0005450060.tif 000049
以下である最大の整数を返す床関数である。
［Ｃ１９］
前記位相トラッキング・モジュールは、θ（ｎ−１）＋ｄｆｒａｃが、ｆｏ  以上である場合に、前記第３のコンポーネントに関係する第１のキャリーオーバー値ξｆｒａｃ（ｎ）を１にセットする、［Ｃ１７］の装置。
［Ｃ２０］
前記位相トラッキング・モジュールは、次式により、前記第２のコンポーネントβｍ（ｎ）を更新する、［Ｃ１９］の装置。
【数４９】
0005450060.tif 000050
ここで、βｍ（ｎ−１）は前記第２のコンポーネントの前の値であり、そして、
【数５０】
0005450060.tif 000051
は、
【数５１】
0005450060.tif 000052
以下である最大の整数を返す床関数である。
［Ｃ２１］
前記位相トラッキング・モジュールは、前記第２のコンポーネントが前記アップ・サンプリング・ファクターＮ以上である場合に、第２のキャリーオーバー値を１にセットする、［Ｃ２０］の装置。
［Ｃ２２］
前記位相トラッキング・モジュールは、前記第２のキャリーオーバー値が１に等しい場合に、前記第１のコンポーネントを増加する、［Ｃ２１］の装置。
［Ｃ２３］
前記第１のコンポーネントと前記第２のコンポーネントは、第１の中間サンプルと関係しており、前記第１の中間サンプルの前記第１のコンポーネントと前記第２のコンポーネントの関数として、第２の中間サンプルと関係する第１のコンポーネントと第２のコンポーネントを計算することをさらに含む、［Ｃ２２］の装置。
［Ｃ２４］
前記位相トラッキング・モジュールは、次式により、前記第２の中間サンプルと関係する前記第２のコンポーネントβｋ（ｎ）を計算する、［Ｃ２３］の装置。
【数５２】
0005450060.tif 000053
ここで、
【数５３】
0005450060.tif 000054
は、（βｍ（ｎ）＋１）／Ｎ  以下である最大の整数を返す床関数である、
［Ｃ２５］
前記位相トラッキング・モジュールは、前記第２の中間サンプルと関係する前記第２のコンポーネントが前記アップ・サンプリング・ファクターＮ以上である場合に、第３のキャリーオーバー値を１にセットする、［Ｃ２４］の装置。
［Ｃ２６］
前記位相トラッキング・モジュールは、前記第３のキャリーオーバー値が１に等しい場合に、前記第２の中間サンプルと関係する第１のコンポーネントを増加する、［Ｃ２５］の装置。
［Ｃ２７］
前記第１の中間サンプルは前の中間サンプルを含み、そして、前記第２の中間サンプルは次の中間サンプルを含む、［Ｃ２３］の装置。
［Ｃ２８］
前記第１の中間サンプルは次の中間サンプルを含み、そして、前記第２の中間サンプルは前の中間サンプルを含む、［Ｃ２３］の装置。
［Ｃ２９］
式θ（ｎ）／ｆｏを使用して補間係数を計算し、前記補間係数の関数として前記所望の出力サンプルを得るために補間を実行する補間モジュールをさらに含む、［Ｃ１９］の装置。
［Ｃ３０］
前記ダウン・サンプリング・モジュールは、１／ｆｏを前もって計算し、品質ファクターをｄ＋ｋに等しくなるようにセットする、ここで、ｋは、２ｋ＜ｆｏのような最大の正の数であり、そして、ｄは、固定小数点数として１／ｆｏを表示するために使用されるビットの数である、［Ｃ２９］の装置。
［Ｃ３１］
関連する中間サンプルを生成するために使用される前記ディジタル信号の最新入力サンプルを識別する第１のコンポーネントと、中間サンプルを識別する第２のコンポーネントと、前記所望の出力サンプルと前記中間サンプルの間のタイミングの差を識別する第３のコンポーネントとを使用して、ディジタル信号の所望の出力サンプルと対応する入力サンプルの間の相対的タイミングを表わすことを、プロセッサに実行時に引き起こさせる命令を含み、そこにおいて、前記コンポーネントの各々は、非近似の整数として表わされる、コンピュータ可読媒体。
［Ｃ３２］
下記の式により、前記第３のコンポーネントを更新すること、
【数５４】
0005450060.tif 000055
ここで、θ（ｎ−１）は前記第３のコンポーネントの前の値であり、ｄｆｒａｃは増分値であり、ｆｏは所望の出力サンプリング周波数であり、そして、
【数５５】
0005450060.tif 000056
は、（θ（ｎ−１）＋ｄｆｒａｃ）／ｆｏ  以下の最大の整数を返す床関数である、および
θ（ｎ−１）＋ｄｆｒａｃがｆｏ  以上である場合に、前記第３のコンポーネントに関係する第１のキャリーオーバー値ξｆｒａｃ（ｎ）を１にセットすること、
を前記プロセッサに実行時に引き起こさせる命令をさらに含む、［Ｃ３１］のコンピュータ可読媒体。
［Ｃ３３］
次式により、前記増分値ｄｆｒａｃを計算することを前記プロセッサに実行時に引き起こさせる命令をさらに含む、［Ｃ３２］のコンピュータ可読媒体。
【数５６】
0005450060.tif 000057
ここで、Ｎはアップ・サンプリング・ファクターであり、ｆｉは入力サンプリング周波数であり、そして、
【数５７】
0005450060.tif 000058
は、
【数５８】
0005450060.tif 000059
以下である最大の整数を返す床関数である。
［Ｃ３４］
次の式により、前記第２のコンポーネントβｍ（ｎ）を更新すること、
【数５９】
0005450060.tif 000060
ここで、βｍ（ｎ−１）は前記第２のコンポーネントの前の値であり、そして、
【数６０】
0005450060.tif 000061
は、
【数６１】
0005450060.tif 000062
以下である最大の整数を返す床関数である、および、
前記第２のコンポーネントが前記アップ・サンプリング・ファクターＮ以上である場合に、第２のキャリーオーバー値を１にセットすることと、
前記第２のキャリーオーバー値が１に等しい場合に、前記第１のコンポーネントを増加すること、
を前記プロセッサに実行時に引き起こさせる命令をさらに含む、［Ｃ３２］のコンピュータ可読媒体。
［Ｃ３５］
前記第１のコンポーネントと前記第２のコンポーネントは、第１の中間サンプルと関係しており、
次の式により、第２の中間サンプルと関係する前記第２のコンポーネントβｋ（ｎ）を更新すること、
【数６２】
0005450060.tif 000063
ここで、
【数６３】
0005450060.tif 000064
は、（βｍ（ｎ）＋１）／Ｎ以下である最大の整数を返す床関数である、および、
前記第２の中間サンプルと関係する前記第２のコンポーネントが前記アップ・サンプリング・ファクターＮ以上である場合に、第３のキャリーオーバー値を１にセットすることと、
前記第２のコンポーネントと関係する前記第３のキャリーオーバー値が１に等しい場合に、前記第２の中間サンプルと関係する前記第１のコンポーネントを増加すること、
を前記プロセッサに実行時に引き起こさせる命令をさらに含む、［Ｃ３４］のコンピュータ可読媒体。
［Ｃ３６］
前記第１の中間サンプルは前の中間サンプルを含み、そして、前記第２の中間サンプルは次の中間サンプルを含む、［Ｃ３５］のコンピュータ可読媒体。
［Ｃ３７］
前記第１の中間サンプルは次の中間サンプルを含み、前記第２の中間サンプルは前の中間サンプルを含む、［Ｃ３５］のコンピュータ可読媒体。
【図１】
0005450060.tif 000107
【図２】
0005450060.tif 000108
【図３】
0005450060.tif 000109
【図４】
0005450060.tif 000110
【図５】
0005450060.tif 000111
【図６】
0005450060.tif 000112