• Title/Summary/Keyword: Mapping Error

Search Result 448, Processing Time 0.031 seconds

A Hybrid Multiuser Detection Algorithm for Outer Space DS-UWB Ad-hoc Network with Strong Narrowband Interference

  • Yin, Zhendong;Kuang, Yunsheng;Sun, Hongjian;Wu, Zhilu;Tang, Wenyan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.6 no.5
    • /
    • pp.1316-1332
    • /
    • 2012
  • Formation flying is an important technology that enables high cost-effective organization of outer space aircrafts. The ad-hoc wireless network based on direct-sequence ultra-wideband (DS-UWB) techniques is seen as an effective means of establishing wireless communication links between aircrafts. In this paper, based on the theory of matched filter and error bits correction, a hybrid detection algorithm is proposed for realizing multiuser detection (MUD) when the DS-UWB technique is used in the ad-hoc wireless network. The matched filter is used to generate a candidate code set which may contain several error bits. The error bits are then recognized and corrected by an novel error-bit corrector, which consists of two steps: code mapping and clustering. In the former step, based on the modified optimum MUD decision function, a novel mapping function is presented that maps the output candidate codes into a feature space for differentiating the right and wrong codes. In the latter step, the codes are clustered into the right and wrong sets by using the K-means clustering approach. Additionally, in order to prevent some right codes being wrongly classified, a sign judgment method is proposed that reduces the bit error rate (BER) of the system. Compared with the traditional detection approaches, e.g., matched filter, minimum mean square error (MMSE) and decorrelation receiver (DEC), the proposed algorithm can considerably improve the BER performance of the system because of its high probability of recognizing wrong codes. Simulation results show that the proposed algorithm can almost achieve the BER performance of the optimum MUD (OMD). Furthermore, compared with OMD, the proposed algorithm has lower computational complexity, and its BER performance is less sensitive to the number of users.

A New Algorithm for the Integration of Thermal-Elasto-Plastic Constitutive Equation (열탄소성 구성방정식 적분을 위한 새로운 알고리즘)

  • 이동욱;신효철
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.18 no.6
    • /
    • pp.1455-1464
    • /
    • 1994
  • A new and efficient algorithm for the integration of the thermal-elasto-plastic constitutive equation is proposed. While it falls into the category of the return mapping method, the algorithm adopts the three point approximation of plastic corrector within one time increment step. The results of its application to a von Mises-type thermal-elasto-plastic model with combined hardening and temperature-dependent material properties show that the accurate iso-error maps are obtained for both angular and radial errors. The accuracy achieved is because the predicted stress increment in a single step calculation follows the exact value closely not only at the end of the step but also through the whole path. Also, the comparison of the computational time for the new and other algorithms shows that the new one is very efficient.

BTS Based Improved BER for Stronger Channel User in Non-Uniform Source SSC NOMA

  • Chung, Kyuhyuk
    • International Journal of Internet, Broadcasting and Communication
    • /
    • v.14 no.1
    • /
    • pp.78-84
    • /
    • 2022
  • In this paper, to improve further the bit-error rate (BER) performance of the stronger channel user in non-uniform source non-orthogonal multiple access (NOMA) with symmetric superposition coding (SSC), we propose a smart bit-to-symbol (BTS) mapping of SSC. First, the analytical expression for the total allocated power of the proposed BTS mapping scheme is derived, and then we show that the BER of the proposed BTS mapping scheme improves further, compared to that of the existing BTS mapping scheme. Moreover, based on the simulations, the signal-to-noise (SNR) gain of the proposed BTS mapping scheme over the existing BTS mapping scheme is calculated. In result, the proposed BTS mapping could be a candidate scheme for non-uniform source SSC NOMA with the SNR gain.

Color Gamut Mapping and Dithering for Ink-Jet Color Printing (잉크젯 칼라 프린팅을 위한 색역 사상과 디더링)

  • Lee, Chae-Soo;Kim, Kyeong-Man;Lee, Cheol-Hee;Ha, Yeong-Ho
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.35S no.6
    • /
    • pp.137-146
    • /
    • 1998
  • Recently many devices print electronic images in a variety of ways. The reproduced color, however, is different from the original color because of the difference of hardware characteristics. To maintain device independent color, gamut mapping method is proposed. The proposed color gamut mapping uses nonlinear intensity mapping and clipping for saturation mapping on HSI color space. In the dithering operation, expanded nonlinear ordered dithering and modified error diffusion are proposed. The proposed ordered dithering uses expanded nonlinear quantization which considers overlapping phenomena of neighbored printing dots. In the modified error diffusion, quantization errors to be diffused are adjusted to improve both image blur and color change produced in the error diffusion. So, the printed image is similar to the image of monitor. Our results indicate that proposed algorithm can produce high quality image in the low bit color devices.

  • PDF

Indoor Position Detection Algorithm Based on Multiple Magnetic Field Map Matching and Importance Weighting Method (다중 자기센서를 이용한 실내 자기 지도 기반 보행자 위치 검출 정확도 향상 알고리즘)

  • Kim, Yong Hun;Kim, Eung Ju;Choi, Min Jun;Song, Jin Woo
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.68 no.3
    • /
    • pp.471-479
    • /
    • 2019
  • This research proposes a indoor magnetic map matching algorithm that improves the position accuracy by employing multiple magnetic sensors and probabilistic candidate weighting function. Since the magnetic field is easily distorted by the surrounding environment, the distorted magnetic field can be used for position mapping, and multiple sensor configuration is useful to improve mapping accuracy. Nevertheless, the position error is likely to increase because the external magnetic disturbances have repeated pattern in indoor environment and several points have similar magnetic field distortion characteristics. Those errors cause large position error, which reduces the accuracy of the position detection. In order to solve this problem, we propose a method to reduce the error using multiple sensors and likelihood boundaries that uses human walking characteristics. Also, to reduce the maximum position error, we propose an algorithm that weights according to their importance. We performed indoor walking tests to evaluate the performance of the algorithm and analyzed the position detection error rate and maximum distance error. From the results we can confirm that the accuracy of position detection is greatly improved.

반도체 설비의 Fan Filter Unit 에서 발생하는 진동이 Wafer 생산성에 미치는 영향

  • Jo, Gwi-Yeong
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2014.04a
    • /
    • pp.121-121
    • /
    • 2014
  • 본 연구에서는 반도체 제조의 Diffusion 공정설비의 FFU (Fan Filter Unit) 진동에 의해 발생한 wafer 불량 현상을 규명 및 개선하였다. EFEM(Equipment Front End Module)의 Loading 부에 장착된 FOUP(Front Opening Unified Pod)에 들어 있는 Wafer 들이 설비 EFEM 하부로 떨어져 깨지거나 FOUP 내에서 겹침 현상이 발생하는 것을 확인하였다. 이에 생산현장의 모든 Diffusion 공정 설비를 조사하였으며, 그 결과 A 사(社)의 특정 설비에서만 발생되는 현상임을 확인하였다. 해당 A사(社)설비군에서만 월 평균 10 건의 Slot Mapping Error 가 발생하였으며, 이로 인해 Wafer가 재 제조된 매수가 월 평균 53 매로 확인되었다. 따라서 본 연구는 A 사(社)설비에서 발생하는 Mapping Error 의 원인 규명 및 개선을 위해 추진되었다. 총 12 개의 항목을 불량 발생 원인 후보 군으로 선정 후 예비 진단한 결과 FFU(Fan Filter Unit)에 의한 문제 발생 가능성이 가장 높을 것으로 추정되었다. 이에 따라 4 개의 서로 다른 물리적 환경/조건에서 진동을 측정하였으며, 최종 평가 결과 Motor 와 Blade 의 불균형에서 기인한 진동이 설비의 loader 부에 직접적으로 영향을 주는 것을 확인하였다. 진동 문제를 해결하기 위해 고 RPM blade 에서 저 RPM 및 유량 감소를 보완할 수 있는 신규모델로 교체하였다. 신규 Module(blade/motor) 장착 후 Load port 에서의 진동 측정 결과 개선 전 대비 91% 감소하였으며, 결과적으로 Slot mapping error 발생 건수가 50% 이상 감소되는 효과와 Wafer 재 제조 매수도 월 평균 약 43% 감소하는 효과를 얻을 수 있었다.

  • PDF

Unmanned Aerial Vehicle Recovery Using a Simultaneous Localization and Mapping Algorithm without the Aid of Global Positioning System

  • Lee, Chang-Hun;Tahk, Min-Jea
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.11 no.2
    • /
    • pp.98-109
    • /
    • 2010
  • This paper deals with a new method of unmanned aerial vehicle (UAV) recovery when a UAV fails to get a global positioning system (GPS) signal at an unprepared site. The proposed method is based on the simultaneous localization and mapping (SLAM) algorithm. It is a process by which a vehicle can build a map of an unknown environment and simultaneously use this map to determine its position. Extensive research on SLAM algorithms proves that the error in the map reaches a lower limit, which is a function of the error that existed when the first observation was made. For this reason, the proposed method can help an inertial navigation system to prevent its error of divergence with regard to the vehicle position. In other words, it is possible that a UAV can navigate with reasonable positional accuracy in an unknown environment without the aid of GPS. This is the main idea of the present paper. Especially, this paper focuses on path planning that maximizes the discussed ability of a SLAM algorithm. In this work, a SLAM algorithm based on extended Kalman filter is used. For simplicity's sake, a blimp-type of UAV model is discussed and three-dimensional pointed-shape landmarks are considered. Finally, the proposed method is evaluated by a number of simulations.

Feedback Error Quantification in Adaptive Modulation over Fading Channels

  • Choi, Se-Yeong
    • Journal of information and communication convergence engineering
    • /
    • v.9 no.2
    • /
    • pp.183-186
    • /
    • 2011
  • In this work, we consider imperfectness of feedback channels in the adaptive transmission scheme which was previously studied with an assumption of error-free feedback channels. New method of mapping the modulation index into the feedback channel symbols and quantifying feedback error over fading channels are proposed. The presented method and results are expected to offer valuable tools for the system designer to efficiently implement adaptive diversity schemes to compensate for the performance degradation due to feedback error.

A Posteriori Error Estimation Based On The Variation Of Mapping Function For Finite Element Method (사상 함수의 변분을 이용한 유한요소 해석의 오차 분석)

  • 박시형;김지환
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2002.10a
    • /
    • pp.86-93
    • /
    • 2002
  • A new error estimation method is proposed. This utilizes the variation of energy functional about the mapping function between the global and the master elements. The resultant system of equations is the weak form of the generalized conservation checks. However, This formulation has an important information about the relations between the connected elements. In other words, some relations between the connected elements are obtained and these can be used very usefully to measure it posteriori error. In this paper, the explicit formulations are presented for the 1-dimensional model and the 2-dimensional model problems. Numerical results are provided for first order shear deformation theody of beam model and the plane stress problem.

  • PDF

Efficient Construction Method of Topographic Data for Flood Mapping Using Digital Map (수치지형도를 활용한 홍수지도 제작용 지형자료의 효과적인 구축방법 연구)

  • Lee, Geun-Sang;Koh, Deuk-Koo;Kim, Woo-Gu
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.7 no.1
    • /
    • pp.52-61
    • /
    • 2004
  • Korea Water Resources Corporation carried out LiDAR survey to construct detailed terrain data for flood mapping and it is expected that much money is required in flood mapping of all over the country. Therefore, it is desirable to use NGIS digital map to construct preliminary modelling data for selection of flood mapping area. And the analysis of DEM error with respect to scale of digital map is necessary for the sake of applying digital map as the input data of flood mapping. We compared DEM from digital map with DEM from LiDAR survey. Especially we analyzed DEM error characteristics that is occurred with respect to the interpolation method that is used to construct DEM from TIN of digital map. As a result of analysis, digital map(1:1,000) showed smaller error than digital map(1:5,000) and DEM applying linear interpolation showed smaller error than DEM applying quintic interpolation. Especially, variation of DEM error by cell resolution was evaluated as very slight because urban district was composed of gentle slope.

  • PDF