• 한국지능정보시스템학회:학술대회논문집
• /
• 한국지능정보시스템학회 2001년도 춘계정기학술대회
• /
• pp.341-345
• /
• 2001

물류 정보를 표현하는데 있어서 종래의 1 차원 바코드의 데이터 키가 가지는 기능만으로는 해결될 수 없는 상황이 발생함에 따라, 1980 년대 중반에 이르러 많은 데이터를 독립적으로 표현할 수 있는 2 차원 바코드가 등장하게 되어 그 사용이 점점 확산되어가고 있다. 본 논문에서는 가장 널리 사용되고 있는 PDF417 바코드 심볼로지가 어떻게 구성되는지 알아본다. 또한, 최대 1700 개의 데이터를 저장할 수 있는 이 심볼로지로 인코딩된 정보의 코드워드로부터 원래의 데이터를 디코딩하는 방법에 대하며 알아본다. 데이터를 효율적으로 인코딩하기 위해 정보가 숫자인지, ASCII 코드인지, 혹은 바이트 정보인지에 따라 다른 인코딩 방식을 사용하게 되는데, 그에 따른 디코딩 알고리즘을 제안한다.

• 한국통신학회논문지
• /
• 제29권6A호
• /
• pp.660-666
• /
• 2004

OFDM (Othogonal Frequency Division Multiplexing) 시스템과 CDMA (Code Division Multiple Access) 시스템의 결합 방식인 OFDM-CDMA 시스템에서는 파일럿 심볼을 이용하여 얻어진 채널 추정값으로 데이터 신호를 보상할 수 있다. 일반적으로 파일럿 심볼의 상관관계를 이용한 MMSE (Minimum Mean-Squared Error) 추정기를 사용하면 최적의 채별 추정값을 얻어낼 수 있으나 구조가 복잡하다는 단점이 있다. 본 논문에서는 파일럿 심볼에 대한 정보만을 이용하는 간단한 구조의 PA (Pilot-Aided) 알고리즘과 파일럿 심볼과 데이터 심볼의 정보를 모두 이용하는 PADD (Pilot-Aided Decision-Directed) 알고리즘을 변형하여 기존의 채널추정 방법보다 간단한 구조를 가지는 새로운 알고리즘을 제안하구 컴퓨터 모의실험을 통해 레일레이 다중 경로 페이딩 환경에서 수신기의 속도를 변화시키면서 성능을 평가한다. 모의 실험 결과를 살펴보면 제안된 채널추정 알고리즘이 기존의 PA 알고리즘보다 성능이 우수함을 확인할 수 있다.

• 정보처리학회논문지D
• /
• 제8D권3호
• /
• pp.285-294
• /
• 2001

집배원이 배달순서로 자동구분하기 위하여 요구되는 요소 기술인 4-state 바코드 시스템 개발이 진행중이며, 우편번호, 배달순서코드, 고객정보 등이 적용될 수 있다. 기존의 고객 바코드 판독 시스템은 우편물상의 바코드 심볼로지가 존재하는 판독대상 영역의 기울기가 $\pm 1.47^{\circ}$이고, 심볼의 훼손과 잡영이 없을 경우에 79∼100msec의 속도로 자동구분 정보가 판독된다. 본 논문에서는 판독범위 및 판독성능의 개선을 위하여 CCD(Charge Coupled Device) 센서로부터 획득된 이미지상에서 존재하는 심볼로지 정보의 고속판독 방법을 제시한 것이다. 이 판독방법은 다진(gray) 이미지 바탕면의 경계값(threshold) 기울기 분포를 기준으로 2개의 경계값을 설정하여 판독대상 정보를 획득하였다. 또한, 바코드 심볼로지의 존재 가능성 영역만을 검사하고, 판독대상 영역에서 트래커(tracker)를 탐색하여 심볼로지에 대한 기울기값, 경계값, 좌표값 등을 생성한 후 심볼값이 판독되도록 한 것이다. 판독시험 결과는 심볼로지가 $\pm 45^{\circ}$ 기울어지고, 잡영이 존재할 경우에도 30∼60msec(58,000∼116,000통/시간) 이내에 판독되었다. 우편물 자동구분용 바코드 판독기로써 적용될 경우에 판독속도가 평균 57.25% 이상 개선되고, 판독범위의 확장으로 0.2%미만의 기계적인 오류(이송과정에서의 Jam 발생비율)를 제외할 경우에 거의 99.8% 우편물을 판독하여 자동구분 처리할 수 있게 될 것으로 기대한다.

• 한국수학교육학회지시리즈E:수학교육논문집
• /
• 제13권2호
• /
• pp.535-547
• /
• 2002

본 논문은 교육현장에서 자바(Java)를 이용한 수치계산 애플릿(Applet)을 개발할 경우 수식을 인식하여 그 결과를 실행하고 보여주는 심볼릭 연산을 구현하기 위한 알고리즘 개발과 다양한 입력식을 처리하기 위한 효율적인 자료구조를 제안한다. 구현된 패키지내의 클래스는 변수와 상수, 다양한 연산자를 처리하기에 적합하며 분석된 정보를 통해 사칙연산의 처리, 연산자 우선순위의 처리, 심볼릭 연산, 다항식, 방정식, 함수의 그래프 작성, 간단한 미적분 처리를 하는 알고리즘을 제안한다.

• 감성과학
• /
• 제3권1호
• /
• pp.25-32
• /
• 2000

본 논문에서는 언어장애인용 문장발생장치의 통신율을 증진시키기 위한 처리방안으로 신경망을 이용하여 문장발생장치에 동사예측을 적용하는 방법을 제안하였다. 각 단어들은 구문론과 의미론에 따른 정보벡터로 표현되며, 언어처리는 전통적으로 사전을 포함하는 것과는 달리, 상태공간에서 다양한 영역으로 분류되어 개념적으로 유사한 단어는 상태공간에서의 위치를 통하여 알게 된다. 사용자가 심볼을 누르면 심볼에 해당하는 단어는 상태공간에서의 위치를 찾아가며, 신경망 학습을 통해 동사를 예측하였고 그 결과 제한된 공간 내에서 약 20% 통신율 증진을 가져올 수 있었다.

• 한국정보통신학회논문지
• /
• 제22권3호
• /
• pp.513-519
• /
• 2018

OFDM (Orthogonal Frequency Division Multiplexing) 전송방식은 4G LTE (Long Term Evoluation)와 Wi-Fi와 같은 무선 통신 시스템에서 주파수 선택적 페이딩 환경을 극복할 수 있는 변조 방식으로 활용되고 있다. OFDM 심벌은 여러 개의 협대역 부반송파들로 이루어져 있어, OFDM 방식은 블록 단위 전송방식이라 할 수 있다. 즉, 마지막 OFDM 심벌까지 모두 채워서 프레임을 구성해야 한다. 따라서, 전송하고자 하는 정보량에 따라서 마지막 OFDM 심볼이 정보 비트들보다 OFDM 심볼을 채우기 위한 패딩 비트로 채워지는 경우가 있다. 이는 전송하고자 하는 데이터 양이 적은 경우에 심각한 스루풋 저하를 초래한다. 따라서 이와 같은 비효율성을 해결하기 위하여, DFT(Discrete Fourier Transform)의 성질을 이용한 효율적 패딩 기법을 제안하였다. 제안 방식에서는 마지막 OFDM 심볼에서 사용되는 데이터 부반송파의 개수에 따라서 OFDM 심볼의 길이를 조절한다. 그리고, 제안된 방식에 따른 성능 향상이 전송 방식 및 데이터 길이에 따라서 20%까지 될 수 있음을 수치적으로 확인하였다.

• 정보처리학회논문지A
• /
• 제15A권1호
• /
• pp.45-52
• /
• 2008

본 논문에서는 심볼릭 링크 공격에 취약한 코드를 정의하고 프로그램 분석 기법을 사용하여 이를 검출하는 방법을 제안한다. 심볼릭 링크 공격을 해결하기 위한 기존의 방법들은 심볼릭 링크 공격을 방어하기 위한 기법들로써 임시 파일에 대한 접근 시 공격이 이루어졌는지에 대한 적절한 검사가 이루어져야 하나, 이를 간과할 경우 공격의 위험에 노출되게 된다. 본 논문에서 제안하는 방법은 심볼릭 링크 공격에 취약한 부분을 자동으로 모두 검출함으로써 프로그래머가 심볼릭 링크 공격을 안전하게 방어할 수 있도록 한다. 제안하는 방법은 취약점 분석을 위해서 기존의 타입 시스템에 새로운 타입 한정자를 추가하고, 추가된 타입 한정자를 고려한 타입 검사를 통해서 심볼릭 링크 공격의 취약점을 식별한다. 제안하는 방법은 자동으로 심볼릭 링크 공격의 취약점을 모두 검출할 수 있기 때문에, 프로그래머가 취약한 것으로 식별된 코드에 대해서만 기존의 방어 기법을 적용하도록 함으로써 프로그램을 전반적으로 검토하거나 수정해야 하는 부담을 줄여준다는 장점을 가진다. 제안하는 방법을 널리 알려진 실용적인 프로그램을 대상으로 실험해 본 결과 전체 fopen() 함수 중 일부만 심볼릭 링크 공격에 취약한 것으로 분석되었으며, 이는 제안한 방법이 프로그래머의 부담을 줄이는데 유용함을 보여준다.

• 정보처리학회논문지C
• /
• 제13C권7호
• /
• pp.803-812
• /
• 2006

본 논문에서는 저속의 무선 센서 네트워크(WSN: Wireless Sensor Network)에서 블록 FEC(Forward Error Correction) 알고리즘의 심볼 크기의 변화에 따른 802.11 MAC 프로토콜의 전송 효율과 전송 에너지를 해석적으로 분석한다. 블록 FEC 알고리즘은 심볼(symbol) 단위로 오류를 복원하므로, 주어진 무선 센서 채널에서 같은 FEC 체크 비트(check bit) 량을 사용하더라도 블록 FEC 알고리즘의 오류 패킷 복원률은 블록 FEC 심볼 크기에 의존적이다. 즉, 같은 양의 FEC 체크 비트를 사용하는 경우에, 연속된 군집 오류 길이는 작으면서 군집 오류가 자주 발생하는 채널에서는 작은 FEC 심볼이, 이에 반해 군집 오류의 길이는 크고 군집 오류 개수가 작은 군집적 분포를 보이는 채널에서 큰 FEC 심볼이 효율적이다. 심볼 크기의 영향을 평가하기 위해서 본 논문에서는 센서 노드 TIP50CM을 사용하는 WSN에서 수집한 패킷 트레이스를 기반으로 WSN 채널을 Gilbert 모델로 모델링하고, 심볼 크기가 다른 RS(Reed-Solomon) 코드를 생성하고 해석하기 위한 에너지를 측정하였다. 이러한 모델링된 채널과 각 RS 코드 생성과 해석 에너지를 이용하여 FEC 심볼 크기에 따른 RS FEC 코드를 채택한 802.11 MAC 프로토콜의 전송 효율과 전송 에너지를 계산하였다. 실제 측정 데이터와 해석적으로 계산한 데이터를 결합한 계산에 의하면 비슷한 FEC 체크 비트 량을 사용하더라도 FEC 심볼 크기에 따라 전송 효율은 최대 4.2%, 그리고 소요 에너지는 최대 35%의 차이가 발생한다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2010년도 추계학술대회
• /
• pp.47-50
• /
• 2010

최근 3D HDTV (3-Dimensional High Definition Television)에 대한 연구가 활발히 진행되고 있다. 국내에서도 3D HDTV 방송 서비스를 위하여 기존의 ATSC (Advanced Television Systems Committee) 8-VSB (8-Vestigial Side Band) 시스템을 수정하려는 연구가 진행되고 있다. 그 중에서도 프레임 생성 과정에서 프레임 헤드 부분에 PN (Pseudo-Noise)심볼을 사용하는 새로운 시스템의 개념을 제안하고, 이 시스템을 수정된 ATSC 시스템이라 부를 것이다. 수정된 ATSC 시스템은 기존 ATSC 8-VSB 시스템에서 사용되던 VSB 변조방식을 사용한다. 본 논문에서는 수정된 ATSC 시스템에 적용 가능한 반송파 주파수 복구 방식을 제안한다. 제안된 반송파 주파수 복구 방식은 Fitz 알고리즘을 사용하는 거친 주파수 복구부와 간단한 PN심볼 상관 알고리즘을 사용하는 미세 주파수 복구부로 구성된다. 그리고 진폭만을 변조하여 사용하는 VSB 변조 방식의 경우 심볼 정보가 동위상 채널에만 존재하고, 직교위상 채널은 단순히 동위상 채널의 힐버트 변환된 값에 지나지 않는다. 그러므로 VSB 변조된 심볼은 QAM 변조된 심볼 처럼 일정한 배열을 가지지 않고, 반송파 주파수 옵셋에 더욱 민감하게 된다. 이를 극복하기 위하여 수신된 PN심볼에 대한 위상 보정 과정을 수행하고, 이 과정은 수정된 ATSC 시스템의 반송파 주파수 복구 시 성능을 향상 시킨다.

• 한국산학기술학회논문지
• /
• 제13권1호
• /
• pp.343-347
• /
• 2012

결정 궤환 구조를 사용한 비선형 등화기법은 열악한 채널환경에서 발생하는 심각한 심볼간 간섭을 제거하는데 크게 요구되고 있다. 이 논문에서는 정보 이론적 학습방법과 랜덤 심볼에 기본을 두고 개발된 선형 자력 등화 알고리듬에 이 결정 궤환 구조를 적용한다. 제안된 결정 궤환 자력 등화기는 송신 심볼이 가지는 확률밀도함수와 동일한 모양을 갖도록 랜덤 심볼이 생성된다. 이 랜덤 심볼의 확률밀도함수와 등화기 출력이 가지는 확률밀도함수의 차이를 최소화함으로써 제안된 자력 등화 알고리듬은 등화된 출력 신호를 만들어낸다. 시뮬레이션 결과로부터 선형 알고리듬에 비해 향상된 수렴성능 및 오차 성능을 나타냈다.