WO2007101145A1 - System and method for dynamic allocation of forward error encoding - Google Patents
System and method for dynamic allocation of forward error encoding Download PDFInfo
- Publication number
- WO2007101145A1 WO2007101145A1 PCT/US2007/062781 US2007062781W WO2007101145A1 WO 2007101145 A1 WO2007101145 A1 WO 2007101145A1 US 2007062781 W US2007062781 W US 2007062781W WO 2007101145 A1 WO2007101145 A1 WO 2007101145A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- data
- forward error
- error encoding
- bandwidth
- level
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Ceased
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0009—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
Definitions
- a method for dynamically allocating forward error encoding monitors bandwidth utilization for transmitting data, and dynamically adjusts a level of forward error encoding, based on the bandwidth utilization for data, to substantially occupy available bandwidth not being utilized.
- a communications system which includes a data formatting unit adapted to dynamically adjust the level of forward error encoding based on data bandwidth utilization such that the level of forward error encoding substantially occupies unutilized bandwidth, a transmitter adapted to transmit a data signal formatted by the data formatting unit, and a receiver adapted to receive the transmitted signal containing data and forward error encoding.
- FIG. 1 is a block diagram of a communication system according to one embodiment of the present invention.
- Figure 2 is a block diagram of a data formatting unit according to one embodiment of the present invention.
- Figure 3 is a block diagram of a forward error encoder according to one embodiment of the present invention.
- Figure 4 is a flow chart showing a method of dynamically allocating forward error encoding according to one embodiment of the present invention.
- the present invention enables more effective use of available bandwidth and provides a system and method for improving data protection from bit errors.
- the present invention accomplishes these functions by dynamically adjusting the level of forward error encoding based on the amount of bandwidth being used for transfer of data. Hence, as less than a maximum amount of bandwidth available is used for data transfer, forward error encoding is increased to substantially fill the available amount of bandwidth.
- FIG. 1 is a block diagram of a communication system 100 according to one embodiment of the present invention.
- communication system 100 includes a sensor unit 102 coupled to a payload processing subsystem 104.
- Payload processing subsystem 104 includes a data processing unit 106 adapted to process data received from sensor unit 102, and a data formatting unit 108 coupled to data processing unit 106.
- Data formatting unit 108 is adapted to format the data for transmission from transmitter 110 to receiver 112.
- data formatting unit 108 and data processing unit 106 are arranged as one physical unit.
- data formatting unit 108 and data processing unit 106 can be arranged as physically separate units that perform their respective functions.
- data formatting unit 108, data processing unit 106 and transmitter 110 are located in a spaceborne platform (e.g., satellite, spacecraft, etc.), and receiver 112 is located in a receiving station on Earth.
- data formatting unit 108 is adapted to monitor the amount of bandwidth being utilized for data.
- data formatting unit 108 monitors a transmission buffer to determine the amount of bandwidth utilization for data, and adjusts the amount of bandwidth used for forward error encoding based on the amount of bandwidth utilized for data. If data formatting unit 108 determines that the amount of bandwidth being utilized for data is less than a predetermined threshold value, the forward error encoding is increased to utilize the unused bandwidth.
- data formatting unit 108 ensures that a minimum amount of forward error encoding is always used.
- Data formatting unit 108 is also adapted to format data and forward error encoding for transmission.
- data formatting unit 108 is adapted to format data and forward error encoding for transmission in a packet switched network.
- data formatting unit 108 can format data and forward error encoding for transmission in circuit switched and cell relay networks.
- transmitter 110 receives the formatted data containing data and forward error encoding from payload processing subsystem 104, and transmits the formatted data to receiver 112.
- transmitter 110 transmits the formatted data over a wireless radio link.
- transmitter 110 can be adapted to transmit data over other suitable communication media such as, for example, coaxial cable, copper wire, optical fiber, etc.
- Receiver 112 is adapted to receive the transmitted data and correct any bit errors in the transmitted data using the forward error encoding also received from transmitter 110.
- receiver 112 is adapted to automatically detect the level of forward error encoding received.
- the transmitted forward error encoding can include one or more bits indicating to receiver 112 the level of forward error encoding used.
- FIG 2 is a block diagram of a data formatting unit 200, which can be used to implement data formatting unit 108 shown in Figure 1.
- data formatting unit 200 includes a transmission buffer 202 and bandwidth monitor 204.
- Bandwidth monitor 204 is coupled to transmission buffer 202 in order to monitor the amount of bandwidth being utilized for data. If the amount of bandwidth being utilized is less than a predetermined threshold value, bandwidth monitor 204 conveys a signal to forward error encoder (FEE) 206, which indicates the level of forward error encoding to be used.
- FEE forward error encoder
- bandwidth monitor 204 can convey a signal to forward error encoder 206, which indicates whether or not the current amount of bandwidth being utilized for data exceeds a predetermined threshold value. Forward error encoder 206 then determines the level of forward error encoding to be used based on the signal received from bandwidth monitor 204 and the data from buffer 202.
- framer 208 receives the forward error encoding generated by forward error encoder 206 and the data from buffer 202.
- Framer 208 formats the data and forward error encoding for transmission over a communication media, such as, for example, a wireless radio link, optical fiber, coaxial cable, etc.
- framer 208 formats the data in packets according to a given protocol for transmission by transmitter 110 (e.g., shown in Fig. 1).
- framer 208 can format the data in another suitable format, such as cells in a cell relay network.
- bandwidth monitor 204 is implemented as an application specific integrated circuit (ASIC) adapted to monitor data bandwidth utilization and determine a level of forward error encoding to be used based on data bandwidth utilization.
- forward error encoder 206 can be implemented as an ASIC adapted to determine a level of forward error encoding based on signals received from bandwidth monitor 204.
- Figure 3 is a block diagram of a forward error encoder 300, which can be used to implement forward error encoder 206 shown in Figure 2.
- forward error encoder 300 includes an input/output interface 302, which functions primarily to receive signals from bandwidth monitor 204 and buffer 202 shown in Figure 2.
- Forward error encoder 300 also includes at least one processing unit 304, which functions primarily to execute computer-readable code for dynamically adjusting the level of forward error encoding according to signals received from bandwidth monitor 204 in Figure 2.
- Processing unit 304 includes interfaces with hardware components and circuitry that support the dynamic allocation of forward error encoding as described above.
- these hardware components include one or more microprocessors, memories, storage devices, interface cards, and other standard components known in the art.
- processing unit 304 functions with software programs, firmware or executable computer-readable code for carrying out various methods, process tasks, calculations, control functions, used in the dynamic allocation of forward error encoding as described above.
- the executable computer-readable code, firmware and software programs are tangibly embodied in any appropriate medium used for storage of computer-readable code including, but not limited to, all forms of non-volatile memory, including, by way of example and not by limitation, semiconductor memory devices, such as EPROM, EEPROM, and flash memory devices; magnetic disks such as internal hard disks and removable disks; magneto-optical disks; and DVD disks. Any of the foregoing may be supplemented by, or incorporated in, specially-designed application-specific integrated circuits (ASICs) and field programmable gate arrays (FPGAs).
- ASICs application-specific integrated circuits
- FPGAs field programmable gate arrays
- processing unit 304 receives a signal from buffer 202 and bandwidth monitor 204 ( Figure 2).
- Processing unit 304 processes the signal from bandwidth monitor 204 according to executable computer-readable code stored on a computer readable medium.
- an executable computer-readable code causes processing unit 304 to select the level of forward error encoding to use based on data bandwidth utilized for data, as indicated by signals received from bandwidth monitor 204, such that the forward error encoding substantially occupies unutilized bandwidth.
- Processing unit 304 also calculates and generates the forward error encoding data based on the data received from buffer 202 ( Figure 2).
- processing unit 304 selects a default level of forward error encoding when bandwidth utilization for data is greater than a predetermined threshold value. Processing unit 304 then sets the threshold value at a value substantially equal to the maximum amount of bandwidth for data that allows sufficient bandwidth for a minimum level of forward error encoding in a worse case bandwidth scenario. In an alternative embodiment, processing unit 304 does not select a default level of forward error encoding.
- FIG 4 is a flowchart showing a method 400 of dynamically allocating forward error encoding according to a preferred embodiment of the present invention.
- a data formatting unit e.g., data formatting unit 108 in Figure 1
- monitors bandwidth utilization For this example embodiment, a bandwidth monitor (e.g., bandwidth monitor 204 in Figure 2) in the data formatting unit monitors data in a transmission buffer (e.g., transmission buffer 202 in Figure 2) to determine the amount of data being transferred at a given time.
- the data formatting unit determines if the bandwidth utilization for data is greater than a predetermined threshold value. For example, the bandwidth monitor determines if the threshold value has been exceeded.
- a forward error encoder uses a default level of forward error encoding at step 406.
- the default level is the minimum level necessary for successful data transmission in a worst case bandwidth scenario.
- the threshold value is the maximum amount of bandwidth that provides enough bandwidth for the default level of forward error encoding.
- different default levels and threshold values can be used.
- the bandwidth monitor indicates to what level the forward error encoder is to adjust the level of forward error encoding such that forward error encoding substantially occupies available bandwidth not being utilized for data.
- the forward error encoder can determine what level to adjust the forward error encoding. As bandwidth utilization for data increases, the level of forward error encoding decreases and vice versa. For example, if the threshold value is set at the maximum data bandwidth that allows the default level of forward error encoding, then excess unutilized bandwidth between the amount of bandwidth utilized for data and the threshold value is used for forward error encoding.
- the data formatting unit formats the data and forward error encoding for data transfer.
- the data formatting unit formats the data in a packet for transfer in a packet-switched network.
- the data formatting unit can format the data in another format, such as cells for transfer in a cell relay protocol.
- a transmitter e.g., transmitter 110 in Figure 1 transmits the formatted data and forward error encoding to a receiver (e.g., receiver 112).
- the transmitter is adapted to transmit the data over a wireless radio communication link.
- the transmitter is adapted to transmit the data over another type of communication medium, such as a wireline, coaxial cable or fiber optic cable.
- a receiver receives the transmitted data and detects the adjustments in forward error encoding.
- the receiver can detect the adjustments automatically.
- the transmitted forward error encoding contains one or more bits that indicate to the receiver what level of forward error encoding is being used.
- the receiver uses the forward error encoding to correct errors in the data transmitted.
- bandwidth monitoring occurs continuously and substantially simultaneously as other steps, such as transmitting formatted data.
- a threshold value and default level of forward error encoding are not used. In such embodiments, the level of forward error encoding is determined based on the bandwidth utilization for data.
Landscapes
- Engineering & Computer Science (AREA)
- Quality & Reliability (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| EP07757460A EP1989808A1 (en) | 2006-02-27 | 2007-02-26 | System and method for dynamic allocation of forward error encoding |
| JP2008557455A JP2009528790A (ja) | 2006-02-27 | 2007-02-26 | 順方向誤り符号化の動的割当てのためのシステム及び方法 |
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US11/363,973 | 2006-02-27 | ||
| US11/363,973 US20070220403A1 (en) | 2006-02-27 | 2006-02-27 | System and method for dynamic allocation of forward error encoding |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| WO2007101145A1 true WO2007101145A1 (en) | 2007-09-07 |
Family
ID=38197891
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| PCT/US2007/062781 Ceased WO2007101145A1 (en) | 2006-02-27 | 2007-02-26 | System and method for dynamic allocation of forward error encoding |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US20070220403A1 (enExample) |
| EP (1) | EP1989808A1 (enExample) |
| JP (1) | JP2009528790A (enExample) |
| WO (1) | WO2007101145A1 (enExample) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7936675B2 (en) * | 2006-12-01 | 2011-05-03 | Alcatel-Lucent Usa Inc. | Bandwidth packing rate controller for optimizing resource utilization |
| US8612819B2 (en) * | 2009-08-25 | 2013-12-17 | Radvision Ltd. | Systems, methods, and media for checking available bandwidth using forward error correction |
| JP5591022B2 (ja) * | 2010-08-16 | 2014-09-17 | オリンパス株式会社 | バス帯域モニタ装置およびバス帯域モニタ方法 |
| JP2012043053A (ja) * | 2010-08-16 | 2012-03-01 | Olympus Corp | バス帯域モニタ装置およびバス帯域モニタ方法 |
| FR3015814A1 (fr) * | 2013-12-20 | 2015-06-26 | Orange | Procede de transmission d'un signal numerique pour un systeme marc a un relais half-duplex dynamique, produit programme et dispositif relais correspondants |
| FR3015815A1 (fr) | 2013-12-20 | 2015-06-26 | Orange | Procede de transmission d'un signal numerique pour un systeme marc a plusieurs relais half-duplex dynamiques,produit programme et dispositif relais correspondants |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0651531A2 (en) * | 1993-10-29 | 1995-05-03 | AT&T Corp. | Communication technique employing variable information transmission rate function of quality |
| US20020061073A1 (en) * | 2000-11-22 | 2002-05-23 | Jun Huang | Apparatus and method for controlling wireless communication signals |
| WO2004032454A1 (en) | 2002-10-01 | 2004-04-15 | Telefonaktiebolaget L M Ericsson (Publ) | A unit and a method for handling a data object |
Family Cites Families (25)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5157050A (en) * | 1985-04-18 | 1992-10-20 | Miles David L | Thermally stabilized bis alkylthio-alkylamino-N-alkyl carbamates |
| US5511079A (en) * | 1993-05-26 | 1996-04-23 | Hughes Aircraft Company | Apparatus and method for controlling forward error correction encoding in a very small aperture terminal |
| JPH07336331A (ja) * | 1994-06-09 | 1995-12-22 | Canon Inc | デジタル無線通信システム |
| US5600663A (en) * | 1994-11-16 | 1997-02-04 | Lucent Technologies Inc. | Adaptive forward error correction system |
| US5699365A (en) * | 1996-03-27 | 1997-12-16 | Motorola, Inc. | Apparatus and method for adaptive forward error correction in data communications |
| US6477669B1 (en) * | 1997-07-15 | 2002-11-05 | Comsat Corporation | Method and apparatus for adaptive control of forward error correction codes |
| US6128763A (en) * | 1998-09-01 | 2000-10-03 | Motorola, Inc. | Dynamically changing forward error correction and automatic request for repetition |
| US6625776B1 (en) * | 1998-09-30 | 2003-09-23 | Northrop Grumman Corporation | Adaptive coding scheme for a processing communications satellite |
| US6445702B1 (en) * | 1998-10-12 | 2002-09-03 | Trw Inc. | Common downlink frame for differing coding rates |
| US6480976B1 (en) * | 1999-03-11 | 2002-11-12 | Globespanvirata, Inc. | System and method for resource optimized integrated forward error correction in a DMT communication system |
| US6314535B1 (en) * | 1999-05-18 | 2001-11-06 | Xircom Wireless, Inc. | Dynamic forward error correction |
| US6430394B1 (en) * | 1999-06-17 | 2002-08-06 | Lockheed Martin Corporation | System for controlling communications between a terminal and satellite and method therefore |
| GB2352050A (en) * | 1999-07-13 | 2001-01-17 | Coherent Optics | Interference filters |
| CA2324574A1 (en) * | 2000-10-26 | 2002-04-26 | Bin Li | An optimal bit allocation algorithm for reed-solomon coded data for adsl |
| US6611795B2 (en) * | 2000-12-06 | 2003-08-26 | Motorola, Inc. | Apparatus and method for providing adaptive forward error correction utilizing the error vector magnitude metric |
| US6772388B2 (en) * | 2000-12-06 | 2004-08-03 | Motorola, Inc | Apparatus and method for providing optimal adaptive forward error correction in data communications |
| US6757497B2 (en) * | 2001-01-30 | 2004-06-29 | The Regents Of The University Of California | Optical layer multicasting using a single sub-carrier header and a multicast switch with active header insertion via reflective single sideband optical processing |
| JP2002325095A (ja) * | 2001-04-24 | 2002-11-08 | Mitsubishi Electric Corp | データ通信システム、データ送信装置及びデータ通信方法 |
| US6928603B1 (en) * | 2001-07-19 | 2005-08-09 | Adaptix, Inc. | System and method for interference mitigation using adaptive forward error correction in a wireless RF data transmission system |
| JP2003134093A (ja) * | 2001-10-23 | 2003-05-09 | Kddi Submarine Cable Systems Inc | データ送信装置 |
| JP3757857B2 (ja) * | 2001-12-12 | 2006-03-22 | ソニー株式会社 | データ通信システム、データ送信装置、データ受信装置、および方法、並びにコンピュータ・プログラム |
| US6967940B2 (en) * | 2002-07-19 | 2005-11-22 | Interdigital Technology Corporation | Dynamic forward error correction in UTRA systems |
| US7149424B2 (en) * | 2002-08-22 | 2006-12-12 | Siemens Communications, Inc. | Method and device for evaluating and improving the quality of transmission of a telecommunications signal through an optical fiber |
| EP1528702B1 (en) * | 2003-11-03 | 2008-01-23 | Broadcom Corporation | FEC (forward error correction) decoding with dynamic parameters |
| US7784076B2 (en) * | 2004-10-30 | 2010-08-24 | Sharp Laboratories Of America, Inc. | Sender-side bandwidth estimation for video transmission with receiver packet buffer |
-
2006
- 2006-02-27 US US11/363,973 patent/US20070220403A1/en not_active Abandoned
-
2007
- 2007-02-26 WO PCT/US2007/062781 patent/WO2007101145A1/en not_active Ceased
- 2007-02-26 JP JP2008557455A patent/JP2009528790A/ja active Pending
- 2007-02-26 EP EP07757460A patent/EP1989808A1/en not_active Withdrawn
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0651531A2 (en) * | 1993-10-29 | 1995-05-03 | AT&T Corp. | Communication technique employing variable information transmission rate function of quality |
| US20020061073A1 (en) * | 2000-11-22 | 2002-05-23 | Jun Huang | Apparatus and method for controlling wireless communication signals |
| WO2004032454A1 (en) | 2002-10-01 | 2004-04-15 | Telefonaktiebolaget L M Ericsson (Publ) | A unit and a method for handling a data object |
Also Published As
| Publication number | Publication date |
|---|---|
| EP1989808A1 (en) | 2008-11-12 |
| US20070220403A1 (en) | 2007-09-20 |
| JP2009528790A (ja) | 2009-08-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8483888B2 (en) | Emergency communications channel systems and methods for satellite command | |
| EP1989808A1 (en) | System and method for dynamic allocation of forward error encoding | |
| US10749642B2 (en) | Dynamic retransmissions with fixed and minimum delays | |
| US9722763B2 (en) | Highly utilized communication channel with order and retransmissions | |
| JP2006074335A (ja) | 伝送方法、伝送システム及び伝送装置 | |
| WO2014035497A1 (en) | Assessment and correction of transmitted data | |
| US10284483B2 (en) | Indicating delays added to packets due to retransmission | |
| JP3801652B2 (ja) | ディジタルデータの符号化方法および符号化装置 | |
| US20110060964A1 (en) | Data transmission method, data reception method, mobile terminal and radio communication system | |
| JP2013225761A (ja) | 符号化装置、復号装置、通信システム及び通信制御方法 | |
| EP2784965B1 (en) | Data communication method and apparatus using forward error correction | |
| US8432815B2 (en) | Optimization of the data throughput of a mobile radio connection by efficient packet type changing | |
| KR101796650B1 (ko) | 품질 저하를 1ms 이내에 회복하는 방법 및 트랜시버 | |
| RU2295838C2 (ru) | Способ передачи пакетных данных | |
| EP3632038B1 (en) | Indicating delays added to packets due to retransmission | |
| KR20100024044A (ko) | 전력 소모를 줄이기 위한 수신기, 및 상기 수신기를 포함하는 디지털 방송 수신 시스템 | |
| EP1881633B1 (en) | Data transmission method, data transmission system, transmitting method, receiving method, transmitting apparatus and receiving apparatus | |
| EP3288278B1 (en) | Sensor system | |
| JP2003273841A (ja) | 誤り訂正機能を有する伝送装置 | |
| KR20140033556A (ko) | 위성 단말 제어 장치 및 방법 | |
| WO2011090918A2 (en) | Highly utilized communication channel with order and retransmissions | |
| JPS61242433A (ja) | 多元接続方式用誤り訂正方式 | |
| JP6260788B2 (ja) | データ通信システムにおける誤り訂正符号制御方法および装置 | |
| EP2238701A2 (en) | Adjusting soft values to reduce bias | |
| JP2003163623A (ja) | ディジタル変調無線中継装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| 121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
| WWE | Wipo information: entry into national phase |
Ref document number: 2007757460 Country of ref document: EP |
|
| WWE | Wipo information: entry into national phase |
Ref document number: 2008557455 Country of ref document: JP |
|
| NENP | Non-entry into the national phase |
Ref country code: DE |