• Proceedings of the IEEK Conference
• /
• 2000.06b
• /
• pp.262-265
• /
• 2000

This paper describes design of a (32, 28) Reed Solomon decoder for optical compact disk provides double error detecting and correcting capability. The most complex circuit in the RS decoder is part for solving the error location numbers from error location polynomial, and the circuit has great influence on overall decoder complexity. We use RAM based architecture with Euclid algorithm, Chien search algorithm and Forney algorithm. We have developed VHDL model and Performed logic synthesis using the SYNOPSYS CAD tool. Then, the RS decoder has been implemented with FPGA. The total umber of gate is about 11,000 gates and it operates at 20MHz.

• Journal of Information Processing Systems
• /
• v.16 no.5
• /
• pp.1158-1168
• /
• 2020

The distance vector-hop wireless sensor node location method is one of typical range-free location methods. In distance vector-hop location method, if a wireless node A can directly communicate with wireless sensor network nodes B and C at its communication range, the hop count from wireless sensor nodes A to B is considered to be the same as that form wireless sensor nodes A to C. However, the real distance between wireless sensor nodes A and B may be dissimilar to that between wireless sensor nodes A and C. Therefore, there may be a discrepancy between the real distance and the estimated hop count distance, and this will affect wireless sensor node location error of distance vector-hop method. To overcome this problem, it proposes a wireless sensor network node location method by modifying the method of distance estimation in the distance vector-hop method. Firstly, we set three different communication powers for each node. Different hop counts correspond to different communication powers; and so this makes the corresponding relationship between the real distance and hop count more accurate, and also reduces the distance error between the real and estimated distance in wireless sensor network. Secondly, distance difference between the estimated distance between wireless sensor network anchor nodes and their corresponding real distance is computed. The average value of distance errors that is computed in the second step is used to modify the estimated distance from the wireless sensor network anchor node to the unknown sensor node. The improved node location method has smaller node location error than the distance vector-hop algorithm and other improved location methods, which is proved by simulations.

• Journal of the Korean Institute of Gas
• /
• v.25 no.3
• /
• pp.46-52
• /
• 2021

In this study, the on-site location identification and response system was proposed by accurately checking the location information of rescue requesters in the buildings using the smartphone Wi-Fi AP. The location server was requested to measure the strength of the Wi-Fi AP at least 25 times at 8 different building location points. And the accuracy of the position and the error range were checked by analyzing the coordinate values of the received positions. In addition, the response time was measured by changing the conditions of location information in three groups to compare the response time for saving lives with and without location information. The minimum and maximum error values for the eight cases were found to be at least 4.137 m and up to 14.037 m, respectively, with an average error of 9.525 m. Compared to the base transceiver station (BTS) based position error value of 263m, the range could be reduced by up to 93%. When the location information was given, it took 10 minutes and 50 seconds to save lives; however, when there was no location information at all, rescue process took more than 45 minutes. From this research effort, it was analyzed that the acquisition of the location information of rescuees in the building using the smartphone Wi-Fi AP approach is effective in reducing the life-saving time for on-site responses.

• Journal of Positioning, Navigation, and Timing
• /
• v.10 no.3
• /
• pp.189-196
• /
• 2021

In this paper, we propose techniques to correct the altitude error and heading error of 3D Pedestrian Inertial Navigation (PIN). When a PIN is used to estimate the location of a pedestrian only with an Inetrial Measurement Unit (IMU) without infrastructure, there is a problem in that the location error gradually increases due to the limitation of the observability of the filter. To solve this problem without additional sensors, we propose two techniques in this paper. First, stair walking is recognized in consideration of the altitude difference that may occur during one step. If it is recognized as stair walking, only Zero-velocity UPdaTe (ZUPT) is performed, and if it is recognized as level walking, ZUPT + Altitude Damping (AD) is performed together to correct the altitude error. Second, the straight-line movement direction is calculated through the difference of the estimated position, and the heading error is corrected by matching this information with the link information of the digital map. By applying these techniques, it is verified through real tests that accurate three-dimensional location information of pedestrians can be estimated without infrastructure.

• Journal of information and communication convergence engineering
• /
• v.10 no.3
• /
• pp.269-275
• /
• 2012

In this paper, we proposed a novel location estimation algorithm based on the concept of space-time signature matching in a moving target environment. In contrast to previous fingerprint-based approaches that rely on received signal strength (RSS) information only, the proposed algorithm uses angle, delay, and RSS information from the received signal to form a signature, which in turn is utilized for location estimation. We evaluated the performance of the proposed algorithm in terms of the average probability of error and the average error distance as a function of target movement. Simulation results confirmed the effectiveness of the proposed algorithm for location estimation even in moving target environment.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2006.05a
• /
• pp.397-401
• /
• 2006

In this paper, we proposed a high precision location estimation algorithm using an enhanced decision scheme for RTLS and analyzed its performance in point of an average estimation error distance at 2D coordinates searching area, $300m\times300m$ and LOS propagation environments. Also the performance was compared with that of conventional TDOA algorithm according to the number of available reader and received sub-blink. From the results, we confirmed that the proposed location estimation algorithm using an enhanced decision scheme was able to improve an estimation accuracy even in boundary region of searching area. Moreover, effectively reduced an error distance in entire searching area so that increased the stability of location estimation in RTLS. Therefore, we verified that the proposed algorithm provided a more higher estimation accuracy and stability than conventional TDOA.

• Journal of the Korea Society of Computer and Information
• /
• v.24 no.5
• /
• pp.41-47
• /
• 2019

A BIS(Bus Information System) collects, processes and analyzes information such as real-time location and operation status during bus operation. And It is a system that provides valid information to citizens, drivers, traffic centers and bus companies. Transport information system sent by an each bus is collected through GPS(Global Positioning System), DSRC(Dedicated Short Range Communications), Beacon and passed to transport information center. BIS data by collected is handled and analyzed. Next, it is transmitted to citizen, drivers and bus companies in real time. The result of 5 times simulation satisfied the test criteria(error range ${\pm}10m$) with an average error range of 3.306m, and the reliability is increased. In this paper, we propose a improved location transfer component that can provide users to quicker and more accurate location information than existing BIS using GPS of smart phone. It can be seen that reliability is improved by securing improved bus position data.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.11 no.2
• /
• pp.119-126
• /
• 2011

In this paper, we expect that the IEEE 802.15.4a, which is based on CSS, will be used a lot without getting help from other systems or sensors and will make it possible to measure the distance between radio chips in sensor network field, where the location information of the standard have to be based upon. But, the error rate will be high, so we will correct the location of the tag, which will be received by anchor. The technology of location correction we offer is reducing the error rate through calculating the distance from Compensation Tag, and after that, unite the Toa method with the Fingerprint method and adapt them to location correction technology, calculate the location's estimate, and finally abstract the best suited location estimate for Compensation Tag. At last, we offer developing systems as indoor systems of CSS, which pursue the location between nodes, and a thesis about indoor systems and making their accuracy higher.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.17 no.2
• /
• pp.473-480
• /
• 2013

In this paper, location recognition algorithm is developed to improve the accuracy using improve Trilateration. The location recognition algorithm is first calculate the location refer to the measured signal power. Error can be occurred when measure distance with arranged node in specific location. If the distance data is received from node (receiver, coordinator), Node selected for location calculation is defined through section. If the distance data is received from node (receiver, coordinator), Node selected for location calculation is defined through section. Second, we apply algorithm of section filtering. If there are 4 sections in node, we consider 1 section to 6 location recognition coordinates. A special characteristic drawback of RF is that the actual distance is actually farther than the calculated received distance data. This is error is incurred when the signal strength increases. We reduce the location recognition error by applying an improved algorithm as secondary after filtering primary through section filtering.

• Proceedings of the KSR Conference
• /
• 2010.06a
• /
• pp.1685-1690
• /
• 2010

This paper describes the calculation and application of the speed profile for the train speed control when the train is operated by ATO(Automatic Train Operation). We propose a speed profile calculation method considering the speed limitation and the jerk limitation, in order to maintain the quality of the train automatic operation. In previous works, ATO calculates a desired speed profile along the time, and controls the train to follow the profile. In this case, it may be hard to follow the restrictive speed along the location or to stop the train with a low location error, because of the difference between the desired location at each time and the real location of the train due to the control error. In the proposed method in this paper, we calculate a desired speed profile along the time considering the speed and jerk limitation first, and derive a speed profile along the location using it. If the restrictive speed profile is changed or the train speed strayed from the speed profile, ATO system calculates new speed profile and applies it immediately. Because ATO system controls the train speed based on the train location, the accuracy of the train location control can be improved. A simulation system for the test of the automatic train operation using this method is designed.