JPH0365698B2 - - Google Patents
Info
- Publication number
- JPH0365698B2 JPH0365698B2 JP57151844A JP15184482A JPH0365698B2 JP H0365698 B2 JPH0365698 B2 JP H0365698B2 JP 57151844 A JP57151844 A JP 57151844A JP 15184482 A JP15184482 A JP 15184482A JP H0365698 B2 JPH0365698 B2 JP H0365698B2
- Authority
- JP
- Japan
- Prior art keywords
- errors
- bits
- generator polynomial
- memory
- polynomial
- 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.)
- Expired - Lifetime
Links
- 238000012937 correction Methods 0.000 claims abstract description 19
- 238000000034 method Methods 0.000 claims description 9
- 230000008054 signal transmission Effects 0.000 claims description 8
- 238000001514 detection method Methods 0.000 claims description 6
- 230000005540 biological transmission Effects 0.000 abstract description 18
- 230000000977 initiatory effect Effects 0.000 abstract 1
- 230000015654 memory Effects 0.000 description 39
- 208000011580 syndromic disease Diseases 0.000 description 12
- 238000005336 cracking Methods 0.000 description 4
- 125000004122 cyclic group Chemical group 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 238000010276 construction Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000009897 systematic effect Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0057—Block codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
- H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
- H03M13/152—Bose-Chaudhuri-Hocquenghem [BCH] codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
- H03M13/618—Shortening and extension of codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0041—Arrangements at the transmitter end
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mathematical Physics (AREA)
- Theoretical Computer Science (AREA)
- Probability & Statistics with Applications (AREA)
- Algebra (AREA)
- General Physics & Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)
- Reduction Or Emphasis Of Bandwidth Of Signals (AREA)
Description
本発明は、殊にサテライトを介するデジタル音
声伝送に対する。デジタル情報信号の伝送方式に
関する。 デジタルデータ信号の伝送の際統計的に分布し
た誤りの訂正のために巡回符号を使用することが
公知である。巡回符号の利点は、大して大きくな
い冗長度で線形の体系的なブロツク構成が可能で
あること並びに帰還シフトレジスタを用いて容易
に形成できることである。更にBose−
Chaudhuri−Hocquengham符号（以下BCH符号
と称する）が公知であり、この符号は以前つて決
められたブロツク長において所定数の情報ツトを
伝送しかつこれらの符号から生じる最小ハミング
距離において所定数の誤りを訂正することができ
る。 例えばサテライトを介する、デジタル情報伝送
では、“ブリテイツシユ・テレコミユニケーシヨ
ンズ：OTS・アンド・デジタル・テレビジヨ
ン・トランスミツシヨン・インベステイゲーシヨ
ンズ・オブ・エラー・スタチスチツクス・レリバ
ンド・トウ・ザ・デザイン・オブ・エラー・コレ
クターズ・フオ・テレビジヨン（1980年11月20
日）”に記載されているように、統計的に分布さ
れた個別ビツト誤り（ガウス雑音）しか生じな
い。統計的に分布した誤りの訂正に対しては巡回
符号が極めて適している。 本発明の課題は、所定の品質基準においてデジ
タル情報伝送に対する誤り訂正方式を改良するこ
とができかつ回路技術コストが僅かですむ符号器
および復号器を使用してこの方式を実施する伝送
信号伝送方式を提供することである。 この課題は、本発明により特許請求の範囲第１
項から第３項までに記載の方式によつて解決され
る。 本発明の系は次のような効果をする。即ちその
生成多項式によつて完全に説明されBCH符号を、
別の生成多項式と算術的に結合することによつ
て、最小ハミング距離を大きくしかつ原始BCH
−符号の場合よりも誤り検出能力を高めることが
できる。例えばサテライトを介するデジタル情報
伝送において必要とされる品質基準は満たされ、
部分的には基準を上回る。品質基準を規定するた
めに、復号化後依然として残る見逃し誤り（残存
誤り）が２つの異なつた形式に区別される。復号
化の際ある数（ｇ）の誤りが確実に訂正されかつ
更に別のある数（ｉ）の誤りが確実に検出される
が、これらの誤りはもはや訂正することができ
ず、これらの誤りに対してはそれから補間が行わ
れる。 ｇ＜ｉに対し、次の２つの場合が区別される。
即ち １ブロツク内でｇ個以上のビツト誤りが生じる
と、復号化された情報信号は通例僅かな補間誤り
によつて品質が下がる。 ｉ個以上のビツト誤りが生じると、復号化され
た情報信号において著しいクラツキングノイズに
結び付く誤つた復号化が行われる。 次の品質基準が要求される。即ち、 時間的に平均して１秒当たり１回以上の補間誤
りが生じてはならず、並びにクラツキングノイズ
の生じない伝送時間が平均１時間となるべきであ
る。 次に本発明を図示の実施例を用いて詳細に説明
する。 サテライトを介してデジタル情報伝送する際、
例えば16のPCM−ステレオチヤネルが同時に伝
送される。伝信側の多重化の際、標本値は、２の
べき乗のパターンに形成すれば有利に分配され
る。これにより情報ビツトの配列は次のようにな
る。即ち、 11ビツトの２2の標本値＝44ビツト 周知のBCH符号63／45は、45の情報ビツトを
符号化することができる。この周知のBCH符号
の生成多項式（例えば文献“Fehle−
rkorrigierdende Block−Codierung fu¨r die
Datenu¨bertragung”Frank J.Furrer著、1981年
Birkha¨user 社刊／Lehr−u.Hand−bu¨cher
der Ingerieurwissenschaften；Ｂ d.36に示さ
れている）に本発明により生成多項式ｘ＋１が乗
算されかつこれにより最小ハミング距離はdnio＝
８に高められる。これにより本発明により変形さ
れたBCH符号63／44が生じる。 選択されたBCH符号63／44の情報ビツトの分
配から、PCM標本値の14ビツトは、ガードされ
て伝送される11のウエイトの高いビツトおよびガ
ードされずに伝送される３つのウエイトの低いビ
ツトに分配される。 本発明のBCH符号63／44の選択により、高め
られた最小ハミング距離dnio＝８によつて特徴付
けられている方式の予裕が生じる。この結果復号
器アルゴリスムの選択の際付加的な自由度が生じ
る。 １ 検出可能でかつ訂正可能なビツト誤りおよび ２ 検出可能でしかないビツト誤りに分割するこ
とによつて、第１表に示すBCH符号63／44の
復号化の次の形式が生じる。
声伝送に対する。デジタル情報信号の伝送方式に
関する。 デジタルデータ信号の伝送の際統計的に分布し
た誤りの訂正のために巡回符号を使用することが
公知である。巡回符号の利点は、大して大きくな
い冗長度で線形の体系的なブロツク構成が可能で
あること並びに帰還シフトレジスタを用いて容易
に形成できることである。更にBose−
Chaudhuri−Hocquengham符号（以下BCH符号
と称する）が公知であり、この符号は以前つて決
められたブロツク長において所定数の情報ツトを
伝送しかつこれらの符号から生じる最小ハミング
距離において所定数の誤りを訂正することができ
る。 例えばサテライトを介する、デジタル情報伝送
では、“ブリテイツシユ・テレコミユニケーシヨ
ンズ：OTS・アンド・デジタル・テレビジヨ
ン・トランスミツシヨン・インベステイゲーシヨ
ンズ・オブ・エラー・スタチスチツクス・レリバ
ンド・トウ・ザ・デザイン・オブ・エラー・コレ
クターズ・フオ・テレビジヨン（1980年11月20
日）”に記載されているように、統計的に分布さ
れた個別ビツト誤り（ガウス雑音）しか生じな
い。統計的に分布した誤りの訂正に対しては巡回
符号が極めて適している。 本発明の課題は、所定の品質基準においてデジ
タル情報伝送に対する誤り訂正方式を改良するこ
とができかつ回路技術コストが僅かですむ符号器
および復号器を使用してこの方式を実施する伝送
信号伝送方式を提供することである。 この課題は、本発明により特許請求の範囲第１
項から第３項までに記載の方式によつて解決され
る。 本発明の系は次のような効果をする。即ちその
生成多項式によつて完全に説明されBCH符号を、
別の生成多項式と算術的に結合することによつ
て、最小ハミング距離を大きくしかつ原始BCH
−符号の場合よりも誤り検出能力を高めることが
できる。例えばサテライトを介するデジタル情報
伝送において必要とされる品質基準は満たされ、
部分的には基準を上回る。品質基準を規定するた
めに、復号化後依然として残る見逃し誤り（残存
誤り）が２つの異なつた形式に区別される。復号
化の際ある数（ｇ）の誤りが確実に訂正されかつ
更に別のある数（ｉ）の誤りが確実に検出される
が、これらの誤りはもはや訂正することができ
ず、これらの誤りに対してはそれから補間が行わ
れる。 ｇ＜ｉに対し、次の２つの場合が区別される。
即ち １ブロツク内でｇ個以上のビツト誤りが生じる
と、復号化された情報信号は通例僅かな補間誤り
によつて品質が下がる。 ｉ個以上のビツト誤りが生じると、復号化され
た情報信号において著しいクラツキングノイズに
結び付く誤つた復号化が行われる。 次の品質基準が要求される。即ち、 時間的に平均して１秒当たり１回以上の補間誤
りが生じてはならず、並びにクラツキングノイズ
の生じない伝送時間が平均１時間となるべきであ
る。 次に本発明を図示の実施例を用いて詳細に説明
する。 サテライトを介してデジタル情報伝送する際、
例えば16のPCM−ステレオチヤネルが同時に伝
送される。伝信側の多重化の際、標本値は、２の
べき乗のパターンに形成すれば有利に分配され
る。これにより情報ビツトの配列は次のようにな
る。即ち、 11ビツトの２2の標本値＝44ビツト 周知のBCH符号63／45は、45の情報ビツトを
符号化することができる。この周知のBCH符号
の生成多項式（例えば文献“Fehle−
rkorrigierdende Block−Codierung fu¨r die
Datenu¨bertragung”Frank J.Furrer著、1981年
Birkha¨user 社刊／Lehr−u.Hand−bu¨cher
der Ingerieurwissenschaften；Ｂ d.36に示さ
れている）に本発明により生成多項式ｘ＋１が乗
算されかつこれにより最小ハミング距離はdnio＝
８に高められる。これにより本発明により変形さ
れたBCH符号63／44が生じる。 選択されたBCH符号63／44の情報ビツトの分
配から、PCM標本値の14ビツトは、ガードされ
て伝送される11のウエイトの高いビツトおよびガ
ードされずに伝送される３つのウエイトの低いビ
ツトに分配される。 本発明のBCH符号63／44の選択により、高め
られた最小ハミング距離dnio＝８によつて特徴付
けられている方式の予裕が生じる。この結果復号
器アルゴリスムの選択の際付加的な自由度が生じ
る。 １ 検出可能でかつ訂正可能なビツト誤りおよび ２ 検出可能でしかないビツト誤りに分割するこ
とによつて、第１表に示すBCH符号63／44の
復号化の次の形式が生じる。
【表】
復号化の形式ＡおよびＢにおいて、チヤネル誤
り率に対する見逃し誤り率（残存誤り率）の品質
基準10-3によつて満足される。形式Ｂは付加的に
次の特徴を有する。即ち伝送チヤネルのビツト誤
り率が３×10-3の場合、クラツキングノイズの生
じない１時間の平均伝送時間が得られる。 どんな障害も生じない平均伝送時間は、0.03S
である。この結果33／Ｓの補間率となる。10-3の
伝送チヤネルビツト誤り率に関連して、チヤネル
障害のない、５日以上の平均伝送時間が得られ
る。どんな障害も生じない平均伝送時間は、約
1Sであり、即ち補間率１／Ｓである。 本発明のBCH符号63／44は、63ビツトのブロ
ツク長さを有する。伝送すべき情報は、Ｋ＝44ビ
ツトで符号化されている。残りの19ビツトは、チ
エツクビツトである。本発明のBCH符号63／44
は、その生成多項式 X19＋X15＋X10＋X9＋X8＋X6＋X4＋１ によつて完全に表される。 第１の検出可能かつ訂正可能な誤りおよび第２
の検出のみが可能な誤りにおける区別によつて、
復号器を２段構成にすると有利である。到来する
情報信号を上記の形式Ｂに従つて復号化する本発
明の復号器の構成を、次に第１図に基づいて詳細
に説明する。 第１図には、復号回路が図示されている。到来
する情報信号は、入力端子１を介してANDゲー
ト３の入力側２に供給される。ANDゲート３の
別の入力側４は、入力端子５並びにANDゲート
９の反転入力側６に接続されている。ANDゲー
ト３の出力側は、メモリ１７の入力側８および
ORゲート１４の入力側１３に接続されている。
ANDゲート９の出力側１１は、ORゲート１４の
別の入力側１２並びにEXORゲート２０の入力
側２２に接続されている。ORゲート１４の出力
側は、帰還メモリ２３の入力側１６に導かれてい
る。メモリ帰還の度合に相応する出力側２４は、
読出専用メモリ２９の相応の入力側２８並びに
ORゲート２６の出力側２７は、ORゲート３８
の入力側３３に導かれている。読出専用メモリ２
９の出力側３０は、ANDゲート９の別の入力側
１０に通じている。EXORゲート２０の出力側
２１は、出力端子３７および別の帰還メモリ３２
の入力側３１に接続されている。メモリ３２の帰
還度に相応する数の出力側３４は、ORゲート３
８の入力側３９に接続されている。ORゲート３
８の出力側３５は、補間呼出しを行うことができ
る出力側３６に接続されている。 復号器において、復号化すべき63ビツト符号語
は、帰還メモリ２３および３２を用いて生成多項
式による割算可能性が検査される。誤りを検出し
かつ訂正することができる第１の段は、ANDゲ
ート３および９、ORゲート１４および２６、
EXORゲート２０、メモリ１７、帰還メモリ２
３および読出専用メモリ２９から成つている。そ
の際入力側１に加えられるデータは、力側５に論
理“１”が加わつているときに、メモリ１７に書
込まれる。 メモリ１７への書込みと同時に、到来するデー
タはORゲート１４を介して帰還メモリ２３に書
込まれる。帰還メモリ２３において63ビツト符号
語は、部分多項式Ｅによる割算によつて検査され
る。 63クロツク長である書込み時相後、入力側５に
は論理“０”が印加される。従つてANDゲート
３は、入力側１に引続き到来するデータに対して
遮断される。そこで訂正および読出し時相が始ま
る。帰還メモリ２３において検出されたシンドロ
ームが、存在する誤りを表す。訂正可能に一義的
に対応するシンドロームは、前以て計算されてい
てかつ読出専用メモリ２９のアドレスとして特徴
付けられている。帰還メモリ２３の出力側２４
は、読出専用メモリ２９のアドレス入力側２８に
接続されているので、その結果訂正個所における
誤りパターンが読出専用メモリ２９におけるシン
ドロームによつて指示されるときはいつでも読出
専用メモリ２９の出力側に訂正信号が現れる。訂
正信号は、メモリの構成次第で、論理“１”また
は論理“０”にすることができる。 訂正および読出し時相において情報ビツトは63
ビツトメモリ１７からクロツク毎に読出されるの
で読出専用メモリ２９の出力側３０に訂正信号が
生じたときEXORゲート２０の入力側１９に、
検出された誤りビツトが印加される。それから
EXORゲート２０を用いてANDゲート９を介し
て誤りツトが訂正される。同時にORゲート１４
を介して帰還メモリ２３において相応のシンドロ
ームが訂正される。誤りビツトおよびシンドロー
ムの訂正後、引続く特徴付けられたシンドローム
が探索される。 ２つ以上の誤りが検出されると、第１の段の訂
正能力は使い果される。帰還メモリ２３の出力側
２４に引続く誤りを特徴付ける誤りパターンが現
れる。訂正および読出し時相の終了後ORゲート
２６およびORゲート３８を介して補間呼出しが
行われる。 第２の段、即ち誤り検出段は、帰還メモリ３
２、ORゲート３８および出力側３６から成る。
メモリ１７から読出されるデータは同時に、帰還
メモリ３２に書込まれる。そこでデータは、部分
多項式Ｆによる割算によつて検査される。検査結
果が雰とは異なつたシンドロームと特徴付ける
と、読出し時相の経過後補間読出しが出力側３６
を介して行われ、その結果誤つた標本値は、後置
接続された補間段において、誤つた値を時間的に
先行する標本値と後続の標本値との平均値で置換
えることによつて訂正することができる。即ち第
２の段において、引続く３つの誤りを検出しかつ
読出し時相の経過後補間することができる。 63ビツトすべてがメモリ１７から読出された
後、第１の段において雰とは異なつたシンドロー
ムが存在する際ORゲート２６および３８を介し
て引続く補間呼出しが可能になる。このことは、
５つ以上の誤りにおいて部分的に、誤つた符号語
を訂正領域に対応できないときに生じる。この場
合、同じく補間呼出しが行われ、その結果クラツ
キングノイズが生じない平均伝送時間が高められ
る。 部分多項式Ｅは、部分多項式Ｆと乗算されて、
符号器に対するBCH符号63／44の生成多項式を
成す。 第１図の帰還メモリ２３は、12個のフリツプ・
フロツプを必要として、その際読出専用メモリ２
９は２12の記憶場所を有する。復号器形式Ａに対
する生成多項式を使用する場合フリツプ・フロツ
プの数は18にする。読出専用メモリ２９は２18の
記憶場所を必要とする。復号器形式Ａに対して
1954の特徴付けるべきシンドロームが生じる。 復号器形式Ｂに対する誤り訂正の場合６３の特
徴付けるべきシンドロームしか生じ得ないので、
読出専用メモリ２９において使用可能な記憶場所
が著しく相異する。シンドローム検出に対するハ
ードウエアのコストを低減するために、読出専用
メモリ２９に代わつて、ゲート・アレイ技術にお
ける多段のスイツチ回路網が使用される。復号器
形式Ｂに対しては、読出専用メモリ２９に代つて
個別に形成される６３のNANDゲートのみが必
要であり、その際これらNANDゲートの入力側
は、特徴付けるべき相応の、雰とは異なつたシン
ドロームを表し、かつこれらNANDゲートは、
ORゲートを介して訂正信号を発生する。 本発明の方式は、単にサテライト通信のみなら
ず、統計的に分布した個別ビツト誤り（ガウス雑
音）が生じる別のすべての情報チヤネルにも使用
可能である。
り率に対する見逃し誤り率（残存誤り率）の品質
基準10-3によつて満足される。形式Ｂは付加的に
次の特徴を有する。即ち伝送チヤネルのビツト誤
り率が３×10-3の場合、クラツキングノイズの生
じない１時間の平均伝送時間が得られる。 どんな障害も生じない平均伝送時間は、0.03S
である。この結果33／Ｓの補間率となる。10-3の
伝送チヤネルビツト誤り率に関連して、チヤネル
障害のない、５日以上の平均伝送時間が得られ
る。どんな障害も生じない平均伝送時間は、約
1Sであり、即ち補間率１／Ｓである。 本発明のBCH符号63／44は、63ビツトのブロ
ツク長さを有する。伝送すべき情報は、Ｋ＝44ビ
ツトで符号化されている。残りの19ビツトは、チ
エツクビツトである。本発明のBCH符号63／44
は、その生成多項式 X19＋X15＋X10＋X9＋X8＋X6＋X4＋１ によつて完全に表される。 第１の検出可能かつ訂正可能な誤りおよび第２
の検出のみが可能な誤りにおける区別によつて、
復号器を２段構成にすると有利である。到来する
情報信号を上記の形式Ｂに従つて復号化する本発
明の復号器の構成を、次に第１図に基づいて詳細
に説明する。 第１図には、復号回路が図示されている。到来
する情報信号は、入力端子１を介してANDゲー
ト３の入力側２に供給される。ANDゲート３の
別の入力側４は、入力端子５並びにANDゲート
９の反転入力側６に接続されている。ANDゲー
ト３の出力側は、メモリ１７の入力側８および
ORゲート１４の入力側１３に接続されている。
ANDゲート９の出力側１１は、ORゲート１４の
別の入力側１２並びにEXORゲート２０の入力
側２２に接続されている。ORゲート１４の出力
側は、帰還メモリ２３の入力側１６に導かれてい
る。メモリ帰還の度合に相応する出力側２４は、
読出専用メモリ２９の相応の入力側２８並びに
ORゲート２６の出力側２７は、ORゲート３８
の入力側３３に導かれている。読出専用メモリ２
９の出力側３０は、ANDゲート９の別の入力側
１０に通じている。EXORゲート２０の出力側
２１は、出力端子３７および別の帰還メモリ３２
の入力側３１に接続されている。メモリ３２の帰
還度に相応する数の出力側３４は、ORゲート３
８の入力側３９に接続されている。ORゲート３
８の出力側３５は、補間呼出しを行うことができ
る出力側３６に接続されている。 復号器において、復号化すべき63ビツト符号語
は、帰還メモリ２３および３２を用いて生成多項
式による割算可能性が検査される。誤りを検出し
かつ訂正することができる第１の段は、ANDゲ
ート３および９、ORゲート１４および２６、
EXORゲート２０、メモリ１７、帰還メモリ２
３および読出専用メモリ２９から成つている。そ
の際入力側１に加えられるデータは、力側５に論
理“１”が加わつているときに、メモリ１７に書
込まれる。 メモリ１７への書込みと同時に、到来するデー
タはORゲート１４を介して帰還メモリ２３に書
込まれる。帰還メモリ２３において63ビツト符号
語は、部分多項式Ｅによる割算によつて検査され
る。 63クロツク長である書込み時相後、入力側５に
は論理“０”が印加される。従つてANDゲート
３は、入力側１に引続き到来するデータに対して
遮断される。そこで訂正および読出し時相が始ま
る。帰還メモリ２３において検出されたシンドロ
ームが、存在する誤りを表す。訂正可能に一義的
に対応するシンドロームは、前以て計算されてい
てかつ読出専用メモリ２９のアドレスとして特徴
付けられている。帰還メモリ２３の出力側２４
は、読出専用メモリ２９のアドレス入力側２８に
接続されているので、その結果訂正個所における
誤りパターンが読出専用メモリ２９におけるシン
ドロームによつて指示されるときはいつでも読出
専用メモリ２９の出力側に訂正信号が現れる。訂
正信号は、メモリの構成次第で、論理“１”また
は論理“０”にすることができる。 訂正および読出し時相において情報ビツトは63
ビツトメモリ１７からクロツク毎に読出されるの
で読出専用メモリ２９の出力側３０に訂正信号が
生じたときEXORゲート２０の入力側１９に、
検出された誤りビツトが印加される。それから
EXORゲート２０を用いてANDゲート９を介し
て誤りツトが訂正される。同時にORゲート１４
を介して帰還メモリ２３において相応のシンドロ
ームが訂正される。誤りビツトおよびシンドロー
ムの訂正後、引続く特徴付けられたシンドローム
が探索される。 ２つ以上の誤りが検出されると、第１の段の訂
正能力は使い果される。帰還メモリ２３の出力側
２４に引続く誤りを特徴付ける誤りパターンが現
れる。訂正および読出し時相の終了後ORゲート
２６およびORゲート３８を介して補間呼出しが
行われる。 第２の段、即ち誤り検出段は、帰還メモリ３
２、ORゲート３８および出力側３６から成る。
メモリ１７から読出されるデータは同時に、帰還
メモリ３２に書込まれる。そこでデータは、部分
多項式Ｆによる割算によつて検査される。検査結
果が雰とは異なつたシンドロームと特徴付ける
と、読出し時相の経過後補間読出しが出力側３６
を介して行われ、その結果誤つた標本値は、後置
接続された補間段において、誤つた値を時間的に
先行する標本値と後続の標本値との平均値で置換
えることによつて訂正することができる。即ち第
２の段において、引続く３つの誤りを検出しかつ
読出し時相の経過後補間することができる。 63ビツトすべてがメモリ１７から読出された
後、第１の段において雰とは異なつたシンドロー
ムが存在する際ORゲート２６および３８を介し
て引続く補間呼出しが可能になる。このことは、
５つ以上の誤りにおいて部分的に、誤つた符号語
を訂正領域に対応できないときに生じる。この場
合、同じく補間呼出しが行われ、その結果クラツ
キングノイズが生じない平均伝送時間が高められ
る。 部分多項式Ｅは、部分多項式Ｆと乗算されて、
符号器に対するBCH符号63／44の生成多項式を
成す。 第１図の帰還メモリ２３は、12個のフリツプ・
フロツプを必要として、その際読出専用メモリ２
９は２12の記憶場所を有する。復号器形式Ａに対
する生成多項式を使用する場合フリツプ・フロツ
プの数は18にする。読出専用メモリ２９は２18の
記憶場所を必要とする。復号器形式Ａに対して
1954の特徴付けるべきシンドロームが生じる。 復号器形式Ｂに対する誤り訂正の場合６３の特
徴付けるべきシンドロームしか生じ得ないので、
読出専用メモリ２９において使用可能な記憶場所
が著しく相異する。シンドローム検出に対するハ
ードウエアのコストを低減するために、読出専用
メモリ２９に代わつて、ゲート・アレイ技術にお
ける多段のスイツチ回路網が使用される。復号器
形式Ｂに対しては、読出専用メモリ２９に代つて
個別に形成される６３のNANDゲートのみが必
要であり、その際これらNANDゲートの入力側
は、特徴付けるべき相応の、雰とは異なつたシン
ドロームを表し、かつこれらNANDゲートは、
ORゲートを介して訂正信号を発生する。 本発明の方式は、単にサテライト通信のみなら
ず、統計的に分布した個別ビツト誤り（ガウス雑
音）が生じる別のすべての情報チヤネルにも使用
可能である。
第１図は、本発明の方式を実施する装置に使用
する復号回路装置の１実施例のブロツク回路図で
ある。 １７…メモリ、２３，３２…帰還メモリ、２９
…読出専用メモリ、１４，２６，３８…ORゲー
ト、２０…EXORゲート。
する復号回路装置の１実施例のブロツク回路図で
ある。 １７…メモリ、２３，３２…帰還メモリ、２９
…読出専用メモリ、１４，２６，３８…ORゲー
ト、２０…EXORゲート。
Claims (1)
- 【特許請求の範囲】 １ 送信側において符号器を用いかつ受信側にお
いて復号器を用い、その際伝送すべき情報信号を
送信側において生成多項式と結合して、伝送すべ
き情報信号に該情報信号と前記生成多項式との算
術的な結合から形成されるチエツクビツトが対応
して設けられる、デジタル信号の伝送方式におい
て、送信側の符号器で生成多項式 X19＋X15＋X10＋X9＋X8＋X6＋X4＋１ を使用したブロツク長63ビツトで、チエツクのた
め19ビツトを有するBCH符号を形成し、受信側
では復号器において誤り訂正のために部分多項式 X18＋X17＋X16＋X15＋X9＋X7＋X6＋X3＋X2＋
Ｘ＋１ を使用し、誤り検出のために部分多項式 Ｘ＋１ を使用することを特徴とするデジタル信号伝送方
式。 ２ 送信側において符号器を用いかつ受信側にお
いて復号器を用い、その際伝送すべき情報信号を
送信側において生成多項式と結合して、伝送すべ
き情報信号に該情報信号と前記生成多項式との算
術的な結合から形成されるチエツクビツトが対応
して設けられるデジタル信号の伝送方式におい
て、送信側の符号器で生成多項式 X19＋X15＋X10＋X9＋X8＋X6＋X4＋１ を使用したブロツク長63ビツトで、チエツクのた
め19ビツトを有するBCH符号を形成し、受信側
では復号器において誤り訂正のために部分多項式 X12＋X10＋X8＋X5＋X4＋X3＋１ を使用し、誤り検出のために部分多項式 X7＋X5＋X3＋１ を使用することを特徴とするデジタル信号伝送方
式。 ３ 送信側において符号器を用いかつ受信側にお
いて復号器を用い、その際伝送すべき情報信号を
送信側において生成多項式と結合して、伝送すべ
き情報信号に該情報信号と前記生成多項式との算
術的な結合から形成されるチエツクビツトが対応
して設けられるデジタル信号の伝送方式におい
て、送信側の符号器で生成多項式 X19＋X15＋X10＋X9＋X8＋X6＋X4＋１ を使用したブロツク長63ビツトで、チエツクのた
め19ビツトを有するBCH符号を形成し、受信側
では復号器において誤り訂正のために部分多項式 X6＋Ｘ＋１ を使用し、誤り検出のために部分多項式 X13＋X9＋X8＋X7＋X3＋X2＋Ｘ＋１を使用する
ことを特徴とするデジタル信号伝送方式。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| DE19813134831 DE3134831A1 (de) | 1981-09-03 | 1981-09-03 | System zur uebertragung digitaler informationssignale |
| DE3134831.9 | 1981-09-03 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS5851642A JPS5851642A (ja) | 1983-03-26 |
| JPH0365698B2 true JPH0365698B2 (ja) | 1991-10-14 |
Family
ID=6140738
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP57151844A Granted JPS5851642A (ja) | 1981-09-03 | 1982-09-02 | デジタル信号伝送方式 |
Country Status (6)
| Country | Link |
|---|---|
| EP (1) | EP0073979B1 (ja) |
| JP (1) | JPS5851642A (ja) |
| AT (1) | ATE17068T1 (ja) |
| DE (2) | DE3134831A1 (ja) |
| HK (1) | HK103688A (ja) |
| SG (1) | SG64888G (ja) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CA1212437A (en) * | 1983-03-04 | 1986-10-07 | Radyne Corporation | Data transmission system with error correcting data encoding |
| DE3308025A1 (de) * | 1983-03-07 | 1984-09-13 | ANT Nachrichtentechnik GmbH, 7150 Backnang | System zur uebertragung und zum empfang von digitalen informationssignalen |
| US4577333A (en) * | 1984-09-13 | 1986-03-18 | Gridcomm Inc. | Composite shift keying communication system |
| DE3642982A1 (de) * | 1986-12-17 | 1988-06-30 | Thomson Brandt Gmbh | System zur uebertragung |
| JPS63200239A (ja) * | 1987-02-14 | 1988-08-18 | Victor Co Of Japan Ltd | 誤り訂正方式 |
| DE10329266A1 (de) * | 2003-06-30 | 2005-01-20 | Robert Bosch Gmbh | Scheibenwischvorrichtung, insbesondere für ein Kraftfahrzeug |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| NL167819C (nl) * | 1968-06-28 | Communications Satellite Corp | Ontvanger voor digitale signalen met foutcorrectie-inrichting. | |
| US3623155A (en) * | 1969-12-24 | 1971-11-23 | Ibm | Optimum apparatus and method for check bit generation and error detection, location and correction |
| BE768368A (nl) * | 1971-06-11 | 1971-12-13 | Bell Telephone Mfg | Stelsel voor de transmissie van gegevens, (uitv.: a. mestoussis). |
| US4030067A (en) * | 1975-12-29 | 1977-06-14 | Honeywell Information Systems, Inc. | Table lookup direct decoder for double-error correcting (DEC) BCH codes using a pair of syndromes |
| US4312069A (en) * | 1980-02-07 | 1982-01-19 | Bell Telephone Laboratories, Incorporated | Serial encoding-decoding for cyclic block codes |
-
1981
- 1981-09-03 DE DE19813134831 patent/DE3134831A1/de not_active Withdrawn
-
1982
- 1982-08-19 EP EP82107562A patent/EP0073979B1/de not_active Expired
- 1982-08-19 DE DE8282107562T patent/DE3268027D1/de not_active Expired
- 1982-08-19 AT AT82107562T patent/ATE17068T1/de not_active IP Right Cessation
- 1982-09-02 JP JP57151844A patent/JPS5851642A/ja active Granted
-
1988
- 1988-09-29 SG SG64888A patent/SG64888G/en unknown
- 1988-12-22 HK HK1036/88A patent/HK103688A/xx not_active IP Right Cessation
Also Published As
| Publication number | Publication date |
|---|---|
| ATE17068T1 (de) | 1986-01-15 |
| HK103688A (en) | 1988-12-30 |
| DE3268027D1 (en) | 1986-01-30 |
| SG64888G (en) | 1989-03-10 |
| DE3134831A1 (de) | 1983-03-10 |
| EP0073979A1 (de) | 1983-03-16 |
| EP0073979B1 (de) | 1985-12-18 |
| JPS5851642A (ja) | 1983-03-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR880000426B1 (ko) | 이중 부호화 리드 솔로몬 코드에 대한 복호화 방법 및 장치 | |
| US4276646A (en) | Method and apparatus for detecting errors in a data set | |
| US4497058A (en) | Method of error correction | |
| US4593395A (en) | Error correction method for the transfer of blocks of data bits, a device and performing such a method, a decoder for use with such a method, and a device comprising such a decoder | |
| EP0129849B1 (en) | Error correction method and system | |
| EP0167627A1 (en) | Method and apparatus for decoding error correction code | |
| JP2570252B2 (ja) | エラー訂正コード生成方法 | |
| US3646518A (en) | Feedback error control system | |
| JP2001136079A (ja) | 多段符号化方法、多段復号方法、多段符号化装置、多段復号装置およびこれらを用いた情報伝送システム | |
| JPH0637646A (ja) | 誤り訂正方式及びこの誤り訂正方式を用いた復号器 | |
| US5748652A (en) | Apparatus for detecting and correcting cyclic redundancy check errors | |
| US3831143A (en) | Concatenated burst-trapping codes | |
| US4119945A (en) | Error detection and correction | |
| US4569051A (en) | Methods of correcting errors in binary data | |
| JPS6151814B2 (ja) | ||
| US4217660A (en) | Method and apparatus for the coding and decoding of digital data | |
| JPS628056B2 (ja) | ||
| US3588819A (en) | Double-character erasure correcting system | |
| GB1290023A (ja) | ||
| JPH0365698B2 (ja) | ||
| JP3260095B2 (ja) | 誤り訂正符号及び誤り検出符号の復号器並びにその復号方法 | |
| US4606026A (en) | Error-correcting method and apparatus for the transmission of word-wise organized data | |
| JPH048979B2 (ja) | ||
| JPH048974B2 (ja) | ||
| GB2048529A (en) | Error detection and correction system |