【手続補正書】
【提出日】平成17年12月7日(2005.12.7)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】  メモリバッファの下部アドレスおよび上部アドレスのうちの少なくとも１つを新たな下部アドレスまたは新たな上部アドレスに変更する方法であって、データが、先入れ先出しにより、書き込みアドレスでバッファに書き込まれかつ読み出しアドレスでバッファから読み出されると共に、書き込みおよび読み出しアドレスが、上部アドレスに達したことに基づいて下部アドレスに戻ってラップするようになっている方法において、
書き込みアドレスが、読み出しアドレスと第１の予め決められた関係を持っているかどうかを決定するステップと、
読み出しアドレスが、新たな下部アドレスと第２の予め決められた関係を持っているかどうかを決定するステップと、
書き込みアドレスが読み出しアドレスと第１の予め決められた関係を持っており、かつ読み出しアドレスが、新たな下部アドレスと第２の予め決められた関係を持っている場合、下部アドレスを新たな下部アドレスに設定するするステップと、を含む方法。
【請求項２】  請求項１記載の方法において、第１の予め決められた関係は、書き込みアドレスが読み出しアドレスより大きいかまたは等しいことを含む方法。
【請求項３】  請求項１記載の方法において、第２の予め決められた関係は、読み出しアドレスが新たな下部アドレスより大きいかまたは等しいことを含む方法。
【請求項４】  請求項１記載の方法において、書き込みアドレスと読み出しアドレスは、それぞれの読み出しまたは書き込み動作にしたがってインクリメントされる方法。
【請求項５】  請求項１記載の方法において、読み出しアドレスが新たな下部アドレスと第２の予め決められた関係を持っている場合、下部アドレスを読み出しアドレスに設定する方法。
【請求項６】  請求項５記載の方法において、読み出しアドレスが新たな下部アドレスと第２の予め決められた関係を持っており、バッファサイズが変更されないままになっている場合、上部アドレスを、読み出しアドレスと新たな上部アドレスおよび新たな下部アドレスの差との和に設定する方法。
【請求項７】  メモリバッファの下部アドレスおよび上部アドレスのうちの少なくとも１つを新たな下部アドレスまたは新たな上部アドレスに変更する方法であって、データが、先入れ先出しにより、書き込みアドレスでバッファに書き込まれかつ読み出しアドレスでバッファから読み出されると共に、書き込みおよび読み出しアドレスが、上部アドレスに達したことに基づいて下部アドレスに戻ってラップするようになっている方法において、
書き込みアドレスが、読み出しアドレスと第１の予め決められた関係を持っているかどうかを決定するステップと、
書き込みアドレスが、新たな上部アドレスと第２の予め決められた関係を持っているかどうかを決定するステップと、
書き込みアドレスが読み出しアドレスと第１の予め決められた関係を持っており、かつ書き込みアドレスが、新たな上部アドレスと第２の予め決められた関係を持っている場合、上部アドレスを新たな上部アドレスに設定するステップと、を含む方法。
【請求項８】  請求項７記載の方法において、第１の予め決められた関係は、書き込みアドレスが読み出しアドレスより大きいかまたは等しいことを含む方法。
【請求項９】  請求項７記載の方法において、第２の予め決められた関係は、書き込みアドレスが新たな上部アドレスより大きいかまたは等しいことを含む方法。
【請求項１０】  請求項７記載の方法において、書き込みアドレスと読み出しアドレスは、それぞれの読み出しまたは書き込み動作にしたがってインクリメントされる方法。
【請求項１１】  各々が下部格納位置と上部格納位置間の複数の格納位置を含む、複数のバッファを含むメモリスペースにおいて、複数のバッファのうちの１つ以上に割り当てられた格納位置を再配置する方法であって、
下部格納位置および上部格納位置のうちの少なくとも１つに隣接する空き格納位置の利用可能性を決定するステップと、
下部格納位置に隣接する空き格納位置がある場合、下部格納位置に隣接する空き格納位置のうちの少なくとも１つを取り囲むように下部格納位置を変更するステップと、
上部格納位置に隣接する空き格納位置がある場合、上部格納位置に隣接する空き格納位置のうちの少なくとも１つを取り囲むように上部格納位置を変更するステップと、を含む方法。
【請求項１２】  請求項１１記載の方法において、複数のバッファは隣接しており、複数のバッファのうちの少なくとも１つのサイズは、空き格納位置を作り出すために減少される方法。
【請求項１３】  請求項１１記載の方法において、複数のバッファのうちの少なくとも２つは、空き格納位置によって分離されている方法。
【請求項１４】  請求項１１記載の方法において、データは、複数のバッファのうちの各バッファから読み出されかつ各バッファに書き込まれ、データが複数のバッファのうちの１つのバッファの格納位置から読み出された後、該格納位置は空き格納位置とみなされる方法。
【請求項１５】  請求項１１記載の方法において、データは、先入れ先出しにより、複数のバッファのうちの各バッファから読み出されかつ各バッファに書き込まれ、データは、読み出しアドレスポインタによって識別された格納位置から読み出され、データは、書き込みアドレスポインタによって識別された格納位置に書き込まれ、下部格納位置と読み出しアドレスポインタ間に位置している複数のバッファのうちの１つのバッファの格納位置は、空き格納位置とみなされる方法。
【請求項１６】  請求項１１記載の方法において、下部格納位置および上部格納位置は、複数の隣接する空き格納位置を取り囲むように、共に変更される方法。
【請求項１７】  請求項１１記載の方法において、複数の格納バッファのうちの１つのバッファの下部格納位置は、新たな下部格納位置に移動され、データは、先入れ先出しにより、書き込みアドレスでバッファに書き込まれかつ読み出しアドレスでバッファから読み出され、書き込みおよび読み出しアドレスは、上部格納位置への到達に基づいて下部格納位置に戻ってラップし、前記方法はさらに、
バッファの書き込みアドレスが、その読み出しアドレスと第１の予め決められた関係を持っているかどうかを決定し、
バッファの読み出しアドレスが、新たな下部アドレスと第２の予め決められた関係を持っているかどうかを決定し、
書き込みアドレスが読み出しアドレスと第１の予め決められた関係を持っており、かつ読み出しアドレスが、新たな下部アドレスと第２の予め決められた関係を持っている場合、下部アドレスを新たな下部アドレスに設定することを含む方法。
【請求項１８】  請求項１７記載の方法において、第１の予め決められた関係は、書き込みアドレスが読み出しアドレスより大きいかまたは等しいことを含む方法。
【請求項１９】  請求項１７記載の方法において、第２の予め決められた関係は、読み出しアドレスが新たな下部アドレスより大きいかまたは等しいことを含む方法。
【請求項２０】  請求項１１記載の方法において、複数の格納バッファのうちの１つのバッファの上部格納位置は、新たな上部格納位置に移動され、データは、先入れ先出しにより、書き込みアドレスでバッファに書き込まれかつ読み出しアドレスでバッファから読み出され、書き込みおよび読み出しアドレスは、上部格納位置への到達に基づいて下部格納位置に戻ってラップし、前記方法はさらに、
バッファの書き込みアドレスが、その読み出しアドレスと第１の予め決められた関係を持っているかどうかを決定し、
バッファの読み出しアドレスが、新たな上部アドレスと第２の予め決められた関係を持っているかどうかを決定し、
書き込みアドレスが読み出しアドレスと第１の予め決められた関係を持っており、かつ書き込みアドレスが、新たな上部アドレスと第２の予め決められた関係を持っている場合、上部アドレスを新たな上部アドレスに設定することを含む方法。
【請求項２１】  請求項２０記載の方法において、第１の予め決められた関係は、書き込みアドレスが読み出しアドレスより大きいかまたは等しいことを含む方法。
【請求項２２】  請求項２０記載の方法において、第２の予め決められた関係は、書き込みアドレスが新たな上部アドレスより大きいかまたは等しいことを含む方法。