【誤訳訂正書】
【提出日】平成26年3月17日(2014.3.17)
【誤訳訂正１】
【訂正対象書類名】特許請求の範囲
【訂正対象項目名】全文
【訂正方法】変更
【訂正の内容】
【特許請求の範囲】
【請求項１】
正方の２行の、同じサイズを持つバイナリ部分行列を備える第１の中間行列を生成するステップであって、第１の行はサイズｐ・ｐのｐ個の単位行列を備え、第２の行はサイズｐ・ｐの循環シフト行列のｐ個の増加するべき乗を備える、ステップと、
ｐを法とする列番号[ｒ＋２ｒｉ＋ｉ＋ｑ]で前記第１の中間行列の部分行列の各々からｍ個の等距離の列を取り除くことにより、前記第１の中間行列から第２の中間行列を生成するステップであって、ｉ，ｍ，ｐ，ｑは整数であり、ｉ＝０，．．．，ｍ−１であり、ｍ，ｐ，ｑ，ｒはｐ＝ｍ＋２ｍｒのように予め定義され、前記部分行列内の列番号は０で開始する、ステップと、
０のみを含む、前記第２の中間行列の部分行列の第一行からそれらの行列の行を削除することにより、前記第２の中間行列から、第３の中間行列を生成するステップと、
前記第３の中間行列に、それらの行範囲の中間の行に「１」要素を有する高さ２ｐ−ｍのｍ−１個のバイナリ列ベクトルを前掛けするステップであって、１べき乗のシフト行列に並置される０べき乗のシフト行列は行重み２を有する、ステップと、
の結果と等しいＬＤＰＣ符号のパリティ検査行列により符号化される誤り訂正であるバイナリデータの誤り訂正及び誤り検出の方法であって、
前記バイナリデータは語内で組織化されており、前記語はシンボルを備え、前記方法は、
受信語と前記ＬＤＰＣ符号の前記パリティ検査行列とから、バイナリシンドロームベクトルを計算するステップと、
前記バイナリシンドロームベクトルを、前記パリティ検査行列の上部のｐ−ｍ個の行に対応する、前記バイナリシンドロームベクトルのそれらのｐ−ｍ個のビットを有する第１のサブベクトルと、前記パリティ検査行列の下部のｐ個の行に対応する、前記バイナリシンドロームベクトルのそれらのｐ個のビットを有する第２のサブベクトルとに分割するステップと、
前記第１のサブベクトル内のセットのビットを合計することにより第１の誤り重みを計算し、前記第２のサブベクトル内のセットのビットを合計することにより第２の誤り重みを計算するステップと、
前記第１の誤り重みが前記第２の誤り重みと等しい場合、前記パリティ検査行列を有する非ＧＦ２の乗算により前記バイナリシンドロームベクトルを直交ビット誤り重みベクトルに変換するステップと、
前記直交ビット誤り重みのベクトルから、多数決判定を経て多数決誤りベクトルを導出するステップと、
前記多数決誤りベクトルから、前記受信語の前記シンボルに関連付けられたシンボル誤り重みのベクトルを計算するステップと、
前記シンボル誤り重みのベクトルから、潜在的なシンボル誤りの数を導出するステップと、
前記第１のサブベクトルとのビット単位の排他的論理和演算により、前記潜在的なシンボル誤りの数が１と導出されたそれらの受信語を訂正するステップと、
を含む、前記方法。
【誤訳訂正２】
【訂正対象書類名】明細書
【訂正対象項目名】００２２
【訂正方法】変更
【訂正の内容】
【００２２】
−受信後ｒ´から、バイナリのシンドロームベクトルｓを計算するステップ
−シンドロームベクトルｓを第１のサブベクトルｓ０及び第２のサブベクトルｓ１に分割するステップ
−第１のサブベクトルｓ０から第１の誤り重みｗｓ０を計算し、第２のサブベクトルｓ１から第２の誤り重みｗｓ１及び第３の誤り重みｗｓ１´を計算するステップ
−シンドロームベクトルｓを直交ビット誤り重みのベクトルｅｏｗに変換するステップ
−直交ビット誤り重みのベクトルｅｏｗから、多数決判定を経て多数決誤りベクトルｅｍａｊを導出するステップ
−多数決誤りベクトルｅｍａｊから、受信語のシンボルに関連付けられたシンボル誤り重みのベクトルｅｓｙｍを計算するステップ
−シンボル誤り重みのベクトルｅｓｙｍから、潜在的なシンボル誤りの数ｎｓｙｍを導出するステップ
−第１のサブベクトルｓ０とのビット単位の排他的論理和演算により、ｎｓｙｍ＝１が導出されたそれらの受信語ｒ´を訂正するステップ
【誤訳訂正３】
【訂正対象書類名】明細書
【訂正対象項目名】００４１
【訂正方法】変更
【訂正の内容】
【００４１】
言い換えれば、代数的単一シンボル誤り訂正及び検出に関し、符号語内の未知の位置で単一シンボル誤りを訂正すること、符号語内の複数シンボルが訂正不能に破損されている場合を識別すること、及び符号語内の単一シンボルが訂正不能に破損されている場合を識別することを達成する方法が提示される。本方法は、受信語のシンドロームを計算するステップと、シンドロームを２個の部分に分割するステップと、２個のシンドローム部分から計算される３個の整数重み付け量を検査するステップと、シンドロームを受信ビットに関連する整数値「直交ビット誤り重み」のベクトルに変換するステップと、受信語のそれらのビットをトグルするステップであって、関連する「直交ビット誤り重み」は、可能な値範囲の上半分にあるステップとを備える。
付記１．
正方の２行の、同じサイズを持つ、バイナリ部分行列を備える第１の中間行列を生成するステップであって、第１の行はサイズｐ・ｐのｐ個の単位行列を備え、第２の行はサイズｐ・ｐの循環シフト行列のｐ個の増加するべき乗を備えるステップと、
ｐを法とする列番号[ｒ＋２ｒｉ＋ｉ＋ｑ]で前記第１の中間行列の部分行列の各々からｍ個の等距離の列を取り除くことにより、前記第１の中間行列から第２の中間行列を生成するステップであって、ｉ，ｍ，ｐ，ｑは整数であり、ｉ＝０，．．．，ｍ−１であり、ｍ，ｐ，ｑ，ｒはｐ＝ｍ＋２ｍｒのように予め定義され、前記部分行列内の列番号は０で開始するステップと、
０のみを含む、前記第２の中間行列Ｈ２の部分行列の第一行からそれらの行列の行を削除することにより、前記第２の中間行列から、第３の中間行列を生成するステップと、
前記第３の中間行列に、それらの列範囲の中間の行に「１」要素を有する高さ２ｐ−ｍのｍ−１個のバイナリ列ベクトルを前掛けするステップであって、１べき乗のシフト行列に並置される０べき乗のシフト行列は行重み２を有するステップと
の結果と等しいＬＤＰＣ符号のパリティ検査行列により、符号化される誤り訂正であるバイナリデータの誤り訂正及び誤り検出の方法であって、
前記バイナリデータは語内で組織化されており、前記語はシンボルを備え、前記方法は、
受信語と前記ＬＤＰＣ符号の前記パリティ検査行列とから、バイナリシンドロームベクトルを計算するステップと、
前記シンドロームベクトルを、第１のサブベクトルと第２のサブベクトルとに分割するステップと、
前記第１のサブベクトルから第１の誤り重みを計算し、前記第２のサブベクトルから第２の誤り重みと第３の誤り重みとを計算するステップと、
前記シンドロームベクトルを直交ビット誤り重みベクトルに変換するステップと、
前記直交ビット誤り重みのベクトルから、多数決判定を経て多数決誤りベクトルを導出するステップと、
前記多数決誤りベクトルから、前記受信語の前記シンボルに関連付けられたシンボル誤り重みのベクトルを計算するステップと、
前記シンボル誤り重みのベクトルから、潜在的なシンボル誤りの数を導出するステップと、
前記第１のサブベクトルとのビット単位の排他的論理和演算により、前記潜在的なシンボル誤りの数が１と導出されたそれらの受信語を訂正するステップと、
を含む、前記方法。
付記２．
付記１に記載の方法において、前記第１のサブベクトルは、前記シンドロームのｐ−ｍビットを含み、前記第２のサブベクトルは、ｐビットを含み、前記第３の誤り重みは、前記第２のサブベクトルから、その要素２ｒｊ＋ｊ以外のセットのビットをカウントすることにより得られる方法。