【手続補正書】
【提出日】平成20年8月22日(2008.8.22)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
Ｙ（ｋ）＝Ｘ（Ｉ（ｊ）（ｋ））であるようなインターリーブ規則Ｉ（ｊ）（ｋ）によって決定された順序にしたがって、デジタル出力データＹで構成された出力シーケンスに、デジタル入力データＸを位置づけるために、変数ｋ＝｛０，．．．，Ｋ−１｝でインデックス付けされたデジタル・データに対して、インデックスｊについてのＮ回（Ｎは１以上）の繰り返し（ｉｔｅｒａｔｉｏｎ）によってサイズＫのブロック・インターリーブを行う方法（１）であり、該方法は、
−中間値Ｉ０（ｊ）（ｋ）を計算する第一の過程（２）と、
−出力値Ｉ（ｊ）（ｋ）を計算する第二の過程（３）とを含み、
中間値Ｉ０（ｊ）（ｋ）とは、一回目の繰り返しｊ＝１については、入力インデックスｋに対して適用される（ａ＝ｂ＝ｋ）、二つの変数ａおよびｂを有する、Ｋを法とする第一の代数関数ｆ０（ａ、ｂ）の計算結果であり、ここで、前記第一の代数関数ｆ０（ａ、ｂ）はｆ０（ａ、ｂ）＝［−ａ−ｐｂ］Ｋとなるものであって、つまり一回目の繰り返しの結果である中間値についてはＩ０（１）（ｋ）＝［−ｋ−ｐｋ］Ｋとなり、
一方、続く各繰り返しｊ（ｊ＝２〜Ｎ）については、入力インデックスｋと、先行する繰り返しのときに得られた出力値Ｉ（ｊ−１）（ｋ）とに対して適用される同一の代数関数ｆ０（ａ、ｂ）の計算結果であり、つまり、続く各繰り返しｊ（ｊ＝２〜Ｎ）についてはＩ０（ｊ）（ｋ）＝［−ｋ−ｐ×Ｉ（ｊ−１）（ｋ）］Ｋとなるようなものであり、
出力値Ｉ（ｊ）（ｋ）とは、所与の繰り返しｊについて、入力インデックスｋと、同一の繰り返しｊのときに計算された中間値Ｉ０（ｊ）（ｋ）とに対して適用される（ａ＝ｋ、ｂ＝Ｉ０（ｊ）（ｋ））、二つの変数ａおよびｂを有する、Ｋを法とする第二の代数関数ｆ１（ａ、ｂ）の計算結果であり、ここで、前記第二の代数関数ｆ１（ａ、ｂ）はｆ１（ａ、ｂ）＝［αｐ＋ａ＋ｑｐｂ］Ｋとなるものであって、つまり各繰り返しｊの結果である出力値Ｉ（ｊ）（ｋ）についてはＩ（ｊ）（ｋ）＝［αｐ＋ｋ＋ｑ×ｐ×Ｉ０（ｊ）（ｋ）］Ｋとなる（ここでｑは自然数のパラメータであり、［Ｘ］ＫはＫを法とするＸ（Ｘ  ｍｏｄｕｌｏ  Ｋ）を意味する）ことを特徴とする、サイズＫのブロック・インターリーブ方法。
【請求項２】
変数ｋ＝｛０，．．．，Ｋ−１｝でインデックス付けされたデジタル・データに対して、
インデックスｊについてのＮ回（Ｎは１以上）の繰り返し（ｉｔｅｒａｔｉｏｎ）によってサイズＫのブロック・インターリーブを行う方法（１）であり、
ｐ及びｑは決定されたパラメータであり、αは、０からＫ／ｐの間で変化する自然数であるとして、
決定された規則Ｉ（ｋ）：
Ｉ（１）（ｋ）＝［αｐ＋ｋ＋ｐ×ｑ×［−ｋ−ｋ×ｐ］Ｋ］Ｋ
Ｉ（ｊ）（ｋ）＝［αｐ＋ｋ＋ｐ×ｑ×［−ｋ−ｐ×Ｉ（ｊ−１）（ｋ）］Ｋ］Ｋ
に従って、デジタル・データのブロックをインターリーブする、ブロック・インターリーブ方法（１）。
【請求項３】
αがＫ／ｐ−１に等しいことを特徴とする、請求項１または２に記載のブロック・インターリーブ方法（１）。
【請求項４】
ｐが保持すべきパタンのサイズによって決まるものであり、該保持すべきパタンのサイズは外部の制約によって決定されるものであることを特徴とする、請求項１〜請求項３のいずれか一つに記載の、Ｎ回の繰り返しによるサイズＫのブロック・インターリーブ方法（１）。
【請求項５】
外部の制約が、ビットからシンボルへの符号化から生じるデータシンボル内におけるビットの配分（ｒｅｐａｒｔｉｔｉｏｎ）を考慮に入れている、請求項４に記載の、Ｎ回の繰り返しによるサイズＫのブロック・インターリーブ方法（１）。
【請求項６】
さらに、所与の繰り返しｊについて、インターリーブ後に、ｓ−１データ分だけ隔てられた二つのデジタル入力データ、Ｘ（ｋ）とＸ（ｋ＋ｓ）の間における差を計算する過程を含み、この差が、反復的に計算される関係式Ｐｊ，ｓ（ｋ）＝Ｉ（ｊ）（ｋ＋ｓ）−Ｉ（ｊ）（ｋ）＝［ｓ−ｑ×ｐ×（ｓ＋ｐ×Ｐｊ−１，ｓ（ｋ））］Ｋによって与えられ、ここでｓはＫ未満であり、Ｐ１，ｓ（ｋ）＝［ｓ−ｑ×ｐ×ｓ（１＋ｐ）］Ｋであり、ｑは自然数のパラメータ、［Ｘ］ＫはＫを法とするＸ（Ｘ  ｍｏｄｕｌｏ  Ｋ）を意味する、請求項１〜請求項５のいずれか一つに記載の、Ｎ回の繰り返しによるサイズＫのブロック・インターリーブ方法（１）。
【請求項７】
インターリービング分散（ｄｉｓｐｅｒｓｉｏｎ）値ΔｅｆｆＩ（ｊ）（ｓ）が、１以上である、少なくとも一つの所定のｓの値について、関係式ΔｅｆｆＩ（ｊ）（ｓ）＝Ｍｉｎ｛｜Ｐｊ，ｓ（ｋ）｜，Ｋ−｜Ｐｊ，ｓ（ｋ）｜｝を用いた差Ｐｊ，ｓ（ｋ）＝Ｉ（ｊ）（ｋ＋ｓ）−Ｉ（ｊ）（ｋ）から決定され、選択された繰り返しｊが、この繰り返しｊの結果、各インターリービング分散ΔｅｆｆＩ（ｊ）（ｓ）が所定の値以上となるようなものである、請求項６に記載の、Ｎ回の繰り返しによるサイズＫのブロック・インターリーブ方法（１）。
【請求項８】
変数ｋ＝｛０，．．．，Ｋ−１｝でインデックス付けされたデジタル・データに、インデックスｊについてのＮ回（Ｎは１以上）の繰り返し（ｉｔｅｒａｔｉｏｎ）によってサイズＫのブロック・インターリーブを行う装置（４）であり、前記装置（４）が、二つの入力と一つの出力を備えたＮ個の基本セルＩ（５１、５２、５３、５ｊ）を備え、各基本セルＩ（５１、５２、５３、５ｊ）が、それぞれ二つの入力と一つの出力を具備した二つの単位セルＩ０とＩ１から形成されているような基本セルであり、基本セルＩ（５１、５２、５３、５ｊ）の出力が単位セルＩ１の出力に対応し、基本セルＩ（５１、５２、５３、５ｊ）の二つの入力が単位セルＩ０の二つの入力に対応し、単位セルＩ０の出力が単位セルＩ１の第一の入力に対応し、単位セルＩ１の第二の入力が、基本セルＩ（５１、５２、５３、５ｊ）の第一の入力に対応する単位セルＩ０の第一の入力に接続されていることと、
第一の基本セルＩ（５１）の二つの入力が互いに接続され、インデックスｋに対応していることと、
各基本セルＩの出力が、次の繰り返しの基本セルＩの第二の入力に接続されていることと、
基本セルＩ（５１、５２、５３、５ｊ）の第一の入力が互いに接続されていることを特徴とする、インデックスｊについてのＮ回（Ｎは１以上）の繰り返しによってサイズＫのブロック・インターリーブを行う装置（４）。
【請求項９】
各単位セルＩ０とＩ１のそれぞれが、二つの変数ａおよびｂを有する、Ｋを法とする代数関数の計算手段を備え、該変数がそれぞれ、単位セルＩ０とＩ１の入力のそれぞれに対応している、請求項８に記載の、インデックスｊについてのＮ回の繰り返しによるサイズＫのブロック・インターリーブ装置（４）。
【請求項１０】
変数ｋ＝｛０，．．．，Ｋ−１｝でインデックス付けされたデジタル・データに対して、インデックスｊについてのＮ回（Ｎは１以上）の繰り返し（ｉｔｅｒａｔｉｏｎ）によってブロックサイズＫのブロック・インターリーブを行う装置（４）であり、
ｐ及びｑは決定されたパラメータであり、αは、０からＫ／ｐの間で変化する自然数であるとして、
決定された規則Ｉ（ｋ）：
Ｉ（１）（ｋ）＝［αｐ＋ｋ＋ｐ×ｑ×［−ｋ−ｋ×ｐ］Ｋ］Ｋ
Ｉ（ｊ）（ｋ）＝［αｐ＋ｋ＋ｐ×ｑ×［−ｋ−ｐ×Ｉ（ｊ−１）（ｋ）］Ｋ］Ｋ
に従って、デジタル・データのブロックをインターリーブする手段を備えることを特徴とする、ブロックサイズＫのブロック・インターリーブを行う装置（４）
【請求項１１】
所与のインターリービング分散について決定されたパラメータｐおよびｑを伴う、決定されたインターリーブ規則Ｉ（ｋ）を用いて、ｋ＝｛０，．．．，Ｋ−１｝である変数ｋでインデックス付けされたＫ個のデジタル入力データのブロックに対してインターリーブを行うための、ブロックサイズＫのブロック・インターリーブを行う装置（４）であって、
該装置は、ｊでインデックス付けされた基本セルＩのJ回の繰り返し（ｉｔｅｒａｔｉｏｎ）を伴うターボ構造から成り、
該基本セルIのそれぞれは二つの単位セルＩ０、Ｉ１の基本ターボ構造で構成され、
該単位セルＩ０、Ｉ１は、第一回目の繰返しにおいては両方の引数がｋに等しいという初期条件を有する、Ｋを法とする第一の代数関数ｆ０であるＩ０（ｊ）（ｋ）＝ｆ０（ｋ，Ｉ（ｊ−１）（ｋ））＝［−ｋ−ｐＩ（ｊ−１）（ｋ）］Ｋと、Ｋを法とする第二の代数関数ｆ１であるＩ１（ｊ）（ｋ）＝ｆ１（ｋ，Ｉ０（ｊ）（ｋ））＝［Ｋ−ｐ＋ｋ＋ｑ×ｐ×ｋ２］Ｋをそれぞれ計算するのに適した計算手段を含み、
前記インターリーブ規則Ｉ（ｋ）がＪ番目の基本セルの出力である、即ち、Ｉ（ｋ）＝Ｉ（ｊ）（ｋ）＝Ｉ１（ｊ）（ｋ）であることを特徴とする、ブロックサイズＫのブロック・インターリーブを行う装置。
【請求項１２】
Ｙ（ｋ）＝Ｘ（Ｉ（ｊ）（ｋ））であるようなインターリーブ規則Ｉ（ｊ）（ｋ）によって決定された順序にしたがって、デジタル出力データＹで構成された出力シーケンスに、デジタル入力データＸを位置づけるために、変数ｋ＝｛０，．．．，Ｋ−１｝でインデックス付けされたデジタル・データに対して、インデックスｊについてのＮ回（Ｎは１以上）の繰り返しによってサイズＫのブロック・インターリーブを行う電子装置（４）で用いるためのデジタル信号であり、
−中間値Ｉ０（ｊ）（ｋ）を計算する第一の過程（２）であり、この中間値Ｉ０（ｊ）（ｋ）とは、一回目の繰り返しｊ＝１については、入力インデックスｋに対して適用される（ａ＝ｂ＝ｋ）、二つの変数ａおよびｂを有する、Ｋを法とする第一の代数関数ｆ０（ａ、ｂ）の計算結果であり、続く各繰り返しｊ（ｊ＝２〜Ｎ）については、入力インデックスｋと、先行する繰り返しのときに得られた出力値Ｉ（ｊ−１）（ｋ）とに対して適用される同一の代数関数ｆ０（ａ、ｂ）の計算結果であるような、中間値Ｉ０（ｊ）（ｋ）を計算する第一の過程と、
−出力値Ｉ（ｊ）（ｋ）を計算する第二の過程（３）であり、この出力値Ｉ（ｊ）（ｋ）とは、所与の繰り返しｊについて、入力インデックスｋと、同一の繰り返しｊのときに計算された中間値Ｉ０（ｊ）（ｋ）とに対して適用される（ａ＝ｋ、ｂ＝Ｉ０（ｊ）（ｋ））、二つの変数ａおよびｂを有する、Ｋを法とする第二の代数関数ｆ１（ａ、ｂ）の計算結果であるような、出力値Ｉ（ｊ）（ｋ）を計算する第二の過程、
を電子装置（４）で実行するためのコードを含んでいるデジタル信号であって、
第一の代数関数ｆ０（ａ、ｂ）と第二の代数関数ｆ１（ａ、ｂ）が互いに関連づけられていることで、各繰り返しｊにおいて、インターリーブされたデータの位置インデックスと、インターリーブされたシーケンス内での該データのランクとの間の差が、０からＫ／ｐまで変動しうる自然数のパラメータαと中間値の倍数との和と、保持すべきパタンのサイズによって決まるパラメータｐとのＫを法とする積となるようになっている、デジタル信号。
【請求項１３】
プログラムの命令を備えた情報媒体であり、前記プログラムが電子装置（４）に搭載され、該電子装置（４）内で実行されるときに、請求項１〜請求項７のいずれか一つに記載の、変数ｋ＝｛０，．．．，Ｋ−１｝によってインデックス付けされたデジタル・データに、インデックスｊについてのＮ回（Ｎは１以上）の繰り返しによってサイズＫのブロック・インターリーブを行う方法（１）を実施するために適合化されている、プログラムの命令を備えた情報媒体。