JPH0426563B2 - - Google Patents

Info

Publication number
JPH0426563B2
JPH0426563B2 JP61075549A JP7554986A JPH0426563B2 JP H0426563 B2 JPH0426563 B2 JP H0426563B2 JP 61075549 A JP61075549 A JP 61075549A JP 7554986 A JP7554986 A JP 7554986A JP H0426563 B2 JPH0426563 B2 JP H0426563B2
Authority
JP
Japan
Prior art keywords
data
rom
counter
preset
circuit
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 - Lifetime
Application number
JP61075549A
Other languages
English (en)
Other versions
JPS62233932A (ja
Inventor
Kenichi Shiraishi
Hirokazu Kobayashi
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Kenwood KK
Original Assignee
Kenwood KK
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Kenwood KK filed Critical Kenwood KK
Priority to JP7554986A priority Critical patent/JPS62233932A/ja
Priority to DE1987104823 priority patent/DE240921T1/de
Priority to EP87104823A priority patent/EP0240921B1/en
Priority to DE19873750269 priority patent/DE3750269T2/de
Publication of JPS62233932A publication Critical patent/JPS62233932A/ja
Publication of JPH0426563B2 publication Critical patent/JPH0426563B2/ja
Granted legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13Linear codes
    • H03M13/15Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes

Landscapes

  • Physics & Mathematics (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)

Description

【発明の詳細な説明】 (産業上の利用分野) 本発明はBCH符号の復号回路に関し、特に索
表により誤り位置を検出して誤り訂正を行なう復
号回路に関する。
(発明の背景) ROMを用いた、BCH符号の復号回路は知られ
ており、ROMにはシンドロームに対応して、総
ての訂正可能な誤りに対する誤り位置データをエ
ンコードして記憶させてある。
そこで従来のBCH符号の復号回路は、入力デ
ータからシンドローム計算をし、計算シンドロー
ムをROMにアドレスデータとして与えて、
ROMに記憶させておいた誤り位置データを読み
出したうえ、デコードし、パラレル−シリアル変
換して、元の入力データと排他論理和回路にて
Mod2の加算を行なうように構成されていた。
しかし上記した如き従来例は、誤り位置データ
はエンコードしたうえROMに記憶させることに
より、ROMの容量は小さくてすむ効果はあるも
のの、ROM以降のデコード回路およびその周辺
の回路の構成が複雑となる問題点があつた。
本発明は上記の問題点を解消し、ROM容量に
ついては増加せず、ROM以降の回路の構成が簡
単にできるBCH符号の復号回路を提供すること
を目的とする。
(発明の構成) 本発明は上記の問題点を解決するために次の如
く構成した。
プリセツトカウンタと、誤り位置データとプリ
セツトカウンタの基準値データとの差に関連した
データを記憶させてあるROMとを備え、入力デ
ータからシンドローム計算をし、計算シンドロー
ムをアドレスデータとして前記ROMに与え、前
記ROMから読み出されたデータをプリセツト値
として前記プリセツトカウンタに与え、前記プリ
セツトカウンタにより前記基準値データにまで計
数したときの出力を誤り訂正信号として、誤り訂
正を行なうようにした。
ここで、プリセツトカウンタの基準値データと
は、プリセツトカウンタがキヤリーまたはボロー
出力を発生する計数値データであつて、たとえば
2n進カウンタのときは基準値データは10進数で示
せば(2n−1)である。
(作用) 本発明は上記の如く構成したから、計算シンド
ロームにしたがつて、誤り位置データと基準値デ
ータとの差に関連したデータがROMから読み出
され、プリセツトカウンタに初期値としてロード
される。引き続くプリセツトカウンタのクロツク
パルス計数によりプリセツトカウンタの計数値が
基準値に達したときプリセツトカウンタからキヤ
リーまたはボロー出力が出力される。
しかるにキヤリーまたはボロー出力が発生され
るときは丁度入力データの誤り位置に対応してい
るため、入力データの誤り個所が訂正されること
になる。
いま仮に、ROMに記憶させてあるデータを誤
り位置データと基準値データとの差のデータとす
れば、プリセツトカウンタにて基準値データに達
するまでの計数クロツクパルス数が入力データ中
の誤りビツト位置に対応している。したがつてこ
の誤りビツトが訂正されることになる。
(発明の実施例) 以下、本発明を実施例により説明する。
第1図は本発明の一実施例の構成を示すブロツ
ク図である。
BCH符号からなる入力データはシンドローム
計算回路1に供給してシンドローム計算させる。
入力データは同時にタイミングを合せるためシフ
トレジスタからなるデータ遅延回路2に供給して
遅延させる。
シンドローム計算回路1にて計算されたシンド
ロームはラツチ回路3に供給してラツチし、ラツ
チ出力は誤り位置データを記憶させてあるROM
4にアドレスデータとして供給する。
ROM4には誤り位置データが記憶させてあ
り、記憶されている誤り位置データは、入力デー
タのブロツク長をy(ここで2ny>2n-1とする)
とし、誤り位置を入力データの最初のビツト位置
から“x”番目としたとき、〔(2n−1)−x〕を
2進符号に変換したデータである。仮に入力デー
タのブロツク長を63ビツトとすれば、ROM4に
記憶させる誤り位置データは6ビツトですむ。
ラツチ出力によりアドレス指定されたROM4
から読み出されたデータはプリセツトアツプカウ
ンタ5にプリセツトデータとして供給し、このデ
ータを初期値としてアツプカウントさせる。
プリセツトアツプカウンタ5が基準値であるフ
ルカウントに達したとき、プリセツトアツプカウ
ンタ5からリツプルキヤリー出力が出力される。
このリツプルキヤリー出力を誤り訂正信号として
データ遅延回路2の出力とともに排他論理和回路
6に供給して排他論理和回路6から復号データを
得る。
なお、タイミング発生回路7はシンドローム計
算回路1、データ遅延回路2、プリセツトアツプ
カウンタ5にクロツクパルス信号を、ラツチ回路
3にストローブパルス信号を、プリセツトアツプ
カウンタ5にロード信号を供給して装置のタイミ
ングをとらせるためのものである。
またさらに、データ遅延回路2はシンドローム
計算開始から、プリセツトアツプカウンタ5に
ROM4から読み出したデータをロードするまで
の期間、入力データを遅延させる。
いま、入力データのブロツク長を63ビツトとし
た場合、プリセツトカウンタ5は基準値が(26
1)である64進プリセツトアツプカウンタで構成
され、以下この場合を例に作用を説明する。
いま、入力データをシンドローム計算回路1で
シンドローム計算の結果、ラツチ回路3のラツチ
出力によりROM4からは、最初からの3ビツト
目が誤つている場合にはデータ〔111100=60(10
進数)〕が出力され、プリセツトアツプカウンタ
5にロードされる。この状態を模式的に第2図b
に示してある。
一方、タイミング発生回路7からのクロツクパ
ルス信号は第2図aに示す如くであり、第2図b
に示したプリセツトデータがロードされた後、3
番目のクロツクパルス信号によつて第2図cに示
す如くリツプキヤリー出力が排他論理和回路6に
出力され、データ遅延回路2から出力されてきた
入力データの第3ビツト目が訂正されることにな
る。
尚、上記において入力データのブロツク長が63
ビツトの場合を例示したが、これに限る必要はな
いこと勿論である。
また、プリセツトアツプカウンタ5に上記した
如く、プリセツトがなされた次のクロツクパルス
信号から計数を行なうカウンタを使用した例を説
明したが、プリセツト中に入力されたクロツクパ
ルス信号から計数を行なうカウンタを使用しても
よく、この場合はROM4に記憶させておく誤り
位置データは〔(2n−1)−x+1〕となり、この
場合のプリセツト値は第2図dに示す如く前記例
と同一の場合において“61”となる。
また、プリセツトダウンカウンタを用いること
もできる。
複数ビツト誤り訂正が行なえるシンドロームを
得られるBCH符号のデータが入力データとして
与えられる場合に付いて説明する。この場合は
ROM4とアツプカウンタ5からなる構成を訂正
可能なビツト数と同じ数だけ設ければよい。すな
わちROM4を含めて誤り訂正可能なビツト数と
同じ数のROMと、各ROMに対応した同じ数の
アツプカウンタを設け、ROMおよびアツプカウ
ンタとの関係をROM4とアツプカウンタ5との
関係と同様に構成し、各アツプカウンタから出力
されるリツプルキヤリー出力をオアゲートに入力
し、該オアゲートの出力をアツプカウンタ5のリ
ツプルキヤリー出力に代わつて排他論理和回路6
に誤り訂正信号として供給する。ここで、各
ROMには誤り位置データが記憶させてある。
このように構成することによつて、複数ビツト
誤り訂正が行なえるシンドロームを得られる
BCH符号のデータが入力データとして与えられ
た場合、シンドローム計算回路1から得られるシ
ンドロームから、複数ビツトの誤り位置情報が得
られる。この得られた位置情報のそれぞれの誤り
に対する誤り位置データが前記のようにROMに
記憶されているので、ラツチ回路3からの出力デ
ータによるアドレス指定によつてROMから読み
出された誤り位置データが対応するアツプカウン
タにロードされ、それぞれのアツプカウンタから
のリツプルキヤリー出力が誤り訂正信号として出
力され、オアゲートを介して排他論理和回路6に
誤り訂正信号として出力されて、誤り訂正がなさ
れることになる。
(発明の効果) 以上説明した如く本発明によれば、プリセツト
カウンタを用い、かつROMに誤り位置データと
プリセツトカウンタの基準値データとの差に関連
したデータを記憶させておくことにより、デコー
ド回路は必要なくなり、かつその周辺回路も無く
なつて、中規模集積回路のレベルでBCH符号の
復号回路を構成する場合、回路構成は簡単であ
り、集積回路の数を極端に減少させることができ
る。
また従来複雑であつたタイミング回路も単一ク
ロツク信号で対応できるので、タイミング回路も
簡略化でき、回路の安定化を図ることもできる。
【図面の簡単な説明】
第1図は本発明の一実施例の構成を示すブロツ
ク図。第2図は本発明の一実施例の作用の説明に
供するタイミング図。 1…シンドローム計算回路、2…データ遅延回
路、3…ラツチ回路、4…ROM、5…プリセツ
トアツプカウンタ、6…排他論理和回路、7…タ
イミング発生回路。

Claims (1)

    【特許請求の範囲】
  1. 1 索表によりBCH符号の誤り訂正を行なう
    BCH符号の復号回路において、プリセツトカウ
    ンタと、誤り位置データとプリセツトカウンタの
    基準値データとの差に関連したデータを記憶させ
    てあるROMとを備え、入力データからシンドロ
    ーム計算をし、計算シンドロームをアドレスデー
    タとして前記ROMに与え、前記ROMから読み
    出されたデータをプリセツト値として前記プリセ
    ツトカウンタに与え、前記プリセツトカウンタに
    より前記基準値データまで計数したときの出力を
    誤り訂正信号として、誤り訂正を行なうことを特
    徴とするBCH符号の復号回路。
JP7554986A 1986-04-03 1986-04-03 Bch符号の復号回路 Granted JPS62233932A (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP7554986A JPS62233932A (ja) 1986-04-03 1986-04-03 Bch符号の復号回路
DE1987104823 DE240921T1 (de) 1986-04-03 1987-04-01 Koder fuer bch-kode.
EP87104823A EP0240921B1 (en) 1986-04-03 1987-04-01 BCH code signal correcting system
DE19873750269 DE3750269T2 (de) 1986-04-03 1987-04-01 BCH-Kodesignal Korrektursystem.

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP7554986A JPS62233932A (ja) 1986-04-03 1986-04-03 Bch符号の復号回路

Publications (2)

Publication Number Publication Date
JPS62233932A JPS62233932A (ja) 1987-10-14
JPH0426563B2 true JPH0426563B2 (ja) 1992-05-07

Family

ID=13579380

Family Applications (1)

Application Number Title Priority Date Filing Date
JP7554986A Granted JPS62233932A (ja) 1986-04-03 1986-04-03 Bch符号の復号回路

Country Status (3)

Country Link
EP (1) EP0240921B1 (ja)
JP (1) JPS62233932A (ja)
DE (2) DE3750269T2 (ja)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS641334A (en) * 1987-06-24 1989-01-05 Matsushita Electric Ind Co Ltd Error corrector
JPH01212924A (ja) * 1988-02-19 1989-08-25 Sanyo Electric Co Ltd 誤り訂正回路
US4890287A (en) * 1988-03-09 1989-12-26 Magnetic Peripherals Inc. On-the-fly error correction
US5243604A (en) * 1990-12-18 1993-09-07 Seagate Technology, Inc. On-the-fly error correction
US5434719A (en) * 1994-03-18 1995-07-18 Seagate Technology, Inc. Correction of header information in a magnetic disc drive
US9734009B2 (en) 2015-10-08 2017-08-15 Sandisk Technologies Llc Data encoding techniques for a device

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6085626A (ja) * 1983-10-17 1985-05-15 Mitsubishi Electric Corp 復号装置

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3714629A (en) * 1971-06-01 1973-01-30 Ibm Double error correcting method and system
US4107652A (en) * 1975-12-27 1978-08-15 Fujitsu Limited Error correcting and controlling system

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6085626A (ja) * 1983-10-17 1985-05-15 Mitsubishi Electric Corp 復号装置

Also Published As

Publication number Publication date
JPS62233932A (ja) 1987-10-14
EP0240921A2 (en) 1987-10-14
EP0240921A3 (en) 1989-04-26
DE3750269D1 (de) 1994-09-01
EP0240921B1 (en) 1994-07-27
DE240921T1 (de) 1988-02-25
DE3750269T2 (de) 1995-03-02

Similar Documents

Publication Publication Date Title
US4570221A (en) Apparatus for sorting data words on the basis of the values of associated parameters
JPS632370B2 (ja)
JPH0426563B2 (ja)
JP3502583B2 (ja) 誤り訂正方法および誤り訂正装置
US5671238A (en) Method and circuitry for generating r-bit parallel CRC code for an l-bit data source
JP2000315147A (ja) データ速度変換回路
KR0186166B1 (ko) 씨디-롬 드라이버의 에러 검출장치
JPS6033468Y2 (ja) デイジタル信号の入力回路
JP2876952B2 (ja) 逐次比較型a/d変換器
JPH0363093B2 (ja)
JP2002207593A (ja) ガロア体乗算器およびガロア体除算器
JP2002033661A (ja) デジタル・アナログ変換回路
JPH04111538A (ja) 誤り訂正回路
JP3452455B2 (ja) 演算処理装置
JPH05327505A (ja) 直並列型a/d変換器
SU1327297A1 (ru) Устройство дл исправлени ошибок
KR900001066Y1 (ko) 에러 정정용 데코오더 회로의 소거신호 계수회로
SU1462489A2 (ru) Устройство дл преобразовани двоично-дес тичных чисел в двоичные
JP2599984B2 (ja) 入力データのピーク値検出回路
SU842784A1 (ru) Преобразователь двоичного кода вдВОичНО-дЕС ТичНый
JPH05165736A (ja) 半導体記憶装置の2ビット誤り訂正回路
JPS6142305B2 (ja)
JPH0779247B2 (ja) デコ−ド回路
JPH0520206A (ja) メモリのデータエラー検出方式
JPH10215185A (ja) バイナリカウンタの非同期読み出し回路

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees