JPS62233932A - Bch符号の復号回路 - Google Patents
Bch符号の復号回路Info
- Publication number
- JPS62233932A JPS62233932A JP7554986A JP7554986A JPS62233932A JP S62233932 A JPS62233932 A JP S62233932A JP 7554986 A JP7554986 A JP 7554986A JP 7554986 A JP7554986 A JP 7554986A JP S62233932 A JPS62233932 A JP S62233932A
- Authority
- JP
- Japan
- Prior art keywords
- data
- counter
- preset
- circuit
- rom
- 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.)
- Granted
Links
- 208000011580 syndromic disease Diseases 0.000 claims abstract description 21
- 239000002131 composite material Substances 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000010276 construction Methods 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error 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/13—Linear codes
- H03M13/15—Cyclic 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)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
(産業上の利用分野)
本発明はBCH符号の復号回路に関し、特に索表により
誤り位置を検出して誤プ訂正を行なう復号回路に関する
。
誤り位置を検出して誤プ訂正を行なう復号回路に関する
。
(発明の背景)
ROMを用いた。BCH符号の復号回路は知られており
、ROMにはシンドロームに対応して、聡での訂正可能
な誤りに対する誤り位置データをエンコードして記憶さ
せてある。
、ROMにはシンドロームに対応して、聡での訂正可能
な誤りに対する誤り位置データをエンコードして記憶さ
せてある。
そこで従来のBCH符号の復号回路は、入力データから
シンドローム計算をし、計算シンドロームl ROMに
アドレスデータとして与えて、ROMニ記憶させておい
友誤り位置データを読み出したうえ、デコードし、ノ母
うレルーシリアル変換して、元の入力データと排他論理
和回路にてMod2の加算を行なうように構成されてい
た。
シンドローム計算をし、計算シンドロームl ROMに
アドレスデータとして与えて、ROMニ記憶させておい
友誤り位置データを読み出したうえ、デコードし、ノ母
うレルーシリアル変換して、元の入力データと排他論理
和回路にてMod2の加算を行なうように構成されてい
た。
しかし上記した如き従来例は、誤り位置データはエンコ
ードし九うえROMに記憶させることにより、ROMの
容量は小さくてすむ効果はあるものの、ROM以降のデ
コード回路およびその周辺の回路の構成が複雑となる問
題点があった。
ードし九うえROMに記憶させることにより、ROMの
容量は小さくてすむ効果はあるものの、ROM以降のデ
コード回路およびその周辺の回路の構成が複雑となる問
題点があった。
本発明は上記の問題点を解消し、ROM容友については
増加せず、ROM以降の回路の構成が簡単にできるBC
H符号の復号回路を提供することを目的とする。
増加せず、ROM以降の回路の構成が簡単にできるBC
H符号の復号回路を提供することを目的とする。
(発明の構成)
本発明は上記の問題点を解決するために次の如く構成し
た。
た。
プリセットカウンタと、誤り位置データとプリセットカ
ウンタの基準値データとの差に関連したデータを記憶さ
せてあるROMとを備え、入力データからシンドローム
計算をし、計算シンドロームをアドレスデータとして前
記ROMに与え、前記ROMから読み出され友データを
プリセット値として前記プリセツトカウンタに与え、前
記プリセットカウンタにより前記基準値データにまで計
数し之ときの出力を誤り訂正出力として、誤り訂正を行
なうようにし念。
ウンタの基準値データとの差に関連したデータを記憶さ
せてあるROMとを備え、入力データからシンドローム
計算をし、計算シンドロームをアドレスデータとして前
記ROMに与え、前記ROMから読み出され友データを
プリセット値として前記プリセツトカウンタに与え、前
記プリセットカウンタにより前記基準値データにまで計
数し之ときの出力を誤り訂正出力として、誤り訂正を行
なうようにし念。
ここで、プリセットカウンタの基準値データとは、プリ
セットカウンタがキャリーまたはボロー出力を発生する
計数値データであって、九とえば2n進カウンタのとき
は基準値データは10進数で示せば(2”−1)である
。
セットカウンタがキャリーまたはボロー出力を発生する
計数値データであって、九とえば2n進カウンタのとき
は基準値データは10進数で示せば(2”−1)である
。
(作用)
本発明は上記の如く構成したから、計算シンドロームに
したがって、誤り位置データと基準値データとの差に関
連したデータがROMから読み出され、プリセットカウ
ンタに初期値としてロードされる。引き続くプリセット
カウンタのクロックツ4ルス計数によりプリセットカウ
ンタの計数値が基準値に達したときプリセットカウンタ
からキャリーまたはボロー出力が出力される。
したがって、誤り位置データと基準値データとの差に関
連したデータがROMから読み出され、プリセットカウ
ンタに初期値としてロードされる。引き続くプリセット
カウンタのクロックツ4ルス計数によりプリセットカウ
ンタの計数値が基準値に達したときプリセットカウンタ
からキャリーまたはボロー出力が出力される。
しかるにキャリーまたはゴロ−出力が発生さnるときは
丁度入力データの誤り位置に対応しているため、入力デ
ータの誤り個所が訂正さnることになる。
丁度入力データの誤り位置に対応しているため、入力デ
ータの誤り個所が訂正さnることになる。
いま仮に、 ROMに記憶させてあるデータを誤り位置
データと基準値データとの差のデータとすれば、プリセ
ットカウンタにて基準値データに達するまでの計数クロ
ックパルス数が入力データ中の誤りピット位置に対応し
ている。したがってこの誤りビットが訂正されることに
なる。
データと基準値データとの差のデータとすれば、プリセ
ットカウンタにて基準値データに達するまでの計数クロ
ックパルス数が入力データ中の誤りピット位置に対応し
ている。したがってこの誤りビットが訂正されることに
なる。
(発明の実施例)
以下、本発明を実施例によシ説明する。
第1図は本発明の一実施例の構成を示すブロック図であ
る。
る。
BCH符号からなる入力データはシンドローム計算回路
1に供給してシンドローム計算させる。入力データは同
時にタイミングを合せるためシフトレノスタからなるデ
ータ遅延回路2に供給して遅延させる。
1に供給してシンドローム計算させる。入力データは同
時にタイミングを合せるためシフトレノスタからなるデ
ータ遅延回路2に供給して遅延させる。
シンドローム計算回路1にて計算されたシンドロームは
ラッチ回路3に供給してラッチし、ラッチ出力は誤り位
置データを記憶させてあるROM 4にアドレスデータ
として供給する。
ラッチ回路3に供給してラッチし、ラッチ出力は誤り位
置データを記憶させてあるROM 4にアドレスデータ
として供給する。
ROM 4には誤り位置データが記憶させてあシ、記憶
されている誤り位置データは、入力データのブロック長
をy(ここで2”)y)2”とする)とし、誤り位置を
入力データの最初のピット位置から″X″番目としたと
き、[(2n−1)−x、lを2進符号に変換したデー
タである。仮に入力データのブロック長を63ビツトと
すれば、ROM 4に記憶させる誤り位置データは6ビ
ツトでスム。
されている誤り位置データは、入力データのブロック長
をy(ここで2”)y)2”とする)とし、誤り位置を
入力データの最初のピット位置から″X″番目としたと
き、[(2n−1)−x、lを2進符号に変換したデー
タである。仮に入力データのブロック長を63ビツトと
すれば、ROM 4に記憶させる誤り位置データは6ビ
ツトでスム。
ラッチ出力によ、リアドレス指定されたROM 4がら
読み出され之データはプリセットアップカウンタ5にプ
リセットデータとして供給し、このデータを初期値とし
てアップカウントさせる。
読み出され之データはプリセットアップカウンタ5にプ
リセットデータとして供給し、このデータを初期値とし
てアップカウントさせる。
プリセットアップカウンタ5が基準値であるフルカウン
トに達し友とき、プリセットアップカウンタ5からリッ
プルキャリー出力が出力さnる。
トに達し友とき、プリセットアップカウンタ5からリッ
プルキャリー出力が出力さnる。
このリップルキャリー出力を誤り訂正信号としてデータ
遅延回路2の出力とともに排他論理和回路6に供給して
排他論理和回路6から復号データを得る。
遅延回路2の出力とともに排他論理和回路6に供給して
排他論理和回路6から復号データを得る。
なお、タイミング発生回路7はシンドローム計。
算回路1、データ遅延回路2、プリセットアップカウン
タ5にクロックパルス信号を、ラッチ回路3にストロー
ダノ!ルス信号を、プリセットアップカウンタ5にロー
ド信号を供給して装置のタイミングをとらせるためのも
のである。
タ5にクロックパルス信号を、ラッチ回路3にストロー
ダノ!ルス信号を、プリセットアップカウンタ5にロー
ド信号を供給して装置のタイミングをとらせるためのも
のである。
またさらに、データ遅延回路2はシンドローム計算開始
から、7’lJセツトアツプカウンタ5にROM 4か
ら読み出したデータをロードするまでの期間、入力デー
タを遅延させる。
から、7’lJセツトアツプカウンタ5にROM 4か
ら読み出したデータをロードするまでの期間、入力デー
タを遅延させる。
いま、入力データのブロック長を63ピツトドした場合
、プリセットカウンタ5は基準値が(26−1)である
64進プリセツトアツプカウンタで構成され、以下この
場合を例に作用を説明する。
、プリセットカウンタ5は基準値が(26−1)である
64進プリセツトアツプカウンタで構成され、以下この
場合を例に作用を説明する。
いま、入力データをシンドローム計算回路1でシンドロ
ーム計算の結果、ラッチ回路3のラッチ出力によりRO
M 4からは、最初からの3ビツト目が誤っている場合
にはデータ[: 111100= 60(10進数)〕
が出力され、プリセットアップカウンタ5にロードされ
る。この状態を模式的に第2図(b)に示しである。
ーム計算の結果、ラッチ回路3のラッチ出力によりRO
M 4からは、最初からの3ビツト目が誤っている場合
にはデータ[: 111100= 60(10進数)〕
が出力され、プリセットアップカウンタ5にロードされ
る。この状態を模式的に第2図(b)に示しである。
一方、タイミング発生回路7からのクロックパルス16
号は第2図(a)に示す如くであり、第2図(b)に示
したプリセットデータがロードされた後、3発目のクロ
ックパルス信号によって第2図(c)に示す如くリツプ
リキャリー出力が排他論理和回路6に出力され、データ
遅延回路2から出力されてきた入力データの第3ビツト
目が訂正されることになる。
号は第2図(a)に示す如くであり、第2図(b)に示
したプリセットデータがロードされた後、3発目のクロ
ックパルス信号によって第2図(c)に示す如くリツプ
リキャリー出力が排他論理和回路6に出力され、データ
遅延回路2から出力されてきた入力データの第3ビツト
目が訂正されることになる。
尚、上記において入力データのブロック長が63ビツト
の場合を例示したが、これに限る必要はないこと勿論で
ある。
の場合を例示したが、これに限る必要はないこと勿論で
ある。
また、プリセットアップカウンタ5に上記した如く、プ
リセットがなされた次のクロックパルス信号から計数を
打力うカウンタを使用した例を説明したが、プリセット
中に入力され壜だクロックパルス信号から計数を行なう
カウンタを使用してもよく、この場合はROM 4に記
憶させておく誤り位置データはC(2”−1)−:c+
1 ]となり、この場合のプリセット値は第2図(d)
に示す如く前記例と同一の場合において61”となる。
リセットがなされた次のクロックパルス信号から計数を
打力うカウンタを使用した例を説明したが、プリセット
中に入力され壜だクロックパルス信号から計数を行なう
カウンタを使用してもよく、この場合はROM 4に記
憶させておく誤り位置データはC(2”−1)−:c+
1 ]となり、この場合のプリセット値は第2図(d)
に示す如く前記例と同一の場合において61”となる。
また、プリセットダウンカウンタを用いることもできる
。
。
(発明の効果)
以上説明した如く本発明によれば、グリセットカウンタ
を用い、かつROMに誤り位置データとプリセットカウ
ンタの基準値データとの差に関連したデータを記憶させ
ておくことにより、デコード回路は必要なくなり、かつ
その周辺回路も無くなって、中規模集積回路のレベルで
BCH符号の復号回路を構成する場合、回路構成は簡単
であり、集積回路の数を極端に減少させることができる
。
を用い、かつROMに誤り位置データとプリセットカウ
ンタの基準値データとの差に関連したデータを記憶させ
ておくことにより、デコード回路は必要なくなり、かつ
その周辺回路も無くなって、中規模集積回路のレベルで
BCH符号の復号回路を構成する場合、回路構成は簡単
であり、集積回路の数を極端に減少させることができる
。
また従来複雑であったタイミング回路も単一クロック信
号で対応できるので、タイミング回路も簡略化でき、回
路の安定化を図ることもできる。
号で対応できるので、タイミング回路も簡略化でき、回
路の安定化を図ることもできる。
第1図は本発明の一実施例の構成を示すブロック図。
第2図は本発明の一実施例の作用の説明に供するタイミ
ング図。 1・・・シンドローム計算回路、2・・・データ遅延回
路、3・・・ラッチ回路、4・・・ROM、5・・・プ
リセットアップカウンタ、6・・・排他論理和回路、7
・・・タイミング発生回路。
ング図。 1・・・シンドローム計算回路、2・・・データ遅延回
路、3・・・ラッチ回路、4・・・ROM、5・・・プ
リセットアップカウンタ、6・・・排他論理和回路、7
・・・タイミング発生回路。
Claims (1)
- 索表によりBCH符号の誤り訂正を行なうBCH符号の
復号回路において、プリセツトカウンタと、誤り位置デ
ータとプリセツトカウンタの基準値データとの差に関連
したデータを記憶させてあるROMとを備え、入力デー
タからシンドローム計算をし、計算シンドロームをアド
レスデータとして前記ROMに与え、前記ROMから読
み出されたデータをプリセツト値として前記プリセツト
カウンタに与え、前記プリセツトカウンタにより前記基
準値データまで計数したときの出力を誤り訂正出力とし
て、誤り訂正を行なうことを特徴とするBCH符号の復
号回路。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP7554986A JPS62233932A (ja) | 1986-04-03 | 1986-04-03 | Bch符号の復号回路 |
DE19873750269 DE3750269T2 (de) | 1986-04-03 | 1987-04-01 | BCH-Kodesignal Korrektursystem. |
EP87104823A EP0240921B1 (en) | 1986-04-03 | 1987-04-01 | BCH code signal correcting system |
DE1987104823 DE240921T1 (de) | 1986-04-03 | 1987-04-01 | Koder fuer bch-kode. |
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 true JPS62233932A (ja) | 1987-10-14 |
JPH0426563B2 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) | DE240921T1 (ja) |
Cited By (2)
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 | 誤り訂正回路 |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
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)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6085626A (ja) * | 1983-10-17 | 1985-05-15 | Mitsubishi Electric Corp | 復号装置 |
Family Cites Families (2)
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 |
-
1986
- 1986-04-03 JP JP7554986A patent/JPS62233932A/ja active Granted
-
1987
- 1987-04-01 EP EP87104823A patent/EP0240921B1/en not_active Expired - Lifetime
- 1987-04-01 DE DE1987104823 patent/DE240921T1/de active Pending
- 1987-04-01 DE DE19873750269 patent/DE3750269T2/de not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6085626A (ja) * | 1983-10-17 | 1985-05-15 | Mitsubishi Electric Corp | 復号装置 |
Cited By (2)
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 | 誤り訂正回路 |
Also Published As
Publication number | Publication date |
---|---|
EP0240921B1 (en) | 1994-07-27 |
DE3750269T2 (de) | 1995-03-02 |
EP0240921A3 (en) | 1989-04-26 |
DE240921T1 (de) | 1988-02-25 |
EP0240921A2 (en) | 1987-10-14 |
DE3750269D1 (de) | 1994-09-01 |
JPH0426563B2 (ja) | 1992-05-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3249405B2 (ja) | 誤り訂正回路および誤り訂正方法 | |
JPH0728227B2 (ja) | Bch符号の復号装置 | |
JP3276852B2 (ja) | 符号変換回路 | |
JP2009094605A (ja) | 符号誤り検出装置および誤り検出符号生成装置 | |
JPS62233932A (ja) | Bch符号の復号回路 | |
JPH05227041A (ja) | Crc演算に基づく1ビット誤り訂正回路 | |
US5666369A (en) | Method and arrangement of determining error locations and the corresponding error patterns of received code words | |
JPS5842890B2 (ja) | デイジタル微分解析機 | |
JPS642293B2 (ja) | ||
JP2757714B2 (ja) | フレームパルス生成回路 | |
SU842784A1 (ru) | Преобразователь двоичного кода вдВОичНО-дЕС ТичНый | |
JPH04258025A (ja) | 可変長符号復号回路 | |
JP2797569B2 (ja) | ユークリッドの互除回路 | |
JP2752510B2 (ja) | 誤り訂正復号器 | |
JPH08125494A (ja) | 移動平均フィルタ | |
JPH02101824A (ja) | 巡回冗長検査符号生成装置 | |
JPH071885B2 (ja) | ワ−ド同期器 | |
SU1656689A1 (ru) | Устройство кодировани и вычислени синдромов помехоустойчивых кодов дл коррекции ошибок во внешней пам ти ЭВМ | |
JPS6144416B2 (ja) | ||
JP2719071B2 (ja) | タイミング制御信号発生回路 | |
JPH0779247B2 (ja) | デコ−ド回路 | |
JP3521558B2 (ja) | 伝送装置 | |
KR900001066Y1 (ko) | 에러 정정용 데코오더 회로의 소거신호 계수회로 | |
JPH0434333B2 (ja) | ||
JPS6394720A (ja) | 誤り訂正符号の復号化回路 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
LAPS | Cancellation because of no payment of annual fees |