TW288246B - - Google Patents

Description

4\. a? ^_ i'發明説明（1) (請先閲讀背面之注意事項再填寫本頁) 本發明申_案輿下列同時呈送的諸申請案有闞：1993年 12月3日呈送名為”多重眼務資料接收器架構”（><1111:1-$ e r v i c e D a t a R e c e i v e r A r c h i t e c t u r e ” 煽號 16 1 , 1 5 9 截 申謫案及1993年12月3日呈送名為"用於傳送包含影像阪務 之多數涸數位狼務的系統及方法"（Syste* and Method ^0r Transmitting a Plurality of Digital Services including Tuaging Services)編號 161,160¾ 申請案。 τ ·發 lli A ·發—服置簠一 本發明闞係於數位信號傳送及接收。更明確地說*本發 明Μ偽於一種偵测接收到的數位信號内之水平及資料框同 步符號之系統及方法。 Β.祖 本發明之背景在本文中係在一諸如有嫌《視及直播衛星 (direct broadcast satellite DBS)系统之將許多種節目 _務敝佈予諸用戶的付费電視糸统環境下描述，但本發明 絕不侷限於此而僅由所附申誚専利範圃所界定。 經濟部中央標準局員工消費合作社印製 在付费罨視產業中，"節目製作者"（progranBer)生產節 目K敗佈予各涸遠端所在。一"節目"（progra·)可能包含 諸如封閉式檷題（closed-captioning)及電傳資料眼務等 視訊、音訊、和其他相鼷眼務。一僩節目製作者可能希望 供應許多節目輿眼務。一般而言•一個節目製作者會經由 衛星將埴些腺務供應予各僑用戶（亦即DBS用戶及/或有 嫌爾視搡作者）。在有埭電視搡作者（operator)情況下， -4- 本紙張尺度適用中國國家標準（CNS > A4規格（2丨0χ297公釐） ύ8〇24β Α7 Β7 五、發明説明（2 ) 經由術星傅送之限務在搡作者的"電臟頭蠼”設備接收。一 有線*視操作者一般自許多節目製作者接收節目及其他眼 務，然後邇揮其希望败佈予其用戶之節目/K務。此外， 有繚霉視探作者可能在電嫌頭嫌插入自行在本地製作之K 務。然後被埋定之眼務及本地製作之眼務經由一同軸鬣續 分佈綱路傅送至各個用戶。在DBS用戶的情況下，每《用 戶均可育接由節目製作者接收一衛星下連節目。 在«去，包括有蠊罨視及DBS系铳之付费罨視系統係在 類比技術領域中蓮作。但近來付費電視業巳開始朝向全數 位条統發展。在全數位糸統中，所有類比信號在傅输前均 被轉換成數位信號。黻位信號傳鎗的優點是數位資枓可在 傳送端與接收端二端被處理K改菩耋霣。而且亦已發展出 數位資料壓嫌技術而達成高信號壓縮比。 經濟部中央標準局員工消费合作社印製 (請先閱讀背面之注意事項再填寫本頁) 此外，有一成長的趨勢是朝向將以前分雛獮立的通訊技 術-包含聲音與資料通訊-及《視技術-包含衛星、廣播 及有線轚視-合併。能夠處理此類服務中的任何一種或更 多種姐合的可調缠傳轤系統之Μ發已日灌受到重視。諸多 樨供此等先ifc服務之主要媒介範例有同軸轚漏、地面微波 窜台、所謂的佃胞式無線罨、調頻廣播、廣播術星及光纖 等等。 毎種媒介有其特性。例如比較電钃輿衛星之數位資料傳 送，電糴較會有中等的錯親率，但當發生錯誤時*錯誤會 K一長串陣產生。術星媒介主饔因為必要的弱信號功率及 伴釀的低信嗶比而有甚差的錯誤率。故在術星傳送中，甚 -5 - 本紙張尺度適用中國國家榡準（CNS ) Α4規格（210X297公釐） 經濟部中央標準局員工消費合作社印製 288246 Α7 Β7 五、發明説明（3 ) 差的錯誤率被特別地利用諸如埋旋錯誤修正器等技術修正 ，而此種修正在雷續環境中不需要。 在同時申讅之於1992年10月30日呈核蟠虢0 7/968,8 46名 為••傅送複數個數位眼務之糸统輿方法”（syste· and Method for Transeitting a Plurality of Digital Services)的專利申請案中描述了 一種級礪器用以產生― 經多工化的資料流經由例如衛星或電鑭散佈網路載蓮諸限 務至逭端所在。產生的資料潦包括一連讀序列的資料框’ 每辋資料框包括二權位，且每届_位包含許多列。一櫃位 的第一列群界定一傅输曆而一第二列群界定一服務資料匾 域。該案掲橥之架構的特點是能夠動態改變各僩檷位間之 挥多工化的資料流。該案掲葬f之架構的進一步特黏是經多 工化的資料流之資料傅_率相闞於巳知類比視訊格式的頻 率-即資料框、檷位及水平列傳轤率。 在同時申讅之於〗991年11月2日呈核牖號07/970,918名 為•’將許多個數位節目眼務多工化K傳送至遠蠼所在之条 統及方法 ”（Syste· and Method for Multiplexing a Plurality of Digital P r o g r a i Services for Transmission to Remote Locations)的専·利申請案中描 述了另一種系統，此種条統用M將包含例如視訊、音訊、 霉傳資訊、封閉式檷題和"其他資料”眼務的姐合之許多僩 數位節目眼務多工化。根據該案掲橥之架構，有許多個次 裔料框資料流被產生，每傾次資料框有一傳轤暦區域及一 節目資料匾域。然後逋些次資料框資料流被多工化在一起 -6- 本紙張尺度適用中國國家標準（CNS ) Α4規格（210X297公釐） (請先閲讀背面之注意事項再填寫本頁) -裝· 訂 經濟部中央橾準局貝工消費合作社印裝 Α7 Β7 五、發明説明（4 ) 成為具有一傳鎗曆區域及一次資料框資料區域之超级資料 框。 雖然這些已知的傳鎗系統可讓許多種眼務在各種媒介上 傅送至遠端所在*仍存在一種需求要提供另一種更特別瑭 合於廣泛種類的狼務之替代性架構•該等服務可在各種媒 介上提供且容許在遠嬙所在處之終皤使用者對使用者最終 能接收到的資料内容有更大的彈性。此外*此種系統應可 輕易地調鏊以便用一更有效宰的方法-例如使用相同或更 小的頻寬-傅送更多數目僩不間的眼務。 因為諸如高耋質彩色電視賸務、所謂”瓖繞音場”數位音 訊覼務、家庭_物互動交易腋務、訂位、首輪及古典霣影 節目、軟體交邋、互動遊戲、警示眼務、能源管理等等酿 務全都涉及不同的頻寬、資料格式等•故存在一種需求要 在傅送此等服務之整《架構内提供彈性。此外•一使用者 應不必有超過量的适I揮項而應能夠以對使用者友菩的方式 儀選擇那些他能夠接收或希望接收之眼務。理想情況下· 使用者應能存取齙限多種依他理揮之可_揮的資料酿務* 從而使他譬如可在所謂离晝霣格式下觀《首輪竃影伴Μ著 他所理揮之語言的環繞音壜音訊且在同時在相同媒介上接 收傳真或語音通訊。例如若使用者的設備有限而僅備有檷 準解析度的電視及電話機*刖該使用者應能鋦整狼務之邐 送以符合他擁有的設備。 故存在一種需求要在此種糸统中有效率地並儘可能便宜 地自接收得之數位信號回復同步及時鼷資訊W使代表上述 -7- 本紙張尺度適用中國國家橾準（CNS ) Α4規格（210X297公釐） -------^--^-- (請先閲讀背面之注意事項再填寫本頁) 、-?! Α7 Β7 246 五、發明説明（5 ) 黻位經多工化之資料賸務的資料可被解多工化並分配至使 用者的設備。 H ·發见擻屋. 有闞同步固復的問題在本發明中得Μ解決，解決方法係 使用包括錯誤修正電路並節省記憧器匾域之同步回復電路 。本發明被使用於許多届不同資料傅繪率之數位腹務資料 流被多工化並自一發源點傅送至許多僩适靖所在的糸統中 。一敝位眼務可能包括由使用者可自任何數目個低資料傅 輸率、中資料傅鑰率及高資料傳_率酿籌邇揮之姐合•該 等I»務包括-但不侮限於-視訊（檷準及高解析度的）、音 訊（由單頻道音至”環鱅音場”）、及資料（由特製軟體至視 訊遊戲至离速資料摩交換）。 本發明主要是在一諸如有鐮電視或直搢術星（DBS)系統 之付费竃視糸統的環境下被描述*該条統一般將許多種節 目賸務分配至諸用戶Μ便在终靖用戶或付费服務訂戶自己 擁有的家庭終端設備上頭示。此種家庭终纗設備可包括一 視訊遊《裝置、一電視信虢接收器（檷準的或高晝霣的）、 一家用電騸、一印表欉（傅真櫬或高解析度影像印表欐）、 一立艚音響条统、一電視機（包含可攜式、行動式或固定 式）、一《像鼋話、一嫠源糸统或瞀示設儺界面、或任何 其他已知的此類設或設備姐合。故而本發明不僅僅被侷限 於本發明之瑁墒而是亦可包含通訊瑁《或其他固定的或切 換的軍向或9向節目裝置。但假設若該等眼務尚未成為數 位形式刖將被_換成為數位形式Κ便在本系統上傅送。 -8- 本紙張尺度適用中國國家標準（CNS ) Α4規格（210X 297公釐） --------^—^— (請先閱讀背面之注意事項再填寫本頁) 訂 經濟部中央標準局員工消費合作社印裝 A 7 B7 五、發明説明（6) 簡言之，本發明關係於一種用以接收並解碥一數位資料 傅蝓之解碼器。該解碼器至少包括同步回復罨路Μ便建立 水平及資料罹同步和解交叉（de-interleaving>霄路以便 膊接收到的交叉資料解交叉。同步回復鬣路與解交叉霣路 二者均需動戆随機存取記憶體（DRAM)之存取。但同步回復 轚路僅在初始同步取得期間需要存取DRAM而在同步鎖定驗 證期間不需存取DRAM。解交叉處理僅在達成同步取得之後 發生，所以解交叉電路僅在同步取得之後霈要存取DRAM。 故本發明提供由一同步回復轚路輿一解交叉電路做DRAM之 分享。同步回復鼋路與解交叉轚路顚序地存取記憧器内相 同記憧位置。如此可節省記憧器空間。 式盤1. 圈1矚示使用本發明之傅鑰系統的方鹰·。 圓2顧示使用於本發明的一系列資料框。 圈3顧示使用於本發明的資料框结構。 _4顯示使用於本發明的一種賸務多工器。 園5顯示根據本發明的一種接收器。 圈6顙示根據本發明的一種時瞿及資料回復竃路。 臞7鬭示根據本發明的一種同步回復轚路。 經濟部中央標準局貞工消费合作社印製 (請先閱讀背面之注意事項再填寫本頁) 圈8顧示使用於本發明的一種虛擬嫌機位元流產生器。 圈9〜16顏示本發明之解交叉處理。 式詳沭 根據本發明，諸數位鷇務被提供予一產生一多工資料流 之孀钃器•該多工資料流經由諸如衛星或有線竃纜分配孀 本紙張尺度適用中國國家橾準（CNS ) A4規格（210X297公釐） A7 B7 經濟部中央樣準局員工消費合作社印裝 五、發明説明（7 ) 路等傳_媒介將諸眼務載送至逮_所在。該多工資料流係 一速鑛資料框序列。在解«器處，同步被回復Μ便使資料 可被襴取。而且當資料被攧取時，在«器處採取的錯誤 保鼸措豳須在解碣器處Μ錯誤修正形式進行。如下文中所 進一步討論般，那些措施包括解交叉及瑞德-所羅門 (R e e d - S ο 1 〇 m ο η )解瑪。 _1黷示一用以將許多個數位腋務多工化Μ傅送至許多 俩遠端位置（未顯示）之糸統10的部份方塊_。在付费電視 環境中，系統10包括許多届腹務編碼器12，每僩纗碥糖由 一"節目製作者"（programnier)搡作。如圏所示*任何數目 Η僩節目製作者可存在於系統10内。如背最說明中所提及 者*節目製作者為提供”節目”供分配予許多用戶的團體。 例如如匾1中所示*節目提供者1可提供1...Ν節目。每 個黻目包括一组緒如視訊、音訊、及封閉式獮》限務等相 闞腺務。園1_箱例圔示節目製作者1提供包含一視訊賬 務14及二相闞音訊眼務16、18的節目1 。一個節目可包含 一群相鬮腺務且一節目製作者可提供任何數目«節目。 一般而言*每個節目的各個齦務均Μ類比格式製作。根 據本發明的条統輿方法，每β蝙礴器12有許多個類比轉數 位轉捵器20用來將諸酿務用類比格式_換為數位臌務。此 外·視訊及音訊脹務可藉視訊及音訊壓嫌裝置22麝嫌，但 壓埔並非必要者。精於本技術領域者當知有許多可用的視 訊及音訊*埔技術。例如《影専家群（Motion Picture Expert Group MPEG)巳發展出在數位視訊服務產業中廣泛 (請先閲讀背面之注意事項再填寫本頁) -裝. 訂 線 -10- 本紙張尺度適用中國國家標準（CNS ) A4規格（21〇x297公釐） 經濟部中央樣準局員工消費合作社印製 ^〇246 a7 B7 五、發明説明（8 ) 使用的視訊壓箱技術。向量最化（vector quantization) 是另一種新近的數位視訊壓後技術。根據本發明，任俩壓 缩技術均可使用於視訊及音訊壓嫌装置22·而裝置22絕不 侷限於任何一種壓嫌技術。此外，如上所述*音訊與視訊 腺務之《縮並非必要的。壓嫌的作用僅是增加可在一既定 頻霣内傳送之資料最。 每飼纗碣器進一步包括一眼務多工器24。服務多工器 24的作用是將各個數位眼務多工化Μ便傅轤至諸如有堞《 視頭鎇裝*或DBS用戶之還纗所在（未顯示）。毎個繙礓器 12內之眼務多工器24產生一多工資料流，該多工資料流被 饋送至一發射器28K便經由衛星30傅送至諸«纗所在。如 _1所示，每儷節目製作者（例如節目製作者1...節目製 作者N)提供其自己的多工資料流25。如下文中將詳述般， 多T資料流可在諸如有埭《視頭孅、DBS用戶或有線電視 用戶等各種逭端所在接收。每價适蠼所在利用一酿務解多 丁器將《定的服務自多工流中攧取出來。 _2 Μ國形顯示由各編碣器12内的各服務多工器產生之 多工資料流26。根據本發明•多工資料流26包括一逋續的 ”賨料框”（fra»e>序列。毎儒資料鏗包含經多工化的服務 資料（例如視訊資料、音訊資料、電傳資訊等等）及包括操 作本發明之条统所窬的某些系統資料之資料封包。 _3顯示_2之多工資料流的資料框的大致结_和内容 。如_3中所示•一資料框包括許多列，每一列包含許多 位元姐。列的數目可用程式控制且可達512列。位元姐的 -11 - 本紙張；適用— 中國國家標準（CNS ) Α4規格（210X2.97公釐） (請先閱讀背面之注意事項再填寫本I) 裝. 訂 經濟部中央標準局員工消費合作社印製 A7 B7 五、發明説明（9 ) 的數Η亦可用程式控制且在較佳具《實例中的列長可達 256位元姐。參照圈3 ·每《資料框放始於一資料框同步 宇姐（"FSYNC") 42，且每資料列啟始於一水平同步位元姐 ("HSYHC”）46。如下文所述*在各用戶所在處之解碥器内 的醱務解多工器使用HSYNC與FSYNC内容Μ在接收一多工 資料流之後建立資料列及資料框同步。每«禱位內之 FSYHC宇姐後跟随資料封包44。一般而言·各檷位内之資 料封包44包含系统操作所需之系統資料。毎個資料框之資 料封包44後跟_包含被傳送Μ務之低速資料47、中速資枓 48及高速資料49。圓3中顧示於封包、低«資料、中速資 料及高速資料間轉換處之諸筋頭表示諸邊界是有»性的且 各獼資料框間可不同。 匾4為使用於本發明之脹務多工器的方塊匯。腹務多工 器2 4的作用是將許多饀數位觳務多工化以便傳轤至遠纗所 在（未顧示）。如團4中所示，許多個音訊及视訊覼務被_ 入至音訊/視訊資料媛衡器110 。諸如文字資料之其他數 位資料被自一鑀鼸鑰入至狼第多工器之電臞界面114 。音 訊-視訊資料緩銜器110之繪出被输入至一加密轚路115 。雪瞩界面將鑰入資料分剌_進人文字資料處理區段116 之文字資料或進入條件式存取資料處理匾段117之條件式 存取資料。加密鼋路115 、文字資料區段116及條件式存 取資料匾段117之_出被鑰入至多工器118 ·多工器118 將各種《料腋務多工化成為睪一資料流。多工器118之_ 出被鑛至瑞德.所嫌門（Reed Solomon)電路154 。瑞雒* -12- 本紙張尺度逋用中國國家檩準（CNS )八4^格（210X297公釐） --------^---- (請先閲讀背面之注意事項再填寫本頁) 訂 經濟部中央樣準局員工消費合作社印裝 A7 B7 五、發明説明（！〇 ) 所羅門錯誤修正礓被加入區段内的數位資料流。瑞德·所 繙門轚路154之鎗出被鎗入至交叉（inter leave)li路162 Ο 交叉轚路162根據一預定演算法將列輿行的位址賣料換 位入資料框而將資料框交叉。然後來自交叉電路182之賨 料被交遞予同步符號插入罨路158 ，水平同步位元姐與資 料框同步字姐在同步符號插入罨路158處被播入Μ形成資 料框。間步符號插入轚路158之《I出被麵交予一發射器Μ 便發射予諸接收器。如上所述*該發射可«衛星或有嫌霣 視系統進行。釀務多工器的進一步_節可在1993年12月3 曰里核名為”用於發送包含影像毈務之許多儸數位齦位的 系統及 _ 務"（Syste· and Method for Transmitting a Plurality of Digital Services Including Imaging Serv ices)鐮號161 , 160號的專利申請案中看到·該專利 申請案在此附呈供卓參。 鬮5係根據本發明之接收器的方塊圏。微控制器81控制 解調變器80、維特比（VUerbi)轚路82、時脈及資料回復 霣路84和根據本發明之瑞德·所羅門罨路88。由衛星或有 線霄視系統接收到的資料流由讕諧器79調諧然後由解讕變 器80解調變。蛵解調變之資料流被遞交予觼持比轚路82做 錯誤更ΪΗ。經錯誤更正的信號被_交予和DRAM 86遒訊之 時鼹朗資料冏復霄路84。時鼸興資料回復髦路84之繪出為 1)被遞交予璀德•所羅門電路88做錯謂更正解碣之數位腺 務資料及2)時鼷。來自瑞德·所羅門霣路88之資料和時脈 -13- 本紙張尺度適用中國國家標準（CNS ) A4規格（210X 297公釐） -------^--^-- (請先閱讀背面之注意事項再填寫本頁) 訂 經濟部中央標準局員工消费合作社印製 A7 _B7_ 五、發明説明（) 被遞交予一解多工電路，該解多工電路被更詳细地描述於 1 993年12月3日呈核名為”多重服務資料接收器架構" (Multi-Service Data Receiver Architecture)的第 161,159號専利申請案*該案在此附呈供卓參。 DRAM 86宜為存取時間是80奈秒（ns)之256k X 16 DRAM。只要資料__率為4.0 Mbps或更高，則對具有4毫 秒更新時間之DRAM而言不霈要更新。對低於4.0 Mbps之資 料傳输率而言· DRAM更新宰至少應為16毫秒。 _6為畤鼷與資料回復轚路84之方塊_。時脈與資料回 復雪路84包含二部份：時鼷回復部份及資料回復部份。時 鼷同復窜路90自解鏞變器接收資料Μ回復系统作業所需之 各種時毈。賨料商復部份紈行二功能。同步囲復《路92囲 _水平及資料框同步符號。解交叉（deinterleave)電路 96將接收到的資料解交叉Μ回復原始信號。然後經解交叉 的賣料被《交予瑙德·所羅門界面98。然後瑙德·所羅門 界面98之鳙出被«交予画5中所示的瓖德•所羅門電路 88。DRAM控制器94與同步回復電路92及解交叉竃路96連接 並控制DRAM 86 。畤脈與資料囲復控制器91控制時臟画復 部份與資料回復部份之作業。 同步回復雷路將參照麵7而進一步詳述，_7條同步回 掬爾路之方塊_。HSYNC比較鬌路120接收一資料流。在 HSYNC比較爾路120中進行接收到的資科與HSYNC位元姐 姐之《鱭比較。當資料與H SYNC位元姐間找得一符合時， 有一真或”1 ”值由HSYHC比較電路1 20 _出。杏則•有一 -1 4 - 本紙張尺度適用中國國家橾準（CNS > Λ4規格（210X297^*7 (請先閲讀背面之注意事項再填寫本頁)

經濟部中央樣準局員工消費合作社印製 A7 __B7_ 五、發明説明（) 偽或”0”值由HSYNC比較電路120轤出。然後HSYHC比較 器120之鑰出被加法器/滅法器122加至由累積器DRAM 126讖取並保存於其中的資料•該加算之結果被髓存入累 積器126 。故而累積器126保有由HSYNC比較電路120找 得的HSYNC符號數目的最新計數。當符合數目達到一臨界 值時，HSYNC臨界電路129被敢動且同步回復*路132假 設其已獲得水平同步。該臨界計數在較佳具髓實例中可用 程式規麵為1至15。在此時，一僩行重置信號（column reset)被輸出至行計數器，該行計數器位於HSYHC飛輪 (Flywheel) 130内。故行計數器在HSYNC位元姐發生時同 步。亦即，行計黻器之溢流表示一 HSYNC位元姐出現於多 T資料潦内之位置。此時，DRAM被間步回復霣路嫌放。然 後DRAM被空出來由解交叉電路96依下文所述方式使用。 如h文所述，在HSYNC字姐與接收資料間符合的必要數 Η已找得之後，同步回復《路傾設其已建立水平同步且 HSYNC飛輪〗30之轤出表面HSYNC位元姐在多工資料流内 發生。然後同步回復電路繼緬找尋資料框闻步。 FSYNC字姐須跟_在HSYNC位元姐之後。所W HSYNC飛 輪130之鑰出被用W重置FSYNC檢澜電路128 。PSYHC榆 澜雷路128 _比較接收到的多工資料流與一虛擬«機 (pseud〇-rando«>位元流比較而找尋PSYNC字姐，該虚擬 «機位元液由FSYHC檐测罨路128產生且為FSYNC字姐的 代表。 在較佳巽_實例中，虚擬随機位元流偽使用多項式Χβ -15- 本紙張尺度適用中國國家橾準（CNS ) Α4規格（210Χ297公釐） (請先閱讀背面之注意事項再填寫本頁)

經濟部中央揉準局貝工消费合作社印製 ^SS246 A7 _____B7_ 五、發明説明（13 ) + Xs + XB + X + 1畜生。參照圈8 ，該_顏示一 8位元 移位暫存器〗21 。移位暫存器121在開始時被設定成位元 1畢1而其他所有位元是0 。位元1、5、6及8被轤入至 百斥"或”（XOR)關123 ，XOR _123之输出被输人至移位 暫存器121待下一計數畤移人移位暫存器之位元1 »X〇R 閘123之蝓出為代表FSYHC字姐的虚礙鏞機位元流。此位 元流被拿來與自經多工化之資料流接收到的位元澶比較。 若512位元中成功地有臨界數目K上儀位元符合，則找得 一有效FSYNC 。PSYNC被用來重置多工列計數器（·υχ row counter) 121而表示一新資料框。 一 B取得水平囿步以後，HSYNC飛輪持鑛檢瀏Μ確保不 會失去同步。再參照鼷7 ，HSYHC飛輪130自HSYHC比較 器120接收資料。如此，HSYNC飛輪130可判定當其内部 計數器表示HSYHC應發生時HSYNC是苔實際發生。若一 HSYNC宇姐出現於該位置*刖一計數被增加。若HSYNC字 鉬未出規，刖一計數被減少。當嘗試一預定次敝而仍未發 規應出琨的同步字姐之後，同步0復《路即假設其已失去 同步並國到上述的累計方法。亦即闻步回復電路再次使用 HSYNC比較器120 、加法器/滅法器122及累計器12β在 莆料液內找霉HSYNC位芫姐。 水平回復程序受限於DRAM存取時間。為了避免非常高 DRAH存取時間的高費用•可選揮較低速的DRAH且每8僱位 元取樣資料一次。此可降低所霤DRAM存取時間至一可控制 的水準。當然其缺黏是較完全取樣需饔更多列被分析Μ找 (請先閲讀背面之注意事項再填寫本頁) •裝_ 訂 線 -16- 本紙張尺度逋用中國國家橾準（CMS〉Α4規格（210Χ297公釐〉 2〇G246 A7 經濟部中央橾準局員工消费合作社印装 _____B7_ 五、發明説明) 霹 HSYHC 符 ％。 如上所述，時鼷與資料回復電路84包括如鼷6中所示之 解交叉爾路96。如前文中_4的描述，被傳送的資枓在傅 送做錯誤更正Μ前被交叉。所Μ接收到的資料須予解交叉 。當將資料寫入DRAM時，交叉程序交互安置列與行位址。 資枓抿以《0序次序自DRAM嫌出。_交叉程序發生於一璀» •所躧Ρ〗匾段大小上發生，該大小為瑞德·所羅門B段內 之行數。 考慮_10中所示有偶數儷列及行的交叉資料流。資料流 自左至右讅人。資料被如麵11中所示般自頂纗至底鳙寫入 DRAM内一行。256k X 16 DRAM有一 18位元位址空間。上部 9位元稱為行位址而下部9位元麵為列位址。此位址可 耋出成一正方形，由左往右增加行位址，由頂注底增加列 位址。如此，當資料流被寫入DRAM時•列位址逐步增加直 到其達到(最後一列），然後行位址增加1且該程序在次 一行爾複。為進行交叉，資料被自DRAM由左至右讀出，使 得行位址在資料被讀取時增加（相反於寫入程序>。_9為 自DRAM讀出之經解交叉的資料流格式（如圏3中一般）。 該等偶數個行包栝未被交叉的HSYNC位元组。故交叉實 際上是在一奇數行上。由於毎個DRAM位置（由每儺列與行 代表）包含2位元姐的資料，故在每列内有一剌餘的 (remainder)位元姐R()。為籣化DRAM寫人程序*Μ)將 載有_餘的位元姐給如_9中所示的2列資料。在最後一 琍資料内之最後_餘位元组r(0)與資料框内最後資料位元 (請先閲讀背面之注意事項再填寫本頁) 裝. 訂 線 -17- 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） Α7 Β7 經濟部中央梯準局貝工消費合作杜印袈 五、發明説明（15 ) m I, s 對。 在偶數行與奇數列的情況下*該程序與上述者相同，只 是沒有r(0)_餘位元姐。釅13為接收到的資料框；BI14為 DRAH記憶器而HM2為經解交叉的資料。 在奇數行與奇數列的情況下，該程序輿上述者相同•只 是沒有r(0)刺餘位元姐及RO _餘位元姐。画16為接收到 的資料框；個15為經解交叉的資料。 在解交叉之後，資料被透*瑞德*所羅門界面98(圖6> 邋交予瑞德•所羅門罨路88(圖5)。一般化的璀镰♦所羅 門電路巳為人熟知。其在本發明中之應用與使用更詳细地 描述於在1 993年12月3日呈核名為”多重Μ務資料接收器 架構 ” （Mult. i-Service Data Receiver Architecture)的 級號161,159專利申請案（代理人案號4 46424-547>中， 該案在此附呈供卓參。璀德.所羅門竃路88之输出在一解 名工霄路（未_示）中解多工Μ供信號接收者使用-例如顯 示在霣視機上。當然，在接收者使用之前一般需要將數位 資料轉換成類比資料。 雖然本發明係參照諸附圃而詳油描述，本發明之範_僅 受限於諸申_專利範麵。而且，此處所引用之任何專利申 謫案窸被視為附呈供卓參有鬭被視對為本發明甚重要的任 何主_內容。 (請先閱讀背面之注意事項再填寫本頁) -裝. 訂 線 本紙張尺度適用中國國家標準（CNS >八4端_ ( 2丨Qx297公釐）

Claims (1)

1. κ、申請專利範圍 1 ·—種接收器，該棰接收器被用來接收在一通訊媒介上傳 (請先閱讀背面之注意事項再填寫本頁) 送之數位信號，該數位信號被安排成—序列的資料框· 該等資料框包括許多列的資料，每個資料框的起始由一 資料框同步字姐表示且每個資料列的起始由一水平同步 位元姐表示，該資料在傳送之前被交叉，該接收器包括 調諧器裝置，用K調諧該被傳送之數位信號； 解調變器裝置，用以解調變該經調諧之數位信號； 第一錯誤更正電路，用K更正該經解調變之數位信號 中的錯誤； 同步回復電路，用以在經錯誤更正的數位信號中找尋 該資料框同步字組及該水平同步位元組； 解交叉電路，用以解交叉該經錯誤更正之數位信號； 及 第二錯誤更正電路，用以更正該經解交叉之數位信號 中的錯誤， 其中該同步回復電路與該解交叉電路在其各自的作業 期間存取單一記憶器。 2 · 根據申請專利範圍第1項之接收器，其中該同步回復電 路藉比較接收到的數位資料與一經儲存的水平同步位元 姐而找尋該水平同步位元姐。 3· 根據申請專利範圍第1項之接收器，其中該同步回復電 路賴比較接收到的數位資料與一在本地產生代表資料框 词步字姐之位元流而找尋該資料框同步字姐。 本 尺度賴中闲闲家# 年（（.NS > ( 210 <：

   A、申請專利範圍 4 ‘ 根據申請專利範圍第1項之接收器，其中該第一錯誤更 正電路包括一維持比（Viterbi)電路。 (诗先閲讀背面之注意事項再填寫本頁) 5 * 根據申請專利範圍第1項之接收器，其中該第二錯誤更 正電路包括一瑞德.所羅門（Reed So丨omon)電路。 6· 根據申請專利範圍第1項之接收器，其中該記憶器包含 許多個記憶位置且該同步回復電路與該解交叉電路順序 、地存取該記憶器内的相同位置。 7·—種接收器，該種接收器被用來接收在一通訊媒介上傳 送之數位信號，該數位信號被安排成一序列的資料框， 該等資料框包括許多列的資料.每涸資料列的起始由一 資料框同步字組表示且每個資料列的起始由一水平同步 位元組表示，該資料在傳送之前被交叉，該接收器包括 同步回復電路，用以在該數位信號内找尋該資料框同 步字組與該水平同步位元組；及 解交叉電路，用Μ解交叉該數位信號’ 其中該同步回復電路與該解交叉電路在其各自的作業 期間存取單一記憶器。 \ 8. 根據申請專利範圍第7項之接收器，其中該同步回復電 路藉比較接收到的數位資料與一經儲存的水平同步位元 姐找尋該水平同步位元姐。 9. 根據申請專利範圍第7項之接收器，其中該同步回復電 路賴比較接收到的數位資料與一在本地產生代表資料框 同步宇姐之位元流而找尋該資料框同步字組5 A8 B8 C8 D8 六、申請專利範圍 1 0 .根據申謓專利範圍第 許多個記憶位置且該 地存取該記憶器内的 11. 一種接收並處理在通 該數位信號被安排成 許多列的資料，每個 表示且每個資料列的 資料在傳送之前被交 調諧該被傅送之數 解調變該經調諧之 更正該經解調變之 找尋該經錯誤更正 水平同步位元組； 解交叉該數位信號 更正該經解交叉之 其中該找尋水平同 記憶器及自該記憶器 資料至該記億器及自 一^12.根據申請專利範圍第 赛之信號内的錯誤之 經解調變之信號。 13_根據申請專利範圍第 叉之數位信號内的錯 電路遞交該經解交叉 7項之接收器，其中該記憶器包含 同步回復電路與該解交叉電路順序 相同記憶位置。 訊媒介上傳送之數位信號的方法， 一序列的資枓框，該等資料框包括 資料框的起始由一資料框同步字狙 起始由一水平同步位元组表示*該 叉，該方法包括： 位信號； 數位信號； 信號内的錯誤； 之數位信號内的資料框同步字姐及 :及 數位信號内的錯誤， 步位元姐之步驟包括儲存資料至一 謅取資枓且該解交叉程序包括儲存 該記憶器讀取資料。 11項之方法，其中該更正該經解調 步驟包括透過一維特比電路遞交該 11項之方法，其中該更正該經解交 誤之步驟包括透過一瑞德.所羅門 之資料。 申請專利範圍 Α8 Β8 C8 D8 同儲 同自資料共 框 ，括姐該 平 一存 平經 平及存資個 料 法包字， 水 至儲 水一 水置儲取一 資 。方框步示 及 枓括 該與 該位括謓少 該 流的料同表 姐 資包 尋料 尋憶包置至 尋 元號資框姐 字 存序 找資 找記序位有 找 ；位信等料元 步 儲程 該位 該組程憶置 該 流的位該資位 同 括叉。 中數 中一 叉記位 中 元生數 ，一 步：框 包交料 其的。其第交姐憶 其 位產之框由同括料 驟解資 ，到號，一解二記 . 之經送料始平包資 步該取 法收符法至該第姐 法 姐該傳資起水法的 之且讀 方接表方料且該二 方 字與上的的 一方内 姐料器 之該代之資料自第 之 步料介列框由該號 元資憶 項較的項存資及該 項 同資媒序料始，信 且位取記 11比姐11儲取置與11:框位訊一資起叉位 ·，步讀該 第括元第括讀位置 第括料數通成個的交數 號同器自 圍包位圍包置憶位，圍包資的在排每列被之 信平憶並 範驟步範驟位記憶 範驟該到理安，料前叉及位水記器 利步同利步憶姐記。利步表收處被料資之交；數尋該憶 專之平專之記二組置專之代接並號資個送經姐該找自記 請組水請姐组第一位請姐一該收信的每傳該元叉該並該 申元該申元 一 1 第憶申字生較接位列且在尋位交中器至 據位之據位第至該記據步產比種數多示料找步解其憶料 根步存根步該料，用根同 一該 f 表資 同 記資 本紙张尺度遴用中阐阐家撑1M CNS > Λ4现格（2丨OX 2W公t ) (請先閱讀背面之注意事項再填寫本頁) 申請專利範圍 步存 框 步該資料共 同儲 料 同自存資個 平經 資 。平並儲取一 水一 該 流水置括讀少 尋與 尋 及元尋位包置至 找料 找 .，位找憶序位有 該資 該 流之該記程憶置 中位 中 元生中姐叉記位 其數 其 位產其一交組憶 -的。， 之經-第解二記 法到號法 姐該法 一 該第姐 方收符方 字與方至且該二 之接表之 步料之料，自第 項該代項 同資項資料並該 17較的17:框位17存資置與 第比組第括料數第儲取位置 圍括元圍包資的圍括讀憶位 範包位範驟該到範包置記憶 利驟步利步表收利驟位姐記 專步同專之代接專步憶二姐 請之平請姐 一 該請之記第一 申姐水申字生較申组組 | 第 據元該據步產比據元 一 至該 根位之根同 根位第料， • · · 8 9 ο 資係。 資係。 料根 的路叉 的路叉 資係。 叉電交 叉電交 的驟叉 交叉解 交叉解 叉步交 經交號 經交號 交叉解 該解信 該解信 經交號 中該位 中該位 該解信 其且數 其且數 中該位 .，之 - ,之 其且數 器叉叉 器叉叉 -,之 收交交 收交交 法叉叉 接式經 接式經 方交交 之方該 之方該 之式經 項定將 項定將 項方該 1預式 7預式11定將 第種方 第棰方 第預式 園一定 圍一定 圍棰方 範第預 範第預 範一定 。利一種 利一種 利第預 置専據二 專據二 專 Ί 種 位請根第 請根第 請據二 憶申被 一 申被一 申根第 記據係據 據係據 據被一 用根料根 根料根 根係據 本氓烺尺度通汛+阄阀家怵羋U’NS > Λ4現格（2丨〇v 297公t ) (请先閱讀背面之注意事項再填寫本頁) ABCD 六、申請專利範圍 24.根據申請專利範圍第17項之方法，其中該經交叉的資料 係被根據一第一種預定方式交叉，且該解交叉步驟係根 據一第二種預定方式將該經交叉之數位信號解交叉。 -6- 本氓张尺度邏川屮阀阀家忱羋（C’NS > Λ·4現格（2丨Ox 公蕙） -------(---裝----，！.訂----叫丨線 (請先閱讀背面之注意事項再填寫本頁)