KR960007678B1 - Parallel distributed sample scramble system - Google Patents

Parallel distributed sample scramble system Download PDF

Info

Publication number
KR960007678B1
KR960007678B1 KR1019930011200A KR930011200A KR960007678B1 KR 960007678 B1 KR960007678 B1 KR 960007678B1 KR 1019930011200 A KR1019930011200 A KR 1019930011200A KR 930011200 A KR930011200 A KR 930011200A KR 960007678 B1 KR960007678 B1 KR 960007678B1
Authority
KR
South Korea
Prior art keywords
parallel
sample
scrambling
shift register
modulo
Prior art date
Application number
KR1019930011200A
Other languages
Korean (ko)
Other versions
KR950002297A (en
Inventor
이병기
김석창
Original Assignee
이병기
김석창
금성정보통신 주식회사
정장호
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 이병기, 김석창, 금성정보통신 주식회사, 정장호 filed Critical 이병기
Priority to KR1019930011200A priority Critical patent/KR960007678B1/en
Publication of KR950002297A publication Critical patent/KR950002297A/en
Application granted granted Critical
Publication of KR960007678B1 publication Critical patent/KR960007678B1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03828Arrangements for spectral shaping; Arrangements for providing signals with specified spectral properties
    • H04L25/03866Arrangements for spectral shaping; Arrangements for providing signals with specified spectral properties using scrambling
    • H04L25/03872Parallel scrambling or descrambling

Abstract

A parallel distributed sample scrambling system comprises: a parallel shift register generator having a plurality of shift registers and a plurality of modulo-2 adders, and generating a parallel matrix for a parallel scrambling of an input data matrix; a sampling means for generating a sample from the parallel shift register generator according to a transferring channel slot; a parallel scrambling means for performing a parallel scrambling function by performing a modulo-2 operation with the parallel matrix; and a multiplexing means for multiplexing the scrambled data matrix from the parallel scrambling means.

Description

병렬 분산 표본 스크램블링 시스템Parallel Distributed Sample Scrambling System

제1도는 직렬 입력 데이타 수열의 포맷을 도시하는 도면.1 is a diagram showing a format of a serial input data sequence.

제2A도는 DSS 시스템의 스크램블러의 기능 블럭도.2A is a functional block diagram of a scrambler of a DSS system.

제2B도는 DSS 시스템의 디스크램블러의 기능 블럭도.2B is a functional block diagram of a descrambler of a DSS system.

제3도는 직결 스크램블링으로부터 병렬 스크램블링으로의 한 변환예를 도시하는 도면으로써, 제3A도는 직렬 스크램블링 부분을 도시하는 도면이고, 제3B도는 병렬 스크램블링 부분을 도시하는 도면임.3 is a diagram showing an example of conversion from direct scrambling to parallel scrambling, in which FIG. 3A is a diagram showing a serial scrambling portion, and FIG. 3B is a diagram showing a parallel scrambling portion.

제4도는 병렬 입력 데이타 수열의 포맷도.4 is a format diagram of a parallel input data sequence.

제5도는 병렬 DSS 시스템의 표본시간 및 정정시간에 대한 타이밍도.5 is a timing diagram for sampling time and settling time in a parallel DSS system.

제6A도는 병렬 DSS 시스템의 병렬 스크램블러의 기능 블럭도.6A is a functional block diagram of a parallel scrambler of a parallel DSS system.

제6B도는 병렬 DSS 시스템의 병렬 역스크램블러의 기능 블럭도.6B is a functional block diagram of a parallel descrambler in a parallel DSS system.

제7도는 ATM 쎌 전송을 위한 데이타 구조를 도시하는 도면.7 illustrates a data structure for ATM 쎌 transmission.

제8A도는 CCITT-DSS에 이용되는 직렬 시프트 레지스터 제너레이터의 구성도.8A is a configuration diagram of a serial shift register generator used for CCITT-DSS.

제8B도는 CCITT-DSS에 이용되는 병렬 시프트 레지스터 제너레이터의 구성도.8B is a configuration diagram of a parallel shift register generator used for CCITT-DSS.

제9도는 ATM 쎌 스크램블링을 위한 병렬 역스크램블러의 한 실시예를 도시하는 도면.9 illustrates one embodiment of a parallel inverse scrambler for ATM pin scrambling.

* 도면의 주요부분에 대한 부호의 설명* Explanation of symbols for main parts of the drawings

61 : 병렬 시프트 레지스터 제너레이터 62 : 표본회로61: parallel shift register generator 62: sample circuit

63 : 병렬 스크램블링 회로 64 : N : 1 다중화기(MUX)63: parallel scrambling circuit 64: N: 1 multiplexer (MUX)

65 : 정정회로65: correction circuit

66 : 병렬 시프트 레지스터 제너레이터66: Parallel Shift Register Generator

67 : 표본회로 68 : 비교회로67: sample circuit 68: comparison circuit

69 : 병렬 역스크램블링 회로 70 : 1 : N 역다중화기(DEMUX)69: parallel descrambling circuit 70: 1: N demultiplexer (DEMUX)

71 : 시프트 레지스터 제너레이터 엔진부 72 : 병렬 수열발생회로71: shift register generator engine unit 72: parallel sequence generator circuit

73 : SRG 엔진부 74 : 병렬 수열발생회로73: SRG engine unit 74: parallel heat generation circuit

본 발명은 병렬 분산 표본 스크램블링 시스템(PDSS : parallel distributed sample scrambling system)에 관한 것이다.The present invention relates to a parallel distributed sample scrambling system (PDSS).

고정 크기의 패킷 열(packet stream)로 구성되어 있는 이진 데이타의 스크램블링(scrambling)에 적합한 분산 표본 스크램블링(DSS)는 프레임 동기식 스크램블링(FSS : frame synchronous scrambling)과 동일한 방법으로 이진 데이타를 스크램블링하고 역스크램블링(descrambling) 한다. 하지만, 스크램블링의 효과를 극대화시키기 위해서 FSS와는 다른 스크램블러와 역스크램블러의 동기화 방법을 사용한다. 즉, DSS에서는 스크램블러상태의 표본값(sample)을 취하여, 이를 매 패킷의일정한 타임 슬롯(time slot)을 통해서 역스크램블러로 전송하고, 역스크램블러에서는 전달된 표본값과 자체에서 발생시킨 표본값을 비교(comparing)한 후 서로 다르면, 역스크램블러의 상태를 정정(correction)하여 궁극적으로는 역스크램블러의 상태를 스크램블러의 상태와 동일하게 만들음으로써 동기를 이룬다.Distributed sample scrambling (DSS), which is suitable for scrambling binary data consisting of fixed-size packet streams, scrambles and descrambles binary data in the same way as frame synchronous scrambling (FSS). (descrambling) However, in order to maximize the effect of scrambling, a different scrambler and inverse scrambler synchronization method is used. In other words, the DSS takes a sample of scrambler status and transmits it to the descrambler through a predetermined time slot of every packet, and the descrambler compares the transmitted sample value with the sample value generated by itself. If they differ after comparating, they are motivated by correcting the state of the descrambler, ultimately making the state of the descrambler the same as the state of the scrambler.

이러한 DSS 시스템은 광대역 종합정보 디지탈 통신망(BISDN:Broadband Integrated Services Digital Network)의 셀 기반 물리계층(cell-based physical layer)에서 비동기 전송모드(ATM:Asychronous Transfer Mode) 셀 열(cell stream)의 스크램블링에 사용하도록 CCITT가 권고한 바 있다. 여기서 ATM 셀 열의 전송속도는 155.520Mbps, 622.080Mbps이다.Such a DSS system is used for scrambling of an ATM (Asychronous Transfer Mode) cell stream in a cell-based physical layer of a Broadband Integrated Services Digital Network (BISDN). CCITT has recommended it for use. In this case, the transmission rates of ATM cell strings are 155.520 Mbps and 622.080 Mbps.

DSS의 스크램블링은 전송신호에 대해서 행해지므로, 스크램블링 및 역스크램블링의 속도는 전송속도(transmission rate)와 동일하다. 즉, ATM 셀 열의 스크램블링 및 역스크램블링 속도는 155.520Mbps, 622.080Mbps 또는 2488.320Mbps가 된다. 그러나 이러한 높은 속도에서의 스크램블링을 위해서는 고속의 소자가 필요하여 제작비용이 증가하게 되고, 또한 전력의 소모도 많아지게 된다. 또한 최근의 추세가 Gbps급의 고속전송으로 나아가고 있으므로, 이 경우에서는 전송속도에서의 스크램블링이 불가능하게 될지도 모른다. 그러므로, 본 발명에서는 전송속도에서 행하는 DSS(이하 직렬 DSS로 언급된)와 동일한 효과를 가지면서, 스크램블링 및 역스크램블링은 전송속도보다 낮은 속도에서 행하는 PDSS(parallel DSS)를 제공함으로써 DSS 속도문제를 해결함에 있다.Since scrambling of the DSS is performed on the transmission signal, the speeds of scrambling and descrambling are equal to the transmission rate. That is, the scrambling and descrambling rates of the ATM cell rows are 155.520 Mbps, 622.080 Mbps, or 2488.320 Mbps. However, the scrambling at such a high speed requires a high speed device, resulting in an increase in manufacturing cost and consumption of power. In addition, since the recent trend is moving toward high-speed transmission of Gbps, scrambling at the transmission speed may be impossible in this case. Therefore, the present invention solves the DSS rate problem by providing PDSS (parallel DSS) at the lower speed than the transmission rate, while having the same effect as the DSS (hereinafter referred to as serial DSS) at the transmission rate. It is in a ship.

따라서, 본 발명의 목적은 전송속도 보다 낮은 속도에서 이진 데이타를 스크램블링할 수 있는 고정크기의 패킷 전송을 위한 병렬 분산 표본 스크램블링 시스템을 제공하는 것이다.Accordingly, it is an object of the present invention to provide a parallel distributed sample scrambling system for fixed-size packet transmission that can scramble binary data at rates lower than the transmission rate.

본 발명의 다른 목적은 전송속도 보다 낮은 속도에서 이진 데이타를 역스크램블링할 수 있는 고정크기의 패킷 전송을 위한 병렬 분산 표본 역스크램블링 시스템을 제공하는 것이다.Another object of the present invention is to provide a parallel distributed sample descrambling system for fixed-size packet transmission capable of descrambling binary data at a rate lower than the transmission rate.

전술한 목적을 실현하기 위해 본 발명에 따른 병렬 분산 표본 스크램블링 시스템은, 다수의 시프트 레지스터와 다수의 모듈로-2 가산기를 포함하고 있으며, 입력되는 데이타 수열의 병렬 스크램블링을 위한 병렬 수열을 발생하기 위한 병렬 시프트 레지스터 제너레이터와; 표본 전달에 이용될 수 있는 전송채널 슬롯에 따라 상기 병렬 시프트 레지스터 제너레이터로부터 표본을 발생하기 위한 표본수단과; 병렬 입력 데이타 수열에 상기 병렬 시프트 레지스터 제너레이터로부터의 병렬 수열을 모듈로-2 연산함으로써 병렬 스크램블링 기능을 수행하기 위한 병렬 스크램블링 수단 및; 상기 병렬 스크램블링 수단으로부터의 스크램블된 데이타 수열을 다중화하기 위한 다중화 수단을 포함하는 것을 특징으로 한다.In order to realize the above object, the parallel distributed sample scrambling system according to the present invention includes a plurality of shift registers and a plurality of modulo-2 adders, for generating a parallel sequence for parallel scrambling of an input data sequence. A parallel shift register generator; Sampling means for generating a sample from the parallel shift register generator in accordance with a transport channel slot available for sample transfer; Parallel scrambling means for performing a parallel scrambling function by modulo-2 calculating a parallel sequence from the parallel shift register generator to a parallel input data sequence; And multiplexing means for multiplexing the scrambled data sequences from the parallel scrambling means.

또한, 본 발명에 따른 병렬 분산 표본 역스크램블링 시스템은 다중화된 스크램블 데이타 수열을 역다중화 하기 위한 역다중화 수단과; 다수의 시프트 레지스터와 다수의 모듈로-2 가산기를 포함하고 있으며, 스크램블링된 데이타 수열의 병렬 역스크램블링을 위한 병렬 수열을 발생하기 위한 병렬 시프트 레지스터 제너레이터와; 표본 전달에 이용될 수 있는 전송채널 슬롯에 따라 상기 병렬 시프트 레지스터 제너레이터로부터 표본을 발생하기 위한 표본수단과; 상기 표본수단에 의해 발생되는 표본과 스크램블링 시스템으로부터 전송된 샘플을 비교하기 위한 비교수단과; 상기 비교수단에 연결되어 상기 비교수단으로부터의 비교결과에 따라 샘플을 정정하기 위한 정정수단 및; 상기 역다중화 수단으로부터의 스크램블된 데이타 수열에 상기 병렬 시프트 레지스터 제너레이터로부터의 병렬 수열을 모듈로-2 연산함으로써 스크램블된 데이타 수열의 병렬 역스크램블링을 수행하기 위한 병렬 역스크램블링 수단을 포함하는 것을 특징으로 한다.In addition, the parallel distributed sample descrambling system according to the present invention includes demultiplexing means for demultiplexing the multiplexed scrambled data sequence; A parallel shift register generator, comprising a plurality of shift registers and a plurality of modulo-2 adders, for generating parallel sequences for parallel descrambling of scrambled data sequences; Sampling means for generating a sample from the parallel shift register generator in accordance with a transport channel slot available for sample transfer; Comparison means for comparing a sample generated by the sample means with a sample transmitted from the scrambling system; Correction means connected to said comparing means for correcting a sample according to a comparison result from said comparing means; And parallel descrambling means for performing parallel descrambling of the scrambled data sequence by modulo-2 operation of the parallel sequence from the parallel shift register generator to the scrambled data sequence from the demultiplexing means. .

이하, 첨부 도면을 참조하여 본 발명을 상세하게 설명한다.Hereinafter, the present invention will be described in detail with reference to the accompanying drawings.

먼저, 직렬 입력 데이타 수열의 포맷을 도시하고 있는 제1도를 참조하면, 스크램블링되는 직렬 입력 데이타 수열{bk}은 길이가 F 비트(bit)인 패킷(packet)들의 열(stream)로 구성되며, 매 패킷마다 일정한 위치에 있는 J개의 타임 슬롯(time slot)을 통해서 스크램블러의 상태 표본값이 전달되며, 이 표본을 전달하는 타임 슬롯(dotted time slot)을 표본 타임 슬롯(sampling time slot) α01,…,αJ-1이라고 한다.First, referring to FIG. 1, which shows the format of a serial input data sequence, the scrambled serial input data sequence {b k } is composed of a stream of packets of length F bits. For each packet, the state sample of the scrambler is transmitted through J time slots in a certain position, and the sampling time slot α 0 for the time slot for delivering the sample . , α 1 ,.. It is called α J-1 .

전송속도에서 행해지는 직렬 DSS(serial DSS)는 제2도와 같은 구성도로 그려질 수 있는데, 제2A도는 스크램블링 시스템 또는 스크램블러의 구성도로서 직렬 시프트 레지스터 제너레이터(SRG;shift register senerator)(21), 표본회로(smpling circuit)(22) 및 스크램블링 회로(scrambling circuit)(23)로 구성되며, 직렬 SRG는 다시 직렬 SRG 엔진부(engine)(31)와 직렬 수열발생회로(serial sequence generating circuit)(32)로 구성된다. 제2B도는 역스크램블링 시스템의 구성도로서, 제2A도의 스크램블링 시스템과 동일한 구조의 직렬 SRG(25)와 표본회로(26)를 포함하고 있으며, 또한 스크램블링 시스템에서 취해진 표본값과 역스크램블링 시스템에서 취해진 표본값을 비교하는 비교회로(comparing circuit)(28)와, 상기 비교회로(28)의 결과로부터 역스크램블링 시스템에 있는 직렬 SRG의 SR 상태를 정정하는 정정회로(correction circuit)(24) 및 역스크램블링 회로(descrambling circuit)(27)를 포함하고 있다.The serial DSS at the baud rate can be plotted as shown in Figure 2. Figure 2A is a schematic diagram of a scrambling system or scrambler, showing a serial shift register generator (SRG) 21, a sample. A series SRG, which in turn is a series SRG engine 31 and a serial sequence generating circuit 32, which are composed of a smpling circuit 22 and a scrambling circuit 23. It consists of. FIG. 2B is a schematic diagram of the reverse scrambling system, which includes a series SRG 25 and a sample circuit 26 having the same structure as the scrambling system of FIG. Comparing circuit 28 for comparing the values, and correction circuit 24 and reverse scrambling circuit for correcting the SR state of the series SRG in the reverse scrambling system from the results of the comparison circuit 28. (descrambling circuit) 27 is included.

직렬 SRG 엔진부(31,33)에 대해서, SRG에 있는 시프트 레지스터의 갯수를 SRG 길이(length) L로 표기하고, 시간 k일때 SRG에 있는 시프트 레지스터들의 상태를 표시하는 L-벡터를 상태 벡터 dk(역스크램블링 시스템에서는로 표기)로 표기하고, 인접한 시간의 두 상태 벡터 dk와 dk-1(또는 역스크램블링 시스템에서는)의 관계를 나타내는 L×L 행렬을 상태 천이 행렬(state transition martix) T로 표기한다. 즉,For the serial SRG engine sections 31 and 33, the number of shift registers in the SRG is denoted by the SRG length L, and an L-vector representing the state of the shift registers in the SRG at time k is represented by the state vector d. k (in reverse scrambling systems And two state vectors d k and d k-1 (or in an inverse scrambling system) Wow The L × L matrix representing the relation of N 2) is expressed as a state transition matrix T. In other words,

그러면, SRG 엔진부(31,33)는 상태 천이 행열 T에 의해서 유일하게 결정된다.Then, the SRG engine units 31 and 33 are uniquely determined by the state transition matrix T.

스크램블링하는 SRG 수열{sk} 또는 역스크램블링하는 SRG 수열를 발생시키는 직렬 수열발생회로(32,34)에 대해서, SRG 수열 sk{또는}와 상태 벡터 dk(또는)와의 관계를 나타내는 L-벡터를 발생 벡터(generating vector) h로 표기한다. 즉,SRG sequence scrambled {s k } or SRG sequence scrambled For the series sequence generators 32 and 34 that generate s, the SRG sequence s k {or } And state vector d k (or The L-vector representing the relationship with) is expressed as a generating vector h. In other words,

그러면, 직렬 수열발생회로(32,34)는 발생 벡터 h에 의해서 유일하게 결정된다.The series sequence generators 32, 34 are then uniquely determined by the generation vector h.

SRG 엔진부(31,33)에 있는 SR의 상태 표본값을 취하는 표본회로(22,26)에 대해서, 제1도의 n번째 패킷의 i번째 표본 타임 슬롯 α1i = 0,1,…,J-1에 전달되는 표본값을 z으로 표기(역스크램블링 시스템에서는 z으로 표기)하고, 표본값(또는)와 표본값이 취해지는 표본시간 nF+α1i에서의 상태 벡터 dnF+α1(또는 dnF+α1)와의 관계를 나타내는 L-벡터를 표본 벡터 v1, i = 0,1,…,J-1로 표기한다. 즉,For the sample circuits 22 and 26 which take the state sample values of the SRs in the SRG engine units 31 and 33, the i th sample time slot α 1 i = 0,1,... , The sample value passed to J-1 in z (reverse scrambling system z), and the sample value (or ) Of the state vector at sample time nF + α 1 i which the sample value taken d nF + α1 (α1 + nF or d) the sample L- vector showing the relationship between a vector v 1, i = 0,1, ... It is written as J-1. In other words,

그러면, 표본회로(22,26)는 표본 타임 슬롯 α1i = 0,1,…,J-1와 표본 백터 v1, i = 0,1,…,J-1에 의해서 유일하게 결정된다.The sample circuits 22 and 26 then have a sample time slot α 1 i = 0,1,... , J-1 and sample vector v 1 , i = 0,1,.. Is determined solely by J-1.

스크램블링 시스템에 있는 스크램블링 회로(23)는 입력 데이타 수열{bk}에 직렬 SRG(21)에서 발생되는 SRG 수열{sk}을 더해 줌으로써(이하에서의 모든 가산을 모듈로-2 연산임) 입력 데이타 수열{bk}를 스크램블링시키며, 역스크램블링 시스템에 있는 역스크램블링 회로(27)는 스크램블링된 데이타 수열{bk+sk}에 직렬 SRG(25)에서 발생되는 SRG 수열{}을 더해 줌으로써 원래의 입력 데이타 수열{bk}를 복원시킨다.The scrambling circuit 23 in the scrambling system adds the input data sequence {b k } to the SRG sequence {s k } generated by the serial SRG 21 (all additions are modulo-2 operations below). sikimyeo scrambling the data sequence {b k}, SRG station scrambling sequence circuit 27 in a reverse scrambling system is generated in the serial SRG (25) for the scrambled data sequence {b k + s k} { } To restore the original input data sequence {b k }.

이때, 역스크램블링된 데이타 수열{bk+sk}가 입력 데이타 수열{bk}와 같아지기 위해서는, 역스크램블러의 SRG 수열{}가 스크램블러의 SRG 수열{sk}와 같아져야 하며, 이는 결국 역스크램블러와 스크램블러의 SRG 엔진부(31,33)에 있는 SR의 상태가 동일해야 한다. 스크램블링 및 역스크램블링할 때, 표본값이 전달되는 타임 슬롯 α1i = 0,1,…,J-1와 패킷의 출발점을 표시하는 FAW(frame alignment word)나 HEC(header error control) 등은 스크램블링 및 역스크램블링에서 제외된다.In this case, the inverse scrambled data sequence {b k + s k + } Is equal to the input data sequence {b k }, the SRG sequence of the inverse scrambler { } Must be equal to the SRG sequence of the scrambler {s k }, which in turn must be in the same state of the SR in the inverse scrambler and the SRG engine section 31,33 of the scrambler. When scrambling and descrambling, the time slot α 1 i = 0,1,... J-1 and FAW (frame alignment word) or HEC (header error control) indicating the starting point of the packet are excluded from scrambling and descrambling.

역스크램블링 시스템에 있는 비교회로(28)는, 스크램블링 시스템에서 취해진 표본값과 역스크램블링 시스템에서 동일한 방법으로 취해진를 비교한다. 이때, 두개의 값이 동일하면 0이 정정회로로 보내지고, 서로 다르면 1이 정정회로로 보내진다.The comparison circuit 28 in the inverse scrambling system takes a sample value taken in the scrambling system. And taken in the same way in a reverse scrambling system Compare At this time, if the two values are the same, 0 is sent to the correction circuit, and if they are different, 1 is sent to the correction circuit.

역스크램블링 시스템에 있는 정정회로(24)는 두개의 표본값이 서로 다를 경우, 역스크램블링 시스템에 있는 직렬 SRG(25)의 SR 상태를 정정하여 스크램블링 시스템에 있는 직렬 SRG(25)의 SR 상태와 동일하게 만든다. 정정회로(24)에 대해서, i번째 표본값이 서로 다를 경우에 SR 상태를 정정하는 타임 슬롯의 위치를 정정 타임 슬롯(correction time slot) β1, i=0,1,…,J-1로 표기하고, 정정되는 SR의 위치를 나타내는 L-벡터를 정정 벡터 c1, i=0,1,…,J-1로 표기한다. 그러면, 정정회로(24)는 정정 타임 슬롯 β1, i=0,1,…,J-1와 정정 벡터 c1, i=0,1,…,J-1에 의해서 유일하게 결정된다. 표본값가 서로 다를 경우 역스크램블링 시스템의 직렬 SRG 엔진부(33)의 SR 상태가 정정시간 nF+β1에 정정 벡터 c1에 의해서 정정됨을 고려하면, 식(1)은 다음과 같이 변형된다.The correction circuit 24 in the inverse scrambling system has two sample values. Wow If they are different, the SR state of the serial SRG 25 in the descrambling system is corrected to make it the same as the SR state of the serial SRG 25 in the scrambling system. For the correction circuit 24, the i th sample value Wow If the times are different from each other, the position of the time slot for correcting the SR state is corrected by a correction time slot β 1 , i = 0,1,... Denotes the position of the SR to be corrected, and denotes the correction vector c 1 , i = 0, 1,... It is written as J-1. The correction circuit 24 then performs correction time slots β 1 , i = 0, 1,... , J-1 and the correction vector c 1 , i = 0,1,... Is determined solely by J-1. Sample value Wow Are different from each other, considering that the SR state of the serial SRG engine unit 33 of the inverse scrambling system is corrected by the correction vector c 1 at the correction time nF + β 1 , equation (1) is modified as follows.

PDSS(parallel DSS : 병렬 DSS) 시스템을 구현하기 위해서는, 먼저 입력 데이타 수열{bk}를 N개의 저속 병렬 수열, j=0,1,…,N-1의 다중화된 신호로 변화시켜야 한다. 그러면 제2A도의 스크램블링 부분은 제3A도로 다시 그려질 수 있다. 여기서 다중화된 수에 행해지는 직렬 스크램블링을 다중화전으로 옮기면, 제3B도에 도시된 바와 같이 병렬 스크램블링(parallel scrambling) 부분을 얻을 수 있다. 유사한 방법으로 병렬 역스크램블링(parallel descrambling) 부분도 그릴 수 있다. 이때 병렬 스크램블링 및 병렬 역스크램블링 속도는 원래의 직렬 스크램블링이 행해지는 속도(이것은 전송속도와 같다)의 1/N이 되며, 여기서 N은 패킷 길이 F의 인수증에서 취한다. 그러면, 제1도의 입력 데이타 수열{bk}는 제4도에 도시된 바와 같은 병렬 입력 데이타 수열, j=0,1,…,N-1를 얻을 수 있다. 제4도에서=F/N이 되며, 점이 찍혀 있는(dotted) 타임 슬롯은 직렬 입력 데이타 수열{bk}에서 스크램블러의 상태 표본값을 보내는 표본 타임 슬롯 α1, i=0,1,…,J-1에 상응하는 병렬 표본 타임 슬롯(parallel sampling time slot)이다. 즉, 직렬 표본 타임 슬롯 α1, i=0,1,…,J-1를 N으로 나눈 몫과 나머지를 q1와 r1라고 하면, 이 타임 슬롯은 r1번째 병렬 데이타 수열의 q1번째 병렬 타임 슬롯에 해당한다. 그러므로, 제4도의 병렬 표본 타임 슬롯에 대해서 N+ℓ을 구하면, 이 값은 직렬 표본 타임 슬롯 α1, i=0,1,…,J-1중의 한 값에 해당한다.In order to implement a parallel DSS (PDSS) system, an input data sequence {b k } is first divided into N low-speed parallel sequences. , j = 0,1,… It should be changed to multiplexed signal of N-1. The scrambling portion of FIG. 2A may then be redrawn to FIG. 3A. If serial scrambling performed on the multiplexed numbers is transferred to multiplexing before, a parallel scrambling portion can be obtained as shown in FIG. 3B. Similarly, parallel descrambling can be drawn. The parallel scrambling and parallel descrambling rates are then 1 / N of the rate at which the original serial scrambling is performed (this is the same as the transmission rate), where N is taken from the argument of packet length F. Then, the input data sequence {b k } of FIG. 1 is a parallel input data sequence as shown in FIG. , j = 0,1,… , N-1 can be obtained. In Figure 4 The time slots, denoted as F / N, are the sample time slots α 1 , i = 0,1,..., Which send the state sample values of the scrambler in the serial input data sequence {b k }. Is a parallel sampling time slot corresponding to J-1. That is, the serial sample time slot α 1 , i = 0,1,... If the quotient of J-1 divided by N and the remainder are q 1 and r 1 , this time slot is the r 1 parallel data sequence. And in that a second parallel q 1 time slot. Therefore, the parallel sample time slot of FIG. About N If + l is found, this value is the serial sample time slot α 1 , i = 0, 1,... It corresponds to one of, J-1.

다음으로, 직렬 스크램블링 시스템에 잇는 직렬 SRG에 대해서는, 병렬 스크램블링된 신호를 다중화한 신호가 직렬 스크램블링 및 역스크램블링된 신호와 같게 만드는 N개의 병렬 수열(역스크램블링의 경우에는로 표기), j=0,1,…,N-1를 발생시키는 병렬 SRG(이하 PSRG)로 바꾸어야 한다. 이것은 식(1)에 잇는 직렬 SRG 엔진부의 상태 천이 행렬 T와 식(2)에 있는 직렬 수열발생회로의 발생 벡터 h를 각각 다음 식을 만족시키는 PSRG의 상태 천이 행렬 Tp와 병렬 발생 벡터 h1, j=0,1,…,N-1로 바꾸는 것을 의미한다.Next, for a serial SRG in a serial scrambling system, N parallel sequences that make the multiplexed parallel scrambled signal equal to the serial scrambled and descrambled signal. (In case of reverse scrambling , J = 0,1,... It should be replaced with a parallel SRG (hereafter PSRG) that generates N-1. This occurs in parallel with the formula (1) in series SRG engine parts of the state transition matrix T and (2) the serial number sequence generation state transition matrix of PSRG satisfying the generation following expression vectors h each circuit in the T p linking the vector h 1 , j = 0,1,… To N-1.

또다른 고려 사항으로는, 표본회로의 변화이다. 표본과정은 제4도의 병렬 데이타 입력 수열, j=0,1,…,N-1에서의 병렬 표본 타임 슬롯에에 의존한다. 그러나 병렬 표본과정에서는 동시에 복수개의 표본이 취해질 수도 있다는 것에 유의하면, 제4도에 도시된 병렬 표본 타임 슬롯은, 표본이 취해지는 표본시간과 그때에 취해지는 표본의 갯수에 따라 일반적으로 제5도와 같은 표본 타이밍도로 표현될 수 있다. 제5도에서,, i=0,1,…,K-1는 병렬 표본 타임 슬롯으로서, 제4도에 나타나 있는 병렬 타임 슬롯들 중에서 중복되는 것은 제외하고 크기 순서대로 나열한 것이며, m1는 병렬 표본 타임 슬롯, i=0,1,…,K-1에 취해지는 표본 갯수이다. 또한, n번째 패킷의 병렬 표본 타임 슬롯에 취해지는 m1개의 표본값은(역스크램블러에서는),ℓ=0,1,…,m1-1으로 표기되어 있다. 여기서,와 m1는 임의로 취하는 것이 아니라 제4도로부터 일의적으로 얻어지며, 또한 표본값(또는)는 직렬 데이타 수열에 대응되는 표본 타임 슬롯에서 취해지는 표본값과 동일한 값이 되어야 함에 특히 유의해야 한다. 표본값를 취하는 표본 벡터를 v1,1, i=0,1,…,K-1, ℓ=0,1,…,m1-1로 표기하면, 식(3)은 다음과 같이 변형된다.Another consideration is the change in the sample circuit. The sampling process is the parallel data input sequence of FIG. , j = 0,1,… In parallel sample time slot at N-1 Depends on However, note that in parallel sampling, multiple samples may be taken at the same time. The parallel sampling time slot shown in FIG. 4 is generally defined in FIG. 5 according to the sampling time taken and the number of samples taken at that time. The same sample timing can be expressed. In Figure 5, , i = 0,1,… , K-1 is the parallel sample time slot, parallel time slot shown in FIG. Are listed in order of magnitude, except for duplicates, and m 1 is a parallel sample time slot. , i = 0,1,… Is the number of samples taken for K-1. Also, parallel sample time slot of the nth packet. The m 1 sample values taken at (In reverse scrambler ), l = 0, 1,... , m 1 -1. here, And m 1 are not taken arbitrarily but are obtained uniquely from FIG. (or Note that) should be equal to the sample value taken in the sample time slot corresponding to the serial data sequence. Sample value Take a sample vector taking v 1,1 , i = 0,1,. , K-1, L = 0,1,... When expressed as, m 1 -1, equation (3) is modified as follows.

표본회로(22,26)는 역스크램블링 시스템에 있는 비교회로(28)에 직접적인 영향을 미친다. 즉, 비교회로(28)는 병렬 표본과정에서는 취해지는 m1개의 표본값이 동시에 비교될 수 있도록 변형되어야 한다. 마지막으로, 역스크램블링 시스템에 있는 정정과정도 표본과정에 따라 변화되어야 한다. 병렬 표본과정에서 병렬 표본 타임 슬롯에 m1개의 표본값(또는), 1=0,1,…,m1-1이 취해졌으므로, 정정과정은 정정 타임 슬롯 β1에 m1개의 정정이 동시에 이루어져야 한다(제5도 참조). 표본값가 서로 다를 경우 역스크램블러 PSRG에 있는 SR의 정정위치를 나타내는 정정 벡터를 c1,1, i=0,1,…,K-1, 1=0,1,…,m1-1로 표기하면, 식(4)는 다음과 같이 변형된다.The sample circuits 22 and 26 directly affect the comparison circuit 28 in the inverse scrambling system. That is, the comparison circuit 28 must be modified so that m 1 sample values taken in parallel sampling can be compared at the same time. Finally, the correction process in the inverse scrambling system must also change with the sampling process. Parallel sample time slots in parallel sampling 1 sample at m (or ), 1 = 0,1,... Since m 1 -1 has been taken, the correction process must simultaneously perform m 1 corrections in the correction time slot β 1 (see FIG. 5). Sample value Wow Are different from each other, a correction vector representing a correction position of the SR in the inverse scrambler PSRG is obtained by c 1,1 , i = 0,1,. , K-1, 1 = 0,1,... When expressed as, m 1 -1, equation (4) is modified as follows.

지금까지 언급한 요구사항을 모두 반영하면, 제2도의 직렬 DSS 시스템은 제6도에 도시된 바와 같은 PDSS 시스템으로 변형되어 그려질 수 있다. 제6A도는 병렬 DSS 시스템의 병렬 스크램블러를 도시하고, 제6B도는 병렬 역스크램블러를 도시한다. 이들 도면에서 스크램블러 부분에 있어야 하는 1 : N 역다중화기와 역스크램블러 부분에 있어야 하는 N : 1 다중화기는 생략되어 있다. 제6A도에 도시된 바와 같이, 병렬 스크램블러는 다수의 시프트 레지스터(SRG)와 다수의 모듈로-2 가산기를 포함하는 병렬 시프트 레지스터 제너레이터(PSRG)(61)와, 표본회로(62)와, 병렬 스크램블링 회로(63) 및 N : 1 다중화기(64)를 포함하고 있다. 상기 PSRG(61)는 시프트 레지스터에 대한 상태 천이 행렬을 발생하기 위한 시프트 레지스터 제너레이터 엔진부(71)와 병렬 입력 데이타 수열을 스크램블하기 위한 병렬 수열을 발생하기 위한 병렬 수열발생회로(72)를 포함하고 있다. 상기 표본회로(62)는 표본 전달에 이용할 수 있는 전송채널 슬롯에 따라 PSRG(61)로부터 표본값을 발생한다. 병렬 스크램블링 회로(63)는 입력 데이타 수열에 상기 PSRG(61)로부터의 병렬 수열을 더해줌으로써 병렬 스크램블링 기능을 수행한다. 상기 N : 1 다중화기(MUX)(64)는 병렬 스크램블링 회로(63)로부터의 스크램블된 데이타 수열을 다중화한다. 또한 제6B도에 도시된 바와 같이, 병렬 역스크램블러는 1 : N 역다중화기(DEMUX)(70)와, 병렬 시프트 레지스터 제너레이터(66)와, 표본회로(67)와, 비교회로(68)와, 정정회로(65) 및 병렬 역스크램블링 회로(69)를 포함하고 있다. 상기 병렬 시프트 레지스터 제너레이터(PSRG)(66)는 다수의 시프트 레지스터와 다수의 모듈로-2 가산기로 구성되어 있으며, 시프트 레지스터에 대한 상태 천이 행렬을 발생하기 위한 SRG 엔진부(73)와 스크램블된 데이타 수열의 역스크램블링을 위한 병렬 수열을 발생하기 위한 병렬 수열발생회로(74)를 포함하고 있다. DUMUX(70)는 다중화된 스크램블 데이타 수열을 역다중화하는 기능을 수행하며, 표본회로(67)는 표본 전달에 이용될 수 있는 전송채널 슬롯에 따라 상기 PSRG(661)로부터 표본값을 발생한다. 비교회로(68)는 상기 표본회로(67)에 연결되어 있으며, 상기 표본회로(67)에 의해 발생되는 샘플값과 스크램블러측으로부터 전송된 표본값을 비교하는 기능을 수행한다. 정정회로(65)는 상기 비교회로(68)에 연결되어 있으며, 상기 비교회로(68)로부터의 비교결과에 따라 표본값을 정정하는 기능을 수행하다. 상기 정정회로(65)의 출력은 PSRG(66)에 인가되도록 구성된다. 상기 병렬 역스크램블링 회로(69)는 DEMUX(70)로부터의 스크램블된 데이타 수열에 상기 PSRG(66)으로부터의 병렬 수열을 더해줌으로써 스크램블된 데이타 수열의 역스크램블링을 수행한다.Reflecting all of the requirements mentioned so far, the serial DSS system of FIG. 2 can be drawn as a variant of the PDSS system as shown in FIG. FIG. 6A shows a parallel scrambler of a parallel DSS system, and FIG. 6B shows a parallel descrambler. In these figures, the 1: N demultiplexer that is in the scrambler portion and the N: 1 multiplexer that is in the descrambler portion are omitted. As shown in FIG. 6A, the parallel scrambler includes a parallel shift register generator (PSRG) 61 including a plurality of shift registers (SRGs) and a plurality of modulo-2 adders, a sample circuit 62, and a parallel circuit. The scrambling circuit 63 and the N: 1 multiplexer 64 are included. The PSRG 61 includes a shift register generator engine section 71 for generating a state transition matrix for the shift register and a parallel sequence generating circuit 72 for generating parallel sequences for scrambled parallel input data sequences. have. The sample circuit 62 generates sample values from the PSRG 61 according to the transmission channel slots available for sample delivery. The parallel scrambling circuit 63 performs a parallel scrambling function by adding a parallel sequence from the PSRG 61 to an input data sequence. The N: 1 multiplexer (MUX) 64 multiplexes the scrambled data sequence from the parallel scrambling circuit 63. 6B, the parallel descrambler includes a 1: N demultiplexer (DEMUX) 70, a parallel shift register generator 66, a sample circuit 67, a comparison circuit 68, The correction circuit 65 and the parallel descrambling circuit 69 are included. The parallel shift register generator (PSRG) 66 is composed of a plurality of shift registers and a plurality of modulo-2 adders, and the scrambled data with the SRG engine unit 73 for generating a state transition matrix for the shift register. A parallel sequence generating circuit 74 for generating parallel sequence for reverse scrambling of the sequence is included. The DUMUX 70 performs a function of demultiplexing the multiplexed scrambled data sequence, and the sample circuit 67 generates sample values from the PSRG 661 according to a transmission channel slot that can be used for sample transfer. The comparison circuit 68 is connected to the sample circuit 67 and performs a function of comparing the sample value generated by the sample circuit 67 with the sample value transmitted from the scrambler side. The correction circuit 65 is connected to the comparison circuit 68, and performs a function of correcting a sample value according to a comparison result from the comparison circuit 68. The output of the correction circuit 65 is configured to be applied to the PSRG 66. The parallel descrambling circuit 69 performs descrambling of the scrambled data sequence by adding the parallel sequence from the PSRG 66 to the scrambled data sequence from the DEMUX 70.

제6도의 PDSS 시스템을 구현하기 위해서는, PSRG의 상태 천이 행렬 Tp와 병렬 수열 발생 벡터 h1, j=0,1,…,N-1 : 표본회로의 표본 타임 슬롯, i=0,1,…,K-1와 표본 벡터 v1,1, i=0,1,…,K-1, 1=0,1,…,m1-1 : 그리고 정정회로의 정정 타임 슬롯, i=0,1,…,K-1와 정정 벡터 c1,1, i=0,1,…,K-1, 1=0,1,…,m1-1를 구해야 한다.In order to implement the PDSS system of FIG. 6, the state transition matrix T p of the PSRG and the parallel sequence generating vectors h 1 , j = 0, 1,... , N-1: sample time slot of sample circuit , i = 0,1,… , K-1 and sample vector v 1,1 , i = 0,1,... , K-1, 1 = 0,1,... , m 1 -1: and the correction time slot of the correction circuit , i = 0,1,… , K-1 and the correction vector c 1,1 , i = 0,1,... , K-1, 1 = 0,1,... , m 1 -1

PSRG의 상태 천이 행렬 Tp와 병렬 수열 발생 벡터 h1, j=0,1,…,N-1는 기존의 논문(D.W.Choi의 Parallel scrambling teniques for digital multiplexer, AT&T tech. J., 1986년 9/10월호 123-136페이지 참조)으로 구할 수 있으며, 표본회로의, i=0,1,…,K-1와 v1,1, i=0,1,…,K-1, 1=0,1,…,m1-1은 제1도의 직렬 데이타 수열과 제4도의 병렬 데이타 수열의 관계로부터 일의적으로 결정된다. 그러므로, PDSS 시스템의 구현을 위해서는 정정회로의 정정 타임 슬롯, i=0,1,…,K-1와 정정 벡터 c1,1, i=0,1,…,K-1, 1=0,1,…,m1-1을 구하는 것이 핵심문제가 된다.The state transition matrix T p of the PSRG and the parallel sequence generating vectors h 1 , j = 0,1,... N-1 can be obtained from existing papers (see DWChoi's Parallel scrambling teniques for digital multiplexer, AT & T tech. J., September / October 1986, pages 123-136). , i = 0,1,… , K-1 and v 1,1 , i = 0,1,... , K-1, 1 = 0,1,... , m 1 -1 is uniquely determined from the relationship between the serial data sequence of FIG. 1 and the parallel data sequence of FIG. Therefore, the correction time slot of the correction circuit for the implementation of the PDSS system , i = 0,1,… , K-1 and the correction vector c 1,1 , i = 0,1,... , K-1, 1 = 0,1,... Finding m 1 -1 is a key problem.

정정회로의와 c1,1를 구학 위해서 스크램블러의 상태 벡터 dk와 역스크램블러의 상태 벡터 δk의 차이를 나타내는 벡터를 상태 차이 벡터(state distance vector) δk로 정의한다. 즉,Correction circuit And c 1,1 to define a vector representing the difference between the state vector d k of the scrambler and the state vector δ k of the inverse scrambler as a state distance vector δ k . In other words,

그러면, δk=0인 경우가 스크램블러와 역스크램블러의 동기가 이루어진 상태가 된다. 스크램블러의 상태 벡터 dk에 대해서는 식(5)로부터Then, when δ k = 0, the scrambler and the inverse scrambler are synchronized. For the state vector d k of the scrambler from equation (5)

를 얻고, 역스크램블러의 상태 벡터 dk에 대해서는, 식(5)가 정정이 일어날 때에만, 즉 정정시간 nF+에만 식(8)로 변화된다는 것에 유의하면,For the state vector d k of the inverse scrambler, equation (5) is corrected only when the correction occurs, that is, the correction time nF + Note that only changes to Eq. (8)

를 얻는다. 위의 두 식을 식(7)과를 이용하여 결합하면, 다음과 같은 식을 얻을 수 있다.Get The above two expressions are represented by equation (7) and When combined using, the following equation can be obtained.

즉,In other words,

여기서 A*Where A * is

가 된다. 그러므로, n번째 패킷에서 정정이 끝날을 때의 상태 차이 벡터와 초기의 상태 차이 벡터 δ0사이의 관계식은Becomes Therefore, the state difference vector at the end of correction in the nth packet And the relationship between the initial state difference vector δ 0

가 된다. 스크램블러 SRG와 역스크램블러 SRG의 동기를 이루려면, 초기의 상태 차이 벡터 δ0와는 무관하게 정정된 상태 차이 벡터를 0으로 만들어야 하며, 이것은가 0행렬일 때만 가능하다.Becomes To synchronize the scrambler SRG with the inverse scrambler SRG, we need to make the corrected state difference vector to zero regardless of the initial state difference vector δ 0. Only possible when is 0 matrix.

PSRG의 SRG 길이가 L일 경우, L개 SR의 상태를 추정하기 위해서는 스크램블러로부터 적어도 L개 이상의 표본값이 전달되어야 가능한다. 그런데 한개의 패킷당 J개의 표본값이 전달되므로, n 패킷후에는 nJ개의 표본값이 전달된다. 그러므로 W를 WJ가 L보다 큰 가장 작은 정수라고 하면, 최소한 W 패킷후에야 역스크램블러를 동기화시킬 수 있다. 효율적인 동기화를 위해서 W 패킷후에 어떻게 동기를 이룰 수 있는지 알아본다. 이것은 위에서 언급한 바와 같이 주어진와 v1,1에 대해서를 0으로 만드는와 c1,1을 구하는 문제이다.When the SRG length of the PSRG is L, at least L sample values may be transmitted from the scrambler to estimate the state of the L SRs. However, since J sample values are transmitted per packet, nJ sample values are transmitted after n packets. Therefore, if W is the smallest integer whose WJ is greater than L, then the descrambler can be synchronized at least after W packets. We will see how to synchronize after W packet for efficient synchronization. This is given as mentioned above And v 1,1 Makes 0 And c 1,1 .

표본 과정과 관련된 표준 타임 슬롯와 표본 벡터 v1,1는 다음과 정리가 보여주는 조건을 만족시킬 경우에만 W 패킷후에 동기가 가능하다(실제적으로 직렬 DSS 시스템의 경우에 W 패킷만에 동기를 이룰 수 있으면,와 v1,1은 정리 1의 조건을 자동적으로 만족하게 됨을 보일 수 있다).Standard time slots associated with the sample process And sample vector v 1,1 can be synchronized after W packets only if the conditions shown by the following theorem are met (actually, if only a W packet can be synchronized for a serial DSS system, And v 1,1 can be shown to automatically satisfy the condition of Theorem 1).

정리 1(표본 조건) : 판별 행렬 Δ를 다음과 같이 정의하자.Theorem 1 (Sample Condition): Define the discriminant matrix Δ as follows.

그러면, 판별 행렬 Δ(WJ×L 행렬임)의 랭크(rank)가 SRG의 길이 L과 같을 경우에만를 0으로 만드는와 c1,1가 존재한다.Then, only if the rank of the discrimination matrix Δ (which is the WJ × L matrix) is equal to the length L of the SRG. Makes 0 And c 1,1 are present.

다음으로, 표본 타임 슬롯와 c1,1와 표본 벡터 v1,1가 1을 만족할 경우, 다음의 정리 2는 정정 과정과 관련된 정정 타임 슬롯와 정정 벡터 c1,1를 어떻게 잡아야 W 패킷후에 동기를 이룰 수 있는지를 보여준다.Next, the sample time slot If c 1,1 and sample vector v 1,1 satisfy 1, then theorem 2 is the correction time slot associated with the correction process. And how to catch the correction vector c 1,1 can be synchronized after W packet.

정리 2(정정 조건): 식(16)의 판별 행렬 Δ로부터 최초의 J개의 행렬중에서 몇개의 행을 제외하여 L×L의 가역(nonsingular) 행렬를 만들자(이것은 Δ의 랭크가 L일 경우 항상 가능하다). 그러면, 정정 타임 슬롯는 임의로 선택할 수 있고, 선택된 정정 타임 슬롯에 대해서 정정 벡터 c1,1을 다음과 같이 취하면은 0이 된다.Theorem 2 (correction condition): L × L nonsingular matrix excluding some rows from the first J matrices from the discrimination matrix Δ of equation (16) (This is always possible if the rank of Δ is L). The correction time slot Can be arbitrarily selected and the selected correction time slot If we take the correction vector c 1,1 as Becomes zero.

여기서 e1, i=0,1,…,L-1은 i번째 원소만 1이고, 나머지는 0인 단위 벡터이며, I1,1에서 나타나는 행번호이고, u1l,1는 0 또는 1의 임의의 값이다.Where e 1 , i = 0,1,... , L-1 is a unit vector of only the i th element, and the remainder 0, and I 1,1 this Is the line number that appears in, and u 1l, 1 is any value of 0 or 1.

특별한 예로서 CCITT에 사용하는 DSS 시스템에 대한 PDSS 시스템을 구현해 보자. CCITT에서는 ATM 쎌의 스크램블링 방식으로 DSS(이하 CCITT-DSS)를 채택하고 있는데, 이것은 제7도에 도시된 바와 같이, 53바이트(424비트 ; F=424)의 ATM 쎌 열로 구성되어 있는 직렬 입력 데이타 수열의 스크램블링을 위해서 제8A도에 도시된 바와 같은 SRG를 사용하고 있다. 제7도에 보여진 바와 같이, 각 ATM 쎌당 2(J=2)개의 스크램블러 표본값 st-211와 st가 각각 인접한 두개의 표본 타임 슬롯 α0=32와 α1=33을 통해서 역스크램블러로 전송된다. ATM 쎌의 전송속도는 155.520Mpbs, 622.080Mpbs 또는 2488.320Mpbs이다.As a special example, let's implement a PDSS system for a DSS system used in CCITT. CCITT adopts DSS (hereinafter referred to as CCITT-DSS) as the scrambling method of ATM chips, which is serial input data consisting of 53 bytes (424 bits; F = 424) of ATM rows, as shown in FIG. For scrambling a sequence, an SRG as shown in FIG. 8A is used. As shown in FIG. 7, two (J = 2) scrambler sample values s t-211 and s t for each ATM 로 are passed to the inverse scrambler through two adjacent sample time slots α 0 = 32 and α 1 = 33, respectively. Is sent. The transmission rate of ATM 쎌 is 155.520 Mpbs, 622.080 Mpbs or 2488.320 Mpbs.

CCITT-DSS를 병렬로 구현하기 위해서는(이하 CCITT-PDSS), 먼저 N을 선택해야 한다. 바이트 단위의 병렬 처리를 위해서 N을 8로 선택하자. 그러면,는 53(=F/N)가 되며, 스크램블링 속도는 각각 19.44Mpbs(=155.520/8),77.76Mpbs(=622.080/8)와311.04Mpbs(=2488.320/8)로 떨어진다. 먼저 여덟개의 병렬 수열, j=0,1,…,7을 발생시키는 PSRG를 구하면, 제8B도에 도시된 바와 같은 PSRG를 얻을 수 있다. PSRG의 길이 L은 31이고, 상태 천이 행렬 Tp와 발생 벡터 h1, j=0,1,…,7은 다음과 같다.To implement CCITT-DSS in parallel (hereafter CCITT-PDSS), N must be selected first. Choose N for 8 for byte-by-byte parallelism. then, Is 53 (= F / N), and the scrambling rates drop to 19.44 Mpbs (= 155.520 / 8), 77.76 Mpbs (= 622.080 / 8) and 311.04 Mpbs (= 2488.320 / 8), respectively. First eight parallel sequences , j = 0,1,… By obtaining a PSRG that generates, 7, a PSRG as shown in FIG. 8B can be obtained. The length L of the PSRG is 31, and the state transition matrix T p and the generation vector h 1 , j = 0,1,... , 7 is as follows.

다음으로, 표본회로를 결정하는 표본 타임 슬롯와, 표본 벡터 v1,1를 구하자. 여덟개의 병렬 수열, j=0,1,…,7를 다중화한 수열이 직렬 SRG 수열{sk}와 같아져야 된다는 사실에 주의하면, 직렬 CCITT-DSS의 표본값 st-211와 st는 각각 PSRG의 표본값에 대응되며, 이들은 0번째와 1번째 병렬 입력 데이타 수열의 동일한 타임 슬롯을 통해서 전송된다는 것을 알 수 있다(K=1,m1=2). 즉, 이 경우의 병렬 표본 타임 슬롯=4가 되며, 표본 벡터 v0,0와 v0,1은 각각 다음과 같이 됨을 알 수 있다.Next, the sample time slot determines the sample circuit. Find the sample vector v 1,1 . Eight parallel sequences , j = 0,1,… Note that the multiplexed sequence of, 7 must be equal to the serial SRG sequence {s k }. The sample values s t-211 and s t of the serial CCITT-DSS are the sample values of the PSRG, respectively. Wow It can be seen that they are transmitted through the same time slot of the 0 th and 1 th parallel input data sequences (K = 1, m 1 = 2). That is, the parallel sample time slot in this case. = 4, and the sample vectors v 0,0 and v 0,1 are as follows.

마지막으로 정정회로를 결정하는 정정 타임 슬롯와 정정 벡터 c1,1를 구하자. 이 경우 SRG의 길이 L이 31이고, J는 2이므로, W는 16이 된다. 이들과 식(20a) 및 식(20b)를 식(16)에 대입하면, 판별 행렬 Δ(32×31 행렬)의 랭크가 31임을 확인할 수 있고, 판별 행렬 Δ로부터 0번째 행을 제외하면, 31×31가역 행렬를 얻을 수 있다. 이 가역 행렬와 더불어 정정 타임 슬롯=5(이것은 표준이 취해진 즉시 정정이 일어남을 의미한다)를 식(17)에 대입하면, 다음과 같은 정정 벡터를 얻을 수 있다.Finally, the correction time slot to determine the correction circuit Find and the correction vector c 1,1 . In this case, since the length L of SRG is 31 and J is 2, W is 16. Substituting these and equations (20a) and (20b) into equation (16) confirms that the rank of the discriminant matrix Δ (32 x 31 matrix) is 31, except for the 0th row from the discriminant matrix Δ, × 31 Reversible Matrix Can be obtained. This reversible matrix With correction time slot By substituting = 5 (which means that correction takes place immediately after the standard is taken) into equation (17), the following correction vector is obtained.

식(20)에 있는 표본 벡터와 식(21)에 있는 정정 벡터, 그리고 표본 타임 슬롯=4와, 정정 타임 슬롯=5를 이용하면, 제9도에 도시된 바와 같은 CCITT-DSS 시스템의 역스크램블러를 얻을 수 있다. 제9도에서 점선으로 되어 있는 박스(box)는 PSRG의 표본값를 발생시키는 표본 벡터 v0,0를 구현하기 위한 회로이며, 4각형은 시프트 레지스터를 나타내고,표시는 모듈로-2 가산기를 나타내며, 참조번호 91과 92는 정정회로(65)의 일부를 구성하는 AND 게이트를 나타낸다. 제9도의 역스크램블러에서 정정회로와 비교회로를 제외하면 CCITT-PDSS 시스템의 스크램블러 된다.Sample vector in equation (20), correction vector in equation (21), and sample time slot = 4 and the correct time slot By using = 5, an inverse scrambler of the CCITT-DSS system as shown in FIG. 9 can be obtained. In FIG. 9, the boxes shown as dotted lines represent the sample values of the PSRG. Is a circuit for implementing the sample vector v 0,0 that generates The display shows a modulo-2 adder, and reference numerals 91 and 92 denote AND gates which form part of the correction circuit 65. Except for the correction circuit and the comparison circuit in FIG. 9, the inverse scrambler is scrambled in the CCITT-PDSS system.

Claims (8)

고정 크기의 패킷을 전송하기 위한 병렬 분산 표본 스크램블링 시스템에 있어서, 다수의 시프트 레지스터 및 다수의 모듈로-2 가산기를 포함하고 있으며, 입력되는 데이타 수열의 병렬 스크램블링을 위한 병렬 수열을 발생하기 위한 병렬 시프트 레지스터 제너레이터와; 표본 전달에 이용될 수 있는 전송채널 슬롯에 따라 상기 병렬 시프트 레지스터 제너레이터로부터 표본을 발생하기 위한 표본수단과; 병렬 입력 데이타 수열에 상기 병렬 시프트 레지스터 제너레이터로부터의 병렬 수열을 모듈로-2 연산함으로써 병렬 스크램블링 기능을 수행하기 위한 병렬 스크램블링 수단; 및 상기 병렬 스크램블링 수단으로부터의 스크램블된 데이타 수열을 다중화하기 위한 다중화 수단을 포함하는 것을 특징으로 하는 병렬 분산 표본 스크램블링 시스템.A parallel distributed sample scrambling system for transmitting fixed size packets, comprising a plurality of shift registers and a plurality of modulo-2 adders, and a parallel shift for generating parallel sequences for parallel scrambling of the input data sequence. A register generator; Sampling means for generating a sample from the parallel shift register generator in accordance with a transport channel slot available for sample transfer; Parallel scrambling means for performing a parallel scrambling function by modulo-2 calculating a parallel sequence from the parallel shift register generator to a parallel input data sequence; And multiplexing means for multiplexing the scrambled data sequence from said parallel scrambling means. 제1항에 있어서, 상기 병렬 시프트 레지스터 제너레이터는, 상기 다수의 시프트 레지스터에 대한 상태 천이 행렬을 발생하기 위한 시프트 레지스터 제너레이터 엔진부와; 입력 데이타 수열의 스크램블링을 위한 병렬 수열발생수단을 포함하는 것을 특징으로 하는 병렬 분산 표본 스크램블링 시스템.2. The apparatus of claim 1, wherein the parallel shift register generator comprises: a shift register generator engine section for generating state transition matrices for the plurality of shift registers; A parallel distributed sample scrambling system comprising parallel sequence generating means for scrambling an input data sequence. 제2항에 있어서, 상기 병렬 스크램블링 수단은 다수의 모듈로-2 가산기를 포함하는 것을 특징으로 하는 병렬 분산 표본 스크램블링 시스템.3. The parallel distributed sample scrambling system of claim 2, wherein the parallel scrambling means comprises a plurality of modulo-2 adders. 고정 크기의 패킷을 전송하기 위한 병렬 분산 표본 역스크램블링 시스템에 있어서, 다중화된 스크램블 데이타 수열을 역다중화하기 위한 역다중화 수단; 다수의 시프트 레지스터 및 다수의 모듈로-2 가산기를 포함하고 있으며, 스크램블링된 데이타 수열의 병렬 역스크램블링을 위한 병렬 수열을 발생하기 위한 병렬 시프트 레지스터 제너레이터; 표본 전달에 이용될 수 있는 전송채널 슬롯에 따라 상기 병렬 시프트 레지스터 제너레이터로부터 표본을 발생하기 위한 표본수단; 상기 표본수단에 연결되어 상기 표본수단에 의해 발생되는 표본과 스크램블링 시스템으로부터 전송된 샘플을 비교하기 위한 비교수단; 상기 비교수단에 연결되어 상기 비교수단으로부터의 비교결과에 따라 샘플을 정정하기 위한 정정수단; 및 상기 역다중화 수단으로부터의 스크램블된 데이타 수열에 상기 병렬 시프트 레지스터 제너레이터로부터의 병렬 수열을 모듈로-2 연산함으로써 스크램블된 데이타 수열의 병렬 역스크램블링을 수행하기 위한 병렬 역스크램블링 수단을 포함하는 것을 특징으로 하는 병렬 분산 표본 스크램블링 시스템.CLAIMS 1. A parallel distributed sample descrambling system for transmitting fixed size packets, comprising: demultiplexing means for demultiplexing multiplexed scrambled data sequences; A parallel shift register generator, comprising a plurality of shift registers and a plurality of modulo-2 adders, for generating parallel sequences for parallel descrambling of scrambled data sequences; Sampling means for generating a sample from the parallel shift register generator according to a transport channel slot that may be used for sample transfer; Comparison means connected to said sample means for comparing a sample generated by said sample means with a sample transmitted from a scrambling system; Correction means connected to said comparison means for correcting a sample according to a comparison result from said comparison means; And parallel descrambling means for performing parallel descrambling of the scrambled data sequence by modulo-2 operation of the parallel sequence from the parallel shift register generator to the scrambled data sequence from the demultiplexing means. Parallel distributed specimen scrambling system. 제4항에 있어서, 상기 병렬 시프트 레지스터 제너레이터는, 상기 다수의 시프트 레지스터에 대한 상태 천이 행렬을 발생하기 위한 시프트 레지스터 제너레이터 엔진부와; 스크램블된 데이타 수열의 역스크램블링을 위한 병렬 수열발생수단을 포함하는 것을 특징으로 하는 병렬 분산 표본 스크램블링 시스템.5. The apparatus of claim 4, wherein the parallel shift register generator comprises: a shift register generator engine section for generating state transition matrices for the plurality of shift registers; A parallel distributed sample scrambling system comprising parallel sequence generating means for descrambling a scrambled data sequence. 제5항에 있어서, 상기 비교수단은 다수의 모듈로-2 가산기를 포함하는 것을 특징으로 하는 병렬 분산 표본 스크램블링 시스템.6. The parallel distributed sample scrambling system of claim 5, wherein the comparing means comprises a plurality of modulo-2 adders. 제6항에 있어서, 상기 정정수단은 표본 펄스가 인가되는 한 입력과 상기 비교수단내의 다수의 모듈로-2 가산기중 한 가산기의 출력에 접속된 한 입력을 각각 갖고 있는 다수의 논리곱수단을 포함하는 것을 특징으로 하는 병렬 분산 표본 스크램블링 시스템.7. The apparatus according to claim 6, wherein the correction means comprises a plurality of AND products each having an input as long as a sample pulse is applied and an input connected to the output of one of the plurality of modulo-2 adders in the comparison means. Parallel distributed sample scrambling system, characterized in that. 제7항에 있어서, 상기 병렬 역스크램블링 수단은 다수의 모듈로-2 가산기를 포함하는 것을 특징으로 하는 병렬 분산 표본 스크램블링 시스템.8. The parallel distributed sample scrambling system of claim 7, wherein the parallel descrambling means comprises a plurality of modulo-2 adders.
KR1019930011200A 1993-06-18 1993-06-18 Parallel distributed sample scramble system KR960007678B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019930011200A KR960007678B1 (en) 1993-06-18 1993-06-18 Parallel distributed sample scramble system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019930011200A KR960007678B1 (en) 1993-06-18 1993-06-18 Parallel distributed sample scramble system

Publications (2)

Publication Number Publication Date
KR950002297A KR950002297A (en) 1995-01-04
KR960007678B1 true KR960007678B1 (en) 1996-06-08

Family

ID=19357648

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019930011200A KR960007678B1 (en) 1993-06-18 1993-06-18 Parallel distributed sample scramble system

Country Status (1)

Country Link
KR (1) KR960007678B1 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2526112C (en) * 1999-07-07 2012-09-18 Samsung Electronics Co., Ltd. Apparatus and method for generating scrambling code in umts mobile communication system
KR100434262B1 (en) * 1999-08-17 2004-06-04 엘지전자 주식회사 Multi scrambling code generation method for down link
KR101717946B1 (en) * 2015-09-24 2017-03-20 한국철도기술연구원 Apparatus and method for digital signal processing

Also Published As

Publication number Publication date
KR950002297A (en) 1995-01-04

Similar Documents

Publication Publication Date Title
KR940009843B1 (en) Parallel scrambling system
Lee et al. Scrambling techniques for digital transmission
US5978377A (en) STM-based ATM cell physical layer processing circuit
CA2111432C (en) Asynchronous transfer mode (atm) switch fabric
US5355415A (en) Parallel distributed sample scrambling system
JP2554822B2 (en) Distributed sample scramble system
JP3707537B2 (en) Communication system and related deskew method
US4829518A (en) Multiplexing apparatus having BSI-code processing and bit interleave functions
US6775294B2 (en) Time slot assigner for communication system
KR960007678B1 (en) Parallel distributed sample scramble system
WO2000036874A1 (en) Communications system with symmetrical interfaces and associated methods
DE69936734T2 (en) COMMUNICATION SYSTEM AND RELATED ALIGNMENT METHODS
US7424036B1 (en) Efficient virtual concatenation datapath for SONET/SDH
SE501884C2 (en) Synchronous circuit arrangements determine the boundary between consecutive packets
Kim et al. Synchronization of shift register generators in distributed sample scramblers
Lee et al. Low-rate parallel scrambling techniques for today's lightwave transmission
JP3165229B2 (en) ATM switch synchronization method and ATM switch
US7613213B2 (en) Time multiplexed SONET line processing
JP3273866B2 (en) Transmission convergence sublayer multiplex generation / termination device
US7000136B1 (en) Efficient variably-channelized SONET multiplexer and payload mapper
Kim et al. Parallel realizations of distributed sample scramblers for applications to cell-based ATM transmission
JP4307773B2 (en) Method for time division multiplexing
EP0606729A2 (en) Asynchronous transfer mode (ATM) expanded internal cell format
Kim et al. Synchronization of shift register generators in general distributed sample scramblers
JPH0856223A (en) Cell data transmitter

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
G160 Decision to publish patent application
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20080603

Year of fee payment: 13

LAPS Lapse due to unpaid annual fee