• Title/Summary/Keyword: single error correction

Search Result 130, Processing Time 0.02 seconds

An Improved Decoding Scheme of Hamming Codes using Soft Values (소프트 값을 이용한 해밍 부호의 개선된 복호 방식)

  • Cheong, Ho-Young
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.12 no.1
    • /
    • pp.37-42
    • /
    • 2019
  • In this paper, we propose a syndrome decoding scheme that can correct two errors for single error correcting Hamming codes within a code length. The decoding scheme proposed in this paper has the advantage of significantly improving the error rate performance compared to the decoder complexity by correcting multiple errors without substantially increasing the decoding complexity. It is suitable for applications in which the energy use of encoder/decoder is extremely limited and the low error rate performance is required, such as IoT communications and molecular communications. In order to verify the improvement of the error rate performance of the Hamming code with the proposed decoding scheme, we performed simulation on Hamming codes with short code length in the AWGN and BPSK modulation environments. As a result, compared with the conventional decoding method, the proposed decoding scheme showed performance improvement of about 1.1 ~ 1.2[dB] regardless of the code length of the Hamming code.

Speech Packet Transmission Using the AMR-WB Coder with FEC (FEC기능을 추가한 AMR-WB 음성 부호화기를 이용한 음성 패킷 전송)

  • 황정준;이인성
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.40 no.11
    • /
    • pp.63-71
    • /
    • 2003
  • This paper suggests the packet loss recovery method to communicate in real time in the Internet. To reduce the effects of packet loss, Forward Error Correction (FEC) that adds redundant information to voice packets can be used. Adaptive Multi Rate Wideband(AMR-WB) codec which is recently selected by the Third Generation Partnership Project(3GPP) for GSM and the third generation mobile communication WCDMA system and has also been standardized in ITU-T for providing wideband speech services is used. The major cause for speech qualitly degradation in IP-networks is packet loss. So, We recovered single lossy packet by using FEC method and concealed continued errors. The proposed scheme if evaluated in the Gilbert Internet channel model. The high quality of audio maintained up to 30% packet loss.

Design and Architecture of Low-Latency High-Speed Turbo Decoders

  • Jung, Ji-Won;Lee, In-Ki;Choi, Duk-Gun;Jeong, Jin-Hee;Kim, Ki-Man;Choi, Eun-A;Oh, Deock-Gil
    • ETRI Journal
    • /
    • v.27 no.5
    • /
    • pp.525-532
    • /
    • 2005
  • In this paper, we propose and present implementation results of a high-speed turbo decoding algorithm. The latency caused by (de)interleaving and iterative decoding in a conventional maximum a posteriori turbo decoder can be dramatically reduced with the proposed design. The source of the latency reduction is from the combination of the radix-4, center to top, parallel decoding, and early-stop algorithms. This reduced latency enables the use of the turbo decoder as a forward error correction scheme in real-time wireless communication services. The proposed scheme results in a slight degradation in bit error rate performance for large block sizes because the effective interleaver size in a radix-4 implementation is reduced to half, relative to the conventional method. To prove the latency reduction, we implemented the proposed scheme on a field-programmable gate array and compared its decoding speed with that of a conventional decoder. The results show an improvement of at least five fold for a single iteration of turbo decoding.

  • PDF

Efficient Use of Unused Spare Columns for Reducing Memory Miscorrections

  • Jung, Ji-Hun;Ishaq, Umair;Song, Jae-Hoon;Park, Sung-Ju
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • v.12 no.3
    • /
    • pp.331-340
    • /
    • 2012
  • In the deep sub-micron ICs, growing amounts of on-die memory and scaling effects make embedded memories increasingly vulnerable to reliability and yield problems. Spare columns are often included in memories to repair defective cells or bit lines during production test. In many cases, the repair process will not use all spare columns. Schemes have been proposed to exploit these unused spare columns to store additional check bits which can be used to reduce the miscorrection probability for triple errors in single error correction-double error detection (SEC-DED). These additional check bits increase the dimensions of the parity check matrix (H-matrix) requiring extra area overhead. A method is proposed in this paper to efficiently fill the extra rows of the H-matrix on the basis of similarity of logic between the other rows. Optimization of the whole H-matrix is accomplished through logic sharing within a feasible operating time resulting in reduced area overhead. A detailed implementation using fuse technology is also proposed in this paper.

The Analysis of Performance of Precise Single Positioning according to estimation accuracy of Satellite Clock Error (위성 클럭 에러 추정 정확도에 따른 정밀 단독 측위 성능 분석)

  • Zhang, Yu;Shin, Yun-Ho;Shin, Hyun-Sik
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.7 no.2
    • /
    • pp.327-332
    • /
    • 2012
  • In this paper, we analyzed the influence of different observation stations distributions on satellite clock offset estimation based on the PANDA software. The result shows that, when the distance between stations is shorter than 200km, the correlation of troposphere parameter and satellite clock offset parameter is strong, the accuracy of satellite clock offset estimation will be up to 0.8ns; when the distance between stations is up to 500km, as the correction of troposphere parameter and satellite clock offset parameter is significantly reduced, and the two kinds of parameters can be distinguished.

Design and Test Results of an Actively Shielded Superconducting Magnet for Magnetic Resonance Imaging

  • Jin, Hong-Beom;Ryu, Kang-Sik;Oh, Bong-Hwan;Ryu, Kyung-Woo;Jeoun, In-Young
    • Journal of Electrical Engineering and information Science
    • /
    • v.2 no.6
    • /
    • pp.95-105
    • /
    • 1997
  • In this paper, we have studied about design and fabrication of the actively shielded superconducting MRI magnet. Nonlinear optimization methods are usually used to find optimum coil configurations. However the selection of initial coil configurations is very difficult. In case bad initial data are used, it is even impossible to find optimum coil configurations which satisfy predefined constraints. We have developed computer optimization program which consists of two steps. Initial coil configurations are easily selected through linear optimization in the first step and optimum coil configurations are found through nonlinear optimization in the second step. We have also studied about superconducting shim coils to cancel error fields caused by coil fabrication errors. Many researchers published design concepts of shim coil. However all these studies are for shim coil design using filamentary coils with single turn, Shim coils with multi-turns should be used to produce enough field strength to cancel error fields. We have developed computer program for the design of shim coils which have proper thickness and length. An actively shielded superconducting MRI magnet with a small warm bore was fabricated and four sets of superconducting shim coils were equipped. The magnetic field distributions were measured and field correction was carried out using shim coils.

  • PDF

A Prediction Model of the Sum of Container Based on Combined BP Neural Network and SVM

  • Ding, Min-jie;Zhang, Shao-zhong;Zhong, Hai-dong;Wu, Yao-hui;Zhang, Liang-bin
    • Journal of Information Processing Systems
    • /
    • v.15 no.2
    • /
    • pp.305-319
    • /
    • 2019
  • The prediction of the sum of container is very important in the field of container transport. Many influencing factors can affect the prediction results. These factors are usually composed of many variables, whose composition is often very complex. In this paper, we use gray relational analysis to set up a proper forecast index system for the prediction of the sum of containers in foreign trade. To address the issue of the low accuracy of the traditional prediction models and the problem of the difficulty of fully considering all the factors and other issues, this paper puts forward a prediction model which is combined with a back-propagation (BP) neural networks and the support vector machine (SVM). First, it gives the prediction with the data normalized by the BP neural network and generates a preliminary forecast data. Second, it employs SVM for the residual correction calculation for the results based on the preliminary data. The results of practical examples show that the overall relative error of the combined prediction model is no more than 1.5%, which is less than the relative error of the single prediction models. It is hoped that the research can provide a useful reference for the prediction of the sum of container and related studies.

Ionospheric Modeling using Wavelet for WADGPS (Wavelet을 이용한 광역보정위성항법을 위한 전리층 모델링)

  • Sohn, Kyoung-Ho;Kee, Chang-Don
    • Journal of Advanced Navigation Technology
    • /
    • v.11 no.4
    • /
    • pp.371-377
    • /
    • 2007
  • Ionospheric time delay is one of the main error source for single-frequency DGPS applications, including time transfer and Wide Area Differential GPS (WADGPS). Grid-based algorithm was already developed for WADGPS but that algorithm is not applicable to geomagnetic storm condition in accuracy and management. In geomagnetic storm condition, the spatial distribution of vertical ionospheric delay is noisy and therefore the accuracy of modeling become low in grid-based algorithm. For better accuracy, function based algorithm can be used but the continuity of correction message is not guranteed. In this paper, we propose the ionospheric model using wavelet based algorithm. This algorithm shows better accuracy with the same number of correction message than the existing spherical harmonics algorithm and guarantees the continuity of correction messages when the number of message is expanded for geomagnetic storm condition.

  • PDF

Linear Energy Transfer Dependence Correction of Spread-Out Bragg Peak Measured by EBT3 Film for Dynamically Scanned Proton Beams

  • Lee, Moonhee;Ahn, Sunghwan;Cheon, Wonjoong;Han, Youngyih
    • Progress in Medical Physics
    • /
    • v.31 no.4
    • /
    • pp.135-144
    • /
    • 2020
  • Purpose: Gafchromic films for proton dosimetry are dependent on linear energy transfers (LETs), resulting in dose underestimation for high LETs. Despite efforts to resolve this problem for single-energy beams, there remains a need to do so for multi-energy beams. Here, a bimolecular reaction model was applied to correct the under-response of spread-out Bragg peaks (SOBPs). Methods: For depth-dose measurements, a Gafchromic EBT3 film was positioned in water perpendicular to the ground. The gantry was rotated at 15° to avoid disturbances in the beam path. A set of films was exposed to a uniformly scanned 112-MeV pristine proton beam with six different dose intensities, ranging from 0.373 to 4.865 Gy, at a 2-cm depth. Another set of films was irradiated with SOBPs with maximum energies of 110, 150, and 190 MeV having modulation widths of 5.39, 4.27, and 5.34 cm, respectively. The correction function was obtained using 150.8-MeV SOBP data. The LET of the SOBP was then analytically calculated. Finally, the model was validated for a uniform cubic dose distribution and compared with multilayered ionization chamber data. Results: The dose error in the plateau region was within 4% when normalized with the maximum dose. The discrepancy of the range was <1 mm for all measured energies. The highest errors occurred at 70 MeV owing to the steep gradient with the narrowest Bragg peak. Conclusions: With bimolecular model-based correction, an EBT3 film can be used to accurately verify the depth dose of scanned proton beams and could potentially be used to evaluate the depth-dose distribution for patient plans.

Effects of the Misspecification of Cointegrating Ranks in Seasonal Models

  • Seong, Byeong-Chan;Cho, Sin-Sup;Ahn, Sung-K.;Hwang, S.Y.
    • The Korean Journal of Applied Statistics
    • /
    • v.21 no.5
    • /
    • pp.783-789
    • /
    • 2008
  • We investigate the effects of the misspecification of cointegrating(CI) ranks at other frequencies on the inference of seasonal models at the frequency of interest; our study includes tests for CI ranks and estimation of CI vectors. Earlier studies focused mostly on a single frequency corresponding to one seasonal root at a time, ignoring possible cointegration at the remaining frequencies. We investigate the effects of the mis-specification, especially in finite samples, by adopting Gaussian reduced rank(GRR) estimation by Ahn and Reinsel (1994) that considers cointegration at all frequencies of seasonal unit roots simultaneously. It is observed that the identification of the seasonal CI rank at the frequency of interest is sensitive to the mis-prespecification of the CI ranks at other frequencies, mainly when the CI ranks at the remaining frequencies are underspecified.