Publications

Referred Journal Publications
[J20] J. Cheng, C.-Y. Wang, and B. Tang,
"Constructions of optical priority queues under a priority-based 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. 5314-5326, 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. 1-25, June 2016.
[J17] C.-S. Chang*, J. Cheng, T.-K. Huang, X.-C. Huang, D.-S. Lee, and C.-Y. Chen,
"Bit-stuffing algorithms for crosstalk avoidance in high-speed switching,"
IEEE Transactions on Computers, vol. 64, pp. 3404-3416, December 2015.
[J16] C.-S. Chang*, J. Cheng, T.-K. Huang, and D.-S. Lee,
"Constructions of memoryless crosstalk avoidance codes via C-transform,"
IEEE Transactions on Very Large Scale Integration Systems, vol. 22, pp. 2030-2033, 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. 899-901, 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. 4274-4301, July 2011. (Slides)
[J13] C.-S. Chang, J. Cheng*, D.-S. Lee, and C.-F. Wu,
"Quasi-output-buffered switches,"
IEEE Transactions on Parallel and Distributed Systems, vol. 22, pp. 833-846, 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. 770-772, 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. 2014-2027, 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. 5024-5031, 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. 1140-1150, 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. 1692-1695, April 2009.
[J7] J. Cheng*,
"Constructions of optical 2-to-1 FIFO multiplexers with a limited number of recirculations,"
IEEE Transactions on Information Theory, vol. 54, pp. 4040-4052, September 2008.
[J6] J. Cheng*,
"Constructions of fault tolerant optical 2-to-1 FIFO multiplexers,"
IEEE Transactions on Information Theory, vol. 53, pp. 4092-4105, 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. 73-77, 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. 1778-1798, May 2007.
[J3] J. Cheng*, T.-K. Huang, and C. Weidmann,
"New bounds on the expected length of optimal one-to-one codes,"
IEEE Transactions on Information Theory, vol. 53, pp. 1884-1895, May 2007.
[J2] C.-C. Chou, C.-S. Chang, D.-S. Lee, and J. Cheng*,
"A necessary and sufficient condition for the construction of 2-to-1 optical FIFO multiplexers by a single crossbar switch and fiber delay lines,"
IEEE Transactions on Information Theory, vol. 52, pp. 4519-4531, 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. 294-299, January 1997.



Referred Conference Publications
[C50] J. Cheng, C.-Y. Wang, and B. Tang,
"Constructions of optical priority queues under a priority-based routing policy,"
in Proceedings IEEE International Conference on Computer and Communications (ICCC'19), Chengdu, China, December 6-9, 2019.
[C49] J. Cheng, C.-Y. Wang, and B. Tang,
"Construction efficiency for constructions of optical priority queues under priority-based routing,"
in Proceedings International Conference on Systems and Informatics (ICSAI'19), Shanghai, China, November 2-4, 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 9-13, 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 9-13, 2013.
[C46] H.-S. Chueh, C.-M. Lien, C.-S. Chang*, J. Cheng, and D.-S. Lee,
"Load-balanced Birkhoff-von Neumann switches and fat-tree networks,"
in Proceedings IEEE International Conference on High Performance Switching and Routing (HPSR'13), Taipei, Taiwan, July 8-11, 2013.
[C45] S.-H. Yang, J. Cheng, H.-H. Chou, and C.-H. Cheng,
"Loss probability and delay of finite-buffer queues with discrete ON-OFF Markovian arrivals and geometric service times,"
in Proceedings International Conference on Advanced Infocomm Technology (ICAIT'12), Paris, France, July 25-27, 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 10-15, 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 10-15, 2011.
[C42] C.-M. Lien, C.-S. Chang, J. Cheng, D.-S. Lee, and J.-T. Liao,
"Using banyan networks for load-balanced switches with incremental update,"
in Proceedings IEEE International Conference on Communications (ICC'10), Cape Town, South Africa, May 23-27, 2010.
[C41] C.-S. Chang, J. Cheng, T.-K. Huang, X.-C. Huang, and D.-S. Lee,
"A bit-stuffing algorithm for crosstalk avoidance in high speed switching,"
in Proceedings IEEE International Conference on Computer Communications (INFOCOM'10), San Diego, CA, USA, March 14-19, 2010.
[C40] C.-M. Lien, C.-S. Chang, J. Cheng, D.-S. Lee, and J.-T. Liao,
"Twister networks and their applications to load-balanced switches,"
in Proceedings IEEE International Conference on Computer Communications (INFOCOM'10), San Diego, CA, USA, March 14-19, 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 19-25, 2009.
[C38] D.-S. Lee, K.-J. Hsu, C.-S. Chang, and J. Cheng,
"Emulation and approximation of a flexible delay line by parallel non-overtaking delay lines,"
in Proceedings IEEE International Conference on Computer Communications (INFOCOM'09), Rio de Janeiro, Brazil, April 19-25, 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 19-25, 2009.
[C36] H.-W. Lan, C.-S. Chang, J. Cheng, and D.-S. Lee,
"Constructions and analysis of crosstalk-free optical queues,"
in Proceedings IEEE International Conference on High Performance Switching and Routing (HPSR'08), Shanghai, China, May 15-17, 2008, pp. 27-32.
[C35] C.-S. Chang, J. Cheng, D.-S. Lee, and C.-F. Wu,
"Quasi-output-buffered switches,"
in Proceedings IEEE International Conference on Computer Communications (INFOCOM'08), Phoenix, AZ, USA, April 13-18, 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 13-18, 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 13-18, 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 24-28, 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 26-30, 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 20-21, 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 12-16, 2007.
[C28] T.-K. Huang, J. Cheng, and C.-L. Wang,
"New upper bounds on the redundancy of optimal one-to-one codes,"
in Proceedings Canadian Workshop on Information Theory (CWIT'07), Edmonton, Alberta, Canada, June 6-8, 2007, pp. 160-163.
[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 6-12, 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 6-12, 2007.
[C25] Y.-T. Chen, C.-S. Chang, J. Cheng, D.-S. Lee, and C.-C Huang,
"Feedforward SDL constructions of output-buffered multiplexers and switches with variable length bursts,"
in Proceedings IEEE International Conference on Computer Communications (INFOCOM'07), Anchorage, AK, USA, May 6-12, 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 28-December 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 29-November 1, 2006, pp. 302-306.
[C22] Y.-Y. Lee and J. Cheng,
"Characterizations of best Huffman trees,"
in Proceedings 5th Asia-Europe Workshop on Concepts in Information Theory (AEW5), Jeju, South Korea, October 25-27, 2006, pp. 30-36.
[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 22-26, 2006, pp. 318-321.
[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 1-4, 2006, pp. 168-169.
[C19] J. Cheng and T.-K. Huang,
"Upper bounds on exponentiated expected length of optimal one-to-one codes,"
in Proceedings ACM International Wireless Communications and Mobile Computing Conference (IWCMC'06), Vancouver, Canada, July 3-6, 2006, pp. 1207-1212.
[C18] C.-S. Chang, Y.-T. Chen, J. Cheng, and D.-S. Lee,
"Multistage constructions of linear compressors, non-overtaking delay lines, and flexible delay lines,"
in Proceedings IEEE International Conference on Computer Communications (INFOCOM'06), Barcelona, Spain, April 23-29, 2006.
[C17] J. Cheng and T.-K. Huang,
"New lower bounds on the expected length of one-to-one codes,"
in Proceedings 4th International Symposium on Turbo Codes in connection with 6th International ITG-Conference on Source and Channel Coding (ISTC+SCC'06), Munich, Germany, April 3-7, 2006.
[C16] J. Cheng and T.-K. Huang,
"New lower and upper bounds on the expected length of optimal one-to-one codes,"
in Proceedings IEEE Data Compression Conference (DCC'06), Snowbird, UT, USA, March 28-30, 2006, pp. 43-52.
[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), Juan-les-Pins, France, October 3-7, 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 Asia-Europe Workshop on Concepts in Information Theory (AEW4), Viareggio, Italy, October 6-8, 2004, pp. 120-127.
[C13] J. Cheng and T. Berger,
"Performance analysis for maximal-ratio combining in correlated generalized Rician fading,"
in Proceedings 37th Annual Asilomar Conference on Signals, Systems, and Computers (Asilomar'03), Pacific Grove, CA, USA, November 9-12, 2003, pp. 1672-1675.
[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 1-3, 2003, pp. 1835-1836.
[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 1-3, 2003, pp. 1706-1713.
[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 29-July 4, 2003, p. 39.
[C9] J. Cheng and T. Berger,
"Capacity and performance analysis for hybrid selection/maximal-ratio combining in Nakagami fading with unequal fading parameters and branch powers,"
in Proceedings IEEE International Conference on Communications (ICC'03), Anchorage, AK, USA, May 11-15, 2003, pp. 3031-3035.
[C8] J. Cheng and T. Berger,
"Performance analysis for M-ary orthogonal FSK with hybrid selection/equal-gain combining over Nakagami fading channels,"
in Proceedings IEEE Vehicular Technology Conference (VTC'03-Spring), Jeju, Korea, April 22-25, 2003, pp. 2628-2632.
[C7] J. Cheng and T. Berger,
"Capacity of Nakagami-q (Hoyt) fading channels with channel side information,"
in Proceedings IEEE International Conference on Communication Technology (ICCT'03), Beijing, China, April 9-11, 2003, pp. 1915-1918.
[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 16-20, 2003, pp. 120-125.
[C5] J. Cheng and T. Berger,
"Capacity and performance analysis for hybrid selection/maximal-ratio 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 12-14, 2003.
[C4] J. Cheng and T. Berger,
"Performance analysis for MRC and postdetection EGC over Nakagami-q (Hoyt) fading channels with independent branches,"
in Proceedings 37th Annual Conference on Information Sciences and Systems (CISS'03), Baltimore, MD, USA, March 12-14, 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 3-5, 2001, pp. 1152-1160.
[C2] T. Berger and J. Cheng,
"Scattering of ultra-wideband signals,"
in Proceedings 38th Annual Allerton Conference on Communication, Control, and Computing (Allerton'00), Monticello, IL, USA, October 4-6, 2000, pp. 700-704.
[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 2-6, 1995, pp. 197-204.