"少なくとも2つのリードソロモン符号語を含むデータ部と前記データ部のサイズを示す情報を含むヘッダー部とを含むデータフレームを復号するリードソロモン復号器であって、前記ヘッダー部に含まれる情報を用いて、前記データ部において末尾に配置される最終符号語のサイズを計算する解析部と、前記データ部において前記最終符号語の1つ前に配置される符号語に関する誤り検出が開始するよりも前に、前記リードソロモン符号語のベースサイズと前記最終符号語のサイズとの差分に応じて前記最終符号語の誤り位置多項式の係数及び誤り数値多項式の係数を補正するための補正係数を前記最終符号語のサイズを用いて計算する係数計算部とを具備するリードソロモン復号器。前記係数計算部は、前記データ部において先頭に配置される符号語の誤り検出が開始するよりも前に、前記補正係数を前記最終符号語のサイズに基づいて計算する、請求項1のリードソロモン復号器。前記係数計算部は、初期値に対して乗算因子を前記最終符号語のサイズに応じた第1の回数だけ反復して乗算することによって、前記補正係数を計算する、請求項1のリードソロモン復号器。前記係数計算部は、前記解析部が前記最終符号語のサイズの計算を終了するよりも前に前記初期値に対して前記乗算因子を第2の回数だけ反復して乗算することによって中間値を計算し、前記解析部が前記最終符号語のサイズの計算を終了してから、A前記最終符号語のサイズが前記第2の回数に対応する閾値以下であれば前記中間値に対して前記乗算因子を前記第1の回数と前記第2の回数との差分だけ反復して乗算することによって前記補正係数を計算し、B前記最終符号語のサイズが前記閾値を超えるならば前記初期値に対して前記乗算因子を前記第1の回数だけ反復して乗算することによって前記補正係数を計算する、請求項3のリードソロモン復号器。前記係数計算部は、前記最終符号語のサイズが閾値を超えるならば第1の初期値に対して乗算因子を前記最終符号語のサイズに応じた第1の回数だけ反復して乗算することによって前記補正係数を計算し、前記最終符号語のサイズが前記閾値以下であれば第2の初期値に対して前記乗算因子を前記最終符号語のサイズに応じた第2の回数だけ反復して乗算することによって前記補正係数を計算する、請求項1のリードソロモン復号器。前記係数計算部は、前記最終符号語のサイズに応じて複数の初期値の中から1つの初期値を選択し、選択した前記初期値に対して乗算因子を前記最終符号語のサイズに応じた回数だけ反復して乗算することによって前記補正係数を計算する、請求項1のリードソロモン復号器。少なくとも1つの乗算器を含み、チェンサーチによって誤り位置計算を行う誤り計算部を更に具備し、前記係数計算部は、前記誤り計算部との間で前記少なくとも1つの乗算器を共有する、請求項1のリードソロモン復号器。少なくとも1つの乗算器を含み、フォーニー法によって誤り数値計算を行う誤り計算部を更に具備し、前記係数計算部は、前記誤り計算部との間で前記少なくとも1つの乗算器を共有する、請求項1のリードソロモン復号器。前記データフレームを受信する無線受信部と、請求項1のリードソロモン復号器とを具備する、受信装置。実施形態は、リードソロモン符号語の復号レイテンシを低減することを目的とする。実施形態によれば、リードソロモン復号器は、少なくとも2つのリードソロモン符号語を含むデータ部とデータ部のサイズを示す情報を含むヘッダー部とを含むデータフレームを復号する。リードソロモン復号器は、ヘッダー部に含まれる情報を用いて、データ部において末尾に配置される最終符号語のサイズを計算する解析部を含む。リードソロモン復号器は、データ部において最終符号語の1つ前に配置される符号語に関する誤り検出が開始するよりも前に、リードソロモン符号語のベースサイズと最終符号語のサイズとの差分に応じて最終符号語の誤り位置多項式の係数及び誤り数値多項式の係数を補正するための補正係数を最終符号語のサイズを用いて計算する係数計算部を含む。以下、図面を参照しながら実施形態についての説明が述べられる。尚、以降、説明済みの要素と同一または類似の要素には同一または類似の符号が付され、重複する説明は基本的に省略される。また、符号XXXによって参照される要素が複数存在する場合には、符号XXX-Aのように添え字Aによって個別の要素が参照されたり、単に符号XXXによって係る要素が包括的に参照されたりする。第1の実施形態第1の実施形態に係るリードソロモン復号器は、例えば図1に示されるデータフレームに含まれるリードソロモン符号語を誤り訂正復号し、メッセージ或いは、データとも称されるを復元する。図1のデータフレームは、ヘッダー部とデータ部とを含む。ヘッダー部には、データフレーム或いはデータ部に関する種々の情報が含まれる。例えば、ヘッダー部には、データフレーム或いはデータ部のサイズを示す情報が含まれる。データ部には、少なくとも1つの符号語が含まれる。具体的には、図1の例において、メッセージは、ガロア体GaloisField;GF2q上で定義されるリードソロモン符号N,K,tによって符号化されている。即ち、符号語は、多くともK個のシンボルからなるメッセージに2t個のシンボルからなるパリティを付加したリードソロモン符号語である。このリードソロモン符号語は、多くともN=K2tシンボルからなる。各シンボルは、qビットで表現され、2q通りの値を持ち得る。以降の説明において、シンボルの加算及び乗算は、ガロア体2q上の加算及び乗算を意味する。このリードソロモン符号語のベースサイズは、2q-1シンボルである。仮に、Nが2q-1未満であるならば即ち、Nシンボルの符号語が短縮符号語であるならば、短縮符号語の先頭に2q-1-N個の零シンボル群をパディングすればよい。係る操作によれば、短縮符号語をベースサイズの符号語と数学的に同一に扱うことができる。但し、係る操作によってパディングされた零シンボル群は、伝送の必要がないので、データフレームには含まれない。また、図1の例では、メッセージはKシンボル単位で分割されて符号化されるので、データ部において末尾に配置される最終符号語を除く全ての符号語は固定サイズNシンボルを持つ。一方、最終符号語は、メッセージをKシンボル単位で分割した余りのJJは1以上K以下の整数シンボルが符号化されるので、メッセージのサイズに依存する可変サイズM=J2tシンボルを持つ。尚、最終符号語も先頭への2q-1-M個の零シンボル群のパディングを通じて、ベースサイズの符号語と数学的に同一に扱うことができる。図1に示される典型的なデータフレームの構造を想定すると、1つのデータフレームにおいて符号語のサイズは多くとも2種類しか存在しない。図2に示されるように、本実施形態に係るリードソロモン復号器は、フレーム解析部101、誤り計算部102、補正係数記憶部103、データ記憶部104、シンドローム計算部105、誤り多項式係数計算部106、補正計算部107及びガロア体加算器108を含む。図2のリードソロモン復号器は、例えば図1のものと同一または類似の構造を持つデータフレームを入力する。具体的には、フレーム解析部101はデータフレームのヘッダー部或いは、データフレーム或いはデータ部のサイズを示す情報を入力し、シンドローム計算部105はデータフレームのデータ部を入力する。また、データフレームのデータ部は、データ記憶部104に記憶される。図2のリードソロモン復号器は、符号語に生じた誤りを例えばチェンサーチChiensearchフォーニー法Forneyalgorithmによって検出し、これを訂正して復元メッセージ出力データを得る。フレーム解析部101は、例えばデータフレームのヘッダー部を入力し、データフレーム或いはデータ部のサイズを示す情報を解析する。フレーム解析部101は、係る情報に基づいて、データフレームの最終符号語のサイズを計算する。尚、最終符号語のサイズは、符号語全体のサイズMである必要はなく、符号語全体からパリティシンボルを除いたサイズJであってもよい。また、フレーム解析部101は、図2のリードソロモン復号器が処理対象の符号語は最終符号語であるか否かを判定可能とするために、データフレームに含まれる符号語数Wを解析或いは計算してもよい。例えば、図2のリードソロモン復号器は、処理済みの符号語数がW-1未満であれば処理対象の符号語は最終符号語でないと判定し、処理済みの符号語数がW-1に一致すれば処理対象の符号語は最終符号語であると判定する。フレーム解析部101は、上記解析を通じてパラメータSを得る。パラメータSは、最終符号語のサイズを一意に決定するものであればよい。即ち、パラメータSは、データ部を構成する総シンボル数図1の例では、2NMであってもよいし、データ部の誤り訂正復号を通じて復元されるメッセージを構成する総シンボル数図1の例では、2KJであってもよい。パラメータSがデータ部を構成する総シンボル数を表すならば、フレーム解析部101は最終符号語のサイズMを下記の数式1によって計算できる。前述の通り、最終符号語のサイズは、Mに代えてJによって定義されてもよい。フレーム解析部101は、最終符号語のサイズJを下記の数式2によって計算できる。更に、フレーム解析部101は、符号語数Wを下記の数式3によって計算できる。ここで、modA,BはBを法とするAの剰余を表し、ceilAはA以上の最小の整数値を表す。一方、パラメータSがデータ部の誤り訂正復号を通じて復元されるメッセージを構成する総シンボル数を表すならば、フレーム解析部101は最終符号語のサイズMを下記の数式4によって計算できる。前述の通り、最終符号語のサイズは、Mに代えてJによって定義されてもよい。フレーム解析部101は、最終符号語のサイズJを下記の数式5によって計算できる。更に、フレーム解析部101は、符号語数Wを下記の数式6によって計算できる。尚、N或いは、Kの値はデータフレームのヘッダー部の解析を通じて得られるかもしれないし、これらはフレーム解析部101において既知であるかもしれない。誤り計算部102は、2つの動作モードを備える。これら2つの動作モードは、便宜的に、初期化モード及び誤り検出モードと称される。誤り計算部102は、初期化モードにおいて、処理対象のデータフレームの最終符号語に関する補正係数βii=1,,tを計算する。また、誤り計算部102は、誤り検出モードにおいて、処理対象のデータフレームの各符号語の誤り検出を例えばチェンサーチフォーニー法によって実行する。誤り計算部102は、初期化モード及び誤り検出モードを時分割で実行する。従って、誤り計算部102は、補正係数βiの計算と各符号語の誤り検出との両方を共有のハードウェアによって実現できる。尚、誤り計算部102のハードウェア構成例ならびに初期化モード及び誤り検出モードにおける動作の詳細は後述される。図3を参照すると、図2のリードソロモン復号器の各要素の動作タイミングが例示されている。後述のように、誤り計算部102の初期化モードにおいて最終符号語のサイズを参照する必要があるので、フレーム解析部101による最終符号語のサイズM或いはJの計算は、少なくとも誤り計算部102が初期化モードを終了するよりも前に終了している必要がある。但し、図3にも示されているが、後述の中間値を計算するなどの理由で、フレーム解析部101が最終符号語のサイズの計算を終了するよりも前に、誤り計算部102が初期化モードを開始することはあり得る。また、後述のように、補正計算部107による最終符号語に関する補正計算において補正係数βiが必要となる。従って、補正計算部107が最終符号語に関する補正計算を開始するよりも前に、誤り計算部102は初期化モードを終了する必要がある。例えば、図3に示されるように、誤り計算部102は、データ部において先頭に配置される先頭符号語に関する誤り検出モードを開始するよりも前に、初期化モードを終了する。尚、誤り計算部102は、少なくとも、データ部において最終符号語の1つ前に配置される符号語に関する誤り検出モードを開始するよりも前に初期化モードを終了する。係る制約が満たされるならば、補正係数βiの計算は復号レイテンシの増加を伴わない。ところで、実装条件、最終符号語のサイズなどの種々の要因により、先頭符号語に関する誤り検出モードが開始可能となった時点では、誤り計算部102が初期化モードを終了していない状況が想定される。係る状況において、誤り計算部102は、初期化モードを終了するまで先頭符号語に関する誤り検出モードを待機させてもよい。或いは、誤り計算部102は、所与の符号語に関する誤り検出モードを終了してから次の符号語に関する誤り検出モードを開始するまでの隙間期間において、初期化モードの残余の計算を実行してもよい。係る間欠動作によれば、待機に起因する復号レイテンシの増加を回避または抑制できる。誤り計算部102は、初期化モードを通じて計算した補正係数βiを補正係数記憶部103に記憶させる。補正係数記憶部103に記憶された補正係数βiは、最終符号語に関する補正計算のために補正計算部107によって読み出される。シンドローム計算部105は、データフレームのデータ部を入力し、このデータ部に含まれる符号語毎にシンドロームσii=0,,2t-1を計算する。シンドローム計算部105は、計算したシンドロームσiを誤り多項式係数計算部106へ出力する。シンドロームσiは、生成多項式Gxの根αii=0,2t-1を処理対象の符号語を表す多項式Rxに代入することによって計算される。即ち、シンドローム計算部105は、シンドロームσiを下記の数式7に従って計算する。尚、生成多項式Gxは、下記の数式8で表される。符号語に誤りが含まれていなければ、全てのシンドロームσiは零となる。一方、符号語に誤りが含まれていれば、シンドロームσiは誤りのパターン誤りの位置及び誤りの数値のみに依存する非零値となる。換言すれば、シンドロームσiは符号化前のデータメッセージには依存しない。誤り多項式係数計算部106は、シンドローム計算部105からのシンドロームσiを入力する。誤り多項式係数計算部106は、入力したシンドロームσiに基づいて、誤り位置多項式Λxの係数λii=0,1,2,tと誤り数値多項式Ωxの係数ωii=0,1,2,,t-1とを計算する。誤り多項式係数計算部106は、例えばBerlekamp-Masseyアルゴリズム、ユークリッド法などの公知の計算手法によって、係数λi及び係数ωiを計算できる。誤り多項式係数計算部106は、計算した係数λi及び係数ωiを補正計算部107へ出力する。補正計算部107は、誤り多項式係数計算部106からの係数λi及び係数ωiを入力する。補正計算部107は、入力した係数λi及び係数ωiに補正係数を乗算し、補正済み係数λi’及び補正済み係数ωi’を得る。補正計算部107は、計算した補正済み係数λi’及び補正済み係数ωi’を誤り計算部102へ出力する。補正計算は、短縮符号の誤り検出を高速化するために実行される。具体的には、短縮符号の先頭には零シンボル群がパディングされているので、これらを無視して当該短縮符号の先頭シンボルから誤り検出を開始するために、符号語のサイズに応じた補正係数が係数λi及び係数ωiに乗算される。前述の通り、最終符号語を除く全ての符号語は固定サイズNシンボルを持つ。従って、最終符号語を除く全ての符号語に関する補正係数もまた固定である。そこで、最終符号語を除く全ての符号語に関する補正係数γii=0,1,2,,tを予め計算し、図示しない記憶部に記憶させておくことによって、復号過程において最終符号語を除く全ての符号語に関する補正係数の計算を省略できる。また、前述の通り、最終符号語に関する補正係数βiは誤り計算部102の初期化モードによって計算され、補正係数記憶部103に記憶されている。尚、β0=1である。補正計算部107は、最終符号語を除く全ての符号語に関して、下記の数式9に従って係数λi及び係数ωiを補正する。補正計算部107は、最終符号語に関して、下記の数式10に従って係数λi及び係数ωiを補正する。尚、補正係数γiは下記の数式11によって計算できる。尚、補正計算部107は、補正係数γi=1に固定してもよい即ち、最終符号語を除く全ての符号語に関する補正計算を省略してもよい。補正計算を省略すると、短縮符号の先頭シンボルからではなく、パディングされた零シンボル群の先頭から誤り検出が開始する。Nが2qに近い値であれば、補正計算の省略による復号レイテンシの増加は限定的となる。補正計算部107は、図4に示されるように、2t-1個のガロア体乗算器201-1,,201-t-1,202-1,,202-tと、t個のマルチプレクサ203-1,,203-tとを含むように実装することができる。具体的には、ガロア体乗算器201-iは、係数ωiの補正計算を行う。ガロア体乗算器202-iは、係数λiの補正計算を行う。マルチプレクサ203-ii=1,,tは、処理対象の符号語が最終符号語であるか否かに応じて補正係数βi及び補正係数γiのいずれか一方を選択し、ガロア体乗算器201-i及びガロア体乗算器202-iに供給する。但し、係数ωtは存在しない。故に、マルチプレクサ203-tは、処理対象の符号語が最終符号語であるか否かに応じて補正係数βt及び補正係数γtのいずれか一方を選択し、ガロア体乗算器202-tに供給する。また、補正計算部107は、図5に示されるように、パラレル/シリアル変換部211と、1個のガロア体乗算器212と、補正係数選択部213と、シリアル/パラレル変換部214とを含むように実装することもできる。パラレル/シリアル変換部211は、係数ωi及び係数λiにパラレル/シリアル変換を行って、係数系列をガロア体乗算器212に供給する。補正係数選択部213は、上記係数系列と対応するように、補正係数1=γ0=β0,γ1,,γt,β1,βtから1つずつ順次選択し、補正係数系列をガロア体乗算器212に供給する。ガロア体乗算器212は、パラレル/シリアル変換部211からの係数系列と補正係数選択部213からの補正係数系列とを順次乗算することによって、補正計算を行う。ガロア体乗算器212は、補正済み係数系列をシリアル/パラレル変換部214に供給する。シリアル/パラレル変換部214は、ガロア体乗算器212からの補正済み係数系列にシリアル/パラレル変換を行って、補正済み係数ωi’及び補正済み係数λi’を出力する。更に、図4及び図5を組み合わせることにより、補正計算部107は、2個乃至2t-2個のガロア体乗算器を含むように実装することもできる。従って、補正計算部107は、1乃至2t-1個のガロア体乗算器を含むように実装することができる。尚、補正計算部107を実装するために必要とされるガロア体乗算器は少なくとも1つなので、補正計算部107は誤り多項式係数計算部106に含まれる複数のガロア体乗算器の一部または全部を共有して実装されてもよい。誤り計算部102は、誤り検出モードにおいて、補正計算部107からの補正済み係数λi’及び補正済み係数ωi’を入力する。誤り計算部102は、チェンサーチによって誤り位置を計算すると共に、フォーニー法によって誤り数値を計算する。誤り計算部102は、誤り数値を検出する。誤り計算部102は、検出した誤り数値をガロア体加算器108へ出力する。具体的には、チェンサーチは、Λαiの値が零であるか否かによって、第N-i番目最終符号語に関しては第M-i番目のシンボルに誤りがあるか否かを判定する手法である。フォーニー法は、Ωαi/Λoddαiの値に基づいて誤り数値を計算する手法である。尚、Λoddxは、誤り位置多項式Λxに含まれる奇数次の項のみからなる部分多項式である。誤り計算部102は、図6に示されるように、制御部301と、t個のマルチプレクサ302-1,,302-tと、2t1個のフリップフロップ303-0,,303-t-1,305-0,,305-tと、2t-1個のガロア体乗算器304-1,,304-t-1,306-1,,306-tと、加算部307と、ガロア体乗算器308と、マルチプレクサ309と、偶数項加算部310と、奇数項加算部311と、ガロア体加算器312と、誤り検出部313と、逆元計算部314とを含むように実装することができる。制御部301は、初期化モードにおいて、マルチプレクサ302-1,,302-tの第1の入力端子に初期値φ1,,φtを供給すると共に、マルチプレクサ302-1,,302-tに第1の入力端子を選択させるための選択信号を供給する。初期値φiは、下記の数式12で表される。尚、数式12において、Pは初期値を決定するためのパラメータである。また、制御部301は、誤り検出モードにおいて、マルチプレクサ302-1,,302-tに第2の入力端子を選択させるための選択信号を供給する。また、制御部301は、フリップフロップ305-0,,305-tに第1ロード信号を供給し、フリップフロップ303-0,,303-t-1に第2ロード信号を供給する。マルチプレクサ302-1,,302-tは、第1の入力端子において制御部301からの初期値φ1,,φtを入力し、第2の入力端子において補正計算部107からの補正済み係数λ1’,,λt’を入力する。マルチプレクサ302-1,,302-tは、初期化モードにおいて、制御部301からの選択信号に従って第1の入力端子を選択し、初期値φ1,,φtを出力する。マルチプレクサ302-1,,302-tは、誤り検出モードにおいて、制御部301からの選択信号に従って第2の入力端子を選択し、補正済み係数λ1’,,λt’を出力する。フリップフロップ303-0は、誤り検出モードにおいて、補正計算部107からの補正済み係数ω0’を加算部307へ供給する。フリップフロップ303-1,,303-t-1及びガロア体乗算器304-1,,304-t-1は、誤り検出モードにおいて、補正計算部107からの補正済み係数ω1’,,ωt-1’に乗算因子α1,,αt-1を乗算し、乗算結果を加算部307へ供給する。フリップフロップ305-0は、誤り検出モードにおいて、補正計算部107からの補正済み係数λ0’を偶数項加算部310へ供給する。フリップフロップ305-1,,305-t及びガロア体乗算器306-1,,306-tは、誤り検出モードにおいて、補正計算部107からの補正済み係数λ1’,,λt’に乗算因子α1,,αtを乗算し、乗算結果を偶数項加算部310及び奇数項加算部311のうちの一方へ供給する。また、フリップフロップ305-1,,305-t及びガロア体乗算器306-1,,306-tは、初期化モードにおいて、マルチプレクサ302-1,,302-tからの初期値φ1,,φtに乗算因子α1,,αtをmodP-M,2qサイクルだけ反復して乗算し、補正係数β1,,βtを計算する。即ち、補正係数βi=α-iMi=1,,tである。フリップフロップ305-1,,305-tは、計算された補正係数β1,,βtを補正係数記憶部103へ供給する。加算部307は、誤り検出モードにおいて、フリップフロップ303-0,,303-t-1からの信号を入力し、これらを加算して誤り数値多項式を形成する。偶数項加算部310は、誤り検出モードにおいて、フリップフロップ305-0,,305-tからの信号のうち誤り位置多項式の偶数項に相当するものを入力し、これらを加算する。奇数項加算部311は、誤り検出モードにおいて、フリップフロップ305-1,,305-tからの信号のうち誤り位置多項式の奇数項に相当するものを入力し、これらを加算する。ガロア体加算器312は、偶数項加算部310及び奇数項加算部311からの信号を加算し、誤り位置多項式を計算する。誤り検出部313は、ガロア体加算器312から誤り位置多項式を入力し、誤り検出を行う。逆元計算部314は、奇数項加算部311から誤り位置多項式の奇数項部分を入力し、この逆元を計算する。逆元計算部314は、計算した誤り位置多項式の奇数項部分の逆元をガロア体乗算器308に与える。ガロア体乗算器308は、加算部307からの誤り数値多項式と、逆元計算部314からの誤り位置多項式の奇数項部分の逆元とを乗算し、乗算結果即ち、Ωαi/Λoddαiをマルチプレクサ309の第1の入力端子に供給する。マルチプレクサ309は、第2の入力端子において零を入力する。マルチプレクサ309は、誤り検出部313からの誤り検出結果に応じて、零及びガロア体乗算器308からの信号のいずれか一方を選択し、誤り数値として出力する。図6の誤り計算部102によれば、最終符号語に関する補正係数の計算が、チェンサーチのためのフリップフロップ305-1,,305-t及びガロア体乗算器306-1,,306-tを共有して実現される。また、誤り計算部102は、図7に示されるように、制御部321と、t個のマルチプレクサ322-1,,322-tと、2t1個のフリップフロップ323-0,,323-t-1,325-0,,325-tと、2t-1個のガロア体乗算器324-1,,324-t-1,326-1,,326-tと、加算部307と、ガロア体乗算器308と、マルチプレクサ309と、偶数項加算部310と、奇数項加算部311と、ガロア体加算器312と、誤り検出部313と、逆元計算部314とを含むように実装することもできる。尚、誤り検出モードにおいて、フリップフロップ323-0,,323-t-1,325-0,,325-t及びガロア体乗算器324-1,,324-t-1,326-1,,326-tの動作は、フリップフロップ303-0,,303-t-1,305-0,,305-t及びガロア体乗算器304-1,,304-t-1,306-1,,306-tのものと同じである。制御部321は、初期化モードにおいて、マルチプレクサ322-1,,322-tの第1の入力端子に初期値φ1,,φtを供給すると共に、マルチプレクサ322-1,,322-tに第1の入力端子を選択させるための選択信号を供給する。また、制御部321は、誤り検出モードにおいて、マルチプレクサ322-1,,322-tに第2の入力端子を選択させるための選択信号を供給する。また、制御部321は、フリップフロップ325-0,,325-tに第1ロード信号を供給し、フリップフロップ326-0,,326-t-1に第2ロード信号を供給する。マルチプレクサ322-1,,322-t-1は、第1の入力端子において制御部321からの初期値φ1,,φt-1を入力し、第2の入力端子において補正計算部107からの補正済み係数ω1’,,ωt-1’を入力する。マルチプレクサ322-1,,322-t-1は、初期化モードにおいて、制御部321からの選択信号に従って第1の入力端子を選択し、初期値φ1,,φt-1を出力する。マルチプレクサ322-1,,322-t-1は、誤り検出モードにおいて、制御部321からの選択信号に従って第2の入力端子を選択し、補正済み係数ω1’,,ωt-1’を出力する。マルチプレクサ322-tは、第1の入力端子において制御部321からの初期値φtを入力し、第2の入力端子において補正計算部107からの補正済み係数λt’を入力する。マルチプレクサ322-tは、初期化モードにおいて、制御部321からの選択信号に従って第1の入力端子を選択し、初期値φtを出力する。マルチプレクサ322-tは、誤り検出モードにおいて、制御部321からの選択信号に従って第2の入力端子を選択し、補正済み係数λt’を出力する。フリップフロップ323-1,,323-t-1及びガロア体乗算器324-1,,324-t-1は、初期化モードにおいて、マルチプレクサ322-1,,322-t-1からの初期値φ1,,φt-1に乗算因子α1,,αt-1をmodP-M,2qサイクルだけ反復して乗算し、補正係数β1,,βt-1を計算する。フリップフロップ323-1,,323-t-1は、計算された補正係数β1,,βt-1を補正係数記憶部103へ供給する。また、フリップフロップ325-t及びガロア体乗算器326-tは、初期化モードにおいて、マルチプレクサ322-tからの初期値φtに乗算因子αtをmodP-M,2qサイクルだけ反復して乗算し、補正係数βtを計算する。フリップフロップ325-tは、計算された補正係数βtを補正係数記憶部103へ供給する。図7の誤り計算部102によれば、最終符号語に関する補正係数の計算が、フォーニー法のためのフリップフロップ323-1,,323-t-1及びガロア体乗算器324-1,,324-t-1と、チェンサーチのためのフリップフロップ325-t及びガロア体乗算器326-tとを共有して実現される。尚、図6及び図7の例によれば、誤り計算部102は、初期化モードのための全てのハードウェア構成を誤り検出モードのためのものと共有している。しかしながら、誤り計算部102は、初期化モードのための一部のハードウェア構成を誤り検出モードのためのものと共有し、残余のハードウェア構成を別途設けてもよい。前述の通り、初期化モードにおける補正係数の計算は、modP-M,2qサイクルを必要とする。例えば、P=0即ち、φi=1であって、かつ、最終符号語のサイズM=1であれば、補正係数βiを計算するために2q-1サイクルが必要となる。以降、補正係数βiの計算に伴う復号レイテンシの増加を回避または抑制するための手法が述べられる。パラメータPに対して複数の異なる値を与えることによって、複数の異なる初期値φi=α-iPを用意することができる。誤り計算部102は、係る複数の異なる初期値を最終符号語のサイズに応じて切り替えて使用することによって、補正係数βiを計算するために必要なサイクル数を削減できる。例えば、誤り計算部102は、パラメータPに0,2q-1を与えて第1の初期値及び第2の初期値を用意する。そして、誤り計算部102は、最終符号語のサイズMが閾値2q-1以下であれば第2の初期値を使用し、最終符号語のサイズMが閾値2q-1を超えるならば第1の初期値を使用する。係る動作によれば、補正係数βiを計算するために必要なサイクル数を最大で2q-1に抑制できる。また、誤り計算部102は、フレーム解析部101が最終符号語のサイズMの計算を終了するよりも前に補正係数βiの計算を開始することによって、補正係数βiの中間値を予め計算してもよい。例えば、誤り計算部102は、最終符号語のサイズMが計算される前に、初期値φi=1即ち、P=0として2q-1サイクル分の計算を終了させておくとする。誤り計算部102は、最終符号語のサイズMが閾値2q-1以下であれば中間値を使用して補正係数βiの計算を続行し、最終符号語のサイズMが閾値2q-1を超えるならば再び初期値φi=1から補正係数βiの計算を開始すればよい。係る動作によれば、最終符号語のサイズMの計算が終了してから補正係数βiの計算が終了するまでに必要なサイクル数を最大で2q-1に抑制できる。ガロア体加算器108は、データ記憶部104から処理対象の符号語と、誤り計算部102からの誤り数値とを入力する。ガロア体加算器108は、処理対象の符号語と誤り数値とを加算即ち、排他的論理和することによって誤りを訂正し、出力データを得る。以上説明したように、第1の実施形態に係るリードソロモン復号器は、最終符号語に関する補正係数の計算を最終符号語の1つ前の符号語の誤り検出が開始するよりも前に終了する。従って、本実施形態に係るリードソロモン復号器によれば、最終符号語に関する補正係数の計算に伴う復号レイテンシの増加が回避される或いは、抑制される。また、本実施形態に係るリードソロモン復号器は、誤り計算部のハードウェアを時分割で使用して最終符号語に関する補正係数の計算及び各符号語の誤り検出を実行する。従って、本実施形態に係るリードソロモン復号器によれば、最終符号語に関する補正計算のために専用のハードウェアを設ける必要がないので、回路規模及び消費電力の増大を抑制できる。第1の実施形態に係るリードソロモン復号器は、例えば受信装置に組み込まれ得る。係る受信装置は、図8に示されるように、無線受信部402、A/D変換部403、データ復調部404、リードソロモン復号部405及びMACMediaAccessControl層処理部406を含む。図8の受信装置は、アンテナ401を介して無線信号を受信する。無線受信部402は、アンテナ401によって受信された無線信号をベースバンドのアナログ信号へと変換する。A/D変換部403は、ベースバンドのアナログ信号をデジタル信号へと変換する。データ復調部404は、A/D変換部403からのデジタル信号に等化処理、周波数オフセット処理など即ち、通信路及びアナログ回路の歪補正処理を行って、BPSKBinaryPhaseShiftKeying、QPSKQuadraturePhaseShiftKeyingなどの変調信号点を復元し、復元した変調信号点に対応するビット値を推定する。リードソロモン復号部405として、第1の実施形態に係るリードソロモン復号器が組み込まれる。リードソロモン復号部405は、データ復調部404からのビット値前述のデータフレームに相当するに対して前述の誤り訂正復号を行い、誤り訂正済みの受信データを得る。リードソロモン復号部405は、誤り訂正済みの受信データを例えばMAC層処理部406に供給する。MAC層処理部406は、リードソロモン復号部405から誤り訂正済みの受信データを入力して所与のMAC処理を行い、これを上位レイヤへと供給する。本発明のいくつかの実施形態を説明したが、これらの実施形態は、例として提示したものであり、発明の範囲を限定することは意図していない。これら新規な実施形態は、その他の様々な形態で実施されることが可能であり、発明の要旨を逸脱しない範囲で、種々の省略、置き換え、変更を行うことができる。これら実施形態やその変形は、発明の範囲や要旨に含まれるとともに、特許請求の範囲に記載された発明とその均等の範囲に含まれる。"