• 제목/요약/키워드: block codes

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

Performance Evaluation of Access Channel Slot Acquisition in Cellular DS/CDMA Reverse Link

  • Kang, Bub-Joo;Han, Young-Nam
    • ETRI Journal
    • /
    • 제20권1호
    • /
    • pp.16-27
    • /
    • 1998
  • In this paper, we consider the acquisition performance of an IS-95 reverse link access channel slot as a function of system design parameters such as postdetection integration length and the number of access channel message block repetitons. The uncertainty region of the reverse link spreading codes compared to that of forward link is very small, since the uncertainty region of the reverse link is determined by a cell radius. Thus, the parallel acquisiton technique in the reverse link is more efficient than a serial acquisition technique in terms of implementation and of acquisition time. The parallel acquisition is achieved by a bank of N parallel I/Q noncoherent correlator are analyzed for band-limited noise and the Rayleigh fast fading channel. The detection probability is derived for multiple correct code-phase offsets and multipath fading. The probability of no message error is derived when rake combining, access channel message block combining, and Viterbi decoding are applied. Numerical results provide the acquisition performance for system design parameters such as postdetection integration length and number of access channel message block repetitions in case of a random access on a mobile station.

  • PDF

자바 애플릿을 이용한 블록 다이어그램식 GUI 개발 (Development of a Block-diagram type GUI in JAVA Applet)

  • 황성환;한형석;이재경;김동성
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2003년도 춘계학술대회 논문집
    • /
    • pp.1751-1754
    • /
    • 2003
  • Due to advances in information technology, even Engineering Simulations can now be performed in web-based JAVA through an integrated operating system called Virtual Machine and the use of byte code, which guarantees the compatibility of identical codes in every computing system and makes it suitable for web-based simulation system development. This paper introduces an implementation embodied in JAVA Applet that allows a block-diagram type GUI that runs in a web browser for use in the dynamics simulation modeling of powertrains of vehicles and multi-body systems. This system is not restrained by any of the H/W and S/W in the user's computer, so that it has the advantage of providing a GUI that allows web-based block-diagram type modeling.

  • PDF

에러 보정 코드를 이용한 비동기용 대용량 메모리 모듈의 성능 향상 (Performance Improvement of Asynchronous Mass Memory Module Using Error Correction Code)

  • 안재현;양오;연준상
    • 반도체디스플레이기술학회지
    • /
    • 제19권3호
    • /
    • pp.112-117
    • /
    • 2020
  • NAND flash memory is a non-volatile memory that retains stored data even without power supply. Internal memory used as a data storage device and solid-state drive (SSD) is used in portable devices such as smartphones and digital cameras. However, NAND flash memory carries the risk of electric shock, which can cause errors during read/write operations, so use error correction codes to ensure reliability. It efficiently recovers bad block information, which is a defect in NAND flash memory. BBT (Bad Block Table) is configured to manage data to increase stability, and as a result of experimenting with the error correction code algorithm, the bit error rate per page unit of 4Mbytes memory was on average 0ppm, and 100ppm without error correction code. Through the error correction code algorithm, data stability and reliability can be improved.

저해상도 양자화된 이미지를 이용하여 연산량을 줄인 움직임 추정 기법 (A motion estimation algorithm with low computational cost using low-resolution quantized image)

  • 이성수;채수익
    • 전자공학회논문지B
    • /
    • 제33B권8호
    • /
    • pp.81-95
    • /
    • 1996
  • In this paper, we propose a motio estiamtion algorithm using low-resolution quantization to reduce the computation of the full search algorithm. The proposed algorithm consists of the low-resolution search which determins the candidate motion vectors by comparing the low-resolution image and the full-resolution search which determines the motion vector by comparing the full-resolution image on the positions of the candidate motion vectors. The low-resolution image is generated by subtracting each pixel value in the reference block or the search window by the mean of the reference block, and by quantizing it is 2-bit resolution. The candidate motion vectors are determined by counting the number of pixels in the reference block whose quantized codes are unmatched to those in the search window. Simulation results show that the required computational cost of the proposed algorithm is reduced to 1/12 of the full search algorithm while its performance degradation is 0.03~0.12 dB.

  • PDF

정규 허프만 코드의 선택적 암호화 (Selective Encryption of Canonical Huffman code)

  • 박상호
    • 전기전자학회논문지
    • /
    • 제22권4호
    • /
    • pp.1163-1167
    • /
    • 2018
  • 비트 값의 반전을 이용하여 정규 허프만 코드의 선택적인 암호화 방법을 제안하였다. 심벌들을 일정한 크기의 블록으로 나누어 블록안의 각 심벌들을 정규 허프만 코딩으로 압축한다. 블록별로 원 코드로 보낼 것인지 암호화하여 보낼것인지 결정하고 암호화 블록은 전제 비트들의 값을 반전시키고 암호화하지 않는 블록들은 원 코딩 데이터를 암호화 정보와 함께 전송한다. 수신측에서 압축된 데이터를 암호화 정보를 이용하여 해독가능하다.

High-Speed Low-Complexity Reed-Solomon Decoder using Pipelined Berlekamp-Massey Algorithm and Its Folded Architecture

  • Park, Jeong-In;Lee, Ki-Hoon;Choi, Chang-Seok;Lee, Han-Ho
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • 제10권3호
    • /
    • pp.193-202
    • /
    • 2010
  • This paper presents a high-speed low-complexity pipelined Reed-Solomon (RS) (255,239) decoder using pipelined reformulated inversionless Berlekamp-Massey (pRiBM) algorithm and its folded version (PF-RiBM). Also, this paper offers efficient pipelining and folding technique of the RS decoders. This architecture uses pipelined Galois-Field (GF) multipliers in the syndrome computation block, key equation solver (KES) block, Forney block, Chien search block and error correction block to enhance the clock frequency. A high-speed pipelined RS decoder based on the pRiBM algorithm and its folded version have been designed and implemented with 90-nm CMOS technology in a supply voltage of 1.1 V. The proposed RS(255,239) decoder operates at a clock frequency of 700 MHz using the pRiBM architecture and also operates at a clock frequency of 750 MHz using the PF-RiBM, respectively. The proposed architectures feature high clock frequency and low-complexity.

Improving design limits of strength and ductility of NSC beam by considering strain gradient effect

  • Ho, J.C.M.;Peng, J.
    • Structural Engineering and Mechanics
    • /
    • 제47권2호
    • /
    • pp.185-207
    • /
    • 2013
  • In flexural strength design of normal-strength concrete (NSC) beams, it is commonly accepted that the distribution of concrete stress within the compression zone can be reasonably represented by an equivalent rectangular stress block. The stress block it governed by two parameters, which are normally denoted by ${\alpha}$ and ${\beta}$ to stipulate the width and depth of the stress block. Currently in most of the reinforced concrete (RC) design codes, ${\alpha}$ and ${\beta}$ are usually taken as 0.85 and 0.80 respectively for NSC. Nonetheless, in an experimental study conducted earlier by the authors on NSC columns, it was found that ${\alpha}$ increases significantly with strain gradient, which means that larger concrete stress can be developed in flexure. Consequently, less tension steel will be required for a given design flexural strength, which improves the ductility performance. In this study, the authors' previously proposed strain-gradient-dependent concrete stress block will be adopted to produce a series of design charts showing the maximum design limits of flexural strength and ductility of singly-and doubly-NSC beams. Through the design charts, it can be verified that the consideration of strain gradient effect can improve significantly the flexural strength and ductility design limits of NSC beams.

합성체를 이용한 유한체의 역원 계산 알고리즘 구현 (An Implementation on the Computing Algorithm for Inverse Finite Field using Composite Field)

  • 노진수;이강현
    • 전자공학회논문지CI
    • /
    • 제43권3호
    • /
    • pp.76-81
    • /
    • 2006
  • 최근 멀티미디어 통신 시스템에서 유한체는 암호화 알고리즘에 적용되어지고 있으며. 특히 타원곡선 알고리즘 및 리드 솔로몬 등의 에러정정 코드는 유한체 상에서 정의 되어진다. 또한 많은 응용분야에서 유한체 연산의 실시간 처리를 요하므로 유한체 연산을 위한 전용 하드웨어 설계가 필요하게 되었고 이에 대한 많은 연구가 수행되어지고 있다. 본 논문에서는 합성체(Composite Field)를 이용하여 GF($2^8$)의 유한체의 역원을 계산할 수 있는 알고리즘을 제시하고 이를 하드웨어로 구현하여 현재 사용되어 있는 'Itoh and Tsujii' 하드웨어 구조와 면적 및 계산 속도의 성능을 비교 하였다. 또한 AES의 SubBytes 블록에 이를 삽입하여 FPGA 에뮬레이터 보드 상에서 구현하여 성능평가를 통하여 제시된 알고리즘의 우수성을 확인하였다.

3GPP 표준의 터보 복호기 하드웨어 설계에 관한 연구 (A Study on the hardware implementation of the 3GPP standard Turbo Decoder)

  • 김주민;정덕진
    • 한국통신학회논문지
    • /
    • 제28권3C호
    • /
    • pp.215-223
    • /
    • 2003
  • 차세대 이동 통신인 IMT2000에서는 3GPP 및 3GPP2규격 모두에서 터보코드가 채널 코딩기법으로서 길쌈부호와 함께 표준으로 채택되어 있으며 특히 3GPP규격에서는 제한길이 4인 1/3 터보코드가 채택되어 있다. 본 논문에서는 상기 터보 코드를 복호하기 위한 복호기의 구조를 제시하고, 3GPP 규격의 터보 코드를 복호할 수 있는 복호기를 설계하였다. 특히 효율적인 동작을 위하여 내부 SISO 복호기로서 레지스터교환방식을 적용하고 새로운 구조의 누적 메트릭 정규화 부를 포함한 SOVA복호기를 설계하였다. 개발 터보 복호기의 성능 예측을 위하여 MATLAB을 통하여 시뮬레이션하였으며, VHDL을 사용하여 파 모듈의 제어를 위한 제어블럭, 입력 제어 버퍼, SOVA 내부 복호기를 포함한 전체 터보 복호기를 설계하였다. 설계한 복호기는 Synopsys사의 FPGA express에서 합성하고, EPF200SRC240-3 FPGA에 이식하여 하드웨어적으로 동작을 검증하였다.

휴대형 이동위성방송 서비스를 위한 효율적인 협동 다이버시터 기법 (An Efficient Cooperative Diversity Scheme for Mobile Satellite Broadcasting Services)

  • 김수영;김희욱;박운희;안도섭
    • 한국통신학회논문지
    • /
    • 제34권3A호
    • /
    • pp.258-264
    • /
    • 2009
  • 본 논문에서는 이동 멀티미디어 방송 서비스를 위한 효율적인 협동 다이버시티 기법을 제안한다. 본 논문에서 제안된 방식은 시간에 따라 변화하는 이동위성 채널에 적절하게 대처할 수 있는 전송 다이버시티 기법으로써, 채널 적응에 필요한 채널 품질 정보를 역방향 채널로부터 받을 필요가 없는 기법이다. 제안된 방식은 도심 지역의 음영 문제를 해소하기 위하여 여러 개의 지상 중계기가 설치되어 있는 시스템에서 시공간 블록 부호(Space-Time Block Coding ;STBC)와 더불어 오류정정부호를 동시에 활용하여 협동 다이버시티를 구현할 수 있도록 하는 방식이다. 즉, 위성과 지상 중계기는 서로 협동하여 적절히 시공간 및 채널 부호화된 신호를 전송하고 단말기에서 다이버시티 이득을 얻을 수 있도록 하는 방식이다. 본 논문에서 제시된 시뮬레이션 결과를 통하여 제안된 방식을 통하여 상당한 성능개선을 이룰 수 있음을 확인할 수 있다.