KR20170057807A - Data compression apparatus and method, data restoration apparatus and method - Google Patents

Abstract

Disclosed are data compression apparatus and method, and data restoration apparatus and method. The data compression apparatus comprises: a determination unit for determining a group size for data; an obtaining unit for grouping input data of at least part of the data in consideration of the determined group size, and obtaining a group exponent (GE) from the input data; and a compression processing unit for performing upward scaling on each of the input data by shifting the same by the group exponent in an arbitrary direction and transmitting the input data, which has been performed with the upward scaling, to the data decompression apparatus. The present invention can compress the data without a block memory at a high speed by performing upward scaling by using the group exponent.

Description

TECHNICAL FIELD [0001] The present invention relates to a data compression apparatus and method, and a data restoration apparatus and method.

Embodiments of the present invention are directed to techniques that support fast compression and decompression using common exponents associated with grouping and grouping of data.

In the conventional data compression method, for example, scaling is performed by the up-down sampling and the block scaling method. The block scaling method is a method of grouping data into a constant transmission block, scaling data based on the largest value of the data in the block, and quantizing the data.

Therefore, in the block scaling method, a high-speed block memory for storing intermediate data in units of blocks is required, and the larger the block size, the larger the processing delay occurs. Since the block scaling method generates a separate exponent for each block, a separate channel for exponent transmission or an exponent process for each data block is required. Therefore, data such as CPRI (Common Public Radio Interface) It is quite inconvenient to apply it to a method of transmitting a container of a certain size in a container.

According to the present invention, input data is grouped on the basis of a flexible group size determined according to the number of bits of input data and the number of bits of output data, and up scaling is performed using a common index for each grouped input data, Without the block memory of the < / RTI >

In addition, the present invention includes a common index used for up scaling and transmits the upward scaled input data to a data decompression apparatus, thereby requiring a separate process for indexes used for compression or a separate transmission channel The aim is to reduce the complexity for compression and decompression, and to facilitate compression and decompression.

The data compression device for achieving the above object includes a determination unit for determining a group size for data, a grouping unit for grouping input data of at least a part of the data in consideration of the determined group size, And an input unit for performing an upward scaling on each of the input data by shifting in an arbitrary direction by the common exponent and transmitting the input data on which the upward scaling has been performed to the data restoration device And a compression processing unit.

The data restoration device for achieving the above object includes an extraction unit for grouping output data of at least a part of the data received from the data compression device according to the set group size and extracting a common index from the output data, And a restoration processor for performing a downward scale by shifting in any direction by the extracted common index.

According to another aspect of the present invention, there is provided a data compression method including: determining a group size of data; grouping input data of at least a part of the data in consideration of the decided group size; Shifting the input data by arbitrary direction by the common exponent for each of the input data, performing up scaling, and transmitting the up-scaled input data to the data decompression device.

According to another aspect of the present invention, there is provided a data restoration method for grouping output data of at least a part of data received from a data compression apparatus according to a set group size and extracting a common index from the output data, Shifting in an arbitrary direction by the extracted common exponent, and performing a downward scale.

According to the embodiment of the present invention, input data is grouped on the basis of the number of bits of the input data and the number of bits of the output data on the basis of the group size determined flexibly, So that data can be compressed even without a high-speed block memory.

According to the embodiment of the present invention, the common scaling index used for the up scaling is included in the upward scaled input data and is transmitted to the data decompression device, so that a separate process for the index used for compression or a separate transmission channel As it is not needed, it reduces the complexity for compression and decompression, and facilitates compression and decompression.

1 is a diagram illustrating an example of a network including a data compression apparatus and a data decompression apparatus according to an embodiment of the present invention.
FIG. 2 is a block diagram of a data compression apparatus according to an embodiment of the present invention. Referring to FIG.
3 is a diagram illustrating a configuration of a data restoration apparatus according to an embodiment of the present invention.
4 is a view for explaining an example of data compression in the data compression apparatus according to an embodiment of the present invention.
5 is a diagram for explaining an example of data restoration in a data restoration apparatus according to an embodiment of the present invention.
FIG. 6 is a diagram illustrating an example of EVM performance at the time of data compression by the data compression apparatus according to the embodiment of the present invention.
7 is a flowchart illustrating a data compression method according to an embodiment of the present invention.
8 is a flowchart illustrating a data restoration method according to an embodiment of the present invention.

Hereinafter, a data compression apparatus and method, a data decompression apparatus, and a data decompression method according to an embodiment of the present invention will be described in detail with reference to the accompanying drawings. Here, the data compression (decompression) apparatus can compress (decompress) the data based on the group floating-point scaling compression (decompression) scheme. In addition, the data compression (decompression) apparatus can be applied not only to the CPRI but also to a system conforming to an Open Baseband Remote Radiohead Interface (OBSAI) or an Open Radio Interface (ORI) standard.

1 is a diagram illustrating an example of a network including a data compression apparatus and a data decompression apparatus according to an embodiment of the present invention.

Referring to FIG. 1, the network 100 may include a data compression apparatus 101 and a data decompression apparatus 103.

The data compression apparatus 101 may determine a group size for data and group input data of at least some of the data in consideration of the determined group size. Here, the input data may be data including a predetermined number of bits, or data including a unit number of bits input to the data compression apparatus 101. [

The data compression apparatus 101 obtains a common index (or a group index) related to the grouped input data from the grouped input data, compresses each of the input data using the common index, 103). At this time, the data compression apparatus 101 can transmit the compressed data to the data decompression apparatus 103 as output data including the common index.

The data decompression apparatus 103 can receive data from the data compression apparatus 101 and can group output data of at least some of the received data according to the set group size. Here, the output data may be data including a predetermined number of bits, or data including a unit number of bits output from the data compression apparatus 101. [

The data decompression apparatus 103 extracts a common index related to the grouped output data from the grouped output data and restores each of the output data by using the common index so that data to be transmitted from the data compression apparatus 101 Can be obtained.

FIG. 2 is a block diagram of a data compression apparatus according to an embodiment of the present invention. Referring to FIG.

2, a data compression apparatus 200 according to an embodiment of the present invention includes a determination unit 201, an acquisition unit 203, a group buffer 209, a compression processing unit 211, and a transmission unit 213 .

The determination unit 201 can determine the group size for the data. Specifically, the determination unit 201 determines a scaling index in consideration of the number of bits of the input data and the number of bits (i.e., the number of output bits) of the set output data among the data, and, based on the determined scaling index, The group size can be determined. Here, the input data may be data including a predetermined number of bits or data including bits of an input unit number, for example, 18 (0-17) bits. Further, the input data may be configured by arranging a plurality of bits including at least a sign bit.

More specifically, the determination unit 201 can determine the scaling exponent according to Equation (1).

)는 압축에 의해 출력되는 출력 데이터의 비트 수이다.Here, S is a scaling exponent, T is the number of bits of input data (bit resolution of input data), and Q (

) Is the number of bits of output data output by compression.

Here, the scaling range may be 0 to S-1.

The determination unit 201 determines a scaling index of 10 (for example, 10 bits) according to the following equation (1) when the number of bits T of the input data is 18 bits and the number of bits of the output data after compression is 10 bits S) can be determined.

Thereafter, when the scaling index is set, the determining unit 201 can determine the group size based on the determined scaling exponent according to the following equation (2).

Where G is the group size and S is the scaling exponent.

For example, when the scaling factor S is 10, the determination unit 201 may determine the group size G to be 3 or 4.

The determining unit 201 finally determines the scaling range based on the scaling index and the group size and provides the selected final scaling range (0 to M-1) to the selecting unit 207, Then, when the common index is selected by the selection unit 207, it can be utilized as reference data.

Specifically, when the group size G and the scaling index S are determined, the determination unit 201 determines the final scaling exponent M according to Equation (3), and determines the final scaling range (0 - M-1).

For example, when the number of bits T of the input data is 18 bits and the number of bits of the output data after compression is 10 bits and the group size G is determined to be 4, the determination unit 201 determines the scaling range Can be expressed from 0 to 15, but the final scaling range can be determined as 0 to 9, which is a range that does not exceed the final scaling index (M) 10. In addition, when the group size G is determined to be 3, the determination unit 201 can determine the final scaling range from 0 to 7.

When the bit number T of the input data is 24 bits and the number of bits of the output data after compression is 10 bits, the determination unit 201 determines that the scaling index S is 16, The size (G) can be determined as 4, and the scaling range can be determined as 0 to 15.

The acquiring unit 203 may group input data of at least a part of the data in consideration of the determined group size, and obtain a common exponent (GE) from the input data. For example, when the group size is determined to be 3, the obtaining unit 203 may group the three pieces of input data to generate a group.

Specifically, the obtaining unit 203 may include a counting unit 205 and a selecting unit 207. [

The counting unit 205 counts the number of consecutive bits that are the same as the sign bit, and counts the number of consecutive bits, based on the sign bit, in each of the grouped input data, and confirms the number as a Number of Continuous Bits (NCB) . At this time, the count unit 205 checks the most significant bit (MSB) among the plurality of bits in the input data as the sign bit, and when the sign bit is '1' , It is possible to count the number of bits in which '1' is continuously arranged. Also, when the sign bit is '0', the count unit 205 may count the number of consecutive bits of '0' based on the sign bit.

The selecting unit 207 can designate the minimum value of the NCBs identified in each of the grouped input data as the LSI (Least Scaling Index) and select the designated LSI as the common index. For example, when the first, second, and third NCBs identified in the first, second, and third input data grouped as the first group are '4', '3', and '3' Quot; 3 " can be designated as the LSI, and the designated '3' can be selected as the common index.

As another example, the selector 207 designates the LSI as the maximum value and then compares the LSI with the NCB confirmed by the counting unit 205. If the NCB is smaller than the LSI, the NCB can be designated as the LSI. The selection unit 207 can repeat the comparison with the LSI for each NCB identified in each of the grouped input data, and designate the NCB of the minimum value as the LSI.

At this time, if the LSI is not included in the scaling range, the selecting unit 207 may select and change the maximum value in the scaling range as the common index instead of the designated LSI.

The group buffer 209 may store the grouped input data. At this time, the group buffer 209 can buffer the input data corresponding to the determined group size by the determination unit 201. Since the group size is not large, the implementation does not use the block memory of a relatively large size, Registers.

The compression processing unit 211 shifts the grouped input data in an arbitrary direction by a common exponent to perform upward scaling and includes the common index to the input data on which the upward scaling has been performed, (213) to the data restoration device. Specifically, for each of the grouped input data, the compression processing unit 211 shifts a plurality of bits except the most significant bit (e.g., sign bit) in the input data by the common index in the direction in which the most significant bit is located So that upscaling can be performed. The compression processing unit 211 may select bits corresponding to the order of the input data among the bits represented by binarizing the common exponent, and transmit the bits by including them in the input data in which the upward scaling is performed.

For example, when the first common index of the first, second and third input data grouped into the first group is '3', the compression processing unit 211 extracts the first input data excluding the most significant bit (0 bit) It is possible to perform upward scaling by shifting a number of bits (1 to 17 bits) in the direction in which the most significant bit is located by '3'. The compression processing unit 211 also outputs a plurality of bits (1 to 17 bits) excluding the most significant bit (0 bit) for each of the second and third input data in the first group, Direction, thereby performing up scaling. At this time, as the first common exponent is '3', the compression processing unit 211 outputs the bits corresponding to the order of the first input data (i.e., first) among the bits represented by binarizing the common exponent, ' 0 11' Bit, ' 0 ' can be selected and included in the first input data. In addition, the compression processing unit 211 selects the bit ' 1 ' corresponding to the positional order (i.e., the second position) of the second input data among the bits represented by binary representation of the common exponent, '0 1 1' including the input data and, selection of the "bits, which corresponds to the third position in order of the input data (i.e., third) of" 1 "the index to the common binarizing an image bit, 01 1, the input data in the 3 Can be included.

The compression processing unit 211 can quantize the input data including the common index according to the number of output bits and transmit the quantized data as output data to the data recovery apparatus.

The transmission section 213 can transmit the output data in which the input data is compressed to the data decompression device by the compression processing section 211. [

The data compression apparatus 200 determines the group size according to the number of bits of the input data and the number of bits of the output data and compresses the grouped input data according to the group size in consideration of the group size, It is not necessary to use a shift register, and instead, it can be simply implemented as a shift register as many as the group size, so that the complexity is small and the processing delay hardly occurs. In addition, when the number of input data to be grouped is relatively small, the data compression apparatus 200 can perform efficient scaling more than the block scaling structure due to characteristics of the input signal in which the size difference between adjacent input data does not change rapidly, The performance degradation of the EVM (Error Vector Magnitude) caused by the error can be reduced.

3 is a diagram illustrating a configuration of a data restoration apparatus according to an embodiment of the present invention.

3, the data restoration apparatus 300 according to the embodiment of the present invention may include a receiving unit 301, an extracting unit 303, a group buffer 305, and a restoration processing unit 307. The data restoration apparatus 300 may further include a determination unit (not shown).

The receiving section 301 can receive data from the data compression apparatus.

The extracting unit 303 may group the output data of at least a part of the data according to the determined group size or the set group size by the determining unit and extract a common index from the grouped output data.

Here, the output data may be data including a set number of bits, or data including a unit number of bits output from the data compression apparatus, for example, 10 (0 to 9) bits. Further, the output data may be configured by arranging a plurality of bits including at least a sign bit.

The group size may be determined by the determination unit in consideration of the number of bits of the output data or may be set to be equal to the group size determined in the data compression apparatus.

For example, when the set group size is 3, the extraction unit 303 may group the three output data to generate a group.

At this time, the extracting unit 303 detects a specific bit of the set position from each of the output data grouped into groups, arranges the detected bits according to the order of the position of the output data, and generates a common index, The common index can be extracted. For example, when the bits '0', '1', and '1' of the second position are detected as specific bits from the first, second, and third output data grouped into the first group, The common index (GE) of '011' can be extracted by arranging the detected '0', '1', and '1' according to the order of data positions. That is, the data decompression apparatus can extract '3' (decimation of '011') as the first common index related to the first, second, and third output data grouped into the first group.

The determination unit may provide the group buffer 305 with the group size when the group size of the data is determined in consideration of the number of bits of the output data.

The group buffer 305 may store the grouped output data. At this time, the group buffer 305 can buffer output data corresponding to the determined group size or the set group size by the determination unit.

On the other hand, as another example, the extracting unit 303 and the group buffer 305 may be integrated into a single unit to simultaneously process the buffer function and the common index extracting function.

The restoration processing unit 307 may perform a downward scale on each of the grouped output data by shifting in an arbitrary direction by the extracted common index. At this time, the restoration processor 307 performs a downward scale on each of the output data by shifting a plurality of bits except the most significant bit in the output data by the common index in a direction opposite to the position of the most significant bit, By inserting the most significant bit into the output data on which downscaling has been performed, the data can be restored.

For example, when the first common exponent for the first, second, and third output data grouped as the first group is '3', the restoration processing unit 307 sets the most significant bit (0 bit) in the first output data as a sign bit '0'), and can perform a downward scale by shifting a number of bits (1 to 9 bits) excluding the most significant bit to a direction opposite to the position of the most significant bit by '3'. At this time, the reconstruction processing unit 307 inserts the identified sign bit ('0') into the downscaled output data (i.e., inserts three '0' s).

Also, the restoration processor 307 shifts the second output data and the third output data in the direction opposite to the position of the most significant bit by '3' to perform downward scaling, and outputs the sign bits '1' And a sign bit ('0'), respectively.

4 is a view for explaining an example of data compression in the data compression apparatus according to an embodiment of the present invention.

Referring to FIG. 4, the data compression apparatus may group input data of at least some of the data, obtain a common index related to the grouped input data, and compress the input data using a common index.

I) Acquisition of common index

First, the data compression apparatus can group input data of at least a part of data in consideration of the group size. Here, the input data may be data including a predetermined number of bits or data including bits of an input unit number, for example, 18 (0-17) bits.

For example, when the group size is determined to be 3, the data compression apparatus can group three input data to generate a group. That is, the data compression apparatus may group the first, second, and third input data to generate the first group 401, and group the fourth, fifth, and sixth input data to generate the second group 403 have.

Thereafter, the data compression apparatus can obtain, from the grouped input data, a common index related to the grouped input data. At this time, in each of the input data, the data compression device counts the number of consecutive bits that are the same as the sign bit, based on the sign bit, and can confirm the count as an NCB. The data compression apparatus can designate the minimum value among the respective NCBs as an LSI and select the designated LSI as a common index.

For example, the data compression device can identify the NCB from each of the first, second, and third input data grouped into the first group 401. Specifically, the data compression device checks the most significant bit '0' (405) among the plurality of bits in the first input data as the sign bit, and '0' is consecutively listed on the basis of the sign bit The number of bits '4' can be counted and confirmed as the first NCB. In addition, the data compression apparatus identifies the most significant bit '1' (407) among the plurality of bits in the second input data as the sign bit, and based on the sign bit, Quot; 3 " of the first NCB to be counted as the second NCB. In addition, the data compression apparatus confirms the most significant bit '0' (409) out of a plurality of bits in the third input data as the sign bit, and based on the sign bit, Quot; 3 " of the first NCB to be counted as the third NCB.

The data compression apparatus designates the minimum value of '3' among the first, second and third NCBs ('4', '3' and '3') as an LSI and groups the designated LSI into the first group 401 (&Apos; 3 ') for the first, second, and third input data.

Also, the data compression device may obtain a second common index for the fourth, fifth, and sixth input data grouped into the second group 403, as well as the method for obtaining the first common index. At this time, the data compression apparatus can identify '4', '5', and '4' as the fourth, fifth and sixth NCBs from the fourth, fifth and sixth input data, 4 'as the LSI, and the designated LSI can be selected as the second common index (' 4 ') relating to the fourth, fifth, and sixth input data grouped into the second group 403.

Ii) Perform upscaling

The data compression apparatus shifts a plurality of bits of the input data except for the most significant bit (MSB) in a direction in which the most significant bit is located by the common index (GE) for the grouped input data, Upscaling can be performed. At this time, the data compression apparatus may select bits corresponding to the order of the input data among the bits expressed by binarizing the common exponent, and may include the bits in the input data in which the upward scaling is performed.

For example, when the first common index of the first, second, and third input data grouped by the first group 401 is '3', the data compression apparatus extracts the most significant bit (0) of the plurality of bits in the first input data, (Bits 1 to 17) except for the bit (s) 405 in the direction in which the most significant bit is located by '3' to perform up scaling. At this time, the data compressing apparatus converts the bits represented by binarizing the common exponent according to the first common exponent '3', a bit corresponding to the position order (i.e., first) of the first input data among ' 0 11' 0 'can be selected and included in the first input data. At this time, the data compression apparatus may include the selected ' 0 ' 411 at the position next to the most significant bit of the first input data, but it may be included at another position.

The data compression apparatus also stores a plurality of bits (1 to 17 bits) excluding the most significant bits (0 bits) 407 and 409 among the plurality of bits for each of the second and third input data in the first group 401 , &Quot; 3 ", and perform up scaling. At this time, the data compression apparatus selects the bit ' 1 ' corresponding to the position order (that is, the second position) of the second input data among the bits represented by the binary exponent of the common exponent, '0 1 1' 1 " 413 so as to be listed after the most significant bit of " 1 " Further, the data compression apparatus selects a bit, ' 1 ' corresponding to the position order (i.e., the third position) of the third input data among bits represented by binarizing the common exponent, '01 1 ' The selected ' 1 ' 415 may be included to be listed after the most significant bit.

The data compression apparatus performs upward scaling on each input data (e.g., 18 bits) using the common exponent, and includes the common exponent and outputs the finally compressed input data as output data (for example, 10 bits) To the restoration device.

5 is a diagram for explaining an example of data restoration in a data restoration apparatus according to an embodiment of the present invention.

Referring to FIG. 5, the data decompression apparatus may group output data of at least a part of data, extract a common index related to the grouped output data, and restore output data using the common index.

I) Extraction of common exponent

First, when data is received from the data compression apparatus, the data decompression apparatus can group output data of at least a part of the received data according to the set group size. Here, the output data may be data including a set number of bits, or data including a unit number of bits output from the data compression apparatus, for example, 10 (0 to 9) bits.

If the set group size is 3, the data restoration device can group the three output data to create a group. That is, the data decompression apparatus may group the first, second, and third output data to generate the first group 501, and group the fourth, fifth, and sixth output data to generate the second group 503 have.

Thereafter, the data decompression apparatus can extract, from the grouped output data, a common index related to the grouped input data. At this time, the data decompression apparatus extracts the common index by detecting a specific bit of the set position from each of the output data, arranging the detected bits in the order of the position of the output data, and generating a common index .

For example, the data decompression apparatus may extract '0' (505), '1' (507), '1' (509) which are bits of the second position from the first, second and third output data grouped in the first group (501) (505), '1' (507), and '1' (509) are listed in accordance with the positional order of the output data to extract the common index (GE) of '011' can do. That is, the data decompression apparatus can extract '3' (decimation of '011') as the first common index related to the first, second, and third output data grouped into the first group 501.

Ii) Perform downward scaling

The data decompression device performs, for each of the grouped output data, a plurality of bits excluding the most significant bit in the output data by shifting the common bits in the opposite direction in which the most significant bit is located, to perform a downward scale, The most significant bit can be inserted into the output data.

For example, when the first common exponent for the first, second, and third output data grouped by the first group 501 is '3', the data decompression apparatus stores the most significant bit (0 bit) 511 in the first output data, As a sign bit ('0'), shifts a number of bits (1 to 9 bits) excluding the most significant bit in the first output data to the opposite direction in which the most significant bit is located by '3' Scale, and inserts the identified sign bit ('0') into the first output data subjected to the down-scaling (that is, inserts three '0' s).

The data restoration apparatus confirms the most significant bit (0 bit) 513 in the second output data in the first group 501 as a sign bit ('1'), and detects a plurality of bits excluding the most significant bit in the second output data (1 to 9 bits) is shifted in the opposite direction in which the most significant bit is located by '3' to perform a downward scale, and outputs the identified sign bit ('1') to the second output (I.e., inserts three '1' s) into the data.

Also, the data restoration apparatus confirms the third output data in the first group 501 with the most significant bit (0 bit) 515 in the third output data as a sign bit ('0'), (1 to 9 bits) in the opposite direction in which the most significant bit is located by '3' to perform a downward scale and to output the identified sign bit ('0') as the downward scaling (I.e., inserts three '0' s) into the third output data.

The data decompression apparatus can perform a downward scale on each output data (for example, 10 bits) using the common exponent, thereby recovering the data and obtaining data to be provided by the data compression apparatus.

FIG. 6 is a diagram illustrating an example of EVM performance at the time of data compression by the data compression apparatus according to the embodiment of the present invention.

Referring to FIG. 6, the group floating-point method applied to the data compression apparatus has an EVM performance degradation (Error Vector Magnitude degradation) rather than a fixed-point truncation scheme and a BFP (Block Floating Point) scheme There are low characteristics. For example, when the EVM of the input signal is 1%, the group floating-point method has a performance degradation of 7 dB or more lower than that of the fixed-point method and a performance degradation of 2 dB or less as compared with the block scaling method.

7 is a flowchart illustrating a data compression method according to an embodiment of the present invention.

Referring to FIG. 7, in step 701, the data compression device may determine the group size for the data.

Specifically, the data compression apparatus may determine the scaling index in consideration of the number of bits of the input data and the set number of output bits of the data, and determine the group size based on the determined scaling index. At this time, the data compression apparatus determines the scaling range based on the scaling index and the group size, thereby making it possible to utilize it as reference data when selecting the common index.

In step 703, the data compression device may group the input data in the data, taking into account the determined group size, and NCB from the input data.

Specifically, the data compression apparatus counts the number of consecutive bits, which are the same as the sign bit, on the basis of the sign bit in each of the grouped input data, and can confirm the count as an NCB. At this time, the data compression device checks the most significant bit in the input data as the sign bit, and when the sign bit is '1', the number of bits in which '1' You can count. In addition, when the sign bit is '0', the data compression apparatus can count the number of consecutive bits of '0' based on the sign bit.

In step 705, the data compression device may obtain a common exponent from the NCB.

The data compression apparatus can designate the minimum value among the NCBs identified in each of the grouped input data as an LSI and select the designated LSI as the common index. At this time, if the LSI is not included in the scaling range, the data compression apparatus can change the maximum value in the scaling range.

In step 707, the data compression device may perform up scaling on each of the grouped input data using a common exponent for the grouped input data. At this time, the data compression apparatus performs upward scaling on each of the grouped input data by shifting in an arbitrary direction by a common exponent, and includes the common exponent in the input data on which the upward scaling has been performed, Lt; / RTI >

Specifically, for each of the grouped input data, the data compression apparatus performs upward scaling by shifting a plurality of bits excluding the most significant bit in the input data in a direction in which the most significant bit is located by the common exponent, The bit corresponding to the positional order of the input data may be selected from the bits expressed by binarizing the exponent and included in the input data in which the upward scaling is performed. Thereafter, the data compression apparatus may quantize the input data including the common index according to the number of output bits, and transmit the quantized data as output data to the data decompression apparatus.

8 is a flowchart illustrating a data restoration method according to an embodiment of the present invention.

Referring to FIG. 8, in step 801, the data decompression apparatus groups at least a part of the output data of the data received from the data compression apparatus according to the set group size, and extracts a common index from the grouped output data . At this time, the data decompression apparatus may detect a specific bit of the set position from each of the grouped output data, and extract the common index by arranging the detected bits in the order of the position of the output data.

In step 803, the data decompression device may perform downward scaling for each of the grouped output data, using a common exponent for the grouped output data. At this time, the data restoration apparatus confirms the most significant bit in the output data as a sign bit, shifts a plurality of bits except for the most significant bit by the common index in a direction opposite to that in which the most significant bit is located, performs a downward scale , And downward scaling can be performed by inserting the identified sign bit into the output data on which downscaling has been performed.

In the embodiment of the present invention, input data is grouped based on a flexible group size determined according to the number of bits of input data and the number of bits of output data, and upward scaling is performed using a common index for each grouped input data Thereby making it possible to compress data without using a high-speed block memory.

The embodiment of the present invention includes a common index used for up scaling and transmits the upward scaled input data to the data decompression apparatus so that a separate process for the index used for compression or a separate transmission channel is required Thus reducing complexity for compression and reconstruction and facilitating compression and reconstruction.

The apparatus described above may be implemented as a hardware component, a software component, and / or a combination of hardware components and software components. For example, the apparatus and components described in the embodiments may be implemented within a computer system, such as, for example, a processor, a controller, an arithmetic logic unit (ALU), a digital signal processor, a microcomputer, a field programmable array (FPA) A programmable logic unit (PLU), a microprocessor, or any other device capable of executing and responding to instructions. The processing device may execute an operating system (OS) and one or more software applications running on the operating system. The processing device may also access, store, manipulate, process, and generate data in response to execution of the software. For ease of understanding, the processing apparatus may be described as being used singly, but those skilled in the art will recognize that the processing apparatus may have a plurality of processing elements and / As shown in FIG. For example, the processing unit may comprise a plurality of processors or one processor and one controller. Other processing configurations are also possible, such as a parallel processor.

The software may include a computer program, code, instructions, or a combination of one or more of the foregoing, and may be configured to configure the processing device to operate as desired or to process it collectively or collectively Device can be commanded. The software and / or data may be in the form of any type of machine, component, physical device, virtual equipment, computer storage media, or device , Or may be permanently or temporarily embodied in a transmitted signal wave. The software may be distributed over a networked computer system and stored or executed in a distributed manner. The software and data may be stored in one or more computer readable storage media.

The method according to an embodiment may be implemented in the form of a program instruction that may be executed through various computer means and stored in a computer-readable medium. The computer-readable medium may include program instructions, data files, data structures, and the like, alone or in combination. The program instructions stored on the medium may be those specially designed and constructed for the embodiments or may be available to those skilled in the art of computer software. Examples of computer-readable storage media include magnetic media such as hard disks, floppy disks and magnetic tape; optical media such as CD-ROMs and DVDs; magneto-optical media such as floppy disks; Includes hardware devices specifically configured to store and execute program instructions such as magneto-optical media and ROM, RAM, flash memory, and the like. Examples of program instructions include machine language code such as those produced by a compiler, as well as high-level language code that can be executed by a computer using an interpreter or the like. The hardware devices described above may be configured to operate as one or more software modules to perform the operations of the embodiments, and vice versa.

While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is to be understood that the invention is not limited to the disclosed exemplary embodiments. For example, it is to be understood that the techniques described may be performed in a different order than the described methods, and / or that components of the described systems, structures, devices, circuits, Lt; / RTI > or equivalents, even if it is replaced or replaced.

Therefore, other implementations, other embodiments, and equivalents to the claims are also within the scope of the following claims.

100: Data compression device
101: Data compression device 103: Data recovery device

Claims (18)

A determination unit for determining a group size for data;
An acquiring unit for grouping input data of at least a part of the data in consideration of the determined group size and acquiring a common exponent (GE) from the input data; And
For each of the input data, shifting in any direction by the common exponent, performing up scaling, and transmitting the input data on which the upward scaling has been performed to the data decompression apparatus
. The method according to claim 1,
Wherein the input data is constructed by arranging a plurality of bits including at least a sign bit,
Wherein the obtaining unit comprises:
A counting unit counting the number of consecutive bits that are the same as the sign bit and based on the sign bit in each of the input data, as a number of continuous bits (NCB); And
Designating a minimum value among the respective NCBs as an LSI (Least Scaling Index), and selecting the designated LSI as the common index;
. 3. The method of claim 2,
The counting unit counts,
The most significant bit among the plurality of bits is identified as the sign bit,
Wherein when the sign bit is '1', the number of bits in which '1' is consecutively arranged is counted based on the sign bit,
When the sign bit is '0', the number of bits in which '0' is consecutively arranged is counted based on the sign bit
Data compression device. 3. The method of claim 2,
If the LSI is not included in the scaling range,
Wherein the selection unit comprises:
Instead of the designated LSI, the maximum value in the scaling range is changed and selected as the common index
Data compression device. 5. The method of claim 4,
Wherein,
Determining a scaling index in consideration of the number of bits of the input data and the set number of output bits,
Determining the scaling range based on the determined scaling exponent and the group size
Data compression device. The method according to claim 1,
Wherein,
Determining a scaling index in consideration of the number of bits of the input data and the set number of output bits,
Based on the determined scaling exponent, the group size is determined
Data compression device. The method according to claim 1,
The compression processing unit
The input data including the common exponent is transmitted to the data decompression device, and the input data including the common exponent is quantized according to the set number of output bits, and the data is restored as output data To send to the device
Data compression device. The method according to claim 1,
The compression processing unit
For each of the input data, performing the upward scaling by shifting the plurality of bits except the most significant bit in the input data by the common index in a direction in which the most significant bit is located
Data compression device. The method according to claim 1,
A bit corresponding to the positional order of the input data is selected from the bits expressed by binarizing the common exponent and included in the input data in which the upward scaling is performed
Data compression device. An extraction unit for grouping output data of at least a part of the data received from the data compression apparatus according to the set group size and extracting a common index from the output data; And
For each of the output data, shifts in an arbitrary direction by the extracted common exponent and performs a downward scale,
. 11. The method of claim 10,
The extracting unit extracts,
A specific bit at a predetermined position is detected from each of the output data, and the detected bits are arranged in the order of the position of the output data to extract the common index
Data restoration device. 11. The method of claim 10,
The restoration processing unit,
For each of the output data, performing a downscale by shifting a plurality of bits except for the most significant bit in the output data by the common index in a direction opposite to the position of the most significant bit, and outputting the downscaled output data Lt; RTI ID = 0.0 >
Data restoration device. Determining a group size for the data;
Grouping input data of at least some of the data in consideration of the determined group size, and obtaining a common index from the input data; And
Performing upward scaling on each of the input data by shifting in an arbitrary direction by the common exponent and transmitting the input data on which the upward scaling has been performed to the data decompression device
/ RTI > 14. The method of claim 13,
Wherein the input data is constructed by arranging a plurality of bits including at least a sign bit,
Wherein obtaining the common index comprises:
Counting, in each of the input data, the number of consecutive bits that are the same as the sign bit, based on the sign bit, and confirming the number as an NCB; And
Designating a minimum value among the respective NCBs as an LSI and selecting the designated LSI as the common index
/ RTI > 14. The method of claim 13,
Wherein the transmitting comprises:
Selecting a bit corresponding to the positional order of the input data among the bits represented by binarizing the common index and including the selected bit in the input data subjected to the upward scaling;
/ RTI > Grouping output data of at least a part of the data received from the data compression apparatus according to the set group size and extracting a common index from the output data; And
Performing, for each of the output data, shifting in an arbitrary direction by the extracted common exponent to perform a downward scale
/ RTI > 17. The method of claim 16,
The step of extracting the common index comprises:
Extracting the common index by detecting a specific bit at a set position from each of the output data and arranging the detected bits in the order of the position of the output data;
/ RTI > 17. The method of claim 16,
Wherein performing the downscale comprises:
Performing, for each of the output data, a plurality of bits excluding the most significant bit in the output data by shifting the common bits in a direction opposite to the position of the most significant bit, thereby performing a downward scale; And
Inserting the most significant bit into the output data on which downscaling has been performed
/ RTI >

Images