JPS61289731A - Ｂｃｈ府号の復号方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ９）　産業上の利用分野 本発明は、ディジタルデータの伝送・蓄積等に用いられ
る８０Ｈ誤り訂正符号の復号方式に係り。

殊にＷＡり訂正の際に必要なシンドロームの算出方法に
関するものである。

（ロ）　従来の技術 一般にディジタルブータラ伝送する場合、伝送系のＳＮ
比の劣化・歪等に起因して発生するビット誤りに対処す
る九めに、誤り訂正能力を持つ冗長ビット（以下、誤り
訂正用ビットと称す］を元の情報ビットに付加して送信
し、受信側でこの訂正用ビットヲ基に誤り位置を検出し
てｇ！！！り訂正を行う方法がよく用いられている。こ
の訂正符号の中でもＢＣＨ符号ｔ　Ｂｏｓｅ　−Ｃｈａ
ｕｄｈｕｒｉ　−Ｈｏｅ（Ｉｌｌｅｎｇｈｅｍ　）　　
は、訂正用ビットの長さくビット数）に対する誤り訂正
能力が高い利点があり、衛屋放送のＰＣＭｇ声云送１国
内や米国の自動車電話における制御信号の伝送などに広
く用いられている。

このＢＣＨ符号を用いて誤りを訂正する復号方法として
は、受信信号列ｖ００を生成多項式Ｇ（ｘ）で割り、そ
の剰余項（これをシンドロームと呼ぶＪを求め、このシ
ンドロームを基に誤りの有無の判定、ｒ１４り位置の算
出を行い、Ｉ！１り位置に対応するビットの値を反転し
て訂正するという手順がとられる。

従来、このシンドロームを求める方法としてＦｉ、例え
ば昭晃堂より昭和、５１年７月２０日に発行された「符
号理論」第１１６頁〜＠１１７頁に記載されているよう
に２生改多項弐Ｇ（ｘ）に対応させた帰還型のシフトレ
ジスタを用い、このシフトレジｘ　ｐ　ｏ　Ｌ　Ｓ　Ｂ
　（Ｌｅａｓｔ　５１ｇｎ１ｆ’１ｃａｎｔ　Ｂｉｔ　
）に対応するシフトレジスタへ受信信号Ｖ（３）＝２Ｍ
ＳＢ（Ｍｏ５ｔ　５１ｇｎ１ｆ’１Ｃａｈｔ　Ｂｉ　ｔ
　Ｊ　側力Ｇ）　１　ヒ−ｐ　トずつ順次入力させる方
法が用いられている。

第４図は従来のシンドローム算出回路を示す図で、衛星
放送のＰＣＭ音声伝送に用いられているＢＣＨ符号を後
金する際に用いられるシンドローム算出回路を示してい
る。衛星放送のＰＣＭ音声伝送に用いられているＢＣＨ
符号の場合、生成多項式Ｇ（ｘ）＃２Ｇ（ｘ）−Ｘ７　
＋Ｘ６　＋Ｘ２　＋１１１Ｊち一訂正用ビット長ｔが７
とフト）であり、ま九情報のビ？ト長には５６ビフトで
あるから、受信信号ｎａｎ＝に＋ｔ−６３に？ｖ　）と
なる。斯る８ｃＨ符号はＢＣＨ（６３，５６ｙと表記さ
れる。

ま九、生成多項式Ｇ（ｘ）の次数が７であるため。

シンドローム算出回路としては７個の１ビツトシフトレ
ジスタ（Ａ１）〜（Ａ７）にて構成された７ビツトシフ
トレジスタが用いられる。尚１図中記号■はＭＯＤ２の
加算回路を示している。

次に、斯る回路によるシンドロームの算出手順について
説明する。

先ス、初期セットとしてシフトレジスタ（Ａ１）〜（Ａ
７］をリセットし、その値を全て０にする。

然る後、１クロフク毎に受信信号列Ｖ（ｘ）のＭＳＢか
う順次シフトレジスタ【Ａ１）に、シフトレジスタ（Ａ
７）の値とＭＯＤ２で加算された後、入力される。そし
て、受信信号列Ｖ（社）のＬＳＢの信号がＬＳＢに対応
するシフトレジスタへ入力された時点における各シフト
レジスタ（Ａ１）〜（Ａ７）の値が求めるシンドローム
値となる。

このような従来のシンドローム算出回路の場合。

受信信号ｔ−ＭＳＢ側から１ビツトずつシフトレジスタ
に入力させるので、受信信号ＶＣＫ）のビット長ｎに相
当する手順を要し、ビット長ｎが多い場合。

演算に多大の時間金費し、高速演算には不利である。

（ハ）発明が解決しようとする問題点 本発明は、このＢＣＨ符号におけるシンドロームの算出
手順を改良し、算出時間を爆縮することにより高速演算
に適応できるＢＣＨ符号の復号方式を提供せんとするも
のである。

に）問題点を解決するための手段 上記目的を達成する本発明の特ｌＩｒは、ＢＣＨ符号の
復号回路において、ｎビット長の受信信号列ＶＯＯから
シンドａ−ムを算出する方式でア弓て。

前記ｎビット信号列を生成多項式Ｇ（ｘ）の次数ｔに対
してｍンｔなる条件を満足するｍビット長のＮ個のブロ
ック（Ｎ−ｎ／ＢＨ尚、小数点は切り上げｌに分割する
第１の過程と、ＭＳＢに対応するｍビット長の第１情報
ブロツクＢ　１（Ｋ）に対してｍビットＯｔ−付加した
情報〔８１閃・Ｘｍ）ｔ−生成多項式ＧＣＫ）′″ｒ：
割った剰余項ＥＢｔ（ｘｍ求める第２の過程と、剰余項
Ｋａ　ｔｏＯと次の情報ブロックとを加算することによ
りｍビットの加算値Ｆｌ欠）を求める第３の過程と、加
算値２１区）に対してｍビット０會付加した情報（Ｆｌ
（ｘ）−Ｘｍ）２生成多項弐〇（ｘ）で割っ九剰余項Ｅ
、￥ＣＫ）ｔ−求める第４の過程と、第６及び第４の過
程と同等の過程を（Ｎ−１）回反復して得られた加算値
ｆＰＮ−，Ｏｃ）を虫取多項式ＧｏＯで割っ九剰余項Ｄ
００を求めることにより受信信号ＶＣＫ）のシンドロー
ム値を得る第５の過程を有するＢＣＨ符号の復号方式に
ある。

（ホ）作　用 本発明によると、受信信号金生戊多項式にて直接側るこ
とによりシンドロームｔＸ出せずに、受信信号全複数の
ブロックに分割し、先ず分割されたブロックの内ＭＳＢ
側の第１プロフクにｍビット０を付加した情報を生成多
項式にて割り、剰余項を求め１次にこの剰余項と次のブ
ロックとを加算し、この加算された情報に前述と同様に
ｍビット０を付加し念後、生成多項式で割って、剰余項
を求める。斯る動作を複数回反復することにより得られ
た剰余項とＬＳＢ側のブロックと全加算した情報を生成
多項式にて割ることにより所望のシンドロームを得る。

（へ）実施例 本発明では、先ずｎビットの受信信号Ｖ（３）七ｍ≧Ｌ
（但し、ｔは訂正用ビット長２なる条件を満たすｍビッ
ト長のＮ個（Ｎ−１７ｍ）のブロックに分割する〔第１
図（ａ）参照〕、このとき、１７ｍが整数とならなけれ
ば、第１図Φ）に示すようにブロック数ＮをＮ−−＋１
となし、ＭＳＢ側の第１ブロックのＭＳＢ側からｍ−（
１７ｍの剰余値２個０の値を補足してＮ個のブロックを
構成する。

そして、斯るブロック単位で処理を行うのであるが、そ
の際ｍピット情報８区）のビット内容をアドレスとして
、この清報８００Ｔｈ生成多項弐Ｇ（（で割ったときの
剰余項Ｄ　Ｂ　（ｘ）がデータとして格納された第ｌＲ
ＯＭテーブルと同じくｍビット情報Ｂ（３）のビット内
容をアドレスとして、この情報Ｂ（ｘ）にｍビットｏｒ
付加し７ｔ２ｍビット情報〔８（羽・Ｘｍ）ｒ生成多項
式〇Ｃｘ）で割ったときの剰余項ＥＢ００がデータとし
て格納された第２ＲＯＭテーブルとを用いる。

次に１本発明におけるシンドロームの算出平頭の原理に
ついて第２図を参照して説明する。尚。

第２図において、Ｎ個に分割された各ブロックの内容を
８１００〜ＢＮ（社）と表記する。

先ず１Ｍ５Ｂ側の第１ブロフク８１体）に対して第２Ｒ
ＯＭテーブルを参照して剰余項Ｅｎ１（ｘ）を求める。

次に、この剰余項Ｅ　ｙｓ　１００に第２ブロツクＢ２
（３）の内容を加算した値Ｆ１〆）を求める。尚。斯る
加算値Ｆ　１（ｘ）は、第１プロフクＢ１閃と第２ブロ
ツク８２ｏＯから構成される２ｍビット列信号に対し、
これを生成多項式Ｇ（Ｋ）で割算処理全行う過程の中で
得られる値であり２第２図（ａ）の符号列（ｍ・Ｎビッ
トノに対するシンドローム値と第２図（ｂ）で示した符
号列〔ｍ・ＬＮ−１）ビット〕に対するシンドローム値
とは等しい。

次に、上記加算値Ｆ１（ｘ）に対する剰余項ＥＦ１（３
）を第２ＲＯＭテーブルを参照して求め、これに第３ブ
ロツクの８５（ｘ）全加算してＦ２（３）を求める。

尚、このときの符号列〔ｍ・ｔＮ−２３と、ト〕（第２
図（０）参照Ｊに対するシンドローム値は、前述と同様
に＠２図（ａ）に示す符号列ｔｍ−Ｎｍ−Ｎビラトンる
シンドローム値と等しくなる。

このような手順を繰り返すと、Ｎ−１番目の手順では、
Ｆ璽−１（ｘ）−ＥＦＮ−２区）＋８Ｎ００が得られる
。

次に、この加算値ＦＭ−１（３）に対して第ｌＲＯＭテ
ーブルを参照して剰余項ＤＦＮ−＋（３）を求めれば。

これが求めるシンドロームとなる。第３図は本発明全達
成する回路の一実施例を示す図である。尚。

ＢＣＨ符号として、従来と同様にＢＣＨ（６３，５６）
を用い次場合について説明する。従って、各ブロックは
８ビツトにて構成されており、ま九符号長ｎｆ１６３ビ
ットである念め、第１ブロツクのＭＳＢに０が補足され
ている。

＠６図において、＋１１は分割され九Ｎブロックノ各ブ
ロフクのビット列が所定アドレスに格納サレ７ｈＲＡＭ
、１２＋は８ビツト情報のビット内容をアドレスとして
、この情報を生成多項式Ｇ〆）で割ったときの剰余項が
データとして格納された第ｌＲＯＭテーブル、１３＋は
８ビフト清報のビット内容ｔアドレスとして、この清報
に８ビフト０を付加した１６ビツト情報を生成多項式０
区）で割ったときの剰余項がデータとして格納され次第
２ＲＯＭテーブル、（４）１５）は各ＦｔＯＭテーブル
ｆ２＋１３１からの出力をラッチするラッチ回路、【６
）はＲＡ　Ｍｌｌｌから読み出されたブロック単位の情
報とラッチ回路（４）からの出力（剰余項）とを加算す
る加算器、（７ＪはＲＡＭ山のアドレスを指定するアド
レスｕＪ　？Ｉ１１回路である。

次に、動作について説明する。

ラッチ回路（４）が初期リセットされ、アドレス制御回
路（７）にてアドレス１が指定されると％ＲＡＭ１１＋
に格納された第１ブロツクの情報５１ｏＯが選択され、
加算器（６）の入方端子工に入力される。このとき、上
述したようにラッチ回路＋４１は初期リセツトされてい
るため、加算器（６８の入力端子■には８ビツト０の情
報が印加されている。

従って、加算器＋６１の出力は８１区）となり、第２Ｒ
ＯＭテーブル（３Ｉの出力は８ピツトの情報Ｂ１（３）
をアドレスとする剰余項ＥＥＩ　　〆）となる。

次に、アドレス制御回路（７）の値がアドレス１からア
ドレス１２１に歩進するタイミングで２　ラッチ回路１
４＋ｉｃ第２　ＲＯＭｆ−７”ル１３１Ｏ１ｔｉ力（剰
余項Ｅｎｔ（ｘ）〕がラッチされ、この出力が加算器ｔ
ｅｌの入力端子■に印加される。また１、アドレス制御
回路（７１にてアドレス２が指定され几場合には、ＲＡ
ｌｖｈｔ＋から読み出された第２ブロツクの情報Ｂ２（
ｘ）が加算器（６）の入力端子Ｉに入力されているため
、加算器（６１の出力はＦｌ（３）闘Ｂ１閃＋ＫＢ１　
　体）となる。

以下、同様に上記動作を繰り返す訳であるが、加算器（
６）の入出力関係を表１に示す。

表　　　１ 表１より明らかな如くアドレス制御回路（７）にてアド
レス８が指定されると、加算器＋６＋の出力としテｔ４
Ｆ　７ＣＫ）−８ａ（ｘ）＋Ｋ　ｙ　６（ｘ）が得られ
る。斯る加算器（６）からの出力Ｆｙ６ｒＯ’ｅアドレ
スとしてＭ１ｆ’ｔＯＭテーブル（ｘ）を参照して剰余
項Ｄシフ（３）（これが、求めるシンドローム値となる
）を得る。

尚１本発明を具現化する回路の一例として、第３図図示
の回路の場合につき説明したが１本発明は斯る回路に限
定されるものではない。

（ト）　　発明の効果 本発明に依れば、ＢＣＨ符号の後金回路において、ｎピ
ット長の受信信号列Ｖ（ｘ）からシンドロームを算出す
る方式であって、前記ｎビット信号列を生成多項式Ｇ０
０の次数ｔに対してｍ≧Ｌなる条件を満足するｍビット
長のＮ個のブロック（Ｎ■ｎ／ｍ：ｒｍ、小数点は切り
上げ］に分割する第１の過程と、ＭＳＢに対応するｍビ
フ）長の第１情報ブロツクＢ１（ｘｉに対してｍビット
０を付加した情報（Ｂｔ（ｘ）・Ｘｍ〕を生成多項式Ｇ
（ｘ）で割った剰余項ＥＢ１閃を求める第２の過程と、
剰余項ＥＢ１体）と次の情報ブロックとを加算すること
によりｍビットの加算値Ｆ１００を求める第５の過程と
。

加算値Ｆ　１（Ｋ）に対してｍビット０を付加した情報
（Ｆ　１（ｘ）・Ｘｍ）ｔ−生成多項式Ｇ（ｘ）で割っ
た剰余項ＥＦ！￥ＯＯを求める第４の過程と２Ｍ３及び
第４の過程と同等の過程を（Ｎ−１３回反復して得られ
次加算値ＦＨ−ｄＸ）’ｅ生成多項弐Ｇ（Ｋ）で割った
剰余項Ｉｎ）を求めることにより受信信号７区）のシン
ドローム値を得るｆＲ５の過程を有するので、Ｎ回の平
原でシンドロームが求められ、従来のシンドロームの算
出と比較して演算時間’ｉｌ／ｍ　　に需給することが
出来る。

【図面の簡単な説明】

第１図は受信信号をＮ個のブロックに分割する過程全説
明するのに供する因で、同図（ａ）はｎ／ｍが整数の場
合を示す図、同図の）はｎ／ｍが割り切れない場合を示
す図、＠２図は本発明の詳細な説明するのに供する図で
、同図（ａ）はＮ個に分割された受信信号列を示す図、
同図［有］）（Ｃ）は夫々演算処理過程における受信信
号列を示す図、第３図は本発明を達成する回路の一実施
例を示す因、８４図は従来例を示す図である。 巾・・・ＲＡＭ１（ｘ）１３＋・・・ＲＯＭテーブル、
（４）ｆ５＋・・・ラッチ回路％（６；・・・加算器。

Claims (1)

【特許請求の範囲】
1. （１）ＢＣＨ符号の復号回路において、ｎビット長の受
   信信号列Ｖ（ｘ）からシンドロームを算出する方式であ
   って、前記ｎビット信号列を生成多項式Ｇ（ｘ）の次数
   ｌに対してｍ≧ｌなる条件を満足するｍビット長のＮ個
   のブロック（Ｎ＝ｎ／ｍ：尚、小数点は切り上げ）に分
   割する第１の過程と、ＭＳＢに対応するｍビット長の第
   １情報ブロックＢ＿１（ｘ）に対してｍビット０を付加
   した情報〔Ｂ＿１（ｘ）・Ｘ＾ｍ〕を生成多項式Ｇ（ｘ
   ）で割った剰余項Ｅ＿Ｂ＿＿１（ｘ）を求める第２の過
   程と、剰余項Ｅ＿Ｂ＿＿１（ｘ）と次の情報ブロックと
   を加算することによりｍビットの加算値Ｆ＿１（ｘ）を
   求める第３の過程と、加算値Ｆ＿１（ｘ）に対してｍビ
   ット０を付加した情報〔Ｆ＿１（ｘ）・Ｘ＾ｍ〕を生成
   多項式Ｇ（ｘ）で割った剰余項Ｅ＿Ｆ＿＿１（ｘ）を求
   める第４の過程と、第３及び第４の過程と同等の過程を
   （Ｎ−１）回反復して得られた加算値Ｆ＿Ｎ＿−＿１（
   ｘ）を生成多項式Ｇ（ｘ）で割った剰余項Ｄ（ｘ）を求
   めることにより受信信号Ｖ（ｘ）のシンドローム値を得
   る第５の過程を有することを特徴とするＢＣＨ符号の復
   号方式。