• Title/Summary/Keyword: code complexity

Search Result 596, Processing Time 0.031 seconds

A Design of Parameterized Viterbi Decoder using Hardware Sharing (하드웨어 공유를 이용한 파라미터화된 비터비 복호기 설계)

  • Park, Sang-Deok;Jeon, Heung-Woo;Shin, Kyung-Wook
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2008.05a
    • /
    • pp.93-96
    • /
    • 2008
  • This paper describes an efficient design of a multi-standard Viterbi decoder that supports multiple constraint lengths and code rates. The Viterbi decode. is parameterized for the code rates 1/2, 1/3 and constraint lengths 7, 9, thus it has four operation modes. In order to achieve low hardware complexity and low power, an efficient architecture based on hardware sharing techniques is devised. Also, the optimization of ACCS (Accumulate-Subtract) circuit for the one-point trace-back algorithm reduces its area by about 35% compared to the full parallel ACCS circuit. The parameterized Viterbi decoder core has 79,818 gates and 25,600 bits memory, and the estimated throughput is about 105 Mbps at 70 MHz clock frequency.

  • PDF

Design of a Low-Power LDPC Decoder by Reducing Decoding Iterations (반복 복호 횟수 감소를 통한 저전력 LDPC 복호기 설계)

  • Lee, Jun-Ho;Park, Chang-Soo;Hwang, Sun-Young
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.9C
    • /
    • pp.801-809
    • /
    • 2007
  • LDPC Low Density Parity Check) code, which is an error correcting code determined to be applied to the 4th generation mobile communication systems, requires a heavy computational complexity due to iterative decodings to achieve a high BER performance. This paper proposes an algorithm to reduce the number of decoding iterations to increase performance of the decoder in decoding latency and power consumption. Measuring changes between the current decoded LLR values and previous ones, the proposed algorithm predicts directions of the value changes. Based on the prediction, the algorithm inverts the sign bits of the LLR values to speed up convergence, which means parity check equation is satisfied. Simulation results show that the number of iterations has been reduced by about 33% without BER performance degradation in the proposed decoder, and the power consumption has also been decreased in proportional to the amount of the reduced decoding iterations.

Study on Common Phase Offset Tracking Scheme for Single Carrier System with Frequency Domain Equalization (단일 반송파 주파수 영역 등화 시스템을 위한 공통 위상 추적 기법 연구)

  • Kim, Young-Je;Park, Jong-Hun;Cho, Jung-Il;Cho, Hyung-Weon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.11C
    • /
    • pp.641-648
    • /
    • 2011
  • Frequency domain equalization is the most promising technology that has relatively low complexity in multipath channel. A frame of single carrier system with frequency domain equalization (SC-FDE) has cyclic prefix to mitigate effect of delay spread. After synchronization and equalization procedure on the SC-FDE system, common phase offset (CPO) that can introduce performance degradation caused by phase mismatch between transmitter and receiver oscillators is remained. In this paper, common phase offset tracking in frequency domain is proposed. To track CPO, constant amplitude zero autocorrelation code sequence as training sequence is adopted. By using numerical results, performance of mean square error is evaluated. The results show that MSE of CPO has similar performance compare to the time-domain estimation and there is no need of domain conversion.

8 Antenna Interleaved Quasi Orthogonal Space Time Block Code TBH with PIC Group Decoding (8 안테나 인터리브 시스템을 위한 준직교 시공간 블록 부호 TBH의 부분 간섭 제거 그룹 복호 알고리즘)

  • Lee, Moon-Ho;Lee, Mi-Sung;Hanif, Mohammad Abu;Park, Ju-Yong
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.48 no.8
    • /
    • pp.7-14
    • /
    • 2011
  • In this paper we studied a conventional system and propose a new decoding scheme for Space-time Frequency Code with Interleaved System. We also addressed the quasi orthogonal function with Jacket matrices in modern 3GPP LTE uplinked advance system. We also introduce the Partial Interference Cancellation (PIC) group decoding which provides a framework to adjust the complexity-performance tradeoff by choosing the sizes of the information symbols groups.

A Study on Performance Improvement of Mobile Rake Finger for Multirate (Multirate를 위한 이동국 Rake Finger의 성능 개선에 관한 연구)

  • Kim, Jong-Youb;Lee, Seon-Keun;Park, Hyoung-Keun;Park, Hwan-Young
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.38 no.12
    • /
    • pp.66-74
    • /
    • 2001
  • In this paper, we proposed the new structure of the Rake Finger using Walsh Switch, the shared accumulator, and the pipeline FWHT(Fast Walsh Hadamard Transform) algorithm for reducing the signal processing complexity resulting from the increase of the number of data correlators. The function simulation of the proposed architecture is performed by Synopsys tool and the timing simulation is performed by Compass tool. The number of computational operation in the proposed data correlators is 160 additions and the conventional ones is 512 additions when the number of walsh code channels is 4. As a result, it is reduced about 3.2 times other than the number of computational operation of the conventional ones. Also, the result shows that the data processing time of the proposed Rake Finger architecture is 90,496[ns] and the conventional ones is 110,696[ns]. It is 18.3% faster than the data processing time of the conventional Rake Finger architecture.

  • PDF

Multi-mode Layered LDPC Decoder for IEEE 802.11n (IEEE 802.11n용 다중모드 layered LDPC 복호기)

  • Na, Young-Heon;Shin, Kyung-Wook
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.48 no.11
    • /
    • pp.18-26
    • /
    • 2011
  • This paper describes a multi-mode LDPC decoder which supports three block lengths(648, 1296, 1944) and four code rates(1/2, 2/3, 3/4, 5/6) of IEEE 802.11n wireless LAN standard. To minimize hardware complexity, it adopts a block-serial (partially parallel) architecture based on the layered decoding scheme. A novel memory reduction technique devised using the min-sum decoding algorithm reduces the size of check-node memory by 47% as compared to conventional method. From fixed-point modeling and Matlab simulations for various bit-widths, decoding performance and optimal hardware parameters such as fixed-point bit-width are analyzed. The designed LDPC decoder is verified by FPGA implementation, and synthesized with a 0.18-${\mu}m$ CMOS cell library. It has 219,100 gates and 45,036 bits RAM, and the estimated throughput is about 164~212 Mbps at 50 MHz@2.5v.

A Study on the Free Drop Impact Characteristics of Spent Nuclear Fuel Shipping Casks by LS-DYNA3D and ABAQUS/Explicit Code (LS-DYNA3D 및 ABAQUS/Explicit Code를 이용한 사용후 핵연료 운반용기의 자유낙하 충격특성연구)

  • Choi, Young-Jin;Kim, Seung-Joong;Kim, Yong-Jae;Lee, Jae-Hyung;Lee, Young-Shin
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.18 no.1
    • /
    • pp.43-49
    • /
    • 2005
  • The package used to transport radioactive materials, which is called by the shipping cask, must be safe under normal and hypothetical accident conditions. These requirements for the cask design must be verified through test or finite element analysis. Since the cost for FE analysis is less than the one for test, the verification by FE analysis is mainly used. But due to the complexity of mechanical behaviors, the results depend on how users apply the codes and can cause severe errors during analysis. In this paper, finite element analysis is carried out for the 9 meters free drop condition of the hypothetical accident conditions using LS-DYNA3D and ABAQUS/Explicit. We have investigated the analyzing technique lot the free drop impact test of the cask and investigated several vulnerable cases. The analyzed results were compared with each other. We have suggested a reliable and relatively simple analysis technique for the drop test of spent nuclear fuel casks.

Joint Space-time Coding and Power Domain Non-orthogonal Multiple Access for Future Wireless System

  • Xu, Jin;Ding, Hanqing;Yu, Zeqi;Zhang, Zhe;Liu, Weihua;Chen, Xueyan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.1
    • /
    • pp.93-113
    • /
    • 2020
  • According to information theory, non-orthogonal transmission can achieve the multiple-user channel capacity with an onion-peeling like successive interference cancellation (SIC) based detection followed by a capacity approaching channel code. However, in multiple antenna system, due to the unideal characteristic of the SIC detector, the residual interference propagated to the next detection stage will significantly degrade the detection performance of spatial data layers. To overcome this problem, we proposed a modified power-domain non-orthogonal multiple access (P-NOMA) scheme joint designed with space-time coding for multiple input multiple output (MIMO) NOMA system. First, with proper power allocation for each user, inter-user signals can be separated from each other for NOMA detection. Second, a well-designed quasi-orthogonal space-time block code (QO-STBC) was employed to facilitate the SIC-based MIMO detection of spatial data layers within each user. Last, we proposed an optimization algorithm to assign channel coding rates to balance the bit error rate (BER) performance of those spatial data layers for each user. Link-level performance simulation results demonstrate that the proposed time-space-power domain joint transmission scheme performs better than the traditional P-NOMA scheme. Furthermore, the proposed algorithm is of low complexity and easy to implement.

Optimum and Sub-optimum Decoding Methods of Space-Time Trellis Coded Code Division Multiple Access Systems (시공간 트렐리스 부호화 CDMA 시스템의 최적, 준최적 복호 방식과 성능 연구)

  • Ki, Young Min;Kim, Dong Ku
    • Journal of Advanced Navigation Technology
    • /
    • v.6 no.2
    • /
    • pp.130-137
    • /
    • 2002
  • We present Space-Time Trellis Coded Code Division Multiple Access systems, which maintain the full diversity and coding gain of Space-Time Trellis Codes(STTC) and have the immunity to performance degradation caused by multipath fading. These STTC CDMA systems are constructed by adding the spreading and despreading processes of PN codes to STTC systems. In multipath fading channels, delay spreaded signals are detected and combined, then decoded. According to the combining and decoding methods, there are four decoding methods. There are optimum ML decoding without combining, adding multipath signals in each receive antenna before decoding, combining multi path signals in each antenna before decoding, and combining all received signals before decoding. Performance of these methods is proportional to complexity. Besides, all methods are shown to compensate the irreducible error rate which appears in multipath fading channels.

  • PDF

32×32 Full-Rate Massive MIMO Using Quasi-Orthogonal Space-Time Block Code (QOSTBC) (준직교 공간시간 블록부호를 적용한 32×32 전율 대규모 MIMO 시스템)

  • Winn, Khin Zar Chi;Chung, Yeon-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.19 no.3
    • /
    • pp.507-513
    • /
    • 2015
  • In this paper, we present the bit-error rate (BER) performance of quasi-orthogonal space-time block code (QOSTBC) massive multiple-input multiple-output (MIMO) system employing up to 32 transmit and receive antennas. The QOSTBC, due to its advantages in transmission rate and decoding complexity, is an important transmit diversity scheme for more than 2 transmit antennas. As massive MIMO implies very large number of antennas, practically at least more than 15 antennas, a different number of transmit and receive antennas (i.e. $2{\times}2$, $4{\times}4$, $8{\times}8$, $16{\times}16$ and $32{\times}32$) using QOSTBC for the massive MIMO system are considered. The BER performance of the massive MIMO with antennas up to $32{\times}32$ using BPSK modulation scheme is analyzed. Simulation results show that the full-rate massive MIMO systems with QOSTBC give a significant performance improvement due to increasing diversity effect, compared with previously considered massive MIMO systems.