• Communications of the Korean Mathematical Society
• /
• v.20 no.2
• /
• pp.405-409
• /
• 2005

In [1], Sharma and Goel obtained a bound for random error correcting codes with Lee weight considerations. The purpose of this paper is to first point out a discrepancy in this result and then give a correct version of the same, improving upon the bound tremendously.

• ETRI Journal
• /
• v.38 no.4
• /
• pp.612-621
• /
• 2016

A new time-domain decoder for Reed-Solomon (RS) codes is proposed. Because this decoder can correct both errors and erasures without computing the erasure locator, errata locator, or errata evaluator polynomials, the computational complexity can be substantially reduced. Herein, to demonstrate this benefit, complexity comparisons between the proposed decoder and the Truong-Jeng-Hung and Lin-Costello decoders are presented. These comparisons show that the proposed decoder consistently has lower computational requirements when correcting all combinations of ${\nu}$ errors and ${\mu}$ erasures than both of the related decoders under the condition of $2{\nu}+{\mu}{\leq}d_{\min}-1$, where $d_{min}$ denotes the minimum distance of the RS code. Finally, the (255, 223) and (63, 39) RS codes are used as examples for complexity comparisons under the upper bounded condition of min $2{\nu}+{\mu}=d_{\min}-1$. To decode the two RS codes, the new decoder can save about 40% additions and multiplications when min ${\mu}=d_{min}-1$ as compared with the two related decoders. Furthermore, it can also save 50% of the required inverses for min $0{\leq}{\mu}{\leq}d_{\min}-1$.

• Journal of Positioning, Navigation, and Timing
• /
• v.4 no.3
• /
• pp.141-150
• /
• 2015

In this study, a Global Navigation Satellite System (GNSS) / Inertial Navigation System (INS) / odometer / barometer integrated navigation system that uses a commercial navigation device including Micro Electro Mechanical Systems (MEMS) accelerometer and gyroscope in addition to GNSS, odometer information obtained from a vehicle, and a separate MEMS barometer sensor was implemented, and the performance was verified. In the case of GNSS and GNSS/INS integrated navigation system that are generally used in a navigation device, the performance would deteriorate in areas where GNSS signals are not available. Therefore, an integrated navigation system that calculates a better navigation solution in areas where GNSS signals are not available compared to general GNSS/INS by correcting the velocity error of GNSS/INS using an odometer and by correcting the cumulative altitude error of GNSS/INS using a barometer was suggested. To verify the performance of the navigation system, a commercial navigation device (Softman, Hyundai Mnsoft, http://www.hyundai-mnsoft.com) and a barometer sensor (ST Company) were installed at a vehicle, and an actual driving test was performed. To examine the performance of the algorithm, the navigation solutions of general GNSS/INS and the GNSS/INS/odometer/barometer integrated navigation system were compared in an area where GNSS signals are not available. As a result, a navigation solution that has a smaller position error than that of GNSS/INS could be obtained in the area where GNSS signals are not available.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.10 no.6
• /
• pp.2648-2668
• /
• 2016

Modern mobile devices are equipped with various accelerated processing units to handle computationally intensive applications; therefore, Open Computing Language (OpenCL) has been proposed to fully take advantage of the computational power in heterogeneous systems. This article introduces a parallel software decoder of Low Density Parity Check (LDPC) codes on an embedded heterogeneous platform using an OpenCL framework. The LDPC code is one of the most popular and strongest error correcting codes for mobile communication systems. Each step of LDPC decoding has different parallelization characteristics. In the proposed LDPC decoder, steps suitable for task-level parallelization are executed on the multi-core central processing unit (CPU), and steps suitable for data-level parallelization are processed by the graphics processing unit (GPU). To improve the performance of OpenCL kernels for LDPC decoding operations, explicit thread scheduling, vectorization, and effective data transfer techniques are applied. The proposed LDPC decoder achieves high performance and high power efficiency by using heterogeneous multi-core processors on a unified computing framework.

• Korean Journal of Community Nutrition
• /
• v.12 no.4
• /
• pp.462-476
• /
• 2007

This study aimed to develop a nutrition education internet program for correcting the eating-out behaviorial problems of youth. A survey was performed to investigate the eating-out behavior patterns of youth by questionnaires. A nutrition education program was developed on the basis of the survey results, and evaluated by teenagers. The results of the developed homepage are summarized as follows: The contents of this program (www.health14.net) consist of '${\times}$ Health (Teenager, My Health, Healthy life, Beautiful life)', '+ Nutrition (To find slow foods, Fast foods campaign, Selecting fast foods, The best menu for eating-out, Recipes for health, Golden bell nutrition quiz)', '${\div}$ Information (Diet mini-homepage, Q & A, My knowhow, Game, Community)' and 'Basic Menu (home, Log in, Information and news, Mini-homepage, Site map, Free bulletin board)'. It can be used as educational material for dietary behaviorial changes in school. Also teachers and parents could get information on eating-out menus. Through this site, we anticipate contributing to nutritional health promotion by correcting the eating-out habits of youth.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.14 no.2
• /
• pp.835-839
• /
• 2013

In this paper, We operate at a relatively low BER or using forward error control coding techniques on ways to increase the capacity of optical communication systems research. Coding gain is defined as the ratio of the probability of the coded signal and coding of error signal. Coding gain is increased, partly because of the period, to reduce the value of the optimal coding of the signal error probability decreases because of the effective bit binary symbol duration is longer than can be ignored. Transmission capacity on the coding gain for various code rates, which show the extent of up to 75Gb/s transmission capacity to get through it was confirmed that these coding techniques.

• Journal of the Korea Institute of Military Science and Technology
• /
• v.10 no.4
• /
• pp.160-167
• /
• 2007

In this paper, we presented the development results of high speed wavefront sensor which is used in diagnosing the beam quality of He-Ne laser for adaptive optics system. The beam quality information of laser in AO system is necessarily required for diagnosing the optical components or correcting the distorted wavefront afterward. According to system requirements, normally, it is requested that there are high precision of measurement and real time processing speed. The developed wavefront sensor in this paper achieved maximum 30Hz of measurement rate and ${\lambda}/20(\;{@}\;{\lambda}=0.6328{\mu}m)$ of measurement precision in RMS. We also applied the developed into an experimental adaptive system and verified the performance of it by correcting the aberrated wavefront with a rate of 30Hz and $\lambda$/20 precision using the combination of the developed and PID control algorithm.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.36 no.10C
• /
• pp.605-613
• /
• 2011

In most digital communication systems over the noisy channel, some form of forward error correction scheme is employed for reliable communications. If one wants to recover the transmitted message without any knowledge of the error correcting codes employed, it is of utmost importance to figure out and reconstruct the error correcting codes. In this paper, we propose two algorithms of reconstructing linear cyclic codes from the corrupted received bit sequence, one for general linear binary cyclic codes and the other for Reed-Solomon codes. For two algorithms, we ran computer simulations and the performances are shown to be superior to those with the conventional LWM method.

• Journal of IKEEE
• /
• v.20 no.4
• /
• pp.449-453
• /
• 2016

Failures would occur because of the hostile nature environment in Wireless Sensor Networks (WSNs) which is deployed randomly. Therefore, considering faults in WSNs is essential when we design WSN. This paper classified fault model in the sensor node. Especially, this paper proposed new error correcting code scheme and fault recovery algorithm in the CH(Cluster Head) node. For the range of the small size information (<16), the parity size of the proposed code scheme has the same parity length compared with the Hamming code, and it has a benefit to generate code word very simple way. This is very essential to maintain reliability in WSN with increase power efficiency.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.24 no.8A
• /
• pp.1238-1244
• /
• 1999

In this paper, a new design of a triple-erroe-correcting (TEC) Reed-Solomon decoder is presented based on direct decoding method which is more efficient for the case of relatively small error correction capability. The proposed decoder requires only 9 GF(2m) multipliers in obtaining the error-locator polynomial and the error-evaluator polynomial, whereas other decoders needs 24 multipliers. Thus, the attractive feature of this decoder is its remarkable simplicity from the point of view of implementation. Futhermore, the proposed TEC Reed-Solomon decoder has very simple control circuit and short decoding delay. Therefore this decoder can be implemented by simple hardware and also save buffer memory which stores received sequence.