• Title/Summary/Keyword: Parity

Search Result 1,098, Processing Time 0.025 seconds

A Method for Distinguishing the Two Candidate Elliptic Curves in the Complex Multiplication Method

  • Nogami, Yasuyuki;Obara, Mayumi;Morikawa, Yoshitaka
    • ETRI Journal
    • /
    • v.28 no.6
    • /
    • pp.745-760
    • /
    • 2006
  • In this paper, we particularly deal with no $F_p$-rational two-torsion elliptic curves, where $F_p$ is the prime field of the characteristic p. First we introduce a shift product-based polynomial transform. Then, we show that the parities of (#E - 1)/2 and (#E' - 1)/2 are reciprocal to each other, where #E and #E' are the orders of the two candidate curves obtained at the last step of complex multiplication (CM)-based algorithm. Based on this property, we propose a method to check the parity by using the shift product-based polynomial transform. For a 160 bits prime number as the characteristic, the proposed method carries out the parity check 25 or more times faster than the conventional checking method when 4 divides the characteristic minus 1. Finally, this paper shows that the proposed method can make CM-based algorithm that looks up a table of precomputed class polynomials more than 10 percent faster.

  • PDF

Low-Complexity Multi-size Cyclic-Shifter for QC-LDPC Codes

  • Kang, Hyeong-Ju;Yang, Byung-Do
    • ETRI Journal
    • /
    • v.39 no.3
    • /
    • pp.319-325
    • /
    • 2017
  • The decoding process of a quasi-cyclic low-density parity check code requires a unique type of rotator. These rotators, called multi-size cyclic-shifters (MSCSs), rotate input data with various sizes, where the size is the amount of data to be rotated. This paper proposes a low-complexity MSCS structure for the case when the sizes have a nontrivial common divisor. By combining the strong points of two previous structures, the proposed structure achieves the smallest area. The experimental results show that the area reduction was more than 14.7% when the proposed structure was applied to IEEE 802.16e as an example.

Time-varying Cointegration Models and Exchange Rate Predictability in Korea

  • PARK, SOOKYUNG;PARK, CHEOLBEOM
    • KDI Journal of Economic Policy
    • /
    • v.37 no.4
    • /
    • pp.1-20
    • /
    • 2015
  • We examine the validity of popular exchange rate models such as the purchasing power parity (PPP) hypothesis and the monetary model for Korean won/US dollar exchange rate. Various specification tests demonstrate that Korean data are more favorable for both models based on time-varying cointegration coefficients as compared to those based on constant cointegration coefficients. When the abilities to predict future exchange rates between those models based on time-varying cointegration coefficients are compared, an in-sample analysis shows that the time-varying PPP (monetary model) has better predictive power over horizons shorter (longer) than one year. Results from an out-of-sample analysis indicate that the time-varying PPP outperforms models based on constant cointegration coefficients when predicting future exchange rate changes in the long run.

  • PDF

FDI considering Two Faults of Inertial Sensors (관성센서의 이중 고장을 고려한 고장 검출 및 분리)

  • 김광훈;박찬국;이장규
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.10 no.1
    • /
    • pp.1-9
    • /
    • 2004
  • Inertial navigation system with hardware redundancy must use FDI(Fault Detection and Isolation) method to remove the influence of faulty sensors. Until now, several FDI methods such as PSA(Parity Space Approach), GLT(Generalized Likelihood ratio Test) and OPT(Optimal Parity vector Test) method are generally used. However, because these FDI methods only consider the situation that the system has one faulty sensor, these methods cannot be directly adapted for the system with two faulty sensors. To solve this problem, in this paper, PSA method is analyzed and based on this result, new FDI method called EPSA is proposed to consider a detection and an isolation of two faulty sensors in inertial navigation system.

Selection Responses for Milk, Fat and Protein Yields in Zimbabwean Holstein Cattle

  • Mandizha, S.;Makuza, S.M.;Mhlanga, F.N.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.13 no.7
    • /
    • pp.883-887
    • /
    • 2000
  • One way of evaluating the effectiveness of a dairy breeding program is to measure response to selection. This may be direct or indirect. The objectives of this study were to estimate expected progress for direct selection on milk, fat and protein yields; to estimate the expected correlated responses on indirect selection for milk, fat and protein yields in Zimbabwean Holstein cattle and to establish the effect of selection intensity on responses. The Animal Model contained fixed effects of herd, year of calving, calving month, dry period, milking frequency and additive effects pertaining to cows, sires and dams. AIREML software package was used to analyse the data. The genetic and phenotypic parameters obtained in this study were used to compute direct and correlated responses to selection. Because of the higher heritabilities in first parity, genetic progress was found to be greater when selection was practised on first parity cows as compared to later lactations. It is therefore recommended that older cows in the herd be replaced with improved heifers so as to enhance genetic progress.

Space-Time Carrier Interferometry Techniques with Low-density Parity Check Code for High-speed Multimedia Communications

  • Chung Yeon-Ho
    • Journal of Korea Multimedia Society
    • /
    • v.9 no.6
    • /
    • pp.728-734
    • /
    • 2006
  • Carrier interferometry code is considered as a promising scheme that provides significant performance improvement via frequency diversity effect. Space-time coding is commonly employed to achieve a performance gain through space diversity. The combination of these techniques and forward error correction coding will lead to enhanced system capacity and performance. This paper presents a low-density parity check (LDPC) coded space-time orthogonal frequency division multiplexing (OFDM) transmission scheme with carrier interferometry code for high-capacity and high-performance mobile multimedia communications. Computer simulations demonstrate that the proposed mobile multimedia transmission system offers a considerable performance improvement of approximately 9dB in terms of Eb/No in the Rayleigh fading channel with relatively low delay spread, in comparison with space-time OFDM. Performance gains are further increased, comparing with traditional OFDM systems.

  • PDF

Length- and parity-dependent electronic states in one-dimensional carbon atomic chains on C(111)

  • Kim, Hyun-Jung;Oh, Sang-Chul;Kim, Ki-Seok;Zhang, Zhenyu;Cho, Jun-Hyung
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2010.08a
    • /
    • pp.56-56
    • /
    • 2010
  • Using first-principles density-functional theory calculations, we find dramatically different electronic states in the C chains generated on the H-terminated C(111) surface, depending on their length and parity. The infinitely long chain has $\pi$ electrons completely delocalized over the chain, yielding an equal C-C bond length. As the chain length becomes finite, such delocalized $\pi$ electrons are transformed into localized ones. As a result, even-numbered chains exhibit a strong charge-lattice coupling, leading to a bond-alternated structure, while odd-numbered chains show a ferrimagnetic spin ordering with a solitonlike structure. These geometric and electronic features of infinitely and finitely long chains are analogous to those of the closed (benzene) and open (polyacetylene) chains of hydrocarbons, respectively.

  • PDF

New Irregular Quasi-Cyclic LDPC Codes Constructed from Perfect Difference Families (완전 차집합군으로부터 설계된 새로운 불규칙 준순환 저밀도 패리티 체크 부호)

  • Park, Hosung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.41 no.12
    • /
    • pp.1745-1747
    • /
    • 2016
  • In this paper, we propose a construction method of irregular quasi-cyclic low-density parity-check codes based on perfect difference families with various block sizes. The proposed codes have advantages in that they support various values with respect to code rate, length, and degree distribution. Also, this construction enables very short lengths which are usually difficult to be achieved by a random construction. We verify via simulations the error-correcting performance of the proposed codes.

Error correction using LDPC Code in SPCPC (SPCPC에서 LDPC부호를 이용한 오류 정정)

  • Kim, Sung-Man;Oh, Tae-Suk;Kim, Bum-Gon;Song, Hee-Keun;Kim, Yong-Cheol
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2006.11a
    • /
    • pp.229-232
    • /
    • 2006
  • 본 논문은 AWGN 채널상의 Single Parity Check(SPC) 다차원 product부호에서 LDPC(Low Density Parity Check)부호를 이용한 오류 정정의 성능을 제시한다. 기존 방법인 터보 부호 방식을 이용한 오류 정정과 비교하여 LDPC부호가 갖는 장점을 기술하고 실험을 통해 LDPC 부호를 이용한 오류 정정 성능도 터보부호와 대등함을 보인다.

  • PDF

Fault Detection and Isolation System for DC motor driven Centrifugal Pump-Pipe Systems: Parity Relation Approach (직류전동기 구동 원심펌프-파이프 계통의 고장검출진단시스템: 등가관계 접근법)

  • Park, Tae-Geon;Ryu, Ji-Su;Lee, Kee-Sang
    • Proceedings of the KIEE Conference
    • /
    • 1998.07b
    • /
    • pp.819-821
    • /
    • 1998
  • This paper deals with a method or a residual generation for fault isolation in a centrifugal pump with a water circulation system, driven by a speed controlled dc motor. It is based on parity relations derived from the moving-average model of the system and is used to identify sensor faults and two possible brush and impeller faults, where the former is dealt with additive faults, while the latter characterized as discrepancies between the nominal and actual plant parameters of the system is modelled by multiplicative faults. We will represent the propagation of this uncertainty to the model matrices by the approximate handling of partial derivatives of polynomials. With multiplicative faults, the transformation matrix implemented in the residual generator are calculated on-line. The simulation studies demonstrate that small changes of the system can be detected and diagnosed by using the method.

  • PDF