• Title/Summary/Keyword: Polynomial-time Algorithm

Search Result 332, Processing Time 0.02 seconds

Design of an Adaptive Reed-Solomon Decoder with Varying Block Length (가변 블록길이를 갖는 적응형 리드솔로몬 복호기의 설계)

  • Song, Moon-Kyou;Kong, Min-Han
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.4C
    • /
    • pp.365-373
    • /
    • 2003
  • In this paper, we design a versatle RS decoder which can decode RS codes of any block length n as well as any message length k, based on a modified Euclid's algorithm (MEA). This unique feature is favorable for a shortened RS code of any block length it eliminates the need to insert zeros before decoding a shortened RS code. Furthermore, the value of error correcting capability t can be changed in real time at every codeword block. Thus, when a return channel is available, the error correcting capability can be adaptiverly altered according to channel state. The decoder permits 4-step pipelined processing : (1) syndrome calculation (2) MEA block (3) error magnitude calculation (4) decoder failure check. Each step is designed to form a structure suitable for decoding a RS code with varying block length. A new architecture is proposed for a MEA block in step (2) and an architecture of outputting in reversed order is employed for a polynomial evaluation in step (3). To maintain to throughput rate with less circuitry, the MEA block uses not only a multiplexing and recursive technique but also an overclocking technique. The adaptive RS decoder over GF($2^8$) with the maximal error correcting capability of 10 has been designed in VHDL, and successfully synthesized in a FPGA.

Genetic Parameters for Milk Production and Somatic Cell Score of First Lactation in Holstein Cattle with Random Regression Test-Day Models (임의회귀 검정일 모형을 이용한 홀스타인 젖소의 1산차 산유형질 및 체세포지수에 대한 유전모수)

  • Lee, D.H.;Jo, J.H.;Han, K.G.
    • Journal of Animal Science and Technology
    • /
    • v.45 no.5
    • /
    • pp.739-748
    • /
    • 2003
  • The objective of this study was to estimate genetic parameters for test-day milk production and somatic cell score using field data collected by dairy herd improvement program in Korea. Random regression animal models were applied to estimate genetic variances for milk production and somatic cell score. Heritabilities for milk yields, fat percentage, protein percentage, solid-not-fat percentage, and somatic cell score from test day records of 5,796 first lactation Holstein cows were estimated by REML algorithm in single trait random regression test-day animal models. For these analyses, Legendre polynomial covariate function was applied to model the fixed effect of age-season, the additive genetic effect and the permanent environment effect as random. Homogeneous residual variance was assumed to be equal throughout lactation. Heritabilities as a function of time were calculated from the estimated curve parameters from univariate analyses. Heritability estimates for milk yields were in range of 0.13 to 0.29 throughout first lactation. Heritability estimates for fat percentage, protein percentage and solid-not-fat percentage were within 0.09 to 0.11, 0.12 to 0.19 and 0.17 to 0.23, respectively. For somatic cell score, heritabilities were within 0.02 to 0.04. Heritabilities for milk productions and somatic cell score were fluctuated by days in milk with comparing 305d milk production.