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

검색결과 293건 처리시간 0.049초

ELASTOKINEMATIC ANALYSIS OF A SUSPENSION SYSTEM WITH LINEAR RECURSIVE FORMULA

  • KANG J. S.
    • International Journal of Automotive Technology
    • /
    • 제6권4호
    • /
    • pp.375-381
    • /
    • 2005
  • This paper presents linear algebraic equations in the form of recursive formula to compute elastokinematic characteristics of a suspension system. Conventional methods of elastokinematic analysis are based on nonlinear kinematic constrant equations and force equilibrium equations for constrained mechanical systems, which require complicated and time-consuming implicit computing methods to obtain the solution. The proposed linearized elastokinematic equations in the form of recursive formula are derived based on the assumption that the displacements of elastokinematic behavior of a constrained mechanical system under external forces are very small. The equations can be easily computerized in codes, and have the advantage of sharing the input data of existing general multi body dynamic analysis codes. The equations can be applied to any form of suspension once the type of kinematic joints and elastic components are identified. The validity of the method has been proved through the comparison of the results from established elastokinematic analysis software. Error estimation and analysis due to piecewise linear assumption are also discussed.

가시화 기반 N-body GPU 충돌 체크 방법 (Visibility based N-Body GPU Collision Detection)

  • 성만규
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2022년도 추계학술대회
    • /
    • pp.400-403
    • /
    • 2022
  • 본 논문은 가시화 기반 LBVH(Linear Bounding Volume Hierarchy))을 이용한 빠른 GPU기반 N-body 충돌 체크 알고리즘을 제안한다. 본 알고리즘은 움직이는 n-body 개체에 대한 수정된 모튼코드(Morton code)를 이용하며, 이 모튼코드는, 일반적으로 사용되는 개체의 위치 정보뿐 아니라 이 개체가 스크린상에 차지하는 가시화 영역 정보를 이용하기 때문에, 카메라의 위치 및 방향에 따라 화면상에 차지하는 영역이 작은 개체에 대한 빠른 GPU기반 정렬(sorting)이 가능하게 된다. 실험을 통해, 본 논문에서 제안하는 방법이 기존 방법보다 15%이상 성능 향상이 있음을 알게 되었다

  • PDF

Progressive Edge-Growth Algorithm for Low-Density MIMO Codes

  • Jiang, Xueqin;Yang, Yi;Lee, Moon Ho;Zhu, Minda
    • Journal of Communications and Networks
    • /
    • 제16권6호
    • /
    • pp.639-644
    • /
    • 2014
  • In low-density parity-check (LDPC) coded multiple-input multiple-output (MIMO) communication systems, probabilistic information are exchanged between an LDPC decoder and a MIMO detector. TheMIMO detector has to calculate probabilistic values for each bit which can be very complex. In [1], the authors presented a class of linear block codes named low-density MIMO codes (LDMC) which can reduce the complexity of MIMO detector. However, this code only supports the outer-iterations between the MIMO detector and decoder, but does not support the inner-iterations inside the LDPC decoder. In this paper, a new approach to construct LDMC codes is introduced. The new LDMC codes can be encoded efficiently at the transmitter side and support both of the inner-iterations and outer-iterations at the receiver side. Furthermore they can achieve the design rates and perform very well over MIMO channels.

선형 재생 부호 앙상블의 평균 복구 접속 비용 (Average Repair Read Cost of Linear Repairable Code Ensembles)

  • 박진수;김정현;박기현;송홍엽
    • 한국통신학회논문지
    • /
    • 제39B권11호
    • /
    • pp.723-729
    • /
    • 2014
  • 본 논문에서는 임의의 선형 재생 부호 앙상블에 대하여 복구 대역폭(Repair bandwidth)과 접속 비용(Repair read cost)의 평균을 유도한다. 한 데이터가 여러 노드에 부호화 되어 분산 저장된 상황에서 하나의 노드가 소실될 경우, 이를 복구하기 위해 필요한 데이터 량을 복구 대역폭, 접속해야 하는 노드 수를 복구 접속 비용이라 한다. 이 때, 선형 재생 부호 앙상블은 데이터 심볼의 수 k와 패리티 심볼의 수 m, 그리고 그들의 차수 분포로 주어진다. 우리는 이러한 부호들이 시스터메틱(Systematic)이며 정확한 복구(Exact repair)를 수행하고 n=k+m개의 모든 저장소(Storages)들이 전부 연결되어 있는 상황을 가정한다. 본 논문의 결과는 파운틴 부호 등과 같이 위와 같은 파라미터들로 랜덤하게 만들어진 부호들에 바로 적용 가능하다. 최종 결과식은 평균 복구 접속 비용이 차수 분포와 n, k에 따라 결정됨을 보여준다.

고속 전송률 UWB 시공간 부호화 OFDM (High Data Rate Ultra Wideband Space Time Coded OFDM)

  • 이광재;;이문호
    • 대한전자공학회논문지TC
    • /
    • 제43권7호
    • /
    • pp.132-142
    • /
    • 2006
  • 본 논문에서는 단거리 개인 네트워킹을 위한 고속 전송률 UWB 시공간 부호화 OFDM 시스템을 제시한다. 본 시스템은 UWB 펄스를 토대로 하는 혼성 OFDM 신호와 함께 복소 시공간 부호화 선호를 송신한다. 송신 신호는 적절히 설계된 주파수 집합으로부터 선별된 주파수에 의해 변조된 희소 펄스열이다. 부수적으로 WL(widely linear) 수신 여파기와 시간 주파수 공간 전송은 단순한 병렬 선형 검파기를 이용하여 설계한다. 또한, 전파 시스템에서 깊은 페이딩을 극복하기 위해 시공간 블록 부호와 결합한 빔성형을 간략히 고찰한다.

QAM 변조방식을 갖는 직교 시공간 블록 부호의 심볼 오율 (Closed-form Expression for the Symbol Error Probability of Orthogonal Space-Time Block Codes with Quadrature Amplitude Modulation)

  • 김상효;강익선;노종선
    • 한국통신학회논문지
    • /
    • 제28권6C호
    • /
    • pp.561-569
    • /
    • 2003
  • 본 논문에서는 Alamouti[1], Tarokh[14], Xia[11]에 의해 도입된 직교 시공간 부호를 포함한 임의의 선형 직교 시공간 블록 부호에 대해, 느린 레일라이 페이딩 채널(slow Rayleigh fading channel)의 쌍간 오율(pairwise error probability)의 정확한 표현이 2개의 전송된 부호어 행렬(codeword matrices) 사이의 부호어 심볼 거리(codeword symbol distance)가 아니라, 2개의 메시지 벡터(messgae vector) 사이의 메시지 심볼 거리(message symbol distance)의 식으로 유도된다. 1차원 성분의 심볼 오율을 이용하여, 선형 직교 시공간 부호의 심볼 오율의 정확한 폐형의 표현이 QPSK, 16-QAM, 64-QAM과 256-QAM에 대해 유도된다.

연판정에 의한 선형 블록 부호의 최소 거리 복호법 (Minimum-Distance Decoding of Linear Block Codes with Soft-Decision)

  • 심용걸;이충웅
    • 전자공학회논문지A
    • /
    • 제30A권7호
    • /
    • pp.12-18
    • /
    • 1993
  • We have proposed a soft-decision decoding method for block codes. With careful examinations of the first hard-decision decoded results, The candidate codewords are efficiently searched for. Thus, we can reduce the decoding complexity (the number of hard-decision decodings) and lower the block error probability. Computer simulation results are presented for the (23,12) Golay code. They show that the decoding complexity is considerably reduced and the block error probability is close to that of the maximum likelihood decoder.

  • PDF

DIRECTED STRONGLY REGULAR GRAPHS AND THEIR CODES

  • Alahmadi, Adel;Alkenani, Ahmad;Kim, Jon-Lark;Shi, Minjia;Sole, Patrick
    • 대한수학회보
    • /
    • 제54권2호
    • /
    • pp.497-505
    • /
    • 2017
  • The rank over a finite field of the adjacency matrix of a directed strongly regular graph is studied, with some applications to the construction of linear codes. Three techniques are used: code orthogonality, adjacency matrix determinant, and adjacency matrix spectrum.

SOME NEW ASYMMETRIC ORTHOGONAL ARRAYS

  • Aggarwal, M.L.;Budhraja, Veena
    • Journal of the Korean Statistical Society
    • /
    • 제32권3호
    • /
    • pp.225-233
    • /
    • 2003
  • In this paper we make use of the parity check matrices of the codes based on inverting construction $Y_1$ to construct a number of new asymmetric orthogonal arrays with higher strength and higher number of levels using the method of construction of asymmetric orthogonal arrays given by Suen et al. (2001).

PROJECTIVE SYSTEMS WHOSE SUPPORTS CONSIST OF THE UNION OF THREE LINEAR SUBSPACES

  • Kato, Takao;Yamada, Miyako
    • 대한수학회보
    • /
    • 제38권4호
    • /
    • pp.689-699
    • /
    • 2001
  • We discuss the class of projective systems whose supports are the complement of the union of three linear subspaces in general position. We proves these codes are uniquely dtermined up to equivalence by their weight enumerators. Our result is a generalization of the result given in [1].

  • PDF