Deprecated: The each() function is deprecated. This message will be suppressed on further calls in /home/zhenxiangba/zhenxiangba.com/public_html/phproxy-improved-master/index.php on line 456
JP2646584B2 - Error correction arithmetic unit - Google Patents
[go: Go Back, main page]

JP2646584B2 - Error correction arithmetic unit - Google Patents

Error correction arithmetic unit

Info

Publication number
JP2646584B2
JP2646584B2 JP62265646A JP26564687A JP2646584B2 JP 2646584 B2 JP2646584 B2 JP 2646584B2 JP 62265646 A JP62265646 A JP 62265646A JP 26564687 A JP26564687 A JP 26564687A JP 2646584 B2 JP2646584 B2 JP 2646584B2
Authority
JP
Japan
Prior art keywords
error correction
data
signal
circuit
sub
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 - Fee Related
Application number
JP62265646A
Other languages
Japanese (ja)
Other versions
JPH01106627A (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.)
NEC Corp
Original Assignee
Nippon Electric Co Ltd
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 Nippon Electric Co Ltd filed Critical Nippon Electric Co Ltd
Priority to JP62265646A priority Critical patent/JP2646584B2/en
Publication of JPH01106627A publication Critical patent/JPH01106627A/en
Application granted granted Critical
Publication of JP2646584B2 publication Critical patent/JP2646584B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Detection And Correction Of Errors (AREA)
  • Error Detection And Correction (AREA)

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は誤り訂正演算装置に関し、特に主データに副
データを多重化し誤り訂正符号化して伝送する通信シス
テムの中間中継局において副データを分岐・挿入すると
きの誤り訂正演算装置に関する。
Description: BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an error correction operation device, and more particularly to branching of sub data in an intermediate relay station of a communication system in which sub data is multiplexed with main data, error correction encoded and transmitted. The present invention relates to an error correction operation device for insertion.

〔従来の技術〕[Conventional technology]

従来のかかる誤り訂正演算装置について図面を参照し
て説明する。
Such a conventional error correction operation device will be described with reference to the drawings.

第1図は、従来の誤り訂正演算装置の一例を示すブロ
ック図である。
FIG. 1 is a block diagram showing an example of a conventional error correction operation device.

11は誤り訂正復号化回路、12はフレーム同期回路、13
は誤り訂正符号化回路である。
11 is an error correction decoding circuit, 12 is a frame synchronization circuit, 13
Is an error correction coding circuit.

主データにディジタル・サービス・チャネル(Digita
l Service Channel;DSC)信号である副データを多重化
してフレーム化された情報データを得、各フレームごと
に誤り訂正符号の冗長ビットを演算し、得た冗長ビット
を各フレームに付加して誤り訂正符号の列が得られる。
Digital service channels (Digita
l Service channel (DSC) signals are multiplexed to obtain framed information data, calculate the redundant bits of the error correction code for each frame, and add the obtained redundant bits to each frame for errors. A sequence of correction codes is obtained.

誤り訂正符号を とすると、A(x)が生成多項式g(x)で割切れるよ
うに冗長ビットが決められる。別の表現をすれば、誤り
訂正符号をベクトル表示で A=(an an-1…ai…ao) ……(2) とすると、チェックマトリクスをHとして A・H=0 ……(3) となっている。
Error correction code Then, the redundant bits are determined so that A (x) is divisible by the generator polynomial g (x). In other words, if the error correction code is expressed in vector as A = (a n a n-1 ... A i ... A o ) (2), the check matrix is set to H and A · H = 0. (3)

このようにして得られら誤り訂正符号の列が中間中継
局で受信された信号を入力信号S1とする。
A signal whose error correction code sequence is received by the intermediate relay station thus obtained is defined as an input signal S1.

誤り訂正復号化回路11は、入力信号S1を複合化して情
報データを出力する。出力された情報データは、入力信
号S1中の情報データが誤り訂正され、冗長ビットを取除
いた分だけ低速に速度変換されたデータである。
The error correction decoding circuit 11 composites the input signal S1 and outputs information data. The output information data is data in which the information data in the input signal S1 has been error-corrected and the speed has been converted to a low speed by an amount corresponding to the removal of the redundant bits.

フレーム同期回路12は、入力した情報データにフレー
ム同期してDSC信号のタイムスロットを検知し、情報デ
ータからDSC信号S2を分岐出力し、また、新に入力すべ
きDSC信号S3を挿入する。
The frame synchronization circuit 12 detects a time slot of the DSC signal in frame synchronization with the input information data, branches and outputs the DSC signal S2 from the information data, and inserts a new DSC signal S3 to be input.

誤り訂正符号化回路13は、DSC信号S2,S3の分岐,挿入
された情報データを再び符号化し、出力信号S4として出
力する。この際、入力した情報データを高速に速度変換
して冗長ビットを付加するためのタイムスロットをつく
る。
The error correction encoding circuit 13 re-encodes the branched and inserted information data of the DSC signals S2 and S3 and outputs it as an output signal S4. At this time, time slots for adding redundant bits by converting the speed of the input information data at high speed are created.

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

以上説明したように従来の誤り訂正演算装置は、情報
データの速度変換を2回行うので、速度変換の回路が二
つ必要であり、そのため、回路規模が大きくなる欠点が
ある。
As described above, the conventional error correction operation device performs the speed conversion of the information data twice, and thus requires two speed conversion circuits, and thus has a disadvantage of increasing the circuit scale.

本発明の目的は、回路規模の小さい誤り訂正演算装置
を提供することにある。
An object of the present invention is to provide an error correction operation device having a small circuit scale.

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

本発明の誤り訂正演算装置は、主データのブロックに
副データのブロックを多重化した情報データのブロック
に冗長ビットを付加した誤り訂正符号の列に符号同期し
て前記副データを読出す読出し手段と、この読出し手段
が読出した前記副データと新たに入力すべき副データと
の差をとる減算手段と、この演算手段の差出力を用いて
前記冗長ビットの変換量を演算する演算手段と、前記誤
り訂正符号の列中の前記副データを前記新たに入力すべ
き副データに置換え前記冗長ビットに前記変換量を加え
る挿入変換手段とを備えて構成される。
An error correction operation device according to the present invention is a reading means for reading out the sub data in code synchronization with a column of an error correction code obtained by adding a redundant bit to a block of information data obtained by multiplexing a sub data block with a main data block. Subtracting means for calculating a difference between the sub data read by the reading means and sub data to be newly input; calculating means for calculating a conversion amount of the redundant bit by using a difference output of the calculating means; Insertion conversion means for replacing the sub data in the sequence of the error correction code with the newly input sub data and adding the conversion amount to the redundant bits.

〔実施例〕〔Example〕

以下実施例を示す図面を参照して本発明について詳細
に説明する。
Hereinafter, the present invention will be described in detail with reference to the drawings showing examples.

第1図は、本発明の誤り訂正演算装置の一実施例を示
すブロック図である。
FIG. 1 is a block diagram showing an embodiment of an error correction operation device according to the present invention.

第1図における入力信号S1,DSC信号S2およびS3,出力
信号S4は、第2図におけるそれら信号と同じ信号であ
る。
The input signal S1, the DSC signals S2 and S3, and the output signal S4 in FIG. 1 are the same as those signals in FIG.

第1図に示す実施例は、入力信号S1にワード同期し入
力信号S1を構成する誤り訂正符号に同期した同期パルス
SPを出力するワード同期回路1と、同期パルスSPを時間
基準として入力信号S1中のDSC信号S2のタイムスロット
の位置を表わすタイミング信号TSを出力するタイミング
発生回路2と、タイミング信号TSをクロック端子CLに入
力し、入力信号S1をデータ入力端子Dに入力しデータ出
力端子QからDSC信号S2を出力するフリップフロップ
(以下F/Fという)3と、新たに入力すべきDSC信号S3か
らDSC信号S2を減算し差信号DFを出力する減算回路4
と、差信号DFを用いて変換量Mを演算する変換量演算回
路5の、入力信号S1を入力し入力信号S1中の冗長ビット
に変換量Mを加える冗長ビット変換回路6と、冗長ビッ
ト変換回路6の出力のうちDSC信号S2をDSC信号S3で置換
え出力信号S4として出力するDSC信号挿入回路7とを備
えて構成されている。
In the embodiment shown in FIG. 1, a synchronizing pulse which is word-synchronized with the input signal S1 and synchronized with the error correction code constituting the input signal S1
A word synchronizing circuit 1 for outputting the SP, a timing generating circuit 2 for outputting a timing signal TS representing the position of the time slot of the DSC signal S2 in the input signal S1 on the basis of the synchronizing pulse SP, and a clock terminal for the timing signal TS A flip-flop (hereinafter referred to as F / F) 3 which inputs a signal S1 to a data input terminal D and outputs a DSC signal S2 from a data output terminal Q, and a DSC signal S3 to be newly input to the CL. Subtraction circuit 4 that subtracts S2 and outputs difference signal DF
A conversion circuit 5 for calculating the conversion amount M using the difference signal DF; a redundant bit conversion circuit 6 for inputting the input signal S1 and adding the conversion amount M to the redundant bits in the input signal S1; And a DSC signal insertion circuit 7 that replaces the DSC signal S2 with the DSC signal S3 in the output of the circuit 6 and outputs it as an output signal S4.

F/F3は、入力信号S1からタイミング信号TSのタイミン
グのタイムスロットのデータを読出すので、読出された
データは入力信号S1に含まれていたTSC信号S2になって
いる。
The F / F 3 reads the time slot data at the timing of the timing signal TS from the input signal S1, so that the read data is the TSC signal S2 included in the input signal S1.

入力信号S1を構成する誤り訂正符号を2式で表わし、
DSC信号S2に対応するaiをDSC信号S3に対応するbiで置換
えたときの誤り訂正符号をBとして B・H=0 ……(4) とするためには、冗長ビットに (bi−ai)×Hi ……(5) (ただし、HiはチェックマトリクスHのi行の要素)に
相当する値(変換量)を加える必要がある。
The error correction code constituting the input signal S1 is expressed by two equations,
The a i corresponding to the DSC signal S2 to a B · H = 0 ...... an error correction code when replaced by b i corresponding to the DSC signal S3 as B (4) is the redundant bits (bi- ai) × Hi (5) It is necessary to add a value (conversion amount) corresponding to (where Hi is the element of the i-th row of the check matrix H).

減算回路4は値(bi−ai)を差信号DFとして出力し、
変換量演算回路5は5式の演算を行って変換量Mを出力
する。したがって、入力信号S1中の冗長ビットに変換量
Mを加え、DSC信号S3を挿入して得た出力信号S4は、入
力信号S1中の情報データからDSC信号S2が分岐されDSC信
号S3が挿入された情報データを符号化した誤り訂正符号
の列になっている。
The subtraction circuit 4 outputs the value (bi-ai) as a difference signal DF,
The conversion amount calculation circuit 5 performs the calculation of the equation (5) and outputs a conversion amount M. Therefore, the output signal S4 obtained by adding the conversion amount M to the redundant bits in the input signal S1 and inserting the DSC signal S3 is obtained by branching the DSC signal S2 from the information data in the input signal S1 and inserting the DSC signal S3. It is a sequence of error correction codes obtained by encoding the information data.

以上説明したように第1図に示す実施例は、情報デー
タの速度変換を要しない。
As described above, the embodiment shown in FIG. 1 does not require the speed conversion of the information data.

なお、冗長ビット変換回路6をDSC信号挿入回路7の
後に配置してもよい。
The redundant bit conversion circuit 6 may be arranged after the DSC signal insertion circuit 7.

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

以上詳細に説明したように本発明の誤り訂正演算装置
は、挿入する副データと分岐した副データとの差から変
換量を演算し、入力信号中の冗長ビットに変換量を加え
て出力信号中の冗長ビットを得ているので、情報データ
の速度変化を行なうことなく副データの分岐・挿入がで
き、速度変換回路を要しないので回路規模が小さいとい
う効果がある。
As described in detail above, the error correction operation device of the present invention calculates the conversion amount from the difference between the inserted sub data and the branched sub data, adds the conversion amount to the redundant bits in the input signal, and calculates the conversion amount in the output signal. Since the redundant bits are obtained, the sub-data can be branched and inserted without changing the speed of the information data, and there is an effect that the circuit scale is small because no speed conversion circuit is required.

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

第1図は、本発明の誤り訂正演算装置の一実施例を示す
ブロック図、 第2図は、従来の誤り訂正演算装置の一例を示すブロッ
ク図である。 1……ワード同期回路、2……タイミング発生回路、3
……フリップフロップ(F/F)、4……減算回路、5…
…変換量演算回路、6……冗長ビット変換回路、7……
DSC信号挿入回路。
FIG. 1 is a block diagram showing an embodiment of an error correction operation device according to the present invention, and FIG. 2 is a block diagram showing an example of a conventional error correction operation device. 1... Word synchronization circuit, 2... Timing generation circuit, 3
... flip-flop (F / F), 4 ... subtraction circuit, 5 ...
... Conversion amount operation circuit, 6 ... Redundant bit conversion circuit, 7 ...
DSC signal insertion circuit.

Claims (1)

(57)【特許請求の範囲】(57) [Claims] 【請求項1】主データのブロックに副データのブロック
を多重化した情報データのブロックに冗長ビットを付加
した誤り訂正符号の列に符号同期して前記副データを読
出す読出し手段と、 この読出し手段が読出した前記副データと新たに入力す
べき副データとの差をとる減算手段と、 この減算手段の差出力を用いて前記冗長ビットの変換量
を演算する演算手段と、 前記誤り訂正符号の列中の前記列データを前記新たに入
力すべき副データに置換え前記変換量を加える挿入変換
手段と を備えたことを特徴とする誤り訂正演算装置。
A reading means for reading out the sub-data in synchronism with a sequence of an error correction code obtained by adding a redundant bit to a block of information data obtained by multiplexing a sub-data block with a main data block; Subtracting means for calculating a difference between the sub data read by the means and sub data to be newly input; calculating means for calculating a conversion amount of the redundant bit using a difference output of the subtracting means; and the error correction code And an insertion conversion unit that replaces the column data in the column with the sub data to be newly input and adds the conversion amount.
JP62265646A 1987-10-20 1987-10-20 Error correction arithmetic unit Expired - Fee Related JP2646584B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP62265646A JP2646584B2 (en) 1987-10-20 1987-10-20 Error correction arithmetic unit

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP62265646A JP2646584B2 (en) 1987-10-20 1987-10-20 Error correction arithmetic unit

Publications (2)

Publication Number Publication Date
JPH01106627A JPH01106627A (en) 1989-04-24
JP2646584B2 true JP2646584B2 (en) 1997-08-27

Family

ID=17420027

Family Applications (1)

Application Number Title Priority Date Filing Date
JP62265646A Expired - Fee Related JP2646584B2 (en) 1987-10-20 1987-10-20 Error correction arithmetic unit

Country Status (1)

Country Link
JP (1) JP2646584B2 (en)

Also Published As

Publication number Publication date
JPH01106627A (en) 1989-04-24

Similar Documents

Publication Publication Date Title
JP3038219B2 (en) Device for transmitting and receiving data words representing digitized analog signals
JPS6256035A (en) High digital communication system having multiplexer and demultiplexer
JPH04284753A (en) Crc arithmetic method and hec synchronization device in atm exchange system
US5570377A (en) Method and device for detection and correction of errors in ATM cell headers
JPS58200654A (en) Communication device
JPH0683202B2 (en) Data encoding / decoding device
JP2646584B2 (en) Error correction arithmetic unit
JPH10107647A (en) CRC circuit
US4698811A (en) Method and apparatus for generating error correction codes for digitized picture signal recording/reproducing
EP0448045B1 (en) System for suppressing spread of error generated in differential coding
JPH0712159B2 (en) Higher-order digital transmission system
JPH07123247B2 (en) Digital data transmission method
AU1384895A (en) Device for establishing cell boundaries in a bit stream and crc calculation
JPH0530336B2 (en)
SU1003125A1 (en) Binary signal transmitting and receiving device
JPS6225305B2 (en)
SU1325481A1 (en) Device for information shift with check
JPH04150631A (en) Error check circuit
JPH04263531A (en) Digital radio transmission system
JP2894705B2 (en) Synchronous signal multiplex transmission method
JP2594765B2 (en) Time division multiplex circuit
JPS6331978B2 (en)
JPH01314024A (en) Dividing circuit
JPH0234538B2 (en)
JPS60178741A (en) Phase synchronizing circuit for digital subscriber line signal

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees