【手続補正書】
【提出日】平成17年8月25日(2005.8.25)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
多数のデータビットを並列に符号化するための畳込み符号器であって、
複数のＭデータビットを並列に受信するように動作する状態機械であって、状態機械の次の状態を示す値の組を与えるように構成された複数の並列レジスタをもち、次の状態が、Ｍデータビットと、状態機械の現在の状態を示すレジスタからの値の組との関数である状態機械と、
状態機械に接続されていて、かつＭデータビットと、レジスタからの現在の状態の値の組とを受信し、それに応答して、複数のＭＲ符号ビットを生成するように動作する出力生成器とを含む畳込み符号器。
【請求項２】
出力生成器が、
Ｍデータビットと、現在の状態の値の組とを受信して、それに応答して、第１の複数のＭＲ符号ビットを生成するように動作する第１の出力生成器と、
Ｍデータビットと、現在の状態の値の組とを受信して、それに応答して、第２の複数のＭＲ符号ビットを生成するように動作する第２の出力生成器とを含み、
第１の符号化段階において、第１の複数のＭＲ符号ビットが選択され、第２の符号化段階において、第２の複数のＭＲ符号ビットが選択され、状態機械が、第２の符号化段階の間は、既知の状態に設定される請求項１記載の畳込み符号器。
【請求項３】
既知の状態が、ゼロの値の組によって定められる請求項２記載の畳込み符号器。
【請求項４】
状態機械が、特定の多項式生成行列を実行するように構成されている請求項１記載の畳込み符号器。
【請求項５】
状態機械が、論理素子の組を含み、各論理素子が、Ｍデータビットをもつ選択されたものと、現在の状態の値の組をもつ選択されたものとに接続され、各論理素子が、レジスタの１つに接続された出力をもつ請求項１記載の畳込み符号器。
【請求項６】
状態機械および出力生成器が、８以上のデータビットを並列に受信し、符号化するように設計されている請求項１記載の畳込み符号器。
【請求項７】
複数の並列データビットを受信するように構成された第１の符号器であって、データビットの関数として、第１の組の符号ビットを生成するのに使用される複数の並列レジスタをもつ第１の符号器と、
第１の組の符号ビットからのパンクチャされていない符号ビットの関数として、第２の組の符号ビットを生成するのに使用される複数の並列レジスタをもつ第２の符号器とを含む連結畳込み符号器。
【請求項８】
第１および第２の符号器の各々が、多項式生成行列を実行するように構成されている請求項７記載の連結畳込み符号器。
【請求項９】
第１の符号器が、並列データビットに対して動作して、その結果を、第１の符号器のレジスタに適用するように構成された入力論理をさらに含み、第２の符号器が、第１の組の符号ビットからのパンクチャされていない符号ビットに対して動作して、その結果を、第２の符号器のレジスタに適用するように構成された入力論理をさらに含む請求項７記載の連結畳込み符号器。
【請求項１０】
第１の符号器が、第１の符号器のレジスタの出力から第１の組の符号ビットを生成するように配置された出力論理をさらに含み、第２の符号器が、第２の符号器のレジスタの出力から第２の組の符号ビットを生成するように配置された出力論理をさらに含む請求項７記載の連結畳込み符号器。
【請求項１１】
第１の符号器と第２の符号器との間に接続されたインターリーバをさらに含む請求項７記載の連結畳込み符号器。
【請求項１２】
インターリーバがメモリを含み、メモリが、第１の組の符号ビットからのパンクチャされていない符号ビットを、メモリ内の連続する行へ記憶して、パンクチャされていない符号ビットを、メモリ内の転置された行から第２の符号器へ適用するように構成されている請求項１１記載の連結畳込み符号器。
【請求項１３】
インターリーバが、メモリと第２の符号器との間に接続された複数のマルチプレクサをさらに含み、マルチプレクサが、メモリ内の転置された行を選択するように構成されていて、パンクチャされていない符号ビットが、メモリから第２の符号器へ適用される請求項１２記載の連結畳込み符号器。
【請求項１４】
複数の並列入力を受信するように構成された畳込み符号器であって、入力の関数として、符号ビットの組を生成するのに使用される複数の並列レジスタをもつ畳込み符号器と、
外畳込み符号化動作中に、複数のデータビットを畳込み符号器の並列入力へ与えるように構成された入力インターフェイスと、
外畳込み符号化動作中に、畳込み符号器から第１の組のパンクチャされていない符号ビットを記憶し、内畳込み符号化動作中に、第１の組のパンクチャされていない符号ビットを畳込み符号器の並列入力へ与えるように構成されたメモリと、
内畳込み符号化動作中に、畳込み符号器から第２の組のパンクチャされていない符号ビットを受信し、第２の組のパンクチャされていない符号ビットを、符号化されたデータとして出力するように構成された出力インターフェイスとを含むデータ符号器。
【請求項１５】
メモリの書込みおよび読み出し動作のためのアドレスを生成するように構成されたアドレス生成器をさらに含む請求項１４記載のデータ符号器。
【請求項１６】
連結畳込み符号化の方法であって、
複数の並列データビットを受信することと、
複数の並列レジスタを使用して、データビットの関数として第１の組の符号ビットを生成することと、
複数の並列レジスタを使用して、第１の組の符号ビットからのパンクチャされていない符号ビットから、第２の組の符号ビットを生成することとを含む方法。
【請求項１７】
第１および第２の組の符号ビットの生成が、同じ並列レジスタを共用する時間も含む請求項１６記載の方法。
【請求項１８】
第１の組の符号ビットを生成するのに使用される並列レジスタが、第２の組の符号ビットを生成するのに使用される並列レジスタとは異なる請求項１６記載の方法。
【請求項１９】
各第１および第２の組の符号ビットの生成が、多項式生成行列を実行することを含む請求項１６記載の方法。
【請求項２０】
第１の組の符号ビットの生成が、入力論理を用いて、データビットに対して動作することと、その結果を、このような第１の組の符号ビットを生成するのに使用されるレジスタに適用することとをさらに含み、第２の組の符号ビットの生成が、入力論理を用いて、第１の組の符号ビットからのパンクチャされていない符号ビットに対して動作することと、その結果を、このような第２の組の符号ビットを生成するのに使用されるレジスタに適用することとを含む請求項１６記載の方法。
【請求項２１】
第１の組の符号ビットの生成が、出力論理を用いて、このような第１の組の符号ビットを生成するのに使用されるレジスタの出力に対して動作することと、第２の組の符号ビットの生成が、出力論理を用いて、このような第２の組の符号ビットを生成するのに使用されるレジスタの出力に対して動作することとをさらに含む請求項１６記載の方法。
【請求項２２】
第１の組の符号ビットからパンクチャされていない符号ビットをインターリーブし、第２の組の符号ビットが、インターリーブされたパンクチャされていない符号ビットから生成されることをさらに含む請求項１６記載の方法。
【請求項２３】
第１の組の符号ビットからパンクチャされていない符号ビットをインターリーブすることが、第１の組の符号ビットからのパンクチャされていない符号ビットを、メモリ内の連続する行に記憶することと、メモリ内に記憶されたパンクチャされていない符号ビットを、転置された行から読み出すこととを含む請求項２２記載の方法。
【請求項２４】
メモリ内に記憶されたパンクチャされていない符号ビットを、転置された行から読み出すことが、メモリ内の行間で選択的に多重化することを含む請求項２３記載の方法。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００９
【補正方法】変更
【補正の内容】
【０００９】
１つの実施形態は、多数のデータビットを並列に符号化するための連結符号器を提供する。連結符号器は、カスケード接続された第１の（外）符号器、メモリ、第２の（内）符号器を含む。第１の符号器は、第１の符号化方式にしたがって、Ｍデータビットを並列に受信し、符号化し、ＭＲ符号ビットを生成する。なお、Ｒは、外符号器の符号レートに関係する（例えば、レート１／２の符号器において、Ｒ＝２）。メモリは、第１の符号器から、パンクチャされていない（すなわち、削除されていない）ＭＲ符号ビットを受信して、記憶する。第２の符号器は、第２の符号化方式にしたがって、Ｎ符号ビットを並列に受信して、符号化し、ＮＲ符号ビットを含む符号化されたデータを生成する。なお、Ｒは、内符号器の符号レートに関係する（例えば、レート１／２の符号器において、Ｒ＝２）。ＭおよびＮは、任意の値をとることができる。例えば、Ｍは８以上、Ｎは４以上をとることができる。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００２４
【補正方法】変更
【補正の内容】
【００２４】
多重アクセス通信システムにおけるＣＤＭＡ技術の使用は、米国特許第4,901,307号（“SPREAD SPECTRUM MULTIPLE ACCESS COMMUNICATION SYSTEM USING SATELLITE OR TERRESTRIAL REPEATERS”）および米国特許第5,103,459号（“SYSTEM AND METHOD FOR GENERATING WAVEFORMS IN A CDMA CELLULAR TELEPHONE SYSTEM”）に記載されている。別の特定のＣＤＭＡシステムは、1997年11月3日に出願された米国特許出願第08/963,386号（“METHOD AND APPARATUS FOR HIGH RATE PACKET DATA TRANSMISSION”）（以下では、ＨＤＲシステムと呼ぶ）であって、現在は、2003年6月3日発行のPadovani、他の米国特許第6,574,211号に記載されている。これらの特許および特許出願は、本発明の譲り受け人に譲渡され、ここでは参考文献として取り上げている。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００３７
【補正方法】変更
【補正の内容】
【００３７】
高データレート（High Data Rate, HDR）システムのような、多くのディジタル通信システムは、データをパケットで伝送する。１パケット内のビット数（すなわち、パケットサイズ）は、例えば、データレート、伝送するデータ量、処理遅延要件、等のような、多数の基準に基づいて選択される。各パケットの最初に、受信機装置の復号器を既知の状態で開始できるようにするために、復号時間を短くして、性能を向上し、符号器を各パケットの最初に既知の状態（例えば、全てゼロ）に初期設定する。初期設定は、前のパケットの最後に、符号テールビットの組を挿入することによって達成される。符号テールビットは、符号器が既知の状態に設定されるように選択される。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００５６
【補正方法】変更
【補正の内容】
【００５６】
入力データビットを受信したときに、各パケットの最初に符号器の状態をリセットする必要なく、それらを連続して符号化する畳込み符号器を実行するために、符号器状態機械410およびデータ位相出力生成器420のみが必要である。データがパケットで送られ、かつ符号テールビットを使用して、各パケットの最初に畳込み符号器を既知の状態へリセットする通信システム（例えば、ＨＤＲシステム）では、符号テール位相出力生成器430およびマルチプレクサ440Aおよび440Bを使用して、必要な符号器出力を供給する。