M398730 五、新型說明： 【新型所屬之技術領域】 本新型是有關於—種前向糾錯"㈣ard Err〇rM398730 V. New description: [New technology field] The new type is related to a kind of forward error correction "(4)ard Err〇r
Correction ’ FEC )技術，特別县 4t ⑺疋才曰―種具有内部排列機制 的前向糾錯系統。 何制 【先前技術】 隨著網路通訊技術的普及與進步，越來越多的資 透過網路進行傳輸，在資料傳輸的過程中，由於傳輸媒體 或通道（一）極易受到雜訊干擾之故，因此錯誤檢測 及更正機制也日益重要。Ιφ a ”中則向糾錯機制是常見的一 種錯誤檢測及更正機制。 參閱圖1，現有的-前向糾錯系統包括位於傳送端的一 編碼器卜及位於接㈣的—解碼器2。首先，傳送端的該 編碼,i用以對資料量為㈣_來源資料進行前向糾錯編碼 ，以付到貧料量為〃的一已編碼資料，其中，…川；接 者，該已編碼諸料通道傳輸後，由接”㈣解碼器2 接收資料；然後，該解碼器2用以對該已接收 -貝料進心向糾錯解碼，以得到一已重建資料，其中，假 :該已接收資料的資料量為”'，若心，則該解碼器2可解 :貧料量為㈣該已重建資料。在該前向糾錯系統中，傳輸 =合忍的錯誤資料量（⑽r tolerance)為办，也就是說， 二^通道傳輸的該已編碼詩，其資料遺失（㈣及錯 =夏不大於斗接收端的該解碼器2即可解得與該來源 貝料致的该已重建資料。 3 M398730 …、:而，由於網路g塞（network congestion )與雜訊干 擾（imerference)導致的突然大量錯誤（burst err〇r )，往往會 造成該已編碼資料連續性地錯誤，.使得該前向糾錯系統的 解碼益2無法接收到足夠數量的已接收資料來重建出與該 來源資料一致的該已重建資料。 【新型内容】 此本新型之目的，即在提供一種具有内部排列機 制的前向糾錯系統。 二於是，本新型具有内部排列機制的前向糾錯系統包含 「前向糾錯編碼器，該前向糾錯編碼器用以將—來源資料 進订處理以付到一傳送資料區塊，該傳送資料區塊係透過 與該前向糾錯編石馬器連接的一傳輸媒體進行傳送。該前向 糾錯編碼器包括-區塊内分割模組、一前向糾錯編碼模組 办及:區塊内交錯排列模級。該區塊内分割模組用以將該Correction ’ FEC ) technology, special county 4t (7) 疋 曰 曰 前 前 种 前 前 前 前 前 前 前 前 前 前 前 前 前 前 前 前 前What is the [previous technology] With the popularization and advancement of network communication technology, more and more resources are transmitted through the network. In the process of data transmission, the transmission medium or channel (1) is highly susceptible to noise interference. Therefore, error detection and correction mechanisms are also becoming increasingly important. In Ιφ a ”, the error correction mechanism is a common error detection and correction mechanism. Referring to Figure 1, the existing-forward error correction system includes an encoder at the transmitting end and a decoder 2 at the (4). The code of the transmitting end, i is used for forward error correction coding of the data amount (4) _ source data, to pay an encoded data with a poor amount of material, wherein, ..., the receiver, the coded After the material channel is transmitted, the data is received by the (4) decoder 2; then, the decoder 2 is used to decode the received-before-centered heart error correction to obtain a reconstructed data, wherein: The amount of data of the received data is "', if it is, then the decoder 2 can solve: the amount of lean material is (4) the reconstructed data. In the forward error correction system, the amount of error data transmitted (=10)r tolerance ) for the operation, that is to say, the encoded poem transmitted by the two channels, the data is lost ((4) and the error=the summer is not greater than the decoder 2 at the receiving end of the bucket, and the reconstructed with the source material can be solved. Information. 3 M398730 ...,: and, due to network g plug (network congesti On) and a sudden large number of errors caused by noise interference (burst err〇r), which often causes the encoded data to be continuously erroneous, so that the decoding error 2 of the forward error correction system cannot receive a sufficient amount. The received data is used to reconstruct the reconstructed data consistent with the source data. [New content] The purpose of this novel is to provide a forward error correction system with an internal alignment mechanism. Second, the present invention has an internal The forward error correction system of the permutation mechanism includes a forward error correction encoder for ordering the source data to be processed into a transmission data block, and the transmission data block is transmitted through the The forward error correction encoder comprises a transmission medium connected by the stone cutter. The forward error correction encoder comprises: an intra-block division module, a forward error correction coding module, and: a staggered array level in the block. The segmentation module in the block is used to
=枓分割為複數個來源資料子區段。該前向糾錯編瑪 棱、，且與3亥區塊内分割模 A 料”、E . 棋連接该别向糾錯編碼模組用以 :Μ寺來源資料子區段分別進 數個前向糾錯子…… 編碼，以得到複 對庫…。 一則向糾錯子區塊碼包括其相 對應的遠末源貧料子區段及一糾錯資料子區段 交錯排關組與該前向糾錯 ^ 排列模組用以將兮裳… 接5亥區塊内交錯 及糾錯資料子巴=刖向糾錯子區塊碼之來源資料子區段 。U子^進行交錯排列，以得到該傳送㈣區塊 【實施方式】 M398730 、有關本新型之前述及其他技術内容'特點與功效，在 以下配合參考圖式之—個較佳實施例的詳 清楚的呈現。 "將叮 薈閱圖2 ’本新型具有内部排列機制的前向糾錯系统3 之較佳實施例包含設置於—傳送端的—前向糾錯編碼器Μ ’以及設置於-接收端且經由一傳輸媒體4與該前向糾錯=枓 is divided into a plurality of source data subsections. The forward error correction code is arranging, and is connected with the split mode A material in the 3 hop block, and the E. chess is connected to the error correction coding module for: the 来源 Temple source data subsection is respectively inserted into the front Encoding to the error correcting ... to obtain the complex pair library.... The error correction sub-block code includes its corresponding far-end source lean sub-segment and an error correction data sub-segment interleaved group and the former The error correction ^ arranging module is used to connect the 兮 ... 接 5 5 5 5 5 5 5 及 及 及 交错 交错 交错 交错 交错 交错 交错 交错 交错 交错 交错 交错 交错 交错 交错 交错 交错 交错 交错 交错 交错 交错 交错 交错 交错 交错 交错 交错 交错Obtaining the transmission (four) block [Embodiment] M398730, the above-mentioned and other technical contents of the present invention 'features and effects, are clearly shown in the following with reference to the preferred embodiment of the reference pattern. 2, a preferred embodiment of the forward error correction system 3 having an internal alignment mechanism includes a forward error correction encoder 设置 disposed at the transmitting end and a set-receiving end and via a transmission medium 4 Forward error correction
編碼器31連接的-前向糾錯解碼器32。其中，該傳輸媒體 4為一傳輸通道或網路。 該前向糾錯編碼器31包括一區塊内（]nner心⑷分 割模組3U、與該區塊内分割模組311連接的—前向糾錯編 碼模組312’及與該前向糾錯編碼模組312連接的_區塊内 交錯（mterleave)排列模組313。該前向糾錯解碼器32包 括—區塊内逆交錯（cie-lnterleave)排列模紐321，及斑該 區塊内逆交錯排列模組321連接的—前向糾錯解碼模组奶 在該傳送端，該前向糾錯編碼器31内各組件的實施方 式及運作關係進一步描述如後。 首先’假設-來源資料5之資料量固定為卜該前向糾 錯編碼器31之該區塊内分割模組311將該來源諸5平均 =割為g個來源資料子區段，其中，每_來源資料子區段的 資料量為々/g。 繼而，該前向糾錯編碼器31之該前向糾錯編碼模組 扣將該g個來源資料子區段分別進行前向糾錯編碼，以得 到相對應的g個前向糾錯子區塊碼（subbl〇ck c〇de)，其中 5 每月J向、·，Η錯子區塊碼包括其相對應的來源資料子區段 及、4錯貝料子區段。由於前向糾錯編碼技術為習知技 術，其詳細實作方式係為熟習此項技藝者所熟知，故不在 此贅述。 W ' β玄則向糾錯編碼器31之該區塊内交錯排列模組 313將該等前向糾錯子區塊碼之來源資料子區段及糾錯資料 子區段進行交錯排列，以得到—傳送諸區塊。該傳送資 枓區塊係透過該傳輸媒體4進行傳送。 仔—提的是，假設資料量固定為&的該來源資料5老 進行前向糾錯編碼，可得到資料量固U«的前向糾錯_ :二！：前向糾錯區塊碼…示)，而其可容忍的錯誤 -貝料置（咖r t〇lerance)為^小則根據灸及a可決 其決定方式為：選擇—⑽及/^的公因數作為 舉例來說’參閱圖2與圖3, W4，並—4. 該來源資料5依序以「Ai、A2'bi、b2、ci、c2、di’ 的」表示。該區塊内分割模& 3ιι先將該 為資料量為2 ，/ a 了寸 > 刀割 β-2)的4個來源資料子區段51、52 、54°接著，該前向糾錯編碼模组312對 區段51、52、53、54八… 水你貝枓子 刀別進行前向糾錯編碼，以得到相 應的4個前向糾錯子 十 曰于&塊碼（以「前向糾錯子 (也咖」表示，即，「前A "。鬼碼 刖向糾錯子區塊碼（3,2)」）61、62、 、64’，、中’該前向糾錯子區塊碼 料子區段51 (即，A1、A，、 …目對應的來源資 A2 )，及一糾錯資料子區段f gn A3);類似地，該前 匕钗（即， ， 门，4錯子區塊碼62包括Bi、B2，及 阶該前向糾錯子區塊碼63包括C1、C2 · 糾錯子區塊碼64包括m、卯，及⑴ C3’該則向 錯排列模組313將該等前_錯子區塊, 個別之來源資料子區段及糾錯資料子區段進行六 以得到-傳送資料區塊6,依序以「ai、b 二 2、C2、D2、A3'B3、C3、D3j 表示。 在該接收端，該前向糾錯解碼器32❹ 排列模組321所執行之動你.鬼内迚父在a 乍，為該刖向糾錯編碼5| 3 1 區塊内交錯排列模"3 η田* ^ 31之„玄 之延處理，該刖向糾錯解碼器32 核解碼模、组322所執行之動作，為該前向糾錯編 二…《向糾錯編碼模組312之逆處理；其等之實施 例推知’故不在此資述其實施細節，僅承接以上範 例進仃相關描述。 1圖2與圖4 ’假設該傳送資料區塊6透過該傳輸媒 =傳送，傳送過程中受到雜訊干擾及污染，由該前向糾 馬态32接收為-已接收資料區塊7，該已接收資料區 上内連、只5筆資料有錯。該區塊内逆交錯排列模組321 &接1^料區塊7的内容進行逆交錯排列，得到4 Ζ接收f料子區塊碼71、72、73、74。然後，該前向糾 7^八心且322對該等已接收資料子區塊碼71、72、73、 別進仃則向糾錯解碼，由於該等已接收資料子區塊碼 71、72、74 內次 土丨 n貝料有錯的數量，皆未超過其可容忍的錯嗜 資料量所以此等已接收資料子區塊石馬71、72、74：； 。對應的來源資料子區段5 1、52、54，由此可知，由 於本新型之内部排列機制，兮4 ^ ~ J飛制，该連續5筆錯誤資料係分散於 各已接收資料子區塊碼71、^ ^ 1 72、73、74;該刖向糾錯解碼 模組322有能力重建;f專石丨 & & ~ 】一重建貧料8，該重建資料8包括 部分該來源資料5，分別盔「A , 只丨τ 刀別為「Α卜Α2、B1、Β2、D1、D2」 ’其資料量為6。 相較於上述範例，對於資料量為…=8)的該來源資 料5，若採用習知的前向糾錯編碼機制，其對應的「前向糾 錯區塊馬（12,8)」至夕僅☆處理4筆資料有錯的情況，超過* 筆資料有錯的情況（像I上述範例中5㈣料有錯的情 況），即無法進行資料重建處理。由此可知，本新型之具有 内部排列機制的前向糾錯系、統3可提供較高的資料重建率 值得-提的是，由於在該接收端，該前向糾錯解碼器 32在母次接收到完整的一個已接收資料區塊後，及可直接 對其進行資料重建處理，並不會造成該接收端於等待接收 足夠資料來進行資料重建的大量時間延遲（delay)，因此， 本新型極適用於對等待延遲要求嚴格的各種應用，像是， 語音會議、視訊會議等。 综上所述，藉由本新型之具有内部排列機制的前向糾 錯系統3，在不造成該接收端的等待延遲之前提下，提供較 高的資料重建率，故確實能達成本新型之目的。 惟以上所述者，僅為本新型之較佳實施例而已，當不 能以此限定本新型實施之範圍’即大凡依本新型中請專利 範圍及新型說明内容所作之簡單的等效變化與修飾，皆仍 M398730 屬本新型專利涵蓋之範圍内。 【圖式簡單說明】 圖1是一系統架構圖，說明現有的一前向糾錯系統； 圖2是一方塊圖，說明本新型具有内部排列機制的前 向糾錯系統之一較佳實施例； 圖3是一示意圖’說明—來源資料及一傳送資料區塊 ;及 已接收資料區塊及一重建資 圖4是一示意圖，說明_ 料。 M398730 【主要元件符號說明】 1 ....... …編碼為 322 ···_ …前向糾錯解碼模 2 ....... …解碼器 組 3 ....... …具有内部排列機 4 ....... …傳輸媒體 制的前向糾錯系統 5 ....... …來源資料 31…… …前向糾錯編碼器 51〜54. …來源資料子區段 311… …區塊内分割模組 6 ....... …傳送資料區塊 312 ···· …如向糾錯編碼模 61〜64. …前向糾錯子區塊 組 媽 313… …區塊内交錯排列 7 ....... …已接收資料區塊 模組 71〜74. …已接收資料子區 32…… …前向糾錯解碼器 塊碼 321 ···· …區塊内逆交錯排 8 ....... …重建資料 列模組 10A forward error correction decoder 32 to which the encoder 31 is connected. The transmission medium 4 is a transmission channel or a network. The forward error correction encoder 31 includes a block inner (4) segmentation module 3U, a forward error correction coding module 312' connected to the intra-block segmentation module 311, and the forward correction The inter-block interleave arrangement module 313 is connected to the error coding module 312. The forward error correction decoder 32 includes an intra-interleave arrangement module 321 and a patch block. The forward error correction decoding module connected to the internal inverse staggering module 321 is at the transmitting end, and the implementation and operational relationship of the components in the forward error correction encoder 31 are further described as follows. First, 'hypothesis-source The data amount of the data 5 is fixed as the intra-blocking module 311 of the forward error correction encoder 31. The source 5 is averaged and cut into g source data sub-sections, wherein each_source data sub-area The data amount of the segment is 々/g. Then, the forward error correction coding module of the forward error correction encoder 31 performs forward error correction coding on the g source data sub-sections respectively to obtain a corresponding g forward error correction subblock codes (subbl〇ck c〇de), where 5 monthly J-direction, ·, erroneous sub-region The code includes its corresponding source data sub-section and 4 error material sub-section. Since the forward error correction coding technique is a prior art, the detailed implementation method is well known to those skilled in the art, and therefore is not here. Descrição </ RTI> </ RTI> </ RTI> </ RTI> </ RTI> </ RTI> </ RTI> </ RTI> </ RTI> </ RTI> </ RTI> </ RTI> </ RTI> </ RTI> </ RTI> </ RTI> </ RTI> <RTIgt; For transmitting - the blocks are transmitted. The transmission block is transmitted through the transmission medium 4. Assuming that the source data is fixed to & the old source is subjected to forward error correction coding, Can get the amount of data solid U« forward error correction _: two!: forward error correction block code ... show), and its tolerable error - rt 〇 ance ance 咖 咖 咖 咖 咖 咖And a can be determined by the method of selecting - (10) and / ^ common factors as an example 'see Figure 2 and Figure 3, W4, and - 4. The source information 5 in order to "Ai, A2'bi, b2 ", ci, c2, di'". The split mode & 3ιι in the block firstly has 4 data subsections 51, 52, 54° of the data amount of 2, / a inch > knife cut β-2), and then the forward correction The error coding module 312 pairs the segments 51, 52, 53, 54 ... water, and the forward error correction coding is performed to obtain the corresponding 4 forward error correction sub- & block codes ( "Forward error correcting sub- (also known as coffee), that is, "pre-A " ghost code to error correction sub-block code (3, 2)") 61, 62, 64',, 'in the ' Forward error correction sub-block code sub-section 51 (ie, source A2 corresponding to A1, A, ...), and an error correction data sub-section f gn A3); similarly, the front 匕钗 ( That is, the gate, the 4-bit subblock code 62 includes Bi, B2, and the order. The forward error correction sub-block code 63 includes C1, C2. The error correction sub-block code 64 includes m, 卯, and (1) C3'. The discrete alignment module 313 performs the pre-error sub-block, the individual source data sub-segment and the error correction data sub-segment to obtain the data block 6 in sequence, in order to "ai, b". 2, C2, D2, A3'B3, C3, D3j are expressed. At the receiving end, The forward error correction decoder 32 排列 arranges the module 321 to perform the action of you. The ghost is in the a 乍, for the error correction code 5 | 3 1 interlaced block within the block "3 η田* ^ 31 The process of performing the error correction module 32, the core decoding module, and the group 322, for the forward error correction, ... the inverse processing of the error correction coding module 312; The embodiment infers that 'the details of the implementation are not mentioned here, and only the above examples are taken into account. 1 Figure 2 and Figure 4 'Assume that the transmission data block 6 is transmitted through the transmission medium = and is subjected to noise interference during transmission. And the pollution is received by the forward squeezing state 32 as the received data block 7, and the received data area is interconnected with only 5 pieces of data. The reverse staggered module 321 & The contents of the block 7 are inversely staggered to obtain 4 frames of received sub-block codes 71, 72, 73, 74. Then, the forward direction is corrected and the 322 receives the received data sub-areas The block codes 71, 72, 73, and the other blocks are decoded to the error correction, because the received data sub-block codes 71, 72, 74 are in the second case. The number of errors does not exceed the amount of misleading data that can be tolerated. Therefore, the received data sub-blocks are 71, 72, 74:; corresponding source data sub-sections 5 1, 52, 54 It can be seen that, due to the internal alignment mechanism of the present invention, the continuous five error data are scattered in the received data sub-block codes 71, ^^1 72, 73, 74; The error decoding module 322 has the ability to reconstruct; the f-stones && ~ a reconstruction of the poor material 8, the reconstruction data 8 includes part of the source material 5, respectively, the helmet "A, only 丨 τ knife is not " Α2, B1, Β2, D1, D2" 'The amount of data is 6. Compared with the above example, for the source data 5 with the data amount of ...=8), if the conventional forward error correction coding mechanism is adopted, the corresponding "forward error correction block horse (12, 8)" is On the eve of the ☆ only 4 cases of data are wrong, more than * pen data is wrong (such as I in the above example 5 (four) is wrong), that is, data reconstruction can not be processed. It can be seen that the forward error correction system with the internal alignment mechanism of the present invention can provide a higher data reconstruction rate worthwhile, because at the receiving end, the forward error correction decoder 32 is at the mother. After receiving a complete received data block and directly reconstructing the data, it does not cause a large amount of time delay for the receiving end to wait for receiving sufficient data for data reconstruction. Therefore, this The new model is ideal for applications that require tight latency, such as voice conferencing, video conferencing, and more. In summary, the forward error correction system 3 having the internal alignment mechanism of the present invention can provide a higher data reconstruction rate without causing a waiting delay of the receiving end, so that the object of the present invention can be achieved. However, the above description is only a preferred embodiment of the present invention, and the scope of the present invention cannot be limited thereto, that is, the simple equivalent change and modification of the patent scope and the novel description in the present invention. M398730 is still covered by this new patent. BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is a system architecture diagram illustrating a prior forward error correction system; FIG. 2 is a block diagram illustrating a preferred embodiment of the present invention for a forward error correction system having an internal alignment mechanism Figure 3 is a schematic diagram of the description - source data and a transmission data block; and the received data block and a reconstruction resource map 4 are schematic diagrams illustrating the material. M398730 [Description of main component symbols] 1 ....... ...coded as 322 ···_ ... forward error correction decoding mode 2 ......... decoder group 3 ....... ...with internal alignment machine 4 .... Forward error correction system made by transmission media 5 .... Source material 31 ... ... forward error correction encoder 51 ~ 54. ... source Data sub-section 311 ... ... intra-block division module 6 . . . ... transfer data block 312 ···· ... as error correction coding mode 61 to 64. ... forward error correction sub-block Group Mom 313... Staggered in the block 7............Received data block module 71~74....Received data sub-area 32......Forward error correction decoder block code 321 · ··· ...inverse staggering in the block 8 .... ... reconstruction data column module 10