JPH02237252A - Transmission line encoding/decoding system - Google Patents

Transmission line encoding/decoding system

Info

Publication number
JPH02237252A
JPH02237252A JP1056962A JP5696289A JPH02237252A JP H02237252 A JPH02237252 A JP H02237252A JP 1056962 A JP1056962 A JP 1056962A JP 5696289 A JP5696289 A JP 5696289A JP H02237252 A JPH02237252 A JP H02237252A
Authority
JP
Japan
Prior art keywords
slot
slots
bits
bit
block
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
Application number
JP1056962A
Other languages
Japanese (ja)
Other versions
JP2712502B2 (en
Inventor
Haruko Kato
晴子 河東
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Priority to JP1056962A priority Critical patent/JP2712502B2/en
Priority to US07/429,302 priority patent/US5051988A/en
Priority to EP89120174A priority patent/EP0367215B1/en
Priority to DE68923147T priority patent/DE68923147T2/en
Publication of JPH02237252A publication Critical patent/JPH02237252A/en
Application granted granted Critical
Publication of JP2712502B2 publication Critical patent/JP2712502B2/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Landscapes

  • Dc Digital Transmission (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)

Abstract

PURPOSE:To prevent the '0' succession of a prescribed number without deteriorating the efficiency of a line by setting an overhead bit showing whether an all '0' slot exist in respective slots of one block or not. CONSTITUTION:The overhead bit showing whether the all '0' slot exists are set in respective blocks. When the all '0' slot exists, slot information showing whether or not respective slots are the all '0' slot is set in the block instead of the '0' bit of the prescribed all '0' slot, at least one of the '0' bit of the other all '0' slot is converted into '1' bit so as to execute encoding. Thus, the position of the all '0' slot is transmitted to a reception-side while the '0' bit succession can be suppressed, and the use efficiency of the line in data transmission is prevented from being deteriorated.

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は伝送路に送出されるディジタルデータ中に“
0#が所定数以上連続することを防止する伝送路符号化
/復号化方式に関するものである。
[Detailed Description of the Invention] [Industrial Field of Application]
The present invention relates to a transmission path encoding/decoding method that prevents 0# from occurring more than a predetermined number in succession.

〔従来の技術〕[Conventional technology]

伝送路から受信したデジタルデータからタイミング情報
を抽出してこれに基き動作クロックを設定するような通
信装置においては.伝送路からのデータに10”が連続
してしまうと受信側でタイミング情報が抽出できなくな
ってしまうので,送信側で連続する″0#の数を制限す
る必要があろう例えば米国AT &T Publica
tion 6 2 4 1 1においては連続“0”の
状況を次の様に規定している。
In communication equipment that extracts timing information from digital data received from a transmission path and sets an operating clock based on this information. If the data from the transmission path contains consecutive 10''s, timing information cannot be extracted on the receiving side, so it may be necessary to limit the number of consecutive 0#s on the transmitting side.For example, AT & T Publica in the United States
In tion 6 2 4 1 1, the situation of continuous "0" is defined as follows.

(1)16ビット以ト連続する゛’Q”Q送信しない (2)あらゆる時刻においても8 X ( n + 1
 )ビットの幅の中にnビット以上の”1″′が含まれ
ること(n−1〜23) そこで.従来は例えばR ockwe l I社製LS
 IR8070のアプリケーションノート(ドキュメン
} No. 2 9 3 0 0 N 2 3 .オー
ダNo. 3 2 3 Septem−ber 1 9
 8 6 )に示されるようなビット−7スタッフイン
クという手法を用いて連続する′゛0″′を防止してい
た。これは送信データ全スロット(1スロット−8ビッ
ト)単位に監視し,スロットのデータビットが全て′゛
0”である場合には.スロットの7番目のビットを強制
的に“1”として送信することによシ上記条件を満たす
ようにしたものである。第15図はこのビット−7スタ
ッフインクによる符号化を示す説明図であシ.第15図
(.)は処理前の送信データ.第15図(b)は送信ク
ロツク.第15図(c)はビット−7スタッフインク処
理後の伝送路へ送られる送信データをそれぞれ示す。第
15図(c)は(b)の送信クロツクの立上りのタイミ
ングで送信される。ここで1スロットは8ビットで構成
され.このスロット24個で1フレームが構成され.各
フレームの先頭にはフレームビツl−(F)が付加され
ており.第15図においてはスロット23から次のフレ
ームのスロット1の先頭部分までが示されている。この
第15図から明らかなように.処理前の送信データをス
ロット単位で監視し.スロット23のようにスロット全
構成するビットに″1”がある場合には,そのまま送信
するようにし.スロット24のようにスロットを構成す
るビット全てが@0#である場合には.そのスロットの
7番目のビットB7i強制的に゛1#に置き換えるよう
にするビットスタッフインク処理を行って第15図(c
)の送信データを得ることにより、上記゛0″連続の制
限条件を満足するものである。
(1) Do not transmit 16 or more consecutive bits of ``Q'' (2) 8 x ( n + 1
) The width of bits includes n bits or more of "1"' (n-1 to 23) Therefore. Conventionally, for example, LS manufactured by Rockwell I
IR8070 Application Note (Document} No. 2 9 3 0 0 N 2 3. Order No. 3 2 3 Septem-ber 1 9
The bit-7 stuff ink method shown in 86) was used to prevent consecutive ``0''. If all the data bits of are '0'. The above condition is satisfied by forcibly transmitting the seventh bit of the slot as "1". FIG. 15 is an explanatory diagram showing encoding using this bit-7 stuff ink. Figure 15 (.) shows the transmitted data before processing. FIG. 15(b) shows the transmission clock. FIG. 15(c) shows the transmission data sent to the transmission path after bit-7 stuff ink processing. The signal shown in FIG. 15(c) is transmitted at the rising edge of the transmitting clock shown in FIG. 15(b). Here, one slot consists of 8 bits. One frame consists of these 24 slots. A frame bit l-(F) is added to the beginning of each frame. In FIG. 15, the area from slot 23 to the beginning of slot 1 of the next frame is shown. As is clear from this Figure 15. Monitors transmission data in slot units before processing. If the bits that make up the entire slot, such as slot 23, have "1", the data should be transmitted as is. If all the bits making up the slot are @0# like slot 24. Bit stuff ink processing is performed to forcibly replace the 7th bit B7i of that slot with "1#" as shown in Fig. 15 (c).
), the above-mentioned "0" continuous restriction condition is satisfied.

〔発明が解決しようとする課題〕[Problem to be solved by the invention]

以上のように従来の伝送路符号化/復号化方式では.任
意のスロットの全ビットが″0#の場合.送信側で強制
的に所定の1ビット全”1”に置き換えてしまうので.
もとのデータが全て”0″のときに所定の1ビット金置
き換えたときの1スロットと.もとのデータがもともと
所定ビットのみ″1#であったときの1スロットとが同
じになってしまい.このデータの受信側ではもとのデー
タがいずれのものであるか全判断することができず,そ
の結果データ誤りが発生するという問題点があった。従
ってトランスベアレントなデータ伝送を実現する為には
各スロット共ビットスタッフイング用に所定の1ビット
ヲ空けておく必要があシ.そのためデータの伝送速度は
伝送路の伝送速度よりも小さくなり.例えば1スロット
が8ビットで構成されていれば伝送路の速度の7/8に
制限され.回線の使用効率が下がるという問題点があっ
た。
As mentioned above, in the conventional transmission line encoding/decoding method. If all bits of a given slot are "0#", the sending side will forcibly replace all the specified bits with "1".
1 slot when the original data is all "0" and a predetermined 1 bit gold is replaced. When the original data originally had only a predetermined bit "1#", one slot becomes the same.The receiving side of this data cannot fully judge which data the original data is. As a result, there was a problem in that data errors occurred.Therefore, in order to realize transparent data transmission, it was necessary to leave one predetermined bit free for bit stuffing in each slot. The data transmission speed is lower than the transmission speed of the transmission line.For example, if one slot consists of 8 bits, the data transmission speed is limited to 7/8 of the transmission line speed.There is a problem that the line usage efficiency decreases. Ta.

この発明は以上のような問題点全解消するためになされ
たもので.回線効率を低下させることなく所定数の゛′
0”連続を防止できる伝送路符号化/復号化方式金得る
ことを目的とする。
This invention was made to solve all the problems mentioned above. A predetermined number of ゛′ without reducing line efficiency.
The purpose of this invention is to obtain a transmission path encoding/decoding method that can prevent 0'' continuation.

〔課題を解決するだめの手段〕[Failure to solve the problem]

この発明に係る伝送路符号化/復号化方式は.1ブロッ
クを構成する複数のスロ゛ノトの中に全ビットが”0”
であるスロット(以下全”o”スロットと記す)が存在
するか否か全示すオー・《一ヘッドビットを上記ブロッ
ク中に設定するとともに.上記全“0”スロットが存在
する場合,このうちノ所定の全60”スロットのゝ゛0
” ビットに代えて上記ブロック中の各スロットが全1
′0”スロットか否かを示すスロット情報ビットを設定
し,残りの全″′0”スロットの60”ビットを61#
 ビットに変換するようにして符号化を行なうようにし
.また受信した所定データ長の1ブロック中所定位置に
設定されたオーバーヘッドビットにより、符号化前のブ
ロック中に全ビットが“0”である全″0”スロットが
存在したか否かを判定し.この全”0”スロットが存在
したと判定された場合.上記受信したブロック中の各ス
ロットがそれぞれ全゛0”スロットか否かを示すスロッ
ト情報ビットを抜き出すとともに.このスロット情報ビ
ットによって指定される全”0” スロットのうちの所
定の全“0”スロットの位置に1スロット分の”o’ビ
ットヲ挿入し.他の全“0” スロット位置に対応する
スロットの全ピツ1ビ0#に復元するようにして復号化
を行なうようにしたものである。
The transmission line encoding/decoding method according to this invention is as follows. All bits in multiple slot notes that make up one block are “0”
A head bit is set in the above block to indicate whether a slot (hereinafter referred to as "o" slot) exists or not. If all the above “0” slots exist, the “0” slots of all the predetermined 60” slots are
” Instead of bits, each slot in the above block is all 1
Set the slot information bit indicating whether it is a ``0'' slot or not, and set the 60'' bits of all remaining ``0'' slots to 61#.
Encode it by converting it to bits. Also, based on the overhead bit set at a predetermined position in one received block of a predetermined data length, it is determined whether or not there is an all "0" slot in which all bits are "0" in the block before encoding. If it is determined that all these “0” slots exist. In addition to extracting slot information bits indicating whether or not each slot in the received block is an all-0 slot, a predetermined all-0 slot out of the all-0 slots specified by this slot information bit is extracted. Insert one slot's worth of "o" bit into the position. The decoding is performed by restoring all the bits 1 bit 0 # of the slot corresponding to the other all "0" slot positions.

〔作用〕[Effect]

この発明においては,1ブロックの各スロット中に全゛
0″ スロットが存在するか否かがオーバーヘッドビッ
トにより示され.全″0″′スロットが存在しない場合
は.そのままのデータにより制約を越えた”0″ ビッ
トの連続が発生することなくトランスベアレントなデー
タ伝送が可能であり.全″′0”スロットが存在する場
合は.その全゛0″スロットのうち所定の全″′0” 
スロットの“0”ビットに代えてそのブロック中の各ス
ロットが全−o’ スロットか否かを示すスロット情報
ビットが設定されるとともに.所定の全゛0″スロット
以外の全゛0#スロットの10#ビットが″1″ビット
に変換されるので.この変換された゛1”ビットによシ
制約を越える″0#ビット連続が防止され,かつ上記ス
ロット情報ビットによシ復号化の際に符号化前の全”0
”スロットの位置が示され.これに基づいて完全な全゛
0″スロットが復元されることから,1ブロックの中に
オーバーヘッドビット用の1ビットのみを空けておくだ
けでトランスベアレントなデータ伝送が可能となシ.高
い回線使用効率が得られる。
In this invention, an overhead bit indicates whether or not all 0'' slots exist in each slot of one block. If there are no all 0'' slots, the restriction is exceeded by using the data as it is. Transparent data transmission is possible without consecutive ``0'' bits. If all ``0'' slots exist, a predetermined number of all ``0'' slots out of all ``0'' slots will be transmitted.
In place of the "0" bit of the slot, a slot information bit indicating whether each slot in the block is an all-o' slot is set. Since the 10# bits in all 0# slots other than the predetermined all 0 slots are converted to 1 bits, this converted 1 bit prevents consecutive 0# bits exceeding the constraint. , and when decoding the slot information bits above, all “0” before encoding
Since the position of the slot is indicated and a complete all-zero slot is restored based on this, transparent data transmission can be achieved by leaving only one bit free for overhead bits in one block. is possible. High line usage efficiency can be obtained.

〔発明の実施例〕[Embodiments of the invention]

以下この発明の一実施例t図を用いて説明する。 An embodiment of the present invention will be described below with reference to FIG.

第1図はこの発明により、上記従来例と同様の連続゛0
”の制限条件.即ち.■16ビット以上”0″を連続せ
ず.■任意の時刻において8×(n+1)ビットの幅の
中にnビット以上の゜゛1#が含まれるという条件を満
足するように伝送路へのデータの符号化を行う場合の処
理手順を示すフローチャートであシ,第2図はそのとき
の復号化金行う場合の処理手順を示すフローチャートで
ある。第3図はこれら処理手順によるデータ符号化.復
号化の際のデータ構成を示す説明図である。この実施例
においては第3図(a)〜(d)に示されるように.1
フレームが.1ビットのフレームビットFと192 ビ
ットのデータビットによシ構成され.コノデータビット
部分は4つのブロックによリ構成され,さらにこの各ブ
ロックは6つのスロットにより構成されており,各スロ
ットが8ビットである。
FIG. 1 shows the continuous 0
”, that is, ■ 16 bits or more must not have consecutive “0”s. ■ Satisfy the condition that at any time, n bits or more of ゜゛1# are included in the width of 8 × (n + 1) bits. This is a flowchart showing the processing procedure when encoding data to the transmission path as shown in FIG. This is an explanatory diagram showing the data structure during data encoding and decoding according to the procedure.In this embodiment, as shown in FIGS. 3(a) to (d).1
The frame. It consists of 1 frame bit F and 192 data bits. The data bit portion is made up of four blocks, and each block is made up of six slots, each slot containing eight bits.

if第1図のフローチャートに基づいて符号化処理手順
を説明する。まず1フレームのデータビット部分が48
ビット毎に区切られてなる各ブロック中の先頭ビット即
ちスロット1のビット1をオーバーヘッドビットとして
設定し( :x.fツ7”(11 ).次にスロット2
からスロット6までの各スロットの中で全ビットが゛0
″ である全′゛On スロットがあるか否かを判定す
る(ステップ(2))。このステップ(2)で全60#
スロットがないと゛H」定された場合は.ステップ(3
) Kおいて第3図(C)に示されるヨウニオーバーヘ
ッドビットi”1”にし.他ノビットはそのままの状態
で1ブロックを構成する。
The encoding processing procedure will be explained based on the flowchart shown in FIG. First, the data bit part of one frame is 48
The first bit in each block divided into bits, that is, bit 1 of slot 1, is set as an overhead bit (:x.f 7" (11). Next, slot 2
All bits in each slot from to slot 6 are '0'
” (step (2)). In this step (2), all 60# On slots are present.
If it is determined that there is no slot. Step (3
) At K, set the overhead bit i shown in FIG. 3(C) to "1". The other nobits form one block as they are.

これによりスロット10ビット2〜8が全て” o ”
であってもビット1が″′1#に設定されるのでスロッ
ト1は全ビット10# となることがなく.またスロッ
ト2からスロット6の中に全″0#スロットが存在しな
いことから.このブロックにおいテハ各スロット中に必
ず″1″ ビットヲ有することになるので.上記の゛0
”連続の制限条件を満足するとともにほとんどのデータ
ビットをそのまま送信するため回線使用効率を低下させ
ることがない。
As a result, slot 10 bits 2 to 8 are all "o"
Even if bit 1 is set to ``1#, all bits in slot 1 will not be 10#.Also, there are no slots with all bits ``0#'' in slots 2 to 6. This block will always have a ``1'' bit in each slot.゛0 above
``Since it satisfies the continuation restriction conditions and transmits most data bits as is, there is no reduction in line usage efficiency.

また,ステップ(2)においてスロット2からスロット
6の中に全“0”スロットが存在すると判定された場合
は.まずステップ(4)においてオーバーヘッドビツI
プ0” とするとともに。オーバーヘッドビットに後続
する5ビットをそれぞれ符号化前のスロット2からスロ
ット6が全″′0” スロットか否かを示すスロット情
報ビットとして対応させ.全“0″スロットであるスロ
ットに対応するビットを11”.他を10”にそれぞれ
設定する。またこの5ビットに後続するスロット1の最
後の2ビットは″′1″と゛′0#のどちらに設定して
もよく.いずれかに設定する。次にスロット2の先頭ビ
ットすなわちオーバーヘッドビットから8番目のビット
全” 1 ”に設定し.後続のγビットには.符号化前
のスロット1のビット2〜8を挿入する。このようにす
ると,スロット2からスロット6のうちの少なくとも1
つのスロットは必ず全″′0″スロットであるかラ. 
.),−−ハーヘツ}”ヒットに後続する5ビットのス
ロット情報ビットのうちの少なくとも1つは”1″とな
り,符号化後のスロット1が全”0” となることけな
い。また.符号化後のスロット2のビット1が″′1#
なので,符号化後のスロット2のビット2〜8すなわち
符号化前のスロット10ビット2〜8が全て60#であ
っても,符号化後のスロット2が全て“0″となること
はない。
Also, if it is determined in step (2) that all "0" slots exist from slot 2 to slot 6. First, in step (4), the overhead bit I
The 5 bits following the overhead bits correspond to slot information bits indicating whether or not slots 2 to 6 before encoding are all ``0'' slots. Set the bit corresponding to a certain slot to 11”. Set the other bits to 10". Also, the last 2 bits of slot 1 following these 5 bits may be set to either "'1" or "0#. Set to either one. Next, the slot Set the first bit of 2, that is, the 8th bit from the overhead bit, to 1.Insert bits 2 to 8 of slot 1 before encoding into the subsequent γ bit.In this way, from slot 2 to at least one of slots 6
The two slots must be all ``'0'' slots or La.
.. ), -- Herhetz}"At least one of the 5 slot information bits following a hit will be "1", and slot 1 after encoding will not be all "0". Also, encoding Bit 1 of the second slot 2 is ″′1#
Therefore, even if bits 2 to 8 of slot 2 after encoding, that is, bits 2 to 8 of slot 10 before encoding, are all 60#, slot 2 after encoding will not be all "0".

次にステップ(5)で.ブロック中の全10″ スロッ
トのうち最若番の全゛0”スロットを削除し.かつ2番
目以降の各全”0”スロットの所定のビットを゛1”に
変換する。
Next, in step (5). Delete all ``0'' slots with the lowest number among all 10'' slots in the block. And a predetermined bit of each all "0" slot from the second onward is converted to "1".

次にステップ(6)で.後続するスロット3からスロッ
ト6に.ステップ(5)で削除した1つの全II O 
I+スロットを除く各スロットのデータを順次設定して
1ブロックを構成する。このような符号化処理を各ブロ
ック毎に行なうとと(Cより1フレームの符号化が完了
する。
Next, in step (6). From subsequent slot 3 to slot 6. One entire II O deleted in step (5)
One block is constructed by sequentially setting data in each slot except the I+ slot. When such encoding processing is performed for each block, encoding of one frame is completed from (C).

第3図(d)は符号化前のブロック中のスロット3とス
ロット5が全゛0″スロットである場合の符号化後のブ
ロック構成を示すもので.符号化前のブロック中に全“
0”スロットが存在するため.スロット1のオーバーヘ
ッドビットは″O″に設定され,このビットに後続する
5ビットがそれぞれスロット2からスロット6の各スロ
ットが全II O II スロットか否かを示し.全″
′0”スロットT6るスロット3とスロット5に対応す
るビットすなわちスロット1のビット3とビット5が6
1″′K.全”0”スロットでないスロット2.スロッ
ト4.スロット6に対応するビット.すなわチスロット
1のビツ1・2.ビット4.ビット6が゛゜0′″に設
定されている。狩号化前(第3図(C))のスロット1
のビット2〜8は符号化後(第3図(d))のスロット
2のビット2〜8に挿入され.そのスロット2の先頭ビ
ットは“1”に設定され.また符号化前のスロット2の
データはそのまま符号化後のスロット3に挿入されてい
る。さらに最若番の全” o ”スロットであるスロツ
1−3は削除され.2番目の全・・0#スユットである
スロット5の8個の”0″ ビットのうちの所定ビット
.この例では2つめのビットが“1″に変換され,符号
化前のスロツ}4.5.6がそれぞれ符号化後のブロッ
クのスロツl−4.5.6に設定されている。すなわち
ブロック中の最若番の全“0″ スロットの″0”を8
ビット送る代わりに.そのうちの5ビットをブロック中
の各スロットに対応するスロット情報ビットとし.これ
により各スロットが全“0″スロットか否か全示して受
信側が符号化前の全′゛0〜スロット全復元できるよう
にするとともに.2番目以降の全tl O # スロッ
トの8ビットの゛Onのうち少なくとも1ビットを”1
”に置き換えるようにして連続′゛0″′全抑制するよ
うにしたものである。なお.符号化後のスロット1の最
後の2ビットは゛′1″と”0#のどちらでもよいO このような符号化Kエシ.全゜′D”スロット以外のデ
ータビットは順次並べられて送られ.全”0″スロット
の位置はブロック内の最初の全゛0”スロットの代わり
に送られるスロット情報ビットによって示されるため.
効率を低下させることなくデータ伝送が行なわれるとと
もに.スロット1ぱスロット情報ビットで.スロット2
は1ビットめに設定される@1# ビットで.またスロ
ット3からスロット6までの全60″ スロットのうち
2番め以降の全”0#スロットはそれぞれ所定位置の@
0″ビットが変換された″′1” ヒットによりそれぞ
れ全て゛0” となることが防止され.上記連続@0#
の制限条件を満足するこkができる。
Figure 3(d) shows the block configuration after encoding when slot 3 and slot 5 in the block before encoding are all "0" slots.
0" slot exists. The overhead bit of slot 1 is set to "O", and the 5 bits following this bit indicate whether each slot from slot 2 to slot 6 is a full II O II slot. all"
'0'' bits corresponding to slot 3 and slot 5 in slot T6, i.e. bit 3 and bit 5 of slot 1 are 6
1''K. Slots that are not all "0" slots 2. Slot 4. Bits corresponding to slot 6. In other words, bits 1, 2, bit 4, and bit 6 of slot 1 are set to ``0''. Slot 1 before Karigo conversion (Figure 3 (C))
Bits 2 to 8 of are inserted into bits 2 to 8 of slot 2 after encoding (FIG. 3(d)). The first bit of slot 2 is set to "1". Furthermore, the data in slot 2 before encoding is inserted as is into slot 3 after encoding. Furthermore, slots 1-3, which are all "o" slots with the lowest number, are deleted. A predetermined bit among the eight "0" bits of slot 5, which is the second all...0# unit. In this example, the second bit is converted to "1", and slots }4.5.6 before encoding are set to slots 1-4.5.6 of the blocks after encoding. In other words, all “0” of the lowest number slot in the block is 8.
Instead of sending bits. Five of these bits are slot information bits corresponding to each slot in the block. This allows the receiving side to fully indicate whether or not each slot is an all-0 slot, and to restore all slots from all '0' to before encoding. Set at least 1 bit of the 8 bits ``On'' of all tl O # slots from the second to ``1'' to ``1''.
'' to completely suppress continuous ``0''''. In addition. The last two bits of slot 1 after encoding can be either ``1'' or ``0#''. Data bits other than all 'D' slots are sent sequentially, since the position of all '0' slots is indicated by the slot information bit sent in place of the first all '0' slot in the block.
Data transmission is performed without reducing efficiency. Slot 1 is the slot information bit. slot 2
is set as the first bit @1# bit. Also, of the total 60" slots from slot 3 to slot 6, all "0# slots from the second onwards are at the specified positions @
A ``1'' hit with a 0'' bit converted prevents it from becoming all ``0''. Continuation of the above @0#
It is possible to satisfy the restrictive conditions.

このような符号化によれば.連続する″0″に関する制
限条件を満足しつつ.このために必要な1フレーム中の
オーバーヘッドは1ビットで済み.例えば上記実施例と
従来例のビットスタッフイング方式とを比べるとオーバ
ーヘッドは1/6に減少させることができる。
According to such encoding. While satisfying the restrictive conditions regarding consecutive "0"s. The overhead required for this in one frame is only 1 bit. For example, when comparing the above embodiment with the conventional bit stuffing method, the overhead can be reduced to 1/6.

次に第2図のフローチャートに基づいて復号化処理手順
を説明すると.まずステップ(7)で.受信した1ブロ
ック(48ビット)中の先頭ビットをオーバーヘッドビ
ットとしてとり出し.ステップ(8)でこのオーバーヘ
ッドビットが″′1″であるが″0”であるか全判定す
る。これが゜′1″であれば符号化される前のブロック
中に全“0#スロットがなかったことを示すので.ステ
ップ(9)でこれ以外のビット全そのままデータビット
として1ブロック全構成する。またステップ(8)でオ
ーバーヘッドビットが“0” と判定されると.符号化
される前のブロック中に全″0#スロットがあったこと
を示し.−1ずステップ帥でオーバーヘッドビットに後
続する5ビット’{5それぞれスロット2からスロット
6に対応するスロット情報ビットとして取り出し。この
うち“1”に設定されているビットに対応するスロット
のうち.ブロック中の最若番のスロットの位置に1スロ
ット分の”O”i挿入するとともに.スロット情報ビッ
トが′゛1”に設定されているスロットのうちの2番め
以降のスロットの全ビット全′゜0” とする。次にス
テップUでオーバーヘッドビットに後続する8ビットを
削除するとともに.全”0″スロット以外のスロット.
即ちスロット情報ビットが1“O IHに設定されたス
ロットのデータを.その該当する位置に設定することに
よシ復号化を行なうものである。このような復号化によ
れば.“1”を含むスロットはそのまま送られ.かつ全
@0#スロットのうち.最若番のものはその適切な位置
に“0”ビットが挿入されることにより、マた2番め以
降のものはそのスロットの全ビットを″′OJ′ ビッ
トに設定することによシ,それぞれ正確に復元されるも
のである。
Next, the decoding process procedure will be explained based on the flowchart in Figure 2. First, in step (7). The first bit in one received block (48 bits) is extracted as an overhead bit. In step (8), it is determined whether this overhead bit is "1" or "0". If this is ゜'1'', it means that there were no all 0# slots in the block before being encoded. In step (9), all other bits are configured as data bits in one block. Also, if the overhead bit is determined to be "0" in step (8). Indicates that there were all ``0#'' slots in the block before being encoded. -1 step followed by 5 bits '{5 as slot information bits corresponding to slots 2 to 6 respectively. Retrieval. Out of the slots corresponding to the bits set to "1", one slot's worth of "O" is inserted into the position of the lowest slot in the block, and the slot information bit is set to '1'. All bits in the second and subsequent slots among the slots set to "0" are set to 0.Next, in step U, the 8 bits following the overhead bits are deleted, and all bits other than the slots set to "0" are set to 0. slot.
In other words, decoding is performed by setting the data of a slot whose slot information bit is set to 1"O IH in the corresponding position. According to this type of decoding, "1" is The containing slot is sent as is, and among all @0# slots, a "0" bit is inserted in the appropriate position for the lowest numbered slot, and the second and subsequent slots are sent as is. By setting all bits to ``OJ'' bits, each can be accurately restored.

また.第4図はこの発明の伝送路符号化方式を電気回路
によシ実現する一例を示す符号器の回路構成図.第5図
はその復号器の回路構成図である。
Also. FIG. 4 is a circuit diagram of an encoder showing an example of implementing the transmission line encoding method of the present invention using an electric circuit. FIG. 5 is a circuit diagram of the decoder.

第4図において.α7Iは伝送路符号化を行う送信デー
タ. (1mはこの送信データ(12を1ビット単位に
1スロット分シフトするシフトレジスタ回路.α瘤はこ
のシフトレジスタ回路(13の出力をスロット単位にパ
ラレルに蓄える8ビットのレジスタ回路.(15lはこ
のレジスタ回路Q41から出力される8ビットが全て゛
0″か否かを判定する全′゛0”スロット判定回路.θ
Gは上記レジスタ回路α滲の出力を全II O ITス
ロットが無い場合のフレーム構成に組み立てる全“0#
スロット無しフレーム構成回路.Qηは上記レジスタ回
路Iの出力全全11 0 18のスロットが有る場合の
フレーム構成に組み立てる全″0#スロット有りフレー
ム構成回路.aυは上記全゛0″判定回路(15lの出
力により.全“0″スロット無しフレーム構成回路Oe
かまたは全″′0″スロット有りフレーム構成回路Ii
Dいずれかの出力を選択するセレクタ回路.(l9はこ
のセレクタ回路QFQの出力信号全ブロック単位にロー
ドし.シリアルな信号として送出するパラレルロードシ
フトレジスタ回路.■はパラレルロードシフトレジスタ
回路αlよリ出力される符号化された送信データ.(2
υはビット単位のクロツクであるビットクロック.シa
はスロット単位のクロツクであるスロットクロツク.@
は符号変換の単位である48ビ冫ト毎に出力されるブロ
ッククロツクである。(財)は全to O H判定回路
aタの出力信号であり.各ブロックのスロット2以降の
スロットにおいて8ビットが全て” o ”であるスロ
ットが存在するか否かを示す信号である。
In Figure 4. α7I is transmission data that undergoes transmission line encoding. (1m is a shift register circuit that shifts this transmission data (12 by 1 slot in 1 bit units). α knob is this shift register circuit (8-bit register circuit that stores the output of 13 in parallel in slot units. (15l is this All '0' slot determination circuit that determines whether all 8 bits output from register circuit Q41 are '0'. θ
G is all “0#” which assembles the output of the register circuit α into the frame configuration when there is no IT slot.
Frame configuration circuit without slot. Qη is a frame configuration circuit with all ``0# slots'' that is assembled into a frame configuration when there are 110 and 18 slots. 0″ frame configuration circuit without slot Oe
Or frame configuration circuit Ii with all ``'0'' slots
D Selector circuit that selects either output. (l9 is a parallel load shift register circuit that loads the output signal of this selector circuit QFQ into all blocks and sends it out as a serial signal. ■ is the encoded transmission data outputted from the parallel load shift register circuit αl. ( 2
υ is the bit clock, which is a clock in bits. Shea
is a slot clock, which is a clock for each slot. @
is a block clock output every 48 bits, which is a unit of code conversion. (Incorporated) is the output signal of the total to O H judgment circuit a. This signal indicates whether or not there is a slot in which all 8 bits are "o" in slots after slot 2 of each block.

また第5図においてt2eは伝送路から受信した符号化
されている受信データ.@はこの受信データ(イ)を1
ブロック分.即ち48ビット分シフトさせていくシフト
レジスタ回路.(至)はこのシフトレジスタ回路(2′
0の出力全ブロック単位に取シ込むレジスタ回路.0l
はこのレジスタ(ハ)の出力から各ブロックの先頭1ビ
ットを取フ込み.そのブロックが全”0”スロットを含
むか否かを判定する全“0”スロット有無判定回路.(
至)は全”o”スロットの有無を示す全゛0”スロット
有無判定回路(至)の出力信号.0ηは全“0”スロッ
トがある場合に当該ブロックのオーバーヘッドビットに
後続して設定サレタスロット情報ビットに基づきブロッ
ク内ノ!初の全” o ” スロットの位置に1スロッ
ト分ノ“0″を挿入し.2番め以降の全“0″スロット
位置に対応するスロットの全ビットをII O I+ 
とし.更に受信したブロックのオーバーヘッドビットに
後続する8ビットを削除することによシ符号化前のデー
タ列を復元する゛0”置換回路.0邊は上記全″0#ス
ロット有無判定回路翰の出力信号(至)に基づきレジス
タ回路(ハ)かまたは”0″置換回路C31)いずれか
の出力信号を選択するセレクタ回路.?33はプロック
クロツク@を数ビット遅延させるディレイ回路.C34
)はこのデイレイ回路(至)を介したブロッククロツク
@Vこより.ブロック単位に上記セレクタ回路0邊の出
力信号全ロードし.ビットクロックODのタイミングで
出力するパラレルロードシフトレジスタ回路. C3S
は上記パラレルロードシフトレジスタ回路(341よシ
出力される復号化された受信データである。
Further, in FIG. 5, t2e is encoded reception data received from the transmission path. @ represents this received data (a) as 1
For blocks. In other words, a shift register circuit that shifts by 48 bits. (to) this shift register circuit (2'
A register circuit that takes in all 0 output blocks. 0l
takes the first bit of each block from the output of this register (c). All “0” slot presence/absence determination circuit that determines whether the block includes all “0” slots. (
) is the output signal of the all-0 slot presence/absence determination circuit (to) indicating the presence or absence of all "o" slots. 0η is the output signal of the all-0 slot presence/absence determination circuit (to) that is set following the overhead bit of the block when all "0" slots are present. Insert one slot's worth of "0" into the first all "o" slot position in the block based on the information bits. All bits of the slot corresponding to the second and subsequent all "0" slot positions are inserted into II O. I+
year. Furthermore, the ``0'' replacement circuit restores the data string before encoding by deleting the 8 bits following the overhead bits of the received block. A selector circuit that selects the output signal of either the register circuit (c) or the "0" substitution circuit C31) based on (to). ? 33 is a delay circuit that delays the block clock @ by several bits. C34
) is from the block clock @V via this delay circuit (to). Load all the output signals of the selector circuit 0 in block units. Parallel load shift register circuit that outputs at the timing of bit clock OD. C3S
is the decoded received data output from the parallel load shift register circuit (341).

また第6図は第3図に示しだ符号器におけるそれぞれの
信号のタイミング全示したタイミングチャー1・であり
,  (12b)は送信データである(12a)を1ブ
ロック分拡大したものであり.(ハ)は192ヒットの
境界ヲ示す為のフレームパルステアル。
FIG. 6 is a timing chart 1 showing all the timings of each signal in the encoder shown in FIG. 3, and (12b) is the transmission data (12a) expanded by one block. (c) is a frame pulse steal to show the boundary of 192 hits.

このような構成の符号器.復号器において.まず符号化
の動作について説明すると.第4図において.送信デー
タ07Jはシフトレジスタ回路で13)及びレジスタ回
路(141によりスロット単位にパラレル信号に変換さ
れる。レジスタ回路Iの出力は8ビット共全て.全″′
0′″スロット無しフレーム構成回路O6l,全゜′0
″スロット有りフレーム構成回路aη.全゛0″スロッ
ト判足回路(15lの各々にとシ込まれる。全”0”ス
ロット無しフレーム構成回路(Ieは.第2図(c)で
示した全”0″スロット無しの場合のブロック構成にみ
るようにスロット1の先頭ビットを”1″にし.後は順
仄スロット単位にデータビットを設定してブロックを構
成する。
An encoder with this configuration. In the decoder. First, let me explain the encoding operation. In Figure 4. The transmission data 07J is converted into a parallel signal by the shift register circuit 13) and the register circuit (141) in slot units.The output of the register circuit I is all 8 bits.
0''' Frame configuration circuit without slot O6l, all ゜'0
``Frame configuration circuit with slots aη. All 0'' slot size circuit (injected into each of 15l. All ``0'' frame configuration circuit without slots (Ie. All shown in FIG. 2(c). As shown in the block configuration without a 0'' slot, the first bit of slot 1 is set to ``1''.Then, data bits are set in sequential slot units to configure the block.

一方,全″O ITスロット有ジフレーム構成回路αη
は.第3図(d)で示す全“0”スロットあシの場合の
1ブロックのデータ構成にみるように.まずスロット1
の先頭ビット’e″O”にするとともに第2スロットの
ビット1ff”1” とする。さらにスロット1の第2
ビットから第6ビットまで全それぞれスロット2からス
ロット6に対応させ.これらのビット位置に.全”O′
″ スロット判定回路α9の出力信号(で基づいて各ス
ロット全構成する8ビットが全て60”,すなわち各ス
ロットが全″′0″スロットである場合ぱ゛’1”i.
またそうでない場合は゛0”を設定する.,またスロッ
ト2以降には.ブロック内の最初の全″0”スロットは
削除し,2番め以降の全゜0#スロットは.そノスロッ
トヲ構成する8ビットの゛0″のウチの第2ビットk”
1” とし.また全60″スロットでないスロットは.
レジスタ回路(+41の出力そのままとして入力順に順
次詰めて1ブロックを構成する。
On the other hand, all "O IT slots frame configuration circuit αη
teeth. As shown in the data structure of one block in the case of all "0" slots shown in Figure 3(d). First slot 1
The first bit 'e'' is set to 'O', and the bit 1ff of the second slot is set to '1'. Furthermore, the second slot of slot 1
All bits from bit to 6th correspond to slots 2 to 6, respectively. at these bit positions. All "O'"
``Based on the output signal of the slot determination circuit α9 (based on the 8 bits constituting each slot are all 60'', that is, if each slot is all ``0'' slots, then ``1'' i.
If not, set it to ``0''. Also, after slot 2, delete the first all ``0'' slots in the block, and from the second onward, set all ゛0# slots to 8. 2nd bit k” of bit “0”
1". Also, slots that are not all 60" slots.
The output of the register circuit (+41) is kept as it is, and one block is constructed by sequentially filling the output in the order of input.

全′゛0”スロット判定回路a!ilは各ブロックのス
ロット2以降の各スロットに関してレジスタ回路a4r
K蓄えられた8ビットの信号が全て″′D″であるか否
かを判定すると共に.ブロック内のスロット2以降のス
ロットに関して1つでもオールIlo#のスロットがあ
れば.その出力(24)によりその旨を全“0”スロッ
ト有りフレーム構成回路aη及びセレクタ回路錦に通知
する。
The all '0' slot determination circuit a!il is a register circuit a4r for each slot after slot 2 of each block.
Determine whether or not all of the K stored 8-bit signals are ``D''. If there is at least one all Ilo# slot for slots after slot 2 in the block. The output (24) notifies the frame configuration circuit aη with all "0" slots and the selector circuit Nishiki to that effect.

セレクタ回路filでは.この全゜′0#スロット判定
回略α9の出力信号e24)により.そのブロック内の
スロット2以降に全゛′Onのスロットがあったか否か
を判断し.全” o ”のスロットが無かった場合には
.全“0″スロット無しフレーム構成回路(Ieの出力
を.全“0”のスロットがあった場合には全゛0”スロ
ット有シフレーム.構成回路0ηの出力を選択し.パラ
レルロードシフトレジスタ回路a1に出力する。
In the selector circuit fil. Due to this total ゜'0# output signal e24) of the slot determination circuit α9. Determine whether or not there are slots that are all 'On' after slot 2 in the block. If there are no slots for all "o". Select the output of the frame configuration circuit (Ie) without all “0” slots. If there is a slot with all “0”, select the frame with all “0” slots. Select the output of the configuration circuit 0η. Parallel load shift register circuit Output to a1.

パラレルロードシフトレジスタ回路09は,プロックク
ロツク(ハ)によりセレクタ回路aQの出力信号全取り
込み.ビットクロツクCυのタイミングで符号化された
送信信号■を出力する。ブロッククロツク(ハ)は全゛
0#スロット判定回路a5lの出力をリセットし,次の
ブロックに備える。
The parallel load shift register circuit 09 takes in all the output signals of the selector circuit aQ by the block clock (c). The encoded transmission signal ■ is output at the timing of the bit clock Cυ. The block clock (c) resets the output of the all 0# slot determination circuit a5l to prepare for the next block.

この様に第4図に示す符号器では.入力される送信デー
タOzヲスロット単位に取り込み.スロット単位に全て
”0″であるか否かの判定を全″0′″スロット判定回
路(l9で行うと共に.全11Q#スロット無しフレー
ム構成回路aS及び全″0”スロット有りフレーム構成
回路θηにて.各々の場合のブロック単位のフレームを
構成する。そして両フレーム構成回路oe,(lηの出
力を.全60#スロット判定回路(151の出力(財)
によって制御されるセレクタ回路(ISによシ選択し.
ブロック単位にパラレルロードシフトレジスタ回路Q’
Jに送出し,シリアルな形に変換し,送信データCυと
して符号化された信号全出力するものである。
In this way, the encoder shown in Figure 4. Captures input transmission data in units of slots. Judgment as to whether or not all slots are all "0" is made by the all "0" slot determination circuit (l9). All 11Q# slotless frame configuration circuit aS and all "0" slotted frame configuration circuit θη Configure a block-based frame in each case.Then, the outputs of both frame configuration circuits oe and
A selector circuit (selected by IS) controlled by IS.
Parallel load shift register circuit Q' in block units
J, converts it into serial form, and outputs the entire encoded signal as transmission data Cυ.

次に第5図に示される復号器における復号化の動作につ
いて説明する。符号化された伝送路から送られてきた受
信データ(2[9’e1ビット単位にシフトレジスタ回
路(5)にシフトしていき.1ブロック単位にレジスタ
回路(至)に取り込む。レジスタ回路(至)の出力は,
セレクタ回路02に送出されると共に″0”置換回路0
υ,全” o ” スロット有無判定回路01に送出さ
れる。“0”置換回路t3υは.例えば第3図(d)に
示されるような全”0# スロットがある場合の符号化
データを復号化するもので.各プロノクのスロット1の
第2ビットからスロット2の第1ビットまでを取シ出す
とともに.そのうちスロット1の第2ビットから第6ビ
ットをそれぞれスロット2からスロット6に対応させ.
これが” 1 ”に設定されているビットに対応するス
ロットのうち.最初のスロットの位置に1スロット分の
“0″ビット全挿入し.他の゛′1″′に設定されてい
るスロットの位置のビットを全て”0″ビットとし.ま
たtlQll に設定されているビットに対応するスロ
ットの位置にはそのままのデータを詰めて1ブロックの
復号化乞行う。
Next, the decoding operation in the decoder shown in FIG. 5 will be explained. The received data (2[9'e) sent from the encoded transmission path is shifted to the shift register circuit (5) in 1-bit units. ) is the output of
It is sent to selector circuit 02 and “0” replacement circuit 0
υ, all "o" are sent to the slot presence determination circuit 01. The “0” replacement circuit t3υ is. For example, it decodes the encoded data when there are all 0# slots as shown in Figure 3(d).It decodes the encoded data from the second bit of slot 1 to the first bit of slot 2 of each pronoque. At the same time, the second to sixth bits of slot 1 are made to correspond to slots 2 to 6, respectively.
This is the slot corresponding to the bit set to "1". Insert all "0" bits for one slot into the first slot position. All the bits in the slot positions set to ``'1'''' are set to ``0'' bits, and the slot positions corresponding to the bits set to tlQll are filled with the same data to form one block. Please decrypt it.

一方.全“0″スロット有無判定回路(イ)は.各ブロ
ックの先頭ビットを取り込み.そのブロックが全” o
 ” スロットヲ含むか否かの判定を行い.判定の結果
を出力信号(至)としてセレクタ回路02に通知する。
on the other hand. The circuit (a) for determining the presence or absence of all “0” slots is as follows. Capture the first bit of each block. That block is all” o
” It is determined whether the slot is included or not. The result of the determination is notified to the selector circuit 02 as an output signal (to).

セレクタ回路07Jでは.この出力信号(7)に基づき
.そのブロックに全″′0”スロットが無い場合にはレ
ジスタ回路(至)からの出力信号を.またそのブロック
に全゛0″スロットが有る場合には.″0”置換回路G
υからの復号化された信号全選択する。
In selector circuit 07J. Based on this output signal (7). If the block does not have all ``0'' slots, the output signal from the register circuit (to). Also, if the block has all "0" slots, the "0" replacement circuit G
Select all decoded signals from υ.

そしてこのセレクタ回路0擾の出力を.パラレルロード
シフトレジスタ回路(財)により.ブロッククロツク@
をデイレイ(至)で数ビット遅延させたタイミングで取
り込む。そしてこれをビットクロツクQυのタイミング
で.復号化された受信データ0鴎として出力する。
And the output of this selector circuit 0. By parallel load shift register circuit (foundation). Block clock @
is captured with a delay of several bits. And do this at the timing of bit clock Qυ. Output the decoded received data as 0.

この様に.第5図に示す復号器では.入力される受信デ
ータ(2[9全ブロック単位に取シ込み.取り込んだ信
号を゛0″置換回路(3υにおいて全゛0″スロットが
あるものとして復号化する。そして.ブロックの先頭の
オーバヘッドビットffi.全”0”スロット有無判定
回路翰にとり込み.そのブロックの全10”のスロット
有.無を判定し.無の場合はレジスタ回路(至)の出力
を.有の場合は復号化された“0”置換回路0υの出力
を選択し.これ全パラレルロ一ドシフトレジスタ回路(
財)に取り込んでシリアルに出力することで復号化を行
っている。
Like this. In the decoder shown in Fig. 5. Input received data (2 [9) is captured in units of all blocks. The captured signal is decoded by the ``0'' replacement circuit (3υ) assuming that there are all ``0'' slots. Then, the overhead bits at the beginning of the block are ffi. All "0" slots are taken into the presence/absence determination circuit. Determine whether all 10" slots in the block are present or absent. If not, output from the register circuit (to). If present, decoded. Select the output of “0” replacement circuit 0υ.This is an all-parallel load shift register circuit (
decoding is performed by capturing the data into a computer (product) and outputting it serially.

なお.上記実施例では第3図(c)および(d)に示す
ようにオールヘッドビット全48ビットのブロックの先
頭に配置したが.ブロック中の他の位置に設けてもよく
.例えば第7図(C)および(d)に示すようKスロッ
ト5の第8ビットに配置してもよい。
In addition. In the above embodiment, all head bits are placed at the beginning of a block of 48 bits as shown in FIGS. 3(c) and 3(d). It may also be placed in other locations within the block. For example, it may be placed at the 8th bit of K slot 5 as shown in FIGS. 7(C) and 7(d).

また.上記実施例ではブロック中の最初の全10″スロ
ットを削除してその代わシにスロット情報ビット全ブロ
ック中に設定したが.2番めまたは最後の全“0″スロ
ット等.他の順位の全′”0”スロットを削除してその
代わシにスロット情報ビットをブロック中にスロット情
報ビットを設定してもよく.第8図は2番目の全1゛0
#スロツH−削除した場合のフレーム構成を示す。
Also. In the above embodiment, all the first 10" slots in a block are deleted and slot information bits are set in the entire block instead. The second or last all "0" slots, etc. ``0'' slot may be deleted and slot information bits may be set in its place in the slot information bit block.
#Slot H - Shows the frame configuration when deleted.

また.上記実施例では第3図(a)に示すようにオーバ
ーヘッドビットに後続する5ビットを順番にスロット2
からスロット6に対応させているが.例えば第9図(d
)に示すように他のビツI−’r符号化前のスロット2
からスロット6K対応させるようにしてもよい。
Also. In the above embodiment, as shown in FIG.
Since then, it has been made to correspond to slot 6. For example, Fig. 9 (d
) as shown in the other bits I-'r slot 2 before encoding.
It is also possible to make it correspond to slot 6K.

また,上記実施例では第3図(d)に示すようにオーバ
ーヘッドに後続するスロット情報ビットノ5ビット全そ
れぞれスロット2からスロット6ニ1対1に対応させて
いるが.第10図の例に示すように.25 個の5ビッ
トの2値化コードからすべて0からなる(o.o,o.
o,o)のコードを除いた2−1個のコードと.スロッ
ト2からスロット6までがそれぞれ全″′0″スロット
か否かである状態の組み合わせと全1対1に対応させて
.そのコードをスロット情報ビットとしてもよい。
Furthermore, in the above embodiment, as shown in FIG. 3(d), all 5 bits of the slot information bits that follow the overhead are made to correspond to each other on a one-to-one basis from slot 2 to slot 6. As shown in the example in Figure 10. All 0s are created from 25 5-bit binary codes (o.o, o.
2-1 chords excluding the o, o) chords and . Slots 2 to 6 are all in one-to-one correspondence with the combinations of states that are all ``'0'' slots or not. The code may be used as the slot information bit.

また.上記実施例では第3図(c)および(d)に示す
ように2番め以降の全II 0 37スロットの8個の
“0″ビットのうち少なくとも1個i”1”に変換した
ものを元のスロットと同じ位置に配置しているが.これ
を例えば第11図の例に示すように.ブロックの最後の
スロット位置に配置するなど.あらかじめ定められた他
の位置に配置してもよい。
Also. In the above embodiment, as shown in FIGS. 3(c) and 3(d), at least one of the eight "0" bits of all II 0 37 slots from the second onwards is converted to "1". It is placed in the same position as the original slot. For example, this is shown in the example in Figure 11. For example, place it in the last slot position of the block. It may also be placed at other predetermined positions.

また.上記実施例では第3図に示すように48ビットす
なわち6スロットを1ブロックとしているが.第12図
に示すように64ビットすなわち8スロット全1ブロッ
クとしても本発明の伝送路符号化/復号化方式全適用で
きることは言うまでもない。この場合には.1フレーム
中のブロックが3つとなることから1フレーム中のオー
バーヘツドビットは3ビットとなり.上記実施例の場合
よシさらに少ないオーバーヘッドビットで.前述した“
θ″連続規則条件を満足する。
Also. In the above embodiment, one block is made up of 48 bits, or 6 slots, as shown in FIG. It goes without saying that the entire transmission line encoding/decoding method of the present invention can be applied to a block of 64 bits, that is, 8 slots as shown in FIG. 12. In this case. Since there are three blocks in one frame, there are three overhead bits in one frame. In the case of the above embodiment, even fewer overhead bits are required. As mentioned above “
θ″Continuity rule condition is satisfied.

また上記実施例では.第1図のステップ(2)に示され
るようにスロット1が全“0″スロットであるか否かに
かかわることなく符号化処理を行なうようにしたが,こ
のスロット1も他のスロットと同様に全10″スロット
か否かを判断して符号化を行なうようにしてもよく,第
13図はこの場合の.スロット1が全@0″スロットで
あるときのデータ構成を示す。
Also, in the above example. As shown in step (2) in Figure 1, the encoding process is performed regardless of whether or not slot 1 is an all-0 slot, but this slot 1 is also the same as the other slots. Encoding may be performed by determining whether or not there are all 10'' slots, and FIG. 13 shows the data structure when slot 1 is all @0'' slots in this case.

また.上記実施例では第3図(C)および(d)に示す
ようにスロット情報ビット中全601スロットに対応す
るビットを61” としているが.第14図に示すよう
に全″0”スロットに対応するビット1”o”.全″0
#スロットでないスロットに対応するビットを″1″と
してもよい。
Also. In the above embodiment, as shown in FIGS. 3(C) and (d), the bits corresponding to all 601 slots among the slot information bits are set to 61". As shown in FIG. 14, bits corresponding to all "0" slots are set to 61". Bit 1”o”. All “0”
#The bit corresponding to a slot that is not a slot may be set to "1".

但しこの場合は5ビットに後続する3ビットのうちの後
の2ビットすなわち第1スロットのビット8と第2スロ
ットのビット1を1に固定する必要がある。
However, in this case, it is necessary to fix the last two bits of the three bits following the fifth bit, that is, bit 8 of the first slot and bit 1 of the second slot, to 1.

さらに上記実施例では全″′0″スロットの″′0″ビ
ットのうち第2ビットめを“1′ビットに変換したもの
を示したが.他の″0# ビットまたは複数の″′01
ビットを″′1#ビットに変換するようにしてもよいし
.またその全″′0”スロットの位置を利用し.゛1#
ビツl−’{5必ず含むコードすなわち全てが”0#で
ある値を除外したコードを用いてなんらかの情報を送る
ようにすることも可能である。このときも.スロット情
報ビットで示されるスロットを全て@0#ビットにする
ことで符号化前のデータが復元される。
Furthermore, in the above embodiment, the second bit of the ``0'' bits of all ``0'' slots is converted to a ``1'' bit.
The bits may be converted to ``'1# bits.Also, the positions of all the ``'0'' slots may be used to convert the bits to ``1# bits.
It is also possible to send some information using a code that always includes bits l-'{5, that is, a code that excludes values that are all "0#".In this case, the slot indicated by the slot information bit is also sent. By setting all @0# bits, the data before encoding is restored.

〔発明の効果〕〔Effect of the invention〕

以上のようにこの発明によれば各ブロック中に.全゛0
″スロットが存在するか否かを示すオーバーヘッドビッ
ト全設定するとともに,全″OHスロットが存在する場
合に所定の全゛0″スロットの@0# ビットに代えて
各スロットが全”o”スロットであるか否かを示すスロ
ット情報ビット全ブロック中に設定するとともに。他の
全′゛0”スロットの″0#ビットの少なくともひとつ
全″′1”ビットに変換して符号化するようにしたので
.全゛0″スロット位置を受信側に伝えつつ.″′0”
ビットの連続を抑えることができ.またスロット情報ビ
ットに基づき全@0# スロット位置に″′θ″ビット
を復元するようにしたので全”0”スロットが正確に復
元され.データ伝送における回線使用効率が低下するこ
とがないという効果がある。
As described above, according to the present invention, in each block. All zero
In addition to setting all the overhead bits that indicate whether or not a ``slot'' exists, if all ``OH'' slots exist, each slot is set with all ``o'' slots instead of the @0# bit of the specified all ``0'' slots. In addition to setting slot information bits in all blocks to indicate whether or not there is a slot information bit, at least one of the ``0# bits of all other ``0'' slots is converted to all ``1'' bits and encoded. .While conveying all "0" slot positions to the receiving side. ″′0″
It is possible to suppress the continuation of bits. Also, since the ``'θ'' bit is restored to all @0# slot positions based on the slot information bit, all ``0'' slots are accurately restored. This has the effect that line usage efficiency in data transmission does not decrease.

【図面の簡単な説明】[Brief explanation of drawings]

第1図はこの発明の伝送路符号化/復号化方式の一実施
例による符号化の処理手順を示したフローチャート.第
2図はその復号化の処理手順を示したフローチャート.
第3図はこれらの処理手順によりデータが符号化/復号
化される場合のデータの構成を示す説明図.第4図はこ
の発明を電気回路で実施する場合の一例を示す符号器の
回路構成図.第5図はその復号器の回路構成図.第6図
は第3図の符号器における各信号のタイムチャート.第
7図ないし第14図はそれぞれこの発明の他の実施例に
よるデータ符号化/復号化時のデー夕構成を示す説明図
.第15図は従来の伝送路符号化/復号化方式における
データ構成を示す説明図である。 図において.0zは符号化前の送信データ.03lはシ
フトレジスタ回路.(I41はレジスタ回路. (15
1は全“0#スロット判定回路.aOは全゛0′″スロ
ット無しフレーム構成回路. a”nは全゛0″スロッ
ト有りフレーム構成回路.a(至)はセレクタ回路.0
!Jはパラレルロードシフトレジスタ回路,(イ)は符
号化された送信データ.(イ)は復号化前の受信データ
.@はシフトレジスタ回路.(至)はレジスタ回路.翰
は全”0”スロット有無判定回路.I3υは”0”置換
回路.G2ld:セレクタ回路.(至)ぱデイレイ回路
,(ロ)はパラレルロードシフトレジスタ回路.(ハ)
は復号化後の受信データである。 なお,各図中同一符号は同一または相当部分を示す。
FIG. 1 is a flowchart showing the encoding processing procedure according to an embodiment of the transmission line encoding/decoding method of the present invention. Figure 2 is a flowchart showing the decoding processing procedure.
FIG. 3 is an explanatory diagram showing the structure of data when data is encoded/decoded by these processing procedures. FIG. 4 is a circuit configuration diagram of an encoder showing an example of implementing the present invention using an electric circuit. Figure 5 is a circuit diagram of the decoder. Figure 6 is a time chart of each signal in the encoder of Figure 3. FIGS. 7 to 14 are explanatory diagrams showing data structures during data encoding/decoding according to other embodiments of the present invention, respectively. FIG. 15 is an explanatory diagram showing a data structure in a conventional transmission path encoding/decoding system. In the figure. 0z is the transmission data before encoding. 03l is a shift register circuit. (I41 is a register circuit. (15
1 is all “0#” slot determination circuit. aO is all “0” slotless frame configuration circuit. a”n is a frame configuration circuit with all “0” slots. a (to) is a selector circuit. 0
! J is a parallel load shift register circuit, and (A) is encoded transmission data. (b) is received data before decoding. @ is a shift register circuit. (to) is a register circuit. The wire is a circuit that determines the presence or absence of all “0” slots. I3υ is a “0” replacement circuit. G2ld: Selector circuit. (To) P is a delay circuit, and (B) is a parallel load shift register circuit. (c)
is the received data after decoding. Note that the same reference numerals in each figure indicate the same or equivalent parts.

Claims (2)

【特許請求の範囲】[Claims] (1)所定データ長の1ブロックを構成する複数のスロ
ットの中に全ビットが“0”ビットである全“0”スロ
ットが存在するか否かを示すオーバヘッドビットを上記
ブロック中に設定するとともに、上記全“0”スロット
が存在する場合、上記ブロック中の全“0”スロットの
位置を示すスロット情報ビットを所定の全“0”スロッ
トに代えて上記ブロック中所定位置に設定し、かつ他の
全“0”スロットを“1”ビットを有するスロットに変
換することを特徴とする伝送路符号化方式。
(1) An overhead bit is set in the block that indicates whether or not there is an all-0 slot in which all bits are “0” among the plurality of slots constituting one block of a predetermined data length, and , if the all "0" slots are present, a slot information bit indicating the position of all "0" slots in the block is set at a predetermined position in the block instead of the predetermined all "0" slots, and A transmission line encoding method characterized by converting all "0" slots of 2 to slots having "1" bits.
(2)受信した所定データ長の1ブロック中所定位置に
設定されたオーバヘッドビットにより、符号化前のブロ
ック中に全“0”スロットが存在したか否かを判定し、
全“0”スロットが存在したと判定された場合、上記受
信したブロックからその所定位置に設定されたスロット
情報ビットを抜き出すとともに、このスロット情報ビッ
トで指定される全“0”スロットの位置のうち、所定の
全“0”スロットの位置に全“0”スロットを挿入して
復元し、かつ他の全“0”スロット位置に対応するスロ
ットの全ビットを“0”ビットに復元することを特徴と
する伝送路復号化方式。
(2) Determine whether or not all “0” slots existed in the block before encoding based on the overhead bit set at a predetermined position in one received block of a predetermined data length,
If it is determined that all “0” slots exist, the slot information bit set at the predetermined position is extracted from the received block, and the position of all “0” slots specified by this slot information bit is extracted. , is characterized by inserting and restoring all "0" slots in a predetermined all "0" slot position, and restoring all bits of slots corresponding to other all "0" slot positions to "0" bits. Transmission path decoding method.
JP1056962A 1988-11-02 1989-03-09 Transmission line encoding / decoding method Expired - Lifetime JP2712502B2 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP1056962A JP2712502B2 (en) 1989-03-09 1989-03-09 Transmission line encoding / decoding method
US07/429,302 US5051988A (en) 1988-11-02 1989-10-30 Transmission line encoding/decoding system
EP89120174A EP0367215B1 (en) 1988-11-02 1989-10-31 Transmission line encoding/decoding system
DE68923147T DE68923147T2 (en) 1988-11-02 1989-10-31 Transmission line with coding / decoding device.

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP1056962A JP2712502B2 (en) 1989-03-09 1989-03-09 Transmission line encoding / decoding method

Publications (2)

Publication Number Publication Date
JPH02237252A true JPH02237252A (en) 1990-09-19
JP2712502B2 JP2712502B2 (en) 1998-02-16

Family

ID=13042162

Family Applications (1)

Application Number Title Priority Date Filing Date
JP1056962A Expired - Lifetime JP2712502B2 (en) 1988-11-02 1989-03-09 Transmission line encoding / decoding method

Country Status (1)

Country Link
JP (1) JP2712502B2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003526280A (en) * 2000-03-03 2003-09-02 モトローラ・インコーポレイテッド Encoding method and system for reducing decoding errors in receiver

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003526280A (en) * 2000-03-03 2003-09-02 モトローラ・インコーポレイテッド Encoding method and system for reducing decoding errors in receiver
JP4841789B2 (en) * 2000-03-03 2011-12-21 モトローラ モビリティ インコーポレイテッド Coding method and system for reducing decoding error in receiver

Also Published As

Publication number Publication date
JP2712502B2 (en) 1998-02-16

Similar Documents

Publication Publication Date Title
EP0453229B1 (en) Method for transmission of variable length code
US4929946A (en) Adaptive data compression apparatus including run length encoding for a tape drive system
KR100324833B1 (en) Variable length code decoder
US4494151A (en) 4-Pixel run-length code for data compression
AU669746B2 (en) Method and device for detection and correction of errors in ATM cell headers
US4327379A (en) Hardware implementation of 4-pixel code encoder
GB1561369A (en) Binary data receiver
US4207599A (en) Run length encoding and decoding process and apparatus
JPS63191442A (en) Data modulation interface
US5051988A (en) Transmission line encoding/decoding system
US7102553B2 (en) Signal transmission method and signal transmission device
US3235661A (en) Communications and data processing equipment
US5805087A (en) Encoding scheme
JPH02237252A (en) Transmission line encoding/decoding system
US5949909A (en) Apparatus for decompressing multiple codes in a single clock cycle
US5124992A (en) Error correcting encoder/decoder for a digital transmission installation
US5724034A (en) Device for establishing cell boundaries in a bit stream and CRC calculation
WO1990007242A1 (en) Apparatus and method for binary data transmission
JP2958976B2 (en) Data error correction method
JP2762528B2 (en) Transmission line encoding / decoding method
WO2024095739A1 (en) Reception device
EP0499225B1 (en) Variable-length code decoding device
US20040153936A1 (en) Data recovery circuit and method and data receiving system using the same
JPH0636508B2 (en) Channel coding / decoding method
JP3061975B2 (en) Serial transmission method

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20071031

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20081031

Year of fee payment: 11

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091031

Year of fee payment: 12

EXPY Cancellation because of completion of term
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091031

Year of fee payment: 12