• Title/Summary/Keyword: sorting

Search Result 1,248, Processing Time 0.028 seconds

Online Hop Timing Detection and Frequency Estimation of Multiple FH Signals

  • Sha, Zhi-Chao;Liu, Zhang-Meng;Huang, Zhi-Tao;Zhou, Yi-Yu
    • ETRI Journal
    • /
    • v.35 no.5
    • /
    • pp.748-756
    • /
    • 2013
  • This paper addresses the problem of online hop timing detection and frequency estimation of multiple frequency-hopping (FH) signals with antenna arrays. The problem is deemed as a dynamic one, as no information about the hop timing, pattern, or rate is known in advance, and the hop rate may change during the observation time. The technique of particle filtering is introduced to solve this dynamic problem, and real-time frequency and direction of arrival estimates of the FH signals can be obtained directly, while the hop timing is detected online according to the temporal autoregressive moving average process. The problem of network sorting is also addressed in this paper. Numerical examples are carried out to show the performance of the proposed method.

THE CHARACTERIZATION OF SORT SEQUENCES

  • Yun, MIn-Young
    • Journal of applied mathematics & informatics
    • /
    • v.4 no.2
    • /
    • pp.513-528
    • /
    • 1997
  • A sort sequence $S_n$ is a sequence of all unordered pairs of indices in $I_n\;=\;{1,\;2,v...,\;n}$. With a sort sequence Sn we assicuate a sorting algorithm ($AS_n$) to sort input set $X\;=\;{x_1,\;x_2,\;...,\;x_n}$ as follows. An execution of the algorithm performs pairwise comparisons of elements in the input set X as defined by the sort sequence $S_n$, except that the comparisons whose outcomes can be inferred from the outcomes of the previous comparisons are not performed. Let $X(S_n)$ denote the acverage number of comparisons required by the algorithm $AS_n$ assuming all input orderings are equally likely. Let $X^{\ast}(n)\;and\;X^{\circ}(n)$ denote the minimum and maximum value respectively of $X(S_n)$ over all sort sequences $S_n$. Exact determination of $X^{\ast}(n),\;X^{\circ}(n)$ and associated extremal sort sequenes seems difficult. Here, we obtain bounds on $X^{\ast}(n)\;and\;X^{\circ}(n)$.

A Study on sorting out base metal using eddy current sensor (와전류 센서를 이용한 금속 모재 선별에 관한 연구)

  • Lee G.S.;Kim T.O.;Kim H.Y.;Ahn J.H.
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2005.06a
    • /
    • pp.1788-1792
    • /
    • 2005
  • Eddy current sensor is representative instrument measuring gap to base metal and sensing trouble in base metal. The existing eddy current sensor works as measuring variance of sensor coil's inductance. But, sensor coil have phenomenon that not only inductance but also real resistance varies in real action. Conductivity and Permeability are main variable in sensor coil's varying impedance(inductance, real resistance). By searching relationship between conductivity-permeability and sensor coil's impedance, eddy current sensor gain advantage of elevation of accuracy, removal of alignment to each base metal, and continuous sensing to varying base metal.

  • PDF

Genetic Relationships of Silkworm Stocks in Korea Inferred from Isozyme Analyses (동위효소 다형특성에 의한 누에 품종의 유연관계)

  • 성수일
    • Journal of Sericultural and Entomological Science
    • /
    • v.39 no.2
    • /
    • pp.119-133
    • /
    • 1997
  • Isozyme was used to characterize general protein patterns of genetic relationships among 303 silkworm stocks preserved in National Sericultural and Entomology Research Institute, RDA. Six isozymes (esterase, acid phosphatase, alkaline phosphatase, amylase, glucose-6-phosphate dehydrogenase and sucrase) from hemolymph, midgut, and digestive juice were employed to construct dendograms(UPGMA method) using a polycrylamide gel electrophoresis. A cluster analysis revealed four major group, which were divided into several subgroups within each group, contained assemglages of Japanese and Chinese races. Especially, genetic differentiation in the first and second group was greatest rather than within Japanese and Chinese races repectively and was concordant with the hypothesis of phyletic sorting of initial variability in China many years ago. Hypothesized recent introgression between groups was also plausible, but the eviednce suggested bidirectional gene flow between the Chinese and the Japnaese lineages. Interpreting the results in light of evidence from the current study, the genetic diversity and relationship showed in Korean silkworm race, Hansammyun reflected early and independent evolution from the Chinese ancestor, limited addition of new variability and phyletic sorting within Korean peninsula more than 4,000 years.

  • PDF

The Effect of Young Children's Dyad Collaboration Based on Their Cognitive and Social Ability on Task Performance (인지적.사회적 변인을 함께 고려한 또래 쌍 협력활동이 유아의 과제 수행력에 미치는 효과)

  • Lee, Jeong-Hwa;Park, Jeong-Eon
    • Korean Journal of Child Studies
    • /
    • v.30 no.1
    • /
    • pp.127-148
    • /
    • 2009
  • This study investigated the effects on task performance of dyad collaboration based on young children's cognitive and social ability. The 108 5-year-old subjects were assigned to a collaborative experimental group, a comparison group working individually in sorting, writing, and making a puzzle, or a control group. Data from before and after measurements on sorting and perspective taking tasks were analyzed by t-test and ANOVA. Results showed that (1) Children working in dyad collaboration obtained significantly more improvement in their performance on both tasks than those working individually. (2) Dyads composed of a child with high level social skill but low level intelligence and a child with low levels of both showed most improvement in performance on the perspective taking task.

  • PDF

A Study on the ATM Switch Structure Using the GAMMA Network (GAMMA 네트워크를 이용한 ATM 스위치 구조에 관한 연구)

  • 김근배;황성호;송주빈;이종현;임해진;박병철
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.16 no.11
    • /
    • pp.1143-1153
    • /
    • 1991
  • In this paper, we proposed a new ATM switch structure which is based on the GAMMA network, proving multipath between an input and an output port. The size of the proposed new ATM switch will be smaller than the switches based on the BANYAN network, which includes the Sorting network to resolve the blocking in the switch fabric. Also, the validity and the utility of the proposed switch structure is verified through a simulation method.

  • PDF

A Postal Transportation Planning Algorithm (우편물 기간운송계획 알고리듬)

  • 최지영;이경식;박성수;김진석;김혜규
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2001.10a
    • /
    • pp.191-194
    • /
    • 2001
  • We consider a postal transportation planning in the transportation network of the form of hub and spoke. Given mail sorting centers and an exchange center, available vehicles and amount of mails to be transported between mail sorting centers, postal transportation planning is to make a transportation plan without violating various restrictions. The objective is to minimize the total transportation cost. To solve the problem, a tabu search algorithm is Proposed. The algorithm is composed of a route construction procedure and a route improvement procedure to improve a solution obtained by the route construction procedure using a tabu search. Computational results show that the proposed algorithm can solve practically sized problems within a reasonable time and the quality of the solution is acceptable.

  • PDF

Development of Remote Control and Management System for Dried Mushroom Grader via Internet (인터넷을 이용한 건표고 등급선별장치의 원격제어 및 관리 시스템 개발)

  • Choi, T. H.;Hwang, H.
    • Journal of Biosystems Engineering
    • /
    • v.24 no.3
    • /
    • pp.267-274
    • /
    • 1999
  • An internet and network based software and related interface have been developed, which can remotely control and manage an on-site operating system. Developed software modules were composed of two parts: monitoring/management modules and control/diagnosis modules were developed for the network status, warehouse, production and selling status. Modules of control with diagnosis were developed for the on-site operating system and interface. Each module was integrated and the whole modules have been tested with an automatic mushroom grading/sorting system which was built in a laboratory. Developed software modules worked successfully without any uncommon situations such as system down caused by the software or data transfer error. Each software module was developed independently in order to apply easily to other existing on-site systems such as rice processing centers, fruit and vegetable sorting, packaging and distribution centers scattered over the country.

  • PDF

In Vitro Selection of Cancer-Specific RNA Aptamers

  • Lee Young-Ju;Lee Seong-Wook
    • Journal of Microbiology and Biotechnology
    • /
    • v.16 no.7
    • /
    • pp.1149-1153
    • /
    • 2006
  • In this study, nuclease-resistant RNA aptamers that are specific for Jurkat T leukemia cells were selected by a subtractive systemic evolution of ligands by exponential enrichment (SELEX) method. A randomized nuclease-resistant RNA library was incubated with normal peripheral blood mononuclear cells (PBMC) in each round to preclude RNAs that recognize the common cellular components on the surface of normal and cancer cells. The precluded RNAs were used for the selection of Jurkat T cell-specific aptamers, and the specific RNAs were then gradually enriched from start to the following selections. After 16 rounds of the subtractive SELEX, the selected aptamers were found to preferentially bind to Jurkat T cells, but not to the normal PBMC, evidenced by fluorescence-activated cell sorting analysis. Thus, the subtractive SELEX can be used to identify ligands to cancer-specific biological markers without prior knowledge of the nature of markers. The aptamers could be applied to specific cell sorting, tumor therapy, and diagnosis, and moreover, to find cancer cell-specific markers.

Study on the Perception of Workers and Supervisors about AI Assistants (AI 비서에 대한 직무 종사자와 관리자의 인식 유형 연구)

  • Lee, Seon Mi;Yun, Haejung
    • Knowledge Management Research
    • /
    • v.19 no.2
    • /
    • pp.187-203
    • /
    • 2018
  • The purpose of this study was to investigate the perception about AI assistants and the differences between two groups, workers(secretaries) and supervisors(bosses), using the Q-methodology which has an advantage in understanding the types of subjective perceptions. Through literature reviews and interviews, 34 Q-samples were extracted, and then Q-sorting was conducted by P-samples(20 workers and 15 supervisors). As a result of Q-sorting, the types and characteristics of AI assistants perceived by each P-sample were explained. The perception of the workers divided into five distinct types, and the perception of the supervisors was divided into three distinct types. The most crucial factors in distinguishing between workers and supervisors' perceptions depend on whether they are capable of performing certain tasks and whether they can replace existing secretarial jobs. This study, as the primary research on AI assistants, can help to redefine the work that can be replaced by AI and the work that only people can do, and thus to establish education, recruitment, and training plans.