• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.30 no.2C
• /
• pp.1-9
• /
• 2005

Code is a set of words. If, for any pair of words in the code, one is not prefix of another, the code is called "Prefix(-Free) Code". The prefix coding problem is, given n, to find an optimal code with the minimum-sum of lengths of n words. As a special case of this, we present a method to find, given language L in some specific classes of regular languages, an optimal code among prefix codes in L. We also show how the structure of optimal codes varies as n grows, using trees.

• Convergence Security Journal
• /
• v.7 no.2
• /
• pp.129-134
• /
• 2007

This paper proposes multiple burst error detection and correction scheme for transmission of Huffman coded string. We use bidirectionally decodable codes and introduce insertion of forbidden symbol to find errors. Additional bits are added to original bit streams to correct errors. The total file size id increased but it can detect errors and recover errors real time.

• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.42 no.9 s.339
• /
• pp.41-50
• /
• 2005

As the size of circuits becomes larger, the test method needs more test data volume and larger test application time. In order to reduce test data volume and test application time, a new test data compression/decompression method is proposed. The proposed method is based on an XOR network uses don't-care-bits to improve compression ratio during seed vectors generation. After seed vectors are produced seed vectors can be merged using two prefix codes. It only requires 1 clock time for reusing merged seed vectors, so test application time can be reduced tremendously. Experimental results on large ISCAS '89 benchmark circuits prove the efficiency of the proposed method.

• Journal of the Korea Society of Computer and Information
• /
• v.12 no.4
• /
• pp.111-117
• /
• 2007

We present an efficient decoding scheme for Huffman codes in which we use a properties of canonical prefix tree. After Huffman tree is converted to canonical Huffman tree, we represent Huffman tree with minimum information using rules associated with values of nodes in canonical tree. The proposed scheme can reduce memory to store Huffman tree information while maintains the same Processing time. The memory size in order to represent tree information is 2h + 2klogn which is less than those of previous methods. But the number of search is similar to previously proposed techniques.

• The KIPS Transactions:PartC
• /
• v.13C no.6 s.109
• /
• pp.677-684
• /
• 2006

This paper investigates the link margin of MB-OFDM UWB system quantitatively. Various simulations are performed considering the implementation loss by imperfect synchronization unit and the effect of multi-path fading channels. MB-OFDM UWB system uses ZP(Zero Padding) instead of CP(Cyclic Prefix) and supports two transmission modes; one is TFI(Time Frequency Interleaving) mode that transmits OFDM symbols using different carrier frequency from symbol to symbol according to Time Frequency(TF) codes, the other is FFI(Fixed Frequency Interleaving) mode that transmits OFDM symbols using a specific carrier frequency. The advantage of if and TFI is to be able to increase the transmitting power effectively compared to the existed OFDM systems that transmit the signal continuously at the same average transmitting power. From the analysis results of Ink margin, to guarantee the service range of 4m in 200Mbps mode, TFI mode must necessarily be implemented and the service range of 480Mbps mode is estimated about 1-2m in the line-of-sight multi-path channel (CMI).

• ETRI Journal
• /
• v.40 no.3
• /
• pp.309-317
• /
• 2018

Single carrier-frequency-division multiple access (SC-FDMA) has been adopted as the uplink transmission standard in fourth-generation cellular networks to facilitate power efficiency transmission in mobile stations. Because multiuser multiple-input multiple-output (MU-MIMO) is a promising technology employed to fully exploit the channel capacity in mobile radio networks, this study investigates the uplink transmission of MU-MIMO SC-FDMA systems with orthogonal space-frequency block codes (SFBCs). It is preferable to minimize the length of the cyclic prefix (CP). In this study, the chained turbo equalization technique with chained turbo estimation is employed in the designed receiver. Chained turbo estimation employs a short training sequence to improve the spectrum efficiency without compromising the estimation accuracy. In this paper, we propose a novel and spectrally efficient iterative joint-channel estimation, multiuser detection, and turbo equalization for an MU-MIMO SC-FDMA system without CP-insertion and with short TR. Some simulation examples are presented for the uplink scenario to demonstrate the effectiveness of the proposed scheme.

• KIISE Transactions on Computing Practices
• /
• v.23 no.10
• /
• pp.594-598
• /
• 2017

Tremendous quantities of numerical data are generated every day from various sources, including the stock market. Universal codes such as Elias gamma coding, Elias delta coding and Fibonacci coding are generally used to store arrays of integers. Studies have been conducted to support fast access to specific elements in an integer array, while occupying less space. We suggest an improved code system that utilizes the concepts of succinct data structures. This system is based on a data structure that allows compressing a delimiter bit array while supporting queries in constant time. The results of an experiment show that the encoded array uses lower space, while not sacrificing time efficiency.

• Journal of electromagnetic engineering and science
• /
• v.11 no.4
• /
• pp.239-249
• /
• 2011

In this paper, we propose a reliable $8{\times}8$ up-down switching polar relay code based on 3GPP LTE standard, motivated by 3GPP LTE down link, which is 30 bps/Hz for $8{\times}8$ MIMO antennas, and by Arikan's channel polarization for the frequency selective fading (FSF) channels with the generator matrix $Q_8$. In this scheme, a polar encoder and OFDM modulator are implemented sequentially at both the source node and relay nodes, the time reversion and complex conjugation operations are separately implemented at each relay node, and the successive interference cancellation (SIC) decoder, together with the cyclic prefix (CP) removal, is performed at the destination node. Use of the scheme shows that decoding at the relay without any delay is not required, which results in a lower complexity. The numerical result shows that the system coded by polar codes has better performance than currently used designs.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.43 no.3 s.309
• /
• pp.9-16
• /
• 2006

Many image and video compression algorithms work by splitting the image into blocks and producing variable-length code bits for each block data. If variable-length code data are transmitted consecutively over error-prone channel without any error protection technique, the receiving decoder cannot decode the stream properly. So the standard image and video compression algorithms insert some redundant information into the stream to provide some protection against channel errors. One of redundancies is resynchronization marker, which enables the decoder to restart the decoding process from a known state in the event of transmission errors, but its usage should be restricted not to consume bandwidth too much. The Error Resilient Entropy Code(EREC) is well blown method which can regain synchronization without any redundant information. It can work with the overall prefix codes, which many image compression methods use. This paper proposes EREREC method to improve FEREC(Fast Error-Resilient Entropy Coding). It first calculates initial searching position according to bit lengths of consecutive blocks. Second, initial offset is decided using statistical distribution of long and short blocks, and initial offset can be adjusted to insure all offset sequence values can be used. The proposed EREREC algorithm can speed up the construction of FEREC slots, and can improve the compressed image quality in the event of transmission errors. The simulation result shows that the quality of transmitted image is enhanced about $0.3{\sim}3.5dB$ compared with the existing FEREC when random channel error happens.