• 제목/요약/키워드: Data redundancy

검색결과 364건 처리시간 0.025초

OCM방법을 이용한 Compact Code의 구성에 관한 연구 (A Study on the Composition of Compact Code using Octal-Compact Mapping Technique)

  • 김경태;민용식
    • 한국통신학회논문지
    • /
    • 제9권3호
    • /
    • pp.103-107
    • /
    • 1984
  • 데이터 통신의 급격한 발전으로 인하여 각종 정보를 손쉽게 이용할 수 있게 되었다. 이같이 얻은 정보들을 송수신함에 있어서 가능한 한 비트수를 최소화하여 정보를 전송하는 것이 필요로 하게 되었다. 즉 8개의 symbol을 다룬 경우의 entropy가 평균적으로 3.5bytes로서 다른 방식에서 사용된 것보다 적어도 1byte이상 축약되는 OCM(Octal-Compact Mapping)방식을 제시함과 이같이 최소화로 인해 redundancy가 상당히 감소되며 동시에 기존에 사용한 data compression 방식보다 효율성이 좋은 방식을 본 논문에서 제시하였다.

  • PDF

측정 데이타에 기반한 향상된 역 운동학 (Example Guided Inverse Kinematics)

  • 탁세윤;고형석
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제5권1호
    • /
    • pp.11-17
    • /
    • 1999
  • Example guided inverse kinematics (EGIK)는 기존의 역운동학(inverse kinematics)을 확장, 향상시키는 알고리즘이다. 기존의 역운동학은 모델자체의 redundancy에 기인하여 jerky한 동작을 만들어내는 단점이 있다. EGIK에서는 미리 측정된 동작데이타를 효과적으로 이용하여 이러한 redundancy문제를 해결한다. 이 때 end-effector 위치 차이와 관절각의 차이를 동시에 최소화하기 위해서 비선형 최적화 기술이 사용된다. 우리는 결과로서의 동작이 원래의 동작의 특성을 잘 보존하는 자연스러운 것임을 보인다. EGIK는 기존의 동작 데이타를 이용하여 다관절체의 동작을 생성해내는 효과적인 기술이다.

  • PDF

대체 경로를 고려한 패킷교환 방식의 WOM 기간망 설계ml 대한 연구 (Packet switched WDM backbone network designing regarding detour route)

  • 이순화;김경민;김장복
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(1)
    • /
    • pp.247-250
    • /
    • 2002
  • It is predicted that the existing backbone network has encountered its limit due to massive growth in data traffic. Perhaps new WDM methods utilizing optical fibers are desirable. Also to assure reliance of the network detour routes fur collision recovery must be considered. But due to the redundancy occurred by allocating bandwidths to the detour route, the efficiency of the link my decline. In this paper, we designed a detour route to minimize the redundancy.

  • PDF

기능적 여유자유도를 가지는 CTS 시스템의 기구학/역기구학 해석 (Kinematic/Inverse Kinematic Analysis of Captive Trajectory Simulation System with Functional Redundancy)

  • 이도관;이상정
    • 한국생산제조학회지
    • /
    • 제26권3호
    • /
    • pp.263-271
    • /
    • 2017
  • A captive trajectory simulation (CTS) system is used to investigate the separation behavior of the store model by moving the model to an arbitrary pose and position based on aerodynamic data. A CTS system operated inside a wind tunnel is designed to match the structure of the wind tunnel facility. As a result, each CTS system has different kinematic structure, and inverse kinematic analysis of the system is necessary. In this study, kinematic/inverse kinematic analysis for the CTS system with functional redundancy is performed. Inverse kinematic analysis with combined numerical and analytical approach is especially proposed. The suggested approach utilizes the redundancy to improve the safety of the system, and has advantages in real time analysis.

Self-Localized Packet Forwarding in Wireless Sensor Networks

  • Dubey, Tarun;Sahu, O.P.
    • Journal of Information Processing Systems
    • /
    • 제9권3호
    • /
    • pp.477-488
    • /
    • 2013
  • Wireless Sensor Networks (WSNs) are comprised of sensor nodes that forward data in the shape of packets inside a network. Proficient packet forwarding is a prerequisite in sensor networks since many tasks in the network, together with redundancy evaluation and localization, depend upon the methods of packet forwarding. With the motivation to develop a fault tolerant packet forwarding scheme a Self-Localized Packet Forwarding Algorithm (SLPFA) to control redundancy in WSNs is proposed in this paper. The proposed algorithm infuses the aspects of the gossip protocol for forwarding packets and the end to end performance of the proposed algorithm is evaluated for different values of node densities in the same deployment area by means of simulations.

A PROPOSED HIGH AVAILABILITY ARCHITECTURE FOR COMS GROUND CONTROL SYSTEM

  • Kim In-Jun;Kim Jae-Hoon
    • 한국우주과학회:학술대회논문집(한국우주과학회보)
    • /
    • 한국우주과학회 2004년도 한국우주과학회보 제13권2호
    • /
    • pp.266-269
    • /
    • 2004
  • A satellite ground control system (SGCS) which monitors and controls a geostationary satellite 24 hours a day has to achieve the system architecture assuring high-level availability and redundancy scheme. The SGCS for Communication, Ocean, and Meteorological Satellite (COMS) is currently being developed in Korea, which will be implemented to satisfy high availability (HA), expansibility, and compatibility in design. In order to implement the system architecture to meet these characteristics, the SGCS for COMS introduces the concept of the real-time distributed system structure based on redundancy scheme for high availability, data replication and sharing, and CORBA middleware.

  • PDF

Reliability-aware service chaining mapping in NFV-enabled networks

  • Liu, Yicen;Lu, Yu;Qiao, Wenxin;Chen, Xingkai
    • ETRI Journal
    • /
    • 제41권2호
    • /
    • pp.207-223
    • /
    • 2019
  • Network function virtualization can significantly improve the flexibility and effectiveness of network appliances via a mapping process called service function chaining. However, the failure of any single virtualized network function causes the breakdown of the entire chain, which results in resource wastage, delays, and significant data loss. Redundancy can be used to protect network appliances; however, when failures occur, it may significantly degrade network efficiency. In addition, it is difficult to efficiently map the primary and backups to optimize the management cost and service reliability without violating the capacity, delay, and reliability constraints, which is referred to as the reliability-aware service chaining mapping problem. In this paper, a mixed integer linear programming formulation is provided to address this problem along with a novel online algorithm that adopts the joint protection redundancy model and novel backup selection scheme. The results show that the proposed algorithm can significantly improve the request acceptance ratio and reduce the consumption of physical resources compared to existing backup algorithms.

병렬 CRC코드 생성기 및 Syndrome 계산기의 구현 (Implementation of Parallel Cyclic Redundancy Check Code Encoder and Syndrome Calculator)

  • 김영섭;최송인;박홍식;김재균
    • 한국통신학회논문지
    • /
    • 제18권1호
    • /
    • pp.83-91
    • /
    • 1993
  • 디지틀 전송 시스팀에서 순방향 에러 제어(Forward Error Control) 방식으로 에러를 검출할 수 있는 성능과 구현의 용이함에 의해 Cyclic Redundancy Chedk(CRC) code가 널리 사용도고 있다. 즉, 간단한 몇개의 shift register와 modulo2 가산기를 이용하여 회로를 구성하고 입력 데이터 열을 직렬로 입력하면 최종적으로 shift register에 남아 있는 값이 CRC code가 되어 입력 데이터 열을 전송한 뒤 shift register의 값들을 순차적으로 전송하는 방식으로 전성 사의 에러를 검출하고 수정한다. 그러나 전송속도가 높아짐에 따라 직렬 데이터를 이용하여 CRC code를 생성하는 회로를 구현하는 것은 반도체 소자의 속도 제약 때문에 많은 어려움이 따른다. 따라서 본 논문에서는 주문형 반도체 개발시 반도체 소자의 속도 제약 문제를 해소하기 위하여 입력데이터 열을 병렬로 입력하여 직렬로 수행하는 방식과 동일한 방식으로 동작하는 병렬 CRC code 생성방식 및 syndrome 계산방식을 제안하였다.

  • PDF

IR-RBT Codes: A New Scheme of Regenerating Codes for Tolerating Node and Intra-node Failures in Distributed Storage Systems

  • Bian, Jianchao;Luo, Shoushan;Li, Wei;Zha, Yaxing;Yang, Yixian
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권10호
    • /
    • pp.5058-5077
    • /
    • 2019
  • Traditional regenerating codes are designed to tolerate node failures with optimal bandwidth overhead. However, there are many types of partial failures inside the node, such as latent sector failures. Recently, proposed regenerating codes can also repair intra-node failures with node-level redundancy but incur significant bandwidth and I/O overhead. In this paper, we construct a new scheme of regenerating codes, called IR-RBT codes, which employs intra-node redundancy to tolerate intra-node failures and serve as the help data for other nodes during the repair operation. We propose 2 algorithms for assigning the intra-node redundancy and RBT-Helpers according to the failure probability of each node, which can flexibly adjust the helping relationship between nodes to address changes in the actual situation. We demonstrate that the IR-RBT codes improve the bandwidth and I/O efficiency during intra-node failure repair over traditional regenerating codes but sacrifice the storage efficiency.

병렬 순환 잉여 검사를 이용한 발전된 무선인식 시스템에 관한 연구 (A study on the advanced RFID system using the parallel cyclic redundancy check)

  • 강태규;윤상문;신석균;강민수;이기서
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2004년도 추계학술대회 논문집
    • /
    • pp.1235-1240
    • /
    • 2004
  • This paper has presented the parallel cyclic redundancy check (CRC) technique that performs CRC computation in parallel superior to the conventional CRC technique that processes data bits serially. Also, it has showed that the implemented parallel CRC circuit had been successfully applied to the inductively coupled passive RFID system working at a frequency of 13.56MHz in order to process the detection of logical faults more fast and the system had been verified experimentally. In comparison with previous works, the proposed RFID system using the parallel CRC technique has been shown to reduce the latency and increase the data processing rates in the results. Therefore, it seems reasonable to conclude that the parallel CRC realization in the RFID system offers a means of maintaining the integrity of data in the high speed RFID system.

  • PDF