【誤訳訂正書】
【提出日】平成22年9月21日(2010.9.21)
【誤訳訂正１】
【訂正対象書類名】明細書
【訂正対象項目名】特許請求の範囲
【訂正方法】変更
【訂正の内容】
【特許請求の範囲】
【請求項１】  基地局と通信する複数の加入者宅内装置（ＣＰＥ）を含んでいるデータ通信装置においてデータを符号化しおよび復号する方法において、
（ａ）データを含んでいるＴＣ／ＰＨＹパケットを取得するステップ、
（ｂ）該パケット中の該データを連結チャネル符号化手法を用いて符号化するステップ（該符号化手法において、（Ｎ，Ｋ）リード‐ソロモン符号を用いて外側符号をＧＦ（２ｍ）にわたって発生し、および、（ｍ，ｍ＋１）パリティ検査符号を含む内側符号が、コンボリューション符号からトレリス・テールバイティングを用いて得た複数のブロック符号を備えている。但し、Ｎはシンボルにおいて測定されたリード‐ソロモン符号の長さを表し、Ｋはシンボルにおいて測定されたメッセージ長を表し、ｍはビットで測定したシンボル長を表わす。）、
（ｃ）ステップ（ｂ）で発生された、２に等しい最小ハミング距離ｄｍｉｎを有する前記内側符号を復号するために、ステップ（ｂ）で符号化されたデータを最大尤度ソフト判定復号器を用いて復号するステップ、
（ｄ）ステップ（ｃ）からデータを受けることにより復号されたビットを発生して、ステップ（ｂ）で発生された前記リード‐ソロモン符号の誤り復号または消失復号を行うステップを含み、
Ｎｄｍｉｎが正しい経路からの距離ｄｍｉｎにおける経路の数を有するときに、前記内側符号は比較的小さい値Ｎｄｍｉｎを生じることを特徴とする方法。
【請求項２】  請求項１記載の方法であって、内側符号の制約長さが３または４である方法。
【請求項３】  請求項１記載の方法であって、復号をソフト判定ビタビ復号器により実行する方法。
【請求項４】  請求項１記載の方法であって、復号を２状態ビタビ復号器により実行する方法。
【請求項５】  請求項１記載の方法であって、データを１６ＱＡＭ信号コンステレーションを用いて変調する方法。
【請求項６】  請求項１記載の方法であって、前記内側符号の前記ブロック符号を非パンクチャード・レート１／２制約長さ３コンボリューション符号から得る方法。
【請求項７】  請求項６記載の方法であって、内側符号に対するメッセージ長さは８ビットである方法。
【請求項８】  請求項１記載の方法であって、前記ブロック符号を非パンクチャード・レート制約長さ３コンボリューション符号から得る方法。
【請求項９】  関連させられている対応する基地局と通信する複数の加入者宅内装置（ＣＰＥ）を含んでいるデータ通信装置に使用するようにされているデータ符号器／復号器（ＣＯＤＥＣ）において、
データを含んでいるＴＣ／ＰＨＹパケットを取得する手段、
該パケット中の該データを連結チャネル符号化手法を用いて符号化する手段（該符号化手法において、（Ｎ，Ｋ）リード‐ソロモン符号を用いて外側符号をＧＦ（２ｍ）にわたって発生し、および、（ｍ，ｍ＋１）パリティ検査符号を含む内側符号が、コンボリューション符号からトレリス・テールバイティングを用いて得た複数のブロック符号を備えている。但し、Ｎはシンボルにおいて測定されたリード‐ソロモン符号の長さを表し、Ｋはシンボルにおいて測定されたメッセージ長を表し、ｍはビットで測定したシンボル長を表わす。）、
該符号化する手段で発生された、２に等しい最小ハミング距離ｄｍｉｎを有する前記内側符号を復号するために、該手段で符号化されたデータを最大尤度ソフト判定復号器を用いて復号する手段、
該手段からデータを受けることにより復号されたビットを発生して、前記符号化する手段で発生された前記リード‐ソロモン符号の誤り復号または消失復号を行う手段を備え、
Ｎｄｍｉｎが正しい経路からの距離ｄｍｉｎにおける経路の数を有するときに、前記内側符号は比較的小さい値Ｎｄｍｉｎを生じることを特徴とするデータ符号器／復号器（ＣＯＤＥＣ）。
【請求項１０】  データ通信において使用するためのデータＣＯＤＥＣにおいて、
データを含むパケットを取得する手段、
該パケット中の該データを連結チャネル符号化手法を用いて符号化する符号化手段（該符号化手法において、（Ｎ，Ｋ）リード‐ソロモン符号を用いて外側符号をＧＦ（２ｍ）にわたって発生し、および、（ｍ，ｍ＋１）パリティ検査符号を含む内側符号が、コンボリューション符号からトレリス・テールバイティングを用いて得た複数のブロック符号を備えている。但し、Ｎはシンボルにおいて測定されたリード‐ソロモン符号の長さを表し、Ｋはシンボルにおいて測定されたメッセージ長を表し、ｍはビットで測定したシンボル長を表わす。）、
該符号化手段によって符号化されたデータを、該符号化手段によって発生された前記内側符号を復号するための最大尤度ソフト判定復号器を用いて復号する復号手段、及び、
該復号手段からのデータを受信することによって、復号されたビットを発生する復号手段
を備えたことを特徴とするデータＣＯＤＥＣ。
【請求項１１】  請求項１０に記載のデータＣＯＤＥＣにおいて、さらに、
前記復号手段が、前記符号化手段によって発生された前記リード‐ソロモン符号の誤り復号または消失復号を発生することを特徴とするデータＣＯＤＥＣ。
【請求項１２】  明細書に開示された通りのデータ通信装置においてデータの符号化及び復号を行うための方法。
【誤訳訂正２】
【訂正対象書類名】明細書
【訂正対象項目名】００１３
【訂正方法】変更
【訂正の内容】
【００１３】
先行技術の連結符号化方式に関連する第２の欠点は、それらの技術がパケットの終りにトレリス終結に対して追加のオーバーヘッドを求めることである。この追加のオーバーヘッドは連結によって得られる実効符号化利得を低くする。先行技術の連結符号化方式に関連する第３の欠点は、制約長７符号に対してビタービ復号器を使用することである。当業者には周知のように、制約長７ビタービ復号器はパケットデータ伝送のためには望ましくない大きな復号遅延を生ずる。更に、それらの復号器は比較的複雑であるので、高価で電力消費量が大きいことが特徴であるデバイスでを用いて実現しなければならない。
【誤訳訂正３】
【訂正対象書類名】明細書
【訂正対象項目名】００１５
【訂正方法】変更
【訂正の内容】
【００１５】
したがって、実現が容易で、許容できる符号化性能を提供し、小規模または可変規模のパケットデータ伝送システムでの使用に良く適しており、先行技術の連結チャネル符号化法および装置の諸欠点を克服する連結チャネル符号化法および装置に対する需要が存在する。とくに、トレリス終結によってひき起こされる追加のオーバーヘッドを求めず、実現が簡単で、復号遅延が小さい連結チャネル符号化法および装置に対する需要が存在する。更に、符号化利得を変化できるようにする連結チャネル符号化法および装置に対する需要が存在する。
【誤訳訂正４】
【訂正対象書類名】明細書
【訂正対象項目名】００２０
【訂正方法】変更
【訂正の内容】
【００２０】
本発明の符号化技術により使用される内側符号は先行技術の手法と比較して次のような３つの利点を有する。（１）内側符号は外側符号の要求と特性に一致させられる（これは符号を最適なやり方で復号するのに外側復号器を支援する、（２）内側符号が適度に高い符号化レートを持つ符号化技術を生ずることにより適度なｄｍｉｎ値を持つ高い符号化利得を与える、（３）内側符号はＮｄｍｉｎの小さい値を生ずる。
【誤訳訂正５】
【訂正対象書類名】明細書
【訂正対象項目名】００３３
【訂正方法】変更
【訂正の内容】
【００３３】
図３は、本発明の連結チャネル・コーディング法および装置に従って製作された復号器のブロック図を示す。図３に示されているように、本発明の復号器３００は、誤りのみＲＳ符号復号器３０４または誤りおよび消失ＲＳ符号復号器３０４に作動的に結合されている最大尤度「ソフト判定」パリティ検査符号復号器３０２を有することが好ましい。パリティ検査符号復号器３０２は「ソフトチャネル・ビット」を通信チャネルおよび復調器から周知のやり方で受ける。図示の実施例では、ソフトチャネル・ビットは「ｍ＋１」ビットを含み、ＲＳ復号器３０４への入力は「ｍ」ビットを含む。復号器は周知の比較的複雑でないソフト判定ビタービ復号器を使用して実現することが好ましい。そのような復号器は上で参照したことにより包含されているＬｉｎおよびＣｏｓｔｅｌｌｏの参考文献の３１５〜３８４ページに詳細に記述されている。
【誤訳訂正６】
【訂正対象書類名】明細書
【訂正対象項目名】００４０
【訂正方法】変更
【訂正の内容】
【００４０】
ＢＰＳＫ変調またはＱＰＳＫで変調され、最大尤度ソフト判定ビタービコーディングで復号される誤り事象確率は次の上限により与えられる（数２）。
【数１】
2003518866.tif 000001
ここに、ａｄは正しい経路から外れており、ある後の段階でそれと再び一緒になる正しい経路からのハミング距離ｄにおける不正確な経路の数である。コーディング／デコーディング技術の当業者は、図４のトレリス図から、（ｍ＋１，ｍ）パリティ検査符号に対して、
【数２】
2003518866.tif 000002
であることを認識すべきである。
【誤訳訂正７】
【訂正対象書類名】明細書
【訂正対象項目名】００４４
【訂正方法】変更
【訂正の内容】
【００４４】
代わりの一実施例では、図３のビタービ復号器が発生される各記号についての信頼度情報を出力するように、その復号器を改造できる。その後で誤りおよび消失訂正ＲＳ復号器を用いて、本発明を用いるシステムの性能を更に向上できる。
表１．本発明の連結コーディング方式を用いるシス
テムの例についての符号レートおよび符号利得
Ｒ        符号レート        符号利得（ｄＢ）
６        ０．８０          ５．３０
８        ０．７７４        ５．６５
１０        ０．７５          ５．９０
１２        ０．７２７２      ６．１０
可変のコーディング利得およびコーディングレートを有する連結コーディング技術
本発明の連結コーディング技術の一実施例の１つの大きな利点は、パケットデータ伝送システムを可変のコーディング利得およびコーディングレートを持つように設計できることである。したがって、そのようなシステムの設計者は、コーディング効率を犠牲にしてより高いコーディング利得を持つように、およびコーディング利得を犠牲にしてより高いコーディング効率を持つようにシステムを設計することを選択できる。本発明の別の利点は外側符号と内側符号の間に記号インターリーバの必要を解消することである。
【誤訳訂正８】
【訂正対象書類名】明細書
【訂正対象項目名】００４５
【訂正方法】変更
【訂正の内容】
【００４５】
本発明の好適な実施例は、標準ＲＳ／コンボリューション連結符号と同じコーディングレート柔軟性を提供し、しかも類似のまたはより高いコーディング利得を生ずる。ここで、標準ＲＳ／コンボリューション連結符号の代わりに本発明の好適な実施例を利用することのいくつかの利点について説明する。まず、本発明はトレリス・テールバイティングを利用する。これはトレリス終結のために付加オーバーヘッドを要しない。不利なことに、制約長さ７符号を持つ標準符号はトレリス終結のための各パケットの終端部において６ビットの付加オーバーヘッドを要する。第２に、本発明の内側符号は制約長さ７標準符号よりも実現が極めて簡単である。本発明の内側符号復号器はパリティ検査復号器より僅かに複雑なだけである。第３に、本発明の内側符号復号器の復号遅延は制約長さ７標準符号を用いて観察される遅延よりはるかに小さく、したがって、パケットデータ伝送のために良く適する機構を提供する。第４に、上記のように、本発明はインターリーバの使用を要しないが、本発明は比較的小さいサイズのインターリーバを利用でき、付加コーディング利得を提供する。たとえば、深さ４のインターリーバは０．５ないし１．０ｄＢの付加コーディング利得を提供する。第５に、本発明はインターリーブなしにアップリンク通信チャネルおよびダウンリンク通信チャネルのために使用でき、したがって、アップリンクとダウンリンクに等しいコーディング利得を提供する。次に本発明の好適な一実施例について説明する。
【誤訳訂正９】
【訂正対象書類名】明細書
【訂正対象項目名】００４７
【訂正方法】変更
【訂正の内容】
【００４７】
本発明はトレリス・テールバイティングを利用すること（トレリス終結を利用する代わりに）が好ましい。その理由は、短い長さのブロック符号のためにトレリス終結を使用すると過大なレート損が生ずる結果となるからである。本発明はトレリス・テールバイティングに関連する以下の理由から比較的短い制約長さ（たとえば、３または４）を利用することが好ましい。コーディング技術の当業者には周知なように、トレリス・テールバイティング技術は、トレリス終結を使用して得られる重み分布に類似する重み分布を得るために特定の最小サイズのブロック符号長さを生ずる。制約長さが長くなるほど、より長いブロック長さが必要となる。そうすると、内側符号が相関された多数の記号誤りを生ずるので、外側符号の性能が低下させられる。内側符号メッセージ長さが通常は外側符号記号サイズに一致しないので、内側符号は相関された記号誤りを生ずる。この不一致効果はより長い制約長さの符号に対して一層顕著である。最大尤度復号のために実現されるトレリス・テールバイティング技術は２ｋ−１トレリスを要する。これは、トレリス・テールバイティングが長い制約長さに対して実用的でないことを意味する。したがって、３または４の短い制約長さは本発明で使用するのに好ましい。ここで本発明の３つの実施例について詳細に説明する。
【誤訳訂正１０】
【訂正対象書類名】明細書
【訂正対象項目名】００５５
【訂正方法】変更
【訂正の内容】
【００５５】
比較のために、図６は（８，４）拡張ハミング符号を基にした内側符号と（２４，１２）ゴーレイ（Ｇｏｌａｙ）符号を基にした内側符号を有する２つの連結符号を示す。それらの符号がトレリスを基にした最大尤度復号アルゴリズムで復号されるものとすると、それらは本発明よりも高い複雑さのトレリス（より多くの状態変化の不正規のトレリスとより多くの時間変化の不正規のトレリスとの少なくとも一方）を一般に有する。そうすると、ハミング符号とゴーレイ符号を利用すると内側符号復号器はより複雑になる。ハミング符号はＧＦ（２８）を基にしたＲＳ符号を利用し、ゴーレイ符号はＧＦ（２１０）を基にしたＲＳ符号を利用する。
【誤訳訂正１１】
【訂正対象書類名】明細書
【訂正対象項目名】００５６
【訂正方法】変更
【訂正の内容】
【００５６】
図６に示されているように、この新規な連結符号はハミングを基にした連結符号よりも性能が０．７５ｄＢだけ優れている。強力なゴーレイを基にした連結符号は１０９の出力ＢＥＲにおいて第１の実施例の性能に近付くだけである。周知のように、（８，４）ハミング符号の実現の複雑さは第１の実施例の内側符号に匹敵するか、それより僅かに大きいが、不利なことに、最大尤度ゴーレイ符号復号器の実現の複雑さはひとけた大きい。当業者はインターリーブなしのＲＳ／制約長さ７レート１／２連結符号が第１の実施例の性能と同じ性能を持つが、復号がはるかに複雑となり、かつ復号遅延がはるかに大きくなるという犠牲を払うことを認識するはずである。
【誤訳訂正１２】
【訂正対象書類名】明細書
【訂正対象項目名】００６０
【訂正方法】変更
【訂正の内容】
【００６０】
要約：
外側符号がＧＦ（２ｍ）にわたるＲＳ符号を含み、内側符号が（ｍ＋１，ｍ）単一パリティ検査符号を含んでいる、新規な本発明の連結コーディング方式について説明した。内側符号は、ビタービ復号法を用いて行われるものなどの最大尤度ソフト判定復号を用いて復号することが好ましい。一実施例では、復号される記号の信頼度についての情報が外側復号器に提供される。外側復号器は誤りのみ訂正ＲＳ復号器または誤りおよび消去訂正ＲＳ復号器を備えることが好ましい。本発明の好適な実施例は、トレリス・テールバイティングを利用する短い制約長さのコンボリューション符号から得た短い長さのブロック符号を有する内側符号と、短い対応する最大長さを有する４つの４状態ビタービ復号器を含む復号器とを備えている。内側符号は、４状態（すなわち、制約長さ３）、非系統的、パンクチャードおよび非パンクチャード・コンボリューション符号から得られる短いブロック符号を含むことが好ましい。
【誤訳訂正１３】
【訂正対象書類名】図面
【訂正対象項目名】図３
【訂正方法】変更
【訂正の内容】
【図３】
2003518866.tif 000003