• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2001년도 추계학술발표논문집 (상)
• /
• pp.259-262
• /
• 2001

휴대용 컴퓨터와 무선통신 기술 발달로 인해 사용자들은 시간과 장소의 구애를 받지 않고 컴퓨팅 환경을 제공받을 수 있게 되었다. 그러나 일반적인 무선 환경에서는 핸드오프나 비트오류 등 단시간 단절이 매우 흔한 일이지만 TCP는 이를 유선상의 혼잡 신호로 인식하여 전송 윈도우의 크기를 줄이고 불필요한 대기시간을 설정하는 등의 혼잡제어 정책을 수행하게 된다. 따라서 이러한 문제를 해결하기 위해 여러 계층에서 시도하는 노력이 있었으나 링크 상태를 파악하여 응용계층에서 자료 전송 여부를 미리 결정할 수 있다면 불필요한 전송을 막을 수 있다. Remote Method Invocation(RMI)는 대화형 응용 프로그램과 서비스를 쉽게 만들 수 있도록 해주는 Java 기반의 하부 구조로써, 응용계층과 전송계층의 중간에 위치하여 사용자의 자료를 전달하는 역할을 하므로 이를 수정하는 것이 가장 바람직하다. 이 논문에서는 무선 상황에 적절하게 적응하는 RMI를 위해 동작과정을 확장하여 구현한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
• /
• pp.805-807
• /
• 2005

H.264/AVC의 프레임내 예측기법은 현 매크로블록의 이웃픽셀들로부터 예측값을 추출함으로써 인트라 픽처의 압축률을 높이는데 크게 기여했다. 그러나 모든 매크로블록에 대해 총 17가지의 후보 모드를 검사해야 하기 때문에, 전체 부호화기의 복잡도를 상당히 상승시키는 요인이기도 하다. 본 논문에서는 이 문제를 해결하기 위해, 기존의 움직임 추정 전용 하드웨어로 주로 사용되는 1차원 시스톨릭 어레이 구조에 부가적인 하드웨어를 장착하여, 움직임 추정뿐만 아니라 프레임 내 예측까지 가능한 하드웨어 구조를 제안한다. 병렬적으로 끊김이 없는 수행을 위해 프레임내 예측 알고리즘을 약간 수정했으나, 이것은 화질이나 비트스트림 크기에 영향을 거의 미치지 않는다. 제안된 구조는 연산에 대한 명령어 개수로 비교할 때, ARM 기반 시스템에서 얻을 수 있는 성능의 10배에서 40배에 달하는 높은 성능을 보여준다.

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

기존의 동적 커널 업데이트 시스템에서 주로 사용되는 함수 단위의 재구성 기법으로는 트랩과 점프가 있다. 이러한 기법들을 사용하면 커널 서비스의 중단 없이 함수 단위로 커널을 업데이트할 수 있는 이점이 있다. 하지만 커널 업데이트 후, 프로세서가 분기 명령어를 처리하는 과정에 두 가지 문제점이 존재한다. 업데이트 함수에 업데이트가 필요한 함수 내의 분기 명령어 오퍼랜드 값을 그대로 복사하면 의미 없는 메모리 주소로 분기하게 된다. 또한 분기 명령어로 short jump를 사용하면, 현재 위치에서 8 비트 범위를 벗어난 주소공간에 존재하는 분기 함수에는 접근을 할 수 없는 문제를 안고 있다. 본 논문에서는 이러한 문제점들을 해결하기 위해 short jump 대신 long jump를 사용하는 방식을 제안하였다. 이를 위해 업데이트가 필요한 함수의 분기 명령어가 갖고 있는 오퍼랜드 값을 추출하여, 업데이트 함수의 분기 명령어가 정상적으로 동작할 수 있도록 오퍼랜드 값을 수정해주는 동적 커널 업데이트 시스템을 설계하고 구현하였다.

• 융합신호처리학회논문지
• /
• 제9권4호
• /
• pp.304-312
• /
• 2008

Walsh 코드나 Golay 코드와 같은 직교 코드는 동기가 맞지 않은 경우 상호상관 값이 커질 수 있으므로 CDMA 시스템의 역방향 링크와 같이 사용자간 동기가 맞지 않는 경우 직교성이 손상되어 사용자간 간섭이 발생하기 때문에 사용자 구별용으로 거의 사용되지 않는다. Wysocki는 기존의 Walsh-Hadamard 행렬에 직교변환 행렬을 곱함으로써 생성된 코드들이 직교성을 유지하면서 코드간 상호상관 값이 커지지 않도록 할 수 있음을 보였다. Soberly와 Wysocki는 Golay 코드에 대해서 유사한 상호상관 함수의 제어방식을 제안하였다. 이것은 적절한 직교변환을 사용하면 Walsh 코드나 Golay 코드의 상호상관 값을 감소시킬 수 있고, 따라서 CDMA 역방향 링크에서 사용자 구별용으로 사용될 수 있음을 의미한다. 본 논문에서는 비동기 CDMA 링크의 성능에 영향을 주는 코드간의 상호상관 관련 파라미터들을 알아보고, 직교변환에 의해 이들 파라미터들이 어떻게 변화되는지 분석하였다. Walsh 코드와 Golay 코드에 대한 직교변환 행렬을 설계함에 있어 수정된 Walsh 또는 Golay 코드의 직교성을 유지하면서 결과 코드의 비주기 상호상관 피크치의 최대값($ACC_{max}$) 또는 비주기 상호상관의 제곱평균($R_{cc}$)을 최소화하도록 하였다. 직교변환에 의해 생성된 코드집합을 사용한 CDMA 시스템에 대하여 사용자간 동기가 맞지 않은 경우에 대해 비트오율 성능을 시뮬레이션을 통해 분석하여 성능을 개선시킬 수 있음을 확인하였다.

• 정보처리학회논문지B
• /
• 제12B권6호
• /
• pp.637-646
• /
• 2005

DMB 서비스를 위해 제공되는 대부분의 비디오 컨텐츠는 MPEG-2 규격으로 압축된 채 제공되므로 실제 서비스를 위해서 H.264 규격으로 트랜스코딩을 수행해야 한다. 현재 사용되는 트랜스코딩 방식은 MPEG-2 비트열(bit-stream)의 디코딩과 H.264 규격으로의 인코딩 과정을 연속적으로 수행하는 픽셀 기반 직렬 구조형 (CPDT, Cascaded Pixel-Domain Transcoding Architecture)이다. 이 방식은 두 표준의 소스 코드를 수정 없이 사용할 수 있으므로 구현이 용이하지만 변환을 위한 처리 시간이 길고 디코딩과 인코딩을 반복하므로 화질의 열화가 발생 할 수 있다. 본 논문에서는 MPEG-2로 압축된 비디오 비트열을 H.264로 트랜스크딩 할 때 변환 시간을 향상할 수 있는 DCT 기반의 열린 회로형 트랜스코더 구조(DCT-OPEN)와 변환시간은 CPDT와 유사하지만 화질면에서 우수한 DCT 기반 닫힌 회로형 트랜스코더(DCT-CLOSED) 구조를 제안한다. 제안된 구조에서는 CPDT 방식과 달리 압축 과정의 중간 단계인 DCT(Discrete Cosine Transform)를 이용하여 변환을 수행한다. 이때, MPEG-2와 H.264의 DCT 단위와 방법이 상이하므로 [l, 2]에서 제안된 방식을 이용하여 DCT 간의 변환을 수행한다. 제안된 구조의 성능 평가를 위해 MPEG-2 TM5하 H.264 JM8 코덱을 수정하여 다양한 구조를 구현하였으며 실험 결과 DCT-OPEN의 경우 CPDT에 비하여 계산 복잡도에서 우수하지만 PSNR 성능은 낮게 나타났으며 DCT-CLOSED의 경우 계산 복잡도는 높으나 화질에서 우수한 것으로 나타났다.

• 정보처리학회논문지A
• /
• 제12A권3호
• /
• pp.235-242
• /
• 2005

본 논문에서는 유한체 $GF(2^m)$의 응용을 위한 새로운 비트-시리얼 나눗셈 회로를 제안한다. 제안된 나눗셈 회로는 수정된 바이너리 최대 공약수 알고리즘에 기반하며, 2m-1 클락 사이클 비율로 나눗셈 결과를 출력한다. 본 연구에서 제안된 회로는 기존의 비트-시리얼 나눗셈 회로에 비해 속도에서 $43\%$, 칩 면적에서 $20\%$의 성능 개선을 보인다. 또한 제안된 회로는 기약다항식의 선택에 있어 어떠한 제약 조건도 두지 않을 뿐 아니라 매우 규칙적이고 모듈화 하기 쉽기 때문에 필드 크기 m에 대해 높은 유연성 및 확장성을 제공한다. 따라서 본 논문에서 제안된 나눗셈 회로는 저면적을 요구하는 $GF(2^m)$의 응용에 매우 적합하다.

• 한국정보통신학회논문지
• /
• 제13권2호
• /
• pp.293-298
• /
• 2009

본 연구에서는 193비트 타원곡선 암호화프로세서를 보조프로세서 형태로 제작하여 FPGA에 구현하였다. 프로그램 레벨에서 최적화된 알고리즘과 수식을 제안하여 증명하였고, 검증을 위해 Verilog와 같은 하드웨어 기술언어를 통하여 다시 한번 분석 하여 하드웨어 구현에 적합하도록 수정하여 최적화 하였다. 그 이유는 프로그래밍 언어의 순차적으로 컴파일되고 실행되는 특성이 하드웨어를 직접 구현하는 데에 본질적으로 틀리기 때문이다. 알고리즘적인 접근과 더불어 하드웨어적으로 2중적으로 검증된 하드웨어 보조프로세서를 Altera 임베디드 시스템을 활용하여, ARM9이 내장되어 있는 Altera CycloneII FPGA 보드에 매핑하여 실제 칩 프로토타입 IP로 구현하였다. 구현된 유한체 연산 알고리즘과 하드웨어 IP들은 실제적인 암호 시스템에 응용되기 위하여, 193 비트 이상의 타원 곡선 암호 연산 IP를 구성하는 라이브러리 모듈로 사용될 수 있다.

• 대한전자공학회논문지SD
• /
• 제40권12호
• /
• pp.87-94
• /
• 2003

본 논문에서는 통계적 분석 방법으로 IEEE 802.11a WLAN의 OFDM 모뎀용 IFFT 및 FFT의 양자화 에러를 최소화하는 설계방법을 제안한다. 제안된 방법은 IFFT 및 FFT의 회전계수(twiddle coefficient)에 통계적으로 계산된 계수를 적용하여 회전계수를 수정하는 새로운 알고리즘을 사용한다. 본 논문에서는 알고리즘을 radix-2² SDF(single-path delay feedback) 구조에 적용하여 설계하였고 IFFT와 FFT의 대칭적 성질을 이용하여 회로블록을 공유하도록 하였다. 회로 레벨에서 설계된 입출력 10비트인 송신단의 IFFT와 수신단의 FFT가 자기루프 구조 가졌을 때 최대 양자화 오차는 0.0021이다. 기존의 선형확장 회전계수의 최대 양자화 오차가 0.0087로 측정되었기 때문에 제안된 프로세서가 3비트 효율이 좋다.

• 한국전자파학회논문지
• /
• 제13권2호
• /
• pp.176-187
• /
• 2002

디지털 오디오 방송(DAB) 시스템을 채널부호화 방범으로 부호화된 OFDM(COFDM) 방식을 채택하고 있다. COFDM은 다중 캐리어 변조(OFDM)와 펑쳐드 콘볼루션 부호기가 결합된 기술이다. 본 논문에서는 펑쳐드 콘볼루션 부호기와 연판정 비터비 복호기를 사용하는 기존의 COFDM DAB 시스템에서 부호율이 1/4 모체부호로부터 부호화 된 4비트 중 처음 한 비트는 펑쳐링되지 않고 언제나 전송된다는 사실에 근거하여 기존 COFDM DAB 시스템에서 정의된 펑쳐링 절차를 수정함이 없이 터보 부호를 적용한 TCOFDM DAB 시스템 모델을 제안한다. COFDM DAB 시스템에 터보 부호기를 적용하기 위해 유효 자유거리가 최대인 터보 부호기 및 복호기 구조를 제안하고 단일 주파수망(SFN) 방송 시스템 구성에 유리한 DAB 전송모드 1에 대해서 기존의 COFDM DAB 시스템과 제안된 TCOFDM DAB 시스템의 성능을 주파수 선택적 라이시안 페이딩 채널 및 주파수 선택적 레일레이 페이딩 채널 환경에서 컴퓨터 시뮬레이션을 통해 성능을 비교, 분석한다.

• 한국통신학회논문지
• /
• 제39C권6호
• /
• pp.503-511
• /
• 2014

본 논문에서는 사용자가 하나의 화면을 가진 장치에서 원하는 여러 비디오 콘텐츠를 동시에 볼 수 있도록 하는 새로운 실시간 H.264/AVC 압축 영역에서의 영상 합성 알고리즘을 제안한다. 본 논문에서 제안하는 알고리즘은 사용자의 요청에 따른 다수 비트스트림들을 압축 영역에서의 하나의 비트열으로 합성한다. 즉, 압축 영역에 있는 다수 영상들의 경계면에 있는 매크로블록들에 대해서 화면 내 예측 모드와 화면 간 예측 MVD를 다시 계산하고 변환 오차 계수 테이블을 수정 하여 경계 매크로블록 확정하는 방법, 영상의 나머지 부분에서 매크로블록 데이터를 단순히 복사하는 방법으로 이뤄진다. 실험 결과, 제안 알고리즘은 480p 크기의 4개 영상을 1초에 103장 이상 합성할 수 있어, 실시간 적용의 가능함을 보여주고 있다.