• 제목/요약/키워드: M-H algorithm

검색결과 598건 처리시간 0.035초

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

  • 김남선
    • 한국정보전자통신기술학회논문지
    • /
    • 제13권5호
    • /
    • pp.370-376
    • /
    • 2020
  • 본 연구에서는 NB-IoT 환경에서 한 셀에 H2H 단말과 대규모의 M2M 단말이 공존하는 경우, 단말들을 그룹화하여 그룹 연결과 전달을 하는 그룹 기반 랜덤 액세스 방법을 고려한다. H2H 단말들은 개별 랜덤 액세스를 하지만 M2M 단말들은 NPRACH 전송주기에 따라 그룹화 하고, 각 그룹의 리더가 그룹 기반 랜덤 액세스를 수행한다. 비 결합 할당 방식(DA)으로 프리앰블을 할당하는데, H2H 단말의 처리량을 최대로 하는 프리앰블을 우선적으로 H2H 단말에 할당해 주고, 나머지를 M2M 단말에 할당해 주는 가변 프리앰블 할당 알고리즘을 제시하였다. H2H와 M2M 단말들의 접속 분포는 각각 포아송 분포와 베타 분포로 설정하여, 처리량, 충돌확률 그리고 자원 사용률로 분석한다. 랜덤 액세스 전송 슬롯이 반복됨에 따라 제안된 프리앰블 할당 알고리즘은 M2M 그룹 수가 150인 경우, 충돌확률을 0.93에서 0.83 그리고 0.79 로 감소함을 알 수 있었으며, 자원의 사용률이 33.7[%], 44.9[%], 48.6[%]로 증가의 폭이 줄어드는 것을 알 수 있었다.

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

  • 김상현;이지영
    • 한국수자원학회논문집
    • /
    • 제32권4호
    • /
    • pp.489-499
    • /
    • 1999
  • 본 연구는 분포형 수문 모형인 TOPMODEL의 기본 입력자료인 지형지수, 1n(a/tan {{{{{B}_{}}}}}) 산정을 위한 알고리즘과 수로형성면적(CIT)과 구배멱급수(H)를 고려한 개선된 지형지수 산정 알고리즘의 국내 지형에 대한 적용성을 검토하였다. 대상 유역은 청도천 유역의 한제천 소유역 (18.6km2)과 위천 대표 시험유역의 동곡 소유역(33.6km2)으로, 이 두 유역에 대한 10m, 20m, 30m, 50m, 100m의 수치고도자료(Digital elevation model ; DEM)을 구축하였다. 기존 알고리즘에 대해 수로형성면적의 적용 결과, 수로 격자에 대한 지형지수의 적절한 처리를 통해 개선된 계산 결과를 얻을 수 있었고, 구배멱급수(H)의 적용을 통해 기존의 다방향 흐름(MFD) 알고리즘에 비해 유역 내 협곡 지점에 대한 흐름의 수렴 효과를 얻을 수 있었다. 개선된 알고리즘에 의해 계산된 지형지수 분포는 최대값의 감소로 유출 모의시 과도한 초기 유출 계산 문제를 완화시킬 수 있었다. 기존 알고리즘을 사용한 유출 모의와 비교하여 개선된 알고리즘을 활용한 전체적인 모의 효율은 유사하나 수문정보의 공간 분포 산정은 보다 합리적인 결과를 도출하였다,

  • 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
    • /
    • 제31권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).

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

  • 김성훈;이문호
    • 대한전자공학회논문지TC
    • /
    • 제45권2호
    • /
    • pp.1-5
    • /
    • 2008
  • LDPC 구조는 1개의 개수가 적은 구조의 패리티 체크 행렬을 구성하여도, H행렬의 역행렬을 구하는 과정 중에 가우시안 소거법으로 인하여 H 행렬은 1의 개수가 적은 성질이 없어지고 계산량도 블록 크기 당 $n^2$의 계산량이 요구되어지고 있다. 그러므로 LDPC 패리티 체크 행려인 H는 좀 더 효율적인 부호화에 초점을 두고 개발되고 있다. 본 논문에서는 edge-by-edge 방법으로 체크 노드와 심볼 노드사이를 연결하거나 연결선을 정하는 것으로 큰 girth를 가지는 Tanner 그래프를 구성할 수 있는 PEG 알고리즘을 변형 시킨 M-PEG를 패리티 체크 행렬인 H를 구성하고 좀 더 효율적으로 부호화기를 구성할 수 있도록 dual-diagonal 형태를 지니는 H를 구성한다.

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

  • 주상현;이욱세;이광근
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제27권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