【手続補正書】
【提出日】平成19年12月20日(2007.12.20)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
元の２進データ系列（u）を符号化する方法であって、
第１のパディング２進データ系列（p1）により補填された前記元の２進データ系列（u）が第１の除数多項式（g1）で割り切れるように選択された第１のパディング２進データ系列（p1）によって、前記元の２進データ系列（u）を補填する少なくとも１回のパディング処理を実行する第１のパディング処理工程と、
前記第１のパディング２進データ系列（p1）により補填された前記第１の２進データ系列（u）を前記第１の除数多項式（g1）を使用する符号化技法によって符号化する少なくとも１回の再帰畳込み符号化処理を実行する第１の再帰畳込み符号化処理工程と、
前記元の２進データ系列（u）の２進データをインタリーブ系列（u*）を得るように特定の置換によって置換する少なくとも１回のインタリーブ動作を実行するインタリーブ工程と、
第２のパディング２進データ系列（p2）により補填された前記インタリーブ系列（u*）が第２の除数多項式（g2）により割り切れるように選択された当該第２のパディング２進データ系列（p2）で前記インタリーブ系列（u*）を補填する、少なくとも１回のパディング処理を実行する第２のパディング処理工程と、
前記第２のパディング２進データ系列（p2）により補填された前記インタリーブ系列（u*）を第２の除数多項式（g2）を使用する符号化技法によって符号化する、少なくとも１回の再帰畳込み符号化処理を実行する第２の再帰畳込み符号化処理工程とを備え、
前記特定の置換は、前記第１の除数多項式（g1）が多項式xNO＋１を割り切るような最小の整数をNOとし、且つ正の整数をMとするとき、前記元の２進データ系列（u）の２進データがNO列、M行の配列に行ごとに書き込まれ且つ読み取られるような表現において、生成多項式が前記第１の除数多項式（g1）である長さNOの巡回符号を、生成多項式が前記第２の除数多項式（g2）である巡回符号に変換し、前記元の２進データ系列（u）を表現する配列のNO個の列を互いに置換する列間置換と、それぞれが前記配列中の１つの列の中における記号の置換である任意の数の列内基本置換との合成である
ことを特徴とする符号化方法。
【請求項２】
前記第２のパディング２進データ系列（p2）の２進データは、前記第１のパディング２進データ系列（p1）の２進データの知識からのみ決定されることを特徴とする請求項１に記載の符号化方法。
【請求項３】
前記第２のパディング２進データ系列（p2）の２進データは、前記第１のパディング２進データ系列（p1）の関数として前記第２のパディング２進データ系列（p2）を表すあらかじめ作成された変換テーブルから決定されることを特徴とする請求項２に記載の符号化方法。
【請求項４】
前記第２のパディング２進データ系列（p2）の２進データは、前記第１のパディング２進データ系列（p1）の２進データの関数として決定されることを特徴とする請求項２に記載の符号化方法。
【請求項５】
前記第２のパディング処理工程において、前記第１の除数多項式（g2）の次数に等しいデータ数を有する前記第１のパディング２進データ系列（p1）から前記第２のパディング２進データ系列（p2）を構成するために、
NOに等しい長さの系列を得るように、前記第１のパディング２進データ系列（p1）を０で補填し、
第１のインタリーブパディング系列（p”1）を得るように、前記列間置換によって前記第1のパディング２進データ系列（p1）の２進データを置換し、
前記第２の除数多項式（g2）による前記第１のインタリーブパディング系列（p”1）の多項式除算の余りを判定し、且つ
前記余りを前記第２のパディング２進データ系列（p2）として選択することを特徴とする請求項１乃至４のいずれか１項に記載の符号化方法。
【請求項６】
前記第１の除数多項式（g1）と前記第２の除数多項式（g2）は同一であることを特徴とする請求項１乃至５のいずれか１項に記載の符号化方法。
【請求項７】
前記列間置換は恒等式置換であり、前記前記第２のパディング２進データ系列（p2）は前記第１のパディング２進データ系列（p1）と等しいものとして判定されることを特徴とする請求項６記載の符号化方法。
【請求項８】
前記第１及び第２のパディング２進データ系列（p1、p2）の少なくとも一方はパンクチュアされることを特徴とする請求項１乃至７のいずれか１項に記載の符号化方法。
【請求項９】
前記第１及び第２のパディング２進データ系列（p1、p2）の少なくとも一方は、符号化系列が当該パディング２進データ系列の全てを表現したままである部分を含むようにパンクチュアされることを特徴とする請求項８記載の符号化方法。
【請求項１０】
前記第１のパディング２進データ系列（p1）はその全体がパンクチュアされることを特徴とする請求項８又は９記載の符号化方法。
【請求項１１】
前記第２のパディング２進データ系列（p2）はその全体がパンクチュアされることを特徴とする請求項８又は９記載の符号化方法。
【請求項１２】
第１のパディング２進データ系列（p1）により補填された元の２進データ系列（u）が第１の除数多項式（g1）で割り切れるように選択された第１のパディング２進データ系列（p1）によって、当該元の２進データ系列（u）を補填する第１のパディング手段と、
前記第１のパディング２進データ系列（p1）により補填された前記元の２進データ系列（u）を前記第１の除数多項式（g1）を使用する符号化技法によって符号化する第１の再帰畳込み符号化手段と、
前記元の２進データ系列（u）の２進データをインタリーブ系列（u*）を得るように特定の置換によって置換する少なくとも第１のインタリーブ手段と、
第２のパディング２進データ系列（p2）により補填された前記インタリーブ系列（u*）が前記第２の除数多項式（g2）により割り切れるように選択された第２のパディング２進データ系列（p2）で前記インタリーブ系列（u*）を補填する第２のパディング手段と、
前記第２のパディング２進データ系列（p2）により補填された前記インタリーブ系列（u*）を前記第２の除数多項式（g2）を使用する符号化技法によって符号化する第２の再帰畳込み符号化手段とを備え、
前記特定の置換は、前記第１の除数多項式（g1）が多項式xNO＋１を割り切るような最小の整数をNOとし、且つ正の整数をMとするとき、前記元の２進データ系列（u）の２進データがNO列、M行の配列に行ごとに書き込まれ且つ読み取られるような表現において、生成多項式が前記第１の除数多項式（g1）である長さNOの巡回符号を、生成多項式が前記第２の除数多項式（g2）である巡回符号に変換し、前記元の２進データ系列（u）を表現する配列のNO個の列を互いに置換する列間置換と、それぞれが前記配列中の１つの列の中における記号の置換である任意の数の列内基本置換との合成である
ことを特徴とする符号化装置。
【請求項１３】
請求項１乃至１１のいずれか１項に記載の符号化方法によって前記元の２進データ系列（u）を符号化して得られた元の記号系列を復号することを特徴とする復号方法。
【請求項１４】
ソフト入力ソフト出力復号動作を実現することを特徴とする請求項１３に記載の復号方法。
【請求項１５】
前記元の記号系列の第１の部分系列を第１の除数多項式（g1（x））を使用する復号技法によって復号し、且つ第１及び第２のパディング２進データ系列（p1、p2）の関数である第１の２進データ系列（p'1）を考慮して、再帰畳込み符号を復号する少なくとも１回の第１の基本動作を繰り返し実行することを特徴とする請求項１３又は１４に記載の復号方法。
【請求項１６】
前記第１の２進データ系列（p'1）は、前記第１及び第２のパディング２進データ系列（p1、p2）の関数として第１の２進データ系列（p'1）を表すあらかじめ確立された恒等式の系から決定されることを特徴とする請求項１５記載の復号方法。
【請求項１７】
前記第１の２進データ系列（p'1）は、第１及び第２のパディング２進データ系列（p1、p2）の関数として第１の２進データ系列（p'1）を与え、且つ確立された恒等式の系から決定されることを特徴とする請求項１５に記載の復号方法。
【請求項１８】
前記元の記号系列の第１の部分系列を第２の除数多項式（g2（x））を使用する復号技法によって復号し、且つ第１及び第２のパディング２進データ系列（p1、p2）の関数である第２の２進データ系列（p'2）を考慮に入れて、再帰畳込み符号を復号する少なくとも１回の第２の基本動作を更に繰り返し実行することを特徴とする請求項１３乃至１７のいずれか１項に記載の復号方法。
【請求項１９】
前記第２の２進データ系列（p'2）は、第１及び第２のパディング２進データ系列（p1、p2）の関数として第２の２進データ系列（p'2）を表すあらかじめ確立された方程式系から決定されることを特徴とする請求項１８に記載の復号方法。
【請求項２０】
前記第２の２進データ系列（p'2）は、第１及び第２のパディング２進データ系列（p1、p2）の関数として第２の２進データ系列（p'2）を与え、且つ確立された恒等式の系から決定されることを特徴とする請求項１８に記載の復号方法。
【請求項２１】
元の系列を表現する系列をインタリーブする少なくとも１回のインタリーブ動作を更に繰り返し実行し、
前記第１の基本復号動作中、少なくとも１つの第１の付帯情報系列（wp1'）を判定し、
前記インタリーブ動作と並行して、第２の基本復号動作中に考慮に入れられる第１のアプリオリ情報系列（wp2）を前記第１の付帯情報系列（wp1'）の関数として計算する第１の計算動作を実行することを特徴とする請求項１８に記載の復号方法。
【請求項２２】
第１のアプリオリ情報系列（wp2）は、第１の付帯情報系列（wp1'）の関数として第１のアプリオリ情報系列（wp2）を与えるあらかじめ確立された恒等式の系から判定されることを特徴とする請求項２１記載の復号方法。
【請求項２３】
第１のアプリオリ情報系列（wp2）は、第１の付帯情報系列（wp1'）の関数として第１のアプリオリ情報系列（wp2）を与える瞬時に確立された恒等式の系から判定されることを特徴とする請求項２１記載の復号方法。
【請求項２４】
元のインタリーブ系列を表現する系列をデインタリーブする少なくとも１回のデインタリーブ動作を更に繰り返し実行し、
前記第２の基本復号動作中、少なくとも１つの第２の付帯情報系列（wp2'）を判定し、
前記デインタリーブ動作と並行して、前記第１の基本復号動作中に考慮に入れられる第２のアプリオリ情報系列（wp1）を前記第２の付帯情報系列（wp2'）の関数として計算する第２の計算動作を実行することを特徴とする請求項１８乃至２３のいずれか１項に記載の復号方法。
【請求項２５】
前記第２のアプリオリ情報系列（wp1）は、第２の付帯情報系列（wp2'）の関数として第２のアプリオリ情報系列（wp1）を与えるあらかじめ確立された方程式系から判定されることを特徴とする請求項２４に記載の復号方法。
【請求項２６】
前記第２のアプリオリ情報系列（wp1）は、第２の付帯情報系列（wp2'）の関数として第２のアプリオリ情報系列（wp1）を与える確立された恒等式の系から決定されることを特徴とする請求項２４に記載の復号方法。
【請求項２７】
前記第１のパディング２進データ系列（p1）は符号化の時点で完全にパンクチュアされており、前記第２の基本復号動作中に考慮に入れられる前記第２の２進データ系列（p'2）は前記第２のパディング２進データ系列（p2）と同一であることを特徴とする請求項１８乃至２６のいずれか１項に記載の復号方法。
【請求項２８】
前記第２のパディング２進データ系列（p2）は符号化の時点で完全にパンクチュアされており、前記第１の基本復号動作中に考慮に入れられる第１の２進データ系列（p'1）は第１のパディング２進データ系列（p1）と同一であることを特徴とする請求項１５乃至２７のいずれか１項に記載の復号方法。
【請求項２９】
請求項１２に記載の符号化装置によって前記元の２進データ系列（u）を符号化して得られた元の記号系列を復号する復号手段を有することを特徴とする復号装置。
【請求項３０】
コンピュータにより読み取り可能な情報記憶媒体であって、請求項１乃至１１のいずれか１項に記載の符号化方法をコンピュータに実行させるコンピュータプログラムを記憶したことを特徴とする情報記憶媒体。
【請求項３１】
コンピュータにより読み取り可能な情報記憶媒体であって、請求項１３乃至２８のいずれか１項に記載の復号方法をコンピュータに実行させるコンピュータプログラムを記憶したことを特徴とする情報記憶媒体。