JPS61230526A - 符号化・複号化回路 - Google Patents
符号化・複号化回路Info
- Publication number
- JPS61230526A JPS61230526A JP7293985A JP7293985A JPS61230526A JP S61230526 A JPS61230526 A JP S61230526A JP 7293985 A JP7293985 A JP 7293985A JP 7293985 A JP7293985 A JP 7293985A JP S61230526 A JPS61230526 A JP S61230526A
- Authority
- JP
- Japan
- Prior art keywords
- circuit
- signal
- decoding circuit
- memory
- symbol
- 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
Landscapes
- Error Detection And Correction (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
［産業上の利用分野］
この発明はデジタル信号を伝送する装置における符号化
・復号化回路の構成の改良に関する。
・復号化回路の構成の改良に関する。
［従来の技術］
アナログ信号をＡ／Ｄ変換回路でデジタル信号に変換し
て記録再生するＰＣＭ録音機などのデジタルオーディオ
機器においては、高品位な再生音を得るために誤り訂正
符号が用いられている。
て記録再生するＰＣＭ録音機などのデジタルオーディオ
機器においては、高品位な再生音を得るために誤り訂正
符号が用いられている。
第２Ａ図および第２Ｂ図はこの種の装置におけるデジタ
ル信号処理のブロック図であり、第２Ａ図は記録系を、
第２Ｂ図は再生系をそれぞれ示す。
ル信号処理のブロック図であり、第２Ａ図は記録系を、
第２Ｂ図は再生系をそれぞれ示す。
第２Ａ図において、記録系は、入力端子３１を介して与
えられるデジタル信号を符号化する符号化回路３２と、
符号化回路３２で符号化された信号を受けて予め定めら
れた順序に分散させて変調回路３４へ与えるインターリ
ーブ回路３３と、インターリーブ回路３３からの信号を
記録媒体に適した信号に変換して出力する変調回路３４
とを含む。
えられるデジタル信号を符号化する符号化回路３２と、
符号化回路３２で符号化された信号を受けて予め定めら
れた順序に分散させて変調回路３４へ与えるインターリ
ーブ回路３３と、インターリーブ回路３３からの信号を
記録媒体に適した信号に変換して出力する変調回路３４
とを含む。
第２８図において、再生系は、再生信号入力端子３６か
らの変調された信号を元の信号に戻してディンターリー
ブ回路３８へ与える復調回路３７と、復調回路３７から
の信号を受けて、分散されて記録された信号を元の配列
に戻して復号化回路３９へ与えるディンターリーブ回路
３８と、ディンターリーブ回路３８からの信号を受けて
記録媒体で発生した誤りを訂正して出力端子４０を介し
て出力する復号化回路３９とを含む、すなわち、出力端
子４０からは正しく信号されたデジタル信号が出力され
る。次に記録系および再生系の動作について説明する。
らの変調された信号を元の信号に戻してディンターリー
ブ回路３８へ与える復調回路３７と、復調回路３７から
の信号を受けて、分散されて記録された信号を元の配列
に戻して復号化回路３９へ与えるディンターリーブ回路
３８と、ディンターリーブ回路３８からの信号を受けて
記録媒体で発生した誤りを訂正して出力端子４０を介し
て出力する復号化回路３９とを含む、すなわち、出力端
子４０からは正しく信号されたデジタル信号が出力され
る。次に記録系および再生系の動作について説明する。
第３Ａ図および第３Ｂ図は符号化を説明するための図で
あり、入力端子３１から入力されるデジタル信号系列を
６シンボル（１シンボル−ｎビット）ごとに区切ってリ
ードソロモン符号で符号化する例を示す図である。第３
Ａ図において、符号化回路３２へ入力される１符号語は
ＤＯ〜Ｄ５で示される６シンボルのデジタル信号で構成
される。
あり、入力端子３１から入力されるデジタル信号系列を
６シンボル（１シンボル−ｎビット）ごとに区切ってリ
ードソロモン符号で符号化する例を示す図である。第３
Ａ図において、符号化回路３２へ入力される１符号語は
ＤＯ〜Ｄ５で示される６シンボルのデジタル信号で構成
される。
第３Ｂ図において、符号化回路３２からの出力信号は、
ＤＯ〜Ｄ５からなる６シンボルと誤り訂正のためのチェ
ックシンボルＰＯ，Ｐ１とからなる符号語から構成され
る。以下、第２Ａ図および第３Ａ図、第３Ｂ図を参照し
て記録系の動作について説明する。
ＤＯ〜Ｄ５からなる６シンボルと誤り訂正のためのチェ
ックシンボルＰＯ，Ｐ１とからなる符号語から構成され
る。以下、第２Ａ図および第３Ａ図、第３Ｂ図を参照し
て記録系の動作について説明する。
符号化回路３２へは第３Ａ図に示される６シンボルの符
号語が与えられる。符号化回路３２は、与えられた６シ
ンボルより次式を満たすようなチェックシンボルＰＯ，
Ｐ１を生成する。７ここで、αは位数２のガロア体ＧＦ
（２）上の既約多項式をＦ（Ｘ）とするとき、Ｆ（ｘ
）−０を満たす根を示し、■は転置を示す。
号語が与えられる。符号化回路３２は、与えられた６シ
ンボルより次式を満たすようなチェックシンボルＰＯ，
Ｐ１を生成する。７ここで、αは位数２のガロア体ＧＦ
（２）上の既約多項式をＦ（Ｘ）とするとき、Ｆ（ｘ
）−０を満たす根を示し、■は転置を示す。
符号化回路３２で発生されたチェックシンボルＰＯ，Ｐ
１は６シンボルの符号語の所定の位置に付加された後、
インターリーブ回路３３へ与えられる。インターリーブ
回路３３は、各シンボルＤＯ〜Ｄ５．ＰＯ，Ｐ１がそれ
ぞれ記録媒体上の離れた位置に記録されるように分散し
た後変調回路３４へ与える。変調回路３４は与えられた
信号を記録媒体に適した信号に変調して出力端子３５へ
与える。この結果、出力端子３５より記録信号が出力さ
れ、記録媒体上に記録される。
１は６シンボルの符号語の所定の位置に付加された後、
インターリーブ回路３３へ与えられる。インターリーブ
回路３３は、各シンボルＤＯ〜Ｄ５．ＰＯ，Ｐ１がそれ
ぞれ記録媒体上の離れた位置に記録されるように分散し
た後変調回路３４へ与える。変調回路３４は与えられた
信号を記録媒体に適した信号に変調して出力端子３５へ
与える。この結果、出力端子３５より記録信号が出力さ
れ、記録媒体上に記録される。
次に、第２Ｂ図、第３Ａ図および第３８図を参照して再
生系の動作について説明する。
生系の動作について説明する。
再生信号入力端子３６より入力された再生信号は、復調
回路３７で元の変調される前の信号に復調された後、デ
ィンターリーブ回路３８へ与えられる。ディンターリー
ブ回路３８は、分散して記録されたシンボルを元の配列
（第３Ｂ図に示すシンボル配列）に基づいて復号化回路
３９へ与える。
回路３７で元の変調される前の信号に復調された後、デ
ィンターリーブ回路３８へ与えられる。ディンターリー
ブ回路３８は、分散して記録されたシンボルを元の配列
（第３Ｂ図に示すシンボル配列）に基づいて復号化回路
３９へ与える。
復号化回路３９は、ディンターリーブ回路３８からの信
号からシンドローム＄を生成して１シンボルの誤りを訂
正する。以下に訂正動作の説明をする。
号からシンドローム＄を生成して１シンボルの誤りを訂
正する。以下に訂正動作の説明をする。
式（１）で示される８シンボルからなる符号語のが記録
され、記録媒体でＥなるエラーが発生して１ｒなる再生
信号を得たとする。このとき１ｒは、＋ｒ−［Ｄ＄ｆＥ
○記号は−ｏｄｕｌｏ２（７）加算で表わされ
る。再生信号１「に対するシンドローム＄は、式（１）
および上式より、 で与えられる。
され、記録媒体でＥなるエラーが発生して１ｒなる再生
信号を得たとする。このとき１ｒは、＋ｒ−［Ｄ＄ｆＥ
○記号は−ｏｄｕｌｏ２（７）加算で表わされ
る。再生信号１「に対するシンドローム＄は、式（１）
および上式より、 で与えられる。
今−例として、式（１）で示されるＤの右から１（１−
Ｑ〜７）番目のシンボルに０１なるエラーが混入した場
合を考える。このときシンド０−すなわち、。
Ｑ〜７）番目のシンボルに０１なるエラーが混入した場
合を考える。このときシンド０−すなわち、。
Ｓｏ −ｅ １ 、 Ｓ ＋ −α’ｅＩ・
（３）となる６式（３）より ａ’ −８＋ ／Ｓｏ 、 ｅｒ −８ｏ ＝
（３０）が求められる。式（３０）よりＳ、／ＳＯの値
が求められれば、誤りの位置（エラーロケーション）が
右から１番目であることがわかる。したがって、この１
番目の誤りを含んだシンボルに誤りパターン（エラーバ
リュー）ｅｒを加算することにより、正しいシンボルに
訂正することができる。
（３）となる６式（３）より ａ’ −８＋ ／Ｓｏ 、 ｅｒ −８ｏ ＝
（３０）が求められる。式（３０）よりＳ、／ＳＯの値
が求められれば、誤りの位置（エラーロケーション）が
右から１番目であることがわかる。したがって、この１
番目の誤りを含んだシンボルに誤りパターン（エラーバ
リュー）ｅｒを加算することにより、正しいシンボルに
訂正することができる。
［ｌａ明が解決しようとする問題点］
従来の装置においては、上述のように符号化回路と復号
化回路と必要とし、その回路規模が大きくなるという欠
点があった。
化回路と必要とし、その回路規模が大きくなるという欠
点があった。
それゆえ、この発明の目的は上述のような問題点を除去
し、復号化回路を用いて記録時に付加されるチェックシ
ンボルを生成することにより、符号化回路を必要としな
い回路規模の小さな装置を提供することである。
し、復号化回路を用いて記録時に付加されるチェックシ
ンボルを生成することにより、符号化回路を必要としな
い回路規模の小さな装置を提供することである。
この発明における符号化・復号化回路は、復号化回路内
に新たに、予め定められた位置に付加されるチェックシ
ンボルの位置を示す値を格納した記憶素子を設け、記録
時（符号化時）においては、この記憶素子に格納された
値と符号化されるべき信号に対するシンドロームとを用
いて復号化回路でチェックシンボルに対する訂正処理を
行なうことより正しいチェックシンボルを生成、付加す
るようにしたものである。
に新たに、予め定められた位置に付加されるチェックシ
ンボルの位置を示す値を格納した記憶素子を設け、記録
時（符号化時）においては、この記憶素子に格納された
値と符号化されるべき信号に対するシンドロームとを用
いて復号化回路でチェックシンボルに対する訂正処理を
行なうことより正しいチェックシンボルを生成、付加す
るようにしたものである。
［作用］
上述の構成とすることにより、記録時には、復号化回路
を用いて正しいチェックシンボルを生成。
を用いて正しいチェックシンボルを生成。
付加することができ、一方、再生時においては、従来と
同様復号化回路の動作をすることが可能となり、符号化
回路と復号化回路とを共用することができ、回路規模の
小さな装置を実現することができる。
同様復号化回路の動作をすることが可能となり、符号化
回路と復号化回路とを共用することができ、回路規模の
小さな装置を実現することができる。
［発明の実施例］
第１図はこの発明の一実施例である符号化・復号化回路
の構成を示すブロック図である。以下、第１ＷＪを参照
してこの発明の一実施例である符号化・復号化回路の構
成および動作について説明する。第１図において、符号
化・復号化回路は、第１のデータバス１０を介して与え
られる再生信号または記録信号を記憶する第１のメモリ
１と、第１のメモリの読出し／書込み動作を１ｌｉＩＪ
ＩｊするＷｉｌのコントロール回路２と、第１のデータ
バス１０を介して与えられる訂正されるべき信号に対す
るシンドロームを生成して第２のデータバス１１上へ出
力するシンドローム生成回路３と、第２のデータバス１
１を介して与えられるシンドローム生成回路３および演
算回路７からの値を記憶する第２のメモリ６と、第２の
データバス１１を介して与えられるシンドローム生成回
路３からのシンドロームと第２のメモリ６に格納された
値とを用いて位数２″のガロア体ＧＦ （２″） （こ
の実施例ではｎ−８）上で演算を行なって訂正されるべ
き符号の誤り位！および誤りパターンを生成する演算回
路７と、予め定められた位置に付加されるチェックシン
ボルの位置を示す鎧を記憶する記憶素子１２と、演算回
路７．第２のメモリ６および記憶素子１２の動作を制御
する第２のコントロール回路５と、第２のデータバス１
１上に与えられる誤りパターンと 第１のデータバス１
０を介して与えられる誤ったシンボルとの排他的論理和
をとってレジスタ９へ出力する排他的線ｔ２和回路８と
、排他的論理和回路８からの信号をラッチして第１のデ
ータバス１０を介して第１のメモリ１へ与えるレジスタ
９とから構成される。図の破線で囲まれた部分が復号化
回路４を構成する。次に動作について説明する。ただし
、用いられる符号は第３Ａ図、第３Ｂ図に示される符号
である。
の構成を示すブロック図である。以下、第１ＷＪを参照
してこの発明の一実施例である符号化・復号化回路の構
成および動作について説明する。第１図において、符号
化・復号化回路は、第１のデータバス１０を介して与え
られる再生信号または記録信号を記憶する第１のメモリ
１と、第１のメモリの読出し／書込み動作を１ｌｉＩＪ
ＩｊするＷｉｌのコントロール回路２と、第１のデータ
バス１０を介して与えられる訂正されるべき信号に対す
るシンドロームを生成して第２のデータバス１１上へ出
力するシンドローム生成回路３と、第２のデータバス１
１を介して与えられるシンドローム生成回路３および演
算回路７からの値を記憶する第２のメモリ６と、第２の
データバス１１を介して与えられるシンドローム生成回
路３からのシンドロームと第２のメモリ６に格納された
値とを用いて位数２″のガロア体ＧＦ （２″） （こ
の実施例ではｎ−８）上で演算を行なって訂正されるべ
き符号の誤り位！および誤りパターンを生成する演算回
路７と、予め定められた位置に付加されるチェックシン
ボルの位置を示す鎧を記憶する記憶素子１２と、演算回
路７．第２のメモリ６および記憶素子１２の動作を制御
する第２のコントロール回路５と、第２のデータバス１
１上に与えられる誤りパターンと 第１のデータバス１
０を介して与えられる誤ったシンボルとの排他的論理和
をとってレジスタ９へ出力する排他的線ｔ２和回路８と
、排他的論理和回路８からの信号をラッチして第１のデ
ータバス１０を介して第１のメモリ１へ与えるレジスタ
９とから構成される。図の破線で囲まれた部分が復号化
回路４を構成する。次に動作について説明する。ただし
、用いられる符号は第３Ａ図、第３Ｂ図に示される符号
である。
まず再生時の動作について説明する。復調回路（第１図
に示さず）で復調された再生信号は第１のデータバス１
０上へ与えられる。第１のデータバス１０上へ与えられ
た再生信号は、第１のコントロール回路２の制御の下に
第１のメモリ１の所定の位置へ書込まれる。第１のメモ
リ１へ書込まれた再生信号は、第１のコントロール回路
２の制御の下に読出されてディンターリーブされた後、
シンドローム生成回路３へ与えられる。シンドローム生
成回路３は与えられた再生信号から式（２）で示される
シンドロームＳｏ 、Ｓ、を生成し、各々の値を第２の
データバス１１を介してガロア体演算回路７と第２のメ
モリ６とへ与える。演算回路７は与えられたシンドロー
ムＳｏ、Ｓ＋からガロア体ＧＦ（２“）上での演算を行
なって８．／Ｓｏすなわちα１を計算して第２のデータ
バス１１を介して第゛２のメモリ６へ与える。シンドロ
ーム生成回路３はまたシンドローム５ｏ（−８１）を第
２のメモリ６へ第２のデータバス１１を介して与える。
に示さず）で復調された再生信号は第１のデータバス１
０上へ与えられる。第１のデータバス１０上へ与えられ
た再生信号は、第１のコントロール回路２の制御の下に
第１のメモリ１の所定の位置へ書込まれる。第１のメモ
リ１へ書込まれた再生信号は、第１のコントロール回路
２の制御の下に読出されてディンターリーブされた後、
シンドローム生成回路３へ与えられる。シンドローム生
成回路３は与えられた再生信号から式（２）で示される
シンドロームＳｏ 、Ｓ、を生成し、各々の値を第２の
データバス１１を介してガロア体演算回路７と第２のメ
モリ６とへ与える。演算回路７は与えられたシンドロー
ムＳｏ、Ｓ＋からガロア体ＧＦ（２“）上での演算を行
なって８．／Ｓｏすなわちα１を計算して第２のデータ
バス１１を介して第゛２のメモリ６へ与える。シンドロ
ーム生成回路３はまたシンドローム５ｏ（−８１）を第
２のメモリ６へ第２のデータバス１１を介して与える。
第２のメモリ６は、第２のコントロール回路５の制御の
下に演算回路７からのα１ （−８＋ ／Ｓｏ ）を第
１のメモリコントロール回路２へ転送する。α１は再生
信号の訂正すべき位置。
下に演算回路７からのα１ （−８＋ ／Ｓｏ ）を第
１のメモリコントロール回路２へ転送する。α１は再生
信号の訂正すべき位置。
すなわちエラーロケーションを示す。第１のコントロー
ル回路２はエラーロケーションα１に対応するシンボル
すなわち誤ったシンボルの第１のメモリ１におけるアド
レスを指定して第１のメモリ１から読出す。この読出さ
れた誤ったシンボルは第１のデータバス１０を介して排
他的論理和回路８の一方入力へ与えられる。排他的論理
和回路８の他方入力には、このとき第２のコントロール
回路５の制御の下に第２のメモリからエラーバリュー８
＋（すなわちシンドロームＳｏ ）が与えられる。排他
的論理和回路８は与えられた信号の排他的論理和（すな
わち２を法とする加法）をとってレジスタ９へ与え葛。
ル回路２はエラーロケーションα１に対応するシンボル
すなわち誤ったシンボルの第１のメモリ１におけるアド
レスを指定して第１のメモリ１から読出す。この読出さ
れた誤ったシンボルは第１のデータバス１０を介して排
他的論理和回路８の一方入力へ与えられる。排他的論理
和回路８の他方入力には、このとき第２のコントロール
回路５の制御の下に第２のメモリからエラーバリュー８
＋（すなわちシンドロームＳｏ ）が与えられる。排他
的論理和回路８は与えられた信号の排他的論理和（すな
わち２を法とする加法）をとってレジスタ９へ与え葛。
レジスタ９は排他的論理和回路８からの信号すなわち誤
りが訂正された正しいシンボルをラッチする。レジスタ
９にラッチされた信号は、第１のデータバス１０を介し
て第１のメモリ１へ与えられ、第１のコントロール回路
２の１ｌＩＩＪＩｌｌの下に第１のメモリ１の所定の位
置に書込まれる。以上の動作により、第１のメモリ１内
の再生信号は正しく復元されたので、第１のコントロー
ル回路２の制御の下に読出されて第１のデータバス１０
を介して出力される。
りが訂正された正しいシンボルをラッチする。レジスタ
９にラッチされた信号は、第１のデータバス１０を介し
て第１のメモリ１へ与えられ、第１のコントロール回路
２の１ｌＩＩＪＩｌｌの下に第１のメモリ１の所定の位
置に書込まれる。以上の動作により、第１のメモリ１内
の再生信号は正しく復元されたので、第１のコントロー
ル回路２の制御の下に読出されて第１のデータバス１０
を介して出力される。
次に記録時の動作（符号化）について説明する。
記録時にはチェックシンボルｐｏ、ｐｉが誤っていると
みなして復号化回路４で訂正し、正しいチェックシンボ
ルを生成する。チェックシンボルＰＯ１Ｐ１の位置は予
め定められており、各々α看。
みなして復号化回路４で訂正し、正しいチェックシンボ
ルを生成する。チェックシンボルＰＯ１Ｐ１の位置は予
め定められており、各々α看。
α’（−，１）である。この２つの値は、たとえばＲＯ
Ｍ （ｒｅａｄ ｏｎｌｙ ■ａｉｏｒｙ ）であ
る記憶素子１２に予め記憶される。チェックシンボルＰ
Ｏ，Ｐ１のエラーバリュー（誤りパターン）が各々ｅ６
゜ｅｌの場合を一例として考える。このときシンドロー
ムＳｏ 、Ｓ、は式（２）から、 凡＝ら寸ε、 、 Ｓ−〆ε、すｄ’８．−ひノとなる
。したがって、エラーバリューｅＯ＋８１は、式（４）
より、ガロア体ＧＦ（２’）上で演で与えられる。エラ
ーバリューｅＯ＊ ８ ＋が求められればエラーロケー
ションα１、α１は既に与えられているので容易に訂正
を行なうことができる。以下、第１図を参照して動作の
説明をする。
Ｍ （ｒｅａｄ ｏｎｌｙ ■ａｉｏｒｙ ）であ
る記憶素子１２に予め記憶される。チェックシンボルＰ
Ｏ，Ｐ１のエラーバリュー（誤りパターン）が各々ｅ６
゜ｅｌの場合を一例として考える。このときシンドロー
ムＳｏ 、Ｓ、は式（２）から、 凡＝ら寸ε、 、 Ｓ−〆ε、すｄ’８．−ひノとなる
。したがって、エラーバリューｅＯ＋８１は、式（４）
より、ガロア体ＧＦ（２’）上で演で与えられる。エラ
ーバリューｅＯ＊ ８ ＋が求められればエラーロケー
ションα１、α１は既に与えられているので容易に訂正
を行なうことができる。以下、第１図を参照して動作の
説明をする。
第１のコン１−ロール回路２の制御の下に第１のデータ
バス１０を介して与えられる信号が第１のメモリ１に書
込まれるとともに、シンドローム生成回路３へ与えられ
る。シンドローム生成回路３は式（４）で与えられるシ
ンドロームＳｏ、Ｓ＋を生成する。記憶素子１２に格納
されているエラーケージ遍ンα１．α６は第２のコント
ロール回路５のｌｌ１ｌＩｌｌｌの下に第２のデータバ
ス１１を介して１２のメモリ６へ転送される。次に以下
の（ａ）〜＜６ ）の動作でエラーバリュー（誤りパタ
ーン）ｅＯ＋ｅｌが求められる。
バス１０を介して与えられる信号が第１のメモリ１に書
込まれるとともに、シンドローム生成回路３へ与えられ
る。シンドローム生成回路３は式（４）で与えられるシ
ンドロームＳｏ、Ｓ＋を生成する。記憶素子１２に格納
されているエラーケージ遍ンα１．α６は第２のコント
ロール回路５のｌｌ１ｌＩｌｌｌの下に第２のデータバ
ス１１を介して１２のメモリ６へ転送される。次に以下
の（ａ）〜＜６ ）の動作でエラーバリュー（誤りパタ
ーン）ｅＯ＋ｅｌが求められる。
（ａ ） 記憶素子１２に格納されたエラーロケーシ
ョンα０とシンドローム生成回路３で生成されたシンド
ローム８ａ とが演鉢回路７へ与えられる。演算回路７
は与えられたα ＋Ｓｏからガロア体上での演算を行な
ってα′ Ｓｏを生成し第２のデータバス１１を介して
第２のメモリ６へ転送する。第２のメモリ６は１２のコ
ントロール回路５のＩＩＪＩＩＩの下に所定の位置に与
えられたα’ Ｓ。
ョンα０とシンドローム生成回路３で生成されたシンド
ローム８ａ とが演鉢回路７へ与えられる。演算回路７
は与えられたα ＋Ｓｏからガロア体上での演算を行な
ってα′ Ｓｏを生成し第２のデータバス１１を介して
第２のメモリ６へ転送する。第２のメモリ６は１２のコ
ントロール回路５のＩＩＪＩＩＩの下に所定の位置に与
えられたα’ Ｓ。
を格納する。
（ｂ） シンドローム生成回路３で生成されたシンド
ロームＳ、と第２のメモリ６に格納されたα’ Ｓｏが
演算回路７へ与えられる。演算回路７は与えられた信号
からガロア体ＧＦ（２’）上での演算を行なってα’Ｓ
ｏ＋８＋を生成し、第２のメモリ６へ第２のデータバス
１１を介して転送する。第２のメモリ６は与えられたα
Ｓｏ ＋８、を所定の位置に格納する。
ロームＳ、と第２のメモリ６に格納されたα’ Ｓｏが
演算回路７へ与えられる。演算回路７は与えられた信号
からガロア体ＧＦ（２’）上での演算を行なってα’Ｓ
ｏ＋８＋を生成し、第２のメモリ６へ第２のデータバス
１１を介して転送する。第２のメモリ６は与えられたα
Ｓｏ ＋８、を所定の位置に格納する。
（０） 記憶素子１２に格納されているエラーロケー
ションα 、α１が第２コントロール回路５のｌｌ１Ｉ
Ｉｌｌの下に読出されて演算回路７へ与えられる。演算
回路７は４．０７体上での演算を行なってα１＋α′を
生成し、第２のメモリ６へ転送する。
ションα 、α１が第２コントロール回路５のｌｌ１Ｉ
Ｉｌｌの下に読出されて演算回路７へ与えられる。演算
回路７は４．０７体上での演算を行なってα１＋α′を
生成し、第２のメモリ６へ転送する。
第２のメモリ６は所定の位置にα′＋α′を格納する。
（ｄ ） 第２のメモリ６に格納されたα’ Ｓ。
＋Ｓ１．α１＋ａ′とが第２のコントａ−ル回路５の制
御の下に読出されて演算回路７へ与えられる。演算回路
７は与えられた信号からガロア体上での演算を行なって
（α Ｓｏ ＋ ８ ＋ ） ／ （α１＋α′）を生
成し、第２のメモリ６へ転送する。
御の下に読出されて演算回路７へ与えられる。演算回路
７は与えられた信号からガロア体上での演算を行なって
（α Ｓｏ ＋ ８ ＋ ） ／ （α１＋α′）を生
成し、第２のメモリ６へ転送する。
第２のメモリ６は第２のコントロール回路５の制御の下
に与えられた信号すなわちエラーバリュー（誤りパター
ン）ｅｏを所定の位置に格納する。
に与えられた信号すなわちエラーバリュー（誤りパター
ン）ｅｏを所定の位置に格納する。
（６） 第２のメモリ６に格納されたエラーバリュー
ｅｇおよびシンドローム生成回路３で生成されたシンド
ロームＳｏが演算回路７へ与えられる。演算回路７は与
えられたデータからガロア体上での演算を行なってＩＩ
ｏ ＋Ｓｏ （−ｅ ｔ ）を生成し、第２のメモ
リ６へ転送する。第２のメモリ６は与えられたエラーバ
リューｅ１を第２のコントロール回路５の制御の下に所
定の位置に記憶する。
ｅｇおよびシンドローム生成回路３で生成されたシンド
ロームＳｏが演算回路７へ与えられる。演算回路７は与
えられたデータからガロア体上での演算を行なってＩＩ
ｏ ＋Ｓｏ （−ｅ ｔ ）を生成し、第２のメモ
リ６へ転送する。第２のメモリ６は与えられたエラーバ
リューｅ１を第２のコントロール回路５の制御の下に所
定の位置に記憶する。
以上のようにしてエラーバリュー’Ｏ＋ｅｌが求められ
る。５１１２のメモリ６に格納されたエラーバリューａ
ｔ）ｎｅｔとエラーロケーションα２゜α１とを用いて
再生時の動作（復号化）と同様の動作により、チェック
シンボルＰＯ，Ｐ１が訂正され、正しいチェックシンボ
ルが生成される。正しいチェックシンボルが付加された
信号は第１のメモリ１からデータバス１０を介して出力
されてインターリーブ回路（第１図においては図示せず
）へ出力される。
る。５１１２のメモリ６に格納されたエラーバリューａ
ｔ）ｎｅｔとエラーロケーションα２゜α１とを用いて
再生時の動作（復号化）と同様の動作により、チェック
シンボルＰＯ，Ｐ１が訂正され、正しいチェックシンボ
ルが生成される。正しいチェックシンボルが付加された
信号は第１のメモリ１からデータバス１０を介して出力
されてインターリーブ回路（第１図においては図示せず
）へ出力される。
なお、箪２のメモリ６、演算回路７および記憶素子１２
の動作およびタイミングは第２のコントロール回路５が
１ＩＩＩＪ１１する。
の動作およびタイミングは第２のコントロール回路５が
１ＩＩＩＪ１１する。
また上述の説明においてはシンドローム生成回路で生成
されたシンドロームＳｏ、Ｓ＋を直接演算回路７へ与え
るように説明しているが、第２のメモリ６へこれらのシ
ンドローム８ｏ、８＋を格納して第２のメモリ６と演算
回路７とでデータの転送を行なうようにしても同様であ
る。
されたシンドロームＳｏ、Ｓ＋を直接演算回路７へ与え
るように説明しているが、第２のメモリ６へこれらのシ
ンドローム８ｏ、８＋を格納して第２のメモリ６と演算
回路７とでデータの転送を行なうようにしても同様であ
る。
また上記実施例においては、符号化時のシンドローム生
成回路へ入力するチェックシンボルＰＯ。
成回路へ入力するチェックシンボルＰＯ。
Ｐｌの値は限定しなかったがＯに限定することにより第
２のメモリ６に格納したエラーバリューと第１のメモリ
１から読出したチェックシンボルＰＯ１Ｐ１との加算動
作が不要となるので、このメモリ読出期間を池の用途に
使うことによりメモリを有効に利用することができる。
２のメモリ６に格納したエラーバリューと第１のメモリ
１から読出したチェックシンボルＰＯ１Ｐ１との加算動
作が不要となるので、このメモリ読出期間を池の用途に
使うことによりメモリを有効に利用することができる。
さらに、上記実施例においては、６シンボルを１符号語
とする場合について説明しているが、用いられる符号語
はこれに限定されるものではない。
とする場合について説明しているが、用いられる符号語
はこれに限定されるものではない。
［発明の効果］
以上のようにこの発明によれば、復号化回路に新たにチ
ェックシンボルの位置を示す値を格納する記憶素子を設
け、符号化回路と復号化回路とを共用できるようにした
ので、装置を安価にできる効果がある。
ェックシンボルの位置を示す値を格納する記憶素子を設
け、符号化回路と復号化回路とを共用できるようにした
ので、装置を安価にできる効果がある。
第１図はこの発明の一実施例である符号化・復号化回路
の構成を示すブロック図である。第２Ａ図は従来の装置
における記録系の構成を示すブロック図である。第２８
図は従来のｌｌ１ｗにおける再生系の構成を示すブロッ
ク図である。第３Ａ図は従来の装置およびこの発明の一
実施例において用いられる符号の構成を示す図である。 第３Ｂ図は従来例およびこの発明の一実施例に用いられ
るチェックシンボルを付加した符号の構成を示す図であ
る。 図において、１は第１のメモリ、２は第１のコントロー
ル回路、３はシンドローム生成回路、４は復号化回路、
５は第２のコントロール回路、６は第２のメモリ、７は
演算回路、８は排他的論理和回路、９はレジスタ、１２
は記憶素子をそれぞれ示す。 なお、図中、同一符号は同一または相当部分を示す。 代 理 人 大 岩 増 雄実２Ａ
図 第２Ｂ図 第３Ａ図 第３Ｂ圓 Ｄｏ Ｄｉ Ｄ２ Ｄ３ ０４ Ｄ５ ＰＯ
Ｐ１手続補正書（自発） 特許庁長官殿
（へ１、事件の表示 特願昭６０−７２９３９号
２、発明の名称 符号化・復号化回路 ３、補正をする者 ５、補正の対象 明細書の特許請求の範囲の欄１発明の詳細な説明の欄お
よび図面の第１図 ６、補正の内容 （１） 明細書の特許請求の範囲の欄を別紙のとおり補
正する。 （２） 明細書第７頁１１行の［（エラーバリュー）ｅ
Ｉ」を 「（エラーバリュー）ｅＩ（−８ｏ）Ｊに訂正
する。 （３） 明細書第１０頁３行の「演算回路７」を「端子
１０１から入力される符号化モードと復号化モードの動
作モードを指定する信号に基づいて、演算回路７」に訂
正する。 （４） 図面の第１図を別紙のとおり訂正する。 以上 ２、特許請求の範囲 情報シンボルと誤り訂正用の冗長シンボルとからなるリ
ードソロモン１号の符号化・復号化回路であって、 入力される情報シンボルと冗長シンボルからシンドロー
ムを生成するシンドローム生成手段と、手段と、 手段と、 符号化モードと復号化モードとの動作モードを指定する
動作モード指定信号に応答して、前記エラー位置指定手
段と前記記憶手段とのいずれが一方の信号を読出す読出
手段と、 前記読出手段からの信号と前記誤りパターン生成手段か
らの誤りパターンとに応答して前記訂正されるべきシン
ボルの訂正を行なう訂正実行手段とを備え、 符号化時には前記冗長シンボルを訂正するようにし、そ
れによって符号化回路と復号化回路とを共用できるよう
にした符号化・復号化回路。
の構成を示すブロック図である。第２Ａ図は従来の装置
における記録系の構成を示すブロック図である。第２８
図は従来のｌｌ１ｗにおける再生系の構成を示すブロッ
ク図である。第３Ａ図は従来の装置およびこの発明の一
実施例において用いられる符号の構成を示す図である。 第３Ｂ図は従来例およびこの発明の一実施例に用いられ
るチェックシンボルを付加した符号の構成を示す図であ
る。 図において、１は第１のメモリ、２は第１のコントロー
ル回路、３はシンドローム生成回路、４は復号化回路、
５は第２のコントロール回路、６は第２のメモリ、７は
演算回路、８は排他的論理和回路、９はレジスタ、１２
は記憶素子をそれぞれ示す。 なお、図中、同一符号は同一または相当部分を示す。 代 理 人 大 岩 増 雄実２Ａ
図 第２Ｂ図 第３Ａ図 第３Ｂ圓 Ｄｏ Ｄｉ Ｄ２ Ｄ３ ０４ Ｄ５ ＰＯ
Ｐ１手続補正書（自発） 特許庁長官殿
（へ１、事件の表示 特願昭６０−７２９３９号
２、発明の名称 符号化・復号化回路 ３、補正をする者 ５、補正の対象 明細書の特許請求の範囲の欄１発明の詳細な説明の欄お
よび図面の第１図 ６、補正の内容 （１） 明細書の特許請求の範囲の欄を別紙のとおり補
正する。 （２） 明細書第７頁１１行の［（エラーバリュー）ｅ
Ｉ」を 「（エラーバリュー）ｅＩ（−８ｏ）Ｊに訂正
する。 （３） 明細書第１０頁３行の「演算回路７」を「端子
１０１から入力される符号化モードと復号化モードの動
作モードを指定する信号に基づいて、演算回路７」に訂
正する。 （４） 図面の第１図を別紙のとおり訂正する。 以上 ２、特許請求の範囲 情報シンボルと誤り訂正用の冗長シンボルとからなるリ
ードソロモン１号の符号化・復号化回路であって、 入力される情報シンボルと冗長シンボルからシンドロー
ムを生成するシンドローム生成手段と、手段と、 手段と、 符号化モードと復号化モードとの動作モードを指定する
動作モード指定信号に応答して、前記エラー位置指定手
段と前記記憶手段とのいずれが一方の信号を読出す読出
手段と、 前記読出手段からの信号と前記誤りパターン生成手段か
らの誤りパターンとに応答して前記訂正されるべきシン
ボルの訂正を行なう訂正実行手段とを備え、 符号化時には前記冗長シンボルを訂正するようにし、そ
れによって符号化回路と復号化回路とを共用できるよう
にした符号化・復号化回路。
Claims (1)
- 【特許請求の範囲】 情報シンボルと誤り訂正用の冗長シンボルとからなるリ
ードソロモン符号の符号化・復号化回路であって、 訂正されるべきシンボルのシンドロームを生成するシン
ドローム生成手段と、 前記シンドローム生成手段からの信号を受けて、予め定
められたガロア体上での演算を行なって前記訂正される
べきシンボルの誤りパターンを生成する誤りパターン生
成手段と、 前記シンドローム生成手段からの信号を受けて、前記ガ
ロア体上での演算を行なって訂正されるべきシンボルの
位置を示す値を生成するエラー位置指定手段と、 予め定められた位置に付加される前記冗長シンボルの位
置を示す値を記憶する記憶手段と、符号化モードと復号
化モードとの動作モードを指定する信号を発生する動作
モード指定信号発生手段と、 前記動作モード指定信号発生手段からの信号に応答して
前記エラー位置指定手段と前記記憶手段とのいずれか一
方の信号を読出す読出手段と、前記読出手段からの信号
と前記誤りパターン生成手段からの誤りパターンとに応
答して前記訂正されるべきシンボルの訂正を行なう訂正
実行手段とを備え、 符号化時には前記冗長シンボルを訂正するようにし、そ
れによって符号化回路と復号化回路とを共用できるよう
にした符号化・復号化回路。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7293985A JPS61230526A (ja) | 1985-04-05 | 1985-04-05 | 符号化・複号化回路 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7293985A JPS61230526A (ja) | 1985-04-05 | 1985-04-05 | 符号化・複号化回路 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS61230526A true JPS61230526A (ja) | 1986-10-14 |
Family
ID=13503837
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP7293985A Pending JPS61230526A (ja) | 1985-04-05 | 1985-04-05 | 符号化・複号化回路 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS61230526A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62116019A (ja) * | 1985-11-15 | 1987-05-27 | Nippon Hoso Kyokai <Nhk> | 符号化および復号処理のためのディジタル共用回路 |
| JPH03190327A (ja) * | 1989-12-19 | 1991-08-20 | Nec Corp | 誤り訂正回路 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5118291A (ja) * | 1974-06-25 | 1976-02-13 | Bp Chem Int Ltd | |
| JPS5925447A (ja) * | 1982-07-31 | 1984-02-09 | Sony Corp | Ｐｃｍ信号の処理装置 |
-
1985
- 1985-04-05 JP JP7293985A patent/JPS61230526A/ja active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5118291A (ja) * | 1974-06-25 | 1976-02-13 | Bp Chem Int Ltd | |
| JPS5925447A (ja) * | 1982-07-31 | 1984-02-09 | Sony Corp | Ｐｃｍ信号の処理装置 |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62116019A (ja) * | 1985-11-15 | 1987-05-27 | Nippon Hoso Kyokai <Nhk> | 符号化および復号処理のためのディジタル共用回路 |
| JPH03190327A (ja) * | 1989-12-19 | 1991-08-20 | Nec Corp | 誤り訂正回路 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR910000349B1 (ko) | 인터리이브회로 | |
| KR920017378A (ko) | 인코딩/디코딩 회로 및 디지탈 비디오 시스템 | |
| JPH0556050B2 (ja) | ||
| KR950020403A (ko) | 디지틀 데이터 기록 재생 장치 | |
| JPS6356022A (ja) | デイジタル記録再生装置 | |
| CA1203913A (en) | Reed-solomon code generator | |
| US4912695A (en) | Method for recording information including error information on a disk | |
| KR890011264A (ko) | 디지탈 데이타 전송방법 | |
| JPS61230526A (ja) | 符号化・複号化回路 | |
| JP3362146B2 (ja) | 再生装置および記録再生装置 | |
| JPS58190147A (ja) | データ復号方法 | |
| EP1039647B1 (en) | Pseudo product code decoding | |
| JP2738659B2 (ja) | 符号化方法，符号化装置，及び復号化装置 | |
| JPH02131625A (ja) | 誤り訂正装置 | |
| JP2684031B2 (ja) | データの復号化方法 | |
| JP2537178B2 (ja) | デ−タ処理装置 | |
| JPH0654590B2 (ja) | ディジタルデータの再生方法 | |
| KR920002001B1 (ko) | 디지탈 오디오 테이프 레코더의 팩 데이타 처리회로 | |
| JPS6037039A (ja) | ワ−ド単位の誤り訂正回路 | |
| JPH0824269B2 (ja) | 誤り訂正方法 | |
| KR100564532B1 (ko) | 컴팩트 디스크 플레이어에서 efm 에러 플래그 생성을 통한 에러정정방법 | |
| JPH0538442Y2 (ja) | ||
| JPH0550896B2 (ja) | ||
| JPS58169642A (ja) | エラ−訂正符号化方法 | |
| JPH04320115A (ja) | 可変長誤り訂正装置およびその訂正方式 |