Buffering of data from a data stream having error correction elements
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
H03M-013/00
G11C-029/00
출원번호
UP-0139506
(2005-05-31)
등록번호
US-7823048
(2010-11-15)
발명자
/ 주소
Alamaunu, Jyrki
Pekonen, Harri J.
Savolainen, Mikko V.
출원인 / 주소
Nokia Corporation
대리인 / 주소
Banner & Witcoff, Ltd
인용정보
피인용 횟수 :
1인용 특허 :
22
초록▼
Data for a second Multi-Protocol Encapsulation-Forward Error Correcting (MPE-FEC) data frame is received while application data from a first MPE-FEC frame is undergoing error correction. The incoming data is buffered in a supplemental buffer having a size smaller than that needed for an entire MPE-F
Data for a second Multi-Protocol Encapsulation-Forward Error Correcting (MPE-FEC) data frame is received while application data from a first MPE-FEC frame is undergoing error correction. The incoming data is buffered in a supplemental buffer having a size smaller than that needed for an entire MPE-FEC frame. As the supplemental buffer is filled, additional data from the second frame is stored in a buffer previously used to store error correction data for the first MPE-FEC frame. When corrected application data from the first MPE-FEC frame is transferred from an application data buffer used to hold application data undergoing correction, the second MPE-FEC frame data is transferred from the supplemental and error correction data buffers to the application data buffer. Additional data for the second frame is then placed directly into the application and error correction data buffers.
대표청구항▼
The invention claimed is: 1. A method comprising: (a) correcting errors in sets of payload data from a first data grouping after said first data grouping has been received, wherein the first data grouping is one of multiple data groupings, each of the multiple data groupings includes plural sets of
The invention claimed is: 1. A method comprising: (a) correcting errors in sets of payload data from a first data grouping after said first data grouping has been received, wherein the first data grouping is one of multiple data groupings, each of the multiple data groupings includes plural sets of payload data and plural sets of error correction data, each of the multiple data groupings is configured for arrangement in a predefined tabular format, the tabular format associating each of the plural payload data sets of a data grouping with a corresponding one of the plural error correction data sets in the same data grouping, with each of the plural error correction data sets usable to correct errors in its corresponding payload data set, each data grouping comprises a Multi-Protocol Encapsulation-Forward Error Correcting (MPE-FEC) data frame, the tabular format includes an application data table (APDT) having a first number of columns and up to a second number of rows, each row/column intersection in the APDT forming a cell holding one or more bits of data, the tabular format further includes a Reed-Solomon error correction data table (RSDT) having a third number of columns and the same number of rows as the APDT, each row/column intersection in the RSDT forming a cell holding one or more bits of data, and each row in the RSDT corresponds to a separate row in the APDT; (b) receiving payload data from a second data grouping subsequent to receipt of the first data grouping and prior to completion of (a); and (c) buffering the payload data from the second data grouping, pending completion of (a), without reservation of a buffer for said second data grouping having a capacity equal to or exceeding the maximum amount of payload and error correction data permitted by the tabular format in a single data grouping. 2. The method of claim 1, wherein the first number is 191, the second number is 1,024, the third number is 64, each APDT cell holds 8 bits, and each RSDT cell holds 8 bits. 3. The method of claim 1, wherein (a) comprises correcting errors in the payload data from the first data grouping, while that payload data is stored in a payload data buffer, using error correction data from the first data grouping stored in an error correction data buffer, and (c) comprises storing the payload data from the second data grouping in a supplemental buffer, and comprising (d) storing additional payload data from the second data grouping in the error correction data buffer. 4. The method of claim 3, comprising: (e) transferring the payload data stored in (c) and (d) to the payload data buffer after completion of (a). 5. The method of claim 1, comprising: (d) performing error checks on the payload data from the first data grouping prior to (a); (e) forwarding payload data found error-free in (d) to an application program; and (f) storing copies of data forwarded in (e) in a payload data buffer for use in (a). 6. The method of claim 5, comprising: (g) forwarding corrected payload data from the first data grouping to the application program upon completion of (a). 7. The method of claim 6, wherein (a) comprises correcting errors in the payload data from the first data grouping, while that payload data is stored in the payload data buffer, using error correction data from the first data grouping stored in an error correction data buffer, and (c) comprises storing the payload data from the second data grouping in a supplemental buffer, and further comprising: (h) storing additional payload data from the second data grouping in the error correction data buffer. 8. The method of claim 7, comprising: (i) transferring the payload data stored in (c) and (h) to the payload data buffer after completion of (a). 9. The method of claim 1, wherein (a) is performed without storing payload and error correction data from the first data grouping in the arrangement of the tabular format. 10. The method of claim 9, further comprising: (d) storing blocks of payload data from the first data grouping in a first collection of non-contiguous memory regions, each of the payload data blocks representing a separate column of payload data if the first data grouping is organized according to the tabular format; and (e) storing blocks of error correction data from the first data grouping in a second collection of non-contiguous memory regions, each of the error correction data blocks representing a separate column of error correction data if the first data grouping is organized according to the tabular format. 11. The method of claim 10, wherein (c) comprises storing blocks of payload data from the second data grouping in a third collection of non-contiguous memory regions, each of the second grouping payload data blocks representing a separate column of payload data if the second data grouping is organized according to the tabular format. 12. A non-transient machine-readable medium having stored thereon data representing sequences of instructions which, when executed by a processor, cause the processor to perform: (a) correcting errors in sets of payload data from a first data grouping after said first data grouping has been received, wherein the first data grouping is one of multiple data groupings, each of the multiple data groupings includes plural sets of payload data and plural sets of error correction data, each of the multiple data groupings is configured for arrangement in a predefined tabular format, the tabular format associating each of the plural payload data sets of a data grouping with a corresponding one of the plural error correction data sets in the same data grouping, with each of the plural error correction data sets usable to correct errors in its corresponding payload data set, each data grouping comprises a Multi-Protocol Encapsulation-Forward Error Correcting (MPE-FEC) data frame, the tabular format includes an application data table (APDT) having a first number of columns and up to a second number of rows, each row/column intersection in the APDT forming a cell holding one or more bits of data, the tabular format further includes a Reed-Solomon error correction data table (RSDT) having a third number of columns and the same number of rows as the APDT, each row/column intersection in the RSDT forming a cell holding one or more bits of data, and each row in the RSDT corresponds to a separate row in the APDT; (b) receiving payload data from a second data grouping subsequent to receipt of the first data grouping and prior to completion of (a); and (c) buffering the payload data from the second data grouping, pending completion of (a), without reservation of a buffer for said second data grouping having a capacity equal to or exceeding the maximum amount of payload and error correction data permitted by the tabular format in a single data grouping. 13. The machine-readable medium of claim 12, wherein the first number is 191, the second number is 1,024, the third number is 64, each APDT cell holds 8 bits, and each RSDT cell holds 8 bits. 14. The machine-readable medium of claim 12, wherein (a) comprises correcting errors in the payload data from the first data grouping, while that payload data is stored in a payload data buffer, using error correction data from the first data grouping stored in an error correction data buffer, and (c) comprises storing the payload data from the second data grouping in a supplemental buffer, and comprising additional instructions which, when executed by a processor, cause the processor to perform (d) storing additional payload data from the second data grouping in the error correction data buffer. 15. The machine-readable medium of claim 14, comprising additional instructions which, when executed by a processor, cause the processor to perform: (e) transferring the payload data stored in (c) and (d) to the payload data buffer after completion of (a). 16. The machine-readable medium of claim 12, comprising additional instructions which, when executed by a processor, cause the processor to perform: (d) performing error checks on the payload data from the first data grouping prior to (a); (e) forwarding payload data found error-free in (d) to an application program; and (f) storing copies of data forwarded in (e) in a payload data buffer for use in (a). 17. The machine-readable medium of claim 16, comprising additional instructions which, when executed by a processor, cause the processor to perform: (g) forwarding corrected payload data from the first data grouping to the application program upon completion of (a). 18. The machine-readable medium of claim 17, wherein (a) comprises correcting errors in the payload data from the first data grouping, while that payload data is stored in the payload data buffer, using error correction data from the first data grouping stored in an error correction data buffer, and (c) comprises storing the payload data from the second data grouping in a supplemental buffer, and comprising additional instructions which, when executed by a processor, cause the processor to perform (h) storing additional payload data from the second data grouping in the error correction data buffer. 19. The machine-readable medium of claim 18, comprising additional instructions which, when executed by a processor, cause the processor to perform (i) transferring the payload data stored in (c) and (h) to the payload data buffer after completion of (a). 20. The machine-readable medium of claim 12, wherein (a) is performed without storing payload and error correction data from the first data grouping in the arrangement of the tabular format. 21. The machine-readable medium of claim 20, comprising additional instructions which, when executed by a processor, cause the processor to perform (d) storing blocks of payload data from the first data grouping in a first collection of non-contiguous memory regions, each of the payload data blocks representing a separate column of payload data if the first data grouping is organized according to the tabular format; and (e) storing blocks of error correction data from the first data grouping in a second collection of non-contiguous memory regions, each of the error correction data blocks representing a separate column of error correction data if the first data grouping is organized according to the tabular format. 22. The machine-readable medium of claim 21, wherein (c) comprises storing blocks of payload data from the second data grouping in a third collection of non-contiguous memory regions, each of the second grouping payload data blocks representing a separate column of payload data if the second data grouping is organized according to the tabular format. 23. A device, comprising: a memory; and a controller programmed to perform a method of buffering payload data from data groupings, each data grouping including plural sets of payload data and plural sets of error correction data, each data grouping configured for arrangement in a predefined tabular format, the tabular format associating each of the plural payload data sets of a data grouping with a corresponding one of the plural error correction data sets in the same data grouping, with each of the plural error correction data sets usable to correct errors in its corresponding payload data set, each data grouping comprises a Multi-Protocol Encapsulation-Forward Error Correcting (MPE-FEC) data frame, the tabular format includes an application data table (APDT) having a first number of columns and up to a second number of rows, each row/column intersection in the APDT forming a cell holding one or more bits of data, the tabular format further includes a Reed-Solomon error correction data table (RSDT) having a third number of columns and the same number of rows as the APDT, each row/column intersection in the RSDT forming a cell holding one or more bits of data, each row in the RSDT corresponds to a separate row in the APDT, the method comprising (a) correcting errors in sets of payload data from a first data grouping after said first data grouping has been received, (b) receiving payload data from a second data grouping subsequent to receipt of the first data grouping and prior to completion of (a), and (c) buffering in the memory the payload data from the second data grouping, pending completion of (a), without reservation of a buffer for said second data grouping having a capacity equal to or exceeding the maximum amount of payload and error correction data permitted by the tabular format in a single data grouping. 24. The device of claim 23, wherein the first number is 191, the second number is 1,024, the third number is 64, each APDT cell holds 8 bits, and each RSDT cell holds 8 bits. 25. The device of claim 23, wherein (a) comprises correcting errors in the payload data from the first data grouping, while that payload data is stored in a payload data buffer in the memory, using error correction data from the first data grouping stored in an error correction data buffer in the memory, (c) comprises storing the payload data from the second data grouping in a supplemental buffer in the memory, and the controller is further programmed to perform (d) storing additional payload data from the second data grouping in the error correction data buffer. 26. The device of claim 25, wherein the controller is further programmed to perform (e) transferring the payload data stored in (c) and (d) to the payload data buffer after completion of (a). 27. The device of claim 23, wherein the controller is further programmed to perform (d) performing error checks on the payload data from the first data grouping prior to (a), (e) forwarding payload data found error-free in (d) to an application program, and (f) storing copies of data forwarded in (e) in a payload data buffer within the memory for use in (a). 28. The device of claim 27, wherein the controller is further programmed to perform (g) forwarding corrected payload data from the first data grouping to the application program upon completion of (a). 29. The device of claim 28, wherein (a) comprises correcting errors in the payload data from the first data grouping, while that payload data is stored in the payload data buffer, using error correction data from the first data grouping stored in an error correction data buffer within the memory, (c) comprises storing the payload data from the second data grouping in a supplemental buffer within the memory, and the controller is further programmed to perform (h) storing additional payload data from the second data grouping in the error correction data buffer. 30. The device of claim 29, wherein the controller is further programmed to perform (i) transferring the payload data stored in (c) and (h) to the payload data buffer after completion of (a). 31. The device of claim 23, wherein (a) is performed without storing payload and error correction data from the first data grouping in the arrangement of the tabular format. 32. The device of claim 21, wherein the controller is further programmed to perform (d) storing blocks of payload data from the first data grouping in a first collection of non-contiguous regions in the memory, each of the payload data blocks representing a separate column of payload data if the first data grouping is organized according to the tabular format, and (e) storing blocks of error correction data from the first data grouping in a second collection of non-contiguous regions in the memory, each of the error correction data blocks representing a separate column of error correction data if the first data grouping is organized according to the tabular format. 33. The device of claim 32, wherein (c) comprises storing blocks of payload data from the second data grouping in a third collection of non-contiguous regions in the memory, each of the second grouping payload data blocks representing a separate column of payload data if the second data grouping is organized according to the tabular format. 34. The device of claim 23, wherein the controller and the memory are contained in a single integrated circuit. 35. The device of claim 23, wherein the device is a mobile terminal, and further comprising: an antenna; a receiver communicatively coupled to the antenna and to the controller; a display communicatively coupled to the controller; and a user interface communicatively coupled to the controller. 36. The device of claim 35, further comprising: a second controller communicatively coupled to the first controller; and a second memory communicatively coupled to the second controller. 37. An apparatus comprising: one or more integrated circuits configured to perform (a) correcting errors in sets of payload data from a first data grouping after said first data grouping has been received, wherein the first data grouping is one of multiple data groupings, each of the multiple data groupings includes plural sets of payload data and plural sets of error correction data, and each of the multiple data groupings is configured for arrangement in a predefined tabular format, the tabular format associating each of the plural payload data sets of a data grouping with a corresponding one of the plural error correction data sets in the same data grouping, with each of the plural error correction data sets usable to correct errors in its corresponding payload data set; (b) receiving payload data from a second data grouping subsequent to receipt of the first data grouping and prior to completion of (a); and (c) buffering the payload data from the second data grouping, pending completion of (a), without reservation of a buffer for said second data grouping having a capacity equal to or exceeding the maximum amount of payload and error correction data permitted by the tabular format in a single data grouping. 38. The one or more integrated circuits of claim 37, wherein each data grouping comprises a Multi-Protocol Encapsulation-Forward Error Correcting (MPE-FEC) data frame, the tabular format includes an application data table (APDT) having a first number of columns and up to a second number of rows, each row/column intersection in the APDT forming a cell holding one or more bits of data, the tabular format further includes a Reed-Solomon error correction data table (RSDT) having a third number of columns and the same number of rows as the APDT, each row/column intersection in the RSDT forming a cell holding one or more bits of data, and each row in the RSDT corresponds to a separate row in the APDT. 39. The one or more integrated circuits of claim 37, wherein (a) comprises correcting errors in the payload data from the first data grouping, while that payload data is stored in a payload data buffer, using error correction data from the first data grouping stored in an error correction data buffer, and (c) comprises storing the payload data from the second data grouping in a supplemental buffer, and wherein the one or more integrated circuits are further configured to perform (d) storing additional payload data from the second data grouping in the error correction data buffer.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (22)
Narusawa Sadayuki (Hamamatsu JPX) Tomisawa Norio (Hamamatsu JPX), Data processing circuit for digital audio system.
Morrissey Douglas E. (Exton PA) Cavanagh ; Jr. Edward T. (Norristown PA) Ng Kin H. (Glenmoore PA), I/O subsystem with header and error detection code generation and checking.
van Rooyen,Pieter Gert Wessel, Method and system for a mobile architecture that supports a cellular or wireless network and broadcast utilizing an integrated single chip cellular and broadcast silicon solution.
van Rooyen,Pieter Gert Wessel, Method and system for cellular network and integrated broadcast television (TV) downlink with intelligent service control.
van Rooyen,Pieter Gert Wessel, Method and system for cellular network services and an intelligent integrated broadcast television downlink having intelligent service control with feedback.
van Rooyen,Pieter Gert Wessel, Method and system for providing broadcast services through a cellular and/or wireless network to a plurality of mobile devices via service provider integration.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.