【手続補正書】
【提出日】平成28年2月15日(2016.2.15)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
方法であって、
送信シーケンスを記述した信号データおよび前記送信シーケンスに関連付けられた所定値にアクセスすることと、ここにおいて、前記信号データおよび前記所定値は、メモリ内に記憶される、
前記送信シーケンスに従って第１の電子デバイスのスピーカから第１の信号を送信することと、
前記第１の電子デバイスのマイクロフォンで受信された１つまたは複数の信号に基づいてフレームを生成することと、ここで、前記１つまたは複数の信号は、前記第１の信号に関連付けられたエコー信号を含む、
前記エコー信号に関連付けられた寄与が軽減される出力フレームを生成するために、前記所定値を使用して前記フレームを処理することと、
前記出力フレームに基づいて、第２の電子デバイスの位置を決定することと、
を備える、方法。
【請求項２】
前記所定値は、前記送信シーケンスの高速フーリエ変換（ＦＦＴ）に対応する、請求項１に記載の方法。
【請求項３】
前記フレームを処理することはさらに、
第１の処理フレームを生成するために前記フレームにＦＦＴを行うことと、
エコーキャンセルロジックに前記第１の処理フレームを提供することと、
を備え、
前記エコーキャンセルロジックは、前記所定値に基づいて前記第１の処理フレームを処理するように構成される、
請求項２に記載の方法。
【請求項４】
前記所定値に基づいて前記第１の処理フレームを処理することは、
第２の処理フレームを生成するために、前記第１の処理フレームに前記所定値を乗算することと、
第３の処理フレームを生成するために、前記第２の処理フレームに逆高速フーリエ変換（ＩＦＦＴ）を行うことと、
第４の処理フレームを生成するために、前記第３の処理フレームに所定値の組を乗算することと、
第５の処理フレームを生成するために、前記第４の処理フレームにＦＦＴを行うことと、
第６の処理フレームを生成するために、前記第５の処理フレームに前記所定値を乗算することと、
前記第１の処理フレームと前記第６の処理フレームとの間の差分を決定することと、
を備える、請求項３に記載の方法。
【請求項５】
前記出力フレームは、前記第１の処理フレームと前記第６の処理フレームとの間の前記差分に基づいて生成される、請求項４に記載の方法。
【請求項６】
前記送信シーケンスは、前記第１の電子デバイスに局所的に一意である、請求項１に記載の方法。
【請求項７】
前記第１の電子デバイスは、モバイル通信デバイスである、請求項６に記載の方法。
【請求項８】
前記１つまたは複数の受信された信号は、前記第２の電子デバイスによって送信される第２の信号を含み、前記第２の電子デバイスは、前記送信シーケンスとは異なる第２の送信シーケンスに従って前記第２の信号を送信する、請求項１に記載の方法。
【請求項９】
前記１つまたは複数の受信された信号は、超音波信号を備える、請求項８に記載の方法。
【請求項１０】
前記第１の信号は超音波信号を備え、前記送信シーケンスは周期的シーケンスである、請求項１に記載の方法。
【請求項１１】
装置であって、
送信シーケンスに従って第１の信号を送信するように構成された第１の送信機と、
１つまたは複数の信号を受信するように構成された受信機と、
前記送信シーケンスに関連付けられた所定値を記憶するメモリと、
第１の処理経路と第２の処理経路とを備えるフィルタと、ここで、前記フィルタは、
前記第１の処理経路において入力を受信し、ここにおいて、前記入力は、前記１つまたは複数の受信された信号に基づいて生成される、
前記メモリから前記所定値を検索し、
前記第１の処理経路の出力を生成するために、前記所定値に基づいて前記入力を処理し、ここで、前記第１の処理経路の前記出力は、前記入力への前記第１の信号の寄与を示す、
前記第２の処理経路において前記第１の処理経路の前記出力を受信し、
前記第１の処理経路における前記入力と前記第１の処理経路の出力との間の差分に基づいて、出力フレームを生成する
ように構成される、
前記出力フレームに基づいて第２の送信機のロケーションを決定するように構成されたロジックと、
を備える装置。
【請求項１２】
前記フィルタは、前記第１の処理経路および前記第２の処理経路に結合されたフレームロジックをさらに備え、前記フレームロジックは、
前記１つまたは複数の受信された信号に基づいて生成された入力フレームを受信し、
第１の処理フレームを生成するために、前記フレームに高速フーリエ変換（ＦＦＴ）を行い、
前記第１の処理フレームを前記第１の処理経路および前記第２の処理経路に提供する
ように構成され、
前記入力は、前記第１の処理フレームである、
請求項１１に記載の装置。
【請求項１３】
前記フィルタはさらに、
第２の処理フレームを生成するために、前記第１の処理フレームに前記所定値を乗算し、
第３の処理フレームを生成するために、前記第２の処理フレームに逆高速フーリエ変換（ＩＦＦＴ）を行い、
第４の処理フレームを生成するために、前記第３の処理フレームに所定値の組を乗算し、
第５の処理フレームを生成するために、前記第４の処理フレームに第２のＦＦＴを行い、
前記出力を生成するために、前記第５の処理フレームに前記所定値を乗算し、
前記出力を前記第２の処理経路に提供する
ように構成される、請求項１２に記載の装置。
【請求項１４】
前記所定値は、前記送信シーケンスのＦＦＴに対応する、請求項１３に記載の装置。
【請求項１５】
前記所定値の組は、テプリッツ行列を備える、請求項１３に記載の装置。
【請求項１６】
前記１つまたは複数の受信された信号は、前記送信シーケンスとは異なる第２の送信シーケンスに従って、前記第２の送信機によって生成された第２の信号を含む、請求項１１に記載の装置。
【請求項１７】
前記入力は、前記第１の信号に関連付けられた第１の情報と、前記第２の信号に関連付けられた第２の情報とを含み、前記第２の処理経路から第２の出力への前記第１の信号の寄与は、前記入力への前記第１の信号の前記寄与よりも少ない、請求項１６に記載の装置。
【請求項１８】
前記第１の送信機は第１のデバイスに組み込まれ、前記第２の送信機は前記第１のデバイスとは異なる第２のデバイスに組み込まれる、請求項１７に記載の装置。
【請求項１９】
前記第１の信号は超音波信号を備える、請求項１１に記載の装置。
【請求項２０】
前記超音波信号は、周期信号を備える、請求項１９に記載の装置。
【請求項２１】
第２の送信シーケンスを選択し、
前記第２の送信シーケンスに関連付けられた第２の所定値を生成し、
前記第２の所定値を前記メモリに記憶する
ように構成された、シーケンス選択ロジックをさらに備える、請求項１１に記載の装置。
【請求項２２】
前記第２の送信シーケンスを選択した後に、前記第１の送信機は、前記第２の送信シーケンスに従って第２の信号を送信するように構成される、請求項２１に記載の装置。
【請求項２３】
前記選択ロジックは、複数の所定の送信シーケンスから前記第２の送信シーケンスを選択する、請求項２１に記載の装置。
【請求項２４】
前記複数の所定の送信シーケンスは、ｇｏｌｄ符号シーケンスを備える、請求項２３に記載の装置。
【請求項２５】
命令を備える非一時的なコンピュータ読取可能記憶媒体であって、前記命令は、プロセッサによって実行されるとき、前記プロセッサに、
送信シーケンスを記述した信号データおよび前記送信シーケンスに関連付けられた所定値にアクセスすることと、ここにおいて、前記信号データおよび前記所定値は、メモリ内に記憶される、
第１の電子デバイスのスピーカに、前記送信シーケンスに従って信号を送信させることと、
前記電子デバイスのマイクロフォンで受信された１つまたは複数の信号に基づいてフレームを生成することと、ここで、前記１つまたは複数の信号は、前記送信された信号に関連付けられたエコー信号を含む、
前記エコー信号に関連付けられた寄与が軽減される出力フレームを生成するために、前記所定値を使用して前記フレームを処理することと、
前記出力フレームに基づいて、第２の電子デバイスのロケーションを決定することと、
を行わせる、非一時的なコンピュータ読取可能記憶媒体。
【請求項２６】
前記プロセッサによって実行されるとき、前記プロセッサに、前記信号が送信される前に、前記所定値を生成するために前記送信シーケンスに高速フーリエ変換（ＦＦＴ）を行わせる命令をさらに備える、請求項２５に記載の非一時的なコンピュータ読取可能記憶媒体。
【請求項２７】
前記プロセッサによって実行されるとき、前記プロセッサに、
第１の処理フレームを生成するために、前記フレームにＦＦＴを行うことと、
前記所定値に基づいて前記第１の処理フレームを処理するように構成されるエコーキャンセルロジックに、前記第１の処理フレームを提供することと、
を行わせる命令をさらに備える、請求項２６に記載の非一時的なコンピュータ読取可能記憶媒体。
【請求項２８】
前記プロセッサによって実行されるとき、前記プロセッサに、
第２の処理フレームを生成するために、前記第１の処理フレームに前記所定値を乗算することと、
第３の処理フレームを生成するために、前記第２の処理フレームに逆高速フーリエ変換（ＩＦＦＴ）を行うことと、
第４の処理フレームを生成するために、前記第３の処理フレームに前記所定値の組を乗算することと、
第５の処理フレームを生成するために、前記第４の処理フレームに第２のＦＦＴを行うことと、
第６の処理フレームを生成するために、前記第５の処理フレームに前記所定値を乗算することと、
前記第１の処理フレームと前記第６の処理フレームとの間の差分を決定することと、
を行わせる命令をさらに備える、請求項２７に記載の非一時的なコンピュータ読取可能記憶媒体。
【請求項２９】
前記出力フレームは、前記第１の処理フレームと前記第６の処理フレームとの間の前記差分に基づいて生成される、請求項２８に記載の非一時的なコンピュータ読取可能記憶媒体。
【請求項３０】
前記送信シーケンスは、前記第１の電子デバイスに局所的に一意である、請求項２５に記載の非一時的なコンピュータ読取可能記憶媒体。
【請求項３１】
前記第１の電子デバイスは、モバイル通信デバイスである、請求項３０に記載の非一時的なコンピュータ読取可能記憶媒体。
【請求項３２】
装置であって、
送信シーケンスに従って第１の電子デバイスから信号を送信するための手段と、
前記送信された信号に関連付けられたエコー信号を含む、１つまたは複数の信号を受信するための手段と、
前記送信シーケンスに関連付けられた所定値を記憶するための手段と、
前記１つまたは複数の受信された信号に基づいて入力を生成するための手段と、
第１の出力を生成するために、前記所定値に基づいて前記入力を処理するための手段と、ここにおいて、前記第１の出力は、前記入力への前記送信された信号の寄与を示す、
前記入力と前記第１の出力との間の差分に基づいて第２の出力を生成するための手段と、
前記第２の出力に基づいて、第２の電子デバイスのロケーションを決定するための手段と
を備える、装置。
【請求項３３】
前記入力を生成するための前記手段は、
前記１つまたは複数の受信された信号に基づいて生成されたフレームを受信するための手段と、
前記フレームに高速フーリエ変換（ＦＦＴ）を行うための手段と
を備え、
前記入力は、前記ＦＦＴの結果である、
請求項３２に記載の装置。
【請求項３４】
前記所定値は、前記送信シーケンスの高速フーリエ変換（ＦＦＴ）に対応する、請求項３２に記載の装置。
【請求項３５】
前記入力を処理するための前記手段は、
前記入力に前記所定値を乗算することによって、第１の積を決定するための手段と、
前記第１の積に逆高速フーリエ変換（ＩＦＦＴ）を行うための手段と、
前記ＩＦＦＴの結果に所定値の組を乗算することによって、第２の積を決定するための手段と、
前記第２の積に第２のＦＦＴを行うための手段と、
前記第１の出力を生成するために、前記第２のＦＦＴの結果に前記所定値を乗算するための手段と
を備える、請求項３４に記載の装置。
【請求項３６】
前記所定値の組は、テプリッツ行列に対応する、請求項３５に記載の装置。