• Title/Summary/Keyword: REED

Search Result 621, Processing Time 0.025 seconds

New Byzantine Resilient Multi-Path Key Establishment Scheme for Wireless Sensor Networks (무선 센서 네트워크를 위한 비잔틴 공격에 강인한 새로운 다중 패스 키 설정 방법)

  • Kim, Young-Sik;Jang, Ji-Woong;Lim, Dae-Woon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.9C
    • /
    • pp.855-862
    • /
    • 2009
  • The path key establishment phase in the wireless sensor network is vulnerable to Byzantine attack. Huang and Hedhi proposed a Byzantine resilient multi-key establishment scheme using a systematic RS code, which has shortcomings of exposing a part of message symbols and inefficient transmission. In this paper, we propose a new Byzantine resilient multi-path key establishment scheme in which direct message symbols are not exposed to an adversary and are more efficiently transmitted the RS-encoded symbols to the destination node. In the Proposed scheme, a non-systematic RS code is used to transmit a generated indirect secret key and each encoded symbol is relayed through available paths between two sensor nodes. If enough symbols are collected at the destination node, it is possible to reconstruct the secret message through RS decoding.

A Hybrid Decoding Algorithm for MPE-FEC based on DVB-SSP (DVB-SSP 기반 혼합형 MPE-FEC 복호 알고리즘)

  • Park, Tae-Doo;Kim, Min-Hyuk;Kim, Nam-Soo;Kim, Chul-Sung;Jung, Ji-Won;Lee, Seong-Ro
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.9C
    • /
    • pp.848-854
    • /
    • 2009
  • DVB-SSP is a new broadcasting system for hybrid satellite communications, which supports mobile handhold systems and fixed terrestrial systems. An upper layer, including erasure Reed-Solomon error correction combined with cyclic redundancy check. However, a critical factor must be considered in upper layer decoding. If there is only one bit error in an IP packet, the entire IP packet is considered as unreliable bytes, even if it contains correct bytes. If, for example, there is one real byte error, in an If packet of 512 bytes, 511 correct bytes are erased from the frame. Therefore, this paper proposed upper layer decoding methods; hybrid decoding. By means of simulation we show that the performance of the proposed decoding algorithm is superior to that of the conventional one in AWGN channel and TI channel.

Propose and Performance Analysis of Turbo Coded New T-DMB System (터보부호화된 새로운 T-DMB 시스템 제안 및 성능 분석)

  • Kim, Hanjong
    • Journal of Digital Convergence
    • /
    • v.12 no.3
    • /
    • pp.269-275
    • /
    • 2014
  • The DAB system was designed to provide CD quality audio and data services for fixed, portable and mobile applications with the required BER below $10^{-4}$. However for the T-DMB system with the video service of MPEG-4 stream, BER should go down $10^{-8}$ by adding FEC blocks which consist of the Reed-Solomon (RS) encoder/decoder and convolutional interleaver/deinterleaver. In this paper we propose two types of turbo coded T-DMB system without altering the puncturing procedure and puncturing vectors defined in the standard T-DMB system for compatibility. One(Type 1) can replace the existing RS code, convolutional interleaver and RCPC code by a turbo code and the other one (Type 2) can substitute the existing RCPC code by a turbo code. Simulation results show that two new turbo coded systems are able to yield considerable performance gain after just 2 iterations. Type 2 system is better than type 1 but the amount of performance improvement is small.

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

On The Size of The Subgroup Generated by Linear Factors (선형 요소에 의해 생성된 부분그룹의 크기에 관한 연구)

  • Cheng, Qi;Hwang, Sun-Tae
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.45 no.6
    • /
    • pp.27-33
    • /
    • 2008
  • Given a polynomial ${\hbar}(x){\in}F_q[x]$ of degree h, it is an important problem to determine the size of multiplicative subgroup of $\(F_q[x]/({\hbar(x))\)*$ generated by $x-s_1,\;x-s_2,\;{\cdots},\;x-s_n$, where $\{s_1,\;s_2,\;{\cdots},\;s_n\}{\sebseteq}F_q$, and for all ${\hbar}(x){\neq}0$. So far the best known asymptotic lower bound is $(rh)^{O(1)}\(2er+O(\frac{1}{r})\)^h$, where $r=\frac{n}{h}$ and e(=2.718...) is the base of natural logarithm. In this paper, we exploit the coding theory connection of this problem and prove a better lower bound $(rh)^{O(1)}\(2er+{\frac{e}{2}}{\log}r-{\frac{e}{2}}{\log}{\frac{e}{2}}+O{(\frac{{\log}^2r}{r})}\)^h$, where log stands for natural logarithm We also discuss about the limitation of this approach.

Tolerance analysis of Multi-Configurative Microscopic System for Inspecting the Wire-Bonding Status of Semiconductor Chips (반도체 와이어 본딩 검사용 다중배치 현미경 광학계에 대한 공차분석)

  • Ryu, Jae-Myung;Kim, Jae-Bum;Kang, Geon-Mo;Jung, Jin-Ho;Baek, Seung-Sun;Jo, Jae-Heung
    • Korean Journal of Optics and Photonics
    • /
    • v.17 no.2
    • /
    • pp.149-158
    • /
    • 2006
  • We have analyzed various tolerances of the multi-configurative microscopic system for inspecting the wire-bonding of a reed frame by using the Gaussian bracket method and the equivalent lens method. The tolerances for the curvature and the thickness, which are axial symmetric tolerances, are given by varying the back focal length within a fecal depth under diffraction-limited conditions. Moreover, by using the trial and error method, the axial non-symmetric tolerances for decenter and tilt are established by assigning the 5% variation of MTF(modulation transfer function) at the spatial frequency of 50 lp/mm and at the field angle of 0.7 field. As the tolerances with the most probable distribution are distributed within the range of the decay rate of less than 5% independent of the probability distribution of tolerances, we can achieve completely the desired design performances of the multi-configurative microscopic system by using the various ranges of these tolerances.

Further Treatment of Constructed Wetland Effluent using Filter Materials (여재를 이용한 인공습지 유출수 추가처리)

  • Haam, Jong-Hwa;Kim, Hyung-Joong;Kim, Yeong-Kyung
    • Journal of Wetlands Research
    • /
    • v.11 no.2
    • /
    • pp.9-16
    • /
    • 2009
  • Further treatment facility using various filter materials was evaluated to treat effluent of constructed wetland. Further treatment facility was installed with 1m length in outlet of 3 constructed wetland (unplanted constructed; reed bed constructed wetland; cattail bed constructed wetland) using 3 filter materials (slag, activated carbon, oyster shell). Flow rate of three further treatment facility was 63 $m^3$/day (slag), 19 $m^3$/day (activated carbon), and 81 $m^3$/day (Oyster shell). COD removal rate of slag, activated carbon, and oyster shell was 6 %, 24 %, 1 %, and removal mass was 32 g/day, 30 g/day, and 5 g/day, respectively. All of further treatment facility was effective to removal organic materials. T-N and T-P removal rate of activated carbon was 24 % and 4 %, and slag and oyster shell was not effective to remove T-N and T-P. Overall, further treatment facility was effective to remove organic mater, constructed wetland combined with further treatment facility can remove nutrient and organic matters effectively.

  • PDF

Selection of Emergent Plants as for the Nesting Site by the Breeding Birds on the Marsh of Paldang Dam and Gyungan-cheon (팔당댐과 경안천 습지에 번식하는 조류의 둥지 장소로서의 정수식물의 선택)

  • Lee, Ki-Sup;Kim, Mi-Ran
    • Journal of Wetlands Research
    • /
    • v.11 no.1
    • /
    • pp.29-37
    • /
    • 2009
  • This study was conducted on the marsh of Paldang dam and Gyungan-cheon, Gyeonggi-do province. 6 species bred on the emergent plants and the nests of Common Coots Fulica atra, Common Moorhens Gallinula chloropus, Great Reed-Warblers Acrocephalus orientalis, Yellow Bitterns Ixobrychus eurhythmus, Little Grebes Podiceps ruficollis and Great Crested Grebes Podiceps cristatus were found. The main vegetations of the nests were Narrow Leaf Cattails Typha angustata, Reeds Phragmites communis, and Wild Rices Zizania latitolia. Particularly, Narrow Leaf Cattails were the most favorite plants for breeding birds. Few nests were found on the emergent plants covered with rubbish, or on high density. And no nests found on the inside shrubs. The mean density of nests on the marsh was 3.1 nests per ha and the nests were highest in Non-island as 17 nests per ha. The nest density on the area of Sonae-islands was higher than the area of Kyangdong-kyo bridge. This would be related on the bulk of narrow-leaf cattails and the quality of water.

  • PDF

Efficient Cooperative Transmission Scheme for High Speed WPAN System in 60GHz (60GHz WPAN 시스템의 전송 효율 향상을 위한 협력 통신 기법)

  • Lee, Won-Jin;Lee, Jae-Young;Suh, Young-Kil;Heo, Jun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.3C
    • /
    • pp.255-263
    • /
    • 2010
  • In this paper, we present an efficient cooperative transmission scheme for high speed 60GHz WPAN system. In 60GHz, the cooperative transmission with relay is effective scheme because signals are exceedingly attenuated according to the distance and the transmission is impossible when there is no LOS between transmitter and receiver. Moreover, the reliability of signal in destination can be improved by receiving data from a relay as well as a transmitter. However, the overall data rate is reduced because transmission time is more required for relay. To solve this problem, we propose a cooperative transmission scheme with RS-CC serial concatenated codes. In the proposed cooperative transmission scheme, the relay can reduce the transmission data size because the only parity bits of systematic RS code are transmitted after encoding by CC. But the computational complexity is increased at the relay and the destination.

Diversity of Paenibacillus spp. in the Rhizosphere of Four Sorghum(Sorghum bicolor) Cultivars Sown with Two Contrasting Levels of Nitrogen Fertilizer Assessed by rpoB-Based PCR-DGGE and Sequencing Analysis

  • Coelho, Marcia Reed Rodrigues;Mota, Fabio Faria Da;Carneiro, Newton Portilho;Marriel, Ivanildo Evodio;Paiva, Edilson;Rosado, Alexandre Soares;Seldin, Lucy
    • Journal of Microbiology and Biotechnology
    • /
    • v.17 no.5
    • /
    • pp.753-760
    • /
    • 2007
  • The diversity of Paenibacillus species was assessed in the rhizospheres of four cultivars of sorghum sown in Cerrado soil amended with two levels of nitrogen fertilizer(12 and 120 kg/ha). Two cultivars(IS 5322-C and IS 6320) demanded the higher amount of nitrogen to grow, whereas the other two(FBS 8701-9 and IPA 1011) did not. Using the DNA extracted from the rhizospheres, a Paenibacillus-specific PCR system based on the RNA polymerase gene(rpoB) was chosen for the molecular analyses. The resulting PCR products were separated into community fingerprints by DGGE and the results showed a clear distinction between cultivars. In addition, clone libraries were generated from the rpoB fragments of two cultivars(IPA 1011 and IS 5322-C) using both fertilization conditions, and 318 selected clones were sequenced. Analyzed sequences were grouped into 14 Paenibacillus species. A greater diversity of Paenibacillus species was observed in cultivar IPA 1011 compared with cultivar IS 5322-C. Moreover, statistical analyses of the sequences showed that the bacterial diversity was more influenced by cultivar type than nitrogen fertilization, corroborating the DGGE results. Thus, the sorghum cultivar type was the overriding determinative factor that influenced the community structures of the Paenibacillus communities in the habitats investigated.