• 제목/요약/키워드: 전이 행렬

검색결과 202건 처리시간 0.023초

광기록저장장치를 위한 M-ary 다중트랙 RLL 코드 (M-ary Multitrack Run-length Limited Codes for Optical Storage Systems)

    • 한국통신학회논문지
    • /
    • 제24권6A호
    • /
    • pp.888-893
    • /
    • 1999
  • 본 논문에서는 광기록저장장치를 위한 M-ary 다중트랙 런길이 제한 코드(Run-length Limited, RLL)를 제안하고, 각각의 (d,k) 조건에 따른 채널용량과 기록밀도를 계산하였다. 이를 위하여 우선 M-ary 다중트랙 (d,k) 코드를 위한 일반적인 상태전이행렬(State transition matrix)을 구하며, 그 행렬의 최대 고유치(eigenvalue)를 이용하여 채널용량을 구한다. 단일트랙코드와 비교할 때, 작은 k 값에서도 채널용량이 한계치에 도달함을 알 수 있었다.

  • PDF

외삽행렬을 이용한 시간제한신호의 재생과 그 응용 (The Recovery of Time Limited Signal by the Extrapolation Matrix and its Application)

  • 정종남;최종수
    • 대한전자공학회논문지
    • /
    • 제21권1호
    • /
    • pp.25-31
    • /
    • 1984
  • 본 논문에서는 시간제한신호에 있어서 종래의 반복외삽법의 전 과정을 단일한 연산으로 나타낼 수 있는 외삽행렬을 이용한 신호재생방법에 관한 알고리즘을 고안하고 또한 컴퓨터를 이용한 모의실험을 통하여 제안된 알고리즘을 초음파 진단장치에 적용, 정확성과 고속적인 측면에서 그 효용성을 입증하였다.

  • PDF

모드유연도 행렬 변위를 이용한 전단빌딩의 정량적 손상평가 방법 (Damage quantification of shear buildings using deflections obtained by modal flexibility)

  • 성승훈;구기영;정형조
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2011년도 정기 학술대회
    • /
    • pp.44-47
    • /
    • 2011
  • 본 논문에서는 상사진동에서의 응답을 통해 구성된 모드유연도 행렬에 의해 추정되는 변위/변형을 이용해 전당빌딩의 손상을 정량적으로 평가하는 방법을 제시하였다. 제안된 방법은 전단빌딩의 손살발생 후의 층간변위와 손상발생 전 후의 층간변위 차이인 Damage-induced inter-story deflection(DI-ID)의 관계를 이용해 손상을 정량적으로 평가하는 방법이다. 구조물이 양전단력만을 발생시킴으로써 층간변위를 분명히 파악할 수 있도록 하는 양전단력 탐색하중(Positive Shear Inspection Load)을 통해 DI-ID를 산정한다. 제안된 방법의 검증을 위해 5층의 전단빌딩 축소모형을 대상구조물로 선정했으며, 단일손상과 다중손상의 모사를 위해 1층과 3층의 휨강성을 각각 10% 씩 저감시켰다. Static test와 modal test를 통해 각각의 결과를 비교하는 방법으로 제안된 방법의 성능검증을 수행했으며, 축소모형실험 결과, 두 실험간 평균오차 1% 이내로 정확도를 검증했다.

  • PDF

회전축요소의 전달행렬의 이용과 진동해석 (Using of Transfer Matrix for Shaft Element and Vibration Analysis)

  • 전오성
    • 한국소음진동공학회논문집
    • /
    • 제12권2호
    • /
    • pp.161-169
    • /
    • 2002
  • Based on the analytic expression for the elasto-dynamic behavior of rotating shaft, the transfer matrix is formulated for the shaft element with uniform cross-section. Timoshenko beam theory is Introduced for modeling the behavior of shaft. Complex variables representing the displacement, slope, moment and shear force are used for deriving the transfer matrix between both ends of the shaft element. Simulation result obtained by applying the transfer matrix to a general rotor model is compared with the reference result and proved to be exact. Natural frequencies and the corresponding modes are analyzed with varying the bearing: stiffness. The generally used bearings are considered for discussions. and the bearing stiffness is shown to affect the vibration characteristics of rotor.

90/150 Uniform CA의 합성 및 특성다항식 계산 (Synthesis of 90/150 Uniform CA and Computation of Characteristic Polynomial corresponding to uniform CA)

  • 최언숙;조성진;임지미
    • 한국전자통신학회논문지
    • /
    • 제5권1호
    • /
    • pp.10-16
    • /
    • 2010
  • 전이 규칙 90과 150만을 사용하는 90/150 CA는 최소다항식과 특성다항식이 같은 CA로 랜덤성이 우수하여 LFSR의 대안으로 사용되어왔다. 90 Uniform CA와 150 uniform CA는 모든 셀에 동일한 전이규칙이 적용되는 CA로 기밀성과 인증을 제공하는 Sarkar의 암호기법에 사용되었다. 본 논문에서는 전이규칙이 90 또는 150인 uniform CA에 대하여 분석하고 특별한 전이규칙을 갖는 n-셀 90/150 CA를 이용하여 2n-셀 uniform CA와 (2n+1)-셀 uniform CA를 합성하고 대응하는 특성다항식을 계산하는 효율적 방법을 제안한다.

개인 적응형 이산 수학 학습을 위한 CAS 기반의 가상 학습 시스템 개발 (Development of a CAS-Based Virtual Learning System for Personalized Discrete Mathematics Learning)

  • 전영국;강윤수;김선홍;정인철
    • 한국학교수학회논문집
    • /
    • 제13권1호
    • /
    • pp.125-141
    • /
    • 2010
  • 본 연구의 목적은 컴퓨터대수시스템(CAS)를 활용하여 개인 적응용 이산수학 학습을 가능케하는 웹기반 가상 학습용 콘텐츠를 개발하는 것이다. 중등과정과 대학과정의 이산수학에서 공통적으로 등장하는 집합, 관계, 행렬, 그래프 등의 내용 요목을 중심으로 콘텐츠를 구성하였다. 이산수학의 특성상 컴퓨터를 사용한 이산구조를 즉각적으로 처리하여 그 결과를 시각적으로 제시하는 가상 학습용 콘텐츠 제작 환경을 제시하였다. 각 단원마다 동영상 기반의 강의 콘텐츠를 제공하였으며 강의 기반의 개념을 구체화할 수 있는 Mathematica 기반의 실습하기 기능을 추가하였다. 특히 행렬 단원 학습에서 학습구조도식을 이용한 콘텐츠 설계와 이에 따른 내용 요소별 베이지언 추론망 기반의 진단학습 모듈을 추가함으로써 구체적인 피드백을 통한 개인 적응형 학습이 가능하도록 설계하였다. 개발된 행렬 학습용 콘텐츠 중심으로 10명의 이공계 대학생이 실제 사용해 본 반응을 형성평가의 일환으로 분석하여 향후 수정 방향을 도출하였다.

  • PDF

3차원 접수구조물의 유체탄성 진동해석 (Hydroelastic Vibration Analysis of Three Dimensional Submerged Structure)

  • 정기태;강호승;김영복
    • 전산구조공학
    • /
    • 제4권1호
    • /
    • pp.20-27
    • /
    • 1991
  • 본 논문에서는 유체-구조 상호작용해석의 일종의 3차원 접수구조물의 진동해석을 효과적으로 수행하기 위한 해석방법을 제시하기 위하여 동적재해석기법을 검토하였다. 접수구조물의 유한구조 상호작용해석 결과는 구조진동의 관심 주파수역에서는 3차원 연성 부가수질량으로 표현되는 관성력으로 나타난다. 따라서 구조질량행렬에 부가수질량 행렬이 더해져서 전체 관성력으로 표현된다. 이 부가수질량을 추가질량으로 보고 재해석기법을 응용하는 방법을 수치실험을 통해 검증하였다. 이 때 재해석기법이 갖추어야 할 조건은 원구조의 질량과 거의 같은 정도의 질량이 추가되고 또한 완전 연성질량이 추가된 경우에도 정확한 해를 주어야 한다는 것이다. 이를 검증하기 위해 직접재해석기법과 섭동법을 이용한 재해석기법으로 4질량 스프링지지구조에 대한 해석을 수행한 결과 직접재해석기법의 응용이 적합함을 쉽게 입증할 수 있었다. 접수구조물의 예로는 3차원 잠수주상체에 대해 접수진동해석을 수행하였으며 그 결과 선체진동해석에 전통적으로 이용되고 있는 2차원 부가수질량과 3차원 수정계수를 사용한 기준차수법에서는 수지모드와 수평-비틔 연성모드와 같이 서로 독립적인 모드에 대해서는 따로 진동해석을 수행해 주어야 하는 단점이 발견되었다. 이 단점을 보완한 각 모드의 3차원 수정계수행렬을 이용한 재해석기법을 도입하여 모드에 상관없이 동시에 해를 구할 수 있었다. 그러나, 이 방법은 3차원 수정계수가 구해져 있는 경우에 한해서만 적용가능하며 실제 선체진동의 경우에는 10Hz 미만의 저차 주선체 진동에 한해서만 적용가능한 방법이다. 고차의 진도옴드에는 3차원 수정계수를 구할 수 없기 때문에 유체-구조 상호작용 해석결과로부터 얻은 3차원 연성 부가수질량을 이용하게 되며 이 때 이 행렬이 접수구조 표면의 전 자유도와 연성되어 있기 때문에 방대한 방정식을 푸어야 하지만 직접재해석기법을 적용함으로써 정확한 해를 구할 수 있었다. 또한 3차원 부가수질량을 이용한 직접재해석기법은 종래의 2차원 부가수질량과 3차원 수정계수를 이용한 방법에 비해 해석시간 면에서도 전혀 불리한 점이 없는 경제적 방법임이 밝혀졌다. 앞으로 Slamming 혹은 수중폭파 등의 충격하중에 의한 천이 구조응답 해석을 위한 효과적인 방법에 대해서도 연구결과를 발표할 계획이다.

  • PDF

3항 다항식 x2n-1 + x + 1에 대응하는 90/150 상태전이행렬의 구성 (On the Construction of the 90/150 State Transition Matrix Corresponding to the Trinomial x2n-1 + x + 1)

  • 김한두;조성진;최언숙
    • 한국전자통신학회논문지
    • /
    • 제13권2호
    • /
    • pp.383-390
    • /
    • 2018
  • 셀룰라 오토마타(이하 CA)는 LFSR보다 난수성이 우수하여 여러 분야에 LFSR의 대안으로 응용되고 있다. 그러나 주어진 다항식에 대응하는 CA를 구성하는 것이 LFSR보다 어렵다. Cattell 등과 Cho 등은 기약다항식들이 CA-다항식임을 보였다. 그리고 Cho 등과 Sabater 등은 기약다항식의 거듭제곱에 대응하는 90/150 CA의 합성 방법을 제시하였다. 이것은 수축생성기에 적용가능하다. Swan은 유한체 GF(2) 상에서 3항 다항식의 기약인수의 개수의 홀짝성을 분석하였다. 이런 3항 다항식들은 유한체 확장을 구현할 때 실제로 중요한 역할을 한다. 본 논문에서는 3항 다항식들 $x^{2^n-1}+X+1$ ($n{\geq}2$)이 CA-다항식임을 보인다. 또한 3항 다항식들 $x^{2^a(2^n-1)}+x^{2^a}+1$ ($n{\geq}2$, $a{\geq}0$)이 CA-다항식임을 보인다.

비대칭 1차원 5-이웃 선형 MLCA의 합성 (Synthesis Of Asymmetric One-Dimensional 5-Neighbor Linear MLCA)

  • 최언숙
    • 한국전자통신학회논문지
    • /
    • 제17권2호
    • /
    • pp.333-342
    • /
    • 2022
  • 셀룰라 오토마타(이하 CA)는 이산적이고 추상적인 계산 모델로 다양한 분야에서 적용되고 있다. 우수한 의사 난수열 생성기로 적용 가능한 CA는 최근에 암호 시스템의 기본 요소로 발전했다. CA 기반 스트림 암호에 대한 여러 연구가 수행되었으며 적절한 CA 규칙이 사용되는 경우 CA의 이웃의 반경이 증가될 때, 암호화 강도가 증가됨이 관찰되었다. 본 논문에서는 1차원 의사 난수열 생성기(PRNG)로 응용될 수 있는 CA 중 1차원 5-이웃 CA를 이웃의 연결 상태에 따라 분류하고, 특성다항식의 점화관계를 구한다. 또한 1차원 3-이웃 90/150 CA의 상태 전이행렬을 이용하여 이웃의 반경을 2로 증가시킨 비대칭 5-이웃 선형 MLCA를 합성 알고리즘을 제안한다.

90/150 그룹 CA의 특성다항식 분석 (Analysis of Characteristic Polynomials of 90/150 Group CA)

  • 조성진;김경자;최언숙;황윤희;김한두
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2006년도 춘계종합학술대회
    • /
    • pp.393-396
    • /
    • 2006
  • 본 논문에서는 전이규칙으로 90, 150 규칙만을 사용하는 90/150 셀룰라 오토마타의 특성다항식을 분석한다. 특히 최대길이를 갖는 90/150 CA를 합성하여 CA의 특성다항식이 원시다항식의 지수승 형태를 갖는 방법을 제안한다.

  • PDF