• Title/Summary/Keyword: code complexity

Search Result 589, Processing Time 0.021 seconds

Constant-Amplitude Biorthogonal Multi-Code Modulation (정 진폭 다중 보호 이진 직교 변조)

  • Hong Dae ki;Kang Sung jin;Ju Min chul;Kim Young sung;Seo Kyeung hak;Cho Jin woong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.3C
    • /
    • pp.69-76
    • /
    • 2005
  • In this paper, we propose a biorthogonal modulation employing a constant-amplitude transmission of multi-code signals by introducing a simple constant-amplitude coding scheme with redundant bits. The proposed constant-amplitude biorthogonal multi-code (CABM) modulation can provide high spectral efficiency compared with a conventional direct sequence/spread spectrum (DS/SS) modulation. Nevertheless the proposed CABM modulation can keep up a constant-amplitude signal. Additionally, we propose various types of demodulation structures for the CABM modulation. Simulation results show that bit error rate (BER) performance and hardware complexity of the proposed CABM modulation are highly improved in comparison with those of a constant-amplitude orthogonal multi-code (CAOM) modulation.

Interference Suppression Based on Code Grouping and Groupwise Decorrelation in W-CDMA Downlink (코드그룹화와 그룹단위 역상관을 이용한 W-CDMA 하향링크에서의 다중사용자 간섭억압기법)

  • Ha, Won;Bae, Jung-Hwa;Lim, Byun-Chun;Park, Jin-Woo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.6A
    • /
    • pp.631-639
    • /
    • 2004
  • In this paper, we presented a new interference suppression method based on code grouping and groupwise decorrelation for multirate DS-CDMA downlink. The code grouping is accomplished according to the correlation property between the mother code and the child codes in OVSF code tree. Using groupwise decorrelation, the proposed receiver has relatively low computational complexity and does not require any information about interference users, such as code, data, and amplitude. From the simulation results in multipath channels, the proposed receiver is to provide significant performance enhancement.

Adaptive Encoding of Fixed Codebook in CELP Coders

  • Kim, Hong-Kook
    • The Journal of the Acoustical Society of Korea
    • /
    • v.16 no.3E
    • /
    • pp.44-49
    • /
    • 1997
  • In this paper, we propose an adaptive encoding method of fixed codebook in CELP coders and implement an adaptive fixed code exited linear prediction(AF-CELP) speech coder. AF-CELP exploits the fact that the fixed codebook contribution to speech signal is also periodic like the adaptive codebook (or pitch filter) contribution. By modeling the fixed code book with the pitch lag and the gain from the adaptive codebook, AF-CELP can be implemented at low bit rates as well as low complexity. Listening tests show that a 6.4 kbit/s AF-CELP has a comparable quality to the 8 kbit/s CS-ACELP in background noise conditions.

  • PDF

Butterfly Log-MAP Decoding Algorithm

  • Hou, Jia;Lee, Moon Ho;Kim, Chang Joo
    • Journal of Communications and Networks
    • /
    • v.6 no.3
    • /
    • pp.209-215
    • /
    • 2004
  • In this paper, a butterfly Log-MAP decoding algorithm for turbo code is proposed. Different from the conventional turbo decoder, we derived a generalized formula to calculate the log-likelihood ratio (LLR) and drew a modified butterfly states diagram in 8-states systematic turbo coded system. By comparing the complexity of conventional implementations, the proposed algorithm can efficiently reduce both the computations and work units without bit error ratio (BER) performance degradation.

Fast Implementation of the Progressive Edge-Growth Algorithm

  • Chen, Lin;Feng, Da-Zheng
    • ETRI Journal
    • /
    • v.31 no.2
    • /
    • pp.240-242
    • /
    • 2009
  • A computationally efficient implementation of the progressive edge-growth algorithm is presented. This implementation uses an array of red-black (RB) trees to manage the layered structure of check nodes and adopts a new strategy to expand the Tanner graph. The complexity analysis and the simulation results show that the proposed approach reduces the computational effort effectively. In constructing a low-density parity check code with a length of $10^4$, the RB-tree-array-based implementation takes no more 10% of the time required by the original method.

  • PDF

Real-time implementation of the 2.4kbps EHSX Speech Coder Using a $TMS320C6701^TM$ DSPCore ($TMS320C6701^TM$을 이용한 2.4kbps EHSX 음성 부호화기의 실시간 구현)

  • 양용호;이인성;권오주
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.7C
    • /
    • pp.962-970
    • /
    • 2004
  • This paper presents an efficient implementation of the 2.4 kbps EHSX(Enhanced Harmonic Stochastic Excitation) speech coder on a TMS320C6701$^{TM}$ floating-point digital signal processor. The EHSX speech codec is based on a harmonic and CELP(Code Excited Linear Prediction) modeling of the excitation signal respectively according to the frame characteristic such as a voiced speech and an unvoiced speech. In this paper, we represent the optimization methods to reduce the complexity for real-time implementation. The complexity in the filtering of a CELP algorithm that is the main part for the EHSX algorithm complexity can be reduced by converting program using floating-point variable to program using fixed-point variable. We also present the efficient optimization methods including the code allocation considering a DSP architecture and the low complexity algorithm of harmonic/pitch search in encoder part. Finally, we obtained the subjective quality of MOS 3.28 from speech quality test using the PESQ(perceptual evaluation of speech quality), ITU-T Recommendation P.862 and could get a goal of realtime operation of the EHSX codec.c.

Development of A System for Quality Assessment and Complexity Metrics of Java programs (Java프로그램에 대한 품질 및 복잡도 메트릭스 평가시스템 구현)

  • 이상범;김경환
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.4 no.4
    • /
    • pp.346-351
    • /
    • 2003
  • In spite of the size and complexity of software becomes large and complicated, the demand of rapid development, cost reduction, good productivity and good quality software is increasing in these days. Many methods were proposed for efficient software development such as various Case tools. Metrics, Process improvement model (CMM, SPICE, ISO9000) and etc. However, most of them we useful to manage the whole projects rather than an individual programming. In this paper, we introduced a system for quality assessment and complexity metrics for Java programs to assess the individual programmer's quality rather than team's quality. This system shows not only the metrics value for quality assessment but also the source code and the soucture of classes simultaneously.

  • PDF

A new design method of m-bit parallel BCH encoder (m-비트 병렬 BCH 인코더의 새로운 설계 방법)

  • Lee, June;Woo, Choong-Chae
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.11 no.3
    • /
    • pp.244-249
    • /
    • 2010
  • The design of error correction code with low complexity has a good attraction for next generation multi-level cell flash memory. Sharing sub-expressions is effective method to reduce complexity and chip size. This paper proposes a new design method of m-bit parallel BCH encoder based on serial linear feedback shift register structure with low complexity using sub-expression. In addition, general algorithm for obtaining the sub-expression is introduced. The sub-expression can be expressed by matrix operation between sub-matrix of generator matrix and sum of two different variables. The number of the sub-expression is restricted by. The obtained sub-expressions can be shared for implementation of different m-parallel BCH encoder. This paper is not focused on solving a problem (delay) induced by numerous fan-out, but complexity reduction, expecially the number of gates.

A Novel Alamouti Transmission Scheme for OFDM Based Asynchronous Cooperative Systems with Low Relay Complexity (비동기 협력 통신 시스템에서 낮은 릴레이 복잡도를 갖는 새로운 Alamouti 전송 기법)

  • Kang, Seung-Goo;Lee, Young-Po;Song, Iick-Ho;Yoon, Seok-Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.2C
    • /
    • pp.105-111
    • /
    • 2011
  • In this paper, we propose a novel Alamouti space-time transmission scheme for orthogonal frequency division multiplexing (OFDM) based asynchronous cooperative communication systems with low relay complexity. The conventional scheme requires an additional operation likes time-reversal at the relay nodes besides the simple multiplications at the relay nodes, which result in increasing the complexity of relay nodes. Unlike the conventional scheme, exploiting the simple combination of the symbols at the source node and the simple multiplications at the relay nodes, the proposed scheme achieves the second order diversity gain by obtaining the Alamouti code structure at the destination node. Simulation results show that the proposed scheme achieves the second order diversity gain and has the same bit error rate performance as the conventional scheme.

Literature and Genomic Narrative: Richard Powers' The Book of Life (문학과 유전체 내러티브 -리차드 파워스의 생명의 책)

  • Song, Taejeong
    • Journal of English Language & Literature
    • /
    • v.53 no.2
    • /
    • pp.243-260
    • /
    • 2007
  • This article explores how Richard Powers' The Gold Bug Variations, an interdisciplinary novel through the new concepts of biocriticism and bioliterature is connected with literature/art and science/technology. Powers uses Edgar Allen Poe's "The Gold Bug" and Johann Sebastian Bach's "The Goldberg Variations" for decoding DNA in order to analogize a genomic metaphor. He imagines literature as "the book of life" genome, written by DNA code due to the complexity and multiplicity of the genome. His novel, as 'genomic narrative,' shows the articulation of the genomic reading, and expression in the life language through the discourses of the information technology and the rhetorical tropes in biology. New biological ideas are continually required to articulate these processes. In the present tendency of the Human Genome Project, such advanced devices as biocybernetics offer the potential to open up new possibilities to researching the complexity of the genome. This can only happen if the following two ideas are followed: One is to comply with advanced technologies for processing the rapidly increasing data of the genome sequence; The other is to admit the necessary paradigm shift in biology. As shown above, the complexity and multiplicity of the genomic reality is not so simple. We must go beyond determinism, even if representation of a biological reality reveals the possibility of expressing its constituent elements by the advanced biotechnology. Consequently, in the unstoppable advances of the art of decoding the genome, The Gold Bug Variations interrelates to the interdisciplinary approaches through the rhetorical tropes that unfold the complex discursive world of the genome. Powers shows that the complex mechanisms of the genome in the microworld of every cell as the plot of "the book of life" can be designed and written using DNA language. At the same time, his genomic reading and writing demonstrate the historical processes of the shifting center of new genomic development and polysemous interpretation.