• 제목/요약/키워드: Parity Function

검색결과 52건 처리시간 0.027초

A New Fuzzy Supervised Learning Algorithm

  • Kim, Kwang-Baek;Yuk, Chang-Keun;Cha, Eui-Young
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1998년도 The Third Asian Fuzzy Systems Symposium
    • /
    • pp.399-403
    • /
    • 1998
  • In this paper, we proposed a new fuzzy supervised learning algorithm. We construct, and train, a new type fuzzy neural net to model the linear activation function. Properties of our fuzzy neural net include : (1) a proposed linear activation function ; and (2) a modified delta rule for learning algorithm. We applied this proposed learning algorithm to exclusive OR,3 bit parity using benchmark in neural network and pattern recognition problems, a kind of image recognition.

  • PDF

Reliability-Based Iterative Proportionality-logic Decoding of LDPC Codes with Adaptive Decision

  • Sun, Youming;Chen, Haiqiang;Li, Xiangcheng;Luo, Lingshan;Qin, Tuanfa
    • Journal of Communications and Networks
    • /
    • 제17권3호
    • /
    • pp.213-220
    • /
    • 2015
  • In this paper, we present a reliability-based iterative proportionality-logic decoding algorithm for two classes of structured low-density parity-check (LDPC) codes. The main contributions of this paper include: 1) Syndrome messages instead of extrinsic messages are processed and exchanged between variable nodes and check nodes, which can reduce the decoding complexity; 2) a more flexible decision mechanism is developed in which the decision threshold can be self-adjusted during the iterative process. Such decision mechanism is particularly effective for decoding the majority-logic decodable codes; 3) only part of the variable nodes satisfying the pre-designed criterion are involved for the presented algorithm, which is in the proportionality-logic sense and can further reduce the computational complexity. Simulation results show that, when combined with factor correction techniques and appropriate proportionality parameter, the presented algorithm performs well and can achieve fast decoding convergence rate while maintaining relative low decoding complexity, especially for small quantized levels (3-4 bits). The presented algorithm provides a candidate for those application scenarios where the memory load and the energy consumption are extremely constrained.

잔차입력 RBF 신경망을 사용한 냉방기 고장검출 알고리즘 (The Fault Detection of an Air-Conditioning System by Using a Residual Input RBF Neural Network)

  • 한도영;류병진
    • 설비공학논문집
    • /
    • 제17권8호
    • /
    • pp.780-788
    • /
    • 2005
  • Two different types of algorithms were developed and applied to detect the partial faults of a multi-type air conditioning system. Partial faults include the compressor valve leakage, the refrigerant pipe partial blockage, the condenser fouling, and the evaporator fouling. The first algorithm was developed by using mathematical models and parity relations, and the second algorithm was developed by using mathematical models and a RBF neural network. Test results showed that the second algorithm was better than the first algorithm in detecting various partial faults of the system. Therefore, the algorithm developed by using mathematical models and a RBF neural network may be used for the detection of partial faults of an air-conditioning system.

VLSI Implementation of Forward Error Control Technique for ATM Networks

  • Padmavathi, G.;Amutha, R.;Srivatsa, S.K.
    • ETRI Journal
    • /
    • 제27권6호
    • /
    • pp.691-696
    • /
    • 2005
  • In asynchronous transfer mode (ATM) networks, fixed length cells of 53 bytes are transmitted. A cell may be discarded during transmission due to buffer overflow or a detection of errors. Cell discarding seriously degrades transmission quality. The quality degradation can be reduced by employing efficient forward error control (FEC) to recover discarded cells. In this paper, we present the design and implementation of decoding equipment for FEC in ATM networks based on a single parity check (SPC) product code using very-large-scale integration (VLSI) technology. FEC allows the destination to reconstruct missing data cells by using redundant parity cells that the source adds to each block of data cells. The functionality of the design has been tested using the Model Sim 5.7cXE Simulation Package. The design has been implemented for a $5{\times}5$ matrix of data cells in a Virtex-E XCV 3200E FG1156 device. The simulation and synthesis results show that the decoding function can be completed in 81 clock cycles with an optimum clock of 56.8 MHz. A test bench was written to study the performance of the decoder, and the results are presented.

  • PDF

드모르간 및 재대입 변환의 경로지연고장 테스트집합 유지 (Path Delay Test-Set Preservation of De Morgan and Re-Substitution Transformations)

  • 이준환;이현석
    • 대한전자공학회논문지SD
    • /
    • 제47권2호
    • /
    • pp.51-59
    • /
    • 2010
  • 드모르간 및 재대입 논리변환은 unate gate network (UGN)을 보다 일반적인 balanced inversion parity (BIP) network으로 전환하는데 충분하다. 이러한 회로계층에 대해서도 자세히 논의하고 있다. 우리는 드모르간 및 재대입 논리변환이 경로지연고장 테스트집합을 유지한다는 것을 증명하였다. 본 논문의 결과를 이용하여 함수 z를 구현하는 모든 UGN에서 모든 경로지연고장을 검출하는 상위수준 테스트집합은 함수 z의 어떠한 BIP realization에서도 모든 경로지연고장을 검출한다는 것을 보일 수 있다.

Sign-magnitude 수체계 기반의 WiMAX용 다중모드 LDPC 복호기 설계 (A Design of Sign-magnitude based Multi-mode LDPC Decoder for WiMAX)

  • 서진호;박해원;신경욱
    • 한국정보통신학회논문지
    • /
    • 제15권11호
    • /
    • pp.2465-2473
    • /
    • 2011
  • WiMAX, WLAN 등의 무선통신 시스템에 사용되는 LDPC(low density parity check) 복호기의 핵심 기능블록인 DFU(decoding function unit)의 회로 최적화를 제안한다. DFU를 2의 보수 연산 대신에 sign-magnitude 연산 기반으로 설계함으로써 수체계 변환과정을 제거하였으며, 모바일 WiMAX용 다중모드 LDPC 복호기에 사용되는 96개 DFU 배열의 게이트 수를 18% 감소시켰다. 제안된 DFU 구조를 적용하여 모바일 WiMAX 표준을 지원하는 다중모드 LDPC 복호기를 설계하였다. 설계된 LDPC 복호기는 0.18-${\mu}m$ CMOS 셀 라이브러리를 이용하여 50 MHz 클록주파수로 합성한 결과 268,870 게이트와 71,424 비트의 메모리로 구현되었으며, FPGA 구현을 통해 하드웨어 동작을 검증 하였다.

A MEAN VALUE FUNCTION AND ITS COMPUTATIONAL FORMULA RELATED TO D. H. LEHMER'S PROBLEM

  • Wang, Tingting
    • 대한수학회보
    • /
    • 제53권2호
    • /
    • pp.487-494
    • /
    • 2016
  • Let p be an odd prime and c be a fixed integer with (c, p) = 1. For each integer a with $1{\leq}a{\leq}p-1$, it is clear that there exists one and only one b with $0{\leq}b{\leq}p-1$ such that $ab{\equiv}c$ mod p. Let N(c, p) denote the number of all solutions of the congruence equation $ab{\equiv}c$ mod p for $1{\leq}a$, $b{{\leq}}p-1$ in which a and $\bar{b}$ are of opposite parity, where $\bar{b}$ is defined by the congruence equation $b{\bar{b}}{\equiv}1$ mod p. The main purpose of this paper is using the mean value theorem of Dirichlet L-functions and the properties of Gauss sums to study the computational problem of one kind mean value function related to $E(c,p)=N(c,p)-{\frac{1}{2}}{\phi}(p)$, and give its an exact computational formula.

어류의 옆줄 감각기능 연구 및 옆줄 교구 개발 (Sensory Function Research of Ichthyic Lateral Line and Development of Lateral Line Teaching Aid.)

  • 권정현;김미정
    • 한국교육논총
    • /
    • 제39권1호
    • /
    • pp.15-38
    • /
    • 2018
  • 본 연구의 목적은 어류 옆줄(측선)이 수온, 수압, 수류 및 음파 등을 측정한다고 알려진 것을 직접 실험을 통해 확인하여, 어류 옆줄의 물리적 자극을 감지함을 확인하였다. 어류 옆줄 감각기능 실험연구 후 어류 옆줄이 물리적 자극을 감지하는 우수성을 확인하기 위해 옆줄 조직을 확대 분석하였으며, 측공과 측공관의 형태를 3D프린터로 제작하여 옆줄 교구 제작을 실현하였다. 옆줄 교구를 수중에서 물리적 자극인 음파를 측정함으로써 증폭 효과를 확인하였고, 이를 통해 어류 옆줄이 생명공학적으로 우수한 감각기관임을 증명하였다.

  • PDF

Risk Factors for Displacement of the Abomasum in Dairy Cows and its Relationship with Postpartum Disorders, Milk Yield, and Reproductive Performance

  • Kang, Hyun-Gu;Jeong, Jae-Kwan;Kim, Ill-Hwa
    • 한국임상수의학회지
    • /
    • 제36권1호
    • /
    • pp.68-73
    • /
    • 2019
  • We determined the risk factors for displacement of the abomasum (DA), and the relationships between DA and postpartum disorders, milk yield, and reproductive performance in dairy cows. Initially, we identified the risk factors for DA using data regarding cow health and calving season from 2,208 lactations. Then, we compared the incidence of postpartum disorders, culling, death, and reproductive performance between cows with DA and their control herdmates (each n = 57). In addition, serum metabolites concentrations and milk yield were compared between cows with DA and controls (each n = 33). Ketosis (odds ratio [OR] = 9.27, p < 0.0001) and twin calves (p = 0.06) increased the risk of DA. Cows with a parity of three had a higher risk (OR = 5.23, p < 0.01) of DA than primiparous cows. Serum total cholesterol concentration was lower but non-esterified fatty acid, ${\beta}-hydroxybutyrate$, and alanine aminotransferase concentrations were higher after calving in cows with DA than in controls (p < 0.05). The removal rate from the herd by 2 months after calving was higher (p < 0.05) but milk yield 1 and 2 months after calving (p < 0.01) and the rate of first insemination by 150 days postpartum were lower (hazard ratio = 0.49, p < 0.05) in cows with DA than controls. In conclusion, higher parity, twin calves, and ketosis are risk factors for DA in dairy cows, which is associated with a higher removal rate from the herd, lower milk yield, a longer calving to first insemination interval, and unfavorable levels of metabolites related to energy and liver function.

Differences in 25-hydroxy vitamin D and vitamin D-binding protein concentrations according to the severity of endometriosis

  • Baek, Jong Chul;Jo, Jae Yoon;Lee, Seon Mi;Cho, In Ae;Shin, Jeong Kyu;Lee, Soon Ae;Lee, Jong Hak;Cho, Min-Chul;Choi, Won Jun
    • Clinical and Experimental Reproductive Medicine
    • /
    • 제46권3호
    • /
    • pp.125-131
    • /
    • 2019
  • Objective: To investigate serum 25-hydroxyl vitamin D (25(OH)D) and vitamin D-binding protein (VDBP) concentrations in women with endometriosis according to the severity of disease. Methods: Women with mild endometriosis (n = 9) and advanced endometriosis (n = 7), as well as healthy controls (n = 16), were enrolled in this observational study. Serum total 25(OH)D concentrations were analyzed using the Elecsys vitamin D total kit with the Cobas e602 module. Concentrations of bioavailable and free 25(OH)D were calculated. Concentrations of VDBP were measured using the Human Vitamin D BP Quantikine ELISA kit. Variables were tested for normality and homoscedasticity using the Shapiro-Wilk test and Leven F test, respectively. Correlation analysis was used to identify the variables related to total 25(OH)D and VDBP levels. To assess the effects of total 25(OH)D and VDBP levels in the three groups, multivariate generalized additive modeling (GAM) was performed. Results: Gravidity and parity were significantly different across the three groups. Erythrocyte sedimentation rate (ESR) and CA-125 levels increased as a function of endometriosis severity, respectively (p= 0.051, p= 0.004). The correlation analysis showed that total 25(OH)D levels were positively correlated with gravidity (r = 0.59, p< 0.001) and parity (r = 0.51, p< 0.003). Multivariate GAM showed no significant relationship of total 25(OH)D levels with EMT severity after adjusting for gravidity and ESR. However, the coefficient of total 25(OH)D levels with gravidity was significant (1.87; 95% confidence interval, 0.12-3.63; p= 0.040). Conclusion: These results indicate that vitamin D and VDBP levels were not associated with the severity of endometriosis.