JP2001345713A - 復号装置及び復号方法 - Google Patents

Abstract

(57)【要約】 【課題】マスクシンボルを用いたリード・マラー符号の
復号化に関して、演算量およびハードウェアの規模を低
減する。 【解決手段】符号からマスクパターンを外したものに関
して多数決判定を行い、復号したものをリード・マラー
符号し、これと受信した符号信号とのユークリッド距離
を求める動作を全てのマスクパターンについて行ない、
ユークリッド距離が最小となるマスクパターンを求め
る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、リード・マラー
（リード・マラー）復号装置及び復号方法に関する。

【０００２】

【従来の技術】誤り訂正符号の一種としてリード・マラ
ー符号が知られている。通常のリード・マラー符号は６
ビットの信号系列を３２ビットの符号系列に変換するリ
ード・マラー（３２，６）符号である。リード・マラー
符号においては、ｎ＝２^ｍ（ｎは符号長、ｍは自然数
（ｎ＝３２とすると、ｍは５））とすると、符号語間の
最小ユークリッド距離が２^ｍ−ｒ（ｒは符号の次数）で
あることが知られている。一般に、誤り訂正符号では符
号語間の最小ユークリッド距離が大きい程、特性が良い
（誤りに強い）。しかし、その分、伝送レートが下が
る。そこで、伝送レートをさほど下げずに特性を良くす
るために、従来のリード・マラー符号にマスクシンボル
を加えて最小ユークリッド距離を大きくとる方式が提案
されている(3rdGeneration Partnership Project; Tech
nical Specification Group Radio Access Network; Mu
ltiplexing and channel coding (FDD) (Release 1999)
3G TS25.212 V3.3.0 (2000-06))。この符号は６ビット
の信号系列に４ビットのマスクシンボルを加えた合計１
０ビットの信号系列を３２ビットの符号系列に変換する
リード・マラー（３２，１０）符号と呼ばれる。

【０００３】リード・マラー符号の復号装置は単純な多
数決回路で実現できることが知られている（特開平９−
７４３５９号公報）。しかし、リード・マラー（３２，
６）符号についての多数決回路は比較的容易に実現でき
るが、リード・マラー（３２，１０）符号においては、
多数決判定の際に計算しなければならないチェックサム
の算出が困難である。

【０００４】そこで、多数決判定を使わない復号の一例
として、相関値計算による最尤復号も考えられている(H
armonization impact on TFCI and New Optimal Coding
forextended TFCI with almost no Complexity increa
se (rev 1))TSGR#6(99)970)。しかし、この方法は、受
信系列に対してすべての符号語の相関をとるため、もと
もと演算量が多く、ハードウェアの規模的もかなり大き
なものになり、リード・マラー（３２，１０）符号につ
いては実現が困難である。

【０００５】

【発明が解決しようとする課題】このように、近年提案
されたマスクシンボルを含んだリード・マラー符号は誤
りに対して強いが、復号装置を実現するのが困難であっ
た。

【０００６】本発明の目的は、マスクシンボルを用いた
リード・マラー符号の復号装置、復号方法において、演
算量、ハードウェアの規模を低減することである。

【０００７】

【課題を解決するための手段】上記した課題を解決し目
的を達成するために、本発明は以下に示す手段を用いて
いる。

【０００８】（１）マスクシンボルと直交符号とを用い
て情報信号を符号化したリード・マラー符号の復号装置
は、符号化に使われる可能性のある１つのマスクシンボ
ルと該マスクシンボルに対応する情報信号の第１の部分
との排他的論理和と、前記リード・マラー符号と、の排
他的論理和をとる演算部（１４）と、前記演算部の出力
のチェックサムを計算し、該チェックサムを多数決判定
し、直交符号に対応する情報信号の第２の部分の一部を
復号する第１の復号部（１６、１８）と、前記第１の復
号部の出力と直交符号との乗算結果と、前記演算部の出
力と、の排他的論理和をとり、排他的論理和を多数決判
定し、前記第２の部分の残りの部分を復号する第２の復
号部（２４）と、前記第１、第２の復号部により復号さ
れた前記第２の部分の全部と、前記第１の部分と、をリ
ード・マラー符号化するリード・マラー符号化部（２
６）と、符号化に使われる可能性のある複数のマスクシ
ンボルを前記演算部（１４）に供給した時の前記リード
・マラー符号化部（２６）の出力と、前記演算部に供給
されるリード・マラー符号と、のユークリッド距離の最
小値を検出する最小距離検出部（３０）とを具備し、ユ
ークリッド距離の最小値が得られるマスクシンボルに基
づいて前記第１の部分を復号する。

【０００９】（２）マスクシンボルと直交符号とを用い
て情報信号を符号化したリード・マラー符号の復号方法
は、符号化に使われる可能性のある１つのマスクシンボ
ルと該マスクシンボルに対応する情報信号の第１の部分
との排他的論理和と、前記リード・マラー符号と、の排
他的論理和をとる第１のステップと、前記第１のステッ
プの出力のチェックサムを計算し、該チェックサムを多
数決判定し、直交符号に対応する情報信号の第２の部分
の一部を復号する第２のステップと、前記第２のステッ
プの出力と直交符号との乗算結果と、前記第１のステッ
プの出力と、の排他的論理和をとり、排他的論理和を多
数決判定し、前記第２の部分の残りの部分を復号する第
３のステップと、前記第２、第３のステップにより復号
された前記第２の部分の全部と、前記第１の部分と、を
リード・マラー符号化する第４のステップと、前記第１
のステップから第４のステップまでを符号化に使われる
可能性のある複数のマスクシンボルについて実行した時
の前記第４ステップの出力と、前記第１のステップで使
われるリード・マラー符号と、のユークリッド距離の最
小値を検出する第５のステップとを具備し、ユークリッ
ド距離の最小値が得られるマスクシンボルに基づいて前
記第１の部分を復号する。

【００１０】（３）マスクシンボルと直交符号とを用い
て情報信号を符号化したリード・マラー符号の復号装置
は、符号化に使われる可能性のある１つのマスクシンボ
ルと該マスクシンボルに対応する情報信号の第１の部分
との排他的論理和と、前記リード・マラー符号と、の排
他的論理和をとる第１の演算部（１４）と、前記第１の
演算部の出力のチェックサムを計算し、該チェックサム
を多数決判定し、直交符号に対応する情報信号の第２の
部分を復号する復号部（１６、１８）と、前記復号部の
出力と直交符号との乗算結果の各ビット成分の第１の累
積加算と、該乗算結果の各ビット成分の反転成分の第２
の累積加算とを求め、該第１、第２の累積加算結果のユ
ークリッド距離のより小さいものを求める第２の演算部
（５４）と、符号化に使われる可能性のある複数のマス
クシンボルを前記第１の演算部（１４）に供給した時の
前記第２の演算部（５４）の出力の最小値を検出する最
小距離検出部（３０）とを具備し、累積加算の最小値が
得られるマスクシンボルに基づいて前記第１の部分を復
号する。

【００１１】（４）マスクシンボルと直交符号とを用い
て情報信号を符号化したリード・マラー符号の復号方法
は、符号化に使われる可能性のある１つのマスクシンボ
ルと該マスクシンボルに対応する情報信号の第１の部分
との排他的論理和と、前記リード・マラー符号と、の排
他的論理和をとる第１のステップと、前記第１のステッ
プの出力のチェックサムを計算し、該チェックサムを多
数決判定し、直交符号に対応する情報信号の第２の部分
を復号する第２のステップと、前記第２のステップの出
力と直交符号との乗算結果の各ビット成分の第１の累積
加算と、該乗算結果の各ビット成分の反転成分の第２の
累積加算とを求め、該第１、第２の累積加算結果のユー
クリッド距離のより小さいものを求める第３のステップ
と、前記第１のステップから第３のステップまでを符号
化に使われる可能性のある複数のマスクシンボルについ
て実行した時の前記第３ステップの出力の最小値を検出
する第４のステップとを具備し、累積加算の最小値が得
られるマスクシンボルに基づいて前記第１の部分を復号
する。

【００１２】（５）マスクシンボルと直交符号とを用い
て情報信号を符号化したリード・マラー符号の復号装置
において、符号化に使われる可能性のある１つのマスク
シンボルと該マスクシンボルに対応する情報信号の第１
の部分との排他的論理和と、前記リード・マラー符号
と、を乗算する演算部（６０）と、前記演算部の出力の
チェックサムを計算し、該チェックサムを多数決判定
し、直交符号に対応する情報信号の第２の部分の一部を
復号する第１の復号部（１６、１８）と、前記第１の復
号部の出力と直交符号との乗算結果と、前記演算部の出
力と、の乗算結果を多数決判定し、前記第２の部分の残
りの部分を復号する第２の復号部（２４）と、前記第
１、第２の復号部により復号された前記第２の部分の全
部と、前記第１の部分と、をリード・マラー符号化する
リード・マラー符号化部（２６）と、符号化に使われる
可能性のある複数のマスクシンボルを前記演算部（１
４）に供給した時の前記リード・マラー符号化部（２
６）の出力と、前記演算部に供給されるリード・マラー
符号と、の相関の最大値を検出する最大値検出部（６
６）とを具備し、相関の最大値が得られるマスクシンボ
ルに基づいて前記第１の部分を復号する復号装置。

【００１３】（６）マスクシンボルと直交符号とを用い
て情報信号を符号化したリード・マラー符号の復号方法
は、符号化に使われる可能性のある１つのマスクシンボ
ルと該マスクシンボルに対応する情報信号の第１の部分
との排他的論理和と、前記リード・マラー符号と、を乗
算する第１のステップと、前記第１のステップの出力の
チェックサムを計算し、該チェックサムを多数決判定
し、直交符号に対応する情報信号の第２の部分の一部を
復号する第２のステップと、前記第２のステップの出力
と直交符号との乗算結果と、前記第１のステップの出力
と、の乗算結果を多数決判定し、前記第２の部分の残り
の部分を復号する第３のステップと、前記第２、第３の
ステップにより復号された前記第２の部分の全部と、前
記第１の部分と、をリード・マラー符号化する第４のス
テップと、前記第１のステップから第４のステップまで
を符号化に使われる可能性のある複数のマスクシンボル
について実行した時の前記第４ステップの出力と、前記
第１のステップで使われるリード・マラー符号と、の相
関の最大値を検出する第５のステップとを具備し、相関
の最大値が得られるマスクシンボルに基づいて前記第１
の部分を復号する。

【００１４】（７）マスクシンボルと直交符号とを用い
て情報信号を符号化したリード・マラー符号の復号装置
は、符号化に使われる可能性のある１つのマスクシンボ
ルと該マスクシンボルに対応する情報信号の第１の部分
との排他的論理和と、前記リード・マラー符号と、を乗
算する第１の演算部（６０）と、前記第１の演算部の出
力のチェックサムを計算し、該チェックサムを多数決判
定し、直交符号に対応する情報信号の第２の部分の一部
を復号する復号部（１６、１８）と、前記復号部の出力
と直交符号との乗算結果の各ビット成分の第１の累積加
算と、該乗算結果の各ビット成分の反転成分の第２の累
積加算とを求め、該第１、第２の累積加算のより大きい
ものを求める第２の演算部（７８）と、符号化に使われ
る可能性のある複数のマスクシンボルを前記第１の演算
部（６０）に供給した時の前記第２の演算部（７８）の
出力の最大値を検出する最大値検出部（６６）とを具備
し、累積加算の最大値が得られるマスクシンボルに基づ
いて前記第１の部分を復号する。

【００１５】（８）マスクシンボルと直交符号とを用い
て情報信号を符号化したリード・マラー符号の復号方法
は、符号化に使われる可能性のある１つのマスクシンボ
ルと該マスクシンボルに対応する情報信号の第１の部分
との排他的論理和と、前記リード・マラー符号と、を乗
算する第１のステップと、前記第１のステップの出力の
チェックサムを計算し、該チェックサムを多数決判定
し、直交符号に対応する情報信号の第２の部分の一部を
復号する第２のステップと、前記第２のステップの出力
と直交符号との乗算結果の各ビット成分の第１の累積加
算と、該乗算結果の各ビット成分の反転成分の第２の累
積加算とを求め、該第１、第２の累積加算のより大きい
ものを求める第３のステップと、前記第１のステップか
ら第３のステップまでを符号化に使われる可能性のある
複数のマスクシンボルについて実行した時の前記第３の
ステップの最大値を検出する第４のステップとを具備
し、累積加算の最大値が得られるマスクシンボルに基づ
いて前記第１の部分を復号する。

【００１６】本発明によれば、マスクシンボルを用いた
リード・マラー符号からマスクシンボルを外したものを
多数決判定によりリード・マラー復号し、この復号結果
にマスクシンボルを加えたものをリードマラー符号化
し、この符号化出力と元の符号とのユークリッド距離、
または相関を求める処理をマスクシンボルの数だけ繰り
返し、最小の距離、または最大の相関に対応するマスク
シンボルを求め、このマスクシンボルから情報信号を復
号する。

【００１７】このため、多数決判定の際に計算しなけれ
ばならないチェックサムをマスクシンボルを用いないリ
ード・マラー符号の復号の場合に比べて増えることがな
い。このため、演算量、ハードウェアの規模を低減する
ことができる復号装置を提供できる。

【００１８】

【発明の実施の形態】以下、図面を参照して本発明によ
る復号装置の実施形態を説明する。

【００１９】（第１実施形態）図１は本発明の第１実施
形態に係るリード・マラー（３２，１０）符号の復号装
置の構成を示す図である。

【００２０】先ず、本復号装置に入力されるリード・マ
ラー符号について説明する。リード・マラー（３２，１
０）符号では、マスクシンボルは４ビットの情報系列に
より選択されるため、パターン（マスクパターン）は全
部で２^４＝１６パターンである。

【００２１】以下の説明では、以下のような定義を行な
う。

【００２２】“＾”は排他的論理和を表す。２つのベク
トルＡとＢについて、式“Ａ＾Ｂ”は各々のベクトルの
成分の排他的論理和を示す。

【００２３】ベクトルＡに対してｍ（Ａ）はベクトルの
各成分について０を＋１に、１を−１に変更したもので
ある。

【００２４】符号化される１０ビットの情報系列を
ｄ_０，ｄ_１，ｄ_２，ｄ_３，ｄ_４，ｄ_５，ｄ_６，ｄ_７，ｄ
_８，ｄ_９とする。各ビットｄ_ｎは０もしくは１である。

【００２５】符号化に使用される直交符号系列をＣ_０，
Ｃ_１，Ｃ_２，Ｃ_３，Ｃ_４，Ｃ_５とする。各系列Ｃ_ｎは３
２ビットの系列で、その３２個の要素は０もしくは１で
ある。なお、Ｃ_０はすべて１の系列である。

【００２６】同様に、符号化に使用されるマスクシンボ
ル系列をＭ_１，Ｍ_２，Ｍ_３，Ｍ_４とする。各系列Ｍ_ｎは
３２ビットの系列である。マスクシンボル系列と情報系
列の排他的論理和であるマスクパターンｄ_６Ｍ_１＾ｄ_７
Ｍ_２＾ｄ_８Ｍ_３＾ｄ_９Ｍ_４は２^４＝１６パターンある。

【００２７】直交符号系列Ｃ_０〜Ｃ_５と、マスクシンボ
ル系列Ｍ_１〜Ｍ_４の一例を表１に示す。

【００２８】

【表１】

【００２９】符号化装置は上記情報系列ｄを直交符号系
列Ｃ_０〜Ｃ_５と、マスクシンボル系列Ｍ_１〜Ｍ_４とに基
づいて符号化し、次のような３２ビット符号化ビット系
列ｓを出力する。ここで、情報系列の各ビットに乗算さ
れる直交符号系列、マスクシンボル系列は予め決まって
いる。

【００３０】 ｓ＝ｄ_０Ｃ_０＾ｄ_１Ｃ_１＾ｄ_２Ｃ_２＾ｄ_３Ｃ_３＾ｄ_４Ｃ_４＾ｄ_５Ｃ_５＾ｄ_６Ｍ _１ ＾ｄ_７Ｍ_２＾ｄ_８Ｍ_３＾ｄ_９Ｍ_４ （１） ここで、（１）式は変調されてｍ（ｓ）として送信され
る。本実施形態では、この信号ｍ（ｓ）に伝送路や雑音
による誤りが加えられた信号が図１の復号装置に入力さ
れ、硬判定部１０によって硬判定される。

【００３１】硬判定部１０とは、０および１に対応した
数値＋１，−１が雑音等によりこれ以外の０．２，１．
８，−１．２等の値になった場合、それを本来の数値、
つまり０もしくは１として再現するものである。その結
果、（１）式に誤り系列ｅ（０もしくは１）が加えられ
た（排他的論理和）信号が硬判定部１０の出力となる。

【００３２】メモリ１２は表１の直交符号系列Ｃ_０〜Ｃ
_５と、マスクシンボル系列Ｍ_１〜Ｍ _４、さらに、表１に
は示さない１６個のマスクパターンｄ_６Ｍ_１＾ｄ_７Ｍ_２
＾ｄ _８Ｍ_３＾ｄ_９Ｍ_４を格納する。ｉはビット位置を示
す。

【００３３】硬判定部１０の出力は、メモリ１２から読
み出されたマスクパターンの１つと排他的論理和部１４
によって排他的論理和が計算される。

【００３４】排他的論理和部１４の出力がチェックサム
算出部１６に供給され、排他的論理和のチェックサムが
計算される。チェックサムはｄ_０〜ｄ_９までの１０ビッ
トの情報系列のうち、ｄ_１〜ｄ_５の５ビットについてそ
れぞれ１６個計算される。

【００３５】この合計８０個のチェックサム算出部１６
の出力は、多数決判定部１８によって多数決判定され、
直交符号系列Ｃ_０〜Ｃ_５に対応する情報系列ｄ_１’〜ｄ
_５’が復号される。具体的には、チェックサムの出力に
関して０の数が多ければ０と判定し、１の数が多ければ
１と判定する。

【００３６】この５ビットの情報系列について、直交符
号乗算部２０によって対応する直交符号が乗算される。

【００３７】排他的論理和部１４の出力と、直交符号乗
算部２０の出力が排他的論理和部２２によって排他的論
理和がとられる。排他的論理和部２２の出力を多数決判
定部２４で判定することにより、ｄ_０’が復号される。
具体的には、排他的論理和部２２の出力で０の数が多け
れば情報系列の各ビットを０と判定し、１の数が多けれ
ば１と判定する。多数決判定部２４により情報系列のビ
ットｄ_０’が確定した時、この確定に使用されたマスク
パターンから情報系列のビットｄ_６’〜ｄ_９’が分か
る。

【００３８】以上の操作により、排他的論理和部１４に
より、復号装置に入力されたリード・マラー符号と、マ
スクパターンと情報系列との排他的論理和との排他的論
理和を求めることにより、リード・マラー符号からマス
クパターンを外すことができる。このマスクパターンを
外したリード・マラー符号を多数決判定し、さらに乗算
部２０で直交符号と乗算することにより、情報系列の各
ビットｄ_０’〜ｄ_９’が特定される。この情報系列をリ
ード・マラー符号化部２６によって再びリード・マラー
符号化する。リード・マラー符号化部２６の出力がユー
クリッド距離算出部２８に供給され、硬判定部１０から
出力された受信系列とのユークリッド距離が計算され
る。

【００３９】上記処理を１６通りのすべてのマスクパタ
ーンに対して行ない、最小距離検出部３０によって最小
のユークリッド距離を検出する。最小距離が検出された
時のｄ_０’〜ｄ_９’が正しいものとみなされ、復号が完
了する。

【００４０】図２は第１実施形態のフローチャートであ
る。

【００４１】ステップＳ１０で、硬判定部１０が符号化
信号を硬判定する。ここで、本復号装置に入力される符
号化ビット系列は（１）式で示した符号化装置から変調
されて出力されたｍ（ｓ）そのものではなく、当該信号
に伝送路や雑音による誤りが加えられた信号である。そ
れを硬判定した結果は（２）式となる（ｅは０もしくは
１の誤り系列である）。

【００４２】 ｄ_０Ｃ_０＾ｄ_１Ｃ_１＾ｄ_２Ｃ_２＾ｄ_３Ｃ_３＾ｄ_４Ｃ_４＾ｄ_５Ｃ_５＾ｄ_６Ｍ_１＾ ｄ_７Ｍ_２＾ｄ_８Ｍ_３＾ｄ_９Ｍ_４＾ｅ （２） 硬判定とは、０および１に対応した数値＋１，−１が雑
音等によりこれ以外の０．２，１．８，−１．２等の値
になった場合、それを本来の数値、つまり０もしくは１
として再現するものである。

【００４３】ステップＳ１２で、マスクパターンが１つ
指定され、ステップＳ１４で、この指定された１つのマ
スクパターンがメモリ１２から読み出され、ステップＳ
１６で、排他的論理和部１４が硬判定部１０の出力符号
化ビット系列とマスクパターンとの排他的論理和を計算
する。

【００４４】メモリ１２は表１の直交符号系列Ｃ_０〜Ｃ
_５と、マスクシンボル系列Ｍ_１〜Ｍ _４、さらに、表１に
は示さないマスクパターンｄ_６Ｍ_１＾ｄ_７Ｍ_２＾ｄ_８Ｍ
_３＾ｄ_９Ｍ_４を格納する。ｉはビット位置を示す。

【００４５】メモリ１２から読み出されたマスクパター
ンをＭ’＝ｄ_６’Ｍ_１＾ｄ_７’Ｍ_２＾ｄ_８’Ｍ_３＾
ｄ_９’Ｍ_４とすると、排他的論理和部１４から出力され
る排他的論理和は次のようになる。

【００４６】 ｄ_０Ｃ_０＾ｄ_１Ｃ_１＾ｄ_２Ｃ_２＾ｄ_３Ｃ_３＾ｄ_４Ｃ_４＾ｄ_５Ｃ_５＾（ｄ_６＾ｄ _６ ’）Ｍ_１＾（ｄ_７＾ｄ_７’）Ｍ_２＾（ｄ_８＾ｄ_８’）Ｍ_３＾（ｄ_９＾ｄ_９’） Ｍ_４＾ｅ （３） ステップＳ１８で、チェックサム算出部１６が排他的論
理和部１４の出力（式（３））のチェックサムを計算す
る。チェックサムはｄ_０〜ｄ_９までの１０ビットの情報
系列のうち、ｄ_１〜ｄ_５の５ビットについてそれぞれ次
のような１６個が計算される。

【００４７】ｄ_１のチェックサム ｄ_１’ ＝ ｒ_０ × ｒ_３０ ｄ_１’ ＝ ｒ_１ × ｒ_２ ｄ_１’ ＝ ｒ_３ × ｒ_４ ｄ_１’ ＝ ｒ_５ × ｒ_６ ｄ_１’ ＝ ｒ_７ × ｒ_８ ｄ_１’ ＝ ｒ_９ × ｒ_１０ ｄ_１’ ＝ ｒ_１１ × ｒ_１２ ｄ_１’ ＝ ｒ_１３ × ｒ_１４ ｄ_１’ ＝ ｒ_１５ × ｒ_３１ ｄ_１’ ＝ ｒ_１６ × ｒ_１７ ｄ_１’ ＝ ｒ_１８ × ｒ_１９ ｄ_１’ ＝ ｒ_２０ × ｒ_２１ ｄ_１’ ＝ ｒ_２２ × ｒ_２３ ｄ_１’ ＝ ｒ_２４ × ｒ_２５ ｄ_１’ ＝ ｒ_２６ × ｒ_２７ ｄ_１’ ＝ ｒ_２８ × ｒ_２９ ｄ_２のチェックサム ｄ_２’ ＝ ｒ_０ × ｒ_２ ｄ_２’ ＝ ｒ_１ × ｒ_３０ ｄ_２’ ＝ ｒ_３ × ｒ_５ ｄ_２’ ＝ ｒ_４ × ｒ_６ ｄ_２’ ＝ ｒ_７ × ｒ_９ ｄ_２’ ＝ ｒ_８ × ｒ_１０ ｄ_２’ ＝ ｒ_１１ × ｒ_１３ ｄ_２’ ＝ ｒ_１２ × ｒ_１４ ｄ_２’ ＝ ｒ_１５ × ｒ_１７ ｄ_２’ ＝ ｒ_１６ × ｒ_３１ ｄ_２’ ＝ ｒ_１８ × ｒ_２０ ｄ_２’ ＝ ｒ_１９ × ｒ_２１ ｄ_２’ ＝ ｒ_２２ × ｒ_２４ ｄ_２’ ＝ ｒ_２３ × ｒ_２５ ｄ_２’ ＝ ｒ_２６ × ｒ_２８ ｄ_２’ ＝ ｒ_２７ × ｒ_２９ ｄ_３のチェックサム ｄ_３’ ＝ ｒ_０ × ｒ_４ ｄ_３’ ＝ ｒ_１ × ｒ_５ ｄ_３’ ＝ ｒ_２ × ｒ_６ ｄ_３’ ＝ ｒ_３ × ｒ_３０ ｄ_３’ ＝ ｒ_７ × ｒ_１１ ｄ_３’ ＝ ｒ_８ × ｒ_１２ ｄ_３’ ＝ ｒ_９ × ｒ_１３ ｄ_３’ ＝ ｒ_１０ × ｒ_１４ ｄ_３’ ＝ ｒ_１５ × ｒ_１９ ｄ_３’ ＝ ｒ_１６ × ｒ_２０ ｄ_３’ ＝ ｒ_１７ × ｒ_２１ ｄ_３’ ＝ ｒ_１８ × ｒ_３１ ｄ_３’ ＝ ｒ_２２ × ｒ_２６ ｄ_３’ ＝ ｒ_２３ × ｒ_２７ ｄ_３’ ＝ ｒ_２４ × ｒ_２８ ｄ_３’ ＝ ｒ_２５ × ｒ_２９ ｄ_４のチェックサム ｄ_４’ ＝ ｒ_０ × ｒ_８ ｄ_４’ ＝ ｒ_１ × ｒ_９ ｄ_４’ ＝ ｒ_２ × ｒ_１０ ｄ_４’ ＝ ｒ_３ × ｒ_１１ ｄ_４’ ＝ ｒ_４ × ｒ_１２ ｄ_４’ ＝ ｒ_５ × ｒ_１３ ｄ_４’ ＝ ｒ_６ × ｒ_１４ ｄ_４’ ＝ ｒ_７ × ｒ_３０ ｄ_４’ ＝ ｒ_１５ × ｒ_２３ ｄ_４’ ＝ ｒ_１６ × ｒ_２４ ｄ_４’ ＝ ｒ_１７ × ｒ_２５ ｄ_４’ ＝ ｒ_１８ × ｒ_２６ ｄ_４’ ＝ ｒ_１９ × ｒ_２７ ｄ_４’ ＝ ｒ_２０ × ｒ_２８ ｄ_４’ ＝ ｒ_２１ × ｒ_２９ ｄ_４’ ＝ ｒ_２２ × ｒ_３１ ｄ_５のチェックサム ｄ_５’ ＝ ｒ_０ × ｒ_１５ ｄ_５’ ＝ ｒ_１ × ｒ_１６ ｄ_５’ ＝ ｒ_２ × ｒ_１７ ｄ_５’ ＝ ｒ_３ × ｒ_１８ ｄ_５’ ＝ ｒ_４ × ｒ_１９ ｄ_５’ ＝ ｒ_５ × ｒ_２０ ｄ_５’ ＝ ｒ_６ × ｒ_２１ ｄ_５’ ＝ ｒ_７ × ｒ_２２ ｄ_５’ ＝ ｒ_８ × ｒ_２３ ｄ_５’ ＝ ｒ_９ × ｒ_２４ ｄ_５’ ＝ ｒ_１０ × ｒ_２５ ｄ_５’ ＝ ｒ_１１ × ｒ_２６ｄ_５’ ＝ ｒ_１２
× ｒ_２７ ｄ_５’ ＝ ｒ_１３ × ｒ_２８ ｄ_５’ ＝ ｒ_１４ × ｒ_２９ ｄ_５’ ＝ ｒ_３０ × ｒ_３１ ここで、ｒ_ｎ（ｎ＝０，１，…３１）はマスクパターン
の乗算後、チェックサム算出部１６に入力される３２値
（硬判定なら３２ビット）の信号に相当する。

【００４８】ステップＳ２０で、多数決判定部１８がこ
の合計８０個の出力を多数決判定処理し、ｄ_１’〜
ｄ_５’を復号する。具体的には、チェックサムの出力に
関して０の数が多ければ０と判定し、１の数が多ければ
１と判定する。

【００４９】ステップＳ２２で、直交符号乗算部２０が
この５ビットの情報系列ｄ_１’〜ｄ _５’に、それに対応
する直交符号を乗算する。直交符号乗算部２０の出力は
次のようになる。

【００５０】 ｄ_１’Ｃ_１＾ｄ_２’Ｃ_２＾ｄ_３’Ｃ_３＾ｄ_４’Ｃ_４＾ｄ_５’Ｃ_５ （４） ステップＳ２４で、排他的論理和部２２が排他的論理和
部１４の出力（式（３））と、直交符号乗算部２０の出
力（式（４））との排他的論理和を求める。排他的論理
和部２２の出力である排他的論理和は次のようになる。

【００５１】 ｄ_０Ｃ_０＾（ｄ_１＾ｄ_１’）Ｃ_１＾（ｄ_２＾ｄ_２’）Ｃ_２＾（ｄ_３＾ｄ_３’） Ｃ_３＾（ｄ_４＾ｄ_４’）Ｃ_４＾（ｄ_５＾ｄ_５’）Ｃ_５＾（ｄ_６＾ｄ_６’）Ｍ_１＾ （ｄ_７＾ｄ_７’）Ｍ_２＾（ｄ_８＾ｄ_８’）Ｍ_３＾（ｄ_９＾ｄ_９’）Ｍ_４＾ｅ （５） ここで、もしｄ_１’〜ｄ_９’が正しく復号されていれ
ば、（ｄ_ｎ＾ｄ_ｎ’）Ｃ _ｎ （ｎ＝１，２，…，９）の
項は０ベクトルになる。この場合、排他的論理和部２２
の出力（（５）式）は次のようになる。

【００５２】ｄ_０Ｃ_０＾ｅ （６） Ｃ_０はすべて１の系列であるため、排他的論理和部２２
の出力（（６）式）を多数決判定部２４で判定すること
でｄ_０’が得られる（ステップＳ２６）。具体的には、
排他的論理和部２２の出力（（６）式）で０の数が多け
れば情報系列の各ビットを０と判定し、１の数が多けれ
ば１と判定する。多数決判定部２４により情報系列のビ
ットｄ_０’が確定した時、この確定に使用されたマスク
パターンから情報系列のビットｄ_６’〜ｄ_９’が分か
る。以上の操作により、情報系列の各ビットｄ_０’〜ｄ
_９’が確定する。

【００５３】ステップＳ２８で、リード・マラー符号化
部２６がこの情報系列ｄ_０’〜ｄ_９’をリード・マラー
符号化し、次のような符号化系列が得られる。

【００５４】 ｄ_０’Ｃ_０＾ｄ_１’Ｃ_１＾ｄ_２’Ｃ_２＾ｄ_３’Ｃ_３＾ｄ_４’Ｃ_４＾ｄ_５’Ｃ＾ ｄ_６’Ｍ_１＾ｄ_７’Ｍ_２＾ｄ_８’Ｍ_３＾ｄ_９’Ｍ_４ （７） ステップＳ３０で、ユークリッド距離算出部２８がリー
ド・マラー符号化部２６の出力（（７）式）と硬判定部
１０から出力された受信系列（（２）式）とのユークリ
ッド距離を計算する。具体的には、先ず、リード・マラ
ー符号化部２６の出力（（７）式）と硬判定部１０の出
力（（２）式）との排他的論理和が次のように求められ
る。

【００５５】 （ｄ_０＾ｄ_０’）Ｃ_０＾（ｄ_１＾ｄ_１’）Ｃ_１＾（ｄ_２＾ｄ_２’）Ｃ_２＾（ｄ _３ ＾ｄ_３’）Ｃ_３＾（ｄ_４＾ｄ_４’）Ｃ_４＾（ｄ_５＾ｄ_５’）Ｃ_５＾（ｄ_６＾ｄ _６ ’）Ｍ_１＾（ｄ_７＾ｄ_７’）Ｍ_２＾（ｄ_８＾ｄ_８’）Ｍ_３＾（ｄ_９＾ｄ_９’） Ｍ_４＾ｅ （８） （８）式は３２ビットの系列であり、それらの３２ビッ
トの和が、リード・マラー符号化部２６の出力（（７）
式）と、硬判定部１０の出力（（２）式）とのユークリ
ッド距離を表す。

【００５６】ステップＳ３２で、メモリ１２内の１６種
類のマスクパターンの全てについて上記処理を行なった
か否かが判定される。未処理のマスクパターンが残って
いる場合は、ステップＳ３４で次のマスクパターンが指
定されて、ステップＳ１４のマスクパターンの読出し以
降の処理が繰り返される。

【００５７】メモリ１２内の１６種類のマスクパターン
の全てについて上記処理が行なわれた場合は、ステップ
Ｓ３６で、最小距離検出部３０が最小のユークリッド距
離を検出する。その最小処理が得られた時のマスクパタ
ーンに基づいて、ｄ_６’〜ｄ _９’が復号され、多数決判
定部１８によって復号されたｄ_１’〜ｄ_５’と、多数決
判定部２４によって復号されたｄ_０’と併せて、情報系
列ｄ_０’〜ｄ_９’が復号される。

【００５８】以上説明したように本実施形態によれば、
マスクシンボルを用いたリード・マラー符号からマスク
シンボルを外したものを多数決判定によりリード・マラ
ー復号し、この復号結果にマスクシンボルを加えたもの
をリードマラー符号化し、この符号化出力と元の符号と
のユークリッド距離を求める処理をマスクシンボルの数
だけ繰り返し、最小の距離に対応するマスクシンボルを
求め、このマスクシンボルから情報ビットを復号する。
このため、多数決判定の際に計算しなければならないチ
ェックサムをマスクシンボルを用いないリード・マラー
符号の復号の場合に比べて増えることがない。このた
め、演算量、ハードウェアの規模を低減することができ
る復号装置を提供できる。

【００５９】本実施形態はリード・マラー（３２，１
０）符号に限らず、従来のリード・マラー（３２，６）
符号の復号装置としても使える。このためには、硬判定
部１０と排他的論理和部１４との間に切替えスイッチ３
２を接続して、スイッチ３２の切替えにより硬判定部１
０の出力を排他的論理和部１４をバイパスしてチェック
サム算出部１６に直接供給する経路も設けるとともに、
多数決判定部２４とリード・マラー符号化部２６との間
にも切替えスイッチ３４を接続して、スイッチ３４の切
替えにより多数決判定部２４の出力をそのまま復号結果
として出力すればよい。

【００６０】なお、最尤復号を用いた場合には、受信信
号に対して、すべての符号語との相関を計算する必要が
ある。しかし、本発明では、マスクシンボルの各々につ
いて予め乗算を行うことにより相関値計算の計算量が低
減できる。

【００６１】図３は図１のチェックサム算出部１６と多
数決判定部１８との部分の変形例である。排他的論理和
部１４の出力を格納するメモリ４０と、メモリ４０から
各ビットデータを読み出して排他的論理和をとりチェッ
クサムを計算する排他的論理和部４２と、排他的論理和
部４２の出力をリード・マラー符号の種類に応じて選択
するチェックサム選択部４４と、チェックサム選択部４
４の出力を累積加算する累積加算部４６と、累積加算部
４６の出力を硬判定して情報ビットを復号する判定部４
８とからなる。

【００６２】リード・マラー符号は、メモリ４０に格納
される。チェックサムは符号の種類に応じてその組み合
わせが決まっており、それに応じた組み合わせの排他的
論理和が排他的論理和部４２で求められる。例えば、リ
ード・マラー（３２，６）符号では、８０個のチェック
サムが計算されるのに対し、リード・マラー（１６，
５）符号では３２個のチェックサムを計算すれば良い。
排他的論理和部４２の出力は、チェックサム選択部４４
によってどのビットの符号に使われるかが選択され、累
積加算部４６によって累積加算され、判定部４８によっ
てビットの判定がなされる。

【００６３】以下、本発明による復号装置の他の実施形
態を説明する。他の実施形態の説明において第１の実施
形態と同一部分は同一参照数字を付してその詳細な説明
は省略する。

【００６４】（第２実施形態）図４に第２実施形態の回
路図を示す。図４は、図１の復号装置をその性能が変わ
らないように簡易化したものである。第１実施形態と同
様に、マスクシンボルを用いたリード・マラー（３２，
１０）符号を例に挙げて説明する。

【００６５】図１の排他的論理和部２２の出力（（５）
式）と、リード・マラー符号化部２６の出力（（７）
式）と硬判定部１０の出力（（２）式）とのユークリッ
ド距離（（８）式）とに着目すると、両者の違いは、
（８）式には（５）式には含まれていないｄ_０’Ｃ_０が
存在するだけである。ｄ_０’＝０の場合は、（５）式と
（８）式は同じである。ｄ_０’＝１の場合は、Ｃ_０がす
べて１の系列であることから、（８）式は（５）式の０
と１を反転したものとなる。

【００６６】これにより、排他的論理和部２２の出力
（（５）式）と、その０と１とを反転したもののいずれ
かについて、ユークリッド距離が小さいものが正しい符
号であると考えることができる。すなわち、図１の多数
決判定部２４、リード・マラー符号化部２６、ユークリ
ッド距離計算部２８は省略可能である。

【００６７】（５）式の各成分を累積加算した結果は、
受信符号化系列（（２）式）と、本復号装置で判定した
ｄ_０’〜ｄ_９’（ただし、ｄ_０’＝０）をリード・マラ
ー（３２，１０）符号化した系列とのユークリッド距離
に相当する（累積加算結果に含まれる１の数が距離とな
る）。（５）式の０と１とを反転したものの各成分を累
積加算した結果は、受信符号化系列（（２）式）と、本
復号装置で判定したｄ _０’〜ｄ_９’（ただし、ｄ_０’＝
１）をリード・マラー（３２，１０）符号化した系列と
のユークリッド距離に相当する。

【００６８】そのため、排他的論理和部２２の出力が反
転検出部５４に入力され、排他的論理和部２２の出力の
各成分の累積加算結果と、排他的論理和部２２の出力の
各成分の０と１とを反転したものの累積加算結果との大
小関係を判定し、小さい方が選択され、最小距離検出部
３０に供給される。

【００６９】この処理を、ｄ_６〜ｄ_９に対応した１６通
りのすべてのマスクパターンに関して行ない、最小距離
検出部３０によって最小のユークリッド距離が検出され
る。その時のｄ’_０〜ｄ’_９が正しいものとみなされ、
復号が完了する。

【００７０】第２実施形態も第１実施形態と同様に、従
来のリード・マラー（３２，６）符号の復号装置として
も使えるように、切替えスイッチ３２、３４が接続され
ている。

【００７１】図５は第２実施形態のフローチャートであ
る。ステップＳ２４で排他的論理和部２２が排他的論理
和部１４の出力（式（３））と、直交符号乗算部２０の
出力（式（４））との排他的論理和を求めるまでは、第
１実施形態と同じである。本実施形態では、その後、ス
テップＳ４０で、反転検出部５４が、排他的論理和部２
２の出力の各成分の累積加算と、排他的論理和部２２の
出力の各成分の０と１とを反転したものの累積加算とを
求める。ステップＳ４２で、このうちの小さいものを選
択し、最小距離検出部３０に供給する。

【００７２】この後、ステップＳ３２で全てのマスクパ
ターンについて上記処理を行なったか否か判定し、未処
理のマスクパターンが残っている場合は、ステップＳ３
４で次のマスクパターンが指定され、ステップＳ１４の
マスクパターンの読出し以降の処理が繰り返されること
は第１実施形態と同じである。１６種類のマスクパター
ンの全てについて上記処理が行なわれた場合は、ステッ
プＳ３６で、最小距離検出部３０が反転検出部５４の１
６個の出力の最小値を求める。

【００７３】（第３実施形態）図６は本発明の第３実施
形態に係るリード・マラー（３２，１０）符号の復号装
置の構成を示す図である。第１、第２実施形態は硬判定
を行なったが、第３実施形態は軟判定を行なう。第１実
施形態と同様に、各信号を定義する。

【００７４】“＾”は排他的論理和を表す。２つのベク
トルＡとＢについて、式“Ａ＾Ｂ”は各々のベクトルの
成分の排他的論理和を示す。

【００７５】ベクトルＡに対してｍ（Ａ）はベクトルの
各成分について０を＋１に、１を−１に変更したもので
ある。

【００７６】符号化される１０ビットの情報系列を
ｄ_０，ｄ_１，ｄ_２，ｄ_３，ｄ_４，ｄ_５，ｄ_６，ｄ_７，ｄ
_８，ｄ_９とする。各ビットｄ_ｎは０もしくは１である。

【００７７】符号化に使用される直交符号系列をＣ_０，
Ｃ_１，Ｃ_２，Ｃ_３，Ｃ_４，Ｃ_５とする。各系列Ｃ_ｎは３
２ビットの系列で、その３２個の要素は０もしくは１で
ある。なお、Ｃ_０はすべて１の系列である。

【００７８】同様に、符号化に使用されるマスクシンボ
ル系列をＭ_１，Ｍ_２，Ｍ_３，Ｍ_４とする。各系列Ｍ_ｎは
３２ビットの系列である。マスクシンボル系列と情報系
列の排他的論理和であるマスクパターンｄ_６Ｍ_１＾ｄ_７
Ｍ_２＾ｄ_８Ｍ_３＾ｄ_９Ｍ_４は２^４＝１６パターンある。

【００７９】符号化装置は上記情報系列ｄを直交符号系
列Ｃ_０〜Ｃ_５と、マスクシンボル系列Ｍ_１〜Ｍ_４とに基
づいて符号化し、次のような３２ビット符号化ビット系
列ｍ（ｓ）を出力する。ここで、情報系列の各ビットに
乗算される直交符号系列、マスクシンボル系列は予め決
まっている。

【００８０】 ｍ（ｓ）＝ｍ（ｄ_０Ｃ_０＾ｄ_１Ｃ_１＾ｄ_２Ｃ_２＾ｄ_３Ｃ_３＾ｄ_４Ｃ_４＾ｄ_５Ｃ _５ ＾ｄ_６Ｍ_１＾ｄ_７Ｍ_２＾ｄ_８Ｍ_３＾ｄ_９Ｍ_４） （２１） 本実施形態では、この符号化ビット系列ｍ（ｓ）に伝送
路や雑音による誤り系列ｅが加えられた次のような信号
が図６の復号装置に入力される。

【００８１】 ｍ（ｄ_０Ｃ_０＾ｄ_１Ｃ_１＾ｄ_２Ｃ_２＾ｄ_３Ｃ_３＾ｄ_４Ｃ_４＾ｄ_５Ｃ_５＾ｄ_６Ｍ _１ ＾ｄ_７Ｍ_２＾ｄ_８Ｍ_３＾ｄ_９Ｍ_４）＋Ｅ （２２） この受信符号化ビット系列はメモリ１２から読み出され
たマスクパターンの１つを±１で表したものと乗算部６
０によって乗算される。

【００８２】乗算部６０の出力が第１実施形態と同様
に、チェックサム算出部１６に供給され、チェックサム
が計算される。チェックサムはｄ_０〜ｄ_９までの１０ビ
ットの情報系列のうち、ｄ_１〜ｄ_５の５ビットについて
それぞれ１６個計算される。

【００８３】この合計８０個のチェックサム算出部１６
の出力は、多数決判定部１８によって多数決判定され、
ｄ_１’〜ｄ_５’が復号される。具体的には、チェックサ
ムの出力が正であれば０と判定し、負であれば１と判定
する。

【００８４】この５ビットの情報系列について、直交符
号乗算部２０によって対応する直交符号が乗算される。

【００８５】乗算部６０の出力と、直交符号乗算部２０
の出力を±１で表したものが乗算部６２によって乗算さ
れる。第１実施形態と同様に、乗算部６２の出力が多数
決判定部２４で判定されることにより、ｄ_０’が復号さ
れる。具体的には、乗算部６２の出力が正であれば情報
系列の各ビットを０と判定し、負であれば１と判定す
る。多数決判定部２４により情報系列のビットｄ_０’が
確定した時、この確定に使用されたマスクパターンから
情報系列のビットｄ_６’〜ｄ_９’が分かる。

【００８６】以上の操作により、情報系列の各ビットｄ
_０’〜ｄ_９’が確定する。この情報系列をリード・マラ
ー符号化部２６によって再びリード・マラー符号化す
る。リード・マラー符号化部２６の出力が相関演算部６
４に供給され、受信符号化ビット系列との相関が計算さ
れる。

【００８７】上記処理を１６通りのすべてのマスクパタ
ーンに対して行ない、最大値検出部６６によって相関の
最大値を検出する。最大値が検出された時のｄ_０’〜ｄ
_９’が正しいものとみなされ、復号が完了する。

【００８８】図７は第３実施形態のフローチャートであ
る。

【００８９】ステップＳ６０で、マスクパターンが１つ
指定され、ステップＳ６２で、この指定された１つのマ
スクパターンがメモリ１２から読み出され、ステップＳ
６４で乗算部６０が受信符号化ビット系列とマスクパタ
ーンとを乗算する。

【００９０】メモリ１２は表１の直交符号系列Ｃ_０〜Ｃ
_５と、マスクシンボル系列Ｍ_１〜Ｍ _４、さらに、表１に
は示さないマスクパターンｄ_６Ｍ_１＾ｄ_７Ｍ_２＾ｄ_８Ｍ
_３＾ｄ_９Ｍ_４を格納する。ｉはビット位置を示す。

【００９１】メモリ１２から読み出されたマスクパター
ンをＭ’＝ｍ（ｄ_６’Ｍ_１＾ｄ_７’Ｍ_２＾ｄ_８’Ｍ_３＾
ｄ_９’Ｍ_４）とすると、受信符号化ビット系列とマスク
パターンとの乗算結果は次のようになる。

【００９２】 ｍ（ｄ_０Ｃ_０＾ｄ_１Ｃ_１＾ｄ_２Ｃ_２＾ｄ_３Ｃ_３＾ｄ_４Ｃ_４＾ｄ_５Ｃ_５＾（ｄ_６ ＾ｄ_６’）Ｍ_１＾（ｄ_７＾ｄ_７’）Ｍ_２＾（ｄ_８＾ｄ_８’）Ｍ_３＾（ｄ_９＾ｄ_９ ’）Ｍ_４）＋Ｅ （２３） ステップＳ６６で、チェックサム算出部１６が乗算部６
０の出力（式（２３））のチェックサムを計算する。チ
ェックサムはｄ_０〜ｄ_９までの１０ビットの情報系列の
うち、ｄ_１〜ｄ_５の５ビットについてそれぞれ１６個計
算される。

【００９３】ステップＳ６８で、多数決判定部１８がこ
の合計８０個の出力を多数決判定処理し、ｄ_１’〜
ｄ_５’を復号する。具体的には、チェックサムの出力に
関して正であれば０と判定し、負であれば１と判定す
る。

【００９４】ステップＳ７０で、直交符号乗算部２０が
この５ビットの情報系列ｄ_１’〜ｄ _５’に、それに対応
する直交符号を乗算する。直交符号乗算部２０の出力は
次のようになる。

【００９５】 ｍ（ｄ_１’Ｃ_１＾ｄ_２’Ｃ_２＾ｄ_３’Ｃ_３＾ｄ_４’Ｃ_４＾ｄ_５’Ｃ_５） （２４） ステップＳ７２で、乗算部６２が乗算部６０の出力（式
（２３））と、直交符号乗算部２０の出力（式（２
４））とを乗算する。乗算部６２の出力は次のようにな
る。

【００９６】 ｍ（ｄ_０Ｃ_０＾（ｄ_１＾ｄ_１’）Ｃ_１＾（ｄ_２＾ｄ_２’）Ｃ_２＾（ｄ_３＾ｄ_３ ’）Ｃ_３＾（ｄ_４＾ｄ_４’）Ｃ_４＾（ｄ_５＾ｄ_５’）Ｃ_５＾（ｄ_６＾ｄ_６’）Ｍ _１ ＾（ｄ_７＾ｄ_７’）Ｍ_２＾（ｄ_８＾ｄ_８’）Ｍ_３＾（ｄ_９＾ｄ_９’）Ｍ_４）＋ Ｅ （２５） ここで、もしｄ_１’〜ｄ_９’が正しく復号されていれ
ば、（ｄ_ｎ＾ｄ_ｎ’）Ｃ _ｎ （ｎ＝１，２，…，９）の
項は０ベクトルになる。この場合、乗算部６２の出力
（（２５）式）は次のようになる。

【００９７】 ｍ（ｄ_０Ｃ_０）＋Ｅ （２６） Ｃ_０はすべて１の系列であるため、乗算部６２の出力
（（２６）式）を多数決判定部２４で判定することでｄ
_０’が得られる（ステップＳ７４）。具体的には、乗算
部６２の出力（（２６）式）が正であれば情報系列の各
ビットを０と判定し、負であれば１と判定する。多数決
判定部２４により情報系列のビットｄ_０’が確定した
時、この確定に使用されたマスクパターンから情報系列
のビットｄ_６’〜ｄ_９’が分かる。以上の操作により、
情報系列の各ビットｄ_０’〜ｄ_９’が確定する。

【００９８】ステップＳ７６で、リード・マラー符号化
部２６がこの情報系列ｄ_０’〜ｄ_９’をリード・マラー
符号化し、次のような符号化系列が得られる。

【００９９】 ｍ（ｄ_０’Ｃ_０＾ｄ_１’Ｃ_１＾ｄ_２’Ｃ_２＾ｄ_３’Ｃ_３＾ｄ_４’Ｃ_４＾ｄ_５’ Ｃ＾ｄ_６’Ｍ_１＾ｄ_７’Ｍ_２＾ｄ_８’Ｍ_３＾ｄ_９’Ｍ_４） （２７） ステップＳ７８で、相関演算部６４がリード・マラー符
号化部２６の出力（（２７）式）と受信系列（（２２）
式）との相関を計算する。具体的には、先ず、リード・
マラー符号化部２６の出力（（２７）式）と受信符号化
系列（（２２）式）との乗算結果が次のように求められ
る。

【０１００】 ｍ（（ｄ_０＾ｄ_０’）Ｃ_０＾（ｄ_１＾ｄ_１’）Ｃ_１＾（ｄ_２＾ｄ_２’）Ｃ_２＾ （ｄ_３＾ｄ_３’）Ｃ_３＾（ｄ_４＾ｄ_４’）Ｃ_４＾（ｄ_５＾ｄ_５’）Ｃ_５＾（ｄ_６ ＾ｄ_６’）Ｍ_１＾（ｄ_７＾ｄ_７’）Ｍ_２＾（ｄ_８＾ｄ_８’）Ｍ_３＾（ｄ_９＾ｄ_９ ’）Ｍ_４）＋Ｅ （２８） （２８）式は３２ビットの系列であり、それらの３２ビ
ットの累積加算結果がリード・マラー符号化部２６の出
力（（２７）式）と、受信符号化系列（（２２）式）と
の相関を表す。

【０１０１】ステップＳ８０で、メモリ１２内の１６種
類のマスクパターンの全てについて上記処理を行なった
か否かが判定される。未処理のマスクパターンが残って
いる場合は、ステップＳ８２で次のマスクパターンが指
定されて、ステップＳ６２のマスクパターンの読出し以
降の処理が繰り返される。

【０１０２】メモリ１２内の１６種類のマスクパターン
の全てについて上記処理が行なわれた場合は、ステップ
Ｓ８４で、最大値検出部６６が最大の相関値を検出す
る。その最大値が得られた時のマスクパターンに基づい
て、ｄ_６’〜ｄ_９’が復号され、多数決判定部１８によ
って復号されたｄ_１’〜ｄ_５’と、多数決判定部２４に
よって復号されたｄ_０’と併せて、情報系列ｄ_０’〜ｄ
_９’が復号される。

【０１０３】以上説明したように本実施形態によれば、
マスクシンボルを用いたリード・マラー符号からマスク
シンボルを外したものを多数決判定によりリード・マラ
ー復号し、この復号結果にマスクシンボルを加えたもの
をリードマラー符号化し、この符号化出力と元の符号と
の相関を求める処理をマスクシンボルの数だけ繰り返
し、最大の相関に対応するマスクシンボルを求め、この
マスクシンボルから情報ビットを復号する。このため、
多数決判定の際に計算しなければならないチェックサム
をマスクシンボルを用いないリード・マラー符号の復号
の場合に比べて増えることがない。このため、演算量、
ハードウェアの規模を低減することができる復号装置を
提供できる。さらに、軟判定であるので、硬判定の多数
決判定よりも精度がよく、良好な品質が得られる。

【０１０４】第３実施形態も第１実施形態と同様に、従
来のリード・マラー（３２，６）符号の復号装置として
も使えるように、切替えスイッチ３２、３４が接続され
ている。

【０１０５】図８は図６のチェックサム算出部１６と多
数決判定部１８との部分の変形例である。図８は図３と
は、メモリ４０から各ビットデータを読み出して排他的
論理和をとりチェックサムを計算する排他的論理和部４
２の代わりに乗算部７０が設けられている点のみが異な
り、他は同じである。

【０１０６】（第４実施形態）図９に第４実施形態の回
路図を示す。図９は、図６の復号装置をその性能が変わ
らないように簡易化したものである。第３実施形態と同
様に、マスクシンボルを用いたリード・マラー（３２，
１０）符号を例に挙げて説明する。

【０１０７】図６の乗算部６２の出力（（２５）式）
と、リード・マラー符号化部２６の出力（（２７）式）
と受信符号化系列（（２２）式）との相関（（２８）
式）とに着目すると、両者の違いは、（２８）式には
（２５）式には含まれていないｄ_０’Ｃ_０が存在するだ
けである。ｄ_０’＝０の場合は、（２５）式と（２８）
式は同じである。ｄ_０’＝１の場合は、Ｃ_０がすべて１
の系列であることから、（２８）式は（２５）式の０と
１を反転したものとなる。

【０１０８】これにより、乗算部６２の出力（（２５）
式）の各成分の総和と、その０と１とを反転したものの
各成分の総和のいずれかについて、値が大きいものがそ
のままま相関値として使用できることになる。すなわ
ち、図６の多数決判定部２４、リード・マラー符号化部
２６、相関部６４は省略可能である。

【０１０９】（２５）式の各成分を累積加算した結果
は、受信符号化系列（（２２）式）と、本復号装置で判
定したｄ_０’〜ｄ_９’（ただし、ｄ_０’＝０）をリード
・マラー（３２，１０）符号化した系列との相関値であ
る。（２５）式の０と１とを反転したものの各成分を累
積加算した結果は、受信符号化系列（（２２）式）と、
本復号装置で判定したｄ_０’〜ｄ_９’（ただし、ｄ_０’
＝１）をリード・マラー（３２，１０）符号化した系列
との相関値である。

【０１１０】そのため、乗算部６２の出力が反転検出部
７８に入力され、乗算部６２の出力の各成分の累積加算
結果と、乗算部６２の出力の各成分の０と１とを反転し
たものの累積加算結果との大小関係を判定し、大きい方
が選択され、最大値検出部６６に供給される。

【０１１１】この処理を、ｄ_６〜ｄ_９に対応した１６通
りのすべてのマスクパターンに関して行ない、最大値検
出部６６によって最大の相関値が検出される。その時の
ｄ’ _０〜ｄ’_９が正しいものとみなされ、復号が完了す
る。

【０１１２】第４実施形態も第３実施形態と同様に、従
来のリード・マラー（３２，６）符号の復号装置として
も使えるように、切替えスイッチ３２、３４が接続され
ている。

【０１１３】図１０は第４実施形態のフローチャートで
ある。ステップＳ７２で、乗算部６２が乗算部６０の出
力（式（２３））と、直交符号乗算部２０の出力（式
（２４））とを乗算するまでは、第３実施形態と同じで
ある。本実施形態では、その後、ステップＳ９０で、反
転検出部７８が、乗算部６２の出力の各成分の累積加算
と、乗算部６２の出力の各成分の０と１とを反転したも
のの累積加算とを求める。ステップＳ９２で、このうち
の大きいものを選択し、最大値検出部６６に供給する。

【０１１４】この後、ステップＳ８０で全てのマスクパ
ターンについて上記処理を行なったか否か判定し、未処
理のマスクパターンが残っている場合は、ステップＳ３
４で次のマスクパターンが指定され、ステップＳ８２の
マスクパターンの読出し以降の処理が繰り返されること
は第３実施形態と同じである。１６種類のマスクパター
ンの全てについて上記処理が行なわれた場合は、ステッ
プＳ８４で、最大値検出部６６が反転検出部７８の１６
個の出力の最大値を求める。

【０１１５】変形例 本願発明は上記各実施形態に限定されるものではなく、
実施段階ではその趣旨を逸脱しない範囲で種々に変形す
ることが可能である。また、各実施形態は可能な限り適
宜組み合わせて実施してもよく、その場合組合わせた効
果が得られる。さらに、上記実施形態には種々の段階の
発明が含まれており、開示される複数の構成要件におけ
る適宜な組合わせにより種々の発明が抽出され得る。例
えば、実施形態に示される全構成要件から幾つかの構成
要件が削除されても、発明が解決しようとする課題の欄
で述べた課題の少なくとも１つが解決でき、発明の効果
の欄で述べられている効果の少なくとも１つが得られる
場合には、この構成要件が削除された構成が発明として
抽出され得る。

【０１１６】

【発明の効果】以上説明したように本発明によれば、マ
スクシンボルを用いたリード・マラー符号を復号するに
あたって、演算量および装置規模を低減した復号装置、
及び復号方法を提供することができる。

【図面の簡単な説明】

【図１】本発明による復号装置の第１実施形態の構成を
示すブロック図。

【図２】第１実施形態の動作を示すフローチャート。

【図３】図１のチェックサム算出部、多数決判定部の変
形例を示す図。

【図４】本発明による復号装置の第２実施形態の構成を
示すブロック図。

【図５】第２実施形態の動作を示すフローチャート。

【図６】本発明による復号装置の第３実施形態の構成を
示すブロック図。

【図７】第３実施形態の動作を示すフローチャート。

【図８】図６のチェックサム算出部、多数決判定部の変
形例を示す図。

【図９】本発明による復号装置の第４実施形態の構成を
示すブロック図。

【図１０】第４実施形態の動作を示すフローチャート。

【符号の説明】

１０…硬判定部 １２…メモリ １４、２２…排他的論理和部 １６…チェックサム算出部 １８、２４…多数決判定部 ２０…直交符号乗算部 ２６…リード・マラー符号化部 ２８…ユークリッド距離計算部 ３０…最小距離検出部

Claims (18)

【特許請求の範囲】
1. 【請求項１】 マスクシンボルと直交符号とを用いて情
   報信号を符号化したリード・マラー符号の復号装置にお
   いて、 符号化に使われる可能性のある１つのマスクシンボルと
   該マスクシンボルに対応する情報信号のとの排他的論理
   和と、前記リード・マラー符号と、の排他的論理和をと
   る演算部と、 前記演算部の出力のチェックサムを計算し、該チェック
   サムを多数決判定し、直交符号に対応する情報信号の第
   ２の部分の一部を復号する第１の復号部と、 前記第１の復号部の出力と直交符号との乗算結果と、前
   記演算部の出力と、の排他的論理和をとり、排他的論理
   和を多数決判定し、前記第２の部分の残りの部分を復号
   する第２の復号部と、 前記第１、第２の復号部により復号された前記第２の部
   分の全部と、前記第１の部分と、をリード・マラー符号
   化するリード・マラー符号化部と、 符号化に使われる可能性のある複数のマスクシンボルを
   前記演算部に供給した時の前記リード・マラー符号化部
   の出力と、前記演算部に供給されるリード・マラー符号
   と、のユークリッド距離の最小値を検出する最小距離検
   出部とを具備し、 ユークリッド距離の最小値が得られるマスクシンボルに
   基づいて前記第１の部分を復号する復号装置。
2. 【請求項２】 符号化に使われる可能性のある複数のマ
   スクシンボルと該マスクシンボルに対応する複数の情報
   信号の第１の部分との複数の排他的論理和を記憶するメ
   モリをさらに具備し、 前記演算部は前記リード・マラー符号と前記メモリに記
   憶されている複数の排他的論理和の各々との排他的論理
   和を順次求めることを特徴とする請求項１記載の復号装
   置。
3. 【請求項３】 前記演算部に供給されるリード・マラー
   符号を硬判定する硬判定部をさらに具備することを特徴
   とする請求項１、または請求項２記載の復号装置。
4. 【請求項４】 前記第１の復号部は、前記演算部の出力
   を格納するメモリと、前記メモリから各ビットデータを
   読み出して排他的論理和をとりチェックサムを計算する
   演算器と、前記演算器の出力をリード・マラー符号の種
   類に応じて選択するチェックサム選択器と、前記チェッ
   クサム選択器の出力を累積加算する累積加算器と、前記
   累積加算器の出力を硬判定して情報ビットを復号する硬
   判定器とを具備することを特徴とする請求項１乃至請求
   項３のいずれか一項記載の復号装置。
5. 【請求項５】 マスクシンボルと直交符号とを用いて情
   報信号を符号化したリード・マラー符号の復号方法にお
   いて、 符号化に使われる可能性のある１つのマスクシンボルと
   該マスクシンボルに対応する情報信号の第１の部分との
   排他的論理和と、前記リード・マラー符号と、の排他的
   論理和をとる第１のステップと、 前記第１のステップの出力のチェックサムを計算し、該
   チェックサムを多数決判定し、直交符号に対応する情報
   信号の第２の部分の一部を復号する第２のステップと、 前記第２のステップの出力と直交符号との乗算結果と、
   前記第１のステップの出力と、の排他的論理和をとり、
   排他的論理和を多数決判定し、前記第２の部分の残りの
   部分を復号する第３のステップと、 前記第２、第３のステップにより復号された前記第２の
   部分の全部と、前記第１の部分と、をリード・マラー符
   号化する第４のステップと、 前記第１のステップから第４のステップまでを符号化に
   使われる可能性のある複数のマスクシンボルについて実
   行した時の前記第４ステップの出力と、前記第１のステ
   ップで使われるリード・マラー符号と、のユークリッド
   距離の最小値を検出する第５のステップとを具備し、 ユークリッド距離の最小値が得られるマスクシンボルに
   基づいて前記第１の部分を復号する復号方法。
6. 【請求項６】 マスクシンボルと直交符号とを用いて情
   報信号を符号化したリード・マラー符号の復号装置にお
   いて、 符号化に使われる可能性のある１つのマスクシンボルと
   該マスクシンボルに対応する情報信号の第１の部分との
   排他的論理和と、前記リード・マラー符号と、の排他的
   論理和をとる第１の演算部と、 前記第１の演算部の出力のチェックサムを計算し、該チ
   ェックサムを多数決判定し、直交符号に対応する情報信
   号の第２の部分を復号する復号部と、 前記復号部の出力と直交符号との乗算結果の各ビット成
   分の第１の累積加算と、該乗算結果の各ビット成分の反
   転成分の第２の累積加算とを求め、該第１、第２の累積
   加算結果のユークリッド距離のより小さいものを求める
   第２の演算部と、 符号化に使われる可能性のある複数のマスクシンボルを
   前記第１の演算部に供給した時の前記第２の演算部の出
   力の最小値を検出する最小距離検出部とを具備し、 累積加算の最小値が得られるマスクシンボルに基づいて
   前記第１の部分を復号する復号装置。
7. 【請求項７】 符号化に使われる可能性のある複数のマ
   スクシンボルと該マスクシンボルに対応する複数の情報
   信号の第１の部分との複数の排他的論理和を記憶するメ
   モリをさらに具備し、 前記第１の演算部は前記リード・マラー符号と前記メモ
   リに記憶されている複数の排他的論理和の各々との排他
   的論理和を順次求めることを特徴とする請求項６記載の
   復号装置。
8. 【請求項８】 前記第１の演算部に供給されるリード・
   マラー符号を硬判定する硬判定部をさらに具備すること
   を特徴とする請求項６、または請求項７記載の復号装
   置。
9. 【請求項９】 前記復号部は、前記第１の演算部の出力
   を格納するメモリと、前記メモリから各ビットデータを
   読み出して排他的論理和をとりチェックサムを計算する
   演算器と、前記演算器の出力をリード・マラー符号の種
   類に応じて選択するチェックサム選択器と、前記チェッ
   クサム選択器の出力を累積加算する累積加算器と、前記
   累積加算器の出力を硬判定して情報ビットを復号する硬
   判定器とを具備することを特徴とする請求項６乃至請求
   項８のいずれか一項記載の復号装置。
10. 【請求項１０】 マスクシンボルと直交符号とを用いて
    情報信号を符号化したリード・マラー符号の復号方法に
    おいて、 符号化に使われる可能性のある１つのマスクシンボルと
    該マスクシンボルに対応する情報信号の第１の部分との
    排他的論理和と、前記リード・マラー符号と、の排他的
    論理和をとる第１のステップと、 前記第１のステップの出力のチェックサムを計算し、該
    チェックサムを多数決判定し、直交符号に対応する情報
    信号の第２の部分を復号する第２のステップと、 前記第２のステップの出力と直交符号との乗算結果の各
    ビット成分の第１の累積加算と、該乗算結果の各ビット
    成分の反転成分の第２の累積加算とを求め、該第１、第
    ２の累積加算結果のユークリッド距離のより小さいもの
    を求める第３のステップと、 前記第１のステップから第３のステップまでを符号化に
    使われる可能性のある複数のマスクシンボルについて実
    行した時の前記第３ステップの出力の最小値を検出する
    第４のステップとを具備し、 累積加算の最小値が得られるマスクシンボルに基づいて
    前記第１の部分を復号する復号方法。
11. 【請求項１１】 マスクシンボルと直交符号とを用いて
    情報信号を符号化したリード・マラー符号の復号装置に
    おいて、 符号化に使われる可能性のある１つのマスクシンボルと
    該マスクシンボルに対応する情報信号の第１の部分との
    排他的論理和と、前記リード・マラー符号と、を乗算す
    る演算部と、 前記演算部の出力のチェックサムを計算し、該チェック
    サムを多数決判定し、直交符号に対応する情報信号の第
    ２の部分の一部を復号する第１の復号部と、 前記第１の復号部の出力と直交符号との乗算結果と、前
    記演算部の出力と、の乗算結果を多数決判定し、前記第
    ２の部分の残りの部分を復号する第２の復号部と、 前記第１、第２の復号部により復号された前記第２の部
    分の全部と、前記第１の部分と、をリード・マラー符号
    化するリード・マラー符号化部と、 符号化に使われる可能性のある複数のマスクシンボルを
    前記演算部に供給した時の前記リード・マラー符号化部
    の出力と、前記演算部に供給されるリード・マラー符号
    と、の相関の最大値を検出する最大値検出部とを具備
    し、 相関の最大値が得られるマスクシンボルに基づいて前記
    第１の部分を復号する復号装置。
12. 【請求項１２】 符号化に使われる可能性のある複数の
    マスクシンボルと該マスクシンボルに対応する複数の情
    報信号の第１の部分との複数の排他的論理和を記憶する
    メモリをさらに具備し、 前記演算部は前記リード・マラー符号と前記メモリに記
    憶されている複数の排他的論理和の各々とを順次乗算す
    ることを特徴とする請求項１１記載の復号装置。
13. 【請求項１３】 前記第１の復号部は、前記演算部の出
    力を格納するメモリと、前記メモリから各ビットデータ
    を読み出して乗算しチェックサムを計算する演算器と、
    前記演算器の出力をリード・マラー符号の種類に応じて
    選択するチェックサム選択器と、前記チェックサム選択
    器の出力を累積加算する累積加算器とを具備することを
    特徴とする請求項１１、または請求項１２記載の復号装
    置。
14. 【請求項１４】 マスクシンボルと直交符号とを用いて
    情報信号を符号化したリード・マラー符号の復号方法に
    おいて、 符号化に使われる可能性のある１つのマスクシンボルと
    該マスクシンボルに対応する情報信号の第１の部分との
    排他的論理和と、前記リード・マラー符号と、を乗算す
    る第１のステップと、 前記第１のステップの出力のチェックサムを計算し、該
    チェックサムを多数決判定し、直交符号に対応する情報
    信号の第２の部分の一部を復号する第２のステップと、 前記第２のステップの出力と直交符号との乗算結果と、
    前記第１のステップの出力と、の乗算結果を多数決判定
    し、前記第２の部分の残りの部分を復号する第３のステ
    ップと、 前記第２、第３のステップにより復号された前記第２の
    部分の全部と、前記第１の部分と、をリード・マラー符
    号化する第４のステップと、 前記第１のステップから第４のステップまでを符号化に
    使われる可能性のある複数のマスクシンボルについて実
    行した時の前記第４ステップの出力と、前記第１のステ
    ップで使われるリード・マラー符号と、の相関の最大値
    を検出する第５のステップとを具備し、 相関の最大値が得られるマスクシンボルに基づいて前記
    第１の部分を復号する復号方法。
15. 【請求項１５】 マスクシンボルと直交符号とを用いて
    情報信号を符号化したリード・マラー符号の復号装置に
    おいて、 符号化に使われる可能性のある１つのマスクシンボルと
    該マスクシンボルに対応する情報信号の第１の部分との
    排他的論理和と、前記リード・マラー符号と、を乗算す
    る第１の演算部と、 前記第１の演算部の出力のチェックサムを計算し、該チ
    ェックサムを多数決判定し、直交符号に対応する情報信
    号の第２の部分の一部を復号する復号部と、 前記復号部の出力と直交符号との乗算結果の各ビット成
    分の第１の累積加算と、該乗算結果の各ビット成分の反
    転成分の第２の累積加算とを求め、該第１、第２の累積
    加算のより大きいものを求める第２の演算部と、 符号化に使われる可能性のある複数のマスクシンボルを
    前記第１の演算部に供給した時の前記第２の演算部の出
    力の最大値を検出する最大値検出部とを具備し、 累積加算の最大値が得られるマスクシンボルに基づいて
    前記第１の部分を復号する復号装置。
16. 【請求項１６】 符号化に使われる可能性のある複数の
    マスクシンボルと該マスクシンボルに対応する複数の情
    報信号の第１の部分との複数の排他的論理和を記憶する
    メモリをさらに具備し、 前記演算部は前記リード・マラー符号と前記メモリに記
    憶されている複数の排他的論理和の各々とを順次乗算す
    ることを特徴とする請求項１５記載の復号装置。
17. 【請求項１７】 前記復号部は、前記第１の演算部の出
    力を格納するメモリと、前記メモリから各ビットデータ
    を読み出して乗算しチェックサムを計算する演算器と、
    前記演算器の出力をリード・マラー符号の種類に応じて
    選択するチェックサム選択器と、前記チェックサム選択
    器の出力を累積加算する累積加算器とを具備することを
    特徴とする請求項１５、または請求項１６記載の復号装
    置。
18. 【請求項１８】 マスクシンボルと直交符号とを用いて
    情報信号を符号化したリード・マラー符号の復号方法に
    おいて、 符号化に使われる可能性のある１つのマスクシンボルと
    該マスクシンボルに対応する情報信号の第１の部分との
    排他的論理和と、前記リード・マラー符号と、を乗算す
    る第１のステップと、 前記第１のステップの出力のチェックサムを計算し、該
    チェックサムを多数決判定し、直交符号に対応する情報
    信号の第２の部分の一部を復号する第２のステップと、 前記第２のステップの出力と直交符号との乗算結果の各
    ビット成分の第１の累積加算と、該乗算結果の各ビット
    成分の反転成分の第２の累積加算とを求め、該第１、第
    ２の累積加算のより大きいものを求める第３のステップ
    と、 前記第１のステップから第３のステップまでを符号化に
    使われる可能性のある複数のマスクシンボルについて実
    行した時の前記第３のステップの最大値を検出する第４
    のステップとを具備し、 累積加算の最大値が得られるマスクシンボルに基づいて
    前記第１の部分を復号する復号方法。