Some notes on the binary sequences of length 2n-1 with the run property

Gangsan Kim; Min Hyung Lee; Hong Yeop Song

doi:10.1109/IWSDA46143.2019.8966121

Some notes on the binary sequences of length 2ⁿ-1 with the run property

Gangsan Kim, Min Hyung Lee, Hong Yeop Song

Department of Electrical and Electronic Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

1 Citation (Scopus)

Abstract

In this paper, we calculate the number of binary sequences of length 2ⁿ-1 that satisfy the run property, called run sequences. We know that only a small portion of those run sequences satisfy the span property. In this paper, in addition, we present some interesting properties of those run sequences with or without the span property.

Original language	English
Title of host publication	2019 9th International Workshop on Signal Design and its Applications in Communications, IWSDA 2019
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9781728116693
DOIs	https://doi.org/10.1109/IWSDA46143.2019.8966121
Publication status	Published - 2019 Oct
Event	9th International Workshop on Signal Design and its Applications in Communications, IWSDA 2019 - Dongguan, China Duration: 2019 Oct 20 → 2019 Oct 24

Publication series

Name	2019 9th International Workshop on Signal Design and its Applications in Communications, IWSDA 2019

Conference

Conference	9th International Workshop on Signal Design and its Applications in Communications, IWSDA 2019
Country/Territory	China
City	Dongguan
Period	19/10/20 → 19/10/24

Bibliographical note

Funding Information:
This work was supported by the National Research Foundation of Korea Grant through the Korea Government (MSIP) under Grant 2017R1A2B4011191.

Publisher Copyright:
© 2019 IEEE.

All Science Journal Classification (ASJC) codes

Computer Networks and Communications
Signal Processing

Access to Document

10.1109/IWSDA46143.2019.8966121

Cite this

Kim, G., Lee, M. H., & Song, H. Y. (2019). Some notes on the binary sequences of length 2ⁿ-1 with the run property. In 2019 9th International Workshop on Signal Design and its Applications in Communications, IWSDA 2019 Article 8966121 (2019 9th International Workshop on Signal Design and its Applications in Communications, IWSDA 2019). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/IWSDA46143.2019.8966121

Kim, Gangsan ; Lee, Min Hyung ; Song, Hong Yeop. / Some notes on the binary sequences of length 2ⁿ-1 with the run property. 2019 9th International Workshop on Signal Design and its Applications in Communications, IWSDA 2019. Institute of Electrical and Electronics Engineers Inc., 2019. (2019 9th International Workshop on Signal Design and its Applications in Communications, IWSDA 2019).

@inproceedings{ca9fd989b3194eb198de93abaf9dd7ae,

title = "Some notes on the binary sequences of length 2n-1 with the run property",

abstract = "In this paper, we calculate the number of binary sequences of length 2n-1 that satisfy the run property, called run sequences. We know that only a small portion of those run sequences satisfy the span property. In this paper, in addition, we present some interesting properties of those run sequences with or without the span property.",

author = "Gangsan Kim and Lee, {Min Hyung} and Song, {Hong Yeop}",

note = "Funding Information: This work was supported by the National Research Foundation of Korea Grant through the Korea Government (MSIP) under Grant 2017R1A2B4011191. Publisher Copyright: {\textcopyright} 2019 IEEE.; 9th International Workshop on Signal Design and its Applications in Communications, IWSDA 2019 ; Conference date: 20-10-2019 Through 24-10-2019",

year = "2019",

month = oct,

doi = "10.1109/IWSDA46143.2019.8966121",

language = "English",

series = "2019 9th International Workshop on Signal Design and its Applications in Communications, IWSDA 2019",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

booktitle = "2019 9th International Workshop on Signal Design and its Applications in Communications, IWSDA 2019",

address = "United States",

}

Kim, G, Lee, MH & Song, HY 2019, Some notes on the binary sequences of length 2ⁿ-1 with the run property. in 2019 9th International Workshop on Signal Design and its Applications in Communications, IWSDA 2019., 8966121, 2019 9th International Workshop on Signal Design and its Applications in Communications, IWSDA 2019, Institute of Electrical and Electronics Engineers Inc., 9th International Workshop on Signal Design and its Applications in Communications, IWSDA 2019, Dongguan, China, 19/10/20. https://doi.org/10.1109/IWSDA46143.2019.8966121

Some notes on the binary sequences of length 2ⁿ-1 with the run property. / Kim, Gangsan; Lee, Min Hyung; Song, Hong Yeop.
2019 9th International Workshop on Signal Design and its Applications in Communications, IWSDA 2019. Institute of Electrical and Electronics Engineers Inc., 2019. 8966121 (2019 9th International Workshop on Signal Design and its Applications in Communications, IWSDA 2019).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Some notes on the binary sequences of length 2n-1 with the run property

AU - Kim, Gangsan

AU - Lee, Min Hyung

AU - Song, Hong Yeop

PY - 2019/10

Y1 - 2019/10

N2 - In this paper, we calculate the number of binary sequences of length 2n-1 that satisfy the run property, called run sequences. We know that only a small portion of those run sequences satisfy the span property. In this paper, in addition, we present some interesting properties of those run sequences with or without the span property.

AB - In this paper, we calculate the number of binary sequences of length 2n-1 that satisfy the run property, called run sequences. We know that only a small portion of those run sequences satisfy the span property. In this paper, in addition, we present some interesting properties of those run sequences with or without the span property.

UR - http://www.scopus.com/inward/record.url?scp=85079212877&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85079212877&partnerID=8YFLogxK

U2 - 10.1109/IWSDA46143.2019.8966121

DO - 10.1109/IWSDA46143.2019.8966121

M3 - Conference contribution

AN - SCOPUS:85079212877

T3 - 2019 9th International Workshop on Signal Design and its Applications in Communications, IWSDA 2019

BT - 2019 9th International Workshop on Signal Design and its Applications in Communications, IWSDA 2019

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 9th International Workshop on Signal Design and its Applications in Communications, IWSDA 2019

Y2 - 20 October 2019 through 24 October 2019

ER -

Kim G, Lee MH, Song HY. Some notes on the binary sequences of length 2ⁿ-1 with the run property. In 2019 9th International Workshop on Signal Design and its Applications in Communications, IWSDA 2019. Institute of Electrical and Electronics Engineers Inc. 2019. 8966121. (2019 9th International Workshop on Signal Design and its Applications in Communications, IWSDA 2019). doi: 10.1109/IWSDA46143.2019.8966121