• 제목/요약/키워드: 길이 제한 극복

검색결과 29건 처리시간 0.027초

고밀도 광 기록 채널을 위한 터보 코드와 터보 등기화를 연접한 데이터 복호 방법 (Serially Concatenated Turbo Code/Turbo Equalizer Detection Method for High Density Optical Storage Channels)

  • 이준환;이재진
    • 한국통신학회논문지
    • /
    • 제25권6B호
    • /
    • pp.1068-1073
    • /
    • 2000
  • 본 논문에서는 고밀도 광 기록 시스템에서 런길이 제한 조건이 없는 채널 비트로 인해 발생하는 심각한 ISI와 비선형 왜곡을 극복하기 위한 방법으로 트랠리스를 바탕으로한 등화기(Trellis-Based Equalizer, TBE)와 터보 코드를 연접한 TE(Turbo Equalization)/TC(Turbo Code) 검출 방법을 제안한다. 모의 실험은 채널 밀도 S=4.6과 S=7에서 지터의 양이 15% 존재할 때 코드율을 4/5, 8/9, 16/17로 변화시켜가며 행하였다. TE/TC 구조는 비트 에러율 $10^{-5}$를 24dB이상에서 만족함을 확인할 수 있었다.

  • PDF

패션 디자인 시스템을 위한 대화형 진화연산의 직접조사 (Direct Manipulation of Interactive Evolutionary Computation for Fashion Design System)

  • 이종하;조성배
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
    • /
    • pp.454-456
    • /
    • 2001
  • 일반적으로 확률에 기반한 연산자를 사용하는 진회연산(EC)은 전역 탐색에는 효율적이나 국소 탐색에는 그렇지 못하다. 이러한 문제점은 대화형 진회연산(IEC)에서 더욱 심각해지는데, 이는 개체들을 사용자가 직접 평가하는데 따른 세대 길이의 제한이 있기 때문이다. 본 논문에서는 HCI 분야에서 잘 알려져 있는 직접조작 방법(Direct Manipulation : DM)을 적용하여 이것을 해결하는 방법을 제안한다. 각각의 개체들에 대한 인터페이스 진화 연산자를 사용하는 대신 지적조작을 사용함으로써 사용자는 개체의 진화에 직접 개입할 수 있고, 이를 통해 진화연산자를 사용하는 전역 탐색 능력은 그래도 유지한 채 대화형 진화연산의 단점을 극복할 수 있다. 이러한 직접조작 개념을 대화형GA에 기반한 패션 디자인 시스템에 적용하였고 이러한 응용이 효과적이었음을 실험을 통해 보였다.

  • PDF

H.264/AVC용 CAVLC 디코더의 설계 (Design of CAVLC Decoder for H.264/AVC)

  • 정덕영;손승일
    • 한국정보통신학회논문지
    • /
    • 제11권6호
    • /
    • pp.1104-1114
    • /
    • 2007
  • 디지털 비디오 압축 기술은 대역폭과 저장 공간이 제한되는 멀티미디어 데이터의 효율적인 전송과 저장을 가능하게 하는 중요한 역할을 해왔다. JVT가 제안한 새로운 비디오 코딩 표준인 H.264/AVC는 압축 성능에 있어서 이전의 표준들을 훨씬 능가하고 있다. 특히 비디오 및 이미지 압축 응용에서 가변길이 부호는 중요한 역할을 한다. H.264/AVC 표준은 엔트로피 코딩 방식으로서 CAVLC를 채택하였다. H.264/AVC의 CAVLC는 많은 메모리 액세스를 필요로 한다. 이는 메모리 액세스시에 상당한 전력을 소비하기 때문에 DMB와 비디오 폰 서비스와 같은 응용을 위해서는 심각한 문제가 될 수 있다. 본 논문에서는 이러한 문제점을 극복하기 위해, 산술연산에 근거한 메모리 사용없는 coeff_token, level 및 run_before 디코딩을 구현하고, total_zero 가변길이 디코딩시에만 필요한 메모리의 70%만 사용하여 구현하는 가변길이 디코딩 기법을 제안한다.

NTRU기반의 이동 통신에서의 인증 및 키 합의 프로토콜 (Authentication and Key Agreement Protocol based on NTRU in the Mobile Communication)

  • 박현미;강상승;최영근;김순자
    • 정보보호학회논문지
    • /
    • 제12권3호
    • /
    • pp.49-59
    • /
    • 2002
  • 이동 통신에서의 보안은 전자 거래가 급증함에 따라 더욱 중요하게 되었다. 무엇보다도 이동 통신 환경에 적합한 인증 및 키 합의는 보안의 필수 조건이다. 이를 위하여 Diffie-Hellman, EIGamal 등의 공개키 암호 시스템을 기반으로 하는 프로토콜이 제안되었으며, 이들은 대수학의 기반 아래 이산 대수 문제 어려움을 바탕으로 이뤄지는데, 연산 속도가 느리고 키 길이가 길어 이동 통신 환경에 적용하기에는 많은 제약점이 있다. 본 논문에서는 이동 통신 환경의 제약점인 제한된 자원들, 제한된 계산력, 제한된 대역폭을 극복할 수 있는 NTRU 기반의 인증 및 키 합의 프로토콜을 제안한다. 이는 잘려진 다항식 환(truncated Polynomial ing)에서 작은 수의 덧셈과 쉬프트 연산만 행하기 때문에 속도가 빠르며 키 생성이 용이하고 쉽다. 또한 NTRU 래티스 상에서의 짧은 벡터 찾는 어려운 문제(SVP/CVP)로 인해 보안성이 강하여 안전하다.

LGFOS를 이용한 보-기둥 부재의 부재력 계측 기법 개발 (Stress Measuring Method for Beam-Column Members with Long Gauge Fiber Optic Sensors)

  • 박효선;백재민;이홍민
    • 한국방재학회 논문집
    • /
    • 제6권3호
    • /
    • pp.9-16
    • /
    • 2006
  • 기존 대부분의 구조물 건전도 모니터링 시스템에서는 제한적인 위치와 범위에서의 변형률 계측이 가능한 국부 변형률 센서를 이용하여 구조물 또는 구조 부재의 부재력을 계측하고 이에 기반하여 구조 안전성을 평가하고 있다. 그러나 실 구조물의 부재력 계측을 통한 안전성 평가는 하중의 크기 및 분포에 대한 불확실성 등의 다양한 이유로 부재 내 최대응력 작용점을 정확하게 파악하기 어렵다. 이러한 경우 구조물의 사이즈에 비하여 센서의 길이가 미소한 국부 변형률 센서를 이용한 안전성 평가의 적절성은 센서의 위치 및 개수에 좌우되는 한계를 가지게 된다. 이러한 한계를 극복하기 위하여 센서의 수를 증가시키면 처리해야하는 데이터의 양과 비용이 증가하게 되므로 현실적인 적용성에 문제점을 가지게 된다. 그러므로 본 연구에서는 이러한 한계와 문제점을 극복할 수 있는 대안으로 장대광변형센서에 의한 평균변형률을 이용한 보-기둥의 부재력 계측 기법을 제시하였다.

고층 건축물 피난경로의 연돌효과 저감 방안 (Stack Effect Mitigation Methods in Exit Route of High-rise Building)

  • 김진수
    • 한국화재소방학회:학술대회논문집
    • /
    • 한국화재소방학회 2010년도 춘계학술논문발표회 논문집
    • /
    • pp.284-288
    • /
    • 2010
  • 건물 높이에 비례하여 피난계단의 길이가 증가하면서 피난 인원부하도 함께 늘어나기 때문에 피난시간은 건물 높이에 제곱비례하는 것으로 볼 수 있다. 연기의 수직전파가 신속한데 비하여 피난 속도는 너무나 늦기 때문에 수직피난로의 안전을 위한 대책이 절실하다. 현존하는 수직피난경로의 급기가압식 제연시스템은 흑한기에 연돌효과에 의해 기능이 현저히 제한을 받게 된다. 이러한 문제를 해결하기 위해 계단실을 외부로 개방하거나 계단실과 외부 사이의 공기 소통을 자유롭게 함으로써 혹한기 연돌효과를 극복할 수 있다.

  • PDF

움직임 정보의 피드백을 갖는 선택적 블록 부호화에 기초한 분산 비디오 부호화 기법 (Distributed Video Coding Based on Selective Block Encoding Using Feedback of Motion Information)

  • 김진수;김재곤;서광덕;이명진
    • 방송공학회논문지
    • /
    • 제15권5호
    • /
    • pp.642-652
    • /
    • 2010
  • 분산 비디오 부호화 기법(DVC: Distributed Video Coding)은 다양한 응용에서 낮은 복잡도의 영상 부호화를 가능하게 하는 미래기술의 한 가지로써 많은 연구의 대상이 되고 있다. 그러나 분산 비디오 부호화 기법의 성능은 연산량의 제한으로 인하여 지그-재그주사, 줄 길이 부호, 엔트로피 부호 그리고 스킵 매크로블록을 사용하는 기존의 국제 동영상 압축 부호화 기법에 비해 우수하지 못한 한계점이 있다. 이러한 한계점을 극복하기 위해, 본 논문에서는 먼저 복호화기 측에서 보조정보를 얻는 과정에서 블록별 예측 왜곡을 구하고, 예측 왜곡이 큰 블록에 대해서는 움직임 정보를 피드백시켜 부호화기로 하여금 움직임 보상 프레임 차 신호를 구하여 선택적으로 부호화하는 방식을 제안한다. 모의실험을 통하여 본 논문에서 제안한 부호화 기법은 기존의 화면 간 부호화 방식들에 근접하는 뛰어난 부호화 성능을 얻을 수 있음을 보인다.

SHRT : 유사 단어를 활용한 URL 단축 기법 (SHRT : New Method of URL Shortening including Relative Word of Target URL)

  • 윤수진;박정은;최창국;김승주
    • 한국통신학회논문지
    • /
    • 제38B권6호
    • /
    • pp.473-484
    • /
    • 2013
  • 단축 URL은 짧은 URL을 긴 URL 대신에 사용하는 방식으로, 짧은 URL이 긴 URL에 리다이렉션되는 방식이다. 단축 URL은 생성과 사용이 간편하고, 글자수가 제한된 마이크로 블로깅 서비스의 사용이 증가함에 따라 폭발적으로 사용량이 증가하였다. 단축 URL의 사용이 간편하기 때문에, 메일, SMS, 책에서도 많이 사용되고 있다. 그러나 대부분의 단축 URL은 연결된 URL과의 어떠한 연관성도 없어, 사용자는 단축 URL에 직접 확인하기 전까지는 무엇에 관한 URL인지 모른다. 연결된 URL을 알 수 없다는 점을 악용하여, 단축 URL은 피싱 사이트나 악성코드 유포 등에 쓰인다. 기존에 이러한 문제를 극복하기 위해 단축 URL 서비스 사이트의 이름을 바꾸거나, 웹사이트의 정보를 반영하거나, 지역 이름의 줄임말 같은 단축어 사용 등의 시도가 있었으나, 각각의 방법에는 자동화의 어려움, 상대적으로 긴 단축 URL 길이, 적용 범위 한계가 각각의 문제점으로 적용하였다. 앞선 문제점을 보완하기 위하여, 본 논문은 아랍어의 모음이 없는 문자 시스템에서 착안하여 URL 사이트 이름에서 모음을 탈락시킨 유사한 문자열을 이용하여 단축 URL 방식 SHRT를 제안한다.

비등방 다공성 2차원 천수모형을 적용한 도시홍수 모델링 (Urban Flood Modeling with Anisotropic Porous Shallow Water Model)

  • 김병현;김현일;한건연
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2020년도 학술발표회
    • /
    • pp.414-414
    • /
    • 2020
  • 고전 천수방정식을 적용한 2차원 도시홍수 모델링에서는 지형의 정확한 반영을 위해 고해상도 격자가 요구되며 이는 많은 계산시간과 노력을 필요로 한다. 최근에는 다공성 천수방정식을 적용한 도시홍수해석으로 많은 계산 노력이 요구되는 도시홍수모델링의 한계를 극복한 연구가 많이 이루어지지고 있다. 이러한 연구는 도시 홍수에서 흐름이 공간적으로 변화할 때 불균일 공극이 존재하므로 격자의 크기를 다르게 하여 이러한 불균일성을 해결하고자 하는 등방성 천수모형의 적용에서 시작되었다. 하지만, 등방성 공극을 고려한 도시홍수 해석모형은 대표요소체적(REV)보다 더 큰 격자의 적용을 해야 하는 제한성을 가진다. 반면, 비등방성 공극은 대표요소체적의 적용이 필요하지 않아 불균일 공극의 크기에 관계없이 이론상으로는 동일한 해상도의 격자가 사용가능하긴 하지만, 실제 도시홍수 해석에서 중요하면서도 도전적인 연구이다. 본 연구에서는 도시홍수의 효율적 계산을 위해 비등방성 공극을 고려한 적분형 다공성 천수방정식을 기반으로 하는 2차원 도시홍수 해석모형을 개발하였다. 모형의 개발을 위해, 적용 격자내에서 도시지역의 건물이 차지하는 길이 및 면적을 산정하고 그 값을 2차원 천수방정식에 적용 가능하도록 체적공극(𝜙j)와 면적공극(𝜓k)을 2차원 고전 천수방정식에 추가하였다. 개발모형은 고전 천수방정식, 등방성 공극 고려(미분형 다공성) 천수방정식 및 비등방성 공극 고려(적분형 다공성) 천수방정식의 적용이 가능하여, 각 모형에 적합한 2차원 격자 생성, 각 모형의 매개변수를 보정 그리고 정확성, 효율성, 적용성이 비교 가능하다. 각 모형의 정확성과 효율성 비교를 위해 3가지의 오차 비교 (구조적 오차, 격자크기 오차, 공극 모형 오차), 계산시간 비교, 공간 변동성 검증을 위한 수심 종단형상 비교하였다.

  • PDF

인공지능 기법을 이용한 육상 레이더 기반 선박 크기 정보 추정에 관한 연구 (Research on the estimation of ship size information based on a ground-based radar using AI techniques)

  • 이정수;한정욱;박규린;김혜진
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2023년도 춘계학술대회
    • /
    • pp.76-76
    • /
    • 2023
  • 최근 자율주행과 관련한 시장의 관심은 기존 자동차 자율주행에서 선박 자율운항으로 자연스럽게 이동하고 있다. 이에 인공지능 및 빅데이터 등과 같은 최근 기술을 선박 자율주행에 적용하는 자율운항선박(MASS: Maritime Autonomous Surface Ship) 개발이 활발히 진행되고 있으며, 레이더 및 카메라 등과 같은 센서 정보를 선박 자율운항에 적용하여 다양한 선박 운동 및 정보를 획득하는 연구 기술이 집중되고 있다. 이러한 경향에 따라 IMO(International Maritime Organization)과 같은 국제기구에서도 자율운항선박 표준화 본격 논의로 기술표준 선점 경쟁에 참여하고 있다. 이 중 연안 자율운항선박 개발은 IMO에서 주관하는 무인화 핵심기술로 여겨지고 있어, 기존 대양 항해 기술과 함께 연안 항해에 대한 기술 개발의 중요성이 높아지고 있다. 특히 항만 인근 해역에서는 다수의 선박이 입출항함으로 인해 해상에서의 안전과 물류의 효율화가 요구되기 때문에 고도화된 자율운항 기술개발이 필요하다. 하지만 자율운항선박에서의 상황인식 기술은 탑재된 센서의 제한된 시야각 및 기상조건에 따른 인식률이 떨어지는 문제가 생긴다. 이러한 기술적 한계를 극복하기 위해 육상에 설치된 레이더를 활용하여 선박을 탐지할 수 있는 기술이 필요하다. 본 연구에서는 고해상도 육상 레이더를 기반하여 얻어진 레이더 화면상의 물표 정보를 이용해 인공지능 기법에 활용하기 위한 라벨링 자동 생성 방법에 대해 소개한다. 얻어진 물표 정보에 인공지능 기법을 적용하여 선박 길이 정보를 추정하는 기술에 대해 소개한다.

  • PDF