Skip to main content

Hong-Yup Song

Yonsei University · Computer Science

About the Lab

Professor Hong-Yup Song's research lab specializes in coding theory, sequence design, and error control coding, with a strong focus on constructing sequences and codes with optimal correlation and autocorrelation properties for applications in spread-spectrum communications and synchronization. The lab investigates generalized m-sequences, GMW sequences, Legendre sequences, and low-correlation zone (LCZ) sequences over finite fields, integer residue rings, and complex alphabets, emphasizing their use in frequency-hopping spread-spectrum systems. It also explores advanced decoding algorithms such as variable-to-check residual belief propagation for LDPC codes, aiming for faster convergence and improved error performance. The lab's work bridges theoretical finite field constructions with practical communication system design, particularly in secure and reliable wireless transmission.

sequence designerror control codingLDPC decodingHadamard difference setsfrequency hopping

Research Overview

Papers
235
Total Citations
1,162
Papers (5y)
31
Primary Field
Computer Science

Research Output Trend

Figures are computed from collected data and may differ slightly.

Publications per year (5y)
31total
2022
2023
2024
2025
2026
Citations per year (5y)
49total
20222023202420252026

Selected Papers

15
1
Article|76 citations·1996
Trace representation of Legendre sequences of Mersenne prime period
Jong‐Seon No, Hwan-Keun Lee, Habong Chung, Hong‐Yeop Song, Kyeongcheol Yang
SJR Q1IEEE Transactions on Information Theory

In this correspondence, it is shown that Legendre sequences of period p can be explicitly represented using the trace function defined on the finite field with 2/sup n/ elements, whenever p=2/sup n/-1 is prime for some n/spl ges/3.

Artificial IntelligenceComputer Science
2
Article|53 citations·2004
Frequency Hopping Sequences With Optimal Partial Autocorrelation Properties
Yu-Chang Eun, Seok-Yong Jin, Yi Hong, Hong‐Yeop Song
SJR Q1IEEE Transactions on Information Theory

We classify some p/sup k/-ary (p prime, k integer) generalized m-sequences and generalized Gordon-Mills-Welch (GMW) sequences of period p/sup 2k/-1 over a residue class ring R=GF(p)[/spl xi/]/(/spl xi//sup k/) having optimal partial Hamming autocorrelation properties. In frequency hopping (FH) spread-spectrum systems, these sequences are useful for synchronizing process. Suppose, for example, that a transmitting p/sup k/-ary FH patterns of period p/sup 2k/-1 are correlated at a receiver. Usually

Artificial IntelligenceComputer Science
3
Article|41 citations·1994
On the existence of cyclic Hadamard difference sets
Hong‐Yeop Song, S. W. Golomb
SJR Q1IEEE Transactions on Information Theory

The main conjecture of this article is the following: if a cyclic (v=4n-1, k=2n-1, /spl lambda/=n-1) Hadamard difference set exists, the the value of v must be either a prime, or a product of "twin primes," or one less than a power of 2. Six cases, v=399, 495, 627, 651, 783, and 975, which were once listed as the possible exceptions for v<1000, are now fully investigated, and all the cases of v<10000 are now verified relative to this conjecture, with at most 17 possible exceptions.< <ETX xmlns:m

Electrical and Electronic EngineeringEngineering
4
Article|38 citations·2007
A Note on Low-Correlation Zone Signal Sets
Guang Gong, Solomon W. Golomb, Hong‐Yeop Song
SJR Q1IEEE Transactions on Information Theory

<para xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> In this correspondence, we present a connection between designing low-correlation zone (LCZ) sequences and the results of correlation of sequences with subfield decompositions presented in a recent book by the first two authors. This results in LCZ signal sets with huge sizes over three different alphabetic sets: finite field of size <emphasis><formula formulatype="inline"><tex>$q$</tex></formula></e

Computer Networks and CommunicationsComputer Science
5
Article|37 citations·2001
Trace Representation of Legendre Sequences
JeongHeon Kim, Hong‐Yeop Song
SJR Q1Designs Codes and Cryptography
Discrete Mathematics and CombinatoricsMathematics
6
Article|36 citations·2009
Variable-to-check residual belief propagation for LDPC codes
Jeong‐Ho Kim, Mi-Young Nam, Hong‐Yeop Song
SJR Q3Electronics Letters

Variable-to-check residual belief propagation for LDPC decoding for faster convergence, better error performance and lower complexity is proposed. It is similar to residual belief propagation (RBP) that was recently applied to LDPC decoding by Vila Casado et al. because it is also a dynamic scheduling belief propagation using residuals, but it is different because the residuals are computed from a variable-to-check message. Simulation shows that it outperforms with only a maximum of eight iterat

Computer Networks and CommunicationsComputer Science
7
Article|32 citations·1993
On the nonperiodic cyclic equivalence classes of Reed-Solomon codes
Hong‐Yeop Song, S. W. Golomb
SJR Q1IEEE Transactions on Information Theory

Picking up exactly one member from each of the nonperiodic cyclic equivalence classes of an (n, k+1) Reed-Solomon code E over GF(q) gives a code, E", which has bounded Hamming correlation values and the self-synchronizing property. The exact size of E" is shown to be (1/n) Sigma /sub d mod n/ mu (d)q/sup 1+k/d/, where mu (d) is the Mobius function, (x) is the integer part of x, and the summation is over all the divisors d of n=q-1. A construction for a subset V of E is given to prove that mod E"

Artificial IntelligenceComputer Science
8
Article|31 citations·2006
Two-tuple balance of non-binary sequences with ideal two-level autocorrelation
Guang Gong, Hong‐Yeop Song
SJR Q2Discrete Applied Mathematics
Artificial IntelligenceComputer Science
9
Article|25 citations·2008
A trace representation of binary Jacobi sequences
Zongduo Dai, Guang Gong, Hong‐Yeop Song
SJR Q1Discrete Mathematics
Artificial IntelligenceComputer Science
10
Article|19 citations·1997
A conjecture on the existence of cyclic Hadamard difference sets
Solomon W. Golomb, Hong‐Yeop Song
SJR Q2Journal of Statistical Planning and Inference
Electrical and Electronic EngineeringEngineering
11
Article|16 citations·1994
Some new constructions for simplex codes
Hong‐Yeop Song, S. W. Golomb
SJR Q1IEEE Transactions on Information Theory

Three constructions for n-dimensional regular simplex codes /spl alpha//sub i/, 0/spl les/i/spl les/n, are proposed, two of which have the property that /spl alpha//sub i/ for 1/spl les/i/spl les/n is a cyclic shift of /spl alpha//sub 1/. The first method is shown to work for all the positive integers n=1,2,... using only three real values. It turns out that these values are rational whenever n+1 is a square of some integer. Whenever a (v,k,/spl lambda/) cyclic (or Abelian) difference set exists

Artificial IntelligenceComputer Science
12
Article|14 citations·2022
A construction for girth‐8 QC‐LDPC codes using Golomb rulers
Inseon Kim, Hong‐Yeop Song
SJR Q3Electronics LettersOA

Abstract In this paper, an algebraic construction of regular QC‐LDPC codes by using the modular multiplication table mod P and Golomb rulers are proposed. It is proved that the proposed QC‐LDPC codes based on a Golomb ruler of length L have girth at least 8 if . The error performance of the proposed QC‐LDPC codes are simulated with various Golomb rulers. The proposed codes of length around 300 from the optimal 6‐mark Golomb ruler have an additional coding gain of at least 0.1 dB over 5G NR LDPC

Computer Networks and CommunicationsComputer Science
13
other|14 citations·2003
Feedback Shift Register Sequences
Hong‐Yeop Song

Abstract Feedback Shift Register (FSR) sequences have been successfully implemented in many communication systems for their randomness properties and ease of implementation. These include ranging and navigation systems, spread spectrum communication systems, CDMA mobile communication systems, and crypto systems such as streamciphers. This article gives a brief overview of FSR sequences, both linear and non‐linear. Two conditions on the connection logic of FSRs for better output sequences are des

Artificial IntelligenceComputer Science
14
Article|6 citations·2000
The existence of circular Florentine arrays
Hong‐Yeop Song
SJR Q1Computers & Mathematics with Applications
Electrical and Electronic EngineeringEngineering
15
Article|5 citations·2021
Some new RS-coded orthogonal modulation schemes for future GNSS
Hyunwoo Cho, Hong‐Yeop Song, Jae-Min Ahn, Deok Won Lim
SJR Q1ICT ExpressOA

Considering the availability of the global navigation satellite system (GNSS) signals and the increase in its data rate in the future, this paper proposes some new Reed-Solomon coded (RS-coded) orthogonal modulation schemes using the Hadamard codes, as an alternative to the RS-coded code-shift-keying (CSK) modulation in the Quasi-Zenith Satellite System L-band experimental (QZSS-LEX) signals. The simulation result of the proposed schemes shows that, though the frame size and hence the data rate

Electrical and Electronic EngineeringEngineering

Research Areas

Computer Networks and CommunicationsArtificial IntelligenceElectrical and Electronic EngineeringComputational Theory and MathematicsAerospace EngineeringComputer Vision and Pattern Recognition

Dive deeper into Hong-Yup Song's research on Nubint

Open this lab's papers in the app to read with AI, summarize, and cite in your writing.