• 대한수학회보
• /
• 제56권1호
• /
• pp.111-130
• /
• 2019

The concepts of pseudocodeword and pseudoweight play a fundamental role in the finite-length analysis of LDPC codes. The pseudoredundancy of a binary linear code is defined as the minimum number of rows in a parity-check matrix such that the corresponding minimum pseudoweight equals its minimum Hamming distance. By using the value assignment of Chen and Kløve we present new results on the pseudocodeword redundancy of binary linear codes. In particular, we give several upper bounds on the pseudoredundancies of certain codes with repeated and added coordinates and of certain shortened subcodes. We also investigate several kinds of k-dimensional binary codes and compute their exact pseudocodeword redundancy.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
• /
• pp.196-198
• /
• 2003

Virtually every digital signal processors(DSPs) support on-chip multi- memory banks that allow the processor to access multiple words of data from memory in a single instruction cycle. Also, all existing fixed-point DSPs have irregular architecture of heterogeneous register which contains multiple register files that are distributed and dedicated to different sets of instructions. Although there have been several studies conducted to efficiently assign data to multi-memory banks, most of them assumed processors with relatively simple, homogeneous general-purpose resisters. Therefore, several vendor-provided compilers fer DSPs were unable to efficiently assign data to multiple data memory banks. thereby often failing to generate highly optimized code fer their machines. This paper presents an algorithm that helps the compiler to efficiently assign data to multi- memory banks. Our algorithm differs from previous work in that it assigns variables to memory banks in separate, decoupled code generation phases, instead of a single, tightly-coupled phase. The experimental results have revealed that our decoupled algorithm greatly simplifies our code generation process; thus our compiler runs extremely fast, yet generates target code that is comparable In quality to the code generated by a coupled approach

• 한국정보처리학회논문지
• /
• 제6권3호
• /
• pp.692-698
• /
• 1999

이 논문에서는 CDMA(C여e Division Multiple Access) 셀롤러 시스템에서 전력할당개념 (Power Allocation Concept)을 이용한 채널할당기법(Channel Assignment Scheme)을 제안하였다. 또한, 제안한 기법의 성능을 분석한 후 고정 전력할당을 이용한 채널할당기법의 성능과 서로 비교하였다. 제안한 기법에서는 순방향링크(Forward Link)에서 인접 셀(Neighbor Cells) 의 트래픽 부하 및 트래픽 분포 패턴에 따라 적용적으로 전력을 할당한다 제안한 기법에 대한 분석결과, 전체 호 블럭킹 확률(Call Blocking Probability: Pr)은 물리적인 채널의 수($C_{th}$)가 30인 경우에 고갈 확률(Outage Probability: Po)보다 블럭킹 확률(Blocking Probability : $P_B$)에 더 의존적이라는 사실을 발견할 수 있었다. 그리고 Pr는 $C_{th}$가 32인 경우, $P_B$ 및 Po 에 동일 비율로 종속되고 이 경우에 $P_{TA}$(blc$\xi$king probability for the adaptive power 머location)는 $P_{TF}$(blocking probability f for the fixed power allocation) 보다 6%정도 높음을 알 수 있었다.

• ETRI Journal
• /
• 제28권3호
• /
• pp.291-300
• /
• 2006

A simple and general bit log-likelihood ratio (LLR) expression is provided for Gray-coded rectangular quadrature amplitude modulation (R-QAM) signals. The characteristics of Gray code mapping such as symmetries and repeated formats of the bit assignment in a symbol among bit groups are applied effectively for the simplification of the LLR expression. In order to reduce the complexity of the max-log-MAP algorithm for LLR calculation, we replace the mathematical max or min function of the conventional LLR expression with simple arithmetic functions. In addition, we propose an implementation algorithm of this expression. Because the proposed expression is very simple and constructive with some parameters reflecting the characteristic of the Gray code mapping result, it can easily be implemented, providing an efficient symbol de-mapping structure for various wireless applications.

• 정보보호학회논문지
• /
• 제22권3호
• /
• pp.615-619
• /
• 2012

실행파일에 대한 정적인 분석을 통한 역공학 과정은 소프트웨어 보안에서 필수적인 단계이다. 역공학은 크게 소프트웨어가 사용하는 데이터 구조와 제어 구조에 대하여 수행된다. 특히 데이터 역공학은 소프트웨어를 이해하기 위해 필수적이지만 기존의 VSA 기법은 단편화된 실행파일에 대한 한계를 가지고 있다. 본 논문에서는 동적인 영역할당을 통해 이러한 문제점을 해결하고 데이터 구조 역공학의 성능을 향상시킨다.

• 한국전자파학회논문지
• /
• 제10권2호
• /
• pp.157-168
• /
• 1999

본 논문에서는 이동 무선 시스템 설계시 중요한 채널 할당에 대한 TFS(Time-Frequency Slice)할당 방법 을 제시하였다. 시간-주파수-코드영역을 슬라이스화 하고 요구할당 다중접속(DAMA) 스케줄러를 이용하여 채널을 할당하는 경우 TA (Traditional Assignment) 방식에 비해서 호 차단 확률을 낮추게 된다. 통화량 부 하 $\rho$=0.8이고 요구되는 호 차단 확률이 2%일 때 TA (Traditional Assignment)방식에서는 사용자들에게 11 개의 슬라이스를 할당할 수 있지만. TFS방식에서는 36개의 슬라이스를 할당할 수 있다. 통화량 부하 $\rho$=0.9 일 때 TA방식에서 1%의 호 차단 확률을 기준으로 13개 이상의 슬라이스를 할당할 수 없지만, TFS(TimeF Frequency-Code sliced)방식에서는 40개의 슬라이스를 할당함으로써 TA방식보다 3.07배 향상되었다. 이러한 T TFS방식은 다중속도 사용자들이 많은 시스템구현에 적합한 방법이다.

• 한국수산과학회지
• /
• 제55권3호
• /
• pp.353-373
• /
• 2022

Many fish species are imported into Korea from various countries. However, in the case of some fish species, there are many that do not have Korean names. Species similar in morphology to domestically produced aquatic products are often disguised as being domestically produced and distributed. Therefore, this study presents a species list for 1,032 fish imported into Korea. Fish species that have not been given Korean names have been given a Korean name using a scientific method to prevent confusion during seafood distribution. Standards for naming stingrays, skates, and mackerel, which are often confused when a country name is being assigned are presented.

• 한국통신학회논문지
• /
• 제33권5A호
• /
• pp.494-499
• /
• 2008

본 논문은 SDR(Software Defined Radio) 기술을 기반으로 CDMA(Code Division Multiple Access) 방식의 이동전화 시스템과 같은 다중 채널 처리 시스템에서 특정 FA(frequency Assignment)만을 여파하여 처리하는 다양한 응용에 적용될 수 있는 디지털 필터 기법을 제안한다. 이 기법은 마이크로 프로세서를 이용하여 사용자가 선택하는 특정 시스템 정보에 따라 소프트웨어적으로 필터 계수(Filter Coefficients)를 재설계하여 한 개의 디지털 FIR(Finite Impulse Response) 대역통과 필터(BPF: Band Pass Filter)를 재구성함으로써 여러 개의 대역통과 필터를 갖는 효과를 얻는다. 본 논문에서 제안하는 기법을 적용하여 다중채널 신호 발생기를 구현하고, 동일한 하드웨어 상에서 WCDMA(Wideband Code Division Multiple Access) 시스템 혹은 CDMA 시스템으로 재구성하는 시험을 통하여 본 알고리즘의 구현 가능성을 검증하였다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제2권2호
• /
• pp.59-66
• /
• 2013

본 논문에서는 임베디드 시스템에서 DSP를 위한 메모리 접근 변수의 저장 방법에 대한 최적화 ILP 알고리즘을 제안하였다. 본 논문은 0-1 ILP 공식을 이용하여 DSP 주소 생성 유닛의 메모리 변수 데이터 레이아웃을 최소화한다. 제약 조건을 기반으로 변수의 메모리 할당 여부를 식별하고, 변수가 지시하는 주소코드를 프로그램 포인터에 등록한다. 프로그램의 처리 순서가 프로그램 포인터에 선언되면, 해당 변수의 주소코드에 대한 자동증감 모드를 적용한다. 주소 레지스터에 대한 로드를 최소화하여 변수의 데이터 레이아웃을 최적화한다. 본 논문에서 제안한 알고리즘의 효율성을 입증하기 위하여 FICO Xpress-MP Modeling Tools을 이용하여 벤치마크에 적용하였다. 벤치마크 적용 결과, 기존의 선언적 주문 메모리 레이아웃보다 제안한 알고리즘을 적용한 최적의 메모리 레이아웃이 주소/수정 레지스터에 대한 로드 수를 감소시켰고, 주소코드의 접근을 줄임으로써, 프로그램의 실행 시간을 단축시켰다.

• 대한전자공학회논문지TC
• /
• 제37권1호
• /
• pp.32-43
• /
• 2000

본 논문에서는 패킹 방식 CDMA 망에서 기존에 제시되었던 음성과 데이터 통합 서비스를 위한 매체 접근 제어(Medium Access Control: MAC) 프로토콜들이 갖는 문제점들을 고찰하고 이를 극복할 수 있는 새로운 접근 방법을 제시하였다. 본 논문에서는 동기식 다중코드 CDMA 시스템에서 중앙의 기지국이 모든 단말의 트래픽 상태를 우선권(priority)에 의해 파악하고 이에 따라 패킷 단위로 채널을 할당함으로써 음성과 데이터 서비스를 효율적으로 통합할 수 있는 Prioritized Packet Reservation CDMA ($P^2R$-CDMA) 프로토콜을 제안하고, 모의 실험을 통해 음성과 데이터 트래픽이 요구하는 서비스 품질을 보장하면서 다중화 이득을 극대화함으로써 전송 허가 확률의 제어를 기반으로 하는 기존의 방식보다 시스템 용량을 향상시킬 수 있음을 확인하였다.