• 전기전자학회논문지
• /
• 제24권2호
• /
• pp.550-558
• /
• 2020

Polar code의 복호 기법 중에 하나인 연속 제거 (successive cancellation; SC) 복호는 순차적으로 복호를 수행해야하는 특성으로 인해 지연시간이 길고, 복호를 위해 필요한 하드웨어 면적이 크다. 이를 극복하기 위하여 다수의 연구들이 진행되었으며, 본 논문에서는 연속 제거 복호를 기반으로 한 복호 기법을 가지치기 (pruning) 복호 기법들과 다중-경로 (multi-path) 복호기법들로 나누어 정리하였다. 가지치기 복호기법에는 SSC (simplified SC), fast-SSC, 신드롬 판단 기반 복호 등이 있으며, 다중-경로 복호 기법에는 2-비트 연속 제거 복호와 redundant-LLR 표현 기반의 복호가 있다. 본 논문에서는 SSC, fast-SSC, 신드롬 판단, 2-비트 연속 제거, 그리고 redundant-LLR 표현 기반의 복호 기법들을 지연시간과 하드웨어 면적 측면에서 비교했으며, 비교 결과 신드롬 판단 기반 복호기법이 지연시간이 가장 짧고, redundant-LLR 표현 기반의 복호가 하드웨어 면적이 가장 작은 복호 기법이다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2013년도 추계학술대회
• /
• pp.223-226
• /
• 2013

정확한 움직임 추정 기술은 원본과 가장 유사한 영상의 복원에 효과적이고 압축률에도 중요한 영향을 미친다. 하지만 기존의 전역 탐색 (Full Search) 알고리듬과 Sum of Absolute Difference (SAD)라는 정합 오차 기준은 연산량이 높고 하드웨어 구현시 비효율적이다. 이를 보완하기 위한 1비트 변환 알고리듬은 움직임 벡터의 변화량을 0과 1의 연산으로 나타내는데, 이 알고리듬은 움직임이 많아 픽셀 값의 변화가 심한 블록의 변화량도 0과 1로만 표현한다. 그렇기 때문에 정확한 움직임이 반영되지 않고 그로 인해 낮은 Peak Siganl to Noise Ratio (PSNR)을 가져온다. 이 점을 개선하고자 본 논문에서는 참조블록들의 움직임 벡터를 파악하고 분류하여 선택적으로 움직임의 변화량이 큰 영역은 전역 탐색 알고리듬을, 움직임이 작거나 없는 영역은 1비트 연산을 수행하도록 하여 기존의 알고리듬과 비교하여 Peak Siganl to Noise Ratio (PSNR)측면에서 우수한 성능을 확인할 수 있었다.

• 한국항행학회논문지
• /
• 제16권5호
• /
• pp.831-838
• /
• 2012

정보 기기 내에서 문자를 어떠한 규칙에 의해 부호화하는가에 따라 데이터 전송효율을 제고시킬 수 있다. 본 논문은 데이터 전송 효율면에서 OSI 표현계층에서 이루어지는 문자부호화 원칙을 제시하였다. 본 논문에서 제시하는 문자부호화 원칙은 두가지점을 고려하여 제시되었다 첫째는 OSI 데이터링크 계층의 HDLC와 PPP 프로토콜의 플래그 필드를 구성하는 비트열이다. 둘째는 OSI 물리계층에서 이루어지는 HDB-3 스크램블링 방식이다. 첫 번째 고려사항에서는 원천부호에 비트"1"이 연속하여 다섯 개 이상 발생치 않도록 하는 것이다. 두번째 고려사항에서는 원천부호에 비트"0"이 연속하여 네 개 이상 발생치 않도록 하는 것이다. 본 논문에서 제시하고 있는 원천부호화 규칙에 의하여 문자를 원천부호화 할 때에 데이터의 전송효율을 제고시키게 된다.

• 방송공학회논문지
• /
• 제13권3호
• /
• pp.289-298
• /
• 2008

본 논문은 특이값 분해에 기반하여 다양한 화질을 지원하는 3차원 메쉬 동영상의 SNR 계층 부호화 기법을 제안한다. SVD는 메쉬 동영상을 적은 수의 기저 벡터들과 특이값들로 표현하여 부호화 성능을 높일 수 있다. 본 논문에서는 비트 평면 부호화를 적용한 후 각 이진화 단계와 화질 사이의 관계를 정량적으로 유도한다. 유도된 관계식을 이용하여 비트량-왜곡 측면에서 최적화된 부호화 순서를 정의한다. 또한 시공간 영역의 잉여 정보를 효율적으로 제거하는 예측 기법을 제시한다. 모의 실험을 통하여 제안하는 알고리듬이 다양한 SNR을 지원하며 기존의 기법에 비해 향상된 비트량-왜곡 성능을 발휘함을 보인다.

• 한국통신학회논문지
• /
• 제25권6B호
• /
• pp.1002-1011
• /
• 2000

본 논문에서는 $2{\times}2$ DCT(Discrete Cosine Transform)와 임베디드 제로 트리(Embedded Zero Tree)를 이용한 공간(Spatial) 및 비트율(bit-rate) 계위(scalability)를 갖는 순차 영상 전송 기법을 제안한다. 제안된 방법은 영상의 다해상도 표현을 위해 $2{\times}2$ DCT를 사용하여 고차 웨이브렛 필터에 비해 계산량이 많이 감소하여 실시간 응용에 적합하도록 하였으며, 공간과 비트율 계위를 동시에 가지도록 하여 수신자의 계위 요구에 적응적으로 대응하도록 하였다. 실험 결과 고차 웨이브렛 필터를 이용한 순차 영상 전송과 비교하여 계산량의 상당한 감소에도 불구하고 화질의 차이는 거의 인식할 수 없었다.

• 한국통신학회논문지
• /
• 제29권10C호
• /
• pp.1363-1369
• /
• 2004

LDPC 부호의 검사행렬은 비트노드와 검사노드간의 이분 그래프로 표현된다. Tanner는 그래프상의 인접 행렬 (adjacency matrix) 고유값을 이용하여, 균일 LDPC 부호의 최소 거리 하한식(minimum 야stance bound)을 유도하였다. 본 논문에서는 Tanner의 결과를 일반화하여, 균일 및 블록 구조를 갖는 비균일 LDPC부호에 적용 가능한 두개의 최소 거리 하한식을 유도한다. 첫 번째는 최소 거리 부호어에 인접한 비트노드들의 관계를 통하여 유도되는 비트노드 기반 하한식이고, 두 번째는 최소 거리 부호어와 연접한 검사노드들의 관계에서 얻어지는 검사노드기반 하한식이다. 론 논문에서 유도한 하한식을 통하여 블록 구조를 갖는 비균일 LDPC부호의 거리 특성을 그래프의 고유값들과의 관계로 나타낼 수 있다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2008년도 학술대회 논문집 정보 및 제어부문
• /
• pp.304-305
• /
• 2008

DVD/BD 및 HDTV의 보급으로 인해 다수의 오디오 컨텐츠들이 멀티채널(5.1채널 이상) 형식으로 제작되고 있다. 오디오 정보를 담고 있는 물리적인 채널의 수가 증가하면, 이에 따라 정보량도 선형적으로 증가하게 된다. 선형적으로 증가된 정보를 기존의 오디오 코덱을 이용해 큰 압축할 경우, 압축에 필요한 비트레이트의 선형적인 증가를 피할 수 없다. 최근 채널 수 증가로 야기되는 비트레이트의 증가를 최소화하고 효율적으로 멀티채널 오디오 신호를 압축할 수 있는 방법으로 MPEG surround와 같은 파라메트릭 멀티채널 오디오 코딩 방식이 제안되었다. 파라메트릭 멀티채널 오디오 코딩 방식의 경우, 멀티채널 오디오 신호를 채널 수가 감소된 다운믹스 신호와 다운믹스 신호로부터 다시 멀티채널 오디오 업믹스 하는데 필요한 파라미터로 표현하는 방식이다. 따라서 다운믹스 방식 및 업믹스에 필요한 파라미터에 따라 업믹스된 멀티채널 오디오 신호의 품질이 달라진다. 본 논문에서는 MPEG surround에서 사용하고 있는 기존의 ITU-R 다운믹스 방식의 문제점을 실제 멀티채널 오디오 신호의 사례를 통해 제시하고 이 문제점을 해결하기 위한 새로운 다운믹스 방식과 파라미터를 제안하고자 한다.

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

본 논문은 실내용 LED 전광판 시스템에서 문자 출력을 위한 완성형 폰트 기법을 개선하기 위해 비트맵 이미지 픽셀의 색상값을 이용하여 실시간으로 폰트를 생성하는 기법을 제안한다. 본 논문에서 제안한 기법은 출력을 위한 문자 폰트를 사전에 정의해 저장하지 않고 텍스트를 비트맵 이미지로 변환한 후 이진화 하여 각 픽셀의 색상값을 이용해 출력 폰트를 실시간으로 생성하도록 한다. 실시간 폰트 생성 기법은 사전에 정의된 문자와 입력된 데이터를 비교하기 위한 과정이 생략되어 메모리 낭비를 줄일 수 있다. 또한 제안된 기법은 사전에 정의되지 않은 다양한 형태의 문자를 입력받아 출력할 수 있기 때문에 문자 표현 방식이 다양해져 정보 전달 효과를 높인다.

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

XML은 비즈니스 메시징, 웹사이트 정보 통합, 그리고 카탈로그 통합 등의 분야에서 다양한 데이터를 표현하기 위한 포맷으로 급격하게 성장했다. 그러나 XML 데이터의 형태가 고정되어 있지 않기 때문에 전통적인 질의 방법이 항상 정확한 결과를 보여주지는 않는다. 또한 객체 지향 DBMS가 이 영역에 적합한지의 여부는 아직 명확하지 않다. 따라서 XML 데이터를 효율적으로 검색하기 위해 기존의 관계형 DBMS와 연계하여 구조 유사성을 기반으로 하는 검색 기법이 연구되고 있다. 그 중 문서, 경로, 단어로 구성된 3차원 비트맵 인덱스를 이용한 검색 시스템은 다른 XML 문서 검색 시스템보다 훨씬 빠른 수행 속도를 보여주지만, 3차원의 메모리 구조를 사용하여 많은 저장공간을 필요로 하는 단점이 있다. 본 논문에서는 XML 문서를 저장할 때 경로들 사이의 유사성을 이용하여 XML 데이터의 경로를 통합하는 기법에 대해 소개한다. 이렇게 통합된 경로를 이용하여 생성하는 3차원 비트맵 인덱스는 그 크기가 상당히 줄어들게 되고, 기존의 연구에서 보여주었던 문제점들을 해결하게 되었다.

• 한국통신학회논문지
• /
• 제16권6호
• /
• pp.498-508
• /
• 1991

본 논문은 비트레벨에서, 3 - 상태 마코프체인의 모델을 사용한 종단대 종단 디지털 접속부에서의 개개 링크들의 에러성능을 평가하는 성능 분석 알고리즘을 표현했다. 링크모델은 개개링크의 버스트에러를 제안했으며, 또한 그것은 여러가지 개개링크들을 연결시키는 방법과 종단대 종단 디지털 접속부에 대한 모델을 추출하는 방법을 나타냈다. 이 결과적인 종단대 종단 모델이 주어진 블럭크기에 대한 비트에러율과 블럭에러와 같은 성능 파라미터를 계산하는데 사용될 수 있다.