• Title/Summary/Keyword: path length

Search Result 786, Processing Time 0.029 seconds

Performance Evaluation of the M-algorithm for Decoding Convolutional Codes (M-알고리듬을 이용한 컨벌루셔널 부호의 복호 성능 평가)

  • 천진영;최규호;성원진
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.3A
    • /
    • pp.188-195
    • /
    • 2002
  • The M-algorithm for decoding convolutional codes can significantly reduce the complexity of the Viterbi algorithm by tracking a fixed number of survivor paths in each level of the decoding trellis. It is an easily-implementable algorithm suited for real-time processing of high-speed data. The algorithm, however, generates a sequence of catastrophic errors when the correct path is not included in the set of survivor paths. In this paper, the performance of the M-algorithm obtained from using various decoding complexity levels, frame lengths, and code constraint lengths is presented. The performance gain is quantified when the algorithm is used in conjunction with codes of increased constraint length. In particular, it is demonstrated the gain from the increased code free distance overcompensates the loss from the correct path being excluded from the survivors, when the frame length is short to moderate. Using 64 survivor paths, the signal-to-noise ratio gain obtained by increasing the constraint length from K=7 to K=9, 11, 15 is respectively 0.6, 0.75, and 08dB, when the frame of length L=100 has the frame error rate of 0.01%.

Parameter dependent conduction path for nano structure double gate MOSFET (나노구조 이중게이트 MOSFET에서 전도중심의 파라미터 의존성)

  • Jeong Hak-Gi;Lee Jae-Hyeong;Lee Jong-In
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2006.05a
    • /
    • pp.861-864
    • /
    • 2006
  • In this paper conduction phenomena have been considered for nano structure double gate MOSFET, using the analytical model. The Possion equation is used to obtain the analytical model. The conduction mechanisms to have an influence on current conduction are thermionic emission and tunneling current, and subthreshold swings of this paper is compared with those of two dimensional simulation to verify this model. The deviation of current path and the influence of current path on subthreshold swing have been considered according to the dimensional parameters of double gate MOSFET, i.e. gate length, gateoxide thickness, channel thickness. The optimum channel doping concentration is determined as the deviation of conduction path is considered according to channel doping concentration.

  • PDF

Parameter dependent conduction path for nano structure double gate MOSFET (나노구조 이중게이트 MOSFET에서 전도중심의 파라미터 의존성)

  • Jung, Hak-Kee
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.12 no.3
    • /
    • pp.541-546
    • /
    • 2008
  • In this paper, conduction phenomena have been considered for nano structure double gate MOSFET, using the analytical model. The Possion equation is used to analytical model. The conduction mechanisms to have an influence on current conduction are thermionic emission and tunneling current, and subthreshold swings of this paper are compared with those of two dimensional simulation to verify this model. The deviation of current path and the influence of current path on subthreshold swing have been considered according to the dimensional parameters of double gate MOSFET, i.e. gate length, gate oxide thickness, channel thickness. The optimum channel doping concentration is determined as the deviation of conduction path is considered according doping concentration.

Rmap+: Autonomous Path Planning for Exploration of Mobile Robot Based on Inner Pair of Outer Frontiers

  • Buriboev, Abror;Kang, Hyun Kyu;Lee, Jun Dong;Oh, Ryumduck;Jeon, Heung Seok
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.16 no.10
    • /
    • pp.3373-3389
    • /
    • 2022
  • Exploration of mobile robot without prior data about environments is a fundamental problem during the SLAM processes. In this work, we propose improved version of previous Rmap algorithm by modifying its Exploration submodule. Despite the previous Rmap's performance which significantly reduces the overhead of the grid map, its exploration module costs a lot because of its rectangle following algorithm. To prevent that, we propose a new Rmap+ algorithm for autonomous path planning of mobile robot to explore an unknown environment. The algorithm bases on paired frontiers. To navigate and extend an exploration area of mobile robot, the Rmap+ utilizes the inner and outer frontiers. In each exploration round, the mobile robot using the sensor range determines the frontiers. Then robot periodically changes the range of sensor and generates inner pairs of frontiers. After calculating the length of each frontiers' and its corresponding pairs, the Rmap+ selects the goal point to navigate the robot. The experimental results represent efficiency and applicability on exploration time and distance, i.e., to complete the whole exploration, the path distance decreased from 15% to 69%, as well as the robot decreased the time consumption from 12% to 86% than previous algorithms.

The study on physical factors related with emotional reaction on the flying path (나는(flying) 궤적(path)에 있어서 감성반응을 일으키는 물리적 속성(요소)에 대한 연구)

  • Kim, Do-Yun;Jeong, Jea-Wook
    • Archives of design research
    • /
    • v.18 no.4 s.62
    • /
    • pp.139-146
    • /
    • 2005
  • Animation works have been peformed by the objective sensitivity and experience so far. Software designs have been also manufactured based on intelligent data because they are easy to objectify and digitalize. In contrast, there are many elements, which human senses are hard to objectify and digitalize. This study investigates how to digitalize and objectify human senses and how to use them as the quantitative data and its subject is a flying path. In the experiment, this study collects some sensitive words for how human beings express the living path. The evaluation words for sensitivity through the collected sensitive words are extracted and the sketch images for the flying path are collected from the extracted evaluation words for sensitivity. Based on the collected sketch images, the samples of real moving image, which are the core of this study, are manufactured. Then, quantification theory III and I are used in order to analyze the correlation between the sensitive words representing the flying path and the samples of moving image. As a result, this study can figure out the structure of sensitive words and the samples of moving image and analyze the physical stimulating elements for the flying path. The flying path corresponds to the path that the object has passed. Some unique sensitive words are expressed by means of interacting some sensitive stimulating elements after looking at such a path. There are some elements that stimulate the senses and they include the physical elements such as speed, rotation, pattern and length of arc. The purpose of this study is to objectify and quantify the animation works that are created by animators' subjective thought and experience and to use them in animation works in the future.

  • PDF

Fiber optic pressure sensor (광섬유 압력센서)

  • 이기완;배준형
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • pp.640-643
    • /
    • 1996
  • In this paper, a sensitivity of the fiber optic pressure sensor in water is demonstrated. A single mode optical fiber Mach-Zehnder interferometer used to detect the change in optical path length produced by the change of fiber optic strain in water. The sensitivity with this system measured 100.mu.psia through an experiment in the static response.

  • PDF

The Reliability and Validity of Smart Insole for Balance and Gait Analysis (균형과 보행분석을 위한 스마트 인솔의 신뢰도와 타당도 분석)

  • Lee, Byoung-Kwon;Han, Dong-Wook;Kim, Chang-Young;Kim, Gi-Young;Park, Dae-Sung
    • Journal of The Korean Society of Integrative Medicine
    • /
    • v.9 no.4
    • /
    • pp.291-298
    • /
    • 2021
  • Purpose: The Pedisole is a newly developed shoe-mounted wearable assessment system for analyzing balance and gait. This study aimed to determine the reliability and validity of the parameters provided by the system for static balance and gait analysis of healthy adults. Methods: This study included 38 healthy adults (22.4±1.9 years) with no history of injury in the lower limbs. All participants were asked to perform balance and gait tasks for undertaking measurements. For analysis of balance, both the smart Pedisole and Pedoscan systems were concurrently used to analyze the path length of the center of pressure (COP) and the weight ratio of the left and right for 10 s. Gait was measured using the smart Pedisole and GaitRite walkway systems simultaneously. The participants walked at a self-selected preferred gait speed. The cadence, stance time, swing time, and step time were used to analyze gait characteristics. Using the paired t-test, the intra-class coefficient correlation (ICC) was calculated for reliability. The Spearman correlation was used to assess the validity of the measurements. In total, data for balance from 36 participants and the gait profiles of 37 participants were evaluated. Results: There were significant differences between the COP path lengths (p<.050) derived from the two systems, and a significant correlation was found for COP path length (r=.382~.523) for static balance. The ICC for COP path length and weight ratio was found to be greater than .687, indicating moderate agreement in balance parameters. The ICC of gait parameters was found to be greater than .697 except for stance time, and there was significant correlation (r=.678~.922) with the GaitRite system. Conclusion: The newly developed smart insole-type Pedisole system and the related application are useful, reliable, and valid tools for balance and gait analysis compared to the gold standard Pedoscan and the GaitRite systems in healthy individuals.

Temperature network analysis of the Korean peninsula linking by DCCA methodology (DCCA 방법으로 연결된 한반도의 기온 네트워크 분석)

  • Min, Seungsik
    • The Korean Journal of Applied Statistics
    • /
    • v.29 no.7
    • /
    • pp.1445-1458
    • /
    • 2016
  • This paper derives a correlation coefficient using detrended cross-correlation analysis (DCCA) method for 59 regional temperature series for 40 years from 1976 to 2015. The average temperature, maximum temperature, and minimum temperature series for 4 year units are analyzed; consequently, we estimated that a temperature correlation exists between the two regions during the unit period where the correlation coefficient is greater than or equal to 0.9; subsequently, we construct a network linking the two regions. Based on network theory, average path length, clustering coefficient, assortativity, and modularity were derived. As a result, it was found that the temperature network satisfies a small-worldness property and is a network having assortativity and modularity.

Enhanced UV-Visible Absorbance Detection in Capillary Electrophoresis Using Modified T-Shaped Post-Column Flow Cell

  • Lim, Kwan-Seop;Kim, Su-Hyeon;Hahn, Jong-Hoon
    • Bulletin of the Korean Chemical Society
    • /
    • v.23 no.2
    • /
    • pp.295-300
    • /
    • 2002
  • The construction of the T-shaped post-column flow cell has been changed to enhance the practicability as a UV-visible absorbance detector for capillary electrophoresis. In this new design, a rectangular cube-shaped inner structure is employed, which completely fits the outer rectangular tubing. This arrangement has greatly facilitated the fabrication of the T-cells. In addition, the volume for the auxiliary flow has been dramatically reduced down to 300 ${\mu}L$, and its volume flow rate is optimized at 4.2 ${\mu}L$/min. The short optical path length in the sheath flows (500 ${\mu}m$ on each side) minimizes background absorption, and thus enhances its performance in low-UV wavelengths. We have optimized the auxiliary flow rate at 50 ${\mu}m$/s, so that migration times are insensitive to the flow rate. This optimization has improved repeatabilities in migration times and peak heights. A double-beam detection scheme using a pair of photodiodes is employed to increase the signal-to-noise ratio.

Cycle Embedding of Faulty Recursive Circulants (고장난 재귀원형군의 사이클 임베딩)

  • 박정흠
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.31 no.1_2
    • /
    • pp.86-94
    • /
    • 2004
  • In this paper, we show that $ G(2^m, 4), m{\geq}3$with at most m-2 faulty elements has a fault-free cycle of length 1 for every ${\leq}1{\leq}2^m-f_v$ is the number of faulty vertices. To achieve our purpose, we define a graph G to be k-fault hypohamiltonian-connected if for any set F of faulty elements, G- F has a fault-free path joining every pair of fault-free vertices whose length is shorter than a hamiltonian path by one, and then show that$ G(2^m, 4), m{\geq}3$ is m-3-fault hypohamiltonian-connected.