• Title/Summary/Keyword: code complexity

Search Result 595, Processing Time 0.036 seconds

Performance Improvement of Turbo Code in low SNR and short frame sizes (낮은 SNR과 짧은 프레임에서 터보코드 성능 개선)

  • 정상연;이용식;심우성;허도근
    • Proceedings of the IEEK Conference
    • /
    • 1999.06a
    • /
    • pp.61-64
    • /
    • 1999
  • The turbo code appropriate to IMT-2000 is known to have a good performance whenever the size of frame increases. But it is not appropriate to a sort of video service to need real time because of decoding complexity and long delay time by the size of frame. Therefore this paper proposes decoding decision algorithm of short frame in which soft output is weighted according to iteration number in turbo decoder. Performance of the proposed algorithm is analysed in the AWGN channel when short length of frame is 100, 256, 640. As the result. it is appeared that the proposed decoding decision algorithm has improved in BER other than in the existing MAP decoding algorithm.

  • PDF

Iterative Decoding for a Turbo-Coded OFDM/CDMA System

  • Kim, Jin-Young
    • Proceedings of the IEEK Conference
    • /
    • 2001.06a
    • /
    • pp.213-216
    • /
    • 2001
  • In this paper, the performance of an OFDM/CDMA system with turbo coding is analyzed and simulated in a multipath fading channel. Bit error probability is derived fDr a Rayleigh fading channel. In an OFDM/CDMA system, an OFDM and a CDMA techniques are combined to exploit the advantages of both techniques. For decoding of turbo code, MAP decoding algorithm is employed. From the simulation results. it is demonstrated that turbo coding offers considerable coding gain with reasonable encoding/decoding complexity. Also, it is shown that the BER performance is substantially improved by increasing the interleaver length for a fixed code rate and the increasing number of iterations used in the decoding process. The results in the paper can be applied to the design of OFDM-based CDMA system.

  • PDF

A Study on Selective Encryption of Huffman Codes (허프만 코드의 선택적 암호화에 관한 연구)

  • Park, Sang-Ho
    • Convergence Security Journal
    • /
    • v.7 no.2
    • /
    • pp.57-63
    • /
    • 2007
  • The security of data in network is provided by encryption. Selective encryption is a recent approach to reduce the computational cost and complexity for large file size data such as image and video. This paper describes techniques to encrypt Huffman code and discusses the performance of proposed scheme. We propose a simple encryption technique applicable to the Huffman code and study effectiveness of encryption against insecure channel. Our scheme combine encryption process and compression process, and it can reduce processing time for encryption and compression by combining two processes.

  • PDF

A Soft-Decision Decoding Algorithm for Linear Binary Block Codes (線形 2元 블럭 符號를 위한 軟判定 復號 알고리듬)

  • Shim, Yong-Geol;Lee, Choong-Woong
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.27 no.2
    • /
    • pp.9-15
    • /
    • 1990
  • A soft-decision decoding algorithm for linear binary block codes is proposed, for minimizing the block error probability. To compare the proposed algorithm with already established decoding methods, computer simulations are performed for the (7,4)Hamming code and the (23,12) Golay code. The average number of hard-decision decoding is always less then 2, and approaches to 1 when the signal to noise ratio is sufficiently large. These results show that the proposed algorithm reduces the decoding complexity.

  • PDF

Fixed Point Implementation of the QCELP Speech Coder

  • Yoon, Byung-Sik;Kim, Jae-Won;Lee, Won-Myoung;Jang, Seok-Jin;Choi, Song_in;Lim, Myoung-Seon
    • ETRI Journal
    • /
    • v.19 no.3
    • /
    • pp.242-258
    • /
    • 1997
  • The Qualcomm code excited linear prediction (QCELP) speech coder was adopted to increase the capacity of the CDMA Mobile System (CMS). In this paper, we implemented the QCELP speech coding algorithm by using TMS320C50 fixed point DSP chip. Also the fixed point simulation was done with C language. The computation complexity of QCELP on TMS320C50 was 10k words and data memory was 4k words. In the normal call test on the CMS, where mobile to mobile call test was done in the bypass mode without double vocoding, mean opinion score for the speech quality was he Qualcomm code excited linear prediction (QCELP) speech quality was 3.11.

  • PDF

Adaptive Turbo System (적응 터보 시스템)

  • Choi, Hyun-Woo;Lee, Jae-Hong
    • Proceedings of the IEEK Conference
    • /
    • 2006.06a
    • /
    • pp.85-86
    • /
    • 2006
  • In this paper, we propose an adaptive turbo system for a varying channel between being frequency-flat and frequency-selective. The proposed system unites a turbo code and a turbo equalization and selects one of two algorithms adaptively to the channel variation with the feedback information from the receiver. The performance of the proposed system in varying channel is evaluated by computer simulation when the feedback delay exists. It is shown that when the feedback delay is moderate, the proposed system outperforms both the conventional turbo code system and turbo equalization system without increasing the complexity.

  • PDF

A Study on the Computerization of School Affairs Management(I) (학사관리업무의 전산화에 관한 연구(I))

  • 진강규;김동일;김환수
    • Journal of the Korean Institute of Navigation
    • /
    • v.10 no.2
    • /
    • pp.57-81
    • /
    • 1986
  • The conventional school affairs management, with an example of Korea Martitime University (KMU), is studied through the university codes and its internal regulations and the inevitable problems of the conventional school affairs are analyzed. From the view points of complexity of the educational structure and increase in educational population, the computerized school affairs management is increasingly requested. Therefore, in order to design and implement a computerized school affairs management system, a code-system suitable for the KMU is, first of all, constructed and then a data base which copes with various reforms or changes is developed by using the code system and the IMAGE/DMBS of a HP-9040AM computer. A FORTRAN example program shows that the designed data base can be easily transformed into on-line system and made good use of managing school affairs. Furthermore, it is recommended that the university authority organize a research team for designing the total system in future university administration and solving difficult problems occurring through the computerization.

  • PDF

A Study on the Design of Concatenated Viterbi Decoder (연접형 비터비 복호기 설계에 관한 연구)

  • Kim, Dong-Won;Jeong, Sang-Guk;Kim, Young-Ho;Rho, Seung-Yong
    • Proceedings of the KIEE Conference
    • /
    • 1998.07g
    • /
    • pp.2470-2472
    • /
    • 1998
  • In this paper, we proposed the method to improve the performance of Viterbi decoder by applying Concatenated structure. Proposed decoder for Concatenated Code is designed with inner Viterbi decoder, block deinterleaver and outer Viterbi decoder. Inner Viterbi decoder (K=7, R=1/2) has 8-level soft decision, but outer decoder (K=7, R= 1/2) has 2-level hard decision. Applied interleaving scheme make decoder to have better BER performance in Concatenated code. The designed VLSI shares inner decoder with outer decoder. Because of sharing structure, complexity of decoder can be reduced to half. But it required about twice clock speed.

  • PDF

A Study on the Improvement of the Method for Implementing Protection Algorithm by using Component Object Model(COM) (컴포넌트 오브젝트 모델을 응용한 계전 알고리즘 구현방법의 개선에 관한 연구)

  • Park, In-Kwon;Yoon, Nam-Seon;An, Bok-Shin
    • Proceedings of the KIEE Conference
    • /
    • 1998.07c
    • /
    • pp.1210-1212
    • /
    • 1998
  • The complexity of newly developed protection algorithm and higher performance requested by the user makes the software embedded in the protective relay much harder to develop and maintain. The versatility of 32bit microprocessor and the availability of cheaper memory semiconductors introduced the fertile developing background for the protective relay developers. The use of component object model(COM) in the software developing process enables the developer to write much complex code in the easy and safe way and to maintain the code easily, too. And the aid of the COM library, the distributed computing environment will be expected to appear by the use of the COM programming model in the protective relay firmware program.

  • PDF

General Log-Likelihood Ratio Expression and Its Implementation Algorithm for Gray-Coded QAM Signals

  • Kim, Ki-Seol;Hyun, Kwang-Min;Yu, Chang-Wahn;Park, Youn-Ok;Yoon, Dong-Weon;Park, Sang-Kyu
    • ETRI Journal
    • /
    • v.28 no.3
    • /
    • pp.291-300
    • /
    • 2006
  • A simple and general bit log-likelihood ratio (LLR) expression is provided for Gray-coded rectangular quadrature amplitude modulation (R-QAM) signals. The characteristics of Gray code mapping such as symmetries and repeated formats of the bit assignment in a symbol among bit groups are applied effectively for the simplification of the LLR expression. In order to reduce the complexity of the max-log-MAP algorithm for LLR calculation, we replace the mathematical max or min function of the conventional LLR expression with simple arithmetic functions. In addition, we propose an implementation algorithm of this expression. Because the proposed expression is very simple and constructive with some parameters reflecting the characteristic of the Gray code mapping result, it can easily be implemented, providing an efficient symbol de-mapping structure for various wireless applications.

  • PDF