【手続補正書】
【提出日】平成17年12月28日(2005.12.28)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
２以上の整数M1と、物理量を表す二値データからなるＫ（Ｋは１以上）個のシーケンスai (i=1, ... ,K)とに基づく符号化方法であって、
K×M1個の置換シーケンスaij*, (i = 1,... ,K; j = 1, ... ,M1)を生成する第１の生成工程と、
多項式表記がΣfij(x) cij(x) (j=1, ... ,M1)に等しいM1個の冗長シーケンスを生成する第２の生成工程とを有し、
前記シーケンスaiの各々は、多項式xN0−1が多項式gi(x)の各々によって割り切れるような最小の整数N0と整数Ｍとの積に等しい個数の二値データを含み、多項式表記ai(x)が多項式gi(x)で割り切れるものであり、
前記置換シーケンスaij*の各々は、対応するシーケンスaiを置換することによって得られ、該置換は、各シーケンスaiの二値データをN0列M行のテーブルに行毎に書き込んだ表現における任意回数の基本置換の結果であり、
前記基本置換の各々は、前記テーブルのN0個の列に作用して、gi(x)を生成多項式とする長さN0の巡回符号を、gij(x)を生成多項式とする同等な巡回符号に変換する置換か、あるいは、前記テーブルのある列内のシンボルの置換かのいずれかであり、
前記置換シーケンスaij*は、多項式表記aij*(x)が多項式の積cij(x)gij(x)で表わすことができ、少なくとも１つの置換シーケンスaij*は対応するシーケンスaiとは異なるものであり、
前記多項式fij(x)の各々の次数は、同一のインデックスｉとｊを有するgij(x)の次数以下であることを特徴とする符号化方法。
【請求項２】
前記置換シーケンスaij*はモジュロ (xn+1)のaij*(x)=ai*(xeij)に等しい多項式表現を有し、ここで、ｎは前記整数Mと前記整数N0との積であり、eijはnと素である素数であり、cijはaij*(x)をgij(x)で除したときの商であり、多項式gij(x)は、モジュロ(xN0−1)多項式gi(xeij)を含む長さN0の最小の巡回符号の生成多項式であることを特徴とする請求項１に記載の符号化方法。
【請求項３】
前記第１の生成工程において、前記指数eijの全ての値は前記インデックスｊと同じ値を有することを特徴とする請求項１に記載の符号化方法。
【請求項４】
前記第１の生成工程において、前記指数eijの全ての値は２の冪数に等しいことを特徴とする請求項２または３に記載の符号化方法。
【請求項５】
シーケンス{ai}を送出し、その一方他のシーケンスのデータのサブセットを送出することを特徴とする請求項１乃至４のいずれかに記載の符号化方法。
【請求項６】
２以上の整数M1と、物理量を表す二値データからなるＫ（Ｋは１以上）個のシーケンスai (i=1, ... ,K)とに基づく符号化装置であって、
K×M1個の置換シーケンスaij*, (i = 1,... ,K; j = 1, ... ,M1)を生成する第１の生成手段と、
多項式表記がΣfij(x) cij(x) (j=1, ... ,M1)に等しいM1個の冗長シーケンスを生成する第２の生成手段とを有し、
前記シーケンスaiの各々は、多項式xN0−1が多項式gi(x)の各々によって割り切れるような最小の整数N0と整数Ｍとの積に等しい個数の二値データを含み、多項式表記ai(x)が多項式gi(x)で割り切れるものであり、
前記置換シーケンスaij*の各々は、対応するシーケンスaiを置換することによって得られ、該置換は、各シーケンスaiの二値データをN0列M行のテーブルに行毎に書き込んだ表現における任意回数の基本置換の結果であり、
前記基本置換の各々は、前記テーブルのN0個の列に作用して、gi(x)を生成多項式とする長さN0の巡回符号を、gij(x)を生成多項式とする同等な巡回符号に変換する置換か、あるいは、前記テーブルのある列内のシンボルの置換かのいずれかであり、
前記置換シーケンスaij*は、多項式表記aij*(x)が多項式の積cij(x)gij(x)で表わすことができ、少なくとも１つの置換シーケンスaij*は対応するシーケンスaiとは異なるものであり、
前記多項式fij(x)の各々の次数は、同一のインデックスｉとｊを有するgij(x)の次数以下であることを特徴とする符号化装置。
【請求項７】
２以上の整数M1と、物理量を表す二値データからなるＫ（Ｋは１以上）個のシーケンスai (i=1, ... ,K)とに基づく復号化方法であって、
除数多項式gij(x)を用いてＫ個のシンボルシーケンスの並列ターボ復号化を行う復号化工程と、
前記シーケンスaiの各々について、M1個の置換操作を行う置換工程とを有し、
前記シーケンスaiの各々は、多項式xN0−1が多項式gi(x)の各々によって割り切れるような最小の整数N0と整数Ｍとの積に等しい個数の二値データを含み、多項式表記ai(x)が多項式gi(x)で割り切れるものであり、
前記M1個の置換操作は、少なくとも２つは同一ではなく、各置換は、各シーケンスaiの二値データをN0列M行のテーブルに行毎に書き込んだ表現における任意回数の基本置換の結果であり、
前記基本置換の各々は、前記テーブルのN0個の列に作用して、gi(x)を生成多項式とする長さN0の巡回符号を、gij(x)を生成多項式とする同等な巡回符号に変換する置換か、あるいは、前記テーブルのある列内のシンボルの置換かのいずれかであることを特徴とする復号化方法。
【請求項８】
前記並列ターボ復号化の操作は、K×M1個の置換シーケンスaij*, (i = 1, ... ,K; j = 1, ... ,M1)を生成するという置換操作を有し、各シーケンスaij*はモジュロ (xn+1)のaij*(x)=ai*(xeij)に等しい多項式表現を有し、ここで、ｎは前記整数Mと前記整数N0との積であり、eijはnと素である素数であり、cijはaij*(x)をgij(x)で除したときの商であり、多項式gij(x)は、モジュロ(xN0−1)多項式gi(xeij)を含む長さN0の最小の巡回符号の生成多項式であり、少なくとも１つの置換シーケンスaij*は対応するaiとは異なることを特徴とする請求項７に記載の復号化方法。
【請求項９】
前記置換操作において、前記指数eijの全ての値は前記インデックスｊと同じ値を有することを特徴とする請求項８に記載の復号化方法。
【請求項１０】
前記置換操作において、前記指数eijの全ての値は２の冪数に等しいことを特徴とする請求項８または９に記載の復号化方法。
【請求項１１】
シーケンス{ai}を送出し、その一方他のシーケンスのデータのサブセットを送出することを特徴とする請求項７乃至１０のいずれかに記載の復号化方法。
【請求項１２】
２以上の整数M1と、物理量を表す二値データからなるＫ（Ｋは１以上）個のシーケンスai (i=1, ... ,K)とに基づく置換方法であって、
K×M1個の置換シーケンスaij*, (i = 1,... ,K; j = 1, ... ,M1)を生成する第１の生成工程と、
多項式表記がΣfij(x) cij(x) (j=1, ... ,M1)に等しいM1個の冗長シーケンスを生成する第２の生成工程とを有し、
前記シーケンスaiの各々は、多項式xN0−1が多項式gi(x)の各々によって割り切れるような最小の整数N0と整数Ｍとの積に等しい個数の二値データを含み、多項式表記ai(x)が多項式gi(x)で割り切れるものであり、
前記置換シーケンスaij*の各々は、対応するシーケンスaiを置換することによって得られ、該置換は、各シーケンスaiの二値データをN0列M行のテーブルに行毎に書き込んだ表現における任意回数の基本置換の結果であり、
前記基本置換の各々は、前記テーブルのN0個の列に作用して、gi(x)を生成多項式とする長さN0の巡回符号を、gij(x)を生成多項式とする同等な巡回符号に変換する置換か、あるいは、前記テーブルのある列内のシンボルの置換かのいずれかであり、
前記置換シーケンスaij*は、多項式表記aij*(x)が多項式の積cij(x)gij(x)で表わすことができ、少なくとも１つの置換シーケンスaij*は対応するシーケンスaiとは異なるものであり、
前記多項式fij(x)の各々の次数は、同一のインデックスｉとｊを有するgij(x)の次数以下であることを特徴とする置換方法。
【請求項１３】
物理量を表す二値データからなり、除数多項式g(x)により割り切れる多項式a(x)により表現されるシーケンス{a}を、前記多項式g(x)により割り切れる多項式a*(x)により表現される置換シーケンス{a*}に置換する置換方法であって、
ある置換集合の少なくとも１つの置換処理を実行する置換工程を有し、
前記置換集合は、前記シーケンス{a}の二値データがN0列M行のテーブル内に配列されるように表現すると、長さN0で生成多項式g(x)を有するような二値巡回符号の自己同型写像において、前記テーブルのN0個の列の少なくとも２列を互いに置き換える置換処理と、１つの同じ列内の少なくとも２つのデータ項目を互いに置き換える置換処理とを含むことを特徴とする置換方法。
【請求項１４】
前記シーケンス{a}が、多項式xN0−1が多項式gi(x)の各々によって割り切れるような最小の整数N0と整数Ｍとの積に等しい個数の二値データを有することを特徴とする請求項１３に記載の置換方法。
【請求項１５】
前記置換工程が、前記置換処理により得られたシーケンスに対応する多項式を、前記生成多項式で割り切れる多項式に変換するように、前記テーブルの列を更に置き換えることを特徴とする請求項１３に記載の置換方法。
【請求項１６】
前記置換処理は、ｅがモジュロM・N0の２の冪乗であり、Mが奇数の場合に、
a*(x) = a(xe), modulo xM・N0−１
により実行されることを特徴とする請求項１３乃至１５のいずれかに記載の置換方法。
【請求項１７】
２以上の整数M1と、物理量を表す二値データからなるＫ（Ｋは１以上）個のシーケンスai (i=1, ... ,K)とに基づく復号化装置であって、
除数多項式gij(x)を用いてＫ個のシンボルシーケンスの並列ターボ復号化を行う復号化手段と、
前記シーケンスaiの各々について、M1個の置換操作を行う置換手段とを有し、
前記シーケンスaiの各々は、多項式xN0−1が多項式gi(x)の各々によって割り切れるような最小の整数N0と整数Ｍとの積に等しい個数の二値データを含み、多項式表記ai(x)が多項式gi(x)で割り切れるものであり、
前記M1個の置換操作は、少なくとも２つは同一ではなく、各置換は、各シーケンスaiの二値データをN0列M行のテーブルに行毎に書き込んだ表現における任意回数の基本置換の結果であり、
前記基本置換の各々は、前記テーブルのN0個の列に作用して、gi(x)を生成多項式とする長さN0の巡回符号を、gij(x)を生成多項式とする同等な巡回符号に変換する置換か、あるいは、前記テーブルのある列内のシンボルの置換かのいずれかであることを特徴とする復号化装置。
【請求項１８】
２以上の整数M1と、物理量を表す二値データからなるＫ（Ｋは１以上）個のシーケンスai (i=1, ... ,K)とに基づくインターレーサであって、
K×M1個の置換シーケンスaij*, (i = 1,... ,K; j = 1, ... ,M1)を生成する第１の生成手段と、
多項式表記がΣfij(x) cij(x) (j=1, ... ,M1)に等しいM1個の冗長シーケンスを生成する第２の生成手段とを有し、
前記シーケンスaiの各々は、多項式xN0−1が多項式gi(x)の各々によって割り切れるような最小の整数N0と整数Ｍとの積に等しい個数の二値データを含み、多項式表記ai(x)が多項式gi(x)で割り切れるものであり、
前記置換シーケンスaij*の各々は、対応するシーケンスaiを置換することによって得られ、該置換は、各シーケンスaiの二値データをN0列M行のテーブルに行毎に書き込んだ表現における任意回数の基本置換の結果であり、
前記基本置換の各々は、前記テーブルのN0個の列に作用して、gi(x)を生成多項式とする長さN0の巡回符号を、gij(x)を生成多項式とする同等な巡回符号に変換する置換か、あるいは、前記テーブルのある列内のシンボルの置換かのいずれかであり、
前記置換シーケンスaij*は、多項式表記aij*(x)が多項式の積cij(x)gij(x)で表わすことができ、少なくとも１つの置換シーケンスaij*は対応するシーケンスaiとは異なるものであり、
前記多項式fij(x)の各々の次数は、同一のインデックスｉとｊを有するgij(x)の次数以下であることを特徴とするインターレーサ。
【請求項１９】
物理量を表す二値データからなり、除数多項式g(x)により割り切れる多項式a(x)により表現されるシーケンス{a}を、前記多項式g(x)により割り切れる多項式a*(x)により表現される置換シーケンス{a*}に置換するインターレーサであって、
ある置換集合の少なくとも１つの置換処理を実行する置換手段を有し、
前記置換集合は、前記シーケンス{a}の二値データがN0列M行のテーブル内に配列されるように表現すると、長さN0で生成多項式g(x)を有するような二値巡回符号の自己同型写像において、前記テーブルのN0個の列の少なくとも２列を互いに置き換える置換処理と、１つの同じ列内の少なくとも２つのデータ項目を互いに置き換える置換処理とを含むことを特徴とするインターレーサ。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００３５
【補正方法】変更
【補正の内容】
【００３５】
【課題を解決するための手段】
本発明の目的を達成するために、例えば、本発明の符号化方法は以下の構成を備える。
即ち、２以上の整数M1と、物理量を表す二値データからなるＫ（Ｋは１以上）個のシーケンスai (i=1, ... ,K)とに基づく符号化方法であって、
K×M1個の置換シーケンスaij*, (i = 1,... ,K; j = 1, ... ,M1)を生成する第１の生成工程と、
多項式表記がΣfij(x) cij(x) (j=1, ... ,M1)に等しいM1個の冗長シーケンスを生成する第２の生成工程とを有し、
前記シーケンスaiの各々は、多項式xN0−1が多項式gi(x)の各々によって割り切れるような最小の整数N0と整数Ｍとの積に等しい個数の二値データを含み、多項式表記ai(x)が多項式gi(x)で割り切れるものであり、
前記置換シーケンスaij*の各々は、対応するシーケンスaiを置換することによって得られ、該置換は、各シーケンスaiの二値データをN0列M行のテーブルに行毎に書き込んだ表現における任意回数の基本置換の結果であり、
前記基本置換の各々は、前記テーブルのN0個の列に作用して、gi(x)を生成多項式とする長さN0の巡回符号を、gij(x)を生成多項式とする同等な巡回符号に変換する置換か、あるいは、前記テーブルのある列内のシンボルの置換かのいずれかであり、
前記置換シーケンスaij*は、多項式表記aij*(x)が多項式の積cij(x)gij(x)で表わすことができ、少なくとも１つの置換シーケンスaij*は対応するシーケンスaiとは異なるものであり、
前記多項式fij(x)の各々の次数は、同一のインデックスｉとｊを有するgij(x)の次数以下であることを特徴とする。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００３６
【補正方法】削除
【補正の内容】
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００３７
【補正方法】削除
【補正の内容】
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００３８
【補正方法】削除
【補正の内容】
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００３９
【補正方法】削除
【補正の内容】
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００４０
【補正方法】削除
【補正の内容】
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００４１
【補正方法】削除
【補正の内容】
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００４２
【補正方法】削除
【補正の内容】
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００４３
【補正方法】削除
【補正の内容】
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００４４
【補正方法】削除
【補正の内容】
【手続補正１２】
【補正対象書類名】明細書
【補正対象項目名】００４５
【補正方法】削除
【補正の内容】
【手続補正１３】
【補正対象書類名】明細書
【補正対象項目名】００４６
【補正方法】削除
【補正の内容】
【手続補正１４】
【補正対象書類名】明細書
【補正対象項目名】００４７
【補正方法】削除
【補正の内容】
【手続補正１５】
【補正対象書類名】明細書
【補正対象項目名】００４８
【補正方法】削除
【補正の内容】
【手続補正１６】
【補正対象書類名】明細書
【補正対象項目名】００５３
【補正方法】変更
【補正の内容】
【００５３】
本発明の目的を達成するために、例えば、本発明の符号化装置は以下の構成を備える。
即ち、２以上の整数M1と、物理量を表す二値データからなるＫ（Ｋは１以上）個のシーケンスai (i=1, ... ,K)とに基づく符号化装置であって、
K×M1個の置換シーケンスaij*, (i = 1,... ,K; j = 1, ... ,M1)を生成する第１の生成手段と、
多項式表記がΣfij(x) cij(x) (j=1, ... ,M1)に等しいM1個の冗長シーケンスを生成する第２の生成手段とを有し、
前記シーケンスaiの各々は、多項式xN0−1が多項式gi(x)の各々によって割り切れるような最小の整数N0と整数Ｍとの積に等しい個数の二値データを含み、多項式表記ai(x)が多項式gi(x)で割り切れるものであり、
前記置換シーケンスaij*の各々は、対応するシーケンスaiを置換することによって得られ、該置換は、各シーケンスaiの二値データをN0列M行のテーブルに行毎に書き込んだ表現における任意回数の基本置換の結果であり、
前記基本置換の各々は、前記テーブルのN0個の列に作用して、gi(x)を生成多項式とする長さN0の巡回符号を、gij(x)を生成多項式とする同等な巡回符号に変換する置換か、あるいは、前記テーブルのある列内のシンボルの置換かのいずれかであり、
前記置換シーケンスaij*は、多項式表記aij*(x)が多項式の積cij(x)gij(x)で表わすことができ、少なくとも１つの置換シーケンスaij*は対応するシーケンスaiとは異なるものであり、
前記多項式fij(x)の各々の次数は、同一のインデックスｉとｊを有するgij(x)の次数以下であることを特徴とする。
【手続補正１７】
【補正対象書類名】明細書
【補正対象項目名】００５４
【補正方法】変更
【補正の内容】
【００５４】
本発明の目的を達成するために、例えば、本発明の復号化方法は以下の構成を備える。
即ち、２以上の整数M1と、物理量を表す二値データからなるＫ（Ｋは１以上）個のシーケンスai (i=1, ... ,K)とに基づく復号化方法であって、
除数多項式gij(x)を用いてＫ個のシンボルシーケンスの並列ターボ復号化を行う復号化工程と、
前記シーケンスaiの各々について、M1個の置換操作を行う置換工程とを有し、
前記シーケンスaiの各々は、多項式xN0−1が多項式gi(x)の各々によって割り切れるような最小の整数N0と整数Ｍとの積に等しい個数の二値データを含み、多項式表記ai(x)が多項式gi(x)で割り切れるものであり、
前記M1個の置換操作は、少なくとも２つは同一ではなく、各置換は、各シーケンスaiの二値データをN0列M行のテーブルに行毎に書き込んだ表現における任意回数の基本置換の結果であり、
前記基本置換の各々は、前記テーブルのN0個の列に作用して、gi(x)を生成多項式とする長さN0の巡回符号を、gij(x)を生成多項式とする同等な巡回符号に変換する置換か、あるいは、前記テーブルのある列内のシンボルの置換かのいずれかであることを特徴とする。
【手続補正１８】
【補正対象書類名】明細書
【補正対象項目名】００５５
【補正方法】変更
【補正の内容】
【００５５】
本発明の目的を達成するために、例えば、本発明の置換方法は以下の構成を備える。
即ち、２以上の整数M1と、物理量を表す二値データからなるＫ（Ｋは１以上）個のシーケンスai (i=1, ... ,K)とに基づく置換方法であって、
K×M1個の置換シーケンスaij*, (i = 1,... ,K; j = 1, ... ,M1)を生成する第１の生成工程と、
多項式表記がΣfij(x) cij(x) (j=1, ... ,M1)に等しいM1個の冗長シーケンスを生成する第２の生成工程とを有し、
前記シーケンスaiの各々は、多項式xN0−1が多項式gi(x)の各々によって割り切れるような最小の整数N0と整数Ｍとの積に等しい個数の二値データを含み、多項式表記ai(x)が多項式gi(x)で割り切れるものであり、
前記置換シーケンスaij*の各々は、対応するシーケンスaiを置換することによって得られ、該置換は、各シーケンスaiの二値データをN0列M行のテーブルに行毎に書き込んだ表現における任意回数の基本置換の結果であり、
前記基本置換の各々は、前記テーブルのN0個の列に作用して、gi(x)を生成多項式とする長さN0の巡回符号を、gij(x)を生成多項式とする同等な巡回符号に変換する置換か、あるいは、前記テーブルのある列内のシンボルの置換かのいずれかであり、
前記置換シーケンスaij*は、多項式表記aij*(x)が多項式の積cij(x)gij(x)で表わすことができ、少なくとも１つの置換シーケンスaij*は対応するシーケンスaiとは異なるものであり、
前記多項式fij(x)の各々の次数は、同一のインデックスｉとｊを有するgij(x)の次数以下であることを特徴とする。
【手続補正１９】
【補正対象書類名】明細書
【補正対象項目名】００５６
【補正方法】変更
【補正の内容】
【００５６】
本発明の目的を達成するために、例えば、本発明の置換方法は以下の構成を備える。
即ち、物理量を表す二値データからなり、除数多項式g(x)により割り切れる多項式a(x)により表現されるシーケンス{a}を、前記多項式g(x)により割り切れる多項式a*(x)により表現される置換シーケンス{a*}に置換する置換方法であって、
ある置換集合の少なくとも１つの置換処理を実行する置換工程を有し、
前記置換集合は、前記シーケンス{a}の二値データがN0列M行のテーブル内に配列されるように表現すると、長さN0で生成多項式g(x)を有するような二値巡回符号の自己同型写像において、前記テーブルのN0個の列の少なくとも２列を互いに置き換える置換処理と、１つの同じ列内の少なくとも２つのデータ項目を互いに置き換える置換処理とを含むことを特徴とする。
【手続補正２０】
【補正対象書類名】明細書
【補正対象項目名】００５７
【補正方法】変更
【補正の内容】
【００５７】
本発明の目的を達成するために、例えば、本発明の復号化装置は以下の構成を備える。
即ち、２以上の整数M1と、物理量を表す二値データからなるＫ（Ｋは１以上）個のシーケンスai (i=1, ... ,K)とに基づく復号化装置であって、
除数多項式gij(x)を用いてＫ個のシンボルシーケンスの並列ターボ復号化を行う復号化手段と、
前記シーケンスaiの各々について、M1個の置換操作を行う置換手段とを有し、
前記シーケンスaiの各々は、多項式xN0−1が多項式gi(x)の各々によって割り切れるような最小の整数N0と整数Ｍとの積に等しい個数の二値データを含み、多項式表記ai(x)が多項式gi(x)で割り切れるものであり、
前記M1個の置換操作は、少なくとも２つは同一ではなく、各置換は、各シーケンスaiの二値データをN0列M行のテーブルに行毎に書き込んだ表現における任意回数の基本置換の結果であり、
前記基本置換の各々は、前記テーブルのN0個の列に作用して、gi(x)を生成多項式とする長さN0の巡回符号を、gij(x)を生成多項式とする同等な巡回符号に変換する置換か、あるいは、前記テーブルのある列内のシンボルの置換かのいずれかであることを特徴とする。
【手続補正２１】
【補正対象書類名】明細書
【補正対象項目名】００５８
【補正方法】変更
【補正の内容】
【００５８】
本発明の目的を達成するために、例えば、本発明のインターレーサは以下の構成を備える。
即ち、２以上の整数M1と、物理量を表す二値データからなるＫ（Ｋは１以上）個のシーケンスai (i=1, ... ,K)とに基づくインターレーサであって、
K×M1個の置換シーケンスaij*, (i = 1,... ,K; j = 1, ... ,M1)を生成する第１の生成手段と、
多項式表記がΣfij(x) cij(x) (j=1, ... ,M1)に等しいM1個の冗長シーケンスを生成する第２の生成手段とを有し、
前記シーケンスaiの各々は、多項式xN0−1が多項式gi(x)の各々によって割り切れるような最小の整数N0と整数Ｍとの積に等しい個数の二値データを含み、多項式表記ai(x)が多項式gi(x)で割り切れるものであり、
前記置換シーケンスaij*の各々は、対応するシーケンスaiを置換することによって得られ、該置換は、各シーケンスaiの二値データをN0列M行のテーブルに行毎に書き込んだ表現における任意回数の基本置換の結果であり、
前記基本置換の各々は、前記テーブルのN0個の列に作用して、gi(x)を生成多項式とする長さN0の巡回符号を、gij(x)を生成多項式とする同等な巡回符号に変換する置換か、あるいは、前記テーブルのある列内のシンボルの置換かのいずれかであり、
前記置換シーケンスaij*は、多項式表記aij*(x)が多項式の積cij(x)gij(x)で表わすことができ、少なくとも１つの置換シーケンスaij*は対応するシーケンスaiとは異なるものであり、
前記多項式fij(x)の各々の次数は、同一のインデックスｉとｊを有するgij(x)の次数以下であることを特徴とする。
【手続補正２２】
【補正対象書類名】明細書
【補正対象項目名】００５９
【補正方法】変更
【補正の内容】
【００５９】
本発明の目的を達成するために、例えば、本発明のインターレーサは以下の構成を備える。
即ち、物理量を表す二値データからなり、除数多項式g(x)により割り切れる多項式a(x)により表現されるシーケンス{a}を、前記多項式g(x)により割り切れる多項式a*(x)により表現される置換シーケンス{a*}に置換するインターレーサであって、
ある置換集合の少なくとも１つの置換処理を実行する置換手段を有し、
前記置換集合は、前記シーケンス{a}の二値データがN0列M行のテーブル内に配列されるように表現すると、長さN0で生成多項式g(x)を有するような二値巡回符号の自己同型写像において、前記テーブルのN0個の列の少なくとも２列を互いに置き換える置換処理と、１つの同じ列内の少なくとも２つのデータ項目を互いに置き換える置換処理とを含むことを特徴とする。
【手続補正２３】
【補正対象書類名】明細書
【補正対象項目名】００６０
【補正方法】削除
【補正の内容】
【手続補正２４】
【補正対象書類名】明細書
【補正対象項目名】００６１
【補正方法】削除
【補正の内容】
【手続補正２５】
【補正対象書類名】明細書
【補正対象項目名】００６２
【補正方法】削除
【補正の内容】
【手続補正２６】
【補正対象書類名】明細書
【補正対象項目名】００６３
【補正方法】削除
【補正の内容】
【手続補正２７】
【補正対象書類名】明細書
【補正対象項目名】００６４
【補正方法】削除
【補正の内容】
【手続補正２８】
【補正対象書類名】明細書
【補正対象項目名】００６５
【補正方法】削除
【補正の内容】
【手続補正２９】
【補正対象書類名】明細書
【補正対象項目名】００６６
【補正方法】削除
【補正の内容】
【手続補正３０】
【補正対象書類名】明細書
【補正対象項目名】００６７
【補正方法】削除
【補正の内容】
【手続補正３１】
【補正対象書類名】明細書
【補正対象項目名】００６８
【補正方法】削除
【補正の内容】
【手続補正３２】
【補正対象書類名】明細書
【補正対象項目名】００６９
【補正方法】削除
【補正の内容】
【手続補正３３】
【補正対象書類名】明細書
【補正対象項目名】００７０
【補正方法】削除
【補正の内容】
【手続補正３４】
【補正対象書類名】明細書
【補正対象項目名】００７１
【補正方法】削除
【補正の内容】
【手続補正３５】
【補正対象書類名】明細書
【補正対象項目名】００７２
【補正方法】削除
【補正の内容】
【手続補正３６】
【補正対象書類名】明細書
【補正対象項目名】００７３
【補正方法】削除
【補正の内容】
【手続補正３７】
【補正対象書類名】明細書
【補正対象項目名】００７４
【補正方法】削除
【補正の内容】
【手続補正３８】
【補正対象書類名】明細書
【補正対象項目名】００７５
【補正方法】削除
【補正の内容】
【手続補正３９】
【補正対象書類名】明細書
【補正対象項目名】００７６
【補正方法】削除
【補正の内容】
【手続補正４０】
【補正対象書類名】明細書
【補正対象項目名】００７７
【補正方法】削除
【補正の内容】
【手続補正４１】
【補正対象書類名】明細書
【補正対象項目名】００７８
【補正方法】削除
【補正の内容】
【手続補正４２】
【補正対象書類名】明細書
【補正対象項目名】００７９
【補正方法】削除
【補正の内容】
【手続補正４３】
【補正対象書類名】明細書
【補正対象項目名】００８０
【補正方法】削除
【補正の内容】
【手続補正４４】
【補正対象書類名】明細書
【補正対象項目名】００８１
【補正方法】削除
【補正の内容】
【手続補正４５】
【補正対象書類名】明細書
【補正対象項目名】００８２
【補正方法】削除
【補正の内容】
【手続補正４６】
【補正対象書類名】明細書
【補正対象項目名】００８３
【補正方法】削除
【補正の内容】
【手続補正４７】
【補正対象書類名】明細書
【補正対象項目名】００８４
【補正方法】削除
【補正の内容】
【手続補正４８】
【補正対象書類名】明細書
【補正対象項目名】００８５
【補正方法】削除
【補正の内容】
【手続補正４９】
【補正対象書類名】明細書
【補正対象項目名】００８６
【補正方法】削除
【補正の内容】
【手続補正５０】
【補正対象書類名】明細書
【補正対象項目名】００８７
【補正方法】削除
【補正の内容】
【手続補正５１】
【補正対象書類名】明細書
【補正対象項目名】００８８
【補正方法】削除
【補正の内容】
【手続補正５２】
【補正対象書類名】明細書
【補正対象項目名】００８９
【補正方法】削除
【補正の内容】
【手続補正５３】
【補正対象書類名】明細書
【補正対象項目名】００９０
【補正方法】削除
【補正の内容】
【手続補正５４】
【補正対象書類名】明細書
【補正対象項目名】００９１
【補正方法】削除
【補正の内容】
【手続補正５５】
【補正対象書類名】明細書
【補正対象項目名】００９２
【補正方法】削除
【補正の内容】
【手続補正５６】
【補正対象書類名】明細書
【補正対象項目名】００９３
【補正方法】削除
【補正の内容】
【手続補正５７】
【補正対象書類名】明細書
【補正対象項目名】００９４
【補正方法】削除
【補正の内容】
【手続補正５８】
【補正対象書類名】明細書
【補正対象項目名】００９５
【補正方法】削除
【補正の内容】
【手続補正５９】
【補正対象書類名】明細書
【補正対象項目名】００９６
【補正方法】削除
【補正の内容】
【手続補正６０】
【補正対象書類名】明細書
【補正対象項目名】００９７
【補正方法】削除
【補正の内容】
【手続補正６１】
【補正対象書類名】明細書
【補正対象項目名】００９８
【補正方法】削除
【補正の内容】
【手続補正６２】
【補正対象書類名】明細書
【補正対象項目名】００９９
【補正方法】削除
【補正の内容】
【手続補正６３】
【補正対象書類名】明細書
【補正対象項目名】０１００
【補正方法】削除
【補正の内容】
【手続補正６４】
【補正対象書類名】明細書
【補正対象項目名】０１０１
【補正方法】削除
【補正の内容】
【手続補正６５】
【補正対象書類名】明細書
【補正対象項目名】０１０２
【補正方法】削除
【補正の内容】
【手続補正６６】
【補正対象書類名】明細書
【補正対象項目名】０１０３
【補正方法】削除
【補正の内容】
【手続補正６７】
【補正対象書類名】明細書
【補正対象項目名】０１０４
【補正方法】削除
【補正の内容】
【手続補正６８】
【補正対象書類名】明細書
【補正対象項目名】０１０５
【補正方法】削除
【補正の内容】
【手続補正６９】
【補正対象書類名】明細書
【補正対象項目名】０１０６
【補正方法】削除
【補正の内容】
【手続補正７０】
【補正対象書類名】明細書
【補正対象項目名】０１０７
【補正方法】削除
【補正の内容】
【手続補正７１】
【補正対象書類名】明細書
【補正対象項目名】０１０８
【補正方法】削除
【補正の内容】
【手続補正７２】
【補正対象書類名】明細書
【補正対象項目名】０１０９
【補正方法】削除
【補正の内容】
【手続補正７３】
【補正対象書類名】明細書
【補正対象項目名】０１１０
【補正方法】削除
【補正の内容】
【手続補正７４】
【補正対象書類名】明細書
【補正対象項目名】０１１１
【補正方法】削除
【補正の内容】
【手続補正７５】
【補正対象書類名】明細書
【補正対象項目名】０１１２
【補正方法】削除
【補正の内容】
【手続補正７６】
【補正対象書類名】明細書
【補正対象項目名】０１１３
【補正方法】削除
【補正の内容】
【手続補正７７】
【補正対象書類名】明細書
【補正対象項目名】０１１４
【補正方法】削除
【補正の内容】
【手続補正７８】
【補正対象書類名】明細書
【補正対象項目名】０１１５
【補正方法】削除
【補正の内容】
【手続補正７９】
【補正対象書類名】明細書
【補正対象項目名】０１１６
【補正方法】削除
【補正の内容】
【手続補正８０】
【補正対象書類名】明細書
【補正対象項目名】０１１７
【補正方法】削除
【補正の内容】
【手続補正８１】
【補正対象書類名】明細書
【補正対象項目名】０１１８
【補正方法】削除
【補正の内容】
【手続補正８２】
【補正対象書類名】明細書
【補正対象項目名】０１１９
【補正方法】削除
【補正の内容】
【手続補正８３】
【補正対象書類名】明細書
【補正対象項目名】０１２０
【補正方法】削除
【補正の内容】
【手続補正８４】
【補正対象書類名】明細書
【補正対象項目名】０１２１
【補正方法】削除
【補正の内容】
【手続補正８５】
【補正対象書類名】明細書
【補正対象項目名】０１２２
【補正方法】削除
【補正の内容】
【手続補正８６】
【補正対象書類名】明細書
【補正対象項目名】０１２３
【補正方法】削除
【補正の内容】
【手続補正８７】
【補正対象書類名】明細書
【補正対象項目名】０１２４
【補正方法】削除
【補正の内容】
【手続補正８８】
【補正対象書類名】明細書
【補正対象項目名】０１２５
【補正方法】削除
【補正の内容】
【手続補正８９】
【補正対象書類名】明細書
【補正対象項目名】０１２６
【補正方法】削除
【補正の内容】
【手続補正９０】
【補正対象書類名】明細書
【補正対象項目名】０１２７
【補正方法】削除
【補正の内容】
【手続補正９１】
【補正対象書類名】明細書
【補正対象項目名】０１２８
【補正方法】削除
【補正の内容】
【手続補正９２】
【補正対象書類名】明細書
【補正対象項目名】０１２９
【補正方法】削除
【補正の内容】
【手続補正９３】
【補正対象書類名】明細書
【補正対象項目名】０１３０
【補正方法】削除
【補正の内容】
【手続補正９４】
【補正対象書類名】明細書
【補正対象項目名】０１３１
【補正方法】削除
【補正の内容】
【手続補正９５】
【補正対象書類名】明細書
【補正対象項目名】０１３２
【補正方法】削除
【補正の内容】
【手続補正９６】
【補正対象書類名】明細書
【補正対象項目名】０１３３
【補正方法】削除
【補正の内容】
【手続補正９７】
【補正対象書類名】明細書
【補正対象項目名】０１３４
【補正方法】削除
【補正の内容】
【手続補正９８】
【補正対象書類名】明細書
【補正対象項目名】０１３５
【補正方法】削除
【補正の内容】
【手続補正９９】
【補正対象書類名】明細書
【補正対象項目名】０１３６
【補正方法】削除
【補正の内容】
【手続補正１００】
【補正対象書類名】明細書
【補正対象項目名】０１３７
【補正方法】削除
【補正の内容】
【手続補正１０１】
【補正対象書類名】明細書
【補正対象項目名】０１３８
【補正方法】削除
【補正の内容】
【手続補正１０２】
【補正対象書類名】明細書
【補正対象項目名】０１３９
【補正方法】削除
【補正の内容】
【手続補正１０３】
【補正対象書類名】明細書
【補正対象項目名】０１４０
【補正方法】削除
【補正の内容】
【手続補正１０４】
【補正対象書類名】明細書
【補正対象項目名】０１４１
【補正方法】削除
【補正の内容】
【手続補正１０５】
【補正対象書類名】明細書
【補正対象項目名】０１４２
【補正方法】削除
【補正の内容】
【手続補正１０６】
【補正対象書類名】明細書
【補正対象項目名】０１４３
【補正方法】削除
【補正の内容】
【手続補正１０７】
【補正対象書類名】明細書
【補正対象項目名】０１４４
【補正方法】削除
【補正の内容】
【手続補正１０８】
【補正対象書類名】明細書
【補正対象項目名】０１４５
【補正方法】削除
【補正の内容】
【手続補正１０９】
【補正対象書類名】明細書
【補正対象項目名】０１４６
【補正方法】削除
【補正の内容】
【手続補正１１０】
【補正対象書類名】明細書
【補正対象項目名】０１４７
【補正方法】削除
【補正の内容】
【手続補正１１１】
【補正対象書類名】明細書
【補正対象項目名】０１４８
【補正方法】削除
【補正の内容】
【手続補正１１２】
【補正対象書類名】明細書
【補正対象項目名】０１４９
【補正方法】削除
【補正の内容】
【手続補正１１３】
【補正対象書類名】明細書
【補正対象項目名】０１５０
【補正方法】削除
【補正の内容】
【手続補正１１４】
【補正対象書類名】明細書
【補正対象項目名】０１５１
【補正方法】削除
【補正の内容】
【手続補正１１５】
【補正対象書類名】明細書
【補正対象項目名】０１５２
【補正方法】削除
【補正の内容】
【手続補正１１６】
【補正対象書類名】明細書
【補正対象項目名】０１５３
【補正方法】削除
【補正の内容】
【手続補正１１７】
【補正対象書類名】明細書
【補正対象項目名】０１５４
【補正方法】削除
【補正の内容】
【手続補正１１８】
【補正対象書類名】明細書
【補正対象項目名】０１５５
【補正方法】削除
【補正の内容】
【手続補正１１９】
【補正対象書類名】明細書
【補正対象項目名】０１５６
【補正方法】削除
【補正の内容】
【手続補正１２０】
【補正対象書類名】明細書
【補正対象項目名】０１５７
【補正方法】削除
【補正の内容】
【手続補正１２１】
【補正対象書類名】明細書
【補正対象項目名】０１５８
【補正方法】削除
【補正の内容】
【手続補正１２２】
【補正対象書類名】明細書
【補正対象項目名】０１５９
【補正方法】削除
【補正の内容】
【手続補正１２３】
【補正対象書類名】明細書
【補正対象項目名】０１６０
【補正方法】削除
【補正の内容】
【手続補正１２４】
【補正対象書類名】明細書
【補正対象項目名】０１６１
【補正方法】削除
【補正の内容】
【手続補正１２５】
【補正対象書類名】明細書
【補正対象項目名】０１６２
【補正方法】削除
【補正の内容】
【手続補正１２６】
【補正対象書類名】明細書
【補正対象項目名】０１６３
【補正方法】削除
【補正の内容】
【手続補正１２７】
【補正対象書類名】明細書
【補正対象項目名】０１６４
【補正方法】削除
【補正の内容】
【手続補正１２８】
【補正対象書類名】明細書
【補正対象項目名】０１６５
【補正方法】削除
【補正の内容】