• Title/Summary/Keyword: BCH Code

Search Result 67, Processing Time 0.042 seconds

An Efficient Soft Decision Decoding Method for Block Codes (블록 부호에 대한 효율적인 연판정 복호기법)

  • 심용걸
    • Journal of Korea Multimedia Society
    • /
    • v.7 no.1
    • /
    • pp.73-79
    • /
    • 2004
  • In this paper, we propose an efficient soft decision decoding algorithm for linear block codes. A conventional soft decision decoder have to invoke a hard decision decoder several times to estimate its soft decision values. However, in this method, we may not have candidate codewords, thus it is very difficult to produce soft decision values. We solve this problem by introducing an efficient algorithm to search candidate codewords. By using this, we can highly reduce the cases we cannot find candidate codewords. We estimate the performance of the proposed algorithm by using the computer simulations. The simulation is performed for binary (63, 36) BCH code in fading channel.

  • PDF

The channel coding algorithm for the ATM cell QoS improvement in statellite B-ISDN/ATM network (위성 B-ISDN/ATM 망에서 ATM 셀 전송성능 개선을 위한 채널코딩 알고리즘)

  • 김신재;김병균;최형진
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.5
    • /
    • pp.1083-1096
    • /
    • 1997
  • To implement satellite B-ISDN/ATM network, it needs to gurantee reliable transport via satelite in the poor BER environment. So, it requires to use channel coding (FEC:Forward Error Correction) schemes for improvement of BER performance, but these coding effects evoke burst errors and degradation of the QoS. Therefore we have to investigate new algorithm that compensates these weaknesses. We consider convolutional coding and concatenated coding among FEC schemes as FEC for satellite transmission and choose different compensational algorithm by the error characteristics of the using type of FEC. In using concatenated coding, this paper proposes the satellite system structure for interconnection to the terrestrial network and proposes the channel coding algorithm for improvement of transmission performances. We execute performance evaluation of the proposed algorithm by computer simulation. In detail, we propose 4 types of application ATM cell to the block coding(Reed-Solomon) and propose the new 55 byte ATM cell that enforces the error correction capability of cell header by the BCH coding. Then we propose the outer interleaverand the cell unit interleaver that evoke maximum coding effect of BCH code.

  • PDF

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.

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.

Design of Synchronization_Word Generator in a Bluetooth System (블루투스 동기워드 생성기의 구현)

  • Hwang, Sun-Won;Cho, Sung;Ahn, Jin-Woo;Lee, Sang-Hoon;Kim, Seong-Jeen
    • Proceedings of the IEEK Conference
    • /
    • 2003.07a
    • /
    • pp.214-217
    • /
    • 2003
  • In this paper, we deal with implementing design for a correlator access code generator module which they are used for setting up a connection between units, a packet decision, a clock syncronization, by FPGA. The orrelator module which is composed of the Wallace Tree's CSA and threshold value decision device decides useful a packet and syncronizes a clock, after it correlates an input signal of 1 Mbps transmission rate by a sliding window. An access code generator module which is composed of a BCH (Bose-Chadhuri-Hocquenghem) cyclic encoder and control device was designed according as a four steps' generation process proposed in the bluetooth standard. The pseudo random sequence which solves syncronization problem saved a voluntary device Proposed the module was designed by VHDL. An simulation and test are inspected by Xilinx FPGA.

  • PDF

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

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.

Error Rate Performance of FH/MFSK Signal with Diversity and Coding Technique in the Interference and Fading Environments (간섭과 페이딩 환경하에서 다이버시티와 부호화 기법을 이용하는 FH/MFSK 신호의 오율 특성)

  • 이문승;심수보
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.17 no.11
    • /
    • pp.1311-1319
    • /
    • 1992
  • In the partial-band interference and Rayleigh fading environments, the bit error probability equation of FH/MFSK signal has been derived and the error rate has been evaluated. And the results are shown in graphs and discussed. Here, to improve the error rate performance the repeated diversity and the error-correction coding techniques are adopted. The degree of improvement of error rate performance has been found out in diversity and coding techniques respectively. In diversity case, repetition number is taken as a parameter and in coding case, as the error-correction codes Hamming code, BCH code, and convolutional code are introduced. From the obtained results, we have known that the increase of the number of repetition in diversity technique has been brought a little improvement of performance but the coding technique considerable improvement and in particular, convolutional code is very effective. Therefore, coding technique is considered to be better than repeated diversity to cope with Rayleigh fading and partial-band interference.

  • PDF

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

R, G, B rate variance based Text Information Hiding scheme Robust against Various Attacks (다양한 이미지 공격에 강한 R, G, B 비율 분산 기반의 문자 정보 은닉 알고리즘)

  • Sohn, Il Gwon;Heo, Jun
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2011.07a
    • /
    • pp.278-280
    • /
    • 2011
  • 본 논문은 이미지가 갖는 R, G, B 비율의 분산을 이용하여, 공간 영역에서 정보를 은닉하는 알고리즘을 제시한다. 웹 상에서 Jpeg, bmp, gif 등의 포멧을 갖는 이미지를 raw 파일로 변환한 후, R,G,B 비율을 구한다. 그 중 사람의 눈에 가장 둔감한 B 비율 분산을 조작하여 정보를 은닉하는데 이용한다. 또한 오류율을 낮추기 위하여 (15,7)BCH Code 를 사용한다. 제안된 알고리즘이 JPEG(Joint Photographic coding Experts Group) compression, scale(이미지의 크기 변화), Mediancut 과 같은 이미지 변화에 강한 특성과 정보은닉 후에도 화질열화가 발생하지 않는 특성을 실험을 통해 보인다.

  • PDF