네트워크 코딩에서의 유한필드 연산의 구현과 성능 영향 평가
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 이철우 | - |
dc.contributor.author | 박준상 | - |
dc.date.accessioned | 2022-01-13T08:42:21Z | - |
dc.date.available | 2022-01-13T08:42:21Z | - |
dc.date.created | 2022-01-04 | - |
dc.date.issued | 2008 | - |
dc.identifier.issn | 1598-849X | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hongik/handle/2020.sw.hongik/23296 | - |
dc.description.abstract | P2P(Peer-to-Peer) 시스템에서의 네트워크 코딩 기법의 사용은 파일전송시간을 단축할 수 있는 등 여러 장점들이 존재한다. 네트워크 코딩 방식과 기존의 통신 방식과의 가장 큰 차이점은, 발신지와 목적지 노드에서만 수행하던 데이터의 부호화와 복호화가 네트워크 코딩 방식의 경우 중간경유 노드들에서도 수행된다는 것이다. 그러나 네트워크 코딩 기법은 소프트웨어적으로 어떻게 구현하느냐에 따라 그 장점이 상쇄될 수 있는 많은 요소들은 존재한다. 먼저, 네트워크 코딩에서의 연산은 유한필드에서 정의되기 때문에 연산을 구현할 때 일반 연산명령을 이용할 수 없고 유한필드 연산 알고리즘을 필요로 하고 알고리즘의 선택이 시스템 전제척인 성능에 큰 영향을 준다. 또한, 필드의 크기 등 시스템의 성능에 큰 영향을 미치는 다른 요소들이 존재한다. 본 논문에서는 위와 같은 요소들이 네트워크 코딩의 성능에 미치는 영향을 살펴본다. 보다 구체적으로는 실험을 통해 이러한 요소들이 각각 2-5배정도의 성능 차이를 줄 수 있다는 사실을 보여주고 따라서 이러한 성능 분석을 토대로 네트워크 코딩을 이용한 시스템의 설계 시에는 가능한 한 큰 필드 크기를 선택하는 등 각 요소별로 시스템 성능의 최대화를 이룰 수 있는 선택을 할 것을 제안한다. | - |
dc.language | 한국어 | - |
dc.language.iso | ko | - |
dc.publisher | 한국컴퓨터정보학회 | - |
dc.title | 네트워크 코딩에서의 유한필드 연산의 구현과 성능 영향 평가 | - |
dc.title.alternative | Performance Evaluation of Finite Field Arithmetic Implementations in Network Coding | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | 박준상 | - |
dc.identifier.bibliographicCitation | 한국컴퓨터정보학회논문지, v.13, no.2, pp.193 - 202 | - |
dc.relation.isPartOf | 한국컴퓨터정보학회논문지 | - |
dc.citation.title | 한국컴퓨터정보학회논문지 | - |
dc.citation.volume | 13 | - |
dc.citation.number | 2 | - |
dc.citation.startPage | 193 | - |
dc.citation.endPage | 202 | - |
dc.type.rims | ART | - |
dc.identifier.kciid | ART001238016 | - |
dc.description.journalClass | 2 | - |
dc.description.journalRegisteredClass | kci | - |
dc.subject.keywordAuthor | 네트워크 코딩(Network Coding) | - |
dc.subject.keywordAuthor | 유한필드(Finite Field) | - |
dc.subject.keywordAuthor | 가우스 소거법 (Guassian Elimination) | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
94, Wausan-ro, Mapo-gu, Seoul, 04066, Korea02-320-1314
COPYRIGHT 2020 HONGIK UNIVERSITY. ALL RIGHTS RESERVED.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.