• 한국정보과학회논문지:시스템및이론
• /
• 제29권11호
• /
• pp.634-639
• /
• 2002

최단 경로 탐색 알고리즘 (Shortest Path Algorithm)은 출발지에서 목적지에 이르는 여러 경로 중에서 가장 경제적이고 효율적인 경로를 찾는 알고리즘으로 레이블링 기법에 기초하고 있다. 레이블링 기법에는 레이블 고정(Label-Setting) 기법과 레이블 수정 (Label-Correcting) 기법이 있다. One-to-One 최단 경로 탐색 알고리즘에서 레이블 고정 기법이 빠르다고 알려져 왔으나 최근 연구에서 대용량 도로 데이터에 대한 실험을 통해 레이블 수정이 레이블 고정보다 탐색 씨간이 빠름을 보였다[1,2]. 레이블 수정 기법 중에서 가장 속도가 빠른 것은 그래프 성장 (Graph Growth) 알고리즘인데, 이 알고리즘은 One-to-All 방식을 사용하고 있으므로 One-to-One 최단 경로 탐색에는 적합하지 않다. 본 논문에서는 One-to-One 방식을 사용하는 새로운 알고리즘을 제안하였고, 실험결과 그래프 성장 알고리즘의 성능에 비해 새로 제안된 알고리즘의 성능이 30~40 향상되었음을 알 수 있었다.

• 정보보호학회논문지
• /
• 제30권5호
• /
• pp.781-793
• /
• 2020

본 논문에서는 RLWE 기반 암호 알고리즘인 NewHope에 Error Correcting Code(ECC)를 적용한 RLWE 기반의 암호 알고리즘 μ-Hope를 제안한다. 기존의 NewHope는 소수로 12289를 사용하여, 공개키, 개인키, 암호문 사이즈가 각각 928-byte, 1888-byte, 1120-byte로 다른 RLWE 기반 알고리즘에 비하여 그 사이즈가 크다고 할 수 있다. 본 논문에서는 공개키, 개인키, 암호문 크기를 줄이기 위하여 소수 12289를 769로 변경한 μ-Hope를 제안하며 소수의 변경으로부터 발생하는 복호화 실패율을 줄이기 위해 ECC로 XE1을 채택하였다. 그 결과 NewHope 대비 공개키, 개인키, 암호문의 사이즈가 각각 38%, 37%, 37% 감소했다. 또한, 키 사이즈가 줄 뿐만 아니라, ECC의 사용으로 인한 성능 저하보다 작은 소수를 사용하면서 발생하는 연산 효율성이 더 커서 한 번의 키를 교환하는 과정에서 총 25%의 성능 향상도 이룰 수 있었다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2000년도 춘계종합학술대회
• /
• pp.210-216
• /
• 2000

bit error 확률의 특징과 bit error의 통계를 어떻게 분석할 것인가를 다루었다. Block에서 one single-error를 보정한 후 bit error 확률 이 얼마나 개선될 수 있을 것인가\ulcorner 본 논문에서 이에 대한 해답을 만족시킬 것이다.

• 한국통신학회논문지
• /
• 제31권7C호
• /
• pp.659-664
• /
• 2006

본 논문에서는 고밀도 광 기록 저장 시스템을 위하여 두 가지 새로운 에러 정정 알고리즘을 제안하였다. 첫 번째 알고리즘(New Code IV)는 랜덤 에러에 대한 민감성을 감소시켜서 잘못된 이레이져 선언을 줄이고 코드율을 증가시켰다. 두 번째 알고리즘(New Code V)는 이레이져 선언을 위한 정보 데이터와 독립적인 Indicator flag(IF)를 사용하였다. 실험 결과 제안한 두 포맷은 기존 코드와 비교해 비슷한 코드율로 다양한 에러 분포 환경에서 보다 우수한 에러 정정 능력을 가진다.

• 정보처리학회논문지A
• /
• 제8A권2호
• /
• pp.179-188
• /
• 2001

We analyze the property of candidate node set in the network graph, and propose an algorithm to decrease shortest path-finding computation time by using multiple dynamic-range queue(MDRQ) structure. This MDRQ structure is newly created for effective management of the candidate node set. The MDRQ algorithm is the shortest path-finding algorithm that varies range and size of queue to be used in managing candidate node set, in considering the properties that distribution of candidate node set is constant and size of candidate node set rapidly change. This algorithm belongs to label-correcting algorithm class. Nevertheless, because re-entering of candidate node can be decreased, the shortest path-finding computation time is noticeably decreased. Through the experiment, the MDRQ algorithm is same or superior to the other label-correcting algorithms in the graph which re-entering of candidate node didn’t frequently happened. Moreover the MDRQ algorithm is superior to the other label-correcting algorithms and is about 20 percent superior to the other label-setting algorithms in the graph which re-entering of candidate node frequently happened.

• Journal of the Korean Data and Information Science Society
• /
• 제17권2호
• /
• pp.437-447
• /
• 2006

Error Correcting Output Coding(ECOC) is used to solve multi-class problem. It is known that it improves the classification accuracy. In this paper, we compared various criteria to design code matrix while encoding. In addition. we prorpose an ensemble which uses the ability of each classifier while decoding. We investigate the justification of the proposed method through real data and synthetic data.

• Journal of the Korean Data and Information Science Society
• /
• 제19권1호
• /
• pp.25-36
• /
• 2008

Error Correcting Output Codes (ECOC) can improve generalization performance when applied to multicategory classification problem. In this study we propose a new criterion to select hyperparameters included in ECOC scheme. Instead of margins of a data we propose to use the probability of misclassification error since it makes the criterion simple. Using this we obtain an upper bound of leave-one-out error of OVA(one vs all) method. Our experiments from real and synthetic data indicate that the bound leads to good estimates of parameters.

• 전자공학회논문지A
• /
• 제28A권5호
• /
• pp.339-346
• /
• 1991

In this paper the performance of communication system in the electrical power line using error correcting codes is analysed. The BCH codes and interleaved code are to be used for correcting burst and random errors in the power line channels. The data rate of 2400 bps and the carrier frequency of 12KHz are assumed. Actual power line noise is recorded and simulated in the BPSK PLC system model.

• Journal of the Korean Data and Information Science Society
• /
• 제19권4호
• /
• pp.1219-1231
• /
• 2008

The main object of this paper is to develop a leave-one-out(LOO) bound of all pairwise comparison error correcting output codes (APC-ECOC). To avoid using classifiers whose corresponding target values are 0 in APC-ECOC and requiring pilot estimates we developed a bound based on mean misclassification probability(MMP). It can be used to tune kernel hyperparameters. Our empirical experiment using kernel mean squared estimate(KMSE) as the binary classifier indicates that the bound leads to good estimates of kernel hyperparameters.

• 대한족부족관절학회지
• /
• 제14권1호
• /
• pp.5-10
• /
• 2010

Purpose: This study was performed to compare the contact area between three different correcting angles after the proximal crescentic and Ludloff osteotomies of the first metatarsal. Materials and Methods: We used the two sawbone models. Proximal crescentic (PCO) and Ludloff osteotomies (LO) were performed and secured using K-wires under the correcting intermetatarsal angle (IMA) $5^{\circ}$, $10^{\circ}$, and $15^{\circ}$. Then each 6 osteotomized model was scanned five times and measured the contact area using the calculating program. We excluded the highest and lowest values. Results: The mean area of cutting surface was 189 $mm^2$ in PCO, 863 $mm^2$ in LO. The mean contact area (contact ratio; contact area $\times$100/area of cutting surface) of PCO was 149 $mm^2$ (79%) in $5^{\circ}$, 139.5 $mm^2$ (74%) in $10^{\circ}$, 107 $mm^2$ (57%) in $15^{\circ}$ IMA. The mean contact area (contact ratio) of LO was 711 $mm^2$ (82%) in $5^{\circ}$, 535.5 $mm^2$ (62%) in $10^{\circ}$, 330 $mm^2$ (38%) in $15^{\circ}$ IMA. Conclusion: A significant decrease in the contact area and contact ratio according to increase in correcting IMA was noticed in LO. We recommend the PCO rather than LO, when the IMA is needed to correct over $15^{\circ}$.