Korean Conference

김동춘, 송명규, 송왕철, 홍대식, 강창언, '고정비용과 추가비용으로 분리된 최소비용을 갖는 메쉬망의 설계 알고리듬', Nov. 1994

[대한전자공학회]
Manager 조회 22864
Status : Presented 
Date : 1994-11 
Title : 고정비용과 추가비용으로 분리된 최소비용을 갖는 메쉬망의 설계 알고리듬 
Authors : 김동춘, 송명규, 송왕철, 홍대식, 강창언 
Conference : 대한 전자공학회 추계종합학술대회 17권 2호 
Abstract : In this paper a minimum cost mesh network design algorithm that consumes small amount of computation and that can be used widely in real situation is presented. The simulation results are analyzed in comparison with MENTOR algorithm. Even though the MENTOR algorithm requires a smaller amount of computation to find the minimum cost compared to other algorithms, it has the limitation that the establishment cost is assumed to be fixed to the unit length in usage, and that the cost has to satisfy the triangle inequality. This paper proposes a proper algorithm to minimize the establishment cost, and to compensate the problems in the MENTOR algorithm. The cost items have been divided into the establishment cost, the fixed cost and the added cost, for precise evaluation. The simulation results show that the suggested algorithm maintains the calculation advantages of the MENTOR algorithm, while also revealing the merit of a 1% cost reduction under the condition of satisfying the trangle inequality and obtaining a 9% cost reduction under unsatisfying conditions of the triangle inequality. 
URL : http://mirinae.yonsei.ac.kr//?module=fil...160b53254c 
 
Attachment
List of Articles
No.
Statussort Date
22 [대한전자공학회] 고균병, 최수용, 홍대식, '다단계 간섭 제거 기법을 이용한 MC-CDMA 시스템 성능 분석', Nov. 1998 file Presented  1998-11 
21 [대한전자공학회] 옹성환, 최수용, 유철우, 홍대식, '결정 궤환 재귀 신경망 등화기와 재귀 신경망 등화기의 비교 연구', July 1997 file Presented  1997-07 
20 [대한전자공학회] 옹성환, 최수용, 유철우, 홍대식, '자기기론 채널에서의 결정 궤환 재귀 신경망 등화기', Nov. 1996 file Presented  1996-11 
19 [대한전자공학회] 조재희, 김영환, 옹성환, 홍대식, 강창언, '디지털 자기기록 채널에서의 신경망을 이용한 등화기 연구', Nov. 1995 file Presented  1995-11 
18 [대한전자공학회] 김영환, 조재희, 이종화, 홍대식, 강창언, '디지털 자기기록 시스템에서 부분응답 신호의 오차 조절 검출 방식', Nov. 1995 file Presented  1995-11 
17 [대한전자공학회] 유철우, 홍대식, 강창언, '위성 채널에서 신경회로망 콘볼루션 복호기 ( NCD ) 의 성능 분석', Nov. 1994 file Presented  1994-11 
16 [대한전자공학회] 이승욱, 송형규, 이영조, 홍대식, 강창언, '주파수 선택적 채널에서 다중 트렐리스 부호 변조의 복호', Nov. 1994 file Presented  1994-11 
15 [대한전자공학회] 이상목, 이한섭, 홍대식, 강창언, 'DS/SS 초기 동기 시스템 RANN의 확률적 성능분석', Nov. 1994 file Presented  1994-11 
14 [대한전자공학회] 유영환, 김종헌, 홍대식, 강창언, 'DS/SS 통신 시스템의 개선된 초기 동기 임계치 결정 기법', Nov. 1994 file Presented  1994-11 
13 [대한전자공학회] 조정현, 이한섭, 홍대식, 강창언, 'DS/CDMA 통신의 RAKE수신기를 위한 코드동기 알고리듬', Nov. 1994 file Presented  1994-11 
12 [대한전자공학회] 주만식, 송명규, 송왕철, 조원홍, 홍대식, 강창언, '전송지연을 적용한 적응균등 부하조절 경로 설정 알고리듬', Nov. 1994 file Presented  1994-11 
» [대한전자공학회] 김동춘, 송명규, 송왕철, 홍대식, 강창언, '고정비용과 추가비용으로 분리된 최소비용을 갖는 메쉬망의 설계 알고리듬', Nov. 1994 file Presented  1994-11 
10 [대한전자공학회] 이정규, 송왕철, 홍대식, 강창언, '이동통신채널에서 다중트렐리스부호화된 π/4-shift QPSK의 연집에러 정정 복호방식', July 1994 file Presented  1994-07 
9 [대한전자공학회] 유철우, 홍대식, 'Neural Convolutional Decoders', May 1994 file Presented  1994-05 
8 [대한전자공학회] 이상목, 홍대식, '신경망을 이용한 직접대역확산 통신시스템의 초기동기', May 1994 file Presented  1994-05 
7 [대한전자공학회] 권성락, 이영조, 송왕철, 홍대식, 강창언, 'HF채널에서의 Backpropagation알고리듬을 이용한 적응등화기', Nov. 1993 file Presented  1993-11 
6 [대한전자공학회] 강창언, 홍대식, 고영훈, 박성경, '다경로 페이딩 채널에서 RAKE수신기를 적용한 CDMA시스템의 성능 분석', July 1993 file Presented  1993-07 
5 [대한전자공학회] 김한종, 홍대식, 강창언 , '흐름 다중심볼 차동검파를 이용한 트렐리스 부호화된 MDPSK의 성능 분석', July 1993 file Presented  1993-07 
4 [대한전자공학회] 김대중, 김한종, 홍대식, 강창언, '위상 지터 채널하에서 트렐리스 부호화된 CPFSK 동기 복조', Nov. 1992 file Presented  1992-11 
3 [대한전자공학회] 강창언, 박용순, 김한종, 홍대식, '직교 부호 변조를 이용한 비동기 CDMA 시스템', Nov. 1992 file Presented  1992-11 
2 [대한전자공학회] 홍대식, 강창언, 양대웅, 강민구, '패킷 대역 확산 블록 수신기', Nov. 1992 file Presented  1992-11 
1 [대한전자공학회] 홍대식, 강창언, '에러트래핑 방법을 이용한 REED-SOLOMON 코드의 인코더 및 디코더 설계', Jan. 1984 file Presented  1984-01 
List