• ETRI Journal
• /
• 제32권4호
• /
• pp.588-595
• /
• 2010

This paper proposes encoding and decoding for nonlinear product codes and investigates the performance of nonlinear product codes. The proposed nonlinear product codes are constructed as N-dimensional product codes where the constituent codes are nonlinear binary codes derived from the linear codes over higher order alphabets, for example, Preparata or Kerdock codes. The performance and the complexity of the proposed construction are evaluated using the well-known nonlinear Nordstrom-Robinson code, which is presented in the generalized array code format with a low complexity trellis. The proposed construction shows the additional coding gain, reduced error floor, and lower implementation complexity. The (64, 24, 12) nonlinear binary product code has an effective gain of about 2.5 dB and 1 dB gain at a BER of $10^{-6}$ when compared to the (64, 15, 16) linear product code and the (64, 24, 10) linear product code, respectively. The (256, 64, 36) nonlinear binary product code composed of two Nordstrom-Robinson codes has an effective gain of about 0.7 dB at a BER of $10^{-5}$ when compared to the (256, 64, 25) linear product code composed of two (16, 8, 5) quasi-cyclic codes.

• 한국정보전자통신기술학회논문지
• /
• 제11권4호
• /
• pp.430-435
• /
• 2018

본 논문에서는 부호 길이가 작은 LCPC 부호에 대한 개선된 복호 방식을 제안하였다. LCPC 부호는 터보 부호나 LDPC 부호에 비해 복잡도가 낮고 요구되는 메모리도 적어 IoT 단말 간 통신에 적합하다. IoT 단말은 에너지가 제한되어 있어서 복잡도가 낮아야 하며 종단 간 지연 시간이 짧아야 하는 경우가 많다. 또한, 전송되는 패킷 길이가 작고 IoT 단말의 신호 처리 능력이 작기 때문에 LCPC 부호 시스템이 가능한 한 간단해야 한다. LCPC 부호는 단일 오류는 모두 정정할 수 있고 2개의 오류 중 일부를 정정할 수 있다. 본 논문에서는 변조기 출력단의 소프트 값을 이용하여 2개의 오류를 모두 정정함으로서 복잡도를 증가시키지 않고서도 비트 오율 성능을 개선하였다. 본 논문에서 제안한 복호 방식을 이용하여 시뮬레이션을 한 결과 기존의 복호 방식에 비해 $10^{-4}$의 비트 오율에서 약 1.1[dB]의 부호 이득을 얻을 수 있었다.

• 전자공학회논문지
• /
• 제50권8호
• /
• pp.21-27
• /
• 2013

본 논문에서는 Turbo coded BICM-ID (bit-interleaved coded modulation with iterative decoding)의 구현 복잡도를 개선하기 위한 기법을 제안한다. 터보 부호는 Shannon 한계에 근접하는 우수한 성능을 나타내는 오류정정부호 (error correction code)이며 터보 부호와 고차원 변조 (high order modulation)를 결합하여 전송효율을 개선할 수 있다. BICM (bit-interleaved coded modulation)은 채널 부호와 고차원 변조 사이에 이진 인터리버를 사용하는 기법이며 복호기와 복조기 간에 정보를 주고받으며 반복 복호 (iterative decoding)를 수행하는 BICM-ID를 이용하여 성능을 개선 할 수 있다. BICM-ID는 BICM과 비교하였을 때 반복 복호로 인하여 비트오율 (bit error rate) 성능이 개선되지만 구현 복잡도가 크게 증가하는 단점이 있다. 본 논문에서는 Turbo coded BICM-ID에서 구현 복잡도를 개선하기 위한 기법을 제안한다. 제안하는 기법은 기존에 제안된 Turbo coded BICM-ID 기법과 유사한 비트오율 (bit error rate) 성능을 나타내면서 구현 복잡도를 크게 감소시킬 수 있는 장점이 있다.

• 대한전자공학회논문지
• /
• 제23권3호
• /
• pp.309-316
• /
• 1986

A concatenated coding system using a binary code as the inner code and a nonbinary code as the outer code has been constructed for the purpose of error correction. The complexity of a conventional coding system grows exponentially as the code length of a block code becomes longer. To reduce the complexity for ling code, an effective communication system has been proposed by cascading two codes-binary and norbinary codes. Using a parallel-to-serial circuit and a serial-to-parallel circuit, the concatenated coding system has been designed and constructed by empolying a (7,3) burst error correcting code as the inner code and a (7,3) Reed-Solomon code as the outer code. This system has been simulated and tested using a micro-computer. For the (49,9) concatenated coding system, the error probability of the channel has been evaluated and compared to different coding systems.

• 정보과학회 논문지
• /
• 제41권11호
• /
• pp.935-942
• /
• 2014

오늘날 소프트웨어는 규모가 크고 시장 출하 기간의 단축 상황에서도 고품질 이슈가 중요하다. 그리고 산업 현장에서는 빠른 개발을 위해 아직도 코드 중심 개발에 초점을 두고 있다. 따라서 1) 개발자의 나쁜 코드 개발 습관의 개선 측면 그리고 2) 소프트웨어 비설계화, 비문서화 및 코드 내부 구조 비가시화의 유지보수 측면 등을 해결해야 한다. 이에 코드 가시화의 필요성이 대두되고 있다. 본 논문에서는 객체지향 코드의 내부 구조 시각화 방법을 위해 Tool-Chain을 이용한 내부 구조 가시화 방법과 품질 개선 절차를 제안한다. 사례로써 NIPA의 SW Visualization 기법을 실제 객체 코드에 적용한다. 먼저 객체지향 코드의 모듈 단위를 클래스로 정의하고, 코드의 정량적 분석 및 가시화를 통해 코드의 복잡도(Code Complexity)를 줄이고자 하였다.

• 한국통신학회논문지
• /
• 제32권3C호
• /
• pp.205-215
• /
• 2007

This paper presents low latency and/or computation algorithms of iterative codes of turbo codes, turbo product codes and low density parity check codes for use in wireless broadband communication systems. Due to high coding complexity of iterative codes, this paper focus on lower complexity and/or latency algorithms that are easily implementable in hardware and further accelerate the decoding speed.

• 한국통신학회논문지
• /
• 제24권7A호
• /
• pp.1046-1051
• /
• 1999

PCCC(Parallel Concatenated Convolutional Codes: 터보 코드)는 블록 크기가 크면 클수록 성능이 우수한 것으로 잘 알려져 있다. 본 논문은 차세대 이동 통신 시스템에서 프레임 크기가 작은 음성/제어 프레임을 이용하여 터보 코드의 성능을 검증하여 보고, 비슷한 디코딩 복잡도에 터보 코드와 컨벌루션 코드의 성능과 시스템에 적용하기 위한 조건들을 고려하였다. 그 결과 터보 코드는 프레임 크기가 작은 조건에서 반복 횟수 3회만으로도 차세대 통신 시스템에 적합한 10-3이상의 좋은 성능을 나타내었다. 그러나, 10-3의 BER을 기준으로 비슷한 복잡도를 고려하였을 때는 부호화율이 1/2인 터보 코드(K = 5)의 성능은 낮은 Eb/N0에서 컨벌루션 코드(K = 9)보다 우수하고, K = 3인 터보 코드의 성능은 K = 7인 컨벌루션 코드보다 우수하였다. 또한 부호화율이 1/3인 경우 K = 3 또는 5인 터보 코드가 부호화율이 1/2인 터보 코드와 비슷한 성능을 나타내었다.

• 한국통신학회논문지
• /
• 제32권3A호
• /
• pp.281-289
• /
• 2007

본 논문에서는 부호 분할 다중 접속 (code division multiple access: CDMA) 시스템에서 의사 잡음 부호 및 반전된 의사 잡음 부호의 획득이 가능하고 데이터 복조도 가능한 위상 변이 네트워크 기반의 차동 순차 추정 기법을 제안하였다. 모의실험을 통해 제안한 기법의 성능이 이제까지의 이중 상관 순차 추정 기법에 비해 낮은 복잡도를 가지면서도 동일한 성능을 지니고 있음을 보였다.

• 한국정보통신학회논문지
• /
• 제11권1호
• /
• pp.139-149
• /
• 2007

비동기 OFCDM 시스템은 동기 시스템과 달리 반드시 셀 탐색과정을 가져야 한다 이 과정을 초기 동기라고 하며 초기 동기를 위한 셀 탐색 방법이 다음과 같이 3단계 방법으로 수행된다. 셀 탐색 1 단계에서 보호구간의 상관을 이용한 OFCDM 심볼 동기 즉, FFT 윈도우 타이밍 추정과 탐색 2 단계에서는 주파수영역에서 CSSC(Cell Specific Scrambling Code) 위상 천이성질을 이용한 CPICH(Common Pilot Channel)의 상관을 획득함으로써 프레임 타이밍 및 CSSC 그룹을 검출하고 마지막으로 탐색 3 단계에서 그룹 안에 속한 CSSC 위상 즉, 최적의 CSSC를 얻게 된다. 본 논문에서는 기존의 CPICH를 기반으로 하는 3단계 셀 탐색과정 중 2단계에서 그룹을 나타내는 그룹코드를 블록형태로 변형하여 이동국의 복잡도를 줄인다. 그러나 복잡도를 줄이면 성능에 영향을 주지만 블록형태로 구성했을 때 최소의 성능열화를 가지는 조합을 찾는다. 제안된 적절한 조합을 가지는 블록형태의 그룹코드는 모의실험 통하여 기존의 그룹코드와 거의 동일한 성능을 유지하면서 복잡도를 줄일 수 있음을 비교 검증하였다.

• 컴퓨터교육학회논문지
• /
• 제18권4호
• /
• pp.63-70
• /
• 2015

프로그램 소스코드는 텍스트를 기반으로 하는 정보이며 동시에 논리 구조를 포함하고 있는 복잡한 구문의 집합체이다. 특히 소스코드의 규모가 수만 라인에 이르는 경우 구조적, 논리적인 복잡함으로 인해 기존의 빅데이터 시각화 기법이 잘 적용되기 힘들다는 문제가 발생한다. 본 논문은 소스코드가 갖는 구조적인 특징을 시각화하는데 있어 필요한 절차를 제안한다. 이를 위해 본 논문은 파싱 과정을 거쳐 생성된 추상구문트리를 대상으로 프로그램의 구조특징을 표현하기 위한 자료형의 정의, 함수간 호출관계를 표현한다. 이들 정보를 바탕으로 제어 정보를 네트워크 형태로 시각화함으로써 모듈의 구조적인 특징을 개괄적으로 살펴볼 수 있는 방법을 제시한다. 본 연구의 결과는 대규모 소프트웨어의 구조적 특징을 이해하거나 변경을 관리하는 효과적인 수단으로 활용할 수 있다.