• 제목/요약/키워드: real time systems

검색결과 6,608건 처리시간 0.049초

협동 병렬 X-Match 데이타 압축 알고리즘 (The Cooperative Parallel X-Match Data Compression Algorithm)

  • 윤상균
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권10호
    • /
    • pp.586-594
    • /
    • 2003
  • X-Match 알고리즘은 비교적 간단하여 하드웨어로 구현하는 데에 적합한 무손실 압축 알고리즘이다. X-Match 알고리즘은 사이클 당 32비트의 압축이 가능하므로 고속 압축에 적합하다. 그렇지만 버스 폭이 증가됨에 따라서 이에 맞추어서 압축 단위를 증가시킬 필요가 있게 되었다. 본 논문에서는 X-Match 알고리즘을 병렬로 수행하여 압축 속도를 2배 향상시키고 X-Match 알고리즘 거의 비슷한 압축률을 제공하는 협동 병렬 X-Match 알고리즘, 즉 X-MatchCP 알고리즘을 제안한다. 기존의 병렬 X-Match 알고리즘이 X-Match 알고리즘을 병렬로 수행할 매에 각자의 사전을 검색하는 데 비해서 X-MatchCP 알고리즘에서는 X-Match 알고리즘이 병렬로 수행되지만 전체 사전을 검색하여 매칭빈도를 높이도록 하였고 run-length 부호화도 두 워드에 대해서 한꺼번에 하는 방식으로 서로 협동하면서 동작한다 메모리 데이타와 파일 자료를 사용한 시뮬레이션 결과 X-MatchCP 알고리즘은 같은 사전 크기의 X-Match 알고리즘과 거의 비슷한 압축률을 보였다. 그리고 X-MatchCP 알고리즘의 하드웨어 구현을 위한 전체적인 구조 설계를 Verilog 언어를 사용하여 수행하였다.

동기식 스트림 암호 통신에 적합한 사이클 슬립 보상 알고리즘 (A compensation algorithm of cycle slip for synchronous stream cipher)

  • 윤장홍;강건우;황찬식
    • 한국통신학회논문지
    • /
    • 제22권8호
    • /
    • pp.1765-1773
    • /
    • 1997
  • PLL을 사용하는 통신 시스템에서는 선로 잡음에 의해서 사이클 슬립 현상이 발생 할 수 있다. 이 사이클 슬립 현상이 동기식 스트림 암호 통신 시스템에 발생하면 난수 동기 이탈 현상을 발생시켜 통신을 할 수 없게 된다. 이러한 난수 동기 이탈의 위험성을 줄이기 위하여 연속 재동기 방식을 사용하지만 이에 따른 문제점이 있다. 본 논문에서는 수신 클럭 복원시에 사용되는 수신 클럭 보상 알고리즘을 연속 재동기 방식에 적용하여 기존의 연속 재동기 방식의 문제점을 해결하는 방법을 제안하였다. 즉, 정해진 기준 시간 동안에 실제 수신 클럭 펄스 수를 계수하여 얻은 계수치와 동일 시간 동안에 사이클 슬립이 발생하지 않은 정상 상태에서의 수신 클럭 펄스 수인 정상치가 일치하지 않으면 사이클 슬럽이 발생된 것으로 판단하여 훼손된 수신 클럭을 사이클 스립의 발생 형태에 따라 클럭 펄스를 더해주거나 빼주는 방법을 연속 재동기 방식과 같이 사용하였다. 제안된 방법을 절대 클럭 동기를 요구하는 동기식 스트림 암호 통신 시스템에서 시험한 결과 기존의 연속 재동기 방법에 비하여 재동기 시간을 최대 20배까지 단축시켰는데 그것은 전송 데이터 량을 17.8% 감축하는 효과와 동일하다.

  • PDF

MANET에 대해 QoS를 지원하는 ZRP의 성능연구 (Performance analysis of ZRP supporting QoS for Mobile Ad hoc networks)

  • 권오성;정의헌;김준년
    • 한국통신학회논문지
    • /
    • 제28권3B호
    • /
    • pp.224-236
    • /
    • 2003
  • MANET(Mobile Ad hoc Network)에서는 이동 단말들이 기존에 설치된 구조물이나 운영자의 노력없이 스스로 임시망을 구성하여 통신을 하게 된다. ad hoc 망에서의 라우팅은 이동성이 많은 단말들이 임시로 망을 구성하기 때문에 망 자체가 유기적으로 자주 변하며, 이로 인해 잦은 연결실패로 인한 불안정한 환경이 조성되어 기존의 유선환경보다 좀 더 어려우며 유선망에서 쓰이던 라우팅 프로토콜들은 ad hoc 망에 적합하지 않게 된다. 본 논문에서는 ad hoc 망에 대한 전반적인 이해와 더불어 ad hoc 망에서 사용되는 여러 라우팅 프로토콜에 대해 알아보고, 그 중 hybrid 기법을 사용하는 ZRP(Zone Routing Protocol)의 성능을 분석하였다. ZRP 프로토콜의 경우 효율적인 사용을 위해선 최적의 존 반경을 사용하는 것이 필수적이다. 그렇지 않을 경우 IARP 또는 IERP 트래픽의 급증으로 인하여 패킷의 전송을 위해 필요로 하는 ZRP 트래픽의 오버헤드를 크게 증가시켜 전체적인 망의 성능이 저하됨을 모의실험을 통하여 확인하였다. 또한 ad hoc 망에서의 QoS 라우팅을 위한 in-band 시그널을 이용한 QoS 경로를 찾는 과정을 제시하였으며 QoS를 보장한 경로에 한하여 실시간 멀티미디어 서비스 등을 가능하게 하는 경로를 보장할 수 있었다.

멀티모드 이동 방송용 EWS(Emergency Warning System) 송·수신 시스템 설계 및 구현 (Design and Implementation of the Multi-Mode Mobile Broadcasting EWS Encoding and Decoding Systems)

  • 권기원;박용석;박세호;백종호
    • 한국통신학회논문지
    • /
    • 제37C권12호
    • /
    • pp.1281-1288
    • /
    • 2012
  • 본 논문은 재난 정보를 다양한 모바일방송 규격에 따라 인코딩 및 송출, 수신 및 디코딩하는 멀티모드 방송용 EWS 송 수신 시스템의 설계 및 구현 방법을 제안한다. 제안한 시스템은 전 세계 모바일 방송 표준 중 T-DMB, DVB-H, ISDB-T와 디지털 라디오 규격인 DRM을 지원하며, 각각의 방송 규격에 따라 재난 정보를 인코딩하는 송출부와 각 표준에 따른 RF 방송 신호를 수신 및 디코딩하는 수신부 형태로 구성된다. 제안한 멀티모드 방송용 EWS 송신시스템은 단일 시스템상에서 각각의 방송규격으로 EWS 재난 데이터 생성하고 상용 방송 송출 장비규격에 만족하는 채널 인터페이스를 통해 재난정보가 송출 가능하며 수신 시스템에서는 단일 H/W에서 해당 모드의 재난 정보를 수신, 디코딩하여 단말기 화면에 표출한다. 제안된 시스템은 실시간으로 각 모드별 상용 방송장비에서 송출되는 RF 신호를 수신하여 문자기반의 재난 정보를 표출하는 정합 검증 과정을 통해 정상동작 결과를 제시한다.

디지털 저작권 관리를 위한 효율적인 H.264/AVC 비디오 스크램블링 방법 (Efficient H.264/AVC Video Scrambling Methods for Digital Rights Management)

  • 김수진;박균;조경순
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제1권3호
    • /
    • pp.187-192
    • /
    • 2012
  • 본 논문은 디지털 저작권 관리를 위한 효율적인 H.264/AVC 비디오 스크램블링 방법을 제안한다. 제안하는 방법은 H.264 동영상 압축 방법에서 엔트로피 부호화에서 사용되는 레벨 및 suffix와 움직임 예측에서 사용되는 MVD에 스크램블링 방법을 적용하는 것이다. 다른 논문들에서 제안된 방법들은 데이터의 압축 효율을 감소시키거나 많은 연산량으로 인해 실시간 처리가 불가능하다는 문제점이 있다. 본 논문에서 제안하는 스크램블링/디스크램블링 방법은 다른 논문에서 제안한 방식들의 문제점을 개선시켜 복원된 영상에 왜곡을 일으키지 않을 뿐만 아니라 압축 효율을 원래의 압축 방법 그대로 유지한다. H.264 레퍼런스 프로그램을 이용한 실험을 통해 제안하는 방법의 성능 및 동작을 검증하였으며, USB동글을 이용하여 제안하는 스크램블링/디스크램블링 방식을 H.264 비디오 압축에 적용할 수 있는 동영상 재생 시스템을 구현하였다.

ESP : 녹화 및 검색 기능 향상을 위한 DVR전용 파일 포맷 (ESP : A DVR File Format for Enhanced Recording and Searching)

  • 박재경;양승민
    • 정보처리학회논문지B
    • /
    • 제16B권1호
    • /
    • pp.25-34
    • /
    • 2009
  • DVR(Digital Video Recorder)시스템은 기존의 아날로그 테이프 저장 시스템과는 달리 영상 입력을 디지털 신호로 변환하여 압축 저장하는 장치로서 기존의 실시간 감시, 녹화, 검색 기능의 개선은 물론 워터마킹, 무선 감시 등의 부가기능 추가 및 응용이 가능하게 되어 아날로그 테이프 저장 장치를 대체해 가고 있다. DVR 시스템에서 녹화 및 검색용 동영상 파일 포맷으로는 AVI 포맷이 가장 널리 쓰이고 있다. 그러나 AVI 포맷은 구조적인 문제로 DVR의 녹화와 검색을 위해 최적이라 할 수 없다. 일부 DVR 업체에서는 AVI 포맷을 대체하기 위한 자체 포맷을 개발하여 사용하고 있지만 공개된 파일 포맷은 없는 실정이다. 본 논문에서는 DVR 전용 파일 포맷인 ESP 포맷을 제안한다. ESP 파일 포맷은 AVI 포맷의 문제점을 해결하면서 AVI 포맷의 장점들은 최대한 적용하였다. ESP 포맷은 다중 스트림 녹화 및 이벤트 녹화도 지원하여 기존 DVR 시스템의 녹화 및 검색 기능을 개선시킨다.

교류전기철도 불평형 전력 개선을 위한 전력보상장치 제어 (Power Compensator Control for Improving Unbalanced Power of AC Electric Railway)

  • 우제훈;조종민;이태훈;차한주
    • 전력전자학회논문지
    • /
    • 제25권3호
    • /
    • pp.213-218
    • /
    • 2020
  • In this study, we propose a control algorithm to reduce the unbalanced characteristics of a three-phase system power caused by the unbalanced load of the AC electric railway. Then, we verify its performance through the design of a power compensator and experiments applying it. Like electric railway systems, a Scott transformer is applied, and the load and single-phase back-to-back converters are connected to the M-phase and T-phase outputs. The back-to-back converter monitors the difference in active power between the unbalanced loads in real-time and compensates for the power by using bidirectional characteristics. The active power is performed through PI control in the synchronous coordinate system, and DC link overall voltage and voltage balancing control are controlled jointly by M-phase and T-phase converters to improve the responsiveness of the system. To verify the performance of the proposed power compensation device, an experiment was performed under the condition that M-phase 5 kW and T-phase 1 kW unbalanced load. As a result of the experiment, the unbalance rate of the three-phase current after the operation of the power compensator decreases by 58.66% from 65.04% to 6.38%, and the excellent performance of the power compensator proposed in this study is verified.

CDMA 채널 환경에서의 MAP 기반 터보 부호에 관한 연구 (A Study on Iterative MAP-Based Turbo Code over CDMA Channels)

  • 박노진;강철호
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2000년도 추계종합학술대회논문집
    • /
    • pp.13-16
    • /
    • 2000
  • 최근의 이동통신 시스템에서 오류 정정 부호화 방식으로 사용되는 Turbo Code의 성능은 부호기에 내재되어 부호의 자유 거리 결정에 큰 영향을 미치는 인터리버와 복호기에서 수행되는 반복 복호에 의한 것이다. 하지만 우수한 성능을 얻기 위해 수신과정에서 많은 지연시간이 요구되는데 이는 주로 인터리버의 크기에 의존하게 된다 또한 Turbo Code는 페이딩 채널 상에서도 신뢰성 있는 강력한 코딩 기법으로 알려져, 최근 ITU 둥에서 IMT-2000과 같은 차세대 이동 통신에서 채널 코드의 표준으로 채택되었다. 따라서 본 논문에서는 복잡도는 2배로 증가하나 성능을 개선시킨 터보 복호기를 제안하고, 차세대 무선 멀티미디어 통신에서 실시간 음성 덴 비디오 서비스를 제공시 복호 지연시간을 단축시키기 위해 가변 복호 방법을 이용하여 AWCN과 페이딩 채널 환경에서의 컴퓨터 모의 실험을 통해 성능 분석을 하였다.

  • PDF

STM을 이용한 자기조립된 니트로기와 메톡시기 유기분자의 전압-전류 특성 연구 (A Study on the Current-Voltage Characteristics of Self-Assembled Nitro-group and Methoxy-group Organic Molecules by Using STM)

  • 김승언;박상현;박재철;신훈규;권영수
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 추계학술대회 논문집 전기물성,응용부문
    • /
    • pp.212-214
    • /
    • 2004
  • In this study, we fabricated the organic thin film by self-assembly method by using nitro-group and methoxy-group organic molecule. Also, we selected the organic single molecule in organic thin film and measured current-voltage characteristics by using scanning tunneling microscopy. The Organic molecules that use in an experiment is 4,4'-(diethynylphenyl)-2'-nitro-1-benzen ethiol and 4-[2,5-dimethoxy-4-ph enylethynylphenyl]ethynylphenylethanthiol. 4,4'-(dimet hynylphenyl)-2'-nitro-1-benzenethiol is applied widely in molecular electronic device and 4-[2,5-dime thoxy-4-phenylethynylphenyl]ethynylphenylethanthiol composed in Korea Research Institute of Chemical Technology. To be confirmed the formation of the self-assembled monolayers, we observed the real time frequency shift of the QCM and investigated surface of the self-assembled monolayers the using STM. With this, we measured current to the organic single molecule, in condition of the air state. As a result, we confirmed in constant voltage that properties of negative differential resistance. Using properties of negative differential resistance to get from this study, application is expected to be molecular switching device, memory device and logic device.

  • PDF

Development of Automated Guidance Tracking Sensor System Based on Laser Distance Sensors

  • Kim, Joon-Yong;Kim, Hak-Jin;Shim, Sung-Bo;Park, Soo-Hyun;Kim, Jung-Hun;Kim, Young-Joo
    • Journal of Biosystems Engineering
    • /
    • 제41권4호
    • /
    • pp.319-327
    • /
    • 2016
  • Purpose: Automated guidance systems (AGSs) for mobile farm machinery have several advantages over manual operation in the crop production industry. Many researchers and companies have tried to develop such a system. However, it is not easy to evaluate the performance of an AGS because there is no established device used to evaluate it that complies with the ISO 12188 standard. The objective of this study was to develop a tracking sensor system using five laser distance measurement sensors. Methods: One sensor-for long-range distance measurement-was used to measure travel distance and velocity. The other four sensors-for mid-range distance measurement-were used to measure lateral deviation. Stationary, manual driving, and A-B line tests were conducted, and the results were compared with the real-time kinematic differential global positioning system (RTK-DGPS) signal used by the AGS. Results: For the stationary test, the average error of the tracking sensor system was 1.99 mm, and the average error of the RTK-DGPS was 15.19 mm. For the two types of driving tests, the data trends were similar. A comparison of the changes in lateral deviation showed that the data stability of the developed tracking system was better. Conclusions: Although the tracking system was not capable of measuring long travel distances under strong sunlight illumination because of the long-range sensor's limitations, this dilemma could be overcome using a higher-performance sensor.