KR100246738B1 - Interleaver/diinterleaver processing method of communication equipment - Google Patents
Interleaver/diinterleaver processing method of communication equipment Download PDFInfo
- Publication number
- KR100246738B1 KR100246738B1 KR1019970066666A KR19970066666A KR100246738B1 KR 100246738 B1 KR100246738 B1 KR 100246738B1 KR 1019970066666 A KR1019970066666 A KR 1019970066666A KR 19970066666 A KR19970066666 A KR 19970066666A KR 100246738 B1 KR100246738 B1 KR 100246738B1
- Authority
- KR
- South Korea
- Prior art keywords
- data
- interleaver
- deinterleaver
- memory
- output
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0071—Use of interleaving
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, 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
- H03M13/27—Coding, 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 using interleaving techniques
- H03M13/2742—Irregular interleaver wherein the permutation pattern is not obtained by a computation rule, e.g. interleaver based on random generators
Landscapes
- Engineering & Computer Science (AREA)
- Computing Systems (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
Abstract
본 발명은 통신장치의 인터리버/디인터리버 처리방법에 관한 것으로, 종래의 장치에 있어서는 종래의 장치에 있어서는 송신단의 인터리버와 수신단의 디인터리버를 모두 m×n행렬로 구성할 경우, m×n개의 비트를 저장할 메모리가 필요하게 되고, 또한 메모리로의 읽기와 쓰기 동작도 그에 비례하여 늘어나게 되므로 그만큼 처리속도가 떨어지게 되는 문제점이 있었다. 따라서, 본 발명은The present invention relates to an interleaver / deinterleaver processing method of a communication apparatus. In the conventional apparatus, in the conventional apparatus, when the interleaver at the transmitting end and the deinterleaver at the receiving end are configured in an m × n matrix, m × n bits There is a problem in that a memory is required to store the data, and the read and write operations to the memory also increase in proportion to the processing speed. Therefore, the present invention
인터리버의 앞단에 m의 배수번째 데이터는 바로 출력하고, 그 이외의 데이터는 인터리버에 행방향으로 저장한 후 열방향으로 읽어 출력하는 송신판단로직부를 두고, 디인터리버의 앞단에 n의 배수번째 데이터는 바로 출력하고, 그 이외의 데이터는 디인터리버에 열방향으로 저장한 후 행방향으로 읽어 출력하는수신판단로직부를 구비함으로써 한 행만큼의 메모리 용량이 절약되고 이에따라 메모리를 읽고 쓰는 시간이 절약되고 처리속도를 향상시킬 수 있는 효과가 있다.A multiplier of m is immediately output at the front end of the interleaver, and other data are stored in the row direction in the interleaver, and a transmission decision logic part is read and output in the column direction. It has a receiving decision logic part that outputs immediately and stores other data in the column direction and reads it in the row direction in the deinterleaver, which saves the memory capacity of one row and saves the time to read and write the memory. There is an effect to improve.
Description
본 발명은 통신장치의 인터리버/디인터리버 처리방법에 관한 것으로, 특히 입력데이터의 전부를 저장부에 저장하지 않고 송신 데이터의 한 열 및 수신 데이터의 한 행은 통과시켜 바로 출력시킴으로써, 처리속도를 향상시킬 수 있는 통신장치의 인터리버/디인터리버 처리방법에 관한 것이다.The present invention relates to a method of processing an interleaver / deinterleaver of a communication device, and in particular, does not store all of the input data in a storage unit and improves the processing speed by passing a row of transmitted data and a row of received data immediately. The interleaver / deinterleaver processing method of the communication device that can be made.
도1은 통신장치의 개략적인 구성도로서, 이에 도시된 바와 같이 송신부는 송신할 데이터에 에러정정비트를 추가하여 인코딩하는 채널인코더부(1)와; 상기 채널인코더부(1)에서 출력되는 데이터의 배열을 바꾸어 출력하는 인터리버(2)와; 상기 인터리버(2)에서 출력되는 데이터를 변조시키는 변조부(3)로 구성되어 있고, 수신부는 전송채널(4)을 통하여 전송되어온 데이터를 입력받아 이를 복조하는 복조부(5)와; 상기 복조부(5)를 통해 복조된 데이터를 입력받아 송신되기전의 원래의 데이터 배열로 복원하는 디인터리버(6)와; 상기 디인터리버(6)를 통해 출력된 데이터의 에러복구 및 디코딩하는 채널디코더부(7)로 구성된 것으로, 이와 같이 구성된 종래 장치의 동작 순서를 설명 한다.Fig. 1 is a schematic structural diagram of a communication device, in which a transmitter includes a
송신부에서 송신할 데이터는 채널인코더부(1)를 통해 에러정정비트가 추가되고, 여러 단계의 전송채널(4)을 거치는 동안 에러가 운집되어 버스트에러(burst error)가 생기는 것을 방지하기 위해 송신부에 인터리버(2)를 두어 송신데이터의 배열을 일부 수정하여 변조부(3)에서 이를 변조시켜 출력하면, 수신부에서는 상기 송신부에서 변조되어 출력된 송신 데이터를 수신하여 복조부(5)를 통해 송신 데이터를 복조시키고, 디인터리버(6)에서 송신되기전의 원래의 데이터 배열로 재배열 시켜 출력하면 채널디코더부(7)에서 에러복구 및 디코딩을 수행한다.The data to be transmitted from the transmitter is added to the error correction bit through the
상기에서, 인터리버(2)는 3행×4열의 12셀로 구성할 경우, 도2에 도시된 바와 같이 채널인코더부(1)를 거친 송신데이터를 행방향으로 메모리에 저장하고 열방향으로 내보내게 된다. 따라서 인터리버(1)에서 내보내는 송신데이터는 0, 3, 6, 9, 1, 4, 7, 10, 2, 5, 8, 11번의 순서가 되는데, 만약 전송채널(4)을 거치는 동안 3,6,9번째 비트에 에러가 발생한다면, 수신 데이터는 수신부의 디인터리버(6)에 의해 인터리버(2)와는 역으로 열방향으로 저장하고 행방향으로 내보내어 원래 송신 데이터의 순서로 복원하게 되어 3,6,9번째 비트에 분산되어 나타나므로 채널디코더부(7)에서 에러검출 및 수정이 가능하게 된다.In the above, when the
그러나, 상기 종래의 장치에 있어서는 송신단의 인터리버와 수신단의 디인터리버를 모두 m×n행렬로 구성할 경우, m×n개의 비트를 저장할 메모리가 필요하게 되고, 또한 메모리로의 읽기와 쓰기 동작도 그에 비례하여 늘어나게 되므로 그만큼 처리속도가 떨어지게 되는 문제점이 있었다.However, in the conventional apparatus, when both the interleaver of the transmitting end and the deinterleaver of the receiving end are composed of m × n matrices, a memory for storing m × n bits is required, and read and write operations to the memory are also required. Since it increases in proportion, there was a problem that the processing speed is reduced.
따라서, 본 발명은 상기와 같은 종래의 문제점을 해결하기 위하여 창출한 것으로, 입력데이터의 전부를 메모리에 저장하지 않고 송신 데이터의 한 열 또는 수신 데이터의 한 행은 통과시켜 바로 출력시킴으로써, 처리속도를 향상시킬 수 있는 통신장치의 인터리버/디인터리버 처리방법을 제공 하는데 그 목적이 있다.Accordingly, the present invention was created to solve the above-mentioned conventional problems. Instead of storing all of the input data in a memory, one row of transmission data or one row of received data is passed through and immediately outputted. It is an object of the present invention to provide an interleaver / deinterleaver processing method of a communication device that can be improved.
도1은 통신장치의 일반적인 구성도.1 is a general configuration diagram of a communication device.
도2는 종래 인터리버/디인터리버에 저장되는 데이터배열의 예시도.2 is an exemplary diagram of a data array stored in a conventional interleaver / deinterleaver.
도3은 본 발명에 의한 일실시예를 개략적으로 도시한 구성도.Figure 3 is a schematic diagram showing an embodiment according to the present invention.
도4는 본 발명에 의한 인터리버/디인터리버에 저장되는 데이터배열의 예시도.4 is an exemplary diagram of a data array stored in an interleaver / deinterleaver according to the present invention.
*도면의 주요 부분에 대한 부호의 설명** Description of the symbols for the main parts of the drawings *
10 : 송신판단로직부 20 : 수신판단로직부10: transmitting judgment logic part 20: receiving judgment logic part
상기와 같은 목적을 달성하기 위한 본 발명은, 인터리버의 앞단에 m의 배수번째 데이터는 바로 출력하고, 그 이외의 데이터는 인터리버에 행방향으로 저장한 후 열방향으로 읽어 출력하는 송신판단로직부를 두고, 디인터리버의 앞단에 n의 배수번째 데이터는 바로 출력하고, 그 이외의 데이터는 디인터리버에 열방향으로 저장한 후 행방향으로 읽어 출력하는수신판단로직부를 구비함으로써 달성되는 것으로, 본 발명에 따른 실시예를 첨부된 도면을 참조하여 상세히 설명하면 다음과 같다.In order to achieve the above object, the present invention has a transmission decision logic unit for directly outputting a multiple of m data at the front end of an interleaver, and storing other data in the row direction in the interleaver and reading the column in the column direction. According to the present invention, a multiplier data of n is immediately output at the front end of the deinterleaver, and other data are stored in the column direction in the deinterleaver and read out in a row direction. An embodiment is described in detail with reference to the accompanying drawings as follows.
도3은 본 발명에 의한 일실시예를 개략적으로 도시한 구성도로서, 이에 도시한 바와 같이 인터리버(2)와, 디인터리버(6)의 앞단에 입력데이터가 하나씩 들어올 때마다 카운터값이 하나씩 증가함에 따라 입력데이터를 출력시키거나 인터리버(2) 또는 디인터리버(6)에 내보내는 송신,수신판단로직부(10,20)를 구비하여 구성 한것으로, 이와 같이 구성한 본 발명의 동작 및 작용을 설명한다.FIG. 3 is a block diagram schematically showing an embodiment of the present invention. As shown in FIG. 3, a counter value increases by one each time input data enters the front end of the
도4에 도시한 바와 같이 인터리버(2)를 3행×4열의 12셀로 구성할 경우, 송신부에서는 0,3,6,9번째 비트는 송신판단로직부(10)에서 판단하여 인터리버(2)에 저장하지 않고 바로 출력시킨다. 즉, 0번째 비트는 바로 출력시키고, 1,2번째 비트는 인터리버(2)에 저장하고, 3번째 비트는 바로 출력시키고, 4,5번째 비트는 저장하는 방식이다. 한편 수신부에서는 0,4,8번째로 입력되는 입력데이터는 송신부의 0,1,2번째 입력데이터로써, 수신판단로직부(20)에서 출력으로 바로 내보내고 나머지 9개의 비트는 디인터리버(6)의 메모리에 저장시키게 된다.As shown in Fig. 4, when the
좀더 일반적인 경우를 예로 들어 설명한다면, 인터리버(2)를 m×n행렬로 구성할 경우, 도3에 도시한 바와같이 송신판단로직부(10)에서는 m의 배수번째 입력데이터를 출력으로 통과시키고, 수신판단로직부(20)에서는 n의 배수번째 입력데이터를 출력으로 통과시키게 된다. 즉, 송신판단로직부(10)에서는 도4의 (a)에 도시한 바와같이 0, m, 2m, 3m, ..., (n-1)m번째 입력데이터는 통과하고, 나머지 입력데이터는 행방향으로 인터리버(2)에 저장한다. 또, 수신판단로직부(20)에서는 도4의 (b)에 도시한 바와같이 0, n, 2n, 3n, ..., (m-1)n번째 입력데이터는 통과하고 나머지는 열방향으로 디인터리버(6)에 저장한다.For example, when the
다음, 인터리버(2)에 m×n개의 데이터가 모두 입력되면 첫 번째 행의 데이터는 송신판단로직부(10)에 의해 이미 출력된 상태이므로 메모리에 저장되어 있는 두 번째 행의 데이터부터 출력시키게 되고, 디인터리버(6)도 마찬가지로, m×n개의 데이터가 모두 입력되면 첫 번째 열의 데이터는 입력단계에서 이미 수신판단로직부(20)에 의해 출력된 상태이므로 메모리에 저장되어 있는 두 번째열의 데이터부터 출력시키게 된다.Next, when all m × n pieces of data are input to the
이상에서 설명한 바와 같이 본 발명 통신장치의 인터리버/디인터리버 처리방법은 입력데이터의 전부를 메모리에 저장하지 않고 송신 데이터의 한 열 또는 수신 데이터의 한 행을 통과시켜 바로 출력시킴으로써, 한 행만큼의 메모리 용량이 절약되고 이에따라 메모리를 읽고 쓰는 시간이 절약됨으로써 처리속도를 향상시킬 수 있는 효과가 있다.As described above, the interleaver / deinterleaver processing method of the communication apparatus according to the present invention outputs a single row of transmission data or a row of received data without outputting all of the input data in a memory, thereby outputting a single row of memory. This saves capacity and consequently saves time for reading and writing the memory, thereby improving the processing speed.
Claims (2)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019970066666A KR100246738B1 (en) | 1997-12-08 | 1997-12-08 | Interleaver/diinterleaver processing method of communication equipment |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019970066666A KR100246738B1 (en) | 1997-12-08 | 1997-12-08 | Interleaver/diinterleaver processing method of communication equipment |
Publications (2)
Publication Number | Publication Date |
---|---|
KR19990048058A KR19990048058A (en) | 1999-07-05 |
KR100246738B1 true KR100246738B1 (en) | 2000-03-15 |
Family
ID=19526674
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019970066666A KR100246738B1 (en) | 1997-12-08 | 1997-12-08 | Interleaver/diinterleaver processing method of communication equipment |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100246738B1 (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100468576B1 (en) * | 2000-12-29 | 2005-01-31 | 엘지전자 주식회사 | interleaver device of the W-CDMA WLL system using a byte addressing memory |
US8180195B2 (en) | 2007-02-27 | 2012-05-15 | Samsung Electronics Co., Ltd. | Memory structures and methods for video codec |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100605913B1 (en) * | 2004-07-14 | 2006-08-02 | 삼성전자주식회사 | Method and apparatus for de-interleaving of high speed downlink packet in a mobile communication system |
-
1997
- 1997-12-08 KR KR1019970066666A patent/KR100246738B1/en not_active IP Right Cessation
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100468576B1 (en) * | 2000-12-29 | 2005-01-31 | 엘지전자 주식회사 | interleaver device of the W-CDMA WLL system using a byte addressing memory |
US8180195B2 (en) | 2007-02-27 | 2012-05-15 | Samsung Electronics Co., Ltd. | Memory structures and methods for video codec |
Also Published As
Publication number | Publication date |
---|---|
KR19990048058A (en) | 1999-07-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100502384B1 (en) | Interleaving and de-interleaving method for digital data, interleaving and de-interleaving devices, and communication sysem | |
EP0681373B1 (en) | Convolutional interleaver with reduced memory requirements and address generator therefor | |
EP1333585B1 (en) | Transmitter for interleaved error correction coded data on a transmission frame | |
US5535220A (en) | Forward error correcting transmitter and receiver | |
US6035427A (en) | Convolutional interleaver and method for generating memory address therefor | |
US6868519B2 (en) | Reducing scintillation effects for optical free-space transmission | |
RU2008152401A (en) | MOVING DEVICE AND RECEIVER FOR SIGNAL FORMED BY MOVING DEVICE | |
US5862175A (en) | Digital transmission apparatus using differential coding and forward error correction | |
KR860002907A (en) | Method and device of the interface | |
KR20070010704A (en) | Interleaving method and system therof | |
KR100246738B1 (en) | Interleaver/diinterleaver processing method of communication equipment | |
KR100499467B1 (en) | Block interleaving method, and apparatus for the same | |
EP0176099B1 (en) | Method and apparatus for error correction | |
CN108023662B (en) | Configurable packet interleaving method and interleaver | |
JPH0750598A (en) | Bit interleave transmission system | |
CN109728826B (en) | Data interleaving and de-interleaving method and device | |
SU1095398A2 (en) | Device for majority decoding of binary codes when thrice repeating of message | |
US5897668A (en) | Memory system for storing information data and state-of-radio-transmission data | |
KR100218153B1 (en) | Block interleave/deinterleave method of data communication | |
SU1083395A2 (en) | Digital signal receiver | |
SU1283860A2 (en) | Storage with information correction | |
KR0183171B1 (en) | Interleaver and deinterleaver and method thereof | |
GB1570914A (en) | Method and apparatus for bandwidth compression | |
KR890004185B1 (en) | System for the correction of errors digital signals coded in reedsolomon | |
JPH10163887A (en) | Interleave device and deinterleave device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
N231 | Notification of change of applicant | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20020329 Year of fee payment: 4 |
|
LAPS | Lapse due to unpaid annual fee |