【手続補正書】
【提出日】平成21年2月20日(2009.2.20)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
深さＤ及び期間Ｉでデータフローの畳み込みインタリーブまたはデインタリーブを実行するための方法であって、
複数の行を有するアレイに基づいて、複数のＲ個のメモリセルのそれぞれにスケジュールを決定することであって、
前記アレイの各行が、期間インデックスＰを定める第１の要素と、バイトインデックスＢを定める第２の要素とを含み、
前記アレイは、
期間インデックス初期化値に等しい前記アレイの第１の行の第１の要素を設定することと、
バイトインデックス初期化値に等しい前記アレイの第１の行の第２の要素を設定することと、
を備える前記アレイの前記第１の行を生成することと、
前記期間インデックス初期化値に等しいＰを設定することと、
前記バイトインデックス初期化値に等しいＢを設定することと、
Ｂ＋（Ｂ＊（Ｄ−１））、または、Ｂ＋（（Ｉ−１−Ｂ）＊（Ｄ−１））に等しい位置インデックスＬを設定することと、
以下に示すＰの内の１つであるＰをリセットすることと、
【数１】
2008547298.tif 000001
（位置インデックスＬがＢ＋（Ｂ＊（Ｄ−１））に等しい場合）
【数２】
2008547298.tif 000002
（位置インデックスＬがＢ＋（（Ｉ−１−Ｂ）＊（Ｄ−１））に等しい場合）
Ｂ＝Ｌ  ｍｏｄ  ＩであるＢをリセットすることと、
Ｐに等しい前記アレイの次の行の第１の要素を設定することと、
Ｂに等しい前記アレイの次の行の第２の要素を設定することと、
を備える前記アレイの次の行を生成することと、
前記アレイの次の行の第２の要素が、前記アレイの第１の行の第２の要素に等しくなるまで、前記アレイの次の行を生成することを繰り返すことと、
により構築され、
時間サンプルごとに、
前記Ｒ個のメモリセルの前記スケジュールに基づいて前記Ｒ個のメモリセルから第１のメモリセルを選択する操作と、
前記第１のメモリセルに記憶されている第１のバイトを読み取る操作と、
前記第１のバイトを前記インタリーバ出力に書き込む操作と、
前記インタリーバの前記入力で第２のバイトを受け取る操作と、
前記第２のバイトを前記第１のメモリセルに書き込む操作と、
を実行することと、
を備える方法。
【請求項２】
前記Ｒ個のメモリセルの前記スケジュールに基づいて前記Ｒ個のメモリセルから第１のメモリセルを選択することが、スケジュールが現在の時間サンプルを含むメモリセルを識別するために前記Ｒ個のメモリセルの前記スケジュールを調べることを備える請求項１に記載の方法。
【請求項３】
前記Ｒ個のメモリセルの前記スケジュールに基づいて前記Ｒ個のメモリセルから第１のメモリセルを選択することが、スケジューリングテーブルを読み取ることを備え、前記スケジューリングテーブルが、期間インデックスとバイトインデックスに対応する行と列を有し、前記テーブルの内容が、時間サンプルに対応する期間／バイトインデックス組のためのメモリセルに対するポインタから成る請求項１に記載の方法。
【請求項４】
【数３】
2008547298.tif 000003
である請求項１に記載の方法。
【請求項５】
Ｄが第１の深さであり、
Ｉがインタリーブ期間であり、
ＲがＤとＩに基づいている、
複数のＲ個のメモリセルのために第１のスケジュールセットを決定することと、
前記第１のスケジュールセットを使用して前記Ｒ個のメモリセルに対して前記読み取り操作と書き込み操作を実行することと、
Ｄ’が第２の深さであり、
Ｒ’がＤ’とＩに基づいている、
複数のＲ’個のメモリセルのために第２のスケジュールセットを決定することと、
前記第２のスケジュールセットを使用して前記Ｒ’個のメモリセルでの読み取り操作と書き込み操作に切り替えることと、
をさらに備える請求項１に記載の方法。
【請求項６】
Ｄ’がＤより大きく、
さらに、前記第２のスケジュールセットを使用して前記Ｒ’個のメモリセルでの読み取り操作と書き込み操作に切り替えることが、前記第１のスケジュールセットから前記第２のスケジュールセットに即座に移ることを備える請求項５に記載の方法。
【請求項７】
Ｄ’がＤより小さく、
さらに、前記第２のスケジュールセットを使用して前記Ｒ’個のメモリセルでの読み取り操作と書き込み操作に前記切り替えることが、遷移期間を使用して前記第１のスケジュールセットから前記第２のスケジュールセットに移ることとを備え、
さらに、前記遷移期間中にセルに対してインタリーバ書き込み操作が実行されず、
さらに、セルに対するインタリーバ読み取り操作が、Ｄに等しい深さに相当するインタリーバ出力バイト遅延を使用して前記遷移期間中に続行し、
さらに、セルに対するインタリーバ読み取り操作が、Ｄ’に等しい深さに相当するインタリーバ出力バイト遅延を使用して前記遷移期間の終了後に続行する、
請求項５に記載の方法。
【請求項８】
Ｒ個のメモリセルのために前記第１のスケジュールセットを決定することが、前記Ｒ個のメモリセルのそれぞれに対して、複数の行を有する第１のスケジュールセットアレイを構築することを備え、前記アレイの各行は、期間インデックスＰを定める第１の要素と、バイトインデックスＢを定める第２の要素を備え、
さらに、Ｒ’個のメモリセルのために前記第２のスケジュールセットを決定することが、前記Ｒ’個のメモリセルのそれぞれに対して、複数の行を有する第２のスケジュールセットアレイを構築することを備え、前記アレイの各行が、期間インデックスＰを定める第１の要素と、バイトインデックスＢを定める第２の要素を備える、請求項５に記載の方法。
【請求項９】
前記第１のスケジュールセットを使用して前記Ｒ個のメモリセルに対して読み取り操作と書き込み操作を実行することが、前記第１のスケジュールセットに基づいて前記Ｒ個のメモリセルから第１のメモリセルを選択することを備え、
さらに、前記第２のスケジュールセットを使用して前記Ｒ’個のメモリセルに対して読み取り操作と書き込み操作を実行することが、前記第２のスケジュールセットに基づいて前記Ｒ’個のメモリセルから第１のメモリセルを選択することを備える、請求項５に記載の方法。
【請求項１０】
【数４】
2008547298.tif 000004
であり、さらに
【数５】
2008547298.tif 000005
である請求項５に記載の方法。
【請求項１１】
深さＤ及び期間Ｉでデータフローの畳み込みインタリーブを実行するためのシステムであって、
複数の行を有するアレイに基づいて、複数のＲ個のメモリセルのそれぞれにスケジュールを決定する手段であって、
前記アレイの各行が、期間インデックスＰを定める第１の要素と、バイトインデックスＢを定める第２の要素とを含み、
前記アレイは、
期間インデックス初期化値に等しい前記アレイの第１の行の第１の要素を設定することと、
バイトインデックス初期化値に等しい前記アレイの第１の行の第２の要素を設定することと、
を備える前記アレイの前記第１の行を生成することと、
前記期間インデックス初期化値に等しいＰを設定することと、
前記バイトインデックス初期化値に等しいＢを設定することと、
Ｂ＋（Ｂ＊（Ｄ−１））、および、Ｂ＋（（Ｉ−１−Ｂ）＊（Ｄ−１））の１つに等しい位置インデックスＬを設定することと、
以下のＰをリセットすることと、
【数６】
2008547298.tif 000006
Ｂ＝Ｌ  ｍｏｄ  ＩであるＢをリセットすることと、
Ｐに等しい前記アレイの次の行の第１の要素を設定することと、
Ｂに等しい前記アレイの次の行の第２の要素を設定することと、
を備える前記アレイの次の行を生成することと、
前記アレイの次の行の第２の要素が、前記アレイの第１の行の第２の要素に等しくなるまで、前記アレイの次の行を生成することを繰り返すことと、
により構築される、手段と
時間サンプルごとに、
前記Ｒ個のメモリセルの前記スケジュールに基づいて前記Ｒ個のメモリセルから第１のメモリセルを選択する操作と、
前記第１のメモリセルに記憶されている第１のバイトを読み取る操作と、
前記第１のバイトを前記インタリーバ出力に書き込む操作と、
前記インタリーバの前記入力で第２のバイトを受け取る操作と、
前記第２のバイトを前記第１のメモリセルに書き込む操作と、
を実行する手段と、
を備えるシステム。
【請求項１２】
前記Ｒ個のメモリセルの前記スケジュールに基づいて前記Ｒ個のメモリセルから第１のメモリセルを選択することが、スケジュールが現在の時間サンプルを含むメモリセルを識別するために前記Ｒ個のメモリセルの前記スケジュールを調べることを備える請求項１１に記載のシステム。
【請求項１３】
前記Ｒ個のメモリセルの前記スケジュールに基づいて前記Ｒ個のメモリセルから第１のメモリセルを選択することが、スケジューリングテーブルを読み取ることを備え、前記スケジューリングテーブルが、期間インデックスとバイトインデックスに対応する行と列を有し、前記テーブルの内容が、時間サンプルに対応する期間／バイトインデックス組のためのメモリセルに対するポインタから成る請求項１１に記載のシステム。
【請求項１４】
【数７】
2008547298.tif 000007
である請求項１１に記載のシステム。
【請求項１５】
Ｄが第１の深さであり、
Ｉがインタリーブ期間であり、
ＲがＤとＩに基づいている、
複数のＲ個のメモリセルのために第１のスケジュールセットを決定する手段と、
前記第１のスケジュールセットを使用して前記Ｒ個のメモリセルに対して前記読み取り操作と書き込み操作を実行する手段と、
Ｄ’が第２の深さであり、
Ｒ’がＤ’とＩに基づいている、
複数のＲ’個のメモリセルのために第２のスケジュールセットを決定する手段と、
前記第２のスケジュールセットを使用して前記Ｒ’個のメモリセルでの読み取り操作と書き込み操作に切り替える手段と、
をさらに備える請求項１１に記載のシステム。
【請求項１６】
Ｄ’がＤより大きく、
さらに、前記第２のスケジュールセットを使用して前記Ｒ’個のメモリセルでの読み取り操作と書き込み操作に切り替えることが、前記第１のスケジュールセットから前記第２のスケジュールセットに即座に移ることを備える請求項１５に記載のシステム。
【請求項１７】
Ｄ’がＤより小さく、
さらに、前記第２のスケジュールセットを使用して前記Ｒ’個のメモリセルでの読み取り操作と書き込み操作に前記切り替えることが、遷移期間を使用して前記第１のスケジュールセットから前記第２のスケジュールセットに移ることとを備え、
さらに、前記遷移期間中にセルに対してインタリーバ書き込み操作が実行されず、
さらに、セルに対するインタリーバ読み取り操作が、Ｄに等しい深さに相当するインタリーバ出力バイト遅延を使用して前記遷移期間中に続行し、
さらに、セルに対するインタリーバ読み取り操作が、Ｄ’に等しい深さに相当するインタリーバ出力バイト遅延を使用して前記遷移期間の終了後に続行する、
請求項１５に記載のシステム。
【請求項１８】
Ｒ個のメモリセルのために前記第１のスケジュールセットを決定することが、前記Ｒ個のメモリセルのそれぞれに対して、複数の行を有する第１のスケジュールセットアレイを構築することを備え、前記アレイの各行は、期間インデックスＰを定める第１の要素と、バイトインデックスＢを定める第２の要素を備え、
さらに、Ｒ’個のメモリセルのために前記第２のスケジュールセットを決定することが、前記Ｒ’個のメモリセルのそれぞれに対して、複数の行を有する第２のスケジュールセットアレイを構築することを備え、前記アレイの各行が、期間インデックスＰを定める第１の要素と、バイトインデックスＢを定める第２の要素を備える、請求項１５に記載のシステム。
【請求項１９】
前記第１のスケジュールセットを使用して前記Ｒ個のメモリセルに対して読み取り操作と書き込み操作を実行することが、前記第１のスケジュールセットに基づいて前記Ｒ個のメモリセルから第１のメモリセルを選択することを備え、
さらに、前記第２のスケジュールセットを使用して前記Ｒ’個のメモリセルに対して読み取り操作と書き込み操作を実行することが、前記第２のスケジュールセットに基づいて前記Ｒ’個のメモリセルから第１のメモリセルを選択することを備える、請求項１５に記載のシステム。
【請求項２０】
【数８】
2008547298.tif 000008
であり、さらに
【数９】
2008547298.tif 000009
である請求項１５に記載のシステム。