JPS62173821A - 積符号の符号化若しくは復号化方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野］ この発明は積符号の符号化若しくは復号化方法に関する
。

〔発明の概要〕

この発明は、積符号のエラー訂正符号の第１゜第２の系
列上のワード数を同数とし、第１の系列と第２の系列と
で符号器あるいは復号器を共用するようにしたもので、
符号器、復号器を簡略化できるものである。

〔従来の技術〕

２つの線形符号、　　（ｎｔ、に１）符号と（ｎｔ。

ｋ２）符号を第３ＴＩ！Ｊに示すように二次元的に配列
することにより線形（ｎｘ　ｎｔ　＋　　ｋｌに２）符
号が得られる。このようにして得られる符号は積符号と
呼ばれる。ここで、ｎ　１　＋　　ｎ　２　＋　　ｋ　
１＋　　ｋ２はワード数を表わす正の整数である。

すなわち、積符号は、所定数ｋｔ　ｋ２の複数ワードか
らなるデータ（情報点）に対し、第１の系列及び第２の
系列からエラー訂正符号Ｃ１，Ｃ２が生成されたもので
ある。

この積符号において、一般に、ｎ１≠ｎ２＋に１≠に２
であり、（ｎｌ、ｋｔ）符号と（ｎｔ。

ｋ２）符号とは別々の系の回路若しくはソフト処理によ
り生成される。

〔発明が解決しようとする問題点〕

２・つの線形符号を別々の２系列の回路若しくはソフト
処理で生成するため回路構成が複雑になる。

Ｃ問題点を解決するための手段〕 この発明においては、エラー訂正符号の第１の系列と第
２の系列上のワード数を同数として符号手段若しくは復
号手段を２つの系列で共用するようにする。

〔実施例〕

第１図はこの発明方法により符号化された積符号の一例
で、これは例えばコンピュータのデータストレージとし
て用いられる光磁気ディスクの１セクターに記録される
符号の場合の例である。この例は１セクターに記録する
データサイズが５１２バイトの場合の例である。

すなわち、この例ではエラー訂正符号の第１の系列と第
２の系列上のワード数を同数とするため、２つの線形符
号、（ｎｘ、ｋｔ）符号と（ｎ２゜ｋｔ）符号において
に＋　＝に２．ｎ１＝ｎ２とする。この例の場合、５１
２バイトの情報を含むものであるので、ｋ１＝に２＝２
３＋　ｎｔ　＝ｒｚ　＝２７として、第１．第２の訂正
符号として（２７，２３）リードソロモン符号を用いる
。

なお、情報点として２３ｘ　２３＝　５２９バイト分の
容量があるので、この例では５１２バイトのデータに対
し、光磁気ディスク上のトランク患、セクター陽等の情
報や同期信号からなるヘソグーが１２バイト分付加され
るとともに、５１２＋　１２＝　５２４バイト分につい
て誤り検出符号として４バイト分のＣＲＣコードが生成
されて付加される。そして、この５１２＋　１２＋　４
　＝　５２８バイトの情報点に１バイトの“θ″情報付
加して５２９バイトが構成され、これに対しエラー訂正
符号Ｃ１，Ｃ２が付加されている。

以上のように、エラー訂正符号Ｃ１，Ｃ２の各系列に含
まれるワード数が等しいので符号器及び復号器を符号Ｃ
Ｉ、Ｃ２で共用できる。

第２図は符号生成回路の一例のブロック図で、ｆｉｌは
データバッファメモリで、この例では便宜上、このメモ
１月１）には前述した５１２バイトのデータに１２バイ
トのヘフダ、４バイトのＣＲＣコード、１バイトの“０
”データが付加されたものがストアされているとする。

（２）は（２７，２３）　リードソロモン符号器であり
、（３）は符号Ｃ１用のアドレスコントローラ、（４）
は符号Ｃ２用のアドレスコントローラである。

そして、Ｃ１アドレスコントローラ（３）よりの信号に
より第１の系列すなわち行方向のデータがメモ１月ｌ）
より読み出され、これより符号器（２）において順次第
１のエラー訂正符号Ｃ□が生成され、生成されたものが
メモ１月１）に書き込まれる。

次に、Ｃ２アドレスコントローラ（４）よりの信号によ
り第２の系列すなわち列方向のデータがメモリ（１）よ
り読み出され、これより符号器（２）において順次第２
のエラー訂正符号Ｃ２が生成され、その生成されたもの
がメモリ（１）に書き込まれて、第１図の積符号が形成
される。

復号回路の場合にも、１つの（２７，２３）リードソロ
モン復号器でエラー訂正符号Ｃ１，Ｃ２を用いたエラー
訂正を行なうことができる。

なお、以上は５１２バイトのデータの場合について説明
したが、ＩＫバイト、２にバイト、４にバイトのデータ
について積符号を形成して例えば光磁気ディスクの１セ
クターに記録し、再生し復号化する場合にももちろん通
用できる。

例えば、ＩＫバイトではに１＝に２＝３３．ｎｔ＝ｎ２
＝３７として（３７，３３）　リードソロモン符号を、
２にバイトではに１＝に２＝４２．ｎｌ　＝ｎ２＝４６
として（４６，４２）　　リードソロモン符号を、４に
バイトではに１＝に２＝６１＋　ｎｔ　＝ｎ２＝６５と
して（６５，６１）リードソロモン符号を、それぞれエ
ラー訂正符号Ｃ１，Ｃ２として生成するようにすればよ
い。

〔発明の効果〕

この発明によれば、エラー訂正符号の第１系列と第２系
列に含まれるワード数を同数としたことにより、符号器
あるいは復号器をこれら２つの系列について共通に使用
することができ構成が簡略化できるという利点がある。

【図面の簡単な説明】

第１図はこの発明方法による積符号の構造の一例を示す
図、第２図はこの発明方法に用いる積符号の符号回路の
一例のブロック図、第３図は従来一般的な積符号の構造
の一例を示す図である。

Claims (1)

【特許請求の範囲】
1. 所定数の複数ワードからなるデータに対し、第１の系列
   及び第２の系列からエラー訂正符号が生成された積符号
   の符号化若しくは復号化方法において、上記第１、第２
   の系列上のワード数を同数とするとともに上記第１、第
   ２の系列の訂正符号について符号手段若しくは復号手段
   を共用するようにした積符号の符号化若しくは復号化方
   法。