• 대한전자공학회논문지SP
• /
• 제47권3호
• /
• pp.44-53
• /
• 2010

H.264/AVC는 공간적 중복성을 제거하기 위하여 9개의 화면 내 예측모드를 사용하도록 설계되었다. 또한, 모드 정보의 전송을 위하여 이웃한 블록의 모드간의 높은 상관도를 사용한다. 모드를 표현할 때, 더 높은 확률을 가진 모드에 더 적은 비트가 할당되며, 이웃한 두 개 블록의 예측모드 간에 최소값을 취하여 예측함으로써 압축된다. 본 논문에서는, 몇 개의 테스트 비디오 시퀀스를 사용하여 왼쪽과 위쪽의 이웃한 두 블록의 모드에 따라서 발생하는 현재 블록의 예측모드에 대한 통계적 확률을 구하였다. 다음으로 왼쪽과 위쪽의 이웃한 두 블록의 예측모드의 모든 조합에 대하여 현재 블록에서 결정될 확률이 가장 높은 5개 모드를 후보 예측모드로 하여 테이블로 구성한다. 이 확률 테이블을 사용하여, 선택된 5개의 후보 모드들만 율-왜곡 최적화를 수행함으로써 부호화 과정을 고속화하고, 각각의 경우에서 가장 높은 발생 확률을 갖는 모드를 most probable mode로 사용하여 모드 정보를 줄임으로써 부호화 성능을 높이는 방법을 제안한다. 제안한 알고리즘의 부호화 성능은 5개 후보 모드의 발생확률의 합이 90%, 85%, 80%이상인 경우에 대하여 JM14.2 대비 각각 1.17%, 1.50%, 1.19% 향상되었으며 부호화 속도는 18.46%, 27.97%, 36.03% 향상되었다.

• 전자공학회논문지CI
• /
• 제48권5호
• /
• pp.74-82
• /
• 2011

SSD는 낸드 플래시 메모리의 배열로 구성되어 있기 때문에 하드 디스크와는 달리 블록 당 쓰기 가능 횟수가 정해져 있고, 덮어쓰기가 불가능 하다는 특성을 가지고 있다. 이와 같이 기존의 하드 디스크와는 다른 특징을 갖는 SSD를 효과적으로 관리하기 위해 FTL을 이용한다. FTL은 맵핑 방식에 따라 페이지, 블록, 로그 블록 맵핑 방식으로 구분하는데, 그 중 로그 블록 맵핑 방식 기법 중 BAST와 FAST는 합병 연산 시 페이지 복사와 삭제 연산이 많이 발생하여 SSD의 성능이 떨어지는 문제를 갖고 있다. 본 논문에서는 이를 해결하기 위하여 SSD 내부에 PRAM을 접근빈도 체크영역 및 로그 블록과 Hot 데이터를 저장하는 영역으로 할당하여 접근빈도에 따라 데이터를 할당하는 기법 및 교체기법을 제안한다. 제안된 방법은 접근빈도에 따라 Cold 데이터는 플래시 메모리에 할당하며 덮어쓰기가 가능한 PRAM에 로그 블록과 접근 빈도가 높은 데이터를 할당함으로써, 합병 연산 및 삭제 연산을 줄여 SSD의 성능과 수명을 향상시킬 수 있다. 또한 용량의 한계가 있는 PRAM의 활용률을 높이기 위해 데이터 교체 방법을 사용한다. 실험결과 삭제연산의 경우 제안한 방법이 BAST에 비해 약 46%정도 FAST에 비해 약 38%정도 횟수가 감소되었고, 쓰기 성능의 경우 각각 기존 BAST, FAST에 비해 34%, 19%의 성능이 향상되었고, 읽기 성능 역시 각각 5%, 3%의 성능 향상을 보였다.

• 한국통신학회논문지
• /
• 제25권4B호
• /
• pp.708-714
• /
• 2000

본 논문에서는 쿼드-트리 방식을 이용한 프랙탈 영상압축 알고리즘의 고속화를 위한 1-차원 VLSI 어레이를 제안한다. 먼저, 순차적 Fisher 알고리즘을 단일할당코드 알고리즘으로 변환하여 데이터의존 그래프를 구현하였다. 구해진 데이터의존 그래프를 최적의 방향으로 투영시켜 2-차원 어레이를 설계하고, 구해진 2-차원 어레이를 변형하여 1-차원 VLSI 어레이를 설계하였다. 설계한 1-차원 VLSI 어레이에서 치역블록 및 정의블록을 입력하는 핀과 처리요소의 내부 연산장치를 고유함으로써 입출력 핀의 수를 줄이고 처리요소의 구조를 간단하게 했다. 또한 각 블록크기에 대한 연산을 위한 처리요소를 재사용하여 처리요소의 이용률을 높였다. 512$\times$512 그레이-스케일 영상의 프랙탈 1-차원 VSLI 어레이의 동작은 컴퓨터 시뮬레이션을 통하여 검증하였다.

• 정보처리학회논문지B
• /
• 제11B권6호
• /
• pp.661-666
• /
• 2004

통신 기술의 발전으로 무선 채널을 이용한 멀티미디어 서비스를 제공하기 위한 방법이 활발히 연구되고 있다. 이에 따라 최근 무선망이나 인터넷과 같이 오류가 많이 발생하는 채널을 통한 비디오의 전송이 급격히 증가하면서 채널 상에서 발생하는 전송에러로 인한 데이터의 손실이 심각한 문제로 대두되고 있으며, 이에 따라 에러 은닉이 주된 관심사로 부각되었다. 에러 은닉 기법은 부가 정보가 필요 없으며, 부호화 기법의 변형 없이 적용이 가능하기 때문에 널리 연구되고 있다. 본 논문에서는, 손실된 블록 주위의 정상블록들 중 움직임 벡터들의 적응적 선택을 이용하여 중간 값을 취한 후, 손실된 블록의 새로운 움직임 벡터로 할당하고, OBMC(Overlapped Block Motion Compensation)을 통해 최종적으로 손실영역을 은닉하게 된다. 이 방법은 연속된 GOB(Group Of Block)의 손실에 있어서 효과적임을 알 수 있었다. 실험 결과 PSNR 성능평가 면에서 제안한 방법의 결과가 기존의 방법들 중 우수한 에러은닉 결과를 내는 MVRI(Motion Vector Rational Interpolation)이나 메디안$.$중첩 에러 은닉 기법에 비해 약 3db정도 향상된 결과를 얻을 수 있었다.

• 정보과학회 논문지
• /
• 제44권12호
• /
• pp.1245-1251
• /
• 2017

디렉터리 기반의 캐시 일관성 유지 프로토콜을 사용하는 멀티 코어 시스템은 성능 향상을 위해 더 많은 코어를 집적하려 하지만 캐시 일관성 유지를 위한 오버헤드가 커져 코어 수를 늘리는 데에 제한이 생긴다. 기존의 연구들은 주로 디렉터리 엔트리의 크기를 줄이는 데에 집중하고 있다. 이 논문에서는 캐시 블록이 두 개 이상의 코어에 의해 공유될 때에 디렉터리 엔트리를 동적으로 할당하는 디렉터리 구조를 제안한다. 이에 따라 하나의 코어에 의해서만 접근되는 블록들에 대해 디렉터리 정보를 관리하지 않음으로써 디렉터리 엔트리의 수를 줄일 수 있다. 우리는 PARSEC 벤치마크에서의 시뮬레이션을 통해 풀맵에 비해 훨씬 적은 수의 디렉터리 엔트리에서 높은 DDT hit rate을 가져 shared cache의 디렉터리 정보를 충분히 관리할 수 있음을 확인함과 동시에 풀맵과 비슷한 성능으로 디렉터리의 크기를 풀맵 대비 17.84%까지 줄일 수 있음을 확인했다.

• 한국통신학회논문지
• /
• 제27권1B호
• /
• pp.24-33
• /
• 2002

비동기 W-CDMA를 위한 셀 탐색 방법은 슬롯 동기 과정(stage 1), 그룹 확인 및 프레임 동기 과정(stage 2), 긴 코드 동기 과정(stage 3)으로 구성되어있다. 특히 이동국에 전력이 처음 들어왔을 때 수행되는 셀 탐색을 초기 셀 탐색이라 한다. 초기 셀 탐색에서는 이동국의 초기 주파수 오차와 시간 오차에 의해 성능이 저하된다. 본 논문에서는 이러한 동기 오류 중 초기에 클럭 발생기에 의해 유발되는 시간 오차를 보상해주기 위해 시간 동기 블록을 적용한 초기 셀 탐색 방법을 제안한다. 제안된 방식에서는 시간 동기 블록이 슬롯 동기 과정에서 할당된 슬롯 시작점을 기준으로 동기 추적 과정을 수행하므로 stage 2와 stage 3에서의 시간 오차를 보상하게 된다. 제안된 초기 셀 탐색 방법을 사용할 경우, 시스템의 시간 오차가 ${\pm}T_c$/2일 때, 기존 방식보다 최대 1.5dB의 성능 향상을 얻을 수 있었다.

• 한국통신학회논문지
• /
• 제25권7A호
• /
• pp.1028-1036
• /
• 2000

본 논문에서는 웨이블릿 변환을 이용한 오류에 강인한 영상 압축 기법을 제안하였다. 공간·주파수 영역에서 웨이블릿 계수들의 통계적 특성, 에너지 특성, 방향 특성을 이용한 제로트리 기법은 높은 압축 성능을 나타낸다. 하지만, 제로트리 부호와 기법은 부호에 따른 부호화 되는 계수의 수가 다르기 때문에 오류에 민감하게 반응하여 한 개의 오류가 전체 영상에 확산되어 영향을 미치게 된다. 제안 알고리듬에서는 SPIHT(Set Partitioning in Hierachical Trees) 알고리듬을 이용한 제로트리 기법으로 영상을 부호화한다. 그리고 부호화 계수들을 부밴드간 상관도를 이용하여 비트열을 다수의 블록으로 분리하고 비트 재구성 알고리듬을 이용하여 같은 크기의 블록으로 만든다. 이 과정으로 효율적인 비트 할당과 오류의 전파를 해당 블록으로 제한하여 오류가 없거나 적은 환경에서는 제로트리 압축 기법과 유사한 성능을 보이며 오류가 많은 환경에서는 제로트리 압축 기법 및 기존의 오류에 강인한 압축보다 더 효율적으로 부호화 할 수 있다.

• 대한전자공학회논문지SP
• /
• 제42권6호
• /
• pp.63-72
• /
• 2005

본 논문에서는 H.263, H.263+, MPEG-4와 같은 블록 기반 비디오 압축을 위한 비트-율 제어 기법을 제안한다. 제안 알고리즘은 선형 모델에 기반한 라그랑지안 최적화 기법을 통해서 매크로블록 당 할당되는 양자화 파라미터의 조합을 산출한다. 제안 알고리즘에 사용하는 라그랑지안 비용함수는 선형 모델에 의해서 산출되는 비트-율과 왜곡을 통해 구한다. H.263과 MPEG-4의 양자화 파라미터를 부호화하는 Dquant 방법에 맞도록 하기 위해 Dquant 방법을 고려하면서 동시에 라그랑지안 최적화 기법에 의한 해를 구하는 비터비 알고리즘에 의해 양자화 파라미터 조합을 구한다. 제안 알고리즘은 모델 기반 비트-율 제어 기법 중 하나인 TMN8 기법에 비해 1.5 dB 정도의 비디오 화질 개선 효과를 가지며, 선형 모델 기반 비트-율 제어 기법인 일정화질 접근 방법에 비해 화질은 거의 동일하게 유지하면서 비트-율의 변동폭이 줄어드는 효과가 있다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제15권9호
• /
• pp.617-625
• /
• 2009

NAND 플래시 메모리는 부피가 작고, 가볍고, 소비전력이 낮으며 입출력이 빠르고 집적도가 높아 최근 임베디드 기기들에 널리 사용되고 있다. 그러나 NAND 플래시 메모리는 지움 연산을 수반하는 가비지 컬렉션 연산을 수행해야 한다. 게다가 지움 연산은 속도가 느리고, 각 블록마다 지움 연산 횟수가 제한이 있다. 따라서 제안하는 가비지 컬렉션 기법은 전체 지움 연산 횟수와 각 블록의 지움 횟수 편차를 감소시키고, 가비지 컬렉션 수행 시간을 최소화하는데 초점을 맞춘다. NAND 플래시 메모리는 유효 페이지, 무효 페이지, 빈 페이지로 구성되어 있다. 제안하는 기법은 페이지들의 비율을 이용해 가비지 컬렉션의 수행 시기를 결정하고 대상 블록을 선택한다. 그리고 할당 기법과 그룹 관리기법을 추가적으로 구현하였다. 실험 결과 제안한 정책은 기존의 Greedy나 CAT 기법에 비해 전체 지움 횟수를 최소화 하면서, 최대 82% 지움 횟수 편차를 감소시켰고, 최대 75%의 가비지 컬렉션 수행 시간을 단축시켰다.

• 디지털융복합연구
• /
• 제10권11호
• /
• pp.551-558
• /
• 2012

본 연구는 카이로프랙틱 기법 중 누운 자세에서 시술되어지는 S.O.T category II 골반 블록 중재가 골반의 불안정으로 인한 기울어짐을 회복시킴으로써 이에 따른 어깨통증을 줄이고 복근의 지구력을 향상시킬 수 있는지 알아보고자 한 것이다. 이 실험을 위해 엉치엉덩관절의 불안정을 가지고 있으며 허리의 통증이 있는 총 50명의 참여자가 실험군과 대조군에 각 25명씩 무작위 할당되었다. 실험군은 category II 블록 중재를 받았고, 대조군은 거짓블록 중재를 받았으며, 이들 두 집단을 통해 중재 전, 중재 후, 그리고 중재 2주 후에 복근지구력과 어깨통증을 측정하여 그 결과를 반복측정 이원분산분석법으로 분석하였다. 분석결과 S.O.T category II 골반 블록 중재 후 실험집단에서 복근지구력이 유의한 증가를 보였으며 중재가 끝난 2주 후에도 유지 되었다. 또한 어깨통증의 경우에도 실험집단에서 통증의 감소를 보였으며 역시 중재가 끝난 2주 후에도 유의한 감소를 보였다. 이상의 연구 결과를 종합해 볼 때 S.O.T category II 골반 블록 중재는 골반의 안정성을 유도하여 복근지구력을 증진시키고, 어깨통증을 감소시키며 중재 후에도 지속효과가 있는 것으로 나타남으로, 골반의 불안정성이 원인이 되는 어깨통증이나 복근지구력을 회복시킬 수 있는 중재법으로 활용되어질 수 있을 것으로 사료된다.