• Title, Summary, Keyword: M-H algorithm

Search Result 555, Processing Time 0.057 seconds

Group-based Random Access Using Variable Preamble in NB-IoT System (NB-IoT 시스템에서 가변 프리앰블을 이용한 그룹 랜덤 액세스)

  • Kim, Nam-Sun
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.13 no.5
    • /
    • pp.370-376
    • /
    • 2020
  • In this study, we consider a group-based random access method for group connection and delivery by grouping devices when H2H devices and large-scale M2M devices coexist in a cell in NB-IoT environment. H2H devices perform individual random access, but M2M devices are grouped according to a NPRACH transmission period, and a leader of each group performs random access. The preamble is allocated using the variable preamble allocation algorithm of the Disjoint Allocation(DA) method. The proposed preamble allocation algorithm is an algorithm that preferentially allocates preambles that maximizes throughput of H2H to H2H devices and allocates the rest to M2M devices. The access distribution of H2H and M2M devices was set as Poisson distribution and Beta distribution, respectively, and throughput, collision probability and resource utilization were analyzed. As the random access transmission slot is repeated, the proposed preamble allocation algorithm decreases the collision probability from 0.93 to 0.83 and 0.79 when the number M2M device groups are 150. In addition, it was found that the amount of increase decreased to 33.7[%], 44.9[%], and 48.6[%] of resource used.

Application of Improved Algorithm for Topographic Index Calculation (개선된 지형지수 산정 알고리즘의 적용에 관한 연구)

  • Kim, Sang-Hyeon;Lee, Ji-Yeong
    • Journal of Korea Water Resources Association
    • /
    • v.32 no.4
    • /
    • pp.489-499
    • /
    • 1999
  • This research investigated the applicapability of an improved algorithm to calculate the topographic index, ln($\alpha$/tan B), for the topography of Korea employing channel initiation threshold area(CIT) and an exponent for the gradient(H). hanjaechun subwatershed in Cheongdochun and Dongok subwatershed in Wichun test watershed were selected as study areas. The digital elevation models(DEM) of study areas have been made with the resolution from 10m to 100m. Application of CIT to the traditional algorithm provide reasonable computation method in considering channel pixel impact. Introduction of the gradient exponent(H) made it possible to obtain better flow convergence effect in concave topography comparing with the traditional multiple flow direction algorithm. The improved algorithm shows the capability to relax the overestimation problem of rising limb of hydrograph through reducing overestimated high value of topographic index.

  • PDF

STRONG CONVERGENCE OF A MODIFIED ISHIKAWA ITERATIVE ALGORITHM FOR LIPSCHITZ PSEUDOCONTRACTIVE MAPPINGS

  • Osilike, M.O.;Isiogugu, F.O.;Attah, F.U.
    • Journal of applied mathematics & informatics
    • /
    • v.31 no.3_4
    • /
    • pp.565-575
    • /
    • 2013
  • Let H be a real Hilbert space and let T : H ${\rightarrow}$ H be a Lipschitz pseudocontractive mapping. We introduce a modified Ishikawa iterative algorithm and prove that if $F(T)=\{x{\in}H:Tx=x\}{\neq}{\emptyset}$, then our proposed iterative algorithm converges strongly to a fixed point of T. No compactness assumption is imposed on T and no further requirement is imposed on F(T).

An Efficient Algorithm for LDPC Encoding (LDPC 부호화를 위한 효율적 알고리즘)

  • Kim, Sung-Hoon;Lee, Moon-Ho
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.45 no.2
    • /
    • pp.1-5
    • /
    • 2008
  • Although we can make a sparse matrices for LDPC codes, the encoding complexity per a block increases quadratically by $n^2$. We propose modified PEG algorithm using PEG algorithm having a large girth by establishing edges or connections between symbol and check nodes in an edge-by-edge manner. M-PEG construct parity check matrices. So we propose parity check matrices H form a dual-diagonal matrices that can construct a more efficient decoder using a M-PEG(modified Progressive Edge Growth).

A Hybrid Algorithm that Eliminates the Bottleneck of the Let-Polymorphic Type-Inference Algorithm M (Let-다형성 타입 유추 알고리즘 M의 병목을 해소하기 위한 혼성 알고리즘 H)

  • Ju, Sang-Hyeon;Lee, Uk-Se;Lee, Gwang-Geun
    • Journal of KIISE:Software and Applications
    • /
    • v.27 no.12
    • /
    • pp.1227-1237
    • /
    • 2000
  • Hindley/Milner let-다형성 타입체계(let-polymorphic type system)에는 두 가지 타입 유추(type-inference) 알고리즘이 있다. 하나는 표준으로 알려진 W 알고리즘으로 프로그램의 문맥에 상관없이 상향식으로 유추하는 알고리즘이고, 다른 하나는 프로그램의 문맥에 따라 하양식으로 유추하는 M 알고리즘이다. 본 연구에서는 함수 적용(application)이 중첩되는 경우, M 알고리즘에 병목현상이 발생함을 보이고, 이러한 병목현상이 발생하지 않는 혼성 알고리즘 H를 제시한다. H 알고리즘은 M 알고리즘을 함수 적용 부분만 W 알고리즘으로 변형한 알고리즘으로, W보다 일찍 M보다는 늦게 오류를 감지함을 보인다.

  • PDF

A Moving Terminal's Coordinates Prediction Algorithm and an IoT Application

  • Kim, Daewon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.22 no.7
    • /
    • pp.63-74
    • /
    • 2017
  • Recently in the area of ICT, the M2M and IoT are in the spotlight as a cutting edge technology with the help of advancement of internet. Among those fields, the smart home is the closest area to our daily lives. Smart home has the purpose to lead a user more convenient living in the house with WLAN (Wireless Local Area Network) or other short-range communication environments using automated appliances. With an arrival of the age of IoT, this can be described as one axis of a variety of applications as for the M2H (Machine to Home) field in M2M. In this paper, we propose a novel technique for estimating the location of a terminal that freely move within a specified area using the RSSI (Received Signal Strength Indication) in the WLAN environment. In order to perform the location estimation, the Fingerprint and KNN methods are utilized and the LMS with the gradient descent method and the proposed algorithm are also used through the error correction functions for locating the real-time position of a moving user who is keeping a smart terminal. From the estimated location, the nearest fixed devices which are general electric appliances were supposed to work appropriately for self-operating of virtual smart home. Through the experiments, connection and operation success rate, and the performance results are analyzed, presenting the verification results.

Single Loop Algorithm Using State Feedback Controller for Boost Converter of PV System (PV용 부스트 컨버터에서 상태궤환 제어기를 사용한 단일제어루프 알고리즘 연구)

  • Byen, Byeng Joo;Seo, H.U.;Lee, Y.J.;Han, D.H.;Choi, J.M.;Ban, C.H.;Choe, G.H.
    • Proceedings of the KIPE Conference
    • /
    • /
    • pp.105-106
    • /
    • 2012
  • A feedback control algorithm for the input voltage control of boost converter is proposed in this paper. The proposed control system is mathematically formulated such that the state feedback gains. The control algorithm does not rely on manual tuning procedures neither use complex adaptive techniques. For the verification of the proposed control algorithm, simulation results of the proposed algorithm using PSIM 9.0 are given.

  • PDF