IP Library Granted Patent US 9,215,297
Granted Patent B2
US 9,215,297 · App. 14/071,037 · Granted Dec 15, 2015

Efficient signal compression format schemes

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,215,297
App. No.
14/071,037
Granted
Dec 15, 2015
Kind
B2
Abstract

Aspects of efficient signal compression format schemes are described. In various embodiments, samples are grouped into one or more blocks. One or more scaling factors are determined for the samples in the one or more blocks. In some cases, a block scaling factor is determined for each block. Further, in some embodiments, if a unique scaling factor exists among samples in a block, the position of the sample is identified. In turn, sign extension bits are scaled from the one or more blocks, and samples in the one or more blocks are quantized. In one embodiment, based on a number of sign extension bits scaled from the block and whether the unique scaling factor exists, a scaling code word is encoded for the block. In other embodiments, implicity, adaptive scaling, and/or adaptive quantization, for example, are used to increase the performance of the compression schemes.

Claims (48)

1. A method for communications, comprising:

grouping, with circuitry, a set of samples into a block;

determining, with the circuitry, at least one scaling factor for the set of samples in the block, the scaling factor being indicative of a number of redundant signs bits that can be removed from each sample in the block;

determining, by the circuitry, whether a unique scaling factor exists among the samples in the block;

scaling, with the circuitry, sign extension bits from the set of samples in the block using the scaling factor to provide a set of scaled samples in the block;

quantizing, with the circuitry, the set of scaled samples in the block to provide a set of quantized samples in the block; and

encoding, with the circuitry, a scaling code word for the block based on a number of sign extension bits scaled from the samples in the block and whether the unique scaling factor exists.

2. The method of claim 1 , further comprising:

framing the block and the scaling code word into a frame; and

communicating the frame.

3. The method of claim 1 , further comprising, before grouping the set of samples into the block, decimating the samples.

4. The method of claim 1 , wherein:

the scaling comprises scaling the sign extension bits based on whether the unique scaling factor exists; and

the quantizing comprises quantizing the set of scaled samples in the block according to whether the unique scaling factor exists.

5. The method of claim 1 , wherein:

determining at least one scaling factor for the set of samples in the block comprises determining a scaling factor for each of the samples in the block; and

determining whether the unique scaling factor exists comprises sorting the scaling factors of each of the samples in the block.

6. The method of claim 1 , wherein the scaling comprises, when the unique scaling factor exists, implicitly scaling an additional sign extension bit from each of the samples in the block.

7. The method of claim 1 , wherein the quantizing comprises, when the unique scaling factor exists, implicitly quantizing an additional bit from each of the samples in the block.

8. The method of claim 1 , wherein quantizing the set of samples in the block comprises quantizing the set of samples using quantization levels determined according to a minimum mean square quantization error and a probability distribution of the samples.

9. A method for communications, comprising:

determining, with circuitry, a first scaling factor for a set of first samples in a first block;

determining, with the circuitry, a second scaling factor for a set of second samples in a second block, the first and second scaling factors identifying a number of sign extension bits that can be removed from each sample in the first and second blocks, respectively;

scaling, with the circuitry, sign extension bits from the first block sing the first scaling factor to provide a set of first scaled samples in the first block, and scaling sign extension bits from the second block using the second scaling factor to provide a set of second scaled samples in the second block;

based on a balance of the first scaling factor and the second scaling factor, determining, by the circuitry, a first number of quantization bits and a second number of quantization bits; and

quantizing, with the circuitry, the first block using the first number of quantization bits, and quantizing the second block using the second number of quantization bits.

10. The method according to claim 9 , further comprising:

framing the first scaling factor, the second scaling factor, the first block, and the second block into a frame; and communicating the frame.

11. The method of claim 9 , further comprising grouping samples into the first block and the second block to maintain a substantially constant noise floor among blocks in a macro-block.

12. The method of claim 9 , further comprising decimating the set of first samples and the set of second samples.

13. The method of claim 9 , wherein:

determining the first scaling factor comprises determining the first scaling factor based on scaling factors of each of the first samples; and

determining the second scaling factor comprises determining the second scaling factor based on scaling factors of each of the second samples.

14. The method of claim 9 , wherein:

scaling sign extension bits from the first block comprises scaling each of the first samples by a first number of sign extension bits based on the first scaling factor; and

scaling sign extension bits from the second block comprises scaling each of the second samples by a second number of sign extension bits based on the second scaling factor.

15. A method for communications, comprising:

grouping, with circuitry, a set of samples into a block;

determining, with the circuitry, a scaling factor for each sample in the block, the scaling factor being indicative of a number of redundant signs bits that can be removed from each sample in the block;

determining, with the circuitry, a block scaling probability for the block based on the scaling factor of each sample in the block; and

identifying, by the circuitry, a scaling factor for at least one sample in the block based on the block scaling probability.

16. The method of claim 15 , further comprising encoding a scaling code word for the block based on the block scaling probability.

17. The method of claim 16 , further comprising:

framing the block and the scaling code word into a frame; and communicating the frame.

18. The method of claim 15 , further comprising, identifying a scaling factor for each sample in the block based on the block scaling probability; and

for each sample in the block, scaling sign extension bits from the sample according to the scaling factor for the sample.

19. The method of claim 18 , further comprising, for each sample in the block, when the scaling factor for the sample is equal to or less than a predetermined number, implicitly scaling an additional sign extension bit from the sample.

20. The method of claim 19 , further comprising identifying a number of quantization bits for each sample in the block based on a number of bits of the scaling code word and a number of bits of the block.

Assignments (7)
CORRECTIVE ASSIGNMENT TO CORRECT THE PATENT NUMBER 9,385,856 TO 9,385,756 PREVIOUSLY RECORDED AT REEL: 47349 FRAME: 001. ASSIGNOR(S) HEREBY CONFIRMS THE MERGER. Recorded Mar 22, 2019
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 051144/0648 →
CORRECTIVE ASSIGNMENT TO CORRECT THE EFFECTIVE DATE PREVIOUSLY RECORDED ON REEL 047229 FRAME 0408. ASSIGNOR(S) HEREBY CONFIRMS THE THE EFFECTIVE DATE IS 09/05/2018. Recorded Oct 29, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047349/0001 →
MERGER Recorded Oct 4, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047229/0408 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Feb 3, 2017
From: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
To: BROADCOM CORPORATION
Reel/Frame 041712/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 1, 2017
From: BROADCOM CORPORATION
To: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
Reel/Frame 041706/0001 →
PATENT SECURITY AGREEMENT Recorded Feb 11, 2016
From: BROADCOM CORPORATION
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 037806/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 10, 2013
From: RYAN, TIMOTHY ANDREW; CHANG, SHUE-LEE; SIMILEYSKY, VICTOR
To: BROADCOM CORPORATION
Reel/Frame 031751/0712 →