• 제목/요약/키워드: table size

검색결과 634건 처리시간 0.026초

DVD 시스템에서 사용되는 변조 코드에 대한 간소화된 디코더 (Simplified Decoder of the Modulation Code for DVD System)

  • 김형석;이주현;이재진
    • 한국통신학회논문지
    • /
    • 제30권4C호
    • /
    • pp.247-252
    • /
    • 2005
  • 현재 DVD 시스템의 채널에서 디코더는 16비트 입력을 받아 8비트 데이터 심볼을 복원한다. 이러한 DVD용 변조 코드는 주 테이블(main table)과 부 테이블(sub table)로 이루어진 EFMplus 코드를 사용한다. 본 논문에서는 디코더 구현시 필요한 코드 테이블의 크기를 줄이기 위해 EFMplus 코드를 3개의 그룹으로 나눈 후 각 코드의 가지 수를 줄이는 방법을 제안하고 이 코드 테이블을 이용하여 디코더를 구현하였다. 이 방식은 기존의 테이블을 이용하여 디코딩할 때 필요한 코드 수 1376개를 750개로 약 $46\%$정도 감소시켜 EFMplus 코드를 구현할 때 필요한 ROM의 크기를 약 2배 정도 줄였다.

Prediction of dynamic behavior of full-scale slope based on the reduced scale 1 g shaking table test

  • Jin, Yong;Kim, Daehyeon;Jeong, Sugeun;Park, Kyungho
    • Geomechanics and Engineering
    • /
    • 제31권4호
    • /
    • pp.423-437
    • /
    • 2022
  • The objective of the study is to evaluate the feasibility of the dynamic behavior of slope through both 1 g shaking table test and numerical analysis. Accelerometers were installed in the slope model with different types of seismic waves. The numerical analysis (ABAQUS and DEEPSOIL) was used to simulate 1 g shaking table test at infinite boundary. Similar Acceleration-time history, Spectral acceleration (SA) and Spectral acceleration amplification factor (Fa) were obtained, which verified the feasibility of modeling using ABAQUS and DEEPSOIL under the same size. The influence of the size (1, 2, 5, 10 and 20 times larger than that used in the 1 g shaking table test) of the model used in the numerical analysis were extensively investigated. According to the similitude law, ABAQUS was used to analyze the dynamic behavior of large-scale slope model. The 5% Damping Spectral acceleration (SA) and Spectral acceleration amplification factor (Fa) at the same proportional positions were compared. Based on the comparison of numerical analyses and 1 g shaking table tests, it was found that the 1 g shaking table test result can be utilized to predict the dynamic behavior of the real scale slope through numerical analysis.

새로운 룩업테이블을 이용한 3차원 디지털 홀로그램의 고속 합성 및 복원 (Fast Generation and Reconstruction of Digital Holograms Using a Novel Look-up Table)

  • 김승철;김은수
    • 한국통신학회논문지
    • /
    • 제33권3C호
    • /
    • pp.255-261
    • /
    • 2008
  • 3차원 물체에 대한 디지털 홀로그램을 합성할 때 사용되는 기존의 LT(look-up table) 방식은 고속연산은 가능하나 과도한 데이터 저장 공간을 요구하는 단점을 가지고 있다. 따라서 본 논문에서는 기존의 LT 방식의 연산속도는 그대로 유지하면서도 데이터 저장용량을 획기적으로 줄여줄 수 있는 새로운 룩업테이블 방식인 N-LT(novel look-up table) 제시하였다. 즉, 제안된 방식에서는 기존 LT 방식에서와 같이 3차원 물체의 모든 방향의 포인트가 아닌 각 깊이 방향의 포인트에 대한 요소 프린지 패턴만을 저장하고, 그 깊이 평면에 존재하는 포인트들의 프린지 패턴은 요소 프린지 패턴을 이동시켜 계산하게 된다. 실험 결과 제안된 N-LT 방식은 기존의 광선추적(ray-tracing) 방식에 비해 48.7배의 속도향상을 갖고, 기존의 LT 방식에 비해 1/217 정도의 데이터 공간이 필요함이 분석되었다.

AE-CORDIC: 각도 인코딩 기반 고속 CORDIC 구조 (AE-CORDIC: Angle Encoding based High Speed CORDIC Architecture)

  • 조용권;곽승호;이문기
    • 대한전자공학회논문지SD
    • /
    • 제41권12호
    • /
    • pp.75-81
    • /
    • 2004
  • AE-CORDIC은 CORDIC 연산의 회전 방향을 미리 계산하는 알고리즘을 이용해 CORDIC의 연산속도를 향상 시켜준다. 회전방향을 예측할 수 없는 부분은 Lookup-Table로 대체하고, 예측 가능 부분만을 CORDIC 으로 처리하였는데, 회전방향 예측은 별도의 추가 하드웨어 없이 간단하게 인코딩 할 수 있게 된다. 그리고, Unrolled CORDIC 구조에서는 Lookup-Table입력 비트 수가 크지 않으면 Lookup-Table의 하드웨어 증가보다 CORDIC 연산 단에서 감소되는 ADDER의 하드웨어가 더 크기 때문에 오히려 전체 하드웨어 크기가 줄어든다. 본 논문에서는 회전방향 예측 가능 구간 및 예측 방법을 제안하고, 최적화된 Lookup-Table의 크기를 결정하여 기존의 회전방향 예측 알고리즘인 P-CORDIC 과 비교하였다. 그리고, 입력 각이 16비트 경우를 삼성 0.18㎛ 공정을 이용해 논리 합성하여 하드웨어 크기, 성능, 정확성을 검증하였다.

완전해싱을 위한 DHP 연관 규칙 탐사 알고리즘의 개선 방안 (Improvement of DHP Association Rules Algorithm for Perfect Hashing)

  • 이형봉
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권2호
    • /
    • pp.91-98
    • /
    • 2004
  • DHP 연관 규칙 탐사 알고리즘은 후보 빈발 항목 집합들에 대한 계수를 유지하기 위한 해쉬트리의 크기를 가능한 한 줄이기 위하여, 독립된 직접 해쉬 테이블을 미리 준비해 놓았다가 후보 빈발 항목 집합을 생성할 때 적용함으로써 전지 효과를 얻는다. 이 때 직접 해쉬 테이블의 크기가 클수록 전지효과는 커지며, 특히 길이 2인 후보 빈발 항목 집합을 생성하는 단계에서의 전지 효과는 알고리즘 전체의 성능을 좌우할 만큼 큰 영향을 발휘한다. 따라서 급속도로 보편화되고 있는 대용량 주기억장치 시스템 추세에 따라 단계 2에서의 직접 해쉬 테이블 크기의 극단적인 증가에 대한 시도가 이루어지고 있으며, 이러한 것 중의 하나가 완전 해쉬 테이블이다. 그러나 단계 2에서의 완전 해쉬 테이블을 사용할 경우, 이를 단순히 기존 DHP 알고리즘에 적용하여 버켓 크기(|H$_2$|)만을 재 설정하는 것 보다, DHP 알고리즘 자체를 조금 변경했을 때 약 20% 이상의 추가 성능 이득을 얻을 수 있음이 밝혀졌다. 이 논문에서는 단계 2에서의 완전 해쉬 테이블의 타당성을 조명해 본 후, 그 특성을 충분히 활용하도록 DHP를 개선한 PHP 알고리즘을 제안하며 그 결과를 실험적 환경에서 검증한다.

개선된 고속 제곱 발생기 설계 (Improved Design of a High-Speed Square Generator)

  • 송상훈
    • 한국정보처리학회논문지
    • /
    • 제7권1호
    • /
    • pp.266-272
    • /
    • 2000
  • 제곱 테이블을 이용한 곱셈 방법은 처리과정을 간단히 하고 속도도 향상시킨다. 그러나, 비트 길이가 증가함에 따라 테이블 크기는 지수 승으로 증가하게 된다. 최근에 Wey와 Shieh는 고속 곱셈이 요구되는 응용분야에 적합한 폴딩 기법을 이용한 우수한 제곱 발생기를 제안하였다. 이 기법은 ROM 주소에 대한 1의 보수 값을 이용하여 제곱 값을 위한 거대한 테이블을 계속 폴딩함으로써 필요한 테이블의 크기를 작게 만들어 ROM의 크기를 줄일 수 있도록 한다. 본 논문에서는 Wey와 Shieh의 기법에서 1의 보수 부분이 필요 없는 개선된 폴딩 기법을 제안한다. 그리고 제안된 방법은 중간 과정에서 필요한 부분 합의 비트 길이를 줄임으로써 하드웨어 구현을 쉽게 하고 성능을 더욱 향상시킨다.

  • PDF

FEM을 이용한 유정압테이블의 운동정밀도 해석 (Finite Element Analysis on the Motion Error of Hydrostatic Table)

  • 박천홍;정재훈;이후상;김수태
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2000년도 춘계학술대회 논문집
    • /
    • pp.658-662
    • /
    • 2000
  • In order to achieve systematical method for improving motion accuracy of hydrostatic table, an algorithm using finite element method is proposed in this paper. Quantification of averaging effect of oil film on motion error is performed theoretically by analysis on the relationship between spacial frequency of rail form error and motion error of table. Influences of film stiffness and pocket size on the motion error of table are also analyzed theoretically Validity of the algorithm is verified experimentally from the test on the motion error of table with three types of rail which have different form profile. Experimental results show that the algorithm is very effective to analyze theoretically the motion error of hydrostatic table.

  • PDF

SDN 플로우 테이블 제한에 따른 리소스 어택 (Resource Attack Based On Flow Table Limitation in SDN)

  • 뉴엔 트리 투안 힙;김경백
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 추계학술발표대회
    • /
    • pp.215-217
    • /
    • 2014
  • In Software Defined Network (SDN), data plane and control plane are decoupled. Dummy switches on the data plane simply forward packet based on the flow entries that are stored in its flow table. The flow entries are generated by a centralized controller that acts as a brain of the network. However, the size of flow table is limited and it can conduct a security issue related to Distributed Denial of Service (DDoS). Especially, it related to resource attack that consumes all flow table resource and consumes controller resources. In this paper, we will analyze the impact of flow table limitation to the controller. Then we propose an approach that is called Flow Table Management to handle flow table limitation.

무선 가입자를 포함한 회선교환망에서의 최적의 FCL (Frequently Called List) 테이블 크기에 관한 연구 (Research on optimal FCL (Frequently Called List) table sizes in a circuit-switched network including wireless subscribers)

  • 김재현;이종규
    • 전자공학회논문지A
    • /
    • 제31A권10호
    • /
    • pp.1-9
    • /
    • 1994
  • In this paper, we have studied optimal FCL(Frequently Called List) table sizes in a grid topology circuit-switched network including wireless subscribers. The FCL table gives the position information of a destination subscriber for a call. When the call is generated in a node, this call is routed by the referenced position information of the destination subscriber in FCL table. In this paper, we have proposed an efficient routing algorithm, mixed FSR(Flood Search Routing) and DAR(Dynamic Adaptive Routing), considering moving wireless subscribers. Also, we have simulated hit ratio and incorrect ratio as performance parameters, consequently proposed the object function composed of table search time, hit ratio, incorrect ratio, FSR time and DAR time, and derived the optimal FCL table size by using it.

  • PDF

보 테이블 폼 전용 가변형 보 브라켓 개발 - 개념 디자인 제시 및 구조적 안정성 분석 - (Development of an Adjustable Beam Bracket for Beam Table Form - Conceptual Design and Structural Stability Analysis -)

  • 홍유나;염동준;유현석;김영석
    • 한국건설관리학회논문집
    • /
    • 제19권5호
    • /
    • pp.70-80
    • /
    • 2018
  • 최근 건설업계에서는 거푸집 공사의 작업 생산성 및 안전성을 향상시키기 위해 시스템 폼의 활용을 적극적으로 검토하고 있으며, 보 테이블 폼이 그 중 하나이다. 그러나 현재 보 테이블 폼은 층별로 보 규격이 일정한 건축물 시공에만 제한적으로 활용되고 있는 실정이다. 층별 용도에 따라 보 규격이 상이하게 설계된 건축물에서도 보 테이블 폼이 적용될 수 있도록 하기 위해서는 보 테이블 폼의 구성요소 중 하나인 보 브라켓이 간단한 조작만으로도 보 거푸집의 규격을 유연하게 조절시킬 수 있어야만 하는 것으로 분석되었다. 본 연구의 목적은 간단한 조작만으로도 보 거푸집의 규격 조절이 가능하며 현장 적용성 또한 우수한 보 테이블 폼 전용 가변형 보 브라켓의 개념 디자인을 제시하는 것이다. 본 연구의 보 테이블 폼 전용 가변형 보 브라켓 개념 디자인이 실물로 제작될 경우 층별 용도에 따라 보 규격이 상이하게 설계된 건축물에서도 보 테이블 폼의 적용이 가능하게 될 것이며, 이는 거푸집 공사의 작업 생산성 및 안전성 향상에 기여할 것으로 기대된다.