IP Library Granted Patent US 7,430,261
Granted Patent B2
US 7,430,261 · App. 10/613,039 · Granted Sep 30, 2008

Method and bit stream decoding unit using majority voting

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 7,430,261
App. No.
10/613,039
Granted
Sep 30, 2008
Kind
B2
Abstract

A method and a bit stream decoding unit for bit stream decoding has a bit stream comprising a number of consecutive samples. In order to provide for rapid and, in particular, reliable decoding of the bit stream, a detection window comprising a number of samples is defined and the detection window is positioned at certain positions on the bit stream in order to comprise certain samples with respective sample values. A majority voting is applied to the sample values in the detection window and, in dependence on the result of the majority voting, the bit stream is decoded and respective bit values are generated.

Claims (45)

1. A method for bit stream decoding of a received bit stream, the method comprising the steps of:

a) defining a detection window of sample values which are used to determine a value of a bit cell in a bit stream;

b) applying a majority voting to said sample values within said detection window;

c) generating a value of said bit cell in dependence on the results of step b); and

d) decoding the bit stream using the bit cell values generated in step c), wherein said detection window is positioned at an expected edge between two bit cells of the bit stream to overlap at least one sample of a first bit cell and at least one sample of a subsequent bit cell, having respective sample values, in order to perform bit edge detection.

2. The method of claim 1 , wherein said detection window comprises an odd number of samples.

3. The method of claim 1 , wherein said detection window is centered on an expected center of a bit cell of the bit stream to only overlap samples of said bit cell for detecting a bit value of said bit cell.

4. The method of claim 3 , wherein glitches or spikes in the bit stream are filtering out.

5. The method of claim 1 , including:

sampling said bit cell in the received bit stream, to generate at least two sample values of said bit cell.

6. A method for bit stream decoding of a received bit stream, the method for comprising the steps of:

a) defining a detection window of sample values which are used to determine a value of a bit cell in a bit stream;

b) applying a majority voting to said sample values within said detection window;

c) generating a value of said sampled bit cell in dependence on the results of step b); and

d) decoding the bit stream using the bit values generated in step c), wherein said detection window is positioned on an expected center of said bit cell of the bit stream in dependence on a predetermined offset-parameter and in dependence on a predetermined parameter specifying a number of samples in said detection window to only overlap samples of said bit cell for detecting a bit value of said bit cell.

7. The method of claim 6 , wherein said detection window comprises an odd number of samples.

8. The method of claim 6 , wherein said detection window is centered on an expected center of a bit cell of the bit stream to only overlap samples of said bit cell for detecting a bit value of said bit cell.

9. The method of claim 7 , wherein glitches or spikes in the bit stream are filtering out.

10. A device for decoding a received bit stream, the device comprising:

means for defining a detection window of sample values which are used to determine a value of a bit cell in a bit stream;

means for applying majority voting to said sample values within said detection window;

means for generating a value of said sampled bit cell in dependence on results of said voting; and

means for decoding the bit steam using the generated bit cell values, wherein said detection window is positioned at an expected edge between two bit cells of the bit stream according to a predetermined offset-parameter and according to a predetermined parameter specifying a number of samples in said detection window to only overlap samples of said bit cell for detecting a bit value of said bit cell.

11. A device for decoding a received bit stream, the device comprising:

means for defining a detection window of sample values which are used to determine a value of a bit cell in a bit stream;

means for applying majority voting to said sample values within said detection window;

means for generating a value of said sampled bit cell in dependence on results of said voting; and

means for decoding the bit steam using the generated bit cell values, wherein said detection window is positioned at an expected edge between two bit cells of the bit stream to overlap at least one sample of a first bit cell and at least one sample of a subsequent bit cell, having respective sample values, in order to perform bit edge detection.

12. The device of claim 11 , wherein said detection window comprises an odd number of samples.

13. The device of claim 11 , wherein said detection window is centered on an expected edge between two bit cells of the bit stream to only overlap samples of said bit cell for detecting a bit value of said bit cell.

14. The device of claim 13 , wherein glitches or spikes in the bit stream are filtering out.

15. A node in a communication system, the node comprising the device of claim 11 .

16. The device of claim 11 , including a sampling unit for sampling said bit cell in the received bit stream to generate at least two sample values of said bit cell.

17. The device of claim 10 , wherein said detection window is positioned at an expected edge between two bit cells of the bit stream to only overlap samples of said bit cell for detecting a bit value of said bit cell.

18. The device of claim 17 , wherein said detection window comprises an odd number of samples.

19. The method of claim 6 , including:

sampling said bit cell in the received bit stream, to generate at least two sample values of said bit cell.

20. The device of claim 10 , wherein glitches or spikes in the bit stream are filtering out.

21. The device of claim 17 , including a sampling unit for sampling said bit cell in the received bit stream to generate at least two sample values of said bit cell.

22. A node in a communication system, including a device as claimed in claim 17 .

23. A computer readable medium having instructions executable by at least one of a computer and a microprocessor stored thereon for performing the steps of:

a) defining a detection window of sample values which are used to determine a value of a bit cell in a bit stream;

b) applying a majority voting to said sample values within said detection window;

c) generating a value of said bit cell in dependence on the results of step b); and

d) decoding the bit stream using the bit cell values generated in step c), wherein said detection window is positioned at an expected edge between two bit cells of the bit stream to overlap at least one sample of a first bit cell and at least one sample of a subsequent bit cell, having respective sample values, in order to perform bit edge detection.

Assignments (14)
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 11759915 AND REPLACE IT WITH APPLICATION 11759935 PREVIOUSLY RECORDED ON REEL 040925 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE RELEASE OF SECURITY INTEREST. Recorded Feb 17, 2020
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP, B.V. F/K/A FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 052917/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 11759915 AND REPLACE IT WITH APPLICATION 11759935 PREVIOUSLY RECORDED ON REEL 040928 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE RELEASE OF SECURITY INTEREST. Recorded Jan 17, 2020
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP B.V.
Reel/Frame 052915/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 11759915 AND REPLACE IT WITH APPLICATION 11759935 PREVIOUSLY RECORDED ON REEL 037486 FRAME 0517. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS. Recorded Dec 10, 2019
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 053547/0421 →
CORRECTIVE ASSIGNMENT TO CORRECT THE TO CORRECT THE APPLICATION NO. FROM 13,883,290 TO 13,833,290 PREVIOUSLY RECORDED ON REEL 041703 FRAME 0536. ASSIGNOR(S) HEREBY CONFIRMS THE THE ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS.. Recorded Feb 20, 2019
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: SHENZHEN XINGUODU TECHNOLOGY CO., LTD.
Reel/Frame 048734/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE PATENTS 8108266 AND 8062324 AND REPLACE THEM WITH 6108266 AND 8060324 PREVIOUSLY RECORDED ON REEL 037518 FRAME 0292. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS. Recorded Feb 1, 2017
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 041703/0536 →
RELEASE OF SECURITY INTEREST Recorded Nov 7, 2016
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP B.V.
Reel/Frame 040928/0001 →
RELEASE OF SECURITY INTEREST Recorded Sep 21, 2016
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP, B.V., F/K/A FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 040925/0001 →
ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS Recorded Jan 13, 2016
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 037518/0292 →
ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS Recorded Jan 12, 2016
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 037486/0517 →
PATENT RELEASE Recorded Dec 21, 2015
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 037354/0225 →
RELEASE OF SECURITY INTEREST Recorded Nov 7, 2014
From: WILMINGTON TRUST COMPANY
To: GM GLOBAL TECHNOLOGY OPERATIONS LLC
Reel/Frame 034192/0299 →
SECURITY AGREEMENT Recorded Nov 6, 2013
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 031591/0266 →
SECURITY AGREEMENT Recorded Jun 18, 2013
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 030633/0424 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 19, 2011
From: ROBERT BOSCH GMBH; DAIMLERCHRYSLER AG; BAYERISCHE MOTOREN WERKE AKTIENGESELLSCHAFT; GM GLOBAL TECHNOLOGY OPERATIONS, INC.; FREESCALE SEMICONDUCTOR, INC; NXP B. V.
To: VOLKSWAGEN AG
Reel/Frame 026296/0836 →