• Title/Summary/Keyword: Convolutional code.

Search Result 211, Processing Time 0.043 seconds

Performance Analysis of SOVA by Robust Equalization, Techniques in Nongaussian Noise Channel (비가우시안 잡음 채널에서 Robust 등화기법을 이용한 터보 부호의 SOVA 성능분석)

  • Soh, Surng-Ryurl;Lee, Chang-Bum;Kim, Yung-Kwon;Chung, Boo-Young
    • Journal of IKEEE
    • /
    • v.4 no.2 s.7
    • /
    • pp.257-265
    • /
    • 2000
  • Turbo Code decoder is an iterate decoding technology, which extracts extrinsic information from the bit to be decoded by calculating both forward and backward metrics in each decoding step, and uses the information to the next decoding step. Viterbi decoder, which is for a convolutional code, runs continuous mode, while Turbo Code decoder runs by block unit. There are algorithms used in a decoder : which are MAP(maximum a posteriori) algorithm requiring very complicated calculation and SOVA(soft output Viterbi algorithm) using Viterbi algorithm suggested by Hagenauer, and it is known that the decoding performance of MAP is better. The result of this make experimentation shows that the performance of SOVA, which has half complex algorithm compare to MAP, is almost same as the performance of MAP when the SOVA decoding performance is supplemented with Robust equalization techniques.

  • PDF

Performance Analysis of DS/CDMA with Diversity and Channel Coding in a Land-Mobile Satellite Channel (육상이동 위성채널에서 다이버시티와 채널 부호를 적용한 DS / CDMA 성능 분석)

  • Kim, Hong-Chil;Kim, Nam
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.8 no.1
    • /
    • pp.42-51
    • /
    • 1997
  • The satellite channel with a line-of-sight signal component is modeled by a shadowed Rician fading channel. We adopt a direct-sequence / code division multiple access (DS / CDMA), which has the advantage to suppress the multipath effect and increase the user capacity. The performance which is evaluated by bit error probability is subjected to the influence of branch number, multi-user number, and spreading code-length. As the result of the analysis, performance advance is achieved with multi-user number decreasing, number of brnaches increasing, and spreading code-length increasing as chip duration is constant. To use both of diversity combining scheme and channel coding is more efficient for performance improvement than the case using diversity combining scheme only. The use of BCH coding and convolutional coding shows better consequence than Hamming coding. Totally, the performance degradation for heavy shadowing is much larger than that for light and average shadowing as heavy shadowing decreases LOS signal.

  • PDF

Extracting Scheme of Compiler Information using Convolutional Neural Networks in Stripped Binaries (스트립 바이너리에서 합성곱 신경망을 이용한 컴파일러 정보 추출 기법)

  • Lee, Jungsoo;Choi, Hyunwoong;Heo, Junyeong
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.21 no.4
    • /
    • pp.25-29
    • /
    • 2021
  • The strip binary is a binary from which debug symbol information has been deleted, and therefore it is difficult to analyze the binary through techniques such as reverse engineering. Traditional binary analysis tools rely on debug symbolic information to analyze binaries, making it difficult to detect or analyze malicious code with features of these strip binaries. In order to solve this problem, the need for a technology capable of effectively extracting the information of the strip binary has emerged. In this paper, focusing on the fact that the byte code of the binary file is generated very differently depending on compiler version, optimazer level, etc. For effective compiler version extraction, the entire byte code is read and imaged as the target of the stripped binaries and this is applied to the convolution neural network. Finally, we achieve an accuracy of 93.5%, and we provide an opportunity to analyze stripped binary more effectively than before.

A Comparative Study of Branch Metric Calculator in QAM-TCM Decoder (QAM-TCM 복호기의 가지척도계산방식 비교 연구)

  • 김진우;최시연;강병희;오길남;김덕현
    • Proceedings of the IEEK Conference
    • /
    • 2001.09a
    • /
    • pp.249-252
    • /
    • 2001
  • TCM(Trellis Coded Modulation) has soft decision scheme so that BM(Branch Metric) calculates the ED(Euclidean Distance) between the received signal and each code words in signal space. For computing the ED, square and square root computations increase the hardware complexity. Some simplified method is known for convolutional codes with QPSK(Quadrature Phase Shift Keying), PSK(Phase Shift Keying) modulation. But it is not acceptable for QAM (Quadrature Amplitude Modulation)-TCM scheme. In this paper, we suggest that two modified BM computation methods, which is applicable for QAM-TCM. By comparative study, we also assessed two proposed method in the case of hardware complexity and BER (Bit Error Rate) performance.

  • PDF

Sequential Decoding of Convolutional Codes with Universal Metric over Bursty-Noise Channel

  • Byunghyun Moon;Lee, Chaewook
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.2 no.2
    • /
    • pp.219-228
    • /
    • 1997
  • The Fano metric is the maximum likelihood decoding choice for convlutional code for binary symmetric channel. The Fano metric assumes that it has previous knowledge of channel error probability. However, the bit errors in real channel occur in bursts and the channel error probability can not be known exactly. Thus, the Fano metric is not the maximum likelihood choice for bursty-noise channel. In this paper universal metri which dose not require the previous knowlege of the channel transition probability is used for sequential decoding. It is shown that the complexity of the universal is much less than that of the Fano metric bursty-noise channel, since it is estimated on a branch by branch basis.

  • PDF

BER PERFORMANCE ANALYSIS OF CYCLIC DELAY DIVERSITY (CDD) TECHNIQUE WITH TURBO FEC (Turbo FEC를 장착한 COD(Cyclic Delay Diversity)기술의 BER 성능분석)

  • Kim, Dong-Bae;Oh, Tae-Won
    • Proceedings of the KIEE Conference
    • /
    • 2008.10b
    • /
    • pp.396-397
    • /
    • 2008
  • OFDM 송수신 시스템에서 채널성능을 개선하기 위해 CDD(Cyclic Delay Diversity) 기술을 적용하면, Frequency Interlea ving의 영향으로 인해 burst error가 randomize되어, convolutional code/Viterbi decoding FEC의 BER 성능개선 효과를 배가 할 수 있다. 그러나 차세대 통신시스템에 적극 활용되는 Turbo FEC는 자체 interleaving 구조를 가지고 있으므로, CDD기술과의 결합으로 인한 영향을 증명하기 위하여, 본 논문에서는 Turbo FEE를 사용하는 OFDM CDD시스템을 MATLAB을 이용한 computer simulation을 통해서 BER 성능을 비교분석 하였다.

  • PDF

Performance Analysis of MC-CDMA Systmes for Wireless ATM (무선 ATM 전송을 위한 MC-CDMA 시스템의 성능 분석)

  • 송형규;백종호;조진웅;동용배
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.10 no.4
    • /
    • pp.487-497
    • /
    • 1999
  • In this paper, the performances of MC-CDMA systems for wireless ATM(WATM) is analyzed through computer simulations. The proposed MC-CDMA systems can support the 25 Mbps data rate with about 18.2 MHz bandwidth at 5 GHz carrier frequency, satisfying the specifications of wireless physical layer proposed by Wireless ATM Working Group(WATM WG). For the channel coding strategies, convolutional code, TCM and Turbo TCM(T-TCM) are explored and their performances are compared. From the simulation results, T-TCM becomes superior to the other coding schemes as interative decoding is performed.

  • PDF

Interference Mitigating Power Allocation Scheme for DL-MAP Information in IEEE802.16e-based Multi-cell OFDMA Systems (IEEE802.16e 기반 다중셀 OFDMA시스템에서의 하향링크 MAP정보에 대한 간섭최소화 전력할당기법)

  • Seo, Jeong-Yeon;Kang, Ji-Won;Lee, Chung-Yong
    • Proceedings of the IEEK Conference
    • /
    • 2008.06a
    • /
    • pp.275-276
    • /
    • 2008
  • IEEE802.16e-based OFDMA system called WiBro is being serviced commercially. In WiBro system, the base station sends downlink(DL)-MAP information to all mobile stations in each cell. The DL-MAP information is repeated six times, modulated by QPSK, and coded by Convolutional Turbo Coding(CTC) with 1/2 code rate [1],[2]. As the number of mobile stations increases, the DL-MAP size also increases. In this paper, We investigate methods of power allocation and interference cancelation to reduce overhead of the DL-MAP.

  • PDF

The Performance Improvement of a Multicarrier DS-CDMA System Using both Time-Diversity and Frequency Offset

  • Kim, Ki-Doo;Oh, Jung-Hun;Milstein, Laurence B.
    • ETRI Journal
    • /
    • v.21 no.4
    • /
    • pp.29-40
    • /
    • 1999
  • In this paper, we show the robustness of a proposed system using both a frequency diversity and a time diversity effect when the channel assumptions are relaxed such that all sub-bands are not independent fading. We take time-repetition coding with interleaving such that the repetition code symbols are spaced sufficiently far apart to guarantee time diversity. We also incorporate offset multicarriers into a proposed multicarrier DS-CDMA system in a different way compared to that of [10] to reduce the total multiple access interference. When we take a convolutional encoder instead of a time-repetition encoder, and again use both time diversity and frequency offset, then we can obtain the significant performance gain.

  • PDF

A new syndrome check error estimation algorithm and its concatenated coding for wireless communication

  • 이문호;장진수;최승배
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.7
    • /
    • pp.1419-1426
    • /
    • 1997
  • A new SCEE(Syndrome Check Error Estimation) decoding method for convolutional code and concatenated SCEE/RS (Reed-Solomon) conding scheme are proposed. First, we describe the operation of the decoding steps in the proposed algorithm. Then deterministic values on the decoding operation are drived when some combination of predecoder-reencoder is used. Computer simulation results show that the compuatational complexity of the proposed SCEE decoder is significantly reduced compared to that of conventional Viterbi-decoder without degratation of the $P_{e}$ performance. Also, the concatenated SCEE/RS decoder has almost the same complexity of a RS decoder and its coding gain is higher than that of soft decision Viterbi or RS decoder respectively.

  • PDF