JPS5940337B2

JPS5940337B2 - 誤り訂正符号化器

Info

Publication number: JPS5940337B2
Application number: JP51151228A
Authority: JP
Inventors: 隆訓九鬼
Original assignee: Nippon Electric Co Ltd
Current assignee: NEC Corp
Priority date: 1976-12-15
Filing date: 1976-12-15
Publication date: 1984-09-29
Also published as: JPS5374806A

Description

【発明の詳細な説明】従来、調歩同期式データ通信に使用された誤り訂正符
号化器には、ブロック符号によるものと、たたみ込み符
号によるものがあつたが、前者はフレームとフレームの
間の空線状態を表わすビットの誤りや、フレーム同期信
号内のビットの誤りを訂正できないという欠点を有して
おり、後者は誤り訂正符号化しない場合に比して早いビ
ット伝送速度で伝送しなければならないため、誤り訂正
の効果がそれだけ薄れるという欠点および既存の通信系
に新たに誤り訂正符号化器を導入するためには、ビット
伝送速度を変更しなければならないという欠点を有して
いた。

本発明の目的は、上述の欠点を除いた誤り訂正符号化
器を提供するもので、この特徴は誤り訂正符号化を行な
わない場合と同じビット伝送速度で伝送することができ
、かつフレーム同期信号内のビット誤りと、フレームと
フレームの間の空線状態を表わすビットの誤りと、フレ
ーム内の誤りとを、訂正することができることである。

以下、図面について詳細に説明する。

第１図は本発明の誤り訂正符号化器のブロック図例で
ある。

第１図において、１０はレジスタ、１１はゲート回路、
１２はたたみ込み符号化器、１は同期信号を前、後置さ
れたデータを間欠的に発生する手段からのデータ信号、
２は書込用パルス、３はレジスタ１０の内容が空である
ことを示す信号、４は読出用パルス、５は誤り訂正符号
化された信号をそれぞれ示す。データ発生源は、デー
タを発生しないときにはデータ１を「信号なし」を意味
する極性（例えば、’“１’’）に保ち書込用パルス２
も発生しない。

情報データの発生時にはデータ１に“１’’や“０”の
信号を出力するとともに書込用パルス２にもデータ１に
同期してパルスを発生する。このようにしてデータ発生
源からのデータ１はレジスタ１０に読み込まれる。この
多段レジスタ１０の動作を第２図で説明する。第２図に
おいて、データ発生源が「１０１」なる３ビットのデー
タを発生したとする。多段レジスタ１０には初め何も入
つていなかつたとすれば１の状態にある。１の状態から
多段レジスタ１０に３ビツトのデータを書き込むと、２
，３の状態を経て４のように最出段から順に著えられる
。

この４の状態のとき読み出しがはじまつたとする。最終
段にあつた「１］なるデータが出力され、続く２ビツト
は順次終段側にシフトされて５の状態となる。この（５
）の状態のときデータ発生源が次の３ビツトのデータ［
０１０」を発生したとする。次の６の状態では、はじめ
の３ビツトのデータの２番目のビツト「０」が出力され
、あとの３ビツトのデータの１番目のビツト「Ｏ」が入
力されるがこの入力された「Ｏ」はレジスタの空いてい
る段のうちの最終段に貯えられる。

すなわち、この場合には最終段には、はじめの３ビツト
データの最後の１ビツトが、まだ残つているので、後段
から２段目に入ることになる。以下同様に７〜９のごと
く入力、出力が行なわれて、全部読み出されてしまうと
１０の状態となると内容が空になつたという信号（例え
ば、“゜１゛゜）をゲート回路（例えば、０Ｒゲート）
１１に与える。

次に、データ発生源からデータが入力されたときの各部
の動作を説明する。

まず、レジスタ１０（たとえばＦＩＦＯメモリ）の内容
が空である状態を考える。

この時、たたみ込み符号化器１２への入力信号はゲート
回路１１により空線（無信号）状態を表わす信号（ビツ
ト）すなわちデータでないことを示す信号（例えば、゛
１”）となり、これに検査ビツトを付加して出力するこ
とを繰り返している。このとき、データ発生源がａビツ
トのデータを発生し始めたとする。ａビツトのうちの最
初のビツトが１からレジスタ１０に読み込まれると、レ
ジスタ１０の出力そしてゲートの出力にこの最初のビツ
トが現われる。一例として、情報ビツト数ｄ、検査ビツ
トＣのたたみ込み符号の場合たたみ込み符号化器１２は
、この最初のビツトをまず読み込んで、そのまま出力し
続いて２番目、３番目と順に読み込んではそのまま出力
していき、ｄビツト目まで出力したところで読み込みを
中断してｃビツトの検査ビツトを出力し始める。たたみ
込み符号化器が読み込みを中断している間もデータ発生
源はの出力信号１をレジスタ１０に送り込み続けるので
、検査ビツトの出力が終つた時点でレジスタ１０には（
ｄ＋１）番目から（ｄ＋ｃ）番目までのｃビツトのデー
タが貯えられている。続いて、たたみ込み符号化器１２
は再びｄビツトのデータを読み込んでそのまま出力して
からｃビツトの期間読み込みを中断して検査ビツトを出
力する。検査ビツトの出力が終つた時点でＬノジスタ１
０には（２ｄ＋１）番目から（２ｄ＋２ｃ）番目までの
２ｃビ゛ツトのデータが貯えられている。以下、同様に
レジスタ１０にはたたみ込み符号化器の読み込み速度が
データ発生源の発生速度より遅い分だけデータが貯まつ
て行く。

しかし、データ発生源は無限に連続してデータを発生す
るものではなく、ａ番目のビツトまで発生し終ると、し
ばらくデータの発生を中断するため、この中断期間中に
レジスタ１０の内容は読み出されて減少して行き、つい
には空になつてしまう。レジスタ１０の内容が空になる
と、たたみ込み符号化器１０へは空線状態を表わすビツ
トが入力され、初めの状態にもどる。このように、デー
タ発生源がデータを発生している時間の割合がｄ／（ｄ
＋ｃ）以下であれば十分な容量を持つたレジスタ１０を
使用することにより、データ発生源と同じビツト伝送速
度でたたみ込み符号化したデータを送ることが可能とな
る。これにより、伝送路におけるビツト誤り率を低減で
き、しかも伝送帯域幅を狭くできます。さらに、高速の
符号化器を必要としないために低価格となります。この
符号化されたデータを復号する復号器は、通常のたたみ
込み復号器を使用する。第３図は、ｄ−１．Ｃ＝１、生
成多項式Ｇ凌｛（Ｄ）＝Ｄ４ｌＤ６で与えられるたたみ
込み符号を使用し空線状態では「１］を伝送する場合の
符号のようすを示した例である。

すなわち、第３図の信号１に示すようなデータとデータ
間に無信号状態（この例では“１゛の連続）が続くよう
なデータを符号化器に入力したとき、伝送路に送られる
符号化されたデータは信号５のようになる。この信号５
において、「データ」と示された部分の情報ビツトは信
号１のデータ部分がそのまま出力されるが、「無信号」
と示された部分のビツトは信号１の無信号部分をそのま
ま出力したものでなく、第１図のゲート回路１１により
作られたレジスタの内容が空である状態の無信号を示す
ビツト（例えば、″１”）が出力されているのである。
従つて、信号１の「無信号」部分のビツト数に比して、
信号５の「無信号」部のビツトは少なくなつている。な
お、この復号は一般に知られた方法で行なわれる。符号
化器の出力信号５に添記したＤおよびＰは情報ビツトと
検査ビツトを示す。

また、１は空線状態を表わす「１」の連続を示す。２は
フレーム同期用にデータに前置されたスタートビツトを
示す。

３は５ビツトのデータを示す。

４はフレーム同期用にデータに後置されたストツプビツ
トを示す。

【図面の簡単な説明】

第１図は本発明の誤り訂正を符号化器のプロツク図であ
る。第２図１〜１０は第１図におけるレジスタの動作状態を
示す図である。第３図は符号化の様子を示すタイムチヤ
ート図である。１０：レジスタ；１１：ゲート回路；１
２：たたみ込み符号化器。

Claims

【特許請求の範囲】

１同期信号を前置、後置あるいは、前、後置したデー
タが間欠的に発生しデータがないときは空信号を伝送す
る直列データ伝送系におけるたたみ込み符号化方式にお
いて、前記データを発生する手段と、前記手段からのデ
ータを読み込んで順次貯え、貯えた順に読み出されるレ
ジスタと、前記レジスタに接続され、前記レジスタの内
容を順次出力し、かつ前記レジスタの内容が全部読み出
されたときには前記レジスヨの内容が空であることを示
す信号を出力するゲート回路と、前記ゲート回路の出力
に接続され、前記レジスタから一定ビット数のデータを
読み出してこれをたたみ込み符号の情報ビットとして前
記手段からのデータと同じデータ速度で出力し、かつこ
れに続いて、前記レジスタからの読み出しを中断して、
たたみ込み式に演算される冗長ビットを前記データ速度
で出力する符号化器とを含むことを特徴とする誤り訂正
符号化器。