JPS5851642A - デジタル信号伝送方式 - Google Patents
デジタル信号伝送方式Info
- Publication number
- JPS5851642A JPS5851642A JP57151844A JP15184482A JPS5851642A JP S5851642 A JPS5851642 A JP S5851642A JP 57151844 A JP57151844 A JP 57151844A JP 15184482 A JP15184482 A JP 15184482A JP S5851642 A JPS5851642 A JP S5851642A
- Authority
- JP
- Japan
- Prior art keywords
- information signal
- memory
- errors
- transmission
- 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.)
- Granted
Links
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)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
本発明は、殊にサテライトを介するデジタル音声伝送に
対する、デジタル情報信号の伝送方式およびこれらデジ
タル情報信号の符号化および復号化回路装置を有する伝
送回路装置に関する・ デジタルデータ信号の伝送の際統計的に分布した誤りの
訂正のために巡回符号を使用することが公知である。巡
回符号の利点は、大して大きくない冗長度で線順の体系
的なブロック構成が可能であること並びに負帰還シフト
レジスタを用いて容易に形成できることである。更にＢ
ｏａｅ −Ｃｈａｕｄｈｕｒｉ −Ｈｏｃｑｕ＠ｎｇｈ
ａｍ 符号（以下ＢＣＨ−符号と称する）が公知であ
や、この符号は前以って決められた！ロック長において
所定数の情報ビットを伝送しかつこれらの符号から生じ
る最小ハ叱ンダ距離において所定数の誤りを訂正するこ
とができる。
対する、デジタル情報信号の伝送方式およびこれらデジ
タル情報信号の符号化および復号化回路装置を有する伝
送回路装置に関する・ デジタルデータ信号の伝送の際統計的に分布した誤りの
訂正のために巡回符号を使用することが公知である。巡
回符号の利点は、大して大きくない冗長度で線順の体系
的なブロック構成が可能であること並びに負帰還シフト
レジスタを用いて容易に形成できることである。更にＢ
ｏａｅ −Ｃｈａｕｄｈｕｒｉ −Ｈｏｃｑｕ＠ｎｇｈ
ａｍ 符号（以下ＢＣＨ−符号と称する）が公知であ
や、この符号は前以って決められた！ロック長において
所定数の情報ビットを伝送しかつこれらの符号から生じ
る最小ハ叱ンダ距離において所定数の誤りを訂正するこ
とができる。
例えばサテライトを介する。デジタル情報伝送では、′
ｆリティッシュΦテレコンヱニケーシｌンズ：ＯＴ８・
アンド・デジタル拳テレぎジョン・トランスミッション
・インペステイケーシ冒ンズＱオｆ−エフー−スタチス
チツクス・レリパンドΦトウｅザ・デザイン・オシ・エ
ラー・コレクターズ・フオ・テレ−シロン（１９８０年
１１月２０日）″に一記載されているように、統計的に
分布さした個別ぜット誤り（ガウス雑音）しか生じない
。統計的に分布した誤りの訂正に対しては巡回符号が極
めて適している。
ｆリティッシュΦテレコンヱニケーシｌンズ：ＯＴ８・
アンド・デジタル拳テレぎジョン・トランスミッション
・インペステイケーシ冒ンズＱオｆ−エフー−スタチス
チツクス・レリパンドΦトウｅザ・デザイン・オシ・エ
ラー・コレクターズ・フオ・テレ−シロン（１９８０年
１１月２０日）″に一記載されているように、統計的に
分布さした個別ぜット誤り（ガウス雑音）しか生じない
。統計的に分布した誤りの訂正に対しては巡回符号が極
めて適している。
本発明の課題は、所定の品質基準においてデジタル情報
を伝送する誤り訂正方式を改良することができかつ回路
技術］ストが僅かですむ符号器および復号器を使用して
この方式を実施する伝送回路装置を提供することである
。
を伝送する誤り訂正方式を改良することができかつ回路
技術］ストが僅かですむ符号器および復号器を使用して
この方式を実施する伝送回路装置を提供することである
。
この課題は１本発明により特許請求の範囲第１項に記載
の方式および特許請求の範囲＠６項に記載の装置によっ
て解決される。
の方式および特許請求の範囲＠６項に記載の装置によっ
て解決される。
本発明の有利な実施例は％特許請求の範囲の実施態様項
に記載されている。
に記載されている。
本発明の系は次のような特徴を有する。即ち七の生成多
項式によって完全に説明されるＢＣＨ−符号を・別の生
成多項式と算術的に結合することによって、最小ハミン
グ距離を大きくしかつ本来のＢＣＨ−符号の場合よりも
誤）検出能力を高めることができる。例えばサテライト
を介するデジタル情報伝送において必要とされる品質基
準は満たされ１部分的には基準を上回る。
項式によって完全に説明されるＢＣＨ−符号を・別の生
成多項式と算術的に結合することによって、最小ハミン
グ距離を大きくしかつ本来のＢＣＨ−符号の場合よりも
誤）検出能力を高めることができる。例えばサテライト
を介するデジタル情報伝送において必要とされる品質基
準は満たされ１部分的には基準を上回る。
品質基準を規定するために、復号化後とソまる見逃しａ
ｎが２つの異なった形式に区別される。
ｎが２つの異なった形式に区別される。
復号化の際ある数（ｇ）の誤りが確実に訂正されかつ更
に別のある数（ｉ）の誤シが確実に検出されるが、これ
らの誤り社もはや訂正することができず、これらの誤り
に対してはそれから補間が行なわれる。
に別のある数（ｉ）の誤シが確実に検出されるが、これ
らの誤り社もはや訂正することができず、これらの誤り
に対してはそれから補間が行なわれる。
ｇ＜ｉＫ対し１次の２つの場合が区別される。
即ち
１ブロツク内でｇ個以上のピット誤シが生じると、復号
化された情報信号は通例僅かな補聞誤りによって品質が
下がる。
化された情報信号は通例僅かな補聞誤りによって品質が
下がる。
１優以上のビット誤りが生じると、復号化され九情報信
号において著しいクラッキングノイズに結び付く誤つ九
復号化が行なわれる。
号において著しいクラッキングノイズに結び付く誤つ九
復号化が行なわれる。
次の品質基準が要求される。即ち。
時間的な平均値において１秒毎に１回以上の補間誤りが
生じてはならず、並びにクラッキングノイズの生じない
伝送時間が平均１時間となるべきである。
生じてはならず、並びにクラッキングノイズの生じない
伝送時間が平均１時間となるべきである。
次に本発明を図示の実施例を用いて詳細に説明する。
サテライトを介してデジタル情報伝送する際。
例えば１６０ＰＣＭ−ステレオチャネルが同時に伝送さ
れる。送信側の多重形成の際標本値は、２のべき乗のノ
ターンに形成すれば有利に分配される。これによ多情報
ビットの配列は次のようＫなる。即ち。
れる。送信側の多重形成の際標本値は、２のべき乗のノ
ターンに形成すれば有利に分配される。これによ多情報
ビットの配列は次のようＫなる。即ち。
１１ビツトにつきそれぞれ２の標本値＝４４ぜット
周知のＢＣＨ−符号６３／＋５は、４５の情報ビットを
符号化することができる。周知のＢＣＩＩ−符号の生成
多項式に本発明によプ生成多項式ｘ＋１が乗算されかつ
これにより最小ハミング距離はａｍ−ａｒｃ高められる
。これＫよｐ本発明により変形されたＢＣＢ−符号６３
／４４が生じる。
符号化することができる。周知のＢＣＩＩ−符号の生成
多項式に本発明によプ生成多項式ｘ＋１が乗算されかつ
これにより最小ハミング距離はａｍ−ａｒｃ高められる
。これＫよｐ本発明により変形されたＢＣＢ−符号６３
／４４が生じる。
選択されたＢＣＨ−符号６３／４４の情報ぎットの分配
から％ＰＣＭ−標本値の１４♂ツトは、ガードされて伝
送される１１のウェイトの高いビットおよびガードされ
ずに伝送される３つのウェイトの低いぜットに分配され
る。
から％ＰＣＭ−標本値の１４♂ツトは、ガードされて伝
送される１１のウェイトの高いビットおよびガードされ
ずに伝送される３つのウェイトの低いぜットに分配され
る。
本発明のＢＣＨ−符号６３／４４の選択により。
高められた最小ハ擢ング距鴫ｄ―＝８によって特徴付け
られている方式の予裕が生じる。この結果復号器アル／
１７スムの選択の際付加的な自由度が生じる。
られている方式の予裕が生じる。この結果復号器アル／
１７スムの選択の際付加的な自由度が生じる。
Ｌ 検出可能でかつ訂正可能なｔット誤シおよび
２ 検出可能でしかないビットｖ４夛
に分割することによって、第１表に示す本発明のＢＣＨ
−符号６３／４４の復号化の次の形式が生じる。
−符号６３／４４の復号化の次の形式が生じる。
人： ブロック毎に３つの誤りが訂正可能で６９かつ全
体でブロック毎に養つの誤りが検出可能である。
体でブロック毎に養つの誤りが検出可能である。
Ｂ： ブロック毎に２つの誤りが訂正可能でありかつ全
体でブロック毎に５つの誤りが検出可能である。
体でブロック毎に５つの誤りが検出可能である。
Ｃ： ｆ ａツク毎に１つの誤りが訂正可能でありか
つ全体でブロック毎に６つの誤りが検出可能である。
つ全体でブロック毎に６つの誤りが検出可能である。
Ｄ： 全体でブロック毎に７つの誤９が検出可能である
。
。
復号化の形式人およびＢｉＣおいて、チャネル誤シ率に
対する見逃し誤り率の品質基準は１（ｒ”によって満足
される。形式Ｂｄ付加的に次の特徴を有する。即ち伝送
チャネルのｆット誤シ率が３ Ｘ Ｉ Ｏ−”の場合、
クラッキングノイズの生じない１時間の平均伝送時間が
得られる。
対する見逃し誤り率の品質基準は１（ｒ”によって満足
される。形式Ｂｄ付加的に次の特徴を有する。即ち伝送
チャネルのｆット誤シ率が３ Ｘ Ｉ Ｏ−”の場合、
クラッキングノイズの生じない１時間の平均伝送時間が
得られる。
どんな障害も生じない平均伝・適時間は、０１０３Ｂで
Ｔｏる。この結果３３７８の補完率となる。１０’の伝
送チャネルｅット誤多率に関連して、チャネル障害のな
い、５日以上の平均伝送時間が得られる。どんな障害も
生じない平均伝送時間は、約１８であり、即ち補間率は
１７８である。
Ｔｏる。この結果３３７８の補完率となる。１０’の伝
送チャネルｅット誤多率に関連して、チャネル障害のな
い、５日以上の平均伝送時間が得られる。どんな障害も
生じない平均伝送時間は、約１８であり、即ち補間率は
１７８である。
本発明のＢＣＨ−符号６３／４４は、６３ぜットのデ四
ツク長を有する。伝送すべき情報は。
ツク長を有する。伝送すべき情報は。
ｋｇ＝４４ｆットによう【符号化されている。残りの１
９ぎットは、チェックぜットである。本発明の１）ＣＩ
！−符号６３／４４は、その生成多項式 ％式％ によつズ完全に表わされる。
９ぎットは、チェックぜットである。本発明の１）ＣＩ
！−符号６３／４４は、その生成多項式 ％式％ によつズ完全に表わされる。
第１の検出可能かつ訂正可能な誤９および第２の検出の
みが可能な誤）における区別によって、デコーダを２段
構成にすると有利である。
みが可能な誤）における区別によって、デコーダを２段
構成にすると有利である。
到来する情報信号を上記の形式Ｂに従って復号化する本
発明のデコーＩの構成を１次に第１図に基づいて詳ＪＩ
Ｋ説明する。
発明のデコーＩの構成を１次に第１図に基づいて詳ＪＩ
Ｋ説明する。
第１図には、デコーダ回路が図示されている。
到来する情報信号は、入力端子ｌを介してＡＮＤゲー）
３０入力側２に供給される。ＡＮＤ／−ト３の別の入力
側４は、入力端子δ並びにＡＮＤゲート９０反転入力＠
６に接続されている。ＡＮＤゲート３の出力側は、メモ
リ１７の入力側８およびＯＲ／−ト１４の入力１１１３
に接続されている。人）ｆｌゲート９の出力側１１は、
ＯＲ／−）１４の別の入力１１１１２並びにＨＸＯＲゲ
ート２０の入力側２２に接続されている。ＯＲゲート１
４の出力側は、負帰還メモリ２３の入力＠１６に導かれ
ている。メモリの負帰還の度合に相応する出力１１２４
は、固定値メモリ２９の相応の入力側２８並びにＯＲゲ
ート２６の入力１１２６に導かれている。ＯＲ／−）２
６の出力側２７は、ＯＲゲート３８の入力側３３に導か
れている。固定値メモリ２９の出力１１３０は。
３０入力側２に供給される。ＡＮＤ／−ト３の別の入力
側４は、入力端子δ並びにＡＮＤゲート９０反転入力＠
６に接続されている。ＡＮＤゲート３の出力側は、メモ
リ１７の入力側８およびＯＲ／−ト１４の入力１１１３
に接続されている。人）ｆｌゲート９の出力側１１は、
ＯＲ／−）１４の別の入力１１１１２並びにＨＸＯＲゲ
ート２０の入力側２２に接続されている。ＯＲゲート１
４の出力側は、負帰還メモリ２３の入力＠１６に導かれ
ている。メモリの負帰還の度合に相応する出力１１２４
は、固定値メモリ２９の相応の入力側２８並びにＯＲゲ
ート２６の入力１１２６に導かれている。ＯＲ／−）２
６の出力側２７は、ＯＲゲート３８の入力側３３に導か
れている。固定値メモリ２９の出力１１３０は。
ＡＮＤゲート９の別の入力側１０に通じている。
ＥＸＯＲゲート２０の出力［１２１は、出力端子３７お
よび別の負帰還メモリ３２の入力側３１に接続されてい
る。メ篭り３２の負帰還度に相応する数の出力側３４は
、ＯＲゲート３８０入力１１３９Ｋｍ！Ｉ！されている
。ＯＲゲート３８の出力側３５は、補間呼出しを行なう
ことができる出力側３６Ｋｍ！続されている。
よび別の負帰還メモリ３２の入力側３１に接続されてい
る。メ篭り３２の負帰還度に相応する数の出力側３４は
、ＯＲゲート３８０入力１１３９Ｋｍ！Ｉ！されている
。ＯＲゲート３８の出力側３５は、補間呼出しを行なう
ことができる出力側３６Ｋｍ！続されている。
デコーダにおいて、ａＩ号化すべき６３ビット符号曙は
、負帰還メモリ２３および３２を用いて生成多項式によ
る割算可能性が検査される。
、負帰還メモリ２３および３２を用いて生成多項式によ
る割算可能性が検査される。
誤りを検出しかつ訂正することができる！１０段は、Ａ
ＮＤ／−ト３および９．ＯＲゲート１番オヨび２６．１
ＩＸＯＲゲート２０．メモリ１７、負帰還メモリ２３お
よび固定値メモリ２９から成っている。その際入力側ｌ
に加えられるデータは、入力側５に論理ＩＩｌ”が加わ
っていると１１に、メモリ１７に書込まれる。
ＮＤ／−ト３および９．ＯＲゲート１番オヨび２６．１
ＩＸＯＲゲート２０．メモリ１７、負帰還メモリ２３お
よび固定値メモリ２９から成っている。その際入力側ｌ
に加えられるデータは、入力側５に論理ＩＩｌ”が加わ
っていると１１に、メモリ１７に書込まれる。
メモリ１７への書込みと同時に、到来するデータはＯＲ
／−ト１４を介して負帰還メモリ２３に書込まれる。負
帰還メモリ２３において６３ぜット符号語は、部分多項
式Ｅによる割算によって検査される。
／−ト１４を介して負帰還メモリ２３に書込まれる。負
帰還メモリ２３において６３ぜット符号語は、部分多項
式Ｅによる割算によって検査される。
６３クロツク長である書込み時相後、入力側５には論理
６０＃′が印加される。従ってＡＮＤゲート３は、入力
側１に引続き到来するデータに対してＳ断される。そこ
で訂正および読出し時相が始まる。負帰還メモリ２３に
おいて検出されたシンドロンが、存在する誤り番表わす
。
６０＃′が印加される。従ってＡＮＤゲート３は、入力
側１に引続き到来するデータに対してＳ断される。そこ
で訂正および読出し時相が始まる。負帰還メモリ２３に
おいて検出されたシンドロンが、存在する誤り番表わす
。
訂正個所における訂正可能力誤りノ臂ターンに転置可能
に一義的に対応するシンドロンは、前項って計算されて
いてかつ固定値メモリ２９のアドレスとして特徴付けら
れている。負帰還メモリ２３の出力側２４は、固定値メ
モリ２９のアドレス入力１１１２８に接続されているの
で、その結果訂正個所における誤りパターンが固定値メ
モリ２９におけるシンドロンによって指示されるときは
いつでも固定値メモリ２９の出力側に訂正信号が現われ
る。訂正信号は、メそりの構成次第で、論理”１″また
は論理１０″にすることができる。
に一義的に対応するシンドロンは、前項って計算されて
いてかつ固定値メモリ２９のアドレスとして特徴付けら
れている。負帰還メモリ２３の出力側２４は、固定値メ
モリ２９のアドレス入力１１１２８に接続されているの
で、その結果訂正個所における誤りパターンが固定値メ
モリ２９におけるシンドロンによって指示されるときは
いつでも固定値メモリ２９の出力側に訂正信号が現われ
る。訂正信号は、メそりの構成次第で、論理”１″また
は論理１０″にすることができる。
訂正および読出し時相において情報ビットは６３ビツト
メモリ１７からクロック毎に読出されるので、固定値メ
モリ２９の出力側３０に訂正信号が生じたときにＥＸＯ
Ｒゲー）２０の入力側１９に、検出された誤りビットが
・印加される。
メモリ１７からクロック毎に読出されるので、固定値メ
モリ２９の出力側３０に訂正信号が生じたときにＥＸＯ
Ｒゲー）２０の入力側１９に、検出された誤りビットが
・印加される。
それからｌＸ０Ｒ−！−ト２０を用いてＡＮＤゲ−４Ｑ
ｔ介して誤９ｔツトが訂正される。同時にσ■ゲート１
４を介して負帰還メモリ２３におい【相応−Ｏシンドロ
ンが訂正される。誤りビットおよびシンドＵンの訂正後
、引続く特徴付けられたシンドロンか探索される。
ｔ介して誤９ｔツトが訂正される。同時にσ■ゲート１
４を介して負帰還メモリ２３におい【相応−Ｏシンドロ
ンが訂正される。誤りビットおよびシンドＵンの訂正後
、引続く特徴付けられたシンドロンか探索される。
２つ以上の誤シが検出されると、第１の段の訂正能力は
使い果九される。負帰還メモリ２３の出力側２４に、引
続く誤りを特徴付ける誤りパターンが現われる。訂正お
よび読出し時相の終了後ＯＲ／−ト２０およびＯＲゲー
ト３８を介して補間呼出しが行なわれる。
使い果九される。負帰還メモリ２３の出力側２４に、引
続く誤りを特徴付ける誤りパターンが現われる。訂正お
よび読出し時相の終了後ＯＲ／−ト２０およびＯＲゲー
ト３８を介して補間呼出しが行なわれる。
１１２の段、即ち誤り検出段は、負帰還メモリ３２．０
Ｒ／−）３８および出力側３６から成る。メモり１７か
ら読出されるデータは同時に、負帰還メモす３２に書込
まれる。そこでデータは、部分多項式ｙによる割算によ
って検査される。検査結果が零とは異なったシンドロン
と特徴付けると、読出し時相の経過後補間読出しが出力
側３６を介して行なわれ、その結果誤った標本値は、後
置接続された補間段において、誤った値を時間的に先行
する標本値と後続の標本値との平均値で置換えることに
よって訂正することができる。即ち第２の段において、
引続く３つの誤りを検出しかつ読出し時相の経過後補間
することができる。
Ｒ／−）３８および出力側３６から成る。メモり１７か
ら読出されるデータは同時に、負帰還メモす３２に書込
まれる。そこでデータは、部分多項式ｙによる割算によ
って検査される。検査結果が零とは異なったシンドロン
と特徴付けると、読出し時相の経過後補間読出しが出力
側３６を介して行なわれ、その結果誤った標本値は、後
置接続された補間段において、誤った値を時間的に先行
する標本値と後続の標本値との平均値で置換えることに
よって訂正することができる。即ち第２の段において、
引続く３つの誤りを検出しかつ読出し時相の経過後補間
することができる。
６３ピツトすべてがメモリ１７から読出された後、第１
の段において零とは異なったシンドロンが存在する際Ｏ
Ｒゲート２６および３８を介して引続く補間呼出しが可
能になる。このことは、６つ以上の誤ヤにおいて部分的
に、誤った符号語を訂正領域に対応できないときに生じ
る。この場合、同じく補間呼出しが行なわれ、その結果
クラッキングノイズが生じない平均伝送時間が高められ
る。
の段において零とは異なったシンドロンが存在する際Ｏ
Ｒゲート２６および３８を介して引続く補間呼出しが可
能になる。このことは、６つ以上の誤ヤにおいて部分的
に、誤った符号語を訂正領域に対応できないときに生じ
る。この場合、同じく補間呼出しが行なわれ、その結果
クラッキングノイズが生じない平均伝送時間が高められ
る。
部分多項式Ｅは、部分多項式Ｆと乗算されて、符号器に
対するＢＣＨ−符号６３／４会の生成多項式を成す。
対するＢＣＨ−符号６３／４会の生成多項式を成す。
第１図の負帰還メモリ２３は、１２個のプリップ・７Ｈ
ツゾを必要として、その際固定値メモす２９は２１雪の
記憶場所を有する。復号器形式人に対する生成多項式を
使用する場合７リツプー７０ツブの数は１８にする。固
定値メモリ２９は２１−′の記憶場所を必要とする。復
号器形式人に対して１ｇ５４の特徴付けるべきシンドロ
ンが生じる。
ツゾを必要として、その際固定値メモす２９は２１雪の
記憶場所を有する。復号器形式人に対する生成多項式を
使用する場合７リツプー７０ツブの数は１８にする。固
定値メモリ２９は２１−′の記憶場所を必要とする。復
号器形式人に対して１ｇ５４の特徴付けるべきシンドロ
ンが生じる。
復号器形式Ｂに対する誤シ訂正の場合６３の特徴付ける
べきシンドロンしか生じえないので。
べきシンドロンしか生じえないので。
固定値メモリ２９において使用可能な記憶場所が著しく
相異する。シンドロン検出に対するハードウェアの；ス
トを低減するために、固定値メモリ２Ｑに代わって、ゲ
ート−アレイ−技術における多段のスイッチ回路網が使
用される。
相異する。シンドロン検出に対するハードウェアの；ス
トを低減するために、固定値メモリ２Ｑに代わって、ゲ
ート−アレイ−技術における多段のスイッチ回路網が使
用される。
復号器形式ＢＫ対しては、固定値メモＩＪ ２９ Ｋ代
わって個別に形成される６３のＮＡＮＤゲートのみが必
要であシ、その際これらＮＡＮＤゲートの入力側は、４
１黴付けるべき相応の、零とは異なったシンドロンを表
わしかつこれらＮ人ＮＤゲートは、０Ｒｒ−）を介して
訂正信号を発生する。
わって個別に形成される６３のＮＡＮＤゲートのみが必
要であシ、その際これらＮＡＮＤゲートの入力側は、４
１黴付けるべき相応の、零とは異なったシンドロンを表
わしかつこれらＮ人ＮＤゲートは、０Ｒｒ−）を介して
訂正信号を発生する。
本発明の式は、単にサテライト通信のみならず、統計的
に分布した個別−ット誤り（ガクス雑音）が生じる別の
すべての情報チャネルに４使用可能である。
に分布した個別−ット誤り（ガクス雑音）が生じる別の
すべての情報チャネルに４使用可能である。
第１図は、本発明の装置に使用する復号回路装置の！ロ
ック回路図である。 １７．３２・・・メモリ、２３・・・負帰還メモリ。 ２９・・・固定値メモリ、１４，２６．３８・・・ＯＲ
−ゲート、２０−ＥＸＯＲゲート
ック回路図である。 １７．３２・・・メモリ、２３・・・負帰還メモリ。 ２９・・・固定値メモリ、１４，２６．３８・・・ＯＲ
−ゲート、２０−ＥＸＯＲゲート
Claims (1)
- 【特許請求の範囲】 Ｌ 送信側において符号器を用いかつ受信側において復
号器を用い、その際伝送すべき情報信号を送信側におい
て、生成多項式と、伝送すべき情報信号に該情報信号と
前記生成多項式との算術的な結合から形成されるチェッ
ク♂ットが対応付けられるように結び付けた、デジタル
信号の伝送方式において。 伝送の除虫じる誤シをブロック轟り第１の数だけ検出か
つ訂正可能であるような値のハ建ンダ距離を有する周知
の生成多項式が別の生成多項式と算術的に結合されてｉ
る巡回ブロック符号を使用して、検出かつ訂正可能な誤
りの他に、伝送の除虫じる誤シをデルツタ嶺）第２の数
だけ検出可能くすることを特徴とするデジタル情報信号
の伝送方式。 ２ 巡回ブロック符号として、Ｂｏ ｓ ｅ −Ｃｈａ
ｕ４ｈｕｒ ｉ−１ｉｏｅｑをｎｇｈｅｍ−符号を使用
する特許請求の範囲第１項記載の方式。 ＆ 生成多項式が。 ｘ ｕ ＋ｘ ＠ｔ ＋ｘ ｌ・＋ｘ” ＋ｘ” ＋ｘ
’ ＋ｘ” ＋ｘ” ＋ｘ濡＋、＋１であって、１８の
チェック♂ットを有し、ブ目ツク長が６３に’ットであ
る原ＢＯＷ−符号を、別の生成多項式ｘ＋ｌによって乗
算し、その結果符号−に対して、１９のチェックｔット
を有し、ゾロツク長が６３ぜットである次の生成多項式 ％式％ を形成する特許請求の範囲第２項記載の方式。 本 情報信号が、２つのステレオチャネルまたは蚤つの
篭ノラル信号である伝送すべきステレオ信号の東から成
るデータ語列であり、その際その都度情報信号の蚤つの
データ語がまとめられゐ特許請求の範囲第２項記載の方
式。 ５．１４ｆツトを有する個別チャネルのデー１語を、１
１の高いウェイトのビットおよび３つの低いウェイトの
ビットに分割しかつ養つの連続する１１の高いウェイト
のビットのみを、巡回符号と結び付ける特許請求の範囲
第各項記載の方式。 ６、送信側において符号器を用いかつ受信＠におい【復
号器を用い、その際伝送すべき情報信号を送信側におい
て生成多項式と、伝送すべき情報信号に、該情報信号と
前記生成多項式との算術的結合から形成されるチェック
ビットが対応付けられるように結び付ける、デジメル情
報信号の伝送方式であって、伝送の除虫じる鴎シを！ロ
ック当９第１の数だけ検出かつ訂正可能であるような値
のハぽング距離を有する周知の生成多項式が別の生成多
項式と算術的に結び付けられている巡回デ琶ツク符号を
使用して、検出かつ訂正可能な誤りの他に伝送の除虫じ
る誤りをブロック当）第２の数だけ検出可能にする方式
を実施するための伝送回路装置くおいて。 受信される情報信号が復号器のｌ！ｌの段に供給され、
該段において受信された情報信号に生じた誤シの第１の
部分が検出かつ訂正されかつ引続ｖｈ″′Ｃ第２の段に
供給され、骸段において誤りの別の部分が検出されるよ
うにし九ことを特徴とする伝送回路装置。 ７．１ｌｌＥ２の段に補間段が接続され、該補間段にお
いて誤りと検出されたがもはや訂正不可能な、到来する
情報信号のデータ語が１時間的Ｋ１１ｌ！ｌする符号−
の便用によって線形ま九は高次に補間されｂようＫし九
特許請求の範囲１１１６項記載の回路装置。 ａ 復号器の第１の段が第１のメモリ（１７）および第
２の負帰還メモリ（２３）を有し、前記両メそりに到来
する情報信号が同時に書込まれるようにした特許請求の
範囲第６項記載の回路装置。 ９、情報信号が、第２の負帰還メモリ（２３）への書込
みの際第１の部分多項式（（）と算術的に結合される工
うにした特許請求の範囲ｌＦｇ６項記載の回路装置。 １０、第１の部分多項式ＣＢ）は、次の多項式。 即ち ｘｌ”＋ｘ１０＋ｘ” ＋ｘ” ＋ｘ’ ＋ｘ” ＋１
である特許請求の範囲第９項記載の回路装置。 １１、情報信号を、第１のメモリ（１７）および＠２の
負帰還メモＩＪ （２３）に書込んだ後、情報信号は第
２の負帰還メモ＋７ （２３）の出力側（２４）に接続
されている固定値メモリ（２９）においてシンドロンか
零に等しいか検査される特許請求の範囲第９項記載の回
路装置。 １２ ビット誤りを有する伝送誤りの発生の際固定値メ
モリ（２９）の出力側（３０）において訂正信号を生ぜ
しめる。固定値メモリ（２９）のアドレスが呼出され、
かつ訂正信号を用いてビット誤りおよび誤９／＃ターン
に対応付けされているシンドロンが訂正されるようにし
た特許請求の範囲第１１項記載の回路装置。 １＆固定値メモリ（２９）の出力側（３０）に訂正信号
が生じた場合グー）（２０）を介して、第１のメモリ（
１７）の出力Ｉｔ（１８）に現われる情報信号の誤りビ
ットが訂正される特許請求の範囲第１２項記載の回路装
置。 １４、第１のメモリ（１７）から読出される情報信号は
出力側（３７）において取出し可能で６９かつ同時に第
２の段の第３の負帰還メモＩＪ （３２）に書込まれる
特許請求の範囲第６項記載の回路装置。 １５６第３の負帰還メモりに畳込まれ九情報信号が、第
２の部分多項式（Ｐ）と算術的に結び付けられるように
した特許請求の範囲第１４項記載の回路装置。 １６、第２の部分多項式（！Ｆ）は１次の多項式ＸＹ
＋ＸＩ ＋］Ｃ’ｌ ＋１ である特許請求の範囲第１５項記載の回路装置。 １７．第３の負帰還メモリ（３２）の出力＠（３４）に
おいて零とは異なったシンドロンが発生した場合ゲート
（３８）を介して補間呼出しに対する信号が出力側（３
θ）に生じるようＫした特許請求の範囲第１３項記載の
回路装置。 １８、第１の段の訂正能力を上回りかつ訂正および読出
し時相が経過すると、デー）（２６）およびグー）（３
８）を介して補間呼出しが行なわれる特許請求の範囲第
１２項記載の回路装置。 １９、送信側においてデジタル情報信号を符号化するた
めの符号器が使用される特許請求の範囲第６項記載の回
路装置。 ２０、次の構成の生成多項式、即ち ｘ”＋ｘ”＋ｘ１０＋１’ ＋Ｘｌ’＋ｘ’ ＋ｘ’＋
１を有する符号が使用される特許請求の範囲第１９ｍ記
載の回路装置。
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 true JPS5851642A (ja) | 1983-03-26 |
| JPH0365698B2 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 AT AT82107562T patent/ATE17068T1/de not_active IP Right Cessation
- 1982-08-19 EP EP82107562A patent/EP0073979B1/de not_active Expired
- 1982-08-19 DE DE8282107562T patent/DE3268027D1/de not_active Expired
- 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 |
|---|---|
| JPH0365698B2 (ja) | 1991-10-14 |
| EP0073979B1 (de) | 1985-12-18 |
| EP0073979A1 (de) | 1983-03-16 |
| HK103688A (en) | 1988-12-30 |
| SG64888G (en) | 1989-03-10 |
| ATE17068T1 (de) | 1986-01-15 |
| DE3268027D1 (en) | 1986-01-30 |
| DE3134831A1 (de) | 1983-03-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4276646A (en) | Method and apparatus for detecting errors in a data set | |
| US4546474A (en) | Method of error correction | |
| 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 | |
| US6044482A (en) | Digital transmission system for encoding and decoding attribute data into error checking symbols of main data | |
| JP2570252B2 (ja) | エラー訂正コード生成方法 | |
| US4354269A (en) | Apparatus for the processing of an information stream with the aid of an error-correcting convolutional code and apparatus for the detection of an error still irremediable in this processing | |
| US8117526B2 (en) | Apparatus and method for generating a transmit signal and apparatus and method for extracting an original message from a received signal | |
| JPS61500097A (ja) | 代数ブロックコ−ドのためのエラ−訂正 | |
| JPS6151814B2 (ja) | ||
| EP0061288A2 (en) | Digital television signal processing | |
| US3831143A (en) | Concatenated burst-trapping codes | |
| JPH0328094B2 (ja) | ||
| US3452328A (en) | Error correction device for parallel data transmission system | |
| US5539755A (en) | Method and apparatus for decoding an error protected block of extended data | |
| US4569051A (en) | Methods of correcting errors in binary data | |
| JPS632370B2 (ja) | ||
| JP2591242B2 (ja) | 誤り検出方法 | |
| JPH0361381B2 (ja) | ||
| Bruck et al. | New techniques for constructing EC/AUED codes | |
| JPH0365698B2 (ja) | ||
| US5450420A (en) | Error correction system for correcting errors generated in digital signals | |
| JPH0345020A (ja) | 巡回符号処理回路 | |
| JP2684031B2 (ja) | データの復号化方法 | |
| JP3287543B2 (ja) | 誤り訂正符号化方法および復号化方法 |