• 제목/요약/키워드: balanced incomplete block design(BIBD)

검색결과 14건 처리시간 0.025초

SUFFICIENT CONDITIONS AND CONSTRUCTION OF SYMMETRIC BIBD

  • KANG, SUNGKWON;JUNG, YOON-TAE;LEE, JU-HYUN
    • 호남수학학술지
    • /
    • 제24권1호
    • /
    • pp.109-119
    • /
    • 2002
  • Some sufficient conditions on the existence and uniqueness of certain symmetric balanced incomplete block design are introduced. Also, a construction algorithm for the design and some examples are presented. The algorithm is developed based on the construction of subspaces of the three-dimensional vector space over a field.

  • PDF

광원 라인폭이 Spectral Amplitude Coding Optical CDMA시스템의 성능에 미치는 영향 (Effect of Line-Width of Optical Sources on Performance of Spectral Amplitude Coding Optical CDMA Systems)

  • 지윤규
    • 전자공학회논문지
    • /
    • 제52권2호
    • /
    • pp.119-124
    • /
    • 2015
  • 본 논문은 광원 라인폭이 spectral amplitude coding (SAC) OCDMA 시스템에 미치는 영향을 구하였다. q와 m값에 따라 다양한 코드를 구현할 수 있으므로 symmetric balance incomplete block design(BIBD) 코드를 분석에 사용하였다. 그 결과 입력파워가 큰 경우 ($P_{sr}=-10dBm$) 이상적인 BIBD 코드가 비이상적인 BIBD 코드보다 더 좁은 광원 라인폭이 요구되었다. 그러나 입력파워가 작은 경우 ($P_{sr}=-25dBm$)에는 그 반대로 비이상적인 BIBD 코드가 이상적인 BIBD 코드보다 더 좁은 광원 라인폭이 필요했다.

광 코드분할다중접속을 위한 단위행렬과 Symmetric Balance Incomplete Block Design 부호를 사용한 2차원 하이브리드 부호 (Two-Dimensional Hybrid Codes using Identity Matrix and Symmetric Balance Incomplete Block Design Codes for Optical CDMA)

  • 지윤규
    • 전자공학회논문지
    • /
    • 제51권4호
    • /
    • pp.27-32
    • /
    • 2014
  • 단위행렬의 각 행을 공간부호로 사용하고 symmetric balance incomplete block design(BIBD) 부호를 스펙트럼부호로 사용한 2차원(2-D) 하이브리드 부호를 제안한다. 단위행렬의 각 행을 공간부호로 사용함으로써 수신기의 구조가 간단해지고 송수신단을 연결하는 방법도 간단해 짐을 알 수 있었다. 또한 비이상적 BIBD 부호를 스펙트럼부호로 사용하여 입력신호가 작을때도 효율적으로 동작할 수 있었다. 사용자 수에 따른 비트 오차율(BER) 분석을 통하여 제안하는 2-D 하이브리드 부호가 1차원(1-D) BIBD 부호에 비하여 최대사용자 수를 현저하게 증가시킬 수 있음을 알 수 있었다.

LDPC와 BIBD를 이용한 공모된 멀티미디어 핑거프린트의 검출 (Detection of Colluded Multimedia Fingerprint using LDPC and BIBD)

  • 이강현
    • 전자공학회논문지CI
    • /
    • 제43권5호
    • /
    • pp.68-75
    • /
    • 2006
  • 멀티미디어 핑거프린팅은 각각의 유저에게 배포되어지는 디지털 콘텐츠마다 고유한 정보를 가지게 만듦으로써 불법적으로 콘텐츠를 배포하는 사용자로부터 멀티미디어 콘텐츠를 보호한다. 또한, 핑거프린팅 기법은 대칭적이나 비대칭적인 기법과 달리 사용자만이 핑거프리트가 삽입된 데이터를 알 수 있고 데이터가 재배포되기 전에는 사용자의 익명성이 보장되는 기법이다. 본 논문에서는 공모자 검출과 에러 신호의 정정을 위하여 LDPC(Low Density Parity Check) 알고리즘을 이용한 멀티미디어 핑거프린트의 검출 알고리즘을 제안한다. 제안된 알고리즘은 LDPC 블록, 홉필드 망, 그리고 불법공모방지코드 생성 알고리즘으로 구성되어 있다. BIBD(Balanced Incomplete Block Design) 기반의 불법공모방지코드는 평균화 선형 공모공격(평균, AND, OR)에 대해 100% 공모코드 검출이 이루어졌으며, LDPC 블럭은 AWGN 0dB까지 에러비트를 정정할 수 있음을 확인하였다.

신경망을 이용한 멀티미디어 핑거프린팅의 XOR-ACC 구현 (An Implementation on the XOR-ACC of Multimedia Fingerprinting using Neural Network)

  • 이강현
    • 전자공학회논문지CI
    • /
    • 제48권6호
    • /
    • pp.1-8
    • /
    • 2011
  • 멀티미디어 핑거프린팅 분야에서 반공모에 강한 탄력성을 갖는 BIBD(Balanced Incomplete Block Design) 기반의 코드가 많이 사용된다. BIBD 기반의 코드를 논리적 XOR연산으로 공모공격 코드를 생성할 때, 공모된 코드가 비공모자의 원 핑거프린팅 코드와 동일하게 생성이 된 경우가 발생할 수 있다. 이에 따라 비공모자가 공모자로 판정이 되며, 반면에 공모자가 비공모자로 판정되어 공모자 추적에서 제외될 수 있다. 본 논문에서는 심각한 오판정의 공모자추적 문제를 해결하기 위하여, 상관계수 측정에 의한 (AND, OR, XOR and Averaging)-ACC(Anti-Collusion Code)에서 XOR-ACC를 다층 퍼셉트론의 신경망을 이용한 알고리즘을 구현한다. 실험을 통하여, BIBD 기반의 {7,3,1} 멀티미디어 핑거프린팅 코드의 XOR-ACC의 효율성이 기존의 41.18%에서 88.24%로 향상되어 공모자 추적율도 기존의 53%에서 100%로 향상되었음을 확인하였다. 그 결과 공모공격에 대한 공모자와 비공모자의 구분을 완전하게 추적과 판정을 할 수 있다.

ON SECOND ORDER SLOPE ROTATABLE DESIGNS - A REVIEW

  • Victorbabu, B. Re.
    • Journal of the Korean Statistical Society
    • /
    • 제36권3호
    • /
    • pp.373-386
    • /
    • 2007
  • In this paper, a review on second order slope rotatable designs (SOSRD) is studied. Further, different methods of constructions of SOSRD like slope rotatable central composite designs (SRCCD), SOSRD using balanced incomplete block designs (BIBD), SOSRD using pairwise balanced designs (PBD), SOSRD using partially balanced incomplete block type designs (PBIBD) and SOSRD using symmetrical unequal block arrangements (SUBA) with two unequal block sizes are examined in detail. A table is provided where for a range of different values of v (v stands for number of factors) the design points needed by different methods are compared. The optimum SOSRD with minimum number of design points for each factor is suggested for $2{\leq}v{\leq}16$.

센서 인증과 충돌 방지를 위한 USN 채널 확립 알고리즘 (USN Channel Establishment Algorithm for Sensor Authentication and Anti-collision)

  • 이강현
    • 전자공학회논문지CI
    • /
    • 제44권3호
    • /
    • pp.74-80
    • /
    • 2007
  • 전자와 컴퓨터 기술의 발전은 무선 센서 네트워크 증대의 토대를 마련하였다. 이에 따라, 센서 네트워크상의 충돌 방지와 인증 기술의 필요성이 증대되어 지고 있다. 센서 네트워크의 충돌 방지를 위해 개발될 알고리즘은 무선 센서 네트워크 플랫폼 상에 쉽게 적용될 수 있으며 또한 동시에 분산 연산, 분산 저장, 데이터 강인성, 센싱된 데이터를 자동 분류할 수 있어야한다. 그리고 무선 센서 네트워크에서 보안을 유지하기 위하여 여러 센서 간에 안전하게 채널을 확립할 수 있어야한다. 본 논문 우리는 센서의 인증과 충돌 방지를 위하여 유비쿼터스 센서 네트워크 채널 확립 알고리즘을 제안하였다. 본 논문에서는 두 가지 다른 형태의 구조를 제안하였으며, 각 구조에서는 센서 노드 사이에서 채널을 확립하기위하여 웨이블렛 필터를 사용한 알고리즘과 센서의 충돌 방지를 위하여 BIBD(Balanced Incomplete Block Design) 코드를 사용하였다. 결과적으로, BIBD와 웨이블렛 필터 기반으로 제안된 알고리즘은 이상적인 환경에서 98% 충돌 검출율을 가졌다.

MODIFIED SECOND ORDER SLOPE ROTATABLE DESIGNS USING BIBD

  • Victorbabu B. Re.
    • Journal of the Korean Statistical Society
    • /
    • 제35권2호
    • /
    • pp.179-192
    • /
    • 2006
  • In this paper, a new method of modified second order slope rotatable designs (SOSRD) using balanced incomplete block designs (BIBD) for $4{\le}v{\le}16$ is presented. In this method the number of design points required is in some cases less than the number required in Victorbabu (2305) modified slope rotatable central composite designs. Further, a new method of construction of three level modified SOSRD using BIBD is presented. The modified SOSRD can be viewed as SOSRD constructed with the technique of augmentation of second order rotatable design (SORD) using BIBD to SOSRD. These designs are useful in parts to estimate responses and slopes with spherical variance functions.

포렌식 마킹을 위한 특징점 기반의 동적 멀티미디어 핑거프린팅 코드 설계 (A Design on the Multimedia Fingerprinting code based on Feature Point for Forensic Marking)

  • 이강현
    • 전자공학회논문지CI
    • /
    • 제48권4호
    • /
    • pp.27-34
    • /
    • 2011
  • 본 논문에서는 멀티미디어 콘텐츠 보호에 대한 반공모 코드를 위한 동적 멀티미디어 핑거프린팅 코드를 설계하는 알고리즘을 제안한다. 기존의 반공모 코드(ACC: Anti-Collusion Code)를 위한 멀티미디어 핑거프린팅 코드는 BIBD(Balanced Incomplete Block Design)의 접속행렬을 보수행렬로 변환하여 k를 k+1로 증대시키는 수리적 방법으로 설계되었다. 그리고 보수행렬의 코드벡터를 사용자에게 핑거프린팅 코드로 부여하고, 콘텐츠에 삽입하였다. 제안된 알고리즘에서는 사용자가 구매하는 콘텐츠로부터 특징점을 추출하고, 이를 기반으로 동적으로 핑거프린팅 코드를 설계할 수 있도록 BIBD의 v와 k+1 조건을 만족하는 반공모 코드의 후보성 코드를 코드북(Codebook)에 구축하고 ${\lambda}+1$ 조건을 만족하는 행렬(이하, Rhee행렬이라 함.)을 생성한다. 실험을 통하여 콘텐츠의 특징점 기반으로 생성된 Rhee행렬의 코드벡터는 v비트의 유의수준 ($1-{\alpha}$)에서 신뢰구간에 k가 존재하며, Rhee행렬의 각 행과 행, 열과 열 사이의 유클리디안 거리가 BIBD 기반의 보수행렬과 그래프 기반의 보수행렬과 같은 k값이 산출되었다. 더욱이 Rhee행렬의 첫 행과 첫 열은 생성과정에서 초기 점화벡터로 콘텐츠 포렌식 마크 정보가 되며, 이와 관계가 있는 나머지 코드벡터들과의 관계성이 코드북에 기록되어 있기 때문에, 공모된 코드를 추적할 때 원 핑거프린팅 코드의 상관관계 계수를 구할 필요 없이 코드북의 탐색으로 공모자를 추적이 용이하다. 따라서 본 논문에서 생성된 Rhee행렬은 수리적으로 생성된 BIBD 기반의 행렬보다 ACC로서 강인성과 충실도가 우수하다.