• 제목/요약/키워드: 여분

검색결과 272건 처리시간 0.028초

압축 영상의 강건한 전송을 위한 효과적인 에러 내성 엔트로피 부호화 (The Efficient Error Resilient Entropy Coding for Robust Transmission of Compressed Images)

  • 조성환;김응석;김정식
    • 한국산학기술학회논문지
    • /
    • 제7권2호
    • /
    • pp.206-212
    • /
    • 2006
  • 많은 영상과 비디오 압축 알고리듬들은 입력 영상을 블록으로 나눈 후, 각 블록 데이터로부터 가변 길이 부호 스트림을 생성한다. 가변 길이 부호를 에러 발생 환경 채널에 연속적으로 전송할 경우, 해당 부호화기들은 채널 에러에 많은 영향을 받는다. 따라서 대부분의 영상과 비디오 기법에서는 채널 에러에 대하여 비트 스트림을 보호하기 위한 방법으로 디코딩의 시작 위치를 지시하기 위한 재동기(resynchronization) 마커로 여분의 제어 비트들을 추가한다. 이런 여분의 추가 정보를 감소시키기 위한 기법으로 에러 내성 엔트로피부호화(EREC)가 널리 알려져 있다. 본 논문에서는 추가되는 여분의 제어 비트를 감소하기 위해 가변 길이 부호들을 고정 길이 부호의 형태로 인코딩 하는 에러 내성 엔트로피 코드(EREC : Error Resilient Entropy Code)의 성능을 향상시켜 전송 에러 발생에서 전송되는 압축 영상의 화질을 크게 개선할 수 있는 기법을 제안한다. 기존의 EREC와 제안 기법을 비교하였을 때, 동일한 비트 에러율(BER)에서 제안 기법이 객관적 화질뿐만 아니라 주관적으로도 향상된 화질의 결과 영상을 얻을 수 있었다.

  • PDF

일반화된 지수귀문도의 해를 구하는 방법에 관한 연구 (A study on finding solutions to generalized Jisuguimundo(hexagonal tortoise problem))

  • 박교식
    • 한국학교수학회논문집
    • /
    • 제14권3호
    • /
    • pp.261-275
    • /
    • 2011
  • 최석정의 지수귀문도는 비교적 최근에 재조명되기 시작했고, 그동안 지수귀문도의 해를 구하려는 노력이 있었다. 88~92 그리고 94~98의 마법수에 한정해서 H-교호법을 사용하여 지수귀문도의 해를 구하는 것이 수학적으로 가능하다. 본 연구에서는 $n{\times}n$ 지수귀문도를 정의하고, H-교호법을 사용하여 $n{\times}n$ 지수귀문도에서 분할 $({\upsilon}+1)+{\upsilon}+({\upsilon}+1)$과 그것의 여분할 ${\upsilon}+({\upsilon}+1)+{\upsilon}$에 대해, 분할 $({\upsilon}+1)+({\upsilon}-1)+({\upsilon}+1)$과 그것의 여분할 $({\upsilon}-1)+({\upsilon}+1)+({\upsilon}-1)$에 대해, 분할 $({\upsilon}+1)+({\upsilon}+2)+({\upsilon}+1)$과 그것의 여분할 $({\upsilon}+2)+({\upsilon}+1)+({\upsilon}+2)$에 대해, 분할 $({\upsilon}+1)+({\upsilon}+3)+({\upsilon}+1)$과 그것의 여분할 $({\upsilon}+3)+({\upsilon}+1)+({\upsilon}+3)$에 대해 일반화된 지수귀문도의 해를 항상 구할 수 있다는 것을 보였다. 그리고 일반화된 지수귀문도의 해를 구하는 것을 중등수학교육과 중등 영재수학교육에서 문제해결의 과제로 활용할 것을 제안했다.

  • PDF

일본 FS-X기종 결정과정(1) - 차기 지원 전투기 개발의 우여곡절

  • 한국항공우주산업진흥협회
    • 항공우주
    • /
    • 제47권
    • /
    • pp.56-59
    • /
    • 1997
  • ''''95년 10월 3일 일본 나고야 근교의 미쓰비시 중공업 고마끼 공장에서 차기 전투기 FX-2의 처녀 비행이 여러 관계기관 사람들이 주목하는 가운데 실시되어 40여분간 비행하고 가볍게 내려 앉았다. 이보다 약 2개월 앞서 일본 신관이 참석한 엄숙한 의식을 치르고 미쓰비시 중공업 고마끼 공장에서 치러진 출고식에 이은 경사였다.

  • PDF

유시민보건복지부장관, 사회복지직 공무원과 간담회

  • 한국사회복지사협회
    • Social Workers
    • /
    • 9호통권53호
    • /
    • pp.23-23
    • /
    • 2006
  • 한국보건복지인력개발원은 지난 9월 5일 개발원 서래당에서 유시민 장관 초청 사회복지직 공무원 간담회를 개최하였다. 이날 간담회는 유시민 장관, 한국보건복지인력개발원 이태수 원장, 사회복지직 공무원 과정 수강생 40명 등이 참석한 가운데 사회복지직 공무원들이 가지고 있는 현안에 대해 대화를 나누는 시간으로 80여분가량 진행되었다.

  • PDF

플래시 메모리를 이용한 내장 메모리 자가 복구의 재배치 데이타 사용 기술 (Reallocation Data Reusing Technique for BISR of Embedded Memory Using Flash Memory)

  • 심은성;장훈
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권8호
    • /
    • pp.377-384
    • /
    • 2007
  • 최근 VLSI 회로 직접도가 급속도로 증가함에 따라 하나의 시스템 칩에 고밀도와 고용량의 내장 메모리가 구현되고 있다. 고장난 메모리를 여분의 메모리로 재배치함으로써 메모리 수율 향상과 사용자에게 메모리를 투명하게 사용할 수 있도록 제공할 수 있다. 본 논문에서는 고장난 메모리 부분을 여분의 행과 열 메모리로 효율적인 재배치를 위해 재배치 알고리즘을 제안하고자 한다. 재배치 정보는 고장난 메모리를 매번 테스트해야만 얻을 수 있다. 매번 테스트를 통해 재배치 정보를 얻는 것은 시간적 문제가 발생한다. 이것을 막기 위해 한번 테스트해서 얻은 재배치 정보를 플래시 메모리에 저장해 해결할 수 있다. 본 논문에서는 플래시 메모리를 이용해 재배치 정보의 활용도를 높인다.

O(1) IP 검색 방법 (O(1) IP Lookup Scheme)

  • 이주민;안종석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (3)
    • /
    • pp.1-3
    • /
    • 2002
  • 백본 라우터에서의 최장 길이 프리픽스 검색(LPM: Longest Prefix Matching) 속도를 향상시키기 위해 활발히 연구된 방식들은 계산 량과 사용 메모리 량을 교환하는 방식들이다. 이러한 방식들은 성능향상을 위해서 대용량의 포워딩 테이블(Forwarding Table)을 캐쉬(Cache)에 저장할 수 있는 소용량 인덱스 테이블(Index Table)로 압축함으로써 고속 캐쉬 접근 회수와 그 계산량은 증가하는 대신 저속 메모리 접근 회수를 줄이는 방식이다.〔1〕본논문에서는 저속 메모리 사용량이 증가하는 반면 저속 메모리의 접근 빈도와 계산량을 동시에 감소시키는 FPLL(Fixed Prefix Length Lookup) 방식을 소개한다. 이 방식은 포워딩 엔트리(Entry)들을 프리픽스의 상위 비트(Bit)에 의해 그룹으로 나누고, 각 그룹에 속하는 엔트리들을 같은 길이로 정렬한다. FPLL에서의 LPM검색은 목적지 주소가 속하는 그룹들의 길이를 계산하여 검색할 최장 프리픽스의 길이를 미리 결정하고, 결정된 프리픽스를 키(key)로 하여 해시 테이블(Hash Table)로 구성된 포워딩 테이블에서 완전 일치(Exact Matching) 검색을 한다. 완전 일치 검색을 위해 같은 그룹에 속한 엔트리들을 정렬할 필요가 있는데 이 정렬을 위해 여분의 포워딩 테이블 엔트리가 생성된다. 3만개 엔트리를 갖는 Mae-West〔2〕 경우에, FPLL방식은 12만개 정도의 여분의 엔트리가 추가로 생성되는 대신에 1번 캐쉬 접근과 O(1)의 복잡도를 갖는 해시 테이블 검색으로 LPM 검색을 수행한다.

  • PDF

Rollback과 Roll-forward 기법을 사용한 TMR 고장의 시간여분 복구 정책 (A Time-Redundant Recovery Policy of TMR Failures Using Rollback and Roll-forward)

  • 윤재영;김학배
    • 한국정보처리학회논문지
    • /
    • 제6권1호
    • /
    • pp.216-224
    • /
    • 1999
  • 날로 더욱 복잡해지는 제어 컴퓨터의 고 신뢰성 확보를 위해 시간여분(time redundancy)의 일종인 rollback과 roll-forward 기법 등을 TMR 구종에 적절하게 혼용하는 두 가지 방법을 제안한다. Rollback과 roll-forward 기법은 약간의 추가시간만을 사용하여 재구성(reconfiguration) 없이도 일시적인 결함(fault)에 의해 발생한 TMR 고장(failure)의 회복을 위해 상호보완적으로 사용될 수 있다. 본 논문은 시스템의 고장상태확률의 유도를 통해 전체 작업의 평균실행시간이 최소가 되는 최적의 checkpoint 간격벡터를 유도한다. 수치예제를 통해 제안된 방법들이 다른 고장회복 기법을 적용했을 때와 비교하여 매우 효과적임을 보이고, 다양한 환경 하에서 여러 가지 최적의 checkpoint 간격벡터를 유도하였으며, 시뮬레이션을 통한 정량적 결과로써 그 우수성을 비교하고 검증하였다

  • PDF

TCP 와 UDP 흐름의 공평성 향상을 위한 트래픽 조절 메커니즘 (A Traffic Conditioning Mechanism for Enhancing the Fairness of TCP and UDP Flows)

  • 이성근
    • 컴퓨터교육학회논문지
    • /
    • 제7권1호
    • /
    • pp.37-44
    • /
    • 2004
  • 차별서비스 네트워크는 IP 네트워크를 기반으로 서비스 품질에 대해 유사한 요구조건을 갖는 연결 집합에 대해 동일한 서비스를 제공한다. 트래픽 조절 메커니즘은 차별서비스 네트워크를 실현시키는 핵심 기능 중의 하나이다. 본 논문은 TCP 와 UDP 트래픽이 공존하는 네트워크 상황에서 TCP 트래픽의 예약 전송률을 보장하고, 과잉 배치된 네트워크 구조에서 UDP와 TCP 흐름이 여분 대역폭을 공평하게 분배할 수 있는 개선된 트래픽 조절 메커니즘을 제안한다. 시뮬레이션 방법에 의한 분석을 통해, 제안된 메커니즘은 다양한 네트워크 상황에 대해서 UDP 흐름에 따른 TCP 트래픽의 성능 저하 문제를 크게 완화하고, 여분 대역폭에 대해서도 비교적 공평하게 분배한 것으로 나타났다.

  • PDF

소프트웨어 재활기법에 기반한 주-여분 서버 시스템의 작업전이 시간 분석 (Switchover Time Analysis of Primary-Backup Server Systems Based on Software Rejuvenation)

  • 이재성;박기진;김성수
    • 정보처리학회논문지A
    • /
    • 제8A권2호
    • /
    • pp.81-90
    • /
    • 2001
  • 인터넷의 급속한 확산으로 인하여, 컴퓨터 시스템의 규모 및 복잡도가 점차 증가하고 있으며, 컴퓨터 시스템에 대한 높은 수준의 가용도 요구 조건을 충족시키기 위해, 하드웨어적.소프트웨어적 결함 허용 기법에 대한 연구가 활발하다. 소프트웨어 재활 기법은 서버에 탑재된 소프트웨어의 장시간 가동에 따른 소프트웨어 노화 현상을 다루고 있으며, 서버에서 실행중인 소프트웨어의 수행을 고의적으로 멈춘 후에 결함 발생 가능성이 낮은 초기 상태에서 이를 다시 가동시키는 소프트웨어적 결함 예방 방법의 일종이라 볼 수 있다. 본 연구에서는 주-여분 서버 시스템에서의 작업전이 시간이 소프트웨어 재활에 미치는 영향을 연구하였으며, 가용도 분석을 통해서 작업전이 시간이 재활 정책을 결정함에 있어서 중요한 요소임을 발견하였다.

  • PDF

다중칩을 이용한 어레이시스템의 결함허용 설계 (Fault-Tolerant Design of Array Systems Using Multichip Modules)

  • 김성수
    • 한국정보처리학회논문지
    • /
    • 제6권12호
    • /
    • pp.3662-3674
    • /
    • 1999
  • 본 논문에서는 대용량 병렬처리를 위한, 결함허용 다중칩을 이용해서 제조된 어레이시스템에서 여분장치 최적화와 관련된 설계문제를 다룬다. 수율과 신뢰성을 고려한 최적의 비용효과적인 다중칩 설계를 위한 새로운 계량적 방법을 제안하고 결함허용 다중칩의 운영신뢰성에 미치는 잠재여분의 효과를 분석한다. 특히 불완전한 지원회로, 칩조립수율과 어레이위상의 문제들에 대하여 논한다. 광범위에 걸친 분석결과에 따르면 제안한 방법은 수율과 신뢰성을 고려한 대용량 병렬처리 응용분야에 사용되는 다중칩 어레이 설계에 기존방법보다 매우 효율적으로 적용 가능하다.

  • PDF