KR950015114A - 하이브리드 위치-내용-참조 메모리(HyLCAM)의 코드 생성 방법 - Google Patents

하이브리드 위치-내용-참조 메모리(HyLCAM)의 코드 생성 방법 Download PDF

Info

Publication number
KR950015114A
KR950015114A KR1019930023675A KR930023675A KR950015114A KR 950015114 A KR950015114 A KR 950015114A KR 1019930023675 A KR1019930023675 A KR 1019930023675A KR 930023675 A KR930023675 A KR 930023675A KR 950015114 A KR950015114 A KR 950015114A
Authority
KR
South Korea
Prior art keywords
hylcam
code
memory
content
reference memory
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.)
Granted
Application number
KR1019930023675A
Other languages
English (en)
Other versions
KR0136077B1 (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 KR1019930023675A priority Critical patent/KR0136077B1/ko
Publication of KR950015114A publication Critical patent/KR950015114A/ko
Application granted granted Critical
Publication of KR0136077B1 publication Critical patent/KR0136077B1/ko
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/44—Arrangements for executing specific programs
    • G06F9/445—Program loading or initiating
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N20/00—Machine learning

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Evolutionary Computation (AREA)
  • Medical Informatics (AREA)
  • Data Mining & Analysis (AREA)
  • Computing Systems (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Mathematical Physics (AREA)
  • Artificial Intelligence (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

본 발명은 입력층과 출력층을 갖는 신경 회로망에서 입력층과 출력층의 관계를 선형 분리 가능하게 만드는 중간 상태의 코드를 구하는 방법에 관한 것으로서, 특히 하이브리드 위치-내용-참조 메모리(HyLCAM;Hybrid Location Content Addressable Memory)의 코드 생성 방법에 관한 것이다. 종래의 하이브리드 위치-내용-참조 메모리(HyLCAM)의 코드 생성방법을 따르면 최소한 m-5개, 최대n개의 중간 상태(Zi)의 코드 비트(bit)가 필요하다. 그러나 이 갯수는 기억하고자 하는 패턴의 수m을 나타낼 수 있는 최소의 비트수인 log2m보다 대부분 훨씬 크게 된다. 이것은 중간 상태의 메모리 어드레스가 증가되는 현상을 초래한다. 그러나 이에 기억시킬 패턴은 훨씬 작아져서 결과적으로 RAM부분의 메모리 소자의 남지를 가져오고, 또한 적은 수의 패턴을 기억시키는데 많은 공간의 메모리가 필요하기 때문에 칩을 구현하는데 문제 이 된다.
본 발명은 주어진 입력 데이타로부터 정보 처리 이론에 근거하여 선형 분리 조건을 만족하는 중간 상태의 코드를 구하므로서, 코드의 생성을 위한 칩 사이즈를 줄이고, 팁의 간소한 구성을 가능하게 할 수 있도록 한 것이며, 신경 회로망, HyLCAM 또는 HyLCAM변형 구조의 신경 회로망에 적용한다.

Description

하이브리드 위치-내용-참조 메모리(HyLCAM)후 코드 생성 방법
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제2도는 본 발명의 코드 생성방법을 나타낸 플로우차트. 제3도는 본 발명의 코드 생성방법의 한 예를 나타낸 도표.

Claims (4)

  1. 입력 데이타의 갯수가 m일때 1의 갯수가 m/2과 가까운 순서대로 입력 데이타를 배열하는 제1단계와, 상기 제1단계에서 배열된 순서대로 첫열과 그 다음열을 코드로 선택해서 이진값을 계산하는 제2단계와, 상기 제2단계에서 계산된 값을 비교하여 모두 다른값이면 그 코드를 중간 상태(Zi)의 코드로 사용하고, 그렇지 않으면 그 다음 순서의 열을 선택해서 이진값을 계산하는 과정을 반복하는 제3단계로 이루어짐을 특징으로 하는 하이브리드 위치-내용-참조 메모리(HyLCAM)의 코드 생성방법.
  2. 제1항에 있어서, 상기 제1단계에서 입력 데이타를 배열할 때 같은 열이 있으면 두 열중에서 하나의 열만 선택하여 배열하므로서 코드 생성 속도를 향상시키고, 비트수를 줄일수 있도록 함을 특징으로 하는 하이브리드 위치-내용-참조 메모리(HyLCAM)의 코드 생성방법.
  3. 제1항에 있어서, 상기 제1단계에서 입력 데이타를 배열할 때 보수 관계를 갖는 데이타를 검색하여 보수 관계를 갖는 열은 둘중에서 하나만 배열하여 코드 생성 속도를 향상시키고, 비트수를 줄일 수 있도록 함을 특징으로 하는 하이브리드 위치-내용-참조 메모리(HyLCAM)의 코드 생성방법.
  4. 제1항에 있어서, 상기 제3단계에서 같은 갯수의 1의 열중 행의 합이 모두 다른것이 없을때에는 가장 행의 합이 작은것의 갯수가 적은 열을 코드열로 사용함을 특징으로 하는 하이브리드 위치-내용-참조 메모리(HyLCAM)의 코드 생성방법.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019930023675A 1993-11-09 1993-11-09 하이브리드 위치-내용-참조 메모리(HyLCAM)의 코드 생성 방법 Expired - Fee Related KR0136077B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019930023675A KR0136077B1 (ko) 1993-11-09 1993-11-09 하이브리드 위치-내용-참조 메모리(HyLCAM)의 코드 생성 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019930023675A KR0136077B1 (ko) 1993-11-09 1993-11-09 하이브리드 위치-내용-참조 메모리(HyLCAM)의 코드 생성 방법

Publications (2)

Publication Number Publication Date
KR950015114A true KR950015114A (ko) 1995-06-16
KR0136077B1 KR0136077B1 (ko) 1998-06-15

Family

ID=19367604

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019930023675A Expired - Fee Related KR0136077B1 (ko) 1993-11-09 1993-11-09 하이브리드 위치-내용-참조 메모리(HyLCAM)의 코드 생성 방법

Country Status (1)

Country Link
KR (1) KR0136077B1 (ko)

Also Published As

Publication number Publication date
KR0136077B1 (ko) 1998-06-15

Similar Documents

Publication Publication Date Title
US5319762A (en) Associative memory capable of matching a variable indicator in one string of characters with a portion of another string
US7243290B2 (en) Data encoding for fast CAM and TCAM access times
JP2008299867A (ja) データ構造によるコンピュータ表現及びそれに関連する符号化／復号化方法
DE60220088D1 (de) Schaltung und verfahren zur ausführung von suchoperationen variabler breite in einem inhaltsadressierbaren speicher
KR960002796A (ko) 반도체 소자의 컬럼 리던던시 장치
KR950012202A (ko) 디더링행렬을 구현하는 디더링회로 및 그 방법
KR890015170A (ko) 폰트의 함축방법
JP5120263B2 (ja) パターンマッチング装置及び方法
KR950015114A (ko) 하이브리드 위치-내용-참조 메모리(HyLCAM)의 코드 생성 방법
KR940004463A (ko) 신경회로망 구조와 학습방법
WO2014038306A1 (ja) 不揮発性連想メモリを利用した全文検索システム及びこれに用いる文字列比較方法
KR930005036A (ko) 반도체 메모리 장치의 리던던트 셀어레이 배열방법
Nagumo et al. Parallel algorithms for the static dictionary compression
KR890000977A (ko) 어드레스 변환 장치
Lipovski A four megabit dynamic systolic associative memory chip
JPS60105040A (ja) 文章検索方式
KR900002646A (ko) 텔레텍스트 디코더에 사용적합한 문자 발생기
US7191280B2 (en) Content addressable memories (CAMs) based on a binary CAM and having at least three states
US4890255A (en) Data processing device for simultaneously activating and applying paraller trains of commands to memories for storing matrices
KR970013800A (ko) 인터리버 및 디인터리버와 그 방법
KR960042355A (ko) 어드레스 간의 데이타 백그라운드를 이용한 단방향 어드레스 메모리의 테스트 방법
KR860001384A (ko) 연상방법을 사용한 데이타 베이스의 탐색방법
KR860001385A (ko) 어소시에이션 매트릭스의 탐색방법
KR970063260A (ko) 프리 디코더 회로 및 디코더 회로
Balne et al. Error Correction Scheme with Decimal Matrix Code for SRAM Emulation TCAMs

Legal Events

Date Code Title Description
A201 Request for examination
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 19931109

PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 19931109

Comment text: Request for Examination of Application

PG1501 Laying open of application
E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 19970331

Patent event code: PE09021S01D

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 19971030

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 19980120

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 19980120

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
PR1001 Payment of annual fee

Payment date: 20001228

Start annual number: 4

End annual number: 4

PR1001 Payment of annual fee

Payment date: 20010926

Start annual number: 5

End annual number: 5

PR1001 Payment of annual fee

Payment date: 20020927

Start annual number: 6

End annual number: 6

PR1001 Payment of annual fee

Payment date: 20031229

Start annual number: 7

End annual number: 7

PR1001 Payment of annual fee

Payment date: 20041221

Start annual number: 8

End annual number: 8

PR1001 Payment of annual fee

Payment date: 20051201

Start annual number: 9

End annual number: 9

FPAY Annual fee payment

Payment date: 20061220

Year of fee payment: 10

PR1001 Payment of annual fee

Payment date: 20061220

Start annual number: 10

End annual number: 10

LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee

Termination category: Default of registration fee

Termination date: 20081210