[go: up one dir, main page]

KR101045687B1 - Alarm display signal detection device and method - Google Patents

Alarm display signal detection device and method Download PDF

Info

Publication number
KR101045687B1
KR101045687B1 KR1020080129286A KR20080129286A KR101045687B1 KR 101045687 B1 KR101045687 B1 KR 101045687B1 KR 1020080129286 A KR1020080129286 A KR 1020080129286A KR 20080129286 A KR20080129286 A KR 20080129286A KR 101045687 B1 KR101045687 B1 KR 101045687B1
Authority
KR
South Korea
Prior art keywords
signal
bits
input
interest
bit
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
KR1020080129286A
Other languages
Korean (ko)
Other versions
KR20100070643A (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 KR1020080129286A priority Critical patent/KR101045687B1/en
Publication of KR20100070643A publication Critical patent/KR20100070643A/en
Application granted granted Critical
Publication of KR101045687B1 publication Critical patent/KR101045687B1/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B10/00Transmission systems employing electromagnetic waves other than radio-waves, e.g. infrared, visible or ultraviolet light, or employing corpuscular radiation, e.g. quantum communication
    • H04B10/07Arrangements for monitoring or testing transmission systems; Arrangements for fault measurement of transmission systems
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B10/00Transmission systems employing electromagnetic waves other than radio-waves, e.g. infrared, visible or ultraviolet light, or employing corpuscular radiation, e.g. quantum communication
    • H04B10/27Arrangements for networking

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Electromagnetism (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Maintenance And Management Of Digital Transmission (AREA)

Abstract

본 발명은 광 전송 네트워크(OTN) 전송 방식에 따른 입력 신호로부터 경보 표시 신호(AIS:Alarm Indication Signal)를 검출하는 경보 표시 신호 검출 방법 및 장치에 관한 것으로, 고속의 입력 신호를 저속의 병렬 형태 신호로 변환하는 신호 변환부; 상기 병렬 형태로 변환된 입력 신호들 각각에 대한 비교 대상 신호를 생성하는 신호 생성부; 및 상기 신호 변환부에서 변환된 병렬 형태 신호와 상기 생성된 비교 대상 신호에 기초하여 상기 경보 표시 신호의 입력을 검출하는 검출부;를 포함하는 것을 특징으로 하는 경보 표시 신호 검출 장치에 의해 광 전송 네트워크(OTN) 시스템에서 현재 상용화되어있는 FPGA(field programmable gate array)를 이용하여 수십 Gbps급의 전송 속도를 갖는 광 전송 네트워크(OTN) 신호에서의 경보 표시 신호(AIS)를 병렬 처리 기법을 통해 검출할 수 있다.The present invention relates to an alarm indication signal detection method and apparatus for detecting an alarm indication signal (AIS) from an input signal according to an optical transmission network (OTN) transmission method. A signal converter for converting the signal into a signal; A signal generator configured to generate a comparison target signal for each of the input signals converted in the parallel form; And a detector configured to detect an input of the alarm display signal based on the parallel-type signal converted by the signal converter and the generated comparison target signal. The field programmable gate array (FPGA), which is currently commercially available in OTN systems, can detect alarm indication signals (AIS) in optical transmission network (OTN) signals with transmission rates of several tens of Gbps through parallel processing. have.

Description

경보 표시 신호 검출 장치 및 방법{Apparatus and Method for detecting AIS}Apparatus and Method for detecting AIS

본 발명은 광 전송 네트워크(OTN) 전송 방식에 따른 입력 신호로부터 경보 표시 신호(AIS:Alarm Indication Signal)를 검출하는 경보 표시 신호 검출 방법 및 장치에 관한 것이다. The present invention relates to an alarm indication signal detection method and apparatus for detecting an alarm indication signal (AIS) from an input signal according to an optical transmission network (OTN) transmission scheme.

본 연구는 지식경제부 및 정보통신연구진흥원의 IT원천기술개발사업의 일환으로 수행한 연구로부터 도출된 것이다. [국가 관리 번호 : 2008-F-017-01, 과제명 : 100Gbps급 이더넷 및 광전송 기술개발]This study is derived from the research conducted as part of the IT source technology development project of the Ministry of Knowledge Economy and ICT. [National Control No.: 2008-F-017-01, Project Name: 100Gbps Ethernet and Optical Transmission Technology Development]

최근 광전송 분야는 동기식 전송 방식에 이어 광 전송 네트워크(OTN:Optical Transport Network)이라는 새로운 전송 방식을 기반으로 한 수십Gbps 급의 전송 시스템이 활발히 개발되고 있다. 따라서 향후 광전송시스템은 광 전송 네트워크(OTN) 전송방식이 주류를 이룰 것으로 보인다. 현재 43Gbps급의 전송 속도를 갖는 OTU3 까지 표준화되어 있으며, 100Gbps급까지 확장하기 위한 표준화가 진행중이다. Recently, in the field of optical transmission, several tens of Gbps transmission systems are actively developed based on a new transmission method called an OTN (Optical Transport Network) following the synchronous transmission method. Therefore, in the future, the optical transmission system (OTN) transmission method is expected to be the mainstream. Currently, it is standardized to OTU3 having a transmission rate of 43Gbps and standardization is in progress to expand to 100Gbps.

이처럼 광전송시스템의 용량이 늘어나면, 시스템 장애로 인한 피해 또한 커 질 수 있기 때문에 시스템 운용 및 유지 보수가 중요하다. 기존의 광전송 시스템에서도 이를 보완하기 위한 유지보수 신호들을 사용하여 왔으며, 경보 표시 신호(AIS:Alarm Indication Signal)는 그런 신호들 중 하나이다. As the capacity of the optical transmission system increases, the damage caused by the system failure may also increase, so the system operation and maintenance are important. Existing optical transmission systems have also used maintenance signals to compensate for this, and an alarm indication signal (AIS) is one such signal.

시스템 장애 시에 상대편으로 경보 표시 신호(AIS)를 송출하면, 상대편에서 경보 표시 신호를 검출하여 장애 여부를 파악하고, 장애가 전파되는 것을 막을 수 있기 때문에 통신망의 어느 노드에서 장애가 발생하였는지를 운용자가 쉽게 파악할 수 있다. In case of a system failure, when an alarm indication signal (AIS) is sent to the other side, the other side can detect the alarm indication signal to determine whether there is a failure, and prevent the failure from propagating, so the operator can easily determine which node in the network has failed. Can be.

광 전송 네트워크(OTN) 전송 방식에서도 이러한 경보 표시 신호(AIS)가 정의되어 있으나, 기존 전송방식에서의 경보 표시 신호(AIS) 형태와는 다른 신호 패턴이 정의되어 있기 때문에 새로운 경보 표시 신호(AIS) 검출 방식이 요구된다. 더욱이, 수십 Gbps 급의 신호를 처리하는 광 전송 네트워크(OTN) 전송 방식에 정의된 AIS 신호를 상용의 FPGA를 이용하여 구현하기 위해서는 다수의 저속 병렬 신호 형태로 경보 표시 신호(AIS)를 검출할 수 있는 검출 기술이 필요하다. Although the alarm indication signal (AIS) is defined in the optical transmission network (OTN) transmission method, a new alarm indication signal (AIS) is defined because a signal pattern that is different from the alarm indication signal (AIS) type in the conventional transmission method is defined. Detection scheme is required. Furthermore, in order to implement AIS signals defined in optical transmission network (OTN) transmission methods that process signals of several tens of Gbps, using commercial FPGAs, alarm indication signals (AIS) can be detected in the form of multiple low-speed parallel signals. There is a need for detection techniques.

본 발명은 이 같은 배경에서 도출된 것으로, 광 전송 네트워크(OTN) 광전송 시스템의 운용 및 유지보수에 필수적으로 요구되는 경보 표시 신호(AIS)를 저속의 필드 프로그래머블 게이트 어레이(FPGA: field programmable gate array)를 이용하여 검출할 수 있도록 하는 경보 표시 신호 검출 장치 및 방법을 제공하는 것을 목적으로 한다. The present invention is derived from this background, and provides a low speed field programmable gate array (FPGA) for alert indication signal (AIS), which is essential for the operation and maintenance of an optical transmission network (OTN) optical transmission system. It is an object of the present invention to provide an alarm display signal detection apparatus and method that can detect using.

상기 기술적 과제는 광 전송 네트워크(OTN) 전송 방식에 따른 입력 신호로부터 경보 표시 신호(AIS:Alarm Indication Signal)를 검출하는 경보 표시 신호 검출 장치에 있어서, 고속의 입력 신호를 저속의 병렬 형태 신호로 변환하는 신호 변환부; 상기 병렬 형태로 변환된 입력 신호들 각각에 대한 비교 대상 신호를 생성하는 신호 생성부; 및 상기 신호 변환부에서 변환된 병렬 형태 신호와 상기 생성된 비교 대상 신호에 기초하여 상기 경보 표시 신호의 입력을 검출하는 검출부;를 포함하는 것을 특징으로 하는 경보 표시 신호 검출 장치에 의해 달성된다. The technical problem is an alarm display signal detection device for detecting an alarm indication signal (AIS) from an input signal according to an optical transmission network (OTN) transmission method, converting a high-speed input signal into a low-speed parallel form signal A signal converter; A signal generator configured to generate a comparison target signal for each of the input signals converted in the parallel form; And a detector configured to detect an input of the alarm display signal based on the parallel type signal converted by the signal converter and the generated comparison target signal.

이때, 단위 시간 동안 입력되는 상기 입력 신호에 포함되는 이진 비트열에서 관심 비트의 수와 상기 비교 대상 신호에 포함되는 이진 비트 열에서 관심 비트 수를 각각 파악하는 비트수 파악부;를 더 포함하고, 상기 검출부는 상기 비트수 파악부에서 파악되는 상기 입력 신호에 포함되는 이진 비트열에서 관심 비트의 수가 소정 개 이상이고, 상기 비트수 파악부에서 파악되는 상기 비교 대상 신호에 포함되 는 이진 비트 열에서 관심 비트 수가 소정 개 미만이면, 상기 경보 표시 신호의 입력을 검출하는 것을 특징으로 한다.At this time, the number of bits to determine the number of bits of interest in the binary bit string included in the input signal input for a unit time and the number of bits of interest in the binary bit string included in the comparison target signal; The detector may be a predetermined number of bits or more in a binary bit string included in the input signal determined by the bit number determiner, and may include a binary bit string included in the comparison target signal determined by the bit number determiner. If the number of bits of interest is less than a predetermined number, the input of the alarm display signal is detected.

또한, 상기 비트 수 파악부는, 병렬 형태로 동시 입력되는 이진 비트 그룹에 포함되는 관심 비트의 수를 계수하는 계수부 및, 상기 계수부의 계수 결과를 누적하여, 단위시간 동안 입력되는 상기 입력 신호의 이진 비트열에 포함되는 관심 비트열의 개수를 누적 가산하는 누적 가산부;를 포함한다. The bit number obtaining unit may further include: a counting unit counting the number of bits of interest included in a group of binary bits simultaneously inputted in parallel, and a counting result of the counting unit; And a cumulative adder for accumulating and adding the number of the bit strings of interest included in the bit strings.

또한, 상기 계수부는, 병렬 형태로 동시 입력되는 이진 비트 그룹들 중 일부 개수 비트 만큼 입력받아, 상기 특정 개수 비트에서 관심 비트 수를 계산하는 다수의 관심 비트 계산기들; 및 상기 복수의 관심 비트 계산기들에서 계산된 관심 비트 개수를 모두 합하는 관심 비트 가산부;를 포함한다.The counting unit may include: a plurality of interest bit calculators for receiving a number of bits of binary bit groups simultaneously input in parallel, and calculating a number of bits of interest from the specific number of bits; And an interest bit adder that adds up all the number of interest bits calculated by the plurality of interest bit calculators.

한편, 상기 기술적 과제는 광 전송 네트워크(OTN) 전송 방식에 따른 입력 신호로부터 경보 표시 신호(AIS:Alarm Indication Signal)를 검출하는 경보 표시 신호 검출 방법에 있어서, 고속의 입력 신호를 저속의 병렬 형태 신호로 변환하는 단계; 상기 병렬 형태로 변환된 입력 신호들 각각에 대한 비교 대상 신호를 생성하는 단계; 및 상기 변환된 병렬 형태 신호와 상기 생성된 비교 대상 신호에 기초하여 상기 경보 표시 신호의 입력을 검출하는 단계;를 포함하는 것을 특징으로 하는 경보 표시 신호 검출 방법에 의해서도 달성된다. On the other hand, the technical problem is an alarm indication signal detection method for detecting an alarm indication signal (AIS) from an input signal according to the optical transmission network (OTN) transmission method, a high-speed input signal to a low-speed parallel form signal Converting to; Generating a comparison target signal for each of the input signals converted into the parallel form; And detecting an input of the alarm display signal based on the converted parallel type signal and the generated comparison target signal.

그리고, 상기 검출하는 단계 이전에, 상기 입력 신호 및 비교 대상 신호 각각에 대해 병렬 형태로 동시 입력되는 이진 비트 그룹에 포함되는 관심 비트의 수를 계수하는 단계; 및 상기 계수 결과를 누적하여, 단위시간 동안 입력되는 상기 입력 신호의 이진 비트열에 포함되는 관심 비트열의 개수를 누적 가산하는 단계;를 더 포함하여, 상기 검출하는 단계는 상기 누적 가산 결과 파악되는 상기 입력 신호에 포함되는 이진 비트열에서 관심 비트의 수가 소정 개 이상이고, 상기 비교 대상 신호에 포함되는 이진 비트 열에서 관심 비트 수가 소정 개 미만이면, 상기 경보 표시 신호의 입력을 검출하는 것을 특징으로 한다.And counting the number of bits of interest included in a group of binary bits simultaneously inputted in parallel for each of the input signal and the signal to be compared before the detecting; And accumulating the count result and accumulating and adding the number of bit strings of interest included in the binary bit string of the input signal inputted during a unit time. The detecting may include the input of determining the cumulative addition result. When the number of bits of interest in the binary bit string included in the signal is more than a predetermined number and the number of bits of interest in the binary bit string included in the comparison target signal is less than a predetermined number, the input of the alarm display signal may be detected.

또한, 상기 검출하는 단계는 누적 가산 결과값의 최상위 비트(MSB : Most Significant Bit)값에 따라 상기 관심 비트 수가 소정 개 이상인지 여부를 판단한다.The detecting may determine whether the number of bits of interest is a predetermined number or more according to the most significant bit (MSB) value of the cumulative addition result.

광 전송 네트워크(OTN) 시스템의 경보 표시 신호(AIS) 검출 및 해제는 시스템의 운용 및 유지보수에 매우 중요한 역할을 담당한다. 본 발명에 따르면, 광 전송 네트워크(OTN) 시스템에서 현재 상용화되어있는 FPGA(field programmable gate array)를 이용하여 수십 Gbps급의 전송 속도를 갖는 광 전송 네트워크(OTN) 신호에서의 경보 표시 신호(AIS)를 병렬 처리 기법을 통해 검출할 수 있다. 또한, 보다 높은 전송 속도를 갖는 광 전송 네트워크(OTN)에도 응용이 용이하다. The detection and release of alarm indication signals (AIS) in optical transport network (OTN) systems play a very important role in the operation and maintenance of the system. According to the present invention, an alarm indication signal (AIS) in an optical transmission network (OTN) signal having a transmission rate of several tens of Gbps using a field programmable gate array (FPGA) currently commercially available in an optical transmission network (OTN) system. Can be detected through a parallel processing technique. It is also easy to apply to optical transmission networks (OTNs) with higher transmission rates.

전술한, 그리고 추가적인 본 발명의 양상들은 첨부된 도면들을 참조하여 설명되는 바람직한 실시예들을 통해 더욱 명확해질 것이다. 이하에서는 본 발명을 이러한 실시예들을 통해 당업자가 용이하게 이해하고 재현할 수 있도록 상세히 설명하기로 한다. The foregoing and further aspects of the present invention will become more apparent through the preferred embodiments described with reference to the accompanying drawings. Hereinafter, the present invention will be described in detail so that those skilled in the art can easily understand and reproduce the present invention through these embodiments.

도 1은 일 실시예에 따른 OTU3 프레임 및 OTU3 AIS 신호 구성도이다. 1 is a diagram illustrating an OTU3 frame and an OTU3 AIS signal according to an embodiment.

OTU3 신호는 표준화된 OTN 신호 중에서 43Gbps급의 전송 속도를 갖는다. OTU3 signal has a 43Gbps transmission rate among standardized OTN signals.

도 1 에 도시된 바와 같이, OTU3 프레임(10)의 기본 형태로 앞 부분에 오버헤드 신호가 실린다. 그리고 중간 영역에 실제 입력 데이터가 다중화되어 실리는 페이로드 영역이 포함된다. 그리고, 그 뒷부분에는 에러 검출 및 정정 기능을 포함하고 있는 코드로, 역방향 채널을 사용하지 않고 송신 전에 미리 수행을 하는 FEC(Forward Error Correction) 코드가 포함된다. OTU3 AIS(15) 신호 형태는 도 1 에 도시된 바와 같이, 전체 OTU3 프레임 영역에 PN-11신호 패턴이 삽입된 형태를 갖는다. 여기서 PN-11은 11단의 레지스터로 구성된 PRBS(pseudo random binary sequence)를 의미한다. 그 구성은 ITU-T의 권고안에 표준화되어 있다. As shown in FIG. 1, an overhead signal is carried in the front part in the basic form of the OTU3 frame 10. In addition, a payload region in which actual input data is multiplexed and loaded is included in the middle region. In the latter part, a code including an error detection and correction function is included, and a forward error correction (FEC) code is performed before transmission without using a reverse channel. As shown in FIG. 1, the OTU3 AIS 15 signal type has a form in which a PN-11 signal pattern is inserted into an entire OTU3 frame region. Here, PN-11 means a pseudo random binary sequence (PRBS) composed of 11 registers. The composition is standardized in the recommendations of the ITU-T.

도 2는 일 실시예에 따른 경보 표시 신호 검출 장치의 구성도이다. 2 is a block diagram of an alarm display signal detection apparatus according to an embodiment.

도시된 바와 같이 본 발명의 일 실시예에 따른 경보 표시 신호 생성부(200) 및 경보 표시 신호 검출부(210)를 포함한다. As shown, it includes an alarm display signal generator 200 and an alarm display signal detector 210 according to an embodiment of the present invention.

경보 표시 신호 생성부(200)는 11개의 레지스터들과 하나의 EXOR 게이트를 포함한다. 본 실시예에 있어서, 경보 표시 신호 생성부(200)는 통상의 PRBS 생성기와 동일하게 구현될 수 있다. The alarm display signal generator 200 includes eleven registers and one EXOR gate. In the present embodiment, the alarm display signal generator 200 may be implemented in the same manner as a general PRBS generator.

경보 표시 신호 검출부(210)는 11개의 레지스터들, 2개의 EXOR 게이트들(213) 및 결정기(215)를 포함한다. The alarm indication signal detector 210 includes eleven registers, two EXOR gates 213, and a determiner 215.

통상적으로 경보 표시 신호의 검출 및 해제는 도 2의 결정기(215)가 Din, D2 의 8192 비트 간격으로 입력 신호 비트가 '1'인 개수를 누적한다. 결정기(215)는 단위시간(8192 비트 간격)당 D2에서 누적되는 '1'의 비트 수가 256개 미만이고, Din 에서 누적되는 '1'의 비트 수가 256개 이상인 간격이 3번 연속되면, AIS를 검출하였다고 판정한다. 또한, 결정기(215)는 단위 간격당 D2에서 누적되는 '1'의 비트수가 256개 이상이거나, Din에서 누적되는 '1'의 비트 수가 256개 미만인 간격이 3번 연속되면 AIS를 해제한다. Typically, the detection and release of the alarm indication signal accumulates the number of input signal bits '1' by the determiner 215 of FIG. 2 at 8192 bit intervals of Din and D2. The determiner 215 generates an AIS when three intervals of less than 256 bits of '1' accumulated in D2 per unit time (8192 bit intervals) and more than 256 bits of '1' accumulated in Din are consecutive. It is determined that it is detected. In addition, the determiner 215 releases the AIS when the interval in which the number of bits of '1' accumulated in D2 per unit interval is 256 or more or the interval in which the number of bits of '1' accumulated in Din is less than 256 consecutive times is consecutive.

도 2 의 구성에 따른 OTU3 AIS 검출 및 해제 방법은 신호 처리 속도가 높지 않은 경우에는 그대로 구현하는 것이 가능하다. 그러나, 43Gbps급의 OTU3 신호의 경우에는 신호 처리 속도가 너무 높기 때문에, 기존의 구성을 적용하는 데에는 어려움이 있다. The method for detecting and releasing OTU3 AIS according to the configuration of FIG. 2 may be implemented as it is when signal processing speed is not high. However, in the case of the 43 Gbps OTU3 signal, the signal processing speed is too high, it is difficult to apply the existing configuration.

도 3 은 본 발명의 일 실시예에 따른 경보 표시 신호 검출 장치의 블록도이다. 3 is a block diagram of an alarm display signal detection apparatus according to an embodiment of the present invention.

도시된 바와 같이 본 발명의 일 실시예에 따른 경보 표시 신호 검출장치는 43Gbps급 OTU3 신호를 저속의 256 병렬 신호로 변환한 후 처리한다. 이때 처리 속도는 약 168Mbps 정도이므로, 통상의 FPGA(field programmable gate array)를 이용하여 구현하는 것이 가능하다. As shown, the alarm display signal detection apparatus according to an embodiment of the present invention converts a 43Gbps OTU3 signal into a low-speed 256 parallel signal and processes it. In this case, since the processing speed is about 168Mbps, it is possible to implement using a conventional field programmable gate array (FPGA).

도 3 에 도시된 바와 같이, 본 발명의 일 실시예에 따른 경보 표시 신호 검출 장치는 신호 변환부(300), 신호 생성부(310) 및 검출부(380)를 포함한다. As shown in FIG. 3, the alarm display signal detecting apparatus according to the exemplary embodiment of the present invention includes a signal converter 300, a signal generator 310, and a detector 380.

신호 변환부(300)는 43Gbps급 OTU3 신호를 입력받아 저속의 256 병렬 신호 형태로 변환한다.The signal converter 300 receives a 43Gbps OTU3 signal and converts the signal into a 256-bit low-speed parallel signal.

신호 생성부(310)는 신호 변환부에서 병렬 형태로 변환된 신호들 각각에 대해 비교 대상 신호를 생성한다. 본 실시예에 있어서 비교 대상 신호는 입력 신호 Din과, 이를 11개의 레지스터들 중 9, 11번 각각에 지연시킨 신호와의 배타적 논리 합에 의해 생성된다. The signal generator 310 generates a comparison target signal for each of the signals converted in parallel in the signal converter. In the present embodiment, the signal to be compared is generated by an exclusive logical sum of the input signal Din and the signal which is delayed to each of the 9 and 11 of the 11 registers.

검출부(380)는 신호 변환부(300)에서 변환된 병렬 형태의 신호와 신호 생성부(310)에서 생성된 비교 대상 신호에 기반하여, 경보 표시 신호(AIS)를 검출한다. The detector 380 detects the alarm display signal AIS based on the parallel signal converted by the signal converter 300 and the comparison target signal generated by the signal generator 310.

또한, 본 발명의 일 실시예에 따른 경보 표시 신호 검출장치는 검출부(380)에서 경보 표시 신호의 검출 근거값을 파악하기 위한 제 1 계수부(320), 제 1 누적 가산부(340), 제 1 임시 저장부(360), 제 2 계수부(330), 제 2 누적 가산부(350) 및 제 2 임시 저장부(370)를 더 포함한다. In addition, the alarm display signal detection apparatus according to an embodiment of the present invention, the detection unit 380, the first counting unit 320, the first cumulative adder 340, the first to determine the detection value of the alarm display signal; The first temporary storage unit 360, the second counting unit 330, the second cumulative adding unit 350, and the second temporary storage unit 370 may be further included.

제 1 계수부(320)는 병렬 형태로 변환된 256개의 입력 신호들 각각에 "1"이 포함된 비트 수를 계수한다. 그리고, 제 1 누적 가산부(340)는 제 1 계수부(320)에서 계수 결과를 누적하여 가산함으로써, 단위 시간 동안 입력되는 입력 신호에 포함되는 관심 비트 즉, "1" 을 포함하는 비트의 총 개수를 파악한다. 여기서 단위 시간은 8192비트 신호의 입력 시간일 수 있다. 그리고, 제 1 임시 저장부(360)는 제 1 누적 가산부(340)에서의 가산 결과를 저장한다. 본 실시예에 있어서, 제 1 임시 저장부(360)는 최근 결과를 3개씩 저장할 수 있는 레지스터로 구현될 수 있다. 이때, 제 1 임시 저장부(360)는 제 1 누적 가산부(340)에서의 출력값과 제 2 누적 가산부(350)의 출력값의 조합 결과를 저장할 수 있다. The first counting unit 320 counts the number of bits including "1" in each of the 256 input signals converted in parallel. In addition, the first cumulative adder 340 accumulates and adds the count result in the first counting unit 320, so that the total of bits including the bits of interest included in the input signal input during the unit time, that is, "1". Know the number. The unit time may be an input time of an 8192 bit signal. The first temporary storage unit 360 stores the addition result in the first cumulative adding unit 340. In the present embodiment, the first temporary storage unit 360 may be implemented as a register capable of storing three recent results. In this case, the first temporary storage unit 360 may store a combination result of the output value of the first cumulative adder 340 and the output value of the second cumulative adder 350.

또한, 제 2 계수부(330)는 신호 생성부에서 생성된 비교 대상 신호에 "1"이 포함된 비트수를 계수한다. 이때 제 2 계수부(330)역시, 병렬 형태로 변환된 256 개의 입력신호들 각각에 대해 생성된 256개의 비교 대상 신호에 "1"이 포함된 비트수를 계수한다. 제 2 누적 가산부(350)는 제 2 계수부(330)에서의 계수 결과를 누적하여 가산함으로써, 단위시간 동안 생성되는 비교 대상 신호에 포함되는 "1"의 총 개수를 파악한다. 여기서 단위시간은 전술한 바와 같이 8192 비트 신호의 입력 시간일 수 있다. 그리고 제 2 임시 저장부(370)는 제 2 누적 가산부(350)에서의 가산 결과를 저장한다. 본 실시예에 있어서, 제 2 임시 저장부(370)는 최근 결과를 3개씩 저장할 수 있는 레지스터로 구현될 수 있다. 이때, 제 2 임시 저장부(370)는 제 2 누적 가산부(350)의 출력값과 제 1 누적 가산부(340)에서의 출력값의 조합 결과를 저장할 수 있다. In addition, the second counting unit 330 counts the number of bits including "1" in the comparison target signal generated by the signal generator. In this case, the second counting unit 330 also counts the number of bits including "1" in the 256 comparison signals generated for each of the 256 input signals converted in parallel. The second cumulative adder 350 accumulates and adds the count result of the second counter 330 to determine the total number of "1s" included in the comparison target signal generated during the unit time. The unit time may be an input time of an 8192 bit signal as described above. The second temporary storage unit 370 stores the addition result in the second cumulative adding unit 350. In the present embodiment, the second temporary storage unit 370 may be implemented as a register capable of storing three recent results. In this case, the second temporary storage unit 370 may store a combination result of the output value of the second cumulative adder 350 and the output value of the first cumulative adder 340.

검출부(380)는 제 1 임시 저장부(360)에 저장된 결과 및 제 2 임시 저장부(370)에 저장된 결과에 기반하여, 경보 표시 신호(AIS)를 검출한다. 본 실시예에 있어서, 검출부(380)는 제 1 임시 저장부(360)와 제 2 임시 저장부(370)에 저장된 결과에 기반하여, 제 1 누적 가산부(340)에서의 가산 결과에 따라 입력 신호에 단위 시간당 '1'을 포함하는 비트 수가 256 개 미만이고, 제 2 누적 가산부(350)에서의 가산 결과에 따라 비교 대상 신호에 단위 시간당 '1'을 포함하는 비트 수가 256개 이상인 경우가 3번 연속되면, 경보 표시 신호(AIS)의 입력을 검출하였다고 판정한다. 반면, 제 1 누적 가산부(340)에서의 가산 결과에 따라 입력 신호에 단위 시 간당 '1'을 포함하는 비트 수가 256개 이상이고, 제 2 누적 가산부(350)에서의 가산 결과에 따라 비교 대상 신호에 단위 시간당 '1'을 포함하는 비트 수가 256개 미만인 경우가 3번 연속되면, 정보 표시 신호(AIS)를 해제한다. The detector 380 detects an alarm indication signal AIS based on a result stored in the first temporary storage unit 360 and a result stored in the second temporary storage unit 370. In the present embodiment, the detection unit 380 is input according to the addition result in the first cumulative adder 340 based on the results stored in the first temporary storage unit 360 and the second temporary storage unit 370. The number of bits including '1' per unit time in the signal is less than 256, and the number of bits including '1' per unit time in the comparison target signal is 256 or more according to the addition result in the second cumulative adder 350. If it is successive three times, it is determined that the input of the alarm indication signal AIS has been detected. On the other hand, according to the addition result in the first cumulative adder 340, the number of bits including '1' per unit time in the input signal is 256 or more, and compared according to the addition result in the second cumulative adder 350. When the number of bits including '1' per unit time in the target signal is less than 256 consecutively, the information display signal AIS is released.

도 4 는 본 발명의 일 실시예에 따른 신호 생성부의 블록도이다. 4 is a block diagram of a signal generator according to an exemplary embodiment of the present invention.

비교 대상 신호(D2)는 입력 신호(Din)와 이를 각각 9, 11 번 지연 시킨 신호와의 배타적 논리합이다. 본 실시예에 있어서, 비교 대상 신호(D2)는 다음과 같은 조합을 통해 구해질 수 있다. 입력 신호(Din)와 이를 D 플립플롭으로 한번 리타이밍한 신호를 P, P를 또 한번 리타이밍한 신호를 Q라 한다. The comparison target signal D2 is an exclusive logical sum between the input signal Din and a signal delayed 9 and 11 times, respectively. In the present embodiment, the comparison target signal D2 may be obtained through the following combination. The input signal Din and the signal that is retimed once with a D flip-flop are referred to as P and the signal that is retimed once again with P.

D2(k)=P(k)

Figure 112008087057481-pat00001
P(K+9)
Figure 112008087057481-pat00002
P(K+11), (0 ≤ k ≤ 244)D2 (k) = P (k)
Figure 112008087057481-pat00001
P (K + 9)
Figure 112008087057481-pat00002
P (K + 11), (0 ≤ k ≤ 244)

D2(k)=P(k)

Figure 112008087057481-pat00003
Q(K-245)
Figure 112008087057481-pat00004
P(K+9), (245 ≤ k ≤ 246)D2 (k) = P (k)
Figure 112008087057481-pat00003
Q (K-245)
Figure 112008087057481-pat00004
P (K + 9), (245 ≤ k ≤ 246)

D2(k)=P(k)

Figure 112008087057481-pat00005
Q(K-245)
Figure 112008087057481-pat00006
P(K+9), (0 ≤ k ≤ 244)D2 (k) = P (k)
Figure 112008087057481-pat00005
Q (K-245)
Figure 112008087057481-pat00006
P (K + 9), (0 ≤ k ≤ 244)

여기서,

Figure 112008087057481-pat00007
는 배타적 논리합(Exclusive OR) 게이트로 구현된다. here,
Figure 112008087057481-pat00007
Is implemented as an exclusive OR gate.

도 4에 도시된 바와 같이, 본 발명의 일 실시예에 따른 신호 생성부(310)는 병렬적 형태로 입력되는 256 개의 입력신호들 각각에 대해서 비교 대상 신호(D2)를 생성할 수 있다. As illustrated in FIG. 4, the signal generator 310 may generate a comparison target signal D2 for each of 256 input signals input in parallel.

도 5는 본 발명의 일 실시예에 따른 계수부의 블록도이다. 5 is a block diagram of a counting unit according to an embodiment of the present invention.

계수부(320,330)는 병렬 형태로 입력되는 256개의 입력 신호에 대해 '1'이 포함된 비트 수를 계수한다. 본 실시예에 있어서, 계수부(320,330)는 256개의 병렬 신호를 4개씩 나누어, 관심 비트 즉, '1'을 포함하는 비트의 개수를 세는 4bit 비트 계산기(500) 64개를 포함한다. 그리고, 그 출력값을 더하는 가산기(A3, A4, A5, A6, A7, A8)들을 직렬적으로 연결하여, 최종적으로 256개의 입력 신호에서 '1'의 개수를 누적할 수 있는 비트 가산부(510)를 포함한다. 추가적으로 다수의 가산기들 중 일부 출력을 D플립플롭을 이용하여 리타이밍 하는 것도 가능하다. The counting units 320 and 330 count the number of bits including '1' for 256 input signals input in parallel. In the present embodiment, the counting units 320 and 330 include 64 four-bit calculators 500 for dividing the 256 parallel signals by four and counting the number of bits including '1' of interest. The bit adder 510 may accumulate the number of '1's in 256 input signals by serially connecting adders A3, A4, A5, A6, A7, and A8 adding the output values. It includes. In addition, it is also possible to retime some of the multiple adders using a D flip-flop.

4bit 비트 계산부(500)는 임의의 4bit 데이터에 관심 비트 즉, 1이 포함되는 비트의 개수를 계수한다. 그리고, 계수 결과를 3비트로 표현한다. The 4-bit bit calculator 500 counts the number of bits of interest 1, that is, 1, in any 4-bit data. The result of the count is represented by three bits.

예를 들면, '0000'은 1의 개수가 0이므로 출력 값은 '000'이다. 그리고, '0001, 0010, 0100, 1000'의 경우에는 1의 개수가 1이므로 출력값은 '001'이다. 또한, '0011, 0110, 1100, 0101, 1010, 1001'은 1의 개수가 2 이므로, 출력값은 '010' 이고, '0111, 1110, 1011, 1101'은 1의 개수가 3이므로, 출력값은 '011', '1111'의 경우에는 1의 개수가 4이므로 '100'이다. 즉, 4bit 입력값에서 '1'이 포함된 비트수는 000~100 사이의 값일 수 있다. For example, since '0000' is 0, the output value is '000'. In the case of '0001, 0010, 0100, 1000', since the number of 1s is 1, the output value is '001'. In addition, since the number of 1 is' 0011, 0110, 1100, 0101, 1010, 1001 ', the output value is' 010', and the '0111, 1110, 1011, 1101' is 3, so the output value is' 011 'and' 1111 'are' 100 'because the number of 1's is 4's. That is, the number of bits including '1' in the 4-bit input value may be a value between 000 and 100.

이 후에 64개의 4bit 계산기로부터 출력되는 값들을 모두 더하면, 최종적으로 256개의 병렬 신호 모두에서 '1'을 포함하는 비트 수를 파악할 수 있다. After that, adding up all the values from the 64 4-bit calculators, we can finally determine the number of bits that contain '1' in all 256 parallel signals.

전술한 바와 같이, 입력이 4 bit이면, 1이 포함될 수 있는 비트 수는 최고 4개이다. 따라서, 두 개의 4bit 입력을 합치면 최고 8개이다. As described above, if the input is 4 bits, 1 can contain up to 4 bits. Therefore, the sum of two 4bit inputs is up to eight.

일반적인 가산기의 경우에, 입력이 4bit인 경우, 입력 값이 십진수 0~15 사 이 값이기 때문에, 두 개의 입력을 더한 값은 최대 0~31까지의 값을 표현할 수 있어야 한다. 그러나 본 발명에 따른 실시예에 있어서는, 단순히 '1'이 포함된 비트 수를 계수하기 위해 보다 간단히 구현할 수 있는 방안을 제시한다. In the case of a general adder, if the input is 4 bits, since the input value is between 0 and 15 decimal, the sum of two inputs should be able to represent the maximum value from 0 to 31. However, in the embodiment according to the present invention, a simpler implementation is proposed to simply count the number of bits including '1'.

도 5에 도시된 바와 같이, 첫번째 가산기인 A3은 두 개의 4 bit 비트 계산기(500)로부터 2개의 3 비트 입력값을 받는다. 여기서, 모든 경우의 4 bit 입력값에서 '1'이 포함된 비트수는 000~100 사이의 값이다. 즉, 101~111의 값은 입력되지 않기 때문에, 다음과 같이 최상위 비트(MSB)를 이용하여 '1'이 포함된 비트 수를 계수하는 것이 가능하다. As shown in FIG. 5, A3, the first adder, receives two 3-bit inputs from two 4-bit bit calculators 500. Here, the number of bits including '1' in the 4 bit input value in all cases is a value between 000 and 100. That is, since values of 101 to 111 are not input, it is possible to count the number of bits including '1' using the most significant bit MSB as follows.

1. MSB(A)=1, MSB(B)=1 이면, Q(3:0) = 10001.If MSB (A) = 1, MSB (B) = 1, Q (3: 0) = 1000

2. MSB(A)=1, MSB(B)=0 이면, Q(3:2)=01, Q(1:0)=B(1:0)2.If MSB (A) = 1, MSB (B) = 0, Q (3: 2) = 01, Q (1: 0) = B (1: 0)

3. MSB(A)=0, MSB(B)=1 이면, Q(3:2)=01, Q(1:0)=A(1:0)3.If MSB (A) = 0, MSB (B) = 1, Q (3: 2) = 01, Q (1: 0) = A (1: 0)

4. MSB(A)=0, MSB(B)=0 이면, Q(3)=0, Q(2:0)=A(1:0)+B(1:0)4.If MSB (A) = 0, MSB (B) = 0, Q (3) = 0, Q (2: 0) = A (1: 0) + B (1: 0)

여기서, 가산기로 입력되는 입력 값의 최상위 비트 MSB(Most Significant Bit)가 1이라는 말은 총 4개 비트에서 '1'을 포함하는 비트의 개수가 4개라는 의미이다. 따라서, A, B 즉 가산기 A3의 입력(A, B)이 두 개 모두에 대한 MSB값 즉, MSB(A)=1, MSB(B)=1 이면 그 합은 8이 된다. 어느 한쪽의 MSB가 1이고, 나머지 한쪽의 MSB가 0이면, '1'의 개수는 4,5,6,7의 4가지이다. 이 값은 전술한 식 2, 3 번에 의해 구해질 수 있다. 즉, 식 2의 경우에, 4 bit 출력값 Q(3:2:1:0) 중 앞의 두자리는 01이고, 그 뒷자리는 B에서 1의 개수이다. 또한, 식 3의 경우에는 4 bit 출력값 Q(3:2:1:0) 중 앞의 두자리는 01이고, 그 뒷자리는 A에서 1의 개수이다.Here, the most significant bit MSB (Most Significant Bit) of the input value input to the adder is 1, which means that the number of bits including '1' is 4 out of 4 bits. Thus, if the inputs A and B of adder A3 are MSB values for both, that is, MSB (A) = 1 and MSB (B) = 1, the sum is eight. If either MSB is 1 and the other MSB is 0, the number of '1' is 4, 4, 5, 6 and 7. This value can be obtained by the above equations (2) and (3). That is, in the case of Equation 2, the first two digits of the 4 bit output value Q (3: 2: 1: 0) are 01, and the second digit is the number of 1's in B. In the case of Equation 3, the first two digits of the 4 bit output value Q (3: 2: 1: 0) are 01, and the second digit is the number of 1's in A.

MSB가 모두 0인 경우에는, A, B값이 모두 0~3이라는 의미이다. 따라서, 그 출력값의 최대값은 6이고, 이는 전술한 식 4번에 의해 구해질 수 있다. 즉 4bit 출력값 Q(3:2:1:0) 중 앞의 한자리는 0이고, 뒤의 세자리는 A로 입력되는 값에 포함되는 1의 개수와 B로 입력되는 값에 포함되는 1의 개수의 합이다. When all MSBs are 0, it means that A and B values are 0-3. Therefore, the maximum value of the output value is 6, which can be obtained by the above equation 4. In other words, the first one digit of the 4-bit output value Q (3: 2: 1: 0) is 0, and the last three digits are the sum of the number of 1s included in the value inputted by A and the number of 1s included in the value inputted by B to be.

이 같은 계수 방법에 의해 실제 모든 수를 합하는 것보다 회로 구성을 보다 간단히 구현할 수 있고, 계수 속도를 높일 수 있는 효과가 있다. This counting method makes it possible to implement the circuit configuration more simply and to increase the counting speed than to sum all the actual numbers.

도 5 에 도시된 가산기 A3 은, 두개의 4 bit 계산기로부터 각각 3bit의 값을 입력 받아, 4bit의 결과값을 출력한다. 가산기 A4는 두개의 가산기 A3들로부터 각각 4bit값을 입력받아 5bit의 결과값을 출력한다. 이와 같이 순차적으로 계산되며 최종적으로 가산기 A8은 두개의 8bit값을 입력받아 9bit 결과값을 출력한다. The adder A3 shown in FIG. 5 receives 3 bit values from two 4 bit calculators and outputs 4 bit result values. The adder A4 receives 4 bit values from the two adders A3 and outputs a result of 5 bits. In this way, it is calculated sequentially. Finally, adder A8 receives two 8-bit values and outputs a 9-bit result.

이에 따라 본 발명의 일 실시예에 따른 계수부는 병렬 형태로 입력되는 256 비트의 입력 신호(Din)에서 '1'이 포함되는 비트 개수를 구할 수 있다. 본 실시예에 있어서, 제 1 계수부(320)와 제 2 계수부(330)는 도 5를 참조하여 설명한 계수부의 구성으로 동일하게 구현될 수 있다. Accordingly, the counting unit according to an embodiment of the present invention can obtain the number of bits including '1' from the 256-bit input signal Din input in parallel. In the present embodiment, the first counting unit 320 and the second counting unit 330 may be embodied in the same manner as the configuration of the counting unit described with reference to FIG. 5.

이 후에, 제 1 누적 가산부(340) 및 제 2 누적 가산부(350)는 제 1 계수부(320) 및 제 2 계수부(330)에서의 계수 결과에 기초하여 누적된 '1'이 포함된 비트 개수를 파악한다.Thereafter, the first cumulative adder 340 and the second cumulative adder 350 include '1' accumulated based on the counting results of the first counter 320 and the second counter 330. The number of bits used.

전술한 바와 같이 제 1 계수부(320) 및 제 2 계수부(330)에서의 출력 값은 9bit 값이다. 이 값에서 MSB=1 즉, 최상위 비트인 9번째 비트가 1이면, 256개 이상의 1이 존재한다는 의미이다. As described above, the output values of the first counter 320 and the second counter 330 are 9-bit values. In this value, if MSB = 1, that is, the 9th bit, which is the most significant bit, is 1, there are 256 or more 1's.

이하, 누적 가산부(340,350)에서의 동작을 상세히 설명하기 위해, 제 1 계수부(320)에서의 계수 결과를 Xa, 이 값을 제 1 누적 가산부(340)에서 누적한 값을 Xb라 하고, Xa, Xb의 MSB 값을 Xa(MSB), Xb(MSB)라 한다. 그리고, 제 2 계수부(330)에서의 계수 결과를 Ya, 제 2 누적 가산부(350)에서 누적한 값을 Yb라 하고, Ya, Yb의 MSB 값을 Ya(MSB), Yb(MSB)라 한다.Hereinafter, in order to describe the operations in the cumulative adders 340 and 350 in detail, Xa is the count result in the first counting unit 320, and the value accumulated in the first cumulative adder 340 is Xb. The MSB values of Xa and Xb are referred to as Xa (MSB) and Xb (MSB). Then, the result of counting in the second counter 330 is Ya, and the value accumulated in the second cumulative adder 350 is Yb, and the MSB values of Ya, Yb are Ya (MSB), Yb (MSB). do.

제 1 누적 가산부(340)는 Xa(MSB)=1 이거나, Xb(MSB)=1 이면, Xb(MSB)=1로 고정한다. 한편, Xa(MSB), Xb(MSB)값이 모두 '1'이 아닐 경우는, Xa 값과 Xb 값의 덧셈 기능을 수행한다. 제 2 누적 가산부(350)의 경우도, Ya(MSB), Yb(MSB) 값에 따라 제 1 누적 가산부(340)와 동일한 원리로 동작한다. 결과적으로 단위 시간당 Xb, Yb의 MSB 값이 '1'인지 여부에 따라 관심 비트 즉, '1'을 포함하는 비트 수가 256개 이상인지 여부를 확인할 수 있다. The first cumulative adder 340 fixes Xb (MSB) = 1 when Xa (MSB) = 1 or Xb (MSB) = 1. On the other hand, when neither the Xa (MSB) nor the Xb (MSB) value is '1', an addition function of the Xa value and the Xb value is performed. The second cumulative adder 350 also operates on the same principle as the first cumulative adder 340 depending on the values of Ya (MSB) and Yb (MSB). As a result, depending on whether the MSB values of Xb and Yb per unit time are '1', it may be determined whether the number of bits including the bits of interest, ie, '1', is 256 or more.

단위 시간 동안 비교 대상 신호(D2)에서 제 2 누적 가산부(350)를 통해 누적되는 관심 비트 '1'을 포함하는 비트 수가 256개 미만이고, 입력신호에서 제 1 누적 가산부(340)를 통해 누적되는 관심 비트 '1'을 포함하는 비트 수가 256개 이상인 경우의 조건은, Yb(MSB)=0, Xb(MSB)=1과 같다. 반대로 단위 시간 동안 비교 대상 신호(D2)에서 제 2 누적 가산부(350)를 통해 누적되는 관심 비트 '1'을 포함하는 비트 수가 256개 이상이고, 입력 신호에서 제 1 누적 가산부(340)를 통해 누적되는 관심 비트 '1'을 포함하는 비트 수간 256개 미만이라는 조건은 Yb(MSB)=1, Xb(MSB)=0과 같다. The number of bits including the bit of interest '1' accumulated in the comparison target signal D2 through the second cumulative adder 350 during the unit time is less than 256, and the first cumulative adder 340 is input from the input signal. The condition in the case where the number of bits including the accumulated bit of interest '1' is 256 or more is equal to Yb (MSB) = 0 and Xb (MSB) = 1. On the contrary, the number of bits including the bit of interest '1' accumulated in the comparison target signal D2 through the second cumulative adder 350 in the unit time is 256 or more, and the first cumulative adder 340 is removed from the input signal. The condition that the number of bits including the bit of interest '1' accumulates through less than 256 is equal to Yb (MSB) = 1 and Xb (MSB) = 0.

이 같은 조건에 따른 값들은 임시 저장부(360, 370) 즉, 3개의 레지스터에 저장된다. 검출부(380)는 임시 저장부(360,370)에 저장된 값에 기초하여 연속으로 '1' 값이 3개 저장되면, 해당 조건이 단위 시간 간격으로 연속 3번 만족한 것으로, AIS 입력 검출 및 해제를 수행할 수 있다. 보다 구체적으로, 검출부(380)는 제 1 임시 저장부(360)에 '1' 값이 3개 저장되면, 경보 표시 신호의 입력을 검출하고, 제 2 임시 저장부(370)에 '1'값이 3 개 저장되면 경보 표시 신호 입력 해제를 검출한다. Values according to such a condition are stored in the temporary storage units 360 and 370, that is, three registers. When three '1' values are continuously stored based on the values stored in the temporary storage units 360 and 370, the detector 380 satisfies the condition three times in a unit time interval, and performs AIS input detection and release. can do. More specifically, the detector 380 detects an input of an alarm display signal when three '1' values are stored in the first temporary storage unit 360, and the '1' value is input to the second temporary storage unit 370. When these three are stored, the alarm display signal input release is detected.

도 6은 본 발명의 일 실시예에 따른 경보 표시 신호 검출 방법의 흐름도이다. 6 is a flowchart illustrating a method for detecting an alarm display signal according to an embodiment of the present invention.

먼저, 43Gbps급 OTU3 신호를 입력받아 저속의 256 병렬 신호 형태로 변환한다(S600). 그리고, 병렬 형태로 변환된 신호들 각각에 대해 비교 대상 신호를 생성한다(S610). 본 실시예에 있어서 비교 대상 신호는 입력 신호 Din과, 이를 11개의 레지스터들 중 9, 11번 각각에 지연시킨 신호와의 배타적 논리 합에 의해 생성된다. First, a 43Gbps OTU3 signal is input and converted into a low-speed 256 parallel signal form (S600). In operation S610, a comparison target signal is generated for each of the signals converted in parallel. In the present embodiment, the signal to be compared is generated by an exclusive logical sum of the input signal Din and the signal which is delayed to each of the 9 and 11 of the 11 registers.

이 후에, 병렬 형태로 동시 입력되는 병렬 형태로 변환된 입력 신호와 비교 대상 신호에 포함되는 관심 비트 수를 계수한다(S620). After that, the number of bits of interest included in the parallel input signal and the signal to be compared are simultaneously counted (S620).

본 실시예에 있어서, 먼저 256개의 병렬형태의 입력 신호와, 비교 대상 신호를 각각 4개씩 나누어, 관심 비트 즉, '1'을 포함하는 비트의 개수를 세는 4bit 비트 계산기 64개를 통해 동시에 병렬 입력되는 256개의 신호에 포함되는 관심 비트 수를 파악한다. 그리고, 그 출력값들을 모두 더하기 위해 다수의 가산기들을 직렬적으로 연결하여, 최종적으로 256개의 입력 신호에서 '1'을 포함하는 비트의 개수 를 누적할 수 있다. In the present embodiment, the parallel input is simultaneously performed simultaneously through 64 parallel input signals and 64 4-bit bit calculators, each of which is divided into 4 signals for comparison and counting the number of bits of interest, that is, '1'. The number of bits of interest included in the 256 signals is determined. In order to add all of the output values, a plurality of adders may be serially connected to finally accumulate the number of bits including '1' in 256 input signals.

이때, 다음과 같이 최상위 비트(MSB)를 이용하여 '1'이 포함된 비트 수를 계수하는 것이 가능하다. At this time, it is possible to count the number of bits including '1' using the most significant bit (MSB) as follows.

1. MSB(A)=1, MSB(B)=1 이면, Q(3:0) = 10001.If MSB (A) = 1, MSB (B) = 1, Q (3: 0) = 1000

2. MSB(A)=1, MSB(B)=0 이면, Q(3:2)=01, Q(1:0)=B(1:0)2.If MSB (A) = 1, MSB (B) = 0, Q (3: 2) = 01, Q (1: 0) = B (1: 0)

3. MSB(A)=0, MSB(B)=1 이면, Q(3:2)=01, Q(1:0)=A(1:0)3.If MSB (A) = 0, MSB (B) = 1, Q (3: 2) = 01, Q (1: 0) = A (1: 0)

4. MSB(A)=0, MSB(B)=0 이면, Q(3)=0, Q(2:0)=A(1:0)+B(1:0)4.If MSB (A) = 0, MSB (B) = 0, Q (3) = 0, Q (2: 0) = A (1: 0) + B (1: 0)

여기서, 가산기로 입력되는 입력 값의 최상위 비트 MSB(Most Significant Bit)가 1이라는 말은 총 4개 비트에서 '1'을 포함하는 비트의 개수가 4개라는 의미이다. 따라서, A, B 즉 가산기 A3의 입력(A, B)이 두 개 모두에 대한 MSB값 즉, MSB(A)=1, MSB(B)=1 이면 그 합은 8이 된다. 어느 한쪽의 MSB가 1이고, 나머지 한쪽의 MSB가 0이면, '1'의 개수는 4,5,6,7의 4가지이다. 이 값은 전술한 식 2, 3 번에 의해 구해질 수 있다. 즉, 식 2의 경우에, 4 bit 출력값 Q(3:2:1:0) 중 앞의 두자리는 01이고, 그 뒷자리는 B에서 1의 개수이다. 또한, 식 3의 경우에는 4 bit 출력값 Q(3:2:1:0) 중 앞의 두자리는 01이고, 그 뒷자리는 A에서 1의 개수이다.Here, the most significant bit MSB (Most Significant Bit) of the input value input to the adder is 1, which means that the number of bits including '1' is 4 out of 4 bits in total. Thus, if the inputs A and B of adder A3 are MSB values for both, that is, MSB (A) = 1 and MSB (B) = 1, the sum is eight. If either MSB is 1 and the other MSB is 0, the number of '1' is 4, 4, 5, 6 and 7. This value can be obtained by the above equations (2) and (3). That is, in the case of Equation 2, the first two digits of the 4 bit output value Q (3: 2: 1: 0) are 01, and the second digit is the number of 1's in B. In the case of Equation 3, the first two digits of the 4 bit output value Q (3: 2: 1: 0) are 01, and the second digit is the number of 1's in A.

MSB가 모두 0인 경우에는, A, B값이 모두 0~3이라는 의미이다. 따라서, 그 출력값의 최대값은 6이고, 이는 전술한 식 4번에 의해 구해질 수 있다. 즉 4bit 출력값 Q(3:2:1:0) 중 앞의 한자리는 0이고, 뒤의 세자리는 A로 입력되는 값에 포함되는 1의 개수와 B로 입력되는 값에 포함되는 1의 개수의 합이다. When all MSBs are 0, it means that A and B values are 0-3. Therefore, the maximum value of the output value is 6, which can be obtained by the above equation 4. In other words, the first one digit of the 4-bit output value Q (3: 2: 1: 0) is 0, and the last three digits are the sum of the number of 1s included in the value inputted by A and the number of 1s included in the value inputted by B to be.

이 같은 최 상위비트를 반영한 계수 방법에 의해 실제 모든 수를 합하는 것 보다 회로 구성을 보다 간단히 구현할 수 있고, 계수 속도를 높일 수 있는 효과가 있다. By counting methods reflecting the most significant bit, the circuit configuration can be implemented more simply and the counting speed can be increased than the sum of all the numbers.

그리고 계수 결과를 누적 가산하여 단위 시간 동안 입력 신호와 비교 대상 신호 각각에 포함되는 관심 비트 수를 파악한다(S630). 여기서 단위 시간은 8192비트 신호의 입력 시간일 수 있다. The counted result is accumulated and added to determine the number of bits of interest included in each of the input signal and the comparison target signal during the unit time (S630). The unit time may be an input time of an 8192 bit signal.

이 후에, 단위 시간 동안의 변환된 병렬 형태의 입력 신호와 생성된 비교 대상 신호에 포함되는 관심 비트 수에 기반하여, 경보 표시 신호(AIS) 입력을 검출한다(S640). Thereafter, an alarm indication signal (AIS) input is detected based on the converted parallel type input signal and the number of bits of interest included in the generated comparison target signal during unit time (S640).

이때, 단위 시간 동안 입력 신호와 비교 대상 신호 각각에 포함되는 관심 비트 수의 최상위 비트(MSB) 값이 '1'인지 여부에 따라 관심 비트 즉, '1'을 포함하는 비트 수가 256개 이상인지 여부를 확인할 수 있다. In this case, depending on whether the most significant bit (MSB) value of the number of bits included in each of the input signal and the signal to be compared for each unit time is '1', whether the number of bits including the bits of interest, that is, '1' is 256 or more You can check.

한편, 전술한 경보 표시 신호 검출 방법은 컴퓨터 프로그램으로 작성 가능하다. 또한, 상기 프로그램은 컴퓨터가 읽을 수 있는 정보 저장 매체(computer readable media)에 저장되고, 컴퓨터에 의해 읽혀지고 실행됨으로써 구현될 수 있다. 상기 저장매체는 자기 기록매체, 광 기록 매체 등을 포함한다. On the other hand, the above-mentioned alarm display signal detection method can be created by a computer program. The program may also be embodied by being stored in a computer readable media and being read and executed by a computer. The storage medium includes a magnetic recording medium, an optical recording medium and the like.

이제까지 본 발명에 대해 바람직한 실시예들을 중심으로 살펴보았다. 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다. So far I looked at the preferred embodiments of the present invention. Those skilled in the art will appreciate that the present invention can be implemented in a modified form without departing from the essential features of the present invention. Therefore, the disclosed embodiments should be considered in an illustrative rather than a restrictive sense. The scope of the present invention is shown in the claims, and all differences within the scope equivalent thereto should be construed as being included in the present invention.

도 1은 일 실시예에 따른 OTU3 프레임 및 OTU3 AIS 신호 구성도, 1 is a block diagram of an OTU3 frame and an OTU3 AIS signal according to an embodiment;

도 2는 일 실시예에 따른 경보 표시 신호 검출 장치의 구성도,2 is a block diagram of an alarm display signal detection apparatus according to an embodiment;

도 3 은 본 발명의 일 실시예에 따른 경보 표시 신호 검출장치의 블록도,3 is a block diagram of an alarm display signal detection apparatus according to an embodiment of the present invention;

도 4 는 본 발명의 일 실시예에 따른 신호 생성부의 블록도,4 is a block diagram of a signal generator according to an embodiment of the present invention;

도 5는 본 발명의 일 실시예에 따른 계수부의 블록도,5 is a block diagram of a counting unit according to an embodiment of the present invention;

도 6은 본 발명의 일 실시예에 따른 경보 표시 신호 검출 방법의 흐름도이다.6 is a flowchart illustrating a method for detecting an alarm display signal according to an embodiment of the present invention.

Claims (10)

광 전송 네트워크(OTN) 전송 방식에 따른 입력 신호로부터 경보 표시 신호(AIS:Alarm Indication Signal)를 검출하는 경보 표시 신호 검출 장치에 있어서, An alarm display signal detection apparatus for detecting an alarm indication signal (AIS) from an input signal according to an optical transmission network (OTN) transmission method, 고속의 입력 신호를 저속의 병렬 형태 신호로 변환하는 신호 변환부;A signal converter for converting a high speed input signal into a low speed parallel signal; 상기 병렬 형태로 변환된 입력 신호들 각각에 대한 비교 대상 신호를 생성하는 신호 생성부; 및A signal generator configured to generate a comparison target signal for each of the input signals converted in the parallel form; And 상기 신호 변환부에서 변환된 병렬 형태 신호와 상기 생성된 비교 대상 신호에 기초하여 상기 경보 표시 신호를 검출하는 검출부;를 포함하는 것을 특징으로 하는 경보 표시 신호 검출 장치.And a detector configured to detect the alarm display signal based on the parallel type signal converted by the signal converter and the generated comparison target signal. 제 1 항에 있어서, The method of claim 1, 단위 시간 동안 입력되는 상기 입력 신호에 포함되는 이진 비트열에서 관심 비트의 수와 상기 비교 대상 신호에 포함되는 이진 비트 열에서 관심 비트 수를 각각 파악하는 비트수 파악부;를 더 포함하고, And a bit number determiner configured to determine the number of bits of interest in the binary bit string included in the input signal input for a unit time and the number of bits of interest in the binary bit string included in the comparison target signal. 상기 검출부는 상기 비트수 파악부에서 파악되는 상기 입력 신호에 포함되는 이진 비트열에서 관심 비트의 수가 소정 개 이상이고, 상기 비트수 파악부에서 파악되는 상기 비교 대상 신호에 포함되는 이진 비트 열에서 관심 비트 수가 소정 개 미만이면, 상기 경보 표시 신호의 입력을 검출하는 것을 특징으로 하는 경보 표시 신호 검출 장치.The detector is interested in the binary bit string included in the comparison target signal included in the binary bit string included in the input signal grasped by the bit number grasping unit. And if the number of bits is less than a predetermined number, detecting the input of the alarm display signal. 제 2 항에 있어서, 상기 비트 수 파악부는, The method of claim 2, wherein the bit number grasping unit, 병렬 형태로 동시 입력되는 이진 비트 그룹에 포함되는 관심 비트의 수를 계수하는 계수부 및, A counting unit for counting the number of bits of interest included in a group of binary bits simultaneously inputted in parallel; 상기 계수부의 계수 결과를 누적하여, 단위시간 동안 입력되는 상기 입력 신호의 이진 비트열에 포함되는 관심 비트열의 개수를 누적 가산하는 누적 가산부;A cumulative adder configured to accumulate count results of the counting unit and accumulate and add the number of bit strings of interest included in the binary bit string of the input signal inputted during a unit time; 를 포함하는 것을 특징으로 하는 경보 표시 신호 검출 장치.Alarm display signal detection device comprising a. 제 3 항에 있어서, 상기 계수부는, The method of claim 3, wherein the counting unit, 병렬 형태로 동시 입력되는 이진 비트 그룹들 중 일부 개수 비트 만큼 입력받아, 상기 특정 개수 비트에서 관심 비트 수를 계산하는 다수의 관심 비트 계산기들; 및A plurality of interest bit calculators for receiving a number of bits of the binary bit groups simultaneously input in parallel, and calculating the number of bits of interest in the specific number of bits; And 상기 복수의 관심 비트 계산기들에서 계산된 관심 비트 개수를 모두 합하는 관심 비트 가산부;를 포함하는 것을 특징으로 하는 경보 표시 신호 검출 장치.And a bit of interest adder which sums all the number of bits of interest calculated by the plurality of bits of interest calculators. 제 4 항에 있어서, 상기 관심 비트 가산부는 :5. The apparatus of claim 4, wherein the bit adder of interest comprises: 관심 비트의 개수가 합산 출력되도록, 하나의 가산기의 출력이 다른 가산기의 입력이 되도록 단계적으로 배치되는 복수의 가산기들을 포함하는 것을 특징으로 하는 경보 표시 신호 검출 장치.And a plurality of adders arranged in stages so that the output of one adder becomes an input of the other adder so that the number of bits of interest are summed out. 제 5 항에 있어서, The method of claim 5, 상기 관심 비트 가산기는 두 개의 입력 값들에 대한 비트 최상위 비트(MSB : Most Significant Bit)값에 따라, 상기 입력 값들 중 일부 비트에 대한 가산을 수행하는 것을 특징으로 하는 경보 표시 신호 검출 장치.And the bit adder of interest performs addition on some bits of the input values according to a bit most significant bit (MSB) value for two input values. 제 3 항에 있어서, The method of claim 3, wherein 상기 검출부는 상기 누적 가산부에서 출력되는 결과값의 최상위 비트(MSB : Most Significant Bit)값에 따라 상기 관심 비트 수가 소정 개 이상인지 여부를 판단하는 것을 특징으로 하는 경보 표시 신호 검출 장치.And the detector determines whether the number of bits of interest is a predetermined number or more according to a value of a most significant bit (MSB) of a result value output from the cumulative adder. 광 전송 네트워크(OTN) 전송 방식에 따른 입력 신호로부터 경보 표시 신호(AIS:Alarm Indication Signal)를 검출하는 경보 표시 신호 검출 방법에 있어서, An alarm indication signal detection method for detecting an alarm indication signal (AIS) from an input signal according to an optical transmission network (OTN) transmission method, 고속의 입력 신호를 저속의 병렬 형태 신호로 변환하는 단계;Converting a high speed input signal into a low speed parallel type signal; 상기 병렬 형태로 변환된 입력 신호들 각각에 대한 비교 대상 신호를 생성하는 단계; 및Generating a comparison target signal for each of the input signals converted into the parallel form; And 상기 변환된 병렬 형태 신호와 상기 생성된 비교 대상 신호에 기초하여 상기 경보 표시 신호를 검출하는 단계;를 포함하는 것을 특징으로 하는 경보 표시 신호 검출 방법.And detecting the alarm indication signal based on the converted parallel type signal and the generated comparison target signal. 제 8 항에 있어서, 상기 검출하는 단계 이전에, The method of claim 8, wherein prior to the detecting step, 상기 입력 신호 및 비교 대상 신호 각각에 대해 병렬 형태로 동시 입력되는 이진 비트 그룹에 포함되는 관심 비트의 수를 계수하는 단계; 및Counting the number of bits of interest included in a group of binary bits that are simultaneously input in parallel with respect to each of the input signal and the signal to be compared; And 상기 계수 결과를 누적하여, 단위시간 동안 입력되는 상기 입력 신호의 이진 비트열에 포함되는 관심 비트열의 개수를 누적 가산하는 단계;를 더 포함하여, Accumulating the count result and accumulating and adding the number of bit strings of interest included in a binary bit string of the input signal input for a unit time; 상기 검출하는 단계는 상기 누적 가산 결과 파악되는 상기 입력 신호에 포함되는 이진 비트열에서 관심 비트의 수가 소정 개 이상이고, 상기 비교 대상 신호에 포함되는 이진 비트 열에서 관심 비트 수가 소정 개 미만이면, 상기 경보 표시 신호의 입력을 검출하는 것을 특징으로 하는 경보 표시 신호 검출 방법. The detecting may include: if the number of bits of interest is greater than or equal to a predetermined number of bits in the binary bit string included in the input signal determined as the cumulative addition result, and the number of bits of interest is less than or equal to a predetermined number of bits in the binary bit string included in the comparison target signal. And detecting an input of an alarm display signal. 제 9 항에 있어서, The method of claim 9, 상기 검출하는 단계는 입력되는 비트열 형태의 누적 가산 결과값의 최상위 비트(MSB : Most Significant Bit)값에 따라 상기 관심 비트 수가 소정 개 이상인지 여부를 판단하는 것을 특징으로 하는 경보 표시 신호 검출 방법. The detecting may include determining whether the number of bits of interest is a predetermined number or more according to a value of a most significant bit (MSB) of a cumulative addition result value in the form of an input bit string.
KR1020080129286A 2008-12-18 2008-12-18 Alarm display signal detection device and method Expired - Fee Related KR101045687B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020080129286A KR101045687B1 (en) 2008-12-18 2008-12-18 Alarm display signal detection device and method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020080129286A KR101045687B1 (en) 2008-12-18 2008-12-18 Alarm display signal detection device and method

Publications (2)

Publication Number Publication Date
KR20100070643A KR20100070643A (en) 2010-06-28
KR101045687B1 true KR101045687B1 (en) 2011-07-01

Family

ID=42368363

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020080129286A Expired - Fee Related KR101045687B1 (en) 2008-12-18 2008-12-18 Alarm display signal detection device and method

Country Status (1)

Country Link
KR (1) KR101045687B1 (en)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20020096833A (en) * 2001-06-19 2002-12-31 삼성전자 주식회사 Apparatus for minimizing peak to average power ratio in orthogonal frequency division multiplexing system and method thereof

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20020096833A (en) * 2001-06-19 2002-12-31 삼성전자 주식회사 Apparatus for minimizing peak to average power ratio in orthogonal frequency division multiplexing system and method thereof

Also Published As

Publication number Publication date
KR20100070643A (en) 2010-06-28

Similar Documents

Publication Publication Date Title
US8468439B2 (en) Speed-optimized computation of cyclic redundancy check codes
CN103380585B (en) Input bit error rate presuming method and device thereof
US9823960B2 (en) Apparatus and method for parallel CRC units for variably-sized data frames
US8069392B1 (en) Error correction code system and method
US20080126907A1 (en) Method and system for syndrome generation and data recovery
CN101430913A (en) Techniques for generating bit reliability information in a post-processor using an error correction constraint
WO2015191820A1 (en) Accurate and fast in-service estimation of input bit error ratio of low density parity check (ldpc) decoders
US20150261501A1 (en) Checksum adder
JP3709159B2 (en) High-speed Viterbi detector for optical disk
JP3606569B2 (en) Decoding circuit, decoding apparatus using the decoding circuit, decoding method, and semiconductor device
US8271850B2 (en) Fast low-density parity-check code encoder
KR101045687B1 (en) Alarm display signal detection device and method
US6374384B1 (en) Reed Solomon error correcting circuit and method and device for Euclidean mutual division
RU2314639C1 (en) Device for decoding reed-solomon codes
EP1628402B1 (en) Correction of error propagation caused by scrambling with subsequent forward error correction
US10601448B2 (en) Reduced latency error correction decoding
US11552732B2 (en) Polar coding system and parallel computation method for polar coding system
CN101848055A (en) Method and device for correcting data
CN113257288B (en) PCM audio sampling rate conversion method
US6718511B2 (en) Method and apparatus to detect a signal received from a channel signal
KR20140091087A (en) HIGH-SPEED LOW-COMPELEXITY MODIFIED STEP-BY-STEP DECODING METHOD AND Circuit for parallel bch decoder
JPH03198544A (en) Parity count circuit
US7242735B2 (en) Data recovery system and the method thereof
JP2674507B2 (en) Bit error number calculation circuit
US9479849B2 (en) OTU4 one level de-multiplexing spatial framer for G.709 optical transport networks

Legal Events

Date Code Title Description
A201 Request for examination
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 20081218

PA0201 Request for examination
PG1501 Laying open of application
E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20110106

Patent event code: PE09021S01D

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20110620

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20110624

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20110627

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
FPAY Annual fee payment

Payment date: 20140529

Year of fee payment: 4

PR1001 Payment of annual fee

Payment date: 20140529

Start annual number: 4

End annual number: 4

FPAY Annual fee payment

Payment date: 20150527

Year of fee payment: 5

PR1001 Payment of annual fee

Payment date: 20150527

Start annual number: 5

End annual number: 5

FPAY Annual fee payment

Payment date: 20160527

Year of fee payment: 6

PR1001 Payment of annual fee

Payment date: 20160527

Start annual number: 6

End annual number: 6

FPAY Annual fee payment

Payment date: 20170529

Year of fee payment: 7

PR1001 Payment of annual fee

Payment date: 20170529

Start annual number: 7

End annual number: 7

FPAY Annual fee payment

Payment date: 20190620

Year of fee payment: 9

PR1001 Payment of annual fee

Payment date: 20190620

Start annual number: 9

End annual number: 9

PC1903 Unpaid annual fee

Termination category: Default of registration fee

Termination date: 20210405