• 제목/요약/키워드: update rate

검색결과 285건 처리시간 0.033초

DVB-S2 기반 고속 LDPC 부호기 설계 (Design of High Speed LDPC Encoder Based on DVB-S2 Standard)

  • 박군열;이성로;전성민;정지원
    • 한국통신학회논문지
    • /
    • 제38C권2호
    • /
    • pp.196-201
    • /
    • 2013
  • 본 논문은 LDPC 부호화 과정에서 기존의 부호화 방식은 패리티를 구하는 과정에서 이전의 패리티 값을 알아야 다음 패리티 값을 알 수 있으므로, 항상 패리티 개수만큼의 클럭이 필요하다. 따라서 본 논문에서는 기존의 직렬구조에서 360 개의 부분 병렬을 이용하여, 그리고 부호화 구조에서 메모리를 효율적으로 적용하여, 고속으로 부호화 알고리즘을 제안하였다. DVB-S2기반의 LDPC 부호화율 1/2 일 때, 기준 클럭 100MHz에서 최대 throughput이 10Gbps 가 가능함을 알 수 있었다.

이동 컴퓨팅 시스템을 위한 Quorum 기반 동적 위치 관리 기법 (A Quorum-Based Dynamic Location Management Method for Mobile Computing Systems)

  • 배인한;김윤정;김윤정
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권10호
    • /
    • pp.1217-1224
    • /
    • 1999
  • 이동 호스트들의 위치 정보를 관리하는 것은 이동 컴퓨터 시스템에서 중요한 문제이다. 이동 호스트가 이동할 때 위치 수정과 위치 탐색간에는 상반관계가 존재한다. 본 논문에서는 위치 서버를 이용한 간단한 quorum 기반 분산 동적 위치 관리 방법을 제안한다. 이 방법에서는 이동 호스트들의 위치 정보가 모든 위치 레지스터가 아닌 위치 레지스터들의 부분집합에서 효율적으로 관리되기 때문에 위치 수정 비용과 위치 탐색 비용이 감소된다. 그리고 위치 레지스터들의 부분집합은 동적으로 변하고, 각 위치 서버의 부하는 이동 호스트에 대한 질의율을 고려하므로 균등해진다. 제안된 알고리즘의 성능은 위치 수정비용과 위치 탐색비용의 전체비용으로 평가되었고, Prakash의 알고리즘과 비교되었다.Abstract Managing location information of mobile hosts is an important issue in mobile computing systems. There is a trade-off between location update and search, when a mobile host moves. This paper proposes a simple quorum-based distributed dynamic location management method using location registers. The cost of location updates and searches is reduced by our method because the location information of mobile hosts is managed efficiently in a subset of location registers instead of in all location registers. In our method, the subset of location registers is dynamically changed, and the load of each location register is balanced by considering query rate for mobile hosts. The performance of proposed algorithm is evaluated in terms of the total cost of a location update and a location search, and is compared with Prakash's algorithm.

블록체인 기반 사용자 참여 게임 업데이트: 미로탈출게임 사례 (Blockchain-Based User-Participatory Game Update: Maze Escape Game Case)

  • 전민규;황지연;나현숙
    • 한국게임학회 논문지
    • /
    • 제19권4호
    • /
    • pp.85-96
    • /
    • 2019
  • 이 논문에서는 블록체인을 이용해 게임 변수들 (게임 난이도, 아이템 강화확률 등)을 사용자들이 직접 공정하고 투명하게 업데이트하는 게임 시스템을 제안한다. 일례로 소개하는 이더리움 기반 미로 탈출 게임은, 최초의 블록체인 기반 미로 게임이며 블록체인을 통해 난이도를 조절하는 최초의 시도이다. 이 시스템에서는 난이도 함수가 사용자들이 매매한 미로 벽의 수량을 반영해 난이도를 계산한다. 게임 관리에 블록체인을 사용하는 것은 인적 경제적 자원을 절약할 뿐 아니라, 난이도 및 아이템 강화확률을 일방적으로 조작하는 게임 개발자의 불공정한 관행도 방지된다. 누구도 비밀스럽게 미로, 승자, 난이도를 조작할 수 없기 때문이다.

음성처리에서 온라인 오류역전파 알고리즘의 학습속도 향상방법 (A Method on the Learning Speed Improvement of the Online Error Backpropagation Algorithm in Speech Processing)

  • 이태승;이백영;황병원
    • 한국음향학회지
    • /
    • 제21권5호
    • /
    • pp.430-437
    • /
    • 2002
  • 다층신경망 (MLP: multilayer perceptron)은 다른 패턴인식 방법에 비해 여러 가지 훌륭한 특성을 가지고 있어 음성인식 및 화자인식 영역에서 폭넓게 사용되고 있다. 그러나 다층신경망의 학습에 일반적으로 사용되는 오류역전파 (EBP: error backpropagation) 알고리즘은 학습시간이 비교적 오래 걸린다는 단점이 있으며, 이는 화자인식이나 화자적응과 같이 실시간 처리를 요구하는 응용에서 상당한 제약으로 작용한다. 패턴인식에 사용되는 학습데이터는 풍부한 중복특성을 내포하고 있으므로 패턴마다 다층신경망의 내부변수를 갱신하는 온라인 계열의 학습방식이 속도의 향상에 상당한 효과가 있다. 일반적인 온라인 오류역전파 알고리즘에서는 가중치 갱신 시 고정된 학습률을 적용한다. 고정 학습률을 적절히 선택함으로써 패턴인식 응용에서 상당한 속도개선을 얻을 수 있지만, 학습률이 고정된 상태에서는 학습이 진행됨에 따라 학습에 기여하는 패턴영역이 달라지는 현상에 효과적으로 대응하지 못하는 문제가 있다. 이 문제에 대해 본 논문에서는 패턴의 기여도에 따라 가변 하는 학습률과 학습에 기여하는 패턴만을 학습에 반영하는 패턴별 가변 학습률 및 학습생략 (COIL: Changing rate and Omitting patterns in Instant Learning)방법을 제안한다. 제안한 COIL의 성능을 입증하기 위해 화자증명과 음성인식을 실험하고 그 결과를 제시한다.

자동적인 규칙 기반 방법을 이용한 지능형 침입탐지시스템 (The Intelligent Intrusion Detection Systems using Automatic Rule-Based Method)

  • 양지홍;한명묵
    • 한국지능시스템학회논문지
    • /
    • 제12권6호
    • /
    • pp.531-536
    • /
    • 2002
  • 본 연구는 유전자 알고리즘을 IDS에 적용된 오용 탐지 기법을 처음으로 제안하고 구현한 점에서 의미가 있다. 세계적인 대회인 KBD 콘테스트의 데이터를 사용하여 실험하였으며, 그에 따른 가능한 한 같은 환경 하에서 실험을 실시하였다. 실험은 레코드집합을 하나의 유전자로, 즉 하나의 공격패턴으로 간주하고 유전자 알고리즘을 활용하여 진화 시켜 침입 패턴,즉 침입 규칙(Rules)을 생성한다. 데이터 마이닝 기법중 분류(Classification)에 초점을 맞추어 분석과 실험을 하였다. 이 데이터를 중심으로 침입 패턴을 생성하였다. 즉, 오용탐지(Misuse Detection) 기법을 실험하였으며, 생성된 규칙은 침입데이터를 대표하는 규칙로 비정상 사용자와 정상 사용자를 분류하게 된다. 규칙은 "Time Based Traffic Model", "Host Based Traffic Model", "Content Model" 이 세가지 모듈에서 각각 상이한 침입 규칙을 생성하게 된다. 규칙 생성의 지속적인 업데이트가 힘든 오용탐지 기법에 지속적으로 성장하며 변화해 가는 규칙을 자동적으로 생성하는 시스템으로서, 생성된 규칙은 430M Test data 집합에서 테스트한 결과 평균 약 94.3%의 탐지율을 보였다. 테스트한 결과 평균 약 94.3%의 탐지율을 보였다.

AIS에 의한 선박거동의 실시간 모니터링 (Real-time monitoring of ship's dynamic behavior characteristics by AIS)

  • 이대재
    • 수산해양기술연구
    • /
    • 제44권3호
    • /
    • pp.218-228
    • /
    • 2008
  • This paper describes on the real-time tracking of ship's dynamic behavior by AIS information in the coastal waters. The AIS data was received at a land station by using the antenna of AIS receiver mounted on the rooftop of the laboratory, Pukyong National University (PKNU), Busan, Korea, and stored as a NMEA format of serial output sentence of VDM(VHF Data-Link Message) and displayed on the ENC(Electronic Navigational Chart) of a PC-based ECDIS. In this study, the AIS receiver was mainly used to obtain the dynamic information that is necessary to evaluate and track the movement situation of training ship "KAYA" of PKNU in the coastal waters. The change of position with time for the ship turning under the rudder angle of port $30^{\circ}$ was correctly tracked with the turning circle of 940 m in diameter on the ENC of a PC-based ECDIS. Then, the dynamic information of the AIS system was updated every 6.29 seconds under the turning situation for the speed of 10.9 knots and every 21.65 seconds under the situation running at the speed of 11.05 knots on the straight line route of $155^{\circ}$, respectively. In case of AIS target tracking in the inshore zone behind large topographical obstructions, such as mountain and apartment buildings, the update rate of dynamic information was irregularly changed by the existence of land obstacles. However, the position tracking by AIS information under the situation existing no sea obstructions was achieved in real or near real-time and the instant presentation of course alternations for the ship was correctly monitored by using a PC-based ECDIS. From these results, we concluded that the PC-based ECDIS technology and methodology combined with the AIS information can be easily extended and applied to the surveillance and management for the fishing operation of fishing vessels in the coastal zone and in the EEZ fishing grounds.

실시간 시스템에서의 플래시 메모리 저장 장치를 위한 적응적 가비지 컬렉션 정책 (A Adaptive Garbage Collection Policy for Flash-Memory Storage System in Embedded Systems)

  • 박송화;이정훈;이원오;김희언
    • 대한임베디드공학회논문지
    • /
    • 제12권3호
    • /
    • pp.121-130
    • /
    • 2017
  • NAND flash memory has advantages of non-volatility, little power consumption and fast access time. However, it suffers from inability that does not provide to update-in-place and the erase cycle is limited. Moreover, the unit of read/write operation is a page and the unit of erase operation is a block. Therefore, erase operation is slower than other operations. The AGC, the proposed garbage collection policy focuses on not only garbage collection time reduction for real-time guarantee but also wear-leveling for a flash memory lifetime. In order to achieve above goals, we define three garbage collection operating modes: Fast Mode, Smart Mode, and Wear-leveling Mode. The proposed policy decides the garbage collection mode depending on system CPU usage rate. Fast Mode selects the dirtiest block as victim block to minimize the erase operation time. However, Smart Mode selects the victim block by reflecting the invalid page number and block erase count to minimizing the erase operation time and deviation of block erase count. Wear-leveling Mode operates similar to Smart Mode and it makes groups and relocates the pages which has the similar update time. We implemented the proposed policy and measured the performance compare with the existing policies. Simulation results show that the proposed policy performs better than Cost-benefit policy with the 55% reduction in the operation time. Also, it performs better than Greedy policy with the 87% reduction in the deviation of erase count. Most of all, the proposed policy works adaptively according to the CPU usage rate, and guarantees the real-time performance of the system.

A Dual Modeling Method for a Real-Time Palpation Simulator

  • Kim, Sang-Youn;Park, Se-Kil;Park, Jin-Ah
    • Journal of Information Processing Systems
    • /
    • 제8권1호
    • /
    • pp.55-66
    • /
    • 2012
  • This paper presents a dual modeling method that simulates the graphic and haptic behavior of a volumetric deformable object and conveys the behavior to a human operator. Although conventional modeling methods (a mass-spring model and a finite element method) are suitable for the real-time computation of an object's deformation, it is not easy to compute the haptic behavior of a volumetric deformable object with the conventional modeling method in real-time (within a 1kHz) due to a computational burden. Previously, we proposed a fast volume haptic rendering method based on the S-chain model that can compute the deformation of a volumetric non-rigid object and its haptic feedback in real-time. When the S-chain model represents the object, the haptic feeling is realistic, whereas the graphical results of the deformed shape look linear. In order to improve the graphic and haptic behavior at the same time, we propose a dual modeling framework in which a volumetric haptic model and a surface graphical model coexist. In order to inspect the graphic and haptic behavior of objects represented by the proposed dual model, experiments are conducted with volumetric objects consisting of about 20,000 nodes at a haptic update rate of 1000Hz and a graphic update rate of 30Hz. We also conduct human factor studies to show that the haptic and graphic behavior from our model is realistic. Our experiments verify that our model provides a realistic haptic and graphic feeling to users in real-time.

A 20-Year Update on the Practice of Thoracic Surgery in Canada: A Survey of the Canadian Association of Thoracic Surgeons

  • Sami Aftab Abdul;Frances Wright;Christian Finley;Sebastien Gilbert;Andrew J. E. Seely;Sudhir Sundaresan;Patrick J. Villeneuve;Donna Elizabeth Maziak
    • Journal of Chest Surgery
    • /
    • 제56권6호
    • /
    • pp.420-430
    • /
    • 2023
  • Background: This study provides an update to a landmark 2004 report describing demographics, training, and trends in adherence to thoracic surgery practice standards in Canada. Methods: An updated questionnaire was administered to all members of the Canadian Association of Thoracic Surgeons via email (n=142, compared to n=68 in 2004). Our report incorporates internal data from Ontario Health and the Canadian Partnership Against Cancer. Results: Forty-eight surgeons completed the survey (male, 70.8%; mean±standard deviation age, 50.3±9.3 years). This represents a 33.8% response rate, compared to 64.7% in 2004. Most surgeons (69%) served a patient population of over 1 million per center; 32%-34% reported an on-call ratio of 1:4-1:5 days, and the average weekly hours worked was 56.4±11.9. Greater access to dedicated geographic units per center (73% in 2021 vs. 53% in 2004) has improved thoracic-associated services and house staff, notably endoscopy units (100% vs. 91%), with 73% of respondents having access to both endobronchial and endoscopic ultrasound. Access to thoracic radiology has also improved, particularly regarding positron emission tomography scanners per center (76.9% vs. 13%). Annual case volumes for lung (255 vs. 128), esophageal (41 vs. 19), and mediastinal resections (30 vs. 13), along with hiatal hernia repair (45 vs. 20), have increased substantially despite reports of operating room availability and radiology as rate-limiting steps. Conclusion: This survey characterizes compliance with current practice standards, addressing the needs of thoracic surgeons across Canada. Over 85% of respondents were aware of the 2004 compliance paper, and 35% had applied for resources and equipment in response.

A Distributed Power Optimization Method for CDMA Cellular Mobile Systems Using an Adaptive Search Scheme

  • Lee, Young-Dae
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2003년도 ICCAS
    • /
    • pp.1982-1985
    • /
    • 2003
  • Future cellular networks will mainly be driven by, high quality channels, high band with utilization, low power consumption and efficient network management. For a given channel allocation, the capacity and quality of communication of cellular radio systems using CDMA(Code Division Multiple Access) can be increased by using a transmitter power control scheme to combat the near-far problem. Centralized power control schemes or distributed ones to maximize the minimum signal-to-interference in each user of CDMA wireless network have been investigated. This paper has proposed a distributed power control algorithm, which employs an adaptive search scheme, in order to solve quickly the linear systems of equations for power update in CDMA cellular radio systems. The simulation results show that the proposed scheme has faster convergence rate than the typical bang-bang type of distributed power control algorithm, which has been much used as a reference algorithm in IS-95A and W-CDMA communication network.

  • PDF