Abstract:
A method and apparatus for sending digital audio data and/or digital graphics within available bandwidth used to carry television signals into end-user homes and offices, such as, additional bandwidth which will become available as optical fiber replaces cable currently in use to carry cable television programming. The invention also makes it possible for digital audio and graphics, including computer generated data such as output from a word processing, paint or real time file builder program, to be sent over any regular television channel on any cable system. The system could even be used on a television signal broadcast at a normal broadcast frequency if the signal received in the home is of high enough quality. The system utilizes existing cable decoder boxes which have been improved by the addition of a decoder which decodes a composite or RF video signal containing digitized audio to audio, and optional additional signal processing, for playback or recording by existing consumer electronics audio equipment.

Description:
BACKGROUND OF THE INVENTION 
     (1) Field of the Invention 
     The invention is directed to systems for delivering digital data, independent of content, from program source to the end user. 
     (2) Description of the Related Art 
     Systems for delivering program material, typically as an analog video signal, to an end user exist in the nature of RF broadcasting, cable delivery and satellite delivery. The invention differs mainly in its ability to distribute digital information using the existing analog distribution systems. 
     BRIEF SUMMARY OF THE INVENTION 
     Cable television systems in the United States typically utilize coaxial cable which require the use of signal amplifiers capable of carrying a bandwidth of approximately 300 MHz of information which is sufficient to carry the information for approximately 50 television channels. Efforts are underway to substitute optical fiber to reduce the number of signal amplifiers to achieve a bandwidth of 1 gigahertz for a cable television system. This increased bandwidth is capable of carrying approximately 150 television channels. However, since it is highly unlikely that any community would have the need for 150 separate channels, it would be advantageous to use, for example, only half of the available bandwidth for television channels, which would still allow for 75 channels, and use the remaining 1/2 gigahertz of bandwidth for digital data. 
     In this connection, the invention is directed to a method and apparatus for sending digital audio data and/or digital graphics within the aforesaid 1/2 gigahertz of available bandwidth, specifically, the upper 1/2 gigahertz of available bandwidth. It should be noted however that the invention is not limited to the use of the upper 1/2 gigahertz of available bandwidth, but makes it possible for digital audio and graphics to be sent over any regular television channel on any cable system. The system could even be used on a television signal broadcast at a normal broadcast frequency if the signal received in the home is of high enough quality. 
    
    
     BRIEF DESCRIPTION OF THE DRAWINGS 
     FIG. 1 is a block overview diagram of the invented system. 
     FIG. 2 is a block diagram showing the elements of a decoder box according to the invention and connections to components of a home audio-video system. 
     FIG. 3 is a block diagram showing an embodiment of the invention for converting digital audio, graphics, text or other digital data for broadcast or transmission over cable. 
     FIG. 4 is a diagram showing a technique for adding parity information for error detection and correction. 
    
    
     DETAILED DESCRIPTION OF THE INVENTION 
     Referring to FIG. 1, a video tape 11 is created such that encoded in the video signal is the digital audio, graphics or data information which is to be sent over the cable or optical fiber to a cable subscribers&#39; homes. One suitable video tape which may be used to practice the invention is 3/4&#34; video tape which is commonly used as the medium for storing digital data on a master tape used to press a compact disc. Bits of digital data are represented by dark and light areas in the video &#34;picture.&#34; The industry standard tape for 3/4&#34; tape for compact disc masters is called PCM 1630. However, a standard for digital audio also exists for less expensive 1/2&#34; video tapes in formats such as Beta or VHS. The standard format for 1/2&#34; tape used for digital audio is called F-1. In this connection, the invention may also be practiced using any one of Beta, SVHS, VHS or F-1 formatted video tape. 
     The video tape 11 is loaded into a video tape player 13. The video signals containing the digital audio, graphics or data are provided to and treated by a cable television distribution system 15 like all the other channels of video (with audio) that are part of the cable television services. 
     There are several cable television distribution systems with many content companies supplying the video material that is distributed to the cable subscribers. The cable television distribution system 15 is meant here to include, for example, headend operations, fiber optical cable (where available) ending in coaxial cable 17 in the subscribers home. Other distribution systems including, for example, satellite to dish and dish to satellite should function equally as well. 
     The coaxial cable 17 carries a signal which contains all of the television channel services for the subscriber. In the case of the present invention, one or more of the television signals contains the digital audio (with data and/or graphics, if present) information as encoded on the original video tape. 
     The cable distribution may introduce noise, but, in cases where the noise is low and data content is not critical, the digital data can be decoded in the home. If a broadcast television signal arrives in the home with sufficiently low enough noise, it would be possible to supply digital audio and graphics even by broadcast television. However, in a preferred embodiment, error detection/correction and synchronization is added to the signal as described below. 
     The cable 17 that comes into the home has the signal for all of the television services including digital audio, data and/or graphics. With or without the present invention, the cable is input to a decoder box 21 in the home whose output is used by a television/stereo system 22. FIG. 2 shows a modified decoder box 21 in this role which has the ability to decode the digital audio in addition to its usual role of decoding the television channels that the subscriber has ordered. 
     In FIG. 2, the modified decoder box 21 includes a channel decoder 23 of a type in common usage in homes wired for cable television. It accepts the coaxial cable 17 and decodes any single television channel which the subscriber has selected. The box generates an &#34;RF&#34; signal which almost all televisions in use today can accept and convert to a display. 
     In the case of television channels with digital audio, graphics or data some additional processing is needed. Although the additional processing is shown as being performed by separate boxes 25 and 27 in FIG. 2, all of the necessary processing can be integrated into a single physical box. 
     The process of converting the &#34;RF&#34; with a digitally encoded signal to composite video may not be needed in an integrated box because the composite video signal may be available during channel decoding. However, when using an existing cable decoding box, in one preferred embodiment, the RF to composite video function 25 is used so that the composite video signal required as an input to a digital signal decoder 27 is available. The RF to composite video function 25 may be implemented using a video cassette recorder such as a Sony SLV-585HF. 
     The digital audio format used on the original video tape 11 determines what kind of digital signal decoder 27 is needed in the system. The least expensive setup would use the F-1 format and an F-1 decoder such as a Sony 601ESD decoder as the digital signal decoder 27. This decoder takes in composite video with F-1 encoding and puts out stereo audio ready for a professional or home stereo amplifier 31 and speakers 33. The output from RF to composite video box 25 is simply passed to a normal home television 35. A suitable decoder 27 for PCM 1630 formatted tapes would also be the PCM 1630 decoder. 
     In addition to delivery of digital audio, since there is much unused space in the video channel, there is sufficient bandwidth to contain digital graphics information to display song lyrics or album information. The places the digital graphics information could go include parts of the video picture signal that do not contain the digital audio information (a lot of room is available here, especially in the F-1 format), or in the video vertical blank area. Digital graphics information could even be encoded as FSK audio signals in the signal space that is normally used for the audio accompanying the video. 
     If digital graphics information is to be provided, the format of the digital graphics in one embodiment is the same format as used by Compact Disc+Graphics (known as the &#34;red book&#34; standard) or digital compact cassette (DCC). Chips or discrete circuits, the details of which should be readily apparent to persons skilled in the art may be used for processing these formats into graphics in video RAM which will deliver a synchronized graphics program to the same television set 35 that is hooked up to the decoder box 21 to receive the other television channels&#39; pictures. 
     The digital output to a digital recorder 37 represents a way to deliver &#34;records&#34; into the home. There are several recording media for quality digital recording which may be utilized, including digital audio tape (DAT)--for very high quality recording--and digital compact cassette (DCC) or mini-disc (Sony Mini Disc)--for lower, but good quality recording. 
     If the home decoder unit 21 is equipped with a standard digital output (e.g., SDIF), then the unit can be connected to a recording unit 37. The resulting recording would be better than most pre-recorded cassette tapes currently available. If the recording unit is a DAT unit, the recording quality would be as good as a Compact Disc. For this reason, in a preferred embodiment, the digital output would only be switched &#34;ON&#34; when the subscriber had paid a special fee to cover the copyrights on the program to be recorded. 
     This above-described system is one way to deliver digital audio with graphics to cable subscribers. The above described system could be easily adapted to deliver digital data as well as audio and graphics. The process of delivery would be the same as described above, except the encoding and decoding of the information to and from audio and video would not be needed. Additionally, inasmuch as digital data in most cases cannot tolerate loss of data, suitable error correction/detection and synchronization is needed. 
     In this connection, FIG. 3 is a block overview diagram showing the components needed to provide error detection/correction and synchronization to the digital data being transmitted. It should be understood however that the specific detection/correction and synchronization scheme set forth is provided by way of example only. FIG. 3 also includes a mechanism for encoding and decoding audio data in a format known as AIFF or Audio Interchange File Format. 
     First, digital information in the form of graphics, text, real time files, binary or other digital data source 61 is created by any appropriate mechanism such as a scanner, analog/digital converter or generation by operation of a computer program such as a word processor, paint program or real time file builder such as described in co-pending U.S. patent application Ser. No. 07/906,712 filed Jul. 1, 1992 assigned to the same assignee as the present invention. A real time file is a file containing multiple simultaneous video, audio or graphics sequences, or any combination thereof, wherein each sequence can be dynamically selected for playback by the user. The digital information is stored on magnetic media such as a hard disk 62 of a personal computer system 63. The stored data is then read and parity bits are added to provide a mechanism for error detection and correction. For example, a relatively simple scheme would divide the data into groups of thirty bytes of data, each byte being eight bits. The thirty bytes of data are arranged into two columns of 15 bytes each as shown in FIG. 4. Four parity bytes are then created as follows. Parity byte 65 is formed by ANDing the bits in column 67 from most significant bit to least significant bit (or visa versa). The result of the AND operation for each column of bits is stored in the corresponding bit position of parity byte 65. In a similar manner, parity byte 69 is determined by ANDing the bit positions of the bytes in column 71. Two more parity bytes 73 and 75 are then calculated by ANDing corresponding bit positions in rows 77 and 79. A Visual Basic program for calculating the parity bytes for error detection/correction is attached hereto as Appendix 1. Also included is C source code for a DLL called by the program and the globals used in the program. 
     After the parity bytes have been calculated and appended to the data file, synchronization fields are added to the beginning and ending of the data file. An example of one suitable synchronization scheme would be to add to the beginning and ending of a parity encoded data file synchronization fields 16 bytes in length containing a repeating recognizable pattern not likely to occur in the data. One suitable pattern would be a byte containing hexadecimal DB or 11011011 2  repeated 16 times. 
     The digital data file with parity information and synchronization fields included, can then be converted to a digital audio format known as AIFF or Audio Interchange File Format, the specifications for which can be found in a publication published by Apple Computer, Inc. entitled &#34;Audio Interchange File Format:AIFF Version 1.2. The data stored on hard disk 62 is transferred to an Apple Macintosh II computer 69 with a DigiDesign Sound Designer board 71 and Sound Design II software, both available from DigiDesign, Inc. The file is then transmitted through the output port of the DigiDesign board to a DigiDesign DAT I/O box 73 (also available from DigiDesign, Inc.). Box 73 converts the AIFF output from the DigiDesign Sound Designer board into and S/PDIF signal suitable for input to a Sony 601-ESD 75. The Sony 601-ESD then converts the signal to a signal suitable for broadcast or transmission over a cable network as described above. This converted signal could be recorded on an SVHS, VHS, Beta or F-1 formatted video tape for use in a video tape player 13 in FIG. 1. 
     At the receiving end the process would be reversed by a digital signal decoder 27 as shown in FIG. 2. The digital signal decoder 27 contains a device such as the Sony 601-ESD to convert the signal to a standard signal such as SDIF. This standard signal is then processed by a digital data processor 28 such as the DigiDesign SoundDesigner II Board in an Apple Macintosh computer resulting in a digital file suitable for magnetic storage or other computer processing such as AIFF. This file is further processed to remove the synchronization fields and perform error detection/correction as needed. To process the received data, it is necessary to remove the synchronization fields, and determine if there are any errors in the received data, and correct any detected errors during the digital signal processing performed by signal processor 28 (see FIG. 2). 
     The result of this process could be immediately displayed/listened to on the television/stereo or other device connected to the decoder box 21, or saved on a storage device 29 for later use. An inexpensive method of storage would be the Sony optical read/write mini-disk. This disk could be used to display and/or listen to the digital data received on the television/stereo or removed and displayed and/or listened to in a variety of portable handheld players such as those available from Sony Corporation. One application of this would be digitally transmitted magazines and newspapers. The home subscriber could receive publications of this type and view it using the handheld player or the television, `paging` through the data much the same as the printed medium. 
     
         __________________________________________________________________________APPENDIX 1__________________________________________________________________________Visual Basic Source Code forError Detection/Correction:Dim FileType As StringDim FileName As StringDim InFileName As StringDim OutFileName As StringDim InFile As IntegerDim OutFile As IntegerDim FileOpenErr As IntegerDeclare Function wPar Lib &#34;ecc.dll&#34; (ByVal n%) As IntegerDeclare Function StripEcc Lib &#34;ecc.dll&#34; (n As Any) As IntegerDeclare Function AddEcc Lib &#34;ecc.dll&#34; (n As Any) As IntegerSub ExitCtl.sub.-- Click ( )EndEnd SubSub FileOpenDialog ( )On Error Resume NextCMDialog1.Flags = OFN.sub.-- HIDEREADONLYCMDialog1.DefaultExt = &#34;TXT&#34;CMDialog1.DialogTitle = &#34;Open&#34; + FileType + &#34;File&#34;CMDialog1.filter = &#34;Text File (*.TXT)|*.txt|All Files(*.*)|*.*|&#34;&#39;set default filter - All FilesCMDialog1.FilterIndex = 2&#39;set dialog options:CMDialog1.CancelError = -1&#39;display File Open dialogCMDialog1.action = 1&#39;user selected OKIf Err = 0 ThenFileName = CMDialog1.FileNameElself Err = 32755 ThenFileName =  &#34;&#34;End IfEnd SubSub OpenFiles ( )On Error GoTo OpenErrorFileOpenErr = 0If InFileName = &#34;&#34; ThenMsgBox &#34;No Input File Specified.&#34;, 0, &#34;EDC&#34;FileOpenErr = 1Exit SubEnd IfIf OutFileName = &#34;&#34; ThenMsgBox &#34;No Output File Specified.&#34;, 0, &#34;EDC&#34;FileOpenErr = 1Exit SubEnd IfInFile = FreeFileOpen InFileName For Binary As InFileIf FileOpenErr &lt;&gt; 0 ThenExit SubEnd IfOutFile = FreeFileOpen OutFileName For Binary As OutFileClose OutFileKill OutFileNameOutFile = FreeFileOpen OutFileName For Binary As OutFileOn Error GoTo 0   &#39;Turn Error trap offExit SubOpenError:If Err &gt;51 And Err &lt;77 ThenMsgBox Error$, 0, &#34;EDC&#34;FileOpenErr = ErrResume NextElseError ErrEnd IfEnd Sub&#39;Get Horizontal Parity computes the parity of the&#39;passed integerFunction GetHpar (ByVal n As Integer) As Integerparity% = 0For i = 0 To 15If n And 2  i Thenparity% = parity% Xor 1End IfNext iGetHpar = parity%End FunctionSub OpenInputCtl.sub.-- Click ( )FileType = &#34;Input&#34;FileOpenDialogInFileName = FileNameEnd SubSub OpenOutputCtl.sub.-- Click ( )FileType = &#34;Output&#34;FileOpenDialogOutFileName = FileNameEnd SubSub AddCodeCtl.sub.-- Click ( )Static x As String * 600   &#39;20 30 byte blocksStatic y As String * 680   &#39;20 34 byte blocksStatic Buf As String * 34Dim i As Integer, j As Integer, k As IntegerDim n As IntegerOpenFilesIf FileOpenErr &lt;&gt; 0 ThenExit SubEnd IfScreen.MousePointer = 11&#39;  set to hourglassFileSize&amp; = LOF(InFile)Put OutFile,, FileSize&amp;Do&#39;&#39;Read in 20 blocks&#39;Get InFile,, x$k = 1j = 1For i = 1 To 20Buf$ = Mid$(x$, j, 30)n =  AddEcc(ByVal Buf$)Mid$(y$, k, 34) = Buf$j = j + 30k = k + 34Next i&#39;&#39;Write out corrected blocks&#39;Put OutFile,, y$Loop Until EOF(InFile)Close InFileClose OutFileScreen.MousePointer = 0&#39;  set to normalEnd SubSub StripCodeCtl.sub.-- Click ( )Static x As String * 600   &#39;20 30 byte blocksStatic y As String * 680   &#39;20 34 byte blocksStatic Buf As String * 34Dim nerr As Integer, i As Integer, j As IntegerDim k As Integer, n As Integer, uncerr As IntegerOpenFilesIf FileOpenErr &lt;&gt; 0 ThenExit SubEnd IfGet InFile,, FileSize&amp;DataBytesWritten&amp; = 0Screen.MousePointer = 11&#39;  set to hourglassDo&#39;&#39;Read in 20 blocks&#39;Get InFile,, y$j = 1k = 1For i = 1 To 20Buf$ = Mid$(y$, j, 34)n = StripEcc(ByVal Buf$)If n &lt;0 Thenuncerr = uncerr - nEnd IfIf n &gt;0 Thennerr = nerr + nEnd IfMid$(x$, k, 30) = Buf$j = j + 34k = k + 30Next i&#39;&#39;Write out corrected blocks&#39;If (FileSize&amp; - DataBytesWritten&amp;) &gt;600&amp; ThenPut OutFile,, x$DataBytesWritten&amp; = DataBytesWritten&amp; + 600ElseFor n = 1 To (FileSize&amp; - DataBytesWritten&amp;)a$ = Mid$(x$, n, 1)Put OutFile,, a$Next nGoTo AllDoneEnd IfLoop Until EOF(InFile)AllDone:Close InFileClose OutFileScreen.MousePointer= 0&#39;  set to normalIf nerr &gt;0 ThenMsgBox Str$(nerr) + &#34;errors corrected.&#34;, 0, &#34;EDC&#34;End IfIf uncerr &gt;0 ThenMsgBox Str$(uncerr) + &#34;uncorrectible errors.&#34;, 0, &#34;EDC&#34;End IfEnd Sub&#39;&#39;GetPar Hpr, Vpr, Cpr, n( )&#39;&#39;Calculates the horizontal, vertical and combined&#39;parity of the 15 byte array&#39;Sub GetPar (Hpr As Integer, Vpr As Integer, Cpr As Integer, n( ) AsInteger)Dim i As Integer, j As Integer, k As IntegerHpr = 0Vpr = 0For i = 1 To 15Vpr = Vpr Xor n(i)Hpr = Hpr Or (GetHpar(n(i)) * 2 (i - 1))Next ii = GetHpar(Vpr)k = wPar(Vpr)j = GetHpar(Hpr)Cpr = i Xor jEnd SubC Language Source Code for DLL-called in Visual Basic module via AddEccandStripEcc://// ecc.c -- This file contains the source for a dll used by the VisualBasic//   program, edc. It contains:////   (1) wPar -- computes the parity of an integer;//   (2) AddEcc -- adds the rectangular parity correction code.//   (3) StripEcc -- applys the rectangular parity correction code.//#define WINVER 0x0300#include &lt;windows.h&gt;int chpar, cvpar, ccorpar; // calculated parity values///// Every DLL has an entry point LibMain and an exit point WEP.// Turnoff warning:// &#34;Parameter &lt;name&gt; is never used in function &lt;function.sub. -- name&gt;&#34;#pragma argsusedint FAR PASCAL LibMain(         HANDLE hinstance, WORD wDataSegment,         WORD wHeapSize, LPSTR IpszCmdLine){// The startup code for the DLL initializes the local heap// (if there is one)// with a call to Locallnit which locks the data segment.if (wHeapSize != 0)UnlockData(0);  return 1; // Indicate that the DLL was initialized successfully.}// Turn off warning:// &#34;Parameter &lt;name&gt; is never used in function &lt;function.sub.-- name&gt;&#34;e#pragma argsusedint FAR PASCAL WEP (int bSystemExit){return 1;}//// wPar returns the parity of the passed integer//int FAR PASCAL.sub.-- export wPar (int n){asm {push sipush dixor di,dixor si,simov dx,nmov cx,16}calc:asm {shl dx,1jnc calc2xor si,1}calc2:asm {loop calcmov ax,sipop dipop si}return (.sub.-- AX);}//// wBitOn returns the count of bits on in the passed integer//int wBitOn (int n){asm {push sipush dixor di,dixor si,simov dx,nmov cx,16}calc:asm {shl dx,1jnc calc2inc si}calc2:asm {loop calcmov ax,sipop dipop si}return (.sub.-- AX);}// Function:  CalcPar// Input:  bufptr = pointer to 34 byte buffer// Returns:  sets globals chpar, cvpar and ccorpar//void CalcPar(int *buf){int i, j, k;chpar = cvpar = ccorpar = 0;for (i = 0; i &lt;15; i++){cvpar  = buf[i];chpar |= wPar(buf[i]) &lt;&lt;i;}j = wPar(cvpar);k = wPar(chpar);ccorpar = j k;}// Function:   AddEcc// Input:  bufptr = pointer to 34 byte buffer// Returns:  ECC set in last two words of buffer//// Method:  Computes horizontal and vertical parity and corner bit parity//     from the first 15 words in the buffer and compares the results//     to the stored paritys.//int FAR PASCAL.sub.-- export AddEcc(int *buf){CalcPar(buf);if (ccorpar)chpar |= 0x8000;buf[15] = cvpar;buf[16] = chpar;}// Function:  StripEcc// Input:  bufptr = pointer to 34 byte buffer// Returns:  error count = zero if no error//     positive if correctible errors//     negative if uncorrectible error//// Method:  Computes horizontal and vertical parity and corner bit parity//     from the first 15 words in the buffer and compares the results//     to the stored paritys.////     Cases://     (1)    No error: Computed values equal stored values//     (2)    Error in stored parity: Disagrees with corner bit =    uncorrectible error//     (3)    No error in stored parity: Agrees with corner bit//       (a)      Horizontal and vertical calculated paritys differ from//         the stored values in exactly one position =      correctible error//       (b)      Horizontal and vertical calculated paritys differ from//         the stored values in more than one position =//         uncorrectible errors//int FAR PASCAL.sub.-- export StripEcc(int *buf){int hpar, vpar, corpar; // stored valuesint herr, verr;      // mask of errorsint i, j, k;////Calculate paritys//CalcPar(buf);////Get stored paritys//vpar = buf[15];hpar = buf[16];corpar = 0;if (hpar &amp; 0x8000)corpar = 1;hpar &amp;= 0x7fff;////Do analysis//j = wPar(vpar);k = wPar(hpar);if ((j k) |= corpar)return (-1);    // error in stored paritysj = chpar hpar;k = cvpar vpar;if (j == 0 &amp;&amp; k == 0)return (0);herr = wBitOn(j);verr = wBitOn(k);if ((herr != 1) &amp;&amp; (verr != 1))return( - (max(herr,verr)));////A single correctible error -- correct it//i = 0;while (j != 0){j &gt;&gt;=  1;i++;}buf[i-1] =k;return(1);}Globals used by Visual Basic Module:Global Const OFN.sub.-- HIDEREADONLY = &amp;H4&amp;__________________________________________________________________________