IP Library Granted Patent US 9,831,894
Granted Patent B2
US 9,831,894 · App. 14/684,698 · Granted Nov 28, 2017

Data compression apparatus

Inventor: Gweon Do Jo (Daejeon, KR)
Assignee: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE
H03M7/70H03M7/30
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,831,894
App. No.
14/684,698
Granted
Nov 28, 2017
Kind
B2
Abstract

Provided is a data compression apparatus. The data compression apparatus includes a header information extraction extracting block header information on compressed data from I/Q data block generated by dividing data on a block basis, a block scaling unit generating an I/Q data scaling block by performing block scaling on the I/Q data block based on the block header information, and a compressed data generation unit generating compressed data by using a block header based on the block header information and the I/Q data scaling block.

Claims (185)

1. A data compression apparatus, comprising:

a data storage device configured to store received in-phase (I) data and quadrature (Q) data, and divide and output each of stored I data and Q data on a block basis; and

a processor configured to

extract block header information using a maximum value obtained from an I data block and a Q data block generated by dividing the I data and Q data on the block basis and padding data,

scale an I data scaling block and Q data scaling block obtained by performing block-scaling on the I data block and the Q data block using the block header information, and

generate compressed data using a block header based on the block header information, the I data scaling block, and the Q data scaling block.

2. The data compression apparatus of claim 1 , wherein the processor is further configured to

determine a maximum among absolute values of samples in the I data block and the Q data block, and

generate the block header information from the maximum value using a number of bits of the padding data.

3. The data compression apparatus of claim 2 , wherein the block header information is determined according to:

G

(

k

)

=

A

(

k

)

2

Qd

where G(k) denotes the block header information, A(k) denotes the maximum value, and Q d denotes the number of bits of the padding data.

4. The data compression apparatus of claim 3 , wherein the number of bits of the padding data is obtained by subtracting a number of bits allocated to the block header and one from a maximum number of bits usable for the I data block and the Q data block.

5. The data compression apparatus of claim 3 , wherein the processor is further configured to

determine a block scaling value for scaling of the I data block and the Q data block using the block header information, and

operate the I data block and Q data block with the block scaling value to generate the I data scaling block and Q data scaling block.

6. The data compression apparatus of claim 4 , wherein the block scaling value is determined according to:

2

Qq

-

1

-

1

2

Qd

(

G

(

k

)

+

1

)

-

1

where Q q denotes a number of bits to be allocated to samples after the block scaling.

7. The data compression apparatus of claim 1 , wherein the block header information is determined based on a quantity raised to a power of a number of bits of the padding data.

8. A data compression apparatus, comprising:

a first storage device configured to store I data, and divide and output stored I data on a block basis;

a second storage device configured to store Q data, and divide and output stored Q data on a block basis; and

a processor configured to

divide received data into the I data and the Q data,

extract first block header information using a first maximum value obtained from the I data block generated by dividing the I data on the block basis and first padding data,

generate an I data scaling block obtained by performing block scaling on the I data block using the first block header information,

extract second block header information using a second maximum value obtained from the Q data block generated by dividing the Q data on the block basis and second padding data,

generate a Q data scaling block obtained by performing block scaling on the Q data block using the second block header information, and

generate compressed data using the I block header corresponding to the first block header information, the Q block header corresponding to the second block header information, the I data scaling block and the Q data scaling block.

9. The data compression apparatus of claim 8 , wherein the processor is further configured to

determine a first maximum value among absolute values of samples in the I data block, and

generate the first block header information using the first maximum value and a number of bits of the first padding data.

10. The data compression apparatus of claim 9 , wherein the first block header information is generated according to:

G

I

(

k

)

=

A

I

(

k

)

2

Qdi

where G I ( k ) denotes the first block header information, A I (k) denotes the first maximum value, and Q di denotes the number of bits of the first padding data.

11. The data compression apparatus of claim 10 , wherein the number of bits of the first padding data is obtained by subtracting a number of bits allocated to the first block header and one from a maximum number of bits usable for the I data block.

12. The data compression apparatus of claim 10 , wherein the processor is further configured to

determine a first block scaling value for scaling of the I data block based on the first block header information, and

generate the I data scaling block by operating the I data block with the first block scaling value.

13. The data compression apparatus of claim 12 , wherein the first block scaling value is determined according to:

2

Qq

-

1

-

1

2

Qdi

(

G

I

(

k

)

+

1

)

-

1

where Q q denotes a number of bits to be allocated to samples after the block scaling.

14. The data compression apparatus of claim 8 , wherein the processor is further configured to

determine the second maximum value among absolute values of samples in the Q data block, and

generate the second block header information using the second maximum value and a number of bits of the second padding data.

15. The data compression apparatus of claim 14 , wherein the second block header information is generated according to:

G

Q

(

k

)

=

A

Q

(

k

)

2

Qdq

where G Q (k) denotes the second block header information, A Q (k) denotes the second maximum value, and Q dq denotes the number of bits of the second padding data.

16. The data compression apparatus of claim 15 , wherein the number of bits of the second padding data is obtained by subtracting a number of bits allocated to the second block header and one from a maximum number of bits usable for the Q data block.

17. The data compression apparatus of claim 15 , wherein the processor is further configured to

determine a second block scaling value for scaling of the Q data block based on the second block header information, and

generate the Q data scaling block by operating the Q data block the second block scaling value.

18. The data compression apparatus of claim 17 , wherein the second block scaling value is determined according to:

2

Qq

-

1

-

1

2

Qdq

(

G

Q

(

k

)

+

1

)

-

1

where Q q denotes a number of bits to be allocated to samples after the block scaling.

19. A method of data compression, the method comprising:

storing received in-phase (I) data and quadrature (Q) data, and dividing and outputting each of stored I data and Q data on a block basis;

extracting block header information using a maximum value obtained from an I data block and a Q data block generated by dividing the I data and the Q data on the block basis and padding data;

scaling an I data scaling block and a Q data scaling block obtained by performing block-scaling on the I data block and the Q data block based on the block header information;

generating compressed data using a block header based on the block header information, the I data scaling block, and the Q data scaling block;

determining a maximum among absolute values of samples in the I data block and Q data block; and

generating the block header information from the maximum value using a number of bits of the padding data,

wherein the block header information is determined according to:

G

(

k

)

=

A

(

k

)

2

Qd

where G(k) denotes the block header information, A(k) denotes the maximum value, and Q d denotes the number of bits of the padding data.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 13, 2015
From: JO, GWEON DO
To: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE
Reel/Frame 035420/0680 →
Priority Claims (1)
KR 10-2014-0066877 · Jun 2, 2014 · national
Continuity (1)
Related Publication 20150348231A1 · Dec 3, 2015