JPH03198544A - Parity count circuit - Google Patents

Parity count circuit

Info

Publication number
JPH03198544A
JPH03198544A JP1339116A JP33911689A JPH03198544A JP H03198544 A JPH03198544 A JP H03198544A JP 1339116 A JP1339116 A JP 1339116A JP 33911689 A JP33911689 A JP 33911689A JP H03198544 A JPH03198544 A JP H03198544A
Authority
JP
Japan
Prior art keywords
parity
memory
data
frame
parity count
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.)
Pending
Application number
JP1339116A
Other languages
Japanese (ja)
Inventor
Hiroyuki Tanaka
博之 田中
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.)
NEC Corp
Original Assignee
NEC 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 NEC Corp filed Critical NEC Corp
Priority to JP1339116A priority Critical patent/JPH03198544A/en
Publication of JPH03198544A publication Critical patent/JPH03198544A/en
Priority to US08/185,312 priority patent/US5357531A/en
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J3/00Time-division multiplex systems
    • H04J3/02Details
    • H04J3/14Monitoring arrangements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0057Block codes

Abstract

PURPOSE:To extract a data from a memory in a required timing even when the result of entire parity count is produced over plural frames by integrating the parity count of a same frame number and a same channel number into a memory sequentially. CONSTITUTION:An outputted parity count data is inputted to a 2nd serial parallel converter 3, where parallel data in the unit of one frame are arranged and collected in the unit of frames and outputted. Then a succeeding parity count data by one frame is ORed with a one-preceding parity count data of a same frame number and a same channel number read from a memory 7 at an OR circuit 5. The ORed and integrated data is stored in a same address as read from the memory 7 and written in the memory 7. Thus, the parity count data of a same frame number and of a same channel is written in the same address in the memory 7 as a data integrated in the unit of frames.

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はディジタル伝送網における回線終端技術に関し
、特に多重化された伝送信号のパリティ監視を行う場合
に有効な回路に関する。
DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to line termination technology in a digital transmission network, and particularly to a circuit that is effective in monitoring the parity of multiplexed transmission signals.

〔従来の技術〕[Conventional technology]

従来、ディジタル伝送信号において、1フレーム内にN
ビットのチャネル単位に多重化された信号についてチャ
ネル単位のパリティ計数を行う場合、第4図に示す回路
が用いられている。即ち、同図において、シリアルで転
送されてきた信号をNビットのパラレル信号に変換する
シリアル・パラレル変換器11と、Nビットのパラレル
信号の奇数又は偶数パリティ計数を行うパリティ計数器
12とで構成されている。
Conventionally, in digital transmission signals, N
When performing parity counting on a channel-by-channel basis for a signal multiplexed in bits on a channel-by-channel basis, the circuit shown in FIG. 4 is used. That is, in the figure, it is composed of a serial-parallel converter 11 that converts a serially transferred signal into an N-bit parallel signal, and a parity counter 12 that counts the odd or even parity of the N-bit parallel signal. has been done.

この構成によれば、シリアルに転送されてきたディジタ
ルデータ信号列は、シリアル・パラレル変換器11に入
力され、Nビットのパラレル信号に変換される。次いで
、この変換された信号はパリティ計数器12に入力され
、Nビット単位にNビット中の1”のビット数を計数す
る。そして、奇数パリティの場合には、“1″のビット
数が奇数の場合“1”を出力し、偶数の場合“°0′′
を出力する。また、偶数パリティの場合には、°“1”
のビット数が偶数の場合“1″°を出力し、奇数の場合
rr OI+を出力する。このパリティ計数値と、先の
データ信号に多重化されて送信先から送られてくるNビ
ット単位のパリティ計数値とを比較することにより、伝
送路におけるピント誤りを検出することができる。
According to this configuration, a serially transferred digital data signal string is input to the serial/parallel converter 11 and converted into an N-bit parallel signal. Next, this converted signal is input to the parity counter 12, which counts the number of "1" bits among the N bits in units of N bits.In the case of odd parity, the number of "1" bits is an odd number. If the number is even, output “1”, and if the number is even, output “°0′′
Output. Also, in the case of even parity, °“1”
If the number of bits is an even number, it outputs "1"°, and if it is an odd number, it outputs rr OI+. By comparing this parity count value with the N-bit parity count value multiplexed with the previous data signal and sent from the destination, it is possible to detect a focus error on the transmission path.

(発明が解決しようとする課題) 上述した従来のパリティ計数回路では、パリティ計数値
を直ちに出力するため、Iフレーム単位でしかパリティ
チエツクを行うことができないという問題がある。この
ため、フレーム単位に多重化された信号列において、N
ビットのチャネル単位にパリティ計数を行うときには、
フレーム単位にパリティ計数値を蓄積する必要があり、
従来の回路ではこれに対応することができない。
(Problems to be Solved by the Invention) The conventional parity counting circuit described above has a problem in that it can only perform a parity check in units of I frames because it immediately outputs the parity count value. Therefore, in the signal sequence multiplexed in frame units, N
When performing parity counting for each channel of bits,
It is necessary to accumulate the parity count value for each frame.
Conventional circuits cannot handle this.

本発明の目的は、複数フレームにわたってパリティ計数
結果を得ることを可能にしたパリティ計数回路を提供す
ることにある。
An object of the present invention is to provide a parity counting circuit that makes it possible to obtain parity counting results over multiple frames.

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

本発明のパリティ計数回路は、Nビット単位のチャネル
で構成されるフレームを多重化した信号列を各チャネル
単位のパラレルデータに変換する第1のシリアル・パラ
レル変換器と、各チャネル単位でパリティ計数を行うパ
リティ計数器と、各チャネルのパリティ計数値をフレー
ム単位に並べる第2のシリアル・パラレル変換器と、こ
のフレーム単位のパリティ計数値をそれぞれチャネル単
位で所要のアドレスに記憶するメモリと、この記憶され
たパリティ計数値に対応する次のフレームにおいて計数
されたパリティ計数値と記憶されたパリティ計数値との
論理和を取って前記メモリに記憶させる論理和回路とを
備えている。
The parity counting circuit of the present invention includes a first serial-to-parallel converter that converts a signal string obtained by multiplexing frames consisting of N-bit channels into parallel data for each channel, and a parity counting circuit for each channel. a second serial-to-parallel converter that arranges the parity count values of each channel in frame units; a memory that stores the parity count values of each frame at a required address for each channel; The apparatus includes an OR circuit that performs a logical sum of the parity count counted in the next frame corresponding to the stored parity count and the stored parity count and stores the result in the memory.

[作用] この構成では、1フレーム内のNビットのチャネル単位
でパリティ計数を行い、かつこの計数値をフレーム単位
に並べて順次論理和を取ってメモリに記憶することで、
各チャネル単位のパリティ値を複数のフレーム単位に蓄
積することが可能となる。
[Operation] In this configuration, parity is counted in units of N-bit channels within one frame, and the counted values are arranged in units of frames, sequentially ORed, and stored in memory.
It becomes possible to accumulate parity values for each channel in units of multiple frames.

〔実施例〕〔Example〕

次に、本発明を図面を参照して説明する。 Next, the present invention will be explained with reference to the drawings.

第1図は本発明の一実施例のブロック図である。FIG. 1 is a block diagram of one embodiment of the present invention.

図において、1はシリアルで転送されてきた信号をNビ
ットのチャネル毎のパラレル信号に変換する第1のシリ
アル・パラレル変換器、2はNビットのパラレル信号の
奇数又は偶数パリティ計数を行うパリティ計数器2であ
る。このパリティ計数器2には、チャネル毎のパリティ
計数データを1フレ一ム単位に束ねてパラレルデータと
するための第2のシリアル・パラレル変換器3を接続し
、更に1フレ一ム分のパリティデータを一時保持するた
めのラッチ回路4を接続している。更に、後述するメモ
リ7から読出した1フレーム前のパリティ計数値と今回
計数した値との積算を行うための論理和回路5と、積算
したパリティ計数値をメモリの同一アドレスに書き込む
ために1クロック分遅らせるためのフリップフロップ回
路6とを接続し、このフリップフロップ回路6を介して
フレーム毎のNビットチャネルパリティ計数値をストア
するための記憶回路(メモリ)7を接続している。この
メモリ7には、マルチフレームに対応してメモリのアド
レスをセットするためのアドレスカウンタ8を有してい
る。
In the figure, 1 is a first serial-to-parallel converter that converts serially transferred signals into N-bit parallel signals for each channel, and 2 is a parity counter that performs odd or even parity counting of N-bit parallel signals. This is vessel 2. A second serial-to-parallel converter 3 is connected to the parity counter 2 for bundling the parity count data for each channel into parallel data in units of one frame. A latch circuit 4 for temporarily holding data is connected. Furthermore, there is an OR circuit 5 for integrating the parity count value of one frame before read from the memory 7 and the value counted this time, which will be described later, and a one-clock circuit for writing the accumulated parity count value to the same address in the memory. A storage circuit (memory) 7 for storing the N-bit channel parity count value for each frame is connected through the flip-flop circuit 6. This memory 7 has an address counter 8 for setting memory addresses corresponding to multi-frames.

一方、前記フリップフロップ回路6にはクロックを入力
して動作するようにし、またこのクロックは2分周器9
を介して前記メモリ7とアドレスカウンタ8に入力して
動作するように構成している。
On the other hand, the flip-flop circuit 6 is operated by inputting a clock, and this clock is input to the divider-by-2 divider 9.
It is configured to operate by inputting the data to the memory 7 and address counter 8 via the memory 7 and the address counter 8.

次に回路動作を、第2図のデータ信号フレームフォーマ
ット及び第3図の動作タイミング図を用いて説明する。
Next, the circuit operation will be explained using the data signal frame format shown in FIG. 2 and the operation timing diagram shown in FIG. 3.

第2図に示すように、データ信号がフレーム・単位に多
重化された形でフレーム番号に従って入力されてくるも
のとする。ここでは1フレームは15ビツトで、5以上
の複数フレームからなるマルチフレームとして構成され
ている。このデータ信号について、同一フレーム番号の
同一チャネルについてパリティ計数の総和を求める。
As shown in FIG. 2, it is assumed that data signals are input in a frame-by-frame multiplexed form according to frame numbers. Here, one frame has 15 bits and is configured as a multiframe consisting of five or more frames. For this data signal, the sum of parity counts for the same channel with the same frame number is calculated.

先ず、パリティ計数を始めるタイミングで、メモリ7に
格納されているデータをクリアする。
First, the data stored in the memory 7 is cleared at the timing of starting parity counting.

シリアルに転送されてきたデジタルデータ信号列は、第
1のシリアル・パラレル変換器1に入力され、Nビット
のチャネル単位のパラレル信号に変換される。次に、こ
の信号はパリティ計数器2に入力され、チャネル単位で
Nビット中のl゛のビット数を計数する。そして、奇数
パリティの場合には、°゛1°°のビット数が奇数の場
合“l゛。
The serially transferred digital data signal string is input to the first serial/parallel converter 1 and converted into an N-bit parallel signal for each channel. Next, this signal is input to a parity counter 2, which counts the number of l' bits out of N bits for each channel. In the case of odd parity, if the number of bits in °゛1°° is an odd number, "l゛".

を出力し、偶数の場合“0″°を出力する。また、偶数
パリティの場合には、“1°゛のビット数が偶数の場合
“1°゛を出力し、奇数の場合“°0“を出力する。
If the number is even, output “0”°. Further, in the case of even parity, if the number of bits of "1°" is an even number, "1°" is output, and when the number of bits of "1°" is an odd number, "0" is outputted.

出力されたパリティ計数データは、第2のシリアル・パ
ラレル変換器3に入力され、ここで1フレ一ム単位のパ
ラレルデータ(この実施例の場合、15ビット単位)に
並べられ、かつフレーム単位に束ねられた上で出力され
る。このデータは、ラッチ回路4にて一旦保持される。
The output parity count data is input to the second serial-to-parallel converter 3, where it is arranged into parallel data in units of one frame (in units of 15 bits in this embodiment) and converted in units of frames. It is bundled and output. This data is temporarily held in the latch circuit 4.

そして、論理和回路5.フリップフロップ回路6を通し
て1フレ一ム分のパリティ計数データが各チャネル単位
でメモリ7に記憶される。
And logical sum circuit 5. Parity count data for one frame is stored in the memory 7 for each channel through the flip-flop circuit 6.

同様にして、次のフレームに対してもパリティ計数が行
われる。そして、この次の1フレ一ム分のパリティ計数
データは、ラッチ回路4において一旦保持された後、今
度はメモリ7から読み出された先の(1つ前の)同一フ
レーム番号同一チャネル番号のパリティ計数データと論
理和回路5において論理和が取られる。
Parity counting is similarly performed for the next frame. Then, the parity count data for the next one frame is once held in the latch circuit 4, and then read out from the memory 7 for the previous (previous) same frame number and same channel number. A logical OR is performed on the parity count data and the OR circuit 5.

この論理和が取られて積算されたデータは、第3図に示
すタイミング図のように、2分周器9によって分周され
たクロックを使用するフリップフロップ回路6によって
1クロック遅れさせた後に、先にメモリ7から読み出さ
れたのと同じアドレスに格納して、メモリ7に書き込む
As shown in the timing chart shown in FIG. 3, the logical ORed and accumulated data is delayed by one clock by the flip-flop circuit 6 which uses the clock frequency divided by the frequency divider 9. The data is stored in the same address that was previously read from the memory 7 and written to the memory 7.

これにより、第3図のように、同一フレーム番号同一チ
ャネルのパリティ計数データは、メモリ7内の同一アド
レスに、フレーム単位に積算されたデータとして書き込
まれていく。
As a result, as shown in FIG. 3, the parity count data of the same frame number and the same channel is written to the same address in the memory 7 as data accumulated on a frame-by-frame basis.

このメモリ7に対する読み出し、書き込みによる動作を
繰り返すことにより、メモリをクリアしてから入力され
た信号列の、チャネル単位のパリティ計数値をメモリ7
に蓄積することができる。
By repeating this operation of reading and writing to the memory 7, the parity count value for each channel of the signal string input after clearing the memory is stored in the memory 7.
can be accumulated.

メモリ7の出力端子は外部出力につながっており、メモ
リ7のクリアの前のタイミングでデータを外部に送出す
る。
The output terminal of the memory 7 is connected to an external output, and data is sent to the outside at a timing before the memory 7 is cleared.

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

以上説明したように本発明は、同一フレーム番号同一チ
ャネル番号のパリティ計数値を順次メモリに積算するの
で、複数フレームにわたって全体的なパリティ計数結果
を出す場合にも、必要なタイミングでメモリから取り出
すことができる。また、全体のパリティ計数結果と、伝
送されてきた信号列に多重化された送信先のパリティ計
数情報とを比較することにより、伝送路におけるビット
誤りを検出することができる。
As explained above, the present invention sequentially accumulates the parity count values of the same frame number and the same channel number in the memory, so even when generating the overall parity count result over multiple frames, it is possible to retrieve the parity count value from the memory at the necessary timing. I can do it. Furthermore, bit errors in the transmission path can be detected by comparing the overall parity counting result with the destination parity counting information multiplexed on the transmitted signal string.

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

第1図は本発明のパリティ計数回路のブロック図、第2
図は本発明のパリティ計数回路に入力されるデータ信号
のフレームフォーマット、第3図は本発明のパリティ計
数回路の動作タイミング図、第4図は従来のパリティ計
数回路のブロック図である。 ■・・・第1のシリアル・パラレル変換器、2・・・パ
リティ計数器、3・・・第2のシリアル・パラレル変換
器、4・・・ラッチ回路、5・・・論理和回路、6・・
・フリップフロップ回路、7・・・記憶回路(メモリ)
、8・・・アドレスカウンタ、9・・・2分周器、11
・・・シリアル・パラレル変換器、12・・・パリティ
計数器。
FIG. 1 is a block diagram of the parity counting circuit of the present invention, and FIG.
The figure shows a frame format of a data signal input to the parity counting circuit of the present invention, FIG. 3 is an operation timing diagram of the parity counting circuit of the present invention, and FIG. 4 is a block diagram of a conventional parity counting circuit. ■...First serial/parallel converter, 2...Parity counter, 3...Second serial/parallel converter, 4...Latch circuit, 5...OR circuit, 6・・・
・Flip-flop circuit, 7...Storage circuit (memory)
, 8...Address counter, 9...2 frequency divider, 11
...Serial-to-parallel converter, 12...Parity counter.

Claims (1)

【特許請求の範囲】[Claims] 1、Nビット(Nは任意の正の整数)単位のチャネルで
構成されるフレームを多重化した信号列を各チャネル単
位のパラレルデータに変換する第1のシリアル・パラレ
ル変換器と、各チャネル単位でパリテイ計数を行うパリ
テイ計数器と、各チャネルのパリテイ計数値をフレーム
単位に並べる第2のシリアル・パラレル変換器と、この
フレーム単位のパリテイ計数値をそれぞれチャネル毎に
所要のアドレスに記憶するメモリと、この記憶されたパ
リテイ計数値に対応する次のフレームにおいて計数され
たパリテイ計数値と記憶されたパリテイ計数値との論理
和を取って前記メモリに記憶させる論理和回路とを備え
ることを特徴とするパリテイ計数回路。
1. A first serial-to-parallel converter that converts a signal sequence obtained by multiplexing a frame consisting of channels of N bits (N is any positive integer) into parallel data for each channel, and a first serial-to-parallel converter for each channel. a parity counter that performs parity counting, a second serial-to-parallel converter that arranges the parity count values of each channel in frame units, and a memory that stores the parity count values of each frame at a required address for each channel. and an OR circuit that calculates the logical sum of the parity count counted in the next frame corresponding to the stored parity count and the stored parity count and stores the result in the memory. Parity counting circuit.
JP1339116A 1989-12-27 1989-12-27 Parity count circuit Pending JPH03198544A (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP1339116A JPH03198544A (en) 1989-12-27 1989-12-27 Parity count circuit
US08/185,312 US5357531A (en) 1989-12-27 1994-01-21 Multiframe channel parity counter

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP1339116A JPH03198544A (en) 1989-12-27 1989-12-27 Parity count circuit

Publications (1)

Publication Number Publication Date
JPH03198544A true JPH03198544A (en) 1991-08-29

Family

ID=18324406

Family Applications (1)

Application Number Title Priority Date Filing Date
JP1339116A Pending JPH03198544A (en) 1989-12-27 1989-12-27 Parity count circuit

Country Status (2)

Country Link
US (1) US5357531A (en)
JP (1) JPH03198544A (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5838698A (en) * 1995-04-28 1998-11-17 Lucent Technologies Inc. Alignment of parity bits to eliminate errors in switching from an active to a standby processing circuit
US6405340B1 (en) * 1999-07-02 2002-06-11 Ericsson Inc. Flexible method of error protection in communications systems
JP2002116961A (en) * 2000-10-11 2002-04-19 Nec Corp Serial communication equipment and serial communication method
CN100433614C (en) * 2003-11-26 2008-11-12 上海贝尔阿尔卡特股份有限公司 A data packet recovery method
US20080148132A1 (en) * 2006-10-26 2008-06-19 Mavila Rajith K Error detection and correction scheme for multi-level cell NAND flash

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2061575B (en) * 1979-10-24 1984-09-19 Matsushita Electric Ind Co Ltd Method and apparatus for encoding low redundancy check words from source data
GB2095440B (en) * 1981-03-23 1985-10-09 Sony Corp Digital television signal processing
GB2132393B (en) * 1982-12-17 1986-05-14 Sony Corp Methods and apparatus for correcting errors in binary data
US4916701A (en) * 1988-09-21 1990-04-10 International Business Machines Corporation Method and system for correcting long bursts of consecutive errors

Also Published As

Publication number Publication date
US5357531A (en) 1994-10-18

Similar Documents

Publication Publication Date Title
US4398290A (en) Process and apparatus for digital data communication using packet switching
US4352129A (en) Digital recording apparatus
US6795946B1 (en) Fast frame error checker for multiple byte digital data frames
JPH03198544A (en) Parity count circuit
EP0557601B1 (en) N-bit parallel input to variable-bit parallel output shift register
US5408476A (en) One bit error correction method having actual data reproduction function
JP2786170B2 (en) Frame data conversion circuit
JP2946863B2 (en) Parity counting circuit
JP2702171B2 (en) Frame conversion circuit
JP3173713B2 (en) Error correction encoding method and transmission / reception device
JP3271640B2 (en) Digital data receiver
US6647519B1 (en) Mismatch detection in SDH frame trace identifiers
JP2548709B2 (en) Multiple frame aligner
JP2592685B2 (en) Cell synchronization circuit
KR920001856B1 (en) Sequence repetition code signaling detection circuit between each exchange node
RU2107953C1 (en) Device for writing and reading multiple- channel digital information
SU1742856A1 (en) Digital information recording and reproducing device
JPH03107226A (en) Monitor for multiplex system
JPS5812780B2 (en) Asynchronous circuit
JPS61142576A (en) Reproducing device of digital signal
JPH08298494A (en) Frame phase crossover method, frame phase crossover circuit and pointer processing circuit
JPH01320831A (en) Delay equalizing circuit
JPS63182926A (en) Time division multiplex line speed conversion circuit
JPH02285735A (en) Serial interface circuit
JP2002158629A (en) Data transfer error control system and its method