JP2823158B2 - 誤り訂正装置 - Google Patents
誤り訂正装置Info
- Publication number
- JP2823158B2 JP2823158B2 JP61232006A JP23200686A JP2823158B2 JP 2823158 B2 JP2823158 B2 JP 2823158B2 JP 61232006 A JP61232006 A JP 61232006A JP 23200686 A JP23200686 A JP 23200686A JP 2823158 B2 JP2823158 B2 JP 2823158B2
- Authority
- JP
- Japan
- Prior art keywords
- flag
- error
- decoder
- output
- strategy
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Detection And Correction Of Errors (AREA)
- Error Detection And Correction (AREA)
Description
【発明の詳細な説明】
[産業上の利用分野]
本発明は、デジタルオーディオ機器等のデジタル電子
機器における誤り訂正装置に関し、特にその復号器のフ
ラグ・ストラテジー(戦略)設定のためのフラグ制御に
関する。 [従来の技術] 従来、CIRC(クロス・インターリーブド・リード・ソ
ロモン・コード:リード・ソロモン・コードについて
は、本出願人が先に出願した特願昭60−79674号を参
照)等で提案されている2シンボルエラー訂正能力を持
つ2段復号の場合、代表的なストラテジーとして、次の
ようなストラテジーが用いられている。 以下では、2段復号を行う2つの復号器のうち、先に
復号を行なうものをC1復号器、その後に復号を行なうも
のをC2復号器とする。 シンプルストラテジー: C1復号器…1シンボルエラー訂正、3シンボルエラー
検出 C2復号器…1シンボルエラー訂正、3シンボルエラー
検出 スーパーストラテジー: C1復号器…2シンボルエラー訂正(2シンボルエラー
訂正時には、フラグを立てる) C2復号器…2シンボルエラー訂正 デジタルオーディオ信号の場合、検出ミスはクリック
ノイズになり致命的である。しかし、訂正不能なエラー
でも、検出さえできれば、補間処理により聴感上問題と
ならない。従って、のように、エラーの訂正能力は抑
えても、エラーの検出能力は最大限に上げておく必要が
ある。一方、補間処理などが有効でない信号の場合は、
のように、C1で2シンボルエラー訂正をすることによ
りエラー訂正能力を上げる。その際、フラグを立てるこ
とによりエラー検出能力も高め、それによって、検出ミ
ス確率を低くすることができる。 このように、同一のフォーマット構成を持っていて
も、信号の性質に適したストラテジーにより誤り率を最
適な形にもっていくことができる。 次にについて、C1復号器:(32,28)、C2復号器:
(28,24)の場合を例として、スーパーストラテジーに
ついて具体的に説明する。 1)C1復号器 受信したシンドロームSc1の判定によって、C1復号器
で生成してC2復号器に送るフラグ情報Fc1を以下のよう
にする。 Sc1=“0"訂正せず ;Fc1=0 Sc1=“1"1シンボルエラー訂正;Fc1=0 Sc1=“2"2シンボルエラー訂正;Fc1=1 Sc1≧“3"訂正せず ;Fc1=1 但し、 “n":nシンボルエラーシンドローム Fc1=0エラーなし =1エラーを含む可能性あり 2)C2復号器 ここで、C1復号器で、ある符号語にフラグが立てられ
ると、その符号語の全シンボルに誤りを含む可能性のあ
ることを示すフラグが付されるが、符号はインターリー
ブされているので、C2復号器においては、フラグが付さ
れたシンボルは、複数の符号語に分配される。そのた
め、C2復号器がC1復号器より受信したフラグ情報Fc1
は、各符号語中でフラグが付されたシンボルの位置を示
している。 そこで、C2復号器では、受信したシンドロームSc2、
受信したフラグ情報Fc1の示すシンボルの数Nc1、フラグ
情報Fc1の示す位置とエラーロケーシヨンとが一致した
個数Lc1に応じて、以下の訂正処理及びフラグ情報Fc2の
生成処理を行なう。 Sc2=“0"訂正せず ;Fc2=0 Sc2=“1"1シンボルエラー訂正;Fc2=0 Sc2=“2",Nc1≦4,Lc1=2 2シンボルエラー訂正;Fc2=1 ,Nc1≦3,Lc1=1orNc1≦2,Lc1=0 訂正せず ;Fc2=1 ,その他 訂正せず ;Fc2=Fc1 Sc2≧“3",Nc1≦2 訂正せず ;Fc2=1 ,その他 訂正せず ;Fc2=Fc1 但し、 Fc2=0エラーなし =1全てエラー =Fc1C1復号器で発生したフラグ情報Fc1をコピ
ー 以上をわかりやすくするために表にまとめると、第1
図のようになる。(1)がC1復号器、(2)がC2復号器
の場合である。 上述のスーパー・ストラテジーに対して、シンプル・
ストラテジーは、フラグ処理に関して、C2復号器も第1
図(1)のC1復号器と同じ形にしたものといえる。 [発明が解決しようとしている問題点] しかし、従来は、C1復号器、C2復号器における上記の
フラグ・ストラテジーは固定であり、復号すべき信号に
応じてストラテジーを変更することはできなかった。 [問題点を解決するための手段] 上述従来の問題点を解決するために、本発明によれ
ば、外部より受信した符号及びフラグに基づいて誤りを
訂正する前段の復号器と、該前段の復号器より受信した
符号及びフラグに基づいて誤りを訂正する後段の復号器
とを有する誤り訂正装置において、各段の前記復号器
に、受信フラグ及び誤りの位置に基づいてフラグを生成
するフラグ生成手段と、該フラグ生成手段で利用する受
信フラグの個数を制御する個数制御手段と、フラグを出
力するフラグ出力手段と、制御信号に基づいて、前記生
成手段により生成されたフラグをそのまま出力し、もし
くは、当該生成されたフラグの値によらずに新たにフラ
グを立てて出力するように、前記フラグ出力手段を制御
する出力制御手段とを具える。 [実施例] 以下、本発明の実施例を説明する。符号復号器におい
て、符号長、及び訂正能力が可変である場合、のシン
プル・ストラテジー、のスーパー・ストラテジーのよ
うに固定的なストラテジーでは不都合である。従ってフ
ラグ・ストラテジーも可変とする必要がある。それをフ
リー・ストラテジーと呼ぶことにする。 Ci復号器(i=1、2)においては、受信するフラグ
Fc(i−1)の数Nc(i−1)の数を指定することによ
り、受信したシンドロームSci及びフラグ情報Fc(i−
1)の示す位置とエラーロケーシヨンとが一致した個数
Lc(i−1)に応じて、次の〜の場合について、フ
ラグ情報Fciの自由な生成が実現できる。 Sci=“0" Sci=“1",Lc(i−1)=1 〃 ,Lc(i−1)=0 Sci=“2",Lc(i−1)=2 〃 ,Lc(i−1)=1 〃 ,Lc(i−1)=0 Sci=“3" ここで、C1復号器、C2復号器共にフリー・ストラテジ
ーであれば、MODEM等の前装置からのフラグの利用が可
能である。以上の関係をまとめると、第2図のようにな
る。 またフラグをコピーするか立てるかは、外部からのク
リア信号GCLにより制御できるようにする。そのため
に、GCL=Hならば、Ci復号器で発生するフラグFCiの値
を次のようにする。 FCi=0 :エラーなし =FC(i−1):前復号器で生したフラグをコピ
ー 一方、状況に応じて、クリア信号GCL=Lとすること
で、フラグFciの値を0及びFC(i−1)に代えてフラ
グを立てる、すなわち、FCi=1とする。このための回
路構成については、第8図につき後述する。 以上のストラテジーを実現するために、式(11)〜
(20)につき以下に説明する復号アルゴリズムに従って
求められる、単一誤りの位置で0となるL1、2重誤りの
位置で0となるL2を用いて、第5図〜第8図の回路を構
成する。なお、以下のアルゴリズムは、本出願人が先に
出願した特願昭60−79674号で説明した回路構成を用い
ることできる。 まず、符号長nの受信語をJ、検査行列をHとする
と、シンドロームSは、以下により求められる。 ただし、受信語Jは、符号語Iに誤りEを含んでい
る。 式(11)に式(12)を代入すると、 従って、シンドロームSは、式(13)により誤りEと
検査行列Hの積を表している。 ここで、iとjの位置に誤りeiとejがある場合を考え
る。 1)シンドローム生成 シンドロームSは、式(11)から、受信語Jと検査行
列Hより生成されるが、その内容は、式(13)より以下
の通りである。 2)符号長補正 式(14)におけるシンドロームSを、符号長nに基づ
いて補正する。 3)K生成 k=1・・・nについて、式(15)で補正したシンド
ロームから以下のKを生成する。 4)A生成 式(16)で生成したKより、以下のAを生成する。 5)誤り位置 式(17)で生成したAより、誤り位置で0となるL1、
L2を以下のように生成する。6)誤りパターン 式(16)、(17)で生成したK及びAより、誤りのパ
ターンeを以下のように生成する。 7)判定 誤りなしの場合(ei=ej=o) L1=0 L2=0 e =0 単一誤りの場合(ei≠o,ej=o) L1:k=iのときのみ0 L2=0 …(20) e :k=iのときのみei 2重誤りの場合(ei≠o,ej≠o) L1:不定 L2:k=i,k=jのときのみ0 e :k=iのときei,k=jのときej よって、式(18)で求めたL1、L2の値から単一誤り及
び2重誤りの位置が判定でき、その誤りのパターンが式
(19)により求められる。 以下では、上述したL1、L2を利用してフラグを制御す
ることを考える。 まず、単一誤りの位置で0となるL1がLとなったと
き、クロックCK7に同期してHとなるように、L1とクロ
ックCK7の反転信号CKB7とのNORをとった単一誤りクロッ
クECK1を生成する。2重誤りの位置で0となるL2に対し
ても、同様に2重誤りクロックECK2を生成する。これに
より、L1、L2がLとなる回数は、クロックECK1,2のクロ
ック数となる。従って、式(20)により、クロックECK
1,2のクロック数は、第3図、第4図に示されるように
なる。第3図は訂正能力T=2(2重誤り訂正可能)し
た場合、第4図はT=1(単一誤り訂正可能)とした場
合であり、T=1とした場合、L2から生成される信号EC
K2は意味がないので斜線で示されている。 クロックECK1,2の数を測定するためには、カウンタと
コンパレータを用いれば簡単であるが、ここでは、回路
規模を小さくするために第5図に示す構成の誤り状態カ
ウント回路の出力EN1・・・8によって〜を判定す
る。ここで、 第5図において、EN1,2はクロックECK1のカウント出
力であり、クロックECK1のクロツク数が0,1,2以上のい
ずれであるかを判定することができる。また、EN3・・
・5はクロックECK2のカウント出力であり、クロックEC
K1のclock数が0,1,2,3,4以上のいずれであるかを判定す
ることができる。 ここで、クロックECK1,2は、クロック数により誤りの
数も表わすが、クロック位置により誤りの位置も表わし
ている。また、符号はインターリーブされているので、
受信したフラグFLGDは受信語中で誤りを含む可能性のあ
る位置を示している。従って、第5図のように、フラグ
FLGDD(ECK1、2に位相を合わせた受信語遅れのフラ
グ)とクロックECK1,2とのANDをとり、その出力をカウ
ントすることによって、フラグと位置が一致した誤りの
数もカウントすることができる。EN6はクロックECK1と
フラグFLGDDの一致数が0か1かを判定する。EN7,8はク
ロックECK2とフラグFLGDDの一致数が0,1,2のいずれであ
るかを判定する。 なお、第5図では、次の受信語によって生成されたク
ロックECK1,2が来る前に、クリア信号ECL1によつてその
出力をクリアし、再びカウントを行なわなければならな
い。そのためにクリア信号ECL1によってクリアされる前
の出力を、クロックEPCK1によって下段のレジスタに蓄
える必要がある。従って、下段のレジスタからの出力EN
1・・・8を用いてフラグ処理及び訂正処理を行なうの
は、受信語遅れとなる。その動作タイミングを第9図に
示す。 次に、第7図に、フラグ生成許可信号生成回路を構成
を示す。ここでは、第5図の誤り状態カウント回路の出
力EN1・・・8とその反転ENB1…8を用い、訂正能力T
=1のとき、T1=1、T2=0、T=2のとき、T1=0、
T2=1とし、T1、T2の反転をTB1、TB2として、誤りの状
態を示す出力EG1・・・3,FG0・・・5を次のようにして
求める。 EG1=(T1+T2)・(EN5+TB2)・EN1・ENB2 EG2=T2・EN4・ENB5 EG3=T1・ENB1・ENB2+T2・ENB4・ENB5 FG0=T1・EN2+T2・EN2・EN5 FG1=EN6・EG1 FG2=ENB6・EG1 FG3=EN8・EG2 FG4=EN7・EG2 FG5=ENB7・ENB8・EG2 これによって、第3図及び第4図に示すように、EG1
は単一誤りのときのみH、EG2は2重誤りのときのみH
(T=1のとき常にL)、EG3は訂正能力以上の誤り
のときのみHとなり、FG0・・・5は、各々〜に対
応してHとなる。 ただし、第3図及び第4図のERDは誤りの数を表わ
し、ERFは誤りとフラグの一致数を表わしており、第7
図のフラグ生成許可信号生成回路により、以下のように
求められる。 ERD1=EG1+EG3 ERD2=EG2+EG3 ERF1=FG1+FG4 ERF2=FG3 以上のように、第7図のフラグ生成許可信号生成回路
により、誤り状態EG1…3、FG0…5、誤り数ERD1、2、
誤りとフラグの一致数ERF1、2を求めることができる。 一方、前述の〜について、フラグ処理を行なうか
否かを外部的に決定するために、第6図のフラグ許可判
定回路によって、ストラテジー選択結果FN1・・・7を
生成する。 第6図のフラグ許可判定回路は、フラグFLGDの数をカ
ウンタによって数え、その出力をラツチしたものと外部
からのストラテジ選択ピンNLの値を示す許容フラグ数を
〜について比較することによって、受けとったフラ
グの数がストラテジ選択ピンNLの各値より大きいか小さ
いかの比較結果をSTに出力する。ストラテジ選択ピンNL
は〜について順次値を入力するので、フラグ数との
比較結果がそれに対応してSTに出力され、それを各々ク
ロックFPCK1・・・7によってラツチする。 その比較出力をラツチしたものをクロックEPCK1で下
段のレジスタに蓄え、その出力をストラテジー選択結果
FN1・・・7とする。FN1・・・7は、各々〜に対し
て受信されたフラグの数がNLの各値以下であればH、そ
れより大きければLとなる信号である。 最後に、第7図のフラグ生成許可信号生成回路におい
て、誤り状態FG0…5及びEG3のそれぞれと、第6図のフ
ラグ許容判定回路より得られた外部のストラテジ選択結
果FN1…7のそれぞれとをNANDし、これらのNAND出力を
更にNANDしたものをフラグ生成許可信号FDとして出力す
る。 更に、第7図のフラグ生成許可信号生成回路より出力
されたフラグ生成許可信号FDによってフラグ出力を制御
するために、第8図に示すようなフラグ出力回路で、入
力されるフラグFLGIとフラグ生成許可信号FDとをAND
し、その出力をクロックCK6でラッチすることにより、
フラグFLGOが出力される。よって、フラグFLGOは、入力
フラグFLGIと、誤り位置とフラグとに基づいて第7図の
フラグ生成許可信号生成回路より出力されたフラグ生成
許可信号FDとによって生成される。また、フラグ生成許
可信号FDは、第6図のフラグ許容判定回路より得られた
外部のストラテジ選択結果FN1…7が受信フラグ数がNL
の値より大きくなればLとなるので、フラグ生成に利用
する受信フラグの個数を制御する。 更に、第8図のにフラグ出力回路において、外部から
クリア信号GCLを制御することにより、GCL=Hのとき、
入力フラグFLGIとフラグ生成許可信号FDとのAND出力は
そのまま出力フラグFLGOとして出力され、GCL=Lとす
れば、FLGO=Hが出力される。これによって、クリア信
号GCL=Hのとき、入力フラグを出力フラグとしてコピ
ーし、クリア信号GCL=Lのとき、入力フラグによらず
出力フラグを立てる動作が実現される。以上の動作タイ
ミングを第9図に示す。また、第10図に、第5図〜第8
図の関係を表わす全体構成を示す。 [発明の効果] 以上説明したように、本発明によれば、外部より受信
した符号及びフラグに基づいて誤りを訂正する前段の復
号器と、前段の復号器より受信した符号及びフラグに基
づいて誤りを訂正する後段の復号器とを有する誤り訂正
装置において、各段の復号器で、フラグ生成に利用する
受信フラグの個数を制御でき、フラグを立てるかも含め
て出力するフラグを制御できるようにしたので、各段の
復号器におけるフラグ・ストラテジーの設定を変更でき
るようになるという効果がある。また、特に、MODEM等
の外部からの誤り情報を利用することができる。
機器における誤り訂正装置に関し、特にその復号器のフ
ラグ・ストラテジー(戦略)設定のためのフラグ制御に
関する。 [従来の技術] 従来、CIRC(クロス・インターリーブド・リード・ソ
ロモン・コード:リード・ソロモン・コードについて
は、本出願人が先に出願した特願昭60−79674号を参
照)等で提案されている2シンボルエラー訂正能力を持
つ2段復号の場合、代表的なストラテジーとして、次の
ようなストラテジーが用いられている。 以下では、2段復号を行う2つの復号器のうち、先に
復号を行なうものをC1復号器、その後に復号を行なうも
のをC2復号器とする。 シンプルストラテジー: C1復号器…1シンボルエラー訂正、3シンボルエラー
検出 C2復号器…1シンボルエラー訂正、3シンボルエラー
検出 スーパーストラテジー: C1復号器…2シンボルエラー訂正(2シンボルエラー
訂正時には、フラグを立てる) C2復号器…2シンボルエラー訂正 デジタルオーディオ信号の場合、検出ミスはクリック
ノイズになり致命的である。しかし、訂正不能なエラー
でも、検出さえできれば、補間処理により聴感上問題と
ならない。従って、のように、エラーの訂正能力は抑
えても、エラーの検出能力は最大限に上げておく必要が
ある。一方、補間処理などが有効でない信号の場合は、
のように、C1で2シンボルエラー訂正をすることによ
りエラー訂正能力を上げる。その際、フラグを立てるこ
とによりエラー検出能力も高め、それによって、検出ミ
ス確率を低くすることができる。 このように、同一のフォーマット構成を持っていて
も、信号の性質に適したストラテジーにより誤り率を最
適な形にもっていくことができる。 次にについて、C1復号器:(32,28)、C2復号器:
(28,24)の場合を例として、スーパーストラテジーに
ついて具体的に説明する。 1)C1復号器 受信したシンドロームSc1の判定によって、C1復号器
で生成してC2復号器に送るフラグ情報Fc1を以下のよう
にする。 Sc1=“0"訂正せず ;Fc1=0 Sc1=“1"1シンボルエラー訂正;Fc1=0 Sc1=“2"2シンボルエラー訂正;Fc1=1 Sc1≧“3"訂正せず ;Fc1=1 但し、 “n":nシンボルエラーシンドローム Fc1=0エラーなし =1エラーを含む可能性あり 2)C2復号器 ここで、C1復号器で、ある符号語にフラグが立てられ
ると、その符号語の全シンボルに誤りを含む可能性のあ
ることを示すフラグが付されるが、符号はインターリー
ブされているので、C2復号器においては、フラグが付さ
れたシンボルは、複数の符号語に分配される。そのた
め、C2復号器がC1復号器より受信したフラグ情報Fc1
は、各符号語中でフラグが付されたシンボルの位置を示
している。 そこで、C2復号器では、受信したシンドロームSc2、
受信したフラグ情報Fc1の示すシンボルの数Nc1、フラグ
情報Fc1の示す位置とエラーロケーシヨンとが一致した
個数Lc1に応じて、以下の訂正処理及びフラグ情報Fc2の
生成処理を行なう。 Sc2=“0"訂正せず ;Fc2=0 Sc2=“1"1シンボルエラー訂正;Fc2=0 Sc2=“2",Nc1≦4,Lc1=2 2シンボルエラー訂正;Fc2=1 ,Nc1≦3,Lc1=1orNc1≦2,Lc1=0 訂正せず ;Fc2=1 ,その他 訂正せず ;Fc2=Fc1 Sc2≧“3",Nc1≦2 訂正せず ;Fc2=1 ,その他 訂正せず ;Fc2=Fc1 但し、 Fc2=0エラーなし =1全てエラー =Fc1C1復号器で発生したフラグ情報Fc1をコピ
ー 以上をわかりやすくするために表にまとめると、第1
図のようになる。(1)がC1復号器、(2)がC2復号器
の場合である。 上述のスーパー・ストラテジーに対して、シンプル・
ストラテジーは、フラグ処理に関して、C2復号器も第1
図(1)のC1復号器と同じ形にしたものといえる。 [発明が解決しようとしている問題点] しかし、従来は、C1復号器、C2復号器における上記の
フラグ・ストラテジーは固定であり、復号すべき信号に
応じてストラテジーを変更することはできなかった。 [問題点を解決するための手段] 上述従来の問題点を解決するために、本発明によれ
ば、外部より受信した符号及びフラグに基づいて誤りを
訂正する前段の復号器と、該前段の復号器より受信した
符号及びフラグに基づいて誤りを訂正する後段の復号器
とを有する誤り訂正装置において、各段の前記復号器
に、受信フラグ及び誤りの位置に基づいてフラグを生成
するフラグ生成手段と、該フラグ生成手段で利用する受
信フラグの個数を制御する個数制御手段と、フラグを出
力するフラグ出力手段と、制御信号に基づいて、前記生
成手段により生成されたフラグをそのまま出力し、もし
くは、当該生成されたフラグの値によらずに新たにフラ
グを立てて出力するように、前記フラグ出力手段を制御
する出力制御手段とを具える。 [実施例] 以下、本発明の実施例を説明する。符号復号器におい
て、符号長、及び訂正能力が可変である場合、のシン
プル・ストラテジー、のスーパー・ストラテジーのよ
うに固定的なストラテジーでは不都合である。従ってフ
ラグ・ストラテジーも可変とする必要がある。それをフ
リー・ストラテジーと呼ぶことにする。 Ci復号器(i=1、2)においては、受信するフラグ
Fc(i−1)の数Nc(i−1)の数を指定することによ
り、受信したシンドロームSci及びフラグ情報Fc(i−
1)の示す位置とエラーロケーシヨンとが一致した個数
Lc(i−1)に応じて、次の〜の場合について、フ
ラグ情報Fciの自由な生成が実現できる。 Sci=“0" Sci=“1",Lc(i−1)=1 〃 ,Lc(i−1)=0 Sci=“2",Lc(i−1)=2 〃 ,Lc(i−1)=1 〃 ,Lc(i−1)=0 Sci=“3" ここで、C1復号器、C2復号器共にフリー・ストラテジ
ーであれば、MODEM等の前装置からのフラグの利用が可
能である。以上の関係をまとめると、第2図のようにな
る。 またフラグをコピーするか立てるかは、外部からのク
リア信号GCLにより制御できるようにする。そのため
に、GCL=Hならば、Ci復号器で発生するフラグFCiの値
を次のようにする。 FCi=0 :エラーなし =FC(i−1):前復号器で生したフラグをコピ
ー 一方、状況に応じて、クリア信号GCL=Lとすること
で、フラグFciの値を0及びFC(i−1)に代えてフラ
グを立てる、すなわち、FCi=1とする。このための回
路構成については、第8図につき後述する。 以上のストラテジーを実現するために、式(11)〜
(20)につき以下に説明する復号アルゴリズムに従って
求められる、単一誤りの位置で0となるL1、2重誤りの
位置で0となるL2を用いて、第5図〜第8図の回路を構
成する。なお、以下のアルゴリズムは、本出願人が先に
出願した特願昭60−79674号で説明した回路構成を用い
ることできる。 まず、符号長nの受信語をJ、検査行列をHとする
と、シンドロームSは、以下により求められる。 ただし、受信語Jは、符号語Iに誤りEを含んでい
る。 式(11)に式(12)を代入すると、 従って、シンドロームSは、式(13)により誤りEと
検査行列Hの積を表している。 ここで、iとjの位置に誤りeiとejがある場合を考え
る。 1)シンドローム生成 シンドロームSは、式(11)から、受信語Jと検査行
列Hより生成されるが、その内容は、式(13)より以下
の通りである。 2)符号長補正 式(14)におけるシンドロームSを、符号長nに基づ
いて補正する。 3)K生成 k=1・・・nについて、式(15)で補正したシンド
ロームから以下のKを生成する。 4)A生成 式(16)で生成したKより、以下のAを生成する。 5)誤り位置 式(17)で生成したAより、誤り位置で0となるL1、
L2を以下のように生成する。6)誤りパターン 式(16)、(17)で生成したK及びAより、誤りのパ
ターンeを以下のように生成する。 7)判定 誤りなしの場合(ei=ej=o) L1=0 L2=0 e =0 単一誤りの場合(ei≠o,ej=o) L1:k=iのときのみ0 L2=0 …(20) e :k=iのときのみei 2重誤りの場合(ei≠o,ej≠o) L1:不定 L2:k=i,k=jのときのみ0 e :k=iのときei,k=jのときej よって、式(18)で求めたL1、L2の値から単一誤り及
び2重誤りの位置が判定でき、その誤りのパターンが式
(19)により求められる。 以下では、上述したL1、L2を利用してフラグを制御す
ることを考える。 まず、単一誤りの位置で0となるL1がLとなったと
き、クロックCK7に同期してHとなるように、L1とクロ
ックCK7の反転信号CKB7とのNORをとった単一誤りクロッ
クECK1を生成する。2重誤りの位置で0となるL2に対し
ても、同様に2重誤りクロックECK2を生成する。これに
より、L1、L2がLとなる回数は、クロックECK1,2のクロ
ック数となる。従って、式(20)により、クロックECK
1,2のクロック数は、第3図、第4図に示されるように
なる。第3図は訂正能力T=2(2重誤り訂正可能)し
た場合、第4図はT=1(単一誤り訂正可能)とした場
合であり、T=1とした場合、L2から生成される信号EC
K2は意味がないので斜線で示されている。 クロックECK1,2の数を測定するためには、カウンタと
コンパレータを用いれば簡単であるが、ここでは、回路
規模を小さくするために第5図に示す構成の誤り状態カ
ウント回路の出力EN1・・・8によって〜を判定す
る。ここで、 第5図において、EN1,2はクロックECK1のカウント出
力であり、クロックECK1のクロツク数が0,1,2以上のい
ずれであるかを判定することができる。また、EN3・・
・5はクロックECK2のカウント出力であり、クロックEC
K1のclock数が0,1,2,3,4以上のいずれであるかを判定す
ることができる。 ここで、クロックECK1,2は、クロック数により誤りの
数も表わすが、クロック位置により誤りの位置も表わし
ている。また、符号はインターリーブされているので、
受信したフラグFLGDは受信語中で誤りを含む可能性のあ
る位置を示している。従って、第5図のように、フラグ
FLGDD(ECK1、2に位相を合わせた受信語遅れのフラ
グ)とクロックECK1,2とのANDをとり、その出力をカウ
ントすることによって、フラグと位置が一致した誤りの
数もカウントすることができる。EN6はクロックECK1と
フラグFLGDDの一致数が0か1かを判定する。EN7,8はク
ロックECK2とフラグFLGDDの一致数が0,1,2のいずれであ
るかを判定する。 なお、第5図では、次の受信語によって生成されたク
ロックECK1,2が来る前に、クリア信号ECL1によつてその
出力をクリアし、再びカウントを行なわなければならな
い。そのためにクリア信号ECL1によってクリアされる前
の出力を、クロックEPCK1によって下段のレジスタに蓄
える必要がある。従って、下段のレジスタからの出力EN
1・・・8を用いてフラグ処理及び訂正処理を行なうの
は、受信語遅れとなる。その動作タイミングを第9図に
示す。 次に、第7図に、フラグ生成許可信号生成回路を構成
を示す。ここでは、第5図の誤り状態カウント回路の出
力EN1・・・8とその反転ENB1…8を用い、訂正能力T
=1のとき、T1=1、T2=0、T=2のとき、T1=0、
T2=1とし、T1、T2の反転をTB1、TB2として、誤りの状
態を示す出力EG1・・・3,FG0・・・5を次のようにして
求める。 EG1=(T1+T2)・(EN5+TB2)・EN1・ENB2 EG2=T2・EN4・ENB5 EG3=T1・ENB1・ENB2+T2・ENB4・ENB5 FG0=T1・EN2+T2・EN2・EN5 FG1=EN6・EG1 FG2=ENB6・EG1 FG3=EN8・EG2 FG4=EN7・EG2 FG5=ENB7・ENB8・EG2 これによって、第3図及び第4図に示すように、EG1
は単一誤りのときのみH、EG2は2重誤りのときのみH
(T=1のとき常にL)、EG3は訂正能力以上の誤り
のときのみHとなり、FG0・・・5は、各々〜に対
応してHとなる。 ただし、第3図及び第4図のERDは誤りの数を表わ
し、ERFは誤りとフラグの一致数を表わしており、第7
図のフラグ生成許可信号生成回路により、以下のように
求められる。 ERD1=EG1+EG3 ERD2=EG2+EG3 ERF1=FG1+FG4 ERF2=FG3 以上のように、第7図のフラグ生成許可信号生成回路
により、誤り状態EG1…3、FG0…5、誤り数ERD1、2、
誤りとフラグの一致数ERF1、2を求めることができる。 一方、前述の〜について、フラグ処理を行なうか
否かを外部的に決定するために、第6図のフラグ許可判
定回路によって、ストラテジー選択結果FN1・・・7を
生成する。 第6図のフラグ許可判定回路は、フラグFLGDの数をカ
ウンタによって数え、その出力をラツチしたものと外部
からのストラテジ選択ピンNLの値を示す許容フラグ数を
〜について比較することによって、受けとったフラ
グの数がストラテジ選択ピンNLの各値より大きいか小さ
いかの比較結果をSTに出力する。ストラテジ選択ピンNL
は〜について順次値を入力するので、フラグ数との
比較結果がそれに対応してSTに出力され、それを各々ク
ロックFPCK1・・・7によってラツチする。 その比較出力をラツチしたものをクロックEPCK1で下
段のレジスタに蓄え、その出力をストラテジー選択結果
FN1・・・7とする。FN1・・・7は、各々〜に対し
て受信されたフラグの数がNLの各値以下であればH、そ
れより大きければLとなる信号である。 最後に、第7図のフラグ生成許可信号生成回路におい
て、誤り状態FG0…5及びEG3のそれぞれと、第6図のフ
ラグ許容判定回路より得られた外部のストラテジ選択結
果FN1…7のそれぞれとをNANDし、これらのNAND出力を
更にNANDしたものをフラグ生成許可信号FDとして出力す
る。 更に、第7図のフラグ生成許可信号生成回路より出力
されたフラグ生成許可信号FDによってフラグ出力を制御
するために、第8図に示すようなフラグ出力回路で、入
力されるフラグFLGIとフラグ生成許可信号FDとをAND
し、その出力をクロックCK6でラッチすることにより、
フラグFLGOが出力される。よって、フラグFLGOは、入力
フラグFLGIと、誤り位置とフラグとに基づいて第7図の
フラグ生成許可信号生成回路より出力されたフラグ生成
許可信号FDとによって生成される。また、フラグ生成許
可信号FDは、第6図のフラグ許容判定回路より得られた
外部のストラテジ選択結果FN1…7が受信フラグ数がNL
の値より大きくなればLとなるので、フラグ生成に利用
する受信フラグの個数を制御する。 更に、第8図のにフラグ出力回路において、外部から
クリア信号GCLを制御することにより、GCL=Hのとき、
入力フラグFLGIとフラグ生成許可信号FDとのAND出力は
そのまま出力フラグFLGOとして出力され、GCL=Lとす
れば、FLGO=Hが出力される。これによって、クリア信
号GCL=Hのとき、入力フラグを出力フラグとしてコピ
ーし、クリア信号GCL=Lのとき、入力フラグによらず
出力フラグを立てる動作が実現される。以上の動作タイ
ミングを第9図に示す。また、第10図に、第5図〜第8
図の関係を表わす全体構成を示す。 [発明の効果] 以上説明したように、本発明によれば、外部より受信
した符号及びフラグに基づいて誤りを訂正する前段の復
号器と、前段の復号器より受信した符号及びフラグに基
づいて誤りを訂正する後段の復号器とを有する誤り訂正
装置において、各段の復号器で、フラグ生成に利用する
受信フラグの個数を制御でき、フラグを立てるかも含め
て出力するフラグを制御できるようにしたので、各段の
復号器におけるフラグ・ストラテジーの設定を変更でき
るようになるという効果がある。また、特に、MODEM等
の外部からの誤り情報を利用することができる。
【図面の簡単な説明】
第1図は従来のスーパーストラテジーの説明図、
第2図は本発明のフリーストラテジーの説明図、
第3図は2重誤り訂正の場合の誤り状態表
第4図は1重誤り訂正の場合の誤り状態表
第5図は誤り状態カウント回路の構成を示す図、
第6図はフラグ許容判定回路の構成を示す図、
第7図はフラグ生成許可信号生成回路の構成を示す図、
第8図はGCL制御によるフラグ出力回路の構成を示す
図、 第9図は動作タイミングチャートである。 第10図は、全体構成を示す図である。
図、 第9図は動作タイミングチャートである。 第10図は、全体構成を示す図である。
Claims (1)
- (57)【特許請求の範囲】 1.外部より受信した符号及びフラグに基づいて誤りを
訂正する前段の復号器と、該前段の復号器より受信した
符号及びフラグに基づいて誤りを訂正する後段の復号器
とを有し、 各段の前記復号器に、 受信フラグ及び誤りの位置に基づいてフラグを生成する
フラグ生成手段と、 該フラグ生成手段で利用する受信フラグの個数を制御す
る個数制御手段と、 フラグを出力するフラグ出力手段と、 制御信号に基づいて、前記生成手段により生成されたフ
ラグをそのまま出力し、もしくは、当該生成されたフラ
グの値によらずに新たにフラグを立てて出力するよう
に、前記フラグ出力手段を制御する出力制御手段とを具
えたことを特徴とする誤り訂正装置。
Priority Applications (9)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP61232006A JP2823158B2 (ja) | 1986-09-30 | 1986-09-30 | 誤り訂正装置 |
DE3751958T DE3751958T2 (de) | 1986-09-30 | 1987-09-29 | Fehlerkorrekturgerät |
EP96200874A EP0723342B1 (en) | 1986-09-30 | 1987-09-29 | Error correction apparatus |
EP87308648A EP0262944B1 (en) | 1986-09-30 | 1987-09-29 | Error correction apparatus |
DE3789266T DE3789266T2 (de) | 1986-09-30 | 1987-09-29 | Fehlerkorrekturgerät. |
DE3752367T DE3752367T2 (de) | 1986-09-30 | 1987-09-29 | Fehlerkorrekturgerät |
EP93201798A EP0566215B1 (en) | 1986-09-30 | 1987-09-29 | Error correction apparatus |
US08/400,521 US5590138A (en) | 1986-09-30 | 1995-03-07 | Error correction apparatus |
US08/701,327 US5774389A (en) | 1986-09-30 | 1996-08-23 | Error correction apparatus |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP61232006A JP2823158B2 (ja) | 1986-09-30 | 1986-09-30 | 誤り訂正装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPS6386162A JPS6386162A (ja) | 1988-04-16 |
JP2823158B2 true JP2823158B2 (ja) | 1998-11-11 |
Family
ID=16932468
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP61232006A Expired - Fee Related JP2823158B2 (ja) | 1986-09-30 | 1986-09-30 | 誤り訂正装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2823158B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2576287B2 (ja) * | 1990-11-29 | 1997-01-29 | 富士通株式会社 | データ処理装置 |
JP2568031B2 (ja) * | 1992-07-17 | 1996-12-25 | インターナショナル・ビジネス・マシーンズ・コーポレイション | 誤り検出及び訂正システム |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS58224416A (ja) * | 1982-06-24 | 1983-12-26 | Mitsubishi Electric Corp | Pcm再生装置 |
JPH0636286B2 (ja) * | 1983-06-22 | 1994-05-11 | 株式会社日立製作所 | 誤り訂正方法及び装置 |
JPS61338U (ja) * | 1984-06-06 | 1986-01-06 | クラリオン株式会社 | 復号装置 |
JPS613374A (ja) * | 1984-06-15 | 1986-01-09 | Ricoh Co Ltd | 誤り訂正方式 |
-
1986
- 1986-09-30 JP JP61232006A patent/JP2823158B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JPS6386162A (ja) | 1988-04-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA1295744C (en) | Error correction method using reed-solomon code | |
JP2621614B2 (ja) | 符号誤り検出回路 | |
US20020049949A1 (en) | Encoding unit and decoding unit | |
EP0233075A2 (en) | Method and apparatus for generating error detection check bytes for a data record | |
JPH10107650A (ja) | 誤り検出回路および誤り訂正回路 | |
JPH0728227B2 (ja) | Bch符号の復号装置 | |
KR100271353B1 (ko) | 에러 정정부호 복호기의 재동기화 장치 | |
JP2823158B2 (ja) | 誤り訂正装置 | |
JP2881773B2 (ja) | 誤り訂正装置 | |
JPH05227041A (ja) | Crc演算に基づく1ビット誤り訂正回路 | |
JPH06350540A (ja) | デジタルオーディオ信号のエラー補償方法 | |
JPS5975732A (ja) | 復号器 | |
JP2684031B2 (ja) | データの復号化方法 | |
JP3398560B2 (ja) | 短縮化誤り訂正復号装置 | |
JP2796291B2 (ja) | 誤り訂正方式 | |
JP3253381B2 (ja) | 誤り訂正回路 | |
JP3268926B2 (ja) | 誤り訂正回路 | |
JPS642293B2 (ja) | ||
KR100265949B1 (ko) | 리드-솔로몬 디코더의 N+α개 피포 설계 방법 | |
JP2871495B2 (ja) | 誤り訂正符号の復号方法 | |
KR100307583B1 (ko) | 수정치엔탐색회로를이용한리드-솔로몬복호기 | |
RU2007040C1 (ru) | Устройство для декодирования кода рида - соломона | |
JP2567598B2 (ja) | 誤り個数判定方法 | |
JPS61135233A (ja) | Bch符号復号方式 | |
JPH0636286B2 (ja) | 誤り訂正方法及び装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
LAPS | Cancellation because of no payment of annual fees |