JP2646584B2 - Error correction arithmetic unit - Google Patents
Error correction arithmetic unitInfo
- 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
Links
- 238000006243 chemical reaction Methods 0.000 claims description 24
- 238000003780 insertion Methods 0.000 claims description 6
- 230000037431 insertion Effects 0.000 claims description 6
- 238000010586 diagram Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 2
- 239000011159 matrix material Substances 0.000 description 2
- 238000004891 communication Methods 0.000 description 1
- 239000002131 composite material Substances 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
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.
従来のかかる誤り訂正演算装置について図面を参照し
て説明する。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.
以上説明したように従来の誤り訂正演算装置は、情報
データの速度変換を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.
本発明の誤り訂正演算装置は、主データのブロックに
副データのブロックを多重化した情報データのブロック
に冗長ビットを付加した誤り訂正符号の列に符号同期し
て前記副データを読出す読出し手段と、この読出し手段
が読出した前記副データと新たに入力すべき副データと
の差をとる減算手段と、この演算手段の差出力を用いて
前記冗長ビットの変換量を演算する演算手段と、前記誤
り訂正符号の列中の前記副データを前記新たに入力すべ
き副データに置換え前記冗長ビットに前記変換量を加え
る挿入変換手段とを備えて構成される。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.
以下実施例を示す図面を参照して本発明について詳細
に説明する。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.
以上詳細に説明したように本発明の誤り訂正演算装置
は、挿入する副データと分岐した副データとの差から変
換量を演算し、入力信号中の冗長ビットに変換量を加え
て出力信号中の冗長ビットを得ているので、情報データ
の速度変化を行なうことなく副データの分岐・挿入がで
き、速度変換回路を要しないので回路規模が小さいとい
う効果がある。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.
第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)
を多重化した情報データのブロックに冗長ビットを付加
した誤り訂正符号の列に符号同期して前記副データを読
出す読出し手段と、 この読出し手段が読出した前記副データと新たに入力す
べき副データとの差をとる減算手段と、 この減算手段の差出力を用いて前記冗長ビットの変換量
を演算する演算手段と、 前記誤り訂正符号の列中の前記列データを前記新たに入
力すべき副データに置換え前記変換量を加える挿入変換
手段と を備えたことを特徴とする誤り訂正演算装置。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.
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) |
-
1987
- 1987-10-20 JP JP62265646A patent/JP2646584B2/en not_active Expired - Fee Related
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 |