• Title/Summary/Keyword: GF($2^8$)

Search Result 148, Processing Time 0.024 seconds

New Decoding Techniques of RS Codes for Optical Disks (광학식 디스크에 적합한 RS 부호의 새로운 복호 기법)

  • 엄흥열;김재문;이만영
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.30A no.3
    • /
    • pp.16-33
    • /
    • 1993
  • New decoding algorithm of double-error-correction Reed-Solmon codes over GF(2$^{8}$) for optical compact disks is proposed and decoding algorithm of RS codes with triple-error-correcting capability is presented in this paper. First of all. efficient algorithms for estimating the number of errors in the received code words are presented. The most complex circuits in the RS decoder are parts for soving the error-location numbers from error-location polynomial, so the complexity of those circuits has a great influence on overall decoder complexity. One of the most known algorithm for searching the error-location number is Chien's method, in which all the elements of GF(2$^{m}$) are substituted into the error-location polynomial and the error-location number can be found as the elements satisfying the error-location polynomial. But Chien's scheme needs another 1 frame delay in the decoder, which reduces decoding speed as well as require more stroage circuits for the received ocode symbols. The ther is Polkinghorn method, in which the roots can be resolved directly by solving the error-location polynomial. Bur this method needs additional ROM (readonly memory) for storing tthe roots of the all possible coefficients of error-location polynomial or much more complex cicuit. Simple, efficient, and high speed method for solving the error-location number and decoding algorithm of double-error correction RS codes which reudce considerably the complexity of decoder are proposed by using Hilbert theorems in this paper. And the performance of the proposed decoding algorithm is compared with that of conventional decoding algorithms. As a result of comparison, the proposed decoding algorithm is superior to the conventional decoding algorithm with respect to decoding delay and decoder complexity. And decoding algorithm of RS codes with triple-error-correcting capability is presented, which is suitable for error-correction in digital audio tape, also.

  • PDF

The Effect of the IGF-I treated Gingival and Periodontal Ligament Fibroblast on Osteoblasts (IGF-I으로 처리한 치은 및 치주인대 섬유모세포가 골모세포에 미치는 영향)

  • Kim, Mi-Jeong;Yang, Won-Sik
    • The korean journal of orthodontics
    • /
    • v.31 no.6 s.89
    • /
    • pp.589-600
    • /
    • 2001
  • Insulin-like growth factor I (IGF-I) has the local tissue regulating actions. In bone, IGF-I increases the replication of osteoblastic lineage, probably preosteoblasts, and enhances osteoblastic collagen synthesis and matrix composition rates. The purpose of this study was to investigate the local regulatory effect of IGF-I on periodontium totally, both in an autocrine and paracrine manner. To examine the effect of IGF-I directly on osteoblast (OB) of test rats, and indirectlv on OB via periodontal ligament fibroblast (PDLF), and the effect of gingival fibroblast (GF) on OB via cellular paracrine manner for the understanding of humoral action of adjacent tissue, GF and PDLF were obtained from male Sprague-Dawley rats of six to eight weeks of age. OB was obtained iron frontal and parietal calvarial bone of Sprague-Dawley 21day-old-fetus. After each tell was Incubated 24 hours, for collecting conditioned medium, different concentrations of IGF-I (1,10,100 ng/ml,1ml/well) was adding in the GF, PDLF cells, and the supernatant from these cultures was put into the primary OB culture with $1{\times}10^4$cell/ml/well. The experimental group was divided into six groups control OB, IGF-I treated OB, OB culture with conditioned medium from PDLF, OB culture with conditioned medium from IGF-I treated PDLF, OB culture with conditioned medium from GF, OB culture with conditioned medium from IGF-I treated GF. After final IGF-I treatment, OB was Incubated for 24 hours, and alkaline phosphatase activity assay, BMP expression, cell proliferation measurement using MTT assay, total protein measurement, Collagen synthesis assay using western blot, and examination of bone nodule synthesis were done. Alkaline phosphatase expressions were increased in the group of PDLF-IGF-I supernatant treatment. Direct IGF-I treatment with concentrations of 100ng/m1 showed increased viable tell number measured by MTT assay. And IGF-I treatment did not increase total protein amount. The entire experimental group showed BMP2, 4 expression in western blot, and there was no significant difference between control and experimental groups. These results suggested that supernatant from PDLF effects on increasing cellular activities of OB regardless of IGF-I, and at high concentration, IGF-I increases OB tell proliferation.

  • PDF

EXTRAPOLATED CRANK-NICOLSON APPROXIMATION FOR A LINEAR STEFAN PROBLEM WITH A FORCING TERM

  • Ahn, Min-Jung;Lee, Hyun-Young
    • Journal of applied mathematics & informatics
    • /
    • v.8 no.3
    • /
    • pp.773-793
    • /
    • 2001
  • The explicit expressions for the 2n+1 primitive idempotents in R/sub pⁿ/ = F[x]/< x/sup pⁿ/ -1>, where F is the field of prime power order q and the multiplicative order of q modulo pⁿ is ø(pⁿ)/2(n≥1 and p is an odd prime), are obtained. An algorithm for computing the generating polynomials of the minimal QR cyclic codes of length pⁿ, generated by these primitive idempotents, is given and hence some bounds on the minimum distance of some QR codes of prime length over GF(q)(q=2, 3, ...) are obtained.

Development of Thin-Film Type Strain Gauges for High-Temperature Applications (고온용 박막형 스트레인 게이지 개발)

  • Choi, Sung-Kyu;Chung, Gwiy-Sang
    • Proceedings of the KIEE Conference
    • /
    • 2002.07c
    • /
    • pp.1596-1598
    • /
    • 2002
  • This paper presents the characteristics of Ta-N thin-film strain gauges as high-temperature strain gauges, which were deposited on Si substrate by DC reactive magnetron sputtering in an argon-nitrogen atmosphere(Ar-($4{\sim}16%$)$N_2$). These films were annealed for 1 hour in $2{\times}10^{-6}$ Torr vacuum furnace range $500{\sim}1000^{\circ}C$. The optimized conditions of Ta-N thin-film strain gauges were annealing condition($900^{\circ}C$, 1 hr.) in 8% $N_2$ gas flow ratio deposition atmosphere. Under optimum conditions, the Ta-N thin-films for strain gauges is obtained a high resistivity, ${\rho}$=768.93 ${\mu}{\Omega}cm$, a low temperature coefficient of resistance, TCR = -84 ppm/$^{\circ}C$ and a high temporal stability with a good longitudinal gauge factor, GF = 4.12.

  • PDF

Fabrication of Tantalum Nitride Thin-Film as High-temperature Strain Gauges (고온 스트레인 게이지용 질화탄탈박막의 제작)

  • 김재민;최성규;남효덕;정귀상
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 2001.11a
    • /
    • pp.97-100
    • /
    • 2001
  • This paper presents the characteristics of Ta-N thin-film strain gauges as high-temperature strain gauges, which were deposited on Si substrate by DC reactive magnetron sputtering in an argon-nitrogen atmosphere(Ar-(4∼16 %)N$_2$). These films were annealed for 1 hour in 2x10$\^$-6/ Torr vaccum furnace range 500∼1000$^{\circ}C$. The optimized conditions of Ta-N thin-film strain gauges were annealing condition(900$^{\circ}C$, 1 hr.) in 8% N$_2$ gas flow ratio deposition atmosphere. Under optimum conditions, the Ta-N thin-films for strain gauges is obtained a high resistivity, $\rho$=768.93 ${\mu}$Ω cm, a low temperature coefficient of resistance, TCR=-84 ppm/$^{\circ}C$ and a high temporal stability with a good longitudinal gauge factor, GF=4.12.

  • PDF

Estimation of Combining Ability of Production Traits from Diallel Crosses of Korean Native Chicken Strains (토종 종계 이면교배조합 시험에 따른 생산형질의 결합능력 추정)

  • Choi, Eun Sik;Bang, Min Hee;Kim, Ki Gon;Kwon, Jae Hyun;Jung, Ok Young;Sohn, Sea Hwan
    • Korean Journal of Poultry Science
    • /
    • v.44 no.3
    • /
    • pp.189-198
    • /
    • 2017
  • This study was conducted to develop a new synthetic breed of Korean native chicken. The combining ability and reciprocal effects for production traits were estimated on 1,157 hens from a $5{\times}5$ diallel cross-mating design using grand parent stock (GPS) lines of Korean native chicken. Body weight, viability, age at first egg laying, egg weight, and hen-day egg production were measured and analyzed. The results showed that the general combining ability (GCA) of the survival rate during laying periods was -9.6 to 11.1, with the highest value obtained in the W strain. Additionally, the GCA of the body weight at 12 weeks was -209.7 to 162.2, with the highest value obtained in the F strain. The GCA for age at fist egg laying was estimated to be -2.8 to 3.7, while the GCA of egg weight was -0.91 to 0.96, and the GCA of hen-day egg production was -4.9 to 6.0. In the estimation of specific combining ability, the YW combination showed the highest survival rate, FW showed the highest body weight at 12 weeks, and GW showed the highest hen-day egg production. The reciprocal effects were significantly different among crosses for almost all productivity traits. In identical breeding combinations, differences in ability were observed when the maternal or paternal breeds were switched. The mean value based on combining ability was higher in WY, WF, and GW combinations for survival rate; GF, HG, and HF combinations for body weight at 12 weeks; and GW, YW, and FW combinations for hen-day egg production. It is concluded that the GF and HF combinations, which have excellent growth performance and moderate survival rate, are the most desirable paternal parent stock (PS) strains, and the GW and FW combinations, which have great laying performance and moderate body weight, are the most desirable maternal PS strains.

Taxonomical Classification and Species-specific Detection of Genus Some Phellinus using Phylotype (Phylotype에 의한 수종의 Phellinus속의 분류체계 확립 및 종간구별을 위한 신속동정법 개발)

  • Kim, Cheng-Yun;Lee, Jae-Yun;Kim, Gi-Young;Lee, Ki-Won;Park, Jae-Min;Kim, Mun-Ok;Lee, Tae-Ho;Lee, Jae-Dong
    • The Korean Journal of Mycology
    • /
    • v.31 no.3
    • /
    • pp.121-128
    • /
    • 2003
  • This study was carried out to identify the phylogenetic relationship of Phellinus species and to know its distribution by comparing the DNA sequences of internal transcribed spacer regions(ITS1 and IST2) and 5.8S ribosomal DNA (rDNA) repeat unit. The Phellinus species had their specific sequences in IST1 and 2 regions depending on suedes. The comparison of the ITS sequences of standard strains indicated that the sequences of ITS1 were more variable than those of ITS2. Nine strains of the commercial products of Phellinus species used in this study were identified as P. lintues, P. baumii, P. igniarius, and P. pini. Most of commercial species were P. pini and P. baumii, and P. gilvus was not found. Also, P. linteus was only found in form of mycelial culture rather than fruiting body. Moreover, the species-specific primers were designed based on ITS sequence data. Each species-specific primers were bound in P. lintues(ITSF-PL2R), P. baumii(PB1F-ITS4R), P. igniarius(IF1-IR3), P. pini(PF1-PR3), and P. gilvus(GF2-GR4), respectively. These primer sets would be useful fer the detection of specific-species among unidentified Phellinus species rapidly.

An Efficient Hardware Implementation of AES Rijndael Block Cipher Algorithm (AES Rijndael 블록 암호 알고리듬의 효율적인 하드웨어 구현)

  • 안하기;신경욱
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.12 no.2
    • /
    • pp.53-64
    • /
    • 2002
  • This paper describes a design of cryptographic processor that implements the AES (Advanced Encryption Standard) block cipher algorithm, "Rijndael". An iterative looping architecture using a single round block is adopted to minimize the hardware required. To achieve high throughput rate, a sub-pipeline stage is added by dividing the round function into two blocks, resulting that the second half of current round function and the first half of next round function are being simultaneously operated. The round block is implemented using 32-bit data path, so each sub-pipeline stage is executed for four clock cycles. The S-box, which is the dominant element of the round block in terms of required hardware resources, is designed using arithmetic circuit computing multiplicative inverse in GF($2^8$) rather than look-up table method, so that encryption and decryption can share the S-boxes. The round keys are generated by on-the-fly key scheduler. The crypto-processor designed in Verilog-HDL and synthesized using 0.25-$\mu\textrm{m}$ CMOS cell library consists of about 23,000 gates. Simulation results show that the critical path delay is about 8-ns and it can operate up to 120-MHz clock Sequency at 2.5-V supply. The designed core was verified using Xilinx FPGA board and test system.

Double Cropping Productivity of Main Whole-Crop Silage Rice and Winter Feed Crops in the Central Plains of Korea (중부 평야지에서 사료용 벼와 주요 동계사료작물 이모작 시 생산성)

  • Ahn, Eok-Keun;Jeong, Eung-Gi;Park, Hyang-Mi;Jung, Kuk-Hyun;Hyun, Ung-Jo;Ku, Ja-Hwan
    • KOREAN JOURNAL OF CROP SCIENCE
    • /
    • v.64 no.4
    • /
    • pp.311-322
    • /
    • 2019
  • In order to establish an optimal double cropping system to obtain the maximum annual quantity, we investigated the annual productivity of whole-crop silage (WCS) rice, Jowoo (Jw), Yeongwoo (Yw), and Mogwoo (Mw), and winter feed crops (WFC), Italian ryegrass (IRG), Greenfarm (GF), rye Gogu (GU), and triticale Joseong (JS), in paddy fields of the central plains of Korea. From 2016 to 2019, each crop was subjected to two standard cultivation methods: WCS rice and WFC optimal. Using the WCS optimal mode, the average dry matter yield (DMY) of WCS rice, early flowering Jw, was 15.8 tons/ha and 21.0 for the mid-late heading Yw; there was no significant difference compared to the 19.2 tons/ha late-flowering Mw (p<0.01). The WFC were not significantly different between GF (3.2 tons/ha) and GU (4.5) sown on September 23rd, while JS was the highest at 12.6 tons/ha (p<0.001). There was a significant difference in the order of JS (16.6 tons/ha) > GF (10.5) > GU (4.7)(p<0.001) sown on October 11th. For JS sown on October 31st, the DMY was 11.8 tons/ha, which was significantly higher than that of the other two crops (p<0.05). Except for rye GU, DMY was the highest when sown on October 11th. For WFC optimal mode, the average DMY of JS was the highest at 18.3 tons/ha, which was significantly different from that of GF (10.9) and GU (9.6) (p<0.001). The DMY of WCS rice transplanted on May 10th was the highest at 23.0 tons/ha in Mw, which was not significantly different from that of Yw (21.4) but significantly different from that of Jw (15.9) (p<0.05). On transplanting on May 25th, the DMY of Mw was the highest at 24.2 tons/ha; this was not significantly different from that of Yw (20.7), but it was significantly different from that of Jw (18.6) (p<0.05). When transplanted on June 11th, the DMY was 21.3 tons/ha in Yw, which was significantly higher than the DMY of other two cultivars, Jw and Mw (p<0.05). For the WCS rice-WFC double cropping, the total annual DMY was 33.6 tons/ha with the combination of the WCS rice, Yw, and the triticale JS for WCS optimal mode. Meanwhile, the total annual DMY was 39.6 tons/ha with the combination of the triticale JS and the WCS rice, Yw, for WFC optimal mode. In conclusion, the strategies for obtaining the maximum yield of high-quality forage for WCS rice-WFC, WFC-WCS rice double cropping are as follows: 1) cultivation centered on the optimal mode of WFC, and 2) sowing the WFC, triticale JS in mid-October, harvesting the crops around the end of May and transplanting the WCS rice, Yw, in early June to obtain the maximum DMY of 39.6 tons/ha.

A Versatile Reed-Solomon Decoder for Continuous Decoding of Variable Block-Length Codewords (가변 블록 길이 부호어의 연속 복호를 위한 가변형 Reed-Solomon 복호기)

  • 송문규;공민한
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.41 no.3
    • /
    • pp.187-187
    • /
    • 2004
  • In this paper, we present an efficient architecture of a versatile Reed-Solomon (RS) decoder which can be programmed to decode RS codes continuously with my message length k as well as any block length n. This unique feature eliminates the need of inserting zeros for decoding shortened RS codes. Also, the values of the parameters n and k, hence the error-correcting capability t can be altered at every codeword block. The decoder permits 3-step pipelined processing based on the modified Euclid's algorithm (MEA). Since each step can be driven by a separate clock, the decoder can operate just as 2-step pipeline processing by employing the faster clock in step 2 and/or step 3. Also, the decoder can be used even in the case that the input clock is different from the output clock. Each step is designed to have a structure suitable for decoding RS codes with varying block length. A new architecture for the MEA is designed for variable values of the t. The operating length of the shift registers in the MEA block is shortened by one, and it can be varied according to the different values of the t. To maintain the throughput rate with less circuitry, the MEA block uses both the recursive technique and the over-clocking technique. The decoder can decodes codeword received not only in a burst mode, but also in a continuous mode. It can be used in a wide range of applications because of its versatility. The adaptive RS decoder over GF($2^8$) having the error-correcting capability of upto 10 has been designed in VHDL, and successfully synthesized in an FPGA chip.