KR0159205B1 - 무선이동통신 시스템에서 기지국에 사용된 인터리버의 파이프라인 방식 제어방법 - Google Patents

무선이동통신 시스템에서 기지국에 사용된 인터리버의 파이프라인 방식 제어방법 Download PDF

Info

Publication number
KR0159205B1
KR0159205B1 KR1019950053613A KR19950053613A KR0159205B1 KR 0159205 B1 KR0159205 B1 KR 0159205B1 KR 1019950053613 A KR1019950053613 A KR 1019950053613A KR 19950053613 A KR19950053613 A KR 19950053613A KR 0159205 B1 KR0159205 B1 KR 0159205B1
Authority
KR
South Korea
Prior art keywords
address
interleaver
dram array
dram
acon
Prior art date
Application number
KR1019950053613A
Other languages
English (en)
Other versions
KR970055848A (ko
Inventor
박남진
류득수
김명진
Original Assignee
양승택
한국전자통신연구원
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 양승택, 한국전자통신연구원 filed Critical 양승택
Priority to KR1019950053613A priority Critical patent/KR0159205B1/ko
Publication of KR970055848A publication Critical patent/KR970055848A/ko
Application granted granted Critical
Publication of KR0159205B1 publication Critical patent/KR0159205B1/ko

Links

Classifications

    • 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
    • H03M13/27Coding, 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/2703Coding, 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 the interleaver involving at least two directions
    • H03M13/2707Simple row-column interleaver, i.e. pure block interleaving

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

본 발명은 무선이동통신 시스템에서 기지국에 사용된 인터리버의 파이프라인 방식 제어방법에 관한 것으로서, 메모리를 제1디램 어레이와 제2디램 어레이로 구성하여 n-비트 카운터의 주소(A)와 어드레스 제어기의 주소(ACON)로 읽기, 쓰기가 동시에 가능하게 하여 인터리버가 파이프라인 방식(31t, 32t, 33t, 34t)으로 동작하게 제어하여 인터리버의 기능이 빠르게 하고, 상기 제1디램 어레이와 제2디램 어레의 내부를 독립된 복수개의 뱅크(Bank0-Bank7)로 구성하여 제2디램 어레이와 제2디램 어레이의 읽기, 쓰기의 경우에 충돌로 인한 지연 시간을 제거하여 메모리 접근을 빠르게 하며, 정보가 기록될 주소에 불규칙성을 더하여 연속된 에러(burst Error)를 줄이는 것을 특징으로 한다.

Description

무선이동통신 시스템에서 기지국에 사용된 인터리버의 파이프라인 제어방법
제1도는 본 발명에서 사용하는 인터리버(Interleaver)가 포함된 무선이동 통신시스템 기지국 구성도.
제2도는 본 발명에 적용되는 인터리버의 내부 구성도.
제3도는 인터리버의 디램(DRAM) 접근 주소 발생 제어 구성도.
제4도는 본 발명에 따른 인터리버의 파이프라인 방식 제어 타이밍도.
* 도면의 주요부분에 대한 부호의 설명
10 : 부호기 20 : 인터리버
21 : n-비트 카운터 22 : 디램 제어기
23 : 어드레스 제어기 24 : 2*2스위치
25 : 제1디램 어레이 26 : 제2디램 어레이
27 : 멀티플렉서 30 : 채널
40 : 디인터리버 50 : 복호기
본 발명은 무선이동통신 시스템에서 기지국에 사용된 인터리버(Interleaver)의 파이프 라인(pipe line)방식 제어장치 및 그 방법에 관한 것이다.
제1도는 인터리버(interleaver)가 포함된 무선이동통신 시스템 기지국 구성을 나타낸 것이다.
인터리버(Interleaver)는 전송될 정보(Input Information)를 메모리에 재구성하여 전송하므로써 수신단의 복호기에서 왜곡된 정보가 에러 수정 가능 범위내에 있게하여 에러를 수정할 수 있게 하는 것이다.
제1도에서 전송할 정보는 채널(CHANNEL)(30)에서 발생되는 잡음과 여러 왜곡 현상으로 본래의 전송할 정보와 수신된 정보(Output Information)는 다르게 된다.
즉, 수신된 정보는 전송할 정보에 에러가 포함된 정보이다.
이러한 이유로 전송될 정보는 부호기(ENCODER, 10)에서 부호화 과정을 거쳐 전송되고 수신단의 복호기(DECODER, 50)에서는 왜곡된 정보에서 에러를 수정하여 본래의 정보를 복구한다.
상기 채널의 왜곡 현상은 전송 정보에 연속되는 에러(Burst Error)를 발생시켜 수신단의 복호기(50)의 왜곡된 정보에서 에러를 수정할 수 있는 범위를 초과하여 본래의 정보를 복구할 수 없게 한다.
상기 제1도의 구성에서 부호기(10)에 의해 보호화 과정을 거친 정보를 전송전에 재구성하여 채널(30)에서 발생되는 연속 에러를 시간상으로 분산시켜 복호기(50)에서 이 에러를 연속되지 않은 랜덤(Random) 에러로 취급할 수 있게 하여 수신단의 보호기(50)가 왜곡된 정보에서 에러를 수정할 수 있게 하여 본래의 정보를 복구할 수 있게 한다.
이에따라 본 발명은 상기 제1도의 구성에서 부호화 과정을 거친 정보를 전송전에 재구성하는 인터리버에 관한 것이다.
따라서 본 발명은 무선이동통신 시스템의 기지국에서 사용되는 인터리버가 파이프라인 방식으로 동작하게 하여 인터리버의 처리속도를 빠르게 하고, 인터리버가 파이프라인 방식으로 동작하게 제어하여 인터리버의 기능을 빠르게 하며, 인터리버의 메모리를 복수의 모듈로 나누어 메모리 접근 시간을 빠르게 하고, 정보가 기록될 주소에 불규칙성을 더하여 연속되는 에러(Burst Error)를 줄이도록 인터리버를 제어하는 무선이동통신 시스템에서 기지국에 사용된 인터리버의 파이프라인 방식 제어장치 및 그 방법을 제공하는데 그 목적이 있다.
상기 목적을 달성하기 위한 본 발명의 기술적인 특징은, 메모리를 제1디램 어레리와 제2디램 어레이로 구성하여 n-비트 카운터의 주소(A)와 어드레스 제어기의 주소(ACON)로 읽기, 쓰기가 동시에 가능하게 하여 인터리버가 파이프라인 방식(31t, 32t, 33t, 34t)으로 동작하게 제어하여 인터리버의 기능이 빠르게 하고, 상기 제1디램 어레이와 제2디램 어레의 내부를 독립된 복수개의 뱅크(Bank0-Bank7)로 구성하여 제1디램 어레이와 제2디램 어레이의 읽기, 쓰기의 경우에 충돌로 인한 지연 시간을 제거하여 메모리 접근을 빠르게 하며, 정보가 기록될 주소에 불규칙성을 더하여 연속된 에러(burst Error)를 줄이는 것을 특징으로 한다.
이하, 본 발명을 첨부된 도면에 의거하여 상세히 설명하면 다음과 같다.
제2도는 인터리버의 내부 상세 구성도를 나타낸 것이다.
그 구성은, 도시된 바와 같이, 입력 데이타가 기록되는 제1, 제2디램 어레이(25, 26)와, 입력 데이타를 상기 제1, 제2디램 어레이(DRAM Array)(25, 26)에 기록하기 위한 주소를 발생시키는 n-비트 카운터(21)와, 상기 n-비트 카운터(21)가 발생한 주소를 변환하여 전송될 정보가 제1, 제2디램 어레이(25, 26)에 의해서 재구성하도록 하는 변환된 주소를 발생시키는 어드레스 제어기(23)와, 상기 n-비트 카운터(21)의 주소(A)와 어드레스 제어기(23)의 주소(ACON)를 디램 제어기(22)의 제어하에 번갈아 제1, 제2디램 어레이(25, 26)에 제공하는 2*2스위치(24)와, 상기 제1, 제2디램 어레이(25, 26)에 읽기, 쓰기를 제어하는 디램 제어기(22)와, 상기 제1, 제2디램 어레이(25, 26)의 재배열된 출력 데이타중의 어느 하나를 상기 디램 제어기(22)의 제어에 따라 선택하는 멀티플렉서(27)로 구성되어 있다.
이와같은 구성에 의해 인터리버의 디램 접근 주소발생 제어방법을 제3도를 참조하여 설명하면 다음과 같다.
도시된 바와같이, A는 n-비트 카운터(21)가 발생시킨 주소이다.
A의 a2, a1, a0는 디램 어레이의 뱅크(Bank) 선택 주소로 사용된다.
상기 a2, a1, a0를 뱅크 선택 주소로 사용하여 A를 독립적인 뱅크에 배치하여, 디램의 어레이의 읽기, 쓰기의 경우에 충돌로 인한 지연 시간을 제거할 수 있다.
그리고 A의 a5, a4, a3는 디램 어레이의 로우(row; 행) 선택 주소로 사용된다.
ACON는 n비트 카운터(21)가 발생시킨 주소를 어드레스 제어기(23)가 변환시킨 주소이다.
여기서 ACON의 a0, a1, a2는 디램 어레이의 뱅크 선택 주소로 사용된다.
ACON의 a3, a4, a5는 디램 어레이의 로우(row; 행) 선택 주소로 사용된다.
제4도는 본 발명에 따른 인터리버가 파이프라인 방식으로 동작하게 하는 제어 타이밍이다.
이와같은 타이밍도에 따른 인터리버의 파이프라인 방식 제어 방법은 다음과 같다.
먼저, (31t) 구간에 n-비트 카운터(21)의 주소(A)로 입력 데이타(data1)를 제1디램 어레이(25)에 기록한다.
이와 동시에, 어드레스 제어기(23)의 주소(ACON)로 동일한 입력 데이타(data1)를 제2디램 어레이(26)에도 기록한다.
주소 A가 ABUS에 위치하고, 주소 ACON가 ABUS1에 위치하도록 2*2스위치(24)의 입력 스위치 제어신호(SWC*)를 디램 제어기(22)에 의해 제어한다.
다음에, (32t)구간에 n-비트 카운터(21)의 주소(A)로 상기 (31t) 구간에 제2디램 어레이(26)에 기록된 정보(ndata1)를 읽어 출력 데이타에 위치시켜 전송한다.
이와 동시에, 어드레스 제어기(23)의 주소(ACON)로 새로운 입력 데이타(data2)를 제1디램 어레이(25)에 기록한다.
주소 A가 ABUS1에 위치하고, 주소 ACON가 ABUS0에 위치하도록 2*2 스위치(24)의 입력 스위치 제어신호(SWC*)를 디램 제어기(22)에 의해 제어한다.
그리고 (33t) 구간에 n-비트 카운터(21)의 주소(A)로 상기 (32t) 구간에 제1디램 어레이(25)에 기록된 정보(ndata2)를 읽어 출력 데이타에 위치시켜 전송한다.
이와 동시에, 어드레스 제어기(23)의 주소(ACON)로 새로운 입력 데이타(data3)를 제2디램 어레이(26)에 기록한다.
주소 A가 ABUS에 위치하고, 주소 ACON가 ABUS1에 위치하도록 2*2 스위치(24)의 입력 스위치 제어신호(SWC*)를 디렘 제어기(22)에 의해 제어한다.
상기 (31t) 구간 이후(32t, 33t, 34t, …)에는 입력 데이타(data2, data3, data4, …)d와 출력 데이타(ntata1, ndata2, ndata3, …)가 동시에 입력, 출력 처리되어 인터리버가 파이프라인 방식으로 동작하게 제어되는 것이다.
이와같은 본 발명의 구성은 메모리부, 메모리 제어부, 스위칭 변환부, 주소 변환부 등으로 구성되어 있으며, 각 기능 블럭은 디램, 카운터, EPLD, 집적 회로 등으로 구현할 수 있다.
이상과 같은 본 발명은 인터리버를 파이프라인 방식으로 동작하게 제어하여 인터리버의 처리속도를 빠르게 하고, 무선 이동통신 시스템 기지국의 성능을 높일 수 있는 효과가 있다.

Claims (1)

  1. (31t) 구간에 n-비트 카운터의 주소(A)로 입력 데이타(data1)를 제1디램 어레이에 기록함과 동시에 어드레스 제어기의 주소(ACON)로 동일한 입력 데이타(data1)를 제2디램 어레이에도 기록한 후 주소 A가 ABUS에 위치하고, 주소 ACON가 ABUS1에 위치하도록 2*2스위치의 입력 스위치 제어신호(SWC*)를 디램 제어기에 의해 제어하는 제1단계와, (32t)구간에 n-비트 카운터의 주소(A)로 상기 (31t) 구간에 제2디램 어레이에 기록된 정보(ndata1)를 읽어 출력 데이타에 위치시켜 전송함과 동시에 어드레스 제어기의 주소(ACON)로 새로운 입력 데이타(data2)를 제1디램 어레이(25)에 기록한 후, 주소 A가 ABUS1에 위치하고, 주소 ACON가 ABUS0에 위치하도록 2*2 스위치의 입력 스위치 제어신호(SWC*)를 디램 제어기에 의해 제어하는 제2단계와, (33t) 구간에 n-비트 카운터의 주소(A)로 상기 (32t) 구간에 제1디램 어레이에 기록된 정보(ndata2)를 읽어 출력 데이타에 위치시켜 전송함과 동시에 어드레스 제어기의 주소(ACON)로 새로운 입력 데이타(data3)를 제2디램 어레이에 기록한 후, 주소 A가 ABUS에 위치하고, 주소 ACON가 ABUS1에 위치하도록 2*2 스위치의 입력 스위치 제어신호(SWC*)를 디렘 제어기에 의해 제어하는 제3단계를 수행하여, (31t) 구간 이후(32t, 33t, 34t, …)에는 입력 데이타(data2, data3, data4, …)와 출력 데이타(ntata1, ndata2, ndata3, …)가 동시에 입력, 출력 처리되어 인터리버가 파이프라인 방식으로 동작하게 제어되도록 하는 것을 특징으로 하는 무선이동통신 시스템에서 기지국에 사용된 인터리버의 파이프라인 방식 제어방법.
KR1019950053613A 1995-12-21 1995-12-21 무선이동통신 시스템에서 기지국에 사용된 인터리버의 파이프라인 방식 제어방법 KR0159205B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019950053613A KR0159205B1 (ko) 1995-12-21 1995-12-21 무선이동통신 시스템에서 기지국에 사용된 인터리버의 파이프라인 방식 제어방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019950053613A KR0159205B1 (ko) 1995-12-21 1995-12-21 무선이동통신 시스템에서 기지국에 사용된 인터리버의 파이프라인 방식 제어방법

Publications (2)

Publication Number Publication Date
KR970055848A KR970055848A (ko) 1997-07-31
KR0159205B1 true KR0159205B1 (ko) 1998-12-01

Family

ID=19442504

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019950053613A KR0159205B1 (ko) 1995-12-21 1995-12-21 무선이동통신 시스템에서 기지국에 사용된 인터리버의 파이프라인 방식 제어방법

Country Status (1)

Country Link
KR (1) KR0159205B1 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100431082B1 (ko) * 2001-12-28 2004-05-12 한국전자통신연구원 인터리버 메모리의 운용 방법
KR100651500B1 (ko) * 2000-08-30 2006-11-28 삼성전자주식회사 디지털 오디오 방송용 타임 디인터리버 메모리의 제어 장치

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100556469B1 (ko) * 1998-01-12 2006-04-21 엘지전자 주식회사 인터리브/디인터리브 장치

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100651500B1 (ko) * 2000-08-30 2006-11-28 삼성전자주식회사 디지털 오디오 방송용 타임 디인터리버 메모리의 제어 장치
KR100431082B1 (ko) * 2001-12-28 2004-05-12 한국전자통신연구원 인터리버 메모리의 운용 방법

Also Published As

Publication number Publication date
KR970055848A (ko) 1997-07-31

Similar Documents

Publication Publication Date Title
KR100362090B1 (ko) 콘벌루셔널인터리버및디인터리버와,그어드레스제네레이터
EP1253729B1 (en) Reducing scintillation effects for optical free-space transmission
CN111294059B (zh) 编码方法、译码方法、纠错方法及相关装置
CN101237240A (zh) 一种利用外部存储器实现卷积交织/解交织的方法及设备
GB2226168B (en) Error checking and correction in digital memory devices
KR0159205B1 (ko) 무선이동통신 시스템에서 기지국에 사용된 인터리버의 파이프라인 방식 제어방법
US7509558B2 (en) Error correction method for reed-solomon product code
US7073012B2 (en) System and method for interleaving data in a communications device
US7075851B2 (en) Semiconductor memory device inputting/outputting data and parity data in burst operation
US6201838B1 (en) Mobile communication system
KR100359814B1 (ko) 인터리버 메모리 제어 장치 및 방법
JP3551881B2 (ja) インタリーブ装置およびデインタリーブ装置
CN101336517B (zh) 用于在移动通信系统中控制交织器/去交织器存储器的设备和方法
KR20010088148A (ko) 블록 인터리빙 방법 및 그를 위한 장치
US7061988B2 (en) Interleaver memory access apparatus and method of mobile communication system
JPH02121027A (ja) 画像処理装置
CN108023662B (zh) 一种可配置的分组交织方法及交织器
KR100556469B1 (ko) 인터리브/디인터리브 장치
KR100520934B1 (ko) 디인터리버 메모리의 크기가 절감된 디지털 방송 수신기의디인터리빙장치 및 그의 디인터리빙방법
KR0183171B1 (ko) 인터리버 및 디인터리버와 그 방법
EP0724219B1 (en) Memory system for storing information data and state-of-radio-transmission data
KR100306581B1 (ko) 하나의램을이용한인터리버/디인터리버방법
SU1231503A1 (ru) Устройство дл исправлени ошибок в системах хранени и передачи информации в кодовой комбинации
JPS61177555A (ja) インタ−リ−ブ方式
SU1014033A1 (ru) Оперативное запоминающее устройство с блокировкой неисправных чеек пам ти

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20080805

Year of fee payment: 11

LAPS Lapse due to unpaid annual fee