• 디지털산업정보학회논문지
• /
• 제10권4호
• /
• pp.117-125
• /
• 2014

In this paper, a novel hardware architecture of the LT codec is presented where non-BP based decoding algorithm is applied. Novel LT codec architecture is designed with an efficient degree distribution unit using Verilog HDL. To perform permutation operation, different initial valued or time shifted counters have been used to get pretty well permutations and an effect of randomness. The codec will take 128 bits as input and produce 256 encoded output bits. The simulation results show expected performances as the implemented distribution and the original distribution are pretty same. The proposed LT codec takes 257.5 cycle counts and $2.575{\mu}s$ for encoding and decoding instead of 5,204,861 minimum cycle counts and 4.43s of the design mentioned in the previous works where iterative soft BP decoding was used in ASIC and ASIP implementation of the LT codec.

• 전자공학회논문지
• /
• 제50권1호
• /
• pp.105-113
• /
• 2013

데이터 입출력의 지연 및 병목현상을 해결하기 위해, 여러 개의 디스크를 병렬 구조로 연결한 RAID 시스템이 널리 사용되고 있다. 현재 HDD에 비해 입출력 성능이 좋은 SSD 기반의 RAID 시스템이 활성화 되고 있으나, SSD를 사용하여 RAID 시스템을 구현 할 경우 SSD의 쓰기 횟수 제한 문제와 빈번한 쓰기 연산으로 인한 전력소모의 문제가 발생한다. 본 논문에서는 갱신 비용이 많이 드는 SSD 기반의 RAID 시스템에서 parity 디스크의 중복된 데이터를 제거하는 방법을 제안한다. 제안한 방법은 parity 데이터의 chunk 보다 작은 크기로 분할 하고, 중복된 데이터를 제거 하여 쓰기 연산을 줄이고 마모도 및 전력 소모를 낮춘다. 실험결과 EVENODD 코드를 사용한 RAID-6 시스템의 경우 제안한 방법이 전체 디스크의 약 16%, parity 디스크에서 31% 마모도의 감소를 보였으며, 30% 전력 감소를 보여 중복제거기법을 사용하지 않았을 때 보다 성능이 증가 한 것을 알 수 있다. RAID-5 시스템에서는 전체 디스크의 약 12%, parity 디스크의 32%의 마모도 감소를 보였고, 전력소모의 경우 36%의 전력 소모 감소를 보인다.

• 한국통신학회논문지
• /
• 제26권11B호
• /
• pp.1556-1564
• /
• 2001

SFH (저속 주파수 도약) 시스템에서는 주파수 슬롯의 히트에 대처하기 위하여, 보통 Reed-Solomon 부호와 인터리빙을 사용한다. SI (Side Information)를 이용하여 히트되는 심볼을 이레이져 처리하는 EE (Errors-and-Erasure) 복호 방식의 패킷 단위 오류 율에 대해서는 많은 분석이 이루어졌으나, 오경보와 미탐지가 발생하는 불완전한 Sl를 이용할 때의 BER 성능에 대해서는 Monte Carlo 시뮬레이션에 의한 분석만이 행하여 졌을 뿐이다. 본 논문에서는 테스트 패턴을 사용하여 얻은 SI에 오경보와 미탐지가 존재하는 상황에서 SFH 시스템의 BER을 추정하는수식을 제안한다. Sl에 오류가 존재하지 않는다는 가정을 사용하지 않고, 심볼의 비트 오류의 수를 추정하여 SFH시스템의 BER을 추정한 값과 시뮬레이션으로 얻어진 BER을 비교하여 두 결과가 일치함을 확인하였다. 또한 기존의 연구에서 얻은 수식들은 본 연구에서 제안하는 수식으로부터 유도할 수 있음을 보였다.

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

본 논문에서는 어떠한 이진 입력 이산 퀀텀채널(quantum channel)이 주어지더라도 대칭 용량을 달성할 수 있는 qubit(quantum bit)를 생성하기 위해, 극(polar) 퀀텀 채널 코딩이라 부르는 퀀텀 채널의 결합과 분리 형태를 제시한다. 현재의 용량은 동등 확률을 갖는 임의의 qubit 입력에 따라서 결정된다. 퀀텀채널의 분극은 대칭채널이 1에 근접하면 rate 1로 아니면 rate 0으로 전송하는 채널을 통해 퀀텀 데이터를 부분적으로 전송하는 퀀텀 오류정정 부호화에 아주 적합하다.

• 한국통신학회논문지
• /
• 제26권12A호
• /
• pp.2027-2035
• /
• 2001

본 논문에서는 ETSI와 3GPP에서 차세대 이동통신 IMT-2000 서비스의 음성부호화기의 표준으로 채택한 AMR을 인터넷을 통한 멀티미디어 서비스에서 사용하기 위해 부가 정보를 이용한 손실 패킷 복구 방법이 첨가된 전송방법을 제시한다. 인터넷과 같은 패킷 교환 망에서의 음성 통신에서 과도한 패킷 손실은 급격한 음질 저하를 유발한다. 본 논문에서는 음성 패킷 데이터를 순방향 오류정정(FEC)의 부가 정보로 사용하고 연속 패킷 손실이 발생하였을 경우 오류 은닉방법을 사용하여 패킷 손실에 의한 음질 저하를 개선하는 방법을 제안한다. 순방향 오류정정방법 중 부가 음성 정보를 원래의 음성정보와 함께 보냄으로써 손실된 음성은 부가 음성 정보를 이용해 복구할 수 있다. 본 연구에서 사용한 AMR 음성 부호화기는 CELP기반의 음성 부호화기 이므로 음성 부호화기의 특징을 이용해 2개 이상의 군집오류가 발생했을 경우 패킷 손실이 일어나기 전후의 데이터를 이용해서 손실된 패킷으로 인한 영향을 최소로 하는 오류은닉 방법을 사용하였다. 제안된 방법의 성능을 평가하기 위해 AMR 부호화기의 고음질 압축 방법인 12.2 kbit/s 모드로 전송하는 방법과 ITU-T 표준안인 CS-ACELP로 전송하는 방법을 SNR과 MOS 측정을 통해 비교하였다. 제안된 방법이 10%의 평균 패킷 손실률에서 부호화기 자체의 오류은닉 기술을 적용한 AMR - 12.2 kbit/s 모드보다 MOS값에서는 1.1, SNR값은 5.61 dB 높았으며, 제안된 방법은 20%의 손실률에서도 통신 가능한 음질을 유지하였다.

• 정보처리학회 논문지
• /
• 제13권3호
• /
• pp.102-110
• /
• 2024

블록체인은 사용자가 수행하는 트랜잭션을 안전하게 기록 및 관리하기 위해 블록체인 네트워크의 참가자에 트랜잭션을 복제하여 저장하고 공유한다. 따라서, 블록체인 네트워크가 운영되는 동안 참가자들이 저장하는 전체 원장의 용량은 계속하여 증가하게 된다. 이러한 문제를 해결하기 위해 저장 효율성을 높이면서 참가자의 장치에 문제가 발생하거나 악의적인 참가자가 있는 경우에도 원장에 올바른 값을 저장할 수 있도록 보장해주는 방법의 연구가 진행되고 있다. 연구 중 한 방향은 리드 솔로몬 부호화와 같은 방식을 블록체인 원장 저장에 적용하는 것이다. 본 논문에서는 원장 저장을 위해 키값 저장소를 사용하는 오픈소스 블록체인에 리드 솔로몬 부호화를 적용하였고, 실험을 통해 이러한 부호화를 통해 얻을 수 있는 저장 효율성과, 증가하는 연산 오버헤드를 측정하였다. 실험 결과, 저장 효율성은 86% 증가하였으며 리드 솔로몬 부호화 과정에 필요한 CPU 연산의 증가 폭은 2.7% 정도로 적어서 부호화 방법의 유용성을 확인하였다.

• 전자공학회논문지
• /
• 제53권1호
• /
• pp.97-104
• /
• 2016

저장해야 하는 데이터양이 상당히 증가하여 필요 저장 장치의 수가 증가하게 되었다. 다수의 저장 장치 이용 시 일부 저장 장치가 사용 불가능하여도 파일의 가용성을 보장하는 파일 분산 저장 기술이 필수적이다. 최근 다수의 저장 장치로 구성된 파일 분산 저장 시스템의 에너지 소모가 문제가 되고 있다. 파일 분산 저장 시스템의 에너지 효율성을 향상시키기 위한 대표적인 기존 기술은 효율적인 파일 블록 배치를 통하여 사용량이 적은 시간에 일부 저장 장치를 절전 상태로 변경하는 것이다. 한 번 배치가 된 파일 블록의 재배치는 기존 연구에서 고려되지 않는데, 대량의 파일을 저장하고 있는 파일 분산 저장 시스템에서 파일 블록의 재배치에는 큰 비용이 필요할 수 있기 때문이다. 하지만 새 저장 장치나 파일이 추가되는 경우를 고려할 때 파일 블록의 재배치는 필수적이다. 본 논문은 파일 블록의 재배치 시 필요한 블록 이동수를 최소화하는 정수 최적화 문제를 제시하고 이를 분기한정법 알고리즘으로 해결하는 방법을 제안한다. 이를 통해 최소한의 파일 블록 이동으로 최대한의 많은 수의 저장 장치를 절전 상태로 변경할 수 있다. 하지만 정수 최적화 문제의 분기한정법 알고리즘을 통한 해결은 연산 속도가 문제 크기에 따라 지수 함수적으로 증가하는 문제가 있다. 따라서 본 논문에서는 모든 파일과 데이터 서버를 여러 집단으로 나누어 크기가 작은 문제 다수를 해결하는 방식을 제안한다.

• 대한전자공학회논문지TC
• /
• 제48권5호
• /
• pp.16-24
• /
• 2011

IEEE 802.11 무선 랜은 설치가 쉽고 비용이 적게 들어 무선을 통한 인터넷 서비스 제공에 많이 사용된다. 무선 랜에서 멀티캐스트는 각 수신 단말에게 유니캐스트로 전송하는 방법에 비해 매우 효과적이다. 그러나 IEEE 802.11 무선 랜에서 멀티캐스트 전송은 신뢰성을 제공하지 못한다. 이는 멀티캐스트 데이터가 수신 단말로부터 어떤 피드백도 없이 전송되기 때문이다. 멀티캐스트 전송에 신뢰성을 제공하기 위해 최근에 다양한 프로토콜들이 제안되었다. 그러나 에러 복구 과정에서 많은 제어 패킷의 사용으로 인해 과도한 제어 오버헤드가 발생하고 모든 수신 단말을 만족시키기 위해 많은 재전송이 이루어지기 때문에 여전히 신뢰성과 효율성에 있어 문제점을 가지고 있다. 본 논문에서는 간단하고 효과적인 PTRM (Proactive Transmission based Reliable Multicast) 방법을 제안한다. 제안된 방법은 패리티 패킷을 생성하고 수신 단말간 독립적인 패킷 손실의 영향을 줄이기 위해 블락 코드를 이용한다. PTRM 방법은 패리티 패킷을 생성한 후에 수신 단말의 데이터 패킷 에러 율을 고려하여 수신 단말이 에러 복구를 위해 필요한 데이터 패킷 수를 계산하고 해당하는 수만큼의 데이터 패킷을 전송한다. 그리고 나서 수신 단말로부터 피드백을 요청한다. 기존 방법은 각 데이터 패킷에 대해 피드백을 요청하지만, 제안된 방법은 여러 데이터 패킷을 전송한 후에 한 번의 피드백을 요청한다. 따라서 과도한 제어 오버헤드를 줄일 수 있다. 시뮬레이션 결과를 통해 제안하는 방법이 매우 효과적임을 알 수 있다.