JPH0653841A

JPH0653841A - Ｂｃｈ符号誤り訂正復号回路

Info

Publication number: JPH0653841A
Application number: JP10039592A
Authority: JP
Inventors: Yasuhiko Okuhara; 靖彦奥原
Original assignee: NEC Home Electronics Ltd; Nippon Electric Co Ltd
Current assignee: NEC Home Electronics Ltd; NEC Corp
Priority date: 1992-03-26
Filing date: 1992-03-26
Publication date: 1994-02-25

Abstract

(57)【要約】【目的】読み出し専用メモリを用いたＢＣＨ符号誤り
訂正復号回路について読み出し専用メモリの容量の低減
により、回路の小規模化（ゲートアレイ化）、高信頼
化、経済化を図る。【構成】ＢＣＨ符号を受信し伝送されてきた誤り訂正
符号を遅延するデータ遅延回路（４）と、伝送されてき
た符号の各ビットの総和の偶数・奇数を判定する偶数奇
数判定回路（３）及びシンドローム演算回路（１）から
成るシンドローム演算手段（１，３）と、この演算され
たシンドロームをアドレスとして予めメモリに書き込ま
れたデータにより誤り位置の検出を行う位置検出手段
（ＲＯＭ２）と、この検出された誤り位置の情報とデー
タ遅延回路（４）に格納されたデータにより誤り訂正を
行う誤り訂正手段（５）とを備えている。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、衛星を用いたデータ放
送受信機内などに設置されるＢＣＨ符号を用いた誤り訂
正復号回路に関する。

【０００２】

【従来の技術】ＢＣＨ符号は、ボーゼ（Ｂｏｓｅ）、カ
ウドフリ（Ｃｈａｕｄｈｕｒｉ）、ホッケンヘム（Ｈｏ
ｃｑｕｅｎｇｈｅｍ）により考案された符号であり、ｔ
重誤りを訂正できる高度な誤り訂正能力を持つ符号を構
成することができる多重誤り訂正巡回符号の代表的なも
のである。

【０００３】衛星放送のサービスとして予定されている
データ放送において、サービスの種類を識別する部分に
（１６，５）ＢＣＨ誤り訂正符号が用いられている。こ
の（１６，５）ＢＣＨ誤り訂正符号は、３ビット以下の
すべての誤りの訂正が可能であり、４ビットの誤り検出
能力を有する符号である。

【０００４】復号に関しては、従来は伝送されてくる誤
り訂正符号のビット数に対応する入力を持つメモリを用
いて、全ての誤り訂正符号のパターンを格納した読み出
し専用メモリテーブルによる変換を行いて誤り訂正を行
っていた。

【０００５】

【発明が解決しようとする課題】しかしながら、この従
来のＢＣＨ符号誤り訂正復号回路では、大容量の読み出
し専用メモリ（６４ＫＷＯＲＤ×８ＢＩＴ）が必要とな
り、回路の小規模化などに不都合という問題点がある。

【０００６】本発明は、上記の問題点に鑑みてなされた
もので、読み出し専用メモリの容量を小さくして、回路
の小規模化（ゲートアレイ化）、信頼性および経済性の
向上を図ることを目的とする。

【０００７】

【課題を解決するための手段】この目的を達成するため
に、本発明のＢＣＨ符号誤り訂正復号回路は、Ｍ個（Ｍ
は正の整数）の１次多項式の積で得られる生成多項式か
ら生成され、Ｎ個（ＮはＭよりも大きい正の整数）のシ
ンボルで構成された符号長ＮのＢＣＨ符号を受信し、そ
の伝送されてくる誤り訂正符号を遅延するデータ遅延回
路と、伝送さてきた符号の各ビットの総和が偶数か奇数
かを判断する偶数奇数判定手段と、偶数奇数判定手段が
判断した結果と、伝送されてくる符号を生成多項式で除
算し、この剰余よりシンドロームを求めるシンドローム
演算手段と、予めメモリに書き込まれたデータにより、
誤り位置の検出を行う誤り位置検出手段と、誤り位置検
出手段が検出した誤り位置の情報と、データ遅延回路に
格納されたデータにより、誤り訂正を行う誤り訂正手段
とを設けるように構成されている。

【０００８】

【実施例】以下、本発明の実施例を図面に基づいて説明
する。

【０００９】図１は本発明の一実施例を示すブロック図
である。

【００１０】図１においてＢＣＨ符号誤り訂正復号回路
は、シンドローム演算回路１と、誤り位置検出用の読み
出し専用メモリ２と、偶数奇数判定回路３と、データ遅
延回路４と、誤り訂正回路５とを有する。

【００１１】一般にＢＣＨ符号においては、Ｎ個のビッ
トが１符号ブロックを構成し、この１符号ブロック中に
Ｍ個の検査用ビットと、ＮーＭ個の情報ビットとが含ま
れている。本実施例では衛星放送のサービスとして予定
されているデータ放送において、サービスの種類を識別
する部分に用いられるＮ＝１６、Ｍ＝１１である（１
６，５）ＢＣＨ符号について説明する。

【００１２】この（１６，５）ＢＣＨ誤り訂正符号の生
成多項式Ｇ（Ｘ）は、Ｇ（Ｘ）＝Ｘ¹⁰＋Ｘ⁸＋Ｘ⁵＋Ｘ⁴＋Ｘ²＋Ｘ＋１であり、多項式ｂ₁Ｘ¹⁴＋ｂ₂Ｘ¹³＋・・・・・ｂ₅Ｘ¹⁰ を生成多項式Ｇ（Ｘ）で除した剰余の多項式をｂ₆Ｘ⁹＋ｂ₇Ｘ⁸＋・・・・・ｂ₁₅Ｘとする。このときｂ₁〜ｂ₁₅までが偶パリティとなるよ
うにｂ₁₆の値を定める。たがって、伝送されてくる検査
ビットは、以下のようになる。

【００１３】数１のａ₀〜ａ₄は、ａ₀はｂ₁の値であり、
ａ₁はｂ₂の値であり、ａ₂はｂ₃の値であり、ａ₃はｂ₄の
値であり、ａ₄はｂ₅の値である。

【００１４】また、ｂ₁₆はｂ₁〜ｂ₁₅までの総和が偶数
であれば“０”となり、奇数であれば“１”となる。

【００１５】ここでＢＣＨ符号について簡単に説明する
と、ＢＣＨ符号は、原始多項式の根をαとすると、この
根αの連続した累乗α、α²、・・・・、α^2t-1、α^2t
を根とする生成多項式を用いて作られる符号である。実
際に衛星放送のサービスとして予定されているデータ放
送で使用する（１６，５）のＢＣＨ符号は、（１５，
５）ＢＣＨ符号の変形であり（１５，５）ＢＣＨ符号に
パリティチェックの多項式（Ｘ＋１）を加えたものであ
る。即ち、（１６，５）ＢＣＨ符号は、（１５，５）Ｂ
ＣＨ符号の３ビットの誤り訂正に加えて４ビットの誤り
訂正を可能としたものである。次に、（１５，５）ＢＣ
Ｈ符号について説明する。

【００１６】この原始多項式の剰余は、１６個の元を持
つ有限体であり、根αは１５の周期を持つ。また、この
１６個の中から任意の２つの元Ａと元Ｂとを選び、この
二つの元の和で指定される元Ａ＋Ｂおよび２つの元の積
で指定される元ＡＢのいずれももとの１６個の中の１つ
の元になると仮定して各々を次のように定義できる。元
Ａおよび元Ｂを符号ベクトルの形で表示し、各桁（各次
元）ごとの排他的論理和をとった結果生ずる符号ベクト
ルをＡ＋Ｂと定義する。和の演算がこのように定義され
るために２個の同じ元の和は常に“０”（各次元の成分
がすべて“０”の符号ベクトル）となり、また、和の逆
算としての差の演算は和の演算と同じになる。積につい
ては、下記の元Ａおよび元Ｂを例にとって示すと、これ
をＸの多項式表現で表すと、

【００１７】Ａ＝１＋Ｘ³＋Ｘ⁴ Ｂ＝Ｘ²＋Ｘ³ この多項式の積ＡＢはＡＢ＝Ｘ²＋Ｘ⁵＋Ｘ⁶＋Ｘ³＋Ｘ⁶＋Ｘ⁷ ＝Ｘ²＋Ｘ³＋Ｘ⁵＋（Ｘ⁶＋Ｘ⁶）＋Ｘ⁷ となる。ここでＸの同じ累乗の項は、符号ベクトルの同
じ桁（次元）に対応するので、上述の排他的論理和の規
則を適用して整理すると、ＡＢ＝Ｘ²＋Ｘ³＋Ｘ⁵＋Ｘ⁷ となる。この多項式はＸの４乗以上の項（すなわちＸ⁵
およびＸ⁷）を含むので、ある既約多項式を定めて、こ
れを用いて以下のように定義する。

【００１８】ｆ（Ｘ）＝Ｘ⁴＋Ｘ＋１と定義すると、このｆ（Ｘ）を用いて前記ＡＢの多項式
を割算し、その結果生ずる剰余を作る。こうすると、剰
余は必ずＸの３次またはそれ以下の次数の多項式となる
ので、これに対応する符号ベクトルが存在する。これを
積ＡＢと定義する。上述のＡＢの多項式をｆ（Ｘ）で除
した商は、Ｘ³＋Ｘ＋１となり、剰余は１となる。この
演算においても前述の排他的論理和の規則が適用されて
いて、引き算と足し算は同じである。これよりＡＢ＝１となる。

【００１９】以上のように１６個の各元の間で、和およ
び積が定義され、またその逆算としての差および商も定
義され、１６個の元の中で４則演算が矛盾なく行われ
る。

【００２０】また、元０を除くすべての元（αの累乗で
表することのできる元）は、それぞれ最小多項式をもっ
ている。

【００２１】この元を系列で表すと、αの系列、α³の
系列、α⁵の系列α⁷の系列、α¹⁵の系列に分類でき
る。このそれぞれの系列は、同じ最小多項式をもってい
る。

【００２２】このαの系列であるα、α²、α⁴、α⁸の
最小多項式は＝（Ｘ−α）・（Ｘ−α²）・（Ｘ−α⁴）・（Ｘ−α⁸）＝（Ｘ＋α）・（Ｘ＋α²）・（Ｘ＋α⁴）・（Ｘ＋α⁸）＝Ｘ⁴＋ＡＸ³＋ＢＸ²＋ＣＸ＋Ｄである。

【００２３】各々の係数は、Ａ＝α＋α²＋α⁴＋α⁸ ＝α＋α²＋（α＋１）＋（α²＋１）＝２α²＋２α＋２＝０Ｂ＝α・α²＋α・α⁴＋α・α⁸＋α²・α⁴＋α²・α⁸＋α⁴・α⁸ ＝α³＋α⁵＋α⁹＋α⁶＋α¹⁰＋α¹² ＝α³（α²＋α）＋（α³＋α）＋（α³＋α²）＋（α²＋α＋１）＋（α³＋α²＋α＋１）＝４α³＋４α²＋４α＋２＝０である。

【００２４】同様にＣ、Ｄを求めると、Ｃ＝１、Ｄ＝１
となるので、α、α²、α⁴、α⁸の最小多項式は、Ｘ⁴＋０・Ｘ³＋０・Ｘ²＋１・Ｘ＋１・１＝Ｘ⁴＋Ｘ＋１となる。

【００２５】同様にα³の系列であるα³、α⁶、α¹²、
α⁹の最小多項式は、Ｘ⁴＋Ｘ³＋Ｘ²＋Ｘ＋１である。

【００２６】α⁵の系列であるα⁵、α¹⁰の最小多項式
は、Ｘ²＋Ｘ＋１である。

【００２７】α⁷の系列であるα⁷、α¹⁴、α¹³、α¹¹の
最小多項式はＸ⁴＋Ｘ³＋１である。

【００２８】α¹⁵の最小多項式は、Ｘ＋１となる。（１５，５）ＢＣＨ符号は３ビット訂正であ
り、α²を根として持つため、αの連続する累乗α、α
²、α³、α⁴、α⁵、α⁶が根となる。したがって生成多
項式は、（Ｘ⁴＋Ｘ＋１）（Ｘ⁴＋Ｘ³＋Ｘ²＋Ｘ＋１）（Ｘ²＋Ｘ＋１）＝Ｘ¹⁰＋Ｘ⁸＋Ｘ⁵＋Ｘ⁴＋Ｘ²＋Ｘ＋１となる。このＢＣＨ符号は上記３つ（Ｘ⁴＋Ｘ＋１）、
（Ｘ⁴＋Ｘ³＋Ｘ²＋Ｘ＋１）、（Ｘ²＋Ｘ＋１）の検
査列を有する。この検査列は、α、α³、α⁵の系列であ
り、それぞれのシンドロームビットをＳ1、Ｓ2、Ｓ3と
するとシンドロームビットは次のようになる。

【００２９】Ｓ3＝（α¹⁴）⁵ｅ₁₄＋（α¹³）⁵ｅ₁₃＋（α¹²）⁵ｅ₁₂＋・・・・・・・＋（α）⁵ｅ₁＋（α⁰）₅ｅ₀ Ｓ2＝（α¹⁴）³ｅ₁₄＋（α¹³）³ｅ₁₃＋（α¹²）₃ｅ₁₂＋・・・・・・・＋（α）³ｅ₁＋（α⁰）³ｅ₀ Ｓ1＝ α¹⁴ｅ₁₄＋α¹³ｅ₁₃＋α¹²ｅ₁₂＋α¹¹ｅ₁₁＋・・・αｅ₁＋α⁰ｅ₀ ここでｅ₀〜ｅ₁₄は、それぞれのビットに対応する誤り
パターンである。

【００３０】３つの誤りビットの位置を表す元をα¹、
α^j、α^kとすると誤り位置方程式は、Ｓ（ｘ）＝（Ｘ−α¹）（Ｘ−α^j）（Ｘ−α^k）＝Ｘ³＋ＡＸ²＋ＢＸ＋Ｃとなる。この誤り位置方程式の係数Ａ、Ｂ、Ｃをシンド
ロームビットＳ1、Ｓ2、Ｓ3で表せれば、元を代入する
ことにより根を求めることができる。この根が求まれ
ば、この誤りビットを反転して訂正すれば良い。

【００３１】ここで第７ビット（ｅ₈）、第１０ビット
（ｅ₅）、第１１ビット（ｅ₄）が誤った場合を例にとっ
てみると、シンドロームビットは、Ｓ3＝（α⁸）⁵＋（α⁵）⁵＋（α⁴）⁵ Ｓ2＝（α⁸）³＋（α⁵）³＋（α⁴）³ Ｓ1＝α⁸＋α⁵＋α⁴ となる。また、誤り方程式にこれらの元を代入すると０
となる。Ｓ（α⁸）＝（α⁸）³＋Ａ（α⁵）²＋Ｂ（α⁴）＋Ｃ＝０Ｓ（α⁵）＝（α⁵）³＋Ａ（α⁵）²＋Ｂ（α⁵）＋Ｃ＝０Ｓ（α⁴）＝（α⁴）³＋Ａ（α⁴）²＋Ｂ（α⁴）＋Ｃ＝０

【００３２】したがって、Ｓ（α⁸）＋Ｓ（α⁵）＋Ｓ（α⁴）＝０｛（α⁸）³＋（α⁵）³＋（α⁴）³｝＋Ａ｛（α⁸）²＋（α⁵）²＋（α⁴）²｝＋Ｂ｛（α⁸）＋（α⁵）＋（α⁴）｝＋３Ｃ＝０（α⁸）²＋（α⁵）²＋（α⁴）² ＝｛（α⁸）＋（α⁵）＋（α⁴）｝²＝Ｓ1² なので、Ｓ2＋Ｓ1²Ａ＋Ｓ1Ｂ＋Ｃ＝０（α⁸）・Ｓ（α⁸）＋（α⁵）・Ｓ（α⁵）＋（α⁴）・Ｓ（α⁴）＝０｛（α⁸）⁴＋（α⁵）⁴＋（α⁴）⁴｝＋Ａ｛（α⁸）³＋（α⁵）³＋（α⁴）³｝＋Ｂ｛（α⁸）²＋（α⁵）²＋（α⁴）²｝＋Ｃ｛（α⁸）＋（α⁵）＋（α⁴）｝＝０（α⁸）⁴＋（α⁵）⁴＋（α⁴）⁴ ＝｛（α⁸）²＋（α⁵）²＋（α⁴）²｝²＝Ｓ1⁴ となる。

【００３３】この関係を用いてＳ1⁴＋Ｓ2Ａ＋Ｓ1²Ｂ＋Ｓ1Ｃ＝０（α⁸）²・Ｓ（α⁸）＋（α⁵）²・（α⁵）＋（α⁴）²・Ｓ（α⁴）＝０｛（α⁸）⁵＋（α⁵）⁵＋（α⁴）⁵｝＋Ａ｛（α⁸）⁴＋（α⁵）⁴＋（α⁴）⁴｝＋Ｂ｛（α⁸）³＋（α⁵）³＋（α⁴）³｝＋Ｃ｛（α⁸）²＋（α⁵）²＋（α⁴）²｝＝０Ｓ3＋Ｓ1⁴Ａ＋Ｓ2Ｂ＋Ｓ1²Ｃ＝０を得る。

【００３４】上述の式をまとめると、Ｓ1²Ａ＋Ｓ1Ｂ＋Ｃ＝Ｓ2 ・・・（１）Ｓ2Ａ＋Ｓ1＋Ｓ1Ｃ＝Ｓ1⁴ ・・・（２）Ｓ1⁴Ａ＋Ｓ2Ｂ＋Ｓ1²Ｃ＝Ｓ3・・・（３）となる。

【００３５】したがって、Ｓ1、Ｓ2、Ｓ3が求まれば、
（１）〜（３）式にシンドロームビットＳ1、Ｓ2、Ｓ3
を代入することによって誤り位置方程式の係数Ａ、Ｂ、
Ｃが求まる。この係数をＳ（ｘ）＝Ｘ³＋ＡＸ²＋ＢＸ＋Ｃに代入することによって誤り位置方程式ができる。この
誤り位置方程式に元を順番に代入することによって、根
が求まり誤りビット位置がわかる。

【００３６】したがって、シンドロームビットＳ1、Ｓ
2、Ｓ3がわかれば誤り位置が求まる。伝送されてきた値
を生成多項式で割った剰余は以下に示すようになる。

【００３７】伝送されてくる誤り訂正符号は、誤りがな
ければ生成多項式で割り切れる符号であり、誤りが何ら
かの都合により発生した場合には、上記の式に示すよう
な様々なビットの誤り方に応じた剰余となる。

【００３８】ここでｅ₁₄はｂ₁に対応する誤りパター
ン、ｅ₁₃はｂ₂に対応する誤りパターンであり、以下同
様にｅ₁₂〜ｅ₁はｂ₃〜ｂ₁₄に対応する誤りパターンであ
り、ｅ₀はｂ₁₅に対応する誤りパターンである。

【００３９】即ち、誤りが発生した場合には、その誤り
のビットに対応した誤りパターンの値ｅ₀〜ｅ₁₄が
“１”となり、剰余が発生する。ｂ₁〜ｂ₁₅が各々単一
で誤った場合の誤りのパターンを以下に示す。また、誤
りが２ビットまたは３ビット発生した場合の誤りパター
ンは、単一で発生する誤りのパターンの誤りビット同士
の排他的論理和をとったものとなる。

【００４０】ｂ₁＝［１１０１１００１０１］ｂ₂＝［０１１０１０１１１１］ｂ₃＝［１１０１０１１１１０］ｂ₄＝［０１１１０１１００１］ｂ₅＝［１１１０１１００１０］ｂ₆＝［０００００００００１］ｂ₇＝［００００００００１０］ｂ₈＝［０００００００１００］ｂ₉＝［００００００１０００］ｂ₁₀＝［０００００１００００］ｂ₁₁＝［００００１０００００］ｂ₁₂＝［０００１００００００］ｂ₁₃＝［００１０００００００］ｂ₁₄＝［０１００００００００］ｂ₁₅＝［１０００００００００］

【００４１】本実施例は、このシンドロームを用いて、
読み出し専用メモリにてデータの変換を行うことにより
誤り位置を求めて訂正する方法を採用している。

【００４２】以下この構成および動作を図１に示す本発
明の実施例により説明する。

【００４３】送信側から送信されてくるＮ個のシンボル
を有する送信符号は、図１に示す回路において、受信デ
ータ入力としてｂ_N-1、ｂ_N-2・・・ｂ₂、ｂ₁、ｂ₀の順
でシンドローム演算回路１に入力され、このシンドロー
ム演算回路１すなわち生成多項式による除算回路によっ
て演算される。

【００４４】これと同時に、送信側から送信されてくる
Ｎ個のシンボルを有する送信符号は、偶数奇数判定回路
３に入力され、全体のビットの総和が偶数であるか奇数
であるかが判定される。

【００４５】シンドローム演算回路１により得られたシ
ンドローム、および偶数奇数判定回路３の出力（全体の
ビットの総和が偶数であれば“０”奇数であれば
“１”）は読み出し専用メモリ２にアドレスとして入力
され、誤りビットの位置が算出される。この読み出し専
用メモリ２は一種の変換回路であって、アドレスとして
入力されたシンドロームのメモリロケーションに、各誤
りに対応した誤り位置データが固定データとして記憶さ
れており、シンドロームがアドレスとして入力されるこ
とによって誤りビットの位置が出力される。誤りが３ビ
ットを超えて４ビットになると、この読み出し専用メモ
リ２の出力である誤り訂正判定（可能か不可能かを判定
する）を示すビットが有効となる。

【００４６】このように出力された誤り位置データとデ
ータ遅延回路４によって遅延された受信データを誤り訂
正回路５に入力する。この誤り訂正回路５でｍｏｄ２の
加算を行うことによって、誤りビットの位置を訂正（ビ
ット反転）する。このように３ビットまでの誤りの訂正
を行い、誤りが４ビットある場合は、読み出し専用メモ
リ２より誤りの訂正が不可能であることを知らせる。

【００４７】以上説明したように、本発明によれば、Ｎ
個のシンボルで１個の符号をなすＢＣＨ訂正符号内で生
じた３ビットの誤りを訂正する方式において、検査用の
シンボルの数Ｍ個まですべてのシンドロームの情報を有
効に利用し、かつ簡潔な回路構成により目的を達成する
信頼性の高い復号方法を提供することができる。これに
より回路規模、信頼性、経済性の向上を達成できる。

【００４８】また、符号内に３ビットを超える４ビット
の誤りを検出した場合には、エラーフラグを送出し、符
号内に誤りがあることを知らせる。

【００４９】ここで参考までに検査ビットとシンドロー
ムの関係を示す。誤り多項式Ｅ（ｘ）＝ｅ₁₄Ｘ¹⁴＋ｅ₁₃Ｘ¹³＋ｅ₁₂Ｘ¹²＋ｅ₁₁Ｘ¹¹＋ｅ₁₀Ｘ¹⁰＋ｅ₉Ｘ⁹ ＋ｅ₈Ｘ⁸＋ｅ₇Ｘ⁷＋ｅ₆Ｘ⁶＋ｅ₅Ｘ⁵＋ｅ₄Ｘ⁴＋ｅ₃Ｘ³ ＋ｅ₂Ｘ² ＋ｅ₁Ｘ¹＋ｅ₀ 上述したように、（１５，５）ＢＣＨ符号は多項式ｂ₁Ｘ¹⁴＋ｂ₂Ｘ¹³＋ｂ₃Ｘ¹²＋ｂ₄Ｘ¹¹＋ｂ₅Ｘ¹⁰ を生成多項式Ｘ¹⁰＋Ｘ⁸＋Ｘ⁵＋Ｘ⁴＋Ｘ²＋Ｘ¹＋１で除した剰余の多項式をｂ₆Ｘ⁹＋ｂ₇Ｘ⁸＋・・・・・＋ｂ₁₅Ｘとするものなので、伝送されてくる検査ビットは以下に
示すようになる。

【００５０】これをまとめると、送出されてくる検査ビ
ットｂ₆〜ｂ₁₅は、次のようになる。ｂ₆＝ａ₁ ＋ａ₃＋ａ₄ ｂ₇＝ａ₀ ＋ａ₂＋ａ₃ ｂ₈＝ａ₂＋ａ₃＋ａ₄ ｂ₉＝ａ₁＋ａ₂＋ａ₃ ｂ₁₀＝ａ₀＋ａ₁＋ａ₂ ｂ₁₁＝ａ₀ ＋ａ₃＋ａ₄ ｂ₁₂＝ａ₁＋ａ₂ ＋ａ₄ ｂ₁₃＝ａ₀＋ａ₁ ＋ａ₃ ｂ₁₄＝ａ₀＋ａ₁＋ａ₂＋ａ₃＋ａ₄ ｂ₁₅＝ａ₀ ＋ａ₂ ＋ａ₄

【００５１】したがってｂ₁が誤ったときの値をＳ1、ｂ
₂が誤ったときの値をＳ2、ｂ₃が誤ったときの値をＳ3、
ｂ₄が誤ったときの値をＳ4、ｂ₅が誤ったときの値をＳ5
ととると、この値は以下のように表せる。

【００５２】したがって、検査ビットはシンドロームと
一致する。

【００５３】

【発明の効果】以上のように、本発明のＢＣＨ符号誤り
訂正復号回路によれば、誤り訂正符号を生成多項式で除
算し、その剰余からシンドロームパターンを求め、その
値をアドレスとしてシンドロームパターンを格納してい
る読み出し専用メモリのテーブルを引くことによって誤
りビットの位置を検出するようにしたので、読み出し専
用メモリの容量を小さくして、回路の小規模化（ゲート
アレイ化）、信頼性および経済性の向上を図ることが可
能となる。

【図面の簡単な説明】

【図１】本発明によるＢＣＨ符号誤り訂正復号回路の一
実施例を示すブロック結線図である。

【符号の説明】

１シンドローム演算回路２読み出し専用メモリ３偶数奇数判定回路４データ遅延回路５誤り訂正回路

Claims

【特許請求の範囲】

【請求項１】Ｍ個（Ｍは正の整数）の１次多項式の積
で得られる生成多項式から生成され、Ｎ個（ＮはＭより
も大きい正の整数）のシンボルで構成された符号長Ｎの
ＢＣＨ符号を受信し、その伝送されてくる誤り訂正符号
を遅延するデータ遅延回路と、伝送されてきた符号の各ビットの総和が偶数か奇数かを
判定する偶数奇数判定回路及び伝送されてくる符号を生
成多項式で除算しこの剰余よりシンドロームを求めるシ
ンドローム演算回路から成るシンドローム演算手段と、この演算手段が演算したシンドロームをアドレスとして
予めメモリに書き込まれたデータに基づき誤り位置の検
出を行う誤り位置検出手段と、前記誤り位置検出手段が検出した誤り位置の情報と、前
記データ遅延回路に格納されたデータにより、誤り訂正
を行う誤り訂正手段とを具備することを特徴とするＢＣ
Ｈ符号誤り訂正復号回路。