【誤訳訂正書】
【提出日】平成22年4月21日(2010.4.21)
【誤訳訂正１】
【訂正対象書類名】特許請求の範囲
【訂正対象項目名】全文
【訂正方法】変更
【訂正の内容】
【特許請求の範囲】
【請求項１】
入力情報語に基づいてこの入力情報語よりもビット数が多い出力符号語を生成するための符号器（１００）であって、
前記入力情報語を各セグメントがいくつかのビットを有する複数の順序付けされたセグメントに分割するためのセグメンタ（１１０）と、
今次のセグメントより順序が先行するセグメントの冗長ビットを使用して、この今次のセグメントに対する冗長ビットを計算するための符号器コア（１２０）と、
第１のインターリービング規則を用いて前記複数のセグメントのビットをインターリーブして第１のインターリーブバージョンを得て、第２のインターリービング規則を用いて前記複数のセグメントのビットをインターリーブして第２のインターリーブバージョンを得るためのインターリーバであって、所定数の一連の中間的なサブステップを実行することによって得られる所定のインターリービング規則として前記第１のインターリービング規則を生成するように設計されたインターリーバ（１３０）と、
前記入力情報語またはその第１または第２のインターリーブバージョンと、前記入力情報語または前記第１のインターリーブバージョンに基づき前記符号器コア（１２０）によって生成された第１の冗長ビットの集合と、前記第２のインターリーブバージョンに基づき符号器コア（１２０）によって生成された第２の冗長ビットの集合とを使用して前記出力符号語を構築するための出力符号語コンストラクタ（１４０）と
を具備し、前記インターリーバ（１３０）が、前記第２のインターリービング規則として、前記所定数の一連の中間的なサブステップのその所定数より省略されたサブステップの数だけ少ない数のサブステップを実行することによって得られる中間的なインターリービング規則か、前記省略された数のサブステップとは異なる方法で前記中間的なインターリービング規則を処理することによって得られるインターリービング規則かを使用するようされていることを特徴とする符号器（１００）。
【請求項２】
前記所定のインターリービング規則が、前記符号器コア（１２０）によって実行される符号化操作とは異なる符号化操作に対して最適化されていることを特徴とする請求項１に記載の符号器（１００）。
【請求項３】
前記所定のインターリービング規則が、連結畳み込み符号もしくはターボ符号に対して最適化されていることを特徴とする請求項１または２に記載の符号器（１００）。
【請求項４】
前記所定のインターリービング規則は、
各行がＣビットの入力情報語を有するセグメントに対応付けされるＲ本の行（横列）を有するＲ×Ｃの入力行列を生成するサブステップと、
前記入力行列の行同士を交換するサブステップと、
前記入力行列の交換された行内の要素同士を交換するサブステップと、
交換された行と交換された要素を有する入力行列を列方向に読み出すサブステップとを含むことを特徴とする請求項１〜３のいずれか１項に記載の符号器（１００）。
【請求項５】
前記所定のインターリービング規則が、３ＧＰＰ仕様書、ＴＳ２５．２１２，バージョン３．２．０，２０００−０３，リリース９９、に準拠することを特徴とする請求項１〜４のいずれか１項に記載の符号器（１００）。
【請求項６】
前記インターリーバ（１３０）が、前記所定のインターリービング規則からの中間的なインターリービング行列の転置または行もしくは列の交換に相当する中間的なインターリービング規則を処理するようにされていることを特徴とする請求項１〜５のいずれか１項に記載の符号器（１００）。
【請求項７】
合同式インターリーバの置換規則が行または列の交換を決定するために使用されることを特徴とする請求項４〜６のいずれか１項に記載の符号器（１００）。
【請求項８】
前記処理は、行または列が交換される、行または列が後方に読み出される、行または列がランダムな順序で読み出される、またはそれらの組み合わせになるような読み出し規則に基づく行列の読み出し操作を更に含むことを特徴とする請求項６または７に記載の符号器（１００）。
【請求項９】
入力情報語に基づいてこの入力情報語よりもビット数が多い出力符号語を生成することによって符号化するための符号化方法であって、
前記入力情報語を各セグメントがいくつかのビットを有する複数の順序付けされたセグメントに分割するステップと、
今次のセグメントより順序が先行するセグメントの冗長ビットを使用して、この今次のセグメントに対する冗長ビットを計算するステップと、
第１のインターリービング規則を用いて前記複数のセグメントのビットをインターリーブして第１のインターリーブバージョンを得て、第２のインターリービング規則を用いて前記複数のセグメントのビットをインターリーブして第２のインターリーブバージョンを得るステップであって、前記第１のインターリービング規則を所定数の一連の中間的なサブステップを実行することによって得られる所定のインターリービング規則として生成するように設計されたステップと、
前記入力情報語またはその第１または第２のインターリーブバージョンと、前記入力情報語または前記第１のインターリーブバージョンに基づいて計算された第１の冗長ビットの集合と、前記第２のインターリーブバージョンに基づいて計算された第２の冗長ビットの集合とを使用して前記出力符号語を構築するステップとから成り、
前記複数のセグメントのビットをインターリーブするステップは、第２のインターリービング規則として、前記所定数の一連の中間的なサブステップのその所定数より省略されたサブステップの数だけ少ない数のサブステップを実行することによって得られる中間的なインターリービング規則か、前記省略された数のサブステップとは異なる方法で前記中間的なインターリービング規則を処理することによって得られるインターリービング規則かを使用するようされていることを特徴とする符号化方法。
【請求項１０】
コンピュータ上で走らせたときに、当該コンピュータが請求項９に記載された方法を実行することができるようにするためのプログラムコードを有するコンピュータプログラム。
【請求項１１】
入力符号語を復号し、この入力符号語よりもビット数が少ない出力情報語を生成するための復号器（３００）であって、
前記入力符号語を各セグメントがいくつかの情報ビットおよび冗長ビットを有する複数の順序付けされたセグメントに分割するためのセグメンタ（３１０）と、
第１のインターリービング規則を用いて前記複数のセグメントの情報ビットをインターリーブして第１のインターリーブバージョン情報ビットを得て、第２のインターリービング規則を用いて前記複数のセグメントの情報ビットをインターリーブして第２のインターリーブバージョン情報ビットを得るためのインターリーバであって、前記第１のインターリービング規則を所定数の一連の中間的なサブステップを実行することによって得られる所定のインターリービング規則として生成するように設計されたインターリーバ（３２０）と、
前記情報ビット、前記第１のインターリーブバージョン情報ビット、前記第２のインターリーブバージョン情報ビット、および前記冗長ビットに基づいて前記出力情報語を計算するための復号器（３３０）と
を具備し、前記インターリーバ（３２０）は、前記第２のインターリービング規則として、前記所定数の一連の中間的なサブステップのその所定数より省略されたサブステップの数だけ少ない数のサブステップを実行することによって得られる中間的なインターリービング規則か、前記省略された数のサブステップとは異なる方法で前記中間的なインターリービング規則を処理することによって得られるインターリービング規則かを使用するようされていることを特徴とする復号器（３００）。
【請求項１２】
入力符号語を復号し、この入力符号語よりもビット数が少ない出力情報語を生成するための復号方法であって、
前記入力符号語を各セグメントがいくつかの情報ビットおよび冗長ビットを有する複数の順序付けされたセグメントに分割するステップと、
第１のインターリービング規則を用いて前記複数のセグメントの情報ビットをインターリーブして第１のインターリーブバージョン情報ビットを得て、第２のインターリービング規則を用いて前記複数のセグメントの情報ビットをインターリーブして第２のインターリーブバージョン情報ビットを得るステップであって、前記第１のインターリービング規則を所定数の一連の中間的なサブステップを実行することによって得られる所定のインターリービング規則として生成するように設計されたステップと、
前記情報ビット、前記第１のインターリーブバージョン情報ビット、前記第２のインターリーブバージョン情報ビット、および、前記冗長ビットに基づいて前記出力情報語を計算するステップと
から成り、前記複数のセグメントの情報ビットをインターリーブするステップは、前記第２のインターリービング規則として、前記所定数の一連の中間的なサブステップのその所定数より省略されたサブステップの数だけ少ない数のサブステップを実行することによって得られる中間的なインターリービング規則か、前記省略された数のサブステップとは異なる方法で前記中間的なインターリービング規則を処理することによって得られるインターリービング規則かを使用するようされていることを特徴とする復号方法。
【請求項１３】
コンピュータ上で走らせたときに、当該コンピュータが請求項１２に記載された方法を実行することができるようにするためのプログラムコードを有するコンピュータプログラム。
【誤訳訂正２】
【訂正対象書類名】明細書
【訂正対象項目名】００４１
【訂正方法】変更
【訂正の内容】
【００４１】
図２は所定のインターリービング規則のブロック図である。所定のインターリービング規則は、第１のステップ２００、第２のステップ２１０、あるステップ数の中間ステップ、および最後のステップ２２０とを有する。これらのステップの系列は第１のインターリービング規則２３０をもたらし、この規則は例えば、入力情報符号語のインデックスをそのインターリーブ版入力情報符号語のインデックスに割り当てる行列の形で与えることが可能である。図２は第２のインターリービング規則２４０の決定も更に示している。この第２のインターリービング規則は例えば、第１のインターリービング規則２３０を導出するプロセスから第１のステップ２００後の中間結果を採取し、続いてオプショナルな処理２５０を実行することによって得られる。オプショナルな処理２５０は、中間的なインターリービング行列の転置、行方向もしくは列方向の読み出しを含むことができる。ここでの読み出しはランダムであることが可能である。つまり、行または列をランダムな順序で読み出しすることが可能である。図２に示した例は一例として第１のステップ２００後の中間結果を採取する。一般には、本発明の実施形態は、所定のインターリービング規則から任意の中間ステップを採取することができる。
【誤訳訂正３】
【訂正対象書類名】明細書
【訂正対象項目名】００６６
【訂正方法】変更
【訂正の内容】
【００６６】
１００  符号器
１１０  セグメンタ
１２０  ジグザグ符号器
１３０  インターリーバ
１４０  符号語コンストラクタ
２００  第１のステップ
２１０  第２のステップ
２２０  最後のステップ
２３０  第１のインターリービング規則
２４０  第２のインターリービング規則
２５０  オプショナルな処理
３００  復号器
３１０  セグメンタ
３２０  インターリーバ
３３０  ジグザグ復号器
【誤訳訂正４】
【訂正対象書類名】図面
【訂正対象項目名】図２
【訂正方法】変更
【訂正の内容】
【図２】
2008136212.tif 000001