• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2016년도 추계학술발표대회
• /
• pp.22-25
• /
• 2016

맵 캐시 기법을 사용하는 낸드 플래시 저장장치는 맵 데이터를 저장하기 위한 공간을 필요로 한다. 이 공간을 맵 블록이라 브르며 시스템 유지 및 성능 개선을 위해 사용되는 낸드 블록의 일부를 점유한다. 맵 블록의 개수가 너무 많을 경우 시스템 유지에 블록이 부족해지기 때문에 전반적인 성능이 하락하게 된다. 하지만 맵 블록이 너무 적은 경우에도 전체 맵 데이터를 유지하기 위한 동작이 과도하게 수행되어 성능이 크게 하락하는 문제가 발생한다. 본 논문은 맵 블록 개수에 따른 성능 변화를 분석하고 최적의 맵 블록 개수를 제안한다.

• 한국음향학회지
• /
• 제25권8호
• /
• pp.356-361
• /
• 2006

동기식 검파방식의 공간-시간 블록부호의 완벽한 채널추정은 비용이나 과부하적인 측면에서 비효율적인 문제점을 안고 있다. 차분 공간-시간 부호는 수신 단에서 채널추정이 필요 없는 비동기식 검파 방식이다. 그러나 동기식 검파 방식에 비해 상대적인 성능이 약 3dB 저하된다. 이 상대적인 성능 저하 문제를 해결하기 위해 다중 블록 차분 검파(MD-STC)는 일반적인 2블록 차분 검파 (D-STC)에 비해 성능이 약 1.5dB정도 우수하다. 지금까지 언급한부호들의 채널 환경은 준정적 플랫 페이딩 채널에서 연구가 진행되었다. 본 논문에서는 802.16e시스템에서 실제 무선 채널 환경과 비슷한 도플러 주파수 $(f_d)$를 고려한 시변 페이딩 채널의 영향을 받는 두 차분검파의 성능을 비교하고, 여러 차분 공간-시간 블록 부호를 수식 및 블록도로 고찰하고 성능을 분석한다. 컴퓨터 시뮬레이션 결과로 전송률이 144kbps일 때 이동체의 속도가 200km/hr를 초과하면 다중 블록 차분 검파의 성능이 2블록 차분 검파에 비해 성능이 저하됨을 보인다. 이는 특정 시스템 어플리케이션에서 이동체의 특정 속도를 유추해 봄으로써, 특정 시스템 어플리케이션에서의 이동체 속도의 제한에 따른 알맞은 차분 검파 구조를 선택할 수 있게 된다.

• 한국산업정보학회논문지
• /
• 제27권5호
• /
• pp.25-36
• /
• 2022

본 논문은 단일 반송파 변조를 위한 공간 주파수 블록 코드에서의 랜덤 부호 반전 기술을 제안한다. 종래의 시공간 그리고 공간 주파수 블록 코드는 전파 환경이 공개되어 있으므로 심각한 전파 탈취 문제를 극복해야 한다. 이러한 전파 공개 문제를 피하기 위해, 시공간 블록 코드를 위한 랜덤 코드 데이터 보호 방법이 제안되어 있지만, 이 알고리즘은 직교 주파수 분할 다중화 블록별로 채널 결합을 바꿀 수 있는데, 이와 같은 종류의 느린 스위칭은 근처의 수신기들이 전송된 데이터를 검출할 확률을 증가시킨다. 이 논문은 데이터 심볼 기반의 빠른 스위칭 알고리즘 즉, 단일 반송파 변조를 위한 공간 주파수 블록 코드에서의 랜덤 부호 반전 기술을 제안한다. 모의실험 결과는 제안하는 알고리즘이 랜덤 부호 반전 타이밍 시퀀스를 모르는 수신기의 성능과 비교하여 우수한 성능을 보유하고 있다는 것을 나타내었다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2007년도 춘계학술발표대회
• /
• pp.377-380
• /
• 2007

본 논문은 에러블록에 대해 인트라 프레임 예측모드를 이용하여 효율적인 공간적 에러 은닉 방법을 제안한다. 먼저, 에러블록내 픽셀값 복원을 위한 에러블록의 에지방향 예측은 주변 블록의 변환영역 예측모드를 이용한다. 예측된 에러블록의 정확한 에지방향은 인접한 두 에지방향과 비교하여 결정한다. 에러블록의 에지방향 예측을 주변블록의 예측모드를 이용함으로써, 기존의 에지방향 계산을 단축시킴으로써 효율적인 에러 은닉을 가능하게 한다

• 한국지반공학회논문집
• /
• 제17권5호
• /
• pp.17-27
• /
• 2001

지하 굴착공동의 천장면에 형성되는 잠재적 키블록의 존재성과 운동학적 거동 양상 및 안정성을 해석적으로 분석할 수 있는 시스템을 개발하였다. 천장에서 측정된 절리들의 상대적인 위치와 방향성 자료를 이용하여 데이타베이스를 구축하였으며, 굴착설계도와 연계된 전산절리도를 작성하였다. 잠재적 키블록의 존재성과 거동양상은 사면체로 가정된 블록 옆면의 3차원 공간에서의 평면식을 절리의 방향성에 의거하여 구성하며 대수학적으로 분석되었다. 블록의 안정성 분석은 자중에 의해 미끄러짐이 발생되는 블록면의 공간 기하학적 특성을 고려하여 수행하였다. 개발된 분석시스템의 현장활용성을 검증하기 위하여 언양 자수정동굴에서 키블록 형성 및 거동양상을 조사하여 분석결과와 비교하였다.

• 한국통신학회논문지
• /
• 제30권3C호
• /
• pp.133-140
• /
• 2005

본 논문에서는 블록 기반의 영상압축에 있어서 방향성 기반 공간적 에러 은닉 기법을 제안한다. 제안된 기법은 우선 공간적 경계 정합 기법을 이용하여 손실된 블록 내의 에지 방향성을 나타내는 공간 방향 벡터들을 찾아낸다. 이 벡터들을 이용한 방향성 보간을 통해 복원 블록들을 만들고, 그 중 방향성 경계정합 에러가 작은 복원 블록들을 이용하여 최종 복원 영상을 생성한다. 제안된 기법은 매크로블록이나 슬라이스 단위의 에러에 대해 적응적으로 대처할 수 있고, 복잡도가 낮을 뿐만 아니라 우수한 복원 화질을 얻게 해준다.

• 한국통신학회논문지
• /
• 제27권6C호
• /
• pp.610-618
• /
• 2002

본 논문에서는 질러 공간과 블록영역 정보에 기반한 새로운 화상검색 방법을 제시한다. 각 화상에 대한 컬러 공간 정보는 컬러 이진세트에 의해 구해지고 블록영역 정보는 영역 세그멘테이션에 의해서 구해진다. 화상 검색 과정에서, 질의 화상과 데이터베이스 화상들의 컬러 및 화상 이진세트들을 비교하여 검색될 후보 화상의 집합을 결정한다. 특히, 유사도 측정 시 컬러 공간 분포와 객체의 블록영역 특징에 가중치를 고려한 검색이 가능하도록 하였다. 제안된 방법을 구현하고 6,000개의 화상들로 이루어진 화상 데이터베이스에 대해 적용함으로써 컬러 공간 및 블록영역특징을 이용한 화상 검색이 매우 효과적임을 보였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제27권11호
• /
• pp.908-918
• /
• 2000

캐쉬의 성능을 향상시키는 가장 효과적인 방법은 프로그램 수행 특성에 내재되어 있는 시간적 (temporal locality) -공간적 지역성 (spatial locality)을 활용하는 것이다. 본 논문에서는 추가적인 장치나 컴파일러의 도움 없이 단지 캐쉬의 구조적인 특징과 간단한 메커니즘만을 이용하여 두 가지 타입의 지역성을 효과적으로 반영할 수 있는 새로운 캐쉬 시스템이 제안된다. 제안하는 새로운 캐쉬 시스템은 다른 블록 크기와 다른 연관도를 가지는 두 개의 캐쉬로써 구성되어 진다. 즉 작은 블록 크기를 지원하는 직접사상 캐쉬 (direct-mapped cache)와 큰 블록을 지원하는 완전 연관 버퍼 (fully-associative buffer)로 구성되어 진다. 큰 블록은 여러 개의 작은 블록으로 구성되어지며 두 캐쉬에서 접근 실패가 발생할 경우 직접사상 캐쉬의 접근 실패가 발생한 작은 블록과 그 이웃 작은 블록을 완전 연관 버퍼에 저장시킴으로써 한번 참조가 일어난 블록의 이웃 블록이 참조될 확률이 높다는 공간적 지역성의 특성을 효과적으로 반영할 수 있다. 또한 참조가 일어난 블록은 제어 비트를 사용하여 선택적으로 작은 블록을 직접사상 캐쉬에 저장함으로써 시간적 지역성을 보다 효과적으로 사용할 수 있다 시뮬레이션 결과에 따르면 기존의 직접사상 캐쉬의 4배 크기보다도 좋은 성능 향상을 보이고 있으며, 동일한 크기의 victim 캐쉬보다 우수한 성능을 보이고 소비 전력 면에서는 5% 정도의 전력 감소를 보이고 있다.

• 한국전자통신학회논문지
• /
• 제5권4호
• /
• pp.372-378
• /
• 2010

시 공간적으로 인접한 주변 블록들의 움직임 정보들을 이용하여 적응적으로 탐색 범위를 조절하는 고속 움직임 추정 기법을 제안한다. 기존의 탐색 범위 조절을 통한 고속 움직임 추정 기법들은 참조 프레임에 있는 모든 블록들의 움직임 벡터들 중에서 최댓값을 이용하여 현재 블록의 탐색 범위 조절을 하기 때문에 움직임이 작은 블록들에 대해서는 최적의 탐색 범위 조절을 못할 수 있다. 본 논문에서는 참조 프레임과 현재 프레임에서 현재 블록과 인접한 주변 블록들의 움직임 정보를 동시에 고려하여 최적의 탐색 범위를 결정하여 움직임 추정을 고속으로 할 수 있는 움직임 추정 기법을 제안한다. 시간적으로 인접된 블록들 즉 참조 프레임에 있는 주변 블록들의 움직임 정보를 이용하면 움직임이 작은 블록의 탐색 범위의 크기를 적절하게 작게 할 수 있어 고속의 움직임 추정을 할 수 있다. 실험을 통하여 본 논문에서 제안한 시 공간적 주변 블록들의 움직임 정보를 이용하는 탐색 범위 조절을 통한 고속 움직임 추정 기법이 비트율과 움직임 추정 오차는 거의 비슷하게 유지하면서 기존의 방법인 Simple Dynamic Search Range(SDSR) 기법보다 탐색 점의 수를 약 15% 더 감소시킬 수 있음을 확인하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2014년도 추계학술발표대회
• /
• pp.70-72
• /
• 2014

플래시 메모리는 소형 저장 장치뿐만 아니라 대용량 저장장치까지 응용되고 있다. 하지만 기존의 하드디스크 (HDD)와 다르게 플래시 메모리는 읽기, 쓰기, 소거 연산의 속도가 다르고 쓰기 전 지우기(erase before write)라는 특성 때문에 FTL의 한 메커니즘인 GC (Garbage Collection)를 수행할 때 많은 오버헤드가 발생한다. 이에 이 논문은 DRAM의 공간을 효율적으로 활용하고 유효한 페이지 복사와 소거 연산의 횟수를 줄여 전체적인 플래시 메모리 GC 오버헤드를 줄이기 위한 블록 링크드 리스트 기법을 제안한다. 블록 링크드 리스트 기법은 같은 LBN에 해당하는 데이터를 로그 블록에 적고 해당 로그 블록들을 링크드 리스트로 관리해 소거 연산을 미룰 수 있다. 링크드 리스트들에 관한 정보는 DRAM에 테이블 형태로 적는다. 이때 테이블에는 블록 주소들이 적히므로 페이지 단위로 링크드 리스트를 관리하는 다른 기법에 비해 DRAM의 공간을 효율적으로 활용하게 된다.