• Title/Summary/Keyword: Bit error

Search Result 2,261, Processing Time 0.027 seconds

Analysis on Decryption Failure Probability of TiGER (TiGER의 복호화 실패율 분석)

  • Seungwoo Lee;Jonghyun Kim;Jong Hwan Park
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.34 no.2
    • /
    • pp.157-166
    • /
    • 2024
  • Probability of decryption failure of a public key cryptography based on LWE(learning with errors) is determined by its architecture and parameter settings. Since large decryption failure probability leads to attacks[1] on scheme as well as degradation of performance, TiGER[2], a Ring-LWE(R)-based KEM proposed for the first round of KpqC, tried to reduce the decryption failure probability by using error correction code Xef and D2 encoding method. However, D'Anvers et al. has shown that the commonly assumed independence of each bit error is not established since in the case of an encryption scheme based on Ring-LWE(R) using an error correction code, there is error dependency which is not negligible[3]. In this paper, since TiGER does not consider the error dependency, we calcualte the decryption failure probability of TiGER by considering the error dependency. In addition, we found that the bit error probability is incorrectly calculated in TiGER, so we present the correct calculation.

Performance of Tactics Mobile Communication System Based on UWB with Double Binary Turbo Code in Multi-User Interference Environments (다중 사용자 간섭이 존재하는 환경에서 이중이진 터보부호를 이용한 UWB 기반의 전술이동통신시스템 성능)

  • Kim, Eun-Cheol;Seo, Sung-Il;Kim, Jin-Young
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.10 no.1
    • /
    • pp.39-50
    • /
    • 2010
  • In this paper, we analyze and simulate the performance of a tactics mobile communication system based on ultra wide band (UWB) in multi-user interference (MUI) environments. This system adopts a double binary turbo code for forward error correction (FEC). Wireless channel is modeled a modified Saleh and Valenzuela (SV) model. We employ a space time block coding (STBC) scheme for enhancing system performance. System performance is evaluated in terms of bit error probability. From the simulation results, it is confirmed that the tactics mobile communication system based on UWB, which is encoded with the double binary turbo code, can achieve a remarkable coding gain with reasonable encoding and decoding complexity in multi-user interference environments. It is also known that the bit error probability performance of the tactics mobile communication system based on UWB can be substantially improved by increasing the number of iterations in the decoding process for a fixed cod rate. Besides, we can demonstrate that the double binary turbo coding scheme is very effective for increasing the number of simultaneous users for a given bit error probability requirement.

A Modified Sum-Product Algorithm for Error Floor Reduction in LDPC Codes (저밀도 패리티 검사부호에서 오류마루 감소를 위한 수정 합-곱 알고리즘)

  • Yu, Seog-Kun;Kang, Seog-Geun;Joo, Eon-Kyeong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.5C
    • /
    • pp.423-431
    • /
    • 2010
  • In this paper, a modified sum-product algorithm to correct bit errors captured within the trapping sets, which are produced in decoding of low-density parity-check (LDPC) codes, is proposed. Unlike the original sum-product algorithm, the proposed decoding method consists of two stages. Whether the main cause of decoding failure is the trapping sets or not is determined at the first stage. And the bit errors within the trapping sets are corrected at the second stage. In the modified algorithm, the set of failed check nodes and the transition patterns of hard-decision bits are exploited to search variable nodes in the trapping sets. After inverting information of the variable nodes, the sum-product algorithm is carried out to correct the bit errors. As a result of simulation, the proposed algorithm shows continuously improved error performance with increase in the signal-to-noise ratio. It is, therefore, considered that the modified sum-product algorithm significantly reduces or possibly eliminates the error floor in LDPC codes.

An Antenna Shuffling Scheme for DSTTD System Based on Post-processing Signal to Noise Ratio (수신 신호 대 잡음비에 기반한 안테나 셔플링을 적용 DSTTD 시스템)

  • Jung Sunghun;Shim Seijoon;Lee Chungyong;Youn Dae Hee
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.42 no.1
    • /
    • pp.75-80
    • /
    • 2005
  • A new antenna shuffling scheme for double space time transmit diversity is proposed. The proposed method obtains the shuffling pattern directly from the estimated channel by maximizing minimum post-processing signal to noise ratio(SNR), while the conventional method minimizes channel correlation. Since the minimum post-processing SNR is directly related with error performance, the proposed method shows better bit error rate performance than the conventional method. Monte Carlo simulations showed that the proposed scheme has more 3 dB SNR gain than the conventional scheme for 10/sup -3/ bit error rate in spatially correlated fadingcaused by a single cluster model.

An Error-Resilient Image Compression Base on the Zerotree Wavelet Algorithm (오류에 강인한 제로트리 웨이블릿 영상 압축)

  • 장우영;송환종;손광훈
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.7A
    • /
    • pp.1028-1036
    • /
    • 2000
  • In this paper, an error-resilient image compression technique using wavelet transform is proposed. The zerotree technique that uses properties of statistics, energy and directions of wavelet coefficients in the space-frequency domain shows effective compression results. Since it is highly sensitive to the propagation of channel errors, evena single bit error degrades the whole image quality severely. In the proposed algorithm, the image is encoded by the SPIHT(Set Partitioning in Hierarchical Trees) algorithm using the zerotree coding technique. Encoded bitstreams are partitioned into some blocks using the subband correlations and then fixed-length blocks are made by using the effective bit reorganization algorithm. finally, an effective bit allocation technique is used to limit error propagation in each block. Therefore, in low BER the proposed algorithm shows similar compression performance to the zerotree compression technique and in high BER it shows better performance in terms of PSNR than the conventional methods.

  • PDF

A 6-bit, 70MHz Modified Interpolation-2 Flash ADC with an Error Correction Circuit (오류 정정기능이 내장된 6-비트 70MHz 새로운 Interpolation-2 Flash ADC 설계)

  • 박정주;조경록
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.41 no.3
    • /
    • pp.83-92
    • /
    • 2004
  • In this thesis, a modified interpolation-2 6-bit 70MHz ADC is proposed minimizing chip area and power consumption, which includes an error correction circuit. The conventional flash ADC without interpolation comparators suffers from large chip area and more power consumption due to 2n resistors and 2n-1 comparators. Although the flash ADC with interpolation-4 comparators has small area, SNR, INL and DNL are degraded by comparison with the interpolation -2 comparator. We fabricated the proposed 6-bit ADC with interpolation-2 comparators using 0.18${\mu}{\textrm}{m}$ CMOS process. The ADC is composed of 32-resistors, 31 comparators, amplifiers, latches, error correction circuit, thermometer code detector and encoder As the results, power consumption is reduced to 40mW at 3.3V which is saving about 50% than a flash ADC without interpolation comparators, and area is reduced by 20%. SNR is increased by 75% in comparison with that of a flash ADC with interpolation-4 comparators.

Wireless Communication at 310 GHz using GaAs High-Electron-Mobility Transistors for Detection

  • Blin, Stephane;Tohme, Lucie;Coquillat, Dominique;Horiguchi, Shogo;Minamikata, Yusuke;Hisatake, Shintaro;Nouvel, Philippe;Cohen, Thomas;Penarier, Annick;Cano, Fabrice;Varani, Luca;Knap, Wojciech;Nagatsuma, Tadao
    • Journal of Communications and Networks
    • /
    • v.15 no.6
    • /
    • pp.559-568
    • /
    • 2013
  • We report on the first error-free terahertz (THz) wireless communication at 0.310 THz for data rates up to 8.2 Gbps using a 18-GHz-bandwidth GaAs/AlGaAs field-effect transistor as a detector. This result demonstrates that low-cost commercially-available plasma-wave transistors whose cut-off frequency is far below THz frequencies can be employed in THz communication. Wireless communication over 50 cm is presented at 1.4 Gbps using a uni-travelling-carrier photodiode as a source. Transistor integration is detailed, as it is essential to avoid any deleterious signals that would prevent successful communication. We observed an improvement of the bit error rate with increasing input THz power, followed by a degradation at high input power. Such a degradation appears at lower powers if the photodiode bias is smaller. Higher-data-rate communication is demonstrated using a frequency-multiplied source thanks to higher output power. Bit-error-rate measurements at data rates up to 10 Gbps are performed for different input THz powers. As expected, bit error rates degrade as data rate increases. However, degraded communication is observed at some specific data rates. This effect is probably due to deleterious cavity effects and/or impedance mismatches. Using such a system, realtime uncompressed high-definition video signal is successfully and robustly transmitted.

A Performance Evaluation of QE-MMA Adaptive Equalization Algorithm by Quantizer Bit Number (양자화기 비트수에 의한 QE-MMA 적응 등화 알고리즘 성능 평가)

  • Lim, Seung-Gag
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.19 no.1
    • /
    • pp.57-62
    • /
    • 2019
  • This paper evaluates the QE-MMA (Quantized Error-MMA) adaptive equalization algorithm by the number of quantizer in order to compensates the intersymbol interference due to channel in the transmission of high spectral efficient nonconstant modulus signal. In the adaptive equalizer, the error signal is needed for the updating the tap coefficient, the QE-MMA uses the polarity of error signal and correlation multiplier that condered nonlinear finite bit power-of-two quantizing component in order to convinience of H/W implementation. The different adaptive equalization performance were obtained by the number of quantizer, these performance were evaluated by the computer simulation. For this, the equalizer output signal constellation, residual isi, maximum distortion, MSE, SER were applied as a performance index. As a result of computer simulation, it improved equalization performance and reduced equalization noise were obtained in the steady state by using large quantizer bit numbers, but gives slow in convergence speed for reaching steady state.

Comparison of Channel Estimation Schemes for Digital Broadcasting System in a Mobile Environment (이동 환경에서 디지털 방송 시스템을 위한 채널 추정 기법의 성능 비교)

  • Kim, Ki-Nam;Kim, Jin-Ho;Cho, Sung-Joon
    • Journal of Advanced Navigation Technology
    • /
    • v.9 no.1
    • /
    • pp.41-47
    • /
    • 2005
  • In this paper, the performances of various channel estimation schemes for DVB-H system are investigated. The linear interpolation, the second order interpolation, the cubic spline interpolation, and the time-domain interpolation, which are used in frequency domain, are chosen as the channel estimation schemes. We derived the performances of Mean Square Error (MSE), Bit Error Rate (BER), and the complexity of calculation in Rayleigh and Rician fading channel through computer simulations. From the simulation results, the cubic spline interpolation shows the best performance under high $E_b/N_0$ environments.

  • PDF