Author Search Result

[Author] Min Kyu SONG(4hit)

1-4hit
  • Block-Punctured Binary Simplex Codes for Local and Parallel Repair in Distributed Storage Systems

    Jung-Hyun KIM  Min Kyu SONG  Hong-Yeop SONG  

     
    PAPER-Information Theory

      Vol:
    E101-A No:12
      Page(s):
    2374-2381

    In this paper, we investigate how to obtain binary locally repairable codes (LRCs) with good locality and availability from binary Simplex codes. We first propose a Combination code having the generator matrix with all the columns of positive weights less than or equal to a given value. Such a code can be also obtained by puncturing all the columns of weights larger than a given value from a binary Simplex Code. We call by block-puncturing such puncturing method. Furthermore, we suggest a heuristic puncturing method, called subblock-puncturing, that punctures a few more columns of the largest weight from the Combination code. We determine the minimum distance, locality, availability, joint information locality, joint information availability of Combination codes in closed-form. We also demonstrate the optimality of the proposed codes with certain choices of parameters in terms of some well-known bounds.

  • Properties and Crosscorrelation of Decimated Sidelnikov Sequences

    Young-Tae KIM  Min Kyu SONG  Dae San KIM  Hong-Yeop SONG  

     
    PAPER-Sequences

      Vol:
    E97-A No:12
      Page(s):
    2562-2566

    In this paper, we show that if the d-decimation of a (q-1)-ary Sidelnikov sequence of period q-1=pm-1 is the d-multiple of the same Sidelnikov sequence, then d must be a power of a prime p. Also, we calculate the crosscorrelation magnitude between some constant multiples of d- and d'-decimations of a Sidelnikov sequence of period q-1 to be upper bounded by (d+d'-1)√q+3.

  • Optimal Families of Perfect Polyphase Sequences from Cubic Polynomials

    Min Kyu SONG  Hong-Yeop SONG  

     
    PAPER-Coding Theory

      Vol:
    E101-A No:12
      Page(s):
    2359-2365

    For an odd prime p and a positive integer k ≥ 2, we propose and analyze construction of perfect pk-ary sequences of period pk based on cubic polynomials over the integers modulo pk. The constructed perfect polyphase sequences from cubic polynomials is a subclass of the perfect polyphase sequences from the Mow's unified construction. And then, we give a general approach for constructing optimal families of perfect polyphase sequences with some properties of perfect polyphase sequences and their optimal families. By using this, we construct new optimal families of pk-ary perfect polyphase sequences of period pk. The constructed optimal families of perfect polyphase sequences are of size p-1.

  • Correlation of Column Sequences from the Arrays of Sidelnikov Sequences of Different Periods Open Access

    Min Kyu SONG  Hong-Yeop SONG  

     
    PAPER-Coding Theory

      Vol:
    E102-A No:10
      Page(s):
    1333-1339

    We show that the non-trivial correlation of two properly chosen column sequences of length q-1 from the array structure of two Sidelnikov sequences of periods qe-1 and qd-1, respectively, is upper-bounded by $(2d-1)sqrt{q} + 1$, if $2leq e < d < rac{1}{2}(sqrt{q}- rac{2}{sqrt{q}}+1)$. Based on this, we propose a construction by combining properly chosen columns from arrays of size $(q-1) imes rac{q^e-1}{q-1}$ with e=2,3,...,d. The combining process enlarge the family size while maintaining the upper-bound of maximum non-trivial correlation. We also propose an algorithm for generating the sequence family based on Chinese remainder theorem. The proposed algorithm is more efficient than brute force approach.

FlyerIEICE has prepared a flyer regarding multilingual services. Please use the one in your native language.