Publications
Referred Journal Publications 

[J20]  J. Cheng, C.Y. Wang, and B. Tang, "Constructions of optical priority queues under a prioritybased routing policy," submitted to IEEE Transactions on Information Theory,. (Slides) 
[J19]  J. Cheng, C.S. Chang, S.H. Yang, T.H. Chao, D.S. Lee, and C.M. Lien, "Greedy constructions of optical queues with a limited number of recirculations," IEEE Transactions on Information Theory, vol. 63, pp. 53145326, August 2017. 
[J18]  C.S. Chang*, J. Cheng, T.K. Huang, D.S. Lee, and C.Y. Chen, "Coding rate analysis of forbidden overlap codes in high speed buses," ACM Transactions on Modeling and Performance Evaluation of Computing Systems, vol. 1, article 8, pp. 125, June 2016. 
[J17]  C.S. Chang*, J. Cheng, T.K. Huang, X.C. Huang, D.S. Lee,
and C.Y. Chen, "Bitstuffing algorithms for crosstalk avoidance in highspeed switching," IEEE Transactions on Computers, vol. 64, pp. 34043416, December 2015. 
[J16]  C.S. Chang*, J. Cheng, T.K. Huang, and D.S. Lee, "Constructions of memoryless crosstalk avoidance codes via Ctransform," IEEE Transactions on Very Large Scale Integration Systems, vol. 22, pp. 20302033, September 2014. 
[J15]  J. Cheng*, X.C. Huang, C.H. Cheng, H.H. Chou, C.S. Chang, and D.S. Lee, "Average number of recirculations in SDL constructions of optical priority queues," IEEE Communications Letters, vol. 15, pp. 899901, August 2011. (Technical Report) 
[J14]  J. Cheng*, H.C. Chiu, C.S. Chang, and D.S. Lee, "Constructions of optical priority queues with multiple inputs and multiple outputs," IEEE Transactions on Information Theory, vol. 57, pp. 42744301, July 2011. (Slides) 
[J13]  C.S. Chang, J. Cheng*, D.S. Lee, and C.F. Wu, "Quasioutputbuffered switches," IEEE Transactions on Parallel and Distributed Systems, vol. 22, pp. 833846, May 2011. 
[J12]  D.S. Lee, C.S. Chang, J. Cheng*, H.S. Chueh, and K.T. Wang, "Emulation of an optical flexible delay line by parallel variable optical delay lines," IEEE Communications Letters, vol. 14, pp. 770772, August 2010. 
[J11]  Y.T. Chen, J. Cheng*, and D.S. Lee, "Constructions of linear compressors, nonovertaking delay lines, and flexible delay lines for optical packet switching," IEEE/ACM Transactions on Networking, vol. 17, pp. 20142027, December 2009. 
[J10]  J. Cheng* and T. Berger, "On minimal eigenvalues of a class of tridiagonal matrices," IEEE Transactions on Information Theory, vol. 55, pp. 50245031, November 2009. 
[J9]  C.S. Chang, J. Cheng*, T.H. Chao, and D.S. Lee, "Optimal constructions of fault tolerant optical linear compressors and linear decompressors," IEEE Transactions on Communications, vol. 57, pp. 11401150, April 2009. 
[J8]  J. Cheng*, "On the expected codeword length per symbol of optimal prefix codes for extended sources," IEEE Transactions on Information Theory, vol. 55, pp. 16921695, April 2009. 
[J7]  J. Cheng*, "Constructions of optical 2to1 FIFO multiplexers with a limited number of recirculations," IEEE Transactions on Information Theory, vol. 54, pp. 40404052, September 2008. 
[J6]  J. Cheng*, "Constructions of fault tolerant optical 2to1 FIFO multiplexers," IEEE Transactions on Information Theory, vol. 53, pp. 40924105, November 2007. 
[J5]  H.C. Chiu, C.S. Chang, J. Cheng*, and D.S. Lee, "A simple proof for the constructions of optical priority queues," Queueing Systems: Theory and Applications, vol. 56, pp. 7377, June 2007. 
[J4]  P.K. Huang, C.S. Chang, J. Cheng*, and D.S. Lee, "Recursive constructions of parallel FIFO and LIFO queues with switched delay lines," IEEE Transactions on Information Theory, vol. 53, pp. 17781798, May 2007. 
[J3]  J. Cheng*, T.K. Huang, and C. Weidmann, "New bounds on the expected length of optimal onetoone codes," IEEE Transactions on Information Theory, vol. 53, pp. 18841895, May 2007. 
[J2]  C.C. Chou, C.S. Chang, D.S. Lee, and J. Cheng*, "A necessary and sufficient condition for the construction of 2to1 optical FIFO multiplexers by a single crossbar switch and fiber delay lines," IEEE Transactions on Information Theory, vol. 52, pp. 45194531, October 2006. 
[J1]  J. Cheng and C.C. Chao*, "On generalized Hamming weights of binary primitive BCH codes with minimum distance one less than a power of two," IEEE Transactions on Information Theory, vol. 43, pp. 294299, January 1997. 
Referred Conference Publications 

[C50]  J. Cheng, C.Y. Wang, and B. Tang, "Constructions of optical priority queues under a prioritybased routing policy," in Proceedings IEEE International Conference on Computer and Communications (ICCC'19), Chengdu, China, December 69, 2019. 
[C49]  J. Cheng, C.Y. Wang, and B. Tang, "Construction efficiency for constructions of optical priority queues under prioritybased routing," in Proceedings International Conference on Systems and Informatics (ICSAI'19), Shanghai, China, November 24, 2019. 
[C48]  X.C. Huang, J. Cheng, H.H. Chou, C.H. Cheng, and H.T. Chen, "Detecting overlapping communities in networks based on a simple node behavior model," in Proceedings IEEE Global Communications Conference (GLOBECOM'13), Atlanta, GA, USA, December 913, 2013. 
[C47]  J. Cheng, H.H. Chou, and C.H. Cheng, "A necessary and sufficient condition for SDL constructions of optical FIFO queues," in Proceedings IEEE Global Communications Conference (GLOBECOM'13), Atlanta, GA, USA, December 913, 2013. 
[C46]  H.S. Chueh, C.M. Lien, C.S. Chang*, J. Cheng, and D.S. Lee, "Loadbalanced Birkhoffvon Neumann switches and fattree networks," in Proceedings IEEE International Conference on High Performance Switching and Routing (HPSR'13), Taipei, Taiwan, July 811, 2013. 
[C45]  S.H. Yang, J. Cheng, H.H. Chou, and C.H. Cheng, "Loss probability and delay of finitebuffer queues with discrete ONOFF Markovian arrivals and geometric service times," in Proceedings International Conference on Advanced Infocomm Technology (ICAIT'12), Paris, France, July 2527, 2012. 
[C44]  C.S. Chang, C.Y. Hsu, J. Cheng, and D.S. Lee, "A general probabilistic framework for detecting community structure in networks," in Proceedings IEEE International Conference on Computer Communications (INFOCOM'11), Shanghai, China, April 1015, 2011. 
[C43]  C.M. Lien, C.S. Chang, J. Cheng, and D.S. Lee, "Maximizing throughput in wireless networks with finite internal buffers," in Proceedings IEEE International Conference on Computer Communications (INFOCOM'11), Shanghai, China, April 1015, 2011. 
[C42]  C.M. Lien, C.S. Chang, J. Cheng, D.S. Lee, and J.T. Liao, "Using banyan networks for loadbalanced switches with incremental update," in Proceedings IEEE International Conference on Communications (ICC'10), Cape Town, South Africa, May 2327, 2010. 
[C41]  C.S. Chang, J. Cheng, T.K. Huang, X.C. Huang, and D.S. Lee, "A bitstuffing algorithm for crosstalk avoidance in high speed switching," in Proceedings IEEE International Conference on Computer Communications (INFOCOM'10), San Diego, CA, USA, March 1419, 2010. 
[C40]  C.M. Lien, C.S. Chang, J. Cheng, D.S. Lee, and J.T. Liao, "Twister networks and their applications to loadbalanced switches," in Proceedings IEEE International Conference on Computer Communications (INFOCOM'10), San Diego, CA, USA, March 1419, 2010. 
[C39]  C.S. Chang, Y.H. Hsu, J. Cheng, and D.S. Lee, "A dynamic frame sizing algorithm for CICQ switches with 100% throughput," in Proceedings IEEE International Conference on Computer Communications (INFOCOM'09), Rio de Janeiro, Brazil, April 1925, 2009. 
[C38]  D.S. Lee, K.J. Hsu, C.S. Chang, and J. Cheng, "Emulation and approximation of a flexible delay line by parallel nonovertaking delay lines," in Proceedings IEEE International Conference on Computer Communications (INFOCOM'09), Rio de Janeiro, Brazil, April 1925, 2009. 
[C37]  C.S. Chang, J. Cheng, and D.S. Lee, "SDL constructions of FIFO, LIFO and absolute contractors," in Proceedings IEEE International Conference on Computer Communications (INFOCOM'09), Rio de Janeiro, Brazil, April 1925, 2009. 
[C36]  H.W. Lan, C.S. Chang, J. Cheng, and D.S. Lee, "Constructions and analysis of crosstalkfree optical queues," in Proceedings IEEE International Conference on High Performance Switching and Routing (HPSR'08), Shanghai, China, May 1517, 2008, pp. 2732. 
[C35]  C.S. Chang, J. Cheng, D.S. Lee, and C.F. Wu, "Quasioutputbuffered switches," in Proceedings IEEE International Conference on Computer Communications (INFOCOM'08), Phoenix, AZ, USA, April 1318, 2008. 
[C34]  D.S. Lee, C.S. Chang, J. Cheng, and H.S. Yan, "Queueing analysis of loss systems with variable optical delay lines," in Proceedings IEEE International Conference on Computer Communications (INFOCOM'08), Phoenix, AZ, USA, April 1318, 2008. 
[C33]  J. Cheng, C.S. Chang, T.H. Chao, D.S. Lee, and C.M. Lien, "On constructions of optical queues with a limited number of recirculations," in Proceedings IEEE International Conference on Computer Communications (INFOCOM'08), Phoenix, AZ, USA, April 1318, 2008. 
[C32]  K.M. Feng, C.Y. Wu, D.H. Hsueh, C.S. Ku, C.P. Chang, H.Y. Lin, J. Cheng, and J. Chen, "Demonstration of an optical FIFO multiplexer," in Proceedings IEEE/OSA Optical Fiber Communication Conference and Exposition (OFC'08), San Diego, CA, USA, February 2428, 2008. 
[C31]  T.H. Chao, C.S. Chang, D.S. Lee, and J. Cheng, "Constructions of multicast flexible delay lines and optical multicast switches with 100% throughput," in Proceedings IEEE Global Communications Conference (GLOBECOM'07), Washington DC, USA, November 2630, 2007. 
[C30]  J. Cheng, "Transport capacity of Gaussian multiple access and broadcast channels with general reward and gain functions," in Proceedings IEEE Asia Pacific Wireless Communications Symposium (APWCS'07), Hsinchu, Taiwan, R.O.C., August 2021, 2007. 
[C29]  J. Cheng, "On the expected codeword length per symbol of optimal prefix codes for extended sources," in Proceedings ACM International Wireless Communications and Mobile Computing Conference (IWCMC'07), Honolulu, HI, USA, August 1216, 2007. 
[C28]  T.K. Huang, J. Cheng, and C.L. Wang, "New upper bounds on the redundancy of optimal onetoone codes," in Proceedings Canadian Workshop on Information Theory (CWIT'07), Edmonton, Alberta, Canada, June 68, 2007, pp. 160163. 
[C27]  H.C. Chiu, C.S. Chang, J. Cheng, and D.S. Lee, "Using a single switch with O(M) inputs/outputs for the construction of an optical priority queue with O(M^3) buffer," in Proceedings IEEE International Conference on Computer Communications (INFOCOM'07 Minisymposium), Anchorage, AK, USA, May 612, 2007. 
[C26]  C.S. Chang, T.H. Chao, J. Cheng, and D.S. Lee, "Constructions of fault tolerant linear compressors and linear decompressors," in Proceedings IEEE International Conference on Computer Communications (INFOCOM'07), Anchorage, AK, USA, May 612, 2007. 
[C25]  Y.T. Chen, C.S. Chang, J. Cheng, D.S. Lee, and C.C Huang, "Feedforward SDL constructions of outputbuffered multiplexers and switches with variable length bursts," in Proceedings IEEE International Conference on Computer Communications (INFOCOM'07), Anchorage, AK, USA, May 612, 2007. 
[C24]  H.H Chou and J. Cheng, "New lower bounds on the average base length of lossless quantum data compression," in Proceedings 8th International Conference on Quantum Communication, Measurement and Computing (QCMC'06), Tsukuba, Japan, November 28December 3, 2006. 
[C23]  Y.Y. Lee and J. Cheng, "Bounds on exponentiated expected length of optimal binary prefix codes," in Proceedings International Symposium on Information Theory and Its Applications (ISITA'06), Seoul, Korea, October 29November 1, 2006, pp. 302306. 
[C22]  Y.Y. Lee and J. Cheng, "Characterizations of best Huffman trees," in Proceedings 5th AsiaEurope Workshop on Concepts in Information Theory (AEW5), Jeju, South Korea, October 2527, 2006, pp. 3036. 
[C21]  Y.Y. Lee, J. Cheng, and T.K. Huang, "New upper and lower bounds on exponentially weighted average length of optimal binary prefix codes," in Proceedings IEEE Information Theory Workshop (ITW'06), Chengdu, China, October 2226, 2006, pp. 318321. 
[C20]  H.H Chou and J. Cheng, "Lower bounds on the average base length of lossless quantum data compression," in Proceedings Asian Conference on Quantum Information Science 2006 (AQIS'06), Beijing, China, September 14, 2006, pp. 168169. 
[C19]  J. Cheng and T.K. Huang, "Upper bounds on exponentiated expected length of optimal onetoone codes," in Proceedings ACM International Wireless Communications and Mobile Computing Conference (IWCMC'06), Vancouver, Canada, July 36, 2006, pp. 12071212. 
[C18]  C.S. Chang, Y.T. Chen, J. Cheng, and D.S. Lee, "Multistage constructions of linear compressors, nonovertaking delay lines, and flexible delay lines," in Proceedings IEEE International Conference on Computer Communications (INFOCOM'06), Barcelona, Spain, April 2329, 2006. 
[C17]  J. Cheng and T.K. Huang, "New lower bounds on the expected length of onetoone codes," in Proceedings 4th International Symposium on Turbo Codes in connection with 6th International ITGConference on Source and Channel Coding (ISTC+SCC'06), Munich, Germany, April 37, 2006. 
[C16]  J. Cheng and T.K. Huang, "New lower and upper bounds on the expected length of optimal onetoone codes," in Proceedings IEEE Data Compression Conference (DCC'06), Snowbird, UT, USA, March 2830, 2006, pp. 4352. 
[C15]  C.S. Chang, Y.T. Chen, J. Cheng, P.K. Huang, and D.S. Lee, "From switching theory to "queueing" theory," in Proceedings 24th International Symposium on Computer Performance, Modeling, Measurements and Evaluation (Performance'05), JuanlesPins, France, October 37, 2005. 
[C14]  J. Cheng and C.M. Wang, "Bounds on the redundancy of Huffman codes with partial information of the source distribution," in Proceedings 4th AsiaEurope Workshop on Concepts in Information Theory (AEW4), Viareggio, Italy, October 68, 2004, pp. 120127. 
[C13]  J. Cheng and T. Berger, "Performance analysis for maximalratio combining in correlated generalized Rician fading," in Proceedings 37th Annual Asilomar Conference on Signals, Systems, and Computers (Asilomar'03), Pacific Grove, CA, USA, November 912, 2003, pp. 16721675. 
[C12]  J. Cheng and T. Berger, "On minimal eigenvalues of a class of tridiagonal matrices," in Proceedings 41st Annual Allerton Conference on Communication, Control, and Computing (Allerton'03), Monticello, IL, USA, October 13, 2003, pp. 18351836. 
[C11]  J. Cheng and T. Berger, "Detection of Gaussian signals in Gaussian noises," in Proceedings 41st Annual Allerton Conference on Communication, Control, and Computing (Allerton'03), Monticello, IL, USA, October 13, 2003, pp. 17061713. 
[C10]  J. Cheng and T. Berger, "On the difference of two sums of independent generalized gamma random variables with applications to error performance analysis and outage probability evaluation," in Proceedings IEEE International Symposium on Information Theory (ISIT'03), Yokohama, Japan, June 29July 4, 2003, p. 39. 
[C9]  J. Cheng and T. Berger, "Capacity and performance analysis for hybrid selection/maximalratio combining in Nakagami fading with unequal fading parameters and branch powers," in Proceedings IEEE International Conference on Communications (ICC'03), Anchorage, AK, USA, May 1115, 2003, pp. 30313035. 
[C8]  J. Cheng and T. Berger, "Performance analysis for Mary orthogonal FSK with hybrid selection/equalgain combining over Nakagami fading channels," in Proceedings IEEE Vehicular Technology Conference (VTC'03Spring), Jeju, Korea, April 2225, 2003, pp. 26282632. 
[C7]  J. Cheng and T. Berger, "Capacity of Nakagamiq (Hoyt) fading channels with channel side information," in Proceedings IEEE International Conference on Communication Technology (ICCT'03), Beijing, China, April 911, 2003, pp. 19151918. 
[C6]  J. Cheng and T. Berger, "Performance analysis for MRC and postdetection EGC over generalized gamma fading channels," in Proceedings IEEE Wireless Communications and Networking Conference (WCNC'03), New Orleans, LA, USA, March 1620, 2003, pp. 120125. 
[C5]  J. Cheng and T. Berger, "Capacity and performance analysis for hybrid selection/maximalratio combining in Nakagami fading channels with special branch correlation," in Proceedings 37th Annual Conference on Information Sciences and Systems (CISS'03), Baltimore, MD, USA, March 1214, 2003. 
[C4]  J. Cheng and T. Berger, "Performance analysis for MRC and postdetection EGC over Nakagamiq (Hoyt) fading channels with independent branches," in Proceedings 37th Annual Conference on Information Sciences and Systems (CISS'03), Baltimore, MD, USA, March 1214, 2003. 
[C3]  J. Cheng and T. Berger, "Capacity of a class of fading channels with channel state information (CSI) feedback," in Proceedings 39th Annual Allerton Conference on Communication, Control, and Computing (Allerton'01), Monticello, IL, USA, October 35, 2001, pp. 11521160. 
[C2]  T. Berger and J. Cheng, "Scattering of ultrawideband signals," in Proceedings 38th Annual Allerton Conference on Communication, Control, and Computing (Allerton'00), Monticello, IL, USA, October 46, 2000, pp. 700704. 
[C1]  C.S. Chang and J. Cheng, "Computable exponential bounds for intree networks with routing," in Proceedings IEEE International Conference on Computer Communications (INFOCOM'95), Boston, MA, USA, April 26, 1995, pp. 197204. 