Personal use of this material is allowed. Permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the original copyright owners, such as IEEE, ACM, Elsevier, Springer, Kluwer, and so on.

 

Dissertation

 

Efficient Soft-Decision Decoding Algorithms for Linear Block Codes Using Algorithm A*,” School of Computer And Information Science, Syracuse University.1993. (winner of 1994 Syracuse University Doctoral Prize)

Book Chapters

 

Y. S. Han and P.-N. Chen, “Sequential Decoding of Convolutional Codes,” Encyclopedia of Telecommunications (Editor: John Proakis), New York, Wiley, 2002, pp. 2140-2164.

Refereed papers

 

1.         Y.-M. Huang, T.-Y. Wu, and Y. S. Han, ``An A*-based Algorithm for Constructing Reversible Variable Length Codes with Minimum Average Codeword Length,”  IEEE Trans. on Communications, to appear. (Full paper)

2.         H.-T. Pai, J. Deng, and Y. S. Han, “Time-Slotted Voting Mechanism for Fusion Data Assurance in Wireless Sensor Networks Under Stealthy Attacks,” Computer Communications, to appear. (Full paper)

3.         C.-L. Wu, P.-N. Chen,  Y. S. Han, and M.-H. Kuo, “Maximum-Likelihood Priority-First Search Decodable Codes for Combined Channel Estimation and Error Correction,'IEEE Trans. on Information Theory, pp. 4191-4203, September 2009.  (Full paper)

4.         J. Deng, Y. S. Han, and S. R. Kulkarni, “Can Multiple Subchannels Improve the Delay Performance of RTS/CTS-based MAC Schemes?IEEE Trans. on Wireless Communications, pp. 1591-1596, April, 2009.

5.         H.-T. Pai, Y. S. Han, T.-Y. Wu, P.-N. Chen, and S.-L. Shieh, “Low-Complexity ML Decoding for Convolutional Tail-Biting Codes,” IEEE Communications Letters, pp. 883-885, December, 2008.

6.         S. C.-H. Huang, P.-J. Wan, J. Deng, and Y. S. Han, “Broadcast Scheduling in Interference Environment,” IEEE Trans. on Mobile Computing, pp. 1338-1348. November, 2008. (full paper)

7.         C.-Y. Wang, P.-N. Chen, W.-T. Chen, S.-L. Shieh, and Y. S. Han, “An Efficient SNR Estimate Scheme for Turbo Decoder Over Quasi-Static Channels,” International Journal of Electrical Engineering (IJEE), pp. 261-268, 2008.

8.         Y.-M. Huang, Y. S. Han, and T.-Y. Wu, “Soft-Decision Priority-First Decoding Algorithms for Variable-Length Error-Correcting Codes,” IEEE Communications Letters, pp. 572-574, August, 2008.

9.         J. Deng and Y. S. Han, “Multi-path Key Establishment for Wireless Sensor Networks Using Just Enough Redundancy Transmission,” IEEE Trans. on Dependable and Secure Computing, pp. 177-190, July-September, 2008. (full paper)

10.      H.-T. Pai, Y. S. Han, and J.-T. Sung, “Two-Dimensional Coded Classification Schemes in Wireless Sensor Networks,” IEEE Trans. on Wireless Communications, pp. 1450-1455, May, 2008.

11.      H.-T. Pai and Y. S. Han, “Power-Efficient Direct-Voting Assurance for Data Fusion in Wireless Sensor Networks,IEEE Trans. on Computers, pp. 261-273, February, 2008. (full paper)

12.      J. Deng, Y. S. Han, P.-N. Chen, and P. K. Varshney, “Optimal Transmission Range for Wireless Ad Hoc Networks Based on Energy Efficiency,” IEEE Trans. on Communications, pp. 1772-1782, September, 2007. (full paper)

13.      S.-L. Shieh, P.-N. Chen, and Y. S. Han, “Flip CRC Modification for Message Length Detection,” IEEE Trans. on Communications, pp. 1747-1756, September, 2007. (full paper)

14.      H.-T. Pai, J.-T. Sung, and Y. S. Han, “Adaptive Retransmission with Balanced Load for Fault-Tolerant Distributed Detection in Wireless Sensor Networks,” Journal of Information Science and Engineering: special issue on Wireless Ad Hoc and Sensor Networks, pp. 1141-1154, July, 2007. (full paper)

15.      C. Yao, P.-N. Chen, T.-Y. Wang, Y. S. Han, and P. K. Varshney, “Performance Analysis and Code Design for Minimum Hamming Distance Fusion in Wireless Sensor Networks,” IEEE Trans. on Information Theory, pp. 1706-1715, May, 2007.  (full paper)

16.      Y.-J. Chen, D.-R. Duh, and Y. S. Han, “An Improved Modulo (2n+1) Multiplier for IDEA,” Journal of Information Science and Engineering, pp. 911-923, March 2007.

17.      C.-W. Chang, P.-N. Chen, and Y. S. Han, “A Systematic Bit-wise Decomposition of M-ary Symbol Metric,” IEEE Trans. on Wireless Communications, pp. 2742-2751, October, 2006. (full paper)

18.      Y. S. Han, J. Deng, and Z. J. Haas, “Analyzing Multi-Channel Medium Access Control Schemes with ALOHA Reservation,” IEEE Trans. on Wireless Communications, pp. 2143-2152, August, 2006. (full paper)

19.     T.-Y. Wang, Y.  S. Han, B. Chen, and P. K. Varshney, “A Combined Decision Fusion and Channel Coding Scheme for Distributed Fault-Tolerant Classification in Wireless Sensor Networks,” IEEE Trans. on Wireless Communications, pp. 1695-1705, July, 2006. (full paper)

20.      J. Deng, Y. S. Han, and Z. J. Haas, “Analyzing Split Channel Medium Access Control Schemes,” IEEE Trans. on Wireless Communications, pp. 967-971, May, 2006.

21.      W. Du, J. Deng, Y. S. Han, and P. K. VarshneyA Key Pre-distribution Scheme for Sensor Networks Using Deployment Knowledge,” IEEE Trans. on Dependable and Secure Computing, pp. 62-77, January, 2006.  (full paper) (Has been cited more than 500 times according to Google Scholar)

22.     J. Deng, Y. S. Han, W. B. Heinzelman, and P. K. Varshney, “Scheduling Sleeping Nodes in High Density Cluster-based Sensor Networks,” ACM/Kluwer MONET:  special issue on “Energy Constraints and Lifetime Performance in Wireless Sensor Networks,” pp. 825-835, December, 2005. (full paper)

23.      T.-Y. Wang, Y. S. Han, and P. K. Varshney, “Fault-Tolerant Distributed Classification Based on Non-binary Codes in Wireless Sensor Networks,” IEEE Communications Letters, pp. 808-810, September, 2005.

24.      J. Deng, Y. S. Han, W. B. Heinzelman, and P. K. Varshney, “Balanced-energy Sleep Scheduling Scheme for High Density Cluster-based Sensor Networks,” Computer Communications: special issue on ASWN04, pp. 1631-1642, September, 2005. (full paper)

25.      W. Du, J. Deng, Y. S. Han, P. K. Varshney, J. Katz, and A. Khalili, “A Pairwise Key Pre-distribution Scheme for Wireless Sensor Networks,” ACM Trans. on Information and System Security (TISSEC), pp. 228-258, May, 2005. (full paper) (Has been cited more than 1000 times according to Google Scholar)

26.      T.-Y. Wang, Y. S. Han, P. K. Varshney, and P.-N. Chen, “Distributed Fault-Tolerant Classification in Wireless Sensor Networks,” IEEE Journal on Selected Areas in Communications (JSAC): special issue on Self-Organizing Distributed Collaborative Sensor Networks, pp. 724-734, April, 2005.  (full paper)

27.      C.-C. Lee, P.-C. Chung, D.-R. Duh, Y. S. Han, and C.-W. Lin, “A Practice of a Collaborative Multipoint Medical Teleconsultation System on Broadband Network,” Journal of High Speed Networks, pp. 207-222, September, 2004.  (full paper)

28.      Y. S. Han, P.-N. Chen and H.-B. Wu, “A Maximum-Likelihood Soft-Decision Sequential Decoding Algorithm for Binary Convolutional codes,” IEEE Trans. on Communications, pp. 173-178, February, 2002.

29.      P.-N. Chen and Y. S. Han, “Asymptotic Minimum Covering Radius of Block Codes,” SIAM Journal on Discrete Mathematics, pp. 549-564, November, 2001.  (full paper)

30.      P.-N. Chen, T.-Y. Lee, and Y. S. Han, “Distance-Spectrum Formulas on the Largest Minimum Distance of Block Codes,” IEEE Trans. on Information Theory, pp. 869-885, May, 2000. (full paper)

31.      Y. S. Han, “A New Decoding Algorithm for Complete Decoding of Linear Block Codes,” SIAM Journal on Discrete Mathematics, pp. 664-671, November, 1998. (full paper)

32.      Y. S. Han, “A New Treatment of Priority-First Search Maximum-Likelihood Soft-Decision Decoding for Linear Block Codes,” IEEE Trans. on Information Theory, pp. 3091-3096, November, 1998.

33.      Y. S. Han, C. R. P. Hartmann, and K. G. Mehrotra, “Decoding Linear Block Codes Using a Priority-First Search: Performance Analysis and Suboptimal Version,” IEEE Trans. on Information Theory, pp. 1233-1246, May, 1998.

34.      Y. S. Han, and C. R. P. Hartmann, “The Zero-Guards Algorithm for General Minimum Distance Decoding Problem,” IEEE Trans. on Information Theory, pp. 1655-1658, September, 1997.

35.      D. L. Tao, C. R. P. Hartmann, and Y. S. Han, “New Encoding/Decoding Methods for Designing Fault-Tolerant Matrix Operations,” IEEE Trans. on Parallel and Distributed Systems, pp. 931-938, September, 1996. (full paper)

36.    Y. S. Han, C. R. P. Hartmann, and C-C. Chen, “Efficient Priority-First Search Maximum-Likelihood Soft-Decision Decoding of Linear Block Codes,” IEEE Trans. on Information Theory, pp. 1514-1523, September, 1993. (full paper) (Has been cited about 100 times according to Google Scholar)

 

Refereed Conference  

 

1.         Y. S. Han, S. Omiwade, and R. Zheng, “Survivable Distributed Storage with Progressive Decoding,” the IEEE INFOCOM 2010 (mini-conference), San Diego, March, 2010.

2.         J. Deng, Y. S. Han, and B. Liang, “Fairness Index Based on Variational Distance,” IEEE 2009 Global Communications Conference (Globecom'2009), Hawaii,  November, 2009.

3.         C.-L. Wu, M. Skoglund, P.-N.  Chen, and Y. S. Han, “A Systematic Space-Time Code Design and Its Maximum-Likelihood Decoding for   Combined Channel Estimation and Error Correction,” 2009 International Symposium on Information (ISIT2009), Seoul, South Korea, June, 2009.

4.         C.-L. Wu, P.-N. Chen, and Y. S. Han, “A Self-Orthogonal Code and Its Maximum-Likelihood Decoder for Combined Channel Estimation and Error Protection,” 2008 International Symposium on Information Theory and its Applications (ISITA2008), Auckland, New Zealand, December, 2008.

5.         Y. S. Han, T.-Y. Wu, H.-T. Pai, P.-N. Chen, and S.-L. Shieh, “Priority-First Search Decoding for Convolutional Tail-biting Codes,” 2008 International Symposium on Information Theory and its Applications (ISITA2008), Auckland, New Zealand, December, 2008.

6.         Y.-M. Huang, C.-F. Lo, and Y. S. Han, “Bit- and Trellis- Based Soft-Decision Sequential Decoding for Variable-Length Error-Correcting Codes,” The 14th Asia-Pacific Conference on Communications (APCC 2008), Tokyo, Japan, October, 2008.

7.         Y.-M. Huang and Y. S. Han, ‘Trellis-Based Joint Huffman and Convolutional Soft-Decision Priority-First Decoding,'’ 2008 IEEE Data Compression Conference (DCC 2008), Utah, March, 2008, p. 521.

8.         J. Deng and Y. S. Han, “Babel: Using a Common Bridge Node to Deliver Multiple Keys in Wireless Sensor Networks,” Proceedings of IEEE 2007 Global Communications Conference (Globecom'2007), Washington D.C., November, 2007, pp. 161-165.

9.         S.-L. Shieh, P.-N Chen and Y. S. Han, “Reduction of Computational Complexity and Sufficient Stack Size of the MLSDA by Early Elimination,” the IEEE International Symposium on Information Theory (ISIT2007), Nice, France, June, 2007, pp. 1671-1675.

10.      P.-N. Chen, T.-Y. Wang, Y. S. Han, and Y.-T. Wang, “On the Design of Soft-Decision Fusion Rule for Coding Approach in Wireless Sensor Networks, International Conference on Algorithms, Systems, and Applications, Xian, P. R. China, August, 2006. Lecture Notes in Computer Science (LNCS), Springer-Verlag, pp. 140-150, 2006.

11.      P.-N. Chen, T.-Y. Wang, Y. S. Han, P. K. Varshney, C. Yao, and S.-L. Shieh, “Fault-Tolerance Analysis of a Wireless Sensor Network with Distributed Classification Codes,” the IEEE International Symposium on Information Theory, Seattle, July, 2006, pp. 217-221.

12.      H.-T. Pai and Y. S. Han, “Power-Efficient Data Fusion Assurance Using Direct Voting Mechanism in Wireless Sensor Networks,” Proceedings of  the 2006 IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC2006), Taichung, Taiwan, June, 2006, pp. 2-7.

13.      H.-T. Pai, J.-T. Sung, and Y.  S. Han, “Adaptive Retransmission for Distributed Detection in Wireless Sensor Networks,” Proceedings of  the IEEE Workshop on Ad Hoc and Ubiquitous Computing (AHUC2006), Taichung, Taiwan, June, 2006, pp. 368-375.

14.      J. Deng and Y. S. Han, “Using MDS Codes for the Key Establishment of Wireless Sensor Networks,” International Conference on Mobile Ad-hoc and Sensor Networks (MSN '05), Wuhan, P. R. China, December, 2005. vol. 3794 of Lecture Notes in Computer Science (LNCS), Springer-Verlag, pp. 732-744, 2005.

15.      S.-L. Shieh, S.-T. Kuo, P.-N Chen and Y. S. Han, “Strategies for Blind Transport Format Detection Using Cyclic Redundancy Check in UMTS WCDMA,” Proceedings of  the 2005 IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WIMOB2005), Montreal, Canada, August, 2005, pp. 44-50.

16.      H.-T. Pai, J.-T. Sung, and Y.  S. Han, “A Simple Two-Dimensional Coded Detection Scheme in Wireless Sensor Networks,” Proceedings of  the First IEEE International Workshop in Heterogeneous Wireless Sensor Networks (HWISE-2005), Fukuoka, Japan, July 2005, pp. 383-387.

17.      P.-N. Chen, T.-Y. Wang, Y.  S. Han, P. K. Varshney and C. Yao, “Asymptotic Performance Analysis for minimum-Hamming-distance fusion,” Proceedings of the IEEE International Conference on Acoustics, Speech, & Signal Processing 2005 (ICASSP’05), Philadelphia, USA, March, 2005, pp. 865-868.

18.      S.-L. Shieh, P.-N. Chen, and Y. S. Han, “A Novel Modification of Cyclic Redundancy Check for Message Length Detection,” Proceedings of  the 2004 IEEE International Symposium on Information Theory and its Applications (ISITA2004), Parma, Italy, October, 2004.

19.      C.-W. Chang, P.-N. Chen, and Y. S. Han, “Realization of a Systematic Bit-wise Decomposition Metric,” Proceedings of the 2004 IEEE Asia-Pacific Conference on Circuits and Systems (APCCAS'04), Tainan, Taiwan, December, 2004, pp. 1065-1068.

20.      J. Deng, Y. S. Han, W. B. Heinzelman, and P. K. Varshney, “Balanced-energy Sleep Scheduling Scheme for High Density Cluster-based Sensor Networks,” Proceedings of  the 4th Workshop on Applications and Services in Wireless Networks (ASWN04), Boston, Massachusetts, August, 2004, pp. 99-108. (Selected for possible publication in a special issue of Elsevier's Computer Communications Journal)

21.      Y.-J. Chen, D.-R. Duh, and Y. S. Han, “A New Modulo (2^n+1) Multiplier for IDEA,” Proceedings of  the 2004 International Conference on Security and Management (SAM'04), Las Vegas, Nevada, June, 2004, pp. 318-324.

22.      T.-Y. Wang, Y. S. Han, and P. K. Varshney, “A Combined Decision Fusion and Channel Coding Scheme for Fault-Tolerant Classification in Wireless Sensor Networks,” Proceedings of  the 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2004), Montreal, Quebec, Canada, May, 2004, pp. 1073-1076.

23.      J. Deng, Y. S. Han, P.-N. Chen, and P. K. Varshney, “Optimum Transmission Range for Wireless Ad Hoc Networks,” Proceedings of the IEEE Wireless Communications and Networking Conference 2004 (WCNC04), Atlanta, GA, March, 2004, pp. 1024-1029.

24.      W. Du, Y. S. Han, and S. Chen, “Privacy-Preserving Multivariate Statistical Analysis: Linear Regression and Classification,” Proceedings of the 2004 SIAM International Conference on Data Mining (SDM04), Lake Buena Vista, FL, April, 2004, pp. 222-233. (Regular paper)

25.      T.-Y. Wang, Y. S. Han, and P. K. Varshney, “Further Results on Fault-Tolerant Distributed Classification Using Error Correcting Codes,” Proceedings of  the SPIE's Aerosense conference on Multisensor, Multisource Information Fusion: Architectures, Algorithms, and Applications, Orlando, FL, April, 2004.

26.      W. Du, J. Deng, Y. S. Han, S. Chen and P. K. Varshney,  A Key Management Scheme for Wireless Sensor Networks Using Deployment Knowledge,” Proceedings of  the IEEE INFOCOM 2004, Hong Kong, March 2004, pp. 586-597.

27.      W. Du, J. Deng, Y. S. Han, and P. K. Varshney, “A Pairwise Key Pre-distribution Scheme for Wireless Sensor Networks,” Proceedings of 10th ACM Conference on Computer and Communications Security (CCS2003), Washington DC, October, 2003, pp. 42-51.

28.      J. Deng, Y. S. Han, and Z. J. Haas, “Analyzing Split Channel Medium Access Control Schemes with ALOHA Reservation,” in Ad-Hoc, Mobile, and Wireless Networks --ADHOC-NOW '03, S. Pierre, M. Barbeau, and E. Kranakis, Eds. 2003,vol. 2865 of Lecture Notes in Computer Science (LNCS), pp.128-139, Springer-Verlag.

29.      W. Du, J. Deng, Y. S. Han, and P. K. Varshney,  “A Witness-Based Approach for Data Fusion Assurance in Wireless Sensor Networks,” Proceedings of the IEEE 2003 Global Communications Conference (Globecom'2003), San Francisco, CA, December, 2003, pp. 1435-1439.

30.      T.-Y. Wang, Y. S. Han, and P. K. Varshney, “Fault-Tolerant Classification in Multisensor Networks Using Coding Theory,” Proceedings of the 6th International Conference on Information Fusion (Fusion'2003), Cairns, Australia, July, 2003, pp. 772-779.  (invited paper)

31.      T.-Y. Wang, P. K. Varshney, and Y. S. Han, “Distribution Classification Fusion Using Error Correcting Codes,” Proceedings of SPIE's Aerosense 2003 conference on Multisensor, Multisource Information Fusion: Architectures, Algorithms, and Applications, Orlando, FL, April, 2003, pp. 47-57.

32.      Y. S. Han, P.-N. Chen, and M. Fossorier, “A Generalization of the Fano Metric and its Effect on Sequential Decoding Using a Stack,” Proceedings of the 2002 IEEE International Symposium on Information Theory, Lausanne, Switzerland, June, 2002, p. 134.

33.      P.-N. Chen, Y. S. Han, C. R. P. Hartmann, and H.-B. Wu, “Analysis of Decoding Complexity Using New Variation of Berry-Esseen Theorem,” Proceedings of the 2002 IEEE International Symposium on Information Theory, Lausanne, Switzerland, June, 2002, p. 286.

34.      C.-K. Lin, P.-N. Chen, and Y. S. Han, “A Low-Complexity Stochastic Codebook Searching Algorithm for FS1016,”  Proceedings of Workshop on the 21st Century Digital Life and Internet Technologies, Tainan, Taiwan, May, 2001.

35.      Y. S. Han and P.-N. Chen, “Asymptotic Covering Radius of  Block Codes ,” Proceedings of the 2000 International Symposium on Information theory and Its Applications, Honolulu, Hawaii, November, 2000, pp.521-524.

36.      T.-Y. Lee, P.-N. Chen and Y. S. Han, “Determination of the Asymptotic Largest Minimum Distance of Block Codes,” Proceedings of the 2000 IEEE International Symposium on Information Theory, Sorrento, Italy, June, 2000, p. 227.

37.      H.-B. Wu, P.-N. Chen, and Y. S. Han, “Investigation of the Maximum-Likelihood Soft-Decision Sequential Decoding Algorithms for Convolutional Codes,” Proceedings of the 1999 International Symposium on Communications, Kaohsiung, Taiwan, November, 1999, pp.82-86.

38.      Y. S. Han, “A Minimum ρ-Distance Decoding Algorithm of Linear Block Codes Based on Voronoi Neighbors,” Proceedings of the 1997 International Symposium on Communications, Hsinchu, Taiwan, December, 1997, pp. 99-103.

39.      Y. S. Han, “An Optimal Gradient Decoding Algorithm for Hard-Decision Decoding of Linear Block Codes,” Proceedings of the 1997 International Conference on Combinatorics, Information Theory and Statistics, Portland, Maine, July, 1997, p. 36. (invited speaker)

40.      Y. S. Han, “A New Treatment of Priority-First Search Maximum-Likelihood Soft-Decision Decoding for Linear Block Codes,” Proceedings of the 1997 IEEE International Symposium on Information Theory, Ulm, Germany, June, 1997, p.394.  (honored as long presentation)

41.      Y. S. Han, “The Zero-Coverings Algorithm for General Minimum Distance Decoding Problem,” Proceedings of the 1997 IEEE International Symposium on Information Theory, Ulm, Germany, June, 1997, p. 330

42.      Y. S. Han, “The Effect of Heuristic Information on the Soft-Decision Decoding for Linear Block Codes,” Proceedings of the Seventh IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, Taipei, Taiwan, October, 1996, pp. 309-311.

43.      Y. S. Han, C. R. P. Hartmann, C.-T. Chin, and C. K. Mohan, “Efficient Suboptimal Decoding of Linear Block Codes ,” Proceedings of the 32nd Allerton Conference on Communication, Control, and Computing, University of Illinois, Urbana-Champaign, September, 1994, pp. 93-102. (invited paper)

44.      Y. S. Han, C. R. P. Hartmann, and K. G. Mehrotra, “Further Results on Decoding Linear Block Codes Using a Generalized Dijkstra's Algorithm,” Proceedings of the 1994 IEEE International Symposium on Information Theory, Trondheim, Norway, June, 1994, p. 342.

45.      Y. S. Han, C. R. P. Hartmann, and C-C. Chen, “Efficient Maximum-Likelihood Soft-Decision Decoding of Linear Block Codes Using Algorithm A*,” Proceedings of the 1993 IEEE International Symposium on Information Theory, San Antonio, Texas, January 1993, p. 27. (honored as long presentation)

46.      D. L. Tao, Y. S. Han, and C. R. P. Hartmann, “New Encoding/Decoding Methods for Designing Fault-Tolerant Matrix Operations,” Proceedings of SPIE, Vol. 1770, Advanced Signal Processing, Algorithms, Architectures, and Implementations III, pp. 72-83, July 1992.

Patents

 

1.      S.-L. Shieh, P.-N. Chen, and Y. S. Han, “Cyclic Redundancy Check Modification for Length Detection of Message with Convolutional Protection,” US Patent: US 7,219,292 B2, May 15, 2007.