JPH01160118A - Ｂｃｈ復号器 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［目　次］ 概要 産業上の利用分野 従来の技術（第８図） 発明が解決しようとする問題点 問題点を解決するための手段（第１図）作　用（第１図
） 実施例（第２〜７図） 発明の効果 ［概　要］ 自動車電話等の移動通信に用いて好適なりＣＨ符号の復
号器に関し。

１フレーム中の情報ビット数が１フレームに収容しうる
最大ビット数よりも少ない短縮化されたものを受信する
受信系列にも適用可能にすることを目的とし、 ＢＣＨ符号の復号器において、１フレーム中の情報ビッ
ト数が□該１フレームに収容しうる最大ビット数よりも
少ない短縮化されたものを受信する受信系列からの信号
を受けてＢＣＨ符号のシンドロームを発生するシンドロ
ーム発生手段と、該受信系列からの信号を所要ビット分
だけ遅延させる遅延手段と、該シンドローム発生手段か
らのシンドローム情報を該短縮化された分だけシフトさ
せこのシフトさせたシンドローム情報から誤り位置情報
を検出しこの誤り位置情報で該遅延手段からの信号を訂
正する誤り訂正手段とをそなえるように構成する。

［産業上の利用分野］ 本発明は、自動車電話等の移動通信に用いて好適なりＣ
Ｈ符号の復号器に関する。

Ｂ　ＣＨ（Ｂａｓｅ−Ｃｈａｕｄｈｕｒｉ−Ｈｏｃｑｕ
ｅｎｇｈｅｍ）符号は、多くのランダム誤り訂正符号の
中でも、特に誤り訂正能力の高い符号として知られてい
る。

そして、一般的に、このＢＣＨ符号の復号に際しては、
まず受信語からシンドロームを求め、このシンドローム
からロケータ多項式σ（Ｘ）を計算し、更にこのσ（ｘ
）の根の逆光（誤り位置数）を求め、この誤り位置数か
ら誤りの位置を求めて、訂正するという手順がとられる
。

［従来の技術］ 従来は一般にテーブル復号法のほかに、同じような遅延
による復号法もあるが、短縮化を用いた場合の遅延法は
１発表されていない。

ところで、第８図は従来のテーブル復号法を用いたＢＣ
Ｈ復号器の構成図であるが、この第８図において、１は
シンドローム発生器、２はテーブルＲＯＭ、３は遅延回
路、４は排他的論理和回路（ＥＸ−Ｃ）Ｒ回路）で、シ
ンドローム発生器１は受信系列からの信号を受けてシン
ドローム情報を発生し、このシンドローム情報をテーブ
ルＲＯＭ２が受けて、このシンドロームに対応する誤り
位置情報をＥＸ−ＯＲ回路４へ入力して、遅延回路３を
経由してきた受信系列からの信号について誤り訂正を施
すことが行なわれる。

［発明が解決しようとする問題点］ しかしながら、このような従来のＢＣＨ復号器では、１
フレーム中の情報ビット数が１フレームに収容しうる最
大ビット数よりも少ない短縮化されたものを受信する受
信系列には適用することができないという問題点があり
、更には誤り訂正機能と誤り検出機能とを併有したもの
もなく、不便であった。

本発明は、これらの問題点を解決しようとするもので、
まず第１の目的は１フレーム中の情報ビット数が１フレ
ームに収容しうる最大ビット数よりも少ない短縮化され
たものを受信する受信系列にも適用可能なりＣＨ復号器
を提供することにあり、第２の目的は上記第１の目的に
加え誤り訂正機能と誤り検出機能とを併有したＢＣＨ復
号器を提供することにある。

［問題点を解決するための手段］ 第１図は本発明の原理ブロック図を示す。

第１図において、１はシンドローム発生手段で、このシ
ンドローム発生手段１は、１フレーム中の情報ビット数
がこの１フレームに収容しうる最大ビット数よりも少な
い短縮化されたものを受信する受信系列からの信号を受
けてＢＣＨ符号のシンドロームを発生するものである。

２は遅延手段で、この遅延手段　未受信系列からの信号
を所要ビット分だけｊ［ｔ　　させるものである。

３は誤り訂正手段で、この誤り訂正手段３は。

シンドローム発生手段１からのシンドローム情報を短縮
化された分だけシフトさせるシフト手段３１と、このシ
フト手段３１でシフトさせたシンドローム情報から誤り
位置情報を検出する誤り位置検出手段３２と、この誤り
位置検出手段３２からの誤り位置情報で遅延手段２から
の信号を訂正するＥＸ−ＯＲ回路３３とで構成されてい
る。

４は誤り検出手段で、この誤り検出手段４はシンドロー
ム発生手段１からのシンドローム情報を受けて受信系列
の信号についての誤りを検出するものである。

５は表示手段で、この表示手段５は誤り検出手段４から
の誤り検出情報に応じた表示を行なうものである。

［作　用コ まず、１フレーム中の情報ビット数がこの１フレームに
収容しうる最大ビット数よりも少ない短縮化されたもの
を受信する受信系列からの信号を、シンドローム発生手
段１が受けて、ＢＣＨ符号のシンドロームを発生する。

その後は、シンドローム発生手段１がらのシンドローム
情報はシフト手段３１で短縮化された分だけシフトさせ
、更に誤り位置検出手段３２により、シフト手段３１で
シフトさせたシンドローム情報から誤り位置情報が検出
されて、最後にＥＸ−ＯＲ回路３３により、この誤り位
置検出手段３２からの誤り位置情報で遅延手段２からの
信号を訂正することが行なわれる。

一方、誤り検出手段４はシンドローム発生手段１からの
シンドローム情報を受けて受信系列の信号についての誤
りを検出しており、この検出結果は、表示手段５にて表
示される。

［実施例］ 以下、図面を参照して本発明の詳細な説明する。

第２図は本発明の一実施例を示すブロック図で、この第
２図において、１はシンドローム発生器で、このシンド
ローム発生器１は、ｌフレーム中の情報ビット数がこの
１フレームに収容しうる最大ビット数（６３ビット）よ
りも少ない短縮化されたものを受信する受信系列からの
信号（１フレーム中に４０ビットの情報ビットを有する
信号）を受けてＢＣＨ符号のシンドロームを発生するも
のであって、このシンドローム発生器１は、多項式１＋
ｘ＋ｘ”で表される第１シンドロームＳ工を求める第１
シンドローム発生器１１と、多項式１＋ｘ＋ｘ２＋ｘ４
＋ｘ６で表される第２シンドロームＳ３を求める第２シ
ンドローム発生器１２とで構成されている。

なお、（１＋　ｘ　＋　ｘ’）（１＋　ｘ　＋　ｘ”＋
　ｘ’＋　ｘ’）を展開すると、次の６３ビット用の生
成多項式〇　（ｘ）となる。

Ｇ（ｘ）＝１＋ｘ２＋ｘ４＋ｘ６＋ｘ”＋ｘ”＋ｘ”そ
して、第１シンドローム発生器１１は、第３図に示すよ
うに、６つの１ビットシフトレジスタ１１０〜１１５と
２つのＥＸ−ＯＲ回路１１６゜１１７とを組合せて構成
することにより、受信信号から第１シンドロームＳ１を
求めるものである。

ここで、５１＝ａｏ＋ａ、ａ＋ａ、ａ２＋ａ３ａ”＋ａ
４α’＋ａｓα５で表され、αは生成多項式の根である
。

また、第２シンドローム発生器１２は、第４図に示すよ
うに、６つの１ビットシフトレジスタ１２０〜１２５と
３つのＥＸ−ＯＲ回路１２６〜１２８とを組合せて構成
することにより、受信信号から第２シンドロームＳ３を
求めるものである。

ここで、５３＝ｂ、＋ｂ、α＋ｂ２α２＋ｂ３α３＋ｂ
４α４＋ｂ、α５で表される。

なお、誤り位置ｉとシンドロームＳエバターンとの対応
表および誤り位置ｉとシンドロームＳ。

パターンとの対応表を示すと１表１９表２のようになる
。

表１＝誤り位！ｉシンドロームＳ、パターンとの対応表
１：ｉ！Ｉり位［ｉシンドロームＳ３パターンとの対応
また、第２図において、２は遅延手段としのバッファ回
路で、このこのバッファ回路２は受信系列からの信号を
４０ビット分だけ遅延させるもので、４０ステージのシ
フトレジスタを有する。

３は誤り訂正部で、この誤り訂正部３は、第１シンドロ
ーム発生器１１からの第１シンドローム情報Ｓ１を短縮
化された分（２３ビット分）だけシフトさせるシフト回
路３１と、このシフト回路３１でシフトさせた第１シン
ドローム情報Ｓ１α２３から誤り位置情報を検出する誤
り位置検出回路３２と、この誤り位置検出回路３２から
の誤り位置情報でバッファ回路２からの信号を訂正する
ＥＸ−ＯＲ回路３３とで構成されている。

ここで、シフト回路３１は、第５図に示すように６本の
入力線に対し９つのＥＸ−ＯＲ回路３１０〜３１８を対
応させ適宜組合せて組付けたもので、ＥＸ−ＯＲ回路３
１３〜３１８の出力が２３ビットシフトしたものとなる
。

今、誤り位置を示す第１シンドロームＳ□を、前述のご
とく、ａｏ＋ａ１α＋ａ２α２＋ａ３α３＋ａ４ａ’＋
ａ、ａ”とすルト、Ｓ工・α２３は（α０＋　α１＋　
ａ、）＋（ａ、＋　α３＋　ａ４．）α＋（α３＋　ａ
、＋　ａｓ）α”＋（ａ、＋　ａ、＋　ａｏ）α３＋（
α５＋ａｉ）α’＋（α０＋ａ２）α５＝ａｏ’＋ａ□
′α＋ａ２′α”＋ａ３’α”＋　ａ４’α’＋ａ、’
α５ａとなる。

ここで、α６＋α＋１＝０として計算されている。

また、誤り位置検出回路３２は、第６図に示すように、
６つの１ビットシフトレジスタ３２０〜３２５とＥＸ−
ＯＲ回路３２６とゲート回路３２７とをそなえて構成さ
れており、Ｓ工α２３人力が各１ビットシフトレジスタ
３２０〜３２５のシフトトリガ用として使用され、各１
ビットシフトレジスタ３２０〜３２５の出力がゲート回
路３２７を経由して誤りビット検出情報として出力され
るようになっている。

ところで、第２図において、４は誤り検出部で、この誤
り検出部４は、シンドローム発生器１からのシンドロー
ム情報Ｓ□＋８３を受けて受信系列の信号についての誤
りを検出するものである。即ち、この誤り検出部４は、
第１シンドローム発生器１１からのシンドロームＳ１情
報を受けてシンドロームＳ１情報を３乗する手段４１と
、第１シンドロームＳ工情報を３乗する手段４１からの
情報３１３と第２シンドローム発生器１２からのシンド
ロームＳ３情報とに基づき受信系列の信号についての誤
りを演算により検出しこの検出結果に応じてアラーム信
号を表示器５へ出力する誤り検出演算器４２とを有して
いる。

ここで、誤り検出演算器４２では次表３で示すのような
比較演算が行なわれる。

表３：誤り検出と表示テーブル ５は表示器で、この表示器５は誤り検出部４からの誤り
検出情報（アラーム１，２）に応じた表示を行なうもの
である。即ち、アラーム１がオンの場合は１ビット誤り
である旨の表示を行ない、アラーム２がオンの場合は２
，３ビット誤りである旨の表示を行なう。なお、アラー
ム１，２がともにオフの場合は、誤りなしの表示を行な
う。

なお、６３ビット用のＢＣＨ符号化回路６を示すと、第
７図のようになるが、この第７図に示すＢＣＨ符号化回
路６では、１２個の１ビットシフトレジスタ６００〜６
１１と、６個のＥＸ−ＯＲ回路６１２〜６１７とを組合
せて回路を組むことにより、生成多項式〇　（ｘ）（＝
１＋ｘ３＋ｘ４＋ｘ６＋　ｘ”＋　ｘ１０＋　ｘ”）に
基づく符号化を行なっている。

上述の構成により、まず、１フレーム中の情報ビット数
がこの１フレームに収容しうる最大ビット数（６３ビッ
ト）よりも少ない短縮化されたものを受信する受信系列
からの信号（４０ビット信号）を、シンドローム発生器
１が受けて、その第１．２のシンドローム発生器１１，
１２からＢＣＨ符号のシンドロームＳ、、Ｓ３を発生す
る。

その後は、第１シンドローム発生器１１からのシンドロ
ームＳ１情報はシフト回路３１で短縮化された分（２３
ビット分）だけシフトさせられ、更に誤り位置検出回路
３２により、シフト回路３１でシフトさせたシンドロー
ム情報Ｓ１α２３から誤り位置情報が検出されて、最後
にＥＸ−ＯＲ回路３３により、この誤り位置検出部３２
からの誤り位置情報でバッファ回路２からの信号を訂正
することが行なわれる。

一方、誤り検出部４は、シンドローム発生器１からのシ
ンドロームＳ１．　Ｓ、情報を受けて受信系列の信号に
ついての誤りを検出しているが、具体的には、第１のシ
ンドローム３乗手段を３乗する手段４１からの情報Ｓ０
３と第２シンドローム発生器１２からの第２のシンドロ
ームＳ２情報とに基づき、誤り検出演算器４２が受信系
列の信号についての誤りを表３に基づく比較演算により
検出している。そして、この検出結果は、表示器５にて
表示される。

このように、本ＢＣＨ復号器は、１フレーム中の情報ビ
ット数が１フレームに収容しうる最大ビット数よりも少
ない短縮化されたものを受信する受信系列にも適用可能
で、しかも誤り訂正機能および誤り検出機能を併有して
いるので、極めて合理的なりＣＨ復号器を実現しつるも
のである。

また、従来のようなテーブルＲＯＭなども不要となる。

［発明の効果］ 以上詳述したように、本発明のＢＣＨ復号器によれば、
１フレーム中の情報ビット数が１フレームに収容しうる
最大ビット数よりも少ない短縮化されたものを受信する
受信系列にも適用可能で、しかも誤り訂正機能および誤
り検出機能を併有しているので、極めて合理的なりＣＨ
復号器を実現しうる利点がある。

【図面の簡単な説明】

第１図は本発明の原理ブロック図、 第２図は本発明の一実施例のブロック図、第３図は第１
シンドローム発生器のブロック図、第４図は第２シンド
ローム発生器のブロック図、第５図はシフト回路のブロ
ック図、 第６図は誤り位置検出回路のブロック図、第７図は符号
化回路のブロック図、 第８図は従来例のブロック図である。 図において。 １はシンドローム発生器（シンドローム発生手段）、２
はバッファ回路（遅延手段）、 ３は誤り訂正部（誤り訂正手段）、 ４は誤り検出部（誤り検出手段）、 ５は表示器（表示器）、 ６は符号化回路、 １１は第１シンドローム発生器、 １２は第１シンドローム発生器、 ３１はシフト回路（シフト手段）、 ３２は誤り位置検出回路（誤り位置検出手段）、３３は
ＥＸ−ＯＲ回路、 ４１はシンドローム３乗手段 ４２は誤り検出演算器である。 ３１−一−シフト回ごＥ オリ発明−一実光例一ブ’０−ｙｑ口 第２図 ／Ｉ＋：ＩＩ　シシドσ−Ａｔ！生１シ纂１ランドロー
Ａ有り主！Ｓ−めブロッグ国第３図 ＃ｔＩＪ２シンドローｔ、、ｌ！生１シめブ゛ロッグ〔
］第　４　図 シフト回詔トのブロック国 第５図 一ム幀ｈ 二 Ｑつ

Claims (4)

【特許請求の範囲】
1. （１）ＢＣＨ符号の復号器において、 １フレーム中の情報ビット数が該１フレームに収容しう
   る最大ビット数よりも少ない短縮化されたものを受信す
   る受信系列からの信号を受けてＢＣＨ符号のシンドロー
   ムを発生するシンドローム発生手段（１）と、 該受信系列からの信号を所要ビット分だけ遅延させる遅
   延手段（２）と、 該シンドローム発生手段（１）からのシンドローム情報
   を該短縮化された分だけシフトさせこのシフトさせたシ
   ンドローム情報から誤り位置情報を検出しこの誤り位置
   情報で該遅延手段（２）からの信号を訂正する誤り訂正
   手段（３）とをそなえて構成されたことを 特徴とする、ＢＣＨ復号器。
2. （２）該１フレームに収容しうる最大ビット数を６３ビ
   ットとした場合、該受信系列が、該１フレーム中に４０
   ビットの情報ビットを有する信号を受信する受信系列と
   して構成され、 該シンドローム発生手段（１）が、 多項式１＋ｘ＋ｘ＾６で表される第１シンドロームＳ＿
   １を求める第１シンドローム発生手段（１１）と、 多項式１＋ｘ＋ｘ＾２＋ｘ＾４＋ｘ＾６で表される第２
   シンドロームＳ＿３を求める第２シンドローム発生手段
   （１２）とで構成され、 該誤り訂正手段（３）が、該第１シンドローム発生手段
   （１１）からのシンドロームＳ＿１情報を該短縮化され
   た２３ビト分だけシフトさせこのシフトさせたシンドロ
   ームＳ＿１α＾２＾３情報から誤り位置情報を検出しこ
   の誤り位置情報で該遅延手段（２）からの信号を訂正す
   る手段として構成された、特許請求の範囲第１項に記載
   のＢＣＨ復号器。
3. （３）ＢＣＨ符号の復号器において、 １フレーム中の情報ビット数が該１フレームに収容しう
   る最大ビット数よりも少ない短縮化されたものを受信す
   る受信系列からの信号を受けてＢＣＨ符号のシンドロー
   ムＳ＿１、Ｓ＿３を発生するシンドローム発生手段（１
   ）と、 該受信系列からの信号を所要ビット分だけ遅延させる遅
   延手段（２）とをそなえ、 該シンドローム発生手段（１）からのシンドロームＳ＿
   １、Ｓ＿３情報を該短縮化された分だけシフトさせこの
   シフトさせたシンドローム情報Ｓ＿１α＾２＾３から誤
   り位置情報を検出しこの誤り位置情報で該遅延手段から
   の信号を訂正する誤り訂正手段（３）が設けられるとと
   もに、 該シンドローム発生手段（１）からのシンドロームＳ＿
   １、Ｓ＿３情報を受けて該受信系列の信号についての誤
   りを検出する誤り検出手段（４）が設けられたことを 特徴とするＢＣＨ復号器。
4. （４）該１フレームに収容しうる最大ビット数を６３ビ
   ットとした場合、該受信系列が、該１フレーム中に４０
   ビットの情報ビットを有する信号を受信する受信系列と
   して構成され、 該シンドローム発生手段（１）が、 多項式１＋ｘ＋ｘ＾６で表される第１シンドロームＳ＿
   １を求める第１シンドローム発生手段（１１）と、 多項式１＋ｘ＋ｘ＾２＋ｘ＾４＋ｘ＾６で表される第２
   シンドロームＳ＿３を求める第２シンドローム発生手段
   （１２）とで構成され、 該誤り訂正手段（４）が、該第１シンドローム発生手段
   （１１）からのシンドロームＳ＿１情報を該短縮化され
   た２３ビト分だけシフトさせこのシフトさせたシンドロ
   ームＳ＿１α＾２＾３情報から誤り位置情報を検出しこ
   の誤り位置情報で該遅延手段（２）からの信号を訂正す
   る手段として構成されるとともに、 該誤り検出手段（４）が、 該第１シンドローム発生手段（１１）からのシンドロー
   ムＳ＿１情報を受けて該シンドローム情報Ｓ＿１を３乗
   する手段（４１）と、 該シンドロームＳ＿１情報を３乗する手段（４１）から
   の情報Ｓ＿１＾３と該第２シンドローム発生手段（１２
   ）からのシンドロームＳ＿３情報とに基づき該受信系列
   の信号についての誤りを演算により検出する誤り検出演
   算手段（４２）とで構成された、特許請求の範囲第３項
   に記載のＢＣＨ復号器。