Abstract:
In this paper, we investigate the cycle properties of quasi-cyclic low-density parity-check (QC-LDPC) codes. Using the sequence representation of a parity-check matrix fo...Show MoreMetadata
Abstract:
In this paper, we investigate the cycle properties of quasi-cyclic low-density parity-check (QC-LDPC) codes. Using the sequence representation of a parity-check matrix for a QC-LDPC code, we analyze a necessary and sufficient condition for a cycle of a given length to exist. We then derive bounds which are necessary conditions for a QC-LDPC code to have a given girth in terms of its parameters. We also give a bound which is a sufficient condition for a QC-LDPC code of a given girth to be constructed by a greedy algorithm. The bounds derived here are applicable to any regular or irregular QC-LDPC codes as well as they improve the existing bounds in many classes of regular LDPC codes.
Published in: IEEE Transactions on Information Theory ( Volume: 59, Issue: 11, November 2013)
Pohang University of Science and Technology, Pohang, Gyeongsangbuk-do, KR
Kyung-Joong Kim received the B.S., and Ph.D. degrees in electrical engineering from the Pohang University of Science and Technology (POSTECH), Pohang, Korea, in 2004, and 2013, respectively. He is currently a Senior Engineer at Samsung Electronics Co., Ltd., Suwon, Korea. His current research interests include coding theory and communication systems.
Kyung-Joong Kim received the B.S., and Ph.D. degrees in electrical engineering from the Pohang University of Science and Technology (POSTECH), Pohang, Korea, in 2004, and 2013, respectively. He is currently a Senior Engineer at Samsung Electronics Co., Ltd., Suwon, Korea. His current research interests include coding theory and communication systems.View more
Pohang University of Science and Technology, Pohang, Gyeongsangbuk-do, KR
Jin-Ho Chung (M'13) received the B.S., M.S. and Ph.D. degrees in electronics and electrical engineering from the Pohang University of Science and Technology (POSTECH), Pohang, Korea, in 2005, 2007, and 2011, respectively.
He was a postdoctoral researcher in Communications and Signal Design Laboratory, Department of Electrical Engineering, POSTECH from March 2011 to February 2013. He joined the faculty of the Ulsan National...Show More
Jin-Ho Chung (M'13) received the B.S., M.S. and Ph.D. degrees in electronics and electrical engineering from the Pohang University of Science and Technology (POSTECH), Pohang, Korea, in 2005, 2007, and 2011, respectively.
He was a postdoctoral researcher in Communications and Signal Design Laboratory, Department of Electrical Engineering, POSTECH from March 2011 to February 2013. He joined the faculty of the Ulsan National...View more
Department of Electrical Engineering, Pohang University of Science and Technology, Pohang, Gyeongsangbuk, South Korea
Kyeongcheol Yang (S'87–M'93–SM'12) received the B.S. and M.S. degrees in electronics engineering from Seoul National University, Seoul, Korea, in 1986 and 1988, respectively, and the Ph.D. degree in electrical engineering from the University of Southern California, Los Angeles, CA, in 1992.
During the summer of 1990, he was with Bellcore, Morristown, NJ, as an intern. From March 1993 to January 1999, he was an Assistant Pr...Show More
Kyeongcheol Yang (S'87–M'93–SM'12) received the B.S. and M.S. degrees in electronics engineering from Seoul National University, Seoul, Korea, in 1986 and 1988, respectively, and the Ph.D. degree in electrical engineering from the University of Southern California, Los Angeles, CA, in 1992.
During the summer of 1990, he was with Bellcore, Morristown, NJ, as an intern. From March 1993 to January 1999, he was an Assistant Pr...View more
Contents Pohang University of Science and Technology, Pohang, Gyeongsangbuk-do, KR
Kyung-Joong Kim received the B.S., and Ph.D. degrees in electrical engineering from the Pohang University of Science and Technology (POSTECH), Pohang, Korea, in 2004, and 2013, respectively. He is currently a Senior Engineer at Samsung Electronics Co., Ltd., Suwon, Korea. His current research interests include coding theory and communication systems.
Kyung-Joong Kim received the B.S., and Ph.D. degrees in electrical engineering from the Pohang University of Science and Technology (POSTECH), Pohang, Korea, in 2004, and 2013, respectively. He is currently a Senior Engineer at Samsung Electronics Co., Ltd., Suwon, Korea. His current research interests include coding theory and communication systems.View more
Pohang University of Science and Technology, Pohang, Gyeongsangbuk-do, KR
Jin-Ho Chung (M'13) received the B.S., M.S. and Ph.D. degrees in electronics and electrical engineering from the Pohang University of Science and Technology (POSTECH), Pohang, Korea, in 2005, 2007, and 2011, respectively.
He was a postdoctoral researcher in Communications and Signal Design Laboratory, Department of Electrical Engineering, POSTECH from March 2011 to February 2013. He joined the faculty of the Ulsan National Institute of Science and Technology (UNIST) in February 2013, where he is currently an Assistant Professor in the School of Electrical and Computer Engineering. His current research interests include sequences, coding theory, and communication systems.
Jin-Ho Chung (M'13) received the B.S., M.S. and Ph.D. degrees in electronics and electrical engineering from the Pohang University of Science and Technology (POSTECH), Pohang, Korea, in 2005, 2007, and 2011, respectively.
He was a postdoctoral researcher in Communications and Signal Design Laboratory, Department of Electrical Engineering, POSTECH from March 2011 to February 2013. He joined the faculty of the Ulsan National Institute of Science and Technology (UNIST) in February 2013, where he is currently an Assistant Professor in the School of Electrical and Computer Engineering. His current research interests include sequences, coding theory, and communication systems.View more
Department of Electrical Engineering, Pohang University of Science and Technology, Pohang, Gyeongsangbuk, South Korea
Kyeongcheol Yang (S'87–M'93–SM'12) received the B.S. and M.S. degrees in electronics engineering from Seoul National University, Seoul, Korea, in 1986 and 1988, respectively, and the Ph.D. degree in electrical engineering from the University of Southern California, Los Angeles, CA, in 1992.
During the summer of 1990, he was with Bellcore, Morristown, NJ, as an intern. From March 1993 to January 1999, he was an Assistant Professor in the Department of Electronic Communication Engineering, Hanyang University, Seoul, Korea. He joined the faculty of the Pohang University of Science and Technology (POSTECH) in February 1999, where he is currently a Professor in the Department of Electrical Engineering. During his sabbatical year in 2006, he was a technical consultant at Telecommunication R&D Center, Samsung Electronics Co., Ltd., Suwon, Korea. His research interests include coding theory, signal design, iterative information processing, and communication systems.
Dr. Yang was Program Co-Chair at the International Conference on Sequences and Their Applications (SETA'01), and Program Co-Chair at the Fifth International Workshop on Signal Design and Its Applications in Communications (IWSDA'11). He is currently an Associate Editor of IEEE Transactions on Information Theory, and an Associate Editor of Cryptography and Communications.
Kyeongcheol Yang (S'87–M'93–SM'12) received the B.S. and M.S. degrees in electronics engineering from Seoul National University, Seoul, Korea, in 1986 and 1988, respectively, and the Ph.D. degree in electrical engineering from the University of Southern California, Los Angeles, CA, in 1992.
During the summer of 1990, he was with Bellcore, Morristown, NJ, as an intern. From March 1993 to January 1999, he was an Assistant Professor in the Department of Electronic Communication Engineering, Hanyang University, Seoul, Korea. He joined the faculty of the Pohang University of Science and Technology (POSTECH) in February 1999, where he is currently a Professor in the Department of Electrical Engineering. During his sabbatical year in 2006, he was a technical consultant at Telecommunication R&D Center, Samsung Electronics Co., Ltd., Suwon, Korea. His research interests include coding theory, signal design, iterative information processing, and communication systems.
Dr. Yang was Program Co-Chair at the International Conference on Sequences and Their Applications (SETA'01), and Program Co-Chair at the Fifth International Workshop on Signal Design and Its Applications in Communications (IWSDA'11). He is currently an Associate Editor of IEEE Transactions on Information Theory, and an Associate Editor of Cryptography and Communications.View more
