JPH05175941A - Variable coding rate transmission system - Google Patents

Variable coding rate transmission system

Info

Publication number
JPH05175941A
JPH05175941A JP33747391A JP33747391A JPH05175941A JP H05175941 A JPH05175941 A JP H05175941A JP 33747391 A JP33747391 A JP 33747391A JP 33747391 A JP33747391 A JP 33747391A JP H05175941 A JPH05175941 A JP H05175941A
Authority
JP
Japan
Prior art keywords
signal
bits
bit
coding rate
code
Prior art date
Legal status (The legal status 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 status listed.)
Withdrawn
Application number
JP33747391A
Other languages
Japanese (ja)
Inventor
Makoto Uchijima
誠 内島
Makoto Yoshida
吉田  誠
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
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 Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP33747391A priority Critical patent/JPH05175941A/en
Publication of JPH05175941A publication Critical patent/JPH05175941A/en
Withdrawn legal-status Critical Current

Links

Landscapes

  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

PURPOSE:To change an error rate in response to the importance of data in a frame with respect to the error correction system in the communication. CONSTITUTION:A coding section uses an S/P converter 11 to convert a serial signal into a parallel signal in K-bits, a coder 1 converts the parallel signal into a convolution code comprising N-bits of parallel data, n-sets of delay devices 2 delay n-bits in the parallel data in N-bits. Then (N-n) sets of FIFOs 3 delay (N-n) bits in N-bit parallel data by using a variable delay clock number, and n-sets of selectors 4 selects one of the delay devices 2 and one output of each FIFO3. Furthermore, a timing control section 34 controls write/read of the FIFO3 and the selection of the selector 4, an MUX35 multiplexes outputs of the n-sets of the selectors 4 and outputs the result to m-sets of transmission lines. A decoding section decodes the signal in the reverse order to that of the coding section to reproduce the original signal.

Description

【発明の詳細な説明】Detailed Description of the Invention

【0001】[0001]

【産業上の利用分野】本発明は、通信における誤り訂正
方式に関し、フレーム内に重要度の異なるデータが混在
する場合に、重要度に応じた誤り率を実現することがで
きる、符号化率可変伝送方式に関するものである。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an error correction method in communication, and when data having different importance levels are mixed in a frame, an error rate can be realized according to the importance level. It relates to a transmission method.

【0002】ディジタル符号化伝送による通信方式にお
いては、受信符号誤りを少なくして通信の信頼度を向上
するため、たたみ込み符号を用い受信側において符号誤
りを訂正する誤り訂正方式が用いられる。
In a communication system using digital coded transmission, an error correction system in which a convolutional code is used to correct a code error on the receiving side is used in order to reduce a reception code error and improve the reliability of communication.

【0003】この際、フレーム内に重要度の異なるデー
タが混在する場合には、各データにおいて重要度に応じ
た誤り率を実現できることが要求されている。これは、
フレーム内の誤り率を均一にすると、重要度の低い情報
に必要以上に冗長性を持たせることになって、余分な送
信電力を要することになるためである。そこで、近年に
おいて、情報の重要度に応じて符号化率を変化させる、
符号化率可変伝送方式が求められている。
At this time, when data having different degrees of importance are mixed in a frame, it is required to realize an error rate according to the degree of importance in each data. this is,
This is because if the error rate in the frame is made uniform, the less important information is given more redundancy than necessary, and extra transmission power is required. Therefore, in recent years, the coding rate is changed according to the importance of information,
A variable coding rate transmission system is required.

【0004】このような、符号化率可変伝送方式におい
ては、符号化率の種類が増加しても、符号器,復号器お
よび、使用するクロック周波数の数が増加せず、従って
回路規模が大幅に増大しないことが要望される。
In such a variable code rate transmission system, the number of encoders, decoders, and clock frequencies to be used does not increase even if the number of code rates increases, and therefore the circuit scale is large. It is demanded that it does not increase.

【0005】[0005]

【従来の技術】図12は、従来の符号化器の構成を示し
たものであって、11は入力シリアル信号をパラレル信
号に変換して出力するS/P変換器、12はKビットの
入力信号から符号化率R=K/NのNビットのたたみ込
み符号を生成するR=K/N符号化器、131,13
2,…,13J は一様な冗長度を有するN本のシリアル信
号入力から、冗長度の異なるJ本のシリアル信号を発生
するJ個のパンクチャッド、141,142,…,14J
FIFO、15はJ本の入力から1本を選択してシリア
ル出力を発生する1ofJ選択器、16はシリアル信号を
m本の出力に変換するS/P変換器である。
2. Description of the Related Art FIG. 12 shows the structure of a conventional encoder, 11 is an S / P converter for converting an input serial signal into a parallel signal and outputting the parallel signal, and 12 is a K-bit input. R = K / N encoder for generating N-bit convolutional code with code rate R = K / N from signal, 13 1, 13
2, ..., 13 J from N pieces of serial signal input having a uniform redundancy of the J to generate different J This serial signal redundancy Pankuchaddo, 14 1, 14 2, ... , 14 J Is a FIFO, 15 is a 1 of J selector that selects one from J inputs and generates a serial output, and 16 is an S / P converter that converts a serial signal into m outputs.

【0006】また各パンクチャッドにおいて、171,
2,…17N は入力シリアル信号をL(1)ビットのパ
ラレル信号に変換するS/P変換器、181,182,…,
18 N はL(1)ビットの信号からH(1)ビットを選
択するH1ofL1選択器、19は入力パラレル信号をシ
リアル信号に変換するP/S変換器である。
In each punctured area, 171,1
72,… 17NIs an L (1) bit input serial signal
S / P converter for converting to Larel signal, 181,182,… 、
18 NSelects the H (1) bit from the L (1) bit signal
H1 of L1 selector to select, 19 input serial signal
It is a P / S converter that converts into a real signal.

【0007】クロック周波数fの入力シリアル信号を、
S/P変換器11においてフレームごとにクロック周波
数f/KでKビットのパラレル信号に変換し、R=K/
N符号化器12で、Kビットの信号を符号化率R=K/
Nの、Nビットのたたみ込み符号に変換する。ここでR
=K/N符号化器12の符号化率Rは、誤り訂正符号の
冗長度を可変にする場合の平均符号化率rより小さい値
に選ばれる。
An input serial signal of clock frequency f is
The S / P converter 11 converts each frame into a K-bit parallel signal at a clock frequency f / K, and R = K /
The N encoder 12 converts the K-bit signal into a coding rate R = K /
Convert to N, N-bit convolutional code. Where R
The coding rate R of the = K / N encoder 12 is selected to be smaller than the average coding rate r when the redundancy of the error correction code is variable.

【0008】各パンクチャッド131,132,…,13J
においては、R=K/N符号化器12からのNビットの
信号をそれぞれシリアルに受けて、S/P変換器171,
17 2,…17N において、クロック周波数f/{KL
(J)}によって、それぞれL(1)ビットのパラレル
信号に変換して出力する。この場合のクロック周波数f
/{KL(J)}は、各パンクチャッドごとに異なって
いる。
Each punctured 131,Thirteen2,…, 13J
, R = K / N of N bits from encoder 12
The signals are received serially and the S / P converter 171,
17 2,… 17NAt the clock frequency f / {KL
(J)}, L (1) -bit parallel
Convert to a signal and output. Clock frequency f in this case
/ {KL (J)} is different for each punctured
There is.

【0009】H1ofL1選択器181,182,…,18N
は、L(1)ビットの信号から選択して出力することに
よって、重要度に応じた冗長度を有する、H(1)ビッ
トの出力を発生させ、それぞれの信号を、P/S変換器
19でクロック周波数fNH(J)/{KL(J)}で
シリアル信号に変換して出力する。この場合のクロック
周波数fNH(J)/{KL(J)}も、各パンクチャ
ッドごとに異なっている。
H1ofL1 selector 18 1, 18 2, ..., 18 N
Selects an L (1) -bit signal and outputs it, thereby generating an H (1) -bit output having redundancy according to the importance, and outputting each signal to the P / S converter 19 The clock frequency fNH (J) / {KL (J)} is converted into a serial signal and output. The clock frequency fNH (J) / {KL (J)} in this case also differs for each punctured.

【0010】各パンクチャッド131,132,…,13J
のシリアル信号出力を、FIFO141,142,…,14
J に書き込み、先入れ先出しによって、クロック周波数
fn/Kで読み出し、1ofJ選択器15によって、1本
ずつ選択して(A)で示すシリアル信号を生成する。さ
らにこのシリアル信号を、S/P変換器16において、
クロック周波数(f/K)(n/m)で、m本の信号に
変換して出力する。
Each punctured 13 1, 13 2, ..., 13 J
Of the serial signal output of the FIFO 14 1, 14 2, ..., 14
The serial signal shown in (A) is generated by writing to J and reading at the clock frequency fn / K by first-in first-out and selecting one by one by the 1ofJ selector 15. Further, this serial signal is sent to the S / P converter 16
It is converted into m signals at the clock frequency (f / K) (n / m) and output.

【0011】図13は、従来の復号器の構成を示したも
のであって、21は入力パラレル信号をシリアル信号に
変換して出力するP/S変換器、22はFIFO、23
1,232,…,23J は、冗長度の異なるJ本のシリアル
信号入力から、一様な冗長度を有するN本のシリアル信
号を出力するパンクチャッド、241,…,24N は、J
本の入力から1本を選択する1ofJ選択器、25は符号
率R=K/Nの信号からビタビ復号を行うR=K/Nビ
タビ復号器、26はR=K/Nビタビ復号器25におけ
る演算禁止信号を発生するタイミング制御部である。
FIG. 13 shows the structure of a conventional decoder. Reference numeral 21 is a P / S converter which converts an input parallel signal into a serial signal and outputs the serial signal, 22 is a FIFO and 23.
1, 23 2, ..., 23 J from the serial signal input different J this redundancy, and outputs the N pieces serial signals having a uniform redundancy Pankuchaddo, 24 1, ..., 24 N is J
1 of J selector for selecting one from the input of books, 25 is an R = K / N Viterbi decoder for performing Viterbi decoding from a signal of code rate R = K / N, 26 is an R = K / N Viterbi decoder 25 It is a timing control unit that generates a computation prohibition signal.

【0012】また図14は、復号器におけるパンクチャ
ッドの構成例を示したものである。各パンクチャッドに
おいて、27は、入力シリアル信号をN組のH(1)ビ
ットのパラレル信号に変換して出力するS/P変換器、
281,…,28N はL(1)ビットのパラレル入力をシ
リアル信号に変換するP/S変換器である。
FIG. 14 shows an example of a punctured structure in the decoder. In each punctured area, 27 is an S / P converter that converts an input serial signal into N sets of H (1) -bit parallel signals and outputs the parallel signals.
28 1, ..., 28 N are P / S converters for converting L (1) -bit parallel inputs into serial signals.

【0013】クロック周波数(f/K)(n/m)の入
力パラレル信号1〜mを、P/S変換器21において、
クロック周波数fn/Kでシリアル信号に変換して、F
IFO22に書き込み、先入れ先出しによって、クロッ
ク周波数fNH(J)/{KL(J)}で読み出して、
J個のパンクチャッドにそれぞれ配分して入力する。こ
の場合のクロック周波数fNH(J)/{KL(J)}
は、各パンクチャッドごとに異なっている。
In the P / S converter 21, the input parallel signals 1 to m of the clock frequency (f / K) (n / m) are input.
Converted to serial signal at clock frequency fn / K, and
By writing to the IFO 22 and reading out at the clock frequency fNH (J) / {KL (J)} by first-in first-out,
Allocate and input to each of the J Punctures. Clock frequency fNH (J) / {KL (J)} in this case
Is different for each punctured.

【0014】各パンクチャッド231,232,…,23J
においては、FIFO22から異なる冗長度を有する信
号をそれぞれシリアルに受けて、S/P変換器27にお
いて、クロック周波数f/{KL(J)}によって、N
本のH(1)ビットのパラレル信号に変換して出力す
る。各H(1)ビットの信号に、それぞれ“0”の信号
H(1)+1,…,L(1)を加えた、H(1)ビット
の信号を、それぞれP/S変換器281,…,28N に加
えて、クロック周波数f/KによってN本の一様な冗長
度を有するシリアル信号に変換して出力する。この場合
のクロック周波数f/{KL(J)}も、各パンクチャ
ッドごとに異なっている。
Each punctured 23 1, 23 2, ..., 23 J
, Serially receives signals having different degrees of redundancy from the FIFO 22, and the S / P converter 27 outputs N by the clock frequency f / {KL (J)}.
It is converted into an H (1) -bit parallel signal of a book and output. , H (1) +1, ..., L (1) are added to the respective H (1) -bit signals, and the H (1) -bit signals are respectively converted into P / S converters 28 1, , 28 N , and N serial signals having a uniform redundancy by the clock frequency f / K and output. The clock frequency f / {KL (J)} in this case also differs for each punctured.

【0015】各パンクチャッド231,232,…,23J
のそれぞれのN本のシリアル信号出力における、それぞ
れの1の信号から1ofJ選択器241 によって1本を選
択し、それぞれの2の信号から1ofJ選択器242 によ
って1本を選択し、それぞれのNの信号から1ofJ選択
器24N によって1本を選択することによって得られた
N本の信号を、R=K/Nビタビ復号器25の入力in
1,in2,…,inNに加える。R=K/Nビタビ復号器
25においては、タイミングROM26からの演算禁止
信号1,2,…,Nに応じて、パンクチャッド符号の消
去ビットの部分のメトリック計算を禁止することによっ
て、周知のビタビ復号動作を行って、クロック周波数f
からなるもとの信号を復号する。
Each punctured 23 1, 23 2, ..., 23 J
In each of the N serial signal outputs of the above, one of the 1 signals is selected by the 1ofJ selector 24 1 , and one of the 2 signals is selected by the 1ofJ selector 24 2 , and each of the N signals is selected. The N signals obtained by selecting one from the signal of 1 by the 1ofJ selector 24 N are input to the R = K / N Viterbi decoder 25.
1, in2, ..., inN added. In the R = K / N Viterbi decoder 25, by prohibiting the metric calculation of the erased bit portion of the punctured code according to the operation prohibition signals 1, 2, ... Performs the decoding operation to obtain the clock frequency f
Decode the original signal consisting of.

【0016】図15は、従来方式における符号化の動作
を説明するものであって、平均符号化率r=K/nの場
合を示している。符号化前のデータは、1フレームがX
ビットからなっている。これをX/2ビットからなるA
とBに分割した場合の、Aの重要度がBの重要度より高
いものとして、Aを符号化率R=K/(n+a)で符号
化し、Bを符号化率R=K/(n−a)で符号化する
と、符号化後のAはKビットにつきaの余剰ビットを有
し、BはKビットにつきbの空きビットを有している。
FIG. 15 is a diagram for explaining the encoding operation in the conventional system, and shows the case where the average encoding rate r = K / n. One frame of data before encoding is X
It consists of bits. This is an X / 2 bit A
When the importance of A is higher than that of B when divided into B and B, A is encoded at an encoding rate R = K / (n + a) and B is encoded at an encoding rate R = K / (n− When encoded in a), A after encoding has a surplus bit per K bits and B has b empty bits per K bit.

【0017】従って図12において(a)に示す、符号
化後のデータは、図示のように、Aに対応する符号化率
の小さい部分は、{(n+a)/K}(X/2)ビット
からなり、Bに対応する符号化率の大きい部分は、
{(n−a)/K}(X/2)ビットであって、データ
長が変化することが示されている。
Therefore, in the coded data shown in (a) of FIG. 12, as shown in the figure, a portion having a small coding rate corresponding to A has {(n + a) / K} (X / 2) bits. And the part of the coding rate corresponding to B is
It is {(na) / K} (X / 2) bits, and it is shown that the data length changes.

【0018】[0018]

【発明が解決しようとする課題】図12ないし図15に
示された従来方式においては、情報の重要度に応じて誤
り訂正符号の冗長度を変化させる際に、パンクチャッド
符号化によって発生した符号化データの送信順序の入れ
替えを行うことなく、そのまま出力するようにしてい
る。
In the conventional method shown in FIGS. 12 to 15, a code generated by punctured coding when changing the redundancy of the error correction code according to the importance of information. The converted data is output as it is without changing the transmission order.

【0019】この場合、符号器および復号器各部におい
て必要とするクロック周波数は、それぞれ異なってい
る。特に各パンクチャッドにおいては、符号化率の異な
るごとにそれぞれ異なるクロック周波数を必要とする。
また、符号化率の異なるごとに、取り扱うデータの長さ
も異なっている。
In this case, the clock frequency required in each part of the encoder and the decoder is different. Especially, in each punctured area, different clock frequencies are required for different coding rates.
Further, the length of data to be handled also differs depending on the coding rate.

【0020】そのため、符号器および復号器の構成要素
が符号化率の種類だけ必要になるとともに、クロック周
波数も異なるため、クロック発生回路の数も符号化率の
種類に応じて増加する。そのため、回路規模が大幅に増
加することを避けられないという問題があった。
Therefore, the components of the encoder and the decoder are required only for the type of coding rate, and the clock frequency is different, so that the number of clock generation circuits also increases according to the type of coding rate. Therefore, there has been a problem that the circuit scale is unavoidably increased.

【0021】本発明はこのような従来技術の課題を解決
しようとするものであって、重要度に応じて誤り訂正符
号の冗長度を変化させる方法を用いても、回路規模が大
幅に増加することがない符号化率可変伝送方式を提供す
ることを目的としている。
The present invention is intended to solve such a problem of the prior art, and even if a method of changing the redundancy of the error correction code according to the degree of importance is used, the circuit scale is greatly increased. It is an object of the present invention to provide a variable coding rate transmission system which does not exist.

【0022】[0022]

【課題を解決するための手段】図1は、本発明の原理的
構成(1)を示したものである。本発明は、送信側にお
いて入力信号をたたみ込み符号に変換して送信し、受信
側においてこのたたみ込み符号をビタビ復号して受信す
る符号化伝送方式の符号化部において、シリアル信号か
らなるディジタルデータをKビットのパラレル信号に変
換するS/P変換器11と、このKビットのパラレル信
号をNビットのパラレルデータからなるたたみ込み符号
に変換する符号化器1と、このNビットのパラレルデー
タのうちのnビットをそれぞれ遅延させるn個の遅延器
2と、このNビットのパラレルデータのうちの(N−
n)ビットをそれぞれ遅延クロック数可変で遅延させる
(N−n)個のFIFO3と、遅延器2のいずれか1個
と各FIFO3の出力とから1つを選択するn個の選択
器4と、FIFO3における書き込みおよび読み出し
と、選択器4における選択とを制御するタイミング制御
部34と、n個の選択器4からの出力を多重化してm個
の伝送路に出力するMUX35とを備え、符号化器1に
おいて生成された符号における消去ビットをタイミング
制御部34が動的に制御することによって、フレーム内
の平均符号化率より小さい符号化率の情報部分の余剰ビ
ットを該平均符号化率より大きい符号化率の情報の空き
ビットに埋め込むようにしたものである。
FIG. 1 shows a principle configuration (1) of the present invention. According to the present invention, in a coding unit of a coding transmission system in which an input signal is converted into a convolutional code at a transmission side and is transmitted, and a convolutional code is received at a reception side by Viterbi decoding, digital data composed of serial signals is transmitted. To a K-bit parallel signal, an encoder 1 for converting the K-bit parallel signal to a convolutional code composed of N-bit parallel data, and an N-bit parallel data Of the N delay devices 2 that delay the n bits respectively, and (N−
(n) (N−n) FIFOs 3 each of which delays each bit with a variable delay clock number; and n selectors 4 that select one from any one of the delay devices 2 and the output of each FIFO 3, The timing control unit 34 that controls writing and reading in the FIFO 3 and the selection in the selector 4 and the MUX 35 that multiplexes the outputs from the n selectors 4 and outputs the multiplexed signals to the m transmission lines are provided. The timing control unit 34 dynamically controls the erasure bits in the code generated in the device 1, so that the surplus bits of the information portion having the coding rate smaller than the average coding rate in the frame are larger than the average coding rate. The coding rate information is embedded in the empty bits.

【0023】この場合に、タイミング制御部34は、フ
レームの先頭から符号化器1の動作クロック周波数で計
数するカウンタ36と、カウンタ36の出力をアドレス
として各FIFO3に対する書き込みおよび読み出し
と、各選択器4における選択を制御する信号をそれぞれ
発生するROM37とを有することによって実現され
る。
In this case, the timing controller 34 counts from the beginning of the frame at the operating clock frequency of the encoder 1, the output of the counter 36 as an address to write and read to each FIFO 3, and each selector. 4 and the ROM 37 which respectively generate the signals controlling the selection.

【0024】また図2は、本発明の原理的構成(2)を
示したものである。本発明は、送信側において入力信号
をたたみ込み符号に変換して送信し、受信側においてこ
のたたみ込み符号をビタビ復号して受信する符号化伝送
方式の復号部において、m個の伝送路からの信号をnビ
ットのパラレルデータに変換するDEMUX41と、こ
のnビットのパラレルデータから1つを選択するn個の
選択器5と、選択器5の出力を遅延クロック数可変で遅
延させるn個のFIFO6と、たたみ込み符号からなる
入力をビタビ復号する復号器7と、FIFO6における
書き込みおよび読み出しと、選択器5における選択を制
御するタイミング制御部26とを備え、復号器7におい
て復号される符号における消去ビットを符号器側におけ
る消去ビットに合わせて制御するようにしたものであ
る。
FIG. 2 shows the basic configuration (2) of the present invention. According to the present invention, in a decoding unit of a coded transmission system in which an input signal is converted into a convolutional code on the transmitting side and transmitted, and the convolutional code is Viterbi-decoded on the receiving side to receive the convolutional code. DEMUX 41 for converting a signal into n-bit parallel data, n selectors 5 for selecting one from the n-bit parallel data, and n FIFOs 6 for delaying the output of the selector 5 with a variable delay clock number. And a decoder 7 that Viterbi-decodes an input composed of a convolutional code, a writing and reading in the FIFO 6, and a timing control unit 26 that controls the selection in the selector 5, and the erasure in the code decoded in the decoder 7 The bit is controlled according to the erased bit on the encoder side.

【0025】この場合に、タイミング制御部26は、n
ビットの入力信号におけるフレームの先頭を検出する同
期検出器44と、このフレームの先頭から復号器4の動
作クロック周波数で計数するカウンタ45と、カウンタ
45の出力をアドレスとして各FIFO6に対する書き
込みおよび読み出しと、各選択器5における選択を制御
する信号をそれぞれ発生するROM46とを有すること
によって実現される。
In this case, the timing control unit 26 uses the n
A synchronization detector 44 that detects the beginning of a frame in a bit input signal, a counter 45 that counts from the beginning of this frame at the operating clock frequency of the decoder 4, and a write and read operation for each FIFO 6 using the output of the counter 45 as an address. , ROM 46 which respectively generate a signal for controlling selection in each selector 5.

【0026】[0026]

【作用】シリアル信号からなるディジタルデータをKビ
ットのパラレル信号に変換したのち、これをNビットの
パラレルデータからなるたたみ込み符号に変換する。遅
延器で、このNビットのパラレルデータのうちのnビッ
トをそれぞれ遅延させるとともに、FIFOで、このN
ビットのパラレルデータのうちの(N−n)ビットをそ
れぞれ遅延クロック数可変で遅延させる。そして、遅延
器のいずれか1個と各FIFOの出力とから1つを選択
し、この出力を多重化してm個の伝送路に出力する。こ
の際、Nビットのパラレルデータからなるたたみ込み符
号における、消去ビットのタイミングを動的に制御する
ことによって、フレーム内の平均符号化率より小さい符
号化率の情報部分の余剰ビットを、平均符号化率より大
きい符号化率の情報の空きビットに埋め込むようにす
る。FIFOにおける書き込みおよび読み出しと、選択
器における選択とは、タイミング制御部によって制御す
る。
After converting the digital data consisting of the serial signal into the K-bit parallel signal, it is converted into the convolutional code consisting of the N-bit parallel data. A delay device delays each n bits of the N-bit parallel data, and a FIFO delays the N bits.
(N−n) bits of the parallel data of bits are delayed by varying the number of delay clocks. Then, one of the delay devices and one of the outputs of the respective FIFOs are selected, and this output is multiplexed and output to m transmission lines. At this time, in the convolutional code composed of N-bit parallel data, the surplus bits of the information portion having the coding rate smaller than the average coding rate in the frame are dynamically controlled by dynamically controlling the timing of the erasing bit. It is embedded in the empty bits of the information of the coding rate higher than the coding rate. Writing and reading in the FIFO and selection in the selector are controlled by the timing controller.

【0027】この場合に、タイミング制御部は、フレー
ムの先頭から符号化器の動作クロック周波数で計数した
出力をアドレスとしてROMから読み出すことによっ
て、各FIFOに対する書き込みおよび読み出しと、各
選択器における選択を制御する信号をそれぞれ発生す
る。
In this case, the timing control section reads and writes to each FIFO and selection by each selector by reading the output counted from the head of the frame at the operation clock frequency of the encoder as an address from the ROM. Generates respective signals to control.

【0028】またm個の伝送路からの信号をnビットの
パラレルデータに変換したデータと、このデータから1
つを選択した出力を、FIFOで遅延クロック数可変で
遅延させたデータとからなる、たたみ込み符号入力を復
号器でビタビ復号し、復号される符号における消去ビッ
トを、符号器側における消去ビットに合わせるようにす
ることによって、もとの信号を復号する。この際、FI
FOにおける書き込みおよび読み出しと、選択器におけ
る選択とは、タイミング制御部によって制御する。
Data obtained by converting signals from m transmission lines into n-bit parallel data, and 1 from this data
The convolutional code input, which is composed of data delayed by the variable number of delay clocks in the FIFO, is Viterbi-decoded in the decoder, and the erased bits in the decoded code are converted into erased bits in the encoder side. By doing so, the original signal is decoded. At this time, FI
Writing and reading in the FO and selection in the selector are controlled by the timing controller.

【0029】この場合に、タイミング制御部は、入力信
号におけるフレームの先頭を検出して、このフレームの
先頭から復号器の動作クロック周波数で計数を行ない、
計数出力をアドレスとしてROMから読み出すことによ
って、各FIFOに対する書き込みおよび読み出しと、
各選択器における選択を制御する信号をそれぞれ発生す
る。
In this case, the timing control section detects the head of the frame in the input signal and counts from the head of the frame at the operation clock frequency of the decoder,
By reading the count output from the ROM as an address, writing and reading to and from each FIFO,
Signals are generated to control the selection in each selector.

【0030】[0030]

【実施例】図3は、本発明の一実施例の符号化器の構成
を示したものであって、図12におけると同じものを同
じ番号で示し、311,312,, 31n は遅延器、32
1,322,, 32N-n はFIFO、331,332,,
n は(N−n+1)本の信号から1本を選択する1of
(N−n+1)選択器、34は各FIFOの書き込み信
号(Write enable) と読み出し信号(Read enable) 、お
よび各選択器の選択信号(Select signal) を発生するタ
イミング制御部、35は1of(N−n+1)選択器の出
力を多重化するMUXである。
FIG. 3 shows the configuration of an encoder according to an embodiment of the present invention, in which the same elements as those in FIG. 12 are designated by the same reference numerals, 31 1, 312 2, ... , 31 n Is a delay device, 32
1, 32 2, ... , 32 Nn is a FIFO, 33 1, 33 2, ... , 3
3 n selects one from (N-n + 1) of signal 1of
(N-n + 1) selector, 34 is a timing control unit that generates a write signal (Write enable) and a read signal (Read enable) of each FIFO, and a select signal (Select signal) of each selector, and 35 is 1of (N -N + 1) MUX that multiplexes the output of the selector.

【0031】クロック周波数fの入力シリアル信号を、
S/P変換器11でフレームごとにクロック周波数f/
KによってKビットのパラレル信号に変換し、R=K/
N符号化器12で、Kビットの信号から符号化率R=K
/Nの、Nビットのたたみ込み符号y1,y2,…,y
n,y(n+1),y(n+2),…,yNに変換す
る。ここでR=K/N符号化器12の符号化率Rは、誤
り訂正符号の冗長度を変化させた場合の平均符号化率r
より小さい値に選ばれる。
The input serial signal of clock frequency f is
The clock frequency f / for each frame in the S / P converter 11
Converted to a K-bit parallel signal by K, and R = K /
In the N encoder 12, the coding rate R = K from the K-bit signal
/ N, N-bit convolutional code y1, y2, ..., Y
Convert to n, y (n + 1), y (n + 2), ..., YN. Here, the coding rate R of the R = K / N encoder 12 is the average coding rate r when the redundancy of the error correction code is changed.
Selected to a smaller value.

【0032】遅延器311,312,…,31n は、符号化
の結果生じた、重要度が低い信号y1,y2,…,yn
を固定の例えば同一の遅延量で遅延させる。一方、FI
FO321,322,…,32N-n は、符号化の結果生じ
た、重要度が高い信号y(n+1),y(n+2),
…,yNを、遅延クロック数可変で遅延させて送出す
る。
The delay units 31 1, 312 2, ..., 31 n are signals of low importance y1, y2 ,.
Are delayed by a fixed amount, for example, the same amount of delay. On the other hand, FI
FO32 1, 32 2, ..., 32 Nn are highly important signals y (n + 1), y (n + 2), which are generated as a result of encoding.
, YN are delayed with a variable number of delay clocks and transmitted.

【0033】1of(N−n+1)選択器331,332,
, 33n は、それぞれ遅延器311,312,…,31n
出力と、各FIFO321,322,…,32N-n の出力と
からなる(N−n+1)本の信号から、1本の信号を選
んで出力することによって、冗長度の大きいデータの余
剰ビットを除去したデータと、この余剰データを冗長度
の小さいデータの空きビットに埋め込んだデータとから
なる出力out1,out2,…,outnを発生す
る。タイミング制御部34は、この際における、FIF
O321,322,…,32N-n の書き込み,読み出しと、
1of(N−n+1)選択器331,332,, 33n の選
択とを制御する。
1 of (N-n + 1) selectors 33 1, 33 2, ...
, 33 n are each delay unit 31 1, 31 2, ..., 31 and the output of n, the FIFO 32 1, 32 2, ..., 32 consisting of the output of Nn (Nn + 1) of signal, one By selecting and outputting the signal of, the output out1, out2, ..., which consists of the data in which the surplus bits of the data with high redundancy are removed and the data in which the surplus data is embedded in the empty bits of the data with low redundancy generate outn. The timing control unit 34 uses the FIF at this time.
Writing and reading of O32 1, 32 2, ..., 32 Nn ,
1 of (N-n + 1) selectors 33 1, 33 2, ... , 33 n are controlled.

【0034】MUX35は、各1of(N−n+1)選択
器331,332,, 33n の出力を多重化し、通信路の
チャネル数mに対応するm本の出力1,2,…,mを発
生する。
The MUX 35 multiplexes the outputs of the 1of (N-n + 1) selectors 33 1, 332 , ... , 33 n , and outputs m number of outputs 1, 2, ..., Corresponding to the number m of channels of the communication path. generate m.

【0035】図4は、本発明における符号化の動作を説
明するものであって、平均符号化率r=K/nの場合を
示している。1フレームがXビットからなる符号化前の
データを、X/2ビットからなるAとBに分割した場合
に、Aの重要度がBの重要度より高いものとして、Aを
符号化率R=K/(n+a)で符号化し、Bを符号化率
R=K/(n−a)で符号化すると、符号化後のAはK
ビットにつきaの余剰ビットを有し、BはKビットにつ
きaの空きビットを有している。
FIG. 4 is a diagram for explaining the encoding operation in the present invention, and shows the case where the average encoding rate r = K / n. When the pre-encoding data in which one frame consists of X bits is divided into A and B consisting of X / 2 bits, the importance of A is higher than the importance of B, and A is code rate R = When encoded with K / (n + a) and B is encoded with a coding rate R = K / (n−a), A after encoding is K
There are a surplus bits per bit, and B has a free bits per K bits.

【0036】本発明においては、●で示すAに由来する
ビット中の余剰ビットを、○で示すBに由来するビット
中の空きビットに挿入した結果、Aに由来するデータ
と、Bに由来するデータとは、ともに(n/K)(X/
2)ビットとなり、等しいデータ長を有することが示さ
れている。
In the present invention, as a result of inserting the surplus bits in the bits derived from A indicated by ● into the empty bits in the bits derived from B indicated by ○, the data derived from A and the data derived from B are inserted. Both data and (n / K) (X /
2) Bits, which are shown to have equal data length.

【0037】図5は、図3におけるタイミング制御部の
構成例を示したものである。36はカウンタであって、
フレームパルスによってリセットされて、周波数f/K
のクロックをカウントする。37はリードオンリーメモ
リ(ROM)であって、カウンタ36のカウント値をア
ドレスとして、その内容を出力することによって、FI
FO321,322,…,32N-n の、書き込み信号(Writ
e enable) 1,2,…,N−nと、読み出し信号(Read
enable)1,2,…,N−n、および1of(N−n+
1)選択器331,332,, 33n の選択信号(Select
signal) とを出力する。
FIG. 5 shows an example of the structure of the timing control section in FIG. 36 is a counter,
Frequency f / K reset by frame pulse
Count the clock. 37 is a read only memory (ROM), which outputs the contents of the FI by using the count value of the counter 36 as an address.
Write signals (Writ of FO 32 1, 32 2, ..., 32 Nn )
e enable) 1, 2, ..., N-n and read signal (Read
enable) 1, 2, ..., N-n, and 1 of (N-n +
1) Select signals of the selectors 33 1, 33 2, ... , 33 n (Select
signal) and are output.

【0038】図6は、本発明の一実施例の復号器の構成
を示したものであって、図13におけると同じものを同
じ番号で示し、41はm本の入力1,2,…,mを多重
化して、n本の出力1,2,…,nを発生するDEMU
X、421,422,, 42n はn本の信号から、1本の
信号を選択する1ofn選択器、431,432,…,43 n
はFIFOである。
FIG. 6 is a block diagram of a decoder according to an embodiment of the present invention.
The same as in FIG.
The same number, 41 is the multiplexing of m inputs 1, 2, ..., M
To generate n outputs 1, 2, ..., N
X, 421,422,,42nIs a signal from n signals
1ofn selector for selecting signals, 431,432,…, 43 n
Is a FIFO.

【0039】クロック周波数(f/K)(n/m)によ
る入力信号1,2,…,mを、DEMUX41において
分離して、クロック周波数f/Kで出力1,2,…,n
を発生して、R=K/Nビタビ復号器25の入力in1,
in2,…,innに入力する。一方、1ofn選択器421,
422,, 42n は、n本の信号から1本の信号を選択
してそれぞれFIFO431,432,…,43n に入力し
て、遅延クロック数可変で遅延させることによって、符
号器側において空きビットに挿入した余剰ビットを記憶
させ、入力in1,in2,…,innからの平均符号化率よ
り小さい符号化率の情報を復号する際に読み出して、R
=K/Nビタビ復号器25の入力in(n+1),in(n
+2),…,inNに加える。
, M by the clock frequency (f / K) (n / m) are separated in the DEMUX 41 and output 1, 2, ..., N at the clock frequency f / K.
To generate R = K / N input of Viterbi decoder 25 in1,
Input in2, ..., in. On the other hand, the 1ofn selector 42 1,
42 2, ..., 42 n, respectively FIFO 43 1, 43 2 selects one signal from the n signal, ..., are input to 43 n, by delaying the delay clock number variable, encoder The surplus bit inserted in the empty bit on the side is stored and read when decoding the information of the coding rate smaller than the average coding rate from the inputs in1, in2, ...
= Input of the K / N Viterbi decoder 25 in (n + 1), in (n
+2), ..., InN.

【0040】R=K/Nビタビ復号器25においては、
タイミング制御部26からの演算禁止信号1,2,…,
Nに応じて、入力in1,in2,…,inNにおけるパンク
チャッド符号の消去ビットの部分のメトリック計算を禁
止することによって、周知のビタビ復号動作を行って、
クロック周波数fからなるもとの信号を復号する。図6
におけるR=K/Nビタビ復号器25の入力は、図13
に示された従来回路の場合と同じであり、従って、R=
K/Nビタビ復号器25の構成は、図13の場合と同じ
である。
In the R = K / N Viterbi decoder 25,
Calculation prohibition signals 1, 2, ... From the timing control unit 26
Depending on N, the well-known Viterbi decoding operation is performed by prohibiting the metric calculation of the part of the erasure bit of the punctured code in the inputs in1, in2, ..., InN.
The original signal consisting of the clock frequency f is decoded. Figure 6
The input of the R = K / N Viterbi decoder 25 in FIG.
Is the same as in the conventional circuit shown in FIG.
The configuration of the K / N Viterbi decoder 25 is the same as in the case of FIG.

【0041】R=K/Nビタビ復号器25における演算
禁止信号1,2,…,Nと、各FIFO431,43
2,…,43n の読み書きのタイミングを指定する信号、
および1ofn選択器421,422,, 42n の選択信号
等は符号化のタイミングに合わせた信号を予め作成し
て、ROM等に記憶させておく。
R = K / N operation prohibition signals 1, 2, ..., N in the Viterbi decoder 25 and the respective FIFOs 43 1, 43
2, ..., 43 n Signals that specify the read / write timing,
, And selection signals of the 1-of- n selectors 42 1, 42 2, ... , 42 n are created in advance in accordance with the timing of encoding and stored in the ROM or the like.

【0042】図7は、図6におけるタイミング制御部の
構成例を示したものである。44は同期検出器であっ
て、n本の入力1,2,…,nから、フレームパルスを
検出する。45はカウンタであって、フレームパルスに
よってリセットされて、周波数f/Kのクロックをカウ
ントする。37はリードオンリーメモリ(ROM)であ
って、カウンタ36のカウント値をアドレスとして、そ
の内容を出力することによって、FIFO431,432,
…,43n の書き込み信号(Write enable) 1,2,
…,N−nと、読み出し信号(Read enable)1,2,
…,N−n、および1ofn選択器421,422,, 42
n の選択信号(Select signal) 1,2,…,N−nとを
発生する。
FIG. 7 shows an example of the structure of the timing control section in FIG. Reference numeral 44 denotes a synchronization detector, which detects a frame pulse from n inputs 1, 2, ..., N. A counter 45 is reset by a frame pulse and counts a clock of frequency f / K. Reference numeral 37 is a read only memory (ROM), which outputs the contents of the count value of the counter 36 as an address so that the FIFO 43 1, 432 ,
..., 43 n write signals (Write enable) 1, 2,
..., N-n and read signals (Read enable) 1, 2,
..., N-n, and 1ofn selector 42 1, 42 2, ... , 42
n of the selection signal (Select signal) 1,2, ..., to generate a N-n.

【0043】図8は、本発明の具体例の符号化器を示し
たものであって、前段の符号化器の符号化率R=1/
3、平均符号化率r=1/2であって、伝送路がQPS
Kのように2chある場合の例を示している。51はR
=1/3符号化器、521,52 2 は遅延器、53はFI
FO、541,542 は1of2選択器、55はタイミング
制御部である。
FIG. 8 shows an encoder according to an embodiment of the present invention.
And the coding rate R = 1 /
3, the average coding rate r = 1/2, and the transmission path is QPS
An example in the case of 2 channels like K is shown. 51 is R
= 1/3 encoder, 521,52 2Is a delay device, 53 is FI
FO, 541,542Is 1 of 2 selector, 55 is timing
It is a control unit.

【0044】R=1/3符号化器51は、入力シリアル
信号を3ビットのそれぞれ符号化率R=1/3の異なる
信号1,2,3に変換して出力する。遅延器521,52
2 は、符号化の結果生じた、重要度が低い信号1,2を
遅延させる。一方、FIFO53は、符号化の結果生じ
た、重要度が高い信号3を遅延クロック数可変で遅延さ
せる。
The R = 1/3 encoder 51 converts the input serial signal into 3-bit signals 1, 2 and 3 having different coding rates R = 1/3 and outputs the signals. Delay device 52 1, 52
2 delays the less important signals 1 and 2 resulting from the encoding. On the other hand, the FIFO 53 delays the highly important signal 3 generated as a result of the encoding by changing the number of delay clocks.

【0045】1of2選択器541,542 は、それぞれ遅
延器521,522 の出力と、FIFO53の出力とから
なる2本の信号から、1本の信号を選んで出力すること
によって、IchとQchとからなる2本の信号を発生す
る。タイミング制御部55は、ROM等に記憶している
内容を読み出すことによって、FIFO53の書き込み
信号(Write enable) と読み出し信号(Read enable)、
および1of2選択器54 1,542 の選択信号(Select si
gnal) とを発生する。
1of2 selector 541,542Are each slow
Postponer 521,522From the output of and the output of FIFO53
Select and output one signal from the two signals
Generates two signals consisting of Ich and Qch
It The timing control unit 55 is stored in the ROM or the like.
Writing to the FIFO 53 by reading the contents
Signal (Write enable) and read signal (Read enable),
And 1of2 selector 54 1,542Select signal (Select si
gnal) and generate.

【0046】図9は、本発明の具体例の復号器を示した
ものであって、図8に示された符号化器に対応してい
る。56は1of2選択器、57はFIFO、58はR=
1/3ビタビ復号器、59はタイミング制御部である。
FIG. 9 shows a decoder according to an embodiment of the present invention, and corresponds to the encoder shown in FIG. 56 is a 1 of 2 selector, 57 is a FIFO, and 58 is R =
The 1/3 Viterbi decoder, 59 is a timing control unit.

【0047】IchとQchからなる2本の信号を、R=1
/3ビタビ復号器58の入力in1とin2に入力する。一
方、1of2選択器56において、2本の信号から1本の
信号を選択してFIFO57に入力して、遅延クロック
数可変で遅延させることによって、符号器側において空
きビットに挿入した余剰ビットを記憶させ、入力in1,
in2からの平均符号化率より小さい符号化率の情報を復
号する際に読み出して、R=1/3ビタビ復号器58の
入力in3に加える。
Two signals consisting of Ich and Qch are converted into R = 1.
Input to the inputs in1 and in2 of the / 3 Viterbi decoder 58. On the other hand, in the 1of2 selector 56, one signal is selected from the two signals and is input to the FIFO 57 to delay the variable number of delay clocks so that the excess bits inserted into the empty bits on the encoder side are stored. And input in1,
When decoding the information of the coding rate smaller than the average coding rate from in2, it is read out and added to the input in3 of the R = 1/3 Viterbi decoder 58.

【0048】R=1/3ビタビ復号器58においては、
タイミング制御部59からの演算禁止信号1,2,3に
応じて、入力in1,in2,in3におけるパンクチャッド
符号の消去ビットの部分のメトリック計算を禁止するこ
とによって、ビタビ復号を行って復号信号を発生する。
タイミング制御部59は、ROM等に記憶している内容
を読み出すことによって、1of2選択器56の選択信号
(Select signal) と、FIFO57の書き込み信号(Wr
ite enable) および読み出し信号(Read enable)を発生
する。
In the R = 1/3 Viterbi decoder 58,
In response to the operation prohibition signals 1, 2, 3 from the timing control unit 59, Viterbi decoding is performed to obtain the decoded signal by prohibiting the metric calculation of the erased bit portion of the punctured code at the inputs in1, in2, in3. Occur.
The timing control unit 59 reads out the contents stored in the ROM or the like to select the 1of2 selector 56.
(Select signal) and the write signal (Wr
ite enable) and read signal (Read enable).

【0049】図10は、フレーム内のデータの重要度が
異なる例を示したものである。図示のように、1フレー
ムを構成している各部のデータa,b,c,d,e,
f,gは、それぞれ異なる重要度を有している。
FIG. 10 shows an example in which the importance of the data in the frame is different. As shown in the figure, the data a, b, c, d, e of each part constituting one frame,
f and g have different degrees of importance.

【0050】図11は、余剰ビットの削除と空きビット
への挿入の例を説明するものであって、図10に示され
たデータの符号化を行なう場合に対応している。また、
図8および図9に示された具体例も、この場合に対応し
ている。
FIG. 11 illustrates an example of deleting surplus bits and inserting them into empty bits, and corresponds to the case of encoding the data shown in FIG. Also,
The specific examples shown in FIGS. 8 and 9 also correspond to this case.

【0051】この例においては、伝送フレームには、そ
れぞれ重要度の異なる7種類のデータa,b,c,d,
e,f,gが含まれており、それぞれの符号化率(1),
(2),(3),(4),(5),(6),(7) を、次のようにするものとす
る。 R(1) =2/3,R(2) =3/5,R(3) =6/11,
R(4) =1/2,R(5) =6/13,R(6) =3/7,
R(7) =2/5
In this example, seven types of data a, b, c, d, and
e, f, g are included, and the respective coding rates (1),
Let (2), (3), (4), (5), (6), (7) be as follows. R (1) = 2/3, R (2) = 3/5, R (3) = 6/11,
R (4) = 1/2, R (5) = 6/13, R (6) = 3/7,
R (7) = 2/5

【0052】(a),(b),(c) はデータa,b,cの符号化
結果を示し、それぞれ2ビット,3ビット,6ビットの
データを、それぞれ3ビット,5ビット,11ビットに
符号化した結果、●印で示す空きビットを生じたことが
示されている。また(e),(f),(g) はデータe,f,gの
符号化結果を示し、それぞれ6ビット,3ビット,2ビ
ットのデータを、それぞれ13ビット,7ビット,5ビ
ットに符号化した結果、☆印で示す余剰ビットを生じた
ことが示されている。
(A), (b), and (c) show the coding results of the data a, b, and c, which are 2-bit, 3-bit, and 6-bit data, respectively, 3-bit, 5-bit, and 11-bit. It is shown that the empty bits indicated by the black circles are generated as a result of the encoding. In addition, (e), (f), and (g) indicate the encoded results of the data e, f, and g, which encode 6-bit, 3-bit, and 2-bit data into 13-bit, 7-bit, and 5-bit, respectively. As a result of the conversion, it is indicated that a surplus bit indicated by a star is generated.

【0053】図8および図9に示された具体例では、符
号化データ(g),(f),(e) におけるそれぞれの余剰ビット
を、符号化データ(a),(b),(c) におけるそれぞれの空き
ビットに挿入する。従って、符号化後における各情報の
ビット長は変化しない。
In the specific example shown in FIGS. 8 and 9, the surplus bits in the encoded data (g), (f) and (e) are converted into the encoded data (a), (b) and (c). ) Is inserted in each free bit. Therefore, the bit length of each information after encoding does not change.

【0054】本発明方式の符号化器と復号器とは、それ
ぞれ独立に実施可能なものであって、他の方式の符号化
器であっても、上述の本発明の符号化器と同様な符号出
力を発生できるものであれば、本発明の復号器で復号す
ることができる。また逆に、本発明の符号化器と同様な
符号を復号できる復号器であれば、本発明の符号化器と
組み合わせて実施できることはいうまでもない。
The encoder and decoder according to the present invention can be implemented independently of each other, and the encoders according to other methods are the same as the above-mentioned encoder according to the present invention. Anything that can generate a code output can be decoded by the decoder of the present invention. On the contrary, it goes without saying that any decoder that can decode the same code as the encoder of the present invention can be implemented in combination with the encoder of the present invention.

【0055】[0055]

【発明の効果】以上説明したように本発明によれば、ビ
タビ誤り訂正方式において、送信する情報のフレーム内
で、情報の重要度に応じて誤り訂正符号の冗長度を変化
させる場合に、符号化に応じて発生する余剰ビットを空
きビットに挿入して、符号化後の各部のデータ長が変化
しないようにすることによって、たたみ込み符号の符号
化率を、外部タイミング信号のみで動的に変化させるこ
とができる。従って、各部の処理に必要なクロック周波
数の種類を増加させないようにするとともに、符号化器
および復号器の数を増加させないようにすることができ
るので、回路規模が大幅に増加することがなく、経済的
な誤り訂正方式を実現することができる。
As described above, according to the present invention, in the Viterbi error correction system, when the redundancy of the error correction code is changed according to the importance of the information in the frame of the information to be transmitted, the code By inserting the surplus bits generated according to the encoding into the empty bits so that the data length of each part after encoding does not change, the coding rate of the convolutional code is dynamically changed only by the external timing signal. Can be changed. Therefore, it is possible to prevent the number of types of clock frequencies required for the processing of each unit from increasing and to prevent the number of encoders and decoders from increasing, so that the circuit scale does not increase significantly, An economical error correction method can be realized.

【図面の簡単な説明】[Brief description of drawings]

【図1】本発明の原理的構成(1)を示す図である。FIG. 1 is a diagram showing a principle configuration (1) of the present invention.

【図2】本発明の原理的構成(2)を示す図である。FIG. 2 is a diagram showing a basic configuration (2) of the present invention.

【図3】本発明の一実施例の符号化器の構成を示す図で
ある。
FIG. 3 is a diagram showing the configuration of an encoder according to an embodiment of the present invention.

【図4】本発明における符号化の動作を説明する図であ
る。
FIG. 4 is a diagram illustrating an encoding operation according to the present invention.

【図5】図3におけるタイミング制御部の構成例を示す
図である。
5 is a diagram showing a configuration example of a timing control unit in FIG.

【図6】本発明の一実施例の復号器の構成を示す図であ
る。
FIG. 6 is a diagram showing the configuration of a decoder according to an embodiment of the present invention.

【図7】図6におけるタイミング制御部の構成例を示す
図である。
7 is a diagram showing a configuration example of a timing control unit in FIG.

【図8】本発明の具体例の符号化器を示す図である。FIG. 8 is a diagram showing an encoder according to an embodiment of the present invention.

【図9】本発明の具体例の復号器を示す図である。FIG. 9 is a diagram showing a decoder according to an embodiment of the present invention.

【図10】フレーム内のデータの重要度が異なる例を示
す図である。
FIG. 10 is a diagram illustrating an example in which the importance of data in a frame is different.

【図11】余剰ビットの削除と空きビットへの挿入の例
を説明する図である。
FIG. 11 is a diagram illustrating an example of deleting surplus bits and inserting them into empty bits.

【図12】従来の符号化器の構成を示す図である。FIG. 12 is a diagram showing a configuration of a conventional encoder.

【図13】従来の復号器の構成を示す図である。FIG. 13 is a diagram showing a configuration of a conventional decoder.

【図14】復号器におけるパンクチャッドの構成例を示
す図である。
[Fig. 14] Fig. 14 is a diagram illustrating a configuration example of punctured in a decoder.

【図15】従来方式における符号化の動作を説明する図
である。
[Fig. 15] Fig. 15 is a diagram for describing an encoding operation in a conventional method.

【符号の説明】[Explanation of symbols]

1 符号化器 2 遅延器 3 FIFO 4 選択器 5 選択器 6 FIFO 7 復号器 26 タイミング制御部 34 タイミング制御部 35 MUX 36 カウンタ 37 ROM 41 DEMUX 44 同期検出器 45 カウンタ 46 ROM 1 Encoder 2 Delay Device 3 FIFO 4 Selector 5 Selector 6 FIFO 7 Decoder 26 Timing Control Unit 34 Timing Control Unit 35 MUX 36 Counter 37 ROM 41 DEMUX 44 Sync Detector 45 Counter 46 ROM

Claims (4)

【特許請求の範囲】[Claims] 【請求項1】 送信側において入力信号をたたみ込み符
号に変換して送信し、受信側において該たたみ込み符号
をビタビ復号して受信する符号化伝送方式の符号化部に
おいて、 シリアル信号からなるディジタルデータをKビットのパ
ラレル信号に変換するS/P変換器(11)と、 該Kビットのパラレル信号をNビットのパラレルデータ
からなるたたみ込み符号に変換する符号化器(1)と、 該Nビットのパラレルデータのうちのnビットをそれぞ
れ遅延させるn個の遅延器(2)と、 該Nビットのパラレルデータのうちの(N−n)ビット
をそれぞれ遅延クロック数可変で遅延させる(N−n)
個のFIFO(3)と、 前記遅延器(2)のいずれか1個と各FIFO(3)の
出力とから1つを選択するn個の選択器(4)と、 前記FIFO(3)における書き込みおよび読み出し
と、選択器(4)における選択とを制御するタイミング
制御部(34)と、 前記n個の選択器(4)からの出力を多重化してm個の
伝送路に出力するMUX(35)とを備え、前記符号化
器(1)において生成された符号における消去ビットを
前記タイミング制御部(34)が動的に制御することに
よって、フレーム内の平均符号化率より小さい符号化率
の情報部分の余剰ビットを該平均符号化率より大きい符
号化率の情報の空きビットに埋め込むようにしたことを
特徴とする符号化率可変伝送方式。
1. An encoding unit of an encoding transmission system, wherein an input signal is converted into a convolutional code at a transmission side and is transmitted, and a convolutional code is Viterbi-decoded at a reception side to be received, and a digital signal composed of a serial signal is used. An S / P converter (11) for converting data into a K-bit parallel signal; an encoder (1) for converting the K-bit parallel signal into a convolutional code composed of N-bit parallel data; N delay devices (2) for respectively delaying n bits of the parallel data of bits and (N−n) bits of the parallel data of N bits are respectively delayed by a variable delay clock number (N− n)
FIFOs (3), n selectors (4) for selecting one from the delayer (2) and the output of each FIFO (3), and in the FIFO (3) A timing control unit (34) for controlling writing and reading and selection in a selector (4), and a MUX (MUX) that multiplexes outputs from the n selectors (4) and outputs them to m transmission lines. 35), the erasure bit in the code generated in the encoder (1) is dynamically controlled by the timing control unit (34), so that the coding rate is smaller than the average coding rate in the frame. The coding rate variable transmission system is characterized in that the surplus bits of the information part are embedded in empty bits of information having a coding rate higher than the average coding rate.
【請求項2】 前記タイミング制御部(34)が、フレ
ームの先頭から前記符号化器(1)の動作クロック周波
数で計数するカウンタ(36)と、該カウンタ(36)
の出力をアドレスとして前記各FIFO(3)に対する
書き込みおよび読み出しと、前記各選択器(4)におけ
る選択を制御する信号をそれぞれ発生するROM(3
7)とを有することを特徴とする請求項1に記載の符号
化率可変伝送方式。
2. A counter (36) for the timing control section (34) to count from the beginning of a frame at the operating clock frequency of the encoder (1), and the counter (36).
Of the ROM (3) for generating a signal for controlling writing and reading to and from the FIFO (3) and selection in each of the selectors (4) by using the output of
7. The variable code rate transmission system according to claim 1, further comprising: 7).
【請求項3】 送信側において入力信号をたたみ込み符
号に変換して送信し、受信側において該たたみ込み符号
をビタビ復号して受信する符号化伝送方式の復号部にお
いて、 m個の伝送路からの信号をnビットのパラレルデータに
変換するDEMUX(41)と、 該nビットのパラレルデータから1つを選択するn個の
選択器(5)と、 該選択器(5)の出力を遅延クロック数可変で遅延させ
るn個のFIFO(6)と、 たたみ込み符号からなる入力をビタビ復号する復号器
(7)と、 前記FIFO(6)における書き込みおよび読み出し
と、前記選択器(5)における選択を制御するタイミン
グ制御部(26)とを備え、前記復号器(7)において
復号される符号における消去ビットを符号器側における
消去ビットに合わせて制御することを特徴とする符号化
率可変伝送方式。
3. A decoding unit of a coded transmission system in which an input signal is converted into a convolutional code at the transmission side and transmitted, and the convolutional code is Viterbi-decoded at the reception side to be received, from m transmission lines. DEMUX (41) for converting the signal of n to parallel data of n bits, n selectors (5) for selecting one from the parallel data of n bits, and a delay clock for the output of the selector (5). A variable number of n-delays (6), a decoder (7) for Viterbi decoding an input consisting of a convolutional code, writing and reading in the FIFO (6), and selection in the selector (5) And a timing control unit (26) for controlling the erasure bit and controlling the erasure bit in the code decoded by the decoder (7) in accordance with the erasure bit on the encoder side. Code Karitsu variable transmission system according to claim.
【請求項4】 前記タイミング制御部(26)が、nビ
ットの入力信号におけるフレームの先頭を検出する同期
検出器(44)と、該フレームの先頭から前記復号器
(7)の動作クロック周波数で計数するカウンタ(4
5)と、該カウンタ(45)の出力をアドレスとして前
記各FIFO(6)に対する書き込みおよび読み出し
と、前記各選択器(5)における選択を制御する信号を
それぞれ発生するROM(46)とを有することを特徴
とする請求項3に記載の符号化率可変伝送方式。
4. The timing control unit (26) uses a synchronization detector (44) for detecting a head of a frame in an n-bit input signal and an operation clock frequency of the decoder (7) from the head of the frame. Counter (4
5), writing and reading to and from each of the FIFOs (6) using the output of the counter (45) as an address, and a ROM (46) for generating a signal for controlling selection in each of the selectors (5). The variable coding rate transmission system according to claim 3, wherein.
JP33747391A 1991-12-20 1991-12-20 Variable coding rate transmission system Withdrawn JPH05175941A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP33747391A JPH05175941A (en) 1991-12-20 1991-12-20 Variable coding rate transmission system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP33747391A JPH05175941A (en) 1991-12-20 1991-12-20 Variable coding rate transmission system

Publications (1)

Publication Number Publication Date
JPH05175941A true JPH05175941A (en) 1993-07-13

Family

ID=18308977

Family Applications (1)

Application Number Title Priority Date Filing Date
JP33747391A Withdrawn JPH05175941A (en) 1991-12-20 1991-12-20 Variable coding rate transmission system

Country Status (1)

Country Link
JP (1) JPH05175941A (en)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1996007260A1 (en) * 1994-08-31 1996-03-07 Sony Corporation Signal transmitter, signal receiver, and signal transmitting-receiving method
JP2001352357A (en) * 2000-04-06 2001-12-21 Lucent Technol Inc Multiplex level coding method and multiplex level decoding method in communication system, and multiplex level coder in the communication system, and device storing software of multiplex level coding method in the communication system
US6553145B1 (en) 1998-11-02 2003-04-22 Samsung Electronics Co., Ltd. Video data transceiving device, and transceiving method thereof
JP2007206993A (en) * 2006-02-02 2007-08-16 Fujitsu Ltd Storage system, control method, and program
WO2013084327A1 (en) * 2011-12-08 2013-06-13 富士機械製造株式会社 Multiplexed communication system, transmitting device, receiving device, and processing device
CN112767953A (en) * 2020-06-24 2021-05-07 腾讯科技(深圳)有限公司 Speech coding method, apparatus, computer device and storage medium

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1996007260A1 (en) * 1994-08-31 1996-03-07 Sony Corporation Signal transmitter, signal receiver, and signal transmitting-receiving method
US6553145B1 (en) 1998-11-02 2003-04-22 Samsung Electronics Co., Ltd. Video data transceiving device, and transceiving method thereof
JP2001352357A (en) * 2000-04-06 2001-12-21 Lucent Technol Inc Multiplex level coding method and multiplex level decoding method in communication system, and multiplex level coder in the communication system, and device storing software of multiplex level coding method in the communication system
JP2007206993A (en) * 2006-02-02 2007-08-16 Fujitsu Ltd Storage system, control method, and program
JP4718340B2 (en) * 2006-02-02 2011-07-06 富士通株式会社 Storage system, control method and program
WO2013084327A1 (en) * 2011-12-08 2013-06-13 富士機械製造株式会社 Multiplexed communication system, transmitting device, receiving device, and processing device
CN112767953A (en) * 2020-06-24 2021-05-07 腾讯科技(深圳)有限公司 Speech coding method, apparatus, computer device and storage medium
CN112767953B (en) * 2020-06-24 2024-01-23 腾讯科技(深圳)有限公司 Speech coding method, device, computer equipment and storage medium

Similar Documents

Publication Publication Date Title
US5790570A (en) Concatenated trellis coded modulation and linear block codes
US6088404A (en) Method and apparatus for decoding trellis code data
US4710960A (en) Speech-adaptive predictive coding system having reflected binary encoder/decoder
KR100734351B1 (en) Digital broadcasting transmit system
US6927708B2 (en) Mapping system for transmission and reception of multiple data types
JPS637690B2 (en)
KR100276780B1 (en) Signal transmission system
EP0718843A1 (en) Signal modulation method, signal modulator, signal demodulation method and signal demodulator
WO2000064058A1 (en) Encoder and decoder
US7505535B2 (en) Method and apparatus for controlling turbo decoder input
US4293951A (en) Method and apparatus for encoding/decoding a convolutional code to a periodic convolutional code block
US6563436B2 (en) Kerdock coding and decoding system for map data
JPH1032498A (en) Variable rate viterbi decoder
JPH05175941A (en) Variable coding rate transmission system
EP0696108A1 (en) Transmission system and apparatus therefor
JP2003264533A (en) Turbo decoder, turbo encoder, and radio base station including turbo encoder and decoder
US4606026A (en) Error-correcting method and apparatus for the transmission of word-wise organized data
EP0797307A2 (en) Depuncturing circuit
US6639524B2 (en) Method and apparatus for coding information, method and apparatus for decoding coded information, method of fabricating a recording medium, the recording medium and modulated signal
EP2323267B1 (en) Channel decoder for a european DAB receiver and corresponding channel decoding method
JP2002271209A (en) Turbo encoder and turbo decoder
JPH03242027A (en) Parallel error correction system with interleaving function added
KR0133508B1 (en) Interleaving and channel dividing circuit for digital data i/o
JP2003087121A (en) Block coding/decoding method and apparatus for increasing code rate
US5488637A (en) Decoding method and apparatus having optimum decoding paths

Legal Events

Date Code Title Description
A300 Withdrawal of application because of no request for examination

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 19990311