• 대한전자공학회논문지SD
• /
• 제47권11호
• /
• pp.54-64
• /
• 2010

Reed-Solomon(RS) 코드는 강력한 에러 정정 능력으로 널리 사용된다. 최근 Sudan에 의해 Reed-Solomon 코드의 리스트 디코딩 알고리즘이 정립되었다. 리스트 디코더는 일반적인 디코더보다 더 큰 디코딩 반경을 가지며 하나 이상의 코드를 찾아낸다. 리스트 디코더는 복잡도와 latency가 매우 큰 Interpolation 과 Factorization 단계를 포함하므로 효율적인 하드웨어 설계가 필요하다. Factorization 은 latency가 매 단계마다 변하는 특성을 가져 복잡도가 높으며, 하드웨어 효율 저하의 문제가 발생한다. 본 논문에서는 하드웨어의 재사용을 높인 구조와 알고리즘의 효율적인 처리 스케쥴을 제안한다. 제안한 구조는 각 단계를 작은 단위의 R-MAC 유닛으로 나누어 매 단계마다 하드웨어를 재구성하여 처리함으로서 높은 하드웨어 효율과 효율적인 메모리 구조를 통해 복잡도가 낮은 순차처리를 적용하면서도 높은 처리량을 보이며, 여러 가지 어플리케이션에 적용가능하다. 제안한 구조는 동부 아남 $0.18{\mu}m$ 표준 셀 라이브러리를 사용하여 합성한 결과 최대 동작 주파수는 330MHz이다.

• 한국음향학회지
• /
• 제27권6호
• /
• pp.286-295
• /
• 2008

수중에서의 통신은 해수면과 해저면 등에 의한 신호의 반사가 생겨 다중경로 현상이 발생한다. 이러한 다중경로의 영향으로 신호는 왜곡되고 원활한 수신을 방해하게 된다. 이에 각종 통신시스템에서 적용되고 있는 여러 가지 채널 부호 방법을 모델링된 수중통신채널에 적용하여 그 성능을 확인하였다. 그 결과 다중경로에 의한 오류의 특성은 랜덤오류의 특성을 가지기 때문에 인터리버의 효과는 거의 볼 수 가 없으며, 수중채널에서 다중경로에 의해 야기된 오류마루 현상을 극복하기 위해서는 LDPC 부호와 같은 강력한 오류 정정 부호가 요구되며, RS 부호등을 연접하여 사용할 경우 더욱 우수한 성능을 보이는 것을 확인할 수 있었다.

• 전자공학회논문지C
• /
• 제36C권1호
• /
• pp.34-40
• /
• 1999

Reed-Solomon(RS) 부호는 CD-ROM, HDTV, ATM 그리고 디지털 VCR 등 여러 분야에서 연집(burst) 오류를 정정하기 위해 적용되어 왔다. RS 부호를 복호하기 위해서는 Berlekamp-Massey 알고리즘, 유클리드 알고리즘 그리고 수정 유클리드 알고리즘(MEA)이 개발되었다. 최근에는 이들 중에서도 MEA가 가장 자주 사용되었다. 본 논문은 부호의 복호에 사용되는 MEA을 위한 효율적인 반복 셀 구조를 제안한다. 제안된 구조의 두 가지 주된 특징은 다음과 같다. 첫째, MEA의 수행에 있어 기존의 방법[1] 보다 약 25% 적은 수의 클럭 사이클을 이용한다. 둘째, MEA 수행에 소비되는 클럭 사이클의 수가 부호의 길이 n보다 큰 경우 MEA 셀의 개수를 줄일 수 있었으며, 수신된 워드를 위한 버퍼 요구량 또한 줄일 수 있었다. 예로써 (128,124) RS 부호에 대한 MEA 회로가 VHDL을 통하여 기술되고 검증된다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제17권4호
• /
• pp.1182-1199
• /
• 2023

Fractional repetition (FR) codes can achieve exact uncoded repair for multiple failed nodes, with lower computational complexity and bandwidth overhead, and effectively improve repair performance in distributed storage systems (DSS). The actual distributed storage system is dynamic, that is, the parameters such as node storage overhead and number of storage nodes will change randomly and dynamically. Considering that traditional FR codes cannot be flexibly applied to dynamic distributed storage systems, a new construction scheme of adaptive-and-resolvable FR codes based on hypergraph coloring is proposed in this paper. Specifically, the linear uniform regular hypergraph can be constructed based on the heuristic algorithm of hypergraph coloring proposed in this paper. Then edges and vertices in hypergraph correspond to nodes and coded packets of FR codes respectively, further, FR codes is constructed. According to hypergraph coloring, the FR codes can achieve rapid repair for multiple failed nodes. Further, FR codes based on hypergraph coloring can be generalized to heterogeneous distributed storage systems. Compared with Reed-Solomon (RS) codes, simple regenerating codes (SRC) and locally repairable codes (LRC), adaptive-and-resolvable FR codes have significant advantages over repair locality, repair bandwidth overhead, computational complexity and time overhead during repairing failed nodes.

• 한국통신학회논문지
• /
• 제24권9B호
• /
• pp.1616-1623
• /
• 1999

본 논문에서는 광대역 코드분할 다중접속(W-CDMA : Wideband-Code Division Multiple Access)방식을 이용하는 전력제어된 무선가입자망(WLL : Wireless Local Loop)시스템에서 무선구간 데이터전송을 위하여 에러제어방식이 추가된 WLL 시스템의 성능을 비교하였다. 영상코딩에는 baseline JPEG 압축방식을 사용하였고 채널코딩에는 연속적인 에러 수정을 위해 RS(Reed-Solomon)코드와 길쌈부호가 연쇄된 truncated Type-I Hybrid ARQ 방식을 이용하였다. truncated Type-I Hybrid ARQ방식을 적용한 경우 같은 BER에 대하여 실제 WLL시스텝보다 약 2dB의 Eb/No 이득이 있음을 시뮬레이션을 통해 알 수 있었다. 따라서 효과적인 저비트율(Low-Bit Rate)의 영상전송을 위한 방법을 제시하여 음성과 동일한 전력으로도 데이터의 요구 BER을 유지할 수 있도록 하였다.

• 한국통신학회논문지
• /
• 제32권8C호
• /
• pp.775-781
• /
• 2007

본 논문에서는 RS(Reed-Solomon) 부호의 소실 복호를 이용한 수정된 PTS(Partial Transmit Sequences) 기법을 제안한다. 송신기에서 서브블록으로 분할된 RS 부호어의 체크 심볼의 일부만을 위상 가중치에 의하여 위상 천이 한다. 수신기에서 위상 가중치에 의하여 수정된 체크 심볼을 소실로 간주하여 수신 부호어를 복호한다. 이렇게 하여 송신기에서 선택된 위상 가중치에 대한 부가 정보를 전송할 필요가 없어진다. 또한 선택된 위상 가중치에 대한 추정 과정이 불필요하므로 수신기 복잡도가 감소한다. 부가 정보의 전송 에러나 위상 가중치의 추정 에러로 인한 성능 저하도 없다. 제안한 PTS 기법의 성능을 평가하기 위해 PAPR의 CCDF(Complementary Cumulative Distribution Function)와 BER(Bit Error Rate)을 기존의 PTS 기법과 비교한다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 추계종합학술대회 논문집(2)
• /
• pp.281-284
• /
• 2000

This paper describes design of a (32, 28) Reed Solomon decoder for optical compact disk with double error detecting and correcting capability. A variety of error correction codes(ECCs) have been used in magnetic recordings, and optical recordings. Among the various types of ECCs, Reed Solomon(RS) codes has emerged as one the most important ones. The most complex circuit in the RS decoder is the part for finding the error location numbers by solving error location polynomial, and the circuit has great influence on overall decoder complexity. We use RAM based architecture with Euclid's algorithm, Chien search algorithm and Forney algorithm. We have developed VHDL model and peformed logic synthesis using the SYNOPSYS CAD tool. The total umber of gate is about 11,000 gates.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2004년도 학술대회지
• /
• pp.649-652
• /
• 2004

In this paper, a concatenated RS and Turbo code is proposed for OFDM system over burst error channel. The concatenated code used in this study is a RS(255,2D2) code and a rate 1/2 turbo code. The turbo code uses 2 recursive systematic convolutional (RSC) code as the constituent codes and the parity bit are punctured to get the desired code rate. It is shown by simulation that the conventional OFDM system fails when there exists burst noise. The concatenated RS and turbo code obtains at least 5dB gain over the turbo code at the bit error probability of $10^{-3}$.

• 한국산업정보학회논문지
• /
• 제9권2호
• /
• pp.17-22
• /
• 2004

In this paper, a concatenated RS and Turbo code is proposed for OFDM system over burst error channel. The concatenated code used in this study is a RS(255,202) code and a rate 1/2 turbo code. The turbo code uses 2 recursive systematic convolutional (RSC) code as the constituent codes and the parity bit are punctured to get the desired code rate. It is shown by simulation that the conventional OFDM system fails when there exists burst noise. The concatenated RS and turbo code obtains at least 5dB gain over the turbo code at the bit error probability of 10/sup -3/.

• 한국시뮬레이션학회논문지
• /
• 제18권3호
• /
• pp.1-11
• /
• 2009

본 논문에서는 자동차 패널 자동창고 시스템의 PLC 시뮬레이션 적용 연구 사항에 관해 소개한다. 자동차 차종의 증가에 따라 차종 별 패널 공급의 복잡도가 향상되었다. 이를 해결하기 위해 AS/RS 시스템을 사용하지만, 내부 시스템 로직의 복잡성으로 인해 사전에 검증하는 것이 매우 어렵다. 특히 AS/RS시스템 제어의 중추적 역할을 하는 PLC는 하위 레벨의 언어로 기술되기 때문에, 사용자가 정확히 이해하고 검증을 수행하기 힘든 것이 현실이다. 본 논문에서는 이 같은 논리적 복잡성과 언어적 한계를 극복하고자 PLC 와 3D 모델을 연동하는 시뮬레이션 환경을 제안하였다. 특히 차체 조립라인의 설비 및 패널 데이터를 실측치를 기반으로 하였고, 실제 PLC 신호를 이용하여 환경을 구축함으로써 시스템 구축 이전에 시운전 환경을 완벽히 구현하였다. 사용자는 제안된 시뮬레이션 환경에서 AS/RS 로직을 시운전 할 수 있게 되었고, 이를 통해 경제적, 시간적 이득을 얻게 되는 장점을 갖는다.