• 제목/요약/키워드: Multiple error correction

검색결과 114건 처리시간 0.023초

Accelerating Soft-Decision Reed-Muller Decoding Using a Graphics Processing Unit

  • Uddin, Md. Sharif;Kim, Cheol Hong;Kim, Jong-Myon
    • 예술인문사회 융합 멀티미디어 논문지
    • /
    • 제4권2호
    • /
    • pp.369-378
    • /
    • 2014
  • The Reed-Muller code is one of the efficient algorithms for multiple bit error correction, however, its high-computation requirement inherent in the decoding process prohibits its use in practical applications. To solve this problem, this paper proposes a graphics processing unit (GPU)-based parallel error control approach using Reed-Muller R(r, m) coding for real-time wireless communication systems. GPU offers a high-throughput parallel computing platform that can achieve the desired high-performance decoding by exploiting massive parallelism inherent in the algorithm. In addition, we compare the performance of the GPU-based approach with the equivalent sequential approach that runs on the traditional CPU. The experimental results indicate that the proposed GPU-based approach exceedingly outperforms the sequential approach in terms of execution time, yielding over 70× speedup.

Adaptive Forward Error Correction Scheme for Real-Time Communication in Satellite IP Networks

  • Cho, Sung-Rae
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제4권6호
    • /
    • pp.1116-1132
    • /
    • 2010
  • In this paper, a new forward error correction (FEC) protocol is proposed for point-to-multipoint satellite links. Link-layer error control protocols in point-to-multipoint satellite links impose several problems such as unreliability and receiver-heterogeneity. To resolve the problem of heterogeneous error rates at different receivers, the proposed scheme exploits multiple multicast channels to which each receiver tunes. The more channels a receiver tunes to, the more powerful error correcting capability it achieves. Based on its own channel condition, each receiver tunes to as many channels as it needs, which prevents from receiving unwanted parities. Furthermore, each receiver saves the decoding time, processing overhead, and processing energy. Performance evaluation shows that the proposed scheme guarantees the target PER while saving energy. The proposed technique is highly adaptive to the channel variation with respect to the throughput efficiency, and provides scalable PER and throughput efficiency.

다중 PCM 데이터를 이용한 텔레메트리 데이터 복구 방법 (Telemetry Data Recovery Method Using Multiple PCM Data)

  • 정혜승;김주년
    • 항공우주기술
    • /
    • 제11권2호
    • /
    • pp.96-102
    • /
    • 2012
  • 최근 여러 개의 지상국에서 수신한 PCM 데이터를 병합하여 잡음에 의한 프레임 오류를 제거하는 방법에 관한 관심이 증가하고 있다. 단순 병합 방식은 이미 나로우주센터의 데이터처리 시스템에 적용되어, 나로호의 1, 2차 비행시험 데이터 분석에 사용된 바 있다. 본 논문은 단순 데이터 병합방식에 데이터 치환, 비트단위 투표 등의 오류교정 알고리즘 및 시간지연데이터를 이용한 교정알고리즘을 적용하여 오류율을 더 낮추는 데 초점을 맞추고 있다. 네 개 지상국에서 수신된 나로호 비행시험 데이터에 제안된 알고리즘을 적용한 결과 단순 병합방식보다 1.32%의 오류율이 개선된 것으로 나타났다. 제시된 알고리즘은 향후 다양한 텔레메트리 병합데이터 생성에 유용하게 사용될 수 있으리라 판단된다.

RC 고층 건물에서 계측 결과를 이용한 기둥축소 해석보정의 효과에 대한 변수 연구 (A Parametric Study on Effects of Column Shortening Analytical Correction Using Measured Results in RC Tall Buildings)

  • 송은석;김재요
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제24권4호
    • /
    • pp.38-47
    • /
    • 2020
  • RC 고층건물에서 발생하는 기둥축소의 예측 오차를 최소화하기 위하여 계측결과를 이용한 해석보정에 대한 변수연구가 수행되었다. 해석보정의 변수는 해석보정 시행기준, 해석보정 값, 계측 위치이며, 변수에 따른 해석보정 모델을 41층 규모의 RC 건물의 시공단계해석에서 적용하여 변수에 따른 보정 효과를 비교·분석하였다. 보정 횟수와 전체 보정량에 따른 층별 오차 값의 감소율을 비교하였으며, 해석보정의 시행기준은 일정한 간격을 기준으로 해석보정 할 경우, 해석보정 값은 오차 값만큼 보정할 경우, 계측 위치는 매 층 계측이 될 경우에 오차가 최소화되는 경향을 확인하였다. 이로부터 실제 해석 모델에 대하여 여러 해석보정 모델을 적용함으로써 가장 적합한 해석보정 모델을 도출할 수 있음을 확인하였다.

An improvement of Simplified Atmospheric Correction : MODIS Visible Channel

  • Lee, Chang-Suk;Han, Kyung-Soo
    • 대한원격탐사학회지
    • /
    • 제25권6호
    • /
    • pp.487-499
    • /
    • 2009
  • Atmospheric correction of satellite measurements is a major step to estimate accurate surface reflectance of solar spectrum channels. In this study, Simplified Method for the Atmospheric Correction (SMAC) radiative transfer model used to retrieve surface reflectance from MODIS (MODerate resolution Imaging Spectrometer) top of atmosphere (TOA) reflectance. It is fast and simple atmospheric correction method, so it uses for work site operation in various satellite. This study attempts a test of accuracy of SMAC through a sensitivity test to detected error sources and to improve accuracy of surface reflectance using SMAC. The results of SMAC as compared with MODIS surface reflectance (MOD09) was represented that low accuracy ($R^2\;=\;0.6196$, Root Means Square Error (RMSE) = 0.00031, bias = - 0.0859). Thus sensitivity analysis of input parameters and coefficients was conducted to searching error sources. Among the input parameters, Aerosol Optical Depth (AOD) is the most influence input parameter. In order to modify AOD term in SMAC code, Stepwise multiple regression was performed with testing and remove variable in three stages with independent variables of AOD at 550nm, solar zenith angle, viewing zenith angle. Surface reflectance estimation by using Newly proposed AOD term in the study showed that improve accuracy ($R^2\;=\;0.827$, RMSE = 0.00672, bias = - 0.000762).

결함허용 양자 컴퓨팅을 위한 양자 오류 복호기 연구 동향 (Research Trends in Quantum Error Decoders for Fault-Tolerant Quantum Computing)

  • 조은영;온진호;김재열;차규일
    • 전자통신동향분석
    • /
    • 제38권5호
    • /
    • pp.34-50
    • /
    • 2023
  • Quantum error correction is a key technology for achieving fault-tolerant quantum computation. Finding the best decoding solution to a single error syndrome pattern counteracting multiple errors is an NP-hard problem. Consequently, error decoding is one of the most expensive processes to protect the information in a logical qubit. Recent research on quantum error decoding has been focused on developing conventional and neural-network-based decoding algorithms to satisfy accuracy, speed, and scalability requirements. Although conventional decoding methods have notably improved accuracy in short codes, they face many challenges regarding speed and scalability in long codes. To overcome such problems, machine learning has been extensively applied to neural-network-based error decoding with meaningful results. Nevertheless, when using neural-network-based decoders alone, the learning cost grows exponentially with the code size. To prevent this problem, hierarchical error decoding has been devised by combining conventional and neural-network-based decoders. In addition, research on quantum error decoding is aimed at reducing the spacetime decoding cost and solving the backlog problem caused by decoding delays when using hardware-implemented decoders in cryogenic environments. We review the latest research trends in decoders for quantum error correction with high accuracy, neural-network-based quantum error decoders with high speed and scalability, and hardware-based quantum error decoders implemented in real qubit operating environments.

입력 위상 잡음 억제 및 체배 주파수의 듀티 사이클 보정을 위한 VCO/VCDL 혼용 기반의 다중위상 동기회로 (A Multiphase DLL Based on a Mixed VCO/VCDL for Input Phase Noise Suppression and Duty-Cycle Correction of Multiple Frequencies)

  • 하종찬;위재경;이필수;정원영;송인채
    • 대한전자공학회논문지SD
    • /
    • 제47권11호
    • /
    • pp.13-22
    • /
    • 2010
  • 본 논문은 입력 클록의 고주파 위상 잡음 억제와 정확한 듀티 사이클을 갖는 체배 주파수 생성을 위하여 Voltage-Controlled Oscillator(VCO)/Voltage-Controlled Delay Line(VCDL) 혼용기반의 다중 위상 Delay-Locked Loop(DLL)를 제시한다. 이 제안된 구조에서, 다중 위상 DLL은 혼용 VCO/VCDL의 입력 단에 nMOS 소스 결합 회로 기반의 이중 입력 차동 버퍼를 사용한다. 이것은 고주파 입력 위상 잡음 억제를 위하여 전 대역 통과 필터 특성을 갖는 기존 DLL의 입/출력 위상 전달을 저주파 통과 필터 특성을 갖는 PLL의 입/출력 위상 전달로 쉽게 변환시킬 수 있다. 또한, 제안된 DLL은 추가적인 보정 제어 루프 없이 단지 듀티 사이클 보정 회로와 위상 추적 루프를 이용하여 체배 주파수의 듀티 사이클 에러를 보정할 수 있다. $0.18{\mu}m$ CMOS 공정을 이용한 시뮬레이션 결과에서, 제안된 DLL의 출력 위상 잡음은 800MHz의 입력 위상 잡음을 갖는 1GHz 입력 클록에 대하여 -13dB 이하로 개선된다. 또한, 40%~60%의 듀티 사이클 에러를 갖는 1GHz 동작 주파수에서, 체배 주파수의 듀티 사이클 에러는 2GHz 체배 주파수에서 $50{\pm}1%$이하로 보정된다.

Orthogonal variable spreading factor encoded unmanned aerial vehicle-assisted nonorthogonal multiple access system with hybrid physical layer security

  • Omor Faruk;Joarder Jafor Sadiqu;Kanapathippillai Cumanan;Shaikh Enayet Ullah
    • ETRI Journal
    • /
    • 제45권2호
    • /
    • pp.213-225
    • /
    • 2023
  • Physical layer security (PLS) can improve the security of both terrestrial and nonterrestrial wireless communication networks. This study proposes a simplified framework for nonterrestrial cyclic prefixed orthogonal variable spreading factor (OVSF)-encoded multiple-input and multiple-output nonorthogonal multiple access (NOMA) systems to ensure complete network security. Various useful methods are implemented, where both improved sine map and multiple parameter-weighted-type fractional Fourier transform encryption schemes are combined to investigate the effects of hybrid PLS. In addition, OVSF coding with power domain NOMA for multi-user interference reduction and peak-toaverage power ratio (PAPR) reduction is introduced. The performance of $\frac{1}{2}$-rated convolutional, turbo, and repeat and accumulate channel coding with regularized zero-forcing signal detection for forward error correction and improved bit error rate (BER) are also investigated. Simulation results ratify the pertinence of the proposed system in terms of PLS and BER performance improvement with reasonable PAPR.

Correcting the Elastic-modulus Error of Quartz Glass Using Digital Speckle-pattern Interferometry

  • Ziyang Song;Weixian Li;Sijin Wu;Lianxiang Yang
    • Current Optics and Photonics
    • /
    • 제7권4호
    • /
    • pp.337-344
    • /
    • 2023
  • Three-point bending is the main method for measuring the elastic modulus of a thin plate. Although various displacement transducers may be used to measure the bending, these are single-point measurements, and it is difficult to eliminate the error caused by eccentric load and shear force. Error-correction models for the elastic modulus of quartz glass using digital speckle interferometry are proposed for eccentric load and shear force. First, the positional misalignment between maximum deflection and load is analyzed, and the error caused by eccentric load is corrected. Then, the additional displacement caused by shear force at different positions of the quartz glass plate is explored. The effect of shear deformation is also corrected, by measuring two points. Since digital speckle interferometry has the advantage of full-field measurement, it can simultaneously obtain deflection data for multiple points to realize error correction. Experimental results are presented to demonstrate that the proposed model can effectively correct the measurement error of the elastic modulus.

IMM-based INS/EM-Log Integrated Underwater Navigation with Sea Current Estimation Function

  • Cho, Seong Yun;Ju, Hojin;Cha, Jaehyuck;Park, Chan Gook;Yoo, Kijeong;Park, Chanju
    • Journal of Positioning, Navigation, and Timing
    • /
    • 제7권3호
    • /
    • pp.165-173
    • /
    • 2018
  • Underwater vehicles use Inertial Navigation System (INS) with high-performance Inertial Measurement Unit (IMU) for high precision navigation. However, when underwater navigation is performed for a long time, the INS error gradually diverges, therefore, an integrated navigation method using auxiliary sensors is used to solve this problem. In terms of underwater vehicles, the vertical axis error is primarily compensated through Vertical Channel Damping (VCD) using a depth gauge, and an integrated navigation filter can be designed to perform horizontal axis error and sensor error correction using a speedometer such as Electromagnetic-Log (EM-Log). However, since EM-Log outputs the forward direction relative speed of the vehicle with respect to the sea and sea current, INS correction filter using this may cause a rather large error. Although it is possible to design proper filters if the exact model of the sea current is known, it is impossible to know the accurate model in reality. Therefore, this study proposes an INS/EM-Log integrated navigation filter with the function to estimate sea current using an Interacting Multiple Model (IMM) filters, and the performance of this filter is analyzed through a simulation performed in various environments.