• Title/Summary/Keyword: path generation

Search Result 829, Processing Time 0.029 seconds

Analysis of Small Cell Technology Application for Performance Improvement in Simulation-based 5G Communication Environment (시뮬레이션 기반 5G 통신 환경에서 성능향상을 위한 스몰셀 기술 적용 분석)

  • Kim, Yoon Hwan;Kim, Tae Yeun;Lee, Dae Young;Bae, Sang Hyun
    • Smart Media Journal
    • /
    • v.9 no.2
    • /
    • pp.16-21
    • /
    • 2020
  • Recently, mobile traffic is increasing exponentially as major traffic is transferred to IoT and visual media data in the dissemination of mobile communication terminals and contents use. In order to overcome the limitations of the existing LTE system, 5G mobile communication technology (5G) is a technology that meets 1000 times data traffic capacity, 4G LTE system acceptance, low latency, high energy efficiency, and high cost compared to 4G LTE system. The path loss due to the use of the frequency domain is very high, so it may be difficult to provide a service compared to the existing 4G LTE system. To overcome these shortcomings, various techniques are under study. In this paper, small cell technology is introduced to improve the system performance of 5G mobile communication systems. The performance is analyzed by comparing the results of small cell technology application, macro communication and small cell communication, and the results of the proposed algorithm application for power control. The analysis results show that the use of small cell technology in the 5th generation mobile communication system can significantly reduce the shadow area and reduce the millimeter wave path loss problem.

The Changes of Socio-economic Environments of Rice- and Fruit-cultivated Area : In Case of Rural Villages in Sangju Region, Kyongsangbuk-do (미작과 과수 재배 지역의 사회와 경제 변화 : 상주권 농촌 촌락을 사례로)

  • Park, Kyu-Taeg
    • Journal of the Korean association of regional geographers
    • /
    • v.10 no.4
    • /
    • pp.744-756
    • /
    • 2004
  • The purpose of this study is to investigate the natural environments and the changing socio-economic activities of the rice and fruit - centered rural village located in Sangju region, Kyongsangbuk-do. Its results are summarized in the followings. Firstly, most of the rural villages in Sangju region is located on the erosional basin of Sobaek range and the sedimentary region of Nakdong river and the farmer's life of those regions has been influenced by such a natural environment. Secondly, the reproduction structure of population in the rural village of Sangju region had been maintained until the 1970s. After that, however, it was broken because the young generation of the rural villages moved to large cities to get a job or to receive high level of education. Thirdly, the changing path of the rural villages of Sangju region was different based on a type of crop and its related mode of production after the 1980s. The socio-economic structure of the rural village has been developed based on either a rice oriented traditional mode of production or a fruit-oriented commercial mode of production. The two villages, Ch'ekdong 1 ri, Hamch'ang-up and Sinch'on 2 ri, Modong-myon have been changed according to the path of a traditional and commercial mode of production, respectively.

  • PDF

Interference-Prediction based Online Routing Aglorithm for MPLS Traffic Engineering (MPLS 트래픽 엔지니어링을 위한 간섭 예측 기반의 online 라우팅 알고리듬)

  • Lee, Dong-Hoon;Lee, Sung-Chang;Ye, Byung-Ho
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.42 no.12
    • /
    • pp.9-16
    • /
    • 2005
  • A new online routing algerian is proposed in this paper, which use the interference-prediction to solve the network congestion originated from extension of Internet scope and increasing amount of traffic. The end-to-end QoS has to be guaranteed in order to satisfy service level agreements (SLAs) in the integrated networks of next generation. For this purpose, bandwidth is allocated dynamically and effectively, moreover the path selection algorithm is required while considering the network performance. The proposed algorithm predicts the level of how much the amount of current demand interferes the future potential traffic, and then minimizes it. The proposed algorithm considers the bandwidth on demand, link state, and the information about ingress-egress pairs to maximize the network performance and to prevent the waste of the limited resources. In addition, the interference-prediction supports the bandwidth guarantee in dynamic network to accept more requests. In the result, the proposed algorithm performs the effective admission control and QoS routing. In this paper, we analyze the required conditions of routing algorithms, the aspect of recent research, and the representative algorithms to propose the optimized path selection algorithm adequate to Internet franc engineering. Based on these results, we analyze the problems of existing algorithms and propose our algorithm. The simulation shows improved performance by comparing with other algorithms and analyzing them.

The Motion Estimator Implementation with Efficient Structure for Full Search Algorithm of Variable Block Size (다양한 블록 크기의 전역 탐색 알고리즘을 위한 효율적인 구조를 갖는 움직임 추정기 설계)

  • Hwang, Jong-Hee;Choe, Yoon-Sik
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.46 no.11
    • /
    • pp.66-76
    • /
    • 2009
  • The motion estimation in video encoding system occupies the biggest part. So, we require the motion estimator with efficient structure for real-time operation. And for motion estimator's implementation, it is desired to design hardware module of an exclusive use that perform the encoding process at high speed. This paper proposes motion estimation detection block(MED), 41 SADs(Sum of Absolute Difference) calculation block, minimum SAD calculation and motion vector generation block based on parallel processing. The parallel processing can reduce effectively the amount of the operation. The minimum SAD calculation and MED block uses the pre-computation technique for reducing switching activity of the input signal. It results in high-speed operation. The MED and 41 SADs calculation blocks are composed of adder tree which causes the problem of critical path. So, the structure of adder tree has changed the most commonly used ripple carry adder(RCA) with carry skip adder(CSA). It enables adder tree to operate at high speed. In addition, as we enabled to easily control key variables such as control signal of search range from the outside, the efficiency of hardware structure increased. Simulation and FPGA verification results show that the delay of MED block generating the critical path at the motion estimator is reduced about 19.89% than the conventional strukcture.

Measurement of Sulfur Dioxide Concentration Using Wavelength Modulation Spectroscopy With Optical Multi-Absorption Signals at 7.6 µm Wavelength Region (7.6 µm 파장 영역의 다중 광 흡수 신호 파장 변조 분광법을 이용한 이산화황 농도 측정)

  • Song, Aran;Jeong, Nakwon;Bae, Sungwoo;Hwang, Jungho;Lee, Changyeop;Kim, Daehae
    • Clean Technology
    • /
    • v.26 no.4
    • /
    • pp.293-303
    • /
    • 2020
  • According to the World Health Organization (WHO), air pollution is a typical health hazard, resulting in about 7 million premature deaths each year. Sulfur dioxide (SO2) is one of the major air pollutants, and the combustion process with sulfur-containing fuels generates it. Measuring SO2 generation in large combustion environments in real time and optimizing reduction facilities based on measured values are necessary to reduce the compound's presence. This paper describes the concentration measurement for SO2, a particulate matter precursor, using a wavelength modulation spectroscopy (WMS) of tunable diode laser absorption spectroscopy (TDLAS). This study employed a quantum cascade laser operating at 7.6 ㎛ as a light source. It demonstrated concentration measurement possibility using 64 multi-absorption lines between 7623.7 and 7626.0 nm. The experiments were conducted in a multi-pass cell with a total path length of 28 and 76 m at 1 atm, 296 K. The SO2 concentration was tested in two types: high concentration (1000 to 5000 ppm) and low concentration (10 ppm or less). Additionally, the effect of H2O interference in the atmosphere on the measurement of SO2 was confirmed by N2 purging the laser's path. The detection limit for SO2 was 3 ppm, and results were compared with the electronic chemical sensor and nondispersive infrared (NDIR) sensor.

A 2×2 MIMO Spatial Multiplexing 5G Signal Reception in a 500 km/h High-Speed Vehicle using an Augmented Channel Matrix Generated by a Delay and Doppler Profiler

  • Suguru Kuniyoshi;Rie Saotome;Shiho Oshiro;Tomohisa Wada
    • International Journal of Computer Science & Network Security
    • /
    • v.23 no.10
    • /
    • pp.1-10
    • /
    • 2023
  • This paper proposes a method to extend Inter-Carrier Interference (ICI) canceling Orthogonal Frequency Division Multiplexing (OFDM) receivers for 5G mobile systems to spatial multiplexing 2×2 MIMO (Multiple Input Multiple Output) systems to support high-speed ground transportation services by linear motor cars traveling at 500 km/h. In Japan, linear-motor high-speed ground transportation service is scheduled to begin in 2027. To expand the coverage area of base stations, 5G mobile systems in high-speed moving trains will have multiple base station antennas transmitting the same downlink (DL) signal, forming an expanded cell size along the train rails. 5G terminals in a fast-moving train can cause the forward and backward antenna signals to be Doppler-shifted in opposite directions, so the receiver in the train may have trouble estimating the exact channel transfer function (CTF) for demodulation. A receiver in such high-speed train sees the transmission channel which is composed of multiple Doppler-shifted propagation paths. Then, a loss of sub-carrier orthogonality due to Doppler-spread channels causes ICI. The ICI Canceller is realized by the following three steps. First, using the Demodulation Reference Symbol (DMRS) pilot signals, it analyzes three parameters such as attenuation, relative delay, and Doppler-shift of each multi-path component. Secondly, based on the sets of three parameters, Channel Transfer Function (CTF) of sender sub-carrier number n to receiver sub-carrier number l is generated. In case of n≠l, the CTF corresponds to ICI factor. Thirdly, since ICI factor is obtained, by applying ICI reverse operation by Multi-Tap Equalizer, ICI canceling can be realized. ICI canceling performance has been simulated assuming severe channel condition such as 500 km/h, 8 path reverse Doppler Shift for QPSK, 16QAM, 64QAM and 256QAM modulations. In particular, 2×2MIMO QPSK and 16QAM modulation schemes, BER (Bit Error Rate) improvement was observed when the number of taps in the multi-tap equalizer was set to 31 or more taps, at a moving speed of 500 km/h and in an 8-pass reverse doppler shift environment.

Development of an Optimization Model and Algorithm Based on Transportation Problem with Additional Constraints (추가 제약을 갖는 수송문제를 활용한 공화차 배분 최적화 모형 및 해법 개발)

  • Park, Bum Hwan;Kim, Young-Hoon
    • Journal of the Korean Society for Railway
    • /
    • v.19 no.6
    • /
    • pp.833-843
    • /
    • 2016
  • Recently, in the field of rail freight transportation, the number of trains dedicated for shippers has been increasing. These dedicated trains, which run on the basis of a contract with shippers, had been restricted to the transportation of containers, or so called block trains. Nowadays, such commodities have extended to cement, hard coal, etc. Most full freight cars are transported by dedicated trains. But, for empty car distribution, the efficiency still remains questionable because the distribution plan is manually developed by dispatchers. In this study, we investigated distribution models delineated in the KTOCS system which was developed by KORAIL as well as mathematical models considered in the state-of-the-art. The models are based on optimization models, especially the network flow model. Here we suggest a new optimization model with a framework of the column generation approach. The master problem can be formulated into a transportation problem with additional constraints. The master problem is improved by adding a new edge between the supply node and the demand node; this edge can be found using a simple shorted path in the time-space network. Finally, we applied our algorithm to the Korean freight train network and were able to find the total number of empty car kilometers decreased.

The Acid Rock Drainage and Hydraulic Characteristics of the Waste Rock Dump (폐석적치장의 산성배수발생 및 수리특성 분석)

  • Cheong, Young Wook;Ji, Sang Woo;Yim, Gil Jae
    • Journal of the Korean GEO-environmental Society
    • /
    • v.5 no.4
    • /
    • pp.13-24
    • /
    • 2004
  • This study was carried out to plan the prevention of the generation and discharge of Acid Rock Drainage (ARD). The Acid Base Accounting(ABA) test was performed for geological materials such as pit wall, waste rock and stream sediments near the Imgi abandoned pyrophyllite mine in Busan, Korea. In addition, hydraulic characteristics were tested with the disk tension infiltrometer around the waste rock dump. Maximum Potential Acidity(MPA) of geological materials near the Imgi mine was 246.942kg $H_2SO_4/t$, and maximum Acid Neutralising Capacity(ANC) was 8.7kg $H_2SO_4/t$. These results indicate the pit wall and waste rock, except most of stream sediments are acid generating geological materials. These have salt and free hydrogen ion which resulted from oxidation of sulfides. Hence they could be convert rain water to acid rock drainage. Although the waste rock dump of the Imgi mine have very low infiltration rate, slopes of the waste rock dump have many "V" type erosion gullies and multi-layers. These gullies and multi-layers have coarse clastic particle layers which have very large hydraulic conductivity. Through this coarse clastic particle layer a large part of rain flow into ground. And also this layer could function as aeration path which induced oxidation of sulfide minerals and generation of ARD continuously.

  • PDF

Pattern Generation for Coding Error Detection in VHDL Behavioral-Level Designs (VHDL 행위-레벨 설계의 코딩오류 검출을 위한 패턴 생성)

  • Kim, Jong-Hyeon;Park, Seung-Gyu;Seo, Yeong-Ho;Kim, Dong-Uk
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.38 no.3
    • /
    • pp.185-197
    • /
    • 2001
  • Recently, the design method by VHDL coding and synthesis has been used widely. As the integration ratio increases, the amount design by VHDL at a time also increases so many coding errors occur in a design. Thus, lots of time and effort is dissipated to detect those coding errors. This paper proposed a method to verify the coding errors in VHDL behavioral-level designs. As the methodology, we chose the method to detect the coding error by applying the generated set of verifying patterns and comparing the responses from the error-free case(gold unit) and the real design. Thus, we proposed an algorithm to generate the verifying pattern set for the coding errors. Verifying pattern generation is peformed for each code and the coding errors are classified as two kind: condition errors and assignment errors. To generate the patterns, VHDL design is first converted into the corresponding CDFG(Control & Data Flow Graph) and the necessary information is extracted by searching the paths in CDFG. Path searching method consists of forward searching and backward searching from the site where it is assumed that coding error occurred. The proposed algorithm was implemented with C-language. We have applied the proposed algorithm to several example VHDL behavioral-level designs. From the results, all the patterns for all the considered coding errors in each design could be generated and all the coding errors were detectable. For the time to generate the verifying patterns, all the considered designed took less than 1 [sec] of CPU time in Pentium-II 400MHz environments. Consequently, the verification method proposed in this paper is expected to reduce the time and effort to verify the VHDL behavioral-level designs very much.

  • PDF

Skeleton Code Generation for Transforming an XML Document with DTD using Metadata Interface (메타데이터 인터페이스를 이용한 DTD 기반 XML 문서 변환기의 골격 원시 코드 생성)

  • Choe Gui-Ja;Nam Young-Kwang
    • The KIPS Transactions:PartD
    • /
    • v.13D no.4 s.107
    • /
    • pp.549-556
    • /
    • 2006
  • In this paper, we propose a system for generating skeleton programs for directly transforming an XML document to another document, whose structure is defined in the target DTD with GUI environment. With the generated code, the users can easily update or insert their own codes into the program so that they can convert the document as the way that they want and can be connected with other classes or library files. Since most of the currently available code generation systems or methods for transforming XML documents use XSLT or XQuery, it is very difficult or impossible for users to manipulate the source code for further updates or refinements. As the generated code in this paper reveals the code along the XPaths of the target DTD, the result code is quite readable. The code generating procedure is simple; once the user maps the related elements represented as trees in the GUI interface, the source document is transformed into the target document and its corresponding Java source program is generated, where DTD is given or extracted from XML documents automatically by parsing it. The mapping is classified 1:1, 1:N, and N:1, according to the structure and semantics of elements of the DTD. The functions for changing the structure of elements designated by the user are amalgamated into the metadata interface. A real world example of transforming articles written in XML file into a bibliographical XML document is shown with the transformed result and its code.