하삼각 패리티 검사 행렬을 이용한 효율적 LDPC 부호설계

安弘榮 홍익대학교 산업기술연구소 2002 産業技術 Vol.12 No.-

LDPC codes, together with turbo codes, are one of primary error correcting codes for 4G mobile multimedia communications, due to the Shannon capacity approaching performance. LDPC codes exhibit an asymptotically better performance than turbo codes and they admit a wide range of tradeoffs between performance and decoding complexity. Whereas turbo codes can be encoded in linear time, a straightforward encoder implementation for an LDPC code has complexity quadratic in the block length. In this paper, we present a greedy algorithm, through lower triangulation of parity check matrix H, resulting in almost linear encoding complexity by very small second order coefficient.

이진 Clustering을 이용한 Ad Hoc 망의 이동성 해석 측도

안홍영 한국인터넷방송통신학회 2010 한국인터넷방송통신학회 논문지 Vol.10 No.5

In this paper, we propose a new metric to measure the dynamic connection states of Ad Hoc network. The new metric measures the total path break up time [수식], where Ti is the time period during which maximum cluster distance exceeds the radio range. Ti can be calculated from the maximum cluster distance function of time, which can be computed from the node position samples of mobility model. The proposed metric can be used as a total system metric as well as an individual connection metric. 본 논문에서는 Ad Hoc 망의 동적인 연결 상태를 측정하는 도구로서 두 노드 사이의 최대 클러스터간 거리가 전파반경을 넘어서는 시간, 즉 경로 붕괴시간 Ti 들의 합 [수식]를 측도로 사용할 것을 제안한다. 경로 붕괴시간 Ti는 모빌리티 모델로부터 노드들의 위치를 시간 샘플링한 후 이진 Clustering을 통해 최대 Cluster 거리를 시간의 함수로 구하고, 이로부터 전파반경을 넘어서는 시간구간을 찿아서 구한다. 본 논문에서 제안하는 측도는 개별 연결에 대한 측도로서 뿐만 아니라, 평균을 취함으로서 시스템 전체의 특성을 규정짓는 측도로서도 사용할 수 있다.

이동 무선망의 경로 붕괴시간에 대한 통계적 분석

안홍영 한국인터넷방송통신학회 2015 한국인터넷방송통신학회 논문지 Vol.15 No.5

이동 무선망은 통신기반 설치가 필요 없는 빠르고 쉬운 망 구성 등의 장점으로 미래의 통신망으로 많은 주목을 받고 있다. 이동 무선망에서 임의의 두 노드간의 통신 경로는 노드의 이동성으로 인해 어떤 링크에서는 전송 범위(r _{0})를 벗어나 경로 붕괴가 일어나고 통신이 불가능하게 된다. 모든 노드 쌍의 경로 붕괴 시간의 모음인 총 경로붕괴 시간 집합(union _{} ^{} T _{i})은 이동 무선망의 동적인 연결 상태를 측정하는 좋은 척도가 될 수 있다. 본 논문에서는 총 경로붕괴 시간의 확률 밀도함수는 지수함수로 근사화 될 수 있음을 보이고 실험 데이터를 통해서 확인하였다. 경로붕괴 시간에 대한 통계적 특성을 알면 이동 무선망에서의 노드 간 지연, 패킷 손실률 등에 대한 정량적 예측을 할 수 있고 시뮬레이션 결과에 대한 확신을 더해 주게 된다. Mobile wireless networks have received a lot of attention as a future wireless network due to its rapid deployment without communication infrastructure. In these networks communication path between two arbitrary nodes break down because some links in the path are beyond transmission range(r _{0}) due to the mobility of the nodes. The set of total path break down time(union _{} ^{} T _{i}), which is the union of path break down time of every node pair, can be a good measure of the connectivity of the dynamic mobile wireless network. In this paper we show that the distribution of the total path break down time can be approximated as a exponential probability density function and confirms it through experimental data. Statistical knowledge of break down time enables quantitative prediction of delay, packet loss between two nodes, thus provides confidence in the simulation results of mobile wireless networks.

이동성이 Ad Hoc 망의 성능에 미치는 영향

안홍영 한국인터넷방송통신학회 2010 한국인터넷방송통신학회 논문지 Vol.10 No.5

Mobile Ad Hoc Network(MANET) has highly dynamic topology, hence presents a great challenge on the network performance evaluation and network protocol design. We proposed total path break up time, [수식], as a metric to measure the performance of the total system as well as an individual connection. In this paper, we evaluate and analyze the performance of three mobility models(Random Waypoint, Manhattan, Blocked Manhattan) by applying the total path break up metric, investigate why network parameters such as packet delivery ratio, end-to-end delay, etc. vary by mobility models. We also present analysis result how much AODV Buffer improve packet delivery ratio and increase the end-to-end delay in spite of the path break up. 이동 Ad Hoc(MANET) 망은 노드들의 이동성으로 말미암아 망 구조가 수시로 바뀌는 동적인 특성을 가지고 있으며 이는 망의 성능 평가나 프로토콜 설계에 많은 도전적인 문제를 야기한다. 우리는 이동성이 망의 성능에 미치는 성능 측도로서 총 경로 붕괴시간, [수식]가 개별 연결뿐만 아니라 시스템 전체의 성능을 평가하는 측도로 사용될 수 있음을 보았다. 본 논문에서는 총 경로 붕괴시간 측도를 세 가지 다른 이동성 모델(Random Waypoint, Manhattan, Blocked Manhattan)에 적용하여 각 이동성 모델의 성능을 평가하고, 패킷 전달율, 종단 간 지연 등이 이동성 모델에 따라 왜 달라지는지를 규명하였다. 또한 AODV 라우팅 프로토콜 하에서 경로 붕괴에도 불구하고 AODV Buffer가 패킷전달율을 어떻게 높이고 종단 간 지연을 얼마만큼 증가 시키는지를 해석적으로 분석하였다.

에지보존 적응 원도우를 이용한 거리영상 분할과 모델 구축 ( Range Image Segmentation and Model Building Using Edge Preserving Adaptive Window )

안홍영 대한전자공학회 1997 대한전자공학회 학술대회 Vol.1997 No.7

Fractal 이론에 기초한 영상 압축에 관한 연구

安弘榮 홍익대학교 산업기술연구소 2001 産業技術 Vol.11 No.-

Fractal Coding of digital images offers many promissing qualities. However the coding suffers from the long search time of the domain block pool. In this paper we obtain mathematical results on the distance measure used in the search. Then we device an incremental procedure th bound the domain block pixels. We arrange the domain blocks in a free structure, and utilize the procedure to direct the search. We show that this method speeds up the coding process by up to 50 times without noticeable loss of image qualitity, our procedure works in conjunction with other method, such as block classification.

불완전 센싱 기회적 인지 전파망의 Markov Chain 분석

안홍영 한국인터넷방송통신학회 2010 한국인터넷방송통신학회 논문지 Vol.10 No.6

무선 접속을 통한 이동통신망이나 데이터망의 멀티미디어 서비스는 이제 현대 생활의 중요한 일부가 되었으며 유비쿼터스 컴퓨팅이 확산됨에 따라 새로운 서비스에 필요한 주파수 스펙트럼에 대한 수요는 급증할 전망이다. 인지전파 기술은 지역과 시간에 따라 일시적으로 사용하지 않는 주파수 대역을 자동으로 인지하고 찾아서 환경에 맞게 통신방식, 주파수 대역폭 등을 능동적으로 판단하여 통신함으로서 한정적인 주파수 자원을 효율적으로 사용하고자 하는 기술이다. 본 논문에서는 인지 전파 망에서 오검출과 오경보의 불완전한 센싱이 주 사용자와 부 사용자의 스펙트럼 사용에 어떤 영향을 미치는지를 연속시간 마르코프 체인 분석을 통하여 규명하였다. 연속시간 마르코프 체인의 닫힌 해(Closed Form Solution)를 통하여 센싱 오류, 제공 부하 등의 파라미터들이 시스템 성능에 미치는 영향을 분석하였다. Wireless multimedia service through the access to mobile telephone network or data network is a vital part of contemporary life, and the demand for frequency spectrum for new services is expected to explode as the ubiquitous computing proliferate. Cognitive radio is a technology, which automatically recognizes and searches for temporally and spatially unused frequency spectrum, then actively determines the communication method, bandwidth, etc. according to the environment, thus utilizing the limited spectrum resources efficiently. In this paper, we investigate the effects of imperfect sensing, misdetection and false alarm, on the primary and secondary users' spectrum usage through the analysis of continuous time Markov Chain. We analyzed the effects of the parameters such as sensing error, offered load on the system performance.

무선망의 효율적 전력 할당 알고리즘

안홍영 한국인터넷방송통신학회 2016 한국인터넷방송통신학회 논문지 Vol.16 No.1

통신 시스템에서 제한된 총 전력으로 여러개의 부채널로 이루어진 채널의 입력과 출력 사이의 상호정보를 최 대화하는 문제의 해는 Waterfilling 구조를 가진다. 채널 상태 정보(CSI)를 알고 있을 때 OFDM이나 MIMO는 병렬의 독립된 부채널들로 분해 될 수 있다. 제한된 전력 하에 채널용량에 접근하는 전송속도를 위한 최적의 부채널 전력할당 문제의 해는 Waterfilling 으로 구할 수 있다. Waterfilling은 상태가 좋은(SNR이 높은) 부채 널에 더 많은 전력을 할당 하고 상태가 나쁜 채널들은 적은 전력이나 전력을 할당하지 않음으로서 상태가 좋은 부 채널들의 전송속도를 높이고 결 과적으로 전체 전송속도를 채널용량에 접근하게 한다. Waterfilling은 총 전력 제한을 만 족하는 정확한 수면 높이를 찾 는데 일반적으로 수면 높이를 추정하고 갱신해 나가는 반복적 알고리즘이 사용된다. 이 과정에서 부채널들에 대한 채 널이득 제곱의 역수들의 부분합(             ) 계산이 반복적으로 필요하다. 본 논문에서는 이런 부분합들을 초기화 단계 에서 미리 계산하여 배열을 만들고 임의의 부분합 계산을 배열 참조로 대치함으로서 Waterfilling 알고리즘의 계산 시 간을 줄였다. In communication systems the solution of the problem of maximizing the mutual information between the input and output of a channel composed of several subchannels under total power constraint has a waterfilling structure. OFDM and MIMO can be decomposed into parallel subchannels with CSI. Waterfilling solves the problem of optimal power allocation to these subchannels to achieve the rate approaching the channel capacity under total power constraint. In waterfilling, more power is alloted to good channels (high SNR) and less or no power to bad channels to increase the rate of good channels, resulting in channel capacity. Waterfilling finds the exact water level satisfying the power constraint employing an iterative algorithm to estimate and update the water level. In this process computation of partial sums of inverse of square of subchannel gain is repeatedly required. In this paper we reduced the computation time of waterfilling algorithm by replacing the partial sum computation with reference to an array which contains the precomputed partial sums in initialization phase.

동적 경쟁윈도우를 이용한 Ad Hoc 망에서의 Medium access Control 포로토콜

안홍영 한국인터넷방송통신학회 2008 한국인터넷방송통신학회 논문지 Vol.8 No.4

거리영상에서의 경계선 검출에 관한 연구

安弘榮 홍익대학교 산업기술연구소 1994 産業技術 Vol.4 No.-

Edge detection in range image is very important first step in image segmentation or object recognition. We used two separate edge detectors for detection jump edge and rool edge. Jump edge is detected by convolving a range image with the first derivative of Gaussian which simultaneously suppresses noise and detects jump edge in one operation. Noise supperesion in roof edge detection is accomplished by applying computational molecules to non-jump edge pixels. Roof edge is then detected by first fitting a biqudratic surface function within a window From this surface function princicipal curvatures and principal direction is computed. Roof edge is formed by linking edge pixels in the direction of minimum principal direction.