• Title/Summary/Keyword: code complexity

Search Result 596, Processing Time 0.026 seconds

Search Methods for Covering Patterns of CRC Codes for Error Recovery (오류 복구를 위한 CRC 코드 커버링 패턴의 탐색 방법)

  • Sung, Won-Jin
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.8 no.4
    • /
    • pp.299-302
    • /
    • 2002
  • Error detection and correction using CRC and the general class of cyclic codes is an important part of designing reliable data transmission schemes. The decoding method for cyclic codes using covering patterns is easily-implementable, and its complexity de-pends on the number of covering patterns employed. Determination of the minimal set of covering patterns for a given code is an open problem. In this paper, an efficient search method for constructing minimal sets of covering patterns is proposed and compared with several existing search methods. The result is applicable to various codes of practical interest.

An Optimized Algorithm for Constructing LDPC Code with Good Performance (고성능 LDPC 코드를 생성하기 위한 최적화된 알고리듬)

  • Suh, Hee-Jong
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.8 no.8
    • /
    • pp.1149-1154
    • /
    • 2013
  • In this paper, an algorithm having new edge growth with depth constraints for constructing Tanner graph of LDPC(Low density parity check) codes is proposed. This algorithm reduces effectively the number of small stoping set in the graph and has lower complexity than other algorithm. The simulation results shows the improved performance of the LDPC codes constructed by this algorithm.

Performance of differential Space-time Block Coded MIMO System using Cyclic Delay Diversity

  • Kim, Yoon-Hyun;Yang, Jae-Soo;Kim, Jin-Young
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 2007.08a
    • /
    • pp.41-45
    • /
    • 2007
  • Multi-input multi-output (MIMO) system can increase data rate, capacity and bit error rate (BER) performance compare to traditional single antenna system. However MIMO technique is pointed out the problem that has high complexity to design receiver. So a recent trend of research on the MIMO system pays more attention to simplified implementation of receiver structure. In this paper, we propose differential space time block code (STBC) for MIMO system with cyclic delay diversity (CDD). This structure can provide a very close performance to that of the conventional diversity scheme with maximum likelihood (ML) detection without channel estimation block while the receiver structure is highly simplified. Bit error rate (BER) performance of the proposed system is simulated for an AWGN channel by theoretical and simulated approaches. The results of this paper can be applicable to the 4G mobile multimedia communication systems.

  • PDF

New authentication mechanism for home network using imgae based code (이미지 코드를 이용한 홈 네트워크 인증)

  • Kim, Hyun-Oh;Seo, Jong-Hoon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.06d
    • /
    • pp.11-15
    • /
    • 2007
  • 최근 각종 전자기기의 발명 및 발전으로 가정에서의 컴퓨터 및 전자기기 사용이 크게 증가하고 있고, 이런 추세로 인해 흠 네트워크 분야의 관심 증대되고 연구가 활발히 이루어지고 있다. 특히 개인 보안을 위한 인증분야의 중요성이 크게 대두되고 있다. 본 논문에서는 홈네트워크 환경을 고려한 적합한 인증 시스템을 비교 평가하여 미래의 유비쿼터스 홈네트워크 환경이 구축될 때 가장 적합한 인증 시스템에 대하여 연구를 하였다. 본 논문에는 홈네트워크 환경에 적합한 인증 시스템의 요건인 인증의 신뢰성(reliability), 이음새 없는 서비스 구현을 위한 연산의 복잡성(complexity), 외부 침입 등 해킹에 대한 강인함(robustness) 3가지를 기준으로 현재 사용되고 있는 인증 방법론을 비교여 각 방범론의 장 단점 분석하고, 홈네트워크 환경에서 좀 더 쉽고 빠르고 안전하게 정보에 접근하기 위하여 이미지 코드를 이용한 인증 시스템을 제안한다.

  • PDF

Color Image Vector Quantization Using Enhanced SOM Algorithm

  • Kim, Kwang-Baek
    • Journal of Korea Multimedia Society
    • /
    • v.7 no.12
    • /
    • pp.1737-1744
    • /
    • 2004
  • In the compression methods widely used today, the image compression by VQ is the most popular and shows a good data compression ratio. Almost all the methods by VQ use the LBG algorithm that reads the entire image several times and moves code vectors into optimal position in each step. This complexity of algorithm requires considerable amount of time to execute. To overcome this time consuming constraint, we propose an enhanced self-organizing neural network for color images. VQ is an image coding technique that shows high data compression ratio. In this study, we improved the competitive learning method by employing three methods for the generation of codebook. The results demonstrated that compression ratio by the proposed method was improved to a greater degree compared to the SOM in neural networks.

  • PDF

The development of improve the compression ratio through the variance of the luminance component of the intra macroblock (인트라 매크로블록의 휘도성분 분산을 이용한 압축률 향상)

  • Kim, June;Kim, Youngseop
    • Journal of the Semiconductor & Display Technology
    • /
    • v.12 no.1
    • /
    • pp.35-39
    • /
    • 2013
  • H.264/AVC is an authoritative international video coding standard which shows code and efficiency more improved than the existing video standards. Above all, the parameter block mode of H.264/AVC significantly contributes much to high compression efficiency. However, as the occasion demands, users tend to pass while overlooking the part that can produce a little higher compression efficiency. We, taking notice of this point, are designed to bring in much higher compression efficiency by gathering up the overlooked parts. This paper suggests the algorithm that produces efficient performance improvement by using the histogram of luminance in the pixel unit (Macroblock) of respective prediction block and applying specific thresholds. The experimental results proves that the technique proposed by this paper increases the compression efficiency of the existing H.264/AVC algorithm by 0.4% without any increase in the whole encoding time and PSNR complexity.

An Embedded ACELP Speech Coding Based on the AMR-WB Codec

  • Byun, Kyung-Jin;Eo, Ik-Soo;Jeong, Hee-Bum;Hahn, Min-Soo
    • ETRI Journal
    • /
    • v.27 no.2
    • /
    • pp.231-234
    • /
    • 2005
  • This letter proposes a new embedded speech coding structure based on the Adaptive Multi-Rate Wideband (AMR-WB) standard codec. The proposed coding scheme consists of three different bitrates where the two lower bitrates are embedded into the highest one. The embedded bitstream was achieved by modifying the algebraic codebook search procedure adopted for the AMR-WB codec. The proposed method provides the advantage of scalability due to the embedded bitstream, while it inevitably requires some additional computational complexity for obtaining two different code vectors of the higher bitrate modes. Compared to the AMR-WB codec, the embedded coder shows improved speech qualities for two higher bitrate modes with a slightly increased bitrate caused by the decreased coding efficiency of the algebraic codebook.

  • PDF

Design of a Multi-level VHDL Simulator (다층 레벨 VHDL 시뮬레이터의 설계)

  • 이영희;김헌철;황선영
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.30A no.10
    • /
    • pp.67-76
    • /
    • 1993
  • This paper presents the design and implementation of SVSIM (Sogang VHDL SIMulator), a multi-level VHDL simulator, designed for the construction of an integrated VGDL design environment. The internal model of SVSIM is the hierarchical C/DFG which is extended from C/DFG to include the network hierarchy and local/glabal control informations. Hierarchical network is not flattened for simulation, resulting in the reduction of space complexity. The predufined/user-defined types except for the record type and the predefined/user-defined attributes are supported in SVSIM. Algorithmic-level descriptions can be siumlated by the support of recursive procedure/function calls. Input stimuli can be generated by command script in stimuli file or in VHDL source code. Experimential results show SVSIM can be efficiently used for the simulation of the pure behavioral descriptions, structural descriptions or mixture of these.

  • PDF

Turbo Coded OFDM Scheme for a High-Speed Power Line Communication (고속 전력선통신 시스템의 터보 부호화)

  • Lee, Jae-Sun;Kim, Yo-Cheol;Kim, Jung-Hui;Kim, Jin-Young
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 2009.08a
    • /
    • pp.190-196
    • /
    • 2009
  • In this paper, performance of a turbo-coded OFDM system is analyzed and simulated in a power line communication channel. Since the power line communication system typically operates in a hostile environment, turbo code has been employed to enhance reliability of transmitted data. The performance is evaluated in terms of bit error probability. As turbo decoding algorithms, MAP (maximum a posteriori), Max-Log-MAP, and SOVA (soft decision Viterbi output) algorithms are chosen and their performances are compared. From simulation results, it is demonstrated that Max-Log-MAP algorithm is promising in terms of performance and complexity. It is shown that performance is substantially improved by increasing the number of iterations and interleaver length of a turbo encoder. The results in this paper can be applied to OFDM-based high-speed power line communication systems.

  • PDF

Running Inverse for Implementing Decorrelating Detectors in Synchronous DS/CDMA Systems

  • Joo, Jung-Suk;Lee, Yong-Hoon
    • Journal of IKEEE
    • /
    • v.2 no.2 s.3
    • /
    • pp.294-298
    • /
    • 1998
  • We propose an efficient method for updating the inverse of the signature waveform cross-correlations (SWC) matrix when the number of users in the synchronous direct-sequence code-division multiple-access (DS/CDMA) system changes. It is shown that the computational complexity of the proposed method is $O(n^2)$ in which n represents the number of active users in the system.

  • PDF