• Title/Summary/Keyword: BCH 부호

Search Result 53, Processing Time 0.025 seconds

A Novel Distributed Secret Key Extraction Technique for Wireless Network (무선 네트워크를 위한 분산형 비밀 키 추출 방식)

  • Im, Sanghun;Jeon, Hyungsuk;Ha, Jeongseok
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39A no.12
    • /
    • pp.708-717
    • /
    • 2014
  • In this paper, we present a secret key distribution protocol without resorting to a key management infrastructure targeting at providing a low-complexity distributed solution to wireless network. The proposed scheme extracts a secret key from the random fluctuation of wireless channels. By exploiting time division duplexing transmission, two legitimate users, Alice and Bob can have highly correlated channel gains due to channel reciprocity, and a pair of random bit sequences can be generated by quantizing the channel gains. We propose a novel adaptive quantization scheme that adjusts quantization thresholds according to channel variations and reduces the mismatch probability between generated bit sequences by Alice and Bob. BCH codes, as a low-complexity and pratical approach, are also employed to correct the mismatches between the pair of bit sequences and produce a secret key shared by Alice and Bob. To maximize the secret key extraction rate, the parameters, quantization levels and code rates of BCH codes are jointly optimized.

Algebraic-Coded Cryptosystem Using Primitive Binary BCH Codes (원시 이원 BCH 부호를 사용한 Algebraic-Coded Cryptosystem)

  • Jo Yong-Geon;Nam Gil-Hyeon
    • Journal of the military operations research society of Korea
    • /
    • v.15 no.2
    • /
    • pp.94-104
    • /
    • 1989
  • The concept of Algebraic-Coded Cryptosystem has been proposed recently but its application has not been developed yet. The primary object of this paper is to implement the Private-Key Algebraic-Coded Cryptosystem by using the primitive binary BCH codes. In the analysis of the cryptosystein, we find out the fact that there may exist other key pairs $S_i\;and\;P_i$ satisfying $G^*=S_{i},G_{s},P_{i}$ where $SG_{s}P$ is the original cryptosystem made by use of the systematic code generation matrix $G_{s}$.

  • PDF

Design of Error Location Searching Circuit for Reed-Solomon Codes (Reed-Solomon 부호의 오류위치 탐지회로 설계)

  • 조용석
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.7 no.4
    • /
    • pp.133-140
    • /
    • 1997
  • 본 논문에서는 Reed-Solomon부호의 복호에서 오류위치를 찾는 방법을 제안하고 그 회로를 설계한다. 제안된 오류위치 탐지법을 사용하면, Reed-Solomon복호에서 가장 복잡하고 지연이 많이 걸리는 역원기를 생략할 수 있다. 따라서 기존의 복호기보다 훨씬 간단하고 고속으로 동작하는 Reed-Solomon복호기를 설계할 수 있다.

Performance Evaluation of Error Correcting Code through DVB-C2 Channel Encode/Decode Simulator (DVB-C2 채널 부복호 시뮬레이터를 통한 오류정정 부호 성능 검증)

  • Jung, Joon-Young;Choi, Dong-Joon;Hur, Namho
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2011.07a
    • /
    • pp.272-274
    • /
    • 2011
  • 최근 들어 케이블 방송망을 기반으로 한 디지털 방송, VoIP(Voice over Internet Protocol), VOD(Video on Demand), 영상전화, 이동전화, 무선 랜 로밍 등의 다양한 멀티미디어 서비스의 출현과 향후 도입될 새로운 융합형 멀티미디어 서비스의 수용을 위해 케이블 망의 고도화에 대한 요구가 제기되었다. 특히 유럽을 중심으로 이러한 요구를 만족시키기 위해 DVB(Digital Video Broadcasting)-C2 규격의 개발이 진행되었다. DVB-C2 규격에서는 기존의 게이블 전송 규격인 DVB-C에 대해 30% 이상의 전송 효율을 높이고자 새로운 변조 방식과 채널 오류정정 부호 방식을 도입하였다. 이에 본 논문은 본 논문에서는 DVB-C2 규격에서 도입된 채널 오류정정 부호인 BCH(Bose, Chaudhuri, and Hocquenghem) 부호와 LDPC(Low Density Parity Check) 부호의 연접 방식에 대한 성능을 검증하고자 한다. 이를 위해 개발된 시뮬레이터의 소개와 이를 통한 시험결과를 제시한다.

  • PDF

Performance of Radio Communication DS/CDMA System with Diversity Technique and BCH Coding under Impulsive Noise and Nakagami Fading (임펄스 잡음과 나카가미 페이딩이 존재할 때 다이버시티 기법과 오류정정 부호를 이용한 무선통신 DS/CDMA 시스템의 오율 특성)

  • 김지웅;강희조;이권현
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.10 no.4
    • /
    • pp.539-549
    • /
    • 1999
  • In this paper, the bit error rare (BER) performance of DS/CDMA DQPSK communication system in the presence of multi access interference, impulsive noise and Nakagami fading is investigated. The DS/CDMA DQPSK communication system adopts Maximum Ratio Combining (MRC) diversity reception and error correcting BCH code technique to enhance system performance. Using the derived error probability equation, the error rate performance of DS/CDMA DQPSK communication system has been evaluated and shown in figures to discuss as a function of impulsive index(A), Gaussian noise to impulsive noise power ratio($\Gamma$'), multi access interference(Κ), Nakagami fading parameter(m), the number of diversity branch (L), the number of error correction symbol (t), PN code sequence length(N) and $E_b/N_0$. The error performance of DS/CDMA-MDPSK signals improve by adopting MRC diversity and BCH(15,7) coding technique in the environment of impulsive noise plus Nagakami fading. From the results, we known that proposed system is affected by multi access interference, impulsive noise and Nakagami fading in radio communication system environment. Also, BER performance of DS/CDMA DQPSK communication system cam be improved increasing either the power of desired signal or the value of Gaussian noise to impulsive noise power ratio. And BCH(15,7) code technique is more effective to restrain the affection of multi access, interference, impulsive noise and Nakagami fading in DS/CDMA DQPSK communication system than MRC diversity reception technique.

  • PDF

Underwater Laser Communication Using LDPC Coded Method (LDPC 부호화 기술을 이용한 수중 레이저 통신)

  • Lee, A-Hyun;Baek, Chang-Uk;Lee, Dong-Hun;Jung, Ji-Won
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.11 no.3
    • /
    • pp.246-252
    • /
    • 2018
  • Recent studies have been received much attention on underwater laser communication, which is capable of high data rate. However, in underwater laser communication, distortions caused by absorption and scattering induced performance degradation. A typical way to improve performance is to apply channel coding technique. In the beginning of studies, simple methods such as RS and BCH coding techniques were applied. However, due to distance expansion and performance improvement, channel coding methods with low error probability such as LDPC coded method were applied. In this paper, we analyzed the performance according to the size of the code word N, the distance between the transceivers and the size of the M of the M-ary PPM modulation scheme. Simulation results show that parameter M of M-ary PPM is most effect on performance.

Adaptive Decoding Scheme of Concatenated Codes for Frequency-Hopped Spread-Spectrum Communications with a Pulse-Burst Jamming (펄스형 Jamming 신호가 존재하는 주파수 도약 대역확산 통신환경에서 쇄상부호 시스템의 적응 복호화 방식)

  • 김정곤;김성대;김형명
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.7
    • /
    • pp.1234-1243
    • /
    • 1994
  • We propose an adaptive decoding scheme for a concatenated codes with frequency-hopped spread-spectrum communication system in the presence of a pulse-burst jammer and its performance is analyzed. Concatenated coding system employing binary inner code and Reed-Solomon outer code is investigated and the use of side information is allowed to decode both erasures and errors. Our scheme makes the decoder adapts to the level of jamming by switching between two decoding modes such that the overall block error probability can be reduced. It is shown that the proposed decoding scheme yields a significant performance improvement over a conventional decoding scheme.

  • PDF

Performance Analysis of M-ary Impulse Communications over AWGN Channels (AWGN 채널에서 M진 임펄스 통신의 성능 분석)

  • 김동호;백승선;문용규;강희조
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2002.05a
    • /
    • pp.559-562
    • /
    • 2002
  • 본 논문에서는 최근 제한적으로 사용이 승인된 UWB(초광대역: Ultra-Wideband) 통신을 AWGN 하에서 다중 접속을 고려하지 않은 단일 사용사일 경우로 가정시, M진 값이 변화함에 따른 에러율과 성능 개선 기법으로 BCH를 채용시의 에러율을 비교 분석하였다. 기존에 연구되어 오던 변조로 PAM(Pulse Amplitude Modulation)과 PPM(Pulse Position Modulation)방식을 비교하였으며 에러율 $10^{-6}$을 기준으로 M=2, 4일 경우 PAM이 PPM보다 약 E$_{b}$/N$_{o}$ =3~4[dB], M=8 이상의 경우 PPM이 약 E$_{b}$/N$_{o}$ =9[dB], M=16일 경우 약 E$_{b}$/N$_{o}$ =15[dB]정도 성능이 우수하였다. AWGN 채널 하에서 에러 정정 부호인 BCH(15,7)를 도입하였을 경우 에러율 $10^{-6}$을 기준으로 PAM방식은 약 E$_{b}$/N$_{o}$ 가 약 1[dB], PPM 방식은 M=2, 4일 경우 약 E$_{b}$/N$_{o}$ =1~1.5[dB]정도 개선되었다.

  • PDF

Performance Analysis of Various Coding Schemes for Storage Systems (저장 장치를 위한 다양한 부호화 기법의 성능 분석)

  • Kim, Hyung-June;Kim, Sung-Rae;Shin, Dong-Joon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.12C
    • /
    • pp.1014-1020
    • /
    • 2008
  • Storage devices such as memories are widely used in various electronic products. They require high-density memory and currently the data has been stored in multi-level format, that results in high error rate. In this paper, we apply error correction schemes that are widely used in communication system to the storage devices for satisfying low bit error rate and high code rate. In A WGN channel with average BER $10^{-5}$ and $5{\times}10^{-6}$, we study error correction schemes for 4-1evel cell to achieve target code rate 0.99 and target BER $10^{-11}$ and $10^{-13}$, respectively. Since block codes may perform better than the concatenated codes for high code rate, and it is important to use less degraded inner code even when many bits are punctured. The performance of concatenated codes using general feedforward systematic convolutional codes are worse than the block code only scheme. The simulation results show that RSC codes must be used as inner codes to achieve good performance of punctured convolutional codes for high code rate.

Performance Analysis of High order Mixed Modulation of DOCSIS 3.1 (DOCSIS 3.1 고차 혼합 변조 성능 분석)

  • Jung, Joon-Young;Choi, Dong-Joon;Hur, Namho
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2014.06a
    • /
    • pp.246-247
    • /
    • 2014
  • 케이블 방송망에서 최대 10Gbps 테이터 전송을 위해 최근 북미에서 표준화된 DOCSIS 3.1(Data over Cable Service Interface Specifications Version 3.1)에서는 고차 혼합 변조(Mixed Modulation) 방식을 제시하였다. DOCSIS 3.1 은 하향 데이터 전송을 위해 최대 192MHz 의 대역에서 4K 또는 8K 다중 직교 반송파를 사용한다. 특히 채널 오류 정정을 위한 채널 부호화 방법으로 유럽의 차세대 케이블 방송 표준인 DVB-C2(Digital Video Broadcasting - Cable Version 2)에 정의된 BCH(Bose, Chaudhuri, and Hocquenghem)와 LDPC(Low Density Parity Check) 연접부호를 사용한다. 단, DOCSIS 3.1 에서는 DVB-C2 와 달리 부호율 8/9 의 Short Mode 부호만을 사용하며 최대 16384-QAM 까지 사용한다. 하나의 부호율을 사용하기 때문에 QAM 차수에 따른 요구 SNR 의 차가 크게 된다. 주어진 채널 상황에서 최적의 전송용량을 얻기 위해 QAM 차수에 따른 요구 SNR 의 차를 줄일 수 있는 방법으로 혼합 변조가 도입되었으며, 본 논문에서는 혼합 변조에 따른 수신 성능을 제시한다.

  • PDF