【手続補正書】
【提出日】平成18年8月15日(2006.8.15)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
通信装置において使用する複数のデータビットを符号化する方法であって、該方法は、
ａ）符号化のためのデータのセットを受信するステップと、
ｂ）データビットの前記セットのサブセットを、別のデータビットのサブセットを少なくとも１個使用して、並列に符号化し、出力ビットの少なくとも１個の第１セットを生成するステップと、
ｃ）前のデータビットのサブセットの少なくとも１個を使用して、データビットの前記セットの前記サブセットを並列に符号化し、出力ビットの少なくとも１個の第２セットを生成するステップであって、前記前のサブセットのそれぞれは、前のデータビットのセットのサブセットである、ステップと
を含むことを特徴とする方法。
【請求項２】
前記符号化は、畳み込み符号化であることを特徴とする、請求項１記載の方法。
【請求項３】
データビットの前記セットは、２個のサブセットに分割されることを特徴とする、請求項１記載の方法。
【請求項４】
データビットの前記セットの前記サブセットは、データビットの前記セットの他方のサブセットを使用して、ステップｂ）において符号化されることを特徴とする、請求項３記載の方法。
【請求項５】
前記少なくとも１個の前のサブセットは、前のデータビットのセットの単一サブセットを含み、前記単一サブセットは、前記前のデータビットのセットに関して符号化されなかったサブセットであることを特徴とする、請求項４記載の方法。
【請求項６】
通信システムにおいて使用するデータビットのセットを符号化する方法であって、該方法は、
ａ）データビットの前記セットの第１および第２サブセットを受信するステップと、
ｂ）前記第２サブセットを使用して、前記第１サブセットの畳み込み符号化を行って、出力ビットの第１セットを生成するステップと、
ｃ）直前のデータビットのセットの前のサブセットを使用して、前記第１サブセットの畳み込み符号化を行って、出力ビットの第２セットを生成するステップと、
ｄ）前記前のサブセットを、次のデータビットのセットで使用するデータビットの前記セットの前記第２サブセットで置き換えるステップとを含み、
ステップｂ）およびｃ）はビット状の並列形態で実行されることを特徴とする方法。
【請求項７】
前記ステップｂ）およびｃ）は、同時に実行されることを特徴とする請求項６記載の方法。
【請求項８】
出力ビットの前記第２セットからの有用ビットの数は、所定の畳み込み率により決定されることを特徴とする請求項６記載の方法。
【請求項９】
通信システムにおいて使用するデータビットのセットを符号化する装置であって、該装置は、
データビットの前記セットの第１サブセットを受信して記憶する第１受信手段と、
データビットの前記セットの第２サブセットを受信して記憶する第２受信手段と、
直前のデータビットのセットのサブセットを記憶する記憶手段と、
データビットのサブセットを畳み込み符号化する第１符号化手段であって、前記第１受信手段および前記第２受信手段からの入力を受信して出力ビットの第１セットを生成する前記第１符号化手段と、
データビットのサブセットを畳み込み符号化する第２符号化手段であって、前記第１受信手段および前記記憶手段からの入力を受信して出力ビットの第２セットを生成する前記第２符号化手段と、
前記第２受信手段の内容を、前記記憶手段に記憶する切換手段と、
を備え、前記記憶手段および前記切換手段は、出力ビットの前記第１および第２セットが生成された後に起動することを特徴とする装置。
【請求項１０】
前記第１符号化手段および前記第２符号化手段は、双方とも並列ビット状の形態で符号化を行うことを特徴とする、請求項９記載の方法。
【請求項１１】
前記第１符号化手段および前記第２符号化手段は、同時に作動することを特徴とする、請求項９記載の方法。
【請求項１２】
前記第１符号化手段は、複数の単一ビットサブモジュールを含む符号化モジュールを含み、前記単一ビットサブモジュールのそれぞれは、前記第１サブセットおよび前記第２サブセットの単一ビットを受信し、前記第２サブセットを使用して前記単一ビットを畳み込み符号化することにより生成される２個の出力ビットを生成することを特徴とする、請求項９記載の装置。
【請求項１３】
前記第２符号化手段は、複数の単一ビットサブモジュールを含む符号化モジュールを含み、前記単一ビットサブモジュールのそれぞれは、前記第１サブセットおよび前記直前のデータビットのセットの前記サブセットの単一ビットを受信し、前記直前のデータビットのセットの前記サブセットを使用して前記単一ビットを畳み込み符号化することにより生成される２個の出力ビットを生成することを特徴とする、請求項９記載の装置。
【請求項１４】
前記単一ビットサブモジュールのそれぞれは、前記単一ビットと前記第２サブセットの所定ビットとの間で、ＸＯＲ演算を実行することを特徴とする、請求項９記載の装置。
【請求項１５】
前記単一ビットサブモジュールのそれぞれは、前記単一ビットと直前のデータビットのセットの前記サブセットの特定の所定ビットとの間で、ＸＯＲ操作を実行する特徴とする請求項１３記載の装置。
【請求項１６】
通信装置において使用するデータビットのカレントセットを符号化するシステムであって、該装置は、
データビットの前記カレントセットのサブセットを符号化する少なくとも２個の符号化段階であって、前記少なくとも２個の符号化段階のそれぞれは、
データビットの前記カレントセットの第１サブセットを受信して記憶する第１受信手段と、
データビットのサブセットを記憶する記憶手段であって、データビットの前記サブセットは、
データビットの前記カレントセットの第２サブセットおよび
前に受信されたデータビットのセットのサブセットとを含む群から選択されたものである前記記憶手段と、
前記記憶手段の内容を使用して、前記第１の受信手段の内容を符号化して出力ビットのセットを生成する符号化手段とを含み、
少なくとも１個の符号化段階は、前記記憶手段において記憶し、データビットの前記カレントセットのサブセットを符号化するために、他の符号化段階からデータビットのサブセットを受信することを特徴とするシステム。
【請求項１７】
符号化手段はそれぞれ、並列ビット状の形態で符号化を行うことを特徴とする、請求項１６記載のシステム。
【請求項１８】
前記符号化段階のそれぞれは、他の符号化段階に同時に作動することを特徴とする、請求項１６記載のシステム。
【請求項１９】
前記符号化手段は符号化モジュールを含み、符号化モジュールは、
複数の単一ビットサブモジュールを含み、前記単一ビットサブモジュールはそれぞれ、データビットの前記サブセットおよび前記第１サブセットの単一ビットを受信し、前記単一ビットサブモジュールはそれぞれ、データビットの前記サブセットを使用して、前記単一ビットを畳み込み符号化することにより生成される２個の出力ビットを生成することを特徴とする、請求項１６記載のシステム。
【請求項２０】
単一ビットサブモジュールはそれぞれ、前記単一ビットとデータビットの前記サブセットの所定ビットとの間で、ＸＯＲ演算を実行する組み合わせ論理回路を含むことを特徴とする、請求項１９記載のシステム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００８
【補正方法】変更
【補正の内容】
【０００８】
第１の態様において本発明は、通信装置において使用する複数のデータビットを符号化する方法であって、該方法は、
ａ）符号化のためのデータのセットを受信するステップと、
ｂ）データビットの前記セットのサブセットを、別のデータビットのサブセットを少なくとも１個使用して、並列に符号化し、出力ビットの少なくとも１個の第１セットを生成するステップと、
ｃ）前のデータビットのサブセットの少なくとも１個を使用して、データビットの前記セットの前記サブセットを並列に符号化し、出力ビットの少なくとも１個の第２セットを生成するステップであって、前記前のサブセットのそれぞれは、前のデータビットのセットのサブセットである、前記ステップと
を含むことを特徴とする方法を提供する。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００９
【補正方法】変更
【補正の内容】
【０００９】
第２の態様において本発明は、通信システムにおいて使用するデータビットのセットを符号化する方法であって、該方法は、
ａ）データビットの前記セットの第１および第２サブセットを受信するステップと、
ｂ）前記第２サブセットを使用して、前記第１サブセットの畳み込み符号化を行って、出力ビットの第１セットを生成するステップと、
ｃ）直前のデータビットのセットの前のサブセットを使用して、前記第１サブセットの畳み込み符号化を行って、出力ビットの第２セットを生成するステップと、
ｄ）前記前のサブセットを、次のデータビットのセットで使用するデータビットの前記セットの前記第２サブセットで置き換えるステップとを含み、
ステップｂ）およびｃ）はビット状の並列形態で実行されることを特徴とする方法を提供する。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１０
【補正方法】変更
【補正の内容】
【００１０】
第３の態様において本発明は、通信システムにおいて使用するデータビットのセットを符号化する装置であって、該装置は、
データビットの前記セットの第１サブセットを受信して記憶する第１受信手段と、
データビットの前記セットの第２サブセットを受信して記憶する第２受信手段と、
直前のデータビットのセットのサブセットを記憶する記憶手段と、
データビットのサブセットを畳み込み符号化する第１符号化手段であって、前記第１受信手段および前記第２受信手段からの入力を受信して出力ビットの第１セットを生成する前記第１符号化手段と、
データビットのサブセットを畳み込み符号化する第２符号化手段であって、前記第１受信手段および前記記憶手段からの入力を受信して出力ビットの第２セットを生成する前記第２符号化手段と、
前記第２受信手段の内容を、前記記憶手段に記憶する切換手段と、
を備え、前記記憶手段および前記切換手段は、出力ビットの前記第１および第２セットが生成された後に起動することを特徴とする装置を提供する。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１１
【補正方法】変更
【補正の内容】
【００１１】
第４の態様において本発明は、通信装置において使用するデータビットのカレントセットを符号化するシステムであって、該装置は、
データビットの前記カレントセットのサブセットを符号化する少なくとも２個の符号化段階であって、前記少なくとも２個の符号化段階のそれぞれは、
データビットの前記カレントセットの第１サブセットを受信して記憶する第１受信手段と、
データビットのサブセットを記憶する記憶手段であって、データビットの前記サブセットは、
データビットの前記カレントセットの第２サブセットおよび
前に受信されたデータビットのセットのサブセットとを含む群から選択されたものである前記記憶手段と、
前記記憶手段の内容を使用して、前記第１の受信手段の内容を符号化して出力ビットのセットを生成する符号化手段とを含み、
少なくとも１個の符号化段階は、前記記憶手段において記憶し、データビットの前記カレントセットのサブセットを符号化するために他の符号化段階からデータビットのサブセットを受信することを特徴とするシステムを提供する。