• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.48 no.9
• /
• pp.10-16
• /
• 2011

Interleaving is applied to prevent from exceeding the error-correction capability of channel code. At the receiver, burst errors are converted into random errors after deinterleaving, so the error-correction capability of channel code is not exceeded. However, when a receiver does not have any information on parameters used at an interleaver, interleaving can be seen as an encryption with some pattern. In this case, deinterleaving becomes complicated. In the field of blind deinterleaving, there have recently been a number of researches using linearity of linear block code. In spite of those researches, since the linearity is not applicable to a convolutional code, it is difficult to estimate parameters as in a linear block code. In this paper, we propose a method of blind block deinterleaving using convolutional code reconstruction method.

• The Journal of the Acoustical Society of Korea
• /
• v.38 no.2
• /
• pp.207-213
• /
• 2019

In this paper, we evaluate the communication performance of convolutional code with block interleaving in a frequency-selective channel. Block interleaving is a technique for spreading and rearranging digital data streams. A block interleaving technique is applied to improve the performance by dispersing the concentration of burst errors in a frequency-selective channel. As a result of evaluating the performance of the convolutional code with block interleaving in the water tank experiment, There was no difference in the performance of convolutional codes using block interleaving in a frequency-selective channel. However, in the frequency-selective channel, the convolutional code with block interleaving has a gain of 2dB, and it is confirmed that the underwater acoustic communication performance is improved.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2001.04b
• /
• pp.1205-1208
• /
• 2001

인터리빙은 부호화된 메시지를 전송채널을 통하여 전송하기 전에 이루어지는 시간 다이버시티 기능으로 전송채널에서 일어나는 전송메시지에 대한 연집 오류를 시간적으로 확산시켜 산란오류로 분포시키는 기능을 수행한다. 따라서 복호기에서는 산란오류에 대하여 오류정정을 하게 되어 전송 데이터의 신호품질을 향상시킨다. 본 논문에서는 부 복호기에서 인터리빙 디인터리빙을 수행하는 블록, 대각, 랜덤 인터리버 설계방법을 제시하고 블록, 제안된 블록, 랜덤 인터리버 디인터리버를 VHDL언어로 설계 및 검증한다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.26 no.9B
• /
• pp.1321-1328
• /
• 2001

터보 부호는 종료 알고리즘(termination algorithm)과 반복복호 알고리즘(iterative decoding algorithm)을 사용함으로써 AWGN 채널환경에서 BER 성능이 우수한 것으로 알려져 있다. 그러나 터보 부호는 복호과정에서 큰 복호지연을 요구하며 음성 신호를 전송할 때 프레임의 크기가 작아서 성능의 열화가 생긴다. 또한, 높은 SNR에서는 BER 성능의 개선이 없는 Error Floor 현상이 나타나기 때문에 오류정정 능력의 한계에 도달하는 큰 단점을 가진다. Flattening Effect는 종료 알고리즘을 사용하는 터보 부호(terminated conditions : TC)보다는 종료 알고리즘을 사용하지 않는 터보 부호(non terminated conditions : NTC)에서 상대적으로 많이 나타난다. 따라서 본 논문에서는 NTC 하에서 터보 부호의 Flattening Effect를 개선시키기 위한 새로운 블록 인터리빙 방법을 제시한다. 모의실험결과, 새로운 블록 인터리빙 방법을 적용함으로써 효과적으로 Flattening Effect를 제거할 수 있음을 알 수 있었다.

• The KIPS Transactions:PartC
• /
• v.10C no.2
• /
• pp.233-240
• /
• 2003

In this paper, an improved architecture of turbo codec for IMT-2000 is proposed. The encoder consists of an interleaver using an on-the-fly type address generator and a modified shift register instead of an external RAM, and the decoder uses a decreased number of RAM. The proposed architecture is simulated with C/VHDL languages, where BER (bit-error-rate) performances are generally in agreement with previous data by varying interaction numbers, interleaver block sizes and code rates.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.31 no.5C
• /
• pp.497-502
• /
• 2006

In this paper, we propose a digital image encryption method using adaptive interleaving and multiple random shuffling table to improve the existing encryption methods which use a fixed random shuffling table. In order to withstand the plaintext attack, at first, we propose a interleaving method that is adaptive to the local feature of image. Secondly, using the proposed interleaving only shuffling method and multiple shuffling method that is combined interleaving with existing random shuffling method, we encrypted image by shuffled the DPCM processed $8^*8$ blocks. Experimental results show that, the proposed algorithm is very robust to plaintext attack and there is no overhead bit.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.26 no.3B
• /
• pp.369-374
• /
• 2001

본 논문에서는 터보코드의 설계를 위한 새로운 일터리버 방식(3차원 블록 인터리버)을 소개한다. 3차원 블록 인터리버는 같은 블록크기를 가지는 2차원의 블록 인터리버보다 최소 비트간의 거리를 크게 할 수 있는 방버븡로, 3 차원 인터리빙 알고리즘에 의해 계산된 주소 값을 이용하여 입/출력 데이터의 순서를 조절함으로서 데이터의 비트 거리 특성을 향상시킨 것이다. 터보코드는 데이터 율, 부호기의 구속장의 길이, 복호방식, 순환복호의 횟수 등 여러 가지 요소들에 의해 성능이 좌우되며, 특히 인터리버의 종류 및 크기의 선택에 따라서 성느의 차이를 보인다. 컴퓨터 시뮬레이션을 이용하여 3차원 블록 인터리버의 성능을 분석하였으며, 전송 환경을 가우시안 및 비가우시간 채널로 설정하였다.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.48 no.4
• /
• pp.15-23
• /
• 2011

An interleaver rearranges a channel-encoded data in the symbol unit to spread burst errors occurred in channels into random errors. Thus, the interleaving process makes it difficult for a receiver, who does not have information of the interleaver parameters used in the transmitter, to de-interleave an unknown interleaved signal. Recently, various researches on the reconstruction of an unknown interleaved signal have been studied in many places of literature by estimating the interleaver parameters. They, however, have been mainly focused on the estimation of the block interleaver parameters required to reconstruct the de-interleaver. In this paper, as an extension of the previous researches, we estimate the convolutional interleaver parameters, e.g., the number of shift registers, a shift register depth, and a codeword length, required to de-interleave the unknown data stream, and propose the de-interleaving procedure by reconstructing the de-interleaver.

• Journal of Broadcast Engineering
• /
• v.4 no.1
• /
• pp.32-43
• /
• 1999

This paper addresses schemes which securely transmit voice and data information under the worst communication environment using the frequency hopping(FH) communication system to avoid monitoring or interference against enemy. In case of using the conventional FEC and bit interleaving scheme. the processing time for error control coding and bit interleaving due to system complexity is highly demanded. In this paper. the effective information coding scheme of maprity error correction and block interleaving compatible to the proposed FH communication system is proposed to transmit voice or data (I6Kbps. 4.8Kbps. 2.4Kbps. 1.2Kbps, O.6Kbps) under the worst FH communication channel. In transmitter. low rate data signals are configured to majority data blocks. and transmitted repeatedly to FH channel which are structured to 20Kbps hopping frame cells. In receiver. the received data are decoded block by block, and taken majority error correction. Consequently. burst or random errors are corrected at the block deinterleaver and the majority decoder. The proposed coder structure reduces the coding/decnding processing time as well as the jamming interferences, and further simplify the data processing complexity for FH communication. Improved performance of the proposed scheme was verified under simulated channel environments.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04a
• /
• pp.181-183
• /
• 2003

본 논문에서는 적응적인 스트리밍 시스템 환경에서 계층적으로 압축된 멀티미디어 데이터의 저장구조와 자료인출 원리를 분석한다. 또한 네트워크 시뮬레이션을 이용, 네트워크 상에서 다양한 멀티미디어 스트리밍 부하의 특성을 분석한다. 두 가지 분석을 통해 기존의 멀티미디어 저장방식이 다양한 네트워크 환경과 시간에 따라 전송율이 변화하는 적응적 스트리밍 시스템의 요구를 충족시키지 못한다는 것을 확인한다. 이를 개선하기 위해 제안된 하모닉 인터리빙은 하모닉 인터리빙 방식은 전송비율이 높은 멀티미디어 데이터 블록의 위치를 연속적으로 배치하기 위해서 전송비율이 높은 계층과 그렇지 않은 계층을 별도의 그룹으로 나누어서 저장하는 방식이다. 실험을 통해서 네트워크 상황이 전송하고자 하는 영화의 대역폭을 보장하지 못하는 환경에서는 기존의 저장방식보다 새로 제안된 저장방식이 디스크 사용율에 있어 우수한 성능을 나타냄을 보인다.