• 제목/요약/키워드: number of mapping

검색결과 733건 처리시간 0.023초

An improved spectrum mapping applied to speaker adaptive Kroean word recognition

  • Matsumoto, Hiroshi;Lee, Yong-Ju;Kim, Hoi-Rim;Kido, Ken'iti
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1994년도 FIFTH WESTERN PACIFIC REGIONAL ACOUSTICS CONFERENCE SEOUL KOREA
    • /
    • pp.1009-1014
    • /
    • 1994
  • This paper improves the previously proposed spectral mapping method for supervised speaker adaptation in which a mapped spectrum is interpolated from speaker difference vectors at typical spectra based on a minimized distortion criterion. In estimating these difference vectors, it is important to find an appropriate number of typical points. The previous method empirically adjusts the number of typical points, while the present method optimizes the effective number by rank reduction of normal equation. This algorithm was applied to a supervised speaker adaptation for Korean word recognition using the templates form a prototype male speaker. The result showed that the rank reduction technique not only can automatically determine an optimal number of code vectors, but also slightly improves the recognition scores compared with those obtained by the previous method.

  • PDF

시간 제약 조건 하에서 저전력을 고려한 CLB구조의 CPLD 기술 매핑 알고리즘 (CLB-Based CPLD Technology Mapping Algorithm for Power Minimization under Time Constraint)

  • 김재진;김희석
    • 대한전자공학회논문지SD
    • /
    • 제39권8호
    • /
    • pp.84-91
    • /
    • 2002
  • In this paper, we proposed a CLB-based CPLD technology mapping algorithm for power minimization under time constraint in combinational circuit. The main idea of our algorithm is to exploit the "cut enumeration and feasible cluster" technique to generate possible mapping solutions for the sub-circuit rooted at each node. In our technology mapping algorithm conducted a low power by calculating TD and EP of each node and decomposing them on the circuit composed of DAG. It also takes the number of input, output, and OR-term into account on condition that mapping can be done up to the base of CLB, and so it generates the feasible clusters to meet the condition of time constraint. Of the feasible clusters, we should first be mapping the one that h3s the least output for technology mapping of power minimization and choose to map the other to meet the condition of time constraint afterwards. To demonstrate the efficiency of our approach, we applied our algorithm to MCNC benchmarks and compared the results with those of the exiting algorithms. The experimental results show that our approach is shown a decrease of 46.79% compared with DDMAP and that of 24.38% for TEMPLA in the power consumption.

Index management technique using Small block in storage device based on NAND flash memory

  • Lee, Seung-Woo;Oh, Se-Jin
    • 한국컴퓨터정보학회논문지
    • /
    • 제25권10호
    • /
    • pp.1-14
    • /
    • 2020
  • 이 논문에서는 낸드 플래시 메모리 기반 저장장치를 기존 섹터 기반 파일시스템에서 사용할 때 사상정보 관리개수의 증가로 인해 시스템 메모리 사용량이 증가하는 문제를 최대한 해결하기 위해 데이터 입출력 시 시간적집약성과 공간적집약성을 함께 고려한 사상기법을 제안한다. 제안기법은 색인 블록을 기반으로 페이지 단위로 사상정보만을 저장하여 이를 블록단위로 관리한다. 제안기법은 이를 위해 스몰 블록 내 하나에 페이지에 다수의 사상정보를 저장하여 관리하기 위한 순차 오프셋을 이용하며 블록 내에서 사상정보에 변경에 대응하는 여유페이지를 위한 역순 오프셋을 이용한다. 제안기법은 이를 통해 기존기법과 비교하여 블록단위 삭제 횟수가 적게 발생하며 사상정보 관리를 위해 필요한 시스템메모리 사용량이 낮은 장점이 있다 제안기법에 색인 블록 사상기법은 기존 로그블록 기법과 비교하여 블록병합 횟수를 약 32% 줄였다.

노이즈맵핑을 활용한 도로변 아파트단지의 세대외부소음 및 옥외지면소음 특성 분석 (Analysis of Building Facade Noise and Ground Noise in a Roadside Apartment Complex through Noise Mapping)

  • 신혜경;김명준
    • 한국소음진동공학회논문집
    • /
    • 제25권4호
    • /
    • pp.275-283
    • /
    • 2015
  • The aim of this study is to estimate the noise exposure of roadside apartment complex according to the characteristics of apartment complex. The facade noise level of residential buildings and the ground noise level inside apartment complexes were predicted and analyzed using noise mapping based on a computerized noise model. In addition, the correlation analysis between these noise levels and the characteristics of apartment complex such as traffic volume, building coverage, the number of adjacent roads, etc. was done in a total of 21 apartment complexes. The results showed that building facade noise level and ground noise level were positively correlated with traffic volume (correlation coefficient, r=0.616~0.623) and the number of adjacent roads (r=0.340~0.496). On the other hand, they were negatively correlated with building coverage (r=-0.413~-0.477) and complex area per the number of roads (r=-0.478~-0.615).

Performance analysis on the geometric correction algorithms using GCPs - polynomial warping and full camera modelling algorithm

  • Shin, Dong-Seok;Lee, Young-Ran
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 1998년도 Proceedings of International Symposium on Remote Sensing
    • /
    • pp.252-256
    • /
    • 1998
  • Accurate mapping of satellite images is one of the most important Parts in many remote sensing applications. Since the position and the attitude of a satellite during image acquisition cannot be determined accurately enough, it is normal to have several hundred meters' ground-mapping errors in the systematically corrected images. The users which require a pixel-level or a sub-pixel level mapping accuracy for high-resolution satellite images must use a number of Ground Control Points (GCPs). In this paper, the performance of two geometric correction algorithms is tested and compared. One is the polynomial warping algorithm which is simple and popular enough to be implemented in most of the commercial satellite image processing software. The other is full camera modelling algorithm using Physical orbit-sensor-Earth geometry which is used in satellite image data receiving, pre-processing and distribution stations. Several criteria were considered for the performance analysis : ultimate correction accuracy, GCP representatibility, number of GCPs required, convergence speed, sensitiveness to inaccurate GCPs, usefulness of the correction results. This paper focuses on the usefulness of the precision correction algorithm for regular image pre-processing operations. This means that not only final correction accuracy but also the number of GCPs and their spatial distribution required for an image correction are important factors. Both correction algorithms were implemented and will be used for the precision correction of KITSAT-3 images.

  • PDF

단국대학교병원 EHR 기반 MOA CDM 구축을 위한 용어 매핑 사례와 시사점 (The Case and Implications of Terminology Mapping for Development of Dankook University Hospital EHR-Based MOA CDM)

  • 부유경;송시현;박지환;노미정
    • 한국병원경영학회지
    • /
    • 제29권1호
    • /
    • pp.1-18
    • /
    • 2024
  • Purposes: The Common Data Model(CDM) is very important for multi-institutional research. There are various domestic and international CDM construction cases to actively utilize it. In order to construct a CDM, different terms from each institution must be mapped to standard terms. Therefore, we intend to derive the importance and major issues of terminology mapping and propose a solution in CDM construction. Methodology/Approach: This study conducted terminology mapping between Electronic Health Record(EHR) and MOA CDM for constructing Medical Record Observation & Assessment for Drug Safety(MOA) CDM at Dankook University Hospital in 2022. In the process of terminology mapping, a CDM standard terminology process and method were developed and terminology mapping was performed by applying this. The constructions of CDM mapping terms proceeded in the order of diagnosis, drug, measurement, and treatment_procedure. Findings: We developed mapping guideline for CDM construction and used this for mapping. A total of 670,993 EHR data from Dankook University Hospital(January 1, 2013 to December 31, 2021) were mapped. In the case of diagnosis terminology, 19,413 were completely mapped. Drug terminology mapped 92.1% of 2,795. Measurement terminology mapped 94.5% of 7,254 cases. Treatment and procedure were mapped to 2,181 cases, which are the number of mapping targets. Practical Implications: This study found the importance of constructing MOA CDM for drug side effect monitoring and developed terminology mapping guideline. Our results would be useful for all future researchers who are conducting terminology mapping when constructing CDM.

  • PDF

시간제약 조건하에서 순차 회로를 위한 CPLD 기술 매핑 제어 알고리즘 개발 (Development of CPLD technology mapping control algorithm for Sequential Circuit under Time Constraint)

  • 윤충모;김재진
    • 전자공학회논문지T
    • /
    • 제36T권4호
    • /
    • pp.71-81
    • /
    • 1999
  • 시간제약 조건하에서 순차회로를 위한 새로운 CPLD(Complexity Programmable Logic Device) 기술 매핑 알고리즘을 제안한다. 본 기술매핑 알고리즘은 주어진 순차회로의 궤환을 검출한 후 궤환이 있는 변수를 임시 입력 변수로 분리한 후 조합논리 부분을 DAG(Directed Acyclic Graph)로 표현한다. DAG의 각 노드를 검색한 후, 출력 에지의 수가 2이상인 노드를 분할하지 않고 노드만을 복제(replication)하여 팬 아웃 프리 트리로 재구성한다. 이러한 구성 방법은 주어진 시간 조건 안에서 최소의 면적을 가질 수 있으며 처리 시간을 고려하기 위한 것이다. 기존의 CPLD 기술 매핑 알고리즘인 TEMPLA의 경우 팬 아웃 프리 트리를 구성할 때 출력 에지의 수가 2이상인 노드를 서브 그래프로 분할함으로서 매핑 결과 시간 제약 조건을 초과할 수 있다. 또한, TMCPLD(Technology Mapping for CPLD)의 경우는 출력 에지의 수가 2 이상인 노드를 포함한 트리를 복제하여 전체의 노드수가 증가되어 전체 수행시간이 길어지는 단점을 가지고 있다. 이러한 단점을 보완하기 위해 노드만을 복제한 팬 아웃 프리 트리의 구성방법을 제안한다. 시간제약 조건과 조사의 지연시간을 이용하여 그래프 분할이 가능한 다단의 수를 정하고, 각 노드의 OR 텀수를 비용으로 하는 초기비용과 노드 병합 후 생성될 OR 텀수인 전체비용을 계산하여 CPLD를 구성하고 있는 CLB(Configurable Logic Block)의 OR텀수보다 비용이 초과되는 노드를 분할하여 서브그래프를 구성한다. 분할된 서브그래프들은 collapsing을 통해 노드들을 병합하고, 주어진 소자의 CLB안에 있는 OR텀 개수에 맞게 Bin packing를 수행하였다. 제안한 기술매핑 알고리즘을 MCNC 논리합성 벤치마크 회로들에 적용하여 실험한 결과 기존의 CPLD 기술 매핑 툴인 TEMPLA에 비해 CLB의 수가 15.58% 감소되었다.

  • PDF

Evaluation of a Fine-mapping Method Exploiting Linkage Disequilibrium in Livestock Populations: Simulation Study

  • Kim, JongJoo;Farnir, Frederic
    • Asian-Australasian Journal of Animal Sciences
    • /
    • 제19권12호
    • /
    • pp.1702-1705
    • /
    • 2006
  • A simulation study was conducted to evaluate a fine-mapping method exploiting population-wide linkage disequilibrium. Data were simulated according to the pedigree structure based on a large paternal half-sib family population with a total of 1,034 or 2,068 progeny. Twenty autosomes of 100 cM were generated with 5 cM or 1 cM marker intervals for all founder individuals in the pedigree, and marker alleles and a number of quantitative trait loci (QTL) explaining a total of 70% phenotypic variance were generated and randomly assigned across the whole chromosomes, assuming linkage equilibrium between the markers. The founder chromosomes were then descended through the pedigree to the current offspring generation, including recombinants that were generated by recombination between adjacent markers. Power to detect QTL was high for the QTL with at least moderate size, which was more pronounced with larger sample size and denser marker map. However, sample size contributed much more significantly to power to detect QTL than map density to the precise estimate of QTL position. No QTL was detected on the test chromosomes in which QTL was not assigned, which did not allow detection of false positive QTL. For the multiple QTL that were closely located, the estimates of the QTL positions were biased, except when the QTL were located on the right marker positions. Our fine mapping simulation results indicate that construction of dense maps and large sample size is needed to increase power to detect QTL and mapping precision for QTL position.

차량 네트워크 시스템을 위한 노드 매핑 기반 FlexRay-CAN 게이트웨이 구현 (Implementation of Node Mapping-based FlexRay-CAN Gateway for In-vehicle Networking System)

  • 배용경;김만호;이석;이경창
    • 한국자동차공학회논문집
    • /
    • 제19권6호
    • /
    • pp.37-45
    • /
    • 2011
  • As vehicles become more intelligent, in-vehicle networking (IVN) systems such as controller area network (CAN) or FlexRay are essential for convenience and safety of drivers. To expand the applicability of IVN systems, attention is currently being focused on the communication between heterogeneous networks such as body networking and chassis networking systems. A gateway based on message mapping method was developed to interconnect FlexRay and CAN networks. However, this type of gateways has the following shortcomings. First, when a message ID was changed, the gateway must be reloaded with a new mapping table reflecting the change. Second, if the number of messages to be transferred between two networks increase, software complexity of gateway increases very rapidly. In order to overcome these disadvantages, this paper presents FlexRay-CAN gateway based on node mapping method. More specifically, this paper presents a node mapping based FlexRay-CAN gateway operation algorithm along with the experimental evaluation for ID change.

최소 완전 해쉬 함수를 위한 선택-순서화-사상-탐색 접근 방법 (A Selecting-Ordering-Mapping-Searching Approach for Minimal Perfect Hash Functions)

  • 이하규
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제27권1호
    • /
    • pp.41-49
    • /
    • 2000
  • 본 논문에서는 대규모 정적 탐색키 집합에 대한 최소 완전 해쉬 함수(MPHF: Minimal Perfect Hash Function) 생성 방법을 기술한다. 현재 MPHF 생성에서는 사상-순서화-탐색(MOS: Mapping-Ordering-Searching) 접근 방법이 널리 사용된다. 본 연구에서는 MOS 접근 방식을 개선하여, 보다 효과적으로 MPHF를 생성하기 위해 선택 단계를 새로 도입하고 순서화 단계를 사상 단계보다 먼저 수행하는 선택-순서화-사상-탐색(SOMS: Selecting-Ordering-Mapping-Searching) 접근 방법을 제안한다. 본 연구에서 제안된 MPHF 생성 알고리즘은 기대 처리 시간이 키의 수에 대해 선형적인 확률적 알고리즘이다. 실험 결과 MPHF 생성 속도가 빠르며, 해쉬 함수가 차지하는 기억 공간이 작은 것으로 나타났다.

  • PDF