• Title/Summary/Keyword: Parity

Search Result 1,098, Processing Time 0.023 seconds

Back-Propagation Algorithm through Omitting Redundant Learning (중복 학습 방지에 의한 역전파 학습 알고리듬)

  • 백준호;김유신;손경식
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.29B no.9
    • /
    • pp.68-75
    • /
    • 1992
  • In this paper the back-propagation algorithm through omitting redundant learning has been proposed to improve learning speed. The proposed algorithm has been applied to XOR, Parity check and pattern recognition of hand-written numbers. The decrease of the number of patterns to be learned has been confirmed as learning proceeds even in early learning stage. The learning speed in pattern recognition of hand-written numbers is improved more than 2 times in various cases of hidden neuron numbers. It is observed that the improvement of learning speed becomes better as the number of patterns and the number of hidden numbers increase. The recognition rate of the proposed algorithm is nearly the same as that conventional method.

  • PDF

A Message Transfer Scheme for Efficient Message Passing in the Highly Parallel Computer SPAX (고속병렬컴퓨터(SPAX)에서의 효율적인 메시지 전달을 위한 메시지 전송 기법)

  • 모상만;신상석;윤석한;임기욱
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.32B no.9
    • /
    • pp.1162-1170
    • /
    • 1995
  • In this paper, we present a message transfer scheme for efficient message passing in the hierarchically structured multiprocessor computer SPAX(Scalable Parallel Architecture computer based on X-bar network). The message transfer scheme provides interface not only with operating system but also with end users. In order to transfer two types of control message and data message efficiently, it supports both of memory-mapped transfer and DMA-based transfer. Dual-port RAMs are used as message buffers, and control and status registers provide efficient programming interface. Interlaced parity scheme is adopted for error control. If any error is detected at receiving node, errored packet is resent by sender according to retry mechanism. In conjunction with retry mechanism, watchdog timers are used to protect infinite waiting and repeated retry. The proposed message transfer scheme can be applied to input/output nodes and communication connection nodes as well as processing nodes in the SPAX.

  • PDF

MTA(Memory TestAble) Code for Testing in Semiconductor Memories (반도체 메모리의 테스트를 위한 MTA(Memory TestAble code)코드)

  • 이중호;조상복
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.31A no.8
    • /
    • pp.111-121
    • /
    • 1994
  • This paper proposes a memory testable code called MTA(Memory TestAble) code which is based on error correcting code technique for testing functional faults in semiconductor memories. The characteristics of this code are analyzed and compared with those of conventional codes. The developed decoding technique for this code can reduce the decoder circuits up to 70% and obtain two-times faster decoding speed than other codes such as hamming code or Hsiao code. The MTA code is eccectively applicable to parallel testing of semiconductor memories because it has the same information length and parity length. It can detect from single error functional faults to triple error in semiconductor memories.

  • PDF

A Study on Anxiety of the Hospitalized Pregnant Women for Conducting tabor (병원분만 임산부의 분만전 불안에 관한 조사연구)

  • Park, Young-Sook;Hur, Young
    • Journal of Korean Academy of Nursing
    • /
    • v.16 no.2
    • /
    • pp.29-35
    • /
    • 1986
  • The Purposes of this study are for the assessment of anxiety level and for identification for factors relating to the anxiety of the normal Pregnant women who are impendign or entering labor. The State-Trait Anxiety Inventory is used as the measure of anxiety. The results of the study are as follows: 1. The correlation between state-anxiety and trait-anxiety is 0.459 and the linear regression is y(State-anxiety) : 0.251$\chi$(Trait -anxiety)+29.27. 2. The maternal state-anxiety is not related to the variables of the age, the educational level, the occupation, the prenatal care, parity, show, labor pain and delivery type except for the premature or early rupture of the fetal membranes. 3. The maternal trait-anxiety is not related to the above-mentioned variables.

  • PDF

Fault Detection and Diagnosis of an Air Handling Unit Based on Rule Bases (룰 베이스를 이용한 공조기의 고장검출 및 진단)

  • 한도영;주명재
    • Korean Journal of Air-Conditioning and Refrigeration Engineering
    • /
    • v.14 no.7
    • /
    • pp.552-559
    • /
    • 2002
  • The fault detection and diagnosis (FDD) technology may be applied in order to decrease the energy consumption and the maintenance cost of the air conditioning system. In this study, rule bases and curve fitting models were used to detect faults in an air handling unit. Gradually progressed faults, such as the fan speed degradation, the coil water leakage, the humidifier nozzle clogging, the sensor degradation and the damper stoppage, were applied to the developed FBD system. Simulation results show good detections and diagnoses of these faults. Therefore, this method may be effectively used for the fault detection and diagnosis of the air handling unit.

A Preliminary Study for the Outdoor Accessibility Improvement on The Handicapped Facilities (장애인편의시설 외부접근 공간 개선을 위한 기초조사 연구)

  • Kim, Dae-Hee;Lee, Kang-Hee;Jang, Jung-Hee
    • Proceeding of Spring/Autumn Annual Conference of KHA
    • /
    • 2005.11a
    • /
    • pp.97-100
    • /
    • 2005
  • The handicapped as a member of a society should possess the same opportunity of a perfect participation in public affairs and an equal opportunity in parity of treatment. All sorts of physical and social barriers surrounding the handicapped who can not having a impairment and disability give a less chance to have a share in their society. Therefore, this discrimination barriers must be phased off not only by handicapped but also by normal social members so as to perfect and free access to movement, all of social institution and social activities. Therefor, this paper provides a basic data which conducts investigation and analysis on the outdoor access environment for the handicapped's easy access to public building or facilities. It would be most import rules to make a decision between improvement rate and object for public building or public facilities.

  • PDF

On the Design of Block Lengths for Irregular LDPC Codes Based on the Maximum Variable Degree

  • Chung, Kyu-Hyuk
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.11C
    • /
    • pp.907-910
    • /
    • 2010
  • This paper presents the design of block lengths for irregular low-density parity-check (LDPC) codes based on the maximum variable degree $d_{{\upsilon},max}$. To design a block length, the performance degradation of belief-propagation (BP) decoding performance from upper bounds on the maximum likelihood (ML) decoding performance is used as an important factor. Since for large block lengths, the performance of irregular LDPC codes is very close to the Shannon limit, we focus on moderate block lengths ($5{\times}10^2\;{\leq}\;N\;{\leq}\;4{\times}10^3$). Given degree distributions, the purpose of our paper is to find proper block lengths based on the maximum variable degree $d_{{\upsilon},max}$. We also present some simulation results which show how a block length can be optimized.

Hybrid ARQ for LDPC-coded Systems (LDPC 부호에 기반한 Hybrid ARQ 기법)

  • Ahn, Seok-Ki;Myung, Se-Ho;Yang, Kyeong-Cheol
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.12C
    • /
    • pp.991-996
    • /
    • 2008
  • In this paper, we propose an LDPC-coded hybrid ARQ system using incremental redundancy and retransmission of a part of the transmitted packets. We also present a simple criterion for choosing two methods to support a desired throughput efficiently. Furthermore, we show that the throughput performance can be improved when multi-edge type LDPC codes with the structure of Raptor codes are employed for a hybrid ARQ scheme.

Performance of LDPC with Message-Passing Channel Detector for Perpendicular Magnetic Recording Channel (수직자기기록 채널에서 LDPC를 이용한 메시지 전달 방식의 채널 검출 성능비교)

  • Park, Dong-Hyuk;Lee, Jae-Jin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.4C
    • /
    • pp.299-304
    • /
    • 2008
  • For perpendicular magnetic recording channels, it is hard to expect improving the performance by using the PRML or NPML. Hence, we exploit LDPC code to improve the performance. In this paper, we examine a single message-passing detector/decoder matched to the combination of a perpendicular magnetic recording channel detector and an LDPC code decoder. We examine the performance of channel iteration with joint LDPC code on perpendicular magnetic recording channel, and simplify the complexity of the message-passing detector algorithm.

Constructions for Optimal Binary Locally Repairable Codes (최적의 이진 부분접속 복구 부호 생성법)

  • Nam, Mi-Young;Song, Hong-Yeop
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.41 no.10
    • /
    • pp.1176-1178
    • /
    • 2016
  • We propose some binary locally repairable codes with locality 2 uising a parity-check matrix. The minimum distance of the proposed codes is 6. The proposed codes are optimal in the sense of achieving the upper bound of dimension for given length, minimum distance, and locality.