• 한국통신학회:학술대회논문집
• /
• 한국통신학회 1984년도 추계학술발표회논문집
• /
• pp.15-18
• /
• 1984

The majority - logic decoding algorithm for Geometry code is more simply imlemented than the known decoding algorithm for BCH codes. Thus, the moderate code word, Geometry codes provide rather effective error control. The purpose of this paper is to investigate the Reed - Muller code and to design the encoder and decoder circuit and to find the performance for (15, 11) Reed - muller code. Experimental results show that the system has not only single error - correcting ability but also good performance.

• 예술인문사회 융합 멀티미디어 논문지
• /
• 제4권2호
• /
• pp.369-378
• /
• 2014

The Reed-Muller code is one of the efficient algorithms for multiple bit error correction, however, its high-computation requirement inherent in the decoding process prohibits its use in practical applications. To solve this problem, this paper proposes a graphics processing unit (GPU)-based parallel error control approach using Reed-Muller R(r, m) coding for real-time wireless communication systems. GPU offers a high-throughput parallel computing platform that can achieve the desired high-performance decoding by exploiting massive parallelism inherent in the algorithm. In addition, we compare the performance of the GPU-based approach with the equivalent sequential approach that runs on the traditional CPU. The experimental results indicate that the proposed GPU-based approach exceedingly outperforms the sequential approach in terms of execution time, yielding over 70× speedup.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2010년도 추계학술대회
• /
• pp.162-164
• /
• 2010

TETRA (Terrestrial trunked radio) 표준은 제어정보의 오류정정을 위해 RM (Reed-Muller) 부호를 채택하고 있다. 본 논문에서는 BP (belief propagation), MJ (majority logic decoding) 등과 같이 잘 알려진 복호 알고리즘들을 적용하였을 경우 기대되는 비트 및 블록 오류율을 평가하고 복호 복잡도를 분석하고자 한다.

• 한국통신학회논문지
• /
• 제10권5호
• /
• pp.209-217
• /
• 1985

본 논문은 리드-뮬러 코드의 인코더 및 디코더의 설계에 관하여 체계화 시켰으며, 이러한 코드는 [J/2]개 이하의 에러를 정정할 수 있다. 리드-뮬러 코드의 해석을 이용하여, (15, 11) 리드-뮬러 코드에 대하여 순환 성질을 이용하여 인코더를 설계하고, 다수 논리 결정자 방법에 의해 디코더를 설계하였다. 또, 이러한 코드에 대해 Weight 분포 및 Performance를 구하였다. 마이크로 컴퓨터의 CPU와 Memory를 이용하기 위해 8255를 이용한 인터페이스 회로와 인코더 및 디코더를 설계, 제작하여 직접 인터페이스 시켜 실험을 하였다. 실험한 결과 한개의 에러를 완벽히 정정하였고, 한개의 정보를 수행하는데 소요되는 시간은 약 70u sec임을 알 수 있었다. 특히 (15, 11), (15, 5) 리드-뮬러 코드는 채널 에러가 $10^{-6}$~$10^{-4}$ 인 곳에 적합함을 보였다.

• 한국통신학회논문지
• /
• 제37권1A호
• /
• pp.43-50
• /
• 2012

잡음이 존재하는 채널을 통하여 디지털 통신을 하는 경우 잡음으로 인한 오류를 검출, 정정하기 위하여 채널 부호화 기법이 사용된다. 채널 부호화 된 신호가 전송이 되었을 때 수신 측에서 채널 부호화 기법의 종류와 생성 파라미터를 알지 못한다면 신호의 복호는 어렵게 된다. 본 논문에서는 FHT(Fast Hadamard Transform)를 사용한 RM(Reed-Muller) 부호 파라미터 인식 알고리즘을 제안한다. 제안된 알고리즘은 FHT 결과 값의 특성을 이용하여 RM 부호를 판별하고 생성 파라미터를 추정한 후 복호를 수행한다. 또한 제안된 알고리즘을 AWGN 채널 환경에서 시뮬레이션을 통하여 검증한다.

• Journal of electromagnetic engineering and science
• /
• 제3권1호
• /
• pp.50-56
• /
• 2003

This paper proposes a coding scheme of control channel for mobile packet communication to maximize the minimum Hamming distance, which is based on shifting of basis vectors of Reed Muller code with optimized dynamic puncturing and/or(partial) sequence repetition. Since the maximum likelihood decoding can be performed using the extremely simple FHT(Fast Hadamard Transformation), it is suitable for real time optimum decoding of control channel information with very little complexity. We show applications of the proposed coding method to TFCI(Transport Format Combination Indicator) code in split and normal modes of 3GPP W-CDMA system. We also discuss how this method can reduce rate indication error over AWGN(Additive White Gaussian Noise) as well as fading channels when the proposed coding scheme is applied to 1xEV-DV system of $3^{rd}$TEX> generation partnership project 2(3GPP2) to indicate the data rate transmitted on the reverse traffic channel by a Mobile Station(MS).

• 한국통신학회논문지
• /
• 제29권8C호
• /
• pp.1069-1075
• /
• 2004

본 논문에서는 변수 3개를 가지는 1차 리드뮬러 (Reed-Muller: RM(1, 3)) 코드를 이용하여 보수 코드 키잉(Complementary Code Keying: CCK)방식의 8칩을 동일하게 생성하는 것을 보였다. 여기서 CCK 코드워드는 하나의 에러 정정이 가능하고, 평균 전력 대 최대 전력 비 (Peak-to-Average Power Ratio: PAPR)가 2인 골레이 시퀀스 (Golay Sequence)이다. 이러한 RM 코드 성질을 이용하여 우리는 CCK방식과 직교 주파수 분할 다중(Orthogonal Frequency Division Multiplexing: OFDM) 시스템 방식을 동시에 사용하는 무선랜 모뎀을 제안하였다. 제안된 시스템을 바탕으로 RM 코드 변수가 4개로 확장, 즉 RM(1, 4)를 적용 시, 성능이 개선되고 OFDM 시스템에서 큰 문제점인 PAPR이 최대 9㏈이하로 나타남을 살펴보았다. 일반적으로 RM(1, 4)를 위해서 수신부에서는 16 256 크기의 고속 하다마드 변환 (Fast Hadamard Transform: FHT) 행렬이 필요하지만, 제안된 시스템에서는 성능 열화 없이 8 64와 2 4 크기의 FHT행렬을 각각 하나씩 사용하여 그 복잡도 (Complexity)를 줄일 수 있다. 일반화된 형태로서RM 코드의 변수가 증가하더라도 수신부의 복잡도는 증가하지 않고, 성능 및 PAPR 개선의 효과를 가질 수 있다.

• 한국통신학회논문지
• /
• 제38C권1호
• /
• pp.109-117
• /
• 2013

극 부호(polar codes)는 광범위한 이진 입력 이산 무기억 채널(binary input discrete memoryless channel: BI-DMC)에서 채널 용량에 달성하는 것이 이론적으로 증명된 최초의 채널부호이다. 하지만 유한한 길이를 갖는 극 부호는 연속 제거 리스트(successive-cancellation list: SCL) 복호기에서 오류마루(error floor)가 발생하는 문제점이 있다. 선행 연구에 따르면 이 오류마루 현상은 극 부호에 오류 검출 코드(error detection codes) 중 하나인 CRC(Cyclic Redundancy Check) 부호를 연접했을 때 효과적으로 낮출 수 있는 것으로 알려져 있다. 본 논문에서는 외부 부호(outer codes)를 사용하지 않고 극 부호와 RM(Reed-Muller) 부호의 생성 행렬 연관성을 이용하여 기존 극 부호보다 확장된 최소거리를 갖는 극 부호를 제안한다. 그리고 제안된 극 부호와 CRC 부호를 연접한 극 부호의 성능을 비교한다.

• 대한수학회지
• /
• 제47권6호
• /
• pp.1167-1182
• /
• 2010

We study codes meeting a generalized version of the Singleton bound for higher weights. We show that some of the higher weight enumerators of these codes are uniquely determined. We give the higher weight enumerators for MDS codes, the Simplex codes, the Hamming codes, the first order Reed-Muller codes and their dual codes. For the putative [72, 36, 16] code we find the i-th higher weight enumerators for i = 12 to 36. Additionally, we give a version of the generalized Singleton bound for non-linear codes.

• 한국통신학회논문지
• /
• 제30권9C호
• /
• pp.860-870
• /
• 2005

본 논문에서는 karnaugh map(k-map)상의 셀을 이용하여 $2^{n}$개의 서로 다른 극수(polarity)를 갖는 GRM(Generalized Reed-Muller)상수를 생성하는 새로운 기법을 제안하였다. n개의 입력변수에 대한 일반적인 GRM 함수의 생성 방법은 단일 변수에 대한 변환 행렬을 구하고 이를 n번의 Kronecker 곱을 행한 변환 행렬을 이용하여 GRM 상수를 구하는 것이다. 이런 방법을 사용하는 경우, 변수의 숫자가 증가함에 따라 변환 행렬의 차수가 $2^{n}\times2^{n}$로 커지는 단점을 갖는다. 이에 반하여 본 논문에서는 k-map상에서 변수를 축약시킨 셀 [$f_{i}$]을 구하고 이를 단일 변수 변환 행렬과 연산하여 GBM 상수를 구하는 새로운 기법을 제안한다. 본 논문에서 제안한 새로운 방법과 타 논문과의 비교를 한 결과, 기존 방법은 가산기, 승산기, KP(Kronecker 곱 승산기)회로가 필요한데 반하여 본 논문에서는 가산기만이 필요하므로 효율적인 VLSI 설계에 유리하다