JPH01109827A

JPH01109827A - 伝送データ誤り訂正装置

Info

Publication number: JPH01109827A
Application number: JP26705487A
Authority: JP
Inventors: Masaru Fuse; 優布施
Original assignee: Matsushita Electric Industrial Co Ltd
Current assignee: Panasonic Holdings Corp
Priority date: 1987-10-22
Filing date: 1987-10-22
Publication date: 1989-04-26
Anticipated expiration: 2012-04-30
Also published as: JP2606237B2

Abstract

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

Description

【発明の詳細な説明】産業上の利用分野本発明は、伝送データの誤り訂正を行う装置に間する。

従来の技術第５図および第６図に、伝送データの誤り訂正装置の簡
単な例を示す。第５図が送信部、第６図が受信部である
。符号化部ｌは、データ長２６ビットの伝送情報に対し
５ビツトを付加して誤り訂正符号化を行い、１ビツトの
誤り訂正を行うＨａｍｍｉ　ｎｇ　（３１，２６）符号
による誤り訂正符号化回路である。第５図中のデータア
ドレスカウンタ２は、伝送データのアドレスを示すもの
であり、伝送データの先頭位置でリセットされる。符号
化部ｌ中のスイッチ１０．スイッチ１１はカウンタ２の
出力ＡＤを受けた制御パルス発生部３により、伝送情報
２６ビツトの送出期間（ＡＤ＝０〜２５）はスイッチ１
０→Ａ、スイッチ１１→ＯＮに、誤り訂正符号化ビット
５ビツトの送出期間（ＡＤ＝２６〜３０）はスイッチ１
Ｏ−ＴｈＢ、スイッチ１ｌ−ＯＦＦに、各々スイッチン
グされる。第６図の受信部は誤り訂正復号回路で、入力
データにおいて誤りが発生するとＥＲ＝”１”となり、
データの誤りビットを反転、訂正が行われる。なお、誤
り訂正復号回路に人力された伝送データは３２ビツト遅
れて出力される。

以上のようなＨａｍｍｉ　ｎｇ　（ａｔ　　ｂ）誤り訂
正符号（ａ：全伝送ビット長、ｂ：情報ビット長）は、
　（２ｎ−１、２ｎ−１−ｎ）　　（ｎ：　　整数≧２
）で構成されており、従って、誤り訂正符号を過不足な
く適応できるのは、伝送情報長すが２ｎ１−ｎビットの
場合に限られる。伝送情報長すが上記ビット長以外の場
合は、ｂ＞２ｎ−１−ｎなるｎを選んで、部分的に誤り
訂正を行うことになる。

発明が解決しようとする問題点このようなＨａｍｍ　ｉ　ｎ　ｇ　（ａ＋　　ｂ）誤り
訂正符号による誤り訂正装置を、可変フレーム長Ｆでフ
レームを組んで可変長伝送データｆビットを送出する伝
送装置に適用するに当たっては、以下のような問題が生
ずる。第１に、可変長伝送データｆの最小長ｆ　ｍａｎ
に対してｂ　＜　ｆ　ｓｉｎに設定する場合は、前述の
ように伝送データの一部分にしか誤り訂正をかけること
ができない。第２に、伝送データｆの最大長ｆ□８に対
してｂ＞ｆ、、、に設定する場合は、最小ｂ−ｆ、、、
ビットのダミーデータを送出・訂正しなければならない
。しかし、このようにｂ〉ｆ０８となるべく誤り訂正符
号列を選んだ場合、前述したようにＨａｍｍｉｎｇ　（
ａｔ　　ｂ）誤り訂正符号は２ｎ−１（＝３．　７．　
１５．　−−−）テ構成されるために、特にｆ。Ｘが大
きい程、伝送データ長に対して非常に過剰な長さのＨａ
ｍｍｉ　ｎｇ符号を形成しなければならない場合が発生
する。これによって、Ｈａｍｍｉｎｇ符号長ａが可変長
フレーム長Ｆ以上になると、誤り訂正符号の送出、及び
誤り訂正動作が可変長フレーム周期Ｆ以内に完了するこ
とができなくなり、事実上、ｂ＞ｆ□８なるＨａｍｍｉ
ｎｇ　（ａ、ｂ）誤り訂正符号の適用は不可能となる。

本発明は上記問題点を解消するべく、可変長伝送データ
ｆの全ビットに誤り訂正を行うように、ｂ＞ｆ、、、な
るＨ　ａｍｍ　ｉ　ｎ　ｇ　（ａ＋　　ｂ）誤り訂正符
号を適用しながら、誤り訂正符号の送出・誤り訂正動作
を可変長伝送フレーム周期Ｆ以内に完了することを可能
にする伝送データ誤り訂正装置を提供するものである。

問題点を解決するための手段本発明は、可変長フレーム（フレーム長Ｆ）を組んで送
出される伝送データ列に対し、送信部では、Ｈａｍｍｉ
ｎｇの誤り訂正符号を構成するために、符号化リセット
パルス発生部によって符号化部を所定のタイミングでリ
セットすることにより、見かけ上所定数のダミーデータ
を付加した上で、符号化部において符号化ビットを付加
・送信し、受信部では、復号リセットパルス発生によっ
て復号部を所定のタイミングでリセットすることにより
、見かけ上所定数のダミーデータを受信し、２組の復号
部で前記誤り訂正符号化された可変長伝送データ列を訂
正する。但し、可変長フレーム（フレーム長Ｆ、フレー
ムパターン長「ρ、伝送データ長ｆ：最小ｆ□。〜最大
ｆｍａｘ）、及びＨａｒｎｍｉｎｇ　（２ｎ−１，２ｎ
−１−ｎ）誤り訂正符号による符号化・復号部に対して
、ｆ、ｔ、＋ｆρ〉２ｎ−１−２ｎである。

作用上記の構成により、可変長伝送データ列の全ビットに誤
り訂正を行い、なおかつ誤り訂正符号の送出・誤り訂正
動作を可変伝送フレーム周期以内に完了することを可能
にする。

実施例本発明による伝送データ誤り訂正装置の一実施例につい
て、第１図から第３図と共にその構成を示す。第４図に
、伝送データのフレーム構成、及び各部主要パルスのタ
イミングチャートを示す。

以後、本装置の各動作は、第４図の各波形■〜［相］（
以後■■〜■［相］と表記）と対応させて説明する。

このフレーム構成は、ＮＴＳＣ映像信号の高能率符号化
伝送装置のもので、データ速度３２．０６４　Ｍ　ｂ　
／　ｓ　、　　フレーム周期平均１５．７５ｋＨｚ（Ｎ
ＴＳＣ水平同期周波数）である。従って、１フレームの
総データ数は２０３７．８ビツトとなる。そこで、標準
フレームを２０３７ビツトとし、１０フレーム中平均８
フレームにｌビットのスタッフを加えた２０３８ビツト
のフレームを導入して、これを実現する可変長データ列
（フレーム）の形をとっている。フレーム構成は■■に
示すように、先頭８ビツトをフレームパターンに当て、
続＜２０１８または２０１９ビツトを情報ビット、残る
１１ビツトを誤り訂正符号化ビットとしている。誤り訂
正は伝送情報ビットに対してのみ行い、フレームパター
ンには行わない。これは、伝送中に情報ビットに２ビツ
ト以上の誤りが発生した場合、誤り訂正動作が不正確に
行われてフレームパターンにまで誤りが波及し、同期が
とれなくなる可能性を避けるためである。また、誤り訂
正符号化ビットに対しても、このビットが伝送データと
しての情報を持たないので、受信部における誤り訂正復
号動作は施していない。

Ｈａｍｍｉ　ｎｇの誤り訂正符号列の情報ビットは　２
ｎ−１−ｎ　　　（＝３．　７．　　　・拳・・拳、　
　　　１０２３．　　２０４７．４０９５．　　・・・
）で構成されるため、２０１８または２０１９の情報ビ
ット全てに誤り訂正を行う場合には、（２０４７，２０
３６）符号を用いる必要がある。第１図（ａ）が送信部
で、符号化部ｌは基本的にＨａｍｍｉ　ｎｇ　（２０４
７゜２０３６）誤り訂正符号化回路である。符号化伝送
フレームカウンタ２は伝送データのアドレスＡＤ　（Ｖ
［■）を示すものである。符号化制御パルス発生部３は
、この出力ＡＤを受けて符号化部ｌのスイッチ１０．１
１を制御する各パルス■■、■■を発生する。フレーム
パターン期間中（ＡＤ＝０〜７）はスイッチ１０→Ａに
スイッチングされ、データは符号化されずに出力される
。符号化リセットパルス発生部４の出力■■ＣＬによっ
て情報ビット人力の直前に符号化部１をリセットし、こ
れによって情報ビットの先頭１８または１７ビツ）　（
２０３６−２０１８または２０１９ビツト）は、ダミー
ビットＯが見かけ上送出されたものと想定できる。伝送
データ期間中（ＡＤ＝８〜２０２５または２０２６）は
スイッチ１０→Ａ、スイッチ１１→ＯＮにスイッチング
され、データの送出と共に誤り訂正符号化を行う。ＡＤ
−”２０２６〜２０３６または２０２７〜２０３７の期
間で、スイッチｌ０４Ｂ、スイッチ１１→ＯＦＦにスイ
ッチングして１１ビツトの誤り訂正符号化ビットを送出
する。

第２図が受信部、第３図が第２図中の復号部の詳細図で
ある。（２０４７，２０３６）誤り訂正を行うには２０
４８クロック時閏が必要であり、よって本例のように２
０３７または２０３８ビツトで１フレームを成す場合は
、通常の１組の誤り訂正回路では訂正動作をリアルタイ
ムで行うことはできない。そこで、ここでは２Ｍの復号
部ｘ２００、Ｙ２Ｏ１を設け、各々がｌフレーム毎に交
番で誤り訂正動作を行う構成になっている。復号伝送フ
レームカウンタ２０２は伝送データのアドレスを示し、
これを受けて復号制御パルス発生部２０３が各種パルス
を発生する。先頭８ビツトのフレームパターンは、■■
ＢＦによりＡＮＤゲート１０４を閏いてＲＡＭｌｌ０に
人力され、訂正・復号動作を受けずに２０４８クロック
時間後出力される。伝送データは、■■ＳＲ，ＶＩ■Ｓ
Ｒによりｌフレーム毎に復号部Ｘ２００．Ｙ２Ｏ１に振
り分けられる。復号リセットパルス発生部２０４の出力
ＶＩｅＣＬ　Ｘ、　　ＶＴ（［ＤＣＬ　Ｙ　ニヨッテ、
Ｘ。

Ｙへの情報ビット人力直前に、Ｘ、　　Ｙをリセットし
、これによって前記１７または１８ビツトのダミービッ
トを見かけ主受信したものとし、■＠ＺＸ、Ｖｌ＠ＺＹ
１．：よりＡＮＤゲー）１０３を開イテ、２０２９また
は２０３０ビツトの情報ビット、及び誤り訂正符号化ビ
ットをＸ、　　Ｙに人力する。ＲＡＭｌｌ０は自走する
２０４８カウンタ２０５のアドレスを受けて２０４８ラ
ツチとして働く。Ｘ。

Ｙで各々誤り訂正を受けた伝送データは、共に２０４８
クロック時間遅れた後、ＯＲゲート２１３にて合成、出
力される（■ｏ）。

発明の効果以上のように、本発明によれば、可変長フレームを持つ
可変長伝送データ列の全ビットに対して誤り訂正を行い
、なおかつ誤り訂正符号の送出・誤り訂正動作をフレー
ム周期以内に完了することが可能となる。

【図面の簡単な説明】

第１図および第２図は、本発明の一実施例の伝送データ
誤り訂正装置の送受信部の構成図、第３図は同装置にお
ける復号部の構成図、第４図は同装置の動作説明図；第
５図および第６図は従来例の伝送データ誤り訂正装置の
送受信部の構成図である。１・・・符号化部、２・・・符号化伝送フレームカウン
タ、３・・・符号化制御パルス発生部、４・・・符号化
リセットパルス発生部、１０・・・２択スイツチ、ＩＩ
・・・開閉スイッチ、１２，１３・・・ＥＯＲゲート、
　１４〜２５・・・ラッチ、　１００〜１０２・・・Ｅ
ＯＲゲート、　　１０３．　　１０４・・・ＡＮＤゲー
ト、　　１０５−−−１１人力ＮＯＲゲート、１０６−
−−ＯＲゲート、　１０７・・・インバータ、　１０８
．　１０９争・・Ｉ１０バス、　１１０・・・ＲＡＭ、
　１１１〜１２３・・・ラッチ、２００，２０１・・・
復号部、２０２・・・復号伝送フレームカウンタ、２０
３・・・復号制御パルス発生部、２０４・・・復号リセ
ットパルス発生部、２０５・・Φ２０４８自走カウンタ
、２０６・・・２０４７”デコーダ、２０７・・・ＮＯ
Ｒゲート、２０８．２０９，２１３−・・ＯＲゲート、
２１０・・・インバータ、２１１，２１２・・・ＡＮＤ
ゲート。代理人の氏名　弁理士　中尾敏男　はか１名１０−２択
スイツナ第１図迭（′ｉ部ごり、２０１　−　壇予都２Ｔ１．２１Ｆ！−Ａ　Ｎ　Ｄゲート第２図受　信　部どＵ６１００−７０２−Ｅ　ＯＲテート１０Ｉ３−ＯＲケート１０１−一一インバーダｔ０８．１０９−ｒ１０バズ１１１〜ＩＦ！３　＝−５ッ４− 第３図償　テ　部第４図

Claims

【特許請求の範囲】

（１）可変長フレーム（フレーム長Ｆ）を組んで送出さ
れる伝送データ列に対し、前記伝送データ長よりも長い
データ系列の誤り訂正が可能なＨａｍｍｉｎｇの誤り訂
正符号化を伝送データに施す符号化部と、前記伝送デー
タ長が前記Ｈａｍｍｉｎｇの誤り訂正符号を構成するた
めに必要な数のダミーデータを、見かけ上送信するため
に前記符号化部を所定のタイミングでリセットするパル
スを発生する符号化リセットパルス発生部と、前記符号
化部を制御する符号化制御パルス発生部と、前記伝送デ
ータをカウントする符号化伝送フレームカウンタとから
なる送信部と、前記誤り訂正符号化された可変長伝送デ
ータ列を受信・訂正を行う２組の復号部と、前記ダミー
データを見かけ上受信するために前記復号部を所定のタ
イミングでリセットするパルスを発生する復号部リセッ
トパルス発生部と、前記復号部を制御する復号部制御パ
ルス発生部と、前記受信データをカウントする復号部伝
送フレームカウンタとからなる受信部とを有することを
特徴とする伝送データ誤り訂正装置。
（２）可変長フレーム（フレーム長Ｆ、フレームパター
ン長ｆ＿Ｐ、伝送データ長ｆ；最小ｆ＿ｍ＿ｉ＿ｎ〜最
大ｆ＿ｍ＿ａ＿ｘ）、及びＨａｍｍｉｎｇ（２＾ｎ−１
、２＾ｎ−１−ｎ）誤り訂正符号による符号化・復号部
に対して、ｆ＿ｍ＿ｉ＿ｎ＋ｆ＿Ｐ＞２＾ｎ−１−２ｎ
であることを特徴とする特許請求の範囲第１項記載の伝
送データ誤り訂正装置。