JP2762528B2 - Transmission line encoding / decoding method - Google Patents

Transmission line encoding / decoding method

Info

Publication number
JP2762528B2
JP2762528B2 JP1062391A JP6239189A JP2762528B2 JP 2762528 B2 JP2762528 B2 JP 2762528B2 JP 1062391 A JP1062391 A JP 1062391A JP 6239189 A JP6239189 A JP 6239189A JP 2762528 B2 JP2762528 B2 JP 2762528B2
Authority
JP
Japan
Prior art keywords
slot
slots
bit
block
bits
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
Application number
JP1062391A
Other languages
Japanese (ja)
Other versions
JPH02241248A (en
Inventor
晴子 河東
高音 覚埜
栄 中野
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 JP1062391A priority Critical patent/JP2762528B2/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 JPH02241248A publication Critical patent/JPH02241248A/en
Application granted granted Critical
Publication of JP2762528B2 publication Critical patent/JP2762528B2/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は,伝送路に送出されるデイジタルデータ中
に“0"が所定数以上連続することを防止する伝送路符号
化/復号化方式に関するものである。
Description: BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a transmission line encoding / decoding method for preventing a predetermined number of “0” s from continuing in digital data transmitted to a transmission line. Things.

〔従来の技術〕[Conventional technology]

伝送路から受信したデイジタルデータからタイミング
情報を抽出してこれに基き動作クロツクを設定するよう
な通信装置においては,伝送路からのデータに“0"が連
続してしまうと受信側でタイミング情報が抽出できなく
なつてしまうので,送信側で連続する“0"の数を制限す
る必要がある。例えば,米国AT&T Publication 62411
においては連続“0"の状況を次の様に規定している。
In a communication device in which timing information is extracted from digital data received from a transmission line and an operation clock is set based on the timing information, if "0" continues in data from the transmission line, the timing information is received on the receiving side. Since the data cannot be extracted, it is necessary to limit the number of consecutive “0” on the transmission side. For example, US AT & T Publication 62411
Defines the situation of continuous "0" as follows.

(1)16ビツト以上連続する“0"を送信しない (2)あらゆる時刻においても8×(n+1)ビツトの
幅の中にnビツト以上の“1"が含まれること(n=1〜
23) そこで,従来は例えばRockwell社製LSIR 8070のアプ
リケーシヨンノート(ドキユメントNo.29300N23。オー
ダNo323 September 1986)に示されるようなビツト−7
スタツフイングという手法を用いて連続する“0"を防止
していた。これは送信データをスロツト(1スロツト=
8ビツト)単位に監視し,スロツトのデータビツトが全
て“0"である場合には,スロツトの7番目のビツトを強
制的に“1"として送信することにより上記条件を満たす
ようにしたものである。第14図はこのビツト−7スタツ
フイングによる符号化を示す説明図であり,第14図
(a)は処理前の送信データ,第14図(b)は送信クロ
ツク,第14図(c)はビツト−7スタツフイング処理後
の伝送路へ送られる送信データをそれぞれ示す。第14図
(c)は(b)の送信クロツクの立上りのタイミングで
送信される。ここで1スロツトは8ビツトで構成され,
このスロツト24個で1フレームが構成され,各フレーム
の先頭にはフレームビツト(F)が付加されており,第
14図においてはスロツト23から次のフレームのスロツト
1の先頭部分までが示されている。この第14図から明ら
かなように,処理前の送信データをスロツト単位で監視
し,スロツト23のようにスロツトを構成するビツトに
“1"がある場合には,そのまま送信するようにし,スロ
ツト24のようにスロツトを構成するビツト全てが“0"で
ある場合には,そのスロツトの7番目のビツトB7を強制
的に“1"に置き換えるようにするビツトスタツフイング
処理を行つて第14図(c)の送信データを得ることによ
り,上記“0"連続の制限条件を満足するものである。
(1) Do not transmit continuous "0" for 16 bits or more. (2) At any time, the width of 8 * (n + 1) bits must include "1" for n bits or more (n = 1 to 1).
23) Therefore, conventionally, for example, Bit-7 as shown in the application note of Rockwell's LSIR 8070 (Document No. 29300N23; Order No. 323 September 1986).
Using a technique called stuffing, continuous "0" was prevented. This means that the transmission data is slotted (1 slot =
When the data bits of the slot are all "0", the above condition is satisfied by forcibly transmitting the seventh bit of the slot as "1". is there. FIG. 14 is an explanatory diagram showing the encoding by the bit-7 stuffing. FIG. 14 (a) is the transmission data before processing, FIG. 14 (b) is the transmission clock, and FIG. 14 (c) is The transmission data sent to the transmission line after the Bit-7 stuffing process is shown. FIG. 14 (c) is transmitted at the rising timing of the transmission clock of (b). Here, one slot is composed of 8 bits,
One frame is composed of 24 slots, and a frame bit (F) is added at the beginning of each frame.
FIG. 14 shows from slot 23 to the beginning of slot 1 of the next frame. As is clear from FIG. 14, the transmission data before processing is monitored in units of slots, and if a bit constituting a slot such as slot 23 has "1", the data is transmitted as it is. If all the bits forming the slot are "0" as shown in FIG. 14, a bit stuffing process for forcibly replacing the seventh bit B7 of the slot with "1" is performed, and FIG. Obtaining the transmission data of c) satisfies the above-mentioned "0" continuous restriction condition.

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

以上のように従来の伝送路符号化/復号化方式では,
任意のスロツトの全ビツトが“0"の場合,送信側で強制
的に所定の1ビツトを“1"に置き換えてしまうので,も
とのデータが全て“0"のときに所定の1ビツトを置き換
えたときの1スロツトと,もとのデータがもともと所定
ビツトのみ“1"であつたときの1スロツトとが同じにな
つてしまい,このデータの受信側ではもとのデータがい
ずれのものであるかを判断することができず,その結
果,データ誤りが発生するという問題点があつた。従つ
てトランスペアレントなデータ伝送を実現する為には各
スロツト共ビツトスタツフイング用に所定の1ビツトを
空けておく必要があり,そのためデータの伝送速度は伝
送路の伝送速度よりも小さくなり,例えば1スロツトが
8ビツトで構成されていれば伝送路の速度の7/8に制限
され,回線の使用効率が下がるという問題点があつた。
As described above, in the conventional transmission line encoding / decoding method,
If all bits of an arbitrary slot are “0”, a predetermined one bit is forcibly replaced by “1” on the transmitting side, so that when the original data is all “0”, the predetermined one bit is replaced. One slot at the time of replacement is the same as one slot when the original data is originally "1" only in the predetermined bit. At the receiving side of this data, the original data is any one. There was a problem that it was not possible to judge whether there was, and as a result, a data error occurred. Therefore, in order to realize transparent data transmission, it is necessary to leave a predetermined bit for each bit slot for each slot, so that the data transmission speed is smaller than the transmission speed of the transmission line, for example, 1 bit. If the slot is composed of 8 bits, the speed is limited to 7/8 of the transmission line speed, and there is a problem that the line use efficiency is reduced.

この発明は以上のような問題点を解消するためになさ
れたもので,回線効率を低下させることなく所定数の
“0"連続を防止できる伝送路符号化/復号化方式を得る
ことを目的とする。
SUMMARY OF THE INVENTION The present invention has been made to solve the above problems, and an object of the present invention is to provide a transmission line coding / decoding method capable of preventing a predetermined number of "0" continuations without lowering the line efficiency. I do.

〔課題を解決するための手段〕[Means for solving the problem]

この発明に係る伝送路符号化/復号化方式は,1ブロツ
クを構成する複数のスロツトの中に全ビツトが“0"ビツ
トであるスロツト(以下全“0"スロツトと記す)が存在
するか否かを示すオーバーヘツドビツトを上記ブロツク
の所定スロツト中に設定するとともに,上記全“0"スロ
ツトが存在する場合,そのそれぞれの全“0"スロツトの
“0"ビツトに代えて,各々の全“0"スロツトのスロツト
位置を示すスロツト情報ビツトを設定するようにして符
号化を行なうようにし,また,受信データにおいて1ブ
ロツク中の所定位置に設定されたオーバーヘツドビツト
により,符号化前のブロツク中に上記全“0"スロツトが
存在したか否かを判定し,全“0"スロツトが存在したと
判定された場合,上記受信したブロツク中に設定された
全“0"スロツトのスロツト位置を示すスロツト情報ビツ
トを除去するとともに,このスロツト情報ビツトで示さ
れる全てのスロツト位置に全“0"スロツトを復元するよ
うにして復号化を行なうようにしたものである。
The transmission line coding / decoding method according to the present invention is characterized in that a plurality of slots constituting one block include a slot in which all bits are "0" bits (hereinafter referred to as all "0" slots). Is set in a predetermined slot of the block, and if all the "0" slots are present, each "0" bit is replaced with the "0" bit of each "0" slot. The encoding is performed by setting a slot information bit indicating the slot position of the 0 "slot, and the overhead bit set at a predetermined position in one block in the received data is used to perform the encoding before the encoding. It is determined whether or not all the “0” slots are present, and if it is determined that all the “0” slots are present, the slots of all the “0” slots set in the received block are determined. To remove the slot information bits indicating a location, in which to carry out the decoding so as to restore full "0" slot in every slot position indicated by the slot information bits.

〔作用〕[Action]

この発明においては,1ブロツクの各スロツトの中に全
“0"スロツトが存在するか否かがオーバーヘツドビツト
により示され,全“0"スロツトが存在しない場合は,そ
のままのデータにより制約を越えた“0"ビツトの連続が
発生することなくトランスペアレントなデータ伝送が可
能であり,全“0"スロツトが存在する場合は,それぞれ
の全“0"スロツトの“0"ビツトに代えてその全“0"スロ
ツトの位置を示すスロツト情報ビツトが設定され,これ
により,制約を越えた“0"ビツトの連続が防止され,か
つ上記スロツト情報ビツトにより符号化前の全“0"スロ
ツトの位置が示され,これに基づいて符号化前の全“0"
スロツトが復元されることから,1ブロツクの所定スロツ
ト中に1ビツトのみを空けておけばトランスペアレント
なデータ伝送が可能となり高い回線使用効率でデータ伝
送がなされる。
In the present invention, whether or not all "0" slots exist in each slot of one block is indicated by an overhead bit. If all "0" slots do not exist, the limit is exceeded by the data as it is. In addition, transparent data transmission is possible without the occurrence of continuous "0" bits, and when all "0" slots exist, all "0" bits are replaced with "0" bits of each "0" slot. The slot information bit indicating the position of the 0 "slot is set, thereby preventing the continuation of the" 0 "bit exceeding the restriction, and indicating the position of all" 0 "slots before encoding by the slot information bit. Based on this, all “0” before encoding
Since the slot is restored, if only one bit is left in the predetermined slot of one block, transparent data transmission becomes possible, and data transmission is performed with high line use efficiency.

〔発明の実施例〕(Example of the invention)

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

第1図はこの発明により,上記従来例と同様の連続
“0"の制限条件,即ち,16ビツト以上“0"を連続せ
ず,任意の時刻において8×(n+1)ビツトの幅の
中にnビツト以上の“1"が含まれるという条件を満足す
るように伝送路へのデータの符号化を行う場合の処理手
順を示すフローチヤートであり,第2図はそのときの復
号化を行う場合の処理手順を示すフローチヤートであ
る。第3図はこれらの処理手順によるデータ符号化/復
号化の際のデータ構成を示す説明図である。この実施例
においては第3図(a)〜(d)に示されるように,1フ
レームが1ビツトのフレームビツトFと192ビツトのデ
ータビツトにより構成され,このデータビツト部分は4
つのブロツクにより構成され,さらにこの各ブロツクは
6つのスロツトにより構成されており,各スロツトが8
ビツトである。
FIG. 1 shows a restriction condition of continuous "0" similar to the above-mentioned conventional example, that is, "0" is not continued for 16 bits or more, and within a width of 8 * (n + 1) bits at an arbitrary time. FIG. 2 is a flowchart showing a processing procedure for encoding data to a transmission line so as to satisfy a condition that "1" s of n bits or more are included, and FIG. 2 shows a case of performing decoding at that time. 5 is a flowchart showing a processing procedure of the first embodiment. FIG. 3 is an explanatory diagram showing a data structure at the time of data encoding / decoding according to these processing procedures. In this embodiment, as shown in FIGS. 3 (a) to 3 (d), one frame is composed of a frame bit F of one bit and a data bit of 192 bits, and this data bit portion is composed of four bits.
Each block is composed of six slots, and each slot is composed of eight slots.
It is a bit.

まず第1図のフローチヤートに基づき,第3図のデー
タ構成を参照しながら符号化処理手順を説明する。まず
1フレームのデータビツト部分が48ビツト毎に区切られ
てなる各ブロツク中の先頭ビツト即ちスロツト1のビツ
ト1をオーバーヘツドビツトとして設定し(ステツプ
(1)),次にスロツト2からスロツト6までの各スロ
ツトの中で全ビツトが“0"である全“0"スロツトがある
か否かを判定する(ステツプ(2))。このステツプ
(2)で全“0"スロツトがないと判定された場合はステ
ツプ(3)において第3図(c)に示されるようにオー
バーヘツドビツトを“1"にし,他のビツトはそのままの
状態で1ブロツクを構成する。これによりスロツト1の
ビツト2〜8が全て“0"であつてもビツト1が“1"に設
定されるのでスロツト1は全ビツト“0"となることがな
く,またスロツト2からスロツト6の中に全“0"スロツ
トが存在しないことから,このブロツクにおいては各ス
ロツト中に必ず“1"ビツトを有することになるので,上
記の“0"連続の制限条件を満足するとともにほとんどの
データビツトをそのまま送信するため,回線使用効率を
低下させることがない。
First, the encoding processing procedure will be described based on the flowchart of FIG. 1 and with reference to the data configuration of FIG. First, the first bit in each block, in which the data bit portion of one frame is divided every 48 bits, that is, bit 1 of slot 1 is set as an overhead bit (step (1)), and then from slot 2 to slot 6 It is determined whether or not there is any "0" slot in which all bits are "0" in each slot (step (2)). If it is determined in step (2) that there are no all "0" slots, in step (3) the overhead bit is set to "1" as shown in FIG. 3 (c), and the other bits remain unchanged. One block is formed in the state. As a result, even if all bits 2 to 8 of slot 1 are "0", bit 1 is set to "1", so that slot 1 does not become all bits "0", and slot 2 to slot 6 Since all "0" slots do not exist in this block, each block always has "1" bits in this block, so that the above-mentioned "0" continuation restriction condition is satisfied and most data bits are satisfied. Is transmitted as it is, so that the line use efficiency does not decrease.

また,ステツプ(2)において,スロツト2からスロ
ツト6の中に全“0"スロツトが存在すると判定された場
合は,まずステツプ(4)において第3図(d)に示さ
れるようにオーバーヘツドビツトを“0"とする。なお,
この第3図(d)はスロツト3およびスロツト5が全
“0"スロツトである場合を示す。次にステツプ(5)
で,処理中の全“0"スロツトがそのブロツク内で何番目
の全“0"スロツトかを表わすパラメータnの初期値を1
に設定する。次にステツプ(6)で,ブロツク中のn番
目の全“0"スロツトの位置を示すスロツト情報ビツトと
してその全“0"スロツトのスロツト番号を2値化コード
化したものを符号化後のスロツトnのビツト2〜4に設
定する。第3図(d)の例によれば,ブロツク中の1番
目の全“0"スロツトであるスロツト3のスロツト番号
「3」を2進数を用いて2値化コードで表わした(0,1,
1)をスロツト1のビツト2〜4に設定する。次にステ
ツプ(7)で,処理中の全“0"スロツトがそのブロツク
中の最後の全“0"スロツトか否かを判定する。最後であ
ると判定された場合はステツプ(8)に,最後でないと
判定された場合はステツプ(11)に進む。第3図(d)
の例では,スロツト3の後にも全“0"スロツトであるス
ロツト5が存在するので,ステツプ(11)に進む。ステ
ツプ(11)では,符号化後のスロツト(n+1)のビツ
ト1を“0"に設定する。第3図(d)の例では,スロツ
ト2のビツト1を“0"に設定することになる。第3図
(d)で示されるようにオーバーヘツドビツトに後続す
る最初の8ビツトはスロツト3の8ビツトの“0"の代わ
りに設定された情報であり,そのうち最初の3ビツトの
2値化コード(0,1,1)がスロツト3のスロツト番号
「3」を,また最後の1ビツトの“0"がスロツト3の後
にも全“0"スロツトがあることを示す。すなわち,スロ
ツト2のビツト1が“0"であることによつて,次に続く
8ビツトの信号が伝送データではなく次の全“0"スロツ
トの代わりに設定された2値化コード情報であることが
わかる。なお,スロツト1のビツト5〜8は“1"と“0"
のどちらに設定してもよい。次にステツプ(12)で,処
理中の全“0"スロツトがそのブロツク内で何番目の全
“0"スロツトかを表わすパラメータnの値を1だけ増や
し,ステツプ(6)に戻る。第3図(d)の例では全
“0"スロツトであるスロツト3の処理を終え,次の全
“0"スロツトであるスロツト5の処理に移ることにな
る。ステツプ(6)では,ブロツク中の2番目の全“0"
スロツトであるスロツト5のスロツト番号「5」を2値
化コードで表わした(1,0,1)を,スロツト2のビツト
2〜4に設定する。続くステツプ(7)において,処理
中のスロツト5は当該ブロツク中の最後の全“0"スロツ
トと判定されるので,ステツプ(8)に進む。ステツプ
(8)では,スロツト(n+1)のビツト1を“1"に設
定する。第3図(d)例によれば,符号化後のスロツト
2のビツト2からスロツト3のビツト1までの8ビツト
は,符号化前のスロツト5の8ビツトの“0"の代わりに
設定された情報で,最後のビツトすなわちスロツト3の
ビツト1が“1"であることにより,スロツト5がこのブ
ロツク中の最後の全“0"スロツトであり,符号化後のス
ロツト3のビツト2以降の信号は全く変換操作がなされ
ていない伝送データであることがわかる。次にステツプ
(9)では,ブロツク中の全ての全“0"スロツトを削除
する。すなわち,ステツプ(8)までの段階でブロツク
中の全“0"スロツトの位置を示す情報が設定されたの
で,この情報を送信すれば受信側では符号化前の全“0"
スロツトを正しい位置に復元でき,送信する必要がなく
なつた全“0"スロツトの8個の“0"ビツトはここで解除
する。最後にステツプ(10)で,全“0"スロツト以外の
スロツトのデータを,スロツト(n+1)のビツト2以
降,すなわち全“0"スロツトの情報を設定したオーバー
ヘツドビツトに続く(8×n)ビツトの後に設定する。
第3図(d)は全“0"スロツトであるスロツト3とスロ
ツト5を削除して他のデータをスロツト3のビツト2以
降に順次設定した符号化後の1ブロツクのデータ構成図
を示すものである。符号化前のスロツト1,2,4,6は,符
号化後のブロツクのスロツト3,4,5,6にそれぞれ設定さ
れている。
If it is determined in step (2) that all "0" slots are present in the slots 2 to 6, first, in step (4), as shown in FIG. To “0”. In addition,
FIG. 3D shows a case where all the slots 3 and 5 are all "0" slots. Next, step (5)
The initial value of the parameter n representing the number of all “0” slots in the block being processed is “1”.
Set to. Next, in step (6), the slot number obtained by binarizing and encoding the slot number of all the "0" slots as the slot information bit indicating the position of the n-th all "0" slots in the block. Set n bits 2-4. According to the example of FIG. 3 (d), the slot number "3" of slot 3, which is the first all "0" slot in the block, is represented by a binary code using a binary number (0,1). ,
1) is set to bits 2 to 4 of slot 1. Next, in step (7), it is determined whether or not all the "0" slots being processed are the last all "0" slots in the block. If it is determined that it is the last, the process proceeds to step (8), and if it is determined that it is not the last, the process proceeds to step (11). Fig. 3 (d)
In the example, since there is a slot 5 which is all "0" slots after the slot 3, the process proceeds to step (11). In step (11), bit 1 of slot (n + 1) after encoding is set to "0". In the example shown in FIG. 3D, bit 1 of slot 2 is set to "0". As shown in FIG. 3 (d), the first 8 bits following the overhead bit are information set in place of "0" of the 8 bits in slot 3, and the first 3 bits are binarized. The code (0,1,1) indicates the slot number “3” of the slot 3, and the last one bit “0” indicates that there are all the “0” slots after the slot 3. That is, because bit 1 of slot 2 is "0", the next 8-bit signal is not transmission data but binary code information set in place of the next all "0" slots. You can see that. Bits 5 to 8 of slot 1 are "1" and "0".
May be set to either. Next, at step (12), the value of the parameter n representing the number of all "0" slots in the block in which all the "0" slots being processed is within the block is increased by 1, and the process returns to step (6). In the example of FIG. 3 (d), the processing of the slot 3 which is all "0" slots is completed, and the processing shifts to the processing of the next slot 5 which is all "0" slots. In step (6), the second all "0" in the block
(1,0,1) representing the slot number "5" of the slot 5, which is a slot, by a binary code is set in bits 2 to 4 of the slot 2. In the following step (7), the slot 5 being processed is determined to be the last all "0" slot in the block, so that the process proceeds to step (8). At step (8), bit 1 of slot (n + 1) is set to "1". According to the example of FIG. 3 (d), the eight bits from bit 2 of slot 2 to bit 1 of slot 3 after encoding are set in place of "0" of eight bits of slot 5 before encoding. Since the last bit, that is, bit 1 of slot 3, is "1", slot 5 is the last all "0" slot in this block, and the bits after bit 2 of slot 3 after encoding are obtained. It can be seen that the signal is transmission data on which no conversion operation has been performed. Next, in step (9), all "0" slots in the block are deleted. That is, since the information indicating the positions of all "0" slots in the block has been set up to the stage up to step (8), if this information is transmitted, the receiving side will receive all "0" before encoding.
The eight "0" bits of all "0" slots that can be restored to the correct position and no longer need to be transmitted are released here. Finally, in step (10), the data of the slot other than all the "0" slots is followed by the bit 2 of the slot (n + 1), that is, the overhead bit in which the information of all the "0" slots is set (8 × n) Set after bit.
FIG. 3 (d) shows a data block diagram of one block after encoding in which the slots 3 and 5, which are all "0" slots, are deleted and other data are sequentially set after bit 2 of slot 3. It is. Slots 1, 2, 4, and 6 before encoding are set to slots 3, 4, 5, and 6 of the block after encoding.

第3図(d)に示されるように符号化後のブロツクで
は,スロツト3を示す2値化コード(0,1,1)中の“1"
によつてスロツト1の8ビツトが全て“0"となることは
なく,スロツト5を示す2値化コード(1,0,1)中の
“1"によつてスロツト2の8ビツトが全て“0"となるこ
とはない。全“0"スロツトの処理の対象となるのはスロ
ツト2からスロツト6までの間のスロツトなので,スロ
ツト番号を示す2値化コードが(0,0,0)となることは
なく,符号化によつて全“0"スロツトが発生することは
ない。
As shown in FIG. 3 (d), in the block after encoding, “1” in the binary code (0,1,1) indicating slot 3
As a result, all eight bits of slot 1 are not set to "0", and all eight bits of slot 2 are set to "1" in the binary code (1, 0, 1) indicating slot 5. It cannot be 0 ". Since the processing of all "0" slots is the slot between slot 2 and slot 6, the binarized code indicating the slot number does not become (0,0,0). Therefore, no "0" slot is generated.

また,第3図(d)のスロツト3からスロツト6は符
号化前の全“0"スロツト以外のスロツトを設定したもの
なので,この中には全“0"スロツトは含まれておらず,
従つて第3図(d)に示す符号化後のスロツト1からス
ロツト6は,それぞれを構成する8ビツトが全て“0"と
なることはない。故に任意の連続する16ビツト中に1ビ
ツト以上の“1"が含まれることになり,上記連続“0"の
制限条件を満足することができる。
Also, since slots 3 to 6 in FIG. 3 (d) set slots other than all "0" slots before encoding, they do not include all "0" slots.
Accordingly, the eight bits constituting each of the slots 1 to 6 after encoding shown in FIG. 3 (d) do not become "0". Therefore, one or more "1" s are included in any continuous 16 bits, and the above-described restriction condition of continuous "0" can be satisfied.

このような符号化によれば連続する“0"に関する制限
条件を満足しつつ,このために必要な1フレーム中のオ
ーバーヘツドを小さく抑えることができ,例えば上記実
施例と上述した従来のビツトスタツフイング方式とを比
べるとオーバーヘツドは1/6に減少させることができ
る。
According to such encoding, the overhead in one frame required for this purpose can be kept small while satisfying the restriction condition regarding continuous "0". For example, the above-described embodiment and the conventional bit staff described above can be used. The overhead can be reduced to 1/6 when compared with the wing method.

また,このオーバーヘツドビツトは1ブロツク中の所
定のスロツトの中に設定するので,このオーバーヘツド
ビツトを含めた1ブロツクの長さは丁度1スロツト分の
ビツト数8ビツトの整数倍の長さとなり,例えば第3図
(a),(b)に示すような伝送路のフレーム構成にお
いてフレームビツトを除くデータビツトの数が8ビツト
の整数倍の長さであるような場合にそのデータビツトを
無駄なく用いて効率的なデータ伝送を行うことができる
ものである。これは,第3図(a),(b)のようなフ
レーム構成でなくとも1フレーム中のデータビツト数が
所定ビツト数の整数倍である場合に同様の効果がある。
Since this overhead bit is set in a predetermined slot in one block, the length of one block including this overhead bit is an integral multiple of the number of bits of eight bits for one slot. For example, when the number of data bits excluding the frame bit is an integral multiple of 8 bits in the frame configuration of the transmission path as shown in FIGS. 3A and 3B, the data bit is wasted. It is possible to perform efficient data transmission without using it. This has the same effect even when the number of data bits in one frame is an integral multiple of the predetermined number of bits, even if the frame configuration is not as shown in FIGS. 3 (a) and 3 (b).

次に第3図(d)に示すような符号化されたデータ構
成を例にとつて第2図のフローチヤートに基づき,復号
化の処理手順を説明する。まずステツプ(21)で,受信
した1ブロツク(48ビツト)中の先頭ビツトをオーバー
ヘツドビツトとしてとり出し,ステツプ(22)でこのオ
ーバーヘツドビツトが“1"であるか“0"であるかを判定
する。これが“1"であれば符号化される前のブロツク中
に全“0"スロツトがなかつたことを示すので,ステツプ
(23)でこれ以外のビツトをそのままデータビツトとし
て1ブロツクを構成する。またステツプ(22)でオーバ
ーヘツドビツトが“0"と判定されると,符号化される前
のブロツク中に全“0"スロツトがあったことを示し,ス
テツプ(24)に進む。ステツプ(24)では処理中の全
“0"スロツトがそのブロツク内で何番目の全“0"スロツ
トかを表わすパラメータnの初期値を1に設定する。
Next, the decoding procedure will be described with reference to the flowchart of FIG. 2 taking the encoded data configuration as shown in FIG. 3 (d) as an example. First, in step (21), the first bit in the received one block (48 bits) is extracted as an overhead bit, and in step (22), it is determined whether the overhead bit is "1" or "0". judge. If this is "1", it indicates that all "0" slots were not present in the block before encoding, so that in step (23), one block is constituted by using the other bits as they are as data bits. If the overhead bit is determined to be "0" in step (22), it indicates that all "0" slots exist in the block before encoding, and the process proceeds to step (24). In step (24), the initial value of a parameter n representing the number of all "0" slots being processed in the block is set to "1".

次にステツプ(25)で,ブロツク中のスロツトnのビ
ツト2〜4に設定されている2値化コードで示される
値,即ち符号化前のブロツクにおけるn番目の全“0"ス
ロツトのスロツト番号に対応する値を記憶する。第3図
(d)の例によれば,スロツト1のビツト2〜4に設定
されている2値化コード(0,1,1)で示されるスロツト
番号が「3」であるから,これにより符号化前のブロツ
クにおける1番目の全“0"スロツトはスロツト3である
ことがわかり,この「3」を記憶しておく。
Next, at step (25), the value indicated by the binary code set in bits 2 to 4 of slot n in the block, that is, the slot number of all n-th "0" slots in the block before encoding Is stored. According to the example of FIG. 3D, the slot number indicated by the binary code (0,1,1) set in bits 2 to 4 of slot 1 is "3". The first all "0" slots in the block before encoding are found to be slot 3, and this "3" is stored.

次にステツプ(26)でスロツト(n+1)のビツト1
は“1"か“0"かを判定することにより,処理中の全“0"
スロツトが当該ブロツク中の最後の全“0"スロツトか否
かを判定する。ステツプ(26)でスロツト(n+1)の
ビツト1が“0"と判定された場合は,当該ブロツク中に
この後にも全“0"スロツトが存在し,ステツプ(28)に
進む。ステツプ(26)でスロツト(n+1)のビツト1
が“1"と判定された場合は,当該ブロツク中に他に全
“0"スロツトはなく,ステツプ(27)に進む。第3図
(d)の例に戻れば,n=1であればステツプ(26)では
スロツト2のビツト1が“0"であるのでステツプ(28)
に進む。ステツプ(28)では,処理中の全“0"スロツト
がそのブロツク内で,何番目の全“0"スロツトかを示す
パラメータnの値を1だけ増やし,ステツプ(25)に戻
り,さらに再びステツプ(26)へ進む。第3図(d)の
例では,ステツプ(28)でn=2となり,ステツプ(2
5)でスロツト2のビツト2〜4に設定されている2値
化コード(1,0,1)で示される値,即ち符号化前のブロ
ツク中の2番目の全“0"スロツトのスロツト5に対応す
る値「5」を記憶する。
Next, in step (26), bit 1 of slot (n + 1)
Is "1" or "0" to determine if all "0"
It is determined whether the slot is the last all "0" slot in the block. If bit 1 of slot (n + 1) is determined to be "0" in step (26), all "0" slots still exist in the block, and the process proceeds to step (28). Bit 1 of slot (n + 1) at step (26)
Is determined to be "1", there is no other "0" slot in the block, and the process proceeds to step (27). Returning to the example of FIG. 3 (d), if n = 1, then in step (26), since bit 1 of slot 2 is "0", step (28)
Proceed to. In step (28), the value of parameter n indicating the number of all "0" slots being processed is incremented by 1 in all the "0" slots being processed, and the process returns to step (25). Proceed to (26). In the example of FIG. 3D, n = 2 in step (28), and step (2)
The value indicated by the binarized code (1, 0, 1) set in bits 2 to 4 of slot 2 in step 5), that is, slot 5 of the second all "0" slot in the block before encoding Is stored as the value "5".

次にステツプ(26)でスロツト3のビツト1は“1"で
あるので,これ以降全“0"スロツトがないことを示し,
ステツプ(27)に進む。ステツプ(27)では,全“0"ス
ロツトの位置を示す2値化コードなどが設定されている
部分,すなわちオーバーヘツドビツトに後続する(8×
n)ビツトつまりスロツト1のビツト2からスロツト
(n+1)のビツト1までを削除し,さらにその後に続
くスロツト(n+1)のビツト2以降のデータをオーバ
ーヘツドビツトに後続して順次設定していき,1ブロツク
を再構成していく。ただし,この順次データを設定して
いくときには,再構成されるブロツクのうち,上記ステ
ツプ(25)で記憶した値で示されるスロツト位置では8
個の“0"ビツトを挿入し,その他のスロツト位置にデー
タを順次設定していくようにする 第3図の例によれ
ば,第3図(d)に示される受信データのスロツト1の
ビツト2からスロツト3のビツト1までの16ビツトを削
除しこれに続くスロツト3のビツト2からスロツト4の
ビツト8までのデータをオーバーヘツドビツトに続けて
設定する。この時点で再構成中のブロツクにおけるデー
タ設定が,上記ステツプ(25)で記憶された値で示され
るスロツト3の直前まで行われたことになり,この次は
8個の“0"ビツトが設定され,その後に続いて受信デー
タのスロツト5が設定され,さらに再構成ブロツクのス
ロツト5の位置で再び8個“0"ビツトを設定し,その後
に続けて残りの受信データを設定して1ブロツクの再構
成を終了し,復号化を完了する。
Next, at step (26), since bit 1 of slot 3 is "1", it indicates that there is no "0" slot thereafter.
Go to step (27). In step (27), a portion in which a binary code indicating the position of all "0" slots is set, that is, the portion following the overhead bit (8 ×
n) Bits, that is, bits 2 of slot 1 to bits 1 of slot (n + 1) are deleted, and data subsequent to bit 2 of slot (n + 1) that follows is sequentially set following the overhead bit. Reconstruct one block. However, when this sequential data is set, of the blocks to be reconstructed, 8 are set at the slot position indicated by the value stored in step (25).
According to the example shown in FIG. 3, the bits of slot 1 of the received data shown in FIG. 3 (d) are inserted by inserting "0" bits and sequentially setting data at other slot positions. The 16 bits from 2 to 1 of slot 3 are deleted, and the subsequent data from bit 2 of slot 3 to bit 8 of slot 4 are set following the overhead bit. At this point, the data setting in the block being reconstructed has been performed up to immediately before the slot 3 indicated by the value stored in the step (25), and the next eight "0" bits are set. Thereafter, slot 5 of the received data is set, and eight "0" bits are set again at the position of slot 5 of the reconstructed block. Subsequently, the remaining received data is set to one block. And the decoding is completed.

また,第4図はこの発明の伝送路符号化方式を電気回
路により実現する一例を示す符号器の回路構成図,第5
図はその復号器の回路構成図である。第4図において,
(41)は伝送路符号化を行う送信データ,(42)はこの
送信データ(41)を1ビツト単位に1スロツト分シフト
するシフトレジスタ回路,(43)はこのシフトレジスタ
回路(42)の出力をスロツト単位にパラレルに蓄える8
ビツトのレジスタ回路,(44)はこのレジスタ回路(4
3)から出力される8ビツトが全て“0"か否かを判定す
る全“0"スロツト判定回路,(45)は上記レジスタ回路
(43)の出力を全“0"スロツトが無い場合のフレーム構
成に組み立てる全“0"スロツト無しフレーム構成回路,
(46)は上記レジスタ回路(43)の出力を全“0"のスロ
ツトが有る場合のフレーム構成に組み立てる全“0"スロ
ツト有りフレーム構成回路,(47)は上記全“0"スロツ
ト判定回路(44)の出力により,全“0"スロツト無しフ
レーム構成回路(45)かまたは全“0"スロツト有りフレ
ーム構成回路(46)いずれかの出力を選択するセレクタ
回路,(48)はこのセレクタ回路(47)の出力信号をブ
ロツク単位にロードし,シリアルな信号として送出する
パラレルロードシフトレジスタ回路,(49)はパラレル
ロードシフトレジスタ回路(48)より出力される符号化
された送信データ,(50)はビツト単位のクロツクであ
るビツトクロツク,(51)はスロツト単位のクロツクで
あるスロツトクロツク,(52)は符号変換の単位である
48ビツト毎に出力されるブロツククロツクである。(5
3)は全“0"判定回路(44)の出力信号であり,各ブロ
ツクのスロツト2以降のスロツトにおいて8ビツトが全
て“0"であるスロツトが存在するか否かを示す信号であ
る。また第5図において,(61)は伝送路から受信した
符号化されている受信データ,(62)はこの受信データ
(61)を1ブロツク分,即ち48ビツト分シフトさせてい
くシフトレジスタ回路,(63)はこのシフトレジスタ回
路(62)の出力をブロツク単位に取り込むレジスタ回
路,(64)はこのレジスタ(63)の出力から各ブロツク
の先頭1ビツトを取り込み,そのブロツクが全“0"スロ
ツトを含むか否かを判定する全“0"スロツト有無判定回
路,(65)は全“0"スロツトの有無を示す全“0"スロツ
ト有無判定回路(64)の出力信号,(66)は全“0"スロ
ツトがある場合にそのブロツク内に設定されたスロツト
情報ビツトの2値化コードに基づきその全“0"スロツト
の位置に1スロツト分の“0"を挿入するとともに,この
2値化コードを削除することにより符号化前のデータ列
を復元する“0"置換回路,(67)は上記全“0"スロツト
有無判定回路(64)の出力信号(65)に基づきレジスタ
回路(63)かまたは“0"置換回路(66)いずれかの出力
信号を選択するセレクタ回路,(68)はブロツククロツ
ク(52)を数ビツト遅延させるデイレイ回路,(69)は
このデイレイ回路(68)を介したブロツククロツク(5
2)により,ブロツク単位に上記セレクタ回路(67)の
出力信号をロードし,ビツトクロツク(50)のタイミン
グで出力するパラレルロードシフトレジスタ回路,(7
0)は上記パラレルロードシフトレジスタ回路(69)よ
り出力される復号化された受信データである。
FIG. 4 is a circuit diagram of an encoder showing an example of realizing the transmission line encoding method of the present invention by an electric circuit.
The figure is a circuit configuration diagram of the decoder. In FIG.
(41) is transmission data to be subjected to channel coding, (42) is a shift register circuit for shifting this transmission data (41) by one slot in 1-bit units, and (43) is an output of the shift register circuit (42). 8 in parallel for each slot
The bit register circuit (44) uses this register circuit (4
An all-zero slot determination circuit that determines whether all eight bits output from 3) are "0", and (45) sets the output of the register circuit (43) to a frame in the absence of all "0" slots. All "0" slotless frame configuration circuit assembled into a configuration
(46) is a frame configuration circuit with all "0" slots that assembles the output of the register circuit (43) into a frame configuration when there are all "0" slots, and (47) is an all-zero slot determination circuit (47). Based on the output of 44), a selector circuit that selects either the output of the frame configuration circuit with all “0” slots (45) or the frame configuration circuit with all “0” slots (46), and (48) A parallel load shift register circuit for loading the output signal of (47) in block units and sending it out as a serial signal, (49) an encoded transmission data output from the parallel load shift register circuit (48), and (50) Is a bit clock which is a clock in a bit unit, (51) is a slot clock which is a clock in a slot unit, and (52) is a unit of code conversion.
This is a block clock output every 48 bits. (Five
3) is an output signal of the all "0" determination circuit (44), and is a signal indicating whether or not there is a slot whose eight bits are all "0" in slots after slot 2 of each block. In FIG. 5, (61) is a coded received data received from the transmission line, (62) is a shift register circuit for shifting the received data (61) by one block, that is, 48 bits. (63) is a register circuit for taking in the output of the shift register circuit (62) in block units, and (64) is taking in the first bit of each block from the output of this register (63), and the blocks are all "0" slots. "65" is the output signal of the all- "0" slot presence / absence determination circuit (64), which indicates the presence / absence of all "0" slots, and (66) is the all-zero If there is a “0” slot, one slot of “0” is inserted into all the “0” slots based on the binarization code of the slot information bit set in that block, and this binarization is performed. By removing the code The “0” replacement circuit for restoring the data string before the conversion is performed. (66) A selector circuit for selecting one of the output signals, (68) a delay circuit for delaying the block clock (52) by several bits, and (69) a block clock (5) via this delay circuit (68).
According to (2), the output signal of the selector circuit (67) is loaded in block units, and the output signal is output at the timing of the bit clock (50).
0) is decoded reception data output from the parallel load shift register circuit (69).

また第6図は第4図に示した符号器におけるそれぞれ
の信号のタイミングを示したタイミングチヤートであ
り,(41b)は送信データ(41a)を1ブロツク分拡大し
たものであり,(54)は192ビツトの境界を示す為のフ
レームパルスである。
FIG. 6 is a timing chart showing the timing of each signal in the encoder shown in FIG. 4. (41b) is an enlarged view of the transmission data (41a) by one block, and (54) is a timing chart. This is a frame pulse for indicating the boundary of 192 bits.

このような構成の符号器,復号器において,まず符号
化の動作について説明すると,第4図において,送信デ
ータ(41)はシフトレジスタ回路(42)及びレジスタ回
路(43)によりスロツト単位にパラレル信号に変換され
る。レジスタ回路(43)の出力は8ビツト共全て,全
“0"スロツト無しフレーム構成回路(45),全“0"スロ
ツト有りフレーム構成回路(46),全“0"スロツト判定
回路(44)の各々にとり込まれる。全“0"スロツト無し
フレーム構成回路(45)は,第3図(c)で示した全
“0"スロツト無しの場合のブロツク構成にみるようにス
ロツト1の先頭ビツトを“1"にし,後は順次スロツト単
位にデータビツトを設定してブロツクを構成する。
In the encoder and decoder having such a configuration, the encoding operation will be described first. In FIG. 4, the transmission data (41) is converted into a parallel signal in slot units by a shift register circuit (42) and a register circuit (43). Is converted to The outputs of the register circuit (43) are all 8 bits, including the frame configuration circuit (45) without all "0" slots, the frame configuration circuit (46) with all "0" slots, and the "0" slot determination circuit (44). It is taken in by each. The frame configuration circuit (45) without all “0” slots sets the first bit of slot 1 to “1” as shown in the block configuration without all “0” slots shown in FIG. The data bits are sequentially set in slot units to form a block.

一方,全“0"スロツト有りフレーム構成回路(46)
は,第3図(d)で示す全“0"スロツトありの場合の1
ブロツクのデータ構成に見るように,まずスロツト1の
先頭ビツトを“0"にする。さらに,スロツト2からスロ
ツト6までの各スロツトに対する全“0"スロツト判定回
路(44)の出力信号(53)に基づき,そのスロツトを構
成する8ビツトが全て“0",すなわち全“0"スロツトで
ある場合は,そのスロツトのスロツト番号を示す2値化
コードを第3図(d)に示されるようにオーバーヘツド
ビツトに続続するスロツトに順次設定するとともに,そ
の全“0"スロツトを構成するデータ,すなわち全“0"で
あるレジスタ回路(43)の出力はブロツク内に書込まな
いようにし,またそのスロツトが全“0"スロツトでない
場合は,そのスロツトを構成するデータ,すなわちレジ
スタ回路(43)の出力そのままを上記2値化コードを設
定したスロツトに後続するスロツトに順次詰めていくよ
うにして1ブロツクを構成する。
On the other hand, the frame configuration circuit with all “0” slots (46)
Is 1 when there are all "0" slots shown in FIG. 3 (d).
First, as shown in the data structure of the block, the first bit of slot 1 is set to "0". Further, based on the output signal (53) of all "0" slot determination circuits (44) for each slot from slot 2 to slot 6, all 8 bits constituting the slot are "0", that is, all "0" slots. , The binary code indicating the slot number of the slot is sequentially set in the slot following the overhead bit as shown in FIG. 3 (d), and all the "0" slots are formed. The data, that is, the output of the register circuit (43) which is all "0" is not written into the block, and if the slot is not all the "0" slot, the data constituting the slot, that is, the register circuit (43) One block is constructed by sequentially packing the output as it is in step 43) into the slot following the slot in which the binary code is set.

全“0"スロツト判定回路(44)は各ブロツクのスロツ
ト2以降の各スロツトに関してレジスタ回路(43)に蓄
えられた8ビツトの信号が全て“0"であるか否かを判定
すると共に,ブロツク内のスロツト2以降のスロツトに
関して1つでも全て“0"のスロツトがあれば,その出力
(53)によりその旨を全“0"スロツト有りフレーム構成
回路(46)及びセレクタ回路(47)に通知する。
The all "0" slot determination circuit (44) determines whether all of the 8-bit signals stored in the register circuit (43) are "0" for each slot after slot 2 of each block, and also determines whether the block is "0". If there is at least one slot of slot “0” with respect to slot 2 and subsequent slots, the output (53) notifies the frame construction circuit (46) and selector circuit (47) with all “0” slots. I do.

セレクタ回路(47)では,この全“0"スロツト判定回
路(44)の出力信号(53)により,そのブロツク内のス
ロツト2以降に全“0"のスロツトがあつたか否かを判断
し,全“0"のスロツトが無かつた場合には,全“0"スロ
ツト無しフレーム構成回路(45)の出力を,全“0"スロ
ツトがあつた場合には全“0"スロツト有りフレーム構成
回路(46)の出力を選択し,パラレルロードシフトレジ
スタ回路(48)に出力する。
The selector circuit (47) judges whether or not all the "0" slots have been obtained after the slot 2 in the block based on the output signal (53) of the all "0" slot determination circuit (44). When there is no slot of “0”, the output of the frame configuration circuit (45) without all “0” slots is output. When there is all “0” slot, the frame configuration circuit with all “0” slots (45) is output. The output of (46) is selected and output to the parallel load shift register circuit (48).

パラレルロードシフトレジスタ回路(48)は,ブロツ
ククロツク(52)によりセレクタ回路(47)の出力信号
を取り込み,ビツトクロツク(50)のタイミングで符号
化された送信信号(49)を出力する。ブロツククロツク
(52)は全“0"スロツト判定回路(44)の出力をリセツ
トし,次のブロツクに備える。
The parallel load shift register circuit (48) takes in the output signal of the selector circuit (47) by the block clock (52) and outputs a coded transmission signal (49) at the timing of the bit clock (50). The block (52) resets the output of the all "0" slot determination circuit (44) and prepares for the next block.

この様に第4図に示す符号器では,入力される送信デ
ータ(41)をスロツト単位に取り込み,スロツト単位に
全て“0"であるか否かの判定を全“0"スロツト判定回路
(44)で行うと共に,全“0"スロツト無しフレーム構成
回路(45)及び全“0"スロツト有りフレーム構成回路
(46)にて,各々の場合のブロツク単位のフレームを構
成する。そして両フレーム構成回路(45),(46)の出
力を,全“0"スロツト判定回路(44)の出力(53)によ
つて制御されるセレクタ回路(47)により選択し,ブロ
ツク単位にパラレルロードシフトレジスタ回路(48)に
送出し,シリアルな形に変換し,送信データ(49)とし
て符号化された信号を出力するものである。
In this way, in the encoder shown in FIG. 4, the input transmission data (41) is fetched in slot units, and all the "0" slot determination circuits (44) determine whether or not all the data are "0" in slot units. ), And the "0" -slot-free frame forming circuit (45) and the "0" -slot-containing frame forming circuit (46) form a block-by-block frame in each case. Then, the outputs of both frame constituent circuits (45) and (46) are selected by a selector circuit (47) controlled by the output (53) of all "0" slot determination circuits (44), and the outputs are parallelized in block units. The signal is transmitted to the load shift register circuit (48), converted into a serial form, and output as a signal encoded as transmission data (49).

次に第5図に示される復号器における復号化の動作に
ついて説明する。符号化されて送られてきた受信データ
(61)を1ビツト単位にシフトレジスタ回路(62)にシ
フトしていき,1ブロツク単位にレジスタ回路(63)に取
り込む。レジスタ回路(63)の出力は,セレクタ回路
(67)に送出されると共に“0"置換回路(66),全“0"
スロツト有無判定回路(64)に送出される。“0"置換回
路(66)は例えば第3図(d)に示されるような全“0"
スロツトがある場合の符号化データを復号化するもの
で,まず受信データ中のブロツクのスロツト1のビツト
2〜4の内容を最初の全“0"スロツトのスロツト番号と
解釈し,この番号で示されたスロツトの位置に8ビツト
の“0"を挿入した後,スロツト2のビツト1が“1"なら
ばこの全“0"スロツトの復元動作を終了し,スロツト2
のビツト1が“0"ならばこれに続くスロツト2のビツト
2〜4を参照して次の全“0"スロツトの復元を行う。こ
のようにして,スロツト(n+1)のビツト1が“0"と
判定されるまで全“0"スロツトの復元動作を繰返し,ビ
ツト1が“0"と判定されて全“0"スロツトの復元を終了
したならば,全“0"スロツト情報が設定されたスロツト
1のビツト2からスロツト(n+1)のビツト1までの
各ビツトを削除し,次いでスロツト(n+1)のビツト
2以降のデータをオーバーヘツドビツトに後続し,全
“0"スロツトを復元したスロツト以外のスロツトに順次
設定することにより符号化前のブロツクのデータを復元
し,これをセレクタ回路(67)に出力する。一方,全
“0"スロツト有無判定回路(64)は,各ブロツクの先頭
ビツトを取り込み,そのブロツクが全“0"スロツトを含
むか否かの判定を行い,判定の結果を出力信号(65)と
してセレクタ回路(67)に通知する。
Next, the decoding operation in the decoder shown in FIG. 5 will be described. The encoded received data (61) is shifted to the shift register circuit (62) in units of one bit, and is taken into the register circuit (63) in units of one block. The output of the register circuit (63) is sent to the selector circuit (67) and the “0” replacement circuit (66)
It is sent to the slot presence / absence determination circuit (64). The "0" replacement circuit (66) includes all "0" s as shown in FIG.
It decodes the coded data in the presence of a slot. First, the contents of bits 2 to 4 of block 1 in the received data are interpreted as the slot numbers of the first all "0" slots, and are indicated by these numbers. After inserting an 8-bit "0" at the position of the slot thus set, if the bit 1 of the slot 2 is "1", the operation of restoring all the "0" slots is terminated and the slot 2 is returned.
If bit 1 of this bit is "0", the next entire "0" slot is restored by referring to bits 2 to 4 of slot 2 following this bit. In this way, the restoring operation of all the "0" slots is repeated until the bit 1 of the slot (n + 1) is determined to be "0", and the restoration of all the "0" slots is determined by determining the bit 1 to be "0". When the processing is completed, each bit from the bit 2 of the slot 1 to the bit 1 of the slot (n + 1) in which all the "0" slot information is set is deleted, and the data after the bit 2 of the slot (n + 1) is overhead. Subsequent to the bit, block data before encoding is restored by sequentially setting all "0" slots to slots other than the restored slot, and this is output to the selector circuit (67). On the other hand, the all- "0" slot presence / absence determination circuit (64) takes in the first bit of each block, determines whether or not the block includes all "0" slots, and outputs the determination result to the output signal (65). To the selector circuit (67).

セレクタ回路(67)では,この出力信号(65)に基づ
き,そのブロツクに全“0"スロツトが無い場合にはレジ
スタ回路(63)からの出力信号を,またそのブロツクに
全“0"スロツトが有る場合には,“0"置換回路(66)か
らの復号化された信号を選択する。そしてこのセレクタ
回路(67)の出力を,パラレルロードシフトレジスタ回
路(69)により,ブロツククロツク(52)をデイレイ
(68)で数ビツト遅延させたタイミングで取り込む。そ
してこれをビツトクロツク(50)のタイミングで,復号
化された受信データ(70)として出力する。
Based on the output signal (65), the selector circuit (67) outputs the output signal from the register circuit (63) if the block does not have all the "0" slots, and all the "0" slots in the block. If there is, the decoded signal from the "0" replacement circuit (66) is selected. The output of the selector circuit (67) is fetched by the parallel load shift register circuit (69) at a timing obtained by delaying the block clock (52) by several bits in the delay (68). This is output as decoded reception data (70) at the timing of the bit clock (50).

この様に,第5図に示す復号器では,入力される受信
データ(61)をブロツク単位に取り込み,取り込んだ信
号を“0"置換回路(66)において全“0"スロツトがある
ものとして復号化する。そして,ブロツクの先頭のオー
バーヘツドビツトを,全“0"スロツト有無判定回路(6
4)にとり込み,そのブロツクの全“0"のスロツト有,
無を判定し,無の場合はレジスタ回路(63)の出力を,
有の場合は復号化された“0"置換回路(66)の出力を選
択し,これをパラレルロードシフトレジスタ回路(69)
に取り込んでシリアルに出力することで復号化を行つて
いる。
In this way, in the decoder shown in FIG. 5, the input received data (61) is fetched in units of blocks, and the fetched signal is decoded in the "0" replacement circuit (66) as if there are all "0" slots. Become Then, the overhead bit at the head of the block is converted to a "0" slot presence / absence determination circuit (6
4), all “0” slots in the block are present,
Judgment is made, and if not, the output of the register circuit (63) is
If there is, the output of the decoded "0" replacement circuit (66) is selected, and this is output to the parallel load shift register circuit (69).
And decrypts it by serially outputting it.

なお,上記実施例では第3図(c)および(d)に示
すようにオーバーヘツドビツトを48ビツトのブロツクの
先頭に配置したが,第7図(c)および(d)に示すよ
うにブロツク中の他の位置に配置してもよい。
In the above embodiment, the overhead bit is located at the beginning of the 48-bit block as shown in FIGS. 3 (c) and 3 (d). However, as shown in FIGS. It may be arranged at other positions inside.

また,上記実施例では第3図(c)および(d)に示
すように,ブロツク中のn番めの全“0"スロツトのスロ
ツト番号を2値化コード化したものをスロツトnのビツ
ト2〜4に設定したが,第8図(c)および(d)に示
すようにスロツトnのビツト4〜6等他のビツトに設定
してもよい。
In the above embodiment, as shown in FIGS. 3 (c) and (d), the slot number of all n-th "0" slots in the block is converted into a binary code and the bit 2 of the slot n is used. However, as shown in FIGS. 8 (c) and 8 (d), other bits such as bits 4 to 6 of slot n may be set.

また,上記実施例では第3図(d)に示すように,全
“0"スロツトのスロツト番号を2値化コード化する際に
そのスロツト番号を2進数で表わしたものをそのまま用
いており,その対応関係を第9図(a)に示すが,この
スロツト番号と2進数の対応関係はこれに限られず,例
えば第9図(b)に示すように2値化コードとスロツト
番号とを一対一に対応させてもよい。この際,2値化コー
ド(0,0,0)を用いると符号化後の2値化コードを含む
スロツトが全て“0"になつてしまう場合が発生するの
で,(0,0,0)は用いないようにする必要がある。
Further, in the above embodiment, as shown in FIG. 3 (d), when the slot numbers of all the "0" slots are converted into binary codes, the slot numbers represented by binary numbers are used as they are. The correspondence between the slot numbers and the binary numbers is not limited to this, as shown in FIG. 9 (a). For example, as shown in FIG. 9 (b), a binary code and a slot number are paired. You may make it correspond to one. At this time, if the binarized code (0,0,0) is used, all slots including the binarized code after encoding may become “0”, so (0,0,0) Must be avoided.

また,上記実施例では第3図に示すように193ビツト
から構成される1フレームのデータを4つに分割して48
ビツトすなわち6スロツトを1ブロツクとしたが,第3
図(d)中の×印で示されるビツトを有効に用いるよう
にすれば,第10図に示すように128スロツトすなわち102
4ビツトまでを1ブロツクとすることができる。これは
全“0"スロツトの8ビツトの“0"の代わりに全“0"スロ
ツトのスロツト番号を示す2値化コードと,その全“0"
スロツトがブロツク中で最後の全“0"スロツトか否かを
表わす情報とを設定する際,全“0"スロツトのスロツト
番号を示す2値化コードには8ビツトのうちからその全
“0"スロツトがブロツク中最後か否かを表わす情報の1
ビツトを除いた7ビツトを使用することができるため,2
7=128スロツトまでを表わすことができるからである。
このようにすると,オーバーヘツドビツトは1ブロツク
に1ビツト設ければよいことから,128スロツトに1ビツ
トでよくなり,1フレーム全体からみて上記で説明した実
施例の場合より更に少ないオーバーヘツドビツトで上述
した“0"連続規制条件を満足する。
Further, in the above embodiment, as shown in FIG. 3, one frame of data consisting of 193 bits is divided into four parts and divided into four parts.
Bits, ie, 6 slots, were taken as one block, but
If the bits indicated by the crosses in FIG. 4D are effectively used, 128 slots, ie, 102 slots, as shown in FIG.
Up to four bits can be one block. This is a binary code indicating the slot number of all “0” slots instead of the 8-bit “0” of all “0” slots, and all the “0” s.
When setting the information indicating whether or not the slot is the last all "0" slot in the block, the binary code indicating the slot number of all "0" slots contains all "0" s out of 8 bits. 1 of information indicating whether the slot is the last in the block
Since 7 bits excluding the bit can be used, 2 bits can be used.
This is because up to 7 = 128 slots can be represented.
In this case, since it is sufficient to provide one bit per block, one bit per 128 slots is sufficient, and the overhead bit is smaller than that in the above-described embodiment when viewed from one frame as a whole. The above-described “0” continuous regulation condition is satisfied.

実際のフレーム構成にあてはめてみると,例えば第11
図に示すように米国T1回線で用いられている193ビツト
構成のフレームをそのまま1ブロツクとできるばかりで
なく,第12図に示すように米国T2回線で用いられている
789ビツト構成のフレームをも1ブロツクとでき,この
ときも1ビツトのオーバーヘツドビツトのみで上述した
“0"連続規制条件を満足することができる。
When applied to the actual frame configuration, for example,
As shown in the figure, a 193-bit frame used in the U.S. T1 line can be used as one block as it is, and also used in the U.S. T2 line as shown in FIG.
A frame having a 789-bit configuration can also be formed as one block, and in this case also, the above-mentioned "0" continuous restriction condition can be satisfied only with a 1-bit overhead bit.

また,上記実施例においては,第3図(d)に示され
るようにスロツト1にオーバーヘツドビツトが含まれて
おり,この他のビツトが全て“0"ビツトであつてもこの
オーバーヘツドビツトにより“0"連続防止がなされるた
め,第1図のステツプ(2)に示すようにこのスロツト
1を全“0"スロツトであるか否かの判定対象からはずし
ているが,このスロツト1を全“0"スロツトの判定対象
に含めてもよい。第13図はスロツト1を全“0"スロツト
判定対象とし,スロツト1が全“0"スロツトであつた場
合の符号化データの構成例を示す。
Also, in the above embodiment, as shown in FIG. 3 (d), the slot 1 includes an overhead bit, and even if all other bits are "0" bits, the overhead bit is used. Since the "0" continuation is prevented, all the slots 1 are excluded from the determination target of whether or not all the slots are "0" as shown in step (2) of FIG. It may be included in the determination target of the “0” slot. FIG. 13 shows an example of the configuration of coded data in the case where slot 1 is the object of determination of all "0" slots and slot 1 is all "0" slots.

また,上記実施例では全“0"スロツトの位置を示すス
ロツト情報ビツトとして2値化コードを用いたものを示
したが,例えば1ブロツクのスロツト数と同数の複数ビ
ツトを用意し,各ビツトと各スロツトを対応させて各ス
ロツトが全“0"スロツトであるか否かを各ビツトの“1"
または“0"で表わすようなものをスロツト情報ビツトと
し,これを全ての全“0"スロツトに代えて設定するよう
にしてもよい。この場合,全“0"スロツトの数だけ同じ
スロツト情報ビツトが重複して伝送され,“0"連続はこ
のスロツト情報ビツトにより防止される。
In the above embodiment, the binary code is used as the slot information bit indicating the position of all "0" slots. However, for example, a plurality of bits having the same number as the number of slots of one block are prepared, and each bit is prepared. Correspond to each slot, and check whether each slot is all "0" slots or "1" of each bit.
Alternatively, a slot information bit represented by "0" may be set as a slot information bit, and may be set in place of all the "0" slots. In this case, the same slot information bit as the number of all "0" slots is transmitted redundantly, and the "0" continuation is prevented by this slot information bit.

〔発明の効果〕〔The invention's effect〕

以上のようにこの発明によれば,ブロツク中に全“0"
スロツトが存在するか否かを示すオーバーヘツドビツト
を各ブロツクの所定スロツト中に設定するとともに,全
“0"スロツトが存在する場合,それぞれの全“0"スロツ
トに代えて,各全“0"スロツトの位置を示すスロツト情
報ビツトを設定するようにして符号化するようにしたの
で,このスロツト情報ビツトにより全“0"スロツトの位
置を受信側に伝え,正確な全“0"スロツトの復元ができ
るとともにそのスロツト情報ビツトにより“0"ビツトの
連続が防止されるから完全にトランスペアレントなデー
タ伝送を“0"ビツトの連続を防止しながら高い伝送効率
で行うことができるという効果がある。
As described above, according to the present invention, all "0" s
An overhead bit indicating whether or not a slot exists is set in a predetermined slot of each block. If all “0” slots exist, each “0” slot is replaced with each “0” slot. Since the encoding is performed by setting the slot information bit indicating the position of the slot, the position of all “0” slots is transmitted to the receiving side by using the slot information bit, and the restoration of all the “0” slots can be accurately performed. As a result, the slot information bit prevents the continuation of "0" bits, so that there is an effect that completely transparent data transmission can be performed with high transmission efficiency while preventing the continuation of "0" bits.

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

第1図はこの発明の伝送路符号化/復号化方式の一実施
例による符号化の処理手順を示したフローチヤート,第
2図はその復号化の処理手順を示したフローチヤート,
第3図はこれらの処理手順によるデータが符号化/復号
化される場合のデータの構成を示す説明図,第4図はこ
の発明を電気回路で実施する場合の一例を示す符号器の
回路構成図,第5図はその復号器の回路構成図,第6図
は第4図の符号器における各信号のタイムチヤート,第
7図ないし第13図はそれぞれこの発明の他の実施例によ
る符号化/復号化時のデータ構成を示す説明図,第14図
は従来の伝送路符号化/復号化方式におけるデータ構成
を示す説明図である。 図において(41)は符号化前の送信データ,(42)はシ
フトレジスタ回路,(43)はレジスタ回路,(44)は全
“0"スロツト判定回路,(45)は全“0"スロツト無しフ
レーム構成回路,(46)は全“0"スロツト有りフレーム
構成回路,(47)はセレクタ回路,(48)はパラレルロ
ードシフトレジスタ回路,(49)は符号化された送信デ
ータ,(61)は復号化前の受信データ,(62)はシフト
レジスタ回路,(63)はレジスタ回路,(64)は全“0"
スロツト有無判定回路,(66)は“0"置換回路,(67)
はセレクタ回路,(68)はデイレイ回路,(69)はパラ
レルロードシフトレジスタ回路,(70)は復号化後の受
信データである。 なお,各図中同一符号は同一または相当部分を示す。
FIG. 1 is a flow chart showing an encoding processing procedure according to an embodiment of a transmission line encoding / decoding method of the present invention, and FIG. 2 is a flow chart showing a decoding processing procedure thereof.
FIG. 3 is an explanatory diagram showing a data structure when data is encoded / decoded according to these processing procedures, and FIG. 4 is a circuit configuration of an encoder showing an example when the present invention is implemented by an electric circuit. FIG. 5 is a circuit diagram of the decoder, FIG. 6 is a time chart of each signal in the encoder of FIG. 4, and FIGS. 7 to 13 are encodings according to another embodiment of the present invention. FIG. 14 is an explanatory diagram showing a data configuration at the time of decoding / decoding, and FIG. 14 is an explanatory diagram showing a data configuration in a conventional transmission line encoding / decoding system. In the figure, (41) is transmission data before encoding, (42) is a shift register circuit, (43) is a register circuit, (44) is all "0" slot determination circuits, and (45) is no "0" slot. Frame configuration circuit, (46) is a frame configuration circuit with all "0" slots, (47) is a selector circuit, (48) is a parallel load shift register circuit, (49) is encoded transmission data, and (61) is Received data before decoding, (62) is a shift register circuit, (63) is a register circuit, and (64) is all "0".
Slot presence / absence judgment circuit, (66) is "0" replacement circuit, (67)
Is a selector circuit, (68) is a delay circuit, (69) is a parallel load shift register circuit, and (70) is received data after decoding. In the drawings, the same reference numerals indicate the same or corresponding parts.

Claims (2)

(57)【特許請求の範囲】(57) [Claims] 【請求項1】所定データ長の1ブロックを構成する複数
のスロットの中に全ビットが“0"ビットである全“0"ス
ロットが存在するか否かを示すオーバーヘッドビットを
上記ブロックの所定スロット中に設定するとともに、上
記全“0"スロットが存在する場合、それぞれの全“0"ス
ロットに代えて、各全“0"スロットの位置を示すスロッ
ト情報ビットおよび当該スロットが上記ブロック中の最
後の全“0"スロットであるか否かを示すビットを、オー
バーヘッドビットに後続して、順次設定することを特徴
とする伝送路符号化方式。
An overhead bit indicating whether or not there are all "0" slots in which all bits are "0" bits among a plurality of slots constituting one block having a predetermined data length is set in a predetermined slot of the block. When all the “0” slots are present, the slot information bit indicating the position of each of the “0” slots and the last slot in the block are replaced with the “0” slots. A bit indicating whether or not all of the slots are “0” slots, sequentially following the overhead bits.
【請求項2】受信した所定データ長の1ブロック中所定
位置に設完されたオーバーヘッドビットにより、符号化
前のブロック中に全“0"スロットが存在したか否かを判
定し、全“0"スロットが存在したと判定された場合、上
記受信したブロック中のオーバーヘッドビットに後続し
て順次設定されたスロット情報および当該スロットが上
記ブロック中の最後の全“0"スロットであるか否かを示
すビットで指定される全ての全“0"スロットの位置に全
“0"スロットを復元することを特徴とする伝送路復号化
方式。
2. It is determined whether or not all “0” slots exist in a block before encoding based on overhead bits set at a predetermined position in one block of a received predetermined data length. "When it is determined that a slot exists, the slot information sequentially set following the overhead bit in the received block and whether or not the slot is the last all“ 0 ”slots in the block are determined. A transmission path decoding method characterized by restoring all "0" slots at the positions of all "0" slots specified by indicated bits.
JP1062391A 1988-11-02 1989-03-15 Transmission line encoding / decoding method Expired - Lifetime JP2762528B2 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP1062391A JP2762528B2 (en) 1989-03-15 1989-03-15 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
JP1062391A JP2762528B2 (en) 1989-03-15 1989-03-15 Transmission line encoding / decoding method

Publications (2)

Publication Number Publication Date
JPH02241248A JPH02241248A (en) 1990-09-25
JP2762528B2 true JP2762528B2 (en) 1998-06-04

Family

ID=13198785

Family Applications (1)

Application Number Title Priority Date Filing Date
JP1062391A Expired - Lifetime JP2762528B2 (en) 1988-11-02 1989-03-15 Transmission line encoding / decoding method

Country Status (1)

Country Link
JP (1) JP2762528B2 (en)

Also Published As

Publication number Publication date
JPH02241248A (en) 1990-09-25

Similar Documents

Publication Publication Date Title
KR100324833B1 (en) Variable length code decoder
US5148271A (en) Method for transmission of variable length code and apparatus for coding a video signal
US5365552A (en) Buffer fullness indicator
US6677869B2 (en) Arithmetic coding apparatus and image processing apparatus
EP0071680B1 (en) Data recording or transmission system using run length limited coding
BG64243B1 (en) Method and device for modulation/demodulation with subsequent limitation of the minimum length of a series of identical signs in an encoding word
JP3551359B2 (en) Modulator, demodulator
JPH11507776A (en) Trellis code with improved error propagation
CA2285598A1 (en) Method and apparatus for lossless digital data compression
EP0367215B1 (en) Transmission line encoding/decoding system
JP2005522139A (en) Apparatus for iterative hard decision forward error correction decoding
JP3217298B2 (en) nB2P code and decoding device
US7102553B2 (en) Signal transmission method and signal transmission device
JP2762528B2 (en) Transmission line encoding / decoding method
EP4142229A1 (en) System and method for transition encoding with flexible word-size
JP2003526986A (en) Arithmetic decoding of arithmetically encoded information signals
US6081213A (en) Method and apparatus for arithmetic coding, method and apparatus for arithmetic decoding, and storage medium
JP2712502B2 (en) Transmission line encoding / decoding method
US10931303B1 (en) Data processing system
JPH0636508B2 (en) Channel coding / decoding method
US5963152A (en) Resolving block method for synchronization correction in run-length limited codes
JP3729129B2 (en) Encoding method, encoding apparatus, and recording method
EP0375645A2 (en) Serial link transparent mode disparity control
JP2776075B2 (en) Transmission method of variable length coded data
KR0125126B1 (en) High-speed apparatus for decoding variable length code

Legal Events

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

Free format text: PAYMENT UNTIL: 20080327

Year of fee payment: 10

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

Free format text: PAYMENT UNTIL: 20090327

Year of fee payment: 11

EXPY Cancellation because of completion of term