TW445733B - System and method for spectrally shaping transmitted data signals - Google Patents

System and method for spectrally shaping transmitted data signals Download PDF

Info

Publication number
TW445733B
TW445733B TW087105268A TW87105268A TW445733B TW 445733 B TW445733 B TW 445733B TW 087105268 A TW087105268 A TW 087105268A TW 87105268 A TW87105268 A TW 87105268A TW 445733 B TW445733 B TW 445733B
Authority
TW
Taiwan
Prior art keywords
symbol
bit
bits
encoded
information bits
Prior art date
Application number
TW087105268A
Other languages
Chinese (zh)
Inventor
M Vedat Eyuboglu
Dae-Young Kim
Chien-Cheng Tung
Original Assignee
Motorola Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Motorola Inc filed Critical Motorola Inc
Application granted granted Critical
Publication of TW445733B publication Critical patent/TW445733B/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B14/00Transmission systems not characterised by the medium used for transmission
    • H04B14/02Transmission systems not characterised by the medium used for transmission characterised by the use of pulse modulation
    • H04B14/04Transmission systems not characterised by the medium used for transmission characterised by the use of pulse modulation using pulse code modulation
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/38Synchronous or start-stop systems, e.g. for Baudot code
    • H04L25/40Transmitting circuits; Receiving circuits
    • H04L25/49Transmitting circuits; Receiving circuits using code conversion at the transmitter; using predistortion; using insertion of idle bits for obtaining a desired frequency spectrum; using three or more amplitude levels ; Baseband coding techniques specific to data transmission systems
    • H04L25/4917Transmitting circuits; Receiving circuits using code conversion at the transmitter; using predistortion; using insertion of idle bits for obtaining a desired frequency spectrum; using three or more amplitude levels ; Baseband coding techniques specific to data transmission systems using multilevel codes
    • H04L25/4927Transmitting circuits; Receiving circuits using code conversion at the transmitter; using predistortion; using insertion of idle bits for obtaining a desired frequency spectrum; using three or more amplitude levels ; Baseband coding techniques specific to data transmission systems using multilevel codes using levels matched to the quantisation levels of the channel

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Probability & Statistics with Applications (AREA)
  • Spectroscopy & Molecular Physics (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Dc Digital Transmission (AREA)
  • Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)

Abstract

A system for transmitting from a transmitter, on a per frame basis, digital information bits which are encoded into a predefined number of signed symbols per frame for transmission over a network to a receiver, wherein the transmitted signed symbols have a desired spectral shape; the digital information bits being divided into a first predetermined number of magnitude information bits and a second predetermined number of sign information bits per frame, the transmitter including: a magnitude mapping device for mapping the magnitude information bits to the predefined number of symbol magnitudes per frame; a sign bit encoder for encoding the sign information bits into the predefined number of encoded symbol sign bits per frame; and a signal point selector, responsive to the magnitude mapping device and the sign bit encoder, which combines the symbol magnitudes and the encoded symbol sign bits to form the predefined number of transmitted signed symbols per frame; the sign bit encoder comprising; a coset representative generator which generates for each frame, coset representative sign bits for the sign information bits, defining a coset representative element for a convolutional code which identifies a coset of the convolutional code containing candidates of encoded symbol sign bits; and a symbol sign bit selector, responsive to the coset representative sign bits and the symbol magnitudes, which selects the encoded symbol sign bits from the candidates of encoded symbol sign bits that produce the transmitted signed symbols with the desired spectral shape.

Description

44573 3 經濟部中央標準局貝工消費合作社印製 A7 B7 五、發明説明(1 ) 參考之相關專利文件 本發明與以下美國專利申請案有關,所有受讓人皆為本 專利申請之受讓人’其等均併入此中作為參考。 美國臨時申請案號60/042,826,標題"一般光譜成.形,,, 申請於 1997 年 4 月 8 日,發明人 M. Vedat EyUb〇glU、pien:e A· Humblet ; Daeyoung Kim、以及 David Tung。目前本專 利申請係根據此專利申請及其先決條件,因此具有共通的 專利申請主題。 美國專利文號08/747,840 ’標題"光譜成形傳輸資料信號 之裝置、系統、與方法"’申請於1996年11月13 EI,發 明人 M. Vedat Eyuboglu、Pierre A. Humblet。44573 3 Printed by A7 B7, Shellfish Consumer Cooperative, Central Bureau of Standards, Ministry of Economic Affairs 5. Description of the invention (1) Related patent documents referred to This invention is related to the following US patent applications, all assignees are assignees of this patent application 'All are incorporated herein by reference. U.S. Provisional Application No. 60 / 042,826, Title " General Spectral Forms, Application, April 8, 1997, inventor M. Vedat EyUboglu, pien: e A · Humblet; Daeyoung Kim, and David Tung. At present, this patent application is based on this patent application and its prerequisites, and therefore has a common patent application theme. U.S. Patent Document No. 08 / 747,840 'Title " Spectrum Shaping Device, System, and Method " filed on November 13, 1996 EI, inventors M. Vedat Eyuboglu, Pierre A. Humblet.

美國專利文號CXO96044P02’標題"預編碼資料信號之裝 置與方法"’申請於1997年U月29日,發明人MUS Patent No. CXO96044P02 ’Title " Apparatus and Method of Precoded Data Signal "

Eyuboglu、Pierre A. Humblet,與 Daeyoung Kim。 發明範圍 本發明與高速資料通信有關’特別與將傳輸之資料信號 予以光譜成形之系統及方法有關。 發明背景 公用切換電話網路(PTSN)係由數位中輕網路與類比區 域迴路所組成’其中的區域迴路將终端使用者連線至中掘 網路。正常的電話’由區域使用者發出的類比信號,被區 域中央控制室數位化’並轉換為64千位元/秒的位元流, 該位元流傳經數位中樞網路後’於遠距中央控制室轉換回 類比信號,以透過遠距的區域迴路傳輸至終端使用者。撥 -4- 本紙張尺度適用中國國家標举(CNS ) A4现格(210X297公釐) ~ -~~ -- I-------广》II (請先閲請背面之注意事項再填寫本頁)Eyuboglu, Pierre A. Humblet, and Daeyoung Kim. Scope of the invention The present invention is related to high-speed data communications' and particularly to a system and method for spectrally shaping a transmitted data signal. BACKGROUND OF THE INVENTION A public switched telephone network (PTSN) consists of a digital medium-light network and an analog regional circuit. The regional circuit, which connects end users to the China National Network. The normal telephone 'an analog signal sent by a regional user is digitized by the regional central control room' and converted into a 64-kbit / second bit stream, which passes through the digital central network to the remote center The control room converts back to analog signals for transmission to the end user via a remote area loop. Dial -4- This paper size is applicable to China National Standards (CNS) A4 now (210X297 mm) ~-~~-I ------- Cantonese II (Please read the precautions on the back first (Fill in this page)

*tT 44573 3 經濟部中央樣準局負工消費合作杜印製 Α7 Β7 五、發明説明(2 ) 接式數據機,像是V.34數據機,可將數位資訊調制成類比 信號加以傳輸,來透過PSTN進行通信。數位中樞網路其 輸入點的數位-類比轉換過程所產生的量予化雜訊,侷限了 資料傳輸速度為30千位元/秒左右。 現已研發出一種技術,可於使用者與數位網路直接連線 時(像是經由ISDN或T1),可將傳輸速度大幅提升為56千 位元/秒左右。此外,現有的國際電信工會(ϊτυ)標準v 9〇__ 此種傳輸的標準公約--可望迅速獲得檢定。有了這種技 術’使用波道編碼器的數位式脈衝密碼調制(pcM)數據 機,可將隨機數位資訊編碼成μ-律或Α_律的八位元组(視 位於地球何地>終端使用者所在地的中央控制室中的數位 -類比(D/A)轉換器,會將八位元組直接映射為符號。(除非 另有說明’否則以下論述皆以μ-律為對象,Α_律亦適用。) 視平均功率的負載限制’映射可使用D/A轉換器的所有255 電平的用戶話機。 由於資訊係以八位元組的形式傳經數位網路,編碼的資 料首先必須映射為八位元組’使其可以用每秒8 〇 〇 〇八位元 組(octet)的速率進行傳輸。然後’終端使用者所在地的中 央控制室’會以D/A轉換器將八位元組轉換為相對應的符 號。產生的8 kHz符號序列會通過低通濾波器(LPF),並經 由類比迴路傳至終端使用者的類比PCM數據機。d/A轉換 器的輸出資訊,可視為脈衝序列,其中每個脈衝序列的振 幅與其中一個D/A電平相對應。類比PCM數據機先偵測 出傳輸的符號,而後逆向映射這些符號,以取得原始數位 -5- 本紙張尺度適用中國國家標準(CNS > Μ規格(210X297公釐) (請先閱讀背面之注意事項再填寫本頁)* tT 44573 3 Duplicate printing of A7 and B7 by the Central Procurement Bureau of the Ministry of Economic Affairs. 5. Description of the invention (2) A connection modem, such as a V.34 modem, can modulate digital information into analog signals for transmission. To communicate via PSTN. The amount of noise generated by the digital-to-analog conversion process at the input points of the digital central network limits the data transmission speed to about 30 kilobits per second. A technology has been developed that can significantly increase the transmission speed to about 56 kilobits per second when users directly connect to a digital network (such as via ISDN or T1). In addition, the existing International Telecommunications Union (ϊτυ) standard v 9〇__ standard convention for such transmissions is expected to be quickly certified. With this technology, a digital pulse cipher modulation (pcM) modem using a channel encoder can encode random digital information into μ-law or Α-law octets (depending on where the earth is > The digital-to-analog (D / A) converter in the central control room where the end user is located maps octets directly to symbols. (Unless otherwise stated ', the following discussions are based on μ-law, Α _Law also applies.) Depending on the load limit of the average power, 'maps all 255 levels of user phones that can use the D / A converter. Since the information is transmitted through the digital network in octets, the encoded data must first be 'Mapped to octets' makes it possible to transmit at a rate of 80 octets per second. The 'central control room where the end user is located' then converts the eight bits with a D / A converter The tuple is converted into the corresponding symbol. The generated 8 kHz symbol sequence will pass the low-pass filter (LPF) and pass through the analog loop to the end user's analog PCM modem. The output information of the d / A converter is visible. Is a sequence of pulses, each of which The amplitude of the pulse sequence corresponds to one of the D / A levels. The analog PCM modem first detects the transmitted symbols, and then maps these symbols in reverse to obtain the original digits. -5- This paper scale applies Chinese national standards (CNS > M size (210X297mm) (Please read the notes on the back before filling this page)

44573 3 經濟部中央標準局員工消費合作社印製 A7 B7 五、發明説明(3 ) 資訊的近似值’來重現原始資訊。 如果以隨機傳輸資訊,D/A轉換後進行的光譜分析可看 出D/A轉換器其序列輸出的光譜大致為平坦。因此,此序 列通過中央控制室的LPF時,其信號光譜形狀呈LPF光譜 的形狀。遗憾的是,此種光譜的能量與D C ( f= 0)相當接近, 會讓系統中的變壓器趨於飽和,而於傳輸的信號產生不必 要的非線性失真。本_請案並不允許這種失真,必須加以 消除。 大體而言’ PCM需要可將D/A轉換器所傳輸的信號形成 光譜的結構,此外,除了對於PCM管用之外,該光譜形成 結構還須可適用於各類傳輸。 圖式簡單說明 圖1係一般電話公司中央控制室的方塊圖; 圖2係μ-律輸出至圖式i D/A線性轉換器的符號的頻 率光譜’以及圖式1低通濾波器的光譜形狀; 圖3係兩個頻率光譜的局部圖;每個光譜頻率於DC時 有個零值,其中一個光譜於DC時突然降至〇 ,另一個光譜 降至0時較為緩和·, 圖4係根據本發明所配置的中央數位式數據機其發 射的簡圖; 圖5係根據本發明所配置的終端使用者類比pcM數據機 其接收器的簡圖; 圖6係圖式4中發射器其標記位元編碼器的簡圖; 圖7係圖式6中陪集代表產生器的簡圖; -6- 本紙張尺度適用中國國象標準(CNS ) A4規格(2!〇ίΪ97公疫')' J-------<w— (請先閱讀背面之注意事項再填¾本頁) 丁 、-'° 經濟部中央標準局員工消費合作社印製 44573 3 A7 ___ B7 五、發明説明(4 ) 圖8係圖式6中符號標記位元選取器的簡圖; 圖9係代表傳統密碼的格狀圖; 圖10的流程圖顯示了圖式8中符號標記位元選取器的廣 義邏輯; 圖11係圖式5中標記位元解碼器的簡圖;及 圖12係上游PCM發射器將本發明做為預編碼器的簡圖。 較佳實施例說明 本發明所涉及的將傳輸之資料信號予以光譜成形之系統 及方法’可應用於各種資料傳輸技術。為求說明方便,此 處以PCM傳輸系統來說明本發明。不過,熟悉本技術的人 士都瞭解,本發明可應用於其他傳輸技術,而此處的PCM 實施例亦可適用於其他技術。 圖1、2顯示了透4類比迴路而發射至終端使用者類比 PCM數據機的信號’其能量近於do圖1為PSTN上的典 型電話中央控制室1 0的局部圖,該中央控制室從其電話系 統數位部分直接連線的中央數位式PCM數據機接收12 μ-律的八位元组。這些符號透過線路16輸出至低通濾波器 (LPF) 18’再由該滤波器透過類比迴路2〇輸出至終端使用 者類比PCM數據機上的接收器’成為經過濾波的類比信號 s(t)。接收的數據機對信號反調制 '解碼,以數位位元流輸 出。數位位元流係原始傳輸信號的近似值β 圖2於線路16上之從μ_律至線性轉換器丨4的符號Yk 其具有平坦之頻率反應22。LPF18的光譜形狀24 包括了近於DC(f=0)的相當能量,如點26所示。由於序列 -7- 本纸張尺度適用中國國家標準(CNS > A4規格(210x297公爱)--- Ί -- --------(W —— {請先閲請背面之注意事項再填窝各頁) 訂 λ 44573 3 經濟部中央標準局員工消費合作社印製 A7 B7 五、發明説明(5 )44573 3 Printed by the Consumer Cooperatives of the Central Bureau of Standards of the Ministry of Economic Affairs A7 B7 V. Description of the invention (3) Approximate value of information 'to reproduce the original information. If the information is transmitted randomly, the spectral analysis performed after the D / A conversion shows that the sequence output spectrum of the D / A converter is approximately flat. Therefore, when this sequence passes the LPF of the central control room, the signal spectrum shape is the shape of the LPF spectrum. Unfortunately, the energy of this spectrum is quite close to DC (f = 0), which will saturate the transformer in the system and cause unnecessary non-linear distortion of the transmitted signal. This application does not allow this distortion and must be eliminated. In general, PCM needs a structure that can form the signal transmitted by the D / A converter into a spectrum. In addition, in addition to PCM tubes, the spectrum-forming structure must also be suitable for various types of transmission. Figure 1 is a block diagram of a central control room of a general telephone company; Figure 2 is a frequency spectrum of a μ-law symbol output to a schematic i D / A linear converter 'and a spectrum of a low-pass filter of Figure 1 Shape; Figure 3 is a partial diagram of the two frequency spectra; each spectrum has a zero value at DC, one of which suddenly drops to 0 at DC, and the other is more moderate when it drops to 0. Figure 4 Series Figure 5 is a schematic diagram of the central digital modem configured according to the present invention and its transmission; Figure 5 is a schematic diagram of the receiver of the end-user analog pcM modem configured according to the present invention; A simplified diagram of a marker bit encoder; Figure 7 is a simplified diagram of a coset representative generator in Figure 6; -6- This paper size is applicable to China National Elephant Standard (CNS) A4 specification (2! 〇ίΪ97 public epidemic ') 'J ------- < w— (Please read the notes on the back before filling this page) D,-' ° Printed by the Consumers' Cooperative of the Central Standards Bureau of the Ministry of Economic Affairs 44573 3 A7 ___ B7 V. Invention Explanation (4) FIG. 8 is a schematic diagram of a symbol tag bit selector in FIG. 6; FIG. 9 is a diagram showing a conventional cipher Fig. 10 is a flowchart showing the generalized logic of the sign bit selector in Fig. 8; Fig. 11 is a simplified view of the tag bit decoder in Fig. 5; and Fig. 12 is an upstream PCM transmitter that converts this Invented as a simplified diagram of the precoder. DESCRIPTION OF THE PREFERRED EMBODIMENTS The system and method for spectrally shaping a transmitted data signal according to the present invention can be applied to various data transmission technologies. For convenience of explanation, the present invention will be described with a PCM transmission system. However, those skilled in the art will understand that the present invention can be applied to other transmission technologies, and the PCM embodiments herein can also be applied to other technologies. Figures 1 and 2 show the signal of an analogue PCM modem transmitted to the end user through 4 analog loops, whose energy is close to do. Figure 1 is a partial view of a typical telephone central control room 10 on the PSTN. The central control room is from The central digital PCM modem with the digital part of its telephone system directly connected receives 12 μ-law octets. These symbols are output through line 16 to a low-pass filter (LPF) 18 ', which is then output through the analog circuit 20 to the receiver on the end-user analog PCM modem' to become a filtered analog signal s (t). . The receiving modem 'demodulates' the signal and outputs it as a digital stream. The digital bit stream is the approximate value β of the original transmitted signal. Figure 2 The symbol Yk from μ_law to linear converter 4 on line 16 has a flat frequency response 22. The spectral shape 24 of the LPF 18 includes considerable energy near DC (f = 0), as shown at point 26. Due to the serial-7- this paper size applies to the Chinese national standard (CNS > A4 size (210x297 public love) --- Ί--------- (W —— {Please read first please note on the back Refill the pages of the matters) Order λ 44573 3 Printed by the Consumer Cooperatives of the Central Bureau of Standards of the Ministry of Economic Affairs A7 B7 V. Description of the invention (5)

Yk的頻率反應為平直,使濾波器18所輸出的信號其光講 的光譜形狀24與濾波器18相同,使得信號再近於DC時 包含了相當能量。如上所述,近於DC時的能量會使系統 中的變壓器趨於飽和,而對數據機所接收的信號產生不必 要的非線性失真。 如要應用於PCM,必須減低這種非線性失真D把近於 DC的發射信號其能量降低,以產生DC零值,即可辦到。 圖式3中的D C零值2 8即是。熟悉本技術的人士都瞭解, 如要建立所發射信號的DC光譜零值,必須將所發射符號 yk的傳動數位總值(RDS),亦即所有先前發射電平的代數 總值維持近於零。D C零值2 8左右的光譜形狀,可以為缓 斜光譜30 ’亦可為於DC劇斜的光譜32,其變化幅度相當 大-零值的斜度取決於RDS的控制鬆緊。 如下所述,本發明對發射的數位資料進行編碼,以維持 R D S近於零。如此,可降低變壓器飽和所產生的非線性失 真’以建立D C光諸零值。大體而言,必要時,本發明對 發射的數位資料進行編碼,亦可形成該發射信號的光譜/ 圖4中的發射器40(位於數位PCM數據機内)會從資料終 端設備(像是個人電腦)接收ψ聯位元流42,並將接收的位 元編碼為八位元組44,以透過數位網路46進行傳輸。串 聯-並聯轉換器48將串聯位元流42轉換為並聯格式。本發 明的發射/編碼結構,係取決於η-個符號的資料訊框,其中 k為資料訊框(時間)的指數。比方說,每個資料訊框可以有 2、3、4、5、或6個發射的符號。這些發射的符號與所選 • 8 · 本紙法尺度^用_國國家標準[CNS7A4規格公釐) {請先閱請背面之注悫事項再填寫本頁) J衣The frequency response of Yk is straight, so that the optical spectrum shape 24 of the signal output by the filter 18 is the same as that of the filter 18, so that when the signal is close to DC, it contains considerable energy. As mentioned above, the energy near DC will saturate the transformer in the system and cause unnecessary nonlinear distortion to the signal received by the data machine. If it is to be applied to PCM, this kind of non-linear distortion D must be reduced to reduce the energy of the transmitted signal close to DC to generate a DC zero value, which can be done. The value of DC zero in Scheme 3 is 2 8. Those skilled in the art understand that in order to establish the zero value of the DC spectrum of the transmitted signal, the total transmission digital value (RDS) of the transmitted symbol yk must be maintained, that is, the total algebraic value of all previous emission levels is maintained close to zero. . The spectral shape of the DC zero value around 28 can be a mildly oblique spectrum 30 'or a DC sharply oblique spectrum 32, and the variation range is quite large-the slope of the zero value depends on the tightness of the RDS control. As described below, the present invention encodes transmitted digital data to maintain R D S near zero. In this way, the non-linear distortion 'caused by transformer saturation can be reduced to establish zero values of DC light. Generally speaking, when necessary, the present invention encodes the transmitted digital data, and can also form the spectrum of the transmitted signal. The transmitter 40 (located in the digital PCM modem) in FIG. 4 will be downloaded from the data terminal device (such as a personal computer). ) Receives a ψ-linked bit stream 42 and encodes the received bits into octets 44 for transmission over a digital network 46. The serial-parallel converter 48 converts the serial bit stream 42 into a parallel format. The transmission / coding structure of the present invention depends on the data frame of η-symbols, where k is the index of the data frame (time). For example, each data frame can have 2, 3, 4, 5, or 6 transmitted symbols. The symbols and choices of these emissions are as follows: • Standards of this paper method ^ National Standard [CNS7A4 specification mm] {Please read the notes on the back before filling this page) J clothing

'ST'ST

修正本有嘸變更實質内容是否准參.1¾Amended whether the substance of this change is permitted. 1¾

經濟部中央標準局貝工消費合作社印$L 44 57 3 3 第8710^268號專利申請案 中文說明書修正頁(90年1月) 五、發明説明(6 ) 代表著資訊位元的律群佈點相對應。串聯·並聯轉換器48 會對每個資料訊枢輸出(n_r)+m個資訊位元,其中r為冗餘 的位元數。V.90標準所規定的冗餘位元數可以為〇、1、2、 或3 〇Printed by the Central Standards Bureau of the Ministry of Economic Affairs, Shellfish Consumer Cooperatives, $ L 44 57 3 3 No. 8710 ^ 268 Patent Application Chinese Manual Correction Page (January 1990) V. Description of the Invention (6) Law Group Distribution Representing Information Bits Corresponding. The series-parallel converter 48 outputs (n_r) + m information bits to each data hub, where r is the number of redundant bits. The number of redundant bits specified in the V.90 standard can be 0, 1, 2, or 3

值得一提的是,本案中的其他小寫變數為純量,大寫變 數為矩陣=此外’行向量則以粗體小寫變數與所有以〇為 始的指數’像是Xk = (Xk,Q,Xu..·) ’來表示D 敘述成Vk的n-r位元,代表了傳經標記位元的資訊(標 記資訊位元);敘述成U k的 m位元,則為傳經該強度(強度 資訊位元)的資訊。選出滿足以下條件的m,即可確定位元 數m : (1)It is worth mentioning that the other lowercase variables in this case are scalar, and the uppercase variables are matrices. In addition, 'the row vector is bold lowercase variables and all indices starting with 0' like Xk = (Xk, Q, Xu .. ·) 'to indicate that D is described as the nr bit of Vk, which represents the information of the marked bit (marked information bit); the m bit described as U k is the intensity (intensity information bit) ). The number of bits m can be determined by selecting m that satisfies the following conditions: (1)

f=0 V J 其中Mi為資料訊框中第i項的正群佈點。v.9〇標準此過程 有較為詳盡的說明。 m強度資訊位元uk,藉由殼層映射(shell mapping)(ITU 的V.34標準有所說明),或者模量轉換(modulus C〇nverSi〇n)(ITU的V_90標準有所說明),提供給強度映射 器50,將m位元映射為η個符號強度Gk。強度資訊位元 所映射而成的強度,係於發射資訊位元時做為群佈點的μ_ 律點的強度。熟悉本技術的人士都暸解上述的強度映射裝 置’此處不加贅言。資料訊框中剩餘的資訊位元,標記資 執位元V ’則&供給標記位元編碼器$ 2,以產生η個標記 位元S k (已編碼的符號標記位元),以下會有詳述。η個符 -9- 本紙張尺度適用中國國家標準(CNS ) A4規格(210X29?公釐) (#先閱讀背由之注意事項再填寫本頁)f = 0 V J where Mi is the positive group point of the i-th item in the data frame. v.90. This process is explained in more detail. m-intensity information bit uk, through shell mapping (explained by the ITU V.34 standard), or modulus conversion (modulus C〇nverSi〇n) (explained by the ITU V_90 standard), The intensity mapper 50 is provided to map m bits into n symbol intensities Gk. The intensity mapped by the intensity information bit is the intensity of the μ-law point that is used as the cluster point when the information bit is emitted. Those skilled in the art are aware of the above-mentioned intensity mapping device ', and will not repeat them here. The remaining information bits in the data frame, the tag information bit V 'then & supplies the tag bit encoder $ 2 to generate n tag bits Sk (encoded symbol tag bits). The following will There are details. η Characters -9- This paper size is applicable to Chinese National Standard (CNS) A4 specification (210X29? mm) (#Read the precautions of the back and then fill out this page)

經濟部中央標準局員工消費合作. 杜印製 44573 3 A7 _____ _B7 7發明説明(5~ - 號強度Gk* n個標記位元Sk係提供給信號點選取器w, 並且组合成η個經過標記的符號Yk。之後,n個經過標記 的符號Yk會提供給八位元組轉換器56,來選取與經過枵 記符號相對應的八位元组,並將此八位元組傳輪至數位網 路46 °如果可將已標記符號轉換為與PSTN數位部分相容 格式的八位元组轉換器於其他傳輸技術無用武之地時,信 號點選取器會將已標記的符號直接輸出至網路。 中央控制室(CO)60會接收離開數位網路46之八位元組 44 (可知1因為網路中的數位損失而有 所修正)。CO 60中的D/A轉換器將八位元組44 ’轉換為符 號,並透過類比迴路62,將符號以8 kHz的序列電平發射 至終端使用者類比PCM數據機的接收器64。接收器前端 66接收此類比電平’然後將類比電平數位化,以進行定時 重現、等化、與符號確定。 接收器前端66將接收的符號Yk,以串聯的格式輸出至 串聯-並聯轉換器68,該轉換器將_聯的符號轉換為η個 並聯的已標記符號Yk。η個並聯的已標記符號Yk提供給強 度信號萃取器70 ’以從yk萃取符號強度Gk與標記位元 Sfc。符號強度Gk則提供給強度反映射器72(像是模量轉換 反晚射器)’以重現強度資訊位元Uk。鑑於熟悉本技術的 人士都以暸解此反映射過程,此處不再贅言。如下所述, 標記位元Sfc則提供給標記位元解碼器74,以重現標記位 元資訊Vk。解碼的資訊位元經過進一步處理,則可提供給 資料終端設備(像是個人電腦)。 -10- 本紙張尺度適用中國國家標準(CNS) A4規格(210x297公釐) ·—τ-------— 〈靖先聞鲭背面之注意事項再填寫本頁jConsumption cooperation of employees of the Central Bureau of Standards of the Ministry of Economic Affairs. Du printed 44573 3 A7 _____ _B7 7 Description of the invention (5 ~-strength Gk * n mark bits Sk are provided to the signal point selector w, and combined into η mark After that, the n labeled symbols Yk will be provided to the octet converter 56 to select the octets corresponding to the passed symbols and pass the octets to the digits. Network 46 ° If the marked symbol can be converted to an octet converter compatible with the PSTN digital part format, when other transmission technologies are useless, the signal point selector will directly output the marked symbol to the network The central control room (CO) 60 will receive the octets 44 leaving the digital network 46 (it can be seen that 1 has been modified due to digital loss in the network). The D / A converter in the CO 60 converts the eight bits Group 44 'converts to a symbol and transmits the symbol at a sequence level of 8 kHz to the receiver 64 of the end-user analog PCM modem via the analog loop 62. The receiver front end 66 receives the analog level' and then converts the analog signal Flat digitization for timed reproduction , Equalization, and symbol determination. The receiver front end 66 outputs the received symbol Yk in a serial format to a series-parallel converter 68, which converts the symbol of _link into n parallel labeled symbols Yk. The n parallel labeled symbols Yk are provided to the intensity signal extractor 70 'to extract the symbol intensity Gk and the flag bit Sfc from yk. The symbol intensity Gk is provided to the intensity demapping device 72 (such as a modulus-converted late reflector) ) 'To reproduce the intensity information bit Uk. As those familiar with the technology understand this inverse mapping process, it will not be repeated here. As described below, the flag bit Sfc is provided to the flag bit decoder 74 to Reproduce marker bit information Vk. Decoded information bits can be provided to data terminal equipment (such as personal computers) after further processing. -10- This paper size applies the Chinese National Standard (CNS) A4 specification (210x297 mm) ) · —Τ -------— < Jing Xianwen heard the back of mackerel before filling out this page j

-IT-IT

V 經濟部中央標準局貝工消費合作社印製 ^45733 A7 --- B7__ 五、發明説明(8 ) 標記位元編碼 圖6進一步描述了標記位元編碼H 52。標記資訊位元 Vk係提供給陪集代表產生器8〇,以對每個資料訊框產生n 個陪集代表標記位元Tk,並將Tk提供給符號標記位元選 取器82。η個陪集代表標記位元於每個訊框會針對已 定義的(由符號標記位元選取器82使用)摺積代碼G(D),定 義陪集代表元件。至於陪集代表標記位元整個序列,則會 針對摺積代碼來定義陪集代表。n個陪集代表標記位元八 亦會辨識摺積代碼的陪集,該摺積代碼包括了待編碼的符 號標記位元,以下會進一步說明。 符號標記位元選取器82使用n個陪集代表標記位元 Tk,將該等位元與含有被格狀結構(像是圖式9中的格狀結 構)定義的有效擅積代碼序列之位元進行互斥或作用 (EXCLUSIVE〇R),以修正陪集代表標記位元Tk,來形成 待編碼的符號標記位元,以下將有所敘述。待編碼的符號 標記位元係陪集代表標記位元所辨識的陪集元件。藉由符 號強度’符號標記位元選取器82.可以從產生所要光譜形狀 的待編碼符號標記位元1來針對每個訊框選取待編碼的符 號標記位元Sk,並將這些標記位元提供給圖式4中的信號 點選取器54。符號標記位元選取器82根據每個訊框,對 整個序列的輸出資訊,可以表示成S(D)= t(D)㊉C(D);其 中S(D)為已編碼符號標記位元的序列,t(D)為摺積代碼的 陪集代表,c(D)則為摺積代碼G(D)之元件之代碼序列。 值得一提的是,藉由這種選取過程,可以使用、解碼所 -11 - 本紙張尺度適用中國國家標準(CNS > A4规格(210X297公嫠)V Printed by Shellfish Consumer Cooperative of Central Bureau of Standards, Ministry of Economic Affairs ^ 45733 A7 --- B7__ V. Description of Invention (8) Marker Bit Coding Figure 6 further describes the marker bit code H 52. The marker information bit Vk is provided to the coset representative generator 80 to generate n coset representative marker bits Tk for each data frame, and Tk is provided to the symbol marker bit selector 82. The n coset representative mark bits in each frame will define the convolution code G (D) for the defined (used by the sign mark bit selector 82), defining the coset representative elements. As for the entire sequence of coset representative mark bits, the coset representative is defined for the convolutional code. The n cosets represent the flag bit eight. The coset of the convolutional code is also identified. The convolutional code includes the symbol bit to be encoded, which will be further described below. The sign mark bit selector 82 uses n cosets to represent the mark bits Tk, and the bits and bits containing valid non-productive code sequences defined by a lattice structure (such as the lattice structure in Figure 9) The elements perform mutual exclusion or interaction (EXCLUSIVEOR) to modify the co-set representative flag bit Tk to form the symbol flag bit to be encoded, which will be described below. The symbol bit to be encoded is a coset representing the coset element identified by the bit. With the symbol intensity 'symbol marker bit selector 82, the symbol marker bit Sk to be encoded can be selected for each frame from the symbol marker bit 1 to be encoded that generates a desired spectral shape, and these marker bits are provided. The signal point selector 54 in FIG. 4 is given. The symbol tag bit selector 82 can output the entire sequence according to each frame as S (D) = t (D) ㊉C (D); where S (D) is the coded symbol tag bit. Sequence, t (D) is the coset representative of the convolutional code, and c (D) is the code sequence of the components of the convolutional code G (D). It is worth mentioning that, through this selection process, all of the paper can be used and decoded. -11-This paper size applies to Chinese national standards (CNS > A4 specifications (210X297 cm))

(請先閱讀背面之注意事項再填寫本頁J(Please read the notes on the back before filling in this page J

445733 A7 B7 — —- - — — - — _____ 五、發明説明(9 ) 有的待編碼符號標記位元,成為已編碼的符號資訊位元 Vk ’以下會有詳述。如此,這個光譜形成裝置就不會影響 符號強度,也就不至於影響到傳輸功率。如此一來,即可 輕易設計出既能滿足F C C發射器功率限制,且可完成光譜 形成的系統了。 圖7.進一步描述了陪集代表產生器80,其中包括微分編 碼器84與矩陣區塊86。資料波道產生的雜訊,會影響發 射的標記位元,而造成極性反轉。採用專貴微分編碼的微 分編碼器84與專責解碼的微分解碼器1 32(如圖式〗1所 示)’可將標記位元處理至特定的位元位置(甚至是以下 Ητ、H-T、G(D)所屬的〇、2、4) ’如此即可完成極性反轉 恆定(polarity inversion invariance)。矩陣區塊 84 於模數 2 ^藉由矩陣Η·τ(η_〇Χι„將經過微分處理的已編碼資訊位元 Vk’倍增(亦即過濾),以產生η個陪集代表標記位元Tk,提 供給符號標記位元選取器82。 如ITU的V.90標準所規定’這種矩陣每個訊框有6個 發射符號以及1個冗餘位元: (请先閱读背而之注意事項再填寫本頁) 、τ445733 A7 B7 — —--— —-— _____ V. Description of the Invention (9) Some of the symbol mark bits to be coded become coded symbol information bits Vk ′ will be described in detail below. In this way, this spectrum forming device will not affect the symbol intensity, nor will it affect the transmission power. In this way, you can easily design a system that can meet the power limit of the FCC transmitter and can complete the spectrum formation. Figure 7. Further describes the coset representative generator 80, which includes a differential encoder 84 and a matrix block 86. Noise generated by the data channel will affect the transmitted marker bits and cause polarity inversion. Differential encoder 84 using exclusive differential encoding and differential decoder 1 32 dedicated to decoding (shown in Figure 1) can process marked bits to specific bit positions (even the following Ητ, HT, G (D) 0, 2, 4) 'In this way, the polarity inversion invariance can be completed. Matrix block 84 is modulo 2 ^ The matrix Η · τ (η_〇Χι „multiplies (ie, filters) the encoded information bits Vk ′ after differentiation to generate n cosets representing the marked bits Tk, provided to the symbol marker bit selector 82. As specified by the ITU V.90 standard, 'this matrix has 6 transmitting symbols and 1 redundant bit per frame: (Please read the back and note first (Please fill in this page again), τ

FT 經濟部中央標率局員工消費合作社印製 ο ο ο ο 1/(1 + D) 〇 0 〇 1/(Ι + £)) Ο 〇 1/(1 十 D) 〇 Ο * 1/(1 + £〇 Ο 〇 !/(! + £>) 〇 Ο 〇 Ο Ο Ο Ο (2) 其中D為訊框延遲,該延遲取決於訊框(時間)指數k。 如圖8所示,符號標記位元選取器82包括了選控器8S 可針對每個訊框從陪集代表產生器80接收n個陪集代表賴 -12- 本紙張尺度適用中國國家標準(CNS ) Α4規格(210X 297公釐) dd5733 A7 B7 五、發明説明(10 ) C位70 Tk,並從圖式4中的強度映射器50接收η個符號 強度’然後針對每個訊框輸出以編碼的符號標記位元Sk。 選控器88將待編碼的符號標記位元與強度加以組合’形成 待編碼的已標記符號,以提供濾波器90。濾波器90會針 對每個待編碼的已標記符號,計算一傳動濾波總值(RFS) 矩陣’提供給選控器88,由其選擇與可降低RFS之待編碼 的已標記符號相關的已編碼符號標記位元。圖9、1 〇描述 了符號標記位元選取器82的操作。 選控器88將含有摺積代碼的有效代碼序列與陪集代表 標記位元進行互斥或作用,以修正η個陪集代表標記位元 T t。招積代碼係為由格狀結構所定義的可能序列集;有效 代碼序列則為不違反該格狀結構限制的序列。為求說明方 便’選控器88使用單一冗餘位元r與一個摺積代碼G(D) =[1+ D 1 1+ D 1 1+D 1 ]。如要以格狀結構表示,則必須使 用雙態格狀結構,像是圖式9中的格狀結構1 〇〇。以下敘 述格狀結構的限制。 選控器88會視格狀結構的限制針對每個訊框k,將其與 特定的摺積碼序列進行互斥或作用,來修正η個陪集代表 標記位元T k。本範例的擅積碼序列如下: A : 000000(亦即無任何動作) b : 111 m (亦即反轉訊框中的所有標記位元) c : 1 〇 1 〇 1 〇 (亦即反轉訊框中的偶數標記位元) D : ο ίο 1 〇 1 (亦即反轉訊框中的奇數標記位元) 如此,如果選控器88的狀態Qk為〇,則於訊框k開始 -13- 本紙張尺度適用中國國家標準(CNS > 規格(2丨〇 X 297公釐) τ-------.-,-:,.¾-- (请先閱讀背面之注意事項再填寫本頁) hi 訂 經济部中央標準局負工消費合作社印裝 44 57 3 3 經濟部中央標準局員工消費合作社印製 A7 B7 五、發明説明(11 ) 時,訊框k中僅摺積碼序列A 102與B 104有效。反之, 如果選控器88的狀態Qk為1,則於訊框k開始時,訊框k 中僅摺積碼序列C 106與B 108有效。如上所述,係以每 個有效的碼序列與陪集代表標記位元進行互斥或作用,藉 以形成待編碼符號標記位元,例如{Tk㊉A1 Tk㊉B}。每個 寿編瑪符说標記位元係陪集代表標記位元所辨識的括〜積碼 的陪集元件(或者陪集代表的元件)。然後,每個待編碼符 號標i己位元會與符號強度組合’形成待編碼的已標記符 號’以提供圖式8中的濾波器90,使該濾波器可以針對每 個待編碼的已標記符號,計算其RFS並將計算出的rfS傳 回選控器88。選控器88會針對可以降低RFS的訊框』,輸 出已編碼的符號標記位元。 目前狀態Qk,與針對訊框所選的已編碼符號標記位元其 措積碼相互搭配,即可根據格狀結構丨00的限制,來確定 下一個狀態=比方說,如果訊框k選取了八㊉B此一待編 碼付5虎標把位元,則訊框Q k + 1開始時,選控器8 8的狀態 為1。 援用先行計算’可改良以本發明所完成的光譜形成。換 言之,符號標記位元選取器82可以不單是根據目前訊框來 選擇已編碼的符號標記位元,還可使用圖式4中強度映射 器50所產生的符號強度,以及陪集代表標記位元,以利目 前訊框與未來訊框判定可達到最佳光譜形成的已編碼符號 標記位元=V.90標準規定,隨著啟動時其先行計算的延遲 量,最多可使用未來的三個訊框。 本紙乐尺度適用中國國家標準(CNS ) A4規格(210^297^57 (請先閱讀背面之注意事項再填寫本頁)Printed by the Consumer Cooperatives of the Central Standards Bureau of the Ministry of Economic Affairs ο ο ο ο 1 / (1 + D) 〇0 〇1 / (Ι + £)) 〇 〇1 / (1 十 D) 〇〇 * 1 / (1 + £ 〇〇 〇! / (! + £ >) 〇〇 〇〇 〇 Ο Ο (2) where D is the frame delay, which is determined by the frame (time) index k. As shown in Figure 8, the symbol The tag bit selector 82 includes a selector 8S, which can receive n coset representatives from the coset representative generator 80 for each frame. -12- This paper size applies the Chinese National Standard (CNS) Α4 specification (210X 297 (Mm) dd5733 A7 B7 V. Description of the invention (10) C-bit 70 Tk, and receive n symbol intensities from the intensity mapper 50 in Figure 4 and then output bit-coded bits Sk with encoded symbols for each frame output The selector 88 combines the symbol bit and intensity of the symbol to be encoded to form a labeled symbol to be encoded to provide a filter 90. The filter 90 calculates a transmission filter for each of the labeled symbols to be encoded. The total value (RFS) matrix is provided to the selector 88, which selects the coded symbols related to the coded symbols to be coded which reduces the RFS Figures 9 and 10 describe the operation of the sign mark bit selector 82. The selector 88 mutually excludes or acts on a valid code sequence containing a convolution code and a coset representative mark bit to modify η Each coset represents the marker bit T t. The accumulation code is a set of possible sequences defined by the lattice structure; the valid code sequence is a sequence that does not violate the restrictions of the lattice structure. For convenience of explanation, the selector 88 Use a single redundant bit r and a convolutional code G (D) = [1+ D 1 1+ D 1 1 + D 1]. If you want to use a lattice structure, you must use a bimorph lattice structure, like It is the lattice structure 100 in Fig. 9. The restrictions of the lattice structure are described below. The selector 88 will treat each frame k according to the restrictions of the lattice structure and interact with a specific convolutional code sequence. Repel or act to modify η cosets to represent the bit Tk. The sequence of good product codes in this example is as follows: A: 000000 (that is, without any action) b: 111 m (that is, inverting all the frames) Marker bit) c: 1 〇1 〇1 〇 (that is, even mark bits in the inverted frame) D: ο ίο 1 〇1 (also That is, the odd-numbered bits in the frame are reversed.) So, if the state Qk of the selector 88 is 0, the frame starts at frame k. 13- This paper size applies Chinese national standards (CNS > Specifications (2 丨 〇 X 297 mm) τ -------.-,-:,. ¾-- (Please read the notes on the back before filling in this page) 57 3 3 A7 B7 printed by the Consumer Cooperatives of the Central Standards Bureau of the Ministry of Economic Affairs 5. When the invention description (11), only the convolutional code sequences A 102 and B 104 in the frame k are valid. Conversely, if the state Qk of the selector 88 is 1, when the frame k starts, only the convolutional code sequences C 106 and B 108 in the frame k are valid. As described above, each valid code sequence is mutually exclusive or interacts with the coset representative mark bit to form a mark bit to be coded, such as {Tk㊉A1 Tk㊉B}. Each suffix code means that the tag bit is a coset element (or a component represented by the coset) that is identified by the tag bit and includes a product code. Then, each bit of the symbol to be encoded is combined with the symbol strength to form a labeled symbol to be encoded to provide the filter 90 in FIG. 8 so that the filter can be used for each of the labeled to be encoded symbols. Symbol, calculate its RFS and return the calculated rfS to the selector 88. The selector 88 outputs the coded symbol mark bits for the frame that can reduce the RFS. The current state Qk is matched with the product code of the coded symbol mark bit selected for the frame, and the next state can be determined according to the limit of the lattice structure 丨 00. For example, if the frame k is selected When the eighth B is to be coded to pay 5 tiger bits, the state of the selector 8 8 is 1 when the frame Q k + 1 starts. Using the antecedent calculation 'can improve the spectrum formation performed by the present invention. In other words, the symbol marker bit selector 82 may not only select the encoded symbol marker bit according to the current frame, but also use the symbol intensity generated by the intensity mapper 50 in FIG. 4 and the coset to represent the marker bit. In order to determine whether the current frame and the future frame can reach the optimal spectrum formation, the coded symbol mark bit = V.90 standard stipulates that with the amount of delay calculated in advance at startup, up to three future messages can be used. frame. This paper scale is applicable to China National Standard (CNS) A4 specifications (210 ^ 297 ^ 57 (please read the precautions on the back before filling this page)

44 57 3 344 57 3 3

經濟部中央標準局員工消費合作社印製 滤波器⑽針對所有可能經由格狀結構至先行計算的延 遲或深度△的路徑(或可能序列),來計算以爐波轉移函數為 基礎的光譜形成矩陣RFS。而由選控器針對產生最小㈣ 的訊框k ’選擇與可能序列相„已編碼符號標記位元。 有關格狀結m 100,圖式9描述了先行計算深度】的可 能序列。如果選控器88的狀態^為〇,則於訊框k開始 時,只有僅摺積碼序列A 102與B 1〇4對訊框k有效。不 過,亦應考量訊框k+i的碼序列。由於碼序列A 1〇2與b 104對訊框k有效,使得訊框k+1時的狀態Q…可為〇或 1 ;如此,碼序列 A l〇r、B 104_、C 1〇6,、D 108,皆有效。 如上所述,陪集代表標記位元係以每個有效的碼序列進行 互斥或作用’以形成待編碼的符號標記位元D藉由先行計 算’可以在格狀結構中的每個路裡’以有效的碼序列,對 每侗訊框k與k+1的陪集代表標記位元進行互斥或作用。 本範例的可能序列為下列四個序列:丨〗)(tk㊉八山+1㊉ A),2)(tk ㊉ A丨tk+l ㊉ B) ; 3)(tk® B|tfc+丨㊉ c) ; 4)(tk ㊉ Bitk+l 定序列中的訊框k其待編碼符號標記位元。 圖10的流程圖120說明了符號標記位元選取器82的操 作步驟。選控器88於步驟1 22會根據格狀結構來修正陪集 代表標記位元’以產生待編碼的符號標記位元(如為先行計 算’則為可能序列)。之後,選控器於步驟124會將符號強 度與待編碼的符號標記位元加以組合,以形成待編碼的已 標記符號(或可能序列)’提供給濾波器90。濾波器90於步 -15 本紙張尺度適用中國國家標準(CNS ) A4規格(210 X 297公釐) (請先閲讀背面之注意事碩再填寫本頁j -裝 訂 經濟部中央標準局負工消費合作社印製 44 57 3 3 Α7 Β7 五、發明説明(13 ) 驟126會判定每個待編碼的已標記符號(或可能序列)的 RFS,並將每個待編碼的已標記符號(或可能序列)的RFS 提供給選控器88。最後,選控器88於步驟128選出可將 RFS降至取小的待編碼符號標記位元,並且將其發送。 值得一提的是’本發明亦可使用各種摺積碼G(D),其係 由不同的格狀結構與不同的招積碼序列來表示。熟悉本技 術的人士都能瞭解’本發明適用於各種招積碼與碼序列β 一般而言,根據本發明,藉由PCM可讓光譜成形裝置設 定圖式8中的遽波器90的回應,使發射自圖式5中 C060D/A轉換器的類比信號形成光譜,以達到所要的光譜 形狀,同時降低RFS。濾波器90的回應h(d)定義了所要的 光譜形狀,可表示為:Printed by the Consumer Standards Cooperative of the Central Bureau of Standards of the Ministry of Economic Affairs⑽ For all paths (or possible sequences) that may pass through the lattice structure to the previously calculated delay or depth △, calculate the spectrum formation matrix RFS based on the furnace wave transfer function . The selector k selects the encoded sequence mark bit corresponding to the possible sequence for the frame k 'that produces the smallest ㈣. For the lattice node m 100, Figure 9 describes the possible sequence of the previous calculation depth]. When the state of the device 88 is 0, at the beginning of the frame k, only the convolutional code sequences A 102 and B 104 are valid for the frame k. However, the code sequence of the frame k + i should also be considered. The code sequences A 102 and b 104 are valid for the frame k, so that the state Q ... when the frame k + 1 can be 0 or 1; thus, the code sequences A 10, B 104_, C 106, D 108, both are valid. As mentioned above, the coset represents the mark bits that are mutually exclusive or act with each valid code sequence to form the symbol mark bits to be encoded. D can be calculated in advance in the lattice structure. Each path in the path uses mutually valid code sequences to mutually exclusive or act on the coset representative mark bits of each frame k and k + 1. The possible sequences in this example are the following four sequences: 丨〗) (Tk㊉ 八 山 + 1㊉ A), 2) (tk ㊉ A 丨 tk + l ㊉ B); 3) (tk® B | tfc + 丨 ㊉ c); 4) (tk ㊉ Bitk + l k its to be edited The sign mark bit. The flowchart 120 in FIG. 10 illustrates the operation steps of the sign mark bit selector 82. The selector 88 in step 1 22 will modify the coset representative mark bit according to the lattice structure to generate the to-be-encoded (If it is calculated in advance, it is a possible sequence). After that, the selector selects the symbol intensity and the symbol bit to be encoded at step 124 to form the marked symbol to be encoded (or (Possible sequence) 'is provided to the filter 90. The filter 90 is in step -15. This paper size applies the Chinese National Standard (CNS) A4 specification (210 X 297 mm) (Please read the cautions on the back before filling in this page. J -Binding printed by the Central Bureau of Standards, Ministry of Economic Affairs, Consumer Cooperatives 44 57 3 3 Α7 Β7 V. Description of the Invention (13) Step 126 will determine the RFS of each marked symbol (or possible sequence) to be encoded, and The RFS of the marked symbol (or possible sequence) to be encoded is provided to the selector 88. Finally, the selector 88 selects the RFS down to a smaller bit of the symbol to be encoded at step 128 and sends it. worth it It is mentioned that the present invention can also use various convolutional codes G (D), which are represented by different trellis structures and different sequences of convolutional codes. Those skilled in the art can understand that the present invention is applicable to various Plot code and code sequence β Generally speaking, according to the present invention, by using PCM, the spectrum shaping device can set the response of the chirper 90 in FIG. 8 so that the analog emitted from the C060D / A converter in FIG. 5 The signal forms a spectrum to achieve the desired spectral shape while reducing RFS. The response h (d) of the filter 90 defines the desired spectral shape and can be expressed as:

Nb Σ^—】Nb Σ ^ —]

l/h(D) = B(D)/A(D)= ^——>a〇=I i=0 其中A(D)與B(D)為函數’ a、b則為可達成所要光譜形狀 的實數。Na、NB則代表h(D)其分子、分母的係數。以每 個符號為基%^RTFS,养哥算方式如下: RFSi=Xbiy1_1-£aiRFS,_1 m i=0 i=l 取決於每個訊框的RFS ’其第k個說枢的rfs計算方式 如下: -16 - 本紙張尺度適用中國囷家標準(CNS ) Α4見格(210Χ297公釐) *·='β (請先閲讀背面之注意事項再填寫本頁)l / h (D) = B (D) / A (D) = ^ ---- > a〇 = I i = 0 where A (D) and B (D) are functions' a and b are the requirements that can be achieved Real number of spectral shape. Na and NB represent the coefficients of numerator and denominator of h (D). Based on each symbol as% ^ RTFS, the method of raising a brother is as follows: RFSi = Xbiy1_1- £ aiRFS, _1 mi = 0 i = l Depends on the RFS of each frame 'The k-th pivot rfs is calculated as follows : -16-Chinese paper standard (CNS) applies to this paper size Α4 see the standard (210 × 297 mm) * · = 'β (Please read the precautions on the back before filling this page)

(3)(3)

Na Σα^-Na Σα ^-

44 57 3 3 A7 B7 «Us 第87105268號專利申請案 中文說明書修正頁(90年1月) 五、發明説明(Μ} RFS, n-i-ΣΜ s nk+j (5) 其中j為符號(時間)指數。 如使用本發明的標記位元編碼器來建立DC光譜零值, 則其RFS為傳動數位總值(RDS),而濾波器90的回應可表 示為:44 57 3 3 A7 B7 «Us No. 87105268 Patent Application Revised Chinese Manual (January 1990) V. Description of Invention (Μ) RFS, ni-ΣΜ s nk + j (5) where j is the symbol (time) Exponent. If the marker bit encoder of the present invention is used to establish the zero value of the DC spectrum, its RFS is the total digital value of the drive (RDS), and the response of the filter 90 can be expressed as:

h(D)=l-D (6) 濾波器90根據已發射的已標記符號Yk,計算符號時間j 時發射的已標記符號Yk : ⑺ 其中j為符號(時間)指數。而取決於每個訊框的RDS,其 第k個訊框的RDS計算方式如下: RDSk=艺娜4 ⑻ (請先閲請背面之注意事項再填寫本頁) 經濟部中央標準局員工消费合作社印製 其中j為符號(時間)指數。 至於先行計算,以先行計算深度△而言,其RDS的計算 方式如下: LRDSk=艺厕 ⑼ ('=0 其中LRDS為先行計算的RDS。同樣的,我們可以利用先 -17 本纸張尺度適用中國國家標準(CNS ) A4規格(210X297公釐) 44 57 第87105268號專利申請案 中文說明書修正頁(90年1月) 五、發明説明(15) A7 B7 行計算來降低RFS : LRFSk=幺腦, k+i (10) 標記位元解碼 圖11顯示了圖5接收器64的標記位元解碼器,其中包 括一個矩陣區塊110。矩陣區:t鬼110中的矩陣Ητ(於模數 2)倍if 了標'位元S k (亦即加以過爐),以重現微分編瑪的 標記資訊位元V。 等式11係Ητ矩陣每個訊框有6個發射符號(n=6)以及1 個冗餘位元(r= 1)的範例: Η 1 1 + D 1 1+D 1 0 0 0 0 1 + D 0 0 0 1+Z) 0 0 0 \ + D 0 0 0 1 + D 0 0 0 1+D 0 0 0 0 (11) f請先聞讀背面之注意事碩再填寫本頁) 訂 經濟部中央標準局員工消費合作社印製 矩陣Η的設計方式’讓所接收信號sk的錯誤所造成的Vk 錯誤’不會傳播至一個以上的訊框。其原因在於:Ητ為有 限脈衝回應類型的矩陣,只有一個單一延遲。 如要顯示圖4的標記位元編碼器52針對所發射符號的每 個訊框’如何將其產生的待編碼符號標記位元解碼為相同 的標記資訊位元,必須以數學方式來表示其編碼、解碼過 程。重現的資訊位元\其數學表示方式為: 18 本紙張尺度適用中國國家裙準(CNS〉A4規格(210X297公釐) 經濟部中央橾準局員工消費合作杜印製 44573 3 A7 -------- B7___ 五、發明説明(16 )h (D) = l-D (6) The filter 90 calculates the marked symbol Yk transmitted at the symbol time j based on the transmitted marked symbol Yk: ⑺ where j is the symbol (time) index. Depending on the RDS of each frame, the RDS of the kth frame is calculated as follows: RDSk = 艺 娜 4 ⑻ (Please read the notes on the back before filling this page) Staff Consumer Cooperatives, Central Standards Bureau, Ministry of Economic Affairs Where j is the symbol (time) index. As for the antecedent calculation, in terms of the antecedent calculation depth △, the RDS calculation method is as follows: LRDSk = 艺 ⑼⑼ ('= 0 where LRDS is the antecedent calculated RDS. Similarly, we can use the first-17 paper scales to apply Chinese National Standard (CNS) A4 Specification (210X297 mm) 44 57 Revised Chinese Specification of Patent Application No. 87105268 (January 1990) V. Description of Invention (15) A7 B7 Calculate to reduce RFS: LRFSk = 幺 脑, k + i (10) Tag bit decoding Figure 11 shows the tag bit decoder of receiver 64 of Figure 5, which includes a matrix block 110. Matrix area: the matrix Ητ in t ghost 110 (in modulus 2 ) Times the mark bit Sk (that is, it is overheated) to reproduce the mark information bit V of the differential code. Equation 11: Each frame of the Ητ matrix has 6 emission symbols (n = 6 ) And an example of 1 redundant bit (r = 1): Η 1 1 + D 1 1 + D 1 0 0 0 0 1 + D 0 0 0 1 + Z) 0 0 0 \ + D 0 0 0 1 + D 0 0 0 1 + D 0 0 0 0 (11) f Please read the notes on the back before filling in this page) Order the printed matrix Η design method of the Consumer Cooperatives of the Central Standards Bureau of the Ministry of Economic Affairs' Error sk Vk received signal caused by 'not spread to more than one information frame. The reason is that Ητ is a matrix of finite impulse response type with only a single delay. To show the mark bit encoder 52 of FIG. 4 for each frame of the transmitted symbol, how to decode the generated mark bit to be encoded into the same mark information bit, the encoding must be expressed mathematically. Decoding process. The reproduced information bit \ mathematical expression is: 18 This paper size is applicable to China National Skirt Standard (CNS> A4 size (210X297mm)) Central Government Standards Bureau, Ministry of Economic Affairs, Consumer Consumption Du Print 44573 3 A7 --- ----- B7___ V. Description of the invention (16)

SkHT (12) 其中標記位元Sk(編碼)的數學表示方式為:SkHT (12) where the mathematical representation of the flag bit Sk (encoding) is:

Sk=VkH'T + TkG (13) 如果針對St'將等式(13)的右侧部分代換為等式(12),會導 出以下等式: v,= + Γ)£〇ητ (Η) 藉由選探0,1^與h-tS>以滿足以下條件:(1)Η·ΤΗΤ=1(此處 的1係拏位矩陣果ght=0 ,不論rfc.值若干,Vk。 以上這個範例·,圖式9中的格狀結構1 00其單一冗餘位 元 U-.,摺積碼 g(D)= (I十D 1 1 + D 1 I+D 1)。由於 l*rk = rk, 且 ’使得 rkG(D)相當於 rk(l 1 1 1 1 l)+rk.丨(101010)。 此處的iVi係格狀結構的狀態Qk , rk係通過此格狀結構的 叉道或路徑。四個映射至iV!、rk的摺積碼序列A至D為: A : 000000 -rk-i= =0,rk B : 111111 -fk-i=〇 1 rk C : 101010 ^ fk-i- =1,rk D : 010101 -fk-r S1 ’ rk 其中序列碼A至D可視為rkG(D)。 由於rk值並不影響資訊位元的解碼方式,因而可以利用 不同有效碼序列產生的η個標記位元集,來產生相同的解 碼資訊。如此,即可選出將RFS/RDS降至低的_ η個標記位 元集,以執行所要的光譜成形。 -19- 本紙張尺度適用中國國ϋ準(CNS ) Α4現格(2丁公釐) ' ' t请先S请背面之泣意事項真填寫本筲)Sk = VkH'T + TkG (13) If the right part of equation (13) is replaced by equation (12) for St ', the following equation is derived: v, = + Γ) £ 〇ητ (Η ) By selecting 0,1 ^ and h-tS> to satisfy the following conditions: (1) Η · ΤΗΤ = 1 (here, 1 is a bit-taking matrix where ght = 0, regardless of the value of rfc., Vk. Above In this example, the lattice structure 100 in Figure 9 has a single redundant bit U-., The convolutional code g (D) = (I ten D 1 1 + D 1 I + D 1). Since l * rk = rk, and 'makes rkG (D) equivalent to rk (l 1 1 1 1 l) + rk. 丨 (101010). Here the state of the iVi lattice structure Qk, rk passes through this lattice structure. Crossroads or paths. The four convolutional code sequences A to D mapped to iV! And rk are: A: 000000 -rk-i = = 0, rk B: 111111 -fk-i = 〇1 rk C: 101010 ^ fk-i- = 1, rk D: 010101 -fk-r S1 'rk where the serial codes A to D can be regarded as rkG (D). Since the value of rk does not affect the decoding method of the information bits, different valid codes can be used Η marker bit sets generated by the sequence to generate the same decoding information. In this way, _ η marker bit sets that reduce RFS / RDS to low can be selected -19- This paper size is applicable to China National Standards (CNS) Α4 standard (2 dmm) '' t Please first please fill in the weeping matters on the back)

44 57 3 3 A7 B7 五、發明説明(17) --44 57 3 3 A7 B7 V. Description of the invention (17)-

上與PCM傳^L 月’光譜形成裝置亦可用於等&,像是類μ r…此:射器,便被上游的PCM傳輸用來執㈣ β,回應h(D)係中央控制室(C0)線路卡中發射的 ==⑽)轉換器之間的波道回應,多半還包括發射的 =據機心’類比區域迴路’以及co線路卡中的遽波效 吏用本發明的原理,所產生的波道輸出序列x(n)(如有前 刼波則為z(n)) ’可於A/D轉換器的輸入端產生序列y(D), :信號點近於A/D量子化等級。此時的目標在於使被傳輸 。號x(D)»y(D)/h(D)的能量降至最低,而能同時維持A/D 轉換器輸入端的低群佈開展。.此時群佈開展亦不可得,原 因在於規模較大的群佈開展會增加反射波所造成的量子化 雜訊以及其他間題。 經濟部中央標準局員工消費合作社印製 (請先閱讀背面之注意事項再填寫本頁) 此時’波道回應h(D)通常係由接收的數據機獨自判定, 或者由接收、發射的數據機根據數據機啟動時的波道測 量,共同判定。而後’發射的數據機會在資料傳輸時,將 所接收的位元映射成傳輸序列χ(D),x(D)通過波道後,會 轉換成波道輸出序列y(D)。通常選擇最小相位者做為波道 ) ’這並不困難(像是經由發射器中的附帶滤波步驟 即可), 圖12中的發射器40,係類比ρ(:Μ[數據機中的發射器,可 1行上域PCM傳輸發射器40'使用本發明的光譜成形裝 置預編碼器140 ’來預編碼所接收的資料位元流42,。申請 20- 本紙張尺度適用中國國家樣率(CNS )八4规格(2丨〇‘κ 297公釐) 經濟部中央標準局員工消費合作社印製 44 573 3 A7 _____B7__ 五、發明説明(18 ) 於1997年12月29日的美國專利文號CX096044P02,發明 人 M. Vedat Eyuboglu、Pierre A. Humblet; Daeyoung Kim, 標題"預編碼資科信號”即以PCM上游預編碼為主題。預編 碼器140可執行多維的預編碼。換言之,可以逐一訊框預 編碼符號。這在實行上與單維的預編碼不同,但其概念相 似,以下會就上述的現象做進一步說明。 預編碼器140包括一個串聯-並聯轉換器481、強度映射 器50' '標記位元編碼器52f、以及信號點選取器54,。這些 組件的配置及操作方式,與圖式4中相同編號的組件大同 小異。比方說,如下所述,經過修正,其標記位元編碼器 可執行預編碼;而其信號點選取器會對每個訊框輸出η個 經過再編碼,且與已標記符號yk.(而非已標記符號本身)相 對應的電平xkM η個經過預編碼的電平Xk,係提供給並聯_ 串聯轉換器142,將經過預編碼的電平以串聯的形式輸出 至前遽波器144。前減波器144過遽這些電平,將經過遽 波的電平輸出至數位-類比轉換器146,由其透過類比波道 148發射這些經過預編碼的電平。該類比波道會修正已預 編碼的電平xk.,以於中央控制室(C0)中的量化器1 5〇產生 與已標記符號yk.相對應的電平。换言之,預編碼器會針對 類比波道148的回應(說的精準一點,即為目標波道回應 h(n)),來擇已預編碼的電平xk_,其於量化器所產生的電平 與所要的已標記符號yk_相對應。 目標波道回應h(n))相當於前遽波器144的回應g(n),其 與類比波道148的回應c(n)摺積’其中的η係符號時間指 -21 - 本紙張尺度適用中國國家標準(CNS ) Α4規格(210_乂 297公釐) " ' (請先閱讀背面之注意事項再填寫本頁) W. 訂 經濟部中央標準局員工消費合作社印装 44 573 3 A7 ____ B7______ 五、發明説明(19 ) 數’且h ( 0 ) = 1。其關係如下: y(n)=h(0)x(n)+h(l)x(n-l)+...h(Nh)x(n-Nh) (15) 由於h(0)等於1 ’因此可將等式簡化如下: x⑻=少(《) - Σ A(,)x(w -,) (1 6) /=1 特足時間的h(n)值與x(n)以前的值皆為已知^圖式8中 的遽波器90會計算等式1 6的總計項做為RFS,並將其提 供給選控器88。χ(η)以前的值,係根據以下關係 x(D) = y(D)/h(D) ’從以前的符號y(n)加以判定,而後儲存 於滤波器90。之後,選控器88的操作方式一如圖式1 〇中 的流程圖120,會選擇可將x(n)降至最低的已編碼符猇標 s己位元。並不是發送已標記符號y(n),而是發射已經頓編 碼的電平。 除了上述的映射作業,還包括每個反射波的抵消係麩, 反射波抵消會區隔傳輸方向;另外還包括—個定時内插濾 波器’以確定符號發射的時間與網路時鐘同步。此定時内 插遽波器多半由下游接收器所用的時鐘復原電路來驅動。 發射器還可以包括一個線性濾波器,其職責主要在於將傳 輸頻寬限制為4 kHz左右,並提供必要的前濾波功能,以 提供整個波道回應h(D)最小相位。 此外’實際系統中’還可包括一個格狀編碼組織,來提 高對於雜訊的抵抗力。比方說,申請於1996年η月14 曰的美國專利文號〇8/74〇040,律師檔案碼CX〇96〇5〇,標 -22- 本Λ張尺度適用中國國家標準(CNS ) A4規格(21〇>< 297公釐) (請先閱婧背面之注意事項再填寫本頁) 訂 經濟部中央標孪局貝工消費合作社印製 44 57 3 3 A7 _-_____B7 _____ 五、發明説明(20 ) 題"根據選自基帶信號點固定集之基帶信號的格狀碼’其通 信系統、裝置、與方法”,對於此格狀編碼有所說明,可供 使用。此處整合並參考了該專利。系統的操作基本上並不 受格狀編碼的影響6 值得一提的是,軟硬體皆適用本發明,像是儲存於電腦 可用媒體(電腦磁碟或記憶體晶片)d本發明亦可用於載波 中的電腦資料信號,與應用於軟硬體時一樣,其信號係(像 是透過網際網路)電子發射。 只要不超出本發明專利申請範圍之精神與領域,仍可對 上述實例加以變更、替代、或些修改。以上說明僅為舉例, 並非限制。因此’本發明係由專利申請說明加以界定,而 非由以上說明。任何更改只要不超出專利申請範圓的意義 與領域’皆屬本發明的涵蓋範圍。 -23- 本紙張尺度it JU f ϋ目雜準(CNS )从規格 (210X297公釐) (請先閲請背面之注意事項再填窝本頁)The spectrum forming device with the PCM transmission ^ L 'can also be used to wait & like a μ r ... this: the transmitter is used by the upstream PCM transmission to execute β, in response to the h (D) central control room (C0) The channel response between the converters transmitted in the line card == ⑽) most often includes the transmitted = according to the movement's "analog regional loop" and the wave effect in the co line card using the principles of the present invention , The resulting channel output sequence x (n) (if there is a front chirp, it is z (n)) 'can generate a sequence y (D) at the input of the A / D converter, the signal point is close to A / D quantization level. The goal at this point is to make it transmitted. The energy of the number x (D) »y (D) / h (D) is minimized, and at the same time, a low group deployment at the input of the A / D converter can be maintained. Group deployment is not available at this time because the larger group deployment will increase the quantization noise and other problems caused by reflected waves. Printed by the Consumer Cooperatives of the Central Standards Bureau of the Ministry of Economic Affairs (please read the precautions on the back before filling this page) At this time, the 'channel response h (D) is usually judged by the receiving modem alone, or by the received and transmitted data Based on the channel measurement when the data machine is started, the machines jointly determine. The transmitted data opportunity then maps the received bits into a transmission sequence χ (D) during data transmission. After passing through the channel, x (D) is converted into a channel output sequence y (D). Usually the smallest phase is selected as the channel) 'This is not difficult (such as through the additional filtering step in the transmitter), the transmitter 40 in Fig. 12 is analogous to ρ (: M [transmission in the modem 1-line upper-domain PCM transmission transmitter 40 'uses the spectral shaping device precoder 140' of the present invention to pre-encode the received data bit stream 42 ,. Application 20- This paper scale applies to the Chinese national sample rate ( CNS) 8 specifications (2 丨 〇'κ 297 mm) Printed by the Consumer Cooperatives of the Central Standards Bureau of the Ministry of Economic Affairs 44 573 3 A7 _____B7__ 5. Description of the invention (18) US Patent No. CX096044P02 dated December 29, 1997 , The inventors M. Vedat Eyuboglu, Pierre A. Humblet; Daeyoung Kim, the title "Precoding Asset Signal" is based on the subject of PCM upstream precoding. The precoder 140 can perform multidimensional precoding. In other words, one by one Box precoding symbol. This is different from single-dimensional precoding in practice, but its concept is similar. The above phenomenon will be further explained below. The precoder 140 includes a series-parallel converter 481 and an intensity mapper 50 '.The marker bit encoder 52f and the signal point selector 54. The configuration and operation of these components are similar to those of the same numbered components in Figure 4. For example, as described below, the marker bit encoding is modified as described below. The pre-encoder can perform pre-coding; and its signal point selector will re-encode n frames for each frame, and the pre-coded levels xkM η corresponding to the marked symbols yk. The encoded level Xk is provided to the parallel-series converter 142 to output the pre-encoded levels in series to the front wave filter 144. The front wave reducer 144 passes these levels and passes through the wave The level is output to the digital-to-analog converter 146, which transmits these pre-coded levels through the analog channel 148. The analog channel will modify the pre-coded level xk. For the central control room (C0 The quantizer 150 in) generates a level corresponding to the marked symbol yk. In other words, the precoder responds to the analog channel 148 (to be precise, it is the target channel response h (n) ) To select the pre-encoded level xk_, which The level produced by the quantizer corresponds to the desired labeled symbol yk_. The target channel response h (n)) is equivalent to the response g (n) of the pre-wavelet 144, which is similar to the response c of the analog channel 148. (n) Convolution 'where the η symbol time refers to -21-This paper size applies Chinese National Standard (CNS) Α4 specification (210_ 乂 297 mm) "' (Please read the precautions on the back before filling in this Page) W. Order printed by the Consumer Cooperatives of the Central Standards Bureau of the Ministry of Economic Affairs 44 573 3 A7 ____ B7______ V. Description of the invention (19) The number 'and h (0) = 1. The relationship is as follows: y (n) = h (0) x (n) + h (l) x (nl) + ... h (Nh) x (n-Nh) (15) Since h (0) equals 1 'So the equation can be simplified as follows: x⑻ = 少 (《)-Σ A (,) x (w-,) (1 6) / = 1 The value of h (n) for special time is the same as that before x (n) The values are all known. The oscillator 90 in FIG. 8 calculates the total term of Equation 16 as the RFS and provides it to the selector 88. The previous value of χ (η) is determined from the previous symbol y (n) based on the following relationship x (D) = y (D) / h (D) 'and then stored in the filter 90. Thereafter, the first operation mode of the selector 88 is shown in the flowchart 120 in FIG. 10, and the coded symbol s which has the lowest x (n) can be selected. Instead of transmitting the marked symbol y (n), the transmitted coded level is transmitted. In addition to the above mapping operation, the reflected wave cancellation system also includes the reflected wave cancellation to separate the transmission direction; it also includes a timing interpolation filter 'to determine that the time of symbol transmission is synchronized with the network clock. This timing interpolator is mostly driven by the clock recovery circuit used by the downstream receiver. The transmitter can also include a linear filter whose role is mainly to limit the transmission bandwidth to around 4 kHz and provide the necessary pre-filtering functions to provide the minimum phase of the h (D) of the entire channel response. In addition, the “actual system” can include a trellis-coded organization to increase resistance to noise. For example, U.S. Patent No. 08 / 74〇040, filed attorney file CX〇96〇50, filed on η 14th, 1996, -22- This Λ-sheet scale is applicable to China National Standard (CNS) A4 specifications (21〇 > < 297mm) (Please read the notes on the back of Jing before filling out this page) Order printed by the Central Standard Bureau of the Ministry of Economic Affairs and printed by the Shellfish Consumer Cooperatives 44 57 3 3 A7 _-_____ B7 _____ V. Invention Explanation (20) Question " According to the trellis code of a baseband signal selected from a fixed set of baseband signal points, its communication system, device, and method ", this trellis code is explained and can be used. It is integrated here and Reference is made to this patent. The operation of the system is basically not affected by the grid coding. 6 It is worth mentioning that the invention is applicable to both hardware and software, such as being stored in a computer-usable medium (computer disk or memory chip). The present invention can also be used for computer data signals in a carrier wave, and the signals are transmitted electronically (such as through the Internet) as in the case of software and hardware. As long as it does not exceed the spirit and field of the patent application scope of the present invention, Modify and replace the above examples , Or some modifications. The above description is only an example, not a limitation. Therefore, the present invention is defined by the patent application description, not by the above description. Any change as long as it does not exceed the meaning and field of the patent application circle is all the invention -23- This paper size it JU f Miscellaneous standard (CNS) from the specifications (210X297 mm) (Please read the precautions on the back before filling in this page)

Claims (1)

ABCDABCD 44 57 3 3 第87105268號專利申請案 中文申請專利範圍修正本(90年1月) 申請專利範圍 逐一訊框透過綱路蹯自發射器發射的數位資訊位 專輸至接收器之系統,其中該數位資訊位元已編.焉 固訊框預定數目已標記符號且發射的已標記符號;具 有充要的光譜形狀,而數位資訊位元被分為強度資訊位 元之第一個預定數目以及每個訊框標記資訊位元的第二 個預定數目,該發射器包括: —個強度映射裝置,可將強度資訊位无映射成每個該^ 框預定的符號強度數目; 一個標記位元編碼器,可將標記資訊位元編碼成每個 訊框預定的已編碼符號標記位元數目;以及 一個與強度映射裝置以及標記位元編碼器相對應的信 遽點選取器’可將符號強度與已編碼的符號標記位元加 以組合’形成.每個訊輕已發射的標記符號預定數目; 標?己位7G編碼器包括: 一個陪集代表產生器’可針對標記資訊位元產生每 個説輕的陪集代表標記位元,以定義摺積碼的陪集代 表元件,所辨識的摺積碼的陪集包括了待編碼的符號 標記位无;以及 一個與陪集代表標記位元相對應的符號標記位元選 取器,可從待編碼的符號標記位元選取已編碼的符號 標圮位7C,以產生具有所要光譜形狀的已發射標記符 號。 2.如申請專利範圍帛i項之系統,其中強度資訊位元的第 一個預疋數目為m位元,標記資訊位元的第二個預定數 本紙張从適用中國國家標準(CNS)从胁(21GX297公幻--- (請先閣讀背面之注意事項再缜寫本頁} 訂· 經濟部中央標準局貝工消費合作社印装 s 8 8 8 ABCD 六 經濟部令央標準局員工消費合作社印装 44 57 3 3 、申請專利範圍 目為n-r位元,其中η與每個訊框的預定符號數目相對 應’ r與標記位元編碼器所用的冗餘位元數目相對應。 3. 如申請專利範圍第2項之系統,其中陪集代表產生器包 括微分編碼器’可對n-r位元的預定位元位置進行微分 編碼,並提供給標記位元編碼器,以完成極性反轉恆定。 4. 如申請專利範園第3項之系統,其中強度映射器使用模 量轉換映:射裝置’對每個訊框,將m個強度資訊位元映 射成η個符號。 5. 如申請專利範圍第4項之系統’其中陪集代表產生器還 包括一個矩陣區塊,該矩陣區塊藉由矩陣ΗΓΤ乘以η-ι 標記資訊位元,以對每個訊框產生η個陪集代表標記位 元。 6. 如申請專利範圍第5項之系統’其中符號標記位元選取 器包括一個選控器以及一個濾波器,其中選控器包括: 邏輯’該邏輯可從陪集代表標記位元產生待編碼的符 號標記位元; 邏輯’該邏輯可將待編碼的符號標記位元與符號強度 加以’组合,形成待編碼的已標記符號; 其中遽波器包括: 邏輯’該邏輯與待編碼的已標記符號相對應,以判定 每個待編碼的已標記符號的RFS,以及可以向選控器提 供將每個待編碼的已標記符號的RFS的邏輯;以及 邏輯’該邏輯與每個待編碼的已標記符號的RFS相對 應,以選擇與可降低RFS之待編碼的已標記符號相關 (請先聞讀背面之注意事項再填寫本頁;>44 57 3 3 Patent No. 87105268 Patent Application Chinese Amendment to Patent Scope (January 1990) Patent Application Scope One by One Frame The digital information bits transmitted from the transmitter through the Gangluo are exclusively transmitted to the receiver's system, where the The digital information bits have been edited. 焉 A fixed number of fixed symbols in the fixed frame are marked and emitted; they have a sufficient spectral shape, and the digital information bits are divided into a first predetermined number of intensity information bits and each A second predetermined number of information bits are marked for each frame, and the transmitter includes:-an intensity mapping device that can map the intensity information bits to a predetermined number of symbol intensities for each frame; a marker bit encoder , Which can encode the marker information bits into a predetermined number of coded symbol marker bits per frame; and a signal point selector corresponding to the intensity mapping device and the marker bit encoder, which can The coded symbol mark bits are combined to form. A predetermined number of mark symbols have been transmitted for each message; The 7G encoder includes: a coset representative generator 'can generate each light coset representative flag bit for the tag information bit, to define the coset representative element of the convolution code, the identified convolution code The coset includes the symbol mark bit to be encoded; and a symbol mark bit selector corresponding to the representative mark bit of the coset, which can select the encoded symbol mark bit from the symbol mark bit to be encoded. 7C To produce an emitted marker symbol with the desired spectral shape. 2. If the system of item 帛 i of the patent application is applied, where the first pre-number of intensity information bits is m bits, and the second predetermined number of papers marked with information bits are from the applicable Chinese National Standard (CNS) from Threat (21GX297 public fantasy --- (please read the notes on the back before writing this page) Order · Printed by the Central Standards Bureau of the Ministry of Economic Affairs, Shellfish Consumer Cooperatives, 8 8 8 ABCD Cooperative printed 44 57 3 3, the scope of the patent application is nr bits, where η corresponds to the predetermined number of symbols of each frame 'r corresponds to the number of redundant bits used by the mark bit encoder. 3. For example, the system of claim 2 of the patent scope, in which the coset representative generator includes a differential encoder, which can differentially encode the predetermined bit position of the nr bit and provide it to the marker bit encoder to complete the constant polarity inversion. 4. The system of item 3 of the patent application park, in which the intensity mapper uses a modulus conversion mapping: mapping device 'for each frame, mapping m intensity information bits into n symbols. 5. If applied Patent Scope Item 4 In the system, the coset representative generator also includes a matrix block. The matrix block multiplies the η-ι label information bit by the matrix ΗΓΤ to generate n coset representative label bits for each frame. 6 For example, the system of claim 5, wherein the symbol bit selector includes a selector and a filter, and the selector includes: logic. The logic can generate the to-be-encoded symbol from the coset on behalf of the marker bit. Symbol mark bit; logic 'this logic can combine the symbol mark bit to be coded with the symbol strength' to form the marked symbol to be coded; wherein the waver includes: logic 'this logic and the marked symbol to be coded Correspondence to determine the RFS of each marked symbol to be encoded, and the logic that can provide the selector to the RFS of each marked symbol to be encoded; and the logic 'this logic is related to each of the marked symbols to be encoded Corresponds to the RFS of the symbol in order to select the related to the marked symbol to be encoded which can reduce the RFS (please read the precautions on the back before filling this page; > 44573 3 A8 B8 C8 D8 經濟部中央椟準局員工消費合作社印31 六、申請專利範圍 已編瑪符號標記位元D 7. 如申請專利範園第5項之系統,其中符號標記位元選取 器使用先行計算,並包括一個選控器與濾波器’其中選 控器包括: ' 邏輯,該邏輯可從陪集代表標記位元產生待編碼的符 號標記位元序列; 邏輯,該邏輯可將待編碼的符號標記位元序列與符號 強度加以組合,形成待編碼的已標記符號序列; 其中濾波器包括: 邏輯,琢邏輯與待編碼的已標記符號序列相對應,以 判定每個待編碼的已標記符號序列的RFS,以及可以向 選控器提供將每個待編碼的已標記符號序列的RFS的邏 輯;以及 其中選控器還包括:1 邏輯,該邏輯與每個待編碼的已標記符號序列的RFS 相對應,以從可降低RFS之待編碼的已標記符號選出已 編碼符號標記位无。 8. 如申請專利範圍第7項之系統,其中接收器包括了—個 強度、信號萃取器,該萃取器可將發射的已標記符號區 隔成已編碼符號標記位元與符號強度,接收器還包括了 標記位元解碼器’可將已編碼符號標記位元解碼成標記 資訊位元》 9. 如申請專利範圍第8項之系統,其中標記位元解碼器包 括一個矩陣區塊’該區塊具有一個矩陣Ητ,藉由該矩陣 -3- 不紙張尺度逋用t國國家揉準(CNS ) A4規格(210X297公釐) (請先閱讀背面之注意事項再填寫本頁)44573 3 A8 B8 C8 D8 Printed by the Consumers' Cooperatives of the Central Bureau of quasi-branch of the Ministry of Economic Affairs 31 6. The scope of the patent application has been edited with the symbol mark bit D 7. If the system for applying for the fifth item of the patent park, the symbol mark bit selector Use pre-calculation and include a selector and filter 'where the selector includes:' logic that generates a sequence of symbol tag bits to be encoded from the coset representative tag bits; logic, the logic The coded symbol mark bit sequence and symbol strength are combined to form a marked symbol sequence to be encoded; the filter includes: logic, and the logic corresponds to the marked symbol sequence to be encoded to determine each of the The RFS of the marked symbol sequence, and the logic that can provide the selector with the RFS of each marked symbol sequence to be encoded; and wherein the selector also includes: 1 logic, which is related to each of the marked symbols to be encoded The RFS of the sequence corresponds to selecting the coded symbol flag bit from the marked symbols to be encoded which can reduce the RFS. 8. If the system of item 7 of the scope of patent application, the receiver includes an intensity, signal extractor, the extractor can separate the transmitted marked symbols into coded symbol mark bits and symbol intensity, the receiver It also includes the tag bit decoder 'can decode the coded symbol tag bit into the tag information bit. "9. If the system of the patent application item number 8, the tag bit decoder includes a matrix block' this area The block has a matrix Ητ. With this matrix -3- not paper size, the country's national standard (CNS) A4 size (210X297 mm) (Please read the precautions on the back before filling this page) 445733 Α8 Β8. C8 D8 六、申請專利範圍 乘以已編碼符號標記位元,來重現標記資訊位元。 10.如申請專利範圍第9項之系統,還包括一個微分解碼 器’可對重現的標記資訊位元的預定位元位置進行微分 解碼。 1L如申請專利範圍第10項之系統,還包括一個八位元組轉 換器’該轉換器與信號點選取器相對應,以透過網路, 來傳輸與已標記符號相對應的八位元組。 12. 如申凊專利範圍第1 〇項之系統,其中η等於6,r等於卜 矩陣Η*τ的定義如下: 0 0 〇 〇 0 1/(1 + D)' τ 0 〇00 1/(1 + /)) 〇 H'T= 0 〇 0 1/(1 + D) ο ο 0 〇 1/(1 + D) Ο 〇 〇 .0 1/(1 + β) Ο Ο 〇 〇 ο 13. 如令請專利範圍第12項之系統,其中摺積碼的定義如下: G(D) = [1 + D1 1+D1 1 + D1]。 14. 如申請專利範圍第ι3項之系統,其中矩陣的定義如 (请先閎讀背面之注意事項再填寫本頁〕445733 Α8 Β8. C8 D8 6. Scope of patent application Multiply the coded symbol mark bit to reproduce the mark information bit. 10. The system according to item 9 of the scope of patent application, further comprising a differential decoder 'for differentially decoding a predetermined bit position of the reproduced marker information bit. 1L The system according to item 10 of the patent application scope further includes an octet converter corresponding to the signal point selector to transmit the octets corresponding to the marked symbols through the network. . 12. For example, the system of claim 10 of the patent scope, where η is equal to 6, and r is equal to the matrix Η * τ is defined as follows: 0 0 〇〇0 1 / (1 + D) 'τ 0 〇00 1 / ( 1 + /)) 〇H'T = 0 〇0 1 / (1 + D) ο ο 0 〇1 / (1 + D) 〇 〇〇.0 1 / (1 + β) 〇 〇 〇〇ο 13. If the system of item 12 of the patent is requested, the definition of the convolutional code is as follows: G (D) = [1 + D1 1 + D1 1 + D1]. 14. If you apply for the system of item 3 of the patent scope, the definition of the matrix is as follows (please read the precautions on the back before filling this page) 經濟部中央標準局員工消费合作社印繁 本纸張尺度適用中國國家標準(CNS ) Μ規格(2 Η) X 297公釐) 44573 3 AS B8 C8 D8 六、申請專利範圍 1 1 + D 1 1 + D 1 0 0 0 0 1 + D Ητ= 0 0 0 1 + D 0 0 0 1 + Z) 0 0 0 1 + D 0 0 0 1 + D 0 0 0 0 15. 如申請專利範圍第7項之系統,其中RFS係傳動數位總 計(RDS)。 … 16. —種以逐一訊框透過網路將自發射器發射的數位資訊位 元傳輸至接收器之方竺,其中該數位資訊位元已編碼成 每個訊框預定數目之已標記符號且發射的已標記符號具 有所要的光譜形狀,而數位資訊位元被分為強夜資訊位 元之第一個預定數目以及每個訊框標記資訊位元的第二 個預定數目’該方法包括: ' 將強度資訊位元映射成每個訊框預定的符號強度數目; 將標記資訊位元編碼成每個訊框預定的已編碼符號標 記位元數目;以及 經濟部中央標準局員工消費合作社印取 (請先閲绩背面之注意事項再填寫本頁) 將符號強度與待編碼的符號標記位元加以组合’形成 每個訊拒已發射的標記符號預定數目: 編碼步驟包括: 針對標記資訊位元產生每個訊框的陪集代表標記位 元,以定義摺積碼的陪集代表元件,該摺積碼所辨識 的陪集包括了待編碼的符號標記位元;以及 使用陪集代表標記位元與符號強度,從待編碼的符 ______ - 5 - 本紙張又度適用宁國囷家揉準(CNS ) y----- 57 3 3 A8 B8 C8 D8 申請專利範圍 經濟部中央椟準局®C工消費合作社印製 =:位元選取已編碼的符號標記位元,以產生具有 所要光譜形狀的已發射標記符號。 …請:利範圍第16項之方法,其中強度資說位元的第 個預疋數目為m位元,標記資訊位元的第二個預定數 =為η-Γ位元’其中n與每倘訊框的預定符號數目相對 應,r與編碼步驟所用的冗餘位元數目相對應。 18,如申請專利範圍第17項之方法,其中的產生步驟包括對 :二元的敎位元位置進行微分編豸,以完成極性反轉 19t請專利範圍第18項之方法,其中映射步驟,係使用 模量轉換缺射裝置,對每個訊框,將m個強度資訊位元 映射成η個符號。 20. 如申請專利範圍第19項之方法,其中的產生器步騾還包 括由矩陣區塊Η乘以n-r標記資訊位元,以對每個訊框 產生η個陪集代表標記位元。 21. 如申請專利範圍第2〇項之方法,其中的選取步驟包括: 從陪集代表標記位元產生待編碼的符號標記位元; 將待編碼的符號標記位元與符號強度加以组合,形成、 待編碼的已標記符號; 判定每個待編碼的已標記符號的RFS與邏輯,以向選 •控器提供將每個待編碼的已標記符號的RFS ;以及 選擇與可降低RFS之待編碼的已標記符號相關的已編 碼符號標記位元。 22. 如申請專利範圍第2〇項之方法,其中的選取步騾使用了 -6- 本紙银尺度適用中國國家揉準(CNS ) A4規格(210X297公釐) (請先閎讀背面之注意事項再填寫本頁)The paper standard printed by the Consumers' Cooperative of the Central Standards Bureau of the Ministry of Economic Affairs applies to Chinese National Standards (CNS) M specifications (2 mm) X 297 mm) 44573 3 AS B8 C8 D8 VI. Patent application scope 1 1 + D 1 1 + D 1 0 0 0 0 1 + D Ητ = 0 0 0 1 + D 0 0 0 1 1 + Z) 0 0 0 1 + D 0 0 0 1 + D 0 0 0 0 15. As described in item 7 of the scope of patent application System, where the RFS is the Drive Digital Totals (RDS). … 16. —A kind of frame that transmits the digital information bits transmitted from the transmitter to the receiver's square-by-frame through the network, wherein the digital information bits have been encoded into a predetermined number of marked symbols per frame and The transmitted marked symbols have the desired spectral shape, and the digital information bits are divided into a first predetermined number of strong night information bits and a second predetermined number of marked information bits per frame. The method includes: '' Map the intensity information bits into a predetermined number of symbol intensities per frame; encode the marker information bits into a predetermined number of coded symbol marker bits per frame; and print by the Consumer Cooperative of the Central Standards Bureau of the Ministry of Economy (Please read the notes on the back of the performance first and then fill out this page.) Combine the symbol strength and the symbol bit to be encoded to form a predetermined number of marker symbols that have been transmitted: The encoding steps include: For the marker information bit Generate a coset representative bit for each frame to define a coset representative component of a convolutional code. The coset identified by the convolutional code includes the code to be encoded. And the use of cosets to represent the sign bit and the sign strength. From the sign to be coded ______-5-This paper is again suitable for Ningguo Family Standard (CNS) y ----- 57 3 3 A8 B8 C8 D8 Patent Application Scope Printed by the Central Bureau of Standards of the Ministry of Economic Affairs® C Industry Consumer Cooperatives =: Bit Select the coded symbol mark bit to generate the emitted mark symbol with the desired spectral shape. … Please: the method of the 16th item of the profit range, in which the first pre-number of the intensity information bits is m bits, and the second predetermined number of marked information bits = η-Γ bits', where n and each If the predetermined number of symbols of the frame corresponds, r corresponds to the number of redundant bits used in the encoding step. 18. According to the method of claim 17 in the scope of patent application, the generation step includes: differentially editing the binary unit position of the binary to complete the polarity inversion. 19t The method of claim 18 in the scope of patent, wherein the mapping step, The system uses a modulus conversion missing device to map m intensity information bits into n symbols for each frame. 20. The method of claim 19, wherein the generator step 其中 also includes multiplying the matrix block r by n-r mark information bits to generate n coset representative mark bits for each frame. 21. The method of claim 20 in the patent application scope, wherein the selection steps include: generating the symbol mark bit to be encoded from the coset representative mark bit; combining the symbol mark bit to be encoded with the symbol strength to form The marked symbols to be encoded; determine the RFS and logic of each marked symbol to be encoded to provide the selector with the RFS of each marked symbol to be encoded; and to select and reduce the RFS to be encoded The coded symbol tag bit associated with the marked symbol of. 22. For the method of applying for the scope of patent No. 20, the selection steps are -6- The silver scale of this paper is applicable to China National Standard (CNS) A4 (210X297 mm) (Please read the notes on the back first (Fill in this page again) 經濟.部中央輮準局負工消費合作社印製 44573s AbI ____S 、申請專利範圍 ' 一 —'— 先行計算’該步騾還包括: 從陪集代表標記位元序列產生待編碼的符號標記位元; 將待編碼的符號標記位元序列與符號強度加以組合, 形成待編碼的已標記符號序列; 判定每個待編碼的已標記符號序列的RFS與邏輯,以 向選控器提供將每個待編碼的已標記符號序列的RFS ; 以及 從可降低RFS之待編碼的已標記符號選出已編碼符號 標記位元。 23. 如中請專利範圍第22項之方法,還包括以下步驟··接收 器將發射的已標記符號區隔成己編碼符號標記位元與符 號強度’並將已編碼符號標記位元解碼成標記資訊位元。 24. 如申請專利範圍第23項之方法,其中解碼步驟包括以下 步驟:矩陣Ητ乘以已編碼符號標記位元,來重現標記資 訊位元。 25. 如 '申請專利範圍第24項之方法,.還包括以下步驟:對重 現的標記資訊位元的預定位元位置進行微分解碼a 26. 如申請專利範圍第25項之方法,還包括以下步騾··透過 網路,來傳輸與已標記符號相對應的八位元组。 27. 如申請專利範園第25項之方法,其中n等於6, Γ等於t, 矩陣Η_τ的定義如下: 本紙張尺度適用中囷國家標準(CMS ) A4規格(210X297公釐) ---—-------- V . ,..'/u (請先E讀背面之注項再填窝本頁) 訂. 44573 3 A8 B8 CS D8 六、申請專利範圍 '0 0 0 〇 Λ A A A 0 U 1/(1+ D) 丁 U u 0 !/(! + £)) 0 Η·τ = 0 0 0 1/(1 + D) 0 〇 0 0 1/(1 + D) 0 0 0 0 _ _0 1/(1 + D) 0 0 0 0 28·如申請專利範圍第 27項之方法, 其中摺積碼的定義如下: G(D) = [1+D 1 l+D I l+D 1]。 29.如申請專利範圍第 下: 28項之方法 ’其中矩陣HT的定義如 1 l + D 1 1 + D 1 ' 0 0 0 0 1 + D HT= 0 0 0 1 + D 0 0 0 \ + D 0 0 0 l + D 0 0 0 1 + D 0 0 0 0 0 (請先閔讀背面之注$項再填寫本頁) 訂. 經濟部中央標準局員工消費合作社印製 3〇.如申請專利範圍第22項之方法,其中RFS係傳動數位 總計(RDSP 31. —種在發射器中以逐一訊框將數位資訊位元預編碼成每 個訊框預定數目的已預編碼電平之系統,而數位資訊位 元被分為強度資訊位元之第一個預定數目以及每個訊框 標記資訊位元的第二個預定數目,該系統包括: 一個強度映射裝置’可將強度資訊位元映射成每個訊 框預定的符號強度數目; 一個標記位元編碼器’可將標記資訊位元編碼成每個 ** 8 本紙乐尺度逋用中國國家揉準< CNS > A4規格(210X297公釐) 8 888 ABCD 445733 六、申請專利範園 訊框預定的已編碼符號標記位元數目; —個與強度映射裝置以及標記位元編碼器相對應的信 號點選取器,可將符號強度與已編碼的符號標記位元加 以组合,形成母個訊框已發射的標記符號預定數目,並 輸出與已標記符號相對應的已預編碼電平; 標記位元編碼器包括: —個陪集代表產生器,可針對標記資訊位元產生每 個訊框的陪集代表標記位元,以定義摺積碼的陪集代 表元件’所辨識的摺積碼的陪集包括了待編碼的符號 標記位元;以及 一個與陪集代表標記位元相對應的符號標記位元選 取器,可從待編碼的符號標記位元選取已編碼的符號 標記位元。 32.—種在發射器中以逐一訊框將數位資訊位元預編碼成每 個訊框預定數目的已預編碼電平之方法,而數位資訊位 元被分為強度資訊位元之第一個預定數目以及每個訊框 標記資訊位元的第二個預定數目,該方法包括: 將強度資訊位元映射成每個訊框預定的符號強度數目; 將記資訊位元編碼成每個訊框預定的已編碼符號標 記位元數目; 將符號強度與已編碼的符號標記位元加以组合,形成 每個訊框已發射的標記符號預定數目,並輸出與已標記 符號相對應的已預編碼電平; 編碼步驟包括: -9 - 本紙張尺度逋用中國國家標準(CNS > A4洗格(210><297公楚) (請先閱讀背面之注意事項再也⑤本頁) 訂 經濟部t央標隼局員工消費合作社印製 4 S. ^573 3 A、申請專利範圍 A8 B8 C8 D8 產生每個訊框的陪集 _ , 木代表祛圮位兀,以足義摺積碼 的陪集代表元件,所躲钟Μ柄社 τ所辨硪的摺積碼的陪集包括了待編 h的符號標記位元:以及 33. --------^-- (讀先閔讀背面之注意事項再4·"·:·本頁) 使用陪集代表標記位元與符號強度,從待編碼的符 唬標位元選取已編碼的符號標記位元。 一種從網路>χ逐—訊框接收自發射器發射的數位資訊位 :疋接收器’其中該數位資訊位元已編碼成每個訊框預 足數目之已標記符號且發射的已標記符號具有所要的光 譜形狀,而數位資訊位元被分為強度資訊位元之第一個 預定數目以及每個訊拒標纪資訊位元的第二個預定數 目,該接收器包括: •?τ 一個強度、信號萃取器,該萃取器可將發射的已標記 符號區分為已編碼的符號標記位元與已編碼的符號強度; 一個強度反映射裝置,可將已編碼的符號強度解碼成 強度資訊位元; —個標記位元解碼器,可將已編碼的符號強度解碼成 標記資訊位无; 經濟部中央標準局員工消費合作杜印製 其中標記位元解碼器包括一個矩陣區塊,該區塊具有 一個矩陣Ητ,可以乘以已編碼符號標記位元,來重現標 記資説位元。 34·如申請專利範圍第33項之接收器,其中矩陣HT的定義 如下: -10 本紙張尺度適用中國國家樣準(CNS ) A4規格(21 OX297公釐) 5 4 4 3 3 ABICD 六、申請專利範圍 1 0 0 1 + D 1 + D 1 1 + D 1 0 0 0 1 + Ζ) 0 0 1 + D 0 0 1 + D 0 0 1 + D 0 0 0 0 0 0 0 (請先閲讀背面之注意事項再填寫本頁) i/ρΛ 訂 經濟部中央標準局員工消費合作社印製 -11 - 本紙張尺度適用中國國家標準(CNS ) A4規格(210Χ297公釐)The Ministry of Economic Affairs and the Central Government Bureau of Standards printed 44573s AbI ____S and applied for the scope of patents' a — '— pre-calculation'. This step also includes: generating the symbol bit to be encoded from the coset representative bit bit sequence. Combining the symbol bit sequence to be encoded with the symbol strength to form the marked symbol sequence to be encoded; determining the RFS and logic of each to-be-encoded marked symbol sequence to provide the selector with RFS of the encoded sequence of marked symbols; and selecting the encoded symbol mark bits from the marked symbols to be encoded that reduces the RFS. 23. The method according to item 22 of the patent, further comprising the following steps: The receiver separates the transmitted marked symbols into coded symbol mark bits and symbol strength 'and decodes the coded symbol mark bits into Tag information bits. 24. The method of claim 23, wherein the decoding step includes the following steps: the matrix Ητ is multiplied by the coded symbol mark bits to reproduce the mark information bits. 25. The method of item 24 of the scope of patent application, also includes the following steps: differentially decoding the predetermined bit position of the reproduced marker information bita. 26. The method of item 25 of the patent scope, further comprising: The following steps 骡 · Transmit the octets corresponding to the marked symbols through the network. 27. For the method of applying for the 25th item in the patent application park, where n is equal to 6, Γ is equal to t, the definition of the matrix Η_τ is as follows: This paper size applies the Chinese National Standard (CMS) A4 specification (210X297 mm) ----- -------- V., .. '/ u (please read the note on the back and fill in this page first) Order. 44573 3 A8 B8 CS D8 VI. Application scope of patent' 0 0 0 〇Λ AAA 0 U 1 / (1+ D) Ding U u 0! / (! + £)) 0 Η · τ = 0 0 0 1 / (1 + D) 0 〇0 0 1 / (1 + D) 0 0 0 0 _ _0 1 / (1 + D) 0 0 0 0 28 · If the method of the 27th scope of the patent application, the definition of the convolutional code is as follows: G (D) = [1 + D 1 l + DI l + D 1]. 29. If the scope of the patent application is as follows: The method of 28 items 'where the definition of the matrix HT is as 1 l + D 1 1 + D 1' 0 0 0 0 1 + D HT = 0 0 0 1 + D 0 0 0 \ + D 0 0 0 l + D 0 0 0 1 + D 0 0 0 0 0 (please read the note on the back before filling out this page) Order. Printed by the Consumers' Cooperative of the Central Standards Bureau of the Ministry of Economic Affairs 30. If you apply The method of item 22 of the patent, wherein the RFS is a transmission digital total (RDSP 31. — a system for precoding digital information bits in the transmitter one frame at a time into a predetermined number of precoded levels per frame , And the digital information bit is divided into a first predetermined number of intensity information bits and a second predetermined number of information flag bits for each frame, the system includes: an intensity mapping device that can convert the intensity information bits Maps to a predetermined number of symbol intensities per frame; a marker bit encoder 'encodes the marker information bits into each ** 8 paper music scales using the Chinese national standard < CNS > A4 specification (210X297 Mm) 8 888 ABCD 445733 VI. Patent Application Fan Box A predetermined number of coded symbol mark bits;-a signal point selector corresponding to the intensity mapping device and the mark bit encoder, which can combine the symbol strength and the coded symbol mark bits to form a mother frame A predetermined number of marker symbols have been transmitted, and a precoded level corresponding to the marked symbols is output; the marker bit encoder includes: a coset representative generator, which can generate a The coset represents the flag bit, and the coset of the convolution code identified by the coset representative element of the convolution code includes the symbol flag bit to be encoded; and a symbol corresponding to the coset flag bit The marker bit selector can select the coded symbol marker bits from the symbol marker bits to be coded. 32. A kind of pre-coding digital information bits into a predetermined number of each frame in the transmitter Precoding level method, and the digital information bits are divided into a first predetermined number of intensity information bits and a second predetermined number of information bits for each frame marker The method includes: mapping the intensity information bits into a predetermined number of symbol intensities per frame; encoding the information bits into a predetermined number of coded symbol mark bits in each frame; The symbol mark bits are combined to form a predetermined number of mark symbols that have been transmitted in each frame, and the pre-coded levels corresponding to the marked symbols are output. The encoding steps include: -9-This paper uses the Chinese country Standards (CNS > A4 Wash (210 > < 297 Gongchu) (Please read the notes on the back first, also this page ⑤) Order printed by the Ministry of Economic Affairs t Central Standards Bureau employee consumer cooperatives 4 S. ^ 573 3 A. The scope of the patent application A8 B8 C8 D8 generates the coset of each frame. The coset of the product code includes the sign bit of the h to be edited: and 33. -------- ^-(read the notes on the back before reading 4 and " · :: · this page) Use cosets to represent marker bits and symbol strengths. Select bit encoded symbol mark bit. A type of digital information bits transmitted from a transmitter received from the network > χ frame by frame: 疋 receiver 'where the digital information bits have been coded into a pre-sufficient number of marked symbols per frame and the transmitted marked The symbol has the desired spectral shape, and the digital information bits are divided into a first predetermined number of intensity information bits and a second predetermined number of rejection information bits. The receiver includes: •? Τ An intensity and signal extractor that can distinguish the transmitted marked symbols into encoded symbol mark bits and encoded symbol intensities; an intensity anti-mapping device that can decode the encoded symbol intensity into intensity information Bits; — a marker bit decoder that can decode the strength of the coded symbol into marker information bits; printed by the consumer cooperation of the Central Bureau of Standards of the Ministry of Economic Affairs; where the marker bit decoder includes a matrix block, the area The block has a matrix Ητ that can be multiplied by the coded symbol marker bits to reproduce the marker data bits. 34. If the receiver of the scope of patent application is No. 33, the definition of the matrix HT is as follows: -10 This paper size applies to China National Standard (CNS) A4 specification (21 OX297 mm) 5 4 4 3 3 ABICD VI. Application Patent scope 1 0 0 1 + D 1 + D 1 1 + D 1 0 0 0 1 + Z) 0 0 1 + D 0 0 1 + D 0 0 1 + D 0 0 0 0 0 0 0 (Please read the back first Please note this page before filling in this page) i / ρΛ Order printed by the Consumer Cooperatives of the Central Bureau of Standards of the Ministry of Economic Affairs -11-This paper size applies to China National Standard (CNS) A4 (210 × 297 mm)
TW087105268A 1997-04-08 1998-05-08 System and method for spectrally shaping transmitted data signals TW445733B (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US4282697P 1997-04-08 1997-04-08
US5231998A 1998-03-31 1998-03-31

Publications (1)

Publication Number Publication Date
TW445733B true TW445733B (en) 2001-07-11

Family

ID=26719663

Family Applications (1)

Application Number Title Priority Date Filing Date
TW087105268A TW445733B (en) 1997-04-08 1998-05-08 System and method for spectrally shaping transmitted data signals

Country Status (11)

Country Link
EP (1) EP0974209A1 (en)
JP (1) JP2002501693A (en)
KR (1) KR20010006101A (en)
CN (1) CN1252195A (en)
AU (1) AU6882498A (en)
BR (1) BR9815183A (en)
CA (1) CA2285073A1 (en)
EA (1) EA001872B1 (en)
IL (1) IL131921A0 (en)
TW (1) TW445733B (en)
WO (1) WO1998045970A1 (en)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5999109A (en) * 1997-06-09 1999-12-07 3Com Corporation Frame-based spectral shaping method and apparatus
US7016428B1 (en) * 1998-11-14 2006-03-21 Stmicroelectronics Asia Pacific Pte Ltd. Methods of efficient implementation of trellis based spectral shaping with lookahead
US6778611B1 (en) 1999-08-31 2004-08-17 Broadcom Corporation Subdimensional single-carrier modulation
WO2001017186A2 (en) * 1999-08-31 2001-03-08 Broadcom Corporation Subdimensional single-carrier modulation
US6418170B1 (en) * 2000-02-07 2002-07-09 Motorola, Inc. Method and apparatus for achieving 180° phase invariant transmission in a PCM modem system
WO2001059946A1 (en) 2000-02-10 2001-08-16 Telogy Networks, Inc. A generalized precoder for the upstream voiceband modem channel
US6973579B2 (en) * 2002-05-07 2005-12-06 Interdigital Technology Corporation Generation of user equipment identification specific scrambling code for the high speed shared control channel
TWI411298B (en) * 2009-03-05 2013-10-01 Realtek Semiconductor Corp Frequency conversion device and conversion method and filter thereof
US11418220B2 (en) * 2020-03-20 2022-08-16 Huawei Technologies Co., Ltd. Method, system, and apparatus for a segmented polarization-adjusted convolutional (PAC) code

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5040191A (en) * 1987-02-24 1991-08-13 Codex Corporation Partial response channel signaling systems
US5150381A (en) * 1989-02-16 1992-09-22 Codex Corporation Trellis shaping for modulation systems
US5548615A (en) * 1993-05-03 1996-08-20 At&T Corp. Methods and apparatus for rotationally invariant multilevel coding
US5608397A (en) * 1995-08-15 1997-03-04 Lucent Technologies Inc. Method and apparatus for generating DC-free sequences

Also Published As

Publication number Publication date
EP0974209A1 (en) 2000-01-26
BR9815183A (en) 2000-10-10
CA2285073A1 (en) 1998-10-15
IL131921A0 (en) 2001-03-19
KR20010006101A (en) 2001-01-26
EA001872B1 (en) 2001-10-22
WO1998045970A1 (en) 1998-10-15
JP2002501693A (en) 2002-01-15
AU6882498A (en) 1998-10-30
EA199900807A1 (en) 2000-06-26
CN1252195A (en) 2000-05-03

Similar Documents

Publication Publication Date Title
US6173015B1 (en) Device and method for precoding data signals for PCM transmission
KR100383029B1 (en) Multilevel coding for fractional bits
US6084915A (en) Signaling method having mixed-base shell map indices
TW445733B (en) System and method for spectrally shaping transmitted data signals
JPH0834443B2 (en) Trellis coding method and apparatus for fractional bit rate
EP3306821A1 (en) Methods of converting or reconverting a data signal and method and system for data transmission and/or data reception
JPH08501433A (en) Improved precoding apparatus and method
US5818879A (en) Device, system and method for spectrally shaping transmitted data signals
US6307893B1 (en) System and method for transmit signal spectral shaping
JP2654321B2 (en) Trellis coding method and apparatus
US7046738B1 (en) 8-PSK transmit filtering using reduced look up tables
JPH1032615A (en) Differential phase shift keying method and device therefor
WO2003071756A1 (en) Dsp-based variable aperture code generation technique
JPH10224235A (en) Trellis coding method for co-channel interference
US5995548A (en) Signaling method using multiple modulus shell mapping
EP0927481A1 (en) Device, system and method for spectrally shaping transmitted data signals
Wylie-Green A new finite series expansion of continuous phase modulated waveforms
EP1031217B1 (en) Methods and apparatus for optimizing shell mapping techniques using an approximated power cost function
JP2596643B2 (en) Coded modulation apparatus for mobile communication and method thereof
Kim et al. Convolutional spectral shaping
TW317680B (en)
Tretter et al. Mapping Data to Channel Symbol Frames by a Modulus Encoder
EP0397536A2 (en) Apparatus for generating sequences of digital signals
Tai Investigation of new methods for intersymbol interference reduction in wireless channels with Gaussian noise
Krishna et al. DIGITAL COMMUNICATION