• Title/Summary/Keyword: 연집오류

Search Result 40, Processing Time 0.026 seconds

Reed-Solomon Decoder using Berlekamp-Massey Algorithm for Digital TV (디지털 TV용 Reed-Solomon 복호기의 구현)

  • Park, Chang-Il;Kim, Jong-Tae
    • Proceedings of the KIEE Conference
    • /
    • 1999.07g
    • /
    • pp.3212-3214
    • /
    • 1999
  • RS(Reed-Solomon)부호는 오류 정정을 위한 채널 코딩기법중의 하나로 특히 연집 오류에 대해 강한 특성을 갖고 있으며, CD-P(Compact Disc Player), DAT(Digital Audio Tape). VTR, DVD(Digital Video Disc), 디지탈 TV 디코더등에서 사용되고 있다. 본 논문은 Galois Field, GF[$2^8$]상에서 (204. 188. 8)의 규격을 갖는 디지탈 TV용 RS 복호기의 구현에 관한 연구로 8개의 심볼 오류까지 정정 가능하다. 오증 계산은 16개의 오증 계산셀로 구성되어 지며, 오류 위치 다항식을 계산하는데 있어서는 Berlekamp-Massey 알고리즘을 사용한다. VHDL로 설계되어 Synopsys를 이용하여 검증 및 합성하였다.

  • PDF

Design of MCC Security System in Physical Layer (물리 계층 보안시스템 MCC부호기 설계)

  • Kim, Gun-Seok;Kong, Hyung-Yun
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.8 no.5
    • /
    • pp.181-186
    • /
    • 2008
  • Wireless data transmission is vulnerable to attackers and hackers. Recently, the fast development of wireless communication systems seamlessly increase the demand for security in this area. Moreover, error correction is especially important because various kinds of interferences among wireless devices. In order to solve two above problems, we propose to apply MCC (M-sequence Convolutional Code) in the system which is able to protect information and correct errors. The proposed system can obtain higher secure property by randomly changing the output connections by the proposed M-sequence. Performance of the system is analyzed according to BER (Bit Error Rate) and secure levels. The simulation results revealed that we can get the coding gain of 0.1 dB over conventional convolution coding technique. The proposed algorithm is installed in physical layer and easily implemented. Another advantage of our proposed (M-sequence and convolutional code) is that it can be applied to CDMA (Code Division Multiple Access) communication system.

  • PDF

An Improvement of BER Performance for Coded 16-QAM over Mobile Communication Channel by Asymmetric Signal Constellation (비대칭 신호점에 의한 부호화된 16-QAM의 이동 무선 채널에서의 BER 성능 개선에 관한 연구)

  • 김태헌;하덕호
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.8 no.2
    • /
    • pp.197-206
    • /
    • 1997
  • The purpose of this paper is to propose an improvement method of BER for coded 16QAM over Rayleigh fading channel. To overcome the BER degradation due to the fading under mobile communication, we apply trellis coded modulation technique which is efficient to get a coding gain without the expansion of bandwidth. Especially, to minimize the burst error which are the main factor of the BER degradation for mobile communication systems, we apply interleaving/deinterleaving method to the studying system. Also we apply asymmetric signal mapping methods to this TCM scheme. From the computer simulation, BER performance of asymmetric case has achieved about 1 dB improvement of about $10^{-4}$, compared to the traditional symmetric case.

  • PDF

Two-Dimensional Interleaving Structure of Holographic Digital Data Storage (홀로그래픽 디지털 정보 저장장치에서의 이차원 인터리빙 구조)

  • Kim, Min-Seung;Han, Seung-Hun;Yang, Byeong-Chun;Lee, Byeong-Ho
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.38 no.10
    • /
    • pp.721-727
    • /
    • 2001
  • In this paper, we propose a two-dimensional interleaving structure of holographic digital data storage. In this storage, many of the digital binary data are recorded, retrieved and processed in a two-dimensional data image (1000$\times$1000 bits). Therefore, burst errors in this digital device also have two-dimensional characteristics and it is required to use effective two-dimensional interleaving to overcome them. Bits of every code word should be distributed in an equilateral triangular lattice structure when they are scattered considering the random shape and occurrence of burst errors. We deal with factors and algorithm to construct this interleaving structure of equilateral triangular lattice.

  • PDF

Effect of frequency dependent multipath fading on non-coherent underwater communication system (주파수 종속 다중경로 페이딩이 비코히어런트 수중통신시스템에 미치는 영향)

  • Kim, Jongjoo;Park, Jihyun;Bae, Minja;Park, Kyu-Chil;Yoon, Jong Rak
    • The Journal of the Acoustical Society of Korea
    • /
    • v.35 no.4
    • /
    • pp.295-302
    • /
    • 2016
  • Underwater acoustic communication channel is often defined as a multipath fading channel since the multipath arrivals from various paths interfere with each other and cause frequency dependent constructive or destructive interference in received signals. Therefore signal-to-noise ratio (SNR) of received signal fluctuates as a function of frequency. In addition, sea surface fluctuation induces frequency dependent time variant signal fading due to coherent component variation of surface bounce path. The frequency shift keying (FSK) system is known to be less sensitive and more robust under these interference and fading, and M-ary frequency shift keying (MFSK) system is adopted to increase a data rate. In this study, a bit error rate (BER) of 4 channels 4FSK system are examined in shallow sea multipath channel. Experimental results show that RS code reduces efficiently the BER of 4FSK system since frequency dependent time-varying fading is characterized to give burst errors. The BER of a different data rate or different source-to-receiver range depends on not only the channel coherent bandwidth but also frequency dependent multipath fading.

Information Coding Schemes for the Frequency Hopping Communication (주파수 도약 통신에 적합한 정보부호화 기법)

  • 박대철;김용선;한성우;전용억;전병민
    • Journal of Broadcast Engineering
    • /
    • v.4 no.1
    • /
    • pp.32-43
    • /
    • 1999
  • This paper addresses schemes which securely transmit voice and data information under the worst communication environment using the frequency hopping(FH) communication system to avoid monitoring or interference against enemy. In case of using the conventional FEC and bit interleaving scheme. the processing time for error control coding and bit interleaving due to system complexity is highly demanded. In this paper. the effective information coding scheme of maprity error correction and block interleaving compatible to the proposed FH communication system is proposed to transmit voice or data (I6Kbps. 4.8Kbps. 2.4Kbps. 1.2Kbps, O.6Kbps) under the worst FH communication channel. In transmitter. low rate data signals are configured to majority data blocks. and transmitted repeatedly to FH channel which are structured to 20Kbps hopping frame cells. In receiver. the received data are decoded block by block, and taken majority error correction. Consequently. burst or random errors are corrected at the block deinterleaver and the majority decoder. The proposed coder structure reduces the coding/decnding processing time as well as the jamming interferences, and further simplify the data processing complexity for FH communication. Improved performance of the proposed scheme was verified under simulated channel environments.

  • PDF

FPGA Implementation of Reed-Solomon Encoder for image transmission (영상 전송을 위한 Reed-Solomon Encoder의 FPGA 구현)

  • Kim, Dong-Nyeon;Cai, Yu Qing;Byon, Kun-sik
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2009.05a
    • /
    • pp.907-910
    • /
    • 2009
  • This paper is the FPGA Implementation of Reed-Solomon Encoder that is one of Error control Codes. Reed-Solomon codes are block-based error control codes with a wide range of applications in digital communications. RS codes are strong on burst errors because it process signals as symbol. We simulate this system using Matlab from Mathworks and design it using System Generator from Xilinx. We refer Matlab source in Implementation of Reed-Solomon Error Control Coding for Compressed Images by Simon Anthony Raspa.

  • PDF

Parameter Estimation of Symbol Unit Convolutional Interleaver (심볼 단위 길쌈 인터리버의 파라미터 추정)

  • Park, Sehoon;Jang, Yeonsoo;Yoon, Dongweon
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2014.05a
    • /
    • pp.557-560
    • /
    • 2014
  • In digital communications systems, an interleaver spreads burst errors occurred in channels and makes it random errors. As a result, the signals are rearranged and encrypted to the 3rd party. Deinterleaving this unknown interleaved signal is very important in electronic warfare and various researches on reconstruction of interleaved signal have been studied in the literature. Unlike previous researches which is mainly about helical scan interleaver or bit unit interleaver, in this paper, we estimate the symbol unit convolutional interleavr and shortened Reed-Solomon code parameters such as the number of stages of interleaver, a codeword length and a data symbol length and propose an specific algorithm to obtain the parameters from the unknown interleaved signal and simulate this algorithm as well.

  • PDF

Performance Analysis of a Concatenated Coded DS/CDMA System in Asynchronous Rayleigh Fading Channels (비동기 레일리 감쇄 채널에서 쇄상부호 직접수열 부호분할 다중접속 시스템의 성능분석)

  • Kim, Kwang-Soon;Song, Iick-Ho;Yoon, Seok-Ho;Kim, Hong-Gil;Lee, Yong-Up
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.36S no.9
    • /
    • pp.1-8
    • /
    • 1999
  • In this paper, we propose and analyze a concatenated coding scheme for DS/CDMA systems in asynchronous channels. In the concatenated coding, bandwidth efficient $2^{2L-2}$-state ${\frac{L}{L+1}}$-rate 2-MTCM with biorthogonal signal constellation is used for the inner code, and $(2^{L-1},\;{\lceil}\frac{2^{L-1}}{L/2}{\rceil})$ RS code is use for the outer code. It is shown that we can get considerable performance gain over the uncoded system without sacrificing the data transmission rate. The proposed system can be used as a coding scheme for reliable and high speed integrated information services of mobile communication systems.

  • PDF

Efficient Data Transmission in LED-based Visible Light Communication Using Variable RGB Interleaving scheme (가변적인 RGB Interleaving을 활용한 LED 기반의 가시광 통신에서 효율적인 데이터 전송 기법)

  • Seo, Hyo-duck;Lee, Kyu-jin
    • Journal of Convergence for Information Technology
    • /
    • v.7 no.6
    • /
    • pp.167-172
    • /
    • 2017
  • In this paper, we propose a variable RGB interleaving technique for efficient data transmission in LED based visible light communication system. Visible light communication systems that utilize light as a resource for data transmission are affected by the nature of light and the three primary colors of light. However, the nature of light, such as light reflection, diffraction, and superposition, causes interference of the data to be transmitted, causing burst errors in the data. Such a problem causes the BER performance of the visible light communication system to degrade. To solve these problems, this paper attempts to utilize the variable RGB interleaving technique. Through variable RGB interleaving, data burst errors can be reduced and inter channel interference in a visible light communication system can be reduced. In addition, if the proposed system is applied to meet the QoS that depends on the importance of data or the requirements of the user, it can provide QoS requested by the user and enable efficient data transmission.