JPH033522A - 誤り訂正装置 - Google Patents
誤り訂正装置Info
- Publication number
- JPH033522A JPH033522A JP13847589A JP13847589A JPH033522A JP H033522 A JPH033522 A JP H033522A JP 13847589 A JP13847589 A JP 13847589A JP 13847589 A JP13847589 A JP 13847589A JP H033522 A JPH033522 A JP H033522A
- Authority
- JP
- Japan
- Prior art keywords
- error
- syndrome
- root
- errors
- received signal
- 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.)
- Pending
Links
- 208000011580 syndromic disease Diseases 0.000 claims abstract description 33
- 238000004364 calculation method Methods 0.000 abstract description 7
- 238000009795 derivation Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 238000000034 method Methods 0.000 description 3
- 230000009466 transformation Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 1
Landscapes
- Error Detection And Correction (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
産業上の利用分野
本発明は、２元３重誤り訂正能力を有するＢＣＨ符号を
符号化装置等に組み合わせた場合に利用する誤り訂正装
置に関する。
符号化装置等に組み合わせた場合に利用する誤り訂正装
置に関する。
従来の技術
第３図は、符号理論の文献で公知である従来のＢＣＨ符
号復号装置の構成を示す。
号復号装置の構成を示す。
第３図において、２は、シンドロームの値Ｓ１、Ｓ３、
Ｓ５を生成するシンドローム生成部、６は、シンドロー
ム生成部２により生成されたシンドロームの値Ｓ１、Ｓ
３、Ｓ５を、シンドロームによす表現される誤り位置多
項式の係数に代入する係数導出部、７は、係数導出部６
により得られた位置多項式を解き、根を求める根導出部
であシ、通常は体の元を全て代入して求め、この根のべ
きが誤り位置を示している。
Ｓ５を生成するシンドローム生成部、６は、シンドロー
ム生成部２により生成されたシンドロームの値Ｓ１、Ｓ
３、Ｓ５を、シンドロームによす表現される誤り位置多
項式の係数に代入する係数導出部、７は、係数導出部６
により得られた位置多項式を解き、根を求める根導出部
であシ、通常は体の元を全て代入して求め、この根のべ
きが誤り位置を示している。
５は、根導出部７により求められた誤り位置の受信信号
の値と値「１」との排他的論理和を求めることにより受
信信号を訂正する受信信号訂正部である。
の値と値「１」との排他的論理和を求めることにより受
信信号を訂正する受信信号訂正部である。
第４図は、他の従来のＢＣＨ符号復号装置の構成を示す
。
。
この装置は、第３図に示すような係数導出部６、根導出
部７の代わシに、予め誤りバターンを発生させてそのと
きのシンドロームをテーブル９に記憶させる。
部７の代わシに、予め誤りバターンを発生させてそのと
きのシンドロームをテーブル９に記憶させる。
そして、検索部８がシンドローム生成部２により生成さ
れたシンドロームの値Ｓ１、Ｓｓ、Ｓｓをテーブル９の
シンドロームから検索し、合致するシンドロームパター
ンの位置を誤り位置とする。また、合致するシンドロー
ムパターンがない場合には訂正不能としてそのまま送る
。
れたシンドロームの値Ｓ１、Ｓｓ、Ｓｓをテーブル９の
シンドロームから検索し、合致するシンドロームパター
ンの位置を誤り位置とする。また、合致するシンドロー
ムパターンがない場合には訂正不能としてそのまま送る
。
第５図は、他の従来の２重誤り訂正方法を示し、この方
法は、米国特許３７１４，６２９号公報に開示されてい
る。
法は、米国特許３７１４，６２９号公報に開示されてい
る。
この方法は、求められたシンドロームのパターンにより
誤り数を判定し、２重誤り以上がある場合に、誤り位置
多項式を解く代わりに定数項から根の値を求める方法で
ある。
誤り数を判定し、２重誤り以上がある場合に、誤り位置
多項式を解く代わりに定数項から根の値を求める方法で
ある。
発明が解決しようとする課題
しかしながら、第３図に示す従来の誤り訂正装置では、
シンドロームの値を誤り位置多項式の係数に代入して根
を求めるので、誤り訂正可能な数取上の誤りが発生する
と、全ての元を代入しなければならず、したがって、演
算量が多くなって実時間で処理することができないとい
う問題点かある。
シンドロームの値を誤り位置多項式の係数に代入して根
を求めるので、誤り訂正可能な数取上の誤りが発生する
と、全ての元を代入しなければならず、したがって、演
算量が多くなって実時間で処理することができないとい
う問題点かある。
また、第４図に示す従来の誤り訂正装置では、シンドロ
ームの値を誤り位置多項式の係数に代入して根を求めな
いので、上記問題点は解決することができるが、予め誤
りパターンを発生させてそのときのシンドロームをテー
ブル９に記憶させるので、誤り訂正可能なパターン全て
をメモリに格納する必要があシ、シたがって、このメモ
リの容量が大きくなるという問題点がある。
ームの値を誤り位置多項式の係数に代入して根を求めな
いので、上記問題点は解決することができるが、予め誤
りパターンを発生させてそのときのシンドロームをテー
ブル９に記憶させるので、誤り訂正可能なパターン全て
をメモリに格納する必要があシ、シたがって、このメモ
リの容量が大きくなるという問題点がある。
本発明は上記従来の問題点に鑑み、演算時間とメモリの
容量を小さくすることができる誤り訂正装置を提供する
ことを目的とする。
容量を小さくすることができる誤り訂正装置を提供する
ことを目的とする。
課題を解決するための手段
本発明は上記目的を達成するために、シンドロームの値
により表現される判断式を用いて受信信号の誤り数を推
定し、この推定された誤り数に応じた誤り位置多項式の
定数項を基に、根と定数項の関係によシ根を一意的に定
め、受信信号の誤り位置を推定するようにしたものであ
る。
により表現される判断式を用いて受信信号の誤り数を推
定し、この推定された誤り数に応じた誤り位置多項式の
定数項を基に、根と定数項の関係によシ根を一意的に定
め、受信信号の誤り位置を推定するようにしたものであ
る。
作 用
本発明は上記構成により、シンドロームの値によシ表現
される判断式を用いて受信信号の誤り数を推定するので
、冗長な演算が少なくなり、推定の誤りがなくなる。
される判断式を用いて受信信号の誤り数を推定するので
、冗長な演算が少なくなり、推定の誤りがなくなる。
また、推定された誤り数に応じて誤り位置を推定するの
で、多項式を解く演算時間を減少することができ、全て
の誤りパターンやシンドロームパターンをメモリに格納
する必要がないので、メモリの容量を小さくすることが
できる。
で、多項式を解く演算時間を減少することができ、全て
の誤りパターンやシンドロームパターンをメモリに格納
する必要がないので、メモリの容量を小さくすることが
できる。
実施例
以下、図面を参照して本発明の詳細な説明する。第１図
は、本発明に係る誤り訂正装置の一実施例を示すブロッ
ク図、第２図は、第１図の誤り訂正装置の動作を説明す
るためのフローチャートである。
は、本発明に係る誤り訂正装置の一実施例を示すブロッ
ク図、第２図は、第１図の誤り訂正装置の動作を説明す
るためのフローチャートである。
第１図において、１は、送信部（不図示）からの信号を
受信する受信部、２は、受信部１からのデータによりシ
ンドロームの値５１１Ｓ３、Ｓ５ヲ生成するシンドロー
ム生成部、３は、シンドローム生成部２により生成され
たシンドロームの値８１゜Ｓｓ、Ｓｓにより受信信号の
誤り数を推定する誤り数推定部、４は、誤り数推定部３
により推定された誤り数により受信信号の誤り位置、例
えば１１ｍ、ｎ番目を推定する誤り位置を推定する誤り
位置推定部、５は、誤り位置推定部４により推定された
誤り位置の受信信号の値と値「１」との排他的論理和を
求めることにより受信信号を訂正する受信信号訂正部で
ある。
受信する受信部、２は、受信部１からのデータによりシ
ンドロームの値５１１Ｓ３、Ｓ５ヲ生成するシンドロー
ム生成部、３は、シンドローム生成部２により生成され
たシンドロームの値８１゜Ｓｓ、Ｓｓにより受信信号の
誤り数を推定する誤り数推定部、４は、誤り数推定部３
により推定された誤り数により受信信号の誤り位置、例
えば１１ｍ、ｎ番目を推定する誤り位置を推定する誤り
位置推定部、５は、誤り位置推定部４により推定された
誤り位置の受信信号の値と値「１」との排他的論理和を
求めることにより受信信号を訂正する受信信号訂正部で
ある。
次に、第２図を参照して上記実施例の動作を説明する。
ステップ２１において、受信部１からのデータによりシ
ンドロームの値Ｓｌ、 ８ａ、Ｓｓを生成し、続くステ
ップ２２においてシンドロームが全て「０」である場合
には誤りがないと推定し、受信信号をそのまま返す（ス
テップ２３）。
ンドロームの値Ｓｌ、 ８ａ、Ｓｓを生成し、続くステ
ップ２２においてシンドロームが全て「０」である場合
には誤りがないと推定し、受信信号をそのまま返す（ス
テップ２３）。
他方、シンドロームが１つでも「０」でない場合には、
ステップ２４に進み、 Ｙ１＝８１３＋８３ Ｙ２＝Ｓ１５＋８５ で表される判断式Ｙ１、Ｙ２を計算する。尚、この判断
式Ｙｌ、Ｙ２はメモリに格納され、誤り数の推定と誤り
位置の推定に用いられる。
ステップ２４に進み、 Ｙ１＝８１３＋８３ Ｙ２＝Ｓ１５＋８５ で表される判断式Ｙ１、Ｙ２を計算する。尚、この判断
式Ｙｌ、Ｙ２はメモリに格納され、誤り数の推定と誤り
位置の推定に用いられる。
続くステップ２５以下において、判断式Ｙ１、Ｙ２が共
に「０」である場合には誤り数が「１」として誤り位置
が８１であると推定しくステップ２５→２６→２７）、
Ｙ１＝０、Ｙ２≠０である場合には、誤り訂正可能な数
を越えた誤りが発生したものとみなし、受信信号をその
まま返す（ステップ２８）。
に「０」である場合には誤り数が「１」として誤り位置
が８１であると推定しくステップ２５→２６→２７）、
Ｙ１＝０、Ｙ２≠０である場合には、誤り訂正可能な数
を越えた誤りが発生したものとみなし、受信信号をその
まま返す（ステップ２８）。
また、￥１≠Ｏである場合には誤り数が「２」以上と推
定し、ここで、Ｙ２二〇であって５ｔ＝Ｏである場合（
ステップ２９→３０→３１）と、Ｙ２＝０であってＳｌ
、Ｓａが共に「０」でなく、かつ８１ Ｙ２ ＝ Ｓａ
Ｙｌ が成立する場合（ステップ２９→３６→３７→
３１）には、 誤り数が「２」であると推定する。
定し、ここで、Ｙ２二〇であって５ｔ＝Ｏである場合（
ステップ２９→３０→３１）と、Ｙ２＝０であってＳｌ
、Ｓａが共に「０」でなく、かつ８１ Ｙ２ ＝ Ｓａ
Ｙｌ が成立する場合（ステップ２９→３６→３７→
３１）には、 誤り数が「２」であると推定する。
誤り数が「２」であると推定すると、第３図において説
明した誤り位置多項式を用いて先の判断条件を当てはめ
、誤り位置￥＝ｓＩＹという一次変換を行うと（ステッ
プ３２）、Ｙ１／Ｓｌで計算される定数項の値における
根の組合せ Ｙ＝ （Ｙｔ 、 Ｙ２ ） が−意に定まる。
明した誤り位置多項式を用いて先の判断条件を当てはめ
、誤り位置￥＝ｓＩＹという一次変換を行うと（ステッ
プ３２）、Ｙ１／Ｓｌで計算される定数項の値における
根の組合せ Ｙ＝ （Ｙｔ 、 Ｙ２ ） が−意に定まる。
他方、その他の場合には全て、誤り数が「３」以上と推
定する。ここで、Ｙ２＝ＯであってＳ３≠０である場合
に、Ｓｌ：０であるときは（ステップ２９→３０→３３
→３５）、誤り位置多項式がマ３＋８３＝０ に帰着するので、Ｓａが取り得る値が限定され、根の値
も一意に定まる。もし、Ｓａの値が上式を満たさない場
合には誤り訂正が可能な数取上すなわち誤り数が「４」
以上と推定し、受信信号をそのまま返す。
定する。ここで、Ｙ２＝ＯであってＳ３≠０である場合
に、Ｓｌ：０であるときは（ステップ２９→３０→３３
→３５）、誤り位置多項式がマ３＋８３＝０ に帰着するので、Ｓａが取り得る値が限定され、根の値
も一意に定まる。もし、Ｓａの値が上式を満たさない場
合には誤り訂正が可能な数取上すなわち誤り数が「４」
以上と推定し、受信信号をそのまま返す。
ステップ３３において５１＝０である場合には誤り数が
「２」と同様に一次変換を行い、Ｓ３／Ｓｌ の値によ
シ根の値が定まる（ステップ３４）。
「２」と同様に一次変換を行い、Ｓ３／Ｓｌ の値によ
シ根の値が定まる（ステップ３４）。
尚、８３／８１の値が取シ得る値以外のものである場合
には誤り数が１４」以上と推定し、受信信号をそのまま
返す。
には誤り数が１４」以上と推定し、受信信号をそのまま
返す。
次に、Ｙ２４０でアッテＳ１、Ｓａが共に「ｏ」でない
場合に５ＩＹ２＝Ｓ３Ｙｌが成立しないとき（ステップ
２９→３６→３７→３８）、誤り位置多項式に マ＝ＶＹ２／Ｙｌ 、ｙ＋ Ｓｔ の−次変換を施し、これを用いて誤り位置多項式％式％ に変形すると、Ｖｙｔ ／Ｙ２ の値で？＝（Ｙｌ、
Ｙ２．Ｙ３） が定まる（ステップ３８．３９）。この場合にも同様に
、定数項の取シ得る値が限定され、他の値は誤り数が「
４」以上と推定する。
場合に５ＩＹ２＝Ｓ３Ｙｌが成立しないとき（ステップ
２９→３６→３７→３８）、誤り位置多項式に マ＝ＶＹ２／Ｙｌ 、ｙ＋ Ｓｔ の−次変換を施し、これを用いて誤り位置多項式％式％ に変形すると、Ｖｙｔ ／Ｙ２ の値で？＝（Ｙｌ、
Ｙ２．Ｙ３） が定まる（ステップ３８．３９）。この場合にも同様に
、定数項の取シ得る値が限定され、他の値は誤り数が「
４」以上と推定する。
上述のように誤り位置と誤り数が求めると、求められた
誤り位置の受信信号の値と「１」との排他的論理和がと
られ、訂正される。
誤り位置の受信信号の値と「１」との排他的論理和がと
られ、訂正される。
発明の詳細
な説明したように、本発明は、シンドロームの値により
表現される判断式を用いて受信信号の誤り数を推定し、
この推定された誤り数に応じた誤り位置多項式の定数項
を基に、根と定数項の関係により根を一意的に定め、受
信信号の誤り位置を推定するようにしたので、冗長な演
算が少なくなシ、推定の誤りがなくなる。
表現される判断式を用いて受信信号の誤り数を推定し、
この推定された誤り数に応じた誤り位置多項式の定数項
を基に、根と定数項の関係により根を一意的に定め、受
信信号の誤り位置を推定するようにしたので、冗長な演
算が少なくなシ、推定の誤りがなくなる。
また、推定された誤り数に応じて誤り位置を推定するの
で、多項式を解く演算時間を減少することができ、全て
の誤りパターンやシンドロームパターンをメモリに格納
する必要がないので、メモリの容量を小さくすることが
できる。
で、多項式を解く演算時間を減少することができ、全て
の誤りパターンやシンドロームパターンをメモリに格納
する必要がないので、メモリの容量を小さくすることが
できる。
第１図は、本発明に係る誤り訂正装置の一実施例を示す
ブロック図、第２図は、第１図の誤り訂正装置の動作を
説明するためのフローチャート、第３図は、従来の誤り
訂正装置を示すブロン・り図、第４図は、他の従来の誤
り訂正装置を示すブロック図、第５図は、他の従来の誤
り訂正方法を示すフローチャートである。 １・・・受信部、２・・・シンドローム生成部、３・・
・誤り数推定部、４・・・誤り位置推定部、５・・・受
信信号訂正部。
ブロック図、第２図は、第１図の誤り訂正装置の動作を
説明するためのフローチャート、第３図は、従来の誤り
訂正装置を示すブロン・り図、第４図は、他の従来の誤
り訂正装置を示すブロック図、第５図は、他の従来の誤
り訂正方法を示すフローチャートである。 １・・・受信部、２・・・シンドローム生成部、３・・
・誤り数推定部、４・・・誤り位置推定部、５・・・受
信信号訂正部。
Claims (1)
- 受信信号によりシンドロームの値を生成する手段と、前
記シンドロームの値により表現される判断式を用い、受
信信号の誤り数を推定する手段と、前記推定された誤り
数に応じた誤り位置多項式の定数項を基に、根と定数項
の関係により根を一意的に定め、受信信号の誤り位置を
推定する手段と、前記推定された誤り位置の受信信号の
値と値「１」との排他的論理和を求めることにより受信
信号を訂正する手段とを有する誤り訂正装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP13847589A JPH033522A (ja) | 1989-05-31 | 1989-05-31 | 誤り訂正装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP13847589A JPH033522A (ja) | 1989-05-31 | 1989-05-31 | 誤り訂正装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH033522A true JPH033522A (ja) | 1991-01-09 |
Family
ID=15222935
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP13847589A Pending JPH033522A (ja) | 1989-05-31 | 1989-05-31 | 誤り訂正装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH033522A (ja) |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61274426A (ja) * | 1985-05-29 | 1986-12-04 | Victor Co Of Japan Ltd | エラ−訂正方法 |
| JPS63158918A (ja) * | 1987-12-11 | 1988-07-01 | Sony Corp | エラー訂正方法 |
| JPS63272226A (ja) * | 1987-04-30 | 1988-11-09 | Sharp Corp | リ−ドソロモン符号の復号方法 |
| JPS63274221A (ja) * | 1987-05-01 | 1988-11-11 | Ricoh Co Ltd | 誤り訂正復号方式 |
| JPH02301328A (ja) * | 1989-05-16 | 1990-12-13 | Toshiba Corp | 誤り訂正装置 |
-
1989
- 1989-05-31 JP JP13847589A patent/JPH033522A/ja active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61274426A (ja) * | 1985-05-29 | 1986-12-04 | Victor Co Of Japan Ltd | エラ−訂正方法 |
| JPS63272226A (ja) * | 1987-04-30 | 1988-11-09 | Sharp Corp | リ−ドソロモン符号の復号方法 |
| JPS63274221A (ja) * | 1987-05-01 | 1988-11-11 | Ricoh Co Ltd | 誤り訂正復号方式 |
| JPS63158918A (ja) * | 1987-12-11 | 1988-07-01 | Sony Corp | エラー訂正方法 |
| JPH02301328A (ja) * | 1989-05-16 | 1990-12-13 | Toshiba Corp | 誤り訂正装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20060031742A1 (en) | Decoding device and decoding method | |
| JPS6113820A (ja) | 誤り訂正符号の復号装置 | |
| JP2006501696A (ja) | リニアブロックコードに関する消去箇所−及び−単一−エラー訂正デコーダ | |
| JP5699737B2 (ja) | 誤り訂正装置及び誤り訂正方法 | |
| KR100734307B1 (ko) | 포스트 비터비 에러 정정 방법 및 이에 적합한 장치 | |
| JPS632370B2 (ja) | ||
| US7206993B2 (en) | Method and device for decoding Reed-Solomon code or extended Reed-Solomon code | |
| JPH033522A (ja) | 誤り訂正装置 | |
| KR100330642B1 (ko) | 오류정정방법및오류정정장치 | |
| JP2605966B2 (ja) | 誤り訂正回路 | |
| US20080115035A1 (en) | Post-viterbi error correction method and apparatus | |
| JPH02301328A (ja) | 誤り訂正装置 | |
| CN113093233B (zh) | 一种l6频段卫星信号的同步译码方法、装置、设备及介质 | |
| JP3252515B2 (ja) | 誤り訂正装置 | |
| JPS61288524A (ja) | Ｂｃｈ符号復号方式 | |
| JPH06244741A (ja) | 誤り訂正方法 | |
| JP2796291B2 (ja) | 誤り訂正方式 | |
| JP2593071B2 (ja) | 誤り訂正機能を有するバイフエーズ符号伝送方法 | |
| JP2599001B2 (ja) | 誤り訂正処理回路 | |
| JP2534563B2 (ja) | 許容誤り逐次訂正回路 | |
| JPH0613915A (ja) | 誤り検出方法 | |
| JPH06284016A (ja) | 誤り制御装置 | |
| JP2001251196A (ja) | リードソロモン復号方法及びリードソロモン復号装置 | |
| JP2004297757A (ja) | リードソロモン符号又は拡大リードソロモン符号の復号方法及び復号器 | |
| CN116131865A (zh) | 一种rs译码结果的判定方法、装置、设备和存储介质 |