• Journal of Positioning, Navigation, and Timing
• /
• 제12권1호
• /
• pp.59-65
• /
• 2023

A GNSS receiver must perform signal acquisition to estimate the code phase and Doppler frequency of the incoming satellite signals, which are essential information for baseband signal processing. Modernized GNSS signals have different modulation schemes and long PRN code lengths from legacy signals, which makes it difficult to acquire the signals and increases the computational complexity and time. This paper proposes a novel FFT/Inverse-FFT with baseband resampling to resolve the aforementioned challenges. The suggested algorithm uses a single block only for the FFT and thereby requires less hardware resources than conventional structures such as Double Block Zero Padding (DBZP). Experimental results based on a MATLAB simulation show this algorithm can successfully acquire GPS L1C/A, GPS L2C, Galileo E1OS, and GPS L5.

• 한국전자파학회논문지
• /
• 제28권10호
• /
• pp.794-801
• /
• 2017

본 논문에서는 DTV(Digital Television) 기반의 수동형 레이다와 다중 채널 융합 기법을 이용한 항공기 표적 인식 방법을 제안하였다. DTV에서 송신되는 다수의 채널을 융합하여 표적인식에 필요한 해상도의 HRRP(High Resolution Range Profile)를 획득하였다. HRRP는 AR(Auto Regressive) 기법 또는 제로 패딩 기법을 이용하여 획득하였다. 획득한 HRRP로부터, 경사하강법을 이용한 CLEAN 기법을 통해 산란점을 추출한 후 특성벡터를 생성하였으며, 이를 신경망 구분기에 학습시켜 표적 인식을 수행하였다. 제안된 방법의 성능을 검증하기 위하여 실제 국내에서 운용되고 있는 3개의 송신소(관악산, 용문산, 견월악)의 주파수 대역을 가정하고, 4종의 항공기 실스케일 3D 캐드 모델을 이용하여 제안된 방법과 각 송신소의 단일 채널 주파수를 이용하였을 때의 표적인식 성능을 비교하였다. 시뮬레이션 결과, 제안된 방법이 3개의 송신소 모두에서 각 송신소의 단일 채널 주파수를 이용하였을 때보다 높은 표적 인식 성능을 보였다.

• 전기학회논문지
• /
• 제57권2호
• /
• pp.294-302
• /
• 2008

In this paper, we present a new image up-sampling method which registers low resolution images to the high resolution grid when Bayesian super-resolution image processing is performed. The proposed up-sampling method interpolates high-resolution pixels using high-frequency data lying in all the low resolution images, instead of up-sampling each low resolution image separately. The interpolation is based on B-spline non-uniform re-sampling, adjusted for the super-resolution image processing. The experimental results demonstrate the effects when different up-sampling methods generally used such as zero-padding or bilinear interpolation are applied to the super-resolution image reconstruction. Then, we show that the proposed hybird up-sampling method generates high-resolution images more accurately than conventional methods with quantitative and qualitative assess measures.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2007년도 심포지엄 논문집 정보 및 제어부문
• /
• pp.109-110
• /
• 2007

본 논문에서는 베이시안 초해상도 영상처리시 저해상도 영상들을 고해상도 격자에 맞게 정합해서 업샘플링(upsampling)을 하는 새로운 방식에 대해 제안한다. 제안하는 업샘플링 방식은 각 장을 따로 보간하는 방식과 달리 여러 저해상도 영상의 고주파 정보가 고해상도 영상 격자의 모든 위치에 적절히 영향을 미칠 수 있도록 여러 장의 저해상도 영상의 고주파 정보를 함께 사용하여 보간한다. 보간하는 방법은 B-스플라인 (B-Spline) 기반 비정규 리샘플링(non-uniform resampling)을 기반으로 초해상도 영상처리에 맞도록 적용한다. 실험결과를 통해 일반적으로 적용되는 0-삽입(zero-padding) 업샘플링 방식과 쌍일차 보간법(bilinear interpolation) 등을 적용할 때의 효과를 살펴보고, 제안하는 방식이 일반적인 방식을 사용하는 것에 비해 정량적, 정성적으로 고해상도 정보를 더 정확히 생성해내는 것을 확인한다.

• 한국통신학회논문지
• /
• 제32권2C호
• /
• pp.113-123
• /
• 2007

유비쿼터스 통신 환경에서는 영상의 다양한 형태의 변환이 필수적인데, 대부분의 디지털 영상은 DCT (Discrete Cosine Transform)를 기반으로 한 JPEG, MPEG 등의 표준 기법을 이용하여 압축되어 저장되어 있다. 본 논문에서는 DCT 영역에서 영상의 크기를 변환시키는 기존의 여러 가지 알고리즘들을 고찰하고 그 성능을 분석하며, 기존의 방법보다 더 우수한 성능을 보이는 DCT 영역에서의 영상 크기 변환 알고리즘을 제안한다. 제안하는 알고리즘은 DCT 영역에서 영상의 임의 크기 변환을 위해 여러 개의 $8{\times}8$ DCT 계수 블록을 변환 비율에 따라 변환식을 통하여 하나의 블록으로 변환하고 최적의 zero-padding 및 truncating을 위한 IDCT의 크기를 정하는 방법을 이용하여 영상 크기 변환의 성능을 높인다. 이것은 화소간의 상관도를 최대한 이용하여 DCT 계수를 구하고, 여기서 얻어진 DCT 계수 블록에서 원하는 비율에 따라 최적의 크기를 구함으로써 성능을 높이는 알고리즘이다. 그 성능을 원 영상과 축소하여 다시 확대시킨 영상의 PSNR 비교를 통하여 확인하였고, 제안하는 알고리즘은 특정 비율의 변환에 있어서 기존의 알고리즘을 포괄할 수 있는 방법임을 확인할 수 있었다.

• 대한전자공학회논문지SD
• /
• 제42권5호
• /
• pp.23-30
• /
• 2005

확장체 GF($p^n$)의 구성에서 차수와 다항식 곱셈 방법은 밀접한 관련을 가진다. 기존의 다항식 곱셈 방법인 KO] 및 MSK 방법은 효율적으로 계수-곱셈 연산량을 줄인다. 그러나 이들 방법을 이용하여 확장체 곱셈을 구성할 경우, 일반적으로 해당하는 분할 방법의 배수가 되도록 패딩(Padding)하여 구성하지만 이에 대한 기준이 모호하며 계수-곱셈의 연산량이 최소가 되도록 패딩하는 방법 또한 제안되지 않았다. 본 논문에서는 확장체 곱셈을 효율적으로 구성할 수 있는 기본적인 성질과 계수-곱셈의 연산량이 최소가 되는 다항식 차수를 찾는 알고리즘을 제안한다. 본 논문에서 제안하는 알고리즘을 적용하면 기존의 방법을 그대로 적용하여 구성할 때 보다 확장체의 차수가 증가할수록 더 많은 계수-곱셈 연산량을 줄일 수 있다. 따라서 본 논문의 결과는 스마트 카드 등 작은 공간 복잡도를 요구하는 병렬처리 곱셈기에 효율적으로 적용될 수 있다.

• 한국전자통신학회논문지
• /
• 제17권2호
• /
• pp.357-364
• /
• 2022

의사난수 생성기(PRNG)는 많은 양의 난수가 필요할 때 사용되는 프로그램이다. 대칭 키 암호시스템에서 대칭 키를 생성, 공개 키 암호나 디지털 서명에서 공개 키 쌍의 생성, 일회용 패드로 패딩에 사용되는 열을 생성하는 데 사용한다. 다양한 과학 분야에서 비선형 동역학계를 구체적으로 표현하는데 유용한 셀룰라 오토마타(CA)는 이산적이고 추상적인 계산 시스템으로 하드웨어 구현이 가능하여 암호시스템에서 키를 생성하는 PRNG로 응용되고 있다. 본 논문에서는 이웃 셀의 반경을 2로 증가한 5-이웃 CA를 이용하여 비선형 수열을 효과적으로 생성할 수 있는 프로그램 가능한 5-이웃 CA기반의 PRNG를 합성하는 알고리즘을 제안한다.

• 한국정보통신학회논문지
• /
• 제22권1호
• /
• pp.109-116
• /
• 2018

전자서명, 인증 코드, 키 생성 알고리듬 등의 보안 프로토콜에 사용되는 SHA-256 해시 함수를 면적 효율적으로 설계하였다. 설계된 SHA-256 해시 프로세서는 입력 메시지에 대한 패딩 및 파싱 기능을 수행하는 패더 블록을 포함하여 프리프로세싱을 위한 소프트웨어 없이 동작하도록 구현하였다. 라운드 연산을 16-비트 데이터 패스로 구현하여 64 라운드 연산이 128 클록 주기에 처리되도록 하였으며, 이를 통해 저면적 구현과 함께 성능 대비 하드웨어 복잡도 (area per throughput; APT)를 최적화 하였다. 설계된 SHA-256 해시 프로세서는 Virtex5 FPGA로 구현하여 정상 동작함을 확인하였으며, 최대 116 MHz 클록 주파수로 동작하여 337 Mbps의 성능을 갖는 것으로 평가되었다. ASIC 구현을 위해 $0.18-{\mu}m$ CMOS 셀 라이브러리로 합성한 결과, 13,251 GE로 구현되었으며, 최대 동작주파수는 200 MHz로 예측되었다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제17권2호
• /
• pp.435-449
• /
• 2023

The state-of-the-art video-based point cloud compression(V-PCC) has a high efficiency of compressing 3D point cloud by projecting points onto 2D images. These images are then padded and compressed by High-Efficiency Video Coding(HEVC). Pixels in padded 2D images are classified into three groups including origin pixels, padded pixels and unoccupied pixels. Origin pixels are generated from projection of 3D point cloud. Padded pixels and unoccupied pixels are generated by copying values from origin pixels during image padding. For padded pixels, they are reconstructed to 3D space during geometry reconstruction as well as origin pixels. For unoccupied pixels, they are not reconstructed. The rate distortion optimization(RDO) used in HEVC is mainly aimed at keeping the balance between video distortion and video bitrates. However, traditional RDO is unreliable for padded pixels and unoccupied pixels, which leads to significant waste of bits in geometry reconstruction. In this paper, we propose a new RDO scheme which takes 3D-Distortion into account instead of traditional video distortion for padded pixels and unoccupied pixels. Firstly, these pixels are classified based on the occupancy map. Secondly, different strategies are applied to these pixels to calculate their 3D-Distortions. Finally, the obtained 3D-Distortions replace the sum square error(SSE) during the full RDO process in intra prediction and inter prediction. The proposed method is applied to geometry frames. Experimental results show that the proposed algorithm achieves an average of 31.41% and 6.14% bitrate saving for D1 metric in Random Access setting and All Intra setting on geometry videos compared with V-PCC anchor.

• 대한의용생체공학회:의공학회지
• /
• 제33권2호
• /
• pp.72-77
• /
• 2012

Phase Contrast MR Angiography(PC MRA) is excellent MRA technique for measuring the velocity of vessels in the human body. PC MRA need to at least four images for angiogram reconstruction and it caused longer scan time. Therefore, we used keyhole imaging combined PC MRA to reduce the scan time. However, keyhole imaging can lead the erroneous effects as loss of phase information or frequency discontinuous. In this study, we applied the keyhole imaging combined 2D PC MRA for improving the temporal resolution and also measured the velocity to evaluate the accuracy of phase information. We used 0.32T MRI scanner(Magfinder II, Scimedix, Korea). Using the 2D PC MRA pulse sequence, the vascular images for a human brain targeted on the Superior Sagittal Sinus(SSS) were obtained. We applied tukey window function for keyhole images to minimize the ringing artifact and erroneous factors that are induced frequency discontinuous and phase information loss. We also applied zero-padded algorithm to peripheral missing k-space lines to compare keyhole imaging results and the artifact power(AP) value was measured on the complex difference images to validate the image quality. Consider as based on our results, heavy image distortions and artifacts were shown until using at least 50% keyhole factor. Using above the 50% keyhole factors are shown well reconstructed and matched for magnitude images and velocity information measurements. In conclusion, we confirmed the image quality and velocity information of keyhole technique combined 2D PC MRA. Especially, measured velocity information through the keyhole imaging combination was similar to the velocity information of full sampled k-space image despite of frequency discontinuous and phase information loss in the keyhole imaging reconstruction process. Consequently, the keyhole imaging combined 2D PC MRA will give some clinical usefulness and advantages as improving the temporal resolution and measuring the velocity information via selecting the appropriate keyhole factor at low tesla MRI system.