Mercurial > hg > audiostuff
annotate spandsp-0.0.6pre17/DueDiligence @ 6:22a74b01a099 default tip
implement more meaningful test program
| author | Peter Meerwald <pmeerw@cosy.sbg.ac.at> | 
|---|---|
| date | Fri, 25 Jun 2010 16:14:50 +0200 | 
| parents | 26cd8f1ef0b1 | 
| children | 
| rev | line source | 
|---|---|
| 4 
26cd8f1ef0b1
import spandsp-0.0.6pre17
 Peter Meerwald <pmeerw@cosy.sbg.ac.at> parents: diff
changeset | 1 Intellectual Property Due Diligence | 
| 
26cd8f1ef0b1
import spandsp-0.0.6pre17
 Peter Meerwald <pmeerw@cosy.sbg.ac.at> parents: diff
changeset | 2 ----------------------------------- | 
| 
26cd8f1ef0b1
import spandsp-0.0.6pre17
 Peter Meerwald <pmeerw@cosy.sbg.ac.at> parents: diff
changeset | 3 | 
| 
26cd8f1ef0b1
import spandsp-0.0.6pre17
 Peter Meerwald <pmeerw@cosy.sbg.ac.at> parents: diff
changeset | 4 Modems and voice coding are heavily patented areas. Implementing these without | 
| 
26cd8f1ef0b1
import spandsp-0.0.6pre17
 Peter Meerwald <pmeerw@cosy.sbg.ac.at> parents: diff
changeset | 5 serious consideration of IP issues would be foolish. This document describes | 
| 
26cd8f1ef0b1
import spandsp-0.0.6pre17
 Peter Meerwald <pmeerw@cosy.sbg.ac.at> parents: diff
changeset | 6 the basis on which the software has been implemented. | 
| 
26cd8f1ef0b1
import spandsp-0.0.6pre17
 Peter Meerwald <pmeerw@cosy.sbg.ac.at> parents: diff
changeset | 7 | 
| 
26cd8f1ef0b1
import spandsp-0.0.6pre17
 Peter Meerwald <pmeerw@cosy.sbg.ac.at> parents: diff
changeset | 8 | 
| 
26cd8f1ef0b1
import spandsp-0.0.6pre17
 Peter Meerwald <pmeerw@cosy.sbg.ac.at> parents: diff
changeset | 9 A check of the intellectual property information at the ITU web site shows a | 
| 
26cd8f1ef0b1
import spandsp-0.0.6pre17
 Peter Meerwald <pmeerw@cosy.sbg.ac.at> parents: diff
changeset | 10 number of patent claims against the current standards implemented by spandsp. | 
| 
26cd8f1ef0b1
import spandsp-0.0.6pre17
 Peter Meerwald <pmeerw@cosy.sbg.ac.at> parents: diff
changeset | 11 It is important to realise, however, that some of these patents have long | 
| 
26cd8f1ef0b1
import spandsp-0.0.6pre17
 Peter Meerwald <pmeerw@cosy.sbg.ac.at> parents: diff
changeset | 12 since expired (group III fax dates back to the 1970s). Also, many are | 
| 
26cd8f1ef0b1
import spandsp-0.0.6pre17
 Peter Meerwald <pmeerw@cosy.sbg.ac.at> parents: diff
changeset | 13 related to recent additions to the FAX standard, such as colour FAX handling, | 
| 
26cd8f1ef0b1
import spandsp-0.0.6pre17
 Peter Meerwald <pmeerw@cosy.sbg.ac.at> parents: diff
changeset | 14 which few people ever use. | 
| 
26cd8f1ef0b1
import spandsp-0.0.6pre17
 Peter Meerwald <pmeerw@cosy.sbg.ac.at> parents: diff
changeset | 15 | 
| 
26cd8f1ef0b1
import spandsp-0.0.6pre17
 Peter Meerwald <pmeerw@cosy.sbg.ac.at> parents: diff
changeset | 16 The V.14 rate adaption standard seems free of patent encumberance. | 
| 
26cd8f1ef0b1
import spandsp-0.0.6pre17
 Peter Meerwald <pmeerw@cosy.sbg.ac.at> parents: diff
changeset | 17 | 
| 
26cd8f1ef0b1
import spandsp-0.0.6pre17
 Peter Meerwald <pmeerw@cosy.sbg.ac.at> parents: diff
changeset | 18 One patent is listed as relevant to the V.17 standard. It is a patent from | 
| 
26cd8f1ef0b1
import spandsp-0.0.6pre17
 Peter Meerwald <pmeerw@cosy.sbg.ac.at> parents: diff
changeset | 19 IBM, but the ITU database does not specify its nature. I believe it is | 
| 
26cd8f1ef0b1
import spandsp-0.0.6pre17
 Peter Meerwald <pmeerw@cosy.sbg.ac.at> parents: diff
changeset | 20 related to the trellis coding used, and I think it has expired. I do not | 
| 
26cd8f1ef0b1
import spandsp-0.0.6pre17
 Peter Meerwald <pmeerw@cosy.sbg.ac.at> parents: diff
changeset | 21 know for sure. The techniques used in the implementation should be free of | 
| 
26cd8f1ef0b1
import spandsp-0.0.6pre17
 Peter Meerwald <pmeerw@cosy.sbg.ac.at> parents: diff
changeset | 22 patent encumberance. Most of the implementation is similar to the V.29 | 
| 
26cd8f1ef0b1
import spandsp-0.0.6pre17
 Peter Meerwald <pmeerw@cosy.sbg.ac.at> parents: diff
changeset | 23 modem. The key addition the trellis code processing. The trellis encoding | 
| 
26cd8f1ef0b1
import spandsp-0.0.6pre17
 Peter Meerwald <pmeerw@cosy.sbg.ac.at> parents: diff
changeset | 24 is trivial. The decoding uses Viterbi techniques, which are quite old. | 
| 
26cd8f1ef0b1
import spandsp-0.0.6pre17
 Peter Meerwald <pmeerw@cosy.sbg.ac.at> parents: diff
changeset | 25 | 
| 
26cd8f1ef0b1
import spandsp-0.0.6pre17
 Peter Meerwald <pmeerw@cosy.sbg.ac.at> parents: diff
changeset | 26 The V.21 standard dates from the 1950s. The V.23 standard is also very old. | 
| 
26cd8f1ef0b1
import spandsp-0.0.6pre17
 Peter Meerwald <pmeerw@cosy.sbg.ac.at> parents: diff
changeset | 27 There is no possibility that any patents related to it are still in force. | 
| 
26cd8f1ef0b1
import spandsp-0.0.6pre17
 Peter Meerwald <pmeerw@cosy.sbg.ac.at> parents: diff
changeset | 28 However, the implementation also needs to be free of patented techniques. | 
| 
26cd8f1ef0b1
import spandsp-0.0.6pre17
 Peter Meerwald <pmeerw@cosy.sbg.ac.at> parents: diff
changeset | 29 The implementation only uses very mature numerical oscillator and quadrature | 
| 
26cd8f1ef0b1
import spandsp-0.0.6pre17
 Peter Meerwald <pmeerw@cosy.sbg.ac.at> parents: diff
changeset | 30 correlation techniques, so there should be no patent issues. | 
| 
26cd8f1ef0b1
import spandsp-0.0.6pre17
 Peter Meerwald <pmeerw@cosy.sbg.ac.at> parents: diff
changeset | 31 | 
| 
26cd8f1ef0b1
import spandsp-0.0.6pre17
 Peter Meerwald <pmeerw@cosy.sbg.ac.at> parents: diff
changeset | 32 Only one patent is listed as relevant to the V.29 standard. This dates from | 
| 
26cd8f1ef0b1
import spandsp-0.0.6pre17
 Peter Meerwald <pmeerw@cosy.sbg.ac.at> parents: diff
changeset | 33 the 1970s, and must have expired. The modem has been implemented using only | 
| 
26cd8f1ef0b1
import spandsp-0.0.6pre17
 Peter Meerwald <pmeerw@cosy.sbg.ac.at> parents: diff
changeset | 34 very mature techniques, none of which can be less than 20 years old. There | 
| 
26cd8f1ef0b1
import spandsp-0.0.6pre17
 Peter Meerwald <pmeerw@cosy.sbg.ac.at> parents: diff
changeset | 35 seem no possibility, therefore, that any patents are still in force related | 
| 
26cd8f1ef0b1
import spandsp-0.0.6pre17
 Peter Meerwald <pmeerw@cosy.sbg.ac.at> parents: diff
changeset | 36 to the techniques used. | 
| 
26cd8f1ef0b1
import spandsp-0.0.6pre17
 Peter Meerwald <pmeerw@cosy.sbg.ac.at> parents: diff
changeset | 37 | 
| 
26cd8f1ef0b1
import spandsp-0.0.6pre17
 Peter Meerwald <pmeerw@cosy.sbg.ac.at> parents: diff
changeset | 38 Some aspect of the V.8 standard seems to have patents associated with it, | 
| 
26cd8f1ef0b1
import spandsp-0.0.6pre17
 Peter Meerwald <pmeerw@cosy.sbg.ac.at> parents: diff
changeset | 39 according to the ITU patent database. I am unclear what these are. V.8 is a | 
| 
26cd8f1ef0b1
import spandsp-0.0.6pre17
 Peter Meerwald <pmeerw@cosy.sbg.ac.at> parents: diff
changeset | 40 very simple standard. There seems to be nothing innovative about it. | 
| 
26cd8f1ef0b1
import spandsp-0.0.6pre17
 Peter Meerwald <pmeerw@cosy.sbg.ac.at> parents: diff
changeset | 41 | 
| 
26cd8f1ef0b1
import spandsp-0.0.6pre17
 Peter Meerwald <pmeerw@cosy.sbg.ac.at> parents: diff
changeset | 42 Many patents are listed as relevant to the T.30 standard. However, they all | 
| 
26cd8f1ef0b1
import spandsp-0.0.6pre17
 Peter Meerwald <pmeerw@cosy.sbg.ac.at> parents: diff
changeset | 43 appear to relate to newer features, such as colour FAX, added in recent years. | 
| 
26cd8f1ef0b1
import spandsp-0.0.6pre17
 Peter Meerwald <pmeerw@cosy.sbg.ac.at> parents: diff
changeset | 44 The current implementation only covers the original features from the late | 
| 
26cd8f1ef0b1
import spandsp-0.0.6pre17
 Peter Meerwald <pmeerw@cosy.sbg.ac.at> parents: diff
changeset | 45 1970s, where there appear to be patent issues. | 
| 
26cd8f1ef0b1
import spandsp-0.0.6pre17
 Peter Meerwald <pmeerw@cosy.sbg.ac.at> parents: diff
changeset | 46 | 
| 
26cd8f1ef0b1
import spandsp-0.0.6pre17
 Peter Meerwald <pmeerw@cosy.sbg.ac.at> parents: diff
changeset | 47 The T.4 standard defines the image compression and decompression techniques | 
| 
26cd8f1ef0b1
import spandsp-0.0.6pre17
 Peter Meerwald <pmeerw@cosy.sbg.ac.at> parents: diff
changeset | 48 used for group 3 FAXes. The spandsp implementation is based on code derived | 
| 
26cd8f1ef0b1
import spandsp-0.0.6pre17
 Peter Meerwald <pmeerw@cosy.sbg.ac.at> parents: diff
changeset | 49 from freely available implementations of T.4. These have existed for a number | 
| 
26cd8f1ef0b1
import spandsp-0.0.6pre17
 Peter Meerwald <pmeerw@cosy.sbg.ac.at> parents: diff
changeset | 50 of years without IP issues. The standard is old enough for any patents to have | 
| 
26cd8f1ef0b1
import spandsp-0.0.6pre17
 Peter Meerwald <pmeerw@cosy.sbg.ac.at> parents: diff
changeset | 51 expired, anyway. | 
| 
26cd8f1ef0b1
import spandsp-0.0.6pre17
 Peter Meerwald <pmeerw@cosy.sbg.ac.at> parents: diff
changeset | 52 | 
| 
26cd8f1ef0b1
import spandsp-0.0.6pre17
 Peter Meerwald <pmeerw@cosy.sbg.ac.at> parents: diff
changeset | 53 V.42bis compression uses the LZW algorithm. This is the same algorithm used in | 
| 
26cd8f1ef0b1
import spandsp-0.0.6pre17
 Peter Meerwald <pmeerw@cosy.sbg.ac.at> parents: diff
changeset | 54 GIF files. Unisys patented this algorithm. However, the Unisys patent has now | 
| 
26cd8f1ef0b1
import spandsp-0.0.6pre17
 Peter Meerwald <pmeerw@cosy.sbg.ac.at> parents: diff
changeset | 55 expired. | 
