• 한국통신학회논문지
• /
• 제36권8C호
• /
• pp.522-528
• /
• 2011

다중 안테나를 이용한 통신 시스템에서 반복 검출 및 복호 수신기 (iterative detction and decoding)는 비트 오류율은 상당히 줄일 수 있으나, 각 비트마다 연판정 값을 계산하여야 하므로 높은 계산 복잡도를 요구한다. 본 논문에서는 적은 계산 복잡도로 연판정 값을 얻을 수 있는 수신기 구조를 제안한다. 반복 검출 및 복호 수신기는 대부 복호기로 구 복호기 (sphere decoder)를 사용하고 외부 복호기로 저 밀도 패리티 부호 (low density parity check) 복호기를 사용한다. 연판정 값을 얻기 위한 구 복호기의 복잡도를 줄이기 위하여 트리 탐색을 레이어 별로 레이어 심볼 탐색 (Layer symbol search, LSS)를 제안한다. 그리고 채널과 잡음 상황에 따라 달라지는 구 복호기의 동작 시간을 제한하기 위하여 반복 복호 횟수를 줄이는 적응적 조기 종료를 제안한다. 제안한 알고리즘은 기존의 알고리즘 대비 20dB에서 70% 정도 낮은 계산 복잡도를 갖으며 유사한 성능을 얻을 수 있다.

• 대한전자공학회논문지
• /
• 제26권2호
• /
• pp.41-55
• /
• 1989

기하 광학(GO)의 반복에 의한 회절파 계산을 제안하였다. 쐐기형 산란체에 전원이 주어졌을때, 그 GO해는 반공간 문제의 해에 명암 경계를 결정하여 얻어진다. 또한, 이러한 GO해의 명암경계를 따라 나타나는 불연소계와 등가인 전원을 계산하여 이를 그 전원으로 하는 새로운 쐐기문제를 생각할 수 있다. 이때, 이 등가전원 문제의 해가 바로 GO해가 필료로 하는 회절파와 같음을 보였다. 또한, 등가전원이 무한공간에서 만드는 파 즉 새로운 쐐기문제이 입사파는 물리광학으로 계산한 회절파와 같은 것임을 보였다. 새로운 쐐기문제에 다시 GO를 적용하여 회절파에 대한 하나의 근사해를 얻었으며 이것을 물리광학에 의한 것과 비교하였다. 또한, 이와 같은 GO반복 적용의 타당성을 보기 위하여 정확한 해가 이미알려져 있는 완전도체쐐기의 GO무한 반복해를 구하여 그 수렴여부를 살폈다.

• 한국산학기술학회논문지
• /
• 제16권5호
• /
• pp.3434-3439
• /
• 2015

정보이론적 학습의 한 성능기준인 두 오차확률분포간 유클리드거리(MEDE)는 비선형 (결정 궤환, DF) 등화 알고리듬에 채택되었고 심각한 채널 왜곡과 충격성 잡음이 있는 환경에서 탁월한 성능을 보였다. 그러나 이 MEDE-DF 알고리듬은 과중한 계산 복잡성이라는 문제를 지니고 있다. 이 논문에서는 MEDE-DF 알고리듬을 위한 반복적 ED를 먼저 유도하고 그 다음 전후방 영역에 대해 가중치 기울기를 반복적으로 추정하는 식을 유도하였다. MEDE-DF 알고리듬의 반복적 기울기 추정방식의 효과를 입증하기위해 곱셈 계산량을 비교하였고 충격성 잡음과 수중 통신 환경에서 모의 실험한 MSE 성능 결과를 비교하였다. 제안한 DF 방식과 기존의 MEDE-DF 알고리듬의 곱셈 계산량 비는 샘플사이즈 N 에 대해 $2(9N+4):2(3N^2+3N)$로 나타나면서도 충격성 잡음과 수중통신 채널환경에서 동일한 MSE 학습 성능을 유지하였다.

• 한국전자통신학회논문지
• /
• 제18권3호
• /
• pp.535-544
• /
• 2023

본 논문에서는 희망하는 빔포밍을 실현하기 위하여 LMS 알고리즘(반복법)을 이용하는 경우에 반복 계산과정에서 무게 분포를 조절하기 위한 기울기 벡터의 계산법(해석적인 방법, 중앙유한차분법)이 적응 빔포밍에 미치는 영향을 연구하였다. 이를 위하여 임의로 설정한 빔폭을 갖는 준이상 빔과 회전 빔, 그리고 멀티 빔을 예로 하여 검토하였다. 수치 실험은 적응 빔포밍 시스템에 임의의 초기치와 시행착오를 거쳐서 설정한 적절한 값의 스텝 파라미터를 두 계산법에 동일하게 적용하고, 기울기 벡터의 계산을 위한 두 가지 방법을 이용하여 적응성과 오차를 평가하는 목적 함수의 수렴 특성 등을 비교하였다.

• 한국멀티미디어학회논문지
• /
• 제2권1호
• /
• pp.38-46
• /
• 1999

본 논문에서는 복원시 사용될 정의역을 최소화하는 정의역 최소화 기법올 이용한 프랙탈 영상 압축방볍을 제안한디 기존의 프랙탈 영상복원은 복원하고자 하는 영상의 전체 치역블럭에 대해 반복축소변환올 적용함 으로써, 복원시 많은 계산량이 요구되었다 이를 개선하기 위해 각 치역블릭마다 정의역으로 참조된 횟수를 이용하여, 반복변환이 필요한 영역과 필요하지 않은 영역으로 구분하는 방법이 제시된 바 있다. 반복변환이 펼요한 영역이 감소할수록 복원시 계산량은 감소한다. 제안한 방법은 반복변환이 필요한 영역이 최소가 되는 최소정의역을정의하고,부호화시 정의역이 최소가되도록부호화하는알고리듬이다.즉,정의역의 탐색영역 을 치역과 비슷한 영역으로 제한하여, 정의역이 더 많이 중복되거나 중첩되도록 하였다 그 결과 프랙탈 영상 복원시 화질이나 압축율에 거의 영향을 미치지 않고, 반복변환에 필요한 계산량이 감소함으로써 고속 복원이 가능하였다.

• 한국전산구조공학회논문집
• /
• 제29권3호
• /
• pp.237-244
• /
• 2016

본 연구는 재료비선형 문제를 다루기 위한 비선형 MLS 차분법의 정식화 과정을 제시한다. MLS 차분법은 절점모델을 기반으로 고속 미분근사식을 활용하여 지배 미분방정식을 직접 이산화 하는데, 변수를 변위로 일원화한 Navier 방정식을 사용하여 탄성재료 문제를 다룬 기존의 MLS 차분법은 재료의 구성방정식을 별도로 고려할 수 없다. 본 연구에서는 비선형 재료의 구성방정식을 반영할 수 있는 강정식화를 위해 1차 미분근사를 반복 사용하는 겹미분근사를 고안했다. 응력의 발산으로 표현되는 평형방정식을 그대로 이산화하고 Newton 방법을 적용하여 반복계산을 통해 수렴해를 찾는 비선형 알고리즘을 제시했다. 응력 계산과 내부변수의 갱신은 return mapping 알고리즘을 활용하였고, 알고리즘 접선계수(algorithmic tangent modulus)의 적용을 통해 빠르고 안정적인 반복계산이 가능하도록 하였다. 재생성 시험을 통해 겹미분근사의 정당성을 검증했고, 비선형재료에 대한 인장문제의 해석을 통해 개발된 비선형 MLS 차분 알고리즘의 정확성과 안정성을 확인하였다.

• 한국통신학회논문지
• /
• 제25권8A호
• /
• pp.1254-1264
• /
• 2000

본 논문에서는 새로운 터보 인터리버와 복호와 과정에서 낮은 복잡도를 갖는효율적인 반복복호 제어기법을 제안한다 터보코드는 반복 복호수와 인터리버 크기가 증가할수록 성능이 향상된다는 것은 잘 알려진 사실이다 그러나 인터리버 크기가 증가하면 복호 과정에서 지연과 계산량이 증가하게 된다 따라서 새로운 효율적인 인터리버를 제안한다 제안 인터리버는 매직 매트릭스 특성을 이용함으로서 낮은 구현 복잡도를 가진면서 GF, Mother등 기존의 IMT-2000에 제안된 터보 인터리버와 비슷한 성능을 보인다 또한 터보 코드의 복호 과정에서 반복 복호수를 증가하면 성능이 향상되지만 어느정도의 반복 복호수 이상에서는 성능 향상이 거의 나타나지 않는 다 따라서 본 논문에서는 최대 반복 복호수를 수신 데이터를 이용 SNR(signal to noise ratio)을 추정하여 반복 복호수를 가변적으로 미리 설정(preset)함으로써 반복 복호수를 제어하는기법을 제안한다 제안구조는 터보 부호의 문제점 중 하나인 복호 계산량과 지연을 성능 저하 없이 효율적으로 감소시킬 수 있다

• 융합정보논문지
• /
• 제8권5호
• /
• pp.137-143
• /
• 2018

일반적으로 레이더는 신호 탐지를 회피하기 위해 신호를 변조해 송신한다. 전자전에서는 수신된 레이더 펄스를 분석하여 신호를 방사한 레이더의 제원을 식별한다. 본 논문에서는 자기상관계수를 활용하여 레이더 신호 변조 형태를 식별하는 알고리즘을 제안한다. 레이더 신호의 펄스반복주기 특성에 따라 자기상관을 계산할 때 비교 범위를 다르게 적용한다. 고정 펄스반복주기와 스태거 펄스반복주기에 대하여 좁은 오차 범위를 적용하고, 지터 펄스반복주기에는 넓은 오차 범위를 적용하여 자기상관계수를 계산한다. 실험에 의하여 제안하는 알고리즘은 고정 펄스반복주기, 스태거 펄스반복주기, 지터 펄스반복주기를 정확하게 구분함과 동시에 스태거의 레벨도 정확히 찾을 수 있음을 확인하였다.

• 한국전자파학회논문지
• /
• 제14권8호
• /
• pp.816-822
• /
• 2003

본 논문에서는 전력이 제한된 환경에서 사용이 고려되고 있는 터보 TCM(Turbo Trellis Coded Modulation)에 대하여 낮은 복잡도를 갖는 효율적인 반복복호 제어기법을 제안한다. 터보 부호의 복호 과정에서 반복 복호수를 증가하면 성능이 향상되지만 어느 정도의 반복 복호수 이상에서는 성능 향상이 거의 나타나지 않는다. 따라서 복호 계산량과 복호지연을 감소시킬 수 있도록 반복 복호과정을 효율적으로 정지시킬 수 있는 반복복호 제어가 필요하다. 본 논문은 복호지연 및 반복복호 첫수를 줄일 수 있는 효율적인 알고리즘을 제시한다. 제안 기법은 터보 TCM 복호화 과정에서 궤환되는 외부부가정보의 특성에 따른 임계치를 이용하여 반복 복호수를 가변적으로 제어하는 기법이다. 성능 분석 결과 제안구조는 복호과정의 계산량과 지연을 성능 저하 없이 효율적으로 감소시킬 수 있음을 보여준다.

• 한국통신학회논문지
• /
• 제13권5호
• /
• pp.437-443
• /
• 1988

무한히 긴 도체 스트립 위에 TM파가 입사될 때, 스트립의 전류 분포를 계산한다. 스트립의 경계조건식을 공간영역의 함수로 표시하면 convolution 적분을 포함하는 복잡한 식으로 나타난다. 그러나 그들을 주파수 영역으로 변환하면 전류 및도 함수와 Green함수의 곱으로 간단히 표시된다. 반복 계산 결과는 본 연구에서 제시한 반복 끝내기 조건을 만족할 때에 가장 좋은 결과를 보이고 있다. 반복과정의 수렴 속도를 Kastner의 방법을 이용하여 증가시켰다. 스트립에 유도되는 전류 분포는 스트립 폭에 따라 크게 변화하고 있음을 확인하였다.