Department of Computer Science and Engineeringhttp://dspace.iiuc.ac.bd:8080/xmlui/handle/88203/15272024-03-28T09:24:45Z2024-03-28T09:24:45ZSufficient Condition and Algorithm for Hamiltonian in 3-Connected 3-Regular Planar Bipartite GraphKhaliluzzaman, Md.Islam, Md. MonirulHasan, Md.Monjurhttp://dspace.iiuc.ac.bd:8080/xmlui/handle/123456789/34052022-08-02T06:12:33Z2015-05-01T00:00:00ZSufficient Condition and Algorithm for Hamiltonian in 3-Connected 3-Regular Planar Bipartite Graph
Khaliluzzaman, Md.; Islam, Md. Monirul; Hasan, Md.Monjur
A graph G (V, E) is said to be Hamiltonian if it contains a spanning cycle. The spanning cycle is called a Hamiltonian cycle of G and G is said to be a Hamiltonian graph. A Hamiltonian path is a path that contains all the vertices in V (G) but does not return to the vertex in which it began. In this paper, we study Hamiltonicity of 3-connected, 3-regular planar bipartite graph G with partite sets V=M N. We shall prove that G has a Hamiltonian cycle if G is balanced with M = N. For that we present an algorithm for a bipartite graph KM,N where M>3, N>3 and M,N both are even to possess a Hamiltonian cycle. In particular, we also prove a theorem for S proper subset (M or N) of V the number of components W (G-S) = S implies the graph has a Hamiltonian path
Volume 117 – No.11, May 2015
2015-05-01T00:00:00ZStudy on Performance Analysis of HQAM for DCT and DWT Based Compressed Image Transmission over AWGN ChannelKarim, RezaulPervin, ShahelaIma, Umme MoonKhaliluzzaman, Md.http://dspace.iiuc.ac.bd:8080/xmlui/handle/123456789/34012022-08-02T06:14:33Z2017-05-01T00:00:00ZStudy on Performance Analysis of HQAM for DCT and DWT Based Compressed Image Transmission over AWGN Channel
Karim, Rezaul; Pervin, Shahela; Ima, Umme Moon; Khaliluzzaman, Md.
Image transmission over a noisy channel is vital in the recent time because of reliable multimedia transmission. This topic has gained importance for the purpose of achieving less storage capacity and required bandwidth during transmitting the image through a noisy channel. In this paper, prior exertions of compressed image transmission are illustrated. These exertions are based on two compressed methods i.e., Discrete Wavelet transform (DWT) and Discrete Cosine Transform (DCT). Furthermore, overviews of the polar coding are presented which are used as encoder and decoder for converting the compressed quantized values to binary code streams. In addition, the overall advantages of the HQAM over the QAM modulation scheme are demonstrated in this paper. Finally, by exploring the preceding efforts, a method is proposed for future work. In the proposed method the performance of HQAM is analyzed for DWT and DCT after transmitting the image through the noisy AWGN channel.
Volume 14, Issue 3, May 2017
2017-05-01T00:00:00ZStairways detection based on approach evaluation and vertical vanishing pointKhaliluzzaman, Md.Deb, Kaushikhttp://dspace.iiuc.ac.bd:8080/xmlui/handle/123456789/34002022-08-02T06:15:10Z2018-01-01T00:00:00ZStairways detection based on approach evaluation and vertical vanishing point
Khaliluzzaman, Md.; Deb, Kaushik
Stair region detection and distance estimation from a stair image are challenging activities to support visually impaired navigation safely in unknown environments. In this paper, a framework is proposed for detecting stair region from a stair image utilising some natural and unique property of a stair. One unique property of them is, every stair step’s beginning and ending horizontal edge point intersects with two vertical edge points creating three connected point (TCP). The TCPs are used to validate the stair edge segments and calculate the vertical vanishing point to justify the stair edges. This justification ensures that validated edge segments are arranged in an increasing parallel order which is the other unique property of a stair. These increasing edge segments are verified by utilising the y coordinate value of the vanishing point and the detection of stair candidate region is confirmed by these properties. In addition, the triangular similarity is used for distance estimation from camera to stair. The proposed framework is tested using various stair images under a variety of conditions and results are presented to demonstrate the efficiency and effectiveness.
Vol. 8, No. 2, 2018
2018-01-01T00:00:00ZPerformance Analysis of Digital Communication Systems in Presence of AWGN Implementing Filter TechniqueChy., Deepak KumarKhaliluzzaman, Md.Faruque, Faisalhttp://dspace.iiuc.ac.bd:8080/xmlui/handle/123456789/33992022-08-02T06:16:03Z2015-12-01T00:00:00ZPerformance Analysis of Digital Communication Systems in Presence of AWGN Implementing Filter Technique
Chy., Deepak Kumar; Khaliluzzaman, Md.; Faruque, Faisal
In digital communication system, data must encounter in a band limited environment. The fact is that constraining the bandwidth of the transmitted signal necessarily increases the probability of BER at the receiver. The system performance in terms of BER is evaluated with as well as without filter developing digital communication model. The likelihood of BER and SER is compared. The results show that Raised Cosine filter exhibits almost equal performance in comparison with rest of the filters. The worst case scenario is obtained while introducing no filtering technique despite applying the modulation scheme QAM. Roll off factor 0.22 has taken into account as Raised cosine filter act as FIR filter at that factor. In this paper inter symbol interference (ISI) is examined and it is seen that ISI plays an important role in digital communication systems. It is also observed that overall transmission errors are less while increasing the ratio of bit energy per symbol (Eb/N0). MATLAB communication environment has been used for simulation
Volume 131 – No.18, December 2015
2015-12-01T00:00:00Z